Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Resources to learn about CIC metatheory/implementation in Coq

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Resources to learn about CIC metatheory/implementation in Coq


Chronological Thread 
  • From: Gabriel Scherer <gabriel.scherer AT gmail.com>
  • To: Coq Club <coq-club AT inria.fr>
  • Subject: Re: [Coq-Club] Resources to learn about CIC metatheory/implementation in Coq
  • Date: Sun, 29 Nov 2015 22:12:31 +0100
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=gabriel.scherer AT gmail.com; spf=Pass smtp.mailfrom=gabriel.scherer AT gmail.com; spf=None smtp.helo=postmaster AT mail-io0-f182.google.com
  • Ironport-phdr: 9a23:fnDqxB/nEd3kTf9uRHKM819IXTAuvvDOBiVQ1KB91OMcTK2v8tzYMVDF4r011RmSDdidu6wP0raK+4nbGkU+or+5+EgYd5JNUxJXwe43pCcHRPC/NEvgMfTxZDY7FskRHHVs/nW8LFQHUJ2mPw6anHS+4HYoFwnlMkItf6KuStOU35r8jrzus7ToICx2xxOFKYtoKxu3qQiD/uI3uqBFbpgL9x3Sv3FTcP5Xz247bXianhL7+9vitMU7q3cYk7sb+sVBSaT3ebgjBfwdVWx+cjN92Mq+nh7aBSCL+3FUBm4Ri19DBxXPxBD8RJb49CXg4LlTwi6faOL/R6o1VDDq1KxrRQXlkm9TODcz6mDajoprh6JWuh+7jxN6yo/QJoqSMawtLevmYdoGSD8ZDY5qXCtbD9b5NtNXAg==

A good way to start would be
  A Unification Algorithm for Coq Featuring Universe Polymorphism and Overloading,
  Beta Ziliani and Matthieu Sozeau
  2015
  http://www.pps.univ-paris-diderot.fr/~sozeau/research/publications/A_Unification_Algorithm_for_Coq_featuring_Universe_Polymorphism_and_Overloading-ICFP15.pdf

This article mostly discusses on the unification algorithm (which is key to many aspects of Coq), but it starts by giving an excellent and up-to-date introduction to the metatheory of CIC.

On Sun, Nov 29, 2015 at 10:04 PM, Talia Ringer <tringer AT cs.washington.edu> wrote:
Hello,

I have a side project I'm doing for fun right now, and I'd like to learn more about the Coq metatheory (both the CIC metatheory and how it is implemented in Coq). In particular, I want to learn more about definitional equality in Coq, but I assume a whole-picture understanding is helpful. I've already read Adam Chlipala's post on equality. Now I would like to dig much deeper.

Are there any resources that may be helpful? From the CIC side, I am looking for some accessible introductory reading. From the Coq side, I am wondering where in the source code to dig; I've cloned the repository, but I don't know where to start. 

Thank you,

Talia




Archive powered by MHonArc 2.6.18.

Top of Page