paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Collaboration vs. choreography conformance in BPMN

BPMN 中协作与编排的一致性
LMCS vol.Volume 16, Issue 42020匹配度 2/10 · 论文研究 BPMN 编排与协作图的形式操作语义及一致性检查,属于业务过程建模与形式化方法,虽包含理论框架和工具实现,但与用户核心方向(ML/Agentic 程序静态分析、LLM 与程序分析/形式化验证交叉、浮点或贝叶斯程序分析)没有直接关联。引用 8 inbox
Flavio Corradini, Andrea Morichetta, Andrea Polini, Barbara Re, Francesco Tiezzi
dblp: 2026-09-10crossref: 2026-09-10arxiv: 2026-09-10

AI 速览

一句话:提出 BPMN 编排图与协作图的操作语义及两种一致性关系,并实现工具 C4 支持实践验证。

BPMN 2.0 是广泛使用的半形式化建模标准,其中编排图表示组件间交互的全局约束,协作图描述组件内部行为及其集成实现。然而,两者之间的一致性缺乏形式化检查手段。本文提出一套设计方法论与形式框架:为 BPMN 编排图和协作图分别定义直接形式操作语义,并在此基础上定义两种一致性关系,用于判定协作是否满足编排约束。作者开发了工具 C4,使该理论框架可在实际场景中实验。目标是让所采用的形式化方法对系统设计者透明,从而促进工业界更广泛地采纳。

问题
BPMN 2.0 作为半形式化标准,其编排图(全局交互约束)与协作图(组件内部实现)之间的一致性缺乏形式化验证方法。
方法
为 BPMN 编排图和协作图分别定义直接形式操作语义,并基于该语义定义两种一致性关系,同时实现支持工具 C4。
评估
通过自主开发的 C4 工具在实际场景中实验所提出的理论框架,验证其可用性并降低形式化方法的使用门槛。
原文摘要(Abstract)

The BPMN 2.0 standard is a widely used semi-formal notation to model distributed information systems from different perspectives. The standard makes available a set of diagrams to represent such perspectives. Choreography diagrams represent global constraints concerning the interactions among system components without exposing their internal structure. Collaboration diagrams instead permit to depict the internal behaviour of a component, also referred as process, when integrated with others so to represent a possible implementation of the distributed system. This paper proposes a design methodology and a formal framework for checking conformance of choreographies against collaborations. In particular, the paper presents a direct formal operational semantics for both BPMN choreography and collaboration diagrams. Conformance aspects are proposed through two relations defined on top of the defined semantics. The approach benefits from the availability of a tool we have developed, named C4, that permits to experiment the theoretical framework in practical contexts. The objective here is to make the exploited formal methods transparent to system designers, thus fostering a wider adoption by practitioners.

链接与引用

DOI 原文 · arXiv · PDF(开放获取) · DBLP

BibTeX
@article{CorradiniMPRT20,
  title = {Collaboration vs. choreography conformance in BPMN},
  author = {Flavio Corradini and Andrea Morichetta and Andrea Polini and Barbara Re and Francesco Tiezzi},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 16, Issue 4},
  year = {2020},
  doi = {10.23638/lmcs-16(4:7)2020}
}