• DocumentCode
    596109
  • Title

    A CSP-theoretic Framework of Checking Conformance of Business Processes

  • Author

    Roy, Sandip ; Bihary, Sidharth ; Laos, J.A.C.

  • Author_Institution
    Infosys Labs., Infosys Ltd., Bangalore, India
  • Volume
    1
  • fYear
    2012
  • fDate
    4-7 Dec. 2012
  • Firstpage
    30
  • Lastpage
    39
  • Abstract
    In this paper, we tackle the problem of conformance checking which verifies if the event logs (observed) match/fit the reference (arbitrary) process. We use concepts from Communicating Sequential Processes (CSP), which facilitates automated analysis using PAT toolkit. By this technique one can identify all the logs which cannot be properly replayed on the process. We illustrate our approach with an example. Finally, we introduce some metrics based on conformance checking. They are related to fitness, closeness, and appropriateness of the event logs vis-a-vis reference process models.
  • Keywords
    business process re-engineering; communicating sequential processes; formal verification; information systems; CSP theoretic framework; PAT toolkit; business process checking conformance; communicating sequential processes; conformance checking; event log appropriateness; event log closeness; event log fitness; Business; Logic gates; Process control; Standards; Synchronization; System recovery; Unified modeling language; BPMN; Business Processes; CSP; Formal methods; PAT toolkit; Software verification and validation; Trace refinement; conformance checking;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Software Engineering Conference (APSEC), 2012 19th Asia-Pacific
  • Conference_Location
    Hong Kong
  • ISSN
    1530-1362
  • Print_ISBN
    978-1-4673-4930-7
  • Type

    conf

  • DOI
    10.1109/APSEC.2012.110
  • Filename
    6462635