2011 · 373 citations · 14 references
BusinessManagement Information SystemsBusiness Process ManagementProcess ValidationQuality AssuranceBusiness Process AnalysisBusiness Process AutomationBusiness Process ReengineeringProcess AnalysisProcess ComplianceProcess ModelingActivitiesProcess Compliance MonitoringProcess Conformance AssessmentProcess Conformance CheckingProcess Conformance MeasurementReplay
The growing complexity of organizational processes drives the use of business process analysis techniques, yet these techniques often assume perfect conformance to hand‑made models, while reality frequently deviates, making conformance checking essential for management, improvement, and compliance. The paper aims to present a robust replay analysis technique that measures the conformance of an event log to a given process model. The technique quantifies conformance and offers intuitive diagnostics, such as identifying skipped and inserted activities. Implemented in the ProM 6 framework, the method outperforms existing conformance checking approaches by overcoming many of their limitations.
The growing complexity of processes in many organizations stimulates the adoption of business process analysis techniques. Typically, such techniques are based on process models and assume that the operational processes in reality conform to these models. However, experience shows that reality often deviates from hand-made models. Therefore, the problem of checking to what extent the operational process conforms to the process model is important for process management, process improvement, and compliance. In this paper, we present a robust replay analysis technique that is able to measure the conformance of an event log for a given process model. The approach quantifies conformance and provides intuitive diagnostics (skipped and inserted activities). Our technique has been implemented in the ProM 6 framework. Comparative evaluations show that the approach overcomes many of the limitations of existing conformance checking techniques.
14
Petri nets: Properties, analysis and applications
T. Murata · Proceedings of the IEEE · 1989 · 10.5K citations
Generalized best-first search strategies and the optimality of A*
Rina Dechter, Judea Pearl · Journal of the ACM · 1985 · 1.1K citations · Full text