coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- 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.
- Re: [Coq-Club] True arithmetical proposition not provable, (continued)
- Re: [Coq-Club] True arithmetical proposition not provable, Pierre-Marie Pédrot, 06/19/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Anders Lundstedt, 06/20/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Marco Servetto, 06/20/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Christopher Ernest Sally, 06/21/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Ian Shillito, 06/22/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Christopher Ernest Sally, 06/22/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Ian Shillito, 06/22/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Christopher Ernest Sally, 06/22/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Ian Shillito, 06/22/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Peter LeFanu Lumsdaine, 06/21/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Vedran Čačić, 06/21/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Xavier Leroy, 06/21/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Peter LeFanu Lumsdaine, 06/22/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Vedran Čačić, 06/21/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Christopher Ernest Sally, 06/21/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Marco Servetto, 06/20/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Vincent Semeria, 06/22/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Pierre-Marie Pédrot, 06/22/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Vincent Semeria, 06/22/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Andrei Popescu, 06/22/2021
- [Coq-Club] Tacit implications in Goedel's theorems II – Re: True arithmetical proposition not provable, Ken Kubota, 06/23/2021
- Re: [Coq-Club] Tacit implications in Goedel's theorems II – Re: True arithmetical proposition not provable, Marco Servetto, 06/24/2021
- Re: [Coq-Club] Tacit implications in Goedel's theorems II – Re: True arithmetical proposition not provable, Pierre Courtieu, 06/24/2021
- Re: [Coq-Club] Tacit implications in Goedel's theorems II – Re: True arithmetical proposition not provable, Ralf Jung, 06/24/2021
- Re: [Coq-Club] Tacit implications in Goedel's theorems II – Re: True arithmetical proposition not provable, Marco Servetto, 06/24/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Vincent Semeria, 06/22/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Pierre-Marie Pédrot, 06/22/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Anders Lundstedt, 06/20/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Pierre-Marie Pédrot, 06/19/2021
Archive powered by MHonArc 2.6.19+.