Abstract Interpretation
抽象解释在抽象域上近似程序语义，可靠地证明程序性质（如无除零、数组越界）。
用途
可靠地证明程序无某类缺陷，是形式化验证的实用近似方法。
机制
将具体语义映射到抽象域（区间、符号、八边形），在抽象域上计算不动点。过近似保证可靠（报真缺陷但可能误报）。Sonar 与 Astrée 用此分析飞行控制软件。
用例
- 形式化验证
- 缺陷证明
- 安全关键软件
抽象解释在抽象域上近似程序语义，可靠地证明程序性质（如无除零、数组越界）。
可靠地证明程序无某类缺陷，是形式化验证的实用近似方法。
将具体语义映射到抽象域（区间、符号、八边形），在抽象域上计算不动点。过近似保证可靠（报真缺陷但可能误报）。Sonar 与 Astrée 用此分析飞行控制软件。