基于克隆选择算法的面向程序路径测试数据生成方法.pdfVIP

第 期 计 算 机 技术 与发 展 V01．19 No．8 2009年 8月 O0M )1『工ERTEa 010GY ANDDEVEU]l’MENT Aug． 2oo9 基于克隆选择算法的面向程序路径 测试数据生成方法 郑钧泽 一，徐晓峰 ，郭东辉 ，3 (1．厦门大学物理系，福建 厦门361005； 2．沈阳师范大学软件学院，辽宁沈阳 110006； 3．厦门大学 电子工程系，福建 厦门 361005) 摘 要：面向程序路径的测试数据 自动生成技术是软件测试 自动化的关键技术之一。文 中结合程序分支函数叠加法和克 隆选择算法的全局搜索性，提出一种基于克隆选择算法的面向程序路径测试数据生成方法。希望能够借助克隆选择算法 具有多样性、记忆性、可实现快速全局优化搜索的优点，设计一种新的面向程序路径的测试数据 自动生成方法。对算法的 原理和实现做了详细描述，并将其与传统的基于遗传算法、模拟退火算法来实现软件测试数据 自动生成方法进行实验对 比，证实了该方法能较快地生成指定路径的测试数据。 关键词 ：克隆选择算法 ；分支函数叠加法 ；测试数据生成 中图分类号：m 11．5 文献标识码：A 文章编号：1673—629X(2009)08—0008一O3 A Path 。‘OrientedTestDataGenerationApproachBased onClonalSelectionAlgorithm ZHENGJun—ze1,2XU Xiao-feng．GUODong-hui，。 (1．DepartmentofPhysics，Xiamne University，Xiamen361005，China； 2．SchoolofSoftware，Shenyaug NomudUniversity，Shneyang110006，China； 3．DepartmnetofElectronicEngineering，XiamneUniversity，Xiamen361005，China) Abstract：Path—orientedtestdatagneerationapproachisoneofkeytechnologies inautomaticsoftwaretesting．Combiningwithfunction minimizationmethodsandthesearchabilityofclonalselectionalgorithm，apath—orientde testadtagneerationapproachbasedonclonal seletionalgorithunispresented．Itdesignsanew automaticgneerating methodfortestingadtabasedONpath—orientde ．whichcanbesup- portde from theadvantagessuchasdiversity，reaYlernbranceandsoon，byclonalselectionalgoritmh ．Describetheprinciplenadrealizationof theapproachindeatil．Bycomparing withbothgneeticalgoritmh andsimulatde annealingalgorithm．thistestadat generationbasedon clonaleslcetionalgoritmh isprovde tobe ITloreefficinetinfi