Skip to Content.
Sympa Menu

coq-club - [Coq-Club] Does Coq actively convert things to Prop?

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

[Coq-Club] Does Coq actively convert things to Prop?


chronological Thread 
  • From: Andrej Bauer <andrej.bauer AT andrej.com>
  • To: Coq Club <coq-club AT inria.fr>
  • Subject: [Coq-Club] Does Coq actively convert things to Prop?
  • Date: Wed, 18 Apr 2012 10:07:22 +0200

Consider the following example:

Parameter A : Type.
Definition cow (P : forall (x : A), A -> Type) := forall x y : A, P x y.
Inductive Q (x : A) : A -> Type := horn : Q x x.
Definition q := cow Q.
Definition r := forall x y : A, Q x y.

r is just q expanded out by hand, but q is in Type and r is in Prop.
This seems awfully wrong. Can someone convince me that it is not a
bug? It destroys homotopy type theory in Coq, where we want to keep
things in Type.

With kind regards,

Andrej



Archive powered by MhonArc 2.6.16.

Top of Page