coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Adam Chlipala <adamc AT csail.mit.edu>
- To: coq-club AT inria.fr
- Subject: Re: [Coq-Club] proving a lemma in a proof
- Date: Tue, 22 Jan 2019 09:18:32 -0500
- Authentication-results: mail3-smtp-sop.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-phdr: 9a23:9kSVkRzG9HaoF43XCy+O+j09IxM/srCxBDY+r6Qd1OgfIJqq85mqBkHD//Il1AaPAd2Lraocw8Pt8InYEVQa5piAtH1QOLdtbDQizfssogo7HcSeAlf6JvO5JwYzHcBFSUM3tyrjaRsdF8nxfUDdrWOv5jAOBBr/KRB1JuPoEYLOksi7ze+/94HQbglSmDaxfa55IQmrownWqsQYm5ZpJLwryhvOrHtIeuBWyn1tKFmOgRvy5dq+8YB6/ShItP0v68BPUaPhf6QlVrNYFygpM3o05MLwqxbOSxaE62YGXWUXlhpIBBXF7A3/U5zsvCb2qvZx1S+HNsDwULs6Wymt771zRRH1likHOT43/mLZhMN+g61Uog6uqRNkzo7IY4yYLuZycr/TcN4YQ2dKQ8ZfVzZGAoO5d4YCE/cOMvxdr4LguVYOrR++BQi0BOz1zj9HnGL90Kog3Os8Cw7G2RAvEskSv3TPttr1NaMSXfqwzKnJ0TXPde1Z1irg6IXRdB0qvPKCXapofMbM10UiFBnJg1uMpYD/IT+ZzPoBv3WH4+Z4SO6jlW0qpxt/rzSz3MshjpfFipgLxlza6Cl0xps+K8eiR05he9GkFYNdtyGEOItyRcMvW2ZouDsmyr0Jvp67fS4KyJs+yx7Ed/yIaZSI7Qj5WOmNOjd3nnNleLalixa38Eig1vfwWdep31ZXtiZFk9/MuW4R1xHL98SLVPhw8l2v1DqTzQzf9PtILV4pmabHM5Ihx6Q/lpsXsUTNBC/2n0D2gbeMeUo54Oeo7vjob676qZ+HLYB0iwX+Pr4rmsy+HeQ0KBYBUHWG+eikzr3s4VX5QKlWjv0xiqTWrJfaJd0CqqGlBw9Vz50s5g2kDzam1dQYhWMIIEhEeBKBlYjpOkvBLOr2Dfel0ByQl2JgwOmDNbn8CL3MKGLCmfHvZ+VT8UlZnSM/xNUXzJJQC6kIJPu7Dkb9vdnTJhQiOg2whePmFJNw2p5ICjHHObOQLK6H6QzA3ekoOeTZPNZE6ga4EOAs4rvVtVF8nFYceaez2p5ONSKzBf1nJwOcYGaqj9scQz5T4lgOCdfygVjHagZ9Im6oVvthtDogAYOiS4LCWsagjKHThH7mTK0TXXhPDxW3KVmtd4iAXKxUOiWPPsBmkzoLEKO9QpMokxq1vQ7+jb9mMqzZ9jBK7Z8=
It's certainly the Coq developers' prerogative to focus maintenance effort in the way you set out, but to those of us doing serious program verification, where nested lemmas so far seem like an indispensable feature to avoid having to replay costly proof scripts, your position comes across frustratingly close to "the Coq developers have decided to prioritize pure-math applications over verification of realistic systems." The latter category probably musters significantly more funding in the world today, so there is a real danger of a decision at some point to fork a version oriented toward system verification, which, after some growing pains, could easily wind up with significantly more engineering effort devoted and, after a few years, effectively replace the original Coq version and in some sense remove effective ownership of the system from Inria.
That doesn't sound like such a nice scenario, so I just wanted to emphasize the danger here. Coq is already being used for several industrial applications, and the Coq team sometimes comes across as stuck in the 20th-century world where it was quite hypothetical that there would be real commercial users whose processes could be ruined by e.g. ceasing to maintain the nested-lemma feature.
On 1/22/19 2:47 AM, Théo Zimmermann wrote:
Sorry to insist but the simplest answer to this question is: use a proper interface which will allow you to state your lemma and prove it outside (above) your current proof. Nested lemmas are a feature whose use is strongly discouraged. Some users insist they need it (in particular during computation heavy proofs) and that's the only reason the feature has not been removed but the Coq developers are not interested in fixing bugs it may have...
- [Coq-Club] proving a lemma in a proof, Jeremy Dawson, 01/22/2019
- Re: [Coq-Club] proving a lemma in a proof, Théo Zimmermann, 01/22/2019
- Re: [Coq-Club] proving a lemma in a proof, Adam Chlipala, 01/22/2019
- Re: [Coq-Club] proving a lemma in a proof, Andrew Appel, 01/22/2019
- Re: [Coq-Club] proving a lemma in a proof, Maxime Dénès, 01/22/2019
- Re: [Coq-Club] proving a lemma in a proof, Jim Fehrle, 01/22/2019
- RE: [Coq-Club] proving a lemma in a proof, Soegtrop, Michael, 01/23/2019
- Re: [Coq-Club] proving a lemma in a proof, Gaëtan Gilbert, 01/23/2019
- RE: [Coq-Club] proving a lemma in a proof, Soegtrop, Michael, 01/23/2019
- Re: [Coq-Club] proving a lemma in a proof, Enrico Tassi, 01/24/2019
- Re: [Coq-Club] proving a lemma in a proof, Jan Bessai, 01/24/2019
- Re: [Coq-Club] proving a lemma in a proof, Enrico Tassi, 01/25/2019
- Re: [Coq-Club] proving a lemma in a proof, Adam Chlipala, 01/24/2019
- RE: [Coq-Club] proving a lemma in a proof, Soegtrop, Michael, 01/23/2019
- Re: [Coq-Club] proving a lemma in a proof, Gaëtan Gilbert, 01/23/2019
- Re: [Coq-Club] proving a lemma in a proof, Adam Chlipala, 01/22/2019
- Re: [Coq-Club] proving a lemma in a proof, Théo Zimmermann, 01/22/2019
Archive powered by MHonArc 2.6.18.