基于圈复杂度的静态测试用例排序方法.PDF

第３３卷第１期　　　 计算机应用与软件 Ｖｏｌ３３Ｎｏ．１ ２０１６年１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊａｎ．２０１６ 基于圈复杂度的静态测试用例排序方法 陈梦云　高建华 （上海师范大学信息与机电工程学院　上海２００２３４） 摘　要　　针对如何排列测试用例的问题，提出一种基于圈复杂度的静态测试用例排序方法。首先介绍圈复杂度和基于方法覆盖 的测试用例排序算法；然后将圈复杂度应用到排序算法中，设计了两种新的排序算法；最后通过实验，检测改进方法在错误检测方面 的有效性。实验结果表明，与已有的几种优先级技术对比，上述改进方法能够达到更高的错误检测效率，有利于提高测试效率。 关键词　　测试用例排序　圈复杂度　排序算法　错误检测效率 中图分类号　ＴＰ３１１．５　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１６．０１．００１ ＳＴＡＴＩＣＴＥＳＴＣＡＳＥＳＳＯＲＴＩＮＧＭＥＴＨＯＤＢＡＳＥＤＯＮＣＹＣＬＯＭＡＴＩＣＣＯＭＰＬＥＸＩＴＹ ＣｈｅｎＭｅｎｇｙｕｎ　ＧａｏＪｉａｎｈｕａ （ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＭｅｃｈａｎｉｃａｌａｎｄＥｌｅｃｔｒｉｃａｌＥｎｇｉｎｅｅｒｉｎｇ，ＳｈａｎｇｈａｉＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２００２３４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｆｏｒｔｈｅｐｒｏｂｌｅｍｏｆｈｏｗｔｏｃｏｌｌｏｃａｔｅｔｅｓｔｃａｓｅｓ，ｉｎｔｈｉｓｐａｐｅｒｗｅｐｒｏｐｏｓｅａｃｙｃｌｏｍａｔｉｃｃｏｍｐｌｅｘｉｔｙｂａｓｅｄｓｔａｔｉｃｔｅｓｔｃａｓｅｓｓｏｒｔｉｎｇ ｍｅｔｈｏｄ．Ｗｅｆｉｒｓｔｉｎｔｒｏｄｕｃｅｔｈｅｃｙｃｌｏｍａｔｉｃｃｏｍｐｌｅｘｉｔｙａｎｄｔｈｅｍｅｔｈｏｄｃｏｖｅｒａｇｅｂａｓｅｄｔｅｓｔｃａｓｅｓｓｏｒｔｉｎｇａｌｇｏｒｉｔｈｍ；ａｎｄｔｈｅｎｗｅｄｅｓｉｇｎｔｗｏｎｅｗ ｓｏｒｔｉｎｇａｌｇｏｒｉｔｈｍｓｂｙａｐｐｌｙｉｎｇｔｈｅｃｙｃｌｏｍａｔｉｃｃｏｍｐｌｅｘｉｔｙｔｏｓｏｒｔｉｎｇａｌｇｏｒｉｔｈｍ；Ａｔｌａｓｔ，ｔｈｒｏｕｇｈａｎｅｘｐｅｒｉｍｅｎｔｗｅｔｅｓｔｔｈｅｖａｌｉｄｉｔｙｏｆｔｈｅ ｉｍｐｒｏｖｅｄａｐｐｒｏａｃｈｉｎｆａｕｌｔｄｅｔｅｃｔｉｏｎ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｈｏｗｓｔｈａｔｃｏｍｐａｒｅｄｗｉｔｈｏｔｈｅｒｅｘｉｓｔｉｎｇｐｒｉｏｒｉｔｙｔｅｃｈｎｉｑｕｅｓ，ｔｈｉｓｉｍｐｒｏｖｅｄｍｅｔｈｏｄｉｓ ａｂｌｅｔｏａｃｈｉｅｖｅｈｉｇｈｅｒｆａｕｌｔｄｅｔｅｃｔｉｏｎｅｆｆｉｃｉｅｎｃｙａｎｄｉｓｃｏｎｄｕｃｉｖｅｔｏｉｍｐｒｏｖｉｎｇｔｅｓｔｅｆｆｉｃｉｅｎｃｙ． Ｋｅｙｗｏｒｄｓ　　Ｔｅｓｔｃａｓｅｓｓｏｒｔｉｎｇ　Ｃｙｃｌｏｍａｔｉｃｃｏｍｐｌｅｘｉｔｙ　Ｓｏｒｔｉｎｇａｌｇｏｒｉｔｈｍ　Ｆａｕｌｔｄｅｔｅｃｔｉｏｎｅｆｆｉｃｉｅｎｃｙ 分析测试用例的调用图，获取每个测试用例的覆盖方法。（２） ０　引　言 引入圈复杂度，计算测试用例覆盖方法的圈复杂度。（３）设计 新的排序算法，将圈复杂度应用到测试用例的排序算法中。 测试用例优先级排序技术主要是将测试用例按照一定的准 （４）设计实验，将新技术与已有的几种技术进行对比，证明新技 则进行排序，以便尽早达到覆盖率标准或检错目标。在软件测 术的有效性和高效性。 试中，不同的测试用例测试的功能点不同，对代码覆盖的能力和 检错能力也不相同。在工程实践中，测试人员通过使用测试用 １　相关知识 例优先级技术，能够更快地找到软件产品中存在的错误和缺陷， 从而提高测试效率和软件产品的可靠性。 静态测试，是指在非运行状态下，主要采取代码走查、技术 目前测试用例优