一种基于依赖关系图的测试用例生成方法及系统

本发明属于软件测试领域，具体涉及一种基于依赖关系图的测试用例生成方法及系统，包括：构建一种自适应依赖关系图模型OPG＝(V,E,μ)；采用OPG遍历算法和逆序生成算法生成测试子图；采取多种生成策略结合的方法在测试过程中实时生成测试参数。利用本发明中构建的依赖关系图模型能更好的反映操作间的依赖关系，从操作与参数两个方面提升生成的测试用例的质量，基于良好的反馈机制，能够减少错误参数的数量，进一步减少生成测试用例的数量，避免测试用例规模过大的问题；同时生成测试子图作为测试用例，反映操作间更复杂的逻辑关系，能够提升测试用例的有效性，进而提升对测试目标的覆盖率。