Model-checking data-aware temporal workflow properties with CTL-FO +

Proceedings - IEEE International Enterprise Distributed Object Computing Workshop, EDOC

Volumn , Issue , 2007, Pages 267-278

  Hallé, Sylvain ^a   Villemaire, Roger ^a   Cherkaoui, Omar ^a   Ghandour, Boubker ^a  

^a UNIVERSITÉ DU QUÉBEC À MONTRÉAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

MANAGEMENT; MATHEMATICAL OPERATORS; MODEL CHECKING; TEMPORAL LOGIC; WEB SERVICES; WORLD WIDE WEB;

DATA CONTENTS; FIRST ORDERS; LIGHTPATH; LINEAR TEMPORAL LOGICS; MODEL CHECKING ALGORITHMS; SERVICE CONSTRAINTS; SERVICE TOOLS; STATE VARIABLES; TEMPORAL OPERATORS;

MATHEMATICAL MODELS;

EID: 43149085906     PISSN: 15417719     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EDOC.2007.4383999     Document Type: Conference Paper

References (33)

1. Tenth IEEE International Enterprise Distributed Object Computing Conference (EDOC 2006), 16-20 October 2006, Hong Kong. IEEE Computer Society, 2006.
2. J. Arias-Fisteus, L. S. Fernández, and C. D. Kloos. Applying model checking to BPEL4WS business collaborations. In H. Haddad, L. M. Liebrock, A. Omicini, and R. L. Wainwright, editors, SAC, pages 826-830. ACM, 2005.
3. D. Berardi, D. Calvanese, G. D. Giacomo, R. Hull, and M. Mecella. Automatic composition of transitionbased semantic web services with messaging. In Böhm et al. [4], pages 613-624.
4. K. Böhm, C. S. Jensen, L. M. Haas, M. L. Kersten, P.-Å. Larson, and B. C. Ooi, editors. Proceedings of the 31st International Conference on Very Large Data Bases, Trondheim, Norway, August 30 - September 2, 2005. ACM, 2005.
5. A. Brogi, C. Canal, E. Pimentel, and A. Vallecillo. Formalizing web service choreographies. Electr. Notes Theor. Comput. Sci., 105:73-94, 2004.
6. T. Bultan, X. Fu, R. Hull, and J. Su. Conversation specification: a new approach to design and analysis of e-service composition. In WWW, pages 403-410, 2003.
7. A. Cimatti, E. M. Clarke, E. Giunchiglia, F. Giunchiglia, M. Pistore, M. Roveri, R. Sebastiani, and A. Tacchella. NuSMV 2: An opensource tool for symbolic model checking. In E. Brinksma and K. G. Larsen, editors, CAV, volume 2404 of Lecture Notes in Computer Science, pages 359-364. Springer, 2002.
8. E. M. Clarke, O. Grumberg, and D. A. Peled. Model Checking. MIT Press, 2000.
9. A. Deutsch, L. Sui, and V. Vianu. Specification and verification of data-driven web services. In A. Deutsch, editor, PODS, pages 71-82. ACM, 2004.
10. A. Deutsch, L. Sui, V. Vianu, and D. Zhou. Verification of communicating data-driven web services. In S. Vansummeren, editor, PODS, pages 90-99. ACM, 2006.
11. Z. Duan, A. J. Bernstein, P. M. Lewis, and S. Lu. A model for abstract process specification, verification and composition. In M. Aiello, M. Aoyama, F. Curbera, and M. P. Papazoglou, editors, ICSOC, pages 232-241. ACM, 2004.
12. H. Foster, S. Uchitel, J. Magee, and J. Kramer. Modelbased analysis of obligations in web service choreography. In AICT/ICIW, page 149. IEEE Computer Society, 2006.
13. X. Fu, T. Bultan, and J. Su. Analysis of interacting BPEL web services. In S. I. Feldman, M. Uretsky, M. Najork, and C. E. Wills, editors, WWW, pages 621-630. ACM, 2004.
14. X. Fu, T. Bultan, and J. Su. Model checking XML manipulating software. In G. S. Avrunin and G. Rothermel, editors, ISSTA, pages 252-262. ACM, 2004.
15. M. R. Garey and D. S. Johnson. Computers and intractability, a guide to the theory of NP-completeness W. H. Freeman, 1979.
16. P. Greenfield, A. Fekete, J. Jang, and D. Kuo. Compensation is not enough. In EDOC, pages 232-239. IEEE Computer Society, 2003.
17. G. J. Holzmann. The SPIN Model Checker: Primer and Reference Manual. Addison-Wesley Professional, 2003.
18. J. E. Hopcroft, R. Motwani, and J. D. Ullman. Introduction to Automata Theory, Languages, and Computation, Second Edition. Addison Wesley, 2000.
19. J. E. Johnson, D. E. Langworthy, L. Lamport, and F. H. Vogt. Formal specification of a web services protocol. Electr. Notes Theor. Comput. Sci., 105:147-158, 2004.
20. R. Kazhamiakin, M. Pistore, and L. Santuari. Analysis of communication models in web service compositions. In L. Carr, D. D. Roure, A. Iyengar, C. A. Goble, and M. Dahlin, editors, WWW, pages 267-276. ACM, 2006.
21. M. Koshkina and F. van Breugel. Modelling and verifying web service orchestration by means of the concurrency workbench. ACM SIGSOFT SEN, 29(5), September 2004.
22. O. Kupferman. Augmenting branching temporal logics with existential quantification over atomic propositions. In P. Wolper, editor, CAV, volume 939 of Lecture Notes in Computer Science, pages 325-338. Springer, 1995.
23. N. Lohmann, P. Massuthe, C. Stahl, and D. Weinberg. Analyzing interacting BPEL processes. In S. Dustdar, J. L. Fiadeiro, and A. P. Sheth, editors, BPM, volume 4102 of Lecture Notes in Computer Science, pages 17-32. Springer, 2006.
24. G. Meredith and S. Bjorg. Contracts and types. Commun. ACM, 46(10):41-47, 2003.
25. S. Nakajima. Model-checking of safety and security aspects in web service flows. In N. Koch, P. Fraternali, and M. Wirsing, editors, ICWE, volume 3140 of Lecture Notes in Computer Science, pages 488-501. Springer, 2004.
26. S. Parastatidis, J. Webber, S. Woodman, D. Kuo, and P. Greenfield. SOAP service description language (SSDL). Technical Report CS-TR-899, University of Newcastle, Newcastle upon Tyne, 2005.
27. M. Pistore, M. Roveri, and P. Busetta. Requirementsdriven verification of web services. Electr. Notes Theor. Comput. Sci., 105:95-108, 2004.
28. A. Rensink. Model checking quantified computation tree logic. In C. Baier and H. Hermanns, editors, CONCUR, volume 4137 of Lecture Notes in Computer Science, pages 110-125. Springer, 2006.
29. K. Schmidt and C. Stahl. A Petri net semantic for BPEL4WS validation and application. In Proceedings of the 11th Workshop on Algorithms and Tools for Petri Nets (AWPN 04) / Ekkart Kindler (Ed.), pages 1-6. Bericht tr-ri-04-251, Universität Paderborn, September 2004.
30. K. J. Turner. Formalising web services. In F. Wang, editor, FORTE, volume 3731 of Lecture Notes in Computer Science, pages 473-488. Springer, 2005.
31. M. Venzke. Specifications using XQuery expressions on traces. Electr. Notes Theor. Comput. Sci., 105:109-118, 2004.
32. C. D. Walton. Model checking multi-agent web services, 2004.
33. J. M. Zaha, M. Dumas, A. ter Hofstede, A. Barros, and G. Decker. Service interaction modeling: Bridging global and local views. In EDOC [1], pages 45-55.