task.mli 3.87 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.                  *)
(*                                                                        *)
(**************************************************************************)

MARCHE Claude's avatar
MARCHE Claude committed
20 21
(** Proof Tasks, Cloning and Meta History *)

22
open Util
23 24 25 26
open Ident
open Ty
open Term
open Decl
27
open Theory
28

29
type tdecl_set = private {
Andrei Paskevich's avatar
Andrei Paskevich committed
30 31
  tds_set : Stdecl.t;
  tds_tag : Hashweak.tag;
32
}
33

34
val tds_equal : tdecl_set -> tdecl_set -> bool
Andrei Paskevich's avatar
Andrei Paskevich committed
35
val tds_hash : tdecl_set -> int
36

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

(** Task *)
41

42 43 44
type task = task_hd option

and task_hd = private {
45 46 47 48 49
  task_decl  : tdecl;        (* last declaration *)
  task_prev  : task;         (* context *)
  task_known : known_map;    (* known identifiers *)
  task_clone : clone_map;    (* cloning history *)
  task_meta  : meta_map;     (* meta properties *)
Andrei Paskevich's avatar
Andrei Paskevich committed
50
  task_tag   : Hashweak.tag; (* unique magical tag *)
51 52
}

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

Andrei Paskevich's avatar
Andrei Paskevich committed
56 57 58
val task_hash : task -> int
val task_hd_hash : task_hd -> int

59
val task_known : task -> known_map
60
val task_clone : task -> clone_map
61
val task_meta  : task -> meta_map
62

63
val find_clone : task -> theory -> tdecl_set
64
val find_meta  : task -> meta -> tdecl_set
65

66
(** {2 constructors} *)
67

68
val add_decl : task -> decl -> task
Andrei Paskevich's avatar
Andrei Paskevich committed
69
val add_tdecl : task -> tdecl -> task
70

71 72
val use_export : task -> theory -> task
val clone_export : task -> theory -> th_inst -> task
73
val add_meta : task -> meta -> meta_arg list -> task
74

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

77 78 79 80
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
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