Darwin Enhances Software Quality

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: http://www.first.fraunhofer.de/veranstaltung/embeddedworld09

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
E-Mail: mitra.motakef-tratar@first.fraunhofer.de

Media Contact

Mirjam Kaplow Fraunhofer Gesellschaft

All latest news from the category: Information Technology

Here you can find a summary of innovations in the fields of information and data processing and up-to-date developments on IT equipment and hardware.

This area covers topics such as IT services, IT architectures, IT management and telecommunications.

Back to home

Comments (0)

Write a comment

Newest articles

Lighting up the future

New multidisciplinary research from the University of St Andrews could lead to more efficient televisions, computer screens and lighting. Researchers at the Organic Semiconductor Centre in the School of Physics and…

Researchers crack sugarcane’s complex genetic code

Sweet success: Scientists created a highly accurate reference genome for one of the most important modern crops and found a rare example of how genes confer disease resistance in plants….

Evolution of the most powerful ocean current on Earth

The Antarctic Circumpolar Current plays an important part in global overturning circulation, the exchange of heat and CO2 between the ocean and atmosphere, and the stability of Antarctica’s ice sheets….

Partners & Sponsors