原创力文档- 1、本文档共5页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
基于路径比较的变异测试方法-电子学报
第 １期 电 子 学 报 Ｖｏｌ．４０ Ｎｏ．１
年 月
２０１２ １ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｊａｎ． ２０１２
基于路径比较的变异测试方法
，， ，
１２３ １３
姚香娟 ，巩敦卫
（ 中国矿业大学信息与电气工程学院，江苏徐州 ； 中国矿业大学理学院，江苏徐州 ；
１． ２２１１１６２． ２２１１１６
武汉大学软件工程国家重点实验室，湖北武汉 ）
３． ４３００７２
摘 要： 提出基于路径比较的变异测试方法 首先，通过比较穿越路径判定变异体是否被杀死；然后，建立基于
．
路径覆盖的变异测试数据生成模型，该模型把杀死变异体作为目标，把满足特定路径覆盖作为约束；最后，采用遗传算
法求解该模型 将本文方法应用于典型被测程序，结果表明，该方法可以降低变异测试的难度，并提高测试数据的生成
．
效率．
关键词： 变异测试；路径比较；测试数据；遗传算法
中图分类号： 文献标识码： 文章编号： （ ）
ＴＰ３１１ Ａ ０３７２２１１２２０１２０１０１０３０５
电子学报 ： ： ：
ＵＲＬ ｈｔｔｐ／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ ＤＯＩ １０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１２．０１．０１７
ＭｕｔａｔｉｏｎＴｅｓｔｉｎｇＢａｓｅｄｏｎＣｏｍｐａｒｉｓｏｎｏｆＰａｔｈｓ
，， ，
１２３ １３
，
ＹＡＯＸｉａｎｇｊｕａｎ ＧＯＮＧＤｕｎｗｅｉ
（ ， ， ， ， ；
１．ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎａｎｄＥｌｅｃｔｒｉｃａｌＥｎｇｉｎｅｅｒｉｎｇＣｈｉｎａＵｎｉｖｅｒｓｉｔｙｏｆＭｉｎｉｎｇａｎｄＴｅｃｈｎｏｌｏｇｙＸｕｚｈｏｕＪｉａｎｇｓｕ２２１１１６Ｃｈｉｎａ
， ， ， ， ；
２．ＣｏｌｌｅｇｅｏｆＳｃｉｅｎｃｅＣｈｉｎａＵｎｉｖｅｒｓｉｔｙｏｆＭｉｎｉｎｇａｎｄＴｅｃｈｎｏｌｏｇｙＸｕｚｈｏｕＪｉａｎｇｓｕ２２１１１６Ｃｈｉｎａ
， ， ， ， ）
３．ＳｔａｔｅＫｅｙＬａｂｏｒａｔｏｒｙｏｆＳｏｆｔｗａｒｅＥｎｇｉｎｅｅｒｉｎｇＷｕｈａｎＵｎｉｖｅｒｓｉｔｙＷｕｈａｎＨｕｂｅｉ４３００７２Ｃｈｉｎａ
：
文档评论（0）