Security and Privacy in Communication Networks. 11th International Conference, SecureComm 2015, Dallas, TX, USA, October 26-29, 2015, Revised Selected Papers

Research Article

An Effective t-way Test Data Generation Strategy

Download
440 downloads
  • @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
Khandakar Rabbi1,*, Quazi Mamun1,*
  • 1: Charles Sturt University
*Contact email: krabbi@csu.edu.au, qmamun@csu.edu.au

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.