[Agda] Pie in the sky
Alan Jeffrey
ajeffrey at bell-labs.com
Sat Sep 25 03:38:11 CEST 2010
On 09/24/2010 11:03 AM, Thorsten Altenkirch wrote:
> On 24 Sep 2010, at 15:38, Alan Jeffrey wrote:
>> A simple example of why M shouldn't be typechecked at compile time is a function with type:
>>
>> f : (x y : T) -> {x==y ? refl : x == y} -> U
>
> but we could allow instances of the type for defaults, e.g.
>
> f : (x y : T) -> {x==y ? refl : x == x} -> U
>
> which are only used if the application matches the instance.
We might be able to do this example this way, but I suspect in general
we'd want to show the existence of a unifier which allows the default to
typecheck. This sounds pretty hairy to me!
A.
More information about the Agda
mailing list