coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Cyrus Omar <comar AT umich.edu>
- To: coq-club AT inria.fr
- Cc: 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: Sun, 14 Nov 2021 11:27:58 -0500
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=comar AT umich.edu; spf=Pass smtp.mailfrom=comar AT umich.edu; spf=None smtp.helo=postmaster AT rough-efnysien.relay-egress.a.mail.umich.edu
- Ironport-hdrordr: A9a23:k0vZkq5dBgnCYjPN3QPXwBzXdLJyesId70hD6qkQc3FomwKj5rqTdZUgpGLJYVMqMk3I9urwX5VoLUmskaKdpLNhWItKPzOW21dATrsSlLcKqgeIc0aTmdK1l50QEZSWY+eAdWSS4/yKmzVQ0OxP/PC3tI6tjefai1F3TQ9rbKlkqyN0EBySHEEzZCQuP+teKHNR3Kt6TvObGUgqUg==
- Ironport-phdr: A9a23:rMR3jRbIBtM7+EX42oMKtOD/LTEc14qcDmcuAnoPtbtCf+yZ8oj4OwSHvLMx1gePDNyQtq0MotGVmpioYXYH75eFvSJKW713fDhBt/8rmRc9CtWOE0zxIa2iRSU7GMNfSA0tpCnjYgBaF8nkelLdvGC54yIMFRXjLwp1Ifn+FpLPg8it2O2+5YHfbx9MiTagbr9/LBe7phjNu8cLhodvNrw/wQbTrHtSfORWy2JoJVaNkBv5+8y94p1t/TlOtvw478JPXrn0cKo+TbxDETQpKHs169HxtRnCVgSA+H0RWXgLnxVSAgjF6Bb6Xortsib/q+Fw1jWWMdHwQLspQjmp8btlRwH0hycGLz458X/YispsjKJAvRmtowVzz5PIbI2JMfZzeKTSc84HRWpaRsZeSTBOAp+yYYsICuoOJ+dYr4/grFcKohazAQygCeXywTFKm3D2x7U33OsvEQ7E3AIuEdEAvmnKotrpL6odS/y5wbPSwDnfc/9b2zHw45XIfBA7pvGMWKp9fNTRyEk1CgPFlUibp5XgPzyPzOQGrm+W4PZnVeKqkWEnsRp8oiWqxsctlobJhpgZxU7Z+iVk2Ys4I8CzR0Fnb9C+CpRQqz2aOJVsQsMkW2xlpik0xqAGtJKmciYHyZspyhrDZ/GGb4SE/A7vWuaMLTp6hX9odrGyigis/UWjxeDyWcm53VJWoyRFkNTBtnIA2hrO4caJTft9+12u2TeJ1w3L6uFLO0E1mrTfK5I7xb4wjJUTvVzMHi/3hEX2jLKWeV4+9uip7OTreqjpqYWaN491lA7+NqAums2jAeQkKAQBQ2+b+eGk2L3550L5RLtKjv8snqbErp/XI9kQqK2hAwJNz4ou6AyzAym73Nkah3ULMVJIdRadg4T3NFzCPOj0Aemjj1moijtmxPDLMqf8DpnTLXXPirjscLV75kVB0gQ818pf6IhRCrwZIPL8REvxtNvAAx8jNAy03unnCNVk2owAV2KPBK+YMLjTsVCW4OIjOfOMa5ERuDnnK/kp/uDhjXAjmVADZqmpxoEbZ2qiEvRjOUqZYH7sjs0cEWcPvwoxUOzqhEecXjFOena+R6M85jclB4K6FYrPW4OgjKaf0CumHJBafH1KB1CIHHvyaYmJVOsAZDqXIsB7kzwEUbahS5Um1RGrrAL1171nLu/O9S0Crp/jyd115+zPmhEy7zB7EdmS03yVQ2FugmwIXyM23Lx4oUFl1liD1rF4j+VEGtxX+vNGSRw3NYXczux/E9D9QBjNftaPSFa8Q9WpGys9Ttwrw4xGX0EoENK7yxvHwiCCArkPlrXNCoZn3Ljb2i3aNtxg0D7h0aA7xw0tRc5GL0W7g690907eC5OfwBbRrLqjaalJhH2Fz2yE12fb+RwBOOaVebjAXHsfIEbasIahjqsjZ6WpFLsndwZPz9+ZK6ZMLMfkiVxXAfrsItnFeCS43WK5BBLO27aNZ4qsdmkAjn214KcsjgUS9nbAOAQjVH7Jng==
I don't have a particular idea, but you might want to reach out to
Katherine Ye at CMU, whose work on Penrose is all about domain-specific visual
representations of mathematical structures.
If
you want these visual representations to be interactive, we've been
doing some work in that area in the context of functional programming:
https://hazel.org/papers/livelits-paper.pdf.
Cyrus
On Sat, Nov 13, 2021 at 10:28 PM Ralf Jung <jung AT mpi-sws.org> wrote:
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+.