Journal of Automated Reasoning

, Volume 19, Issue 3, pp 263–276

Solution of the Robbins Problem

  • William Mccune


In this article we show that the three equations known as commutativity,associativity, and the Robbins equation are a basis for the variety ofBoolean algebras. The problem was posed by Herbert Robbins in the 1930s. Theproof was found automatically by EQP, a theorem-proving program forequational logic. We present the proof and the search strategies thatenabled the program to find the proof.

associative-commutative unification Boolean algebra EQP equational logic paramodulation Robbins algebra Robbins problem 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Kluwer Academic Publishers 1997

Authors and Affiliations

  • William Mccune
    • 1
  1. 1.Mathematics and Computer Science Division, Argonne National LaboratoryArgonne

Personalised recommendations