Module Univ.UniverseSource

Sourcetype t

Type of universes. A universe is defined as a set of level expressions. A level expression is built from levels and successors of level expressions, i.e.: le ::= l + n, n \in N.

A universe is said atomic if it consists of a single level expression with no increment, and algebraic otherwise (think the least upper bound of a set of level expressions).

Sourceval compare : t -> t -> int

Comparison function

Sourceval equal : t -> t -> bool

Equality function on formal universes

Sourceval hash : t -> int

Hash function

Sourceval make : Level.t -> t

Create a universe representing the given level.

Sourceval pr : t -> Pp.t

Pretty-printing

Sourceval pr_with : (Level.t -> Pp.t) -> t -> Pp.t
Sourceval is_level : t -> bool

Test if the universe is a level or an algebraic universe.

Sourceval is_levels : t -> bool

Test if the universe is a lub of levels or contains +n's.

Sourceval level : t -> Level.t option

Try to get a level out of a universe, returns None if it is an algebraic universe.

Sourceval levels : t -> Level.Set.t

Get the levels inside the universe, forgetting about increments

Sourceval super : t -> t

The universe strictly above

Sourceval sup : t -> t -> t

The l.u.b. of 2 universes

Sourceval type0 : t

image of Set in the universes hierarchy

Sourceval type1 : t

the universe of the type of Prop/Set

Sourceval is_type0 : t -> bool
Sourceval exists : ((Level.t * int) -> bool) -> t -> bool
Sourceval for_all : ((Level.t * int) -> bool) -> t -> bool
Sourceval repr : t -> (Level.t * int) list
module Set : CSet.S with type elt = t
module Map : CMap.ExtS with type key = t and module Set := Set