Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Consistency of Coq ?

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Consistency of Coq ?


Chronological Thread 
  • From: Bas Spitters <b.a.w.spitters AT gmail.com>
  • To: Amin Timany <amintimany AT gmail.com>
  • Cc: Coq Club <coq-club AT inria.fr>
  • Subject: Re: [Coq-Club] Consistency of Coq ?
  • Date: Fri, 7 Jul 2017 09:07:22 +0100
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=b.a.w.spitters AT gmail.com; spf=Pass smtp.mailfrom=b.a.w.spitters AT gmail.com; spf=None smtp.helo=postmaster AT mail-qt0-f177.google.com
  • Ironport-phdr: 9a23:Bz7cQhLWItA8fOEMjtmcpTZWNBhigK39O0sv0rFitYgeLPnxwZ3uMQTl6Ol3ixeRBMOAuq0C07KempujcFRI2YyGvnEGfc4EfD4+ouJSoTYdBtWYA1bwNv/gYn9yNs1DUFh44yPzahANS47xaFLIv3K98yMZFAnhOgppPOT1HZPZg9iq2+yo9ZDeZwdFiCChbb9uMR67sRjfus4KjIV4N60/0AHJonxGe+RXwWNnO1eelAvi68mz4ZBu7T1et+ou+MBcX6r6eb84TaFDAzQ9L281/szrugLdQgaJ+3ART38ZkhtMAwjC8RH6QpL8uTb0u+ZhxCWXO9D9QKsqUjq+8ahkVB7oiD8GNzEn9mHXltdwh79frB64uhBz35LYbISTOfFjfK3SYMkaSHJDUcZfVyJPDICyYZYRAeUdMuhVtJX9p0IUoBeiGQWgGOHixzlVjXH2x6061OEhHBnb0QM6BNIFrWnarM30NKcOTeC60rPIzS7eZP5Rwjjx8pLHfgovoP2WRrJwacvRyVUzFwzblFWQspfoPzyQ1usXsmib6/BsWv6oi24isgx8pCWkyMkrionMnI0Vy1bE+D1jz4YvKty4SVB7bcSjEJtKuCGWL4p2QsU4Q2Fpoik20LMGuYSjcCgSz5Qnwx7ea+CZfIeU4hLjUueRIS5lhH17Yr6/iQyy/E69weP/Tsm5yEhGojZBn9XWtX0A1wbf5taaRvZ85EutxDSC2gLV5+pZO047j7DbJIQkwrMolpocr0DDHijulUXzlqCWd0Ek9vGx6+T7frnqv5GcO5J2hwz8KKgulcu/AeM3MggKQWeX4/iz1Lrm/UHhQbVKiOM5krXBvZzEOcgWorS1DgxV34o59RqzEjar3M4FkXQFLl9JYBeHgJLoO1HKLvD4F/C/g1G0nThw3fzJJKftA5vXInjYiLfhfKp961JCxwop1tBS/J1UCrQbL/LyXk/9rsDXDhg8MwCs2eboFM191p8CWWKIGqKWLKTSsUaR6u0zJ+mMeZQatS3mK/kl4v7ulWU2lUUcfamvx5sXaWq3Eu5oI0WDMjLQhYIoFGYM9jY/SeXsmRXWWDtSYWqzWqs69xk0DYunCcHIQYX705Kb2yLuNJRNLlteC0yQHG3zP9GOHf5Kd2SJOs59jjEeTpCuToYg0VelswqsmOkvFfbd5iBN7cGr79Ny/eCG0EhqrTE=

Thanks (I should have mentioned Bruno's work).

It would be good to record these works and their limitations.
I did not find an entry in cocorico, for instance.

On Fri, Jul 7, 2017 at 9:02 AM, Amin Timany
<amintimany AT gmail.com>
wrote:
> Hi Bas,
>
> It is indeed one of them. This paper establishes consistency by constructing
> a set theoretic model and showing the interpretation of the type false is
> indeed empty. Another one is Bruno Barras’ habilitation
> http://www.lix.polytechnique.fr/~barras/habilitation/. He proves strong
> normalization for CIC and all proofs are also formalized Coq itself on top
> of an axiomatization of IZF (Intuitionistic ZF).
>
> It should be noted though that these are not formalizing exactly what we in
> Coq but they are pretty close. For example, if I’m not mistaken, neither of
> them considers inductive types in Prop or eta expansion.
>
> Regards,
> Amin
>
> On 7 Jul 2017, at 09:07, Bas Spitters
> <b.a.w.spitters AT gmail.com>
> wrote:
>
> https://coq.inria.fr/faq
> "Proofs of consistency of *subsystems* of the theory of Coq can be
> found in the literature."
>
> Is this what is intended?
> Proof-irrelevant model of CC with predicative induction and judgmental
> equality
> Lee-Werner
> https://arxiv.org/abs/1111.0123
>
> It might be good to add some references to the FAQ.
>
>



Archive powered by MHonArc 2.6.18.

Top of Page