POSTUlATE_TERMINATION --- Was: Re: [Agda] termination by
contradiction
Andreas Abel
andreas.abel at ifi.lmu.de
Tue Jul 15 10:45:56 CEST 2014
Wolfram,
I'd say NO_TERMINATION_CHECK is exactly what you'd want from
POSTULATE_TERMINATION. It just pretends the function has passed the
termination check, and you can make Agda loop if it is indeed not
terminating. Maybe only the --safe mode is not honored. If you think
this is a problem, please report an issue.
Cheers,
Andreas
On 14.07.2014 11:54, Wolfram Kahl wrote:
> Perhaps a POSTULATE_TERMINATION pragma might be useful;
> with the intention that this would be used for terminating functions
> that the (current) termination checker does not recognise as such.
> The type checker would trust this just like a postulate;
> this of course means that if the function in question does in fact
> not terminate, the type checker will loop.
> Just like with postulates, *.agdai files should then also be generated.
> Theoretically, the definition could be considered as given via
> Induction.* with postulates for the relevant wellfoundedness properties.
> (``safe'' mode should of course reject it.)
>
>
> Wolfram
> _______________________________________________
> Agda mailing list
> Agda at lists.chalmers.se
> https://lists.chalmers.se/mailman/listinfo/agda
>
--
Andreas Abel <>< Du bist der geliebte Mensch.
Department of Computer Science and Engineering
Chalmers and Gothenburg University, Sweden
andreas.abel at gu.se
http://www2.tcs.ifi.lmu.de/~abel/
More information about the Agda
mailing list