22、模型转换功能行为的形式化分析

模型转换功能行为的形式化分析

1. 引言

在模型转换中，常常需要系统展现出功能行为，即每个对象能转换为唯一的、无法再继续转换的终端对象。为确保这一特性，通常需要证明转换系统的终止性和汇合性。然而，直接将关键对的概念扩展以涵盖源一致性这一额外控制条件是相当复杂的，还可能降低分析效率。本文将介绍如何通过生成和使用前向翻译规则来确保终止性，并将源一致性控制结构集成到功能行为分析中。

2. 功能行为分析

• 功能行为定义 ：一个模型转换具有功能行为，是指源语言 $L_S$ 中的每个模型 $G_S$ 都能转换为唯一的终端模型 $G_T$，且 $G_T$ 属于目标语言 $V_{LT}$。
• 终止性条件 ：基于前向翻译规则的模型转换是终止的，前提是每条规则至少将一个翻译属性从 “F” 重写为 “T”。而基于前向规则的模型转换的终止性，则需额外的控制结构，如源一致性或控制转换算法。
• 关键对分析 ：检查局部汇合性的标准方法是检查所有关键对 $(P_1 \Leftarrow_K \Rightarrow P_2)$ 的汇合性。关键对代表了可能发生汇合冲突的最小对象。该技术基于两个结果：关键对的完整性意味着每个汇合冲突 $(G_1 \Leftarrow_G \Rightarrow G_2)$ 都包含一个关键对；关键对汇合得到的转换 $(P_1 \overset{ }{\Rightarrow} K’ \overset{ }{\Leftarrow} P_2)$ 可以嵌入到解决原始汇合冲突的转换 $(G_1 \ove