aboutsummaryrefslogtreecommitdiffhomepage
path: root/pretyping/evarutil.mli
blob: fa48418b3dd6132acdd4321ce2b9b47cb42a2f7e (plain)
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

(* $Id$ *)

(*i*)
open Names
open Term
open Sign
open Evd
open Environ
open Reduction
(*i*)

(* This modules provides useful functions for unification algorithms.
 * Used in Trad and Progmach.
 * This interface will have to be improved. *)

val filter_unique : 'a list -> 'a list
val distinct_id_list : identifier list -> identifier list

val filter_sign :
  ('a -> identifier * typed_type -> bool * 'a) -> var_context -> 'a ->
  'a * identifier list * var_context

val dummy_sort : constr
val do_restrict_hyps : 'a evar_map -> constr -> 'a evar_map * constr
val has_ise : 'a evar_map -> constr -> bool

type 'a evar_defs = 'a evar_map ref

val ise_try : 'a evar_defs -> (unit -> bool) list -> bool

val ise_undefined : 'a evar_defs -> constr -> bool
val ise_defined : 'a evar_defs -> constr -> bool

val real_clean :
  'a evar_defs -> int -> (identifier * constr) list -> constr -> constr
val new_isevar :
  'a evar_defs -> env -> constr -> path_kind -> constr * constr
val evar_define : 'a evar_defs -> constr -> constr -> int list
val solve_simple_eqn : (constr -> constr -> bool) -> 'a evar_defs ->
  (conv_pb * constr * constr) -> int list option

val has_undefined_isevars : 'a evar_defs -> constr -> bool
val head_is_exist : 'a evar_defs -> constr -> bool
val is_eliminator : constr -> bool
val head_is_embedded_exist : 'a evar_defs -> constr -> bool
val head_evar : constr -> int
val status_changed : int list -> conv_pb * constr * constr -> bool


(* Value/Type constraints *)

type trad_constraint = bool * (constr option * constr option)

val empty_tycon : trad_constraint
val def_vty_con : trad_constraint
val mk_tycon : constr -> trad_constraint
val mk_tycon2 : trad_constraint -> constr -> trad_constraint

(* application *)
val app_dom_tycon : 
  env -> 'a evar_defs -> trad_constraint -> trad_constraint
val app_rng_tycon :
  env -> 'a evar_defs -> constr -> trad_constraint -> trad_constraint

(* abstraction *)
val abs_dom_valcon : 
  env -> 'a evar_defs -> trad_constraint -> trad_constraint
val abs_rng_tycon : 
  env -> 'a evar_defs -> trad_constraint -> trad_constraint


(* $Id$ *)