[Agda] Weird termination problem

Thorsten Altenkirch Thorsten.Altenkirch at nottingham.ac.uk
Sat Aug 15 16:21:34 CEST 2020


I found
https://github.com/agda/agda/issues/2890
but this mentions “with” which I wasn’t using. Also increasing termination depth didn’t help in my case.

I can try to cook up a short example but maybe this is a known issue?

Thorsten

From: Agda <agda-bounces at lists.chalmers.se> on behalf of Thorsten Altenkirch <Thorsten.Altenkirch at nottingham.ac.uk>
Date: Saturday, 15 August 2020 at 15:16
To: Jason -Zhong Sheng- Hu <fdhzs2010 at hotmail.com>, "agda at lists.chalmers.se" <agda at lists.chalmers.se>
Subject: Re: [Agda] Weird termination problem

Yes, indeed this worked. And the difference was that in the previous version I hadn’t used no-K.

Thanks a lot – I was truly stumped. And I do remember that there were some issues with termination checking when switching on no-K.

Cheers,
Thorsten

From: Jason -Zhong Sheng- Hu <fdhzs2010 at hotmail.com>
Date: Saturday, 15 August 2020 at 15:10
To: Thorsten Altenkirch <psztxa at exmail.nottingham.ac.uk>, "agda at lists.chalmers.se" <agda at lists.chalmers.se>
Subject: Re: Weird termination problem

I once saw someone else's code where termination checker also failed with no good reason. the author worked around it by turning on K. could you see if K works around it for you?

Thanks,
Jason Hu
https://hustmphrrr.github.io/
________________________________
From: Agda <agda-bounces at lists.chalmers.se> on behalf of Thorsten Altenkirch <Thorsten.Altenkirch at nottingham.ac.uk>
Sent: August 15, 2020 9:25 AM
To: agda at lists.chalmers.se <agda at lists.chalmers.se>
Subject: [Agda] Weird termination problem


Hi,



I just transferred some code form my lecture notes to my book draft and now the termination checker complains where there was no problem before:



thm : {P : Form} → ([] ⊢ P) ⇔ ⊢sk P

proj₁ thm d = skC→sk (⊢→⊢skC d)

proj₂ thm SS = S-d

proj₂ thm KK = K-d

proj₂ thm (app d e) = app (proj₂ thm d) (proj₂ thm e)



so here ⊢sk P is inductively defined and there should be no problem – and indeed there wasn’t before. But now



Termination checking failed for the following functions:

  thm

Problematic calls:

  proj₂ thm e



I can’t make any sense out of it. Has anybody an inkling what could have happened or any advice what I could do to fix it.



I can prove the <= direction on its own with no problems. The definition of ⇔ is exactly the same as before and it doesn’t help if I expand it. Also the definition of products is the same as before.



If you want to have a look at the code please let me know – I will give you access to the repo.



Cheers,

Thorsten



This message and any attachment are intended solely for the addressee

and may contain confidential information. If you have received this

message in error, please contact the sender and delete the email and

attachment.



Any views or opinions expressed by the author of this email do not

necessarily reflect the views of the University of Nottingham. Email

communications with the University of Nottingham may be monitored

where permitted by law.









This message and any attachment are intended solely for the addressee

and may contain confidential information. If you have received this

message in error, please contact the sender and delete the email and

attachment.



Any views or opinions expressed by the author of this email do not

necessarily reflect the views of the University of Nottingham. Email

communications with the University of Nottingham may be monitored

where permitted by law.









This message and any attachment are intended solely for the addressee
and may contain confidential information. If you have received this
message in error, please contact the sender and delete the email and
attachment. 

Any views or opinions expressed by the author of this email do not
necessarily reflect the views of the University of Nottingham. Email
communications with the University of Nottingham may be monitored 
where permitted by law.




-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.chalmers.se/pipermail/agda/attachments/20200815/bd55fd2c/attachment.html>


More information about the Agda mailing list