Article

Applying model checking to BPEL4WS business collaborations

Authors:

Jesús Arias Fisteus,

Luis Sánchez Fernández,

Carlos Delgado KloosAuthors Info & Claims

SAC '05: Proceedings of the 2005 ACM symposium on Applied computing

Pages 826 - 830

https://doi.org/10.1145/1066677.1066866

Published: 13 March 2005 Publication History

Get Access

Abstract

Web services are a very appropriate communication mechanism to perform distributed business processes among several organisations. These processes should be reliable, because a failure in them can cause high economic losses. In this work we propose a framework for the verification of business processes, called VERBUS. Its aim is to help the designer to find errors in specifications at design time, thus increasing their reliability. Contrary to verification frameworks previously proposed for business processes, VERBUS is a modular an extensible framework, in the sense that it is not tied to specific process definition languages or verification tools. This is achieved with the definition of an intermediate formalism that disconnects definition languages from verification tools. In this paper we present VERBUS, and its prototype, that integrates the BPEL4WS definition language and the Spin and SMV verification tools.

References

[1]

W. M. P. Aalst. Woflan: A petri-net-based workflow analyzer. Systems Analysis - Modelling - Simulation, 35(3):345--357, 1999.

Digital Library

Google Scholar

[2]

W. M. P. Aalst, A. ter Hofstede, B. Kiepuszewski, and A. Barros. Workflow patterns. Distributed and Parallel Databases, 14(3):5--51, July 2003.

Digital Library

Google Scholar

[3]

S. Aissi, P. Malu, and K. Srinivasan. E-business process modeling: the next big step. IEEE Computer, 35(5):55--62, May 2002.

Digital Library

Google Scholar

[4]

G. Alonso, F. Casati, H. Kuno, and V. Machiraju. Web Services. Concepts, Architectures and Applications. Springer, 2004.

Digital Library

Google Scholar

[5]

T. Andrews, F. Curbera, H. Dholakia, and et al. Business Process Execution Language for Web Services. Version 1.1 Specification, 2003.

Google Scholar

[6]

E. M. Clarke, O. Grumberg, and D. A. Peled. Model Checking. MIT Press, 1999.

Digital Library

Google Scholar

[7]

H. Eshuis. Semantics and Verification of UML Activity Diagrams for Workflow Modelling. PhD thesis, University of Twente, 2002.

Google Scholar

[8]

J. A. Fisteus, A. Marin, and C. Delgado. VERBUS: A Formal Model for Business Process Verification. In Proc. 2004 IRMA International Conference, New Orleans, USA, May 2004.

Google Scholar

[9]

H. Foster, S. Uchitel, J. Magee, and J. Kramer. Model-based Verification of Web Service Compositions. In Proc. 18th IEEE International Conference on Automated Software Engineering, October 2003.

Digital Library

Google Scholar

[10]

G. J. Holzmann. The Spin model checker. Addison-Wesley, 2003.

Google Scholar

[11]

W. H. Jae-yoon Jung and S.-H. Kang. Business Process Choreography for B2B Collaboration. IEEE Internet Computing, 8(1):37--45, January 2004.

Digital Library

Google Scholar

[12]

N. Kavantzas, D. Burdett, and G. Ritzinger. Web Services Choreography Description Language Version 1.0. W3C Working Draft 27 April, 2004.

Google Scholar

[13]

S. Narayanan and S. McIlraith. Simulation, Verification and Automated Composition of Web Services. In Proc. 11th International World Wide Web Conference, Budapest, Hungary, May 2002.

Digital Library

Google Scholar

Cited By

View all

Chenthati DMohanty H(2018)Service Modelling and Verification: A Formal ApproachWebservices10.1007/978-981-13-3224-1_1(1-23)Online publication date: 1-Dec-2018
https://doi.org/10.1007/978-981-13-3224-1_1
Hoch RRathmair MKaindl HPopp R(2016)Verification of Business Processes Against Business Rules Using Object Life CyclesNew Advances in Information Systems and Technologies10.1007/978-3-319-31232-3_55(589-598)Online publication date: 2-Mar-2016
https://doi.org/10.1007/978-3-319-31232-3_55
Rathmair MHoch RKaindl HPopp R(2015)Consistently Formalizing a Business Process and its Properties for Verification: A Case StudyThe Practice of Enterprise Modeling10.1007/978-3-319-25897-3_9(126-140)Online publication date: 26-Nov-2015
https://doi.org/10.1007/978-3-319-25897-3_9
Show More Cited By

Index Terms

Applying model checking to BPEL4WS business collaborations

Recommendations

Transformation Algorithms between BPEL4WS and BPML for the Executable Business Process
WETICE '04: Proceedings of the 13th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises

