coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Faré <fahree AT gmail.com>
- To: coq-club AT inria.fr
- Subject: [Coq-Club] Simple category theory
- Date: Mon, 12 Dec 2016 23:52:39 -0500
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=fahree AT gmail.com; spf=Pass smtp.mailfrom=fahree AT gmail.com; spf=None smtp.helo=postmaster AT mail-qk0-f171.google.com
- Ironport-phdr: 9a23:PssbLxfSTaf6CNS4uuHKQXMylGMj4u6mDksu8pMizoh2WeGdxc2/bR7h7PlgxGXEQZ/co6odzbGH6Oa+AidbvN7B6ClEK8McEUddyI0/pE8JPo2sMQXDNvnkbig3ToxpdWRO2DWFC3VTA9v0fFbIo3e/vnY4ExT7MhdpdKyuQtaBx5f/6+fn8JrKJg5MmTCVYLVoLRzwox+CmNMRhN5MI7ywgk/Hq3tSdul+ymZhJFbVlBH5sJTjtKV/+jhd7qpyv/VLVr/3Kvw1
Dear Coq clubbers,
I haven't done any Coq in ~15 years, but would like to use it to
formalize some trivial theories about operational semantics as
categories, first-class implementations as profunctors between these
categories, and full abstraction between these implementations
equipped with extra properties, as part of my resurrected thesis (if
anyone is interested in these topics, see ch. 2-5 of my thesis draft
at http://fare.tunes.org/tmp/phd/thesis.pdf for a mock-up in Agda of
the properties I'd like to formalize and prove).
Is there a good implementation of category theory in Coq that:
1- Allows for category laws up to some explicit equivalence relation?
2- Uses type classes or something equivalent to incrementally discuss
implementations with or without a variety of additional properties?
(e.g. variants of Totality, Liveness, Co-Liveness, commutativity of
diagrams involving some observation functors, etc.)
3- If possible allows for short-hand notation using Unicode
characters? (I'd like to use plenty of fancy arrows to distinguish the
various of kinds of "morphisms" or "(pro)functors" at stake and their
(dis)allowed side-effects.
If these things already exists in Coq, but requires any technique
added to Coq in the last 15 years, is there a good tutorial for how to
use them?
A quick search finds this, but there is about no documentation on how
to use it, much less modify it:
https://github.com/JasonGross/HoTT/tree/master/theories/categories
I don't need any deep theorems, but at the same time I'd like if
possible to not reinvent everything about Category Theory, and maybe
even interoperate with other libraries for operational semantics.
—♯ƒ • François-René ÐVB Rideau •Reflection&Cybernethics• http://fare.tunes.org
Jésus avait peut-être raison quand il a dit que les pauvres hériteront de la
terre — mais ils en héritent par petits lots de deux mêtres carrés.
— Robert Heinlein
- [Coq-Club] Simple category theory, Faré, 12/13/2016
- Re: [Coq-Club] Simple category theory, Jason Gross, 12/13/2016
- Re: [Coq-Club] Simple category theory, Faré, 12/13/2016
- Re: [Coq-Club] Simple category theory, Thorsten Altenkirch, 12/13/2016
- Re: [Coq-Club] Simple category theory, Faré, 12/13/2016
- Re: [Coq-Club] Simple category theory, Jason Gross, 12/13/2016
Archive powered by MHonArc 2.6.18.