coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Chris Casinghino <chris.casinghino AT gmail.com>
- To: Coq Club <coq-club AT inria.fr>
- Subject: [Coq-Club] mechanizing the metatheory of coq
- Date: Fri, 15 Oct 2010 15:02:49 -0400
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:from:date:message-id:subject:to:content-type; b=CDi9K6GVbUh03Nvt278vAWyH7bdWrM+3nsrBmThrj1VTFkKzn2E+aUVlpXQNCXQTMs vM5fAR5AsjSAsDyHPzybl5kED1vqZzopQqkbqftFYN2oJj1SBpMxjzf+FPnT3/l6pdGg ri7iNWtRdCqH6c9G1ZsGCzWvnU2FDNhD7z1Z8=
Hi all,
I'm curious about how much of the metatheory of Coq (or similar type
theories) has been formalized in Coq itself. I'm particularly
interested in proofs of strong normalization/logical consistency. I
know that Barras and Werner mechanized strong normalization of CC in
the "Coq in Coq" paper. Has anyone done more? In particular, has
anyone added data types, recursion, large eliminations, or a universe
hierarchy to these proofs? Is there any speculation about how far one
could get before running up against Godel?
I've been looking at Bruno Barras' thesis, which seems to formalize
some of the metatheory of coq. But, I don't speak any French so I'm
having trouble determining whether it does normalization or just type
safety. And I haven't been able to track down the corresponding coq
scripts.
Thanks for your help!
--Chris Casinghino
- [Coq-Club] mechanizing the metatheory of coq, Chris Casinghino
- <Possible follow-ups>
- Re: [Coq-Club] mechanizing the metatheory of coq, Bruno Barras
Archive powered by MhonArc 2.6.16.