当前位置: X-MOL 学术Inform. Syst. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A First-Order Logic verification framework for communication-parametric and time-aware BPMN collaborations
Information Systems ( IF 3.7 ) Pub Date : 2021-03-24 , DOI: 10.1016/j.is.2021.101765
Sara Houhou , Souheib Baarir , Pascal Poizat , Philippe Quéinnec , Laïd Kahloul

The BPMN standard notation allows business process designers to model both intra-organizational processes and inter-organizational collaborations. A great effort has been devoted in proposing formal semantics for BPMN, and, fewer, in providing dedicated verification tools. Still, some advanced features of BPMN, namely communication or time-related constructs, are often set aside. This becomes an issue as BPMN gains interest outside of its original scope, e.g., for the IoT where communication and time play an important role. In this paper, we propose a formal semantics for a subset of BPMN. This semantics takes into account not only the usual gateways, but also sub-processes, inter-process communication, and time-related constructs. In contrast to transformational approaches, which give a semantics to BPMN by mapping it to some formal model (e.g., transition systems or Petri nets), our approach is based on a direct formalization in first-order logic that is then realized in a straightforward way into the TLA+ formal language. We build on the TLA+ model-checker, TLC, to provide process designers with a verification framework, fbpmn, that one may use to check BPMN and workflow specific properties. Our tools and our model database are open source and freely available online.



中文翻译:

用于通信参数和时间感知的BPMN合作的一阶逻辑验证框架

BPMN标准表示法使业务流程设计人员可以对组织内流程和组织间协作进行建模。在为BPMN提出形式语义方面已经付出了巨大的努力,而为提供专用的验证工具付出了更少的努力。尽管如此,BPMN的一些高级功能(即通信或与时间相关的构造)经常被搁置。随着BPMN在其原始范围之外获得关注,例如在通信和时间扮演重要角色的IoT中,这成为一个问题。在本文中,我们提出了BPMN子集的形式语义。这种语义不仅考虑了通常的网关,还考虑了子流程,进程间的通信以及与时间有关的构造。与转化方法相反,后者通过将BPMN映射到某种形式的模型(例如,+正式语言。我们以TLA为基础+模型检查器TLC,为流程设计人员提供了一种验证框架fbpmn,该框架可用于检查BPMN和工作流特定的属性。我们的工具和模型数据库是开源的,可以在线免费获得。

更新日期:2021-03-24
down
wechat
bug