X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;ds=sidebyside;f=helm%2Focaml%2Fparamodulation%2Finference.mli;h=74194e84a0f7aa678d36708d555299a86ef99ef8;hb=e67aacd065c5f2bb90dc6b07850b4f4c2bc865fc;hp=a895340c57f1e124d42f6e88df8342addbc8db08;hpb=03cff55eef08d25984bc92080e4cac93889f3ba7;p=helm.git diff --git a/helm/ocaml/paramodulation/inference.mli b/helm/ocaml/paramodulation/inference.mli index a895340c5..74194e84a 100644 --- a/helm/ocaml/paramodulation/inference.mli +++ b/helm/ocaml/paramodulation/inference.mli @@ -1,15 +1,36 @@ type equality = - Cic.term * (* proof *) - (Cic.term * (* type *) - Cic.term * (* left side *) - Cic.term) * (* right side *) - Cic.metasenv * (* environment for metas *) - Cic.term list (* arguments *) -;; + Cic.term * (* 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;; +type proof = + | BasicProof of Cic.term + | ProofBlock of + Cic.substitution * UriManager.uri * Cic.term * (Utils.pos * equality) * + equality + | NoProof +type environment = Cic.metasenv * Cic.context * CicUniv.universe_graph + + +exception MatchingFailure + +val matching: + Cic.metasenv -> Cic.context -> Cic.term -> Cic.term -> + 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". @@ -59,7 +80,24 @@ val superposition_right: val demodulation: int -> environment -> equality -> equality -> int * equality -val meta_convertibility: Cic.term -> Cic.term -> bool - val meta_convertibility_eq: equality -> equality -> bool +val is_identity: environment -> equality -> bool + +val string_of_equality: ?env:environment -> equality -> string + +val subsumption: environment -> equality -> equality -> bool + +val metas_of_term: Cic.term -> int list + +val fix_metas: int -> equality -> int * equality + +val extract_differing_subterms: + Cic.term -> Cic.term -> (Cic.term * Cic.term) option + + +val store_proof: equality -> proof -> unit + +val delete_proof: equality -> unit + +val build_term_proof: equality -> Cic.term