The Business Process Modeling Notation (BPMN) is a widely used standard notation for defining intra- and inter-organizational workflows. However, the informal description of the BPMN execution semantics leads to different interpretations of BPMN elements and difficulties in checking behavioral properties. In this article, we propose a formalization of the execution semantics of BPMN that, compared to existing approaches, covers more BPMN elements while also facilitating property checking. Our approach is based on a higher-order transformation from BPMN models to graph transformation systems. To show the capabilities of our approach, we implemented it as an open-source web-based tool.
翻译:业务流程建模标注(BPMN)是一种广泛使用的定义组织内部及跨组织工作流的标准标注方法。然而,BPMN执行语义的非形式化描述导致了对其元素的不同解释,并给行为属性检验带来困难。本文提出了一种BPMN执行语义的形式化方法,与现有方法相比,该方法不仅覆盖了更多BPMN元素,同时便于属性检验。我们的方法基于从BPMN模型到图变换系统的高阶变换。为展示该方法的有效性,我们将其实现为一个基于网络的开源工具。