变异测试%3a原理、优化与应用.pdfVIP

变异测试：原理、优化和应用 陈翔1,2+顾 庆 2 1.南通大学计算机科学与技术学院，江苏南通226019 2.南京大学软件新技术国家重点实验室，南京210093 MutationTesting:Principal,OptimizationandApplication CHENXiang1,2+GUQing2 1.SchoolofComputerScienceandTechnology,NantongUniversity,Nantong,Jiangsu226019,China 2.StateKeyLaboratoryforNovelSoftwareTechnology,NanjingUniversity,Nanjing210093,China Abstract:Mutationisafault-basedtestingtechnique.Thistopiciswidelyresearchedforover40years.Thispaper summarizespreviousresearchworkintothreemodules:principal,optimizationandapplication.Intheprincipal module,thispaperfirstlyintroducestwofundamentalhypotheses,secondlyillustratesthetraditionalprocessof mutationanalysisandgivesdefinitionsfortheimportantconcepts,lastlysummarizesequivalentmutantdetection techniquesintostaticdetectionanddynamicdetectioncategories.Intheoptimizationmodule,thispaperillustrates mutantselectionoptimizationandmutantexecutionoptimization.Intheapplicationmodule,thispaperintroduces threeclassicalapplications:testsuiteadequacyevaluation,testcasegenerationandregressiontesting.Finally,this paperdrawsaconclusionandforecastssomepotentialfutureresearchwork. Keywords:mutationtesting;equivalentmutant;testsuiteadequacy;testcasegeneration;regressiontesting 摘要：变异测试是一种基于缺陷的软件测试技术，在近四十年得到国内外学者的广泛关注，并取得了一些研 究成果。对已有的研究工作进行总结，将其分为变异测试原理、优化和应用三个模块。其中在变异测试原理 模块中，给出变异测试的基本假设，对变异测试分析流程进行介绍，并对其中的重要概念依次给出定义，从静 态检测和动态检测两个角度对等价变异体检测技术进行总结。在变异测试优化模块中，从变异体选择优化和 变异体执行优化两个角度对已有研究工作进行总结。在变异测试应用模块中，选择了测试用例集充分性评 估、测试用例生成和回归测试三个应用领域，对研究工作进行分类总结。最后对变异测试的未来研究方向进 行了展望。 关键词：变异测试；等价变异体；测试用例集充分性；测试用例生成；回归测试 A TP311.5 茈果进行了』 内外研 究人 廷会议和期千 在变异测试J iffd-6 returntru 研究工作的j 1]矿U术上，址：一J/J、r列、 )若 不存在任何 Z 有程 序p上 的执f 对于测试用例集j 丌元I1个源程J予后， 13%的等价变异体 【16】。 【方法口叫，借助程序切 变异体的识别效率。 ，基于遗传算法的协 同时进行演化）来检 1s和Agglomerativ~ 各和贪婪选择策略 生不牺牲变异评分 少。陈振宇等人见 ion)技术来缩减变 多目标方羟 i阶变异体 算法和蒙糕 生成一些蔼 涔都难以刮 ： ‘40 忙化一般基亍 {执行结果。 f了进行优化 中间代码，然 访苤拮术 目 ICOUlCb3，1口）