Algoritmos de gerao de

conjunto de dados para teste de

software
ALUNO: FBIO DA MATA FERREIRA
ORIENTADOR: JONATHAS SANTOS
Contedo
Introduo
Fundamentao terica
Trabalhos relacionados
Objetivos de Pesquisa
Referncias
Introduo
A gerao de conjunto de dados desempenha um papel
importantssimo em testes de software.
Usada em teste caixa-preta ou caixa-branca
O teste de software um estgio muito dispendioso no
desenvolvimento de software. Por isso, melhorar a eficincia neste
estgio pode ser bastante recompensador.
Fundamentao terica
Projetar casos de teste muito importante, pois testar todos os casos
impossvel(MYERS, 2004, p. 43)
A pergunta a se responder qual subconjunto de todos os possveis
casos de teste tem a maior probabilidade de detectar o maior nmero de
erros? (MYERS, 2004, p. 43)
Muitos problemas computacionais requerem que um programa de
computador (Algoritmo Gentico) seja adaptativo para continuar a
desempenhar bem em um ambiente de mudana(MITCHEL, 1999, p. 4)
A abordagem meta-heurstica chamada de Busca Tabu (TS) est
dramaticamente mudando nossa habilidade de resolver problemas de
significncia prtica(GLOVER F, 1989)
Trabalhos Relacionados
Neste trabalho, uma abordagem baseada em soft computing para
gerar dados de testes usando Algoritmos Genticos sobre o
conjunto de caminhos base proposta. (SURESH, 2013)
Neste artigo, explica-se como foi criada uma tcnica de teste
automatizado eficiente que combina a Busca Tabu com a
abordagem da cadeia de Korel. (DAZ, )
Objetivos e Metodologia
Objetivos de Pesquisa

Este trabalho objetiva fazer uma comparao entre as solues

baseadas em meta-heursticas para o problema proposto de modo a
contribuir com a comunidade acadmica acerca da importncia da
otimizao combinatria em testes de software
Metodologia de Pesquisa

Pesquisa
Bibliogrfica

Comparao
dos Resultados

Discusso das
diferentes
metodologias e
resultados
Referncias Bibliogrficas

1. DAZ, Eugenia. Automated Software Testing Using a Metaheuristic

Technique Based on Tabu Search. 5p. Gijn. University of Oviedo.
2. GLOVER, Fred. Tabu Search. 18p. Boulder. University of Colorado.
3. MITCHELL, Melanie. An Introduction to Genetic Algorithms.
Massachussets: MIT Press, 1999.
4. MYERS, Glenford J. The Art of Software Testing. Hoboken, New Jersey:
John Wiley & Sons, Inc., 2004.
5. The Proceeding of International Conference on Soft Computing and
Software Engineering 2013, Maro de 2013. San Francisco, CA. A Genetic
Algorithm based Approach for Test Data Generation in Basis Path
Testing. San Francisco: 2013, Vol.3.