arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2410.21188cs.LO
收藏

数据 Petri 网的合理性修正

Soundness Correction of Data Petri Nets

Nikolai M. Suvorov, Irina A. Lomazova, Andrey Rivkin

AI总结:

针对数据 Petri 网,本文提出通过限制迁移守卫修复合理性的新算法,无需输入模型具备合理控制流,并经初步评估验证其适用于中等规模模型。

摘要:

如果一个过程模型总是能够正确终止,并且每个模型活动都可以在某个过程实例中发生,则该模型被称为合理的。在过程设计完成后立即进行合理性验证,可以发现并消除待实现过程中的设计错误。消除此类错误的过程称为合理性修复。在许多修复场景中,所得模型应仅保留源模型的正确行为,尤其是在模型由人工创建时。本文考虑将这种合理性修复应用于以数据 Petri 网(DPN)表示的数据感知过程模型。具体而言,我们研究通过限制迁移守卫来修复 DPN 合理性的能力,并提出一种遵循该方法的新修复算法。该算法的一个显著特点是不要求输入 DPN 具有合理的控制流。该算法已被实现,初步评估结果证明其适用于中等规模的过程模型。

英文摘要:

A process model is called sound if it always terminates properly and each model activity can occur in a process instance. Conducting soundness verification right after process design allows one to detect and eliminate design errors in a process to be implemented. The process of eliminating such errors is called soundness repair. In many repair scenarios, the resulting model should retain only the correct behavior of the source model, especially if a model is created manually. In this paper, we consider this type of soundness repair applied to data-aware process models represented as data Petri nets (DPNs). Specifically, we investigate the capabilities to repair soundness of DPNs by restricting the transition guards and propose a new repair algorithm that follows this approach. A distinctive feature of the algorithm is the absence of a requirement for an input DPN to have a sound control flow. The algorithm is implemented and results of the preliminary evaluation demonstrate its applicability to process models of moderate sizes.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