Walsh函数在组合测试中的应用.pdfVIP

第 37卷 第 12期 计 算 机 学 报 Vo1．37 NO．12 2014年 12月 CHINESEJOURNALOFCOMPUTERS Dec．2O14 Walsh函数在组合测试 中的应用 王蓁蓁” 周毓明 康达周 王子元 李言辉 徐宝文 ” ”(金陵科技学院软件工程学院 南京 211169) (南京大学软件新技术国家重点实验室 南京 210093) (南京大学计算机科学与技术系 南京 210093) 摘 要 实际软件系统非常复杂，有很多因素会影响系统的正常运行．组合测试可以对这些因素及其相互作用所 引发的软件缺陷进行检测．该文在组合测试基本模型的基础上，引入walsh函数，建立了组合测试walsh函数模 型．模型给出基于Walsh的测试用例模式的定义以及理论缺陷函数和实际缺陷函数的定义；引入Walsh模式变换 概念，并利用Walsh函数的离散形式有效地计算测试用例模式的平均缺陷率．最后基于模式平均缺陷率的大小，补 充附加测试用例进行重新测试 ，从而迅速将故障原因锁定在很小的范围内，为软件 的调试和测试工作提供更方便、 更有价值的线索和参考． 关键词 软件测试 ；组合测试 ；软件调试 ；Walsh函数 ；测试用例模式 中图法分类号 TP301 DOI号 10．3724／SP．J．1016．2014．02482 AppliedW alshFunction inCombinatorialTesting WANG Zhen—Zhen ZHOU Yu—Ming ，” KANG Da—Zhou’’。 W ANG Zi—Yuan ，孙 LIYan—Hui，孙 XU Bao—W an ，。 (SchoolofSoftwareEngineering，JinlingInstituteofTechnology，Nanjing 211169) (StateKeyLaboratoryofNovelSoitwareTechnology，NanjingUniversity，Nanjing 210093) 。(DepartmentofComputerScienceandTechnology，NanjingUniversity，Nanjing 210093) Abstract Softwareisaverycomplex system inpractice，andmaybeaffectedbymanyfactors． Combinatorialtestingcoulddetectthefaultstriggeredbythefactorsandtheirinteractions．Based onthestudiesofbasicmodelsofcombinatoria1testingtechniques。weintroduceW alshfunctionin thefieldofcombinatorialtestingandestablishananalysismodelofW alsh schema．Thismodel presentstheconceptsaboutthetestcaseschema。thetheoreticdefectfunction (afunctiondefined onthetestsuite)andtheaetualdefectfunction；throughtheWalshschematransform andthe discreteform oftheW alshfunction，wecaneffectivelycomputetheaveragedefectrateoft