Breeding software test cases for complex systems

Proceedings of the Hawaii International Conference on System Sciences

Volumn 37, Issue , 2004, Pages 4847-4856

  Watkins, A ^a   Berndt, D ^b   Aebischer, K ^b   Fisher, J ^b   Johnson, L ^c  

^a UNIVERSITY OF SOUTH FLORIDA   (United States)

^b UNIVERSITY OF SOUTH FLORIDA   (United States)

^c UNIVERSITY OF NORTH CAROLINA AT ASHEVILLE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SOFTWARE; COSTS; DISTRIBUTED COMPUTER SYSTEMS; GENETIC ALGORITHMS; SOCIETIES AND INSTITUTIONS; SOFTWARE ENGINEERING; STANDARDS;

SOFTWARE DEVELOPERS; SOFTWARE TESTS; SYSTEM LEVEL TESTING; UNIT LEVEL TESTING;

LARGE SCALE SYSTEMS;

EID: 12344306014     PISSN: 10603425     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/hicss.2004.1265712     Document Type: Conference Paper

References (26)

1. Tassey, G., "The Economic Impacts of Inadequate Infrastructure for Software Testing: Final Report," National Institute of Standards and Technology, 2002.
2. Cebrowski, A.K. and J.J. Garstka, "Network-Centric Warfare: Its Origin and Future," U.S. Naval Institute Proceedings, pages 28-35, January 1998.
3. Stacy, W. and J. Macmillian, "Cognitive Bias in Software Engineering," Communications of the ACM, 38(6): 57-63, June 1995.
4. Berndt, D.J., J. Fisher, L. Johnson, J. Pinglikar and A. Watkins, "Breeding Software Test Cases with Genetic Algorithms," Proceedings of the Hawaii International Conference on System Sciences, January 6-9, 2003
5. Kaner, C., J. Bach and B. Pettichord, Lessons Learned in Software Testing, John Wiley & Sons, 2002.
6. Mitchell, M., An Introduction to Genetic Algorithms, MIT Press, Cambridge, Massachusetts, 1996.
7. Holland, J., Adaption in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, Michigan, 1975.
8. Goldberg, D., Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Boston, Massachusetts, 1989.
9. Roper, M., I. Maclean, A. Brooks, J. Miller and M. Wood, "Genetic Algorithms and the Automatic Generation of Test Data," Working Paper, Department of Computer Science, University of Strathclyde, UK, 1991.
10. Pargas, R., M. Harold and R. Peck, "Test Data Generation Using Genetic Algorithms," Software Testing, Verification And Reliability, 9: 263-282, 1999.
11. Wegener, J., A. Baresel and H. Sthamer, "Evolutionary Test Environment for Automatic Structural Testing," Information & Software Technology, 2001.
12. Tracey, N., J. Clark and K. Mander, "Automated Program Flaw Finding Using Simulated Annealing," ISSTA-98, Clearwater Beach, Florida, USA, 1998.
13. Watkins, A., "The Automatic Generation of Software Test Data using Genetic Algorithms," Proceedings of the Fourth Software Quality Conference, 2: 300-309, Dundee, Scotland, July, 1995.
14. Borgelt, K., "Software Test Data Generation From A Genetic Algorithm," Industrial Applications Of Genetic Algorithms, CRC Press 1998.
15. Lin, J-C. and P-U. Yeh,. "Automatic Test Data Generation for Path Testing using GAs," Information Sciences, 131: 47-64, 2001.
16. Michael, C., G. McGraw and M. Schatz, "Generating Software Test Data by Evolution," IEEE Transactions On Software Engineering, 27(12), December 2001.
17. Alander, J., T. Mantere, P. Turunen and J. Virolainen. "GA in Program Testing," Proceedings of the 2NWGA, Vaasa, Finland, 19-23 August, pages 205-210, 1996.
18. Alander, J., T. Mantere and P. Turunen, "Genetic Algorithm Based Software Testing," in G. Smith, N. Steele and R. Albrecht, editors, Artificial Neural Nets and Genetic Algorithms, Springer-Verlag, Wien, Austria, pages 325-328, 1998.
19. Hillis, W.D., "Co-Evolving Parasites Improve Simulated Evolution as an Optimization Procedure, Physica D, 42: 228-234, 1990.
20. Cristian, F., "Understanding Fault-Tolerant Distributed Systems," Communications of the ACM, 34(2): 56-78. 1991.
21. Ghosh, S. and A. Mathur, "Issues in Testing Distributed Component-Based Systems," Proceedings of the First International ICSE Workshop on Testing Distributed Component Based Systems, Los Angeles, CA, May 17, 1999.
22. Zhang, J and S.C. Cheung, "Automated Test Case Generation for the Stress Testing of Multimedia Systems," Software - Practice and Exerience, 32: 1411-1435, 2002.
23. Chen, Y., B. Yang and R. Bryant, "Breadth-First with Depth-First BDD Construction: A Hybrid Approach," Technical Report CMU-CS-97-120, School of Computer Science, Carnegie Mellon University, 1997.
24. Gelernter, H.L., G.A. Miller, D.L. Larsen and D.J. Berndt, "Realization of a Large Expert Problem-Solving System - SYNCHEM2: A Case Study," Proceedings of the First Conference on Artificial Intelligence Applications, IEEE Computer Society, December 1984.
25. Ince, D.C., "The Automatic Generation of Test Data," The Computer Journal, 30(1): 63-69, 1987.
26. th International Conference on Software Engineering, pages 179-183, 192.