Model checking XML manipulating software

ISSTA 2004 - Proceedings of the ACM SIGSOFT International Symposium on Software Testing and Analysis

Volumn , Issue , 2004, Pages 252-262

  Fu, Xiang ^a   Bultan, Tevfik ^a   Su, Jianwen ^a  

^a University of California   (United States)

Author keywords

Model Checking; MSL; Promela; SPIN; Web Service; XML; XML Schema; XPath

Indexed keywords

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER PROGRAMMING LANGUAGES; COMPUTER SOFTWARE; QUERY LANGUAGES; SEMANTICS; WORLD WIDE WEB;

MODEL CHECKING; MSL; PROMELA; SPIN; WEB SERVICE; XML SCHEMA; XPATH;

XML;

EID: 17644389760     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1013886.1007547     Document Type: Conference Paper

References (23)

1. Business Process Execution Language for Web Services (BPEL4WS), version 1.1. available at http://www.ibm.com/developerworks/library/ws-bpel.
2. A. Brown, M. Fuchs, J. Robie, and P. Wadler. MSL a model for W3C XML Schema. In Proc. of 10th World Wide Web Conf. (WWW), pages 191-200, 2001.
3. T. Bultan, X. Fu, R. Hull, and J. Su. Conversation specification: A new approach to design and analysis of e-service composition. In Proc. of the 12th Int. World Wide Web Conf. (WWW), pages 403-410, May 2003.
4. J. C.Corbett, M. B.Dwyer, J. Hatcliff, S. Laubach, C. S. Pasarenau, Robby, and H. Zheng. Bandera: Extracting finite-state models from Java source code. In Proc. 22nd Int. Conf. on Software Engineering (ICSE), pages 439-448, 2000.
5. A. Simon Christensen, A. Møler, and M. I. Schwartzbach. Extending java for high-level web service construction. ACM Trans. Program. Lang. Syst., 25(6):814-875, 2003.
6. H. Foster, S. Uchitel, J. Magee, and J. Kramer. Model-based verification of web service compositions. In Proc. 18th IEEE Int. Conf. on Automated Software Engineering (ASE), 2003.
7. X. Fu, T. Bultan, and J. Su. Conversation protocols: A formalism for specification and verification of reactive electronic services. In Proc. 8th Int. Conf. on Implementation and Application of Automata (CIAA), volume 2759 of LNCS, pages 188-200, 2003.
8. X. Fu, T. Bultan, and J. Su. Analysis of interacting BPEL Web Services. To appear in the Proc. of 13th Int. World Wide Web Conf. (WWW), 2004.
9. X. Fu, T. Bultan, and J. Su. Realizability of conversation protocols with message contents. To appear in the Proc. of 2004 IEEE Int. Conf. on Web Services (ICWS), 2004.
10. X. Fu, T. Bultan, and J. Su. WSAT: A tool for formal analysis of web service compositions. To appear in the Proc. of 16th Int. Conf. on Computer Aided Verification (CAV), 2004.
11. G. J. Holzmann. The SPIN Model Checker: Primer and Reference Manual. Addison-Wesley, Boston, Massachusetts, 2003.
12. M. Koshkina and F. van Breugel. Verification of business processes for web services. Technical report, York University, 2003.
13. G. Miklau and D. Suciu. Containment and equivalence for an XPath fragment. In Proc. of 21th Symposium on Principles of Database Systems (PODS), pages 65-76, 2002.
14. A. Møller. Document Structure Description 2.0, December 2002. BRICS, Department of Computer Science, University of Aarhus, Notes Series NS-02-7. Available from http://www.brics.dk/DSD/.
15. S. Narayanan and S. A. Mcllraith. Simulation, verification and automated composition of web services. In Proceedings of the 11th Int. World Wide Web Conf., 2002.
16. F. Neven. Automata theory for XML researchers. Sigmod Record, 31(3), 2002.
17. The OWL Services Coalition. OWL-S: Semantic markup for web services. http://www.daml.org/services/owl-s/1.0/ow1-s.pdf, 2003.
18. W3C. Web Services Description Language (WSDL) version 1.1. available at http://www.w3.org/TR/wsdl.
19. Web Service Analysis Tool (WSAT). http://www.cs.ucsb.edu/~su/WSAT.
20. Web Service Choreography Interface (WSCI). http://www.w3.org/TR/wsci/.
21. Extensible markup language (XML). available at http://www.w3c.org/XML.
22. XML Path Language, available at http://www.w3.org/TR/xpath.
23. XML Schema. available at http://www.w3c.org/XML/Schema.