Extending model checking to data-aware temporal properties of Web Services

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4937 LNCS, Issue , 2008, Pages 31-45

  Hallé, Sylvain ^a   Villemaire, Roger ^a   Cherkaoui, Omar ^a   Tremblay, Jérôme ^a   Ghandour, Boubker ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL MODELS; MESSAGE PASSING; PROBLEM SOLVING; WEB SERVICES;

DATA CONTENT; DATA-AWARE TEMPORAL PROPERTIES; WEB SERVICE PROPERTY; WORKFLOW;

MODEL CHECKING;

EID: 43149109789     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-79230-7_3     Document Type: Conference Paper

References (35)

1. The Edinburgh concurrency workbench
2. Alonso, G., Casati, F., Kuno, H., Machiraju, V.: Web Services, Concepts, Architectures and Applications. Springer, Heidelberg (2004)
3. Alur, R., Henzinger, T.A.: A really temporal logic. J. ACM 41(1), 181-204 (1994)
4. Arias-Fisteus, J., Fernández, L.S., Kloos, CD.: Applying model checking to BPEL4WS business collaborations. In: Haddad, H., Liebrock, L.M., Omicini, A., Wainwright, R.L. (eds.) SAC, pp. 826-830. ACM, New York (2005)
5. Berardi, D., Calvanese, D., De Giacomo, G., Hull, R., Mecella, M.: Automatic composition of transition-based semantic web services with messaging. In: Böhm, et al. (eds.) [6], pp. 613-624
6. Böhm, K., Jensen, C.S., Haas, L.M., Kersten, M.L., Larson, P.-Å., Ooi, B.C. (eds.): Proceedings of the 31st International Conference on Very Large Data Bases, Trondheim, Norway, August 30 - September 2, 2005. ACM, New York (2005)
7. Bravetti, M., Núñez, M., Zavattaro, G. (eds.): WS-FM 2006. LNCS, vol. 4184. Springer, Heidelberg (2006)
8. Brogi, A., Canal, C., Pimentel, E., Vallecillo, A.: Formalizing web service choreographies. Electr. Notes Theor. Comput. Sci. 105, 73-94 (2004)
9. Bultan, T., Fu, X., Hull, R., Su, J.: Conversation specification: a new approach to design and analysis of e-service composition. In: WWW, pp. 403-410 (2003)
10. Cimatti, A., Clarke, E.M., Giunchiglia, E., Giunchiglia, F., Pistore, M., Roveri, M., Sebastiani, R., Tacchella, A.: NuSMV 2: An opensource tool for symbolic model checking. In: Brinksma, E., Larsen, K.G. (eds.) CAV 2002. LNCS, vol. 2404, pp. 359-364. Springer, Heidelberg (2002)
11. Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. MIT Press, Cambridge (2000)
12. Decker, G., Zaha, J.M., Dumas, M.: Execution semantics for service choreographies. In: Bravetti, et al. (eds.) [7], pp. 163-177
13. Demri, S., Lazic, R., Nowak, D.: On the freeze quantifier in constraint LTL: Decidability and complexity. In: TIME, pp. 113-121. IEEE Computer Society, Los Alamitos (2005)
14. Deutsch, A., Sui, L., Vianu, V.: Specification and verification of data-driven web services. In: Deutsch, A. (ed.) PODS, pp. 71-82. ACM, New York (2004)
15. Duan, Z., Bernstein, A.J., Lewis, P.M., Lu, S.: A model for abstract process specification, verification and composition. In: Aiello, M., Aoyama, M., Curbera, F., Papazoglou, M.P. (eds.) ICSOC, pp. 232-241. ACM, New York (2004)
16. Foster, H., Uchitel, S., Magee, J., Kramer, J.: Model-based analysis of obligations in web service choreography. In: AICT/ICIW, p. 149. IEEE Computer Society, Los Alamitos (2006)
17. Garey, M.R., Johnson, D.S.: Computers and intractability, a guide to the theory of NP-completeness. W. H. Freeman, San Francisco (1979)
18. Greenfield, P., Kuo, D., Nepal, S., Fekete, A.: Consistency for web services applications. In: Böhm, et al. (eds.) [6], pp. 1199-1203
19. Hallé, S., Villemaire, R., Cherkaoui, O.: CTL model checking for labelled tree queries. In: TIME, pp. 27-35. IEEE Computer Society, Los Alamitos (2006)
20. Hallé, S., Villemaire, R., Cherkaoui, O., Ghandour, B.: Model-checking data-aware temporal workflow properties with CTL-FO+. In: EDOC, pp. 267-278. IEEE Computer Society, Los Alamitos (2007)
21. Heckel, R., Mariani, L.: Automatic conformance testing of web services. In: Cerioli, M. (ed.) FASE 2005. LNCS, vol. 3442, pp. 34-48. Springer, Heidelberg (2005)
22. Hinz, S., Schmidt, K., Stahl, C.: Transforming BPEL to Petri nets. In: van der Aalst, W.M.P., Benatallah, B., Casati, F., Curbera, F. (eds.) BPM 2005. LNCS, vol. 3649, pp. 220-235. Springer, Heidelberg (2005)
23. Holzmann, G.J.: The SPIN Model Checker: Primer and Reference Manual. Addison-Wesley Professional, R.eading (2003)
24. Johnson, J.E., Langworthy, D.E., Lamport, L., Vogt, F.H.: Formal specification of a web services protocol. Electr. Notes Theor. Comput. Sci. 105, 147-158 (2004)
25. Kazhamiakin, R., Pistore, M., Santuari, L.: Analysis of communication models in web service compositions. In: Carr, L., Roure, D.D., Iyengar, A., Goble, CA., Dahlin, M. (eds.) WWW-, pp. 267-276. ACM, New York (2006)
26. Koshkina, M., van Breugel, F.: Modelling and verifying web service orchestration by means of the concurrency workbench. ACM SIGSOFT SEN 29(5) (September 2004)
27. Kupferman, O.: Augmenting branching temporal logics with existential quantification over atomic propositions. In: Wolper, P. (ed.) CAV 1995. LNCS, vol. 939, pp. 325-338. Springer, Heidelberg (1995)
28. Lohmann, N., Massuthe, P., Stahl, C., Weinberg, D.: Analyzing interacting BPEL processes. In: Dustdar, S., Fiadeiro, J.L., Sheth, A.P. (eds.) BPM 2006. LNCS, vol. 4102, pp. 17-32. Springer, Heidelberg (2006)
29. Nakajima, S.: Model-checking of safety and security aspects in web service flows. In: Koch, N., Fraternali, P., Wirsing, M. (eds.) ICWE 2004. LNCS, vol. 3140, pp. 488-501. Springer, Heidelberg (2004)
30. Pistore, M., R.overi, M., Busetta, P.: Requirements-driven verification of web services. Electr. Notes Theor. Comput. Sci. 105, 95-108 (2004)
31. Rensink, A.: Model checking quantified computation tree logic. In: Baier, C., Hermanns, H. (eds.) CONCUR 2006. LNCS, vol. 4137, pp. 110-125. Springer, Heidelberg (2006)
32. Turner, K.J.: Formalising web services. In: Wang, F. (ed.) FORTE 2005. LNCS, vol. 3731, pp. 473-488. Springer, Heidelberg (2005)
33. van der Aalst, W.M.P., Pesic, M.: DecSerFlow: Towards a truly declarative service flow language. In: Bravetti et al.(eds.) [7], pp. 1-23
34. Venzke, M.: Specifications using XQuery expressions on traces. Electr. Notes Theor. Comput. Sci. 105, 109-118 (2004)
35. Zaha, J.M., Dumas, M., ter Hofstede, A., Barros, A., Decker, G.: Service interaction modeling: Bridging global and local views. In: EDOC, pp. 45-55. IEEE Computer Society, Los Alamitos (2006)