Equational inference, canonical proofs, and proof orderings-Reference-Cited by-同舟云学术

Equational inference, canonical proofs, and proof orderings

Published:1994-03 Issue:2 Volume:41 Page:236-276
ISSN:0004-5411
Container-title:Journal of the ACM
language:en
Short-container-title:J. ACM

Author:

Bachmair Leo¹,Dershowitz Nachum²

Affiliation:

1. State University of New York at Stony Brook, Stony Brook, New York

2. University of Illinois at Urbana-Champaign, Urbana, Illinois

Abstract

We describe the application of proof orderings—a technique for reasoning about inference systems-to various rewrite-based theorem-proving methods, including refinements of the standard Knuth-Bendix completion procedure based on critical pair criteria; Huet's procedure for rewriting modulo a congruence; ordered completion (a refutationally complete extension of standard completion); and a proof by consistency procedure for proving inductive theorems.

Publisher

Association for Computing Machinery (ACM)

Subject

Artificial Intelligence,Hardware and Architecture,Information Systems,Control and Systems Engineering,Software

Link

https://dl.acm.org/doi/pdf/10.1145/174652.174655

Reference60 articles.

1. Automated proofs of the moufang identities in alternative rings

2. ~BACHMAIR L. AND DERSHOWFFZ $. 1988. Critical pair criteria for complction. J. Symbolic ~ Computation 6:1 - 18. 10.1016/S0747-7171(88)80018-X ~BACHMAIR L. AND DERSHOWFFZ $. 1988. Critical pair criteria for complction. J. Symbolic ~ Computation 6:1 - 18. 10.1016/S0747-7171(88)80018-X

3. ~BACHMAIR L. AND DERSHOWITZ N. 1989 Completion for rewriting modulo a congruence. ~Theoret. Comput. Sci. 67 2 & 3: (Oct.) 173-201. 10.1016/0304-3975(89)90003-0 ~BACHMAIR L. AND DERSHOWITZ N. 1989 Completion for rewriting modulo a congruence. ~Theoret. Comput. Sci. 67 2 & 3: (Oct.) 173-201. 10.1016/0304-3975(89)90003-0

Cited by 51 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. The Maude strategy language;Journal of Logical and Algebraic Methods in Programming;2023-08

2. Searching entangled program spaces;Proceedings of the ACM on Programming Languages;2022-08-29

3. Set of Support, Demodulation, Paramodulation: A Historical Perspective;Journal of Automated Reasoning;2022-05-24

4. Larry Wos: Visions of Automated Reasoning;Journal of Automated Reasoning;2022-02-28

5. An Overview of the Maude Strategy Language and its Applications;Rewriting Logic and Its Applications;2022