Verification of communicating data-driven web services

Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems

Volumn , Issue , 2006, Pages 90-99

  Deutsch, Alin ^a   Sui, Liying ^a   Vianu, Victor ^a   Zhou, Dayou ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADDRESS MODULAR VERIFICATION; INTERNAL STATE; LINEAR TEMPORAL FIRST-ORDER LOGIC; WEB SERVICE PEERS;

INTERNET PROTOCOLS; QUERY LANGUAGES;

WEB SERVICES;

EID: 34250668466     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1142351.1142364     Document Type: Conference Paper

References (29)

1. Wave demo, http://www.db.ucsd.edu/wave.
2. P. A. Abdulla and B. Jonsson. Undecidable verification problems for programs with unreliable channels. Information and Computation, 130(1):71-90, 1996.
3. P. A. Abdulla and B. Jonsson. Verifying programs with unreliable channels. Information and Computation, 127(2):91-101, 1996.
4. S. Abiteboul, L. Herr, and J. V. den Bussche. Temporal versus first-order logic to query temporal databases. In Proc. ACM PODS, pages 49-57, 1996.
5. D. Berardi, D. Calvanese, G. D. Giacomo, R. Hull, and M. Mecella. Automatic composition of transition-based semantic web services with messaging. In VLDB, 2005.
6. D. Brand and P. Zafiropulo. On communicating finite-state machines. JACM, 30(2):323-342, 1983.
7. S. Ceri, P. Fraternali, A. Bongio, M. Brambilla, S. Comai, and M. Matera. Designing data-intensive Web applications. Morgan-Kaufmann, 2002.
8. E. M. Clarke, O. Grumberg, and D. A. Peled. Model Checking. MIT Press, 2000.
9. F. Curbera, Y. Goland, J. Klein, F. Leymann, D. Roller, S. Thatte, and S. Weerawarana. Business process execution language for Web services. http://dev2dev.bea.com/techtrack/BPEL4WS.jsp.
10. DAML-S Coalition (A. Ankolekar et al).DAML-S: Web service description for the semantic Web. In The Semantic Web - ISWC, pages 348-363, 2002.
11. A. Deutsch, M. Marcus, L. Sui, V. Vianu, and D. Zhou. A verifier for interactive, data-driven web applications. In SIGMOD Conference, 2005.
12. A. Deutsch, L. Sui, and V. Vianu. Specification and verification of interactive web services. In PODS, 2004.
13. A. Deutsch, L. Sui, V. Vianu, and D. Zhou. Verification of communicating data-driven web services. Technical Report CS2006-0853, University of California, San Diego, March 2006. Available from http://www.db.ucsd.edu.
14. E. A. Emerson. Temporal and modal logic. In J. V. Leeuwen, editor, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics, pages 995-1072. North-Holland Pub. Co./MIT Press, 1990.
15. H. Foster, S. Uchitel, J. Magee, and J. Kramer. Model-based verification of web service compositions. In International Conference on Automated Software Engineering (ASE), 2003.
16. X. Fu, T. Bultan, and J. Su. Analysis of interacting BPEL Web Services. In World Wide Web Conference, 2004.
17. X. Fu, T. Bultan, and J. Su. Conversation protocols: a formalism for specification and verification of reactive electronic services. Theoretical Computer Science (TCS), 328(1-2):19-37, 2004.
18. X. Fu, T. Bultan, and J. Su. Realizability of conversation protocols with message contents. In IEEE International Conference on Web Services (ICWS), 2004.
19. J. E. Hanson, P. Nandi, and S. Kumaran. Conversation support for business process integration. In Proceedings of 6th IEEE Int. Enterprise Distributed Object Computing Conference, 2002.
20. G. Holzmann. The Spin Model Checker - Primer and Reference Manual. Addison-Wesley, 2003.
21. R. Hull. Web services composition: A story of models, automata, and logics. In IEEE International Conference on Services Computing (SCC), 2005.
22. R. Hull, M. Benedikt, V. Christophides, and J. Su. E-Services: a look behind the curtain. In PODS, 2003.
23. R. Hull and J. Su. Tools for design of composite web services. In SIGMOD Conference, 2004.
24. R. Hull and J. Su. Tools for composite web services: a short overview. SIGMOD Record, 34(2):86-95, 2005.
25. S. Nakajima. Verification of web service flows with model-checking techniques. In Proceedings of the First International Symposium on Cyber Worlds (CW'02), 2002.
26. S. Narayanan and S. A. Mcllraith. Simulation, verification and automated composition of Web services. In World-Wide Web Conference (WWW), 2002.
27. M. Spielmann. Verification of relational transducers for electronic commerce. JCSS., 66(1):40-65, 2003. Extended abstract in PODS 2000.
28. M. Y. Vardi and P. Wolper. An automata-theoretic approach to automatic program verification. In Symp. on Logic in Computer Science, 1986.
29. Web Services Flow Language(WSFL 1.0), 2001. http://www-3.ibm.com/ software/ solutions /webservices/pdf/WSFL.pdf.