aboutsummaryrefslogtreecommitdiff
path: root/kernel/uGraph.mli
diff options
context:
space:
mode:
authorMatthieu Sozeau2018-06-05 12:00:40 +0200
committerMatthieu Sozeau2018-06-05 12:00:40 +0200
commit56be411d5c582d6f644129dabda7ba036a4419a7 (patch)
treedef26fef6fc8b864253040206a099b14c5823703 /kernel/uGraph.mli
parentf6538f1a7f8ad2bdc0bc446d4ca35078d55d63ee (diff)
parent3490e3c0b7bbd574228725f8132082c519d0f1a2 (diff)
Merge PR #7495: Fix restrict_universe_context
Diffstat (limited to 'kernel/uGraph.mli')
-rw-r--r--kernel/uGraph.mli10
1 files changed, 9 insertions, 1 deletions
diff --git a/kernel/uGraph.mli b/kernel/uGraph.mli
index cca2eb472b..e6dd629e45 100644
--- a/kernel/uGraph.mli
+++ b/kernel/uGraph.mli
@@ -49,13 +49,15 @@ exception AlreadyDeclared
val add_universe : Level.t -> bool -> t -> t
+(** Add a universe without (Prop,Set) <= u *)
+val add_universe_unconstrained : Level.t -> t -> t
+
(** {6 Pretty-printing of universes. } *)
val pr_universes : (Level.t -> Pp.t) -> t -> Pp.t
(** The empty graph of universes *)
val empty_universes : t
-[@@ocaml.deprecated "Use UGraph.initial_universes"]
val sort_universes : t -> t
@@ -64,6 +66,12 @@ val sort_universes : t -> t
of the universes into equivalence classes. *)
val constraints_of_universes : t -> Constraint.t * LSet.t list
+(** [constraints_for ~kept g] returns the constraints about the
+ universes [kept] in [g] up to transitivity.
+
+ eg if [g] is [a <= b <= c] then [constraints_for ~kept:{a, c} g] is [a <= c]. *)
+val constraints_for : kept:LSet.t -> t -> Constraint.t
+
val check_subtype : AUContext.t check_function
(** [check_subtype univ ctx1 ctx2] checks whether [ctx2] is an instance of
[ctx1]. *)