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