Specification and verification of data-driven Web services

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

Volumn 23, Issue , 2004, Pages 71-82

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

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; DECISION THEORY; ELECTRONIC COMMERCE; FORMAL LOGIC; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS); TRANSDUCERS;

BRANCHING-TIME TEMPORAL LOGICS; DATA-DRIVEN WEB SERVICES; WEB SERVICES;

WORLD WIDE WEB;

EID: 3142757108     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1055558.1055571     Document Type: Conference Paper

References (32)

1. 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.
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. A. J. Bonner and M. Kifer. An overview of transaction logic. Theor. Comput. Sci., 133(2):205-265, 1994.
5. E. Borger, E. Gradel, and Y. Gurevich. The Classical Decision Problem. Springer, 1997.
6. BPML.org. Business process modeling language. http://www.bpmi.org.
7. 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.
8. S. Ceri, P. Fraternali, A. Bongio, M. Brambilla, S. Comai, and M. Matera. Designing data-intensive Web applications. Morgan-Kaufmann, 2002.
9. A. K. Chandra and M. Vardi. The implication problem for functional and inclusion dependencies is undecidable. SIAM J. Comp., 14(3):671-677, 1985.
10. 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.
11. 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.
12. H. Davulcu, M. Kifer, C. R. Ramakrishnan, and I. V. Ramakrishnan. Logic based modeling and analysis of workflows. In Proc. ACM PODS, pages 25-33, 1998.
13. 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.
14. 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.
15. D. Florescu, K. Yagoub, P. Valduriez, and V. Issarny. WEAVE: A data-intensive web site management system (software demonstration). In Proc. of the Conf. on Extending Database Technology (EDBT), 2000.
16. M. R. Garey and D. S. Johnson. Computers and Intractability. Freeman, 1979.
17. D. Georgakopoulos, M. F. Hornick, and A. P. Sheth. An overview of workflow management: From process modeling to workflow automation infrastructure. Distributed and Parallel Databases, 3(2):119-153, 1995.
18. D. Harel. On the formal semantics of statecharts. In Proc. LICS, pages 54-64, 1987.
19. R. Hull, M. Benedikt, V. Christophides, and J. Su. E-Services: a look behind the curtain. In Proc. ACM PODS, pages 1-14, 2003.
20. O. Kupferman, M. Vardi, and P. Wolper. An automata-theoretic approach to branching-time model checking. J. of ACM, 47(2):312-360, 2000.
21. Z. Manna and A. Pnueli, The Temporal Logic of Reactive and Concurrent Systems. Springer Verlag, 1991.
22. Z. Manna and A. Pnueli. Temporal Verification of Reactive Systems: Safety. Springer Verlag, 1995.
23. G. Mecca, P. Merialdo, and P. Atzeni. Araneus in the era of XML. IEEE Data Engineering Bulletin, 22(3):19-26, 1999.
24. S. Narayanan and S. A. McIlraith. Simulation, verification and automated composition of Web services. In Proc. WWW, pages 77-88, 2002.
25. R. Reiter. Knowledge in action: logical foundations for specifying and implementing dynamical systems. MIT Press, 2001.
26. M. Spielmann. Abstract State Machines: Verification problems and complexity. Ph.D. thesis, RWTH Aachen, 2000.
27. M. Spielmann. Automatic verification of Abstract State Machines. In Proc. CAV, pages 431-442, 1999.
28. M. Spielmann. Verification of relational transducers for electronic commerce. JCSS., 66(1):40-65, 2003. Extended abstract in PODS 2000.
29. D. Wodtke and G. Weikum. A formal foundation for distributed workflow execution based on state charts. In Proc. ICDT, pages 231-246, 1997.
30. Workflow management coalition, 2001. http://www.wfmc.org.
31. Web Services Description Language(WSDL 1.1), 2001. http://www.w3.org/TR/ 2001/NOTE-wsdl-20010315.
32. Web Services Flow Language(WSFL 1.0), 2001. http://www-3.ibm.com/ software/solutions/webservices/pdf/WSFL.pdf.