Web services composition verification using satisfiability solving

Ehtesham Zahoor 1 Olivier Perrin 1 Claude Godart 1
1 SCORE - Services and Cooperation
Inria Nancy - Grand Est, LORIA - NSS - Department of Networks, Systems and Services
Abstract : In this paper, we propose an approach for the verification of declarative Web services composition processes using satisfiability solving. The need for the satisfiability solving approach stems from the nature of declarative processes which are defined by only specifying the constraints that mark the boundary of the solution to the composition process. As a result the state space of a declarative process can be significantly large, as the process is only partially defined and all the transitions have not been explicitly defined. Further, as the conflict clauses returned by the SAT solver can be significantly large for complex processes and verification requirements, we propose a filtering criteria and defined patterns for identifying the clauses of interest for process verification.
Document type :
Conference papers
Complete list of metadatas

Contributor : Olivier Perrin <>
Submitted on : Thursday, December 13, 2012 - 1:30:59 PM
Last modification on : Tuesday, December 18, 2018 - 4:26:02 PM




Ehtesham Zahoor, Olivier Perrin, Claude Godart. Web services composition verification using satisfiability solving. IEEE 19th International Conference on Web Services, Jun 2012, Honolulu, United States. pp.242-249, ⟨10.1109/ICWS.2012.75⟩. ⟨hal-00764804⟩



Record views