Aligning Event Logs to Resource-Constrained ν-Petri Nets

被引:4
|
作者
Sommers, Dominique [1 ]
Sidorova, Natalia [1 ]
van Dongen, Boudewijn [1 ]
机构
[1] Eindhoven Univ Technol, Dept Math & Comp Sci, Eindhoven, Netherlands
关键词
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
相关论文
共 50 条
  • [1] Aligning event logs and process models based on Petri nets
    Tian, Yinhua
    Du, Yuyue
    Han, Dong
    Liu, Wei
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2019, 25 (04): : 809 - 829
  • [2] Resource-constrained workflow nets
    van Hee, Kees
    Sidorova, Natalia
    Voorhoeve, Marc
    [J]. FUNDAMENTA INFORMATICAE, 2006, 71 (2-3) : 243 - 257
  • [3] Soundness of resource-constrained workflow nets
    van Hee, K
    Serebrenik, A
    Sidorova, N
    Voorhoeve, M
    [J]. APPLICATIONS AND THEORY OF PETRI NETS 2005, PROCEEDINGS, 2005, 3536 : 250 - 267
  • [4] Discovering colored Petri nets from event logs
    Rozinat A.
    Mans R.S.
    Song M.
    van der Aalst W.M.P.
    [J]. International Journal on Software Tools for Technology Transfer, 2008, 10 (1) : 57 - 74
  • [5] Solving resource-constrained multiple project scheduling problem using timed colored Petri nets
    Wu Y.
    Zhuang X.-C.
    Song G.-H.
    Xu X.-D.
    Li C.-X.
    [J]. Journal of Shanghai Jiaotong University (Science), 2009, 14 (6) : 713 - 719
  • [6] Soundness for Resource-Constrained Workflow Nets Is Decidable
    Sidorova, Natalia
    Stahl, Christian
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2013, 43 (03): : 724 - 729
  • [7] Fuzzy Resource-Constrained Time Workflow Nets
    Jeske de Freitas, Joslaine Cristina
    Julia, Stephane
    [J]. INFORMATION TECHNOLOGY: NEW GENERATIONS, 2016, 448 : 543 - 553
  • [8] Soundness for resource-constrained workflow nets is decidable
    Sidorova, Natalia
    Stahl, Christian
    [J]. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2013, 43 (03) : 724 - 729
  • [9] Solving Resource-constrained Multiple Project Scheduling Problem Using Timed Colored Petri Nets
    吴瑜
    庄新村
    宋国辉
    许晓栋
    李从心
    [J]. Journal of Shanghai Jiaotong University(Science), 2009, 14 (06) : 713 - 719
  • [10] Dynamic Soundness in Resource-Constrained Workflow Nets
    Martos-Salgado, Maria
    Rosa-Velardo, Fernando
    [J]. FORMAL TECHNIQUES FOR DISTRIBUTED SYSTEMS, 2011, 6722 : 259 - 273