组合测试与自适应随机测试的理论研究

《组合测试与自适应随机测试的理论研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、■，－；咬ｆ：２９：单位代码；１０３密级ｆ／＼．％．‘．＊％ｉ，■＜：Ｍ一＇＂－＇：？咕，ｉ；；：４硕±学位论文ｌｕ＾ｉＴＦ曜论文题目：组合测试与自适廬随机测试的理论研究■＇．．学号１３０４１１１２姓名述适壁‘（’导帅莖丑车＿＿執墅学科专业软件工程？ｔ研究舟Ｉ习软件测试巧请学位讓别．玉掌题主论文提交Ｋ朔二〇—六年六月？，Ｋ．．Ｕ．？－？？？＞．、

2、：＊？＇＇＊＼．＇＼－巧．—＇．＇‘＇？‘＇；－戸■＊＇Ｖ■■．＞：、．．．．．古、心Ｌ．．一、－、一占：：ＴｈｅｏｒｅｔｉｃａｌＲｅｓｅａｒｃｈｏｆＣｏｍｂｉｎａｔｏｒｉａｌＴｅｓｔｉｎｇａｎｄ乂ｄａｐｔｉｖｅＲａｎｄｏｍＴｅｓｔｉｎｇＴｈｅｓｉｓＳｕｂｍｉｔｔｅｄｔｏＮａｎｉｎＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓａｎｄｊｇＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏ打ｓｆｏｒｔｈｅＤｅｇｒｅｅｏｆＭａｓｔｅｒｏｆＭａｓｔｅ

3、ｒｏｆＳｃｉｅｎｃｅｋｉｌｌＢｙＹｕａｎｃｈａｏｉＱＳｕｅｒｖｉｓｏｒ：Ｐｒｏｆ．ＷｅｉｆｅｎＺｈａｎｐｇｇＪｕｎｅ２０１６南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研巧工作及取得的研巧成果。尽我所知，除了文中特别加Ｗ标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意与我。一

4、本人学位论文及涉及相关资料若有不实，愿意承担切相关的法律责任。也研究生签名：日期：南京邮电大学学位论文使用授权声明本人授权南京邮电大学可１＾保留并向国家有关部口或机构送交论文的复印件和电子文档；；允许论文被查阅和借阅可Ｗ将学位论文的全部或部分内容编入有关数据库进行检索；１＾采用影印可、缩印或扫描等复制手段保存、汇编本学位论文。本文电子文档的内容和纸质一致论文的内容相。论文的公布（包括刊登）授权南京邮电大学研究生院办理。涉密学位论文在解密后适用本授权书。＇？ｗｔｂＪｒ．ｂ研充生签名：导师签

5、名：种：軟日期摘要软件测试是保证软件质量的重要方法之一。现代软件无论规模大小都需要经过或多或少的测试才能投入运用。如果不进行软件测试或测试的太少的巧将很有可能出现问题进而造成非常巨大的损失一。因此，适当的进行软件测试是非常有必要的。矛盾的是，完全测试个系统的代价过大，但是不完全测试又不能保证系统中已不存在问题。因此，需要对测试代价与一测试的效果进行权衡，在保证定的测试效果的情况下，尽可能地选择更少的测试用例来减少测试代价。组合测试与自适应随机测试都是非常好且应用很广的测试算法。组合测试认为：错误

6、都是因素之间相互组合产生的，且大多数错误都是少量因素之间相互作用产生，因此测试用例集不需要满足所有因素之间的取值组合，只需要满足少量（Ｔ个）因素的组合就可＾心了，Ｗ此来达到运用少量测试用例检测出大量错误的目标。随机测试由于其简单、高效、容易实现的特点，经常作为其他测试方法的补充，。自适应随机测试吸取随机测试的优点并在选取测一试用例时按照定的规则，保证测试用例均匀分布在整个解空间中，提升其检测出错误的能力。本篇论文致力于研巧组合测试与自适应随机测试在各种场景下的检测能力。本文提出了运用极小故障模式

7、分析组合测试在布尔规约测试中的检测能力。实验通过分析从ＴＣＡＳＩＩ系统中提取出的２０个布尔表达式，按照１０种错误类型产生了１９１３１个变异表达一式。依靠失败测试用例集和成功测。通过完全测试获得每个变异表达式的失败测试用例集一试用例集分析出每个变异表达式的极小故障模式。最后运用本文提出的计算方法计算得出不同强度的组合测试对于所有变异表达式的检测概率的下界，组合测试在布尔规。结果表明约测试下非常有效。么后本文着重分析了自适应随机测试的检测能力。实验分析自适应随机测试在２维、３维、４维连续空间

8、中对于不同的错误区域大小的检测能力，还模拟了距离的随机数误差和建模穿越送两种内外误差来分析自适应随机算法的抗干扰能力，最后在相同场景下与随机测试进行对比，２。实验结果表明自适应随机测试算法在维解空间下的错误检测能力较好。解空间维数越高其检错能力越差，误差越大。内部距离计算的误差对于自适应