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

   1 (* Copyright (C) 2006, 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://helm.cs.unibo.it/
  24  *)
  25
  26 (* $Id$ *)
  27
  28 type passive_table
  29 type active_table = Equality.equality list * Indexing.Index.t
  30
  31 val reset_refs : unit -> unit
  32
  33 val make_active: Equality.equality list -> active_table
  34 val make_passive: Equality.equality list -> passive_table
  35 val add_to_passive: Equality.equality list -> passive_table -> passive_table
  36 val add_to_active:
  37       Equality.equality_bag ->
  38       active_table -> passive_table ->
  39       Utils.environment -> Cic.term (* ty *) -> Cic.term -> Cic.metasenv ->
  40           active_table * passive_table * Equality.equality_bag
  41 val list_of_passive: passive_table -> Equality.equality list
  42 val list_of_active: active_table -> Equality.equality list
  43
  44 val simplify_equalities :
  45   Equality.equality_bag ->
  46   UriManager.uri ->
  47   Utils.environment ->
  48   Equality.equality list ->
  49   Equality.equality_bag * Equality.equality list
  50 val pump_actives :
  51   Cic.context ->
  52   Equality.equality_bag ->
  53   active_table ->
  54   passive_table ->
  55   int ->
  56   float ->
  57   active_table * passive_table * Equality.equality_bag
  58 val all_subsumed :
  59   Equality.equality_bag ->
  60   ProofEngineTypes.status ->
  61   active_table ->
  62   passive_table ->
  63   (Cic.substitution *
  64      ProofEngineTypes.proof *
  65      ProofEngineTypes.goal list) list
  66 val given_clause:
  67   Equality.equality_bag ->
  68   ProofEngineTypes.status ->
  69   active_table ->
  70   passive_table ->
  71   int -> int -> float ->
  72     (Cic.substitution *
  73      ProofEngineTypes.proof *
  74      ProofEngineTypes.goal list) option *
  75     active_table * passive_table * Equality.equality_bag
  76
  77 val solve_narrowing:
  78   Equality.equality_bag ->
  79   ProofEngineTypes.status ->
  80   active_table ->
  81   passive_table ->
  82   int ->
  83     (Cic.substitution *
  84      ProofEngineTypes.proof *
  85      ProofEngineTypes.goal list) option *
  86     active_table * passive_table * Equality.equality_bag