Proofs and types
Predicate calculus and program semantics
Predicate calculus and program semantics
Handbook of theoretical computer science (vol. B)
A logical approach to discrete math
A logical approach to discrete math
Equational propositional logic
Information Processing Letters - Special issue on the calculational method
Autarkic Computations in Formal Proofs
Journal of Automated Reasoning
Equational rules for rewriting logic
Theoretical Computer Science - Rewriting logic and its applications
Program Construction: Calculating Implementations from Specifications
Program Construction: Calculating Implementations from Specifications
A calculational proof of Andrews''s challenge
A calculational proof of Andrews''s challenge
Topics in automated theorem proving and program generation
Topics in automated theorem proving and program generation
Journal of Automated Reasoning
Higher-Order and Symbolic Computation
Deduction, Strategies, and Rewriting
Electronic Notes in Theoretical Computer Science (ENTCS)
All about maude - a high-performance logical framework: how to specify, program and verify systems in rewriting logic
Order-Sorted equality enrichments modulo axioms
WRLA'12 Proceedings of the 9th international conference on Rewriting Logic and Its Applications
Hi-index | 0.00 |
Deduction with inference rules modulo computation rules plays an important role in automated deduction as an effective method for scaling up. We present four equational theories that are isomorphic to the traditional Boolean theory and show that each of them gives rise to a Boolean decision procedure based on a canonical rewrite system modulo associativity and commutativity. Then, we present two modular extensions of our decision procedure for Dijkstra-Scholten propositional logic to the Sequent Calculus for First Order Logic and to the Syllogistic Logic with Complements of L. Moss. These extensions take the form of rewrite theories that are sound and complete for performing deduction modulo their equational parts and exhibit good mechanization properties. We illustrate the practical usefulness of this approach by a direct implementation of one of these theories in Maude rewriting logic language, and automatically proving a challenge benchmark in theorem proving.