Assessing SMT and CLP approaches for workflow nets verification

Hadrien Bride (1) , Olga Kouchnarenko (2) , Fabien Peureux (2) , Guillaume Voiron (2)

1 ECN - École Centrale de Nantes
2 FEMTO-ST - Franche-Comté Électronique Mécanique, Thermique et Optique - Sciences et Technologies (UMR 6174)

In the actual business world, companies rely more and more on workflows to model the core of their business processes. In this context, the focus of workflow analysts is made on the verification of workflows specifications, in particular of modal specifications that allow the description of necessary or admissible behaviors. The design and the analysis of business processes commonly relies on workflow nets, a suited class of Petri nets. The goal of this paper is to evaluate and compare in a deep way two resolution methods satisfiability modulo theory and constraint logic programming applied to the verification of modal specifications over workflow nets. Firstly, it provides a concise description of the verification methods based on constraint solving. Secondly, it introduces the toolchain developed to automate the full verification process. Thirdly, it describes the experimental protocol designed to evaluate and compare the scalability and efficiency of both resolution approaches and reports on the obtained results. Finally, these obtained results are discussed in detail, lessons learned from these experiments are given, and, on the basis of experiments feedback, directions for improvement and future work are suggested.

Domaines: Technologies Émergeantes [cs.ET]; Calcul parallèle, distribué et partagé [cs.DC]; Génie logiciel [cs.SE]; Informatique ubiquitaire; Cryptographie et sécurité [cs.CR]; Système multi-agents [cs.MA]; Modélisation et simulation

Hadrien Bride, Olga Kouchnarenko, Fabien Peureux, Guillaume Voiron. Assessing SMT and CLP approaches for workflow nets verification. International Journal on Software Tools for Technology Transfer, 2018, 4, pp.467 - 491. ⟨hal-01992580⟩