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
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;
Conference_Titel :
Software Engineering Conference (APSEC), 2012 19th Asia-Pacific
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4673-4930-7
DOI :
10.1109/APSEC.2012.110