[Agda] Uniqueness [Was: Re: Hanging out with the Lean crowd]
Frédéric Blanqui
frederic.blanqui at inria.fr
Tue Aug 25 14:54:46 CEST 2020
Le 25/08/2020 à 12:49, András Kovács a écrit :
> Frédéric: by solving only pattern unification problems, which have
> definitionaly unique solutions,
Could you provide a reference please?
> and reducing every non-pattern problem to pattern problems by various
> strategies, e.g. by constraint postponing or eta conversion.
>
> However, this uniqueness is only about unification, but that's just
> one part of elaboration. There is also a degree of freedom in deciding
> where to insert implicit applications and lambdas, and Agda's choice
> of insertions is not really unique. In general, I think it's
> practically realistic to have unification which produces unique
> solutions, but not that realistic to have elaboration which produces
> unique output.
>
> Frédéric Blanqui <frederic.blanqui at inria.fr
> <mailto:frederic.blanqui at inria.fr>> ezt írta (időpont: 2020. aug. 25.,
> K, 12:33):
>
> Hi. How do you know that a unification problem in Agda (hence modulo
> definitional equality right?) has a unique solution?
>
> Le 25/08/2020 à 10:56, Nils Anders Danielsson a écrit :
> > On 2020-08-25 06:42, Henning Basold wrote:
> >> reasoning about commuting diagrams in category theory is quite
> neat to
> >> do in Agda, although better heuristics to figure out implicit
> >> arguments need to be implemented.
> >
> > Unlike several other systems Agda does not instantiate implicit
> > arguments unless the solution is unique (if we ignore bugs). Do
> you have
> > an example where Agda fails to find a unique solution, and you think
> > Agda should have found it? In that case, please post it on the bug
> > tracker.
> >
> _______________________________________________
> Agda mailing list
> Agda at lists.chalmers.se <mailto:Agda at lists.chalmers.se>
> https://lists.chalmers.se/mailman/listinfo/agda
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.chalmers.se/pipermail/agda/attachments/20200825/2f9a2e7e/attachment.html>
More information about the Agda
mailing list