基于决策树的回归测试子集选取.pdfVIP

第37卷 第 15期 计 算 机 工 程 2011年 8月 、，01．37 NO．15 ComputerEngineering August2011 · 软件技术与数据库 · 文章编号：1o0_3428(2011)l5—03o 4 文献标识码：A 中图分类号：TP311 基于决策树的回归测试子集选取 朱 彬 (上海第二工业大学计算机与信息学院，上海 201209) 摘 要：软件版本的频繁变更及测试资源的限制要求软件回归测试采用新的测试用例集合的生成和约筒技术。为此，介绍基于决策树的回 归测试子集的选取方法 ，将测试用例和测试需求作为一种知识表示系统，对测试知识表示系统进行约简，将约简后的系统构造成一棵决策 树，由决策树获得被约简的回归测试子集。理论分析证明该方法复杂度较低。 关健词：决策树 ；回归测试；测试子集选取；测试需求；测试知识 Selection0fRegressionTestSubsetBased0nDecisionTree ZHU Bin (SchoolofComputerInformation，ShanghaiSecondPolytechnicUniversity,Shanghai201209，China) [Abstract]Increasingnumberofsoftwareversionsnadthelimitationoftestresourceschallengethetraditionalmethodsofregressiontest．This paperpresentsanew approachtoselecttestsubsetforregressiontestbybuildinghtedecisiontreeoftestknowledgesystem．Testcasesandtest requirementsraedenotedasatestknowledgesystem inthismethod．Thetestknowledgesystem isreducedbyeliminatingredundna tattributes．It buildsthedecisiontreefrom thereducedtestknowledgesystem．Atestsubsetcanbeobtainedfrom thedecisiontree．Toimplementthemehtodby computer,italsogivesthealgorithm forreducingtestknowledgesystem andhtealgorithm ofrbuildinghtedecisiontree． [Keywords]decisionrtee；regressiontest；testsubsetselection；testrequirement；testknowledge DoI：10．3969j／．issn．1000—3428．2011．15．008 1 概述 e· y=y+z-x； 快速原型法和敏捷开发方法 已在软件开发中被广泛应 f： endif g： z=z-1； 用，造成软件版本的频繁变更及软件测试的困难。由于无法 h： endwhile 保证新引入的模块或变更的模块不给原有系统带来错误，因 在程序A中，对b行进行了修改，得到b行。若原程序 此需要对整个软件系统进行再次测试。现有的回归测试策略