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
Jean-Marie Jacquet; Mieke Massink. 19th International Conference on Coordination Languages and Models (COORDINATION), Jun 2017, Neuchâtel, Switzerland. Springer, Lecture Notes in Computer Science, LNCS-10319, pp.219-236, 2017, Coordination Models and Languages. 〈http://2017.discotec.org〉. 〈10.1007/978-3-319-59746-1_12〉
Liste complète des métadonnées

Cited literature [27 references]  Display  Hide  Download

https://hal.inria.fr/hal-01538104
Contributor : Gwen Salaün <>
Submitted on : Tuesday, June 13, 2017 - 11:49:10 AM
Last modification on : Thursday, October 11, 2018 - 8:48:04 AM
Document(s) archivé(s) le : Tuesday, December 12, 2017 - 3:01:18 PM

File

main.pdf
Files produced by the author(s)

Identifiers

Citation

Francisco Durán, Gwen Salaün. Verifying Timed BPMN Processes Using Maude. Jean-Marie Jacquet; Mieke Massink. 19th International Conference on Coordination Languages and Models (COORDINATION), Jun 2017, Neuchâtel, Switzerland. Springer, Lecture Notes in Computer Science, LNCS-10319, pp.219-236, 2017, Coordination Models and Languages. 〈http://2017.discotec.org〉. 〈10.1007/978-3-319-59746-1_12〉. 〈hal-01538104〉

Share

Metrics

Record views

283

Files downloads

191