Debian Codegraph @

src/plugins/wp/tests/wp_acsl/oracle/decreases.0.res.oracle

raw
1 # frama-c -wp [...]
2 [kernel] Parsing decreases.i (no preprocessing)
3 [wp] Running WP plugin...
4 [wp] Warning: Missing RTE guards
5 [wp:hypothesis] decreases.i:44: Warning: 'Rel' relation must be well-founded
6 [wp:hypothesis] decreases.i:25: Warning: 'Rel' relation must be well-founded
7 [wp:hypothesis] decreases.i:30: Warning: 'Rel' relation must be well-founded
8 [wp] decreases.i:71: Warning: No decreases clause for missing_2
9 [wp:hypothesis] decreases.i:107: Warning: 'Wrong' relation must be well-founded
10 [wp] decreases.i:109: Warning:
11 On call to mw1, relation (Wrong) does not match caller (Rel)
12 [wp:hypothesis] decreases.i:103: Warning: 'Rel' relation must be well-founded
13 [wp] decreases.i:105: Warning:
14 On call to mw2, relation (Rel) does not match caller (Wrong)
15 ------------------------------------------------------------
16 Function fact
17 ------------------------------------------------------------
18
19 Goal Termination-condition (file decreases.i, line 14) in 'fact':
20 Prove: true.
21
22 ------------------------------------------------------------
23
24 Goal Recursion variant:
25 Call Effect at line 17
26 Assume { Type: is_uint32(n). (* Else *) Have: n != 0. }
27 Prove: (0 <= n) /\ (to_uint32(n - 1) < n).
28
29 ------------------------------------------------------------
30 ------------------------------------------------------------
31 Function fact_i
32 ------------------------------------------------------------
33
34 Goal Termination-condition (file decreases.i, line 37) in 'fact_i' (1/2):
35 Prove: true.
36
37 ------------------------------------------------------------
38
39 Goal Termination-condition (file decreases.i, line 37) in 'fact_i' (2/2):
40 Call Effect at line 40
41 Assume {
42 Type: is_sint32(n).
43 (* Goal *)
44 When: 0 <= n.
45 (* Else *)
46 Have: n != 0.
47 }
48 Prove: 0 < n.
49
50 ------------------------------------------------------------
51
52 Goal Recursion variant:
53 Call Effect at line 40
54 Assume { Type: is_sint32(n). (* Else *) Have: n != 0. }
55 Prove: 0 <= n.
56
57 ------------------------------------------------------------
58 ------------------------------------------------------------
59 Function facto_gen
60 ------------------------------------------------------------
61
62 Goal Recursion variant:
63 Call Effect at line 27
64 Assume { Type: is_uint32(n). (* Else *) Have: n != 0. }
65 Prove: P_Rel(n, to_uint32(n - 1)).
66
67 ------------------------------------------------------------
68 ------------------------------------------------------------
69 Function fails_fact
70 ------------------------------------------------------------
71
72 Goal Recursion variant:
73 Call Effect at line 22
74 Assume { Type: is_uint32(n). (* Else *) Have: n != 0. }
75 Prove: false.
76
77 ------------------------------------------------------------
78 ------------------------------------------------------------
79 Function fails_fact_i
80 ------------------------------------------------------------
81
82 Goal Termination-condition (file decreases.i, line 43) in 'fails_fact_i' (1/2):
83 Prove: true.
84
85 ------------------------------------------------------------
86
87 Goal Termination-condition (file decreases.i, line 43) in 'fails_fact_i' (2/2):
88 Call Effect at line 46
89 Assume {
90 Type: is_sint32(n).
91 (* Goal *)
92 When: (-1) <= n.
93 (* Else *)
94 Have: n != 0.
95 }
96 Prove: 0 <= n.
97
98 ------------------------------------------------------------
99
100 Goal Recursion variant:
101 Call Effect at line 46
102 Assume { Type: is_sint32(n). (* Else *) Have: n != 0. }
103 Prove: P_Rel(n, n - 1).
104
105 ------------------------------------------------------------
106 ------------------------------------------------------------
107 Function fails_facto_gen
108 ------------------------------------------------------------
109
110 Goal Recursion variant:
111 Call Effect at line 32
112 Assume { Type: is_uint32(n). (* Else *) Have: n != 0. }
113 Prove: P_Rel(n, n).
114
115 ------------------------------------------------------------
116 ------------------------------------------------------------
117 Function m1
118 ------------------------------------------------------------
119
120 Goal Recursion variant:
121 Call Effect at line 55
122 Assume { Type: is_uint32(n). (* Then *) Have: n != 0. }
123 Prove: (0 <= n) /\ (to_uint32(n - 1) < n).
124
125 ------------------------------------------------------------
126 ------------------------------------------------------------
127 Function m2
128 ------------------------------------------------------------
129
130 Goal Recursion variant (1/2):
131 Call Effect at line 59
132 Assume { Type: is_uint32(x). (* Then *) Have: x != 0. }
133 Prove: (0 <= x) /\ (to_uint32(x - 1) < x).
134
135 ------------------------------------------------------------
136
137 Goal Recursion variant (2/2):
138 Call Effect at line 60
139 Assume { Type: is_uint32(x). (* Then *) Have: 11 <= x. }
140 Prove: (0 <= x) /\ (to_uint32(x - 1) < x).
141
142 ------------------------------------------------------------
143 ------------------------------------------------------------
144 Function missing
145 ------------------------------------------------------------
146
147 Goal Recursion variant (1/2):
148 Call Effect at line 71
149 decreases.i:71: warning from wp:
150 - Warning: Considering non decreasing call, looking for context inconsistency
151 Reason: No decreases clause for missing_2
152 Assume { Type: is_uint32(n). (* Then *) Have: n != 0. }
153 Prove: false.
154
155 ------------------------------------------------------------
156
157 Goal Recursion variant (2/2):
158 Call Effect at line 72
159 Assume { Type: is_uint32(n). (* Then *) Have: 31 <= n. }
160 Prove: (0 <= n) /\ (to_uint32(n - 1) < n).
161
162 ------------------------------------------------------------
163 ------------------------------------------------------------
164 Function mt1
165 ------------------------------------------------------------
166
167 Goal Termination-condition (file decreases.i, line 83) in 'mt1' (1/2):
168 Prove: true.
169
170 ------------------------------------------------------------
171
172 Goal Termination-condition (file decreases.i, line 83) in 'mt1' (2/2):
173 Call Effect at line 86
174 Assume { Type: is_uint32(n). (* Then *) Have: n != 0. }
175 Prove: to_uint32(n - 1) <= 10.
176
177 ------------------------------------------------------------
178
179 Goal Recursion variant:
180 Call Effect at line 86
181 Assume { Type: is_uint32(n). (* Then *) Have: n != 0. }
182 Prove: (0 <= n) /\ (to_uint32(n - 1) < n).
183
184 ------------------------------------------------------------
185 ------------------------------------------------------------
186 Function mt2
187 ------------------------------------------------------------
188
189 Goal Termination-condition (file decreases.i, line 88) in 'mt2' (1/2):
190 Prove: true.
191
192 ------------------------------------------------------------
193
194 Goal Termination-condition (file decreases.i, line 88) in 'mt2' (2/2):
195 Call Effect at line 92
196 Prove: true.
197
198 ------------------------------------------------------------
199
200 Goal Recursion variant (1/2):
201 Call Effect at line 91
202 Assume { Type: is_uint32(x). (* Then *) Have: x != 0. }
203 Prove: (0 <= x) /\ (to_uint32(x - 1) < x).
204
205 ------------------------------------------------------------
206
207 Goal Recursion variant (2/2):
208 Call Effect at line 92
209 Assume { Type: is_uint32(x). (* Then *) Have: 11 <= x. }
210 Prove: (0 <= x) /\ (to_uint32(x - 1) < x).
211
212 ------------------------------------------------------------
213 ------------------------------------------------------------
214 Function mw1
215 ------------------------------------------------------------
216
217 Goal Recursion variant:
218 Call Effect at line 105
219 decreases.i:105: warning from wp:
220 - Warning: Considering non decreasing call, looking for context inconsistency
221 Reason: On call to mw2, relation (Rel) does not match caller (Wrong)
222 Assume { Type: is_uint32(n). (* Then *) Have: n != 0. }
223 Prove: false.
224
225 ------------------------------------------------------------
226 ------------------------------------------------------------
227 Function mw2
228 ------------------------------------------------------------
229
230 Goal Recursion variant (1/2):
231 Call Effect at line 109
232 decreases.i:109: warning from wp:
233 - Warning: Considering non decreasing call, looking for context inconsistency
234 Reason: On call to mw1, relation (Wrong) does not match caller (Rel)
235 Assume { Type: is_uint32(x). (* Then *) Have: x != 0. }
236 Prove: false.
237
238 ------------------------------------------------------------
239
240 Goal Recursion variant (2/2):
241 Call Effect at line 110
242 Assume { Type: is_uint32(x). (* Then *) Have: 11 <= x. }
243 Prove: P_Wrong(x, to_uint32(x - 1)).
244
245 ------------------------------------------------------------
246 ------------------------------------------------------------
247 Function se
248 ------------------------------------------------------------
249
250 Goal Recursion variant:
251 Call Effect at line 123
252 Prove: true.
253
254 ------------------------------------------------------------