Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Universe constraints

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Universe constraints


chronological Thread 
  • From: Adam Chlipala <adamc AT hcoop.net>
  • To: Edsko de Vries <devriese AT cs.tcd.ie>
  • Cc: coq-club AT pauillac.inria.fr
  • Subject: Re: [Coq-Club] Universe constraints
  • Date: Fri, 20 Jun 2008 19:24:28 -0400
  • List-archive: <http://pauillac.inria.fr/pipermail/coq-club/>

Edsko de Vries wrote:
prod is defined in the Coq standard library as

  Inductive prod (A : Type) (B : Type) : Type :=  pair : A -> B -> A * B
Now, the type of prod is really

  Type(i) -> Type(j) -> Type(k)

with some constraints between i, j and k. What are these constraints?

I think the constraints are [i <= k] and [j <= k]. AFAIK, in general, the universes of an inductive type's parameters add "<=" constraints w.r.t. the inductive type itself.





Archive powered by MhonArc 2.6.16.

Top of Page