helm/software/components/ng_kernel/nCicReduction.mli

   1 (*
   2     ||M||  This file is part of HELM, an Hypertextual, Electronic
   3     ||A||  Library of Mathematics, developed at the Computer Science
   4     ||T||  Department, University of Bologna, Italy.
   5     ||I||
   6     ||T||  HELM is free software; you can redistribute it and/or
   7     ||A||  modify it under the terms of the GNU General Public License
   8     \   /  version 2 or (at your option) any later version.
   9      \ /   This software is distributed as is, NO WARRANTY.
  10       V_______________________________________________________________ *)
  11
  12 (* $Id$ *)
  13
  14 exception AssertFailure of string Lazy.t;;
  15
  16 val whd :
  17   ?delta:int -> subst:NCic.substitution ->
  18   NCic.context -> NCic.term ->
  19     NCic.term
  20
  21 val set_get_relevance :
  22   (metasenv:NCic.metasenv -> subst:NCic.substitution ->
  23    NCic.context -> NCic.term -> NCic.term list -> bool list) -> unit
  24
  25 val are_convertible :
  26   metasenv:NCic.metasenv -> subst:NCic.substitution ->
  27   NCic.context -> NCic.term -> NCic.term -> bool
  28
  29
  30 (* performs head beta/(delta)/cast reduction; the default is to not perform
  31    delta reduction; if provided, ~upto is the maximum number of beta redexes
  32    reduced *)
  33 val head_beta_reduce:
  34   ?delta:int -> ?upto:int -> ?subst:NCic.substitution -> NCic.term -> NCic.term
  35
  36 type stack_item
  37 type environment_item
  38
  39 type machine = int * environment_item list * NCic.term * stack_item list
  40
  41 val reduce_machine :
  42      delta:int -> ?subst:NCic.substitution -> NCic.context -> machine ->
  43       machine * bool
  44 val from_stack : stack_item -> machine
  45 val unwind : machine -> NCic.term
  46
  47 val split_prods:
  48  subst:NCic.substitution -> NCic.context -> int -> NCic.term ->
  49   NCic.context * NCic.term
  50
  51 (* to be used outside the kernel *)
  52 val alpha_eq:
  53  NCic.metasenv -> NCic.substitution ->
  54   NCic.context -> NCic.term -> NCic.term -> bool