package rocq-runtime

  1. Overview
  2. Docs
The Rocq Prover -- Core Binaries and Tools

Install 

dune-project
 Dependency

rocq-prover.org Readme Edit opam file Versions (4)

Authors

  1. T
    The Rocq development team, INRIA, CNRS, and contributors

Maintainers

  1. T
    The Rocq development team <rocq+rocq-development@discoursemail.com>

Sources

rocq-9.1.1.tar.gz
sha256=35cd03fc4193969b1cce01190340e5c129c1ba8f02242a9e6dff4b83be118759

doc/rocq-runtime.engine/UnivMinim/index.html

Module UnivMinimSource

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

Sourcetype extra = {
  1. weak_constraints : UPairSet.t;
  2. above_prop : Univ.Level.Set.t;
}
Sourceval empty_extra : extra
Sourceval 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.