Skip to Content.
Sympa Menu

coq-club - [Coq-Club] Historical question related to K

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

[Coq-Club] Historical question related to K


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


Archive powered by MHonArc 2.6.18.

Top of Page