1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
|
(************************************************************************)
(* v * The Coq Proof Assistant / The Coq Development Team *)
(* <O___,, * CNRS-Ecole Polytechnique-INRIA Futurs-Universite Paris Sud *)
(* \VV/ **************************************************************)
(* // * This file is distributed under the terms of the *)
(* * GNU Lesser General Public License Version 2.1 *)
(************************************************************************)
(*i $Id: setoid_replace.mli 9073 2006-08-22 08:54:29Z jforest $ i*)
open Term
open Proof_type
open Topconstr
open Names
type relation =
{ rel_a: constr ;
rel_aeq: constr;
rel_refl: constr option;
rel_sym: constr option;
rel_trans : constr option;
rel_quantifiers_no: int (* it helps unification *);
rel_X_relation_class: constr;
rel_Xreflexive_relation_class: constr
}
type 'a relation_class =
Relation of 'a (* the [rel_aeq] of the relation or the relation*)
| Leibniz of constr option (* the [carrier] (if [eq] is partially instantiated)*)
type 'a morphism =
{ args : (bool option * 'a relation_class) list;
output : 'a relation_class;
lem : constr;
morphism_theory : constr
}
type morphism_signature = (bool option * constr_expr) list * constr_expr
val pr_morphism_signature : morphism_signature -> Pp.std_ppcmds
val register_replace : (tactic option -> constr -> constr -> tactic) -> unit
val register_general_rewrite : (bool -> constr -> tactic) -> unit
val print_setoids : unit -> unit
val equiv_list : unit -> constr list
val default_relation_for_carrier :
?filter:(relation -> bool) -> types -> relation relation_class
(* [default_morphism] raises [Not_found] *)
val default_morphism :
?filter:(constr morphism -> bool) -> constr -> relation morphism
val setoid_replace :
tactic option -> constr option -> constr -> constr -> new_goals:constr list -> tactic
val setoid_replace_in :
tactic option ->
identifier -> constr option -> constr -> constr -> new_goals:constr list ->
tactic
val general_s_rewrite : bool -> constr -> new_goals:constr list -> tactic
val general_s_rewrite_in :
identifier -> bool -> constr -> new_goals:constr list -> tactic
val setoid_reflexivity : tactic
val setoid_symmetry : tactic
val setoid_symmetry_in : identifier -> tactic
val setoid_transitivity : constr -> tactic
val add_relation :
Names.identifier -> constr_expr -> constr_expr -> constr_expr option ->
constr_expr option -> constr_expr option -> unit
val add_setoid :
Names.identifier -> constr_expr -> constr_expr -> constr_expr -> unit
val new_named_morphism :
Names.identifier -> constr_expr -> morphism_signature option -> unit
val relation_table_find : constr -> relation
val relation_table_mem : constr -> bool
|
