X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;ds=sidebyside;f=helm%2Fsoftware%2Fcomponents%2Fng_kernel%2FnCicReduction.mli;h=713edd1705050d14fe6ee2d1fee270a71f7fd713;hb=2da35c1dc1aff5f852886ac64d641774f2f187cf;hp=52b95cdda63353a3c73bcb81676879dcc30f1e04;hpb=e48acbc0d00717ce8f12412673ece4e4ee0e9642;p=helm.git diff --git a/helm/software/components/ng_kernel/nCicReduction.mli b/helm/software/components/ng_kernel/nCicReduction.mli index 52b95cdda..713edd170 100644 --- a/helm/software/components/ng_kernel/nCicReduction.mli +++ b/helm/software/components/ng_kernel/nCicReduction.mli @@ -11,17 +11,46 @@ (* $Id$ *) +exception AssertFailure of string Lazy.t;; + +val debug: bool ref + val whd : - ?delta:int -> ?subst:NCic.substitution -> + ?delta:int -> subst:NCic.substitution -> NCic.context -> NCic.term -> NCic.term -val are_convertible : - ?subst:NCic.substitution -> - NCic.context -> NCic.term -> NCic.term -> - bool +val set_get_relevance : + (metasenv:NCic.metasenv -> subst:NCic.substitution -> + NCic.context -> NCic.term -> NCic.term list -> bool list) -> unit + +val are_convertible : + metasenv:NCic.metasenv -> subst:NCic.substitution -> + NCic.context -> NCic.term -> NCic.term -> bool + (* performs head beta/(delta)/cast reduction; the default is to not perform delta reduction; if provided, ~upto is the maximum number of beta redexes reduced *) -val head_beta_reduce: ?delta:int -> ?upto:int -> NCic.term -> NCic.term +val head_beta_reduce: + ?delta:int -> ?upto:int -> ?subst:NCic.substitution -> NCic.term -> NCic.term + +type stack_item +type environment_item + +type machine = int * environment_item list * NCic.term * stack_item list + +val reduce_machine : + delta:int -> ?subst:NCic.substitution -> NCic.context -> machine -> + machine * bool +val from_stack : delta:int -> stack_item -> machine +val unwind : machine -> NCic.term + +val split_prods: + subst:NCic.substitution -> NCic.context -> int -> NCic.term -> + NCic.context * NCic.term + +(* to be used outside the kernel *) +val alpha_eq: + NCic.metasenv -> NCic.substitution -> + NCic.context -> NCic.term -> NCic.term -> bool