基于组合匹配的成对组合测试数据生成

《基于组合匹配的成对组合测试数据生成》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代号：10532学号：S07241035密级：湖南大学工程硕士学位论文基于组合匹配的成对组合测试数据生成1739S57r：．。2i：‘、上TheCreateOfpairwisetestdataBaseOnCombinationMatchingby肋XunB．E．(HunanUniversity)2006AthesissubmittedinpartialsatisfactionoftheRequirementsforthedegreeofMasterofEngineeringinComputerScienceandTechnology

2、intheGraduateSchoolofHunanUniversitySupervisorProfessorZhouShunXianDaiZhengBinOctober,2009湖南大学学位论文原创性声明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者签名：蔓烫乃日期：砷年，／月汐日学位论文版权使用授权书本学位

3、论文作者完全了解学校有关保留i使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权湖南大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于l、保密口，在年解密后适用本授权书。2、不保密回。(请在以上相应方框内打“4")作者签名：关黝剔醛轹目n盼客二状罗一7，，月月力?年年马／々．驴移，泖，妒期期日日摘要软件测试是根据软件丌发各阶段的规格说明和程序的内部结构而精心设计的一组测试数据，并利用这些测试数据运行

4、程序，以发现程序错误的过程。软件测试的实质是一项逻辑性强、且极具条理的工作，也是具有风险性的行为。软件测试的目的是发现错误，评估测试程度，而不是确认其J下确性，它希望能找出软件中潜在的各种错误和缺陷。软件测试的方法和技术是多种多样的，本文主要研究成对组合测试。本文的主要内容归纳如下：本文首先介绍软件测试的特点、意义及研究现状；然后介绍了一些常见的软件测试的方法，并重点介绍了组合测试；接着介绍了成对测试的基本原理、相关概念和目前的发展趋势，并分析了其优缺点；最后介绍了一种新的成对测试数据生成算法。在组合测试中的两两组合领域中，本文提出了一

5、种基于扩展循环矩阵的测试数据生成算法，理论分析和模拟实验表明，当输入域及参数域相同且均为质数时，该算法能非常完美的实现成对组合测试数据集的要求；接着，本文在此算法的基础上，充分讨论了当输入域及参数域不同时最小成对测试数据集的生成；最后，本文针对输入域及参数域为合数的情况做了理论分析，得出了当输入域为四的最小成对测试数据集，并对六及六以后的合数做了初步的估计。本文所提出的基于扩展循环矩阵的最小成对测试数据集的生成算法，在一定程度上对成对测试领域起到了积极作用，理论及实验表明，该算法能有效的提高测试用例的生成效果。关键词：软件测试；成对测试

6、；扩展矩阵；极小测试数据集；最小冗余块Jj组合匹眦的成埘组l合测试数据li成i宣宣宣冒i毒皇昌i目置葺每高i宣宣宣i葺萱葺暑置嗣皇；j-"D_一,ln‘暑嗣薯—置葺宣置

7、_●—_阜—■

8、●皇●暑●■皇_AbstractThetestingofsoftwareisaprocessthatusesagroupoftestingdatadesignedaccordingtothespecificationandconfigurationofprogramtodiscoverthemistakesinsidetheprogram．Thetest

9、ingofsoftwareisalogicalandcoherentwork．Itisanactionwithrisk．Theaimoftestingofsoftwareistodiscovererrors，toevaluatethedegreeoftest，butnottojustifyitscorrectness．Itisexpectedtofindouterrorsandbugsinsoftware．Themethodsandtechniquesoftestingofsoftwarewerevarious．Thispaperfoc

10、usesoninvestigatingpairwisetestandthecontentofthisPaperisasfollows：Firstly，thispaperintroducesthecharac