Aligning Event Logs to Resource-Constrained nu-Petri Nets

Dominique Sommers,Natalia Sidorova, Boudewijn van Dongen

APPLICATION AND THEORY OF PETRI NETS AND CONCURRENCY (PETRI NETS 2022)(2022)

引用 1|浏览16
暂无评分
摘要
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.
更多
查看译文
关键词
Petri nets, Shared resources, Conformance checking, Inter-case dependencies
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要