24、条件测试：构建强大的测试组合

条件测试：构建强大的测试组合

1. 从现有验证器构建条件测试器

长期以来，使用可达性属性的形式验证来生成测试是可行的。与测试器相比，许多形式验证技术专注于找到通向特定程序状态或感兴趣的程序位置的单一程序路径，这使它们适用于难以达到的测试目标。

1.1 基于形式验证器的测试器构建

非条件测试器 testerveri(V) 基于形式验证器 V 构建，其工作流程如下：
1. crit-to-spec 函数将基于程序 P 的覆盖标准 ϕ 转换为安全规范 φ ，使得如果 P 覆盖了 [[ϕ]] 中的一个测试目标，则 P 违反 φ 。
2. 将 φ 和 P 提供给形式验证器 V ，验证器检查 P 是否满足 φ 。
3. 如果测试目标可达，验证器输出一个或多个违规见证。
4. 通过 witness-to-test 从这些违规见证创建测试用例。

1.2 SV - COMP 验证器的适配问题及解决方法

使用 SV - COMP 验证器时存在两个问题：
1. 它们仅需支持 “无法调用 __VERIFIER_error