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