Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] "Lean is like Coq but better"

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] "Lean is like Coq but better"


Chronological Thread 
  • From: Adam Chlipala <adamc AT csail.mit.edu>
  • To: coq-club AT inria.fr
  • Subject: Re: [Coq-Club] "Lean is like Coq but better"
  • Date: Thu, 2 Jan 2020 18:32:50 -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:MUgbHRfO+zLcwdIFiinPaS0OlGMj4u6mDksu8pMizoh2WeGdxcu5bR7h7PlgxGXEQZ/co6odzbaP6Oa6BTZLucjJmUtBWaQEbwUCh8QSkl5oK+++Imq/EsTXaTcnFt9JTl5v8iLzG0FUHMHjew+a+SXqvnYdFRrlKAV6OPn+FJLMgMSrzeCy/IDYbxlViDanbr5+MRu7oR/PusQZn4duJbo9xxrUqXZUZupawn9lK0iOlBjm/Mew+5Bj8yVUu/0/8sNLTLv3caclQ7FGFToqK2866tHluhnFVguP+2ATUn4KnRpSAgjK9w/1U5HsuSbnrOV92S2aPcrrTbAoXDmp8qlmRAP0hCoBKjU09nzchM5tg6JBuB+vugJxw4DUbo+WOvRxcKzSctEGSmdaRMldSzZMD5mgY4YBDecMO/tToYnnp1sJqBuzHRWhC/71xT9Nm3T7w6060+AgEQHexgMgG8gBu2nTodrvKagdS+W1w7XTwDrfdPNZwzb96IzSfhAkoPGMQah8ftTMxkkyDg7IiEibp4/9Pz6Ny+gBrWuW4/BuWO6zkWIrtRt9riayysswkoXFmJ4Zx1De+Sln3Io5OMe0RFN/bNK+HpZcqSeXPJZsTMw4WWFnoiM6x6UGuZGleCgKz4wqxxnCa/ybfIiI5RPjVOCeITthn3JlZKiwhwqo/kS61uL8TdO70FdOriZfl9nMt2wN2wbN5ceaV/tx5kah2TCR2ADP8uxIPF44mKnBJ5Mv3rI8jIQfvV7dEiPrhEn6lKqWeV8l+uis5eTneLLmppqEOoBulw7xKKEuldCkDOskKQgBRWmb+eCm2L3m/E35XK9GgeMrnanEqJzaP9gUpralAw9J1YYu8wqwDzC/0NgBgXYHKE9FdwmcgojyO1DOJej4Au2lj1Stljdr3fHGMaf7DpXDNHiQ2IvmKL168gtXzBc55dFZ/ZNdTL8bc9zpXUqkndDRC1cSMwi12+/jAZ0p348XXGmnCbSQMaeUtF6UoO8jPr/fN8cupD/hJq19tLbVhngjlApFJPX77d4scHm9W89eDQCBe3O134UKCm4Lukw7TfCshVGfA2YKOiSCGpkk7zR+M7qISIfOQof22O6GwTu0GZxQaSVdFlmQGDHjbIyFX7EJaT7UL8N8wGRdBOqRDrQ53BTrjzfUjr9uL+7a4Cod7M+x38N85umVkBAuszF4EpbE3g==

On 1/2/20 6:00 PM, Kevin Buzzard wrote:
On Thu, 2 Jan 2020 at 21:55, Adam Chlipala <adamc AT csail.mit.edu> wrote:
I'm not sure I understand this point.  Ltac works well for most kinds of
tactic programming.  At least, I don't see how it could be held not to
meet the binary requirement of "a rich programming environment with
useful abstractions."

I am not a computer scientist and I don't have much experience with Coq,
but with Lean you only need to learn one language not two,
It's not clear to me that reducing the number of languages is a clear win, when we often design new languages to better suit different use cases.
and as well as
writing tactics people have been writing things like linters, new commands
which tell you which namespace you're in, which namespaces are open,
what variables you have and so on, stuff which makes the end users life
a bit easier.
At least in Coq, I feel like all of the above kinds of queries are obviated by the default display in proof mode.  I get the feeling "namespace" means something different and more subtle in Lean, though.  (And I've never seen the need for a "linter" in mechanized proof, especially for experienced users.)
In general, I think it's a mistake to compare proof assistants using
criteria associated with random varieties of open-source projects, since
typically open-source projects are much less involved in major
design-space innovations.  IMO, worrying about quality of library
ecosystems should mostly be avoided.

When mathematicians come looking at these systems, one of the first questions
they seem to ask is "how much mathematics is in there already?".
I think today it makes a lot more sense for pure math vs. program verification to try to codify the existing shared knowledge base, since it's so much better-established.  One issue with program verification is that it brings in different kinds of scalability challenges, such that it no longer makes sense to think in terms of "which famous theorems are proved," but rather "which tools are available for new verifications."  Tactics can be just as important as theorems, and they very rarely correspond neatly with decision procedures.


Archive powered by MHonArc 2.6.18.

Top of Page