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元素,同时便于属性验证。我们的方法基于从BPMN模型到图变换系统的高阶变换。为展示该方法的实现能力,我们将其开发为一款开源网络工具。