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.

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.

scholarly journals Analysis and Verification of Time Requirements Applied to the Web Services Composition

2006 ◽  
pp. 178-192 ◽  
Author(s):  
Gregorio Díaz ◽  
María-Emilia Cambronero ◽  
M. Llanos Tobarra ◽  
Valentín Valero ◽  
Fernando Cuartero
Keyword(s):  
Web Services ◽  
Web Services Composition ◽  
Services Composition ◽  
Time Requirements ◽  
The Web

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.

Concepts and Operations of Two Research Projects on Web Services and Context at Zayed University

2011 ◽  
pp. 388-407
Author(s):  
Zakaria Maamar
Keyword(s):  
Web Services ◽  
Web Service ◽  
Software Agents ◽  
Web Services Composition ◽  
Research Projects ◽  
Low Level ◽  
Services Composition ◽  
The Web

This chapter presents two research projects applying context in Web services. A Web service is an accessible application that other applications and humans can discover and invoke to satisfy multiple needs. While much of the work on Web services has up to now focused on low-level standards for publishing, discovering, and triggering Web services, several arguments back the importance of making Web services aware of their context. In the ConCWS project, the focus is on using context during Web-services composition, and in the ConPWS project, the focus is on using context during Web-services personalization. In both projects, various concepts are used such as software agents, conversations, and policies. For instance, software agents engage in conversations with their peers to agree on the Web services that participate in a composition. Agents’ engagements are regulated using policies.

Mechanisms for Automatic Web Service Composition

2010 ◽  
pp. 175-186
Author(s):  
Quan Yuan ◽  
Mihai Fonoage ◽  
Ionut Cardei
Keyword(s):  
Web Services ◽  
Web Service ◽  
Service Composition ◽  
Web Service Composition ◽  
Web Services Composition ◽  
Services Composition ◽  
Composition Methods ◽  
Efficient Integration ◽  
The Web

This chapter introduces the web services composition as a means of studying efficient integration of the existing web services to satisfy users’ requirements. It discusses the web services composition definition, combined with the current web services composition methods, and divides those methods into two categories: AI-based methods and Non-AI methods. Also, the authors present the features and the comparison of these two categories, to assist researchers in the understanding of web service composition in a variety of contexts.

Sign in / Sign up

Export Citation Format

Share Document