Filters








5,968 Hits in 6.4 sec

Automated program repair through the evolution of assembly code

Eric Schulte, Stephanie Forrest, Westley Weimer
2010 Proceedings of the IEEE/ACM international conference on Automated software engineering - ASE '10  
The paper explores advantages of assembly-level repair over earlier work at the source code level-the ability to repair programs written in many different languages; and the ability to repair bugs that  ...  A method is described for automatically repairing legacy software at the assembly code level using evolutionary computation.  ...  and the Santa Fe Institute.  ... 
doi:10.1145/1858996.1859059 dblp:conf/kbse/SchulteFW10 fatcat:3b4tecm6ifcabpuriatqibt33i

Genetic Improvement of Software: A Comprehensive Survey

Justyna Petke, Saemundur O. Haraldsson, Mark Harman, William B. Langdon, David R. White, John R. Woodward
2018 IEEE Transactions on Evolutionary Computation  
Moreover, we present examples of research work that lies on the boundary between genetic improvement and other areas, such as program transformation, approximate computing, and software repair, with the  ...  Genetic improvement uses automated search to find improved versions of existing software.  ...  Indeed, recent work on automated program repair, a form of genetic improvement, also uses a combination of techniques including those inspired by program synthesis [105] and by genetic programming [  ... 
doi:10.1109/tevc.2017.2693219 fatcat:5yv2sand2jf3lodf42w6cky3au

Automated repair of binary and assembly programs for cooperating embedded devices

Eric Schulte, Jonathan DiLorenzo, Westley Weimer, Stephanie Forrest
2013 Proceedings of the eighteenth international conference on Architectural support for programming languages and operating systems - ASPLOS '13  
Efficiency gains are achieved by introducing stochastic fault localization, with much lower overhead than comparable deterministic methods, and low-level program representations.  ...  We extend evolutionary computation (EC) algorithms that search for valid repairs at the source code level to assembly and ELF format binaries, compensating for limited system resources with several algorithmic  ...  Bodik, and the anonymous reviewers provided helpful comments on the manuscript.  ... 
doi:10.1145/2451116.2451151 dblp:conf/asplos/SchulteDWF13 fatcat:765t4x3kyrcqrogc7e7kric4bm

Automated repair of binary and assembly programs for cooperating embedded devices

Eric Schulte, Jonathan DiLorenzo, Westley Weimer, Stephanie Forrest
2013 SIGPLAN notices  
Efficiency gains are achieved by introducing stochastic fault localization, with much lower overhead than comparable deterministic methods, and low-level program representations.  ...  We extend evolutionary computation (EC) algorithms that search for valid repairs at the source code level to assembly and ELF format binaries, compensating for limited system resources with several algorithmic  ...  Bodik, and the anonymous reviewers provided helpful comments on the manuscript.  ... 
doi:10.1145/2499368.2451151 fatcat:pcexwn3i5zhpxjgfuwtfm5oowy

Why Evolutionary Ontologies are not Genetic Programming

Diana Contraș, Oliviu Matei
2015 Carpathian Journal of Electronic and Computer Engineering  
Ever since there are debates whether or not EO's are genetic algorithms or genetic programming (GP). This article makes a comparison between genetic programming (GP) and evolutionary ontologies (EO).  ...  Between the two there are significant differences, which make them completely distinct, although for some specific representations of the ontologic individuals, such as RDF, there are some similarities  ...  In GP are identified three types of mutation operator: for tree representation, for linear representation and for graph representation. They are different types of operators with different results.  ... 
doaj:c50f5437023e49e499d80f6e3710d048 fatcat:d3lhpr6iubchne6wbpt7pcngni

A systematic study of automated program repair: Fixing 55 out of 105 bugs for $8 each

Claire Le Goues, Michael Dewey-Vogt, Stephanie Forrest, Westley Weimer
2012 2012 34th International Conference on Software Engineering (ICSE)  
and "How much does it cost to repair a bug automatically?" In previous work, we presented GenProg, which uses genetic programming to repair defects in off-the-shelf C programs.  ...  To answer these questions, we: (1) propose novel algorithmic improvements to GenProg that allow it to scale to large programs and find repairs 68% more often, (2) exploit GenProg's inherent parallelism  ...  We report novel enhancements to GenProg, an automated program repair technique based on genetic program, which significantly improve repair success and enable scalability. 10 With new representation,  ... 
doi:10.1109/icse.2012.6227211 dblp:conf/icse/GouesDFW12 fatcat:kce2r6m2xzcxbejoyq5zoxaru4

Software Mutational Robustness [article]

Eric Schulte and Zachary P. Fry and Ethan Fast and Westley Weimer and Stephanie Forrest
2013 arXiv   pre-print
Test cases are used to measure program behavior and mutation operators are taken from genetic programming.  ...  The results hold across all classes of programs, for mutations at both the source code and assembly instruction levels, across various programming languages, and are only weakly related to test suite coverage  ...  reading the manuscript and making many helpful suggestions, and Erik Dopman for comments about neutrality in biology.  ... 
arXiv:1204.4224v3 fatcat:n3lh5grguzhfzkghdk3il7ndb4

Software mutational robustness

Eric Schulte, Zachary P. Fry, Ethan Fast, Westley Weimer, Stephanie Forrest
2013 Genetic Programming and Evolvable Machines  
Test cases are used to measure program behavior and mutation operators are taken from  ...  Neutral landscapes and mutational robustness are believed to be important enablers of evolvability in biology.  ...  Langdon and Peter Schuster for their thoughtful comments.  ... 
doi:10.1007/s10710-013-9195-8 fatcat:kaqrckbi2ng5jebkeskhyefxqq

A genetic programming approach to automated software repair

Stephanie Forrest, ThanhVu Nguyen, Westley Weimer, Claire Le Goues
2009 Proceedings of the 11th Annual conference on Genetic and evolutionary computation - GECCO '09  
Genetic programming is combined with program analysis methods to repair bugs in off-the-shelf legacy C programs.  ...  represented as single nodes in the program tree; (3) genetic operators use existing code in other parts of the program, so new code does not need to be invented.  ...  program variant, in units of genetic operations.  ... 
doi:10.1145/1569901.1570031 dblp:conf/gecco/ForrestNWG09 fatcat:3og3a2xbyjhopdu4kubhpjgi5a

The strength of random search on automated program repair

Yuhua Qi, Xiaoguang Mao, Yan Lei, Ziying Dai, Chengsong Wang
2014 Proceedings of the 36th International Conference on Software Engineering - ICSE 2014  
Automated program repair recently received considerable attentions, and many techniques on this research area have been proposed.  ...  To address the question, we present a new automated repair technique using random search, which is commonly considered much simpler than genetic programming, and implement a prototype tool called RSRepair  ...  technique to improve the repair efficiency.  ... 
doi:10.1145/2568225.2568254 dblp:conf/icse/QiMLDW14 fatcat:ypziwjbktjfmhdikmhurxqex2y

Evolving a digital multiplier with the pushgp genetic programming system

Thomas Helmuth, Lee Spector
2013 Proceeding of the fifteenth annual conference companion on Genetic and evolutionary computation conference companion - GECCO '13 Companion  
These developments are the "ULTRA" genetic operator, which produces offspring via "Uniform Linear Transformation with Repair and Alternation" [12] , and "lexicase selection," which selects parents according  ...  The results also demonstrate the flexibility of stack-based genetic programming for solving problems with multiple outputs and for serving as a platform for experimentation with new genetic programming  ...  "ULTRA," which stands for "Uniform Linear Transformation with Repair and Alternation," is a new genetic operator that takes two parent programs and combines them in a way that makes each part of each  ... 
doi:10.1145/2464576.2466814 dblp:conf/gecco/HelmuthS13 fatcat:erpmxzipyjbdnpicohlxp466qi

A Review on Automated Menu Planning Approaches

Hea Choon Ngo, Yu-N Cheah, Ong Sing Goh, Yun-Huoy Choo, Halizah Basiron, Yogan Jaya Kumar
2016 Journal of Computer Science  
It is about the representation of future behavior, generally a series of action, with temporal and other constraints on them for execution by some agents.  ...  Furthermore, the advantages and limitations of the methods commonly used for menu planning are also highlighted in this study.  ...  Ethics This article is original and contains unpublished material. The corresponding author confirms that all of the other authors have read and approved the manuscript and no ethical issues involved.  ... 
doi:10.3844/jcssp.2016.582.596 fatcat:p7xkmf2l5jf6hmrp5tise4oa6m

Evolutionary and embryogenic approaches to autonomic systems

Daniele Miorandi, Lidia Yamamoto
2008 Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools  
In this paper we present a review of state-of-the-art techniques for automated creation and evolution of software.  ...  First, we review Evolutionary Computation (EC) techniques, highlighting their potential application to the automated optimization of computer programs in an online, dynamic environment.  ...  Gene Expression Programming (GEP) [22] uses a linear genotype representation in the form of a chromosome with multiple genes.  ... 
doi:10.4108/icst.valuetools2008.4514 dblp:conf/valuetools/MiorandiY08 fatcat:gbmu36m2ubdb3bywe2htxgozgy

Automatic program repair with evolutionary computation

Westley Weimer, Stephanie Forrest, Claire Le Goues, ThanhVu Nguyen
2010 Communications of the ACM  
Goues, and ThanhVu Nguyen The material in this paper is taken from two original publications, titled "A Genetic Programming Approach to Automated Software Repair" (Genetic and Evolutionary Computation  ...  The algorithms are generic in the sense that they can repair many classes of bugs. • A novel and efficient representation and set of operations for applying GP to program repair.  ... 
doi:10.1145/1735223.1735249 fatcat:x5cdm7b3ffan7gni6zyuuq36gm

Obstacles in Fully Automatic Program Repair: A survey [article]

S. Amirhossein Mousavi, Donya Azizi Babani, Francesco Flammini
2020 arXiv   pre-print
As a conclusion, we suggest a shift in the current approach to automatic program repair operations in order to attain our goals. The emphasis of this review is to achieve full automation.  ...  to full automation of the repair process.  ...  As an alternative, they propose a new formation of the program repair representation, crossover and mutation operators.  ... 
arXiv:2011.02714v1 fatcat:wudep56jqjfa3dgh4zogtmalji
« Previous Showing results 1 — 15 out of 5,968 results