基线方法在测试数据生成中的应用与实现

《基线方法在测试数据生成中的应用与实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、基线方法在测试数据生成中的应用与实现摘要在软件生命周期中，软件测试占有十分重要的位置，是保证软件质量的重要手段。随着软件复杂度不断上升，软件测试的难度越来越大，消耗的成本不断增加。测试数据的生成作为软件测试的一个重要环节，自动化的测试数据生成过程，将有效提高软件测试的效率、准确度，降低成本。本文首先介绍了软件测试的原则、内容、过程模型及技术分类，分析比较了四类软件测试的过程模型、静态测试和动态测试。对现有的自动测试框架模型进行了总结分析，提出了一个测试数据生成框架模型。重点深入研究了面向路径的测试数据生成问题。对程序控制流图自动生成方法，测试路径自动生成方法进行了分析，提出了程序控

2、制流图生成算法、以及基于控制流的测试路径自动生成算法。最后，结合Gupta迭代松弛法，开发了一个基于路径覆盖的测试数据自动生成工具。其中，基于控制流的测试路径自动生成算法是对McCabe提出的基线算法(BaselineMethod)做出的改进，是一种新的算法。该方法采用随机法生成初始基线路径，实现了初始基线路径生成的自动化；在基路径组遍历方面，引入深度搜索算法，避免了存储过多的分支结点信息，减少了线性遍历所要付出的时间浪费；利用没有入度的S节点所在列、没有出度的E节点所在的行，存储节点的取值情况、取值方案数，减少了存储空间的浪费；在生成路径时优先选择后面的节点，有效的减少了循环的判

3、断。理论分析和实验结果表明：新的方法在测试路径生成的效率、空间复杂度等方面，均优于原基线路径的生成方法。关键词：软件测试；测试数据；自动生成；基路径覆盖；基线路径ⅡAbstractInthesoftware1ifecycle，softwaretestingplaysaVery姗portantrole，lsanimportantmeanstoinsurethequalityofsoftware．Withtheincreasingo重softwarecomplexity，thesoftwaretestismoreandmoredimcult，andtheconsumptlonotcos

4、tisincreasing．Testdatagenerationisakeypartofsoftwaretestlng，automatlontestdatagen锄tionprocesswillimproVetheemciencyofsoftwaretestlng，andreducetheCoSt．Firstofa11，inthispaper，softwaretesting’sprinciples，corltents，processmodelandtechnicalclassificationisintroduced，andthefourtypesof。softwaretestln

5、g口rocessmodel，statictestanddynamictestisanalyzed·Thispapersummarlzcjsandanalvzestheexistingautomatictestframeworkmodel，andputsforwardatestdatatocreatefr锄emodel．Thestructuraltestdatagenerationisdeeplyresearched·Programcontr01flowgraphautomaticgenerationmethod，andtestpathautomatlcgeneratlonmetho

6、disanalyzed，programcontrolnowgraphgenerationalgorithm，andtestlngpathautomaticgenerationalgorithmisproposed．Atlast，combinationofGupta’siterativerelaxationmethod，automatictestdatagenerationtoolbasedonpatnCoVerageisdeVeloped·．Inwhich，thetestpathsoftheautomaticallygeneratedbasedoncontrol。flowcover

7、ageistheimprovementofBaselineMethodwhichbroachedbyMcCabe，1sanewalgorithm．Theoriginalbaselinepathisgeneratedrandomlyandautomatlcally．王nrespectoftraversingthebasicpathgroup，theapproachofdepth—flirstsearch1sintroducedtoavoidstoringmoreinfo