基于动态依赖的类间测试顺序研究.pdf

《基于动态依赖的类间测试顺序研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第27卷第1期传感技术学报Vo1．27No．1CHINESEJOURNALOFSENSORSANDACTUATORS2014年1月Jan．2014Class-IntegrationTestingSequenceResearchBasedonDynamicDependencyCHENJianxun，XIAOYiran(CollegeofComputerScienceandTechnology，WuhanUniversityofScienceandTechnology，Wuhan430065，China)Abstract：Thecostoftheclass

2、-integration—testdependslargelyonthetestingsequence．Therefore，anapproachbasedondynamicdependencyrelationforclass—integration—testorderisproposedinordertoobtainasuitabletestsequence．Firstly，theclassdependenciesamongthoseobjectrelationalgraphsareanalysed．Secondly，theloopisremovedb

3、yapplyingtheedgedeletionrules．Lastly，thetestorderisachievedbasedonthetopologicalsequenceofadirectedacyclinegraph．Thesimulationresultsshowthat42％teststubswerereducedbyapplyingtheproposedmethodcomparingtotheBriand'smethod．Itcomestoaconclusionthatthismethodmeetstherequirementofredu

4、cingtheteststubstotheminimum．Inaddition，itimprovestesteficiencyaswellasreducesthetestcost．Keywords：objectrelationalgraph；dynamicdependency；teststub；testsequence；directedacyclinegraphEEACC：7210Adoi：10．3969／j．issn．1004—1699．2014．01．012基于动态依赖的类问测试顺序研究术陈建勋，肖亦然(武汉科技大学计算机科学与技术学院，武汉430

5、065)摘要：类间集成测试顺序决定着测试成本的大小，为了得到合适的测试顺序，提⋯了一种基于动态依赖的类问测试顺序的方法首先分析对象关系图中类问依赖关系，然后运用边删除规则去除环路，最后运用有向无环图的拓扑序列给出类的测试顺序。仿真结果表明，本文的方法较Briand的方法减少了42％的测试桩。此方法满足最小化测试桩的需要，提高了测试效率，减少了测试成本。关键词：对象关系网；动态依赖；测试桩；测试顺序；有向无环图中图分类号：TP311．5文献标识码：A文章编号：1004—1699(2014)01—0064—06软件的集成测试在面向对象软件系统中是一个类问测

6、试序列。因此，确定类间测试顺序的核心问非常关键的过程，与传统软件系统不同的是其对功题就是打破环路。学者Kung的方法是删除一条能模块的测试由于对象的封装、继承和多态等特性，或多条关联边以断开环路，没有考虑类间的复杂继变得十分复杂。在面向对象的程序中，类问的联系承关系以及动态依赖关系。学者LeTraon_3在通过消息传递，一条消息引起连锁反应形成一条方Tarjan_4算法基础上引入了强连通图，但没有区分3法调用链，称为依赖关系¨。由于面向对象的程序种不同依赖类型，影响了测试桩开发的复杂度。学设计的特性，使得多个类构成的类簇中的依赖关系者Briand。。在

7、Tai和LeTraon算法的基础上使形成网状结构图，因此从哪里开始测试以及如何安用权重计算的方法，来确定移除哪些依赖关系。该排类间测试顺序成为关键问题之一。测试桩数量是方法即避免了因为移除继承、聚合关系引起的开发衡量测试代价的主要方法，因此，改进类问测试顺序复杂测试桩的问题，也避免了Tai等人的方法在某以减少测试桩的开发，对降低测试成本，缩短测试周些场景下将产生多余测试桩的缺陷j。期，提高测试效率是一个很有效的途径。在经过对多种方法的比较分析后，本文在改进对于不存在环路的对象关系图ORD(Object参考文献[10]的算法基础上结合了有向无环图算Rel

8、atedDiagram)，类间测试顺序可以通过简单的法分配测试顺序。该类方法使用有向图来表示系