X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Focaml%2Fparamodulation%2Finference.mli;h=0ce2e40a6730cd9d1f7703d9539c18bc9094b169;hb=12cc5b2b8e7f7bb0b5e315094b008a293a4df6b1;hp=5ced528bb81055550961d65e489068bded9c49cf;hpb=bdc855b1b6c9552a49a01769cb906a438ca60cc4;p=helm.git diff --git a/helm/ocaml/paramodulation/inference.mli b/helm/ocaml/paramodulation/inference.mli index 5ced528bb..0ce2e40a6 100644 --- a/helm/ocaml/paramodulation/inference.mli +++ b/helm/ocaml/paramodulation/inference.mli @@ -1,14 +1,24 @@ type equality = - Cic.term * (* proof *) + int * (* weight *) + proof * (Cic.term * (* type *) Cic.term * (* left side *) Cic.term * (* right side *) Utils.comparison) * (* ordering *) Cic.metasenv * (* environment for metas *) Cic.term list (* arguments *) -;; -type environment = Cic.metasenv * Cic.context * CicUniv.universe_graph;; +and proof = + | BasicProof of Cic.term + | ProofBlock of + Cic.substitution * UriManager.uri * + (* name, ty, eq_ty, left, right *) + (Cic.name * Cic.term * Cic.term * Cic.term * Cic.term) * + (Utils.pos * equality) * equality + | NoProof + + +type environment = Cic.metasenv * Cic.context * CicUniv.universe_graph exception MatchingFailure @@ -18,7 +28,12 @@ val matching: CicUniv.universe_graph -> Cic.substitution * Cic.metasenv * CicUniv.universe_graph +val unification: + Cic.metasenv -> Cic.context -> Cic.term -> Cic.term -> + CicUniv.universe_graph -> + Cic.substitution * Cic.metasenv * CicUniv.universe_graph + (** Performs the beta expansion of the term "where" w.r.t. "what", i.e. returns the list of all the terms t s.t. "(t what) = where". @@ -54,7 +69,7 @@ val equality_of_term: ?eq_uri:UriManager.uri -> Cic.term -> Cic.term -> returns a list of new clauses inferred with a left superposition step the negative equation "target" and the positive equation "source" *) -val superposition_left: environment -> equality -> equality -> equality list +(* val superposition_left: environment -> equality -> equality -> equality list *) (** superposition_right newmeta env target source @@ -63,10 +78,10 @@ val superposition_left: environment -> equality -> equality -> equality list "newmeta" is the first free meta index, i.e. the first number above the highest meta index: its updated value is also returned *) -val superposition_right: - int -> environment -> equality -> equality -> int * equality list +(* val superposition_right: *) +(* int -> environment -> equality -> equality -> int * equality list *) -val demodulation: int -> environment -> equality -> equality -> int * equality +(* val demodulation: int -> environment -> equality -> equality -> int * equality *) val meta_convertibility_eq: equality -> equality -> bool @@ -74,7 +89,7 @@ val is_identity: environment -> equality -> bool val string_of_equality: ?env:environment -> equality -> string -val subsumption: environment -> equality -> equality -> bool +(* val subsumption: environment -> equality -> equality -> bool *) val metas_of_term: Cic.term -> int list @@ -82,3 +97,6 @@ val fix_metas: int -> equality -> int * equality val extract_differing_subterms: Cic.term -> Cic.term -> (Cic.term * Cic.term) option + + +val build_term_proof: equality -> Cic.term