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
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
|
(**************************************************************************)
(* *)
(* The Why platform for program certification *)
(* *)
(* Copyright (C) 2002-2011 *)
(* *)
(* Jean-Christophe FILLIATRE, CNRS & Univ. Paris-sud 11 *)
(* Claude MARCHE, INRIA & Univ. Paris-sud 11 *)
(* Yannick MOY, Univ. Paris-sud 11 *)
(* Romain BARDOU, Univ. Paris-sud 11 *)
(* *)
(* Secondary contributors: *)
(* *)
(* Thierry HUBERT, Univ. Paris-sud 11 (former Caduceus front-end) *)
(* Nicolas ROUSSET, Univ. Paris-sud 11 (on Jessie & Krakatoa) *)
(* Ali AYAD, CNRS & CEA Saclay (floating-point support) *)
(* Sylvie BOLDO, INRIA (floating-point support) *)
(* Jean-Francois COUCHOT, INRIA (sort encodings, hyps pruning) *)
(* Mehdi DOGGUY, Univ. Paris-sud 11 (Why GUI) *)
(* *)
(* This software is free software; you can redistribute it and/or *)
(* modify it under the terms of the GNU Lesser 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. *)
(* *)
(**************************************************************************)
open Java_env
type bin_op = Java_ast.bin_op
type un_op = Java_ast.un_op
type incr_decr_op = Java_ast.incr_decr_op
type label_assoc = (logic_label * logic_label) list
type term_node =
| JTlit of literal
| JTvar of java_var_info
| JTat of term * logic_label
| JTbin of term * base_type * bin_op * term
| JTbin_obj of term * bin_op * term
| JTun of base_type * un_op * term
| JTapp of java_logic_info * label_assoc * term list
| JTfield_access of term * java_field_info
| JTstatic_field_access of java_type_info * java_field_info
| JTarray_length of term
| JTarray_access of term * term
| JTarray_range of term * term option * term option
| JTcast of java_type * term
| JTif of term * term * term
and term =
{ java_term_node : term_node;
java_term_type : java_type;
java_term_loc : Loc.position;
}
type quantifier = Java_ast.quantifier
type assertion_node =
| JAtrue
| JAfalse
| JAat of assertion * logic_label
| JAnot of assertion
| JAand of assertion * assertion
| JAor of assertion * assertion
| JAimpl of assertion * assertion
| JAiff of assertion * assertion
| JAquantifier of quantifier * java_var_info * assertion
| JAbool_expr of term
| JAbin of term * base_type * bin_op * term
| JAbin_obj of term * bin_op * term
| JAapp of java_logic_info * label_assoc * term list
| JAinstanceof of term * logic_label * java_type
| JAif of term * assertion * assertion
and assertion =
{ java_assertion_node : assertion_node;
java_assertion_loc : Loc.position;
}
(* expressions *)
type expr =
{ java_expr_loc : Loc.position ;
java_expr_type : java_type;
java_expr_node : expr_node }
and expr_node =
| JElit of literal
| JEvar of java_var_info
| JEbin of expr * bin_op * expr (*r binary operations *)
| JEun of un_op * expr (*r (pure) unary operations *)
| JEif of expr * expr * expr
(*r pre-post incr/decr operations *)
| JEincr_local_var of incr_decr_op * java_var_info
| JEincr_field of incr_decr_op * expr * java_field_info
| JEincr_array of incr_decr_op * expr * expr
| JEstatic_field_access of java_type_info * java_field_info
| JEfield_access of expr * java_field_info
| JEarray_length of expr
| JEarray_access of expr * expr
| JEassign_local_var of java_var_info * expr
| JEassign_local_var_op of java_var_info * bin_op * expr
| JEassign_field of expr * java_field_info * expr
| JEassign_field_op of expr * java_field_info * bin_op * expr
| JEassign_static_field of java_field_info * expr
| JEassign_static_field_op of java_field_info * bin_op * expr
| JEassign_array of expr * expr * expr
| JEassign_array_op of expr * expr * bin_op * expr
| JEcall of expr * method_info * expr list
| JEconstr_call of expr * constructor_info * expr list
| JEstatic_call of method_info * expr list
| JEnew_array of java_type * expr list
(*r elements type, dimensions *)
| JEnew_object of constructor_info * expr list
(*r constr, args *)
| JEcast of java_type * expr
| JEinstanceof of expr * java_type
(*
| Static_class of class_entry
| Static_interface of interface_entry
| Super_method_call of identifier * pexpr list
| Instanceof of pexpr * type_expr
(* in annotations only *)
| Type of type_expr
| Typeof of expr
*)
(* statements *)
type initialiser =
| JIexpr of expr
| JIlist of initialiser list
type 'a switch_label = 'a Java_ast.switch_label
type behavior =
Java_ast.identifier * (* behavior name *)
assertion option * (* assumes *)
java_class_info option * (* throws *)
(Loc.position * term list) option * (* assigns *)
assertion (* ensures *)
type loop_annot =
{ loop_inv : assertion;
behs_loop_inv : (Java_ast.identifier * assertion) list;
loop_var : (term * java_logic_info option) option;
}
type statement =
{ java_statement_loc : Loc.position ;
java_statement_node : statement_node }
and statement_node =
| JSskip (*r empty statement *)
| JSif of expr * statement * statement
| JSreturn_void
| JSreturn of expr
| JSvar_decl of java_var_info * initialiser option * statement
| JSblock of block
| JSdo of statement * loop_annot * expr
(*r loop body, annot, condition *)
| JSwhile of expr * loop_annot * statement
(*r condition, annot, loop body *)
| JSfor of expr list * expr * loop_annot * expr list * statement
(*r init, condition, annot, steps, loop body *)
| JSfor_decl of (java_var_info * initialiser option) list *
expr * loop_annot * expr list * statement
(*r decls, condition, annot, steps, loop body *)
| JSexpr of expr
| JSassert of string option * string option * assertion
| JSswitch of expr * (expr switch_label list * block) list
| JSbreak of string option
| JScontinue of string option
| JSthrow of expr
| JStry of block * (java_var_info * block) list * block option
| JSstatement_spec of
assertion option * (term * java_logic_info option) option
* behavior list * statement
(*r requires, decreases, behaviors, statement *)
| JSlabel of string * statement
(*
| JPSsynchronized of pexpr * block
*)
(*
| Kml_annot_statement of jml_annotation_statement
| Kml_ghost_var_decl of jml_declaration list
| Annotated of statement_specification * statement
*)
and block = statement list
;;
(*
Local Variables:
compile-command: "make -C .. bin/krakatoa.byte"
End:
*)
|
