coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Gert Smolka <smolka AT ps.uni-saarland.de>
- To: coq-club AT inria.fr
- Subject: [Coq-Club] Historical question related to K
- Date: Fri, 4 May 2018 17:01:07 +0200
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=smolka AT ps.uni-saarland.de; spf=Pass smtp.mailfrom=smolka AT ps.uni-saarland.de; spf=None smtp.helo=postmaster AT thyone.hiz-saarland.de
- Ironport-phdr: 9a23:rTEG5R1A+GUAwMB7smDT+DRfVm0co7zxezQtwd8Zse0VLfad9pjvdHbS+e9qxAeQG9mDsLQc06L/iOPJYSQ4+5GPsXQPItRndiQuroEopTEmG9OPEkbhLfTnPGQQFcVGU0J5rTngaRAGUMnxaEfPrXKs8DUcBgvwNRZvJuTyB4Xek9m72/q99pHPbQhEniaxba9vJxiqsAvdsdUbj5F/Iagr0BvJpXVIe+VSxWx2IF+Yggjx6MSt8pN96ipco/0u+dJOXqX8ZKQ4UKdXDC86PGAv5c3krgfMQA2S7XYBSGoWkx5IAw/Y7BHmW5r6ryX3uvZh1CScIMb7S60/Vza/4KdxUBLmiDsIOTE2/2/KicJ+grxVrhW6qhxj2o7UZZ2ZNPpicq7fe94RWGpPXtxWVyxEGo6ybpUAD/AdPe1Fsof9olwOrR+9BQa2GejizSRIhnrx3a0+0OQuCxrL3BQ7H94UrXTUqtT1OL4JUe+v1qbI1zHDYOlQ2Tjg8oTHbw4urOiKULltcsTR0VEiGx7Lg1ifs4DoOzKY2v4PvmSB8eZtW/yjh3Yjpgx/uDSj28Mhh4rTio4Lyl3J+j91zYY2KNC+VUV1e8SrEIFKuCGfL4Z2Qt0tQ2VvuCsi1r0GuZ66fC8MyJs53RLfa/2HcomR7hL4TumeOy14hHZ/d7K5mhm+61WvxfPkWsm11lZFsDZFn8HRun0D2BHf8MyKR/pn8kqjwzqDyQ7e5v9cLUAxj6XbKpohwrAqlpoUtETOBjT2mEDxjK+SdUUr4POl6/z8Yrn8u5+cMY50hhjlMqs0gMO/G+A4PRIIX2eG4+izyaPs8VXjQLpWlv02jrXZsJfCKMsHoa65GhZZ3Zon6xaiFDiry88YnHkCLFJdYh2LlYnpO1fUIPD5F/izmVqskC04j8zBa7bmG9DGKmXJuLbnZ7d0rUBGmyQpytUKyJ9OFvk6JfX3WUa54MfdCRs6OiSs2KD6DtQ4zYoXQ2aGBKPfPK6E4gzA3f4mP+TZPNxdgz36MfVwv6e/3098okcUeOyS5bVSbXm5Gvp8JEDDOSj0mZEcF2ZPpQM3VujjjlHEXTMBPi/uDZJ53SkyDcedNamGXpqk2uTTxDz9A5tXI3tPA0qIGHHkMYmJCa9VNXCiZ/R5mzlBboCPDo8s0Rb06F3my6tgKOeS+iwK8Inq3cJx7uvf0x0/p2R5
I have a historical question regarding elimination
for inductive predicates with indices in Coq.
What was the reason for providing only weak elimination that,
for instance, cannot derive UIP?
I know that UIP conflicts with univalence, but univalence wasn’t there
when Coq was designed.
Thanks for answers,
Gert
PS: Two example may help to make my point:
Section UIP.
Variable X: Type.
Variable x: X.
Inductive eq : X -> Prop := Q : eq x.
Goal forall p: eq x -> Type,
p Q -> forall y, p y.
Proof.
refine (fun p H y => match y with Q => _ end).
Abort all.
End UIP.
but the following goes through:
Inductive unit: Prop := U: unit.
Goal forall p: unit -> Type,
p U -> forall x, p x.
Proof.
refine (fun p H x => match x with U => _ end).
exact H.
Qed.
- [Coq-Club] Historical question related to K, Gert Smolka, 05/04/2018
- Re: [Coq-Club] Historical question related to K, Gert Smolka, 05/05/2018
- Re: [Coq-Club] Historical question related to K, Thorsten Altenkirch, 05/05/2018
- Re: [Coq-Club] Historical question related to K, Gert Smolka, 05/05/2018
Archive powered by MHonArc 2.6.18.