38、测试模板框架扩展与Simulink图到Circus规范的自动转换

测试模板框架扩展与Simulink图到Circus规范的自动转换

1. 测试模板框架扩展

1.1 扩展方法概述

在测试模板框架（TTF）中，为了处理集合理解等内容，有一系列特定步骤：
1. 将P转换为析取范式（DNF） ：把P写成 $P_1 \vee \cdots \vee P_n$ 的形式，其中每个 $P_i$ 是文字的合取。
2. 将集合理解重写为集合并集 ：
- ${x : X | P(x) \bullet expr(x)} \equiv {x : X | P_1(x) \bullet expr(x)} \cup \cdots \cup {x : X | P_n(x) \bullet expr(x)}$
3. 将集合并集的每一项重写为集合交集 。
4. 对一个或多个 $\cup$ 或 $\cap$ 应用标准划分（SP） ：
- 另一种方式是在集合理解内部应用SP，将其重写为 ${x : X | P(x) \wedge (Q_1(x) \vee \cdots \vee Q_n(x)) \bullet expr(x)}$，其中每个 $Q_i$ 是相应标准划分规定的第 $i$ 个谓词。然后将 $P(x) \wedge (Q_1(x) \vee \cdots \vee Q_n(x))$ 写成DNF形式，再按上述步骤处理。
- 还可以对 $expr$ 中出现的运算符应用SP，而不是对 $P$ 应用，或者除了对 $P$ 应用外还对 $expr$ 应用。这些方法可以像TTF中通常那样组