Effective black-box testing with genetic algorithms

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3875 LNCS, Issue , 2006, Pages 134-148

  Last, Mark ^a   Eyal, Shay ^a   Kandel, Abraham ^b  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^b University of South Florida   (United States)

Author keywords

Black box testing; Computational intelligence; Fuzzy logic; Genetic algorithms; Test prioritization

Indexed keywords

BOOLEAN ALGEBRA; EQUIPMENT TESTING; ERROR ANALYSIS; FUNCTIONS; FUZZY SETS; GENETIC ALGORITHMS;

BLACK-BOX TESTING; BOOLEAN EXPRESSION; NON-TRIVIAL PROGRAM; TEST PRIORITIZATION;

ARTIFICIAL INTELLIGENCE;

EID: 33745552861     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11678779_10     Document Type: Conference Paper

References (19)

1. Arabas, J., Michalewicz, Z., Mulawka, J.: GAVaPS - a Genetic Algorithm with varying population size, In Proc. of the first IEEE Conference on Evolutionary Computation, (1994) 73-78.
2. Deb, K., Agrawal, S.: Understanding interactions among genetic algorithm parameters, In: W. Banzhaf, C. Reeves (eds.), Foundations of Genetic Algorithm 5, Morgan Kaufmann, San Francisco, CA, (1998) 265-286.
3. DcMillo, R.A. & Offlut, A.J.: Constraint-Based Automatic Test Data Generation, IEEE Transactions on Software Engineering 17, 9 (1991) 900-910.
4. Eibon, A. E., Hinterding, R., Michalewicz, Z.: Parameter Control in Evolutionary Algorithm, IEEE Transactions on Evolutionary Computation, (1999) 124-141.
5. Elbtium, S., Malishevsky, A. G., Rothermel, G.: Prioritizing Test Cases for Regression Testing, in Proc. of ISSTA '00 (2000). 102-112.
6. Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, MA, 1989.
7. Herrera F., and Lozano, M.; Adaptation of genetic algorithm parameters based on fuzzy logic controllers. In Herrera P. and Verdcgay J. (eds) Genetic Algorithms and Soft Computing, Physica Verlag, (1996) 95-125.
8. Herrera F., and Magdalena, L.: Genetic Fuzzy Systems: A Tutorial. Tatra Mt. Math. Publ. (Slovakia), 13, (1997) 93-121
9. Holland, J. H.: Genetic Algorithms, Scientific American, 267(1) (1992) 44-150.
10. Jorgcnsen, P. C.: Software Testing: A Craftsman's Approach. Second Edition, CRC Press, 2002.
11. Klir G. J., and Yuan, B.: Fuzzy Sets and Fuzzy Logic: Theory and Applications, Prentice-Hall Inc., 1995.
12. Last M., and Eyal, S.: A Fuzzy-Based Lifetime Extension of Genetic Algorithms, Fuzzy Sets and Systems, Vol. 149, Issue 1, January 2005, 131-147.
13. Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, Verlag, Heidelberg, Berlin, Third Revised and Extended Edition, 1999.
14. Mitchell, M.: An Introduction to Genetic Algorithms, MIT Press, 1996.
15. National Institute of Standards & Technology. "The Economic Impacts of Inadequate Infrastructure for Software Testing". Planning Report 02-3 (May 2002).
16. Patton, R.: Software Testing, SAMS, 2000.
17. Pfleeger, S. L.: Software Engineering: Theory and Practice. 2nd Edition, Prentice-Hall, 2001.
18. Reeves, C. R.: Using Genetic Algorithms with Small Populations, Proc. Of the Fifth Int. Conf. On Genetic Algorithms and Their Applications, Morgan Kaufmann, (1993) 92-99.
19. Schroeder P. J., and Korel, B.: Black-Box Test Reduction Using Input-Output Analysis. In Proc. of ISSTA '00 (2000). 173-177.