Verifying Timed BPMN Processes Using Maude

Francisco Durán 1 Gwen Salaün 2
2 CONVECS - Construction of verified concurrent systems
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : A business process is a collection of structured activities producing a particular product or software. BPMN is a workflow-based graphical notation for specifying business processes. Formally analyzing such processes is a crucial challenge in order to avoid erroneous executions of the corresponding software. In this paper, we focus on timed business processes where execution time can be associated to several BPMN constructs. We propose an encoding of timed business processes into the Maude language, which allows one to automatically verify several properties of interest on processes such as the maximum/minimum/av-erage execution time or the timed degree of parallelism that provides a valuable guide for the problem of resource allocation. The analysis is achieved using the rewriting-based tools available in Maude, which also provides other techniques (e.g., reachability analysis and model checking) for verifying BPMN specifications. We applied our approach on a large set of BPMN processes for evaluation purposes.
Document type :
Conference papers
COORDINATION 2017, Jun 2017, Neuchâtel, Switzerland. Springer, 10319, pp.59 - 236, 2017, Proc. of COORDINATION 2017. <http://2017.discotec.org>. <10.1007/978-3-319-59746-1_12>
Liste complète des métadonnées


https://hal.inria.fr/hal-01538104
Contributor : Gwen Salaün <>
Submitted on : Tuesday, June 13, 2017 - 11:49:10 AM
Last modification on : Thursday, June 15, 2017 - 9:09:45 AM

File

main.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Francisco Durán, Gwen Salaün. Verifying Timed BPMN Processes Using Maude. COORDINATION 2017, Jun 2017, Neuchâtel, Switzerland. Springer, 10319, pp.59 - 236, 2017, Proc. of COORDINATION 2017. <http://2017.discotec.org>. <10.1007/978-3-319-59746-1_12>. <hal-01538104>

Share

Metrics

Record views

106

Document downloads

51