Automated proofs of equality problems in Overbeek's competition

@article{Zhang1993AutomatedPO,
  title={Automated proofs of equality problems in Overbeek's competition},
  author={Hantao Zhang},
  journal={Journal of Automated Reasoning},
  year={1993},
  volume={11},
  pages={333-351}
}
This paper reports the detailed computer proofs of nine equality problems in Overbeek's competition obtained by Herky, a completion-based theorem prover developed by the author. Advanced techniques implemented in Herky made it a high-performance theorem prover for equational reasoning. Herky is able to prove the first nine of the ten equality problems in the competition (the tenth is an open problem). These equality problems are likely to serve as good exercises for theorem provers based on… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

References

Publications referenced by this paper.
Showing 1-10 of 27 references

Experiments with discrimination-tree indexing and path indexing for term retrieval

Journal of Automated Reasoning • 1992
View 9 Excerpts
Highly Influenced

Problems in Lukasiewicz logic

M. P. Bonacina
AAR Newsletter, No • 1991
View 10 Excerpts
Highly Influenced

Automated proofs of the moufang identities in alternative rings

Journal of Automated Reasoning • 1990
View 10 Excerpts
Highly Influenced

Complete Sets of Reductions with Constraints

CADE • 1990
View 5 Excerpts
Highly Influenced

New challenge problem in sentential calculus

L. Wos
AAR Newsletter, No • 1990
View 10 Excerpts
Highly Influenced

OTTER 2.0 Users' Guide

W. McCune
1990
View 9 Excerpts
Highly Influenced

Searching for fixed point combinators by using automated theorem proving: A preliminary report

L. Wos, W. McCune
Technical Report ANL-88-10, • 1988
View 10 Excerpts
Highly Influenced

A case study in automated theorem proving: Finding sages in combinatory logic

Journal of Automated Reasoning • 1987
View 9 Excerpts
Highly Influenced

Case studies of Z-module reasoning: Proving benchmark theorems from ring theory

Journal of Automated Reasoning • 1987
View 9 Excerpts
Highly Influenced

Reasoning about equality

Journal of Automated Reasoning • 1985
View 9 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…