计算机与数字工程2017，Vol.45Issue(9)：1713-1719,7.DOI:10.3969/j.issn.1672-9722.2017.09.006
基于关联矩阵的两两组合测试算法
A Pairwise Test Suite Algorithm Based on Correlation Matrix
摘要
Abstract
Combination test is a method usually used in software black box testing,which can effectively detect the software fault caused by the interaction of factors in the software system. The IPO-SAT algorithm used to generate the combined test case has strong control ability and can generate right pairwise test suites,but the calculation process frequently calling the constraint solver is complex and time consuming. To solve this problem,this paper proposes an improved pairwise test algorithm based on the associa?tion matrix,storing the constraint information in the correlation matrix without calling the constraint solver to reduce the computa?tion time. Experiment shows that compared to the IPO-SAT algorithm,the algorithm generates pairwise test suite with 90%time re?duction.关键词
约束控制/测试用例生成/关联矩阵/组合测试Key words
constraints control/test case generation/correlation matrix/combination test分类
信息技术与安全科学引用本文复制引用
习乐,贲可荣..基于关联矩阵的两两组合测试算法[J].计算机与数字工程,2017,45(9):1713-1719,7.基金项目
国防基金《基于容错机制的面向服务可信支持技术研究》项目(编号:513150402)资助. （编号:513150402）
