[Haskell-cafe] Re: Resolving overloading loops for circular constraint graph

Stefan Holdermans stefan at cs.uu.nl
Wed Sep 9 15:48:08 EDT 2009


Dear Martin,

> By "black-holing" you probably mean co-induction. That is,
> if the statement to proven appears again, we assume it must hold.
> However, type classes are by default inductive, so there's no
> easy fix to offer to your problem.

A propos: are there fundamental objections to coinductive resolving,  
i.e., constructing recursive dictionaries. I suppose termination is  
hard to guarantee then: is it enough to require constraints to be  
productive w.r.t. instance heads?

Cheers,

   Stefan


More information about the Haskell-Cafe mailing list