Discovering instance and process spanning constraints from process execution logs

• Published in: Information systems (Oxford) Vol. 89; p. 101484
• Main Authors: Winter, Karolin, Stertz, Florian, Rinderle-Ma, Stefanie
• Format: Journal Article
• Language: English
• Published: Oxford Elsevier Ltd 01.03.2020; Elsevier Science Ltd
• Subjects: Algorithms; Constraint mining; Control equipment; Digitalized compliance management; Domains; Health services; Information systems; Instance spanning constraints; Logistics; Management theory; Process mining; Subject specialists; Process mining; Constraint mining; Digitalized compliance management; Instance spanning constraints
• ISSN: 0306-4379; 1873-6076
• DOI: 10.1016/j.is.2019.101484

Instance spanning constraints (ISC) are the instrument to establish controls across multiple instances of one or several processes. A multitude of applications crave for ISC support. Consider, for example, the bundling and unbundling of cargo across several instances of a logistics process or dependencies between examinations in different medical treatment processes. Non-compliance with ISC can lead to severe consequences and penalties, e.g., dangerous effects due to undesired drug interactions. ISC might stem from regulatory documents, extracted by domain experts. Another source for ISC are process execution logs. Process execution logs store execution information for process instances, and hence, inherently, the effects of ISC. Discovering ISC from process execution logs can support ISC design and implementation (if the ISC was not known beforehand) and the validation of the ISC during its life time. This work contributes a categorization of ISC as well as four discovery algorithms for ISC candidates from process execution logs. The discovered ISC candidates are put into context of the associated processes and can be further validated with domain experts. The algorithms are prototypically implemented and evaluated based on artificial and real-world process execution logs. The results facilitate ISC design as well as validation and hence contribute to a digitalized ISC and compliance management. •Instance-spanning constraints as key factor in digitalized compliance management.•Instance-spanning constraints (ISC) break down in four categories.•ISC candidates can be automatically discovered from process execution logs.•Discovery algorithms can be adjusted to deal with log quality.•Evaluation on synthetic and real-world logs from manufacturing and higher education.