Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] coq + higher inductive types + proof irrelevance?

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] coq + higher inductive types + proof irrelevance?


Chronological Thread 
  • From: Bas Spitters <b.a.w.spitters AT gmail.com>
  • To: Coq Club <coq-club AT inria.fr>
  • Subject: Re: [Coq-Club] coq + higher inductive types + proof irrelevance?
  • Date: Fri, 27 Jul 2018 09:49:58 +0200
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=b.a.w.spitters AT gmail.com; spf=Pass smtp.mailfrom=b.a.w.spitters AT gmail.com; spf=None smtp.helo=postmaster AT mail-yb0-f176.google.com
  • Ironport-phdr: 9a23:Jda2JxLwwxffRZuwf9mcpTZWNBhigK39O0sv0rFitYgeKfnxwZ3uMQTl6Ol3ixeRBMOHs6wC07KempujcFRI2YyGvnEGfc4EfD4+ouJSoTYdBtWYA1bwNv/gYn9yNs1DUFh44yPzahANS47xaFLIv3K98yMZFAnhOgppPOT1HZPZg9iq2+yo9JDffwRFiCChbb9uMR67sRjfus4KjIV4N60/0AHJonxGe+RXwWNnO1eelAvi68mz4ZBu7T1et+ou+MBcX6r6eb84TaFDAzQ9L281/szrugLdQgaJ+3ART38ZkhtMAwjC8RH6QpL8uTb0u+ZhxCWXO9D9QKsqUjq+8ahkVB7oiD8GNzEn9mHXltdwh79frB64uhBz35LYbISTOfFjfK3SYMkaSHJDUcZfVyJPDICyYZYRAeUdMuhVtJX9p0IUoBeiGQWgGOHixzlVjXH2x6061OEhHBnb0QM6BNIFrWnarM30NKcOTeC60rPIzS7eZP5Rwjjx8pLHfgovoP2WRrJwacvRyVUzFwzblFWQspfoPzyQ1usXsmib6/BsWv6oi24isgx8pCWkyMkrionMnI0Vy1bE+D1lz4YyP924TlB0YdqgEJdKqS6VKpZ2Tts/TG5ytyY60aEGuYO7fCgO0pgo2gDQZvqaeIaL+hLuTPidLSt8iX5/e7+yhwy+/Va9xuDyTMW4zVRHoytDn9LRrH4CzQbT5dKCSvZl/keuxzKP1wfL5+FBO080lK7bJ4chw7EripYfqErDEjL0lUj3lqOWeUIk+u+n6+TjfLrqvIOTN4hxig3mM6QunNKwAfggPwQQQ2SW/f6w2b7j8EHjXrlGk/M7nrPEvJ3YJMkXvqu5DBVU0oYn5Ra/FTCm0NEAkHYcNl5KYgiLjobzN1HVOPD4DOu/g0iynzdx3PDLJbLhApDXIXjClLftZ6py60lZyAYr19BQ+4pUCq0dIPL0QkL+qNvYDgYgPwOox+bnFc5y25gFWWOPB6+ZKLndvUWJ5uIpOemMZZUatCzzK/g/tLbSiioSnkZVVq2019NDY3ehW/9iPk+xYHz2g95HH31c7SQkS+m/olSZGQVLZmquUrgnrmUxTovgEsHYXoGxnLGbxw+0G5RXYiZNDVXaQiSgTJmNR/pZMHHaGcRmiDFREOH5E9ZwhyHrjxfzzv9cFsSR/yQZsZz5090svr/ckBgz8Xp/CMHPijjRHVExpXsBQnoN5I46uVZ0kw7R3q1xgvgeHttWtasQD1UKcKXExuk/MOjcHwLMetDTFgSjS9SiRCA7Fpc/moBQJUl6HNqmg1bI2C/4W7I=

Matthieu and Amin recently went through such questions in the set model of
CIC:
drops.dagstuhl.de/opus/volltexte/2018/9199/pdf/LIPIcs-FSCD-2018-29.pdf

On Fri, Jul 27, 2018 at 9:32 AM, Steven Schäfer
<s.schaefer89 AT googlemail.com>
wrote:
> Hi Abhishek,
>
> Quotient types exist and proof irrelevance (along with propositional
> and functional extensionality) holds in the setoid model of type
> theory. The difference to higher-inductive types is that you cannot
> add computation rules on paths, since that would give you homotopy
> pushouts and thus also the circle and other non-hsets.
>
> If you are worried about consistency you could also just axiomatize
> the "propositional trunctation" (or rather, squash types as in NuPRL)
> and then derive quotient types from that together with funext/propext.
>
> - Steven
>
> 2018-07-26 23:27 GMT+02:00 Abhishek Anand
> <abhishek.anand.iitg AT gmail.com>:
>> I understand that UIP (implied by proof irrelevance) is inconsistent with
>> univalence.
>>
>> Can higher inductive types (or just some kind of "level 1" quotients where
>> I
>> don't care about distinguishing equality proofs) be added to Coq without
>> needing to blacklist the proof irrelevance axiom?
>>
>> --
>> -- Abhishek
>> http://www.cs.cornell.edu/~aa755/



Archive powered by MHonArc 2.6.18.

Top of Page