Skip to Content.
Sympa Menu

coq-club - [Coq-Club] Bounding the Type Hierarchy

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

[Coq-Club] Bounding the Type Hierarchy


Chronological Thread 
  • From: Dominique Larchey-Wendling <dominique.larchey-wendling AT loria.fr>
  • To: coq-club AT inria.fr
  • Subject: [Coq-Club] Bounding the Type Hierarchy
  • Date: Tue, 08 Dec 2015 15:54:32 +0100
  • Organization: LORIA

Dear all,

May be it is a simple question, but is it possible to bound the Type
hierarchy to some finite number while compiling a proof. The goal
could be for instance to determine the least size of the hierarchy
for a proof to type-check ?

Another way to formulate the question is how can I know the maximum
n such that Type_n is needed in the type-checking of a given proof ?

Of course, this might imply that all the parameters have a fixed
Type index which could be obtained by replacing

forall (X : Type) ...

by

forall (X : Set) ...

for instance.

It seems to me that Set Printing Universes is not enough for that.

Dominique



Archive powered by MHonArc 2.6.18.

Top of Page