Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Automatic proofs and counterexamples for some ortholattice identities.

Journal Article · · Inf. Process. Lett.

This note answers questions on whether three identities known to hold for orthomodular lattices are true also for ortholattices. One identity is shown to fail by MACE, a program that searches for counterexamples, and the other two are proved to hold by EQP, an equational theorem proven. The problems, from work in quantum logic, were given to us by Norman Megill.

Research Organization:
Argonne National Laboratory (ANL)
Sponsoring Organization:
ER
DOE Contract Number:
AC02-06CH11357
OSTI ID:
938206
Report Number(s):
ANL/MCS/JA-28205
Journal Information:
Inf. Process. Lett., Journal Name: Inf. Process. Lett. Journal Issue: 1998 Vol. 65; ISSN IFPLAT; ISSN 0020-0190
Country of Publication:
United States
Language:
ENGLISH

Similar Records

Application of model search to lattice theory.
Journal Article · Wed Aug 01 00:00:00 EDT 2001 · Assoc. Automat. Reason. Newsl. · OSTI ID:949372

Generation and verification of finite models and counterexamples using an automated theorem prover answering two open questions
Conference · Wed Jan 31 23:00:00 EST 1979 · OSTI ID:6416263

A counterexample to theorems of Cox and Fine
Conference · Mon Dec 30 23:00:00 EST 1996 · OSTI ID:430820