package coq

  1. Overview
  2. Docs
Legend:
Library
Module
Module type
Parameter
Class
Class type

Unordered pairs of universe levels (ie (u,v) = (v,u))

type extra = {
  1. weak_constraints : UPairSet.t;
  2. above_prop : Univ.Level.Set.t;
}
val empty_extra : extra
val extra_union : extra -> extra -> extra

Simplification and pruning of constraints: normalize_context_set ctx us

  • Instantiate the variables in us with their most precise universe levels respecting the constraints.
  • Normalizes the context ctx w.r.t. equality constraints, choosing a canonical universe in each equivalence class (a global one if there is one) and transitively saturate the constraints w.r.t to the equalities.