Generating Diverse Software Versions with Genetic Programming: an Experimental Study
by R. Feldt
PDF
Software fault-tolerance schemes often employ multiple
software versions developed to meet the same
specification. If the versions fail independently of
each other, they can be combined to give high levels of
reliability. Although design diversity is a means to
develop these versions, it has been questioned because
it increases development costs and because reliability
gains are limited by common-mode failures. The use of
genetic programming is proposed to generate multiple
software versions by varying parameters of the genetic
programming algorithm. An environment is developed to
generate programs for a controller in an aircraft
arrestment system. Eighty programs have been developed
and tested on 10000 test cases. The experimental data
show that failure diversity is achieved, but for the
top performing programs its levels are limited.
Bibtex
@Article{Feldt1998GPSW,
author = "Robert Feldt",
title = "Generating Diverse Software Versions with Genetic Programming: an Experimental Study",
year = "1998",
journal = "IEE Proceedings - Software Engineering",
pages = "228--236",
volume = "145",
number = "6",
publisher = "IEE",
keywords = "Genetic Programming; Software Testing; Search-Based Software Engineering",
url = "http://dx.doi.org/10.1049/ip-sen:19982444",
url = "http://www.cse.chalmers.se/~feldt/publications/feldt_1998_diverse_sw_with_gp.html",
url = "http://www.cse.chalmers.se/~feldt/publications/feldt_1998_diverse_sw_with_gp.pdf",
}