Aligning Event Logs to Resource-Constrained ν-Petri Nets

被引:5
作者
Sommers, Dominique [1 ]
Sidorova, Natalia [1 ]
van Dongen, Boudewijn [1 ]
机构
[1] Eindhoven Univ Technol, Dept Math & Comp Sci, Eindhoven, Netherlands
来源
APPLICATION AND THEORY OF PETRI NETS AND CONCURRENCY (PETRI NETS 2022) | 2022年 / 13288卷
关键词
Petri nets; Shared resources; Conformance checking; Inter-case dependencies; CONFORMANCE CHECKING;
D O I
10.1007/978-3-031-06653-5_17
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Systems with shared resources can be modeled and analyzed using high-level Petri nets in a natural way. Choosing a model type suitable for the use in conformance checking introduces challenges related to constraints the model should put on resource types and resource instances. In this paper, we propose a model for systems with shared resources based on resource-constrained Petri nets and nu-Petri nets that can be used in the context of conformance checking. Our model allows for case and resource isolation, allowing for proper simulation of multiple cases involving shared resources. With this minimal extension, we show that we can use existing stateof-the-art conformance checking techniques to compute alignments on complete event logs rather than on individual case instances. We show that previously undetected deviations caused by inter-case dependencies can now be exposed, providing valuable information regarding the exhaustive workflow in the process.
引用
收藏
页码:325 / 345
页数:21
相关论文
共 31 条
  • [1] Linking data and process perspectives for conformance analysis
    Alizadeh, Mandi
    Lu, Xixi
    Fahland, Dirk
    Zannone, Nicola
    van der Aalst, Wil M. P.
    [J]. COMPUTERS & SECURITY, 2018, 73 : 172 - 193
  • [2] [Anonymous], 2014, ALIGNING OBSERVED MO
  • [3] Barkaoui K., 1998, Structural analysis of workflow nets with shared resources
  • [4] Berti Alessandro, 2021, Transactions on Petri Nets and Other Models of Concurrency XV (ToPNoC). Selected Papers from Petri Nets 2019 and ACSD 2019. Lecture Notes of Computer Science (LNCS 12530), P1, DOI 10.1007/978-3-662-63079-2_1
  • [5] Optimized SAT encoding of conformance checking artefacts
    Boltenhagen, Mathilde
    Chatain, Thomas
    Carmona, Josep
    [J]. COMPUTING, 2021, 103 (01) : 29 - 50
  • [6] Carmona J., 2018, Conformance Checking - Relating Processes and Models
  • [7] de Leoni Massimiliano, 2013, Business Process Management. 11th International Conference, BPM 2013. Proceedings: LNCS 8094, P113, DOI 10.1007/978-3-642-40176-3_10
  • [8] Instance Isolation Analysis for Service-Oriented Architectures
    Decker, Gero
    Weske, Mathias
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON SERVICES COMPUTING, PROCEEDINGS, VOL 1, 2008, : 249 - 256
  • [9] Efficiently Computing Alignments Using the Extended Marking Equation
    van Dongen, Boudewijn F.
    [J]. BUSINESS PROCESS MANAGEMENT (BPM 2018), 2018, 11080 : 197 - 214
  • [10] Describing Behavior of Processes with Many-to-Many Interactions
    Fahland, Dirk
    [J]. APPLICATION AND THEORY OF PETRI NETS AND CONCURRENCY, PETRI NETS 2019, 2019, 11522 : 3 - 24