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.19.0.tar.gz
md5=64b49dbc3205477bd7517642c0b9cbb6
sha512=02fb5b4fb575af79e092492cbec6dc0d15a1d74a07f827f657a72d4e6066532630e5a6d15be4acdb73314bd40b9a321f9ea0584e0ccfe51fd3a56353bd30db9b

doc/coq-core.kernel/Reduction/index.html

Module ReductionSource

None of these functions do eta reduction

Sourceval beta_applist : Constr.constr -> Constr.constr list -> Constr.constr

Builds an application node, reducing beta redexes it may produce.

Sourceval beta_appvect : Constr.constr -> Constr.constr array -> Constr.constr

Builds an application node, reducing beta redexes it may produce.

Builds an application node, reducing beta redexe it may produce.

Sourceval hnf_prod_applist : Environ.env -> Constr.types -> Constr.constr list -> Constr.types

Pseudo-reduction rule Prod(x,A,B) a --> Bx\a

Sourceval hnf_prod_applist_decls : Environ.env -> int -> Constr.types -> Constr.constr list -> Constr.types

In hnf_prod_applist_decls n c args, c is supposed to (whd-)reduce to the form ∀Γ.t with Γ of length n and possibly with let-ins; it returns t with the assumptions of Γ instantiated by args and the local definitions of Γ expanded.

Sourceval betazeta_appvect : int -> Constr.constr -> Constr.constr array -> Constr.constr

Compatibility alias for Term.lambda_appvect_decls

Sourceval whd_decompose_prod_decls : Environ.env -> Constr.types -> Constr.rel_context * Constr.types
Sourceval whd_decompose_lambda_decls : Environ.env -> Constr.constr -> Constr.rel_context * Constr.constr
Sourceval whd_decompose_lambda_n_assum : Environ.env -> int -> Constr.constr -> Constr.rel_context * Constr.constr

This is typically the function to use to extract the context of a Fix not already in normal form up to and including the decreasing argument, counting as many lambda's as given by the decreasing index + 1

Sourceexception NotArity
Sourceval is_arity : Environ.env -> Constr.types -> bool

Deprecated

  • deprecated Use [whd_decompose_prod] instead.
  • deprecated Use [whd_decompose_prod_decls] instead.
  • deprecated Use [whd_decompose_lambda] instead.
  • deprecated Use [whd_decompose_lambda_assum] instead.

Re-deprecated in 8.19

  • deprecated Use [whd_decompose_prod] instead.
Sourceval hnf_decompose_prod_decls : Environ.env -> Constr.types -> Constr.rel_context * Constr.types
  • deprecated Use [whd_decompose_prod_decls] instead.
  • deprecated Use [whd_decompose_lambda] instead.
Sourceval hnf_decompose_lambda_decls : Environ.env -> Constr.constr -> Constr.rel_context * Constr.constr
  • deprecated Use [whd_decompose_lambda_decls] instead.
Sourceval hnf_decompose_lambda_n_decls : Environ.env -> int -> Constr.constr -> Constr.rel_context * Constr.constr
  • deprecated Use [whd_decompose_lambda_n_assum] instead.