公开(公告)号：CN103605605A

公开(公告)日：2014-02-26

申请号：CN201310595506.7

申请日：2013-11-21

Applicant: 中国矿业大学

Inventor： 姚香娟 ,  巩敦卫 ,  郭仪昊 ,  李鑫 ,  张功杰 ,  顾雅丽 ,  王文亮 ,  吴飞跃

IPC: G06F11/36

Abstract: 本发明公布了一种基于语句占优关系和两阶段遗传算法的高阶变异测试方法，目的是提高高阶变异测试的有效性和质量。首先，基于程序的占优关系树，来确定高阶变异的语句选择问题，从而保障位于同一个高阶变异体中的所有变异语句都被执行；然后，建立所需的目标函数，对高阶变异体的优劣进行度量；最后，设计了一种包含两个交替进化过程的遗传算法来生成高质量的高阶变异体，从而揭示程序所包含的复杂缺陷。该方法不但可以减少高阶变异体的数量，还可以保证高阶变体具有好的性能，对提高高阶变异测试的有效性和可行性具有重要意义。

公开(公告)号：CN103605605B

公开(公告)日：2016-05-25

申请号：CN201310595506.7

申请日：2013-11-21

Applicant: 中国矿业大学

Inventor： 姚香娟 ,  巩敦卫 ,  郭仪昊 ,  李鑫 ,  张功杰 ,  顾雅丽 ,  王文亮 ,  吴飞跃

IPC: G06F11/36

Abstract: 本发明公布了一种基于语句占优关系和两阶段遗传算法的高阶变异测试方法，目的是提高高阶变异测试的有效性和质量。首先，基于程序的占优关系树，来确定高阶变异的语句选择问题，从而保障位于同一个高阶变异体中的所有变异语句都被执行；然后，建立所需的目标函数，对高阶变异体的优劣进行度量；最后，设计了一种包含两个交替进化过程的遗传算法来生成高质量的高阶变异体，从而揭示程序所包含的复杂缺陷。该方法不但可以减少高阶变异体的数量，还可以保证高阶变体具有好的性能，对提高高阶变异测试的有效性和可行性具有重要意义。