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 (3)

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.0.1.tar.gz
sha256=051f7bf702ff0a3b370449728921e5a95e18bc2b31b8eb949d48422888c98af4

doc/rocq-runtime.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
Sourcetype quality_subst_fn = Sorts.QVar.t -> Sorts.Quality.t

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

Full universes substitutions into terms

Sourceval map_universes_opt_subst_with_binders : ('a -> 'a) -> ('a -> Constr.constr -> Constr.constr) -> quality_subst_fn -> universe_subst_fn -> 'a -> Constr.constr -> Constr.constr
Sourceval nf_evars_and_universes_opt_subst : (Constr.existential -> Constr.constr option) -> quality_subst_fn -> universe_subst_fn -> Constr.constr -> Constr.constr
  • deprecated (8.20) Use [UnivSubst.map_universes_opt_subst_with_binders]
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.