[Agda] dependent extensionality

Thorsten Altenkirch txa at Cs.Nott.AC.UK
Wed Sep 29 21:30:07 CEST 2010


This was my suspicion. Can you sketch some details of the construction?

Cheers,
Thorsten

On 29 Sep 2010, at 18:36, Vladimir Voevodsky wrote:

> 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
> 
> _______________________________________________
> Agda mailing list
> Agda at lists.chalmers.se
> https://lists.chalmers.se/mailman/listinfo/agda



More information about the Agda mailing list