Using coverage information to guide test case selection in Adaptive Random Testing

Proceedings - International Computer Software and Applications Conference

Volumn , Issue , 2010, Pages 208-213

  Zhou, Zhi Quan ^a  

^a UNIVERSITY OF WOLLONGONG   (Australia)

Author keywords

Adaptive random sequence; Adaptive Random Testing; Distance measure; Software testing; Test case prioritization

Indexed keywords

ADAPTIVE RANDOM TESTING; BRANCH COVERAGE; COMPUTER PROGRAM; DISTANCE MEASURE; EMPIRICAL STUDIES; INPUT TYPE; LOCATION INFORMATION; MANHATTAN DISTANCE; MODEL-BASED TEST; RANDOM SEQUENCE; RANDOM TESTING; REGRESSION TESTS; SOFTWARE TESTING TECHNIQUES; SPACE PROGRAMS; TEST CASE; TEST CASE PRIORITIZATION; TEST CASE SELECTION;

COMPUTER APPLICATIONS; COMPUTER SOFTWARE SELECTION AND EVALUATION; FAULT DETECTION; INFORMATION USE; TESTING;

SOFTWARE TESTING;

EID: 78649832920     PISSN: 07303157     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/COMPSACW.2010.43     Document Type: Conference Paper

References (27)

1. B. Hailpern and P. Santhanam, "Software debugging, testing, and verification," IBM Systems Journal, vol. 41, no. 1, pp. 4-12, 2002.
2. J. Burnim and K. Sen, "Heuristics for scalable dynamic test generation," in Proceedings of the 23rd IEEE/ACM International Conference on Automated Software Engineering. IEEE Computer Society Press, 2008, pp. 443-446.
3. R. Hamlet, "Random testing," in Encyclopedia of Software Engineering, J. Marciniak, Ed. John Wiley & Sons, 2002, pp. 970-978.
4. P. S. Loo and W. K. Tsai, "Random testing revisited," Information and Software Technology, vol. 30, no. 7, pp. 402-417, 1988.
5. T. Y. Chen, F.-C. Kuo, and Z. Q. Zhou, "On favourable conditions for adaptive random testing," International Journal of Software Engineering and Knowledge Engineering, vol. 17, no. 6, pp. 805-825, 2007.
6. T. Y. Chen, F.-C. Kuo, R. G. Merkel, and T. H. Tse, "Adaptive random testing: The ART of test case diversity," Journal of Systems and Software, vol. 83, no. 1, pp. 60-66, 2010.
7. G. F. Renfer, "Automatic program testing," in Proceedings of the 3rd Conference of the Computing and Data Processing Society of Canada. University of Toronto Press, 1962.
8. D. L. Bird and C. U. Munoz, "Automatic generation of random self-checking test cases," IBM Systems Journal, vol. 22, no. 3, pp. 229-245, 1983.
9. B. P. Miller, L. Fredriksen, and B. So, "An empirical study of the reliability of Unix utilities," Communications of the ACM, vol. 33, no. 12, pp. 32-44, 1990.
10. J. E. Forrester and B. P. Miller, "An empirical study of the robustness of Windows NT applications using random testing," in Proceedings of the 4th USENIX Windows Systems Symposium, 2000, pp. 59-68.
11. Y. K. Malaiya, "Antirandom testing: Getting the most out of black-box testing," in Proceedings of the 6th International Symposium on Software Reliability Engineering, 1995, pp. 86-95.
12. I. K. Mak, "On the effectiveness of random testing," Master's thesis, The University of Melbourne, Melbourne, Australia, 1997.
13. T. Y. Chen, T. H. Tse, and Y. T. Yu, "Proportional sampling strategy: A compendium and some insights," Journal of Systems and Software, vol. 58, pp. 65-81, 2001.
14. T. Y. Chen, H. Leung, and I. K. Mak, "Adaptive random testing," in Proceedings of the 9th Asian Computing Science Conference (ASIAN 2004), Lecture Notes in Computer Science 3321. Springer-Verlag, 2004, pp. 320-329.
15. T. Y. Chen, D. H. Huang, and Z. Q. Zhou, "Adaptive random testing through iterative partitioning," in Proceedings of the 11th Ada-Europe International Conference on Reliable Software Technologies (Ada-Europe 2006), Lecture Notes in Computer Science 4006. Springer-Verlag, 2006, pp. 155-166.
16. I. Ciupa, A. Leitner, M. Oriol, and B. Meyer, "ARTOO: Adaptive random testing for object-oriented software," in Proceedings of the 30th International Conference on Software Engineering (ICSE'08), 2008.
17. T. Y. Chen and R. Merkel, "An upper bound on software testing effectiveness," ACM Transactions on Software Engineering and Methodology, vol. 17, no. 3, pp. 16:1-16:27, 2008.
18. H. Jaygarl, C. K. Chang, and S. Kim, "Practical extensions of a randomized testing tool," in Proceedings of the 33rd Annual International Computer Software and Applications Conference (COMPSAC 2009). IEEE Computer Society Press, 2009, pp. 148-153.
19. K.-Y. Cai, T. Y. Chen, and T. H. Tse, "Towards research on software cybernetics," in Proceedings of 7th IEEE International Symposium on High Assurance Systems Engineering. IEEE Computer Society Press, 2002, pp. 240-241.
20. R. G. Merkel, "Analysis and enhancements of adaptive random testing," Ph.D. dissertation, Swinburne University of Technology, Melbourne, Australia, 2005.
21. F.-C. Kuo, "On adaptive random testing," Ph.D. dissertation, Swinburne University of Technology, Melbourne, Australia, 2006.
22. T. J. Ostrand and M. J. Balcer, "The category-partition method for specifying and generating functional tests," Communications of the ACM, vol. 31, no. 6, pp. 676-686, 1988.
23. G. Rothermel, R. H. Untch, C. Chu, and M. J. Harrold, "Prioritizing test cases for regression testing," IEEE Transactions on Software Engineering, vol. 27, no. 10, pp. 929-948, 2001.
24. M. Hutchins, H. Foster, T. Goradia, and T. Ostrand, "Experiments on the effectiveness of dataflow- and controlflow-based test adequacy criteria," in Proceedings of the 16th International Conference on Software Engineering (ICSE'94). IEEE Computer Society Press, 1994, pp. 191-200.
25. H. Do, S. G. Elbaum, and G. Rothermel, "Supporting controlled experimentation with testing techniques: An infrastructure and its potential impact," Empirical Software Engineering: An International Journal, vol. 10, no. 4, pp. 405-435, 2005.
26. B. Jiang, Z. Zhang, W. K. Chan, and T. H. Tse, "Adaptive random test case prioritization," in Proceedings of the 24th IEEE/ACM International Conference on Automated Software Engineering. IEEE Computer Society Press, November 2009, pp. 233-244.
27. K.-Y. Cai, B. Gu, H. Hu, and Y.-C. Li, "Adaptive software testing with fixed-memory feedback," Journal of Systems and Software, vol. 80, pp. 1328-1348, 2007.