软件测试用例自动生成算法综述.pdfVIP

第29卷第2期 计 算 机 应 用 研 究 VoL29No．2 2012年 2月 Application ResearchofComputers Feb．2012 软件测试用例 自动生成算法综述冰 聂 鹏 ，耿 技 ，秦志光 (1．电子科技大学计算机科学与工程学院，成都 611731；2．江西财经大学，南昌330013) 摘 要：按照测试用例 自动生成技术的不同，将测试用例 自动生成算法分为随机、遗传、蚁群、粒子群四类，对上述 各类算法的现状和进展进行介绍、分析和探讨。最后，对软件测试用例 自动生成的研究进行 了总结。 关键词：软件测试；测试用例生成；随机测试 ；启发性测试 中图分类号：TP311 文献标志码 ：A 文章编号：1001-3695(2012)02—0401—05 doi：10．3969／j．issn．1001·3695．2012．02．001 Surveyonautomatictestcasegenerationalgorithmsforsoftwaretesting NIEPeng ，GENGJi，QINZhi—guang (1．SchoolofComputerScienceEngineering，UniversityofElectronicScienceTechnologyofChina，Chengdu611731，China；2．Jiangxi UniversityofFinanceEconomics．Nanchang330013，China) Abstract：Basedonthedifferenttechniquesfortheautomatictestcasegenerations，therewerefourcategories，includingran— dom testalgorithms，geneticalgorithms，antcolonyoptimizationalgorithms，andparticleswarm optimizationalgorithms．This paperintroduced，analyzed，anddiscussedthestatusandoverviewofthefourcategories．Finally，itdrewtheconclusionsfor theautomatictestcasegenerationalgorithms． Keywords：softwaretesting；testeasegeneration；random test；heuristictest 障。动态测试包括两个基本要素：a)待测程序；b)运行待测程 0 引言 序的数据，即TC。 IEEE计算机协会在 IEEEStd829--1983…中对软件测试 TC自动生成算法是一种依照TC规格需求和测试 目标要 给出了定义：通过人工测试或 自动测试的手段对软件的质量进 求 自动生成 TC的方法。长期以来 ，TC生成主要依靠手工完 行度量 ，用于检验被测软件实际运行结果是否与设计软件时的 成，这意味着软件测试人员需要具备丰富的经验和较高的专业 初衷相一致。IEEEStd829--1998 进一步明确软件测试是用 水平。这导致实际工程中TC生成往往带有很大的盲 目性，TC 于检测当前软件与实际设计需求间的差异的过程，具体包括了 数量多、测试效果差、测试成本高。据统计 ，在软件测试的全部 开销中，约40％花费消耗在设计 TC阶段。因此 ，如何科学有 测试用例 (testcase，TC)集、测试过程集 以及两者的组合。 IEEEStd829--2008 将软件测