«

»

Automatic Test Cases Optimization: a Bacteriologic Algorithm

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}}