A Pairwise Test Suite Algorithm Based on Correlation Matrix
XI Le
BEN Kerong
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.
Keywords：constraints controltest case generationcorrelation matrixcombination test
Publication Date：2017-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：7( 1713-1719 )