]> matita.cs.unibo.it Git - helm.git/blob - helm/software/components/tactics/proofEngineReduction.mli
transcript: now we can generate procedural output
[helm.git] / helm / software / components / tactics / proofEngineReduction.mli
1 (* Copyright (C) 2002, 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 exception Impossible of int
27 exception ReferenceToConstant
28 exception ReferenceToVariable
29 exception ReferenceToCurrentProof
30 exception ReferenceToInductiveDefinition
31 exception WrongUriToInductiveDefinition
32 exception RelToHiddenHypothesis
33 exception WrongShape
34 exception AlreadySimplified
35 exception WhatAndWithWhatDoNotHaveTheSameLength;;
36
37 (* Replaces "textually" in "where" every term in "what" with the corresponding
38    term in "with_what". The terms in "what" ARE NOT lifted when binders are
39    crossed. The terms in "with_what" ARE NOT lifted when binders are crossed.
40    Every free variable in "where" IS NOT lifted by nnn. *)
41 val replace :
42   equality:('a -> Cic.term -> bool) ->
43   what:'a list -> with_what:Cic.term list -> where:Cic.term -> Cic.term
44
45 (* Replaces in "where" every term in "what" with the corresponding
46    term in "with_what". The terms in "what" ARE lifted when binders are
47    crossed. The terms in "with_what" ARE lifted when binders are crossed.
48    Every free variable in "where" IS NOT lifted by nnn.
49    Thus "replace_lifting_csc 1 ~with_what:[Rel 1; ... ; Rel 1]" is the
50    inverse of subst up to the fact that free variables in "where" are NOT
51    lifted. *)
52 val replace_lifting :
53   equality:(Cic.context -> Cic.term -> Cic.term -> bool) ->
54   context:Cic.context ->
55   what:Cic.term list -> with_what:Cic.term list -> where:Cic.term -> Cic.term
56
57 (* Replaces in "where" every term in "what" with the corresponding
58    term in "with_what". The terms in "what" ARE NOT lifted when binders are
59    crossed. The terms in "with_what" ARE lifted when binders are crossed.
60    Every free variable in "where" IS lifted by nnn.
61    Thus "replace_lifting_csc 1 ~with_what:[Rel 1; ... ; Rel 1]" is the
62    inverse of subst up to the fact that "what" terms are NOT lifted. *)
63 val replace_lifting_csc :
64   int -> equality:(Cic.term -> Cic.term -> bool) ->
65   what:Cic.term list -> with_what:Cic.term list -> where:Cic.term -> Cic.term
66
67 (* This is like "replace_lifting_csc 1 ~with_what:[Rel 1; ... ; Rel 1]"
68    up to the fact that the index to start from can be specified *)
69 val replace_with_rel_1_from :
70   equality:(Cic.term -> Cic.term -> bool) ->
71   what:Cic.term list -> int -> Cic.term -> Cic.term
72 val simpl : Cic.context -> Cic.term -> Cic.term
73 val unfold : ?what:Cic.term -> Cic.context -> Cic.term -> Cic.term