1 (* Copyright (C) 2005, 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://cs.unibo.it/helm/.
26 val metas_of_proof_time : float ref
31 (Cic.term * (* type *)
32 Cic.term * (* left side *)
33 Cic.term * (* right side *)
34 Utils.comparison) * (* ordering *)
35 Cic.metasenv (* environment for metas *)
38 | NoProof (* no proof *)
39 | BasicProof of Cic.term (* already a proof of a goal *)
40 | ProofBlock of (* proof of a rewrite step *)
41 Cic.substitution * UriManager.uri * (* eq_ind or eq_ind_r *)
42 (Cic.name * Cic.term) * Cic.term * (Utils.pos * equality) * proof
43 | ProofGoalBlock of proof * proof
44 (* proof of the new meta, proof of the goal from which this comes *)
45 | ProofSymBlock of Cic.term list * proof (* expl.named subst, proof *)
46 | SubProof of Cic.term * int * proof
47 (* parent proof, subgoal, proof of the subgoal *)
49 type environment = Cic.metasenv * Cic.context * CicUniv.universe_graph
51 (** builds the Cic.term encoded by proof *)
52 val build_proof_term: ?noproof:Cic.term -> proof -> Cic.term
54 val string_of_proof: proof -> string
56 val filter : Cic.substitution -> Cic.metasenv -> Cic.metasenv
58 exception MatchingFailure
60 (** matching between two terms. Can raise MatchingFailure *)
62 Cic.metasenv -> Cic.metasenv -> Cic.context -> Cic.term -> Cic.term ->
63 CicUniv.universe_graph ->
64 Cic.substitution * Cic.metasenv * CicUniv.universe_graph
67 special unification that checks if the two terms are "simple", and in
68 such case should be significantly faster than CicUnification.fo_unif
71 Cic.metasenv -> Cic.metasenv -> Cic.context -> Cic.term -> Cic.term ->
72 CicUniv.universe_graph ->
73 Cic.substitution * Cic.metasenv * CicUniv.universe_graph
77 scans the context to find all Declarations "left = right"; returns a
78 list of tuples (proof, (type, left, right), newmetas). Uses
79 PrimitiveTactics.new_metasenv_for_apply to replace bound variables with
83 Cic.context -> ProofEngineTypes.proof -> int list * equality list * int
86 searches the library for equalities that can be applied to the current goal
88 val find_library_equalities:
89 HMysql.dbd -> Cic.context -> ProofEngineTypes.status -> int ->
90 UriManager.UriSet.t * (UriManager.uri * equality) list * int
93 searches the library for theorems that are not equalities (returned by the
96 val find_library_theorems:
97 HMysql.dbd -> environment -> ProofEngineTypes.status -> UriManager.UriSet.t ->
98 (Cic.term * Cic.term * Cic.metasenv) list
101 searches the context for hypotheses that are not equalities
103 val find_context_hypotheses:
104 environment -> int list -> (Cic.term * Cic.term * Cic.metasenv) list
107 exception TermIsNotAnEquality;;
110 raises TermIsNotAnEquality if term is not an equation.
111 The first Cic.term is a proof of the equation
113 val equality_of_term: Cic.term -> Cic.term -> equality
116 Re-builds the term corresponding to this equality
118 val term_of_equality: equality -> Cic.term
120 val term_is_equality: Cic.term -> bool
122 (** tests a sort of alpha-convertibility between the two terms, but on the
124 val meta_convertibility: Cic.term -> Cic.term -> bool
126 (** meta convertibility between two equations *)
127 val meta_convertibility_eq: equality -> equality -> bool
129 val is_weak_identity: environment -> equality -> bool
130 val is_identity: environment -> equality -> bool
132 val string_of_equality: ?env:environment -> equality -> string
134 val metas_of_term: Cic.term -> int list
135 val metas_of_proof: proof -> int list
137 (** ensures that metavariables in equality are unique *)
138 val fix_metas: int -> equality -> int * equality