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
>
- [Coq-Club] In a world of perfect interoperability between proof assistants, what tools would you combine?, Talia Ringer, 05/18/2020
- Re: [Coq-Club] In a world of perfect interoperability between proof assistants, what tools would you combine?, Klein, Gerwin (Data61, Kensington NSW), 05/18/2020
- Re: [Coq-Club] In a world of perfect interoperability between proof assistants, what tools would you combine?, roux cody, 05/18/2020
- Re: [Coq-Club] In a world of perfect interoperability between proof assistants, what tools would you combine?, Tadeusz Litak, 05/18/2020
- Re: [Coq-Club] In a world of perfect interoperability between proof assistants, what tools would you combine?, Talia Ringer, 05/18/2020
- Re: [Coq-Club] [isabelle] In a world of perfect interoperability between proof assistants, what tools would you combine?, Peter Lammich, 05/18/2020
- Re: [Coq-Club] In a world of perfect interoperability between proof assistants, what tools would you combine?, Heiko Becker, 05/29/2020
- Re: [Coq-Club] In a world of perfect interoperability between proof assistants, what tools would you combine?, Abhishek Anand, 05/29/2020
- Re: [Coq-Club] In a world of perfect interoperability between proof assistants, what tools would you combine?, Adam Chlipala, 05/30/2020
- Re: [Coq-Club] In a world of perfect interoperability between proof assistants, what tools would you combine?, François Thiré, 05/30/2020
- Re: [Coq-Club] In a world of perfect interoperability between proof assistants, what tools would you combine?, Adam Chlipala, 05/30/2020
- Re: [Coq-Club] In a world of perfect interoperability between proof assistants, what tools would you combine?, Abhishek Anand, 05/29/2020
Archive powered by MHonArc 2.6.19+.