[Agda] Weird termination problem
William Harrison
william.lawrence.harrison at gmail.com
Sat Aug 15 16:30:10 CEST 2020
Hi Thorsten,
If you came up with a pithy example and then integrated in with the Agda docs (specifically https://agda.readthedocs.io/en/v2.6.1/language/without-k.html), that’s be welcome. By me, at least.
Bill
Sent from my iPad
> On Aug 15, 2020, at 10:21 AM, Thorsten Altenkirch <Thorsten.Altenkirch at nottingham.ac.uk> wrote:
>
>
> 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.
>
>
>
> _______________________________________________
> Agda mailing list
> Agda at lists.chalmers.se
> https://lists.chalmers.se/mailman/listinfo/agda
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.chalmers.se/pipermail/agda/attachments/20200815/00e3e97b/attachment.html>
More information about the Agda
mailing list