Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Silly question about decidable equality and inequality

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Silly question about decidable equality and inequality


Chronological Thread 
  • 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




Archive powered by MHonArc 2.6.19+.

Top of Page