Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:


Darwin Enhances Software Quality

Selection, mutation and recombination are concepts familiar to us from Darwin's theory of evolution. At the embedded world conference, which is being held in Nuremberg from 3 to 5 March, Fraunhofer FIRST will be demonstrating how these principles of nature can help improve software testing.

In the natural world, laws of evolutionary biology such as selection, cross-breeding and mutation ensure that plants and living beings adapt to changed environmental conditions, thus securing the survival of species. How these laws can be utilized to improve software quality will be demonstrated by Fraunhofer FIRST researchers at the 2009 embedded world conference (Hall 11, Stand 11-101) from 3 to 5 March.

Software testing consists of many individual test cases, which check specific aspects of the system under test. Crucial to the success of the software testing is the quality of these individual test cases. In the European project EvoTest, Fraunhofer FIRST is cooperating with industrial and research partners to develop software that automatically generates test cases for software testing. Instead of the test cases being generated randomly, selection, mutation and recombination are used to ensure their optimal adaptation to the respective test objective. This increases the efficiency of the ever more extensive test phase.

Combining Quantity with Quality

Test cases are usually generated manually or randomly. The former method is very time-consuming and therefore cost-intensive. The latter method involves generating and executing a very large number of test cases in order to test a reasonably acceptable portion of the software code. EvoTest now enables high-quality test cases to be automatically generated, executed and evaluated.

As with any systematic test process, users of EvoTest must begin by defining a test objective. An appropriate fitness function must then be defined, which evaluates the quality of the individual test cases with respect to the test objective. It begins by analyzing the initial population of test cases, to borrow a term from evolutionary biology. These are already existing test cases, which were generated manually, for example. If the defined test objective is already attained with the first generation, the evolutionary process is ended. Otherwise, individual test cases are selected, slightly altered or combined with each other. As in the theory of evolution, these processes are termed selection, mutation and recombination. The second generation is then re-subjected to the fitness evaluation, and the rest of the process proceeds as in the first round. With each repetition, a new generation of test cases is created that gets closer to attaining the test objective.

EvoTest can be deployed, for example, in hardware-in-the-loop test environments for safety-relevant embedded systems, for controllers' C code as well as for testing desktop software. The software can be integrated into all existing test systems. There is no need to discard established test methods; the new method improves them and makes them more efficient.

EvoTest is funded by the European Union as part of its 6th Framework Programme for Research and Technological Development. The project, which is headed by the Instituto Tecnológico de Informática in Valencia, Spain, brings together eight industrial and research partners. The three-year project ends in September 2009.

At the embedded world conference, Fraunhofer FIRST will also be demonstrating the benefits of specification-based testing. For more detailed information, please visit:

We will be glad to provide graphic material and an infographic on request. Further information is available from:

Mitra Motakef-Tratar
Institute Communication
Phone: + 49 (0) 30/6392-1814

Mirjam Kaplow | Fraunhofer Gesellschaft
Further information:

More articles from Information Technology:

nachricht Fraunhofer FIT joins Facebook's Telecom Infra Project
25.10.2016 | Fraunhofer-Institut für Angewandte Informationstechnik FIT

nachricht Stanford researchers create new special-purpose computer that may someday save us billions
21.10.2016 | Stanford University

All articles from Information Technology >>>

The most recent press releases about innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Novel light sources made of 2D materials

Physicists from the University of Würzburg have designed a light source that emits photon pairs. Two-photon sources are particularly well suited for tap-proof data encryption. The experiment's key ingredients: a semiconductor crystal and some sticky tape.

So-called monolayers are at the heart of the research activities. These "super materials" (as the prestigious science magazine "Nature" puts it) have been...

Im Focus: Etching Microstructures with Lasers

Ultrafast lasers have introduced new possibilities in engraving ultrafine structures, and scientists are now also investigating how to use them to etch microstructures into thin glass. There are possible applications in analytics (lab on a chip) and especially in electronics and the consumer sector, where great interest has been shown.

This new method was born of a surprising phenomenon: irradiating glass in a particular way with an ultrafast laser has the effect of making the glass up to a...

Im Focus: Light-driven atomic rotations excite magnetic waves

Terahertz excitation of selected crystal vibrations leads to an effective magnetic field that drives coherent spin motion

Controlling functional properties by light is one of the grand goals in modern condensed matter physics and materials science. A new study now demonstrates how...

Im Focus: New 3-D wiring technique brings scalable quantum computers closer to reality

Researchers from the Institute for Quantum Computing (IQC) at the University of Waterloo led the development of a new extensible wiring technique capable of controlling superconducting quantum bits, representing a significant step towards to the realization of a scalable quantum computer.

"The quantum socket is a wiring method that uses three-dimensional wires based on spring-loaded pins to address individual qubits," said Jeremy Béjanin, a PhD...

Im Focus: Scientists develop a semiconductor nanocomposite material that moves in response to light

In a paper in Scientific Reports, a research team at Worcester Polytechnic Institute describes a novel light-activated phenomenon that could become the basis for applications as diverse as microscopic robotic grippers and more efficient solar cells.

A research team at Worcester Polytechnic Institute (WPI) has developed a revolutionary, light-activated semiconductor nanocomposite material that can be used...

All Focus news of the innovation-report >>>



Event News

#IC2S2: When Social Science meets Computer Science - GESIS will host the IC2S2 conference 2017

14.10.2016 | Event News

Agricultural Trade Developments and Potentials in Central Asia and the South Caucasus

14.10.2016 | Event News

World Health Summit – Day Three: A Call to Action

12.10.2016 | Event News

Latest News

Prototype device for measuring graphene-based electromagnetic radiation created

28.10.2016 | Power and Electrical Engineering

Gamma ray camera offers new view on ultra-high energy electrons in plasma

28.10.2016 | Physics and Astronomy

When fat cells change their colour

28.10.2016 | Life Sciences

More VideoLinks >>>