[Agda] Prop in Agda 2.6

Jon Sterling jon at jonmsterling.com
Thu May 23 00:41:14 CEST 2019


Hi Nicolai, thank you for this very insightful message!

Best,
Jon


On Wed, May 22, 2019, at 6:04 PM, Nicolai Kraus wrote:
> Hi Andy and Jon,
> 
> On Wed, May 22, 2019 at 10:04 PM Jon Sterling <jon at jonmsterling.com> wrote:
> > Indeed, I note that if you have such a REWRITE rule, then you can prove the following instance of equality reflection:
> > 
> >  M, N : A P : is-prop(A)
> >  -----------------------------------------
> >  M = N : A
> 
> just a small remark: the above "restricted equality reflection" already 
> implies full equality reflection, i.e. for m,n: A and p : Id(m,n), one 
> gets m=n (definitionally). This is because one can always consider the 
> type Σ(x: A).Id(m,x), for which the rules gives (m,refl) = (n,p), and 
> thus m = n.
> (It has been discussed before that, because of this, equality 
> reflection for contractible types is inconsistent in HoTT.) 
> Nicolai
>


More information about the Agda mailing list