Validation and verification of Web services choreographies by using timed automata

Journal of Logic and Algebraic Programming

Volumn 80, Issue 1, 2011, Pages 25-49

  Emilia Cambronero, M ^a   Díaz, Gregorio ^a   Valero, Valentín ^a   Martínez, Enrique ^a  

^a UNIVERSITY OF CASTILLA LA MANCHA   (Spain)

Author keywords

Choreographies; Formal models; Timed automata; Web services; WS CDL

Indexed keywords

CHOREOGRAPHIES; COMPOSITE WEB SERVICES; CONSIDERED SUBSET; DESCRIPTION LANGUAGES; FORMAL MODEL; OPERATIONAL SEMANTICS; TIMED AUTOMATA; VALIDATION AND VERIFICATION; WS-CDL;

COMPUTER PROGRAMMING LANGUAGES; WEB SERVICES;

SEMANTIC WEB;

EID: 78249265021     PISSN: 15678326     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jlap.2010.02.001     Document Type: Article

References (31)

1. A. Ankolenkar et al., DAML-S: web service description for the semantic web, in: Proc. First International Semantic Web Conference, 2002, pp. 348-363.
2. A. Arkin et al., Web Service Choreography Interface (WSCI) 1.0. .
3. A. Arkin et al., Web Services Business Process Execution Language Version 2.0, December 2004. .
4. R. Alur, D. Dill, Automata for modeling real-time systems, in: ICALP, 1990, pp. 322-335.
5. R. Alur, and D. Dill A theory of timed automata Theoret. Comput. Sci. 126 2 1994 183 235
6. M. Bravetti, and G. Zavattaro A theory for strong service compliance Coordination Models and Languages, 9th International Conference, Coordination 2007, Paphos, Cyprus, June 6-8, 2007, Proceedings Lecture Notes in Computer Science vol. 4467 2007 Springer 96 112
7. M. Bravetti, and G. Zavattaro Contract compliance and choreography conformance in the presence of message queues Web Services and Formal Methods, 5th International Workshop, WS-FM 2008, Milan, Italy, September 4-5, 2008, Revised Selected Papers Lecture Notes in Computer Science vol. 5387 2008 Springer
8. A. Brogi, C. Canal, E. Pimentel, and A. Vallecillo Formalizing web service choreographies Electron. Notes Theor. Comput. Sci. 105 2004 73 94
9. M.E. Cambronero, G. Díaz, E. Martínez, and V. Valero A comparative study between WSCI, WS-CDL and OWL-S Proc. International Conference on e-Business Engineering, ICEBE 2009 2009 IEEE Computer Society Press 377 382
10. M.E. Cambronero, G. Díaz, E. Martínez, V. Valero, L. Tobarra, WST: a tool supporting timed composite web services model transformation, in: Simulation: Transactions of the Society for Modeling and Simulation International, in press.
11. M. Carbone, K. Honda, N. Yoshida, A theoretical basis of communication-centres concurrent programming, in: First International Summer School on Emerging Trends in Concurrency (TIC'06), 2006.
12. G. Díaz, J.J. Pardo, M.E. Cambronero, V. Valero, F. Cuartero, Verification of web services with timed automata, in: Proceedings of First International Workshop on Automated Specification and Verification of Web Sites, Electronic Notes in Theoretical Computer Science, vol. 1125, 157/2, 2005.
13. G. Díaz, and I. Rodríguez Automatically deriving choreography-conforming systems of services 2009 IEEE International Conference on Services Computing (SCC 2009), 21-25 September 2009, Bangalore, India 2009 IEEE Computer Society 9 16
14. J.S. Dong, Y. Liu, J. Sun, X. Zhang, Verification of computation orchestration via timed automata, in: International Conference on Formal Engineering Methods (ICFEM), 2006, pp. 226-245.
15. X. Du, C. Xing, L. Zhou, Z. Li, Nested web service interface control flow automata, in: Proc. 4th International Conference on Next Generation Web Services Practices, 2008, pp. 129-136.
16. H. Foster, W. Emmerich, J. Kramer, J. Magee, D.S. Rosenblum, S. Uchitel, Model checking service compositions under resource constraints, in: ESEC/SIGSOFT FSE, 2007, pp. 225-234.
17. R. Hamadi, B. Benatallah, A petri net-based model for web service composition, in: Proc. 14th Australasian Database Conference, vol. 17, 2003, pp. 191-200.
18. K. Honda, N. Yoshida, M. Carbone, Multiparty asynchronous session types, in: POPL, 2008, pp. 273-284.
19. K.G. Larsen, P. Pettersson, and W. Yi UPPAAL in a nutshell Int. J. Softw. Tools Technol. Transfer 1 1-2 1997 134 152
20. N. Lohmann, J. Kleine, Fully-automatic translation of open workflow net models into simple abstract bpel processes, in: Modellierung, 2008, pp. 57-72.
21. R. Milner Communication and Concurrency 1989 Prentice-Hall
22. R. Milner, J. Parrow, and D. Walker A calculus of mobile processes, parts I and II Inform. and Comput. 100 1 1992 1 40
23. N. Kavantzas et al., Web Service Choreography Description Language (WSCDL) 1.0. .
24. S. Narayanan, S. Mcllraith, Simulation, verification and automated composition of web services, in: Proc. 11th International World Wide Conference, 2002, pp. 77-88.
25. G. Salaün, L. Bordeaux, M. Schaerf, Describing and reasoning on web services using process algebra, in: Proc. 2nd International Conference on Web Services (ICWS), 2004, pp. 43-51.
26. N. Sharygina, and D. Kröning Model checking with abstraction for web services Test and Analysis of Web Services 2007 Springer 121 145
27. V. Valero, M. Cambronero, G. Díaz, and H. Maci A petri net approach for the design and analysis of web services choreographies J. Logic Algebraic Program. 78 5 2009 359 380
28. W.M.P. van der Aalst, N. Lohmann, P. Massuthe, C. Stahl, K. Wolf, From public views to private views - correctness-by-design for services, in: WS-FM, 2007, pp. 139-153.
29. H. Yang, X. Zhao, C. Cai, Z. Qiu, Model-checking of web services choreography, in: IEEE International Workshop on Service-Oriented System Engineering, 2008, pp. 79-84.
30. W. L. Yeung, Mapping WS-CDL and BPEL into CSP for behavioural specification and verification of web services, in: European Conference on Web Services (ECOWS), 2006, pp. 297-305.
31. X. Zhou, W.T. Tsai, X. Wei, Y. Chen, and B. Xiao Pi4SOA: a policy infrastructure for verification and control of service collaboration ICEBE'06: Proceedings of the IEEE International Conference on e-Business Engineering 2006 IEEE Computer Society Washington, DC, USA 307 314