基于图分析的测试用例集优化  

Test Suite Optimization Based on Graph Analysis

作　　者：罗文兵[1] 赵亮[1] 赵洪宇[1] 

机构地区：[1]中国软件评测中心,北京100048

出　　处：《计算机工程》2010年第15期92-93,96,共3页Computer Engineering

基　　金：国家"863"计划基金资助项目"基于数据交换模型的测试技术研究"(2008AA01Z116)

摘　　要：根据被测系统接口参数之间的关系,研究接口参数集与二部图之间的联系,提出接口参数集的相关定义、分类和性质并证明这些性质。在此基础上提出一种基于图的测试用例集优化算法,用于约简和优化测试用例集。实例分析表明该方法能够在保持测试用例覆盖率不减的情况下,较大地减小被测系统的测试用例集规模,提高测试效率。According to the relationship between the interface parameters of the tested system,this paper studies the relation between interface set and bipartite graph,proposes the definition,classification and properties related to interface set,and proves these properties.It presents a graph-based test suite optimization algorithm for test suite reduction and optimization according to the properties.Through the analysis of a case,the approach can reduce the size of test suite without reducing the coverage rate of test suite and enhance the efficiency of test.

关 键 词：软件测试 黑盒测试 二部图 测试用例集优化 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]