A Strategy for using Genetic Algorithms to Automate Branch and Fault-based Testing

Computer Journal

Volumn 41, Issue 2, 1998, Pages 98-107

  Jones, B F ^a   Eyres, D E ^a   Sthamer, H H ^b  

^a UNIVERSITY OF GLAMORGAN   (United Kingdom)

^b DAIMLER AG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0002220316     PISSN: 00104620     EISSN: None     Source Type: Journal    
DOI: 10.1093/comjnl/41.2.98     Document Type: Article

References (28)

1. Duran, J. W. and Ntafos, S. C. (1984) An evaluation of random testing. IEEE Trans. Software Eng., 10, 438-444.
2. Hamlet, D. and Taylor, R. (1990) Partition testing does not inspire confidence. IEEE Trans. Software Eng., 16, 1402-1411.
3. Holland, J. (1975) Adaptation in Natural and Artificial Systems, ISBN 0 472 08460 7. University of Michigan Press, Ann Arbor, MI.
4. Goldberg, D. E. (1989) Genetic Algorithms in Search, Optimisation and Machine Learning, ISBN 0 201 15767 5. Addison Wesley, Reading, MA.
5. Jones, B. F., Sthamer, H.-H. and Eyres, D. E. (1996) Automatic structural testing using genetic algorithms. Software Eng. J., 11, 299-306.
6. Beizer, B. (1990) Software Testing Techniques (2nd edn). van Nostrand Rheinhold, New York.
7. Ince, D. and Hekmatpour, S. (1986) An empirical evaluation of random testing. Comput. J., 29, 380.
8. Weyuker, E. and Jeng, B. (1991) Analysing partition testing strategies. IEEE Trans. Software Eng., 17, 703-711.
9. Thayer, Th. A., Lipow, M. and Nelson, E. C. (1978) Software Reliability. North Holland, Amsterdam.
10. Tsoukalis, M. Z., Duran, J. W. and Ntafos, S. C. (1993) On some reliability estimation problems in random and partition tests. IEEE Trans. Software Eng., 19, 687-697.
11. Thevenod-Fosse, P. and Waeselynck, H. (1991) An investigation of statistical software testing. J. Software Testing Verification Reliability, 1, 5-26.
12. Murrill, D. M. and Voas, B. W. (1992) Estimating the probability of failure when testing reveals no errors. IEEE Trans. Software Eng., 18, 33-43.
13. Gutjahr, W. J. (1995) Optimal test distributions for software failure cost estimation. IEEE Trans. Software Eng., 21, 219-228.
14. Papadimitriou, C. H. (1982) Combinatorial Optimization: Algorithms and Complexity, Prentice Hall, Englewood Cliffs, NJ.
15. Odare, M. J. and Arslan, T. (1994) Generating test patterns for VLSI circuits using a genetic algorithm. Electron. Lett., 30, 778-779.
16. Corno, F., Prinetto, P., Rebaudengo, M. and Reorda, M. S. (1996) A genetic algorithm for automatic test pattern generation for large synchronous sequential circuits. IEEE Trans. Computer-Aided Des. Integrated Circuits Syst., 15, 991-1000.
17. Xanthakis, S., Ellis, C., Skourlas, C., Le Gall, A. and Katsikas, S. (1992) Application of Genetic Algorithms to Software Testing. Translated from the original 'Application des algorithmes génétiques au test des logiciels'. In 5th Int. Conf. on Software Eng., Toulouse, France.
18. Jones, B. F., Sthamer, H.-H., Yang, X. and Eyres, D. E. (1995) The Automatic Generation of Software Test Data Sets using Adaptive Search Techniques. In 3rd Int. Conf. Software Quality Management, Seville, pp. 435-444 (British Computer Society/Computational Mechanics Publications).
19. Watkins, A. E. L. (1995) A Tool for the Automatic Generation of Test Data using Genetic Algorithms. In Proc. Software Quality Conf., Dundee, Scotland.
20. Whitley, D. and Starkweather, T. (1990) Genitor ii: a distributed genetic algorithm. J. Exp. Theoret. Artificial Intell., 2, 189-214.
21. Manderick, B. and Spiessens, P. (1989) Fine Grained Parallel Genetic Algorithms. In Proc. 3rd Int. Conf. on Genetic Algorithms, pp. 422-427. Morgan Kaufmann, San Mateo, CA.
22. Mühlenbein, H., Schomisch, M. and Born, J. (1991) The parallel genetic algorithm as function optimizer. Parallel Comput., 11, 619-632.
23. Spears, W. M. and Anand, V. (1991) A Study of Crossover Operators in Genetic Programming. In 6th Int. Symp. on Methodologies for Intelligent Systems, USA.
24. Lucasius, C. B. and Kateman, G. (1993) Understanding and using genetic algorithms part 1: concepts, properties and context. Chemometrics Intell. Lab. Syst., 19, 1-33.
25. DeMillo, R. A. and Offutt, A. J. (1991) Constraint-based automatic test data generation. IEEE Trans. Software Eng., 17, 900-910.
26. Offutt, A. J. (1992) Investigation of the software testing coupling effect. ACM Trans. Software Eng. Method., 1, 5-20.
27. Kingdon, J., Ribeiro Filho, J. L. and Treleaven, P. (1993) The GAME programming environment architecture. In Stender, J. (ed.), Parallel Genetic Algorithms: Theory and Applications. IOS Press, Holland.
28. van Laarhoven, P. J. M., Aarts, E. H. L. and Lenstra, J. K. (1992) Job shop scheduling by simulated annealing. Operations Res., 40, 113-125.