[发明专利]基于路径覆盖测试用例自动生成的单元测试方法

摘要

本发明提供了基于路径覆盖测试用例自动生成的单元测试方法，首先对被测试程序的代码进行词法分析与语法分析，然后得到程序的控制流图。得到控制流图后根据已知的判断节点个数生成节点表。然后根据自动生成的测试用例，在生成的控制流图中驱动节点中的可执行代码的执行，同时根据可执行代码的执行结果计算获取fitness适应值，进行选择子节点继续重复上述过程，直到找到图中的终止节点，最后生成路径标记与得到该路径对应的fitness适应值。接着运行测试用例自动生成算法，该算法根据返回的fitness适应值不断自动生成测试用例，直到路径完全覆盖，或者超过设定的运行时间时退出。本发明适用于软件测试的，经过实验验证，可以应用于实际的软件测试工作环境。

主权项

1.基于路径覆盖测试用例自动生成的单元测试方法，其特征在于，包括以下步骤：对输入源程序即源代码进行文件预处理，使其符合词法分析与语法分析要求的语法结构；对步骤（a）预处理后的输入源代码进行词法分析,建立符号表；对步骤（a）预处理后的输入源代码进行语法分析，建立源代码对应的控制流图（CFG），其中包含控制节点、普通节点与终止节点，将源代码转化可执行的中间代码，并在控制节点中插入可执行代码；由测试用例自动生成算法生成测试用例；由测试用例执行模块获取测试用例，并驱动控制流图中节点的可执行代码的执行，根据可执行代码执行结果计算适应度函数fitness适应值；若当前节点不是终止节点，由可执行代码的执行结果选择下一个子节点重复(c),(d),(e)步骤；否则进入下一步；当前节点是终止节点，获取fitness适应值的最终结果，并生成该测试用例对应的路径编码；判断路径覆盖是否已经达到100%或者运行是否已经超时，若已经达到100%则进入下一步，若已经超则退出，否则，重复(d),(e),(f),(g)步骤；生成包含测试用例对应覆盖的路径，以及路径覆盖率的测试报告。