[发明专利]基于扩展符号变迁系统的C语言程序软件验证方法及装置

摘要

本发明提供了一种基于扩展符号变迁系统的C语言程序软件验证方法及装置。该方法包括：对待测对象C语言程序源代码插入验证属性描述；对插入验证属性的C语言程序源代码按照扩展的符号变迁系统ELTS语法构造ELTS程序模型；根据所述ELTS程序模型，生成可满足性求解SMT的模型路径；使用SMT工具对所述ELTS程序模型模型路径进行可达性的分析和验证；根据可达性分析和验证的结果生成ELTS程序模型反例，根据所述ELTS程序模型反例映射生成C语言程序反例。本发明实施例自动化建立ELTS程序模型，结合模型检测和严格的数学推理得到验证结果，相比于其它形式化方法具有准确率更高、程序覆盖率更好的特点，提高了软件验证的效率和准确性。

主权项

1.一种基于扩展符号变迁系统的C语言程序软件验证方法，其特征在于，包括:对待测对象C语言程序源代码插入验证属性描述；对插入验证属性的C语言程序源代码按照扩展的符号变迁系统ELTS语法构造ELTS程序模型；根据所述ELTS程序模型，生成可满足性求解SMT的模型路径；使用SMT工具对所述ELTS程序模型模型路径进行可达性的分析和验证；根据可达性分析和验证的结果生成ELTS程序模型反例，根据所述ELTS程序模型反例映射生成C语言程序反例；所述对插入验证属性的C语言程序源代码按照扩展的符号变迁系统ELTS语法构造ELTS程序模型，包括：将C语言程序源代码使用编译器进行解析，获取中间语言程序；对所述中间语言程序进行优化，删除所述中间语言程序的临时变量，合并所述中间语言程序的代码块；将所述中间语言程序构造生成ELTS程序模型。