[Agda] dependent extensionality

Vladimir Voevodsky vladimir at ias.edu
Wed Sep 29 19:36:43 CEST 2010


I am not a specialist in Agda, but I think that I know of a model of the Coq system (modulo the nasty business of "singleton elimination")  which shows that the equality of the maps f1, f2: A -> \sum a:A. B obtained from the  s1, s2: \prod a:A, B does not imply the equality of the sections. The model is incompatible with K. 

Vladimir.






On Sep 29, 2010, at 1:32 PM, Conor McBride wrote:

> Hi James
> 
> Homogeneous it may be, but...
> 
> On 29 Sep 2010, at 17:58, James Chapman wrote:
> 
>> I accidentally chopped the theorem off the bottom. Here's (hopefully)
>> a more successful cut and paste...
>> 
>> substlem : {A : Set}(P : A → Set){a a' : A}(p : a ≡ a')(x : P a)(q : P
>> a ≡ P a') → subst (λ x → x) q x ≡ subst P p x
>> substlem P refl x refl = refl
> 
> ...here be K        ^^^^
> 
> Funny business
> 
> Conor
> 
> 
> _______________________________________________
> Agda mailing list
> Agda at lists.chalmers.se
> https://lists.chalmers.se/mailman/listinfo/agda



More information about the Agda mailing list