On favourable conditions for adaptive random testing

International Journal of Software Engineering and Knowledge Engineering

Volumn 17, Issue 6, 2007, Pages 805-825

  Chen, Tsong Yueh ^a   Kuo, Fei Ching ^a   Zhou, Zhi Quan ^b  

^a SWINBURNE UNIVERSITY OF TECHNOLOGY   (Australia)

^b UNIVERSITY OF WOLLONGONG   (Australia)

Author keywords

Adaptive random testing; ART F ratio; Distribution of failure causing inputs; Fault detection effectiveness; Random testing; Software testing

Indexed keywords

COST EFFECTIVENESS; FAILURE ANALYSIS; FAULT DETECTION; INFORMATION USE; SOFTWARE TESTING;

ADAPTIVE RANDOM TESTING (ART); FAULT DETECTION EFFECTIVENESS;

KNOWLEDGE ENGINEERING;

EID: 38849198620     PISSN: 02181940     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218194007003501     Document Type: Conference Paper

References (29)

1. ACM, Collected Algorithms from ACM (Association for Computing Machinery, 1980).
2. P. E. Ammann and J. C. Knight, Data diversity: an approach to software fault tolerance, IEEE Trans. on Computers 37(4) (1988) 418-425.
3. D. L. Bird and C. U. Munoz, Automatic generation of random self-checking test cases, IBM Systems Journal 22(3) (1983) 229-245.
4. P. G. Bishop, The variation of software survival times for different operational input profiles, in Proc. 23rd Int. Symp. on Fault-Tolerant Computing (FTCS-23), IEEE Computer Society Press, 1993, pp. 98-107.
5. Y. D. Burago and V. A. Zalgaller, Geometric inequalities, Grundlehren der Mathematischen Wissenschaften, Vol. 285 (Springer-Verlag, 1988), translated from the Russian by A. B. Sossinsky.
6. 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 38(12) (1996) 775-782.
7. T. Y. Chen, G. Eddy, R. G. Merkel, and P. K. Wong, Adaptive random testing through dynamic partitioning, in Proc. 4th Int. Conf. on Quality Software (QSIC 04), Braunschweig, Germany, IEEE Computer Society Press, 2004, pp. 79-86.
8. T. Y. Chen, F.-C. Kuo, R. G. Merkel, and S. P. Ng, Mirror adaptive random testing, Information and Software Technology 46(15) (2004) 1001-1010.
9. T. Y. Chen, F.-C. Kuo, and Z. Q. Zhou, On the relationships between the distribution of failure-causing inputs and effectiveness of adaptive random testing, in Proc. 17th Int. Conf. on Software Engineering and Knowledge Engineering (SEKE'05), Knowledge Systems Institute, 2005, pp. 306-311.
10. T. Y. Chen, H. Leung, and I. K. Mak, Adaptive random testing in Proc. 9th Asian Computing Science Conference (ASIAN 2004), LNCS Vol. 3321, Springer-Verlag, 2004, pp. 320-329.
11. R. Cobb and H. D. Mills, Engineering software under statistical quality control, IEEE Software 7(6) (1990) 45-54.
12. T. Dabóczi, I. Kollár, G. Simon, and T. Megyeri, Automatic testing of graphical user interfaces, in Proc. 20th IEEE Instrumentation and Measurement Technology Conference 2003 (IMTC'03), Vail, CO, USA, 2003, pp. 441-445.
13. G. B. Finelli, NASA software failure characterization experiments, Reliability Engineering and System Safety 32(1-2) (1991) 155-169.
14. J. E. Forrester and B. P. Miller, An empirical study of the robustness of Windows NT applications using random testing, in Proc. 4th USENIX Windows Systems Symp., Seattle, 2000, pp. 59-68.
15. P. Godefroid, N. Klarlund, and K. Sen, Dart: directed automated random testing, in Proc. ACM SIGPLAN Conf. on Programming Language Design and Implementation (PLDI 2005), 2005, pp. 213-223.
16. R. Hamlet, Random testing, J. Marciniak, ed. Encyclopaedia of Software Engineering, 2nd ed. (John Wiley & Sons, 2002).
17. F.-C. Kuo, On Adaptive Random Testing, PhD thesis, Faculty of Information and Communication Technologies, Swinburne University of Technology, 2006.
18. I. K. Mak, On the effectiveness of random testing, Master's thesis, Department of Computer Science, University of Melbourne, 1997.
19. B. P. Miller, L. Fredriksen, and B. So, An empirical study of the reliability of UNIX utilities, Commun. ACM 33(12) (1990) 32-44.
20. B. P. Miller, D. Koski, C. P. Lee, V. Maganty, R. Murthy, A. Natarajan, and J. Steidl, Fuzz revisited: A re-examination of the reliability of UNIX utilities and services, Technical Report CS-TR-1995-1268, University of Wisconsin, 1995.
21. E. Miller, Website Testing (Software Research, 2005), http://www.soft.com/ eValid/Technology/White.Papers/website.testing.html.
22. G. J. Myers, The Art of Software Testing (Wiley, New York, 1979).
23. N. Nyman, In defense of monkey testing: Random testing can find bugs, even in well engineered software, Microsoft Corporation, http://www.softtest. org/sigs/material/nnyman2.htm.
24. T. R. D. of the Texas Legislative Council, Data for 2001 Redistricting in Texas, the Texas Legislative Council, Austin, Texas, 2001. Available at http://www.tlc.state.tx.us/pubspol/red2001data.pdf.
25. W. H. Press, B. P. Flannery, S. A. Teukolsky, and W. T. Vetterling, Numerical Recipes (Cambridge University Press, 1986).
26. D. Slutz, Massive stochastic testing of SQL, in Proc. 24th Int. Conf. on Very Large Databases (VLDB 98), 1998, pp. 618-622.
27. C. M. Varachiu and N. Varachiu, A fuzzy paradigm approach for the cognitive process of categorization in Proc. 1st IEEE Int. Conf. on Cognitive Informatics (ICCI'02), IEEE Computer Society Press, 2002, pp. 229-232.
28. T. Yoshikawa, K. Shimura, and T. Ozawa, Random program generator for Java JIT compiler test system, in Proc. 3rd Int. Conf. on Quality Software (QSIC 2003), IEEE Computer Society Press, 2003, pp. 20-24.
29. H. P. Young, Measuring the compactness of legislative districts, Legislative Studies Quarterly 13(1) (1988) 105-115.