(* $Id$ *)
+exception AssertFailure of string Lazy.t;;
+
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 : 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