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

2016 ◽  
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

A Bounded Model Checking Approach for the Verification of Web Services Composition

2013 ◽  
Vol 10 (4) ◽  
pp. 62-81 ◽  
Author(s):  
Ehtesham Zahoor ◽  
Kashif Munir ◽  
Olivier Perrin ◽  
Claude Godart
Keyword(s):  
Model Checking ◽  
Web Services ◽  
Bounded Model Checking ◽  
Web Services Composition ◽  
Process Verification ◽  
Services Composition ◽  
Complex Processes ◽  
Sat Encoding ◽  
Composition Process ◽  
Modeling Formalism

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.

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

2016 ◽  
Vol 7 (1) ◽  
pp. 27-42 ◽  
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.

Applying Formal Methods to Verify Web Services Orchestration and Choreography

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.

Unified Formal Modeling and Analyzing both Functionality and QoS of Web Services Composition

2011 ◽  
Vol 22 (11) ◽  
pp. 2698-2715 ◽  
Author(s):  
Fang-Xiong XIAO ◽  
Zhi-Qiu HUANG ◽  
Zi-Ning CAO ◽  
Li-Zhong TU ◽  
Yi ZHU
Keyword(s):  
Web Services ◽  
Formal Modeling ◽  
Web Services Composition ◽  
Services Composition

scholarly journals A comparative illustration of AI planning-based web services composition

2006 ◽  
Vol 5 (5) ◽  
pp. 1-10 ◽  
Author(s):  
Seog-Chan Oh ◽  
Dongwon Lee ◽  
Soundar R. T. Kumara
Keyword(s):  
Web Services ◽  
Ai Planning ◽  
Web Services Composition ◽  
Services Composition
Sign in / Sign up

Export Citation Format

Share Document