%0 Conference Proceedings
%T Verifying Timed BPMN Processes Using Maude
%+ Universidad de Málaga [Málaga] = University of Málaga [Málaga]
%+ Construction of verified concurrent systems (CONVECS )
%A Durán, Francisco
%A Salaün, Gwen
%Z Part 5: Verification
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 19th International Conference on Coordination Languages and Models (COORDINATION)
%C Neuchâtel, Switzerland
%Y Jean-Marie Jacquet
%Y Mieke Massink
%I Springer
%3 Coordination Models and Languages
%V LNCS-10319
%P 219-236
%8 2017-06-19
%D 2017
%R 10.1007/978-3-319-59746-1_12
%Z Computer Science [cs]/Software Engineering [cs.SE]Conference papers
%X 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.
%G English
%Z TC 6
%Z WG 6.1
%2 https://inria.hal.science/hal-01538104/document
%2 https://inria.hal.science/hal-01538104/file/main.pdf
%L hal-01538104
%U https://inria.hal.science/hal-01538104
%~ UGA
%~ CNRS
%~ INRIA
%~ INPG
%~ INRIA-RHA
%~ LIG
%~ INRIA_TEST
%~ LIG_MFML_CONVECS
%~ CONVECS
%~ TESTALAIN1
%~ IFIP-LNCS
%~ IFIP
%~ INRIA2
%~ IFIP-TC
%~ IFIP-WG
%~ IFIP-TC6
%~ IFIP-WG6-1
%~ IFIP-COORDINATION
%~ INRIA2017
%~ IFIP-LNCS-10319
%~ INRIA-RENGRE
%~ UGA-COMUE
%~ LIG_SIDCH