论文标题

具有参数化数据的培养皿网:建模和验证(扩展版)

Petri Nets with Parameterised Data: Modelling and Verification (Extended Version)

论文作者

Ghilardi, Silvio, Gianola, Alessandro, Montali, Marco, Rivkin, Andrey

论文摘要

在过去的十年中,已经提出了各种方法将业务流程与不同类型的数据集成在一起。这种方法都反映了整个过程数据集成频谱中的特定需求。一个特别的重要一点是这些方法的能力灵活地适应需要共同发展的多种情况的过程。在这项工作中,我们介绍并研究了彩色培养皿网,称为目录网络,提供了两个关键特征来捕获这种类型的过程。一方面,净过渡配备了守卫,这些警卫同时检查了存储在只读的持久数据库中的令牌和查询事实的内容。另一方面,这样的过渡可以通过从数据库中提取相关值或生成真正新鲜的值来注入数据。我们将目录网络系统地编码为(参数化的)数据和过程验证的参考框架之一。我们表明,新价值注入是一个特别复杂的功能,并讨论了驯服它的策略。最后,我们讨论了目录网是如何与该领域众所周知的形式主义相关的。

During the last decade, various approaches have been put forward to integrate business processes with different types of data. Each of such approaches reflects specific demands in the whole process-data integration spectrum. One particular important point is the capability of these approaches to flexibly accommodate processes with multiple cases that need to co-evolve. In this work, we introduce and study an extension of coloured Petri nets, called catalog-nets, providing two key features to capture this type of processes. On the one hand, net transitions are equipped with guards that simultaneously inspect the content of tokens and query facts stored in a read-only, persistent database. On the other hand, such transitions can inject data into tokens by extracting relevant values from the database or by generating genuinely fresh ones. We systematically encode catalog-nets into one of the reference frameworks for the (parameterised) verification of data and processes. We show that fresh-value injection is a particularly complex feature to handle, and discuss strategies to tame it. Finally, we discuss how catalog nets relate to well-known formalisms in this area.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源