Research Article
An Effective t-way Test Data Generation Strategy
@INPROCEEDINGS{10.1007/978-3-319-28865-9_42, author={Khandakar Rabbi and Quazi Mamun}, title={An Effective t-way Test Data Generation Strategy}, proceedings={Security and Privacy in Communication Networks. 11th International Conference, SecureComm 2015, Dallas, TX, USA, October 26-29, 2015, Revised Selected Papers}, proceedings_a={SECURECOMM}, year={2016}, month={2}, keywords={t-way testing Test data generation strategy Test optimization NP-Hard problem}, doi={10.1007/978-3-319-28865-9_42} }- Khandakar Rabbi
Quazi Mamun
Year: 2016
An Effective t-way Test Data Generation Strategy
SECURECOMM
Springer
DOI: 10.1007/978-3-319-28865-9_42
Abstract
Software testing is an integral part of software development life cycle which ensures the quality of the software. An exhaustive testing is not always possible because of combinatorial optimisation problem. Thus, in the software testing phase, generation of optimal number of test data accelerate the overall software testing process. We identified that the reduction of interactions among the input parameters significantly reduces the number of test data and generate an optimal test data set. This interaction is known as ‘t’-way interaction. Over the last decade, a large number of ‘t’-way test data generation strategies have been developed. However, generating optimum number of test data appears to be a NP-hard problem where the test data generation time becomes significantly higher. This paper proposes an effective test data generation strategy based on ‘Kids Card’ game known as MTTG. The proposed strategy significantly reduces the test data generation time. The result and discussion section shows that, MTTG outperforms all other strategies.
