Adaptive Testing Based on Moment Estimation
- 1 December 2017
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics: Systems
- Vol. 50 (3) , 911-922
Abstract
Adaptive testing (AT) is a software testing approach that uses a feedback mechanism to enhance test effectiveness. Its testing strategy can be adjusted online by using the testing data collected during the software testing process. However, it requires complex parameter estimation which results in excessive computational overhead that may hinder the applicability of AT. In this paper, we propose an approach called AT based on moment estimation (AT-ME) to address this problem. The proposed approach uses moment estimation to serve as the algorithm of parameter estimation, which reduces the complexity of AT-ME. In addition, a dynamic length for testing action is set to limit the number of decisions without influencing the test effectiveness. The proposed approach has been validated on the Siemens test suite, which includes seven real programs. The experiments show that AT-ME can reduce the computational overhead of AT without compromising overall testing efficiency. Results demonstrate that AT-ME is a feasible and effective AT strategy.Keywords
Funding Information
- Aeronautical Science Foundation of China (20140751008)
- National Natural Science Foundation of China (60972145)
This publication has 29 references indexed in Scilit:
- Enhancing software reliability estimates using modified adaptive testingInformation and Software Technology, 2012
- AN IMPROVED APPROACH TO ADAPTIVE TESTINGInternational Journal of Software Engineering and Knowledge Engineering, 2009
- An experimental study of adaptive testing for software reliability assessmentJournal of Systems and Software, 2008
- ON THE ONLINE PARAMETER ESTIMATION PROBLEM IN ADAPTIVE SOFTWARE TESTINGInternational Journal of Software Engineering and Knowledge Engineering, 2008
- Adaptive software testing with fixed-memory feedbackJournal of Systems and Software, 2007
- Optimal software testing in the setting of controlled Markov chainsEuropean Journal of Operational Research, 2005
- Optimal and adaptive testing for software reliability assessmentInformation and Software Technology, 2004
- Comparing partition and random testing via majorization and schur functionsIEEE Transactions on Software Engineering, 2003
- Optimal software testing and adaptive software testing in the context of software cyberneticsInformation and Software Technology, 2002
- Reinforcement learning for the adaptive control of nonlinear systemsIEEE Transactions on Systems, Man, and Cybernetics, 1994