Variable Strength T-Way Test Suite Generator with Constraints Support

T-way testing (or interaction testing) is a common test planning method used to sample a complete or exhaustive test suite systematically.In t-way testing, it is assumed that interaction only occurs between t numbers of parameters (where t is the interaction strength). Therefore, all t-way strategie...

Full description

Bibliographic Details
Main Authors:	Kamal Z., Zamli, Rozmie R., Othman, Norazlina, Khamis
Format:	Article
Language:	English
Published:	Faculty of Computer Science & Information Technology, University of Malaya 2014
Subjects:	QA76 Computer software
Online Access:	http://umpir.ump.edu.my/id/eprint/7249/ http://umpir.ump.edu.my/id/eprint/7249/ http://umpir.ump.edu.my/id/eprint/7249/1/othman_et_al.pdf

id	ump-7249
recordtype	eprints
spelling	ump-72492018-01-15T07:51:01Z http://umpir.ump.edu.my/id/eprint/7249/ Variable Strength T-Way Test Suite Generator with Constraints Support Kamal Z., Zamli Rozmie R., Othman Norazlina, Khamis QA76 Computer software T-way testing (or interaction testing) is a common test planning method used to sample a complete or exhaustive test suite systematically.In t-way testing, it is assumed that interaction only occurs between t numbers of parameters (where t is the interaction strength). Therefore, all t-way strategies generate the t-way test suite with the intention to cover every possible combination produces by the interacting parameters (or also known as tuples). However, for some systems under test(SUT), there are some combinations that are known to produce invalid outputs or eventrigger unwanted errors. Additionally, there are also some known combinations that are impossible to occur due to requirements set to the system. As such, these combinations (termed constraints) have to be excluded from the final test suite. Whilemany t-way strategies have been proposed in literature for the past 20 years (e.g. GTWay, MIPOG, TConfig and TCG), only IPOG and PICT strategies have been known to support constraints in variable strength test suite generation. However, as t-way test suite generation process is an NP-hard problem, no single strategy can claim dominance over the others. Motivated by 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 evidence demonstrates that in most cases GVS_CONST outperforms other competing strategies in term of test suite size. Faculty of Computer Science & Information Technology, University of Malaya 2014 Article PeerReviewed application/pdf en http://umpir.ump.edu.my/id/eprint/7249/1/othman_et_al.pdf Kamal Z., Zamli and Rozmie R., Othman and Norazlina, Khamis (2014) Variable Strength T-Way Test Suite Generator with Constraints Support. Malaysian Journal of Computer Science, 27 (3). pp. 204-217. ISSN 0127-9084 http://ejum.fsktm.um.edu.my/article/1498.pdf
repository_type	Digital Repository
institution_category	Local University
institution	Universiti Malaysia Pahang
building	UMP Institutional Repository
collection	Online Access
language	English
topic	QA76 Computer software
spellingShingle	QA76 Computer software Kamal Z., Zamli Rozmie R., Othman Norazlina, Khamis Variable Strength T-Way Test Suite Generator with Constraints Support
description	T-way testing (or interaction testing) is a common test planning method used to sample a complete or exhaustive test suite systematically.In t-way testing, it is assumed that interaction only occurs between t numbers of parameters (where t is the interaction strength). Therefore, all t-way strategies generate the t-way test suite with the intention to cover every possible combination produces by the interacting parameters (or also known as tuples). However, for some systems under test(SUT), there are some combinations that are known to produce invalid outputs or eventrigger unwanted errors. Additionally, there are also some known combinations that are impossible to occur due to requirements set to the system. As such, these combinations (termed constraints) have to be excluded from the final test suite. Whilemany t-way strategies have been proposed in literature for the past 20 years (e.g. GTWay, MIPOG, TConfig and TCG), only IPOG and PICT strategies have been known to support constraints in variable strength test suite generation. However, as t-way test suite generation process is an NP-hard problem, no single strategy can claim dominance over the others. Motivated by 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 evidence demonstrates that in most cases GVS_CONST outperforms other competing strategies in term of test suite size.
format	Article
author	Kamal Z., Zamli Rozmie R., Othman Norazlina, Khamis
author_facet	Kamal Z., Zamli Rozmie R., Othman Norazlina, Khamis
author_sort	Kamal Z., Zamli
title	Variable Strength T-Way Test Suite Generator with Constraints Support
title_short	Variable Strength T-Way Test Suite Generator with Constraints Support
title_full	Variable Strength T-Way Test Suite Generator with Constraints Support
title_fullStr	Variable Strength T-Way Test Suite Generator with Constraints Support
title_full_unstemmed	Variable Strength T-Way Test Suite Generator with Constraints Support
title_sort	variable strength t-way test suite generator with constraints support
publisher	Faculty of Computer Science & Information Technology, University of Malaya
publishDate	2014
url	http://umpir.ump.edu.my/id/eprint/7249/ http://umpir.ump.edu.my/id/eprint/7249/ http://umpir.ump.edu.my/id/eprint/7249/1/othman_et_al.pdf
first_indexed	2023-09-18T22:03:48Z
last_indexed	2023-09-18T22:03:48Z
_version_	1777414573531332608

Variable Strength T-Way Test Suite Generator with Constraints Support

Similar Items