coq-club AT inria.fr
Subject: The Coq mailing list
List archive
Re: [Coq-Club] Experience with formalising projects with length indexed vector (Vector.t) and finite type (Fin.t)
Chronological Thread
- From: Adam Chlipala <adamc AT csail.mit.edu>
- To: coq-club AT inria.fr
- Subject: Re: [Coq-Club] Experience with formalising projects with length indexed vector (Vector.t) and finite type (Fin.t)
- Date: Tue, 17 May 2022 08:49:50 -0400
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=adamc AT csail.mit.edu; spf=Pass smtp.mailfrom=adamc AT csail.mit.edu; spf=None smtp.helo=postmaster AT outgoing-stata.csail.mit.edu
- Ironport-data: A9a23:xZrfGqlFDxF32TzGi03nb0Po5gxvIERdPkR7XQ2eYbSJt1+Wr1Gzt xIeDzuAOayJMDCmc9ElbYXg9UoCv5HWnIJlGQttrXw9H1tH+JHPbTi7BhepbnnKdqUvb2o+s p5AMoGYRCwQZiWBzvt4GuG59RGQ7YnRGvykTrSs1hlZHWeIcg944f5Ys7N/09cAbeSRWVvX4 4uv+pKHYTdJ5hYtWo4qw/LbwP9QlK+q0N8olgRWiSdj4TcyP1FMZH4uDfnZw0nQGuG4LcbmL wr394xVy0uCl/sb5nxJpZ6gGqECaua60QFjERO6UYD66vRJjnRaPqrWqJPwZG8P4whlkeydx /1cipD3QyQYEZeLu89DWjdDKn0mAKBJreqvzXiX6aR/zmXBbmfjxPRoAwQtIYQE86B8GmhP8 bodKSxLYxye7w606OvhGq833oJ5apOyZOvzuVk4pd3dJf8qSJXIa67R7N5cmjIxmoZDEeu2i 88xMmQwNkmQMkQn1lE/B74Ahbf3l0DFaQZepneFqrJo73Dt9VkkuFTqGIOII4fRLSlPpW6To XuD9GDkCDkBJdmHwHyE9Gitj6nBh0vGtJk6E6Ck+flrhlLW3XAaFBRQXkCyoP3/j0+iHd9TN iT45xbCs4Ajy0DsRPrMcCf/g1XatzAHYoYILuA1vVTlJrXv3y6VAW0NTzhkYdMgtdMrSTFC6 rNvt46xbdCImODNIU9x5ot4vhvuY3NLcT9qiTssCFRcu4iz/+nfmzqSJuuPBpJZmTEc9dvY6 DmPpjI/i7oe5SLg//3hpAuW695AS46gc+LYzgLKQm2i7wV2IZW5bpChr1PA5PdEaoOYUh+Ms GVsdymiAAImUMzleM+lGbhl8FSVCxCta2C0bblHRMNJythV0yT/Fb28GRknTKuTDu4KeCXyf GjYsh5L6ZlYMROCNPEqOd3rVpRwnfG7SLwJs8w4iPIQPvCdkyfZoklTibK4gAgBbWB2yPluZ cvDGSpSJSxFVv8PIMWKqxc1iOJynXtWKZL7QJng1B2s0aeFaWKJUv8ENkCSb/wk8K7Mpwud7 9tUN82NzxJQQYXDjtr/ruYuwaQxBSFjX/je8pUPHsbae1oOMDx/V5f5nO1wE6Q4z/U9vrqZp RmVBx4HoHKh3ievAVvRNRhehEbHAMwXQYQTZ3J8ZD5FGhELPO6S0UvoX8FsLeR7pbU6kKEco jtsU5zoP8mjgw/vo1w1BaQRZqQ4HPhyrQ7RbSejfhYleJtsG17A9tP+J1C9/zIHDy7xsMoi5 bCsy1qDE5YEQg1jCufQae6ukwPs4yVBxLoqUhuaOMRXdWXt7JNud377gMgxLpxeMh7E3Dabi 1ubDE5A9+nAqoM46vfTgqWAo9v7GudyBBMBTWLA5Leycyzb4iyuzZIZCLSEejXUVWXV/qS+Z LkFkq+hbKFfxFsT6thyCbdmy6469uDDnb4Cw1Q2BmjPYnSqFqhkfiuM0/5Ju/Af3bReowa3B h+C99QGa7WEPMTpTAwYKAY/NLTR0uwIlT7T6/twO1nz+CYx96GOUEEUOhiQziFRMeItYo8ix O4gvu8Q6hC+1kp3bIva0ngM+jTeNGEEXoUmqooeXN3hhD0txwwQepfbECL3vMyCZokeKEUsO TPI1qPOi64GlhjFbmY8EnnL0q9GmZ0SsVZB11YDIxKMm8aDi/MqhUUD/TMyRwVT7xNGz+Mva jU1ahEpff2Dr2VymcxOf2GwAAUdVheXzUr8lgkSn2rDQkj0C2HAIQXR4wpWEJz1Lo6dQtRaw F1c4GH4TTntfcf+mzAuUFJs7ff4RN11sAjDhIaqE9nt81zWp9b6qvfGWIbKg0KP7QANaInvr vJj/eI2bKzncyMcvsXXzqGEgK8IRknsyHNqGJlcEWBgIY0YUDqp0DmKbUWwZoVAK+GiHYpUz SBxDponailSHxpiYtzW6WDg7lO0cDMUCAI+R47W
- Ironport-hdrordr: A9a23:dDJtZq+2bTXcWnCMjnpuk+DVI+orL9Y04lQ7vn2ZOiY1TiX+rb HIoB17726RtN9/YhwdcLy7Scu9qDbnhPtICOoqUYtKPjONhILAFugLhrcKgQeQeBEWndQy6U 4PSchD4ZHLYmRHsQ==
- Ironport-phdr: A9a23:m9pJax8RndA+4v9uWbC3ngc9DxPPW53KNwIYoqAql6hJOvz6uci4Z wqCur4w0BfgZsby07p8ke3YsqTtCyQrwK2qlzQ8SqFKTAIPks4MngYtU4avAEz/K+P2PWRhR JwRHFBq8GumPkdLBc3we0PdomGo7T4VBx7zKRd5Kv76F4LMgcm7zeC/9p/cbwhIize2fK9/I gixoQjNrMcdnJFsKrw2yhvHo3tIf/pZyGZ1Ll+NnBjy+9m98od7/ytfp/wu+chAUb7nf6sjV rxXEC4mM2Eu68L1sxTIUBaC6WEdUmUSlRpIHhTF4RTnVZr/rif2quxw0zScMMbrT747RC6i4 r9oRhHmhygIOSM3/n/ZisJwjq1UvB2vqgdjw4PXeoyZKOZyc63fcN4cWGFPXtxRVytEAo6kc 4YAEvAOPeNFpITjp1sOqRq+BRG2C+Pr0DBDm3j70rcn3Os7FAHJwBctEM4VsHvOrdX1ML0eU eW0zKnU1znMce5Z2Srk5YXObxsuru2CU6hqfsrN1UkgCRnFjlOIpILlIT6Y1fkBvWab4eRgV eyjlm8qph1+rDWsxskhhI3Ei4EXx17L+it3wJo5K9K5RUN/btOqEJteuS+UOYZ5Xs8vRXxjt iUiyrAepJK3YisHxI4pyhLDcfCLbZKE7gz+WOqNOTt1hnxodKihixqv9UWs0OzxW8mu3FpXs CZJjt/BvW0X2RPJ8MiIUP5981+h2TmR0wDT7flJIUcplarHJJ4hxb8wlpwcsUjaBS/2hF/5j LOMeUk+5ueo8P7oYrTippOGMo90ix3+Pr4wlcOiHOQ0KgkOX26F9uSgzLDv4FP1TbZQgvA4j qXVqo7WKd4FqqKkHwNZyoMj5Ay+Dzei3tQYh34HLFdddR2dkofmIVTOL+zjAPijmFSjijZrx /TcMr3kA5XNMmLPn6n8crZg80JczhE8wshF551IErEBPO7zWkjpudDFFhM5KRC7w/77CNVh0 YMTQX6AAqiAMK/LrVCI4v8vLPKXaY8OuDf9LuAl6OT0gX84n18dZ6ip0oENZHC2BPQ1a3meN HHrm5IKFXoAlgs4Vu3jzlOYAhBJYHPndq4143kQCIanFY7HT8j5ibCI2SyTFYZfZ2QAD1GQV 3rkatPXCL83dCuOL5o5wXQ/Xr+7Rtp5vfnPnArzyr49a/HR5jVdr5Xokt58++zUkxg2sz1yF cWUlW+XHClvhm1dYTgw0ehkpFBljE+Z2P1xj/VdHvRY/PpIVkE/NIKawuBnWJjpQgyURt6SU x69R8m+RzQ4T9Y/2dgLNk9xEtCpphvY1iuuRboUi/qGCIFnurnE0S3XIMBwg23DyLFnj1QiR Z5XMna6g6dk6wXJL4nUj0qelqClML8A1TLEsmyYxGuK+kRZTEh9XbitsWk3QEzQoJy540rDS +XrErE7Kk5bzsXELKJWa9rvhFEARfH5Od2YbXjj02G3TQ2FwL+Bdu+IMy0UwTndBU4YkgsS4 WfONA4wAT2kqn7fCzomHEzmYkfl++1z4H2hSUp8wwaPZkxnn727n3xdzfWQQvYY9rkfsSYl7 TB1ABCw08+XQ9uMqgx9fblNNMsn6QQP3mbYugphe524evk41hhFK0It+Rm3j0YSaM0Ii8Uho XI0wRAnLKuZ1AkEbDaExdXqPbaRLGDu/RepYqqQ21fE0d/Q9L1cjZZw41jlogytEVIvtnt91 NwAmXKQ75DBJAEJWJP1FEM26153q6yQMUxfr8vEkGZhN6W5qGqI0t4gAeANwQ2pftMZNaKYU gL+DodJT9jrI+sslV+zaxsCN+0H7684MfStcP6e0bKqNuJt9N6/pVxO+5s1kkeF9i4mD/XNw 45A2faTmA2OSzb7il6l9MHxg4FNIz8ITCKzzi3tBYgZYaMXH85DAGunJsafzc53hpqrXn9Es lOvGhsK1dSodhybc1HmlVQKhQJM+Tr933Hhl3R9iHkxo7Ca3TDSzuiHFlJPIWNNSGR4zB/tL YWyk9EGTR2tZgktmgGi4BWyzKxaqaJjamjLFB4SL26tdyc4FPHp7unnAYYH8p4jvCRJXf7pZ FmbTuS4uB4Gy2b5GGAYwjkndjass5G/nhpgiWvbImwgyRiRMcx22xrb48TRAPBL2T9TDiB0g DzcLlOnNtitu9CVi9HOvv30BAfDHtVDNDLmy4+Nrn7x7GFjBBaXlOu6m9mhFAkmlyL3ypM5M EeA5Aa5aY7t2aOgNOthdUQ9H17w5f1xHYRmm5cxjpUdijAKw4+Y9n0dnSLvIM1WjOjgOWEVS 2dBkLu3qED1nVduJXWTy8flW2WBl4F/MsKibDpe2zphvZkQWOHPtPoc23My+wfwrBqNM6Et2 G1Dj6NosDlD3YRr8EIs1nnPW+BURhAeZWq00E3Wp9Gm8PcOPjbpLOL2jAwm2on/RLCa/FMGB i6iKMt6RSYivIIkahrUzGe775GBGpGYbNQYsgCYnkXFjvQTJZ4s3uwDgS4tUY7klVsizeNzz Rln3JXg+ZOCN30o5qWyRBhRKjzyYcoXvDDrl6dX2MiMjcipGd16FzMHUYGNL7rgGS8OtfnhK weFESEt4nadF73FGAaD6UBg53vRGpGvPnuTKTEX19JnDBWaIUVehkgTUlBY1tYhERu2wcX6b EpjzjcM+lH/qx1Dj/l0PgX2FGzErQasLDI1VN6SIAcXpgBO6kHJMNCPu+J+GyYLm//p5AeJK 2Gde0FJFTRQABzCXAilZP/0vIGTlorQTvCzJPbPf7iU/OlXVvPSgImqzpMj5TGHcMOGInhlC fQ/nEtFR3FwXcrDyFBtA2QakTzAa8mDqVKy4Cpy+4q2/P3uUyrk/oKOD/1XMMkp9hyry/TmV abYlGNiJDBU24lZj2fP06Qa1UUOhjtGcCSxHrMBsyGIV77ZhqYRBAUSaic1McpUqa8ww0MeX KyTwsOw3bl+gPkvDl5DXlG0gcCla/sBJGSlPU/GDkKGXFxjDTbQysDzJ6a9VftdgPgG73VYW B6cDlPsOTWFmHzySxmzOKdHlyiaOFpbuZ37fxpwWzCLpD3OYQayMdsxiDwqh7A4myGTXVM=
- Ironport-sdr: Q77jcPtYwEzY35Q9+DFtkRiGLiWOQEeKdQ7W1X0n/lwcbVbHFsRCbhamGt+W1u1cetMXupL01s zTUBGb7e62bbIWNp03u2gUPNQBmqYRbs3lIolNPJVW87ab68aXAnk10CDIbyCJA7BJ92J3Njhh 4SSPBSezbTrggW5TjK3f1p6u9o3/1R0s9koh7Pf8ZRVl21hQRZFxQVCUNkcxWJEEGsLLKgxPRe 6dNZJPci1Sh55CvLn4P2/UeMa+LCyLDxU2QO9wzej2mEA60rgAx35ksCtT6odpQEI/qJOyzvSG M1F2F3fWrpGaiC8ONxVuagW6
Let me just add my brief advice to, before any introduction of explicit dependent typing anywhere in a Coq development, pretend like you need to submit a pile of permission forms to a bureaucracy and wait six months for a lengthy review process. It usually is a net negative for the project. Length-indexed lists are on the "promising" side of the spectrum, but still they're often a bad idea. At least, that's my aggregated instinct after ~20 years of experience working on Coq projects with collaborators all along the spectrum of experience with the tool.
- [Coq-Club] Experience with formalising projects with length indexed vector (Vector.t) and finite type (Fin.t), mukesh tiwari, 05/15/2022
- Re: [Coq-Club] Experience with formalising projects with length indexed vector (Vector.t) and finite type (Fin.t), Dominique Larchey-Wendling, 05/16/2022
- Re: [Coq-Club] Experience with formalising projects with length indexed vector (Vector.t) and finite type (Fin.t), jtm, 05/16/2022
- Re: [Coq-Club] Experience with formalising projects with length indexed vector (Vector.t) and finite type (Fin.t), Qinshi Wang, 05/17/2022
- Re: [Coq-Club] Experience with formalising projects with length indexed vector (Vector.t) and finite type (Fin.t), Dominique Larchey-Wendling, 05/17/2022
- Re: [Coq-Club] Experience with formalising projects with length indexed vector (Vector.t) and finite type (Fin.t), Adam Chlipala, 05/17/2022
- Re: [Coq-Club] Experience with formalising projects with length indexed vector (Vector.t) and finite type (Fin.t), D. Ben Knoble, 05/16/2022
- <Possible follow-up(s)>
- Re: [Coq-Club] Experience with formalising projects with length indexed vector (Vector.t) and finite type (Fin.t), Weijer, W. de (Wessel), 05/17/2022
Archive powered by MHonArc 2.6.19+.