Automatic test case optimization: a bacteriologic algorithm

@article{Baudry2005AutomaticTC,
  title={Automatic test case optimization: a bacteriologic algorithm},
  author={Beno{\^i}t Baudry and Franck Fleurey and Jean-Marc J{\'e}z{\'e}quel and Yves Le Traon},
  journal={IEEE Software},
  year={2005},
  volume={22},
  pages={76-82}
}
Improving test cases automatically is a nonlinear optimization problem. To solve this problem, we've developed a bacteriologic algorithm, adapted from genetic algorithms that can generate and optimize a set of test cases. A .NET component that parses C# source files illustrates our algorithm. 

Figures from this paper

Automated test generation for multi-state systems

TLDR
A genetic algorithm based on mutation testing to generate test cases for classes with multiple states based on the coverability and the killability of the individuals is described.

Test Suite Generation using Genetic Algorithm and Evolutionary Techniques with Dynamically Evolving Test Cases

TLDR
This paper presents a new approach by which test oracles are generated automatically by the usage of evolutionary algorithm, which has successfully allowed bug identification in thousands of classes and it is quick to use.

Reduction of Test Suites Using Mutation

TLDR
An algorithm for reducing the size of test suites, using the mutation score as the criterion for selecting the test cases while preserving the quality of the suite is proposed.

A Hybrid Test Optimization Framework -- Coupling Genetic Algorithm with Local Search Technique

TLDR
This work applied Hybrid Genetic Algorithm (HGA) for improving the quality of test cases and included two improvement heuristics, namely RemoveTop and LocalBest, to achieve near global optimal solution.

Search based techniques and mutation analysis in automatic test case generation: A survey

TLDR
An up-to-date review of the technologies that have been applied with mutation testing for automatic generation of test data which is optimized regarding time, cost and code coverage is reviewed.

Intelligent Test Case Optimizer - An automated Hybrid Genetic Algorithm based test case optimization framework

TLDR
A Hybrid Genetic Algorithm (HGA) based novel testing methodology that can generate optimal test cases from the set of test cases based on the mutation score that achieves high statement coverage criterion by finding more seeded bugs in the SUT is proposed.

Improved Genetic Algorithm to Reduce Mutation Testing Cost

TLDR
An improved genetic algorithm that can reduce computational cost of mutation testing and propose a new two-way crossover and adaptable mutation methods that intelligently use the fitness information to generate fitter offspring.

Comparison study of optimized test suite generation using Genetic and Memetic algorithm

TLDR
The aim of this test suite generation is covering all branches for maximum code coverage while keeping the minimum size, applied Genetic and Memetic algorithm.

Generation of Text Suites with Verification and Memetic Algorithms

TLDR
This work extends the global search applied in the EvoSuite test generation tool with local search on the individual statements of method sequences and considers complex data types including strings and arrays, in contrast to previous work on local search.

Optimized Test Suite Generation using Memetic Algorithm: A Survey

TLDR
This paper proposes a novel paradigm which is generation of whole test suite based on search based testing, where instead of evolving each test case individually, evolve all the test cases in a test suite at the same time.
...

References

SHOWING 1-10 OF 13 REFERENCES

Automatic test case optimization using a bacteriological adaptation model: application to .NET components

TLDR
This paper proposes a new AI algorithm that fits better to the test optimization problem, called bacteriological algorithm (BA), and explores the whole spectrum of these intermediate algorithms to determine whether an algorithm exists that would be more efficient than GAs.

Genes and bacteria for automatic test cases optimization in the .NET environment

TLDR
This work looked at genetic algorithms to solve the issue of automating the test optimization and modeled it as follows: a test case can be considered as a predator while a mutant program is analogous to a prey, no longer at the "animal" level but at the bacteriological level.

An experimental determination of sufficient mutant operators

TLDR
The results support the hypothesis that selective mutation is almost as strong as nonselective mutation: in experimental trials selective mutation provides almost the same coverage as non selective mutation.

An Experimental Evaluation of Data Flow and Mutation Testing

TLDR
This paper presents two experimental comparisons of data ow and mutation testing, and indicates that while both techniques are e ective, mutation-adequate test sets are closer to satisfying the data ow criterion, and detect more faults.

Hints on Test Data Selection: Help for the Practicing Programmer

In many cases tests of a program that uncover simple errors are also effective in uncovering much more complex errors. This so-called coupling effect can be used to save work during the testing

Trustable components: yet another mutation-based approach

This paper presents the use of mutation analysis as the main qualification technique for: -estimating and automatically enhancing a test set (using genetic algorithms), -qualifying and improving a

Prioritizing test cases for regression testing

Test case prioritization techniques schedule test cases in an order that increases their effectiveness in meeting some performance goal. One performance goal, rate of fault detection, is a measure of

Design patterns: elements of reuseable object-oriented software

The book is an introduction to the idea of design patterns in software engineering, and a catalog of twenty-three common patterns. The nice thing is, most experienced OOP designers will find out

An Experimental Evaluation

Much research has been devoted to the Delphi technique. However, very little substantive work has been done on the subject of Delphi accuracy. The purpose of this effort was to test the accuracy of

Evolutionary Ecology

  • M. Symonds
  • Biology, Environmental Science
    Evolutionary Ecology
  • 2004
TLDR
A conceptually oriented journal of basic biology at the interface between ecology and evolution, which covers any aspect of the ecology of organisms in the context of evolution.