Abstract
Verification techniques like model checking, preorder checking and equivalence checking are shown to be relevant to web service orchestration. The Concurrency Workbench of the New Century (CWB) is a verification tool that supports these verification techniques. By means of the Process Algebra Compiler (PAC), the CWB is modified to support the BPE-calculus. The BPE-calculus is a small language, based on BPEL4WS, to express web service orchestration. Both the syntax and the semantics of the BPE-calculus are formally defined. These are subsequently used as input for the PAC. As output, the PAC produces modules that are incorporated into the CWB so that it supports the BPE-calculus and, hence, provides a verification tool for web service orchestration.
- W. M. P. van der Aalst. Verification of workflow nets. In P. Azéma and G. Balbo, editors, Proceedings of the 18th International Conference on Applications and Theory in Petri Nets, volume 1248 of Lecture Notes in Computer Science, pages 407--426, Toulouse, June 1997. Springer-Verlag. Google ScholarDigital Library
- W. M. P. van der Aalst. Challenges in business process management: Verification of business processes using Petri nets. Bulletin of the EATCS, 80:174--199, June 2003.Google Scholar
- W. M. P. van der Aalst and K. M. van Hee. Workflow Management: Models, Methods, and Systems. The MIT Press, 2002. Google ScholarDigital Library
- W. M. P. van der Aalst and A. H. M. ter Hofstede. Workflow patterns: on the expressive power of (Petri-net-based) workflow languages. In K. Jensen, editor, Proceedings of the Fourth Workshop on the Practical Use of Coloured Petri Nets and CPN Tools, volume 560 of DAIMI PB series, pages 1--20, Aarhus, August 2002. University of Aarhus.Google Scholar
- T. Andrews, F. Curbera, H. Dholakia, Y. Goland, J. Klein, F. Leymann, K. Liu, D. Roller, D. Smith, S. Thatte, I. Trickovic, and S. Weerawarana. Business process execution language for web services, version 1.1. Available at www.ibm.com/developerworks/webservices/library/ws-bpel, May 2003.Google Scholar
- G. Bhat, R. Cleaveland, and G. Lüttgen. A practical approach to implementing real-time semantics. Annals of Software Engineering, 7(1--4):127--155, 1999. Google ScholarDigital Library
- L. Bocchi, C. Laneve, and G. Zavattaro. A calculus for long running transactions. In E. Najm, U. Nestmann, and P. Stevens, editors, Proceedings of the 6th IFIP WG 6.1 International Conference on Formal Methods for Open Object-Based Distributed Systems, volume 2884 of Lecture Notes in Computer Science, pages 124--138, Paris, December 2003. Springer-Verlag.Google Scholar
- F. van Breugel and M. Koshkina. Does dead-path-elimination have side effects? Technical Report CS-2003-04, York University, Toronto, April 2003.Google Scholar
- J. Chen. On verifying distributed multithreaded Java programs. In Proceedings of the 33rd Hawaii International Conference on Systems Sciences, pages 2930--2939, Hawaii, January 2000. IEEE. Google ScholarDigital Library
- M. Chessell, C. Griffin, D. Vines, M. Butler, C. Ferreira, and P. Henderson. Extending the concept of transaction compensation. IBM Systems Journal, 41(4):743--758, 2002. Google ScholarDigital Library
- E. Christensen, F. Curbera, G. Meredith, and S. Weerawarana. Web services description language (WSDL) version 1.1. Available at www.w3.org/TR/2001/NOTE-wsdl-20010315, March 2001.Google Scholar
- A. Cimatti, E. Clarke, F. Giunchiglia, and M. Roveri. NUSMV: a new symbolic model checker. Software Tools for Technology Transfer, 2(4):410--425, March 2000.Google ScholarCross Ref
- E. M. Clarke, O. Grumberg, and D. A. Peled. Model Checking. The MIT Press, 1999. Google ScholarDigital Library
- R. Cleaveland, T. Li, and S. Sims. The Concurrency Workbench of the New Century user's manual. Available at www.cs.sunysb.edu/~cwb, July 2000.Google Scholar
- R. Cleaveland, G. Lüttgen, V. Natarajan, and S. Sims. Modeling and verifying distributed systems using priorities: a case study. Software Concepts Tools, 17(2):50--62, 1996.Google Scholar
- R. Cleaveland and S. T. Sims. The NCSU concurrency workbench. In R. Alur and T. Henzinger, editors, Proceedings of the 8th Conference on Computer-Aided Verification, volume 1102 of Lecture Notes in Computer Science, pages 394--397, New Brunswick, NJ, July 1996. Springer-Verlag. Google ScholarDigital Library
- R. Cleaveland and S. T. Sims. Generic tools for verifying concurrent systems. Science of Computer Programming, 42(1):39--47, January 2002.Google ScholarCross Ref
- W. M. Elseaidy, R. Cleaveland, and J. W. Baugh Jr. Modeling and verifying active structural control systems. Science of Computer Programming, 29(1--2):99--122, July 1997. Google ScholarDigital Library
- H. Foster, S. Uchitel, J. Magee, and J. Kramer. Model-based verification of web service composition. In Proceedings the 18th IEEE International Conference on Automated Software Engineering, pages 152--161, Montreal, October 2003. IEEE.Google ScholarDigital Library
- X. Fu, T. Bultan, and J. Su. Analysis of interacting BPEL web services. In Proceedings of the 13th International World Wide Web Conference, New York, May 2004. ACM. Google ScholarDigital Library
- S. Gradara, A. Santone, M. L. Villani, and G. Vaglini. Model checking multithreaded programs by means of reduced models. In Proceedings of the 4th Workshop on Language Descriptions, Tools and Applications, Electronic Notes in Theoretical Computer Science, Barcelona, April 2004. Elsevier.Google ScholarCross Ref
- S. Graf and H. Saidi. Construction of abstract state graphs with PVS. In O. Grumberg, editor, Proceedings of the 9th International Conference on Computer Aided Verification, volume 1254 of Lecture Notes in Computer Science, pages 72--83, Haifa, June 1997. Springer-Verlag. Google ScholarDigital Library
- G. J. Holzmann. The Spin Model Checker: Primer and Reference Manual. Addison-Wesley, 2003. Google ScholarDigital Library
- H. K. Kapoor and M. B. Josephs. Modelling and verification of delay-insensitive circuits using CCS and the Concurrency Workbench. To appear in Information Processing Letters. Available at myweb.lsbu.ac.uk/~kapoorhk, 2003. Google ScholarDigital Library
- C. Karamanolis, D. Giannakopoulou, J. Magee, and S. M. Wheater. Model checking of workflow schemas. In Proceedings of the 4th International Enterprise Distributed Object Computing Conference, pages 170--179, Makuhari, Japan, September 2000. IEEE. Google ScholarDigital Library
- J. Koehler, G. Tirenni, and S. Kumaran. From business process model to consistent implementation: a case study for formal verification methods. In Proceedings of the 6th International Enterprise Distributed Object Computing Conference, pages 96--106, Lausanne, September 2002. IEEE. Google ScholarDigital Library
- M. Koshkina. Verification of business processes for web services. Master's thesis, York University, Toronto, October 2003. Available at www.cs.yorku.ca/~franck/students.Google Scholar
- D. Kozen. Results on the propositional μ-calculus. Theoretical Computer Science, 27:333--354, 1983.Google ScholarCross Ref
- F. Leymann. Web services flow language. Available at www.ibm.com/software/solutions/webservices/pdf/WSFL.pdf, May 2001.Google Scholar
- F. Leymann and W. Altenhuber. Managing business processes as an information resource. IBM Systems Journal, 33(2):326--348, 1994. Google ScholarDigital Library
- J. Magee and J. Kramer. Concurrency: State Models and Java Programs. John Wiley and Sons, 1999. Google ScholarDigital Library
- A. Martens. Distributed Business Processes --- Modeling and Verification by help of Web Services. PhD thesis, Humboldt-Universität zu Berlin, July 2003. Available at www.informatik.hu-berlin.de/top/download/documents/pdf/Mar03.pdf.Google Scholar
- L. G. Meredith and S. Bjorg. Contracts and types. Communications of the ACM, 46(10):41--47, October 2003. Google ScholarDigital Library
- R. Milner. A Calculus of Communicating Systems, volume 92 of Lecture Notes in Computer Science. Springer-Verlag, 1980. Google ScholarDigital Library
- R. Milner. Communication and Concurrency. Prentice Hall International, 1989. Google ScholarDigital Library
- S. Nakajima. On verifying web service flows. In Proceedings of the Symposium on Applications and the Internet, pages 223--224, Nara City, Japan, January/February 2002. IEEE. Google ScholarDigital Library
- S. Nakajima. Verification of web service flows with model-checking techniques. In Proceedings of the 1st International Symposium on Cyber Worlds, pages 378--386, Tokyo, November 2002. IEEE. Google ScholarDigital Library
- S. Narayanan and S. A. McIlraith. Simulation, verification and automated composition of web services. In Proceedings of the 11th International World Wide Web Conference, pages 77--88, Honolulu, May 2002. ACM. Google ScholarDigital Library
- R. De Nicola and M. Hennessy. Testing equivalences for processes. Theoretical Computer Science, 34:83--133, 1984.Google ScholarCross Ref
- D. Park. Concurrency and automata on infinite sequences. In P. Deussen, editor, Proceedings of 5th GI-Conference on Theoretical Computer Science, volume 104 of Lecture Notes in Computer Science, pages 167--183, Karlsruhe, March 1981. Springer-Verlag. Google ScholarDigital Library
- G. Piccinelli and S. L. Williams. Workflow: A language for composing web services. In W. M. P. van der Aalst, A. H. M. ter Hofstede, and M. Weske, editors, Proceedings of the International Conference on Business Process Management, volume 2678 of Lecture Notes in Computer Science, pages 1--12, Eindhoven, June 2003. Springer-Verlag. Google ScholarDigital Library
- G. D. Plotkin. A structural approach to operational semantics. Report DAIMI FN-19, Aarhus University, Aarhus, September 1981.Google Scholar
- M. Schroeder. Verification of business processes for a correspondence handling center using CCS. In A. I. Vermesan and F. Coenen, editors, Proceedings of European Symposium on Validation and Verification of Knowledge Based Systems and Components, pages 1--15, Oslo, June 1999. Kluwer. Google ScholarDigital Library
- S. Sims. The Process Algebra Compiler user's manual. Available at www.reactive-systems.com/pac, November 1999.Google Scholar
- W. Visser, K. Havelund, G. Brat, S. Spark, and F. Lerda. Model checking programs. Automated Software Engineering, 10(2):203--232, April 2003. Google ScholarDigital Library
Index Terms
- Modelling and verifying web service orchestration by means of the concurrency workbench
Recommendations
Modeling and Verifying Web Service Applications with Time Constraints
ICIS '10: Proceedings of the 2010 IEEE/ACIS 9th International Conference on Computer and Information ScienceWeb services are a very appropriate communication mechanism to perform distributed business processes among several organizations. These processes should be reliable, because a failure in them can cause high economic losses. In this paper, we present an ...
Towards the Semantics and Verification of BPEL4WS
In this paper, we discuss the semantics of BPEL4WS language which is a de facto standard for specifying and execution workflow specification for web service composition and orchestration. We propose a language @m-BPEL that includes most primitive and ...
Decentralized web service orchestration: a reflective approach
SAC '08: Proceedings of the 2008 ACM symposium on Applied computingWeb service orchestration is widely spread for the creation of composite web services using standard specifications such as BPEL4WS. The myriad of specifications and aspects that should be considered in orchestrated web services are resulting in ...
Comments