arrow
返回

Data-Aware Declarative Process Mining with SAT

delete2023-08-10
delete2
delete
OA
AI
F
Fabrizio Maria Maggi *
A
Andrea Marrella
F
Fabio Patrizi
V
Vasyl Skydanienko
DOI:10.1145/3600106delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Process Mining is a family of techniques for analyzing business process execution data recorded in event logs. Processmodels can be obtained as output of automated process discovery techniques or can be used as input of techniques for conformance checking or model enhancement. In Declarative Process Mining, process models are represented as sets of temporal constraints (instead of procedural descriptions where all control-flow details are explicitly modeled). An open research direction in Declarative Process Mining is whether multiperspective specifications can be supported, i.e., specifications that not only describe the process behavior from the control-flow point of view, but also from other perspectives like data or time. In this article, we address this question by considering SAT (Propositional Satisfiability Problem) as a solving technology for a number of classical problems in Declarative Process Mining, namely, log generation, conformance checking, and temporal query checking. To do so, we first express each problem as a suitable FO (First-Order) theory whose bounded models represent solutions to the problem, and then find a bounded model of such theory by compilation into SAT.
Keyword:
Process mining
SAT
alloy
multi-perspective models
declarative models

期刊

ACM Transactions on Intelligent Systems and Technology 封面图
ACM Transactions on Intelligent Systems and Technology
IF:
6.6
论文数:
1.5K
被引数:
6.2K

机构

F
Free University of Bozen-Bolzano
学者数:
2.8K
论文数: 2.6K
被引数: 6
U
University of Tartu
学者数:
1.1W
论文数: 7.5K
被引数: 1.5W
S
sapienza university rome
学者数:
6.3W
论文数: 4.7W
被引数: 381
学者 查看更多机构
引用论文

引用论文

Haematopoietic progenitor cells in an infant who developed pancytopenia following an extensive burn
err1988-04-01
err0
PREAI
errR.D. Christensen; S. Leckman; J.R. Saffle; G. Rothstein
err分享
err收藏
err分享
err收藏
Beer, wine, and social anxiety: Testing the “self-medication hypothesis” in the US and Cyprus
err2011-01-12
err0
PREAI
errEsther Yoder Strahan; Georgia Panayiotou; Richard Clements; Jessica Scott
err分享
err收藏
Optimized SAT encoding of conformance checking artefacts一致性检查伪像的优化SAT编码
err2020-07-08
err21
PREAI
errBoltenhagen, Mathilde; Chatain, Thomas; Carmona, Josep
err分享
err收藏
Comparisons of Lordotic Cervical Spine Curvatures to a Theoretical Ideal Model of the Static Sagittal Cervical Spine
err1996-03-01
err0
PREAI
errDonald D. Harrison; Tadeusz J. Janik; Stephan J. Troyanovich; Burt Holland
err分享
err收藏
Characteristics of 985 pediatric burn patients in the south of Liaoning province of China
err2014-01-01
err0
errOAAI
errShijie Xin; Hongjun Zhai; Shuangrong Liu; Li Jiang; Bo Sun
err分享
err收藏
学者 查看更多内容