Work

On Deductive Program Repair in Leon

Year: 2015

Type: article

Abstract: We present an approach to program repair and its application to programs with recursive functions over unbounded data types. Our approach formulates program repair in the framework of deductive synthesis that uses existing program structure as a hint to guide synthesis. We introduce a new specification construct for symbolic tests. We rely on such user-specified tests as well as automatically generated ones to localize the fault and speed up synthesis. Our implementation is able to eliminate errors within seconds from a variety of functional programs, including symbolic computation code and implementations of functional data structures. The resulting programs are formally verified by the Leon system.

Source: Infoscience (Ecole Polytechnique Fédérale de Lausanne)

Authors: Etienne Kneuss, Manos Koukoutos, Viktor Kunčak

Language: English

Topic: Logic, programming, and type systems

Subfield: Software

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W1812288857

FWCI: 0.955

Cites: 25

Cited by: 1

Related to: 10