coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Abhishek Anand <abhishek.anand.iitg AT gmail.com>
- To: coq-club <coq-club AT inria.fr>
- Subject: Re: [Coq-Club] license: derivative status of proofs
- Date: Tue, 14 Jul 2020 20:46:33 -0700
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=abhishek.anand.iitg AT gmail.com; spf=Pass smtp.mailfrom=abhishek.anand.iitg AT gmail.com; spf=None smtp.helo=postmaster AT mail-io1-f49.google.com
- Ironport-phdr: 9a23:BcMTgR0/1zr9otH+smDT+DRfVm0co7zxezQtwd8ZseITKPad9pjvdHbS+e9qxAeQG9mCtbQf0qGI7OjJYi8p2d65qncMcZhBBVcuqP49uEgeOvODElDxN/XwbiY3T4xoXV5h+GynYwAOQJ6tL1LdrWev4jEMBx7xKRR6JvjvGo7Vks+7y/2+94fcbglVhTexe71/IAi5oQjQtMQdnJdvJLs2xhbVuHVDZv5YxXlvJVKdnhb84tm/8Zt++ClOuPwv6tBNX7zic6s3UbJXAjImM3so5MLwrhnMURGP5noHXWoIlBdDHhXI4wv7Xpf1tSv6q/Z91SyHNsD4Ubw4RTKv5LptRRT1iikIKiQ5/XnYhcx+jq1VoByvqR9izYDKfI6YL+Bxcr/HcN4AWWZNQsRcWipcCY28dYsPCO8BMP5Eoobmp1sOrAC+BQmyC+Ps1zRFmnn20rc80+s8DArL2xYvEMkOsHTVt9X1NLkdUeOvwKbSyzXMdfVW1irn5IjJcxAhvf6MUKl/ccrU00YvFgfFgk+MpoziOjOYz+IAuHWU4OR8T+ygkXInqx1vrTi1wMchkobHiIwLx17K6Sl03Yc4KcO5RUN0YNOpDIddui+aOYV5Rs4sTGBltik1x7EapJK2eDUHxZQkyhPBavGKcZaF7xHlWe2MIjl4nGpodKyjixu260Stye3xWtOp3FtLrydJiNbBu3QL2hfO8MaIUOF98V2k2TuX1wDc9OVEIUcsmKreMZEhw7owmoMSsUTEAyP6gUv2gaCSe0k+9eio7OPnYrrippCCLYN7lgb+MqE2lsy+B+Q3LBQOUnCF9eig0LDv5070TbVQgvErk6TUsYrWKMsfq6KhBg9ayIcj6xKxDze819QYmGEKI0hedxKHjojpIFHOL+77DfulmVusli1kx/bbMbH7A5XNL2TDkLj6cLZy7k5T0gszzdRF651IDbEBJer/WlXtu9zAEh85Lwu0zv77B9V6z4MSQH6AAquEMKzJqlKI/eIuI+yUZIAPojr9Kv4l5+TvjXAjg1Mdc7OpjtMrbyWzGe0jKEGEazK4idAYVGwOowAWTerwiVTEXyQFNFioWKdpzzs7CZmmAISLb4akhrDJiC6xHpxNZm1FTFmKGHHkMYSFR/gkZyebI8snmTsBA+vyA7Q93A2j4Vepg4FsKfDZr3VB5MDTkeNt7uiWrikcsDl9DsCTyWaIFjgmkWYBRjtw16d68xUklgWzlJNgivkdLuR9outTW15jZ5HZxu1+Tdv1X1CZJ4rbeBOdWtyjRAoJYJcxztsJORsvHtyjilXC2HPvDeNE0bOMA5Mw/+TX2H2jf8s=
I don't understand this point. The specification for the correctness proof must have a model of the C code, even if you elide proof scripts and the proof itself. This model need not be a full representation (it only needs to capture the execution semantics, so it can certainly elide things like comments and the exact syntax used), but it needs to show up in the theorem statement.
Indeed, the correctness statement refers to the Gallina AST (of the C code) which is in a separate file, say code.v. The crucial part is that code.v need not be distributed: the client can download it themselves and then check the proof.
Let me simplify and concretize the problem to get to the essence of my question:
(switching from C code to Gallina code)
Suppose we have a file code.v which contains some awesome Gallina function.
Suppose we have a file codeCorrect.v which contains a correctness proof of the function in code.v. Suppose this proof does not use any automation (just uses basic tactics like rewrite, apply, simpl)
Obviously codeCorrect.v Require Imports code.v
Should codeCorrect.v be considered a derivative of code.v?
- [Coq-Club] license: derivative status of proofs, Abhishek Anand, 07/15/2020
- Re: [Coq-Club] license: derivative status of proofs, Kevin Sullivan, 07/15/2020
- Re: [Coq-Club] license: derivative status of proofs, Marco Servetto, 07/15/2020
- Re: [Coq-Club] license: derivative status of proofs, Abhishek Anand, 07/15/2020
- Re: [Coq-Club] license: derivative status of proofs, Tej Chajed, 07/15/2020
- Re: [Coq-Club] license: derivative status of proofs, Abhishek Anand, 07/15/2020
- Re: [Coq-Club] license: derivative status of proofs, Jim Fehrle, 07/15/2020
- Re: [Coq-Club] license: derivative status of proofs, Kevin Sullivan, 07/15/2020
- Re: [Coq-Club] license: derivative status of proofs, Izzy Hasson, 07/15/2020
- Re: [Coq-Club] license: derivative status of proofs, Jim Fehrle, 07/15/2020
- Re: [Coq-Club] license: derivative status of proofs, Abhishek Anand, 07/16/2020
- Re: [Coq-Club] license: derivative status of proofs, jonikelee AT gmail.com, 07/16/2020
- Re: [Coq-Club] license: derivative status of proofs, Jim Fehrle, 07/16/2020
- Re: [Coq-Club] license: derivative status of proofs, Stefan Monnier, 07/16/2020
- Re: [Coq-Club] license: derivative status of proofs, jonikelee AT gmail.com, 07/16/2020
- Re: [Coq-Club] license: derivative status of proofs, Jim Fehrle, 07/16/2020
- Re: [Coq-Club] license: derivative status of proofs, Jim Fehrle, 07/15/2020
- Re: [Coq-Club] license: derivative status of proofs, Abhishek Anand, 07/15/2020
- Re: [Coq-Club] license: derivative status of proofs, Tej Chajed, 07/15/2020
- Re: [Coq-Club] license: derivative status of proofs, Abhishek Anand, 07/15/2020
- Re: [Coq-Club] license: derivative status of proofs, Marco Servetto, 07/15/2020
- Re: [Coq-Club] license: derivative status of proofs, Kevin Sullivan, 07/15/2020
Archive powered by MHonArc 2.6.19+.