On the relevance of a business constraint to an event log. (November 2018)

• Record Type: Journal Article
• Authors: Di Ciccio, Claudio; Maggi, Fabrizio Maria; Montali, Marco; Mendling, Jan
• Is Part Of: Information systems. Volume 78(2018)
• Page Start: 144
• Page End: 161
• Publication Date: 2018-11
• Subjects: Vacuity detection -- Declarative process mining -- Constraint activation -- Linear temporal logic -- Finite-state automata; Database management -- Periodicals; Electronic data processing -- Periodicals; Bases de données -- Gestion -- Périodiques; Informatique -- Périodiques; Database management; Electronic data processing; Periodicals; 005.7
• DOI: 10.1016/j.is.2018.01.011
• Languages: English
• ISSNs: 0306-4379

Abstract

Highlights: An approach for the automated discrimination of relevant satisfactions from vacuous satisfactions of constraints in discovered declarative process models is proposed. The solution to the problem is based upon the semantics of the constraints. The checking of constraint satisfactions is based on the replay of the log on annotated finite state automata. The implemented tool is integrated with a process discovery algorithm and available online. Abstract: Declarative process modeling languages such asdeclare describe the behavior of processes by means of constraints. Such constraints exert rules on the execution of tasks upon the execution of other tasks called activations. The constraint is thus fulfilled both if it is activated and the consequent rule is respected, or if it is not activated at all. The latter case, named vacuous satisfaction, is clearly less interesting than the former. Such a distinction becomes of utmost importance in the context of declarative process mining techniques, where processes are analyzed based on the identification of the most relevant constraints valid in an event log. Unfortunately, this notion of relevance has never been formally defined, and all the proposals existing in the literature use ad-hoc definitions that are only applicable to a pre-defined set of constraint patterns. This makes existing declarative process mining techniques inapplicable when the target constraint language is extensible, and may contain formulae that go beyond the pre-defined patterns. In this paper, we tackle this open challenge, and show how the notion of constraint activation and vacuous satisfaction can be captured semantically, in the case of constraints expressed in arbitrary temporal logics over finite traces. Our solution relies on the annotation of finite-state automata to incorporate relevance-related information. We discuss the formal grounding of our approach and describe the implementation thereof. We finally report on experimental results gathered from the application of our approach to real-life data, which show the advantages and feasibility of our solution.