paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Scalable multiple-view analysis of reactive systems via bidirectional model transformations

基于双向模型变换的反应式系统可扩展多视图分析
ASE Proceedings of the 35th IEEE/ACM International Conference on Automated Software Engineering2020匹配度 2/10 · 该论文关注反应式系统的多方视图切片、双向模型变换与模型检验,属于形式化验证/模型驱动工程,但未涉及 LLM/Agent、机器学习系统静态分析、浮点程序分析或贝叶斯程序分析,与用户画像的核心交叉方向没有直接关联。引用 11 inbox
Christos Tsigkanos, Nianyu Li, Zhi Jin, Zhenjiang Hu, Carlo Ghezzi
crossref: 2026-09-12

AI 速览

一句话:提出在规约层切片并通过双向模型变换实现反应式系统多视图可扩展验证与变更传播的方法。

反应式系统的早期验证通常需将多利益相关者的多视图规约转换为状态迁移结构并进行模型检测,但转换与验证两个步骤计算开销大,制约可扩展性。本文提出一种多视图分析技术:根据待验证性质自动将规约投影为对应某视图的子模型,在规约模型层切片以实现影响锥约减,再将子模型转换为状态迁移结构进行验证;所得子模型与完整模型分析等价。当利益相关者基于自身视图修改子模型时,双向模型变换自动将变更传播到规约模型及其他受影响视图,从而保证一致性。作者将方法置于由重写规则描述动态的图反应式系统语境中,并通过信息物理系统案例研究展示其实用性。

问题
多视图需求下反应式系统早期验证中,规约到状态迁移结构的转换与模型检测计算开销大,可扩展性差。
方法
按待验证性质在规约模型层自动切片/投影为分析等价子模型,经双向模型变换转为状态迁移结构验证,并传播变更至其他视图。
评估
在基于图重写规则的反应式系统上实现,并通过信息物理系统案例研究进行实践展示。
原文摘要(Abstract)

Systematic model-driven design and early validation enable engineers to verify that a reactive system does not violate its requirements before actually implementing it. Requirements may come from multiple stakeholders, who are often concerned with different facets - design typically involves different experts having different concerns and views of the system. Engineers start from a specification which may be sourced from some domain model, while validation is often done on state-transition structures that support model checking. Two computationally expensive steps may work against scalability: transformation from specification to state-transition structures, and model checking. We propose a technique that makes the former efficient and also makes the resulting transition systems small enough to be efficiently verified. The technique automatically projects the specification into submodels depending on a property sought to be evaluated, which captures some stakeholder's viewpoint. The resulting reactive system submodel is then transformed into a state-transition structure and verified. The technique achieves cone-of-influence reduction, by slicing at the specification model level. Submodels are analysis-equivalent to the corresponding full model. If stakeholders propose a change to a submodel based on their own view, changes are automatically propagated to the specification model and other views affected. Automated reflection is achieved thanks to bidirectional model transformations, ensuring correctness. We cast our proposal in the context of graph-based reactive systems whose dynamics is described by rewriting rules. We demonstrate our view-based framework in practice on a case study within cyber-physical systems.

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot5921,
  title = {Scalable multiple-view analysis of reactive systems via bidirectional model transformations},
  author = {Christos Tsigkanos and Nianyu Li and Zhi Jin and Zhenjiang Hu and Carlo Ghezzi},
  booktitle = {ASE},
  year = {2020},
  doi = {10.1145/3324884.3416579}
}