1 (* Copyright (C) 2006, HELM Team.
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.
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.
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.
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,
22 * For details, see the HELM World-Wide-Web page,
23 * http://helm.cs.unibo.it/
28 type rule = SuperpositionRight | SuperpositionLeft |Demodulation
32 and proof = new_proof * old_proof
36 | Step of substitution * (rule * int * (Utils.pos * int) * Cic.term)
40 | BasicProof of substitution * Cic.term
41 | ProofBlock of substitution * UriManager.uri * (Cic.name * Cic.term) *
42 Cic.term * (Utils.pos * equality) * old_proof
43 | ProofGoalBlock of old_proof * old_proof
44 | ProofSymBlock of Cic.term list * old_proof
45 | SubProof of Cic.term * int * old_proof
47 and goal_proof = (Utils.pos * int * substitution * Cic.term) list
49 val pp_proof: (Cic.name option) list -> goal_proof -> string
51 val empty_subst : substitution
52 val apply_subst : substitution -> Cic.term -> Cic.term
53 val apply_subst_metasenv : substitution -> Cic.metasenv -> Cic.metasenv
54 val ppsubst : substitution -> string
56 int -> Cic.context -> Cic.term -> Cic.term -> substitution ->
58 val flatten_subst : substitution -> substitution
59 val lookup_subst : Cic.term -> substitution -> Cic.term
60 val filter : substitution -> Cic.metasenv -> Cic.metasenv
61 val is_in_subst : int -> substitution -> bool
62 val merge_subst_if_possible:
63 substitution -> substitution ->
66 val reset : unit -> unit
70 (Cic.term * Cic.term * Cic.term * Utils.comparison) *
75 int * (Cic.term * Cic.term * Cic.term * Utils.comparison) * Cic.metasenv ->
81 (Cic.term * Cic.term * Cic.term * Utils.comparison) *
83 val compare : equality -> equality -> int
84 val string_of_equality : ?env:Utils.environment -> equality -> string
85 val string_of_proof_old : ?names:(Cic.name option)list -> old_proof -> string
86 val string_of_proof_new :
87 ?names:(Cic.name option)list -> new_proof -> goal_proof -> string
88 val build_proof_term_new: new_proof -> Cic.term
89 val build_proof_term_old: ?noproof:Cic.term -> old_proof -> Cic.term
90 val build_goal_proof: goal_proof -> Cic.term -> Cic.term
91 val refl_proof: Cic.term -> Cic.term -> Cic.term
92 (** ensures that metavariables in equality are unique *)
93 val fix_metas: int -> equality -> int * equality
94 val metas_of_proof: proof -> int list
96 exception TermIsNotAnEquality;;
99 raises TermIsNotAnEquality if term is not an equation.
100 The first Cic.term is a proof of the equation
102 val equality_of_term: Cic.term -> Cic.term -> equality
105 Re-builds the term corresponding to this equality
107 val term_of_equality: equality -> Cic.term
108 val term_is_equality: Cic.term -> bool
110 (** tests a sort of alpha-convertibility between the two terms, but on the
112 val meta_convertibility: Cic.term -> Cic.term -> bool
114 (** meta convertibility between two equations *)
115 val meta_convertibility_eq: equality -> equality -> bool
117 val is_weak_identity: equality -> bool
118 val is_identity: Utils.environment -> equality -> bool