基于树型模型的黑盒测试用例自动生成.pdf

《基于树型模型的黑盒测试用例自动生成.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第19卷第2期计算机技术与发展V．19NO．22009年2月COMPUTERTECHN()I)(YAN2r)DEVEL0PMENTFeb．2009基于树型模型的黑盒测试用例自动生成孙淑香，侯秀萍，蔡文涛2(1．长春工业大学计算机科学与工程学院，吉林长春130012；2．启明信息技术股份有限公司ERP部，吉林长春130011)摘要：软件测试是保证软件质量的重要手段，尤其是自动化测试可以提高测试效率，降低成本。测试用例的自动获取尤其是黑盒测试用例的自动生成是软件测试的关键和难点。在借助边界值和等价划分等数学原理得到的典型值的基础上，结合自定义

2、的树型模型设计了全面覆盖算法和快速搜索有效用例算法两种面向不同方面的算法。并通过在假设的模型下运用两种算法进行测试数据的生成与测试结果的对比。测试结果表明两种算法各有其自身的优势，有可适用的测试场合、轮次。关键词：软件测试；黑盒测试；测试用例自动生成；两两组合测试中图分类号：TP311．52文献标识码：A文章编号：1673—629X(20o9)02一o077—04Black‘_‘BoxTestingCaseAutomaticGenerationBasedonTreeModelSUNShu—xiangI，HOUXiu—ping，CAIWen

3、-tao2(1．DepartmentofComputerScienceandEngineering，ChangchunUniversityofTechnology，Changchun130012，China；2．ERPDepartmentof~mingInformationTechnologyLtd．Co．，Changchun130011，China)Abstract：SoftwaretestisanimportantartificetOt~surethequalityofs0ft、愀．especiallytestcaseautomati

4、cgenerationcouldimpmvetestefficiencyand~ducecosts．ItisstickinganddifficultpointstOautomaticallygeneratetestalses．especiallyblack—testinga峭auto—maticgeneration．Presentstwomethodsforblack—testingc{lseautc~mticgeneration，whicharebasedonthetreemodeldes~ed，andonthetypicaldataw

5、hicharegainedthroughthemathexnatiestheories，suchasb(I邶darydataselection，equivalentcompartmentalizingand80on．Italsocomparesthetestsequentwhichisgotfr0mthetwomethodsbasedOnthegivenmode1．TestresultsindicateeachofthetWOmethodshasitsownadvantage。andhasitsowntestsceneandtesttur

6、ns．KeyWo／'ds；softwaretesting；black—boxtesting；testcBseautomaticgeneration；paircombinationtesting0引言析法、因果图分析法、错误猜测法等，即使使用这些方在软件测试过程中，测试用例的生成是软件测试法来手动生成覆盖全面的测试用例也是很不现实的。的关键和难点。多年来很多研究人员对此进行了大量然而穷举测试又是无法实现的，这有两方面的含的研究l_】．2j。然而目前，测试用例的生成主要靠手工义：完成，而且要求软件测试人员具有一定的经验和较高一是我们无法测试一

7、个程序以确保它是无错的；二是软件测试中需要考虑的一个基本问题是软件的专业水平。因而，测试过程往往带有很大盲目性，致测试的经济学【引。使测试效率低下，软件成本居高不下，软件质量也很难借助边值分析法和等价类划分法等基本黑盒测试保证。为此，测试用例的自动生成方法及测试工具的方法选取一组典型的值【4J，如何结合上述典型值实现研究有其现实的必要性。测试用例的自动生成，来达到对所测试系统的全面覆基本的黑盒测试方法包括：等价划分法、边界值分盖是黑盒测试用例自动生成的一个研究方向，另外如何结合典型值尽快找到测试系统的有效用例也是黑盒收稿日期：2008—0

8、6—05测试用例自动生成的一个研究方向。这里的有效用例基金项目：_土林省科技发展计划重大科技攻关项目(吉科合字：20040305)不是能使程序通过的用例，而是能找出程序中存在的作者简介：孙淑香