一种基于耦合度量的类间集成测试序的确定方法 - 计算机学报.pdf

第卷第期 计 算 机 学 报 ３４ ６ 　 　　　　　　　　 Ｖｏｌ．３４Ｎｏ．６ 年月 ２０１１６ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｊｕｎｅ２０１１ 　 一种基于耦合度量的类间集成测试序的确定方法 姜淑娟张艳梅李海洋王庆坛 　 　 　 （中国矿业大学计算机科学与技术学院江苏徐州 ） ２２１１１６ 　 　 ， 摘要类间测试顺序的确定是类集成测试中难以解决的一个关键问题类的测试序列不同构造相应的测试桩 ． 　　 需要花费的代价也会不同每一个测试桩复杂度度量的准确性决定最终打破环路所需构造测试桩的总体复杂度 ． ． ， 对于类间测试顺序问题文章提出一种基于耦合度量的类间集成测试序的确定方法采用类间耦合度量与基于图 ． 的启发式算法相结合的方法，其中，前者用于度量每一个测试桩的复杂度，后者用于在保证测试桩总体复杂度尽可 能小的条件下来打破环路首先提出一种在度量中使用的耦合权重的计算方法，对测试桩的复杂度进行新的耦合 ． 度量然后给出一种有效打破环路的基于图的启发式算法最后实现了类间测试序列自动生成工具 ； ； ———ＴＯＧＯＳ． 实验结果表明：文中的方法较现有的方法总体复杂度有明显的降低，从而节约了测试成本． 关键词 ； ； ； ； 集成测试测试序列测试桩复杂度耦合度量启发式算法 　 中图法分类号 号： ／ ＴＰ３１１ 犇犗犐１０．３７２４ＳＰ．Ｊ．１０１６．２０１１．０１０６２ 　　　 犃狀犃狉狅犪犮犺犳狅狉犐狀狋犲狉犆犾犪狊狊犐狀狋犲狉犪狋犻狅狀犜犲狊狋犗狉犱犲狉犇犲狋犲狉犿犻狀犪狋犻狅狀 狆狆 犵 犅犪狊犲犱狅狀犆狅狌犾犻狀犕犲犪狊狌狉犲狊 狆犵 ＪＩＡＮＧＳｈｕＪｕａｎＺＨＡＮＧＹａｎＭｅｉＬｉＨａｉＹａｎＷＡＮＧＱｉｎＴａｎ 　 　 　 ｇ ｇ （ ， ， ， ） 犛犮犺狅狅犾狅犆狅犿狌狋犲狉犛犮犻犲狀犮犲犪狀犱犜犲犮犺狀狅犾狅犆犺犻狀犪犝狀犻狏犲狉狊犻狋狅犕犻狀犻狀犪狀犱犜犲犮犺