Inductive Synthesis of Equational Programs

Nachum Dershowitz, Eli Pinchover

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

9 Scopus citations

Abstract

An equational approach to the synthesis of functional and logic programs is taken. Typically, a target program contains equations that are only true in the standard model of the given domain rules. To synthesize such programs, induction is necessary. We propose heuristics for generalizing from a sequence of deductive consequences. These are combined with rewrite-based methods of inductive proof to derive provably correct programs.

Original languageEnglish
Title of host publicationProceedings of the 8th National Conference on Artificial Intelligence, AAAI 1990
PublisherAAAI press
Pages234-239
Number of pages6
ISBN (Electronic)026251057X, 9780262510578
StatePublished - 1990
Externally publishedYes
Event8th National Conference on Artificial Intelligence, AAAI 1990 - Boston, United States
Duration: 29 Jul 19903 Aug 1990

Publication series

NameProceedings of the 8th National Conference on Artificial Intelligence, AAAI 1990

Conference

Conference8th National Conference on Artificial Intelligence, AAAI 1990
Country/TerritoryUnited States
CityBoston
Period29/07/903/08/90

Fingerprint

Dive into the research topics of 'Inductive Synthesis of Equational Programs'. Together they form a unique fingerprint.

Cite this