Proof by Consistency

  • Leo Bachmair
Part of the Progress in Theoretical Computer Science book series (PTCS)


In many applications, such as algebraic data type specifications and equational programming, equations are intended to define a certain standard model, called the “initial model.” Reasoning about algebraic data types and equational programs thus requires proof methods for this initial algebra semantics. Such proof methods typically employ some induction scheme, e. g., induction on the structure of terms. We shall discuss an alternative approach—proof by consistency—that can be applied to equational theories that are presented as ground convergent rewrite systems.


Inference Rule Critical Pair Ground Instance Trivial Equation Consistency Procedure 
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.

Copyright information

© Birkhäuser Boston 1991

Authors and Affiliations

  • Leo Bachmair
    • 1
  1. 1.Department of Computer ScienceState University of New York at Stony BrookStony BrookUSA

Personalised recommendations