一种具有优先级的参数配对组合覆盖测试集生成方法  

Prioritized test generation method for pair-wise testing

作　　者：朱劼[1] 高建华[1] 

机构地区：[1]上海师范大学计算机科学与工程系,上海200234

出　　处：《北京化工大学学报（自然科学版）》2007年第A01期39-42,共4页Journal of Beijing University of Chemical Technology(Natural Science Edition)

基　　金：国家自然科学基金(60673067);上海市自然科学基金(04ZR14105)

摘　　要：参数的配对组合测试广泛用于软件系统错误的检测。然而在实际参数组合测试的应用中,由于时间或预算等限制原因,无法运行整个测试集。在此情况下,必须设置测试案例的优先级。本文引入优先级权值的概念,使用一个贪心算法为已生成的参数配对组合覆盖测试集按照优先级高低进行排序。不论测试在任何时刻中断,都可确保最重要的测试已被运行。Interaction testing is widely used to detect faults in software systems. In many applications where interaction testing is needed, the whole test set can not be run completely due to time or budget constraints. Under such situations, it is essential to prioritize the tests. In this paper, a greedy algorithm is adopted to prioritize generated pair-wise coverage test set with driven weights, so that whenever the testing is corrupted, interactions deemed most important are tested.

关 键 词：配对组合测试 测试优先级 优先级权值 

分 类 号：U412.6[交通运输工程—道路与铁道工程]