Załóżmy, że definiujemy funkcję

f : N \to N
f 0 = 0
f (s n) = f (n/2) -- this / operator is implemented as floored division.

Agda będzie malować f w łososiu, ponieważ nie może stwierdzić, czy n / 2 jest mniejsze niż n. Nie wiem, jak powiedzieć coś sprawdzającemu Agdzie. Widzę w standardowej bibliotece, że mają podziały Floored o 2 i dowód, że n / 2 <n. Nadal jednak nie widzę, jak sprawić, by moduł sprawdzania zakończenia uświadomił sobie, że rekursja została wykonana na mniejszym podproblemie.