[Agda] nontermination and Sized types

vlad Vlad.Rusu at inria.fr
Sat Oct 3 09:33:35 CEST 2020


Thank you very much for the information. IMO this bug and others 
(incompatibility of sized types with equality, ...) should be better 
documented.

Best regards,

  - Vlad

On 02/10/2020 15:52, Andrew M. Pitts wrote:
>> On 2 Oct 2020, at 13:36, vlad <Vlad.Rusu at inria.fr> wrote:
>>
>> Looking at (V2) one can notice that nonterminating'  looks like a well-founded induction principle for the _<_ relation on Size, defined by j < i iff (t : Size< i). Which is strange since _<_ is *not* well founded, as ∞ < ∞ holds. Indeed, if nonterminating' were accepted then it could be used to prove that _<_ is  well  founded: just take P s = "there is no infinite <-decreasing sequance starting at s". So, I believe the Agda termination checker rightfully rejects the definition (V2).
> I believe issue #3026 is still open and that at the moment (v2.6.1) Agda allows one to prove _<_ for Size is well-founded and hence derive a logical inconsistency. :-)
>
> Andy
>
>
>


More information about the Agda mailing list