helm/software/components/tactics/paramodulation/inference.mli

   1 (* Copyright (C) 2005, HELM Team.
   2  *
   3  * This file is part of HELM, an Hypertextual, Electronic
   4  * Library of Mathematics, developed at the Computer Science
   5  * Department, University of Bologna, Italy.
   6  *
   7  * HELM is free software; you can redistribute it and/or
   8  * modify it under the terms of the GNU General Public License
   9  * as published by the Free Software Foundation; either version 2
  10  * of the License, or (at your option) any later version.
  11  *
  12  * HELM is distributed in the hope that it will be useful,
  13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  15  * GNU General Public License for more details.
  16  *
  17  * You should have received a copy of the GNU General Public License
  18  * along with HELM; if not, write to the Free Software
  19  * Foundation, Inc., 59 Temple Place - Suite 330, Boston,
  20  * MA  02111-1307, USA.
  21  *
  22  * For details, see the HELM World-Wide-Web page,
  23  * http://cs.unibo.it/helm/.
  24  *)
  25
  26 val metas_of_proof_time : float ref
  27
  28 type equality =
  29     int *                (* weight *)
  30     proof *              (* proof *)
  31     (Cic.term *          (* type *)
  32      Cic.term *          (* left side *)
  33      Cic.term *          (* right side *)
  34      Utils.comparison) * (* ordering *)
  35     Cic.metasenv *       (* environment for metas *)
  36     Cic.term list        (* arguments *)
  37
  38 and proof =
  39   | NoProof   (* no proof *)
  40   | BasicProof of Cic.term (* already a proof of a goal *)
  41   | ProofBlock of (* proof of a rewrite step *)
  42       Cic.substitution * UriManager.uri * (* eq_ind or eq_ind_r *)
  43         (Cic.name * Cic.term) * Cic.term * (Utils.pos * equality) * proof
  44   | ProofGoalBlock of proof * proof
  45       (* proof of the new meta, proof of the goal from which this comes *)
  46   | ProofSymBlock of Cic.term list * proof (* expl.named subst, proof *)
  47   | SubProof of Cic.term * int * proof
  48       (* parent proof, subgoal, proof of the subgoal *)
  49
  50 type environment = Cic.metasenv * Cic.context * CicUniv.universe_graph
  51
  52 (** builds the Cic.term encoded by proof *)
  53 val build_proof_term: ?noproof:Cic.term -> proof -> Cic.term
  54
  55 val string_of_proof: proof -> string
  56
  57 val filter : Cic.substitution -> Cic.metasenv -> Cic.metasenv
  58
  59 exception MatchingFailure
  60
  61 (** matching between two terms. Can raise MatchingFailure *)
  62 val matching:
  63   Cic.metasenv -> Cic.metasenv -> Cic.context -> Cic.term -> Cic.term ->
  64   CicUniv.universe_graph ->
  65   Cic.substitution * Cic.metasenv * CicUniv.universe_graph
  66
  67 (**
  68    special unification that checks if the two terms are "simple", and in
  69    such case should be significantly faster than CicUnification.fo_unif
  70 *)
  71 val unification:
  72   Cic.metasenv -> Cic.metasenv -> Cic.context -> Cic.term -> Cic.term ->
  73   CicUniv.universe_graph ->
  74   Cic.substitution * Cic.metasenv * CicUniv.universe_graph
  75
  76
  77 (**
  78    scans the context to find all Declarations "left = right"; returns a
  79    list of tuples (proof, (type, left, right), newmetas). Uses
  80    PrimitiveTactics.new_metasenv_for_apply to replace bound variables with
  81    fresh metas...
  82 *)
  83 val find_equalities:
  84   Cic.context -> ProofEngineTypes.proof -> int list * equality list * int
  85
  86 (**
  87    searches the library for equalities that can be applied to the current goal
  88 *)
  89 val find_library_equalities:
  90   HMysql.dbd -> Cic.context -> ProofEngineTypes.status -> int ->
  91   UriManager.UriSet.t * (UriManager.uri * equality) list * int
  92
  93 (**
  94    searches the library for theorems that are not equalities (returned by the
  95    function above)
  96 *)
  97 val find_library_theorems:
  98   HMysql.dbd -> environment -> ProofEngineTypes.status -> UriManager.UriSet.t ->
  99   (Cic.term * Cic.term * Cic.metasenv) list
 100
 101 (**
 102    searches the context for hypotheses that are not equalities
 103 *)
 104 val find_context_hypotheses:
 105   environment -> int list -> (Cic.term * Cic.term * Cic.metasenv) list
 106
 107
 108 exception TermIsNotAnEquality;;
 109
 110 (**
 111    raises TermIsNotAnEquality if term is not an equation.
 112    The first Cic.term is a proof of the equation
 113 *)
 114 val equality_of_term: Cic.term -> Cic.term -> equality
 115
 116 (**
 117    Re-builds the term corresponding to this equality
 118 *)
 119 val term_of_equality: equality -> Cic.term
 120
 121 val term_is_equality: Cic.term -> bool
 122
 123 (** tests a sort of alpha-convertibility between the two terms, but on the
 124     metavariables *)
 125 val meta_convertibility: Cic.term -> Cic.term -> bool
 126
 127 (** meta convertibility between two equations *)
 128 val meta_convertibility_eq: equality -> equality -> bool
 129
 130 val is_weak_identity: environment -> equality -> bool
 131 val is_identity: environment -> equality -> bool
 132
 133 val string_of_equality: ?env:environment -> equality -> string
 134
 135 val metas_of_term: Cic.term -> int list
 136 val metas_of_proof: proof -> int list
 137
 138 (** ensures that metavariables in equality are unique *)
 139 val fix_metas: int -> equality -> int * equality