Conformance checking based on multi-perspective declarative process models
Open accessThe DOI matches its Crossref record; 21 of the 21 references it cites were found in a registry or an index.
Abstract
We introduce a semantics for Multi Perspective Declare (MP-Declare).We introduce an abstract syntax for MP-Declare.We provide a set of algorithms for conformance checking based on MP-DeclareThe approach has been implemented in the process mining tool ProM.The approach has been demonstrated with real life data. Process mining is a family of techniques that aim at analyzing business process execution data recorded in event logs. Conformance checking is a branch of this discipline embracing approaches for verifying whether the behavior of a process, as recorded in a log, is in line with some expected behavior provided in the form of a process model. Recently, techniques for conformance checking based on declarative specifications have been developed. Such specifications are suitable to describe processes characterized by high variability. However, an open challenge in the context of conformance checking with declarative models is the capability of supporting multi-perspective specifications. This means that declarative models used for conformance checking should not only describe the process behavior from the control flow point of view, but also from other perspectives like data or time. In this paper, we close this gap by presenting an approach for conformance checking based on MP-Declare, a multi-perspective version of the declarative process modeling language Declare. The approach has been implemented in the process mining tool ProM and has been experimented using artificial and real-life event logs.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Petri nets: Properties, analysis and applications
Murata, T. (1989) · Proceedings of the IEEE · doi:10.1109/5.24143 · Cited by 10,606 · cited 1×
“In particular, there are some process constraints that need to be satisfied for the process to be considered healthy and aligned with the current business goals.”
The temporal logic of programs
Pnueli, A. (1977) · 18th Annual Symposium on Foundations of Computer Science (sfcs 1977) · doi:10.1109/sfcs.1977.32 · Cited by 5,689 · cited 5×
“In (van der Aalst et al., 2009; Westergaard & Maggi, 2011; Pesic et al., 2007), the authors introduce a declarative process modeling language called Declare with formal semantics grounded in LTL (Linear Temporal Logic) (Pnueli, 1977).”
InfluentialProcess Mining: Discovery, Conformance and Enhancement of Business Processes
van der Aalst, W. M. P. (2011) · CERN Document Server (European Organization for Nuclear Research) · doi:10.1007/978-3-642-19345-3 · Cited by 1,725
Specifying real-time properties with metric temporal logic
Koymans, R. (1990) · Real-Time Systems · doi:10.1007/bf01995674 · Cited by 1,180 · cited 1×
“MFOTL extends propositional metric temporal logic (MTL) (Koymans, 1990) to merge the expressivity of first-order logic together with the MTL temporal modalities.”
BackgroundBusiness Process Model and Notation—BPMN
von Rosing, M., White, S., Cummins, F., & de Man, H. (2014) · Elsevier eBooks · doi:10.1016/b978-0-12-799959-3.00021-5 · Cited by 1,016
(2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-78238-4 · Cited by 761
DECLARE: Full Support for Loosely-Structured Processes
Pesic, M., Schonenberg, H., & van der Aalst, W. M. P. (2007) · 11th IEEE International Enterprise Distributed Object Computing Conference (EDOC 2007) · doi:10.1109/edoc.2007.14 · Cited by 561 · cited 2×
“Declare Declare is a declarative process modeling language originally introduced by Pesic and van der Aalst in [13, 14, 15].”
BackgroundMethodDeclarative workflows: Balancing between flexibility and support
van der Aalst, W. M. P., Pesic, M., & Schonenberg, H. (2009) · Computer Science - Research and Development · doi:10.1007/s00450-009-0057-9 · Cited by 530
(2005) · Lecture Notes in Computer Science · doi:10.1007/11575801 · Cited by 368
Verbeek, H. M. W., Buijs, J. C. A. M., van Dongen, B. F., & van der Aalst, W. M. P. (2011) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-17722-4_5 · Cited by 244 · cited 1×
“XES (eXtensible Event Stream) (IEEE Task Force on Process Mining, 2013; Verbeek et al., 2010) has been developed as the standard for storing, exchanging and analyzing event logs.”
MethodBalanced multi-perspective checking of process conformance
Mannhardt, F., de Leoni, M., Reijers, H. A., & van der Aalst, W. M. P. (2016) · Computing · doi:10.1007/s00607-015-0441-1 · Cited by 222 · cited 4×
“…of these approaches are reported in (Cook & Wolf, 1999; Rozinat & van der Aalst, 2008; Adriansyah et al., 2011; de Leoni & van der Aalst, 2013; Mannhardt et al., 2014; van der Aalst, 2012, 2013; de Leoni et al., 2014b; Munoz-Gama et al., 2014; Knuplesch et al., 2010; Awad et al., 2009b;…”
BackgroundMethodInfluentialDecomposing Petri nets for process mining: A generic approach
van der Aalst, W. M. P. (2013) · Distributed and Parallel Databases · doi:10.1007/s10619-013-7127-5 · Cited by 193 · cited 5×
“…the art examples of these approaches are reported in (Cook & Wolf, 1999; Rozinat & van der Aalst, 2008; Adriansyah et al., 2011; de Leoni & van der Aalst, 2013; Mannhardt et al., 2014; van der Aalst, 2012, 2013; de Leoni et al., 2014b; Munoz-Gama et al., 2014; Knuplesch et al., 2010; Awad et al.,…”
BackgroundMethodInfluentialCompliance monitoring in business processes: Functionalities, application, and tool-support
Ly, L. T., Maggi, F. M., Montali, M., Rinderle-Ma, S., & van der Aalst, W. M. P. (2015) · Information Systems · doi:10.1016/j.is.2015.02.007 · Cited by 193 · cited 4×
“• every closed project must be validated by a person who did not participate in the project (4-Eyes principle, also called Separation of Duties) (Ly et al., 2015);”
BackgroundInfluentialSelf-citationEfficient checking of temporal integrity constraints using bounded history encoding
Chomicki, J. (1995) · ACM Transactions on Database Systems · doi:10.1145/210197.210200 · Cited by 190 · cited 2×
“Metric First Order Temporal Logic In this paper, we use Metric First Order Temporal Logic (MFOTL) first introduced in [32].”
Methodde Leoni, M., & van der Aalst, W. M. P. (2013) · Lecture notes in computer science · doi:10.1007/978-3-642-40176-3_10 · Cited by 111 · cited 2×
“Only recently, approaches able to deal with multiple perspectives have been developed [7, 8], as well as approaches that aim at being computationally efficient via a problem decomposition strategy [9, 10, 11, 12].”
BackgroundDecomposing Process Mining Problems Using Passages
van der Aalst, W. M. P. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-31131-4_5 · Cited by 74 · cited 1×
“…are reported in (Cook & Wolf, 1999; Rozinat & van der Aalst, 2008; Adriansyah et al., 2011; de Leoni & van der Aalst, 2013; Mannhardt et al., 2014; van der Aalst, 2012, 2013; de Leoni et al., 2014b; Munoz-Gama et al., 2014; Knuplesch et al., 2010; Awad et al., 2009b; Taghiabadi et al., 2013, 2014).”
BackgroundBusiness Process Management Workshops
Daniel, F., Dustdar, S., & Barkaoui, K. (2012) · Lecture notes in business information processing · doi:10.1007/978-3-642-28108-2 · Cited by 68
Engineering rich internet applications with a model-driven approach
Fraternali, P., Comai, S., Bozzon, A., & Toffetti, G. (2010) · ACM Transactions on the Web · doi:10.1145/1734200.1734204 · Cited by 68
Towards data-aware constraints in declare
Montali, M., Chesani, F., Mello, P., & Maggi, F. M. (2013) · ACM Symposium on Applied Computing · doi:10.1145/2480362.2480624 · Cited by 62 · cited 1×
“More recently the additional data perspective has been considered in [19, 20], even if in these works the data perspective is not fully integrated with the control flow perspective.”
BackgroundSelf-citationMaking Sense of Declarative Process Models: Common Strategies and Typical Pitfalls
Haisjackl, C., Zugal, S., Soffer, P., et al. (2013) · Lecture notes in business information processing · doi:10.1007/978-3-642-38484-4_2 · Cited by 22 · cited 2×
“In dynamic scenarios, declarative process description formalisms are preferred (Silva et al., 2014; Zugal et al., 2011; Pichler et al., 2011; van der Aalst et al., 2009; Haisjackl et al., 2013).”
BackgroundArtificial Datasets For Multi-Perspective Declare Analysis
Burattin, A. (2015) · Zenodo (CERN European Organization for Nuclear Research) · doi:10.5281/zenodo.20030 · Cited by 3 · cited 1×
“Models and logs are publicly available (Burattin, 2015).”
Self-citation
Cited by
Enhancing Declarative Business Process Management Availability through Generative AI
Santos, W. D. S., Coutinho, J. R., Baião, F., Miranda Spyrides, G., & Vieira Lopes, H. C. (2025) · Process Science · doi:10.1007/s44311-025-00029-1 · Cited by 3
“…correlation conditions, which establish relationships between the attributes of activation and target events; target conditions, which define requirements for the target event’s attributes; and temporal conditions, which specify time-based relationships between events (Burattin et al. 2016).”
Influential
Metadata
- Authors
- Burattin, A., Maggi, F. M., & Sperduti, A.
- Venue
- Expert Systems with Applications
- Publisher
- Elsevier BV
- Published
- 2016-12
- Volume
- 65
- Pages
- 194-211
- ISSN
- 0957-4174 (ISSN-L)
- OpenAlex
- W1797585579
- Cited by
- 178
- References
- 21
- FWCI
- 27.91
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.