CAJ | 학술논문

面向对象软件不同于传统的面向过程软件，其具有封装性、继承性和多态性。面向对象软件中类的方法中可能会调用其他类的对象，导致很难获取其他类的对象状态，并且由于其继承性和多态性，程序中可能存在多种执行路径，如果用传统方法生成测试用例，很难达到较高的测试覆盖率。针对这个问题，提出一种新的面向对象软件单元测试用例生成方法。这一方法基于改进的模拟退火遗传算法，使得优化过的测试序列可以覆盖到程序中更多的分支，生成的测试用例具有更高的覆盖率。通过实验验证方法的可行性，并与其他方法进行对比实验。实验结果证明该方法具有较高的分支覆盖率。
면향대상연건불동우전통적면향과정연건，기구유봉장성、계승성화다태성。면향대상연건중류적방법중가능회조용기타류적대상，도치흔난획취기타류적대상상태，병차유우기계승성화다태성，정서중가능존재다충집행로경，여과용전통방법생성측시용례，흔난체도교고적측시복개솔。침대저개문제，제출일충신적면향대상연건단원측시용례생성방법。저일방법기우개진적모의퇴화유전산법，사득우화과적측시서렬가이복개도정서중경다적분지，생성적측시용례구유경고적복개솔。통과실험험증방법적가행성，병여기타방법진행대비실험。실험결과증명해방법구유교고적분지복개솔。
Different from procedure-oriented software, object-oriented program has encapsulation, inheritance and polymorphism. The methods of classes in object-oriented program may call the objects of other classes. But it is too difficult to get the real objects state. And because of its inheritance and polymorphism, there may have a variety of program execution path. It is difficult to achieve satisfy the test coverage if it use the conventional method to generate the test cases. Aiming at this problem, proposes an approach of object-oriented program unit test case generation based on improved simulated annealing genetic algorithm. The test sequences optimized by simulated annealing ge-netic algorithm can cover more branches in the program, the generated test cases will have higher coverage. Finally, the feasibility of the method is verified by the experiments and compared with other methods. Experimental results show that the proposed approach has higher branch coverage.