package coq-core

  1. Overview
  2. Docs
The Coq Proof Assistant -- Core Binaries and Tools

Install 

dune-project
 Dependency

coq.inria.fr Readme Edit opam file Versions (11)

Authors

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

Maintainers

  1. T
    The Coq development team <coqdev@inria.fr>

Sources

coq-8.18.0.tar.gz
md5=8d852367b54f095d9fbabd000304d450
sha512=46922d5f2eb6802a148a52fd3e7f0be8370c93e7bc33cee05cf4a2044290845b10ccddbaa306f29c808e7c5019700763e37e45ff6deb507b874a4348010fed50

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

Module UnivSubstSource

Sourcetype 'a universe_map = 'a Univ.Level.Map.t
Sourcetype universe_subst = Univ.Universe.t universe_map
Sourcetype universe_subst_fn = Univ.Level.t -> Univ.Universe.t option
Sourcetype universe_level_subst_fn = Univ.Level.t -> Univ.Level.t

The resulting function must never be called on a level which would produce an algebraic.

Sourcetype universe_opt_subst = Univ.Universe.t option universe_map
Sourceval normalize_univ_variable_opt_subst : universe_opt_subst -> Univ.Level.t -> Univ.Universe.t option
Sourceval normalize_universe_opt_subst : universe_opt_subst -> Univ.Universe.t -> Univ.Universe.t
Sourceval normalize_opt_subst : universe_opt_subst -> universe_opt_subst

Full universes substitutions into terms

Sourceval nf_evars_and_universes_opt_subst : (Constr.existential -> Constr.constr option) -> (Univ.Level.t -> Univ.Level.t) -> (Sorts.t -> Sorts.t) -> (Sorts.relevance -> Sorts.relevance) -> Constr.constr -> Constr.constr
Sourceval subst_univs_universe : (Univ.Level.t -> Univ.Universe.t option) -> Univ.Universe.t -> Univ.Universe.t
Sourceval pr_universe_subst : (Univ.Level.t -> Pp.t) -> universe_subst -> Pp.t
Sourceval enforce_leq_alg_sort : Sorts.t -> Sorts.t -> UGraph.t -> Univ.Constraints.t * UGraph.t

Picks an arbitrary set of constraints sufficient to ensure u <= v.