Handbook of logic in computer science (vol. 2)
Autarkic Computations in Formal Proofs
Journal of Automated Reasoning
Using Reflection to Build Efficient and Certified Decision Procedures
TACS '97 Proceedings of the Third International Symposium on Theoretical Aspects of Computer Software
A Two-Level Approach Towards Lean Proof-Checking
TYPES '95 Selected papers from the International Workshop on Types for Proofs and Programs
Computational Metatheory in Nuprl
Proceedings of the 9th International Conference on Automated Deduction
COLOG '88 Proceedings of the International Conference on Computer Logic
Equational Reasoning via Partial Reflection
TPHOLs '00 Proceedings of the 13th International Conference on Theorem Proving in Higher Order Logics
Proof-assistants using dependent type systems
Handbook of automated reasoning
A Logical Framework with Explicit Conversions
Electronic Notes in Theoretical Computer Science (ENTCS)
Dealing with algebraic expressions over a field in Coq using Maple
Journal of Symbolic Computation
Explicit convertibility proofs in pure type systems
Proceedings of the Eighth ACM SIGPLAN international workshop on Logical frameworks & meta-languages: theory & practice
Hi-index | 0.01 |
In informal mathematics, statements involving computations are seldom proved. Instead, it is assumed that readers of the proof can carry out the computations on their own. However, when using an automated proof development system based on type theory, the user is forced to find proofs for all claimed propositions, including computational statements. This paper presents a method to automatically prove statements from primitive recursive arithmetic. The method replaces logical formulas by boolean expressions. A correctness proof is constructed, which states that the original formula is derivable, if and only if the boolean expression equals true. Because the boolean expression reduces to true, the conversion rule yields a trivial proof of the equality. By combining this proof with the correctness proof, we get a proof for the original statement.