Improving random test sets using the diversity oriented test data generation

Proceedings of the 2nd International Workshop on Random Testing, RT 2007, Co-located with the 22nd IEEE/ACM International Conference on Automated Software Engineering, ASE 2007

Volumn , Issue , 2007, Pages 10-17

  Bueno, Paulo M S ^a   Wong, W Eric ^b   Jino, Mario ^c  

^a Renato Archer Research Center   (Brazil)

^b UNIVERSITY OF TEXAS AT DALLAS   (United States)

^c UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

data flow testing; diversity oriented test data generation; genetic algorithms; mutation testing; random testing; simulated annealing; simulated repulsion; software testing; test data generation

Indexed keywords

DATA FLOW; DATA-FLOW TESTING; META HEURISTIC ALGORITHM; MONTE CARLO SIMULATION; MUTATION SCORE; MUTATION TESTING; RANDOM TESTING; RANDOM TESTS; TEST DATA GENERATION; TEST SETS;

COMPUTER SIMULATION; COMPUTER SOFTWARE SELECTION AND EVALUATION; DATA COMMUNICATION SYSTEMS; GENETIC ALGORITHMS; MONTE CARLO METHODS; SOFTWARE ENGINEERING; SOFTWARE TESTING; TEST FACILITIES; TESTING;

SIMULATED ANNEALING;

EID: 52249117352     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1292414.1292419     Document Type: Conference Paper

References (27)

1. Ammann, P.E. and Knight, J.C., "Data Diversity: An Approach to Software Fault Tolerance", IEEE Transactions on Software Engineering, Vol. 37, NO. 4, pp. 418-425. 1988.
2. Andrews J., Briand, L. and Labiche, Y. "Is mutation an appropriate tool for testing experiments?" Proc. of the 27th Int. Conf. on Soft. Engineering, pp.402-411, ACM, 2005.
3. Chaim, M.L., "POKE-TOOL - Uma Ferramenta para Suporte ao Teste Estrutural de Programas Baseado em Análise de Fluxo de Dados", Master Thesis, 1991, Campinas, SP, (in Portuguese).
4. Chen,T.Y., Leung, H. and Mak, I.K., "Adaptive Random Testing", ASIAN 2004, LNCS 3321, pp.320-329, Springer, Berlin, 2004.
5. Chen,T.Y., Kuo, F.C., Merkel, R.G. and Ng, S.P., "Mirror Adaptive Random Testing", Proc. of the Third International Conf. on Quality Software, IEEE, 2003.
6. Cohen, D. M., Dalal, S. R., Fredman, M. L. and Patton, G. C, "The AETG System: An Approach to Testing Based on Combinatorial Design", IEEE Transactions on Software Engineering, Vol.23, NO.7, July 1997.
7. Delamaro, M. E. and Maldonado, J.C.,"A Tool for the Assessment of Test Adequacy for C Programs", Proceedings of the Conference on Performability in Computing Systems New Jersey, USA, pp.79-95, July, 1996.
8. De Millo, R.A., Lipton, R.J. and Sayward, F.G, "Hints on Test Data Selection: Help for the Practicing Programmer", IEEE Computer, Vol. C-11 p.34-41, April, 1978.
9. Duran, J.W. and Ntafos, S.C., "An Evaluation of Random Testing", IEEE Transactions on Software Engineering, Vol. SE-10, NO4, pp.438-444, July, 1984
10. Goldberg, D. E, "Genetic Algorithms in Search, Optimization, and Machine Learning", Addison-Wesley Publishing Company, Inc 1989
11. Hamlet, D. and Taylor, R., "Partition Testing Does Not Inspire Confidence", IEEE Transactions on Software Engineering, Vol. SE-16, NO.12, pp.1402-1411, Dec. 1990.
12. Hamlet, D., "Continuity in Software Systems", Proc. International Symposium on Software Testing and Analysis, pp.196-200, ACM, 2002.
13. Hamlet, R., "Random testing", Encyclopedia of Software Engineering, Wiley, pp.970-978, April, 1994.
14. Howden, W.E., "Reliability of the Path Analysis Testing Strategy", IEEE Transactions on Software Engineering SE-2, NO.3, pp.208-215, 1976.
15. Kennedy, J. and Eberhart, R., "Particle Swarm Optimization", Proceedings of IEEE International Conference on Neural Networks, Piscataway, NJ. pp. 1942-1948, 1995.
16. Kirpatrick, S., Gelatt, Jr., C.D. and Vecchi, M.P., "Optimization by Simulated Annealing", Science, v. 220, pp.671-680, May, 1983.
17. LaValle, S. M., "Planning Algorithms". Cambridge University Press, 2006.
18. Malaiya, Y. K., "Antirandom Testing: Getting the Most out of Black-Box Testing", Proc. of ISSRE 95, Tolouse, Fr., pp. 86-95, October, 1997.
19. Morokoff,W.J. and Caflisch, R.E., "Quasi-Monte Carlo Integration", Journal of Computational Physics, N122, 1995.
20. Myers, G.J., "The Art of Software Testing", J.Wiley, 1979.
21. Offuttt, A.J. and Hayws J.H., "A Semantic Model of Program Faults", International Symposium on Software Testing and Analysis, pp.195-200, ACM, 1996.
22. Oprea, M. and Forrest, S., "How the immune system generates diversity: Pathogen space coverage with random and evolved antibody libraries", Proc. of the Gen. and Evol. Comput. Conf, v2, pp. 13-17, M. Kaufmann, USA, 1999.
23. Press W., Flannery, B., Teukolsky, S. and Vetterling, W. "Numerical Recipes in C: The Art of Scientific Computing", Cambridge University Press, 1993.
24. Rapps, S. and Weyuker, E.J., "Selecting Software Test Data Using Data Flow Information", IEEE Transactions on Software Engineering SE-11, NO.4, pp.367-375, 1985. (Pubitemid 15491383)
25. Weyuker, E.J. and Jeng, B., "Analyzing Partition Testing Strategies", IEEE Transactions on Software Engineering SE-17, NO.7, pp.703-711, 1991.
26. Whittaker, J.A. and Voas, J., "Towards a More Reliable Theory of Software Reliability", IEEE Computer, pp.36-42. 2000.
27. Witkin, A., "An Introduction to Physically Based Modeling: Particle System Dynamics" Technical Report, Robotics Institute, Carnegie Mellon University, 1997.