coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Jason Gross <jasongross9 AT gmail.com>
- To: coq-club <coq-club AT inria.fr>
- Subject: Re: [Coq-Club] Safe to download and compile .v from evil source ?
- Date: Sat, 1 Feb 2020 22:44:31 -0500
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=jasongross9 AT gmail.com; spf=Pass smtp.mailfrom=jasongross9 AT gmail.com; spf=None smtp.helo=postmaster AT mail-ed1-f50.google.com
- Ironport-phdr: 9a23:JuFRJhF6IkEp2LfVxhgjI51GYnF86YWxBRYc798ds5kLTJ78os2wAkXT6L1XgUPTWs2DsrQY0raQ7/urBD1Ioc7Y9ixbK9oUD15NoP5VtjRoONSCB0z/IayiRA0BN+MGamVY+WqmO1NeAsf0ag6aiHSz6TkPBke3blItdaz6FYHIksu4yf259YHNbAVUnjq9Zq55IAmroQnLucQanIRvJrw+xxbHrXdFe+Bbzn5sKV6Pghrw/Mi98INt/ihKp/4t68tMWrjmcqolSrBVEC4oOH0v6s3xshnDQwqP5n8CXWgTjxFFHQvL4gzkU5noqif1ufZz1yecPc3tULA7Qi+i4LtxSB/pkygIKTg0+3zKh8NqjaJbpBWhpwFjw4PRfYqYOuZycr/bcNgHQ2dKQ8RfWDFbAo6kYIQPAegOM+ZWoYf+ulUAswexCBK2C+/z0DJFnGP60bE43uknDArI3BYgH9ULsHnMqNv6LrwSUeezzKLVzDvDdfRW2Szm6IPVdR0ho+uDXal3ccrXxkkvDQTFjk6LqYHhJD6V2eENvHKa7+pkT+6gl2knqwRorzWp28wiiZHJi5oLxlzY8Sh12oU4KN2iREJlfdKpE4FcuiGGO4ZwX8gsWXtnuDwgxb0DoZO7fDYFyJAgxxPHbvyIaYmI4hb6WOmPPDh0mWtpeLy/ihqu60Sgxer8Vs670FZOsCVJiMXDtncI1xDL68iHTOVy/lu51DqRywze7vtILEM0mKbBNZIt3r09moATvEjfBiP2nV/5jK6SdkUq4Oio7OHnb63kppCGLI90jQf+Mqs0msy4GuQ4KQwDUnOU+eS5zrLj/En5TK9Wgf0xl6nVqIraKtgDpq6lHw9V1Z4u5Aq4Dze/ydgXgX0HLE9edx+clIjoO1TOIOjiAvulglSsli1rx/HcMbH7DJXNNCuLrLC0drFkrkVY1QB7mdtY/tdfDqwLCPP1QE748tLCWEwXKQuxlsTuE9J7nqwEXnmUSvubObjVt1CS4fk0csGDYYYUvHD2LP1ztK2mtmMwhVJIJfrh5pAQcn3tRq07cXXcWmLlh5I6KUlPvgc6S7a32liLUDoWanrrGqxhvnc0D4WpCYqFTYeo0uTYjXWLW6ZOb2UDMWiiVHLhdoGKQfAJMXvALcpokzhCXr+kGdZ4iUOe8TTiwr8iFdL6vzUCvMu6htdw7uzX0xo18G4sAg==
If that is the service you want to provide, it's probably better to provide coqchk (which runs on .vo files) rather than coqc (which compiles .v files into .vo). (Unfortunately .vo files are currently specific to the platform, OCaml version, and Coq version used to create them, but this problem should be fixable.). Unlike coqc, coqchk does not run plugin code and does not write to disk, so the only way you get arbitrary code execution is by finding a memory safety bug. Furthermore, there are projects such as CertiCoq and the recent "Coq Coq Correct!" paper which make significant progress towards having a verified implementation of Coq's kernel (though I'm not sure if either project handles the module system yet, though).
So while currently I only trust coqc and coqchk for nonmalicious proofs, once it gets to the point that we can replace the guts of coqchk with a proven-correct implementation, then I'll mostly trust coqchk against even malicious proofs. (I say mostly, because there are some parts of Coq, such as the guard checker and the module system and coinductives, where I either don't yet trust the theory to be free from inconsistencies, or where no one has even written up the theory, as far as I'm aware.)
On Sat, Feb 1, 2020, 21:51 Marco Servetto <marco.servetto AT gmail.com> wrote:
> Also: "put it in a container" doesn't address the other use case I mentioned above: namely, telling people that they can use Coq to certify the safety/correctness of untrusted code.
To make this more explicit:
if there was an online service that gives you "proven correct and safe code1"
and the corresponding coq proof code2; would running such proof be a
valid certification that such code1 is
correct and safe? or, is it possible that during the execution of
code2 arbitrary behavior makes a "yes" result even if the proof in
itself if bogus?
Note how running coq in a container or not does not really change the
issue here.
- Re: [Coq-Club] Safe to download and compile .v from evil source ?, (continued)
- Re: [Coq-Club] Safe to download and compile .v from evil source ?, Andres Erbsen, 02/01/2020
- Re: [Coq-Club] Safe to download and compile .v from evil source ?, Timothy Carstens, 02/01/2020
- Re: [Coq-Club] Safe to download and compile .v from evil source ?, Tej Chajed, 02/01/2020
- Re: [Coq-Club] Safe to download and compile .v from evil source ?, jonikelee AT gmail.com, 02/02/2020
- Re: [Coq-Club] Safe to download and compile .v from evil source ?, Timothy Carstens, 02/02/2020
- Re: [Coq-Club] Safe to download and compile .v from evil source ?, Clément Pit-Claudel, 02/02/2020
- Re: [Coq-Club] Safe to download and compile .v from evil source ?, Timothy Carstens, 02/02/2020
- Re: [Coq-Club] Safe to download and compile .v from evil source ?, jonikelee AT gmail.com, 02/02/2020
- Re: [Coq-Club] Safe to download and compile .v from evil source ?, Timothy Carstens, 02/02/2020
- Re: [Coq-Club] Safe to download and compile .v from evil source ?, Marco Servetto, 02/02/2020
- Re: [Coq-Club] Safe to download and compile .v from evil source ?, Jason Gross, 02/02/2020
- Re: [Coq-Club] Safe to download and compile .v from evil source ?, Timothy Carstens, 02/02/2020
- Re: [Coq-Club] Safe to download and compile .v from evil source ?, jonikelee AT gmail.com, 02/02/2020
- Re: [Coq-Club] Safe to download and compile .v from evil source ?, Timothy Carstens, 02/02/2020
- Re: [Coq-Club] Safe to download and compile .v from evil source ?, Jason Gross, 02/02/2020
- Re: [Coq-Club] Safe to download and compile .v from evil source ?, jonikelee AT gmail.com, 02/02/2020
- Re: [Coq-Club] Safe to download and compile .v from evil source ?, Adam Chlipala, 02/02/2020
- Re: [Coq-Club] Safe to download and compile .v from evil source ?, Théo Zimmermann, 02/02/2020
- Re: [Coq-Club] Safe to download and compile .v from evil source ?, Emilio Jesús Gallego Arias, 02/02/2020
- Re: [Coq-Club] Safe to download and compile .v from evil source ?, Adam Chlipala, 02/02/2020
- Re: [Coq-Club] Safe to download and compile .v from evil source ?, Emilio Jesús Gallego Arias, 02/02/2020
- Re: [Coq-Club] Safe to download and compile .v from evil source ?, jonikelee AT gmail.com, 02/02/2020
- Re: [Coq-Club] Safe to download and compile .v from evil source ?, Timothy Carstens, 02/02/2020
- Re: [Coq-Club] Safe to download and compile .v from evil source ?, Andres Erbsen, 02/01/2020
Archive powered by MHonArc 2.6.18.