Debian Codegraph @

src/plugins/wp/tests/wp_acsl/oracle/terminates_variant_option.1.res.oracle

raw
1 # frama-c -wp [...]
2 [kernel] Parsing terminates_variant_option.i (no preprocessing)
3 [wp] Running WP plugin...
4 [wp] [CFG] Goal f1_terminates : Valid (Trivial)
5 [wp] Warning: Missing RTE guards
6 [wp] [CFG] Goal fails_decreases_terminates : Valid (Trivial)
7 [wp] [CFG] Goal fails_positive_terminates : Valid (Trivial)
8 [wp] terminates_variant_option.i:52: Warning:
9 Loop variant is always trivially verified (terminates \false)
10 [wp] [CFG] Goal trivial_variant_terminates : Valid (Trivial)
11 [wp] terminates_variant_option.i:59: Warning:
12 Loop variant is always trivially verified (terminates \false)
13 ------------------------------------------------------------
14 Function f1
15 ------------------------------------------------------------
16
17 Goal Preservation of Invariant (file terminates_variant_option.i, line 37):
18 Assume {
19 Type: is_sint32(c1_0) /\ is_sint32(cpt_0) /\ is_sint32(cpt_0 - 1).
20 (* Residual *)
21 When: c1_0 != 0.
22 (* Goal *)
23 When: 0 <= c1_0.
24 (* Invariant *)
25 Have: (cpt_0 <= c1_0) /\ (0 <= cpt_0).
26 (* Else *)
27 Have: 2 <= cpt_0.
28 }
29 Prove: (0 < cpt_0) /\ (cpt_0 <= (1 + c1_0)).
30
31 ------------------------------------------------------------
32
33 Goal Establishment of Invariant (file terminates_variant_option.i, line 37):
34 Prove: true.
35
36 ------------------------------------------------------------
37
38 Goal Loop assigns (file terminates_variant_option.i, line 38):
39 Prove: true.
40
41 ------------------------------------------------------------
42
43 Goal Decreasing of Loop variant at loop (file terminates_variant_option.i, line 41):
44 Prove: true.
45
46 ------------------------------------------------------------
47
48 Goal Positivity of Loop variant at loop (file terminates_variant_option.i, line 41):
49 Prove: true.
50
51 ------------------------------------------------------------
52 ------------------------------------------------------------
53 Function fails_decreases
54 ------------------------------------------------------------
55
56 Goal Loop assigns (file terminates_variant_option.i, line 26):
57 Prove: true.
58
59 ------------------------------------------------------------
60
61 Goal Decreasing of Loop variant at loop (file terminates_variant_option.i, line 29):
62 Assume { Type: is_uint32(i). (* Then *) Have: 0 < i. }
63 Prove: to_uint32(i - 1) < i.
64
65 ------------------------------------------------------------
66
67 Goal Positivity of Loop variant at loop (file terminates_variant_option.i, line 29):
68 Prove: true.
69
70 ------------------------------------------------------------
71 ------------------------------------------------------------
72 Function fails_positive
73 ------------------------------------------------------------
74
75 Goal Preservation of Invariant (file terminates_variant_option.i, line 15):
76 Let x = Mint_0[p].
77 Assume {
78 Type: is_sint32(v) /\ is_sint32(x) /\ is_sint32(v - 1).
79 (* Heap *)
80 Type: region(p.base) <= 0.
81 (* Goal *)
82 When: 0 <= x.
83 (* Invariant *)
84 Have: (0 <= v) /\ (v <= x).
85 (* Then *)
86 Have: v != 0.
87 }
88 Prove: (0 < v) /\ (v <= (1 + x)).
89
90 ------------------------------------------------------------
91
92 Goal Establishment of Invariant (file terminates_variant_option.i, line 15):
93 Prove: true.
94
95 ------------------------------------------------------------
96
97 Goal Loop assigns (file terminates_variant_option.i, line 16) (1/2):
98 Prove: true.
99
100 ------------------------------------------------------------
101
102 Goal Loop assigns (file terminates_variant_option.i, line 16) (2/2):
103 Effect at line 19
104 Prove: true.
105
106 ------------------------------------------------------------
107
108 Goal Decreasing of Loop variant at loop (file terminates_variant_option.i, line 19):
109 Prove: true.
110
111 ------------------------------------------------------------
112
113 Goal Positivity of Loop variant at loop (file terminates_variant_option.i, line 19):
114 Prove: true.
115
116 ------------------------------------------------------------
117 ------------------------------------------------------------
118 Function trivial_variant
119 ------------------------------------------------------------
120
121 Goal Loop assigns nothing:
122 Prove: true.
123
124 ------------------------------------------------------------
125
126 Goal Decreasing of Loop variant at loop (file terminates_variant_option.i, line 54):
127 Prove: true.
128
129 ------------------------------------------------------------
130
131 Goal Positivity of Loop variant at loop (file terminates_variant_option.i, line 54):
132 Prove: true.
133
134 ------------------------------------------------------------
135 ------------------------------------------------------------
136 Function trivial_variant_default
137 ------------------------------------------------------------
138
139 Goal Loop assigns nothing:
140 Prove: true.
141
142 ------------------------------------------------------------
143
144 Goal Decreasing of Loop variant at loop (file terminates_variant_option.i, line 61):
145 Prove: true.
146
147 ------------------------------------------------------------
148
149 Goal Positivity of Loop variant at loop (file terminates_variant_option.i, line 61):
150 Prove: true.
151
152 ------------------------------------------------------------