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

第19卷第2期计算机技术与发展V．19NO．2
2009年2月COMPUTERTECHN()I)(YAN2r)DEVEL0PMENTFeb．2009

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

孙淑香，侯秀萍，蔡文涛2
(1．长春工业大学计算机科学与工程学院，吉林长春130012；
2．启明信息技术股份有限公司ERP部，吉林长春130011)

摘要：软件测试是保证软件质量的重要手段，尤其是自动化测试可以提高测试效率，降低成本。测试用例的自动获取尤
其是黑盒测试用例的自动生成是软件测试的关键和难点。在借助边界值和等价划分等数学原理得到的典型值的基础上，
结合自定义的树型模型设计了全面覆盖算法和快速搜索有效用例算法两种面向不同方面的算法。并通过在假设的模型
下运用两种算法进行测试数据的生成与测试结果的对比。测试结果表明两种算法各有其自身的优势，有可适用的测试场
合、轮次。
关键词：软件测试；黑盒测试；测试用例自动生成；两两组合测试
中图分类号：TP311．52文献标识码：A文章编号：1673—629X(20o9)02一o077—04

Black‘_‘BoxTestingCaseAutomaticGeneration

BasedonTreeModel

SUNShu—xiangI，HOUXiu—ping，CAIWen-tao2

(1．DepartmentofComputerScienceandEngineering，ChangchunUniversityofTechnology，Changchun130012，China；
2．ERPDepartmentof~mingInformationTechnologyLtd．Co．，Changchun130011，China)

Abstract：SoftwaretestisanimportantartificetOt~surethequalityofs0ft、愀．especiallytestcaseautomaticgenerationcouldimpmve

testefficiencyand~ducecosts．ItisstickinganddifficultpointstOautomaticallygeneratetestalses．especiallyblack—testinga峭auto—

maticgeneration．Presentstwomethodsforblack—testingc{lseautc~mticgeneration，whicharebasedonthetreemodeldes~ed，andon

thetypicaldatawhicharegainedthroughthemathexnatiestheories，suchasb(I邶darydataselection，equivalentcompartmentalizingand80

on．Italsocomparesthetestsequentwhichisgotfr0mthetwomethodsbasedOnthegivenmode1．TestresultsindicateeachofthetWO

methodshasitsownadvantage。andhasitsowntestsceneandtestturns．

KeyWo／'ds；softwaretesting；black—boxtesting；testcBseautomaticgeneration；paircombinationtesting

0引言析法、因果图分析法、错误猜测法等，即使使用这些方
在软件测试过程中，测试用例的生成是软件测试法来手动生成覆盖全面的测试用例也是很不现实的。
的关键和难点。多年来很多研究人员对此进行了大量然而穷举测试又是无法实现的，这有两方面的含
的研究l_】．2j。然而目前，测试用例的生成主要靠手工义：
完成，而且要求软件测试人员具有一定的经验和较高一是我们无法测试一个程序以确保它是无错的；
的专业水平。因而，测试过程往往带有很大盲目性，致二是软件测试中需要考虑的一个基本问题是软件
使测试效率低下，软件成本居高不下，软件质量也很难测试的经济学【引。
保证。为此，测试用例的自动生成方法及测试工具的借助边值分析法和等价类划分法等基本黑盒测试
方法选取一组典型的值【4J，如何结合上述典型值实现
研究有其现实的必要性。
测试用例的自动生成，来达到对所测试系统的全面覆
基本的黑盒测试方法包括：等价划分法、边界值分
盖是黑盒测试用例自动生成的一个研究方向，另外如
何结合典型值尽快找到测试系统的有效用例也是黑盒
收稿日期：2008—06—05
基金项目：_土林省科技发展计划重大科技攻关项目(吉科合字：测试用例自动生