coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Bob Atkey <bob.atkey AT gmail.com>
- To: coq-club AT inria.fr
- Subject: Re: [Coq-Club] Silly question about decidable equality and inequality
- Date: Thu, 25 Jun 2020 15:10:54 +0100
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=bob.atkey AT gmail.com; spf=Pass smtp.mailfrom=bob.atkey AT gmail.com; spf=None smtp.helo=postmaster AT mail-wm1-f41.google.com
- Ironport-phdr: 9a23:LMwfpxS94axlMNHf5okqXNrQGtpsv+yvbD5Q0YIujvd0So/mwa6zZRGN2/xhgRfzUJnB7Loc0qyK6v2mADxRqsnd+Fk5M7V0HycfjssXmwFySOWkMmbcaMDQUiohAc5ZX0Vk9XzoeWJcGcL5ekGA6ibqtW1aFRrwLxd6KfroEYDOkcu3y/qy+5rOaAlUmTaxe7x/IAi2oAnLq8Ubgo9vJqkzxxbGv3BFZ/lYyWR0KFyJgh3y/N2w/Jlt8yRRv/Iu6ctNWrjkcqo7ULJVEi0oP3g668P3uxbDSxCP5mYHXWUNjhVIGQnF4wrkUZr3ryD3q/By2CiePc3xULA0RTGv5LplRRP0lCsKMSMy/WfKgcJyka1bugqsqQFhzY7aYI+bN/Rwca3SctwYWWVPUd1cVzBCD46mc4cDE+QMMOReooLgp1UOtxy+BQy0Ce7yzT9HnWL90LEm0+QiDw7H3BErEtUVv3TTt9r5Lr0dUfy2zKbWzTTOdPxW2TLn54jJdhAtu+2DXbV1ccfIz0QkCgzKgEmKp4P/IzOVyvoCs3Kd7+d4W++jl3MrphxsrjWtxMohiobEi40Lx13G6Sh13Yk4K9KmRUN5f9OpDZhdui6eOoV5Xs4vXX1ltDo+x7AJvZO2fy4Hw4kpyR7YbvyIaYmI4hT7WemNOzh4gWhpd6ijiBqo7EigyfXwVsa10FZWripFj8LDumoR2BzU78iKTOZ28ES52TuXyQzf9uVJLVo3mKfbMZIt36A8m5kJvUnMAyP6gFv6g7WKekk6/+Wn9+bqYrvjq5OCNIJ5hR/xP6E1lcOjHeg0Lg0DUmyH9umz0bDs5kP0T69Ig/AznKnVrJDXKMEFqaGiAgJY1oAu4AulATi8ytQXh3wHIUpFeB2Zi4jpPEnDIPXiAve+h1SgiTlqx/XbMrH4DJXAIWXPnK3ufbZ67E5cxw4zws5F651IDbEBJer/Wk73tNPGEh80KxK4z/rjBdln1Y4TWXiDDrKHPK7Rq1OF6f8jL/GJZIAPuTb9L/Yl5+TpjX88gVISZq6p0oANZH+iAvRmIFuWYHr3j9cOFGcFpAs+TOjwhFKeVj5TYm6+X7gg6TEjFIKmEYDDS5ixj7yGxSe3B4FZZmRbCl+XCnrobIWFW/IUaC2IOMNhkzoEVaKgS4A7zx2uuhX6mPJbKb/f/TRdvpb+3vB04ffSnFc8729aFcOYhkuKRSldgmAFVndi1qd150VhyVqS+ad9iv1cU9dU4qUaAU8BKZfAwrkiWJjJUQXbc4LREQr0cpCdGTg0C+kJ7ZoWeU8kQoetixnC22yhBLpHz+XWVqxxybrV2j3KH+g4y3vC0/N83VwvQ88KKmj/w6Ajrk7cAInGl0jfnKGvJ/xFjXz9sVybxG/Lh3l2FQt5UKHLR3caPxKEotHw50eERLirW+0q
On 25/06/2020 14:57, Pierre-Marie Pédrot wrote:
Accepting funext unconditionally breaks most of the models I design for
a living. A lot of people have been working in a theory without funext
without fuss, it would be sad to prevent them from using whatever
logical principles these models implement.
Another example of how life can be fun without funext is the interpretation of type theory in containers / polynomial functors. This has Pi-types with eta, but refutes funext. I believe this observation is due to Tamara von Glehn in her Phd thesis [1]. I made a little formalisation of the model in Agda [2] and formally proved that funext is refuted.
[1] https://www.repository.cam.ac.uk/handle/1810/254394
[2] https://gist.github.com/bobatkey/0d1f04057939905d35699f1b1c323736
Bob
- Re: [Coq-Club] Silly question about decidable equality and inequality, (continued)
- Re: [Coq-Club] Silly question about decidable equality and inequality, Xavier Leroy, 06/24/2020
- Re: [Coq-Club] Silly question about decidable equality and inequality, Thorsten Altenkirch, 06/24/2020
- Re: [Coq-Club] Silly question about decidable equality and inequality, Dominique Larchey-Wendling, 06/24/2020
- Re: [Coq-Club] Silly question about decidable equality and inequality, Guillaume Allais, 06/24/2020
- Re: [Coq-Club] Silly question about decidable equality and inequality, Thorsten Altenkirch, 06/24/2020
- Re: [Coq-Club] Silly question about decidable equality and inequality, Yannick Forster, 06/24/2020
- Re: [Coq-Club] Silly question about decidable equality and inequality, Guillaume Melquiond, 06/24/2020
- Re: [Coq-Club] Silly question about decidable equality and inequality, Thorsten Altenkirch, 06/24/2020
- Re: [Coq-Club] Silly question about decidable equality and inequality, Dominique Larchey-Wendling, 06/24/2020
- Re: [Coq-Club] Silly question about decidable equality and inequality, Dominique Larchey-Wendling, 06/24/2020
- Re: [Coq-Club] Silly question about decidable equality and inequality, Pierre-Marie Pédrot, 06/25/2020
- Re: [Coq-Club] Silly question about decidable equality and inequality, Bob Atkey, 06/25/2020
- Re: [Coq-Club] Silly question about decidable equality and inequality, Thorsten Altenkirch, 06/25/2020
- Re: [Coq-Club] Silly question about decidable equality and inequality, Pierre-Marie Pédrot, 06/26/2020
- Re: [Coq-Club] Silly question about decidable equality and inequality, Thorsten Altenkirch, 06/25/2020
- Re: [Coq-Club] Silly question about decidable equality and inequality, Bob Atkey, 06/25/2020
- Re: [Coq-Club] Silly question about decidable equality and inequality, Thorsten Altenkirch, 06/24/2020
- Re: [Coq-Club] Silly question about decidable equality and inequality, Ambrus Kaposi, 06/24/2020
- Re: [Coq-Club] Silly question about decidable equality and inequality, Thorsten Altenkirch, 06/24/2020
- Re: [Coq-Club] Silly question about decidable equality and inequality, Xavier Leroy, 06/24/2020
Archive powered by MHonArc 2.6.19+.