6、可测试属性与自动测试生成

可测试属性与自动测试生成

1. 测试预言机定义

测试预言机 $O$ 针对被测单元 $P_{\Sigma}$、关系 $R$ 和 $r$-属性 $\Pi$，是一个四元组 $(Q_O, q_{O_{init}}, \rightarrow_O, \Gamma_O)$。其中，有限集 $Q_O$ 表示控制状态，$q_{O_{init}} \in Q_O$ 是初始状态。完全函数 $\rightarrow_O: Q_O \times \Sigma \rightarrow Q_O$ 是转移函数。输出函数 $\Gamma_O: Q_O \rightarrow {pass, fail, unknown}$ 产生判定结果，需满足以下约束：
- 所有发出 pass 或 fail 判定结果的状态都是最终状态（汇状态）。
- 若存在 $\sigma \in Exec_f(P_{\Sigma})$，使得 $q_{O_{init}} \xrightarrow{\sigma} O q$ 且 $\Gamma(q) = pass$，则 $R(Exec(P {\Sigma}), \Pi)$ 成立。
- 若存在 $\sigma \in Exec_f(P_{\Sigma})$，使得 $q_{O_{init}} \xrightarrow{\sigma} O q$ 且 $\Gamma(q) = fail$，则 $\neg R(Exec(P {\Sigma}), \Pi)$ 成立。

2. 无执行规范的可测试属性

• 可获得的判定结果和充分条件