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

Test case optimisation a nature inspired approach using bacteriologic algorithm

This paper deals with software test case optimisation using bacteriologic algorithm BA and requirement mapping-based approach to select effective test cases having maximum code coverage and fault detection capability.

Automated test generation for multi-state systems

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

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

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

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

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

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

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.

Quality improvement and optimization of test cases: a hybrid genetic algorithm based approach

A heuristics guided population based search approach namely Hybrid Genetic Al algorithm (HGA) which combines the features of Genetic Algorithm (GA) and Local Search (LS) techniques to reduce the number of test cases by improving the quality of test Cases during the solution generation process is proposed.

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

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

References

SHOWING 1-10 OF 13 REFERENCES

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

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

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

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.

Investigating the effectiveness of object‐oriented testing strategies using the mutation method

An empirical study performed to evaluate the effectiveness of object‐oriented (OO) test strategies using the mutation method and the authors' own OO‐specific mutation technique which is termed Class Mutation.

An Experimental Evaluation of Data Flow and Mutation Testing

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

Evolutionary Ecology

  • M. Symonds
  • Biology, Environmental Science
    Evolutionary Ecology
  • 2004
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.