Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Proof automation class ideas

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Proof automation class ideas


Chronological Thread 
  • From: Adam Chlipala <adamc AT csail.mit.edu>
  • To: coq-club AT inria.fr
  • Subject: Re: [Coq-Club] Proof automation class ideas
  • Date: Sat, 21 Aug 2021 20:05:51 -0400
  • 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-hdrordr: A9a23:tqGaGq3PfQEo0mApKZwWPgqjBL8kLtp133Aq2lEZdPUnSL3+qynIpoV+6faUskd1ZJhOo7G90cW7Lk80sKQFg7X5Xo3SPzUO2lHHEGgK1+KLqAEIWReTygc3781dmsZFZeEYQWIbsfrH
  • Ironport-phdr: A9a23:x15GjRc4T2bSSMtkIRzuumWPlGM+X97LVj580XLHo4xHfqnrxZn+JkuXvawr0AWRG9SCoK8bw8Pt8InYEVQa5piAtH1QOLdtbDQizfssogo7HcSeAlf6JvO5JwYzHcBFSUM3tyrjaRsdF8nxfUDdrWOv5jAOBBr/KRB1JuPoEYLOksi7ze+/94PPbwlSgDexfLx+IRW0oA7MqsQYnIxuJ7orxBDUuHVIYeNWxW1pJVKXgRnx49q78YBg/SpNpf8v7tZMXqrmcas2S7xYFykmPHsu5ML3rxnDTBCA6WUaX24LjxdHGQnF7BX9Xpfsriv3s/d21SeGMcHqS70/RDKv5LppRhD1kicKLyM3/n/ZisJwj6xVrhyuqBN9zIHIb4+YL+Z+c6DHcN8GWWZMUMRcWipcCY28dYsPCO8BMP5EoobgvVQOqAa1CBesBOPryz9InmX53akg3O88FgzJxhEvEMgLsHvIt9j6KLwSXvq0zKnM1znDavJW2Svn5IfWbx8hvOiBULRtesXe1UchDRnKjkmMqYP7JTOV0PwAvnSH4+d9V++iiG4ppgNvrjWr2sogl5XFi4MaxF3H6yl03Ig7K927RUB0fNOpFJVdui+UOYZyQs0vX3xltSYnxrAApJW1fzAKxYw6yxLBaPGLaYaF7g75WOqPOzt0mm9pdK6nixuw/0Ws0PPwWtSw3VpQrydIksPAum0T2xDP7MWMV+Fz8V272TmV0gDe8uFELl4wlarcM5MhxaMwloYcsUTEHy/2nkr2gLaNdkU44Oeo9/7obq/6qZ+HLYB0iwX+Pr4rmsy+HeQ0KBYBUHWG+eik1b3j+1P2QKlSg/ErjKXUs4rWKMoHqqKjHQNZyJgv5wujAzu+1dQXh3gHLFZLeBKdiIjpPknDL+rlAvilhlSjjCxmyOzdPrL7A5XNKmLPkLLgfbZh8UJT1hc8zc1H65JOFr4BOO7zWlP2tNHAEhA5NBW0z//7B9V5y4MRQnmCArSZMaPXqV+H/PgjI+iKZI8PuTbyMeIp5/D0jSxxpVhIdq6wmJATdXqQH/J8Ikzfb2C/rM0GFDIjsgM7BMfqjFyaWDpaLyK7U6s57RkwE4unCcHGR5zrjbCcinToVqZKb3xLXwjfWUzjcJ+JDq9kgM26KdRokzhCULm9DYItyEP33Ocf47F8J+vQvCgZqdTu2MUnv4U7dDk16CB7CMWb3CSWU2holyUDXDY32OZ6oFA7x1ueg/AQvg==

On 8/21/21 7:18 PM, Talia Ringer wrote:
Language models do really well with enough context, and this is often neglected when people try them out, so they often abandon them early. I recently tried Copilot with Joe Cutler in the middle of CompCert to see what it does, and I think even a naive large language model like Codex with no semantic understanding at all does really well at synthesizing proofs inside of a large project specifically when you are in a repetitive file with many similar, small lemmas and slight variations between them. The syntax often captures many of those variations, and the LLM picks up on them easily. We will post a YouTube video on this Monday.
That sounds really interesting, though I'm wondering about the comparison point of an Ltac script written by someone very familiar with the code base, which would be used for all lemmas.  That's kind of a way of making a "style" first-class.



Archive powered by MHonArc 2.6.19+.

Top of Page