package coq

You can search for identifiers within the package.

in-package search v0.2.0

Formal proof management system

Install

Dune Dependency

coq.inria.fr Edit opam file Versions (38)

Authors

T

The Coq development team, INRIA, CNRS, and contributors.

Maintainers

C

coqdev@inria.fr

Sources

coq-8.15.1.tar.gz

sha256=513e953b7183d478acb75fd6e80e4dc32ac1a918cf4343ac31a859cfb4e9aad2

doc/coq-core.engine/UnivMinim/index.html

Module `UnivMinim`Source

Sourcemodule UPairSet : CSet.S with type elt = Univ.Level.t * Univ.Level.t

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

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.

Source

val normalize_context_set : 
  lbound:UGraph.Bound.t ->
  UGraph.t ->
  Univ.ContextSet.t ->
  UnivSubst.universe_opt_subst ->
  Univ.Level.Set.t ->
  UPairSet.t ->
  (UnivSubst.universe_opt_subst * Univ.Level.Set.t)
    Univ.in_universe_context_set