A verifier for interactive, data-driven web applications

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2005, Pages 539-550

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

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC VERIFICATION; DATABASE OPTIMIZATION; MODEL CHECKING; WEBML;

COMPUTER SOFTWARE; DATA PROCESSING; DATABASE SYSTEMS; INTERACTIVE COMPUTER SYSTEMS; OPTIMIZATION; QUERY LANGUAGES;

WORLD WIDE WEB;

EID: 29844434228     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1066157.1066219     Document Type: Conference Paper

References (34)

1. Demo, http://www.cs.ucsd.edu/~lsui/project/index.html.
2. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, 1995.
3. S. Abiteboul, V. Vianu, B. Fordham, and Y. Yesha. Relational transducers for electronic commerce. JCSS, 61(2):236-269, 2000. Extended abstract in PODS 98.
4. T. Ball and S. Rajamani. The SLAM project: Debugging system software via static analysis. In POPL, 2002.
5. N. Bjorner, A. Browne, E. Chang, M. Coin, A. Kapur, Z. Manna, H. Sipma, and T. E. Uribe. STeP: Deductive-algorithmic verification of reactive and real-time systems. In Computer Aided Verification (CAV), 1996.
6. A. Bonner and M. Kifer. An overview of transaction logic. Theor. Comput, Sci., 133(2), 1994.
7. BPML.org. Business process modeling language. http://www.bpmi.org.
8. M. Brambilla, S. Ceri, S.-Comai, P. Fraternali, and I. Manolescu. Specification and design of workflow-driven hypertexts. Journal of Web Engineering, 1(1), 2002.
9. S. Ceri, P. Fraternali, A. Bongio, M. Brambilla, S. Comai, and M. Matera. Designing data-intensive Web applications. Morgan-Kaufmann, 2002.
10. C. Courcoubetis, M. Vardi, P. Wolper, and M. Yannakakis. Memory-efficient algorithms for the verification of temporal properties. In Computer Aided Verification (CAV), 1990.
11. 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.
12. 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.
13. H. Davulcu, M. Kifer, C. Ramakrishnan, and I. V. Ramakrishnan. Logic based modeling and analysis of workflows. In PODS, 1998.
14. A. Deutsch, L. Sui, and V. Vianu. Specification and verification of data-driven web services. In PODS, 2004.
15. A. Deutsch, L. Sui, and V. Vianu. Specification and verification of data-driven web services. Invited to Journal of Computer Systems and Sciences, 2005 (submitted).
16. M. F. Fernández, D. Florescu, A. Y. Levy, and D. Suciu. Declarative specification of web sites with Strudel. VLDB Journal, 9(1):38-55, 2000.
17. D. Florescu, K. Yagoub, P. Valduriez, and V. Issarny. WEAVE: A data-intensive web site management system (software demonstration). In (EDBT), 2000.
18. X. Fu, T. Bultan, and J. Su. Analysis of Interacting BPEL Web Services. In WWW'04, 2004.
19. D. Georgakopoulos, M. Hornick, and A. Sheth. An overview of workflow management: From process modeling to workflow automation infrastructure. In Distributed and Parallel Databases, 1995.
20. R. Gerth, D. Peled, M. Vardi, and P. Wolper. Simple on-the-fly automatic verification of linear temporal logic. In Int. Conf. on Protocol Specification, Testing and Verification (PSTV), 1995.
21. G. Holzmann, The Spin Model Checker - Primer and Reference Manual. Addison-Wesley, 2003.
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 (tutorial). In PODS, 2004.
24. Z. Manna and A. Pnueli. The Temporal Logic of Reactive and Concurrent Systems. Springer Verlag, 1991.
25. Z. Manna and A. Pnueli. Temporal Verification of Reactive Systems: Safety. Springer Verlag, 1995.
26. G. Mecca, P. Merialdo, and P. Atzeni. Araneus in the era of xml. IEEE Data Engineering Bulletin, 22(3): 19-26, 1999.
27. S. Merz. Model checking: a tutorial overview. 2001.
28. S. Narayanan and S. McIlraith. Simulation, verification and automated composition of Web services. In WWW, 2002.
29. M. Spielmann. Abstract State Machines: verification problems and complexity. Ph.D. thesis RWTH Aachen 2000.
30. M. Spielmann. Verification of relational transducers for electronic commerce. JCSS., 66(1):40-65, 2003. Extended abstract in PODS 2000.
31. M. Y. Vardi and P. Wolper, An automata-theoretic approach to automatic program verification. In Symp. on Logic in Computer Science, 1986.
32. D. Wodtke and G. Weikum. A formal foundation for distributed workflow execution based on state charts. In ICDT, 1997.
33. Workflow management coalition, 2001. http://www.wfmc.org.
34. Web Services Flow Language(WSFL 1.0), 2001. http://www-3.ibm.com/ software/solutions/webservices/pdf/WSFL.pdf.