coq-club AT inria.fr
Subject: The Coq mailing list
List archive
Re: [Coq-Club] Non obvious recursion (Issue with Function + Can't unfold Program Fixpoint)
Chronological Thread
- From: Castéran Pierre <pierre.casteran AT gmail.com>
- To: coq-club AT inria.fr
- Subject: Re: [Coq-Club] Non obvious recursion (Issue with Function + Can't unfold Program Fixpoint)
- Date: Sat, 2 Sep 2023 10:52:39 +0200
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=pierre.casteran AT gmail.com; spf=Pass smtp.mailfrom=pierre.casteran AT gmail.com; spf=None smtp.helo=postmaster AT mail-wr1-f52.google.com
- Ironport-data: A9a23:Adu6qq/YMyy5oVkoI8+yDrUDi3qTJUtcMsCJ2f8bNWPcYEJGY0x3y WNKD2yFOqqOajbwKN1zOdjkp05S7JfQxoA2HQNrrHxEQiMRo6IpJ/zJdxaqZ3v6wu7rFR88s Z1GMrEsCOhuExcwcz/0auCJQUFUjP3OHPymYAL9EngZbRd+Tys8gg5Ulec8g4p56fC0GArlV ena+qUzA3f7nWYuWo4ow/jb8kg37ayo4GpwUmEWPJingneOzxH5M7pEfcldH1OgKqFIE+izQ fr0zb3R1gs1KD9wYj8Nuu+TnnwiGtY+DyDW4pZlc/TKbix5m8AH+v1T2Mzwxqtgo27hc9hZk L2hvHErIOsjFvWkdO81C3G0H8ziVEHvFXCuzXWX6KSuI0P6n3TEnah2UhAJD5IkwMVpMDFly dxGDTAyR0XW7w626OrTpuhEg80iKIz0JtpatCw6iz7eCvkiTNbIRKCiCd1whm9hwJATW6yEP oxEM1KDbzyYC/FLEk8WBYgkkaGjj2LjfidRrnqaoKM25y7YywkZPL3FboaEI4LRFZg9ckCwj GXpoF7GMyohLOPclAqnz1O3iLHitHauMG4VPOTgqqQCbEeo7mcUEVgdUUaxieKoj1a3HdNZM U0dvCQ0xZXe72SuR9j5GgKi+TuK40RaVN1XHOk3rgqKz8I4/jp1GEBaEyYfOeMUq/MMZiIbh nS1v43MBQNG5ej9pW2myp+Yqja7OC4wJGAEZDMZQQZt3zUFiNFi5v4oZoYyeJNZnuEZChmrn G/X9HlWa6E7yJ9Uh//irDgrlhr1/sCRJjPZ8Dk7SY5M0++UTIusZojt9kKCqPgddsCWSV6Ou HVCkM+bhAzvMX1vvH3XKAnuNOvxjxpgDNE6qQA0d3XG32r2k0NPhagKvFlDyL5Ba67ogwPBb k7Joh9275ROJnasZqIfS9vvWp93nPO4To69Cqm8gj9yjn5ZJF7vEMZGNR/44owRuBVEfVwXY 8fGL5ryUx7294w7kGbtLwvi7VPb7nlmmTm7qWHTwBOg3r6TDEN5up9UWGZimtsRtfveyC2Mq 4g3H5LTl313DreiCgGJqtV7BQ5RfRAG6WXe8ZM/mhireVo4RgnMypb5ndscRmCSt/0Ix7qQp iHsBh8wJZiWrSSvFDhmo0tLMNvHNauTZ1piVcD1FQb2hSoQcsy04b0BdpA6W7Ai+aYxhbR3V vQJMYHISPhGVj2NqXxXYIjfvb5SUk2hpTuPGC65Pxk5XZprHDLS9vHeIwDAySgpDwiMj/UYn YGO7A3hfMc8d1xQN/qOMPOL5HGtjEcZg9N3DhfpIMEMWUDC87pKCi3Wj90xKf4iMR/omzmQj V6XJTw6puD9hZA/3/eUpKKDrqavS/BfGGgDFUblzL+GDwvo1Uv9/tYYS8eOXzTWdF2syZWYf e8Pks3NaqwWrmhFo69XMuhNz5tnw/DNurUD7ABvPEuTXmSRErk6f0W3h5hehJZsmI1clxC9A H+U299gPr6MBsPpPXgRKCchbcWBzfskoSbT39tkPHTF4DJLw5TfXXVwJxWsjAlvHIlxOq4hw sYjv5cY0BzgqxwINt3dsDtY2V7RJVM9UoImlKogPqnVtiQRxGpvW6fsUh3N3MnXavFnEFUbH TuPta+T25Ve3hXjdlQwJ1js3M1cp5IEhz5SxnRfJV7Twtvhrd001S137j4YYFl0zBJG8uQrI UltFRR/Cpuv9gdSpvpofj6TQllaJRu7/kfR9QM4pFfBRRP1al2XfXwPB+md2Ws4rUReR2F/1 5OFwj/HVT3KQpnA7hEqUxQ4l825HM1DzSycqsWJBM/fIoIbZwDiiaqQZWYljRvrLMcypU/fr 9lR4+dCRvznBBEUvpEEJdGW5ZYIRDCAAV5yc/Vr0acKPGPbIT+JyWevLWK1cZhzPPDkyxKzJ PFvAcNtbC6A8hiygAoVPoMyBoNlveUI4YMCc4z7JGRdvLq4qCFoga3q9SP/pTEKRoxumPkiN o+KViKmLV3JoHoJnWWX/c9OFVelUINVeCz9w+GH3+EbHL0TsOxXUB8T05nlm163IQdY7xavk webXJDvzstm0pZJs7ngNo5hFjeEA4r/e8rQ+T/irukUS83ENPn/kj88q37lDlxwBqQQUdEmr oa9mof7822dtYlnTl2DvYeKEpRIwsCAXOB3FMbTB1sClAugXP7c2Tcyy1qaG7dozuwEvtKGQ jGmYvSebdQWAtdR5ENEYhhkTioyNf7FUbfClwic8dK8UxQT6FmSZpfvv3rkdnpSeSI0KoXzQ F288eqn4tdD6p9AHlkYDvVhGIV1O0LnRbBgTdDqqD2EFSO9tztuYFc5ecYIslkny0VoEfoWJ brATxn6MQuo4eTGkYsfvIt1sRkaSn16hIHcu67bF8Fe01iH4KwudIzx8qnqzrlblyXz0NfzY zSlgK4KF3DmRTodGfnjyI2LY+pcb9Di/v/2IzUo+wWfbCLe6EZsxld+3n8I3kqasQcPAA1qx R/yN5Ew0tWMLklVeNsu
- Ironport-hdrordr: A9a23:EsI67q69njiVaG8VEwPXwP/XdLJyesId70hD6qkRc202TiX8ra qTdZsgpHjJYVoqKRIdcJW7SdG9qA3nhOVICPgqTNKftWDd0QPCTL2Kr7GSpQEIcxeeygc379 YFT0ERMqyIMbG4t6rHCcuDfurIDOPpzEnRv5al856ld29XV50=
- Ironport-phdr: A9a23:ikA+FRdsG3T0u1DSBOUhWGU+lGM+K9TLVj580XLHo4xHfqnrxZn+J kuXvawr0AWXG9yHt7kc2qL/iOPJYSQ4+5GPsXQPItRndiQuroEopTEmG9OPEkbhLfTnPGQQF cVGU0J5rTngaRAGUMnxaEfPrXKs8DUcBgvwNRZvJuTyB4Xek9m72/q99pHNYghEniexbLx9I Rm5sQncstQdjJd/JKo21hbHuGZDdf5MxWNvK1KTnhL86dm18ZV+7SleuO8v+tBZX6nicKs2U bJXDDI9M2Ao/8LrrgXMTRGO5nQHTGoblAdDDhXf4xH7WpfxtTb6tvZ41SKHM8D6Uaw4VDK/5 KptVRTmijoINyQh/W/XlsN/g79VrhyvpxJhwYHaY4abOeFkca/BeNMXX2pBUtpTWiFHH4iyb 5EPD+0EPetAsYTyvUAOrQekAgm2HuzvzCJDiGX33aIkyeQhCx/J1xEnEtIWsXTbss/1NL0MX uyv0KbH1y7Db+9I1jfn8ofIdAssof6JXb1qcMrRzVMjGB/CjlWVsIHoOS6e2esRvWaB9eVgS f6vhHA9qwF3ujWiyMcih4jKi4wVy13J9CZ0zYc6K9C7R0B3fN+pHpteuiyHNIZ7Q90uTnx2t Sg1yrALp4O3cScExpon2RLSZfyJfo6V6RztU+aRJC13hHNjeL+niBay8FSgyu3hVsavylpFs i1FktzKu3sQ1BLT8tCKRuVh8kqlwzqC1ADe5vtaLUwqiKbXMZ4szqAompYNq0vPAjL6lUDqg 6CNa0kp/u2l5/njb7r4o5KQKZF7hh3iPqkrgMOyDuo1PwcLUmeF9+SzyLLu8Ej3TblWkPI7k KzUvZPYKMkVpKO0BRJe3Jw55BalFTim1cwVnXkZI1JBfxKKl43pNEvPIPD8FPu+jU6snCpyy /DIPrDtHI/BLnfEkLfmcrZ971BTxBAvwtBY4pJYErABIPTtVU/trNHUEAM1Pgiuz+vkCNhxz J0SVXySDqODMK7er0eE5uc1LOmNYI8Vtiz9K/8g5/P2lX85mEESfbOz3ZQJcny3Au5pI16FY XXymNcOC2EKsxExTOzvklKCUDpTa2yuUKI74zE3EISmApzbSYC3nLOBxDu7HoFRZm1eF1yAC W3oeJmcW/cQdCKSJddsnSADVbi4UoMuyRWutBLhxLd8NerV+igYtYr529Rv5u3Tkwsy9T1uA MiH3WGNVTI8omRdTDgvmat7vEZVy1GZ0KE+jeYLO8ZU4qZiWxwmtITVyaRCCt3oQA+JKs+IR Uy8T5OtCCotQ8g4xfcBZk98H5OpiRWVjHniOKMci7HeXM98yanbxXWkf66Vql7D3agl1Bw9R 9dXcHahnuh5/hTSAIjAlwOYkbyrfOISxn2F73+NmEyJukwQSwtsSePdR3lKfkrbt870oEjLV KOjE70hGgREwM+GbKBNb46hlk1IEc/qI8+WeGetgyG1DBeMyKmLad/yemgHxiibA0Efjw0J9 HCuOg03ByPnqGXbX3R1DVy6RUTq/KFlrW+jCE85ywbfd0p6y7+84QIYn9SZQvIXm60e4WIv9 m8yE1G60NbbTdGHomKNZY16ZtUwqBdC3GPd7ElmO4C4artlnhgYehh2uEXn01N2DJ9BmI4kt iFiyg06Mq+e3F5bElHQlZntJr3aLHXz9xGzeubX3F/ZytOf5qYI7rwxtVziuAijEkdq/W9g1 pFZ1H6V55OCCwR3M9q5Skc67QJ34brTeTUw/YrS/XJpOKiw9DTF3pNhBecozAqhY8YKKLmNR 2qQW4URA8mjLvBvmkD8NEpVerAPsvRuZoX7LajjuubjJutrkTO4gH4S5Yl81hnJ7C9gUqvT2 I5DxfiE3wyBXjO6jVG7s8mxl5oXAFNaVme51yXgA5ZcI6NoeoNeQ3+vLtety5N1joXxVmRR8 nasAloH3Imifh/YPDmflUVAkF8ap3Cqg37y1z15iSsk6KGWxzDD2e3kXBUCM29PAmJliB2/R Or8x8BfV0+uYQ8zkRKj7kuv3KlXqpN0KGzLSFtJdSz7R417epO5raHKI8tG6Zdz9D5STPz5e leCDLj0vxod1SrnWWpY3jEyMT+w6N31mBlziWTVK3gWzjKRYcB93w3SotfVXuJcxDMAbCZ9g DjTQFO7OpGl8M6VmJHKru2lHzj5B9sDLG+xl9rG6XHz7HYPY1X3h/2pn9z7DQU2mTT20dVnT 2SArRrxZJXqy7XvNOtmekdyA1qvo8F+G4x4js4xnMRKgSlc1sjTpyBe1zqpYrA5kerkYXEAR CAG2YvQ6Qnhgwh4K26Rgpn+TjOby9dgYN+zZiUX3Dg85oZEEvTxjvQMkC1rr16/tQ+Ub+J6m 2JX0foj8mQXxeoAoxYg1CybKr8XFEhceyfrkl7birL25LUSf2upfbWqgQBmnN27FrzEqQhHR Hvjc5EKEip578E5O1XJmi6WiMmsaJzbatQdsQeRmhHLgr1OKZ4/ofENgDJuJWP3uXB2g/5+l xFl2ou2+ZSWM2g4trzsGQZWb3emAqFbsiGol6tVmdyampyiDok0UCteR4PmFLqpCG5A7qmhb lfWVmdg9THDXuCDVQ6HtBU48zSVSMvtbi/PYiFelIQHJlHVJVQD0l5KGmxixNhhUFjtnpSpc V8ltG5PoASk+10ckqQwcEOnGmbH+FX3MHFtFN7GfUAQtkYbtyK3eYSf9r4hQH0ep8f86lTLc ivCOUxJFT1bAxTUQQm8Yf/+o4GHqbHQB/LifaKROvPX+LAYD7HQgsvxt+kutzeUapfVZigkX 6B9gxATGyg+QpuRmi1TGXZOyWSQP4jC9U36omou/4i+6Ki5Aluxo9HUWv0Ja5M3vEnn5MXLf /iZgCIzQdpB/rULw3KAiL0W3VpJzjprayHoCrMY8yjEUKPXnKZTSR8dcSJ6csVSveo62UFWN MjXh8mQtPYwh+MpC1pDSV3qm924Lc0MLWanMVrbBUGNfL2YLDzPysvzbOuyU7pVxOlTshSxv 36cHSqBdnybkCL1Uhm0LexWpCSSPRgbp5vkNxgwUy7sS9XpbhD9O9hyzHU3zbAymnLWJDscP Dx7ICYv5vWb6SJVhOk6GnQUtCI0a7nZ3XzDtq+FcMVz07MjGCl/muNE7W5vzrJU6HoBX/lpg G7JqcYopVi6k+6Jwz4hURxUqz8NipjY2Ccqcajf6JREXm7JuRwX6mDFQQwLqsF/B5vksrtMx 8LGkor8LT5D95Tf+s5WVK22YIqXdWEsNxbkAmueFAweUTuiLn3SnWRYmfCWs2KP990098Kql 50JRbtWElcyE7lJbyYtVMxHK5BxUDQ+lLedh8Nd/nuyoi7aQ8BCt4zGXPafaR0OADOQjL0Be AFRhL2ld8IcMYr030EkYV5/ztyi86X4UtVEoyknZQgx8hwlGJ1WQWg62kajYQSosid7KA==
- Ironport-sdr: 64f2f7d9_WSfaKfgOtarqQ3gB+vShbqnAx/DcXfb/O+lcGdPiqTDbKvh T6kAhlW5yDmkFEseulcOCNkeJEb3D4vUutWMm5A==
A version using Equations is on https://gist.github.com/Casteran/cb26e7fa8b185aa7f99f8b8048c6658e
The remaining Admitted should be trivial (just converting the well-roundedness of your order into an instance).
Pierre
Le 2 sept. 2023 à 03:26, Agnishom Chattopadhyay <agnishom AT cmi.ac.in> a écrit :Hi all;I have a function I am trying to define whose well-foundedness is not obvious. I am trying to do it in two different ways: (1) using Program Fixpoint and (2) using Function. In both cases, I am using the fixannot {wf ...}However,(1) When I try Program Fixpoint, the function can be defined. But it is opaque to `simpl`. How do I get around this? I need to be able to prove things about this function.(2) When I use Function, I am getting a strange error message. The error message is not helpful because it references some variable names which I have not used.Here is the Coq code: https://gist.github.com/Agnishom/1150d29732a6c727396fb6c118dbf375Any help with this would be appreciated. I originally posted this on StackExchange, but I am corssposting here because I think this would be better suited for a threaded discussion rather than a Q/A style one.Thanks!--Agnishom
- [Coq-Club] Non obvious recursion (Issue with Function + Can't unfold Program Fixpoint), Agnishom Chattopadhyay, 09/02/2023
- Re: [Coq-Club] Non obvious recursion (Issue with Function + Can't unfold Program Fixpoint), Wendlasida Ouedraogo, 09/02/2023
- Re: [Coq-Club] Non obvious recursion (Issue with Function + Can't unfold Program Fixpoint), mukesh tiwari, 09/02/2023
- Re: [Coq-Club] Non obvious recursion (Issue with Function + Can't unfold Program Fixpoint), Castéran Pierre, 09/02/2023
- Re: [Coq-Club] Non obvious recursion (Issue with Function + Can't unfold Program Fixpoint), mukesh tiwari, 09/02/2023
- Re: [Coq-Club] Non obvious recursion (Issue with Function + Can't unfold Program Fixpoint), Dominique Larchey-Wendling, 09/02/2023
- Re: [Coq-Club] Non obvious recursion (Issue with Function + Can't unfold Program Fixpoint), mukesh tiwari, 09/02/2023
- Re: [Coq-Club] Non obvious recursion (Issue with Function + Can't unfold Program Fixpoint), mukesh tiwari, 09/02/2023
- Re: [Coq-Club] Non obvious recursion (Issue with Function + Can't unfold Program Fixpoint), Jim Fehrle, 09/02/2023
- Re: [Coq-Club] Non obvious recursion (Issue with Function + Can't unfold Program Fixpoint), Agnishom Chattopadhyay, 09/03/2023
- Re: [Coq-Club] Non obvious recursion (Issue with Function + Can't unfold Program Fixpoint), Meven Lennon-Bertrand, 09/04/2023
- Re: [Coq-Club] Non obvious recursion (Issue with Function + Can't unfold Program Fixpoint), Jim Fehrle, 09/02/2023
- Re: [Coq-Club] Non obvious recursion (Issue with Function + Can't unfold Program Fixpoint), mukesh tiwari, 09/02/2023
- Re: [Coq-Club] Non obvious recursion (Issue with Function + Can't unfold Program Fixpoint), mukesh tiwari, 09/02/2023
- Re: [Coq-Club] Non obvious recursion (Issue with Function + Can't unfold Program Fixpoint), Dominique Larchey-Wendling, 09/02/2023
- Re: [Coq-Club] Non obvious recursion (Issue with Function + Can't unfold Program Fixpoint), mukesh tiwari, 09/02/2023
Archive powered by MHonArc 2.6.19+.