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 15:16:21 -0400
  • Authentication-results: mail2-smtp-roc.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:SqPn4K0kT8PyO9JYqYioOwqjBNUkLtp133Aq2lEZdPUzSK2lfqGV8sjzuiWE6wr5NEtQ++xoW5PufZqjz/5ICOAqVN/INjUO01HFEGgN1+bf/wE=
  • Ironport-phdr: A9a23:4gB5gxUtH7kl3c3zTzRJo6so6yjV8KwoVTF92vMcY1JmTK2v8tzYMVDF4r011RmVB92duqsP1rWempujcFRI2YyGvnEGfc4EfD4+ouJSoTYdBtWYA1bwNv/gYn9yNs1DUFh44yPzahANS47xaFLIv3K98yMZFAnhOgppPOT1HZPZg9iq2+yo9JDffRlEiCC5bL9vIxm7rQfcvdQKjIV/Lao81gHHqWZSdeRMwmNoK1OTnxLi6cq14ZVu7Sdete8/+sBZSan1cLg2QrJeDDQ9LmA6/9brugXZTQuO/XQTTGMbmQdVDgff7RH6WpDxsjbmtud4xSKXM9H6QawyVD+/6apgVR3mhzodNzMh7W/ZlMJwgqJYrhyvqRNwzIzbb52OOfVkYq/QZ8kXSXZPU8tTUSFKH4Oyb5EID+oEJetVs5TyqEELrRCjGwSsBOfvyj5QhnDs2a01yfkqHAbc0wM9Bd0OtWjboc7pO6cJS++1za3IwS/Gb/NXxTfx8pbHfQ08ofyVW797bMXex1U1GQzfklWQtZLqPymT1ukVsmWV4fZtWf+hhmMkqQx8ozqiytoyh4XXm44bxF/J+Tl5zYg1JNC1S052b965HZZRqy2UOJV7Tt4+Tmx0pSo0yrsLsoO1cigNzZQo3R/fa/qffoeU4hLjUOeRIS9ii3JhYr2znRCy/la8yuD6S8K6005KozJYntXStX0BzRLe5tSdRvdj5EutxyuD2xzL5uxGL004j7TXJ4Mlz7Iql5cesV7PEjLolEnqiqKda18q9fKy6+v9Z7Xrvp+cOJFwigH5KqkundG/Afg3MggJXmib/+u82KT4/U3lWrpKkuc5nrPFv5DBP8sbp6q5DxVQ0oYi9xazFSmp38kFnXUfLVJFfgyIj5TxNl3TPvz1Du2zjlqwnDtx2fzKJKPtDojRInTblbfuZ7d960pSyAopytBf4opZBascL/3pX0/+qMfVAQMiMwOuwubnDM9x1oYfWWKTGKOWLr7dsUKQ6uI1P+aMfJMVuCr6K/U9+/HuimY5lUYBcqmtwJsYc2u1Hu9mIkWceXrjmM0NEWYMvgokTezlkkeOUTBJZyX6Y6Vp7TYiTYmiEI3rR4a3gbXH0j3oMIdRYzVvBlmJWVzoc4ScUvMFIHabLsZkmRQPTrGgT8kk1A3ouQPnnek0ZtHI8zEV4MqwnON+4PfewElaHdNcBN+U0mXLSmBo2G4EWm1vtEieiUtg1liE0K53xudEHMBaofhSWwY+c5vd06p3B82gAmopm/+CU1+nRpOjAC13Q94skYdmXg==

On 8/18/21 11:24 PM, Talia Ringer wrote:
I'm thinking a bit ahead to the grad seminar I'll teach in the spring (starting in January) which I think I'll have complete freedom over. I really want to do a proof automation course, where one day every week is a deep dive on a single paper, and the other is hacking on the paper artifact. I was thinking this outline:

[...]
8, 9: ATP for ITP
10, 11: neural networks for proofs

I'm really curious on the community's thoughts regarding stable/usable artifacts in these categories.  My collaborators and I actually haven't found any!

There have been research papers on SMT bridges for Coq (heck, I think I built the first one myself as a student), but we find that they all fall over when used for significant program verification.  That is, we hit blocking issues (performance scaling or otherwise) that make the maintainers say "yeah, that would be really hard to fix."

The neural-networks angle has been a popular point of discussion since deep learning became hot, but I don't think I've yet come across someone using such a tool who isn't also one of its primary authors.

You can carefully curate experiences using rickety tools in a course, but it would be nice if students could expect stepping outside the lines to go well.



Archive powered by MHonArc 2.6.19+.

Top of Page