paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Putback-based bidirectional model transformations

基于 putback 的双向模型变换
FSE Proceedings of the 2018 26th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering2018匹配度 2/10 · 论文研究双向模型变换(BX)、putback 式语言与形式语义,属于程序语言/形式化方法中的 DSL 与模型驱动工程方向,但与用户核心关注的 LLM/Agent 静态分析、浮点程序分析、贝叶斯程序分析均无直接交叉,仅在“形式语义/DSL/工具实现”大类上有微弱关联。引用 11 inbox
Xiao He, Zhenjiang Hu
crossref: 2026-09-12

AI 速览

一句话:提出支持共享节点的模型合并式 BX 组合子与 putback 式语言 XMU,解决双向模型变换的歧义问题。

双向模型变换(BX)在模型驱动工程中至关重要,但传统关系式和双向化方法常面临歧义问题:后向变换未必由一致性关系或前向变换唯一确定。putback 式双向编程通过直接指定后向变换来缓解歧义,但已有方法不支持同一节点的多次转换(共享节点),而模型作为图普遍存在共享节点。本文提出基于模型合并的 BX 组合子,可将两个含共享节点的 BX 合成为性质良好的复合 BX;进而构建 putback 式 BX 语言 XMU,给出可证明性质良好的形式语义,并提供工具支持。

问题
双向模型变换中,传统关系式或双向化方法存在后向变换歧义,且现有 putback 式方法无法处理模型图中的共享节点。
方法
定义基于模型合并的 BX 组合子,将含共享节点的两个 BX 合成为良行为复合 BX,并在此基础上设计 putback 式 BX 语言 XMU 及其形式语义。
评估
给出 XMU 的形式语义并证明其 well behaved,同时实现工具支持以说明该方法的可用性。
原文摘要(Abstract)

Bidirectional model transformation (BX) plays a vital role in Model-Driven Engineering. A major challenge in conventional relational and bidirectionalization-based BX approaches is the ambiguity issue, i.e., the backward transformation may not be uniquely determined by the consistency relation or the forward transformation. A promising solution to the ambiguity issue is to adopt putback-based bidirectional programming, which realizes a BX by specifying the backward transformation. However, existing putback-based approaches do not support multiple conversions of the same node (namely a shared node). Since a model is a graph, shared nodes are very common and inevitable. Consequently, existing putback-based approaches cannot be directly applied to bidirectional model transformation. This paper proposes a novel approach to BX. We define a new model-merging-based BX combinator, which can combine two BXs owning shared nodes into a well behaved composite BX. Afterwards, we propose a putback-based BX language XMU to address the ambiguity issue, which is built on the model-merging-based BX combinator. We present the formal semantics of XMU which can be proven well behaved. Finally, a tool support is also introduced to illustrate the usefulness of our approach.

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot4616,
  title = {Putback-based bidirectional model transformations},
  author = {Xiao He and Zhenjiang Hu},
  booktitle = {FSE},
  year = {2018},
  doi = {10.1145/3236024.3236070}
}