task.mli 3.89 KB
Newer Older
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
(**************************************************************************)
(*                                                                        *)
(*  Copyright (C) 2010-                                                   *)
(*    Francois Bobot                                                      *)
(*    Jean-Christophe Filliatre                                           *)
(*    Johannes Kanig                                                      *)
(*    Andrei Paskevich                                                    *)
(*                                                                        *)
(*  This software is free software; you can redistribute it and/or        *)
(*  modify it under the terms of the GNU Library General Public           *)
(*  License version 2.1, with the special exception on linking            *)
(*  described in file LICENSE.                                            *)
(*                                                                        *)
(*  This software is distributed in the hope that it will be useful,      *)
(*  but WITHOUT ANY WARRANTY; without even the implied warranty of        *)
(*  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.                  *)
(*                                                                        *)
(**************************************************************************)

20
open Util
21 22 23 24
open Ident
open Ty
open Term
open Decl
25
open Theory
26

27 28 29 30 31 32
(** Clone and meta history *)

type tdecl_set = private {
  tds_set : Stdecl.t;
  tds_tag : int;
}
33

34 35
val tds_equal : tdecl_set -> tdecl_set -> bool

36
type clone_map = tdecl_set Mid.t
37
type meta_map = tdecl_set Mmeta.t
38 39

(** Task *)
40

41 42 43
type task = task_hd option

and task_hd = private {
44 45 46 47
  task_decl  : tdecl;       (* last declaration *)
  task_prev  : task;        (* context *)
  task_known : known_map;   (* known identifiers *)
  task_clone : clone_map;   (* cloning history *)
48
  task_meta  : meta_map;    (* meta properties *)
49
  task_tag   : int;         (* unique task tag *)
50 51
}

Andrei Paskevich's avatar
Andrei Paskevich committed
52
val task_equal : task -> task -> bool
53
val task_hd_equal : task_hd -> task_hd -> bool
54

55
val task_known : task -> known_map
56
val task_clone : task -> clone_map
57
val task_meta  : task -> meta_map
58

59
val find_clone : task -> theory -> tdecl_set
60
val find_meta  : task -> meta -> tdecl_set
61

62
(** {2 constructors} *)
63

64
val add_decl : task -> decl -> task
Andrei Paskevich's avatar
Andrei Paskevich committed
65
val add_tdecl : task -> tdecl -> task
66

67 68
val use_export : task -> theory -> task
val clone_export : task -> theory -> th_inst -> task
69
val add_meta : task -> meta -> meta_arg list -> task
70

71
(** {2 declaration constructors + add_decl} *)
Andrei Paskevich's avatar
Andrei Paskevich committed
72

73 74 75 76
val add_ty_decl : task -> ty_decl list -> task
val add_logic_decl : task -> logic_decl list -> task
val add_ind_decl : task -> ind_decl list -> task
val add_prop_decl : task -> prop_kind -> prsymbol -> fmla -> task
77

78 79 80
val add_ty_decls : task -> ty_decl list -> task
val add_logic_decls : task -> logic_decl list -> task
val add_ind_decls : task -> ind_decl list -> task
81

82
(** {2 utilities} *)
83

84
val split_theory : theory -> Spr.t option -> task -> task list
85 86
  (** [split_theory th s] returns the tasks of [th] which end by one
      of [s]. They are in the opposite order than in the theory *)
87

88
(** {2 bottom-up, tail-recursive traversal functions} *)
89

90 91
val task_fold : ('a -> tdecl -> 'a) -> 'a -> task -> 'a
val task_iter : (tdecl -> unit) -> task -> unit
92

93
val task_tdecls : task -> tdecl list
94
val task_decls  : task -> decl list
95 96 97

val task_goal  : task -> prsymbol

98
(* special selector for metaproperties of a single ident *)
99

100
exception NotTaggingMeta of meta
101

102 103 104
val find_tagged_ts : meta -> tdecl_set -> Sts.t -> Sts.t
val find_tagged_ls : meta -> tdecl_set -> Sls.t -> Sls.t
val find_tagged_pr : meta -> tdecl_set -> Spr.t -> Spr.t
105

106 107
(* special selector for exclusive metaproperties *)

108
exception NotExclusiveMeta of meta
109

110
val get_meta_excl : meta -> tdecl_set -> meta_arg list option
111

112 113
(* exceptions *)

114
exception GoalNotFound
Andrei Paskevich's avatar
Andrei Paskevich committed
115
exception GoalFound
116
exception SkipFound
Andrei Paskevich's avatar
Andrei Paskevich committed
117
exception LemmaFound
118