Debian Codegraph @

src/plugins/wp/tests/wp_acsl/oracle/terminates_fp.res.oracle

raw
1 # frama-c -wp [...]
2 [kernel] Parsing terminates_fp.i (no preprocessing)
3 [wp] Running WP plugin...
4 [wp] terminates_fp.i:42: Warning:
5 Missing terminates clause for no_t_spec, populates 'terminates \true'
6 [wp] Warning: Missing RTE guards
7 [wp] terminates_fp.i:62: Warning:
8 Missing terminates clause for no_t_spec_cond, populates 'terminates \true'
9 [wp] terminates_fp.i:70: Warning:
10 Missing terminates clause for no_t_spec_cond_m, populates 'terminates \true'
11 [wp] terminates_fp.i:56: Warning:
12 Missing terminates clause for no_t_spec_in_bhv, populates 'terminates \true'
13 [wp] terminates_fp.i:22: Warning:
14 Missing terminates clause for t_spec, populates 'terminates \true'
15 [wp] terminates_fp.i:36: Warning:
16 Missing terminates clause for t_spec_in_bhv, populates 'terminates \true'
17 [wp] terminates_fp.i:78: Warning:
18 Missing terminates clause for warns_recursive, populates 'terminates \true'
19 [wp] terminates_fp.i:78: Warning:
20 In 'warns_recursive', no 'calls' specification for statement(s) on line(s):
21 line 79,
22 Assuming that they can call 'warns_recursive'
23 [wp] terminates_fp.i:9: Warning:
24 Missing terminates clause for gt, populates 'terminates \true'
25 [wp] terminates_fp.i:11: Warning:
26 Missing terminates clause for ht, populates 'terminates \true'
27 [wp] terminates_fp.i:79: Warning: Missing 'calls' for default behavior
28 [wp] terminates_fp.i:78: Warning:
29 No 'decreases' clause on recursive function 'warns_recursive', cannot prove termination
30 ------------------------------------------------------------
31 Function no_t_spec
32 ------------------------------------------------------------
33
34 Goal Call point gnt hnt in 'no_t_spec' at instruction (file terminates_fp.i, line 44):
35 Prove: true.
36
37 ------------------------------------------------------------
38
39 Goal Termination-condition (generated) in 'no_t_spec' (1/2):
40 Prove: true.
41
42 ------------------------------------------------------------
43
44 Goal Termination-condition (generated) in 'no_t_spec' (2/2):
45 Call Effect at line 44
46 Tags: Call gnt.
47 Assume { (* Heap *) Type: region(G_gnt_32) <= 0. }
48 Prove: false.
49
50 ------------------------------------------------------------
51 ------------------------------------------------------------
52 Function no_t_spec_cond
53 ------------------------------------------------------------
54
55 Goal Call point gt hnt in 'no_t_spec_cond' at instruction (file terminates_fp.i, line 64):
56 Prove: true.
57
58 ------------------------------------------------------------
59
60 Goal Termination-condition (generated) in 'no_t_spec_cond' (1/2):
61 Prove: true.
62
63 ------------------------------------------------------------
64
65 Goal Termination-condition (generated) in 'no_t_spec_cond' (2/2):
66 Call Effect at line 64
67 Tags: Call hnt.
68 Assume { (* Heap *) Type: region(G_hnt_37) <= 0. }
69 Prove: false.
70
71 ------------------------------------------------------------
72 ------------------------------------------------------------
73 Function no_t_spec_cond_m
74 ------------------------------------------------------------
75
76 Goal Call point gt ht in 'no_t_spec_cond_m' at instruction (file terminates_fp.i, line 72):
77 Prove: true.
78
79 ------------------------------------------------------------
80
81 Goal Call point hnt in 'no_t_spec_cond_m' at instruction (file terminates_fp.i, line 75) (1/2):
82 Tags: Call gt.
83 Prove: true.
84
85 ------------------------------------------------------------
86
87 Goal Call point hnt in 'no_t_spec_cond_m' at instruction (file terminates_fp.i, line 75) (2/2):
88 Tags: Call ht.
89 Prove: true.
90
91 ------------------------------------------------------------
92
93 Goal Termination-condition (generated) in 'no_t_spec_cond_m' (1/3):
94 Prove: true.
95
96 ------------------------------------------------------------
97
98 Goal Termination-condition (generated) in 'no_t_spec_cond_m' (2/3):
99 Call Effect at line 75
100 Tags: Call gt Call hnt.
101 Assume { (* Heap *) Type: (region(G_gt_22) <= 0) /\ (region(G_hnt_37) <= 0).
102 }
103 Prove: false.
104
105 ------------------------------------------------------------
106
107 Goal Termination-condition (generated) in 'no_t_spec_cond_m' (3/3):
108 Call Effect at line 75
109 Tags: Call ht Call hnt.
110 Assume { (* Heap *) Type: (region(G_hnt_37) <= 0) /\ (region(G_ht_27) <= 0).
111 }
112 Prove: false.
113
114 ------------------------------------------------------------
115 ------------------------------------------------------------
116 Function no_t_spec_in_bhv
117 ------------------------------------------------------------
118
119 Goal Call point gnt hnt in 'no_t_spec_in_bhv' at instruction (file terminates_fp.i, line 58):
120 Let a = global(G_hnt_37).
121 Let a_1 = global(G_gnt_32).
122 Assume {
123 Type: is_sint32(x).
124 (* Heap *)
125 Type: region(f.base) <= 0.
126 (* Pre-condition for 'B1' *)
127 Have: ((x = 0) -> (a_1 = f)).
128 (* Pre-condition for 'B2' *)
129 Have: ((x != 0) -> (a = f)).
130 }
131 Prove: (a_1 = f) \/ (a = f).
132
133 ------------------------------------------------------------
134
135 Goal Complete behaviors 'B1', 'B2':
136 Prove: true.
137
138 ------------------------------------------------------------
139
140 Goal Disjoint behaviors 'B1', 'B2':
141 Prove: true.
142
143 ------------------------------------------------------------
144
145 Goal Termination-condition (generated) in 'no_t_spec_in_bhv' (1/2):
146 Prove: true.
147
148 ------------------------------------------------------------
149
150 Goal Termination-condition (generated) in 'no_t_spec_in_bhv' (2/2):
151 Call Effect at line 58
152 Tags: Call gnt.
153 Assume { (* Heap *) Type: region(G_gnt_32) <= 0. }
154 Prove: false.
155
156 ------------------------------------------------------------
157 ------------------------------------------------------------
158 Function no_t_spec_in_bhv with behavior B1
159 ------------------------------------------------------------
160
161 Goal Call point gnt hnt in 'no_t_spec_in_bhv' at instruction (file terminates_fp.i, line 58):
162 Prove: true.
163
164 ------------------------------------------------------------
165 ------------------------------------------------------------
166 Function no_t_spec_in_bhv with behavior B2
167 ------------------------------------------------------------
168
169 Goal Call point gnt hnt in 'no_t_spec_in_bhv' at instruction (file terminates_fp.i, line 58):
170 Prove: true.
171
172 ------------------------------------------------------------
173 ------------------------------------------------------------
174 Function t_spec
175 ------------------------------------------------------------
176
177 Goal Call point gt ht in 't_spec' at instruction (file terminates_fp.i, line 24):
178 Prove: true.
179
180 ------------------------------------------------------------
181
182 Goal Termination-condition (generated) in 't_spec':
183 Prove: true.
184
185 ------------------------------------------------------------
186 ------------------------------------------------------------
187 Function t_spec_in_bhv
188 ------------------------------------------------------------
189
190 Goal Call point gt hnt in 't_spec_in_bhv' at instruction (file terminates_fp.i, line 38):
191 Let a = global(G_gt_22).
192 Let a_1 = global(G_hnt_37).
193 Assume {
194 Type: is_sint32(x).
195 (* Heap *)
196 Type: region(f.base) <= 0.
197 (* Pre-condition for 'B1' *)
198 Have: ((x = 0) -> (a_1 = f)).
199 (* Pre-condition for 'B2' *)
200 Have: ((x != 0) -> (a = f)).
201 }
202 Prove: (a = f) \/ (a_1 = f).
203
204 ------------------------------------------------------------
205
206 Goal Complete behaviors 'B1', 'B2':
207 Prove: true.
208
209 ------------------------------------------------------------
210
211 Goal Disjoint behaviors 'B1', 'B2':
212 Prove: true.
213
214 ------------------------------------------------------------
215
216 Goal Termination-condition (generated) in 't_spec_in_bhv' (1/2):
217 Prove: true.
218
219 ------------------------------------------------------------
220
221 Goal Termination-condition (generated) in 't_spec_in_bhv' (2/2):
222 Call Effect at line 38
223 Tags: Call hnt.
224 Prove: true.
225
226 ------------------------------------------------------------
227 ------------------------------------------------------------
228 Function t_spec_in_bhv with behavior B1
229 ------------------------------------------------------------
230
231 Goal Call point gt hnt in 't_spec_in_bhv' at instruction (file terminates_fp.i, line 38):
232 Prove: true.
233
234 ------------------------------------------------------------
235 ------------------------------------------------------------
236 Function t_spec_in_bhv with behavior B2
237 ------------------------------------------------------------
238
239 Goal Call point gt hnt in 't_spec_in_bhv' at instruction (file terminates_fp.i, line 38):
240 Prove: true.
241
242 ------------------------------------------------------------
243 ------------------------------------------------------------
244 Function warns_recursive
245 ------------------------------------------------------------
246
247 Goal Termination-condition (generated) in 'warns_recursive':
248 Call Result at line 80
249 Prove: false.
250
251 ------------------------------------------------------------