aboutsummaryrefslogtreecommitdiff
path: root/pretyping/unification.mli
blob: f033c9e87fb10b3fe8c999dcf26bed0ee154b340 (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
(************************************************************************)
(*  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$ i*)

(*i*)
open Util
open Names
open Term
open Sign
open Environ
open Evd
open Evarutil
(*i*)

type maps = evar_defs * meta_map

val w_Define : evar -> constr -> maps -> maps

(* The "unique" unification fonction *)
val w_unify :
  bool -> env -> Reductionops.conv_pb -> constr -> constr -> maps -> maps

(* [w_unify_to_subterm env (c,t) m] performs unification of [c] with a
   subterm of [t]. Constraints are added to [m] and the matched
   subterm of [t] is also returned. *)
val w_unify_to_subterm : env -> constr * constr -> maps -> maps * constr

(*i This should be in another module i*)

(* [abstract_list_all env sigma t c l]                     *)
(* abstracts the terms in l over c to get a term of type t *)
(* (used in inv.ml) *)
val abstract_list_all :
  env -> evar_map -> constr -> constr -> constr list -> constr