Logic program synthesis by induction over Horn Clauses

  • Andrew J. Parkes
  • Geraint A. Wiggins
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1048)


We report on the implementation of a new induction scheme in the Whelk logic program synthesis and transformation system [5]. The scheme is based on work by Feferman [1], and allows constructive proof by induction over the minimal Herbrand model of a set of Horn Clauses. This is an important addition to the Whelk system, because it admits reasoning about and synthesis from “real” logic programs, whereas previously the system was limited to induction over recursive data structures.

The contribution of this work is practical, in the extension of the synthesis capability of the Whelk program synthesis system. Theoretically, it is closely related to an extension of [2] (reported in [3]), where a similar induction scheme is used to synthesise logic programs which embody functions.

Full details of the extension and its implementation may be found in [4].


  1. 1.
    S. Feferman. Finitary inductively presented logics. In Logic Colloquium '88, pages 191–220, Amsterdam, 1989. North-Holland.Google Scholar
  2. 2.
    L. Fribourg. Extracting logic programs from proofs that use extended Prolog execution and induction. In Proceedings of Eighth International Conference on Logic Programming, pages 685–699. MIT Press, June 1990. Extended version in [3].Google Scholar
  3. 3.
    J.-M. Jacquet, editor. Constructing Logic Programs. Wiley, 1993.Google Scholar
  4. 4.
    A. J. Parkes. Generator induction for relational proofs, logic programming and reasoning about database systems. MSc dissertation, Dept. of Artificial Intelligence, Edinburgh, 1994.Google Scholar
  5. 5.
    G. A. Wiggins. Synthesis and transformation of logic programs in the Whelk proof development system. In K. R. Apt, editor, Proceedings of JICSLP-92, pages 351–368. M.I.T. Press, Cambridge, MA, 1992.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Andrew J. Parkes
    • 1
  • Geraint A. Wiggins
    • 2
  1. 1.CIRL 1268 University of OregonEugeneUSA
  2. 2.Department of Artificial IntelligenceUniversity of EdinburghEdinburghScotland

Personalised recommendations