Web services is an emerging technology of distributed computing as an interoperable means integrating loosely coupled web applications. The current basic Web services standards SOAP, WSDL and UDDI are not sufficient to fully support the complete ...
Implementing BPEL4WS: the architecture of a BPEL4WS implementation: Research Articles
Workflow in Grid Systems

BPEL4WS (BPEL in short) is a business process definition language built natively on top of the Web services application model. BPEL provides a workflow-oriented composition model for Web services applications, and is thus a central piece in the heavily ...
A Model Checking Approach to Verify BPEL4WS Workflows
SOCA '07: Proceedings of the IEEE International Conference on Service-Oriented Computing and Applications

The increasing diffusion of service oriented computing in critical business transactions demands reliability and correctness of the workflow logic representing web service orchestrations. We present an approach for the formal verification of workflow-...

Comments

Information & Contributors

Information

Published In

SAC '05: Proceedings of the 2005 ACM symposium on Applied computing

March 2005

1814 pages

ISBN:1581139640

DOI:10.1145/1066677

Conference Chair:
Hisham M. Haddad
Kennesaw State University
,
Editor:
Lorie M. Liebrock
New Mexico Institute of Mining and Technology, Socorro, NM
,
Program Chairs:
Andrea Omicini
Alma Mater Studiorum, Universita di Bologna, Italy
,
Roger L. Wainwright
Univerity of Tulsa, OK

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 March 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SAC05

Sponsor:

SIGAPP

SAC05: The 2005 ACM Symposium on Applied Computing

March 13 - 17, 2005

New Mexico, Santa Fe

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

25
Total Citations
View Citations
574
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Chenthati DMohanty H(2018)Service Modelling and Verification: A Formal ApproachWebservices10.1007/978-981-13-3224-1_1(1-23)Online publication date: 1-Dec-2018
https://doi.org/10.1007/978-981-13-3224-1_1
Hoch RRathmair MKaindl HPopp R(2016)Verification of Business Processes Against Business Rules Using Object Life CyclesNew Advances in Information Systems and Technologies10.1007/978-3-319-31232-3_55(589-598)Online publication date: 2-Mar-2016
https://doi.org/10.1007/978-3-319-31232-3_55
Rathmair MHoch RKaindl HPopp R(2015)Consistently Formalizing a Business Process and its Properties for Verification: A Case StudyThe Practice of Enterprise Modeling10.1007/978-3-319-25897-3_9(126-140)Online publication date: 26-Nov-2015
https://doi.org/10.1007/978-3-319-25897-3_9
Xu Lde Vrieze P(2013)Service Oriented Business Process Modeling Today and TomorrowResearch and Development in E-Business through Service-Oriented Solutions10.4018/978-1-4666-4181-5.ch006(113-133)Online publication date: 2013
https://doi.org/10.4018/978-1-4666-4181-5.ch006
Bentahar JYahyaoui HKova MMaamar Z(2013)Symbolic model checking composite Web services using operational and control behaviorsExpert Systems with Applications: An International Journal10.1016/j.eswa.2012.07.06940:2(508-522)Online publication date: 1-Feb-2013
https://dl.acm.org/doi/10.1016/j.eswa.2012.07.069
Sürmeli JTriebel M(2013)Synthesizing Cost-Minimal Partners for ServicesProceedings of the 11th International Conference on Service-Oriented Computing - Volume 827410.1007/978-3-642-45005-1_49(584-591)Online publication date: 2-Dec-2013
https://dl.acm.org/doi/10.1007/978-3-642-45005-1_49
Yan YHaydar M(2012)Discrete Event Models for Web Service ProcessesBusiness Enterprise, Process, and Technology Management10.4018/978-1-4666-0249-6.ch006(91-132)Online publication date: 2012
https://doi.org/10.4018/978-1-4666-0249-6.ch006
Ibrahim NAlagar VMohammad M(2011)Specification and Verification of Context-dependent ServicesElectronic Proceedings in Theoretical Computer Science10.4204/EPTCS.61.261(17-33)Online publication date: 10-Aug-2011
https://doi.org/10.4204/EPTCS.61.2
Vassiliadis B(2011)The Grid as a Virtual Enterprise EnablerInformation Systems and New Applications in the Service Sector10.4018/978-1-60960-138-6.ch005(76-89)Online publication date: 2011
https://doi.org/10.4018/978-1-60960-138-6.ch005
Chabane YHantry FHacid M(2011)Querying and Splitting Techniques for SBA: A Model Checking Based ApproachEmerging Intelligent Technologies in Industry10.1007/978-3-642-22732-5_10(105-122)Online publication date: 2011
https://doi.org/10.1007/978-3-642-22732-5_10
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Transformation Algorithms between BPEL4WS and BPML for the Executable Business Process

Implementing BPEL4WS: the architecture of a BPEL4WS implementation: Research Articles

A Model Checking Approach to Verify BPEL4WS Workflows