About This Blog

Automating Invention is Robert Plotkin's blog on the impact of computer-automated inventing on the future of invention and patent law.

Click here for latest videos.

News Feeds

« Encouraging Innovation with Cash Prizes | Main | Biological Models for Robot Design »

November 29, 2009

Using Genetic Programming to Repair Software

Automatic program repair has long been a goal in the software industry. Finding and fixing bugs is currently a manual operation that represents a major portion of the software development life cycle. Now a team of researchers from the University of New Mexico and the University of Virginia have developed an automated method for fixing software bugs. Using off-the-shelf legacy C programs for demonstration purposes, genetic algorithms are used to evolve code variants until a solution is found that both retains the intended functionality and avoids the previously detected error. According to team member Westley Weimer, the methodology has been demonstrated as capable of repairing 20 programs consisting of over 200,000 lines of code in less than 200 seconds on average.

Posted by BlogAuthor1 at November 29, 2009 2:41 PM
category: Evolutionary Computation


Post a comment

Thanks for signing in, . Now you can comment. (sign out)

(If you haven't left a comment here before, you may need to be approved by the site owner before your comment will appear. Until then, it won't appear on the entry. Thanks for waiting.)

Remember me?