• DocumentCode
    2499851
  • 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
  • fYear
    2008
  • fDate
    25-27 June 2008
  • Firstpage
    8333
  • Lastpage
    8338
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/WCICA.2008.4594234
  • Filename
    4594234