一种基于有限状态机同态图的测试用例生成方法及系统

本发明涉及软件测试技术领域，公开了一种基于有限状态机同态图的测试用例生成方法及系统，本发明将待测项目的源文件导入预设测试引擎，生成与待测项目的源文件中函数状态变化关系对应的有限状态机图；基于有限状态机图中的信息得到有限状态机同态图；基于深度优先搜索算法对同态图进行遍历生成节点与边之间串联的测试路径集合；将测试路径集合导入预设测试引擎的测试模块中，生成待测项目的多个测试用例结果。本发明通过构建有限状态机同态图，更简单且全面地表示项目函数的状态转移关系，大幅减少状态数量，减少冗余结构，利用深度优先搜索算法对同态图进行遍历得到的测试路径集合，保证多条测试用例的生成，提高了软件项目的测试覆盖率。