Abstract
We formally define an abstract executable semantics for the Business Process Execution Language for Web Services in terms of a distributed ASM. The goal of this work is to support the design and standardization of the language. “There is a need for formalism. It will allow us to not only reason about the current specification and related issues, but also uncover issues that would otherwise go unnoticed. Empirical deduction is not sufficient.” – Issue #42, OASIS WSBPEL TC. The language definition assumes an infrastructure for running Web services on some asynchronous communication architecture. A business process is built on top of a collection of Web services performing continuous interactions with the outside world by sending and receiving messages over a communication network. The underlying execution model is characterized by its concurrent and reactive behavior making it particularly difficult to predict dynamic system properties with a sufficient degree of detail and precision under all circumstances.
Partly supported through grants from NSERC and SFU President’s Research Grant.
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
Benczur, A., Glässer, U., Lukovszki, T.: Formal description of a distributed location service for mobile ad hoc networks. In: Börger, E., Gargantini, A., Riccobene, E. (eds.) ASM 2003. LNCS, vol. 2589, pp. 204–217. Springer, Heidelberg (2003)
Börger, E.: The Origins and the Development of the ASM Method for High Level System Design and Analysis. Journal of Universal Computer Science 8(1), 2–74 (2003)
Börger, E., Glässer, U., Müller, W.: The Semantics of Behavioral VHDL 1992 Descriptions. In: Proc. of EURO-VHDL 1994, Grenoble, France, September 1994, pp. 500–505 (1994)
Börger, E., Glässer, U., Müller, W.: Formal Definition of an Abstract VHDL’93 Simulator by EA-Machines. In: Delgado Kloos, C., Breuer, P.T. (eds.) Formal Semantics for VHDL, pp. 107–139. Kluwer Academic Publishers, Dordrecht (1995)
Börger, E., Stärk, R.: Abstract State Machines: A Method for High-Level System Design and Analysis. Springer, Heidelberg (2003)
Business Process Execution Language for Web Services Version 1.1, BEA Systems, International Business Machines Corporation, Microsoft Corporation, SAP AG, Siebel Systems (May 2003)
Eschbach, R., Glässer, U., Gotzhein, R., von Löwis, M., Prinz, A.: Formal Definition of SDL-2000 —Compiling and Running SDL Specifications as ASM Models. Journal of Universal Computer Science 7(11), 1025–1050 (2001)
Eschbach, R., Glässer, U., Gotzhein, R., Prinz, A.: On the Formal Semantics of SDL-2000: a Compilation Approach Based on an Abstract SDL Machine. In: Gurevich, Y., Kutter, P.W., Odersky, M., Thiele, L. (eds.) ASM 2000. LNCS, vol. 1912, pp. 242–265. Springer, Heidelberg (2000)
Farahbod, R., Glässer, U., Vajihollahi, M.: Specification and Validation of the Business Process Execution Language for Web Services, SFU-CMPT-TR-2003-06 (September 2003)
Fuchs, N.E.: Specifications are (Preferably) Executable. Software Engineering Journal, 323–324 (September 1992)
Glässer, U., Gotzhein, R., Prinz, A.: Formal Semantics of SDL-2000: Status and Perspectives. Computer Networks 42(3), 343–358 (2003), ITU-T System Design Languages (SDL), Elsevier (2003)
Glässer, U., Gurevich, Y., Veanes, M.: An Abstract Communication Architecture for Modeling Distributed Systems. Submitted to IEEE TSE (2003)
Glässer, U., Veanes, M.: Universal Plug and Play Machine Models: Modeling with Distributed Abstract State Machines. In: Kleinjohann, B., Kim, K.H., Kleinjohann, L., Rettberg, A. (eds.) Design and Analysis of Distributed Embedded Systems, Kluwer Academic Publishers, Dordrecht (2002)
Gurevich, Y.: Evolving Algebras 1993: Lipari Guide. In: Börger, E. (ed.) Specification and Validation Methods, pp. 9–36. Oxford University Press, Oxford (1995)
Gurevich, Y., Huggins, J.: The Railroad Crossing Problem: An Experiment with Instantaneous Actions and Immediate Reactions. In: Kleine Büning, H. (ed.) CSL 1995. LNCS, vol. 1092, Springer, Heidelberg (1996)
Gurevich, Y., Tillmann, N.: Partial Updates: Exploration. Springer J. of Universal Computer Science. 7(11), 918–952 (2001)
Hayes, I.J., Jones, C.B.: Specifications are not (necessarily) executable. Software Engineering Journal 4(6), 330–338 (1986)
Microsoft Research: AsmL, http://www.research.microsoft.com/foundations/AsmL
SOAP Version 1.2 Part 0: Primer, W3C Recommendation June 24 (2003), http://www.w3c.org/TR/soap12-part0/
Web Services Description Language (WSDL) Version 1.2 Part 1: Core Language, W3C Working Draft 11 June (2003), www.w3.org/TR/wsdl12
WSBPEL TC at the Organization of Advancement of Structured Information Standards (OASIS), http://www.oasis-open.org
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Farahbod, R., Glässer, U., Vajihollahi, M. (2004). Specification and Validation of the Business Process Execution Language for Web Services. In: Zimmermann, W., Thalheim, B. (eds) Abstract State Machines 2004. Advances in Theory and Practice. ASM 2004. Lecture Notes in Computer Science, vol 3052. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24773-9_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-24773-9_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22094-7
Online ISBN: 978-3-540-24773-9
eBook Packages: Springer Book Archive