Verification of the Interface of a Small Proof System in Coq

@inproceedings{Barras1996VerificationOT,
title={Verification of the Interface of a Small Proof System in Coq},
author={Bruno Barras},
booktitle={TYPES},
year={1996}
}

1 I n t r o d u c t i o n Our ult imate goal is to verify a whole proof system. This would improve the reliability of the tool, but it would also be a good benchmark for the methodology of formally certified software design Coq [4] recommends. Applying this to the proof system itself would eventually lead to a bootstrapped version of Coq. One of the major contributions of the LCF system [12], is that it implements a reliable proof-checker with a very small par t of critical code: the kernel… CONTINUE READING