Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] In a world of perfect interoperability between proof assistants, what tools would you combine?

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] In a world of perfect interoperability between proof assistants, what tools would you combine?


Chronological Thread 
  • From: Talia Ringer <tringer AT cs.washington.edu>
  • To: tadeusz.litak AT gmail.com
  • Cc: Coq-Club <coq-club AT inria.fr>, isabelle-users <isabelle-users AT cl.cam.ac.uk>
  • Subject: Re: [Coq-Club] In a world of perfect interoperability between proof assistants, what tools would you combine?
  • Date: Sun, 17 May 2020 21:11:57 -0700
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=tringer AT cs.washington.edu; spf=Pass smtp.mailfrom=tringer AT cs.washington.edu; spf=None smtp.helo=postmaster AT mail-wr1-f41.google.com
  • Ironport-phdr: 9a23:XmeR3BKm7ghGB+RWt9mcpTZWNBhigK39O0sv0rFitYgeKPjxwZ3uMQTl6Ol3ixeRBMOHsq8C0rKK+P++EUU7or+5+EgYd5JNUxJXwe43pCcHRPC/NEvgMfTxZDY7FskRHHVs/nW8LFQHUJ2mPw6arXK99yMdFQviPgRpOOv1BpTSj8Oq3Oyu5pHfeQpFiCe9bL9oMRm6sQrcusYUjIZjN6081gbHrnxUdupM2GhmP0iTnxHy5sex+J5s7SFdsO8/+sBDTKv3Yb02QaRXAzo6PW814tbrtQTYQguU+nQcSGQWnQFWDAXD8Rr3Q43+sir+tup6xSmaIcj7Rq06VDi+86tmTgLjhSEaPDA77W7XkNR9g61VoB2jpxJxzY3abpyLOvViZa7SZ88WSHBbU8pNSyBMAIWxZJYPAeobOuZYqpHwqUUUohu6BAmjHv7kxCNJhn/w0q01zf4hGhzB0Qw8BdIOsXLUrNrrO6cISu260LLIwS/NbvxMwjf96InIchYuofGQWrJwd9DdxlcyGAPYl1idr5HuMDyJ2OoXqWeb8/ZgWvy1i24hswx8oDiiytsvh4TViI8YxV/J+CFnzYsxONC2R0B2bNy4HZdNtSyWKpd6T8A/Tm11tys3xKMKtJq5cSUEy5kqyRHRZvqaeIaL+hLuTPidLSt8iX5/e7+yhwy+/Va+xuHhTMW530tGoyxYmdfWrH8NzQbc6s2fR/t94Eih3TGP2hjW6u5eIEA0kbPXKpA7wrItj5YTv0vOEjLslEX5i6+WcUok+uy25Oj9frrmoZqcO5d1igH4LKsuhtSyDfokPgUKRWSW+uSx2Kf98UHnXblGlPI7nrTBvJDfP8sbp6q5AwFP0oYk7hayFyum0M4ZnXkBI1JKZgiHgpP1NFHVOvz5A+2wg0+skDdqwfDGMaHhApLLLnTZjrjuYKt951ZGyAUv1dBf+45UCrYZLf3vXU/xrcXUAQM9Mwyp2OnqE85914MbWWKXGKCVKqLSsVmS5uIuOeaAfoEVuCyuY8QisuLngXIkgk1beai11Jg/Z3WxH/AgKEKcMlT2hdJULW4OvwN2du3sh1CYGWpPfXe0UK8mzjogTp2vFofCQI+xh7rH0SumSM4FLltaA0yBRC+7P76PXO0BPXrLfp1R1wccXL3kcLcPkAm0vVarmbF8aPXd4S0Zs53/094z6uHOx0lrqG5ESv+F2mTIdFla22MFQzhsgfJ6qE15j0iZiO1236UeGttU6PdEFAw9MMyElr0oO5XJQgvEO+yxZhOjS9SiDys2S4tgkdQVJVl0ANWjiB/f2CzsDrMIxeWG

Just for clarity, I said "tools" which was a bit ambiguous, but I meant more along the lines of what Gerwin wrote. Appreciate the useful thoughts from all regardless :)

On Sun, May 17, 2020, 9:03 PM Tadeusz Litak <tadeusz.litak AT gmail.com> wrote:
Isabelle:
+ Sledgehammer
+ Archive of Formal Proofs

Abella, Beluga or Nominal Isabelle:
+ Ease of dealing with binders and freshness

Agda or Coq
+ Not forcing classical metatheory down your throat
+ Dependent types
+ Being based on a functional programming language
+ Type classes

Agda
+ Dependent pattern matching done properly

Coq
+ Ability to go impredicative
+ Rich tactic languages, including ssreflect
+ Libraries and community

And it would all have to be implemented as efficiently as Isabelle or Coq is.

Apologies if I am missing advantages of other proof assistants, or not doing full justice to those already mentioned.
These are just first things that came to mind based on my very limited knowledge and experience.
t.

On 18.05.20 01:42, Talia Ringer wrote:
> Say we one day are able to just take things from Isabelle/HOL and use them with Coq developments with no additional
> effort, or similarly in the opposite direction, or similarly for any other pair of proof assistants. Say we would get
> strong guarantees about these combined verified systems. Just humor this for a second.
>
> In such a world, what systems would you want to combine, and why?
>
> Talia
>




Archive powered by MHonArc 2.6.19+.

Top of Page