[Agda] strange termination check

Nils Anders Danielsson nad at cse.gu.se
Tue Oct 15 07:48:38 CEST 2013


On 2013-10-12 11:42, Sergei Meshveliani wrote:
> Is this difficult (if correct) to implement in Agda, say,
>                                    "termination by a proper subterm" ?

Agda does implement something like "termination by a proper subterm".
However, definitions of the following form are not supported (except
possibly via use of --termination-depth):

   f x = g (C x)  -- C x is not a subterm of x.

   g (C (D x)) = f x

Note also that if you use with or pattern-matching lambdas, then Agda
introduces auxiliary functions, and the termination-checker is applied
to the generated code, not (only) the code that you wrote.

-- 
/NAD


More information about the Agda mailing list