Towards Lean Proof Checking

@inproceedings{Barthe1996TowardsLP,
  title={Towards Lean Proof Checking},
  author={Gilles Barthe and Hugo Elbers},
  booktitle={DISCO},
  year={1996}
}
Logical formal systems are ineecient at computations. In order to increase their eeciency, we aim to extend these systems with computational power. In this paper, we suggest a general, powerful syntax, called oracle types, to extend type theories with computational power; the resulting systems, which combine the logical abilities of logical formal systems and the computational power of term rewriting systems, provide a suitable environment for theorem proving. As a practical application, we… 
Congruence Types
TLDR
A type theoretical framework in which canon term rewriting systems can be represented faithfully both from the logical and the computational points of view and improves on existing work to combine type theories with algebraic rewriting.
Studies in mechanical verification of mathematical proofs
TLDR
This thesis is about proof checking in type theory and investigates the question how to mechanically verify mathematical proofs by developing a library of formalized mathematics.
On the Subject Reduction Property for Algebraic Type Systems
TLDR
A general technique to prove Subject Reduction for a large class of algebraic type systems by considering for every (functional) algebraictype system a labelled syntax for which Subject Reduction is easy to prove and proving the equivalence between the labelled and standard syntaxes whenever the labelled system is strongly normalising.
A Two-Level Approach Towards Lean Proof-Checking
TLDR
A simple and effective methodology for equational reasoning in proof checkers based on a two-level approach distinguishing between syntax and semantics of mathematical theories.
Generation and presentation of formal mathematical documents
TLDR
The field of formal mathematics is interesting for mathematicians and computer scientists who are not in the first place interested in the logical foundations of mathematics, however, the 2000 years of existence of mathematics are not directed towards full formalization.
A Scheduling Strategy for Parallel Proof Checking and Verification
TLDR
This paper first deals with scheduling issues related to parallel proof checking, then applies the obtained result and similar idea to parallel verifications and is based on INCAPS, an interactive deduction system of temporal logic.

References

SHOWING 1-10 OF 25 REFERENCES
Enhancing the NUPRL Proof Development System and Applying it to Computational Abstract Algebra
This thesis describes substantial enhancements that were made to the software tools in the Nuprl system that are used to interactively guide the production of formal proofs. Over 20,000 lines of code
Theorems and algorithms: an interface between Isabelle and Maple
TLDR
A prototype implementation of an interface between Isabelle and Maple isribes a new class of simpli(cid:12)cation rules called evaluation rules in order to make selected operations of Maple available, and without any modi( cid: 12)cation to the computer algebra system.
A Two-Level Approach Towards Lean Proof-Checking
TLDR
A simple and effective methodology for equational reasoning in proof checkers based on a two-level approach distinguishing between syntax and semantics of mathematical theories.
Combining Symbolic Computation and Theorem Proving: Some Problems of Ramanujan
TLDR
A theorem prover is developed based on the symbolic computation system Mathematica that can prove all the challenge problems completely automatically and the axioms and inference rules for constructing the proofs are discussed.
A Guide to LP, The Larch Prover
This guide provides an introduction to LP (the Larch Prover), Release 2.2. It describes how LP can be used to axiomatize theories in a subset of multisorted first-order logic and to provide
Computation and reasoning - a type theory for computer science
  • Zhaohui Luo
  • Computer Science
    International series of monographs on computer science
  • 1994
TLDR
A set-theoretic model for the specification and development of programs and a unifying theory of dependent types is proposed.
CAS/PI: a portable and extensible interface for computer algebra systems
TLDR
CAS/7T can be seen equally as a powerful system-independent graphic user interface enabling inter-systems communications, a toolkit to allow fast development of custom-made scientific software environments, or a very convenient framework for experimenting with computer algebra systems protocols and man-machine interfaces.
Extending the HOL Theorem Prover with a Computer Algebra System to Reason about the Reals
TLDR
An environment for reasoning about the reals which combines the rigour of a theorem prover with the power of a computer algebra system is described.
Universal Algebra
I was brought to Universal Algebra against my will, as it were by Hermann Grassmann, and the main point of this paper is to describe a piece of Grass-mann's work and to ask those who know the subject
Extracting Text from Proofs
TLDR
A transducer is described from proof objects to pseudo natural language that has been implemented for the Coq system to present formal proofs in an intelligible form.
...
...