coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- 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/
- [Coq-Club] coq + higher inductive types + proof irrelevance?, Abhishek Anand, 07/26/2018
- Re: [Coq-Club] coq + higher inductive types + proof irrelevance?, Jason -Zhong Sheng- Hu, 07/27/2018
- Re: [Coq-Club] coq + higher inductive types + proof irrelevance?, Steven Schäfer, 07/27/2018
- Re: [Coq-Club] coq + higher inductive types + proof irrelevance?, Bas Spitters, 07/27/2018
- Re: [Coq-Club] coq + higher inductive types + proof irrelevance?, Siddharth Bhat, 07/27/2018
- Re: [Coq-Club] coq + higher inductive types + proof irrelevance?, Steven Schäfer, 07/27/2018
- Re: [Coq-Club] coq + higher inductive types + proof irrelevance?, Bas Spitters, 07/27/2018
- Re: [Coq-Club] coq + higher inductive types + proof irrelevance?, Steven Schäfer, 07/27/2018
- Re: [Coq-Club] coq + higher inductive types + proof irrelevance?, Siddharth Bhat, 07/27/2018
- Re: [Coq-Club] coq + higher inductive types + proof irrelevance?, Bas Spitters, 07/27/2018
Archive powered by MHonArc 2.6.18.