Abstract
In this paper we show how we can translate Web Services described by WS-CDL into a timed automata orchestration, and more specifically we are interested in Web services with time restrictions. Our starting point are Web Services descriptions written in WSBPEL- WSCDL (XML-based description languages). These descriptions are then automatically translated into timed automata, and then, we use a well known tool that supports this formalism (UPPAAL) to simulate and analyse the system behaviour. As illustration we take a particular case study, an airline ticket reservation system.
This work has been supported by the CICYT project “Description and Evaluation of Distributed Systems and Application to Multimedia Systems”,TIC2003-07848-C02-02 and the UCLM project ”Aplicación de Métodos Formales al Desarrollo y Verificación de Web Services”
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alur, R., Dill, D.: Automata for modeling real–time systems. In: Paterson, M. (ed.) ICALP 1990. LNCS, vol. 443. Springer, Heidelberg (1990)
Arkin, A., Askary, S., Bloch, B., et al.: Web Services Business Process Execution Language Version 2.0, Editors. OASIS Open (December 2004), http://www.oasis-open.org/committees/download.php/10347/wsbpel-specification-draft-120204.htm
Bozga, M., Daws, C., Maler, O., Olivero, A., Tripakis, S., Yovine, S.: Kronos: A model-checking tool for real-time systems. In: Y. Vardi, M. (ed.) CAV 1998. LNCS, vol. 1427. Springer, Heidelberg (1998)
Bravetti, M., Lucchi, R., Zavattaro, G., Gorrieri, R.: Web Services for E-commerce: guaranteeing security access and quality of service. In: Proc. of the 19th ACM Symposium on Applied Computing (SAC 2004). special track on E-Commerce Technologies. ACM Press, New York (2004)
Bravetti, M., Guidi, C., Lucchi, R., Zavattaro, G.: Supporting E-commerce system formalization with Choreography Languages. In: Proc. of the 20th ACM Symposium on Applied Computing (SAC 2005). special track on E-Commerce Technologies. ACM Press, New York (2005)
Clarke, E.M., Grumberg Jr., O., Peled, D.A.: Model Checking. MIT Press, Cambridge (1999)
Clement, L., Hately, A., von Riegen, C., Rogers, T.: UDDI Version 3.0.2, Editors. OASIS Open, October 19 (2004), http://uddi.org/pubs/uddi_v3.htm
Curbera, F., et al.: Business Process Execution Language for Web Services, Version 1.0, http://xml.coverpages.org/WS-BPELv10.pdf
Diaz, G., Cuartero, F., Valero, V., Pelayo, F.: Automatic Verification of the TLS Handshake Protocol. In: proceedings of the 2004 ACM Symposium on Applied Computing (2004)
Diaz, G., Larsen, K.G., Pardo, J., Cuartero, F., Valero, V.: An approach to handle Real Time and Probabilistic behaviors in e-commerce: Validating the SET Protocol. In: proceedings of the 2005 ACM Symposium on Applied Computing (2005)
Diaz, G., Pardo, J.J., Cambronero, M.E., Valero, V., Cuartero, F.: Verification of Web Services with Timed Autoamata. In: proceedings of First International Workshop on Automated Specification and Verification of Web Sites, Valencia (March 2005)
Eurostat yearbook 2004. The statistical guide to Europe. Data 1992-2002. European Commission: EUROSTAT, Office for Official Publications of the European Communities (2004)
Hadley, M., Mendelsohn, N., Moreau, J.-J., et al.: SOAP Version 1.2 Part 1: Messaging Framework, Editors. World Wide Web Consortium (June 24, 2003), http://www.w3.org/TR/soap12-part1
Heitmeyer, C., Mandrioli, D.: Formal Methods for Real-Time Computing. John Wiley & Sons, Chichester (1996)
Kavantzas, N., et al.: Web Service Choreography Description Language (WSCDL) 1.0, http://www.w3.org/TR/ws-cdl-10/
Larsen, K., Pettersson, P., Yi, W.: Uppaal in a Nutshell. Int. Journal on Software Tools for Technology Transfer 1 (1997)
Paoli, J., Maler, E., Bray, T., et al.: Extensible Markup Language (XML) 1.0 (Third Edition), Editors. World Wide Web Consortium (February 04, 2004), http://www.w3.org/TR/2004/REC-xml-20040204
Weerawarana, S., Chinnici, R., Gudgin, M., et al.: Web Services Description Language (WSDL) Version 2.0 Part 1: Core Language, Editors. World Wide Web Consortium (August 03, 2004), http://www.w3.org/2002/ws/desc/
Woodman, S., et al.: Specification and Verification of Composite Web Services. In: proocedings of The 8th Enterprise Distributed Object Computing Conference (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Diaz, G., Pardo, JJ., Cambronero, ME., Valero, V., Cuartero, F. (2005). Automatic Translation of WS-CDL Choreographies to Timed Automata. In: Bravetti, M., Kloul, L., Zavattaro, G. (eds) Formal Techniques for Computer Systems and Business Processes. EPEW WS-FM 2005 2005. Lecture Notes in Computer Science, vol 3670. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11549970_17
Download citation
DOI: https://doi.org/10.1007/11549970_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28701-8
Online ISBN: 978-3-540-31903-0
eBook Packages: Computer ScienceComputer Science (R0)