Assessing SMT and CLP approaches for workflow nets verification

Hadrien Bride, Olga Kouchnarenko, Fabien Peureux, Guillaume Voiron
<span title="2018-03-03">2018</span> <i title="Springer Nature"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/zzy5ovlifvatfirg4js7u4uetq" style="color: black;">International Journal on Software Tools for Technology Transfer (STTT)</a> </i> &nbsp;
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 behaviours. 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
more &raquo; ... p way two resolution methods-Satisfiability Modulo Theory (SMT) and Constraint Logic Programming (CLP)-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.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s10009-018-0486-5">doi:10.1007/s10009-018-0486-5</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/vdp56yx73nhhfj2h3vte6cbnh4">fatcat:vdp56yx73nhhfj2h3vte6cbnh4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200310070528/https://hal.archives-ouvertes.fr/hal-01992580/file/a6a9d1f0-e18d-4543-b8b9-b5e9f8b7a70c-author.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/df/05/df055ab398b383158364719cf042a19b0bced5af.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s10009-018-0486-5"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>