Variable Strength T-Way Test Suite Generator with Constraints Support

Malaysian Journal of Computer Science

Norazlina Khamis¹  Kamal Z.Zamli¹  Rozmie R. Othman¹ 

关键词: Interaction Testing;    Variable Strength Interaction;    T-Way Testing;    Constraints;    Combinatorial Testing;   

DOI  :  

学科分类：社会科学、人文和艺术（综合）

来源: University of Malaya * Faculty of Computer Science and Information Technology

【 摘 要 】

T-way testing (or interaction testing) is a common test planning method used to sample a complete orexhaustive test suite systematically.In t-way testing, it is assumed that interaction only occurs between tnumbers of parameters (where t is the interaction strength). Therefore, all t-way strategies generate the t-waytest suite with the intention to cover every possible combination produces by the interacting parameters (or alsoknown as tuples). However, for some systems under test(SUT), there are some combinations that are known toproduce invalid outputs or eventrigger unwanted errors. Additionally, there are also some known combinationsthat are impossible to occur due to requirements set to the system. As such, these combinations (termedconstraints) have to be excluded from the final test suite. Whilemany t-way strategies have been proposed inliterature for the past 20 years (e.g. GTWay, MIPOG, TConfig and TCG), only IPOG and PICT strategies havebeen known to support constraints in variable strength test suite generation. However, as t-way test suitegeneration process is an NP-hard problem, no single strategy can claim dominance over the others. Motivatedby the challenges, this paper proposes a new strategy named General Variable Strength with Constraints(GVS_CONST) that support variable strength interaction with constraints consideration. Empirical evidencedemonstrates that in most cases GVS_CONST outperforms other competing strategies in term of test suite size.

【 授权许可】

Unknown