Browse > Article

Modified Adaptive Random Testing through Iterative Partitioning  

Lee, Kwang-Kyu (QA center, NHN Co.)
Shin, Seung-Hun (Graduate School of Information & Communication, Ajou University)
Park, Seung-Kyu (Graduate School of Information & Communication, Ajou University)
Publication Information
Abstract
An Adaptive Random Testing (ART) is one of test case generation algorithms that are designed to detect common failure patterns within input domain. The ART algorithm shows better performance than that of pure Random Testing (RT). Distance-bases ART (D-ART) and Restriction Random Testing (RRT) are well known examples of ART algorithms which are reported to have good performances. But significant drawbacks are observed as quadratic runtime and non-uniform distribution of test case. They are mainly caused by a huge amount of distance computations to generate test case which are distance based method. ART through Iterative Partitioning (IP-ART) significantly reduces the amount of computation of D-ART and RRT with iterative partitioning of input domain. However, non-uniform distribution of test case still exists, which play a role of obstacle to develop a scalable algerian. In this paper we propose a new ART method which mitigates the drawback of IP-ART while achieving improved fault-detection capability. Simulation results show that the proposed one has about 9 percent of improved F-measures with respect to other algorithms.
Keywords
Random Testing; Adaptive Random Testing; Test Case Generation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 T. Y. Chen, D. H. Huang, Z. Q. Zhou, "Adaptive Random Testing Through Iterative Partitioning", in Proc. of the 11th Intl. Conf. on Reliable Software Tech., vol. 4006 of LNCS, pp. 155-166. Porto, Portugal, June 2006
2 P. S. Loo, W. K. Tsai, "Random Testing Revisited", Information and Software Technology, vol. 30, No. 9, pp. 402-417, September 1988   DOI   ScienceOn
3 K. P. Chan, T. Y. Chen, D. Towey, "Restricted Random Testing", in Proc. of the 7th European Conf. on Software Quality (ECSQ 2002), vol. 2349 of LNCS, pp. 321-330, Helsinki, Finland, June 2002
4 T. Y. Chen, G. Eddy, R. Merkel, P. K. Wong, "Adaptive Random Testing Through Dynamic Partitioning", in Proc. of the 4th Intl. Conf. on Quality Software (QSIC 2004), pp. 79-86. Braunschweig, Germany, September 2004
5 J. Mayer, "Lattice-based Adaptive Random Testing", in Proc. of the 20th IEEE/ACM Intl. Conf. on Automated Software Engineering (ASE 2005), pp. 333-336, CA, USA, November 2005
6 T. Y. Chen, D. H. Huang, "Adaptive Random Testing by Localization", in Proc. of the 11th Asia-Pacific Software Engineering Conf. (APSEC 2004), vol. 00, pp. 292-298, Busan, Korea, December 2004
7 F. T. Chan, T. Y. Chen, I. K. Mak, and Y. T. Yu, "Proportional Sampling Strategy: Guidelines for Software Testing Practitioners", Information and Software Technology, vol. 38, no. 12, pp. 775-782, February 1996   DOI   ScienceOn
8 J. Mayer, C. Schneckenburger, "An Empirical Analysis and Comparison of Random Testing Techniques", in Proc. of the 2006 ACM/IEEE Intl. Symposium on Empirical Software Engineering (ISESE 2006), pp. 105-114, Rio de Janeiro, Brazil, September 2006
9 T. Y. Chen, H. Leung, and I. K. Mak, "Adaptive Random Testing", in Proc. of the 9th Asian Computing Science Conf. (ASIAN 2004), vol. 3321 of LNCS, pp. 320-329. Chiang Mai, Thailand, December 2004
10 J. Mayer, "Adaptive Random Testing by Bisection and Localization", in Proc. of the 5th Intl. Workshop on Formal Approaches to Testing of Software (FATES 2005), vol. 3997 of LNCS, pp. 72-86, Scotland, UK, July 2005
11 T. Y. Chen, F. C. Kuo, R. G. Merkel, S. P. Ng, "Mirror Adaptive Random Testing", Information and Software Technology, vol. 46. issue 15, pp. 1001-1010, December 2004   DOI   ScienceOn
12 J. Mayer, "Adaptive Random Testing by Bisection with Restriction", in Proc. of the 7th Intl. Conf. on Formal Engineering Methods (ICFEM 2005), vol. 3785 of LNCS, pages 251-263, Manchester, UK, November 2005
13 J. Mayer, C. Schneckenburger,, "Adaptive Random Testing with Enlarged Input Domain", in Proc. of the Sixth Intl. Conf. on Quality Software (QSIC 2006), pp. 251-258, Beijing, China , October 2006
14 B. Hailpern, P. Santhanam, "Software Debugging, Testing, and Verification", IBM Systems Journal, vol. 41, no. 1, pp. 4-12, June 2002   DOI   ScienceOn
15 J. Mayer, "Adaptive Random Testing with Randomly Translated Failure Region", in Proc. of the 1st Intl. Workshop on Random Testing (RT 2006), pp. 70-77, Maine, USA, July 2006
16 R. Hamlet, "Random testing", Encyclopedia of Software Engineering, Wiley, pp. 970-978, 1994