19、可扩展和优化的混合验证方法

可扩展和优化的混合验证方法

1. 主要贡献

提出了一种基于VERIFYR的新型半形式化方法，用于验证具有时间属性的嵌入式软件。该方法有以下贡献：
- 模型提取 ：提供了一种从C程序中提取动态和静态可验证模型的新方法，可进行基于断言的验证和形式化验证。
- 形式化引擎扩展 ：能够使用不同的先进软件模型检查器（SMC）扩展形式化引擎。
- 仿真模型和测试平台生成 ：可以自动生成仿真模型（C或SystemC）和测试平台环境，包括输入变量的随机化策略。
- 混合方法优势 ：形式化验证可以基于反例指导仿真过程，仿真引擎可以通过自动分配静态参数来支持形式化验证，缩小状态空间。
- 自动静态参数分配 ：首次通过新的排名算法实现了静态参数的自动分配，具体贡献如下：
- 自动SPA ：可以自动使用SPA。
- 测试平台 ：自动生成测试平台和仿真/形式化模型。
- 代码质量和安全性 ：排名可用于检测死参数以及基于高评分参数的高复杂度函数。
- 最小化时间/成本 ：通过测试特定且有前途的参数，减少使用SPA强制所有参数的工作量。
- 最大化覆盖率 ：使用该启发式方法可以确定最小的限制，从而实现最广泛的覆盖。

2. VERIFYR验证方法