| 本文已被：浏览 5070次 下载 6757次 |
码上扫一扫！ |
|
|
| 模型转换中特性保持的描述与验证 |
|
刘辉1,2, 麻志毅1,2, 邵维忠1,2
|
|
1.北京大学,信息科学技术学院,软件研究所,北京,100871;2.高可信软件技术教育部重点实验室(北京大学),北京,100871
|
|
| 摘要: |
| 模型转换主要用于模型的演化、求精以及重构.模型转换需要遵循一定的约束规则以保持模型的某些特性.模型演化通常要求保持已有的接口;模型重构则必须保证重构前后的软件具有相同的外部行为特性.为了严格证明某个模型转换规则是否满足这些约束,特性保持约束必须形式化地加以描述.为了实现证明过程的自动化,需要总结通用的证明过程并给出实现算法.提出了一种基于图转换的特性保持约束描述机制,将模型演化与重构中的转换规则以及特性保持约束都描述为图转换规则.借助图转换的冲突检测机制,给出了严格证明转换规则是否满足特性保持约束的算法. |
| 关键词: 模型转换 特性保持 行为保持 重构 演化 MDA(model driven architecture) |
| DOI： |
| 分类号: |
| 基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60473064, 60773152 (国家自然科学基金); the National High-Tech Research and Development Plan of China under Grant No.2007AA01Z127 (国家高技术研究发展计划(863)); the National Basic Research Program of China under Grant No.2005CB321805 (国家重点基础研究发展计划(973)); the Key Technologies R&D Program of China under Grant No.2003BA904B02 (国家科技攻关计划) |
|
| Description and Proof of Property Preservation of Model Transformations |
|
LIU Hui,MA Zhi-Yi,SHAO Wei-Zhong
|
| Abstract: |
| Model transformations are heavily used in model evolution,refinement and refactorings. Model transformations are carried out against certain constraints to preserve certain properties of the models. During model evolution,model transformations should preserve system interfaces; during model refactoring,model transformations should preserve system behaviors. In order to prove that a software transformation satisfies transformation constraints,constraints should be formalized first. And in order to automate the proof,the process of the proof should be universal to be supported by algorithms. This paper proposes an approach for formalizing transformation constraints with graph productions. With the formalized constraints and software transformation rules,an algorithm is also proposed based on critical pair analyzing technologies to automatically prove whether a transformation rule satisfies a transformation constraint or not. The proposed approach is validated with a motivating example used throughout the paper. |
| Key words: model transformation property preservation behavior-preservation refactoring evolution MDA (model driven architecture) |
