一种改进的基于符号执行的软件静态测试方法及工具

摘要

本发明公布了一种改进的基于符号执行的软件静态测试方法及工具，有如下步骤：1、第一阶段分析。其中包括：1.1)将被测代码输入测试工具中；1.2)根据C语言文法自定义一个关键词列表进行词法分析；1.3)根据C语言文法自定义函数结构模块及算法对代码进行语法分析得到程序静态分析树；2、第二阶段分析。其中包括：2.1)根据步骤(1.2)中词法分析结果，以结构体的形式(包含变量名称及变量的符号值)建立变量列表、以链表的形式存储当前路径条件；2.2)根据步骤(1.3)中语法分析结果，对程序静态分析树进行中序遍历，将步骤(2.1)中存储的路径条件进行约束求解得到可执行路径，得到变量最终的符号执行结果。本发明能够克服在其他静态测试中不能确定程序中变量的值的问题。