An effective T-way test data generation strategy

Khandakar Rabbi; Quazi Mamun

doi:10.1007/978-3-319-28865-9_42

An effective T-way test data generation strategy

Khandakar Rabbi, Quazi Mamun

Research output: Book chapter/Published conference paper › Conference paper › peer-review

1 Citation (Scopus)

Abstract

Software testing is an integral part of software development life cyclewhich ensures the quality of the software. An exhaustive testing is not alwayspossible because of combinatorial optimisation problem. Thus, in the softwaretesting phase, generation of optimal number of test data accelerate the overallsoftware testing process. We identified that the reduction of interactions amongthe input parameters significantly reduces the number of test data and generatean optimal test data set. This interaction is known as ‘t’-way interaction. Overthe last decade, a large number of ‘t’-way test data generation strategies havebeen developed. However, generating optimum number of test data appears tobe a NP-hard problem where the test data generation time becomes significantlyhigher. This paper proposes an effective test data generation strategy based on‘Kids Card’ game known as MTTG. The proposed strategy significantly reducesthe test data generation time. The result and discussion section shows that,MTTG outperforms all other strategies.

Original language	English
Title of host publication	Security and Privacy in Communication Networks
Subtitle of host publication	11th International Conference, SecureComm 2015
Place of Publication	Belgium
Publisher	European Alliance for Innovation
Pages	633-648
Number of pages	16
DOIs	https://doi.org/10.1007/978-3-319-28865-9_42
Publication status	Published - 2015
Event	International Conference Security and Privacy in Communication Networks: SecureComm 2015 - Wyndham Garden Dallas North Hotel, Dallas, United States Duration: 26 Oct 2015 → 29 Oct 2015 http://archive.securecomm.org/2015/show/home

Conference

Conference	International Conference Security and Privacy in Communication Networks
Country/Territory	United States
City	Dallas
Period	26/10/15 → 29/10/15
Other	SecureComm seeks high-quality research contributions in the form of well-developed papers. Topics of interest encompass research advances in ALL areas of secure communications and networking. Topics in other areas (e.g., formal methods, database security, secure software, theoretical cryptography) will be considered only if a clear connection to private or secure communication/networking is demonstrated.
Internet address	http://archive.securecomm.org/2015/show/home

Access to Document

10.1007/978-3-319-28865-9_42

Cite this

@inproceedings{966088b3633f4138982c7dff11474959,

title = "An effective T-way test data generation strategy",

abstract = "Software testing is an integral part of software development life cyclewhich ensures the quality of the software. An exhaustive testing is not alwayspossible because of combinatorial optimisation problem. Thus, in the softwaretesting phase, generation of optimal number of test data accelerate the overallsoftware testing process. We identified that the reduction of interactions amongthe input parameters significantly reduces the number of test data and generatean optimal test data set. This interaction is known as {\textquoteleft}t{\textquoteright}-way interaction. Overthe last decade, a large number of {\textquoteleft}t{\textquoteright}-way test data generation strategies havebeen developed. However, generating optimum number of test data appears tobe a NP-hard problem where the test data generation time becomes significantlyhigher. This paper proposes an effective test data generation strategy based on{\textquoteleft}Kids Card{\textquoteright} game known as MTTG. The proposed strategy significantly reducesthe test data generation time. The result and discussion section shows that,MTTG outperforms all other strategies.",

keywords = "t-way testing, test data generation strategy, test optimization, NP-Hard problem.",

author = "Khandakar Rabbi and Quazi Mamun",

year = "2015",

doi = "10.1007/978-3-319-28865-9_42",

language = "English",

pages = "633--648",

booktitle = "Security and Privacy in Communication Networks",

publisher = "European Alliance for Innovation",

address = "Belgium",

note = "International Conference Security and Privacy in Communication Networks : SecureComm 2015 ; Conference date: 26-10-2015 Through 29-10-2015",

url = "http://archive.securecomm.org/2015/show/home",

}

Rabbi, K & Mamun, Q 2015, An effective T-way test data generation strategy. in Security and Privacy in Communication Networks: 11th International Conference, SecureComm 2015. European Alliance for Innovation, Belgium, pp. 633-648, International Conference Security and Privacy in Communication Networks, Dallas, Texas, United States, 26/10/15. https://doi.org/10.1007/978-3-319-28865-9_42

TY - GEN

T1 - An effective T-way test data generation strategy

AU - Rabbi, Khandakar

AU - Mamun, Quazi

PY - 2015

Y1 - 2015

N2 - Software testing is an integral part of software development life cyclewhich ensures the quality of the software. An exhaustive testing is not alwayspossible because of combinatorial optimisation problem. Thus, in the softwaretesting phase, generation of optimal number of test data accelerate the overallsoftware testing process. We identified that the reduction of interactions amongthe input parameters significantly reduces the number of test data and generatean optimal test data set. This interaction is known as ‘t’-way interaction. Overthe last decade, a large number of ‘t’-way test data generation strategies havebeen developed. However, generating optimum number of test data appears tobe a NP-hard problem where the test data generation time becomes significantlyhigher. This paper proposes an effective test data generation strategy based on‘Kids Card’ game known as MTTG. The proposed strategy significantly reducesthe test data generation time. The result and discussion section shows that,MTTG outperforms all other strategies.

AB - Software testing is an integral part of software development life cyclewhich ensures the quality of the software. An exhaustive testing is not alwayspossible because of combinatorial optimisation problem. Thus, in the softwaretesting phase, generation of optimal number of test data accelerate the overallsoftware testing process. We identified that the reduction of interactions amongthe input parameters significantly reduces the number of test data and generatean optimal test data set. This interaction is known as ‘t’-way interaction. Overthe last decade, a large number of ‘t’-way test data generation strategies havebeen developed. However, generating optimum number of test data appears tobe a NP-hard problem where the test data generation time becomes significantlyhigher. This paper proposes an effective test data generation strategy based on‘Kids Card’ game known as MTTG. The proposed strategy significantly reducesthe test data generation time. The result and discussion section shows that,MTTG outperforms all other strategies.

KW - t-way testing, test data generation strategy, test optimization, NP-Hard problem.

U2 - 10.1007/978-3-319-28865-9_42

DO - 10.1007/978-3-319-28865-9_42

M3 - Conference paper

SP - 633

EP - 648

BT - Security and Privacy in Communication Networks

PB - European Alliance for Innovation

CY - Belgium

T2 - International Conference Security and Privacy in Communication Networks

Y2 - 26 October 2015 through 29 October 2015

ER -

An effective T-way test data generation strategy

Abstract

Conference

Access to Document

Fingerprint

Cite this