具有算术条件的数据感知过程的可靠性
Soundness of Data-Aware Processes with Arithmetic Conditions
摘要:
数据感知过程在一个模型中表示和集成了结构和行为约束,因此越来越多地在业务过程管理和信息系统工程中进行研究。在这个范围内,数据Petri网(DPN)由于其平衡简单性和表达能力的能力而越来越受欢迎。数据和控制流的相互作用使得检查这些模型的正确性,特别是众所周知的可靠性,至关重要和具有挑战性。以前检查DPN可靠性的方法的一个主要缺点是,它们考虑的数据条件没有算术,这是处理现实世界的具体应用程序时的一个基本特征。在本文中,我们攻击这个开放的问题,提供了一个基本的和可操作的框架,用于评估的DPN的健全性丰富的算术数据条件。该框架附带了一个概念验证实现,它不依赖于ad-hoc技术,而是采用现成的SMT技术。从文献中收集的例子,并从这样的例子构建的合成变体的实施进行验证。
英文摘要:
Data-aware processes represent and integrate structural and behavioural constraints in a single model, and are thus increasingly investigated in business process management and information systems engineering. In this spectrum, Data Petri nets (DPNs) have gained increasing popularity thanks to their ability to balance simplicity with expressiveness. The interplay of data and control-flow makes checking the correctness of such models, specifically the well-known property of soundness, crucial and challenging. A major shortcoming of previous approaches for checking soundness of DPNs is that they consider data conditions without arithmetic, an essential feature when dealing with real-world, concrete applications. In this paper, we attack this open problem by providing a foundational and operational framework for assessing soundness of DPNs enriched with arithmetic data conditions. The framework comes with a proof-of-concept implementation that, instead of relying on ad-hoc techniques, employs off-the-shelf established SMT technologies. The implementation is validated on a collection of examples from the literature, and on synthetic variants constructed from such examples.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。