Title :
Detecting structural errors in BPMN process models
Author :
Kherbouche, Oussama Mohammed ; Ahmad, Ayaz ; Basson, Henri
Author_Institution :
Lab. d´Inf., Univ. Lille Nord de France, Calais, France
Abstract :
Business Process Modeling Notation (BPMN) has emerged as a standard notation to express the business process models. A lack of formal semantics in the BPMN can cause the syntactic and structural errors. The former requires less effort to be checked, while the later usually needs a complex state-space analysis to prove some properties, like the deadlock-freedom and the livelock-freedom. In this paper, we present an approach based on model checking for the automated verification of business process models. We illustrate the deadlocks, livelocks, and multiple termination problems, which can help the business modelers to avoid structural errors.
Keywords :
business data processing; formal verification; system recovery; BPMN process models; automated business process model verification; business modelers; business process modeling notation; complex state-space analysis; deadlock-freedom; formal semantics; livelock-freedom; model checking; multiple termination problems; structural error detection; BPMN process models; Kripke structure LTL; Model checking;
Conference_Titel :
Multitopic Conference (INMIC), 2012 15th International
Conference_Location :
Islamabad
Print_ISBN :
978-1-4673-2249-2
DOI :
10.1109/INMIC.2012.6511490