Generic induction proofs

  • Peter Padawitz
Proof Techniques and Extensions of Conditional Rewriting
Part of the Lecture Notes in Computer Science book series (LNCS, volume 656)


We summarize a number of new results concerning inductive-theorem proving in the area of design specifications using Horn logic with equality. Induction is explicit here because induction orderings must be integrated into the specification. However, the proofs need less guidance if the specification is ground confluent and strongly terminating. Calculi for verifying these conditions are presented along with a list of useful applications.


Inference Rule Horn Clause Proof Obligation Ground Term Logical Atom 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [DJ 90]
    N. Dershowitz, J.-P. Jouannaud, Rewrite Systems, in: J. van Leeuwen, Handbook of Theoretical Computer Science, Elsevier (1990) 243–320Google Scholar
  2. [Duf 91]
    D. Duffy, Principles of Automated Theorem Proving, John Wiley & Sons 1991Google Scholar
  3. [EM 85]
    H. Ehrig, B. Mahr, Fundamentals of Algebraic Specification 1, Springer 1985Google Scholar
  4. [Pad 88]
    P. Padawitz, Computing in Horn Clause Theories, Springer 1988Google Scholar
  5. [Pad 91]
    P. Padawitz, Inductive Expansion: A Calculus for Verifying and Synthesizing Functional and Logic programs, Journal of Automated Reasoning 7 (1991) 27–103Google Scholar
  6. [Pad 91a]
    P. Padawitz, Reduction and Narrowing for Horn Clause Theories, The Computer Journal 34 (1991) 42–51Google Scholar
  7. [Pad 92]
    P. Padawitz, Deduction and Declarative Programming, Cambridge University Press 1992Google Scholar
  8. [Pad 92a]
    P. Padawitz, EXPANDER: User's Manual, Universität Dortmund 1992Google Scholar
  9. [Wir 90]
    M. Wirsing, Algebraic Specification, in: J. van Leeuwen, ed., Handbook of Theoretical Computer Science, Elsevier (1990) 675–788Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Peter Padawitz
    • 1
  1. 1.Fachbereich InformatikUniversität DortmundGermany

Personalised recommendations