X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Focaml%2Fcic_unification%2FcicUnification.mli;h=e1a6c2899e446026f352c91b33ad4e6c53f13f73;hb=4167cea65ca58897d1a3dbb81ff95de5074700cc;hp=30094f7f2b7d2b7f0c6a1db9bd2d8794317a222f;hpb=bac72fcaa876137ab7a5630e0c1badc2a627dce8;p=helm.git diff --git a/helm/ocaml/cic_unification/cicUnification.mli b/helm/ocaml/cic_unification/cicUnification.mli index 30094f7f2..e1a6c2899 100644 --- a/helm/ocaml/cic_unification/cicUnification.mli +++ b/helm/ocaml/cic_unification/cicUnification.mli @@ -23,16 +23,9 @@ * http://cs.unibo.it/helm/. *) -exception UnificationFailed -exception Free -exception OccurCheck - -val delift : - Cic.context -> Cic.metasenv -> (Cic.term option) list -> Cic.term -> Cic.term * Cic.metasenv - -(* The entry (i,t) in a substitution means that *) -(* (META i) have been instantiated with t. *) -type substitution = (int * Cic.term) list +exception UnificationFailure of string Lazy.t;; +exception Uncertain of string Lazy.t;; +exception AssertFailure of string Lazy.t;; (* fo_unif metasenv context t1 t2 *) (* unifies [t1] and [t2] in a context [context]. *) @@ -41,8 +34,9 @@ type substitution = (int * Cic.term) list (* The returned substitution can be directly *) (* withouth first unwinding it. *) val fo_unif : - Cic.metasenv -> Cic.context -> Cic.term -> Cic.term -> - substitution * Cic.metasenv + Cic.metasenv -> Cic.context -> + Cic.term -> Cic.term -> CicUniv.universe_graph -> + Cic.substitution * Cic.metasenv * CicUniv.universe_graph (* fo_unif_subst metasenv subst context t1 t2 *) (* unifies [t1] and [t2] in a context [context] *) @@ -58,28 +52,7 @@ val fo_unif : (*CSC: fare un tipo unione Unwinded o ToUnwind e fare gestire la cosa all'apply_subst!!!*) val fo_unif_subst : - substitution -> Cic.context -> Cic.metasenv -> Cic.term -> Cic.term -> - substitution * Cic.metasenv - -(* unwind_subst metasenv subst *) -(* unwinds [subst] w.r.t. itself. *) -(* It can restrict some metavariable in the [metasenv] *) -val unwind_subst : Cic.metasenv -> substitution -> substitution * Cic.metasenv - -(* apply_subst subst t *) -(* applies the substitution [subst] to [t] *) -(* [subst] must be already unwinded *) -val apply_subst : substitution -> Cic.term -> Cic.term + Cic.substitution -> Cic.context -> Cic.metasenv -> + Cic.term -> Cic.term -> CicUniv.universe_graph -> + Cic.substitution * Cic.metasenv * CicUniv.universe_graph -(* apply_subst_reducing subst (Some (mtr,reductions_no)) t *) -(* performs as (apply_subst subst t) until it finds an application of *) -(* (META [mtr]) that, once unwinding is performed, creates a new *) -(* beta-redex; in this case up to [reductions_no] consecutive *) -(* beta-reductions are performed. *) -(* Hint: this function is usually called when [reductions_no] *) -(* eta-expansions have been performed and the head of the new *) -(* application has been unified with (META [meta_to_reduce]): *) -(* during the unwinding the eta-expansions are undone. *) -(* [subst] must be already unwinded *) -val apply_subst_reducing : - substitution -> (int * int) option -> Cic.term -> Cic.term