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.20.1.tar.gz
md5=0cfaa70f569be9494d24c829e6555d46
sha512=8ee967c636b67b22a4f34115871d8f9b9114df309afc9ddf5f61275251088c6e21f6cf745811df75554d30f4cebb6682f23eeb2e88b771330c4b60ce3f6bf5e2

doc/coq-core.pretyping/Find_subterm/index.html

Module Find_subtermSource

Finding subterms, possibly up to some unification function, possibly at some given occurrences

Sourceexception SubtermUnificationError of Pretype_errors.subterm_unification_error

A testing function is typically a unification function returning a substitution or failing with Error, together with a function to merge substitutions and an initial substitution; last_found is used for error messages and it has to be initialized with None.

Sourcetype ('a, 'b) testing_function = {
  1. match_fun : int -> 'a -> EConstr.constr -> ('b, unit) Result.t;
  2. merge_fun : 'b -> 'a -> ('a, unit) Result.t;
  3. mutable testing_state : 'a;
  4. mutable last_found : Pretype_errors.position_reporting option;
}

This is the basic testing function, looking for exact matches of a closed term

replace_term_occ_modulo occl test mk c looks in c for subterm modulo a testing function test and replaces successfully matching subterms at the indicated occurrences occl with mk (); it turns an Error value returned by the merge_fun function into a SubtermUnificationError.

replace_term_occ_decl_modulo is similar to replace_term_occ_modulo but for a named_declaration.

subst_closed_term_occ occl c d replaces occurrences of closed c at positions occl by Rel 1 in d (see also Note OCC), unifying universes which results in a set of constraints.

subst_closed_term_occ_decl evd occl c decl replaces occurrences of closed c at positions occl by Rel 1 in decl.