Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] license: derivative status of proofs

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] license: derivative status of proofs


Chronological Thread 
  • 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?



Archive powered by MHonArc 2.6.19+.

Top of Page