Title :
Verification of EPCs based on the Finite State Automata and state-space
Author :
Guo, Qinglei ; Yao, Qing
Author_Institution :
Dept. of Comput. Sci. & Technol., Shandong Univ., Jinan
Abstract :
Event-driven process chains (EPCs) have become a widespread process modeling technique because of their agility and simple. But they also have serious drawback, such as the informal semantics of EPCs that resulted in the process reengineering based on EPC canpsilat be implemented automatically. This paper aims at the automatic reengineering of process, adopts the FSA (finite state automata) theory, and indicates an arithmetic based on state-space, for the purpose of implement automatic verification of EPCs, then the operational staff can do the process reengineering by themselves. Process reengineering is based on EPC. Aims at the EPC which has been gained, first, it is reduced using universally accepted reduction rules. Second, the reduced EPC is analyzed using a mixture of state-space analysis, automata theory, and human judgment, then the arithmetic is implemented.
Keywords :
Petri nets; business process re-engineering; finite automata; state-space methods; EPC verification; event-driven process chains; finite state automata; process modeling technique; process reengineering; state-space analysis; Automata; Business Process Management; Event-driven Process Chains; FSA; Petri-net; State Space;
Conference_Titel :
Intelligent Control and Automation, 2008. WCICA 2008. 7th World Congress on
Conference_Location :
Chongqing
Print_ISBN :
978-1-4244-2113-8
Electronic_ISBN :
978-1-4244-2114-5
DOI :
10.1109/WCICA.2008.4594234