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: Timothy Carstens <intoverflow AT gmail.com>
  • To: coq-club AT inria.fr
  • Subject: Re: [Coq-Club] "Lean is like Coq but better"
  • Date: Thu, 2 Jan 2020 16:10:47 -0700
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=intoverflow AT gmail.com; spf=Pass smtp.mailfrom=intoverflow AT gmail.com; spf=None smtp.helo=postmaster AT mail-ot1-f48.google.com
  • Ironport-phdr: 9a23:t6BvsRTzpZnK7cv/9iHHQTtXnNpsv+yvbD5Q0YIujvd0So/mwa6yZBKN2/xhgRfzUJnB7Loc0qyK6vumAzBaqs7b+Fk5M7V0HycfjssXmwFySOWkMmbcaMDQUiohAc5ZX0Vk9XzoeWJcGcL5ekGA6ibqtW1aFRrwLxd6KfroEYDOkcu3y/qy+5rOaAlUmTaxe7x/IAi4oAnLqMUbjpVuJqktxhfXv3BFZ/lYyWR0KFyJgh3y/N2w/Jlt8yRRv/Iu6ctNWrjkcqo7ULJVEi0oP3g668P3uxbDSxCP5mYHXWUNjhVIGQnF4wrkUZr3ryD3q/By2CiePc3xULA0RTGv5LplRRP0lCsKMSMy/WfKgcJyka1bugqsqABwzYDUb46bKfRwcKDTfdwYW2RPWd1cVzBYAoO5c4cPD/YNMOReooLgp1UOtxy+BQy0Ce3xyz9Ig3j23bE60+UhDArLwhYvH8gVsHTIstr1MrwSWv2ywanJyzXDc/RW2Snj54jSfBAhpfaMXLxrfMrezEkgDQLFjlGKpYP5ODOV0/0Avm6G5ORjTeKik3Arpx11rzS1xcohipPFipwIxlzY7yl0z4U4KcWmREN6fdKoDJ5duzyGO4dqXMwvRnpntDonxrAHvJO0YSwHxZspyhPab/GLbpSH7g/mWeafLzp0mGhqdbe8iha88kWty+jxW8273VtOtCVIlMTHuGoX2BzJ8MeHT+Nw/ke/1jaL0ADe8uRELlo1larfMpIhxaIwmocKvUTNESL7m1/6jKCRdkUj9eio7/robq/6qZ+bMo94kgD+MqIwlcyjGek0LBQCUmyB9em/1LDv51P1TKhWgvEsnaTUs4jWJcEBqa64Bw9V3Jwj6xG6Dzq+0dQYm2UHLFVbeB2ZlYjpNVXOIPf2DPqkjFSslS1kx/HCPrH7HprNKX3DnK/7fblh805c1BYzzddH6p1IDbEBOev/VVP1tNzFFRA0KBe0wubiCNVlzIwSQ2OPAqmDMKPTq1CE/OwvI/PfLLMS7T36Mr0u4+PkpX4/g14UO6ezjrUNb3XtIvVjJFmZcDLHi80aDWoMpUJqTer2j0OPSzBXYGmaUKc15zV9A4WjW9SQDruxiaCMiX/oVqZdYXpLXwjVTCXYMr6cUvJJUxq8Z89sljteCOqkQo4lkBay7Ur0l+ohIe3T9SkV85nk0YotvryBpVQJ7TVxSv+l/SSIRmBwkHkPQmZvjq96qE15jFyE1Poh2qAKJZlo//pMFzwCG9vE1eUjUoL9XwvAepGCT1P0Gtg=


> On Jan 2, 2020, at 2:54 PM, Adam Chlipala
> <adamc AT csail.mit.edu>
> wrote:
>
> On 1/2/20 2:41 PM, Timothy Carstens wrote:
>> * Tactic mode. Arguably this should be a rich programming environment with
>> useful abstractions. Right now you can get that if you're willing to write
>> a Coq plugin, but that's kinda heavy-handed, and it's certainly a
>> highly-coupled (hard to maintain) way to go. Lean has a goal of offering a
>> richer environment for tactics. IMHO everyone will eventually need to go
>> in this direction.
>
> 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."
>
> How common is it for people outside the core Lean development team to write
> their own nontrivial tactics? In other words, is there evidence that
> Lean's tactic style is attracting more satisfied users?

It’s an IMHO, not a proven fact :)

History of programming environments has tended towards specialization and
abstraction; my comment is about trust that this will continue in all niches,
including tactics systems for proof assistants.

On the evidence front, I don’t know of many credible studies on the HCI of
proof assistants (though I think I recently saw an effort at this from UW?
I’m sure someone’s got a link. I don’t know if they dug into this question
tho)

>> * Few user libs, and even fewer that actually build on each other. This is
>> a bad sign for both environments - healthy software ecosystems have
>> towering stacks of libs and tools with meaningful dependencies.
>
> I think what we really see here is that mechanized-proof engineering is
> such a young field, mostly confined to basic research, that we don't know
> enough about which reusable abstractions to build, so we certainly don't
> know how to connect those abstractions in nice ecosystems. At the same
> time, we shouldn't confuse the current state with the projected state of a
> production-quality ecosystem once most basic-research questions are worked
> out.
>
> 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.

I’m not worrying, just pointing out the current situation. I hope I didn’t
convey a sense that I think this situation is permanent.

Haskell was in a similar place in the early 2000’s, and with the work of Don
Stewart and others, the situation turned around almost overnight.

Don’t worry, that day will come for Coq and Lean.

All my best,
-t


Archive powered by MHonArc 2.6.18.

Top of Page