Empirical analysis of a genetic algorithm-based stress test technique

GECCO'08: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation 2008

Volumn , Issue , 2008, Pages 1743-1750

  Garousi, Vahid ^a  

^a UNIVERSITY OF CALGARY   (Canada)

Author keywords

Empirical analysis; Genetic algorithms; Stress testing

Indexed keywords

EFFICIENCY; SOFTWARE TESTING; TESTING;

CONTROL PARAMETERS; EMPIRICAL ANALYSIS; EMPIRICAL STUDIES; EVOLUTIONARY TESTING; GENETIC ALGORITHM (GAS); REAL-TIME SOFTWARE; SEARCH ALGORITHMS; STRESS TESTING;

GENETIC ALGORITHMS;

EID: 57349175666     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1389095.1389433     Document Type: Conference Paper

References (22)

1. J. J. P. Tsai, Y. Bi, S. J. H. Yang, and R. A. W. Smith, Distributed Real-Time Systems: Monitoring, Visualization, Debugging, and Analysis: John Wiley & Sons, 1996.
2. R. Kuhn, "Sources of Failure in the Public Switched Telephone Network," IEEE Computer, vol. 30, no. 4, pp. 31-36, 1997.
3. Object Management Group (OMG), "UML 2.1.1 Superstructure Specification," 2007.
4. V. Garousi, L. Briand, and Y. Labiche, "Traffic-aware Stress Testing of Distributed Real-Time Systems Based on UML Models using Genetic Algorithms," Elsevier Journal of Systems and Software, Special Issue on Model-Based Software Testing, vol. 81, no. 2, pp. 161-185, 2008.
5. V. Garousi, L. Briand, and Y. Labiche, "Traffic-aware Stress Testing of Distributed Systems based on UML Models," Proc. of Int. Conf. on Software Engineering, pp. 391-400, 2006.
6. M. Harman, "The current State and Future of Search-Based Software Engineering," Proc. of Int. Conf. on Software Engineering, Future of Software Engineering, pp. 342-357, 2007.
7. L. Briand, "A Critical Analysis of Empirical Research in Software Testing," Keynote address, Int. Symp. on Empirical Software Engineering and Measurement, 2007.
8. Y. Min, X. Jin, X. Su, and B. Peng, "Empirical Analysis of the Spatial Genetic Algorithm on Small-World Networks," Proc. of Int. Conf on Computational Science, pp. 1032-1039, 2006.
9. G. Rudolph, "Convergence Analysis of Canonical Genetic Algorithms," IEEE Transactions on Neural Networks, vol. 5, no. 1, pp. 96-101, 1994.
10. K. Sastry, M. Pelikan, and D. E. Goldberg, "Empirical Analysis of Ideal Recombination on Random Decomposable Problems," Genetic and Evolutionary Computation Conference, pp. 1388-1395, 2007.
11. G. Antoniol, M. Di Penta, and M. Harman, "Search-Based Techniques Applied to Optimization of Project Planning for a Massive Maintenance Project," Proc. of Int. Conf. on Software Maintenance, pp. 240-249, 2005.
12. M. Harman, Y. Hassoun, K. Lakhotia, P. McMinn, and J. Wegener, "The Impact of Input Domain Reduction on Search-Based Test Data Generation," Proc. of Int. Symp. on the Foundations of Software Engineering, pp. 155-164, 2007
13. M. Harman and P. McMinn, "A Theoretical & Empirical Analysis of Evolutionary Testing and Hill Climbing for Structural Test Data Generation " Proc. of Int. Symp. on Software Testing and Analysis pp. 73-83, 2007.
14. M. Xiao, M. E. M. Reformat, and J. Miller, "Empirical Evaluation of Optimization Algorithms when used in Goal-Oriented Automated Test Data Generation Techniques," Empirical Software Engineering, vol. 12, no. 2, pp. 183-239, 2007
15. K. De Jong, "The Analysis of the Behavior of a Class of Genetic Adaptive Systems," Ph.D. Dissertation, Dept. of Computer Science, University of Michigan, Ann Arbor, 1975.
16. J. J. Greffenstette, "Optimization of Control Parameters for Genetic Algorithms," IEEE Trans. on Systems, Man, and Cybernetics, vol. 16, no. 1, pp. 122-128, 1986.
17. V. Garousi, "GARUS (Genetic Algorithm-based test Requirement tool for real-time distributed Systems)," http://www.enel.ucalgary.ca/ ~vgarousi/tools/GARUS, 2006.
18. V. Garousi, "Traffic-aware Stress Testing of Distributed Real-Time Systems Based on UML Models using Genetic Algorithms," Ph.D. Thesis, Department of Systems and Computer Engineering, Carleton University, 2006.
19. M. Wall, "GAlib: A C++ Library of Genetic Algorithm Components," Documentation version 2.4, Massachusetts Institute of Technology 1996.
20. S. J. Louis and G. J. E. Rawlins, "Predicting Convergence Time for Genetic Algorithms," Technical Report 370, Computer Science Department, Indiana University 1993.
21. R. L. Haupt and S. E. Haupt, Practical Genetic Algorithms: Wiley-Interscience, 1998.
22. J. J. Grefenstette and H. G. Cobb, "Genetic Algorithms for Tracking Changing Environments," Proceeding of International Conference on Genetic Algorithms, pp. 523-530, 1993.