coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Ralf Jung <jung AT mpi-sws.org>
- To: coq-club AT inria.fr, Talia Ringer <tringer AT cs.washington.edu>, cl-isabelle-users AT lists.cam.ac.uk
- Subject: Re: [Coq-Club] Domain-specific visual representations of structures for proofs
- Date: Sat, 13 Nov 2021 22:28:13 -0500
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=jung AT mpi-sws.org; spf=Pass smtp.mailfrom=jung AT mpi-sws.org; spf=None smtp.helo=postmaster AT jupiter.mpi-klsb.mpg.de
- Ironport-hdrordr: A9a23:yuoVHq1ogYKK/HPtlk5JLgqjBN0kLtp133Aq2lEZdPU1SKClfq+V9sjzuSWUtN9zYh4dcK67VZVoKEm0nfVICOIqU4tKMjOHhFeV
- Ironport-phdr: A9a23:4cdiYRddyBqfswf30S9FI83llGM+ntnLVj580XLHo4xHfqnrxZn+JkuXvawr0AWRG9SCoK8bw8Pt8InYEVQa5piAtH1QOLdtbDQizfssogo7HcSeAlf6JvO5JwYzHcBFSUM3tyrjaRsdF8nxfUDdrWOv5jAOBBr/KRB1JuPoEYLOksi7ze+/94PPbwlSgDexfLx+IRW0oA7MqsQYnIxuJ7orxBDUuHVIYeNWxW1pJVKXgRnx49q78YBg/SpNpf8v7tZMXqrmcas2S7xYFykmPHsu5ML3rxnDTBCA6WUaX24LjxdHGQnF7BX9Xpfsriv3s/d21SeGMcHqS70/RC+v5Ll3RhD2lCgHNiY58GDJhcx2kKJbuw+qqxhmz4LJfI2ZKP9yc6Xact0HWGpBRd5RWDJdDYOgYYUPCO8BMvxZr4n7ulACqRSzCA2pCO7p1zRGhGL53bci3uoiHw/J0wIvEc8QvnTarNv6NrsdX++uwanUzzjOde9a1Svz5YXKdB0qvPGCXah3ccrU0UQhCxnKjlGeqYf4Oz2Vy+INs2eG5OdnV+Kvlmgnqw5qrziq3scsi5DFhpkby1Df7yl5x5w1JdKhRUN9fNWrH4deuTuAOItqXsMtXXtouCAix7AFuZO2fyoHxYgkyhPBd/CKb4eG7xbiWeuNIDp0mXJoda6wiRu98UWtyfHwW8up3FpXsydLktbCu34Q2hLT9MSKTOZ28Emm2TaKzQ/T6+dELFg7laraN54hwqMwmYEJvUTCGS/6gFj5g7WQdkUl5Oeo7+DnYrT6pp+ALYN7lgb+MqE2lsylG+s4NgYOX2qB9euhyrLu+1DyTrZSjvAuj6XUvpTXKd4GqqO9GQNY0Ycu5wyiAzqmyNgVnHgKIEhLdR6alYTkNFHDLOrlAfuigVmhlipgyercMb37GJrNK2DOkLf/crZ57E5R0Agzzc1H55JVFrEOPujzVlX0tNzADx81Kg+0w+L8CNpmzI8eXHqPAqCDPKzPr1CE/uMvI++Sa48JoDvxNvYo6vr0gXMknVIRZ6qk0JoNZHylHvlqO0CZbmDtgtcFH2cKpA0+TOnyhV2ATD5TYXmyUrk55jEjCYKqFJzDR462gLCb2ye7BJJWanhcCl+QCXfoa5mEW/AUZS2OJc9hiyUIWqSlS488zh6jrxT6yrpiLurM4CIUr5Pj1N5v5+3Sjx4+7zJ0D97Om12KGmpzhyYDQyI89KF5u010jFmZleBEivhZHJRp5vVGXx1yYYLGzup1BsraURmHYd6SSFegTcmhB3c8Qs9nh5cFZwN8ANyogxTH0m+3GLIPjJSPBYco6eTX1n23Ls071nWV+rMmigwcS89BfU+7gKE3owrOAYHhll2Y0r21buIbxiGbpzTL9naHoEwNCF04aq7CR31KIxaPxTwYzkHfV76yBK5hNxNAjM2GMaEMb8Xmy1lLFq+L0DH2Znqw3nyvHlCP3LzeNOIClE0YxCSYE1cf1QcJ8iTfXTU=
Hi Talia,
I am not sure if that is what you are looking for, but "Ribbon proofs" is an interesting way to visualize the structure *of* a proof:
https://johnwickerson.github.io/papers/ribbons_esop13.pdf
The paper formalizes the "syntax" of these visualizations and proves things about them.
; Ralf
On 13.11.21 20:06, Talia Ringer wrote:
Hi all!
I had a fun idea today for programmable neurosymbolic proof automation based on domain-specific visual representations of structures. By visual representations I mean representations like those seen in this blog post: https://www.daniellitt.com/blog/2020/12/26/the-geometry-of-the-sylow-theorems <https://www.daniellitt.com/blog/2020/12/26/the-geometry-of-the-sylow-theorems>
I'm really curious if people have other domain-specific visualizations of structures they reason about in proofs, especially if coupled with formal proof developments! I'm extra curious when you use the visualization to reason about the proofs by hand, but encode them formally in a proof assistant. I'm extra extra curious if the visual representation is of a structure used inside of a program, and not "just" a mathematical proof, but I'm very open to both.
If you do, I'd love examples!!! This idea is like a couple of hours old, but I want to write it up with some examples so I can get a sense of how tractable it is, and probably propose it to some students next year.
Thanks!
Talia
--
Website: https://ralfj.de/research
- [Coq-Club] Domain-specific visual representations of structures for proofs, Talia Ringer, 11/14/2021
- Re: [Coq-Club] Domain-specific visual representations of structures for proofs, Timothy Carstens, 11/14/2021
- Re: [Coq-Club] Domain-specific visual representations of structures for proofs, Eduardo Ochs, 11/14/2021
- Re: [Coq-Club] Domain-specific visual representations of structures for proofs, Ralf Jung, 11/14/2021
- Re: [Coq-Club] Domain-specific visual representations of structures for proofs, Cyrus Omar, 11/14/2021
- Re: [Coq-Club] Domain-specific visual representations of structures for proofs, Lawrence Dunn, 11/15/2021
- Re: [Coq-Club] Domain-specific visual representations of structures for proofs, Cyrus Omar, 11/14/2021
- Re: [Coq-Club] Domain-specific visual representations of structures for proofs, Clément Pit-Claudel, 11/15/2021
- Re: [Coq-Club] Domain-specific visual representations of structures for proofs, Jim Fehrle, 11/15/2021
Archive powered by MHonArc 2.6.19+.