Module `Reduction`Source

None of these functions do eta reduction

val whd_all : 
  ?evars:CClosure.evar_handler ->
  Environ.env ->
  Constr.constr ->
  Constr.constr

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.

Sourceval beta_app : Constr.constr -> Constr.constr -> Constr.constr

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

Source

val hnf_prod_applist : 
  ?evars:CClosure.evar_handler ->
  Environ.env ->
  Constr.types ->
  Constr.constr list ->
  Constr.types

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

Source

val hnf_prod_applist_decls : 
  ?evars:CClosure.evar_handler ->
  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.

Source

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

Compatibility alias for Term.lambda_appvect_decls

Source

val whd_decompose_prod : 
  ?evars:CClosure.evar_handler ->
  Environ.env ->
  Constr.types ->
  Constr.rel_context * Constr.types

Source

val whd_decompose_prod_decls : 
  ?evars:CClosure.evar_handler ->
  Environ.env ->
  Constr.types ->
  Constr.rel_context * Constr.types

Source

val whd_decompose_lambda : 
  ?evars:CClosure.evar_handler ->
  Environ.env ->
  Constr.constr ->
  Constr.rel_context * Constr.constr

Source

val whd_decompose_lambda_decls : 
  ?evars:CClosure.evar_handler ->
  Environ.env ->
  Constr.constr ->
  Constr.rel_context * Constr.constr

Source

val whd_decompose_lambda_n_assum : 
  ?evars:CClosure.evar_handler ->
  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

Source

val dest_arity : 
  ?evars:CClosure.evar_handler ->
  Environ.env ->
  Constr.types ->
  Term.arity

Source

val is_arity : 
  ?evars:CClosure.evar_handler ->
  Environ.env ->
  Constr.types ->
  bool

Source

val eta_expand : 
  ?evars:CClosure.evar_handler ->
  Environ.env ->
  Constr.constr ->
  Constr.types ->
  Constr.constr

Install

Dune Dependency

Authors

Maintainers

Sources

doc/rocq-runtime.kernel/Reduction/index.html

Module `Reduction`Source

package rocq-runtime

Install

Dune Dependency

Authors

Maintainers

Sources

doc/rocq-runtime.kernel/Reduction/index.html

Module ReductionSource

Module `Reduction`Source