Model Checking Verification of Web Services Composition

In this paper, we propose a bounded model-checking based approach for the verification of declarative Web services composition processes using satisfiability solving (SAT). The need for the bounded model-checking approach stems from the nature of declarative processes as they are defined by only specifying the constraints that mark the boundary of the solution to the composition process. The proposed approach relies on using Event Calculus (EC) as the modeling formalism with a sound and complete EC to SAT encoding process. The use of EC as the modeling also formalism allows for a highly expressive approach for both the specification of composition model and for the specification of verification properties. Furthermore, as the conflict clauses returned by the SAT solver can be significantly large for complex processes and verification requirements, we propose a filtering criterion and defined patterns for identifying the clauses of interest for process verification.

Download Full-text

Reliability modeling and verification of BPEL-based web services composition by probabilistic model checking

2016 IEEE 14th International Conference on Software Engineering Research, Management and Applications (SERA) ◽

10.1109/sera.2016.7516140 ◽

2016 ◽

Cited By ~ 4

Author(s):

Chengyang Mi ◽

Huaikou Miao ◽

Jinyu Kai ◽

Honghao Gao

Keyword(s):

Model Checking ◽

Web Services ◽

Probabilistic Model ◽

Probabilistic Model Checking ◽

Web Services Composition ◽

Reliability Modeling ◽

Services Composition

Download Full-text

CTL Model Checking of Web Services Composition based on Open Workflow Nets Modeling

International Journal of Service Science Management Engineering and Technology ◽

10.4018/ijssmet.2016010102 ◽

2016 ◽

Vol 7 (1) ◽

pp. 27-42 ◽

Cited By ~ 2

Author(s):

Zohra Sbaï ◽

Rawand Guerfel

Keyword(s):

Model Checking ◽

Web Services ◽

Petri Nets ◽

Business Processes ◽

Graphical Representation ◽

Added Value ◽

Model Checker ◽

Web Services Composition ◽

Services Composition ◽

Bpel Processes

Web services composition (WSC) has an enormous potential for the organizations in the B2B area. In fact, different services collaborate through the exchange of messages to implement complex business processes. BPEL is one of the most used languages to develop such cooperation. However, it has been proved that its use is complex and can require some expertise in XML syntax. Even its graphical representation is not evident to handle. This is why the authors propose to model Web services using oWF-nets, a subclass of Petri nets, and then, to translate them to BPEL. Whilst, a WSC is with added value only if the involved services are compatible. So in this context, across the translation proposed the researchers develop a verification layer of the WSC compatibility. Hence, they propose a framework named D&A4WSC which allows to model the WSC by oWF-nets, to check their compatibility with the model checker NuSMV and to translate them if they are compatible in BPEL processes using the oWFN2BPEL compiler. D&A4WSC permits, furthermore, to formally analyze a BPEL process.

Download Full-text

Applying Formal Methods to Verify Web Services Orchestration and Choreography

Multidisciplinary Approaches to Service-Oriented Engineering - Advances in Computer and Electrical Engineering ◽

10.4018/978-1-5225-5951-1.ch011 ◽

2018 ◽

pp. 221-243

Author(s):

Zohra Sbai

Keyword(s):

Model Checking ◽

Web Services ◽

Special Class ◽

Added Value ◽

Model Checker ◽

Web Services Composition ◽

Services Composition ◽

Formal Framework ◽

Services Orchestration ◽

The Web

The contribution presented in this chapter is to provide a formal framework ensuring the model checking based verification of the Composition of Web Services (WSC). For this, the authors propose first to model the web services composition by an interaction of open workflow nets: a special class of Petri nets. Then, they detail how to check behavioral properties specified in temporal logic using the model checker NuSMV. A WSC is with added value only if the involved services are compatible. So, in this context, across the translation proposed, the authors develop a verification layer of the WSC compatibility. This work is developed in a framework named D&A4WSC which allows to model the WSC by oWF-nets and to check their compatibility by invoking the model checker NuSMV. Furthermore, the authors extended D&A4WSC so that it permits a web services choreography described in a WS-CDL specification. For this they developed a translation from WS-CDL to a composition of oWF-nets, so that one can verify this choreography by the aforementioned approach.

Download Full-text