A Parallel Implementation Strategy of Adaptive Testing

Software testing is an important part of software development and can account for more than 50% of the development cost. In order to shorten the testing time and reduce cost, parallel mechanism is introduced to handle multiple testing tasks on the same or different software under tests (SUTs) simultaneously. On the other hand, advanced testing techniques, such as Adaptive Testing (AT) have been proposed to improve the efficiency of traditional random/partition testing. Inspired by the parallel computing technique, we present a parallel implementation of the Adaptive Testing techniques, namely the AT-P strategy. Experiments on the Space program are conducted and data indicates that the AT-P strategy can notably improve the defect detection efficiency of the original adaptive testing technique, whereas providing stable performance enhancement over multiple testing runs.

[1]  Kai-Yuan Cai,et al.  A case study of the recursive least squares estimation approach to adaptive testing for software components , 2005, Fifth International Conference on Quality Software (QSIC'05).

[2]  HAI HU,et al.  An Improved Approach to Adaptive Testing , 2009, Int. J. Softw. Eng. Knowl. Eng..

[3]  Kai-Yuan Cai,et al.  Optimal software testing and adaptive software testing in the context of software cybernetics , 2002, Inf. Softw. Technol..

[4]  Gregg Rothermel,et al.  Prioritizing test cases for regression testing , 2000, ISSTA '00.

[5]  Kai-Yuan Cai,et al.  An experimental study of adaptive testing for software reliability assessment , 2008, J. Syst. Softw..

[6]  Hideo Fujiwara,et al.  Optimal Granularity and Scheme of Parallel Test Generation in a Distributed System , 1995, IEEE Trans. Parallel Distributed Syst..

[7]  Boris Beizer,et al.  Software Testing Techniques , 1983 .

[8]  Diyin Tang,et al.  A parallel test system based on C/S mode , 2009, 2009 9th International Conference on Electronic Measurement & Instruments.

[9]  Kai-Yuan Cai,et al.  Adaptive software testing with fixed-memory feedback , 2007, J. Syst. Softw..

[10]  E. Starkloff Designing a parallel, distributed test system , 2000, 2000 IEEE Autotestcon Proceedings. IEEE Systems Readiness Technology Conference. Future Sustainment for Military Aerospace (Cat. No.00CH37057).

[11]  Zhu Xiao-ping,et al.  Modeling on Parallel Test System Based on Object-Oriented , 2005, 2005 IEEE Instrumentationand Measurement Technology Conference Proceedings.

[12]  Alexey L. Lastovetsky Parallel testing of distributed software , 2005, Inf. Softw. Technol..

[13]  Sarfraz Khurshid,et al.  Parallel test generation and execution with Korat , 2007, ESEC-FSE '07.