by Benoit Baudry, Franck Fleurey, Jean-Marc Jézéquel, Yves Le Traon
Abstract:
The quality of test cases is an important factor to estimate the confidence one can have in a component under test. This quality can be evaluated with mutation analysis: the quality of the test cases is evaluated by the proportion of seeded faults detected by the test cases. While the generation of a basic test cases set can be easy, improving its quality may require prohibitive effort. This paper focuses on the issue of automating the test optimization. A novel algorithm is proposed, adapted from genetic algorithms that is called a bacteriologic algorithm and is inspired by the biological phenomenon of evolutionary ecology. The approach is illustrated with test generation for a C parser.
Reference:
Automatic Test Cases Optimization: a Bacteriologic Algorithm (Benoit Baudry, Franck Fleurey, Jean-Marc Jézéquel, Yves Le Traon), In IEEE Software, volume 22, 2005.
Bibtex Entry:
@article{Baudry05d,
Abstract = {The quality of test cases is an important factor to estimate the confidence
one can have in a component under test. This quality can be evaluated
with mutation analysis: the quality of the test cases is evaluated
by the proportion of seeded faults detected by the test cases. While
the generation of a basic test cases set can be easy, improving its
quality may require prohibitive effort. This paper focuses on the
issue of automating the test optimization. A novel algorithm is proposed,
adapted from genetic algorithms that is called a bacteriologic algorithm
and is inspired by the biological phenomenon of evolutionary ecology.
The approach is illustrated with test generation for a C# parser.},
keywords = {test, OOP, search-based},
Author = {Baudry, Benoit and Fleurey, Franck and J{'e}z{'e}quel, Jean-Marc and {Le~Traon}, Yves},
Journal = {IEEE Software},
Month = mar,
Number = {2},
Pages = {76--82},
Title = {Automatic Test Cases Optimization: a Bacteriologic Algorithm},
url = {http://www.irisa.fr/triskell/publis/2005/Baudry05d.pdf},
Volume = {22},
x-abbrv = {Software},
X-Editorial-Board = {yes},
X-International-Audience = {yes},
X-Language = {EN},
Year = {2005},
Bdsk-Url-1 = {http://www.irisa.fr/triskell/publis/2005/Baudry05d.pdf}}
