aboutsummaryrefslogtreecommitdiffhomepage
path: root/kernel/uGraph.mli
diff options
context:
space:
mode:
authorGravatar Gaëtan Gilbert <gaetan.gilbert@skyskimmer.net>2018-06-21 18:02:40 +0200
committerGravatar Gaëtan Gilbert <gaetan.gilbert@skyskimmer.net>2018-06-22 13:09:15 +0200
commitd236c7362053c4fc8f1c7f3b59248b412b029fb8 (patch)
treeb1f4186bb493a9b91a36b3a29d29b4dfef040404 /kernel/uGraph.mli
parent0f12f2334e6c921a13e2e2186c44b7fb017714c1 (diff)
Define and use UGraph.enforce_leq_alg for subtyping inference
Not sure if worth using in other places.
Diffstat (limited to 'kernel/uGraph.mli')
-rw-r--r--kernel/uGraph.mli3
1 files changed, 3 insertions, 0 deletions
diff --git a/kernel/uGraph.mli b/kernel/uGraph.mli
index e6dd629e4..8c2d877b0 100644
--- a/kernel/uGraph.mli
+++ b/kernel/uGraph.mli
@@ -42,6 +42,9 @@ val merge_constraints : Constraint.t -> t -> t
val check_constraint : t -> univ_constraint -> bool
val check_constraints : Constraint.t -> t -> bool
+(** Picks an arbitrary set of constraints sufficient to ensure [u <= v]. *)
+val enforce_leq_alg : Universe.t -> Universe.t -> t -> Constraint.t * t
+
(** Adds a universe to the graph, ensuring it is >= or > Set.
@raise AlreadyDeclared if the level is already declared in the graph. *)