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