西南科技大学java期末考试_一种针对Java程序的充分变异算子集-西南科技大学.PDF...

一种针对Java程序的充分变异算子集-西南科技大学

第３３卷　第３期　　　　 　　　西　南　科　技　大　学　学　报　　　 　　　Ｖｏｌ．３３Ｎｏ．３

２０１８年９月　　　　　　 ＪｏｕｒｎａｌｏｆＳｏｕｔｈｗｅｓｔＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ 　　　　　Ｓｅｐ．２０１８

一种针对Ｊａｖａ程序的充分变异算子集

１，２ １，２ １，２

杜紁岐 　潘　娅 　甘　佳

(１．西南科技大学计算机科学与技术学院　四川绵阳　６２１０１０；２．西南科技大学计算机应用技术研究所　四川绵阳　６２１０１０)

摘要：为减少变异测试中生成变异体的数量，可用一个较小的充分变异算子子集替换原本的全集，针对Ｊａｖａ程序，选

择ＭｕＪａｖａ工具中的１９个常用类级别变异算子来研究应用变异算子子集对生成变异体数量和变异得分的影响。实验

结果表明，５个变异算子ＡＯＩＵ，ＡＯＩＳ，ＲＯＲ，ＡＯＲＳ，ＡＯＲＢ组成的子集，能够在平均变异得分９５．０１的情况下，减少１～２

倍数量的变异体。在Ｊａｖａ类级别的变异测试中，使用上述变异算子子集替代全集能够降低变异测试的开销。

关键词：变异测试 变异体　充分变异算子集　变异得分

中图分类号：ＴＰ３１１．５　　文献标志码：Ａ　　文章编号：１６７１－８７５５(２０１８)０３－００６９－０７

ＡＳｕｆｆｉｃｉｅｎｔＳｅｔｏｆＭｕｔａｎｔＯｐｅｒａｔｏｒｓｆｏｒＪａｖａＰｒｏｇｒａｍｓ

１，２ １，２ １，２

ＤＵＹｕｎｑｉ ，ＰＡＮＹａ ，ＧＡＮＪｉａ

(１．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＳｏｕｔｈｗｅｓｔＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，

Ｍｉａｎｙａｎｇ６２１０１０，Ｓｉｃｈｕａｎ，Ｃｈｉｎａ；２．ＩｎｓｔｉｔｕｔｅｏｆＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎＴｅｃｈｎｏｌｏｇｙ，Ｓｏｕｔｈｗｅｓｔ

ＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｍｉａｎｙａｎｇ６２１０１０，Ｓｉｃｈｕａｎ，Ｃｈｉｎａ)

Ａｂｓｔｒａｃｔ：Ｔｏｒｅｄｕｃｅｔｈｅｎｕｍｂｅｒｏｆｍｕｔａｎｔｓｐｒｏｄｕｃｅｄｉｎｔｈｅｍｕｔａｔｉｏｎｔｅｓｔｉｎｇ，ａｓｍａｌｌｅｒｓｅｔｏｆｓｕｆｆｉｃｉｅｎｔ

ｍｕｔａｔｉｏｎｏｐｅｒａｔｏｒｓｉｓｏｆｔｅｎｕｓｅｄｔｏｒｅｐｌａｃｅｔｈｅｏｒｉｇｉｎａｌｆｕｌｌｓｅｔ．ＦｏｒＪａｖａｐｒｏｇｒａｍｓ，１９ｃｏｍｍｏｎｌｙｕｓｅｄ

ｃｌａｓｓｌｅｖｅｌｍｕｔａｔｉｏｎｏｐｅｒａｔｏｒｓｉｎＭｕＪａｖａｔｏｏｌｓｗｅｒｅｓｅｌｅｃｔｅｄｔｏｓｔｕｄｙｔｈｅｅｆｆｅｃｔｏｆｕｓｉｎｇａｓｕｂｓｅｔｏｆｍｕｔａ

ｔｉｏｎｏｐｅｒａｔｏｒｓｏｎｔｈｅｎｕｍｂｅｒａｎｄｖａｒｉａｔｉｏｎｓｃｏｒｅｏｆｇｅｎｅｒａｔｅｄｍｕｔａｎｔｓ．Ｔｈｅｒｅｓｕｌｔｓｓｈｏｗｔｈａｔａｓｕｂｓｅｔｏｆ

ｔｈｅｍｕｔａｔｉｏｎｏｐｅｒａｔｏｒｓＡＯＩＵ，ＡＯＩＳ，ＲＯＲ，ＡＯＲＳ，ＡＯＲＢｃａｎｒｅｐｌａｃｅｔｈｅｆｕｌｌｓｅｔ，ａｎｄｉｎｔｈｅｃａｓｅｏｆｔｈｅ

ａｖｅｒａｇｅｍｕｔａｔｉｏｎｓｃｏｒｅｏｆ９５．０１，ｔｈｅｎｕｍｂｅｒｏｆｍｕｔａｎｔｓｃａｎｂｅｒｅｄｕｃｅｄ１ｏｒ２ｔｉｍｅｓ．ＩｎｔｈｅＪａｖａｃｌａｓｓ

ｌｅｖｅｌｍｕｔａｔｉｏｎｔｅｓｔｉｎｇ，ｒｅｐｌａｃｉｎｇｔｈｅｆｕｌｌｓｅｔｗｉｔｈｔｈｅｓｕｂｓｅｔｏｆｍｕｔａｔｉｏｎｏｐｅｒａｔｏｒｓｄｅｓｃｒｉｂｅｄａｂｏｖｅｃａｎｒｅ

ｄｕｃｅｔｈｅｃｏｓｔｏｆｍｕｔａｔｉｏｎｔｅｓｔｉｎｇ．

Ｋｅｙｗｏｒｄｓ：Ｍｕｔａｔｉｏｎｔｅｓｔｉｎｇ；Ｍｕｔａｎｔｓ；Ｓｕｆｆｉｃｉｅｎｔｓｅｔｏｆｍｕｔａｎｔｏｐｅｒａｔｏｒｓ；Ｍｕｔａｔｉｏｎｓｃｏｒｅ

［１］

变异测试 (ＭｕｔａｔｉｏｎＴｅｓｔｉｎｇ)是一种基于缺陷 变异测试最终通过输出变异得分来评价测