Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Lean Theorem Prover

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Lean Theorem Prover


Chronological Thread 
  • From: Bas Spitters <b.a.w.spitters AT gmail.com>
  • To: Coq Club <coq-club AT inria.fr>
  • Subject: Re: [Coq-Club] Lean Theorem Prover
  • Date: Fri, 26 Feb 2016 11:10:43 +0100
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=b.a.w.spitters AT gmail.com; spf=Pass smtp.mailfrom=b.a.w.spitters AT gmail.com; spf=None smtp.helo=postmaster AT mail-wm0-f41.google.com
  • Ironport-phdr: 9a23:I9uWURVY8ISEZajcDE3viyok/rbV8LGtZVwlr6E/grcLSJyIuqrYZhOEt8tkgFKBZ4jH8fUM07OQ6PC/HzJbqs/b+Fk5M7VyFDY9wf0MmAIhBMPXQWbaF9XNKxIAIcJZSVV+9Gu6O0UGUOz3ZlnVv2HgpWVKQka3CwN5K6zPF5LIiIzvjqbpq8KVPV4D3WD1SIgxBSv1hD2ZjtMRj4pmJ/R54TryiVwMRd5rw3h1L0mYhRf265T41pdi9yNNp6BprJYYAu3SNp41Rr1ADTkgL3t9pIiy7UGCHkOz4S43VXxeuR5VCUCR5xbjG5z1ryHSt+xn2SDcM9egHp4uXjH3xa5wACTwiTsbOiQiuDXdzMU2k+RAuBO9uxFl2KbbZYiUMLx1eaaLLoBSfnZIQssED38JOYi7dYZaSrNZZes=

The use of type classes in lean was somewhat influenced by mathclasses.
(I was at CMU last winter when they were developing this.)

Lean has found a nice way to efficiently implement type classes and
features of canonical structures, but without actually needing to
implement the latter. Jeremy Avigad has worked with in the
math-components team for a year, so he's well aware of the way ssr
does these things.

Their type class implementation also provides some mechanisms for
extending and renaming structures.
It seems light weight, but the repackaging that is done behind the
scenes looks really helpful and natural.
https://leanprover.github.io/tutorial/ (Chapter Structures.)



On Fri, Feb 26, 2016 at 12:01 AM, Daniel Schepler
<dschepler AT gmail.com>
wrote:
> On Thu, Feb 25, 2016 at 2:46 PM, Abhishek Anand
> <abhishek.anand.iitg AT gmail.com>
> wrote:
>> MathClasses has something similar, which I like a lot:
>>
>> http://www.cs.cornell.edu/~aa755/ROSCoq/coqdoc/MathClasses.misc.decision.html
>
> OK, there's a lot of stuff otherwise in MathClasses that I wish would
> make its way into the standard library, too. I just hadn't noticed
> that one - though it does seem like it could still use more extension
> along the lines I was thinking. (For example, I see and_dec and
> or_dec there, but no impl_dec.)
> --
> Daniel Schepler



Archive powered by MHonArc 2.6.18.

Top of Page