基于遗传算法的多路径测试用例生成方法  

An approach to generate test data for multi-path coverage by genetic algorithm

作　　者：孙建华[1] 姜淑娟[1] 

机构地区：[1]中国矿业大学计算机科学与技术学院,江苏徐州221008

出　　处：《微计算机信息》2010年第24期168-169,164,共3页Control & Automation

基　　金：基金申请人:姜淑娟;项目名称:基于遗传算法的多路径测试用例生成方法;基金颁发部门:教育部科学技术研究重点项目基金(108063)

摘　　要：软件测试是软件开发过程中极其重要的一环,提高软件测试的自动化程度对于确保软件开发质量、降低软件开发成本非常重要,而提高生成测试用例的自动化程度又是提高测试自动化程度的关键。文中采用矩阵记录测试数据所经过的路径,并对遗传算法适应度函数进行改进,提出了一种新的利用遗传算法自动生成多路径覆盖的测试用例生成方法,并通过实例进行了验证。Software test is an important step during software development.Improving the automation of software testing can increase the robustness of software and decrease the cost of development.The key of improving the automation ability of testing is improving the automatic test data generation.The paper proposes a new method to automatic generating test data for muti-path coverage by using a matrix to record the paths where the test data passed,and improving the fitness function of genetic algorithm.In the end,it presents a case study to evaluate the efficient of proposes an efficient method to prove the method.

关 键 词：软件测试 遗传算法 路径覆盖 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]