Update formal model from local copy
[urcu.git] / formal-model / urcu-controldataflow-intel-no-ipi / urcu_free_single_flip.log
1 make[1]: Entering directory `/home/compudj/doc/userspace-rcu/formal-model/urcu-controldataflow-intel-no-ipi'
2 rm -f pan* trail.out .input.spin* *.spin.trail .input.define
3 touch .input.define
4 cat .input.define >> pan.ltl
5 cat DEFINES >> pan.ltl
6 spin -f "!(`cat urcu_free.ltl | grep -v ^//`)" >> pan.ltl
7 cp urcu_free_single_flip.define .input.define
8 cat .input.define > .input.spin
9 cat DEFINES >> .input.spin
10 cat urcu.spin >> .input.spin
11 rm -f .input.spin.trail
12 spin -a -X -N pan.ltl .input.spin
13 Exit-Status 0
14 gcc -O2 -w -DHASH64 -o pan pan.c
15 ./pan -a -v -c1 -X -m10000000 -w20
16 warning: for p.o. reduction to be valid the never claim must be stutter-invariant
17 (never claims generated from LTL formulae are stutter-invariant)
18 depth 0: Claim reached state 5 (line 1295)
19 Depth= 5162 States= 1e+06 Transitions= 1.79e+07 Memory= 550.334 t= 49 R= 2e+04
20 pan: claim violated! (at depth 1059)
21 pan: wrote .input.spin.trail
22
23 (Spin Version 5.1.7 -- 23 December 2008)
24 Warning: Search not completed
25 + Partial Order Reduction
26
27 Full statespace search for:
28 never claim +
29 assertion violations + (if within scope of claim)
30 acceptance cycles + (fairness disabled)
31 invalid end states - (disabled by never claim)
32
33 State-vector 88 byte, depth reached 5162, errors: 1
34 1708535 states, stored
35 29763099 states, matched
36 31471634 transitions (= stored+matched)
37 4.8935629e+08 atomic steps
38 hash conflicts: 14510834 (resolved)
39
40 Stats on memory usage (in Megabytes):
41 189.009 equivalent memory usage for states (stored*(State-vector + overhead))
42 144.122 actual memory usage for states (compression: 76.25%)
43 state-vector as stored = 60 byte + 28 byte overhead
44 8.000 memory used for hash table (-w20)
45 457.764 memory used for DFS stack (-m10000000)
46 609.807 total actual memory usage
47
48 unreached in proctype urcu_reader
49 line 411, "pan.___", state 17, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
50 line 420, "pan.___", state 49, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
51 line 424, "pan.___", state 63, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
52 line 249, "pan.___", state 81, "(1)"
53 line 257, "pan.___", state 101, "(1)"
54 line 261, "pan.___", state 109, "(1)"
55 line 597, "pan.___", state 128, "_proc_urcu_reader = (_proc_urcu_reader|((1<<2)<<1))"
56 line 411, "pan.___", state 135, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
57 line 420, "pan.___", state 167, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
58 line 424, "pan.___", state 181, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
59 line 249, "pan.___", state 199, "(1)"
60 line 257, "pan.___", state 219, "(1)"
61 line 261, "pan.___", state 227, "(1)"
62 line 411, "pan.___", state 246, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
63 line 420, "pan.___", state 278, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
64 line 424, "pan.___", state 292, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
65 line 249, "pan.___", state 310, "(1)"
66 line 257, "pan.___", state 330, "(1)"
67 line 261, "pan.___", state 338, "(1)"
68 line 411, "pan.___", state 359, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
69 line 411, "pan.___", state 361, "(1)"
70 line 411, "pan.___", state 362, "((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid)))"
71 line 411, "pan.___", state 362, "else"
72 line 411, "pan.___", state 365, "(1)"
73 line 415, "pan.___", state 373, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
74 line 415, "pan.___", state 375, "(1)"
75 line 415, "pan.___", state 376, "((cache_dirty_urcu_active_readers.bitfield&(1<<_pid)))"
76 line 415, "pan.___", state 376, "else"
77 line 415, "pan.___", state 379, "(1)"
78 line 415, "pan.___", state 380, "(1)"
79 line 415, "pan.___", state 380, "(1)"
80 line 413, "pan.___", state 385, "((i<1))"
81 line 413, "pan.___", state 385, "((i>=1))"
82 line 420, "pan.___", state 391, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
83 line 420, "pan.___", state 393, "(1)"
84 line 420, "pan.___", state 394, "((cache_dirty_rcu_ptr.bitfield&(1<<_pid)))"
85 line 420, "pan.___", state 394, "else"
86 line 420, "pan.___", state 397, "(1)"
87 line 420, "pan.___", state 398, "(1)"
88 line 420, "pan.___", state 398, "(1)"
89 line 424, "pan.___", state 405, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
90 line 424, "pan.___", state 407, "(1)"
91 line 424, "pan.___", state 408, "((cache_dirty_rcu_data[i].bitfield&(1<<_pid)))"
92 line 424, "pan.___", state 408, "else"
93 line 424, "pan.___", state 411, "(1)"
94 line 424, "pan.___", state 412, "(1)"
95 line 424, "pan.___", state 412, "(1)"
96 line 422, "pan.___", state 417, "((i<2))"
97 line 422, "pan.___", state 417, "((i>=2))"
98 line 249, "pan.___", state 423, "(1)"
99 line 253, "pan.___", state 431, "(1)"
100 line 253, "pan.___", state 432, "(!((cache_dirty_urcu_active_readers.bitfield&(1<<_pid))))"
101 line 253, "pan.___", state 432, "else"
102 line 251, "pan.___", state 437, "((i<1))"
103 line 251, "pan.___", state 437, "((i>=1))"
104 line 257, "pan.___", state 443, "(1)"
105 line 257, "pan.___", state 444, "(!((cache_dirty_rcu_ptr.bitfield&(1<<_pid))))"
106 line 257, "pan.___", state 444, "else"
107 line 261, "pan.___", state 451, "(1)"
108 line 261, "pan.___", state 452, "(!((cache_dirty_rcu_data[i].bitfield&(1<<_pid))))"
109 line 261, "pan.___", state 452, "else"
110 line 259, "pan.___", state 457, "((i<2))"
111 line 259, "pan.___", state 457, "((i>=2))"
112 line 266, "pan.___", state 461, "(!((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid))))"
113 line 266, "pan.___", state 461, "else"
114 line 431, "pan.___", state 463, "(1)"
115 line 431, "pan.___", state 463, "(1)"
116 line 597, "pan.___", state 466, "cached_urcu_active_readers.val[_pid] = (tmp+1)"
117 line 597, "pan.___", state 467, "_proc_urcu_reader = (_proc_urcu_reader|(1<<5))"
118 line 597, "pan.___", state 468, "(1)"
119 line 272, "pan.___", state 472, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
120 line 276, "pan.___", state 483, "(1)"
121 line 280, "pan.___", state 494, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
122 line 284, "pan.___", state 503, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
123 line 249, "pan.___", state 519, "(1)"
124 line 253, "pan.___", state 527, "(1)"
125 line 257, "pan.___", state 539, "(1)"
126 line 261, "pan.___", state 547, "(1)"
127 line 411, "pan.___", state 565, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
128 line 415, "pan.___", state 579, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
129 line 420, "pan.___", state 597, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
130 line 424, "pan.___", state 611, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
131 line 249, "pan.___", state 629, "(1)"
132 line 253, "pan.___", state 637, "(1)"
133 line 257, "pan.___", state 649, "(1)"
134 line 261, "pan.___", state 657, "(1)"
135 line 411, "pan.___", state 683, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
136 line 420, "pan.___", state 715, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
137 line 424, "pan.___", state 729, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
138 line 249, "pan.___", state 747, "(1)"
139 line 257, "pan.___", state 767, "(1)"
140 line 261, "pan.___", state 775, "(1)"
141 line 411, "pan.___", state 794, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
142 line 411, "pan.___", state 796, "(1)"
143 line 411, "pan.___", state 797, "((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid)))"
144 line 411, "pan.___", state 797, "else"
145 line 411, "pan.___", state 800, "(1)"
146 line 415, "pan.___", state 808, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
147 line 415, "pan.___", state 810, "(1)"
148 line 415, "pan.___", state 811, "((cache_dirty_urcu_active_readers.bitfield&(1<<_pid)))"
149 line 415, "pan.___", state 811, "else"
150 line 415, "pan.___", state 814, "(1)"
151 line 415, "pan.___", state 815, "(1)"
152 line 415, "pan.___", state 815, "(1)"
153 line 413, "pan.___", state 820, "((i<1))"
154 line 413, "pan.___", state 820, "((i>=1))"
155 line 420, "pan.___", state 826, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
156 line 420, "pan.___", state 828, "(1)"
157 line 420, "pan.___", state 829, "((cache_dirty_rcu_ptr.bitfield&(1<<_pid)))"
158 line 420, "pan.___", state 829, "else"
159 line 420, "pan.___", state 832, "(1)"
160 line 420, "pan.___", state 833, "(1)"
161 line 420, "pan.___", state 833, "(1)"
162 line 424, "pan.___", state 840, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
163 line 424, "pan.___", state 842, "(1)"
164 line 424, "pan.___", state 843, "((cache_dirty_rcu_data[i].bitfield&(1<<_pid)))"
165 line 424, "pan.___", state 843, "else"
166 line 424, "pan.___", state 846, "(1)"
167 line 424, "pan.___", state 847, "(1)"
168 line 424, "pan.___", state 847, "(1)"
169 line 422, "pan.___", state 852, "((i<2))"
170 line 422, "pan.___", state 852, "((i>=2))"
171 line 249, "pan.___", state 858, "(1)"
172 line 253, "pan.___", state 866, "(1)"
173 line 253, "pan.___", state 867, "(!((cache_dirty_urcu_active_readers.bitfield&(1<<_pid))))"
174 line 253, "pan.___", state 867, "else"
175 line 251, "pan.___", state 872, "((i<1))"
176 line 251, "pan.___", state 872, "((i>=1))"
177 line 257, "pan.___", state 878, "(1)"
178 line 257, "pan.___", state 879, "(!((cache_dirty_rcu_ptr.bitfield&(1<<_pid))))"
179 line 257, "pan.___", state 879, "else"
180 line 261, "pan.___", state 886, "(1)"
181 line 261, "pan.___", state 887, "(!((cache_dirty_rcu_data[i].bitfield&(1<<_pid))))"
182 line 261, "pan.___", state 887, "else"
183 line 259, "pan.___", state 892, "((i<2))"
184 line 259, "pan.___", state 892, "((i>=2))"
185 line 266, "pan.___", state 896, "(!((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid))))"
186 line 266, "pan.___", state 896, "else"
187 line 431, "pan.___", state 898, "(1)"
188 line 431, "pan.___", state 898, "(1)"
189 line 605, "pan.___", state 902, "_proc_urcu_reader = (_proc_urcu_reader|(1<<11))"
190 line 411, "pan.___", state 907, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
191 line 415, "pan.___", state 921, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
192 line 420, "pan.___", state 939, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
193 line 424, "pan.___", state 953, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
194 line 249, "pan.___", state 971, "(1)"
195 line 253, "pan.___", state 979, "(1)"
196 line 257, "pan.___", state 991, "(1)"
197 line 261, "pan.___", state 999, "(1)"
198 line 411, "pan.___", state 1021, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
199 line 420, "pan.___", state 1053, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
200 line 424, "pan.___", state 1067, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
201 line 249, "pan.___", state 1085, "(1)"
202 line 257, "pan.___", state 1105, "(1)"
203 line 261, "pan.___", state 1113, "(1)"
204 line 411, "pan.___", state 1136, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
205 line 420, "pan.___", state 1168, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
206 line 424, "pan.___", state 1182, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
207 line 249, "pan.___", state 1200, "(1)"
208 line 257, "pan.___", state 1220, "(1)"
209 line 261, "pan.___", state 1228, "(1)"
210 line 411, "pan.___", state 1247, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
211 line 420, "pan.___", state 1279, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
212 line 424, "pan.___", state 1293, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
213 line 249, "pan.___", state 1311, "(1)"
214 line 257, "pan.___", state 1331, "(1)"
215 line 261, "pan.___", state 1339, "(1)"
216 line 272, "pan.___", state 1360, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
217 line 280, "pan.___", state 1382, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
218 line 284, "pan.___", state 1391, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
219 line 249, "pan.___", state 1407, "(1)"
220 line 253, "pan.___", state 1415, "(1)"
221 line 257, "pan.___", state 1427, "(1)"
222 line 261, "pan.___", state 1435, "(1)"
223 line 411, "pan.___", state 1453, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
224 line 415, "pan.___", state 1467, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
225 line 420, "pan.___", state 1485, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
226 line 424, "pan.___", state 1499, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
227 line 249, "pan.___", state 1517, "(1)"
228 line 253, "pan.___", state 1525, "(1)"
229 line 257, "pan.___", state 1537, "(1)"
230 line 261, "pan.___", state 1545, "(1)"
231 line 411, "pan.___", state 1564, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
232 line 415, "pan.___", state 1578, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
233 line 420, "pan.___", state 1596, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
234 line 424, "pan.___", state 1610, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
235 line 249, "pan.___", state 1628, "(1)"
236 line 253, "pan.___", state 1636, "(1)"
237 line 257, "pan.___", state 1648, "(1)"
238 line 261, "pan.___", state 1656, "(1)"
239 line 411, "pan.___", state 1678, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
240 line 420, "pan.___", state 1710, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
241 line 424, "pan.___", state 1724, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
242 line 249, "pan.___", state 1742, "(1)"
243 line 257, "pan.___", state 1762, "(1)"
244 line 261, "pan.___", state 1770, "(1)"
245 line 644, "pan.___", state 1789, "_proc_urcu_reader = (_proc_urcu_reader|((1<<2)<<19))"
246 line 411, "pan.___", state 1796, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
247 line 420, "pan.___", state 1828, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
248 line 424, "pan.___", state 1842, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
249 line 249, "pan.___", state 1860, "(1)"
250 line 257, "pan.___", state 1880, "(1)"
251 line 261, "pan.___", state 1888, "(1)"
252 line 411, "pan.___", state 1907, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
253 line 420, "pan.___", state 1939, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
254 line 424, "pan.___", state 1953, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
255 line 249, "pan.___", state 1971, "(1)"
256 line 257, "pan.___", state 1991, "(1)"
257 line 261, "pan.___", state 1999, "(1)"
258 line 411, "pan.___", state 2020, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
259 line 411, "pan.___", state 2022, "(1)"
260 line 411, "pan.___", state 2023, "((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid)))"
261 line 411, "pan.___", state 2023, "else"
262 line 411, "pan.___", state 2026, "(1)"
263 line 415, "pan.___", state 2034, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
264 line 415, "pan.___", state 2036, "(1)"
265 line 415, "pan.___", state 2037, "((cache_dirty_urcu_active_readers.bitfield&(1<<_pid)))"
266 line 415, "pan.___", state 2037, "else"
267 line 415, "pan.___", state 2040, "(1)"
268 line 415, "pan.___", state 2041, "(1)"
269 line 415, "pan.___", state 2041, "(1)"
270 line 413, "pan.___", state 2046, "((i<1))"
271 line 413, "pan.___", state 2046, "((i>=1))"
272 line 420, "pan.___", state 2052, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
273 line 420, "pan.___", state 2054, "(1)"
274 line 420, "pan.___", state 2055, "((cache_dirty_rcu_ptr.bitfield&(1<<_pid)))"
275 line 420, "pan.___", state 2055, "else"
276 line 420, "pan.___", state 2058, "(1)"
277 line 420, "pan.___", state 2059, "(1)"
278 line 420, "pan.___", state 2059, "(1)"
279 line 424, "pan.___", state 2066, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
280 line 424, "pan.___", state 2068, "(1)"
281 line 424, "pan.___", state 2069, "((cache_dirty_rcu_data[i].bitfield&(1<<_pid)))"
282 line 424, "pan.___", state 2069, "else"
283 line 424, "pan.___", state 2072, "(1)"
284 line 424, "pan.___", state 2073, "(1)"
285 line 424, "pan.___", state 2073, "(1)"
286 line 422, "pan.___", state 2078, "((i<2))"
287 line 422, "pan.___", state 2078, "((i>=2))"
288 line 249, "pan.___", state 2084, "(1)"
289 line 253, "pan.___", state 2092, "(1)"
290 line 253, "pan.___", state 2093, "(!((cache_dirty_urcu_active_readers.bitfield&(1<<_pid))))"
291 line 253, "pan.___", state 2093, "else"
292 line 251, "pan.___", state 2098, "((i<1))"
293 line 251, "pan.___", state 2098, "((i>=1))"
294 line 257, "pan.___", state 2104, "(1)"
295 line 257, "pan.___", state 2105, "(!((cache_dirty_rcu_ptr.bitfield&(1<<_pid))))"
296 line 257, "pan.___", state 2105, "else"
297 line 261, "pan.___", state 2112, "(1)"
298 line 261, "pan.___", state 2113, "(!((cache_dirty_rcu_data[i].bitfield&(1<<_pid))))"
299 line 261, "pan.___", state 2113, "else"
300 line 259, "pan.___", state 2118, "((i<2))"
301 line 259, "pan.___", state 2118, "((i>=2))"
302 line 266, "pan.___", state 2122, "(!((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid))))"
303 line 266, "pan.___", state 2122, "else"
304 line 431, "pan.___", state 2124, "(1)"
305 line 431, "pan.___", state 2124, "(1)"
306 line 644, "pan.___", state 2127, "cached_urcu_active_readers.val[_pid] = (tmp+1)"
307 line 644, "pan.___", state 2128, "_proc_urcu_reader = (_proc_urcu_reader|(1<<23))"
308 line 644, "pan.___", state 2129, "(1)"
309 line 272, "pan.___", state 2133, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
310 line 280, "pan.___", state 2155, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
311 line 284, "pan.___", state 2164, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
312 line 249, "pan.___", state 2180, "(1)"
313 line 253, "pan.___", state 2188, "(1)"
314 line 257, "pan.___", state 2200, "(1)"
315 line 261, "pan.___", state 2208, "(1)"
316 line 411, "pan.___", state 2226, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
317 line 415, "pan.___", state 2240, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
318 line 420, "pan.___", state 2258, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
319 line 424, "pan.___", state 2272, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
320 line 249, "pan.___", state 2290, "(1)"
321 line 253, "pan.___", state 2298, "(1)"
322 line 257, "pan.___", state 2310, "(1)"
323 line 261, "pan.___", state 2318, "(1)"
324 line 272, "pan.___", state 2340, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
325 line 276, "pan.___", state 2349, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
326 line 280, "pan.___", state 2362, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
327 line 284, "pan.___", state 2371, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
328 line 249, "pan.___", state 2387, "(1)"
329 line 253, "pan.___", state 2395, "(1)"
330 line 257, "pan.___", state 2407, "(1)"
331 line 261, "pan.___", state 2415, "(1)"
332 line 411, "pan.___", state 2433, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
333 line 415, "pan.___", state 2447, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
334 line 420, "pan.___", state 2465, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
335 line 424, "pan.___", state 2479, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
336 line 249, "pan.___", state 2497, "(1)"
337 line 253, "pan.___", state 2505, "(1)"
338 line 257, "pan.___", state 2517, "(1)"
339 line 261, "pan.___", state 2525, "(1)"
340 line 411, "pan.___", state 2544, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
341 line 415, "pan.___", state 2558, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
342 line 420, "pan.___", state 2576, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
343 line 424, "pan.___", state 2590, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
344 line 249, "pan.___", state 2608, "(1)"
345 line 253, "pan.___", state 2616, "(1)"
346 line 257, "pan.___", state 2628, "(1)"
347 line 261, "pan.___", state 2636, "(1)"
348 line 249, "pan.___", state 2667, "(1)"
349 line 257, "pan.___", state 2687, "(1)"
350 line 261, "pan.___", state 2695, "(1)"
351 line 249, "pan.___", state 2710, "(1)"
352 line 253, "pan.___", state 2718, "(1)"
353 line 257, "pan.___", state 2730, "(1)"
354 line 261, "pan.___", state 2738, "(1)"
355 line 898, "pan.___", state 2755, "-end-"
356 (259 of 2755 states)
357 unreached in proctype urcu_writer
358 line 411, "pan.___", state 22, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
359 line 415, "pan.___", state 36, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
360 line 420, "pan.___", state 54, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
361 line 249, "pan.___", state 86, "(1)"
362 line 253, "pan.___", state 94, "(1)"
363 line 257, "pan.___", state 106, "(1)"
364 line 272, "pan.___", state 135, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
365 line 276, "pan.___", state 144, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
366 line 280, "pan.___", state 157, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
367 line 411, "pan.___", state 197, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
368 line 415, "pan.___", state 211, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
369 line 420, "pan.___", state 229, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
370 line 424, "pan.___", state 243, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
371 line 249, "pan.___", state 261, "(1)"
372 line 253, "pan.___", state 269, "(1)"
373 line 257, "pan.___", state 281, "(1)"
374 line 261, "pan.___", state 289, "(1)"
375 line 415, "pan.___", state 324, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
376 line 420, "pan.___", state 342, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
377 line 424, "pan.___", state 356, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
378 line 253, "pan.___", state 382, "(1)"
379 line 257, "pan.___", state 394, "(1)"
380 line 261, "pan.___", state 402, "(1)"
381 line 411, "pan.___", state 430, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
382 line 415, "pan.___", state 444, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
383 line 420, "pan.___", state 462, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
384 line 424, "pan.___", state 476, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
385 line 249, "pan.___", state 494, "(1)"
386 line 253, "pan.___", state 502, "(1)"
387 line 257, "pan.___", state 514, "(1)"
388 line 261, "pan.___", state 522, "(1)"
389 line 411, "pan.___", state 541, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
390 line 411, "pan.___", state 543, "(1)"
391 line 411, "pan.___", state 544, "((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid)))"
392 line 411, "pan.___", state 544, "else"
393 line 411, "pan.___", state 547, "(1)"
394 line 415, "pan.___", state 555, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
395 line 415, "pan.___", state 557, "(1)"
396 line 415, "pan.___", state 558, "((cache_dirty_urcu_active_readers.bitfield&(1<<_pid)))"
397 line 415, "pan.___", state 558, "else"
398 line 415, "pan.___", state 561, "(1)"
399 line 415, "pan.___", state 562, "(1)"
400 line 415, "pan.___", state 562, "(1)"
401 line 413, "pan.___", state 567, "((i<1))"
402 line 413, "pan.___", state 567, "((i>=1))"
403 line 420, "pan.___", state 573, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
404 line 420, "pan.___", state 575, "(1)"
405 line 420, "pan.___", state 576, "((cache_dirty_rcu_ptr.bitfield&(1<<_pid)))"
406 line 420, "pan.___", state 576, "else"
407 line 420, "pan.___", state 579, "(1)"
408 line 420, "pan.___", state 580, "(1)"
409 line 420, "pan.___", state 580, "(1)"
410 line 424, "pan.___", state 587, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
411 line 424, "pan.___", state 589, "(1)"
412 line 424, "pan.___", state 590, "((cache_dirty_rcu_data[i].bitfield&(1<<_pid)))"
413 line 424, "pan.___", state 590, "else"
414 line 424, "pan.___", state 593, "(1)"
415 line 424, "pan.___", state 594, "(1)"
416 line 424, "pan.___", state 594, "(1)"
417 line 422, "pan.___", state 599, "((i<2))"
418 line 422, "pan.___", state 599, "((i>=2))"
419 line 249, "pan.___", state 605, "(1)"
420 line 253, "pan.___", state 613, "(1)"
421 line 253, "pan.___", state 614, "(!((cache_dirty_urcu_active_readers.bitfield&(1<<_pid))))"
422 line 253, "pan.___", state 614, "else"
423 line 251, "pan.___", state 619, "((i<1))"
424 line 251, "pan.___", state 619, "((i>=1))"
425 line 257, "pan.___", state 625, "(1)"
426 line 257, "pan.___", state 626, "(!((cache_dirty_rcu_ptr.bitfield&(1<<_pid))))"
427 line 257, "pan.___", state 626, "else"
428 line 261, "pan.___", state 633, "(1)"
429 line 261, "pan.___", state 634, "(!((cache_dirty_rcu_data[i].bitfield&(1<<_pid))))"
430 line 261, "pan.___", state 634, "else"
431 line 259, "pan.___", state 639, "((i<2))"
432 line 259, "pan.___", state 639, "((i>=2))"
433 line 266, "pan.___", state 643, "(!((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid))))"
434 line 266, "pan.___", state 643, "else"
435 line 431, "pan.___", state 645, "(1)"
436 line 431, "pan.___", state 645, "(1)"
437 line 1117, "pan.___", state 649, "_proc_urcu_writer = (_proc_urcu_writer|(1<<10))"
438 line 411, "pan.___", state 654, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
439 line 411, "pan.___", state 656, "(1)"
440 line 411, "pan.___", state 657, "((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid)))"
441 line 411, "pan.___", state 657, "else"
442 line 411, "pan.___", state 660, "(1)"
443 line 415, "pan.___", state 668, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
444 line 415, "pan.___", state 670, "(1)"
445 line 415, "pan.___", state 671, "((cache_dirty_urcu_active_readers.bitfield&(1<<_pid)))"
446 line 415, "pan.___", state 671, "else"
447 line 415, "pan.___", state 674, "(1)"
448 line 415, "pan.___", state 675, "(1)"
449 line 415, "pan.___", state 675, "(1)"
450 line 413, "pan.___", state 680, "((i<1))"
451 line 413, "pan.___", state 680, "((i>=1))"
452 line 420, "pan.___", state 686, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
453 line 420, "pan.___", state 688, "(1)"
454 line 420, "pan.___", state 689, "((cache_dirty_rcu_ptr.bitfield&(1<<_pid)))"
455 line 420, "pan.___", state 689, "else"
456 line 420, "pan.___", state 692, "(1)"
457 line 420, "pan.___", state 693, "(1)"
458 line 420, "pan.___", state 693, "(1)"
459 line 424, "pan.___", state 700, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
460 line 424, "pan.___", state 702, "(1)"
461 line 424, "pan.___", state 703, "((cache_dirty_rcu_data[i].bitfield&(1<<_pid)))"
462 line 424, "pan.___", state 703, "else"
463 line 424, "pan.___", state 706, "(1)"
464 line 424, "pan.___", state 707, "(1)"
465 line 424, "pan.___", state 707, "(1)"
466 line 422, "pan.___", state 712, "((i<2))"
467 line 422, "pan.___", state 712, "((i>=2))"
468 line 249, "pan.___", state 718, "(1)"
469 line 253, "pan.___", state 726, "(1)"
470 line 253, "pan.___", state 727, "(!((cache_dirty_urcu_active_readers.bitfield&(1<<_pid))))"
471 line 253, "pan.___", state 727, "else"
472 line 251, "pan.___", state 732, "((i<1))"
473 line 251, "pan.___", state 732, "((i>=1))"
474 line 257, "pan.___", state 738, "(1)"
475 line 257, "pan.___", state 739, "(!((cache_dirty_rcu_ptr.bitfield&(1<<_pid))))"
476 line 257, "pan.___", state 739, "else"
477 line 261, "pan.___", state 746, "(1)"
478 line 261, "pan.___", state 747, "(!((cache_dirty_rcu_data[i].bitfield&(1<<_pid))))"
479 line 261, "pan.___", state 747, "else"
480 line 259, "pan.___", state 752, "((i<2))"
481 line 259, "pan.___", state 752, "((i>=2))"
482 line 266, "pan.___", state 756, "(!((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid))))"
483 line 266, "pan.___", state 756, "else"
484 line 431, "pan.___", state 758, "(1)"
485 line 431, "pan.___", state 758, "(1)"
486 line 1133, "pan.___", state 763, "_proc_urcu_writer = (_proc_urcu_writer|(1<<11))"
487 line 1128, "pan.___", state 764, "(((tmp2&((1<<7)-1))&&((tmp2^0)&(1<<7))))"
488 line 1128, "pan.___", state 764, "else"
489 line 1153, "pan.___", state 768, "_proc_urcu_writer = (_proc_urcu_writer&~(((1<<12)|(1<<11))))"
490 line 272, "pan.___", state 799, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
491 line 276, "pan.___", state 808, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
492 line 280, "pan.___", state 823, "(1)"
493 line 284, "pan.___", state 830, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
494 line 249, "pan.___", state 846, "(1)"
495 line 253, "pan.___", state 854, "(1)"
496 line 257, "pan.___", state 866, "(1)"
497 line 261, "pan.___", state 874, "(1)"
498 line 276, "pan.___", state 899, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
499 line 280, "pan.___", state 912, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
500 line 284, "pan.___", state 921, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
501 line 249, "pan.___", state 937, "(1)"
502 line 253, "pan.___", state 945, "(1)"
503 line 257, "pan.___", state 957, "(1)"
504 line 261, "pan.___", state 965, "(1)"
505 line 272, "pan.___", state 981, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
506 line 272, "pan.___", state 983, "(1)"
507 line 276, "pan.___", state 990, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
508 line 276, "pan.___", state 992, "(1)"
509 line 276, "pan.___", state 993, "((cache_dirty_urcu_active_readers.bitfield&(1<<_pid)))"
510 line 276, "pan.___", state 993, "else"
511 line 274, "pan.___", state 998, "((i<1))"
512 line 274, "pan.___", state 998, "((i>=1))"
513 line 280, "pan.___", state 1003, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
514 line 280, "pan.___", state 1005, "(1)"
515 line 280, "pan.___", state 1006, "((cache_dirty_rcu_ptr.bitfield&(1<<_pid)))"
516 line 280, "pan.___", state 1006, "else"
517 line 284, "pan.___", state 1012, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
518 line 284, "pan.___", state 1014, "(1)"
519 line 284, "pan.___", state 1015, "((cache_dirty_rcu_data[i].bitfield&(1<<_pid)))"
520 line 284, "pan.___", state 1015, "else"
521 line 282, "pan.___", state 1020, "((i<2))"
522 line 282, "pan.___", state 1020, "((i>=2))"
523 line 249, "pan.___", state 1028, "(1)"
524 line 253, "pan.___", state 1036, "(1)"
525 line 253, "pan.___", state 1037, "(!((cache_dirty_urcu_active_readers.bitfield&(1<<_pid))))"
526 line 253, "pan.___", state 1037, "else"
527 line 251, "pan.___", state 1042, "((i<1))"
528 line 251, "pan.___", state 1042, "((i>=1))"
529 line 257, "pan.___", state 1048, "(1)"
530 line 257, "pan.___", state 1049, "(!((cache_dirty_rcu_ptr.bitfield&(1<<_pid))))"
531 line 257, "pan.___", state 1049, "else"
532 line 261, "pan.___", state 1056, "(1)"
533 line 261, "pan.___", state 1057, "(!((cache_dirty_rcu_data[i].bitfield&(1<<_pid))))"
534 line 261, "pan.___", state 1057, "else"
535 line 266, "pan.___", state 1066, "(!((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid))))"
536 line 266, "pan.___", state 1066, "else"
537 line 299, "pan.___", state 1068, "((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid)))"
538 line 299, "pan.___", state 1068, "else"
539 line 276, "pan.___", state 1081, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
540 line 280, "pan.___", state 1094, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
541 line 284, "pan.___", state 1103, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
542 line 249, "pan.___", state 1119, "(1)"
543 line 253, "pan.___", state 1127, "(1)"
544 line 257, "pan.___", state 1139, "(1)"
545 line 261, "pan.___", state 1147, "(1)"
546 line 1237, "pan.___", state 1162, "-end-"
547 (145 of 1162 states)
548 unreached in proctype :init:
549 line 1248, "pan.___", state 9, "((j<2))"
550 line 1248, "pan.___", state 9, "((j>=2))"
551 line 1249, "pan.___", state 20, "((j<2))"
552 line 1249, "pan.___", state 20, "((j>=2))"
553 line 1254, "pan.___", state 33, "((j<2))"
554 line 1254, "pan.___", state 33, "((j>=2))"
555 line 1252, "pan.___", state 43, "((i<1))"
556 line 1252, "pan.___", state 43, "((i>=1))"
557 line 1262, "pan.___", state 54, "((j<2))"
558 line 1262, "pan.___", state 54, "((j>=2))"
559 line 1266, "pan.___", state 67, "((j<2))"
560 line 1266, "pan.___", state 67, "((j>=2))"
561 (6 of 78 states)
562 unreached in proctype :never:
563 line 1300, "pan.___", state 8, "-end-"
564 (1 of 8 states)
565
566 pan: elapsed time 86.8 seconds
567 pan: rate 19690.388 states/second
568 pan: avg transition delay 2.7571e-06 usec
569 cp .input.spin urcu_free_single_flip.spin.input
570 cp .input.spin.trail urcu_free_single_flip.spin.input.trail
571 make[1]: Leaving directory `/home/compudj/doc/userspace-rcu/formal-model/urcu-controldataflow-intel-no-ipi'
This page took 0.041483 seconds and 4 git commands to generate.