Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] True arithmetical proposition not provable

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] True arithmetical proposition not provable


Chronological Thread 
  • From: Peter LeFanu Lumsdaine <p.l.lumsdaine AT gmail.com>
  • To: coq-club AT inria.fr
  • Subject: Re: [Coq-Club] True arithmetical proposition not provable
  • Date: Tue, 22 Jun 2021 09:29:10 +0100
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=p.l.lumsdaine AT gmail.com; spf=Pass smtp.mailfrom=p.l.lumsdaine AT gmail.com; spf=None smtp.helo=postmaster AT mail-lj1-f174.google.com
  • Ironport-hdrordr: A9a23:ji3Zz6OK79+oQcBcTsqjsMiBIKoaSvp037BZ7TEUdfUzSL38qynOpoV46faaslgssR0b9exofZPwIk80lqQU3WByB9iftWDd0QOVxcNZgLcKqAeKJ8SRzIRgPOtbEpRDNA==
  • Ironport-phdr: A9a23:J8NfxxBX48OYEvfuyvuAUyQUm0MY04WdBeb1wqQuh78GSKm/5ZOqZBWZuaw8ygSVBc6Csa8MotGVmpioYXYH75eFvSJKW713fDhBt/8rmRc9CtWOE0zxIa2iRSU7GMNfSA0tpCnjYgBaF8nkelLdvGC54yIMFRXjLwp1Ifn+FpLPg8it2O2+5pnebx9GiTeyfb9+Iwi6oRvRu8ILnYZsN6E9xwfTrHBVYepW32RoJVySnxb4+Mi9+YNo/jpTtfw86cNOSL32cKskQ7NWCjQmKH0169bwtRbfVwuP52ATXXsQnxFVHgXK9hD6XpP2sivnqupw3TSRMMPqQbwoXzmp8qFmQwLqhigaLT406G7YisJyg6xbrhyvpAFxzZDIb4yOLvVyYrnQcMkGSWZdXMtcUTFKDIOmb4sICuoMJfxWoJfhp1QQtxu1GA+iC/3vxDBSgH/2wLAx3eI8EQHDxwwvAsgBsHXSrNrrKawfVvi1wLPMzTnZa/NWxDL96JPVfR87oPGMW6x/fNHeyUkqDQzFj1GQpZb5MDOS0+QAqm6W5PdvWuyzkWAosR1xoiSxycc2jInEno0bxFDZ+Ch63Io5OMO0RUFmbNO5DpZcqjyWOohrTs88QGxluCk0x70GtJOnciUHyooqyRDbZvGbboWF/g7vWPiXLDxlh3xlYKqyiwiu/UWk0OHxVcm53ExUoiZZkdTArG0B2h7c58WBV/Bz5F2u2SyV2ADW8uxEIV47la7cK5M5x74/jJsTsUDaEi/ymkX6kbaadks59uWq5OnreLrmppibN497jgHxLL4ildC4AeQ9KgQOXm6b9vqg1LD740H1XLFHguc1n6TZqpzWO9gXq62jDwNI0Isu5A6zDzK839QZmXkHIkhFeBWCj4XxI1HCOvT4Ae27g1SxlTdr3O3JMafgApXLMHfOi7jhfbNn5E5dzAo/18xQ55VRCr0ZOvL8RlfxtMDEDh8+KwG73+HnCMxk2owCXWKPH7SWPbjJsV6I4+IvO/ODaJUUuDb7Mfgl5uThgWU3mV8HLuGV2s4cb2n9FfB7KW2YZ2Dti5EPCzQkpA07GdTnlFCYGRpeSX+0QuoY+zQgBIunC4qLEpjrhPqFwSKgEpRXYG1uBVWFEHOufIKBDaRfIBmOK9Nsx2RXHYOqTJUsgEnGXO7SzrNmKq/Q+HRdu8u8iJ564OrckRx0/jtxXZz1O4SlQGR9n2dOTDgzjvgXSaNVxVKK0Kw+iPtdR4U72g==

On Mon, Jun 21, 2021 at 12:16 PM Vedran Čačić <veky AT math.hr> wrote:
Is there really a standard model for T_Coq? Is it defined anywhere?

It’s not been worked out for the whole of modern Coq (as far as I know), but it has for various fragments of it, including most of Coq’s individual features.  Of course, “standard model” is a slightly dangerous term — different people mean slightly different things by it.  What I mean here is the sense that the notions in the object theory are interpreted by (nearly) the same notions in the metatheory: types are interpreted roughly just as types or sets — probably “small” or “from some fixed universe”, but not by anything more elaborate like e.g. presheaves, topological spaces, etc..

So yes — “the standard model for Coq” is a somewhat nebulous concept, as indeed is “the type theory of Coq”.  To extract a completely precise statement, you’d need to pick a precisely-defined type theory representing a reasonable fragment of Coq (e.g. CIC).

–p.






Archive powered by MHonArc 2.6.19+.

Top of Page