coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Arnaud Spiwack <aspiwack AT lix.polytechnique.fr>
- To: Guillaume Brunerie <guillaume.brunerie AT gmail.com>
- Cc: Robbert Krebbers <mailinglists AT robbertkrebbers.nl>, Pierre-Marie Pédrot <pierre-marie.pedrot AT inria.fr>, Maxime Dénès <mail AT maximedenes.fr>, Coq-Club Club <coq-club AT inria.fr>
- Subject: Re: [Coq-Club] Propositional extensionality is inconsistent in Coq
- Date: Fri, 13 Dec 2013 14:31:17 +0100
Are you sure about that? Univalence + (id:forall A, A->A->Prop) is problematic because 1/ it's incompatible with proof irrelevance (forall p:Prop, hprop p) 2/ it breaks extraction. But I don't think I've heard of an actual inconsistency of Univalence+Coq.
On 13 December 2013 14:09, Guillaume Brunerie <guillaume.brunerie AT gmail.com> wrote:
Well, even when this bug will be fixed, univalence is stillOn 2013/12/13 Robbert Krebbers <mailinglists AT robbertkrebbers.nl> wrote:
> On 12/13/2013 10:23 AM, Pierre-Marie Pédrot wrote:
>>
>> That's really surprising, to say the least... Is there a lot of
>> contributions using this axiom in the wild?
>
> Cannot we prove
>
> (False -> False) = True
>
> using univalence? In that case, univalence would be inconsistent with the
> current version of Coq, which would be quite bad.
inconsistent with the calculus of constructions anyway, which is why
the HoTT people using Coq need a different version of Coq where the
identity type lands in Type and not in Prop.
Guillaume
- Re: [Coq-Club] Propositional extensionality is inconsistent in Coq, (continued)
- Re: [Coq-Club] Propositional extensionality is inconsistent in Coq, Arnaud Spiwack, 12/13/2013
- Re: [Coq-Club] Propositional extensionality is inconsistent in Coq, Arnaud Spiwack, 12/13/2013
- Re: [Coq-Club] Propositional extensionality is inconsistent in Coq, Viktor Vafeiadis, 12/13/2013
- Re: [Coq-Club] Propositional extensionality is inconsistent in Coq, Pierre Boutillier, 12/13/2013
- Re: [Coq-Club] Propositional extensionality is inconsistent in Coq, Christine Paulin, 12/13/2013
- Re: [Coq-Club] Propositional extensionality is inconsistent in Coq, Andreas Abel, 12/13/2013
- Re: [Coq-Club] Propositional extensionality is inconsistent in Coq, Maxime Dénès, 12/13/2013
- Re: [Coq-Club] Propositional extensionality is inconsistent in Coq, Anthony Bordg, 12/13/2013
- Re: [Coq-Club] Propositional extensionality is inconsistent in Coq, Guillaume Brunerie, 12/13/2013
- Re: [Coq-Club] Propositional extensionality is inconsistent in Coq, Arnaud Spiwack, 12/13/2013
- Re: [Coq-Club] Propositional extensionality is inconsistent in Coq, Matthieu Sozeau, 12/13/2013
- Re: [Coq-Club] Propositional extensionality is inconsistent in Coq, Jacques-Henri Jourdan, 12/13/2013
- Re: [Coq-Club] Propositional extensionality is inconsistent in Coq, AUGER Cédric, 12/14/2013
- Re: [Coq-Club] Propositional extensionality is inconsistent in Coq, Maxime Dénès, 12/14/2013
- Re: [Coq-Club] Propositional extensionality is inconsistent in Coq, Christine Paulin, 12/15/2013
- Re: [Coq-Club] Propositional extensionality is inconsistent in Coq, Arthur Azevedo de Amorim, 12/20/2013
- Re: [Coq-Club] Propositional extensionality is inconsistent in Coq, Christine Paulin, 12/20/2013
- Re: [Coq-Club] Propositional extensionality is inconsistent in Coq, Arthur Azevedo de Amorim, 12/20/2013
Archive powered by MHonArc 2.6.18.