Add phase 3 : scalability run
[urcu.git] / formal-model / results / urcu-controldataflow-ipi-intel / urcu_free_no_wmb.log
1 make[1]: Entering directory `/home/compudj/doc/userspace-rcu/formal-model/urcu-controldataflow'
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_no_wmb.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 1272)
19 Depth= 6716 States= 1e+06 Transitions= 5.89e+06 Memory= 550.432 t= 14.4 R= 7e+04
20 Depth= 6716 States= 2e+06 Transitions= 1.63e+07 Memory= 634.318 t= 42.7 R= 5e+04
21 Depth= 6716 States= 3e+06 Transitions= 2.25e+07 Memory= 718.303 t= 58.7 R= 5e+04
22 pan: resizing hashtable to -w22.. done
23 Depth= 6716 States= 4e+06 Transitions= 3.22e+07 Memory= 833.311 t= 85.5 R= 5e+04
24 Depth= 6716 States= 5e+06 Transitions= 4.86e+07 Memory= 917.295 t= 132 R= 4e+04
25 Depth= 6716 States= 6e+06 Transitions= 6.42e+07 Memory= 1001.279 t= 176 R= 3e+04
26 Depth= 6716 States= 7e+06 Transitions= 7.63e+07 Memory= 1085.264 t= 209 R= 3e+04
27 Depth= 6716 States= 8e+06 Transitions= 8.46e+07 Memory= 1169.151 t= 232 R= 3e+04
28 Depth= 6716 States= 9e+06 Transitions= 9.43e+07 Memory= 1253.135 t= 259 R= 3e+04
29 pan: resizing hashtable to -w24.. done
30 Depth= 6716 States= 1e+07 Transitions= 1.03e+08 Memory= 1461.115 t= 283 R= 4e+04
31 Depth= 6716 States= 1.1e+07 Transitions= 1.15e+08 Memory= 1545.100 t= 316 R= 3e+04
32 Depth= 6716 States= 1.2e+07 Transitions= 1.21e+08 Memory= 1629.084 t= 331 R= 4e+04
33 pan: claim violated! (at depth 1387)
34 pan: wrote .input.spin.trail
35
36 (Spin Version 5.1.7 -- 23 December 2008)
37 Warning: Search not completed
38 + Partial Order Reduction
39
40 Full statespace search for:
41 never claim +
42 assertion violations + (if within scope of claim)
43 acceptance cycles + (fairness disabled)
44 invalid end states - (disabled by never claim)
45
46 State-vector 88 byte, depth reached 6716, errors: 1
47 12467262 states, stored
48 1.1402162e+08 states, matched
49 1.2648888e+08 transitions (= stored+matched)
50 1.8978936e+09 atomic steps
51 hash conflicts: 82801757 (resolved)
52
53 Stats on memory usage (in Megabytes):
54 1379.206 equivalent memory usage for states (stored*(State-vector + overhead))
55 1083.262 actual memory usage for states (compression: 78.54%)
56 state-vector as stored = 63 byte + 28 byte overhead
57 128.000 memory used for hash table (-w24)
58 457.764 memory used for DFS stack (-m10000000)
59 1668.342 total actual memory usage
60
61 unreached in proctype urcu_reader
62 line 262, "pan.___", state 30, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
63 line 270, "pan.___", state 52, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
64 line 274, "pan.___", state 61, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
65 line 239, "pan.___", state 77, "(1)"
66 line 243, "pan.___", state 85, "(1)"
67 line 247, "pan.___", state 97, "(1)"
68 line 251, "pan.___", state 105, "(1)"
69 line 401, "pan.___", state 131, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
70 line 410, "pan.___", state 163, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
71 line 414, "pan.___", state 177, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
72 line 239, "pan.___", state 195, "(1)"
73 line 247, "pan.___", state 215, "(1)"
74 line 251, "pan.___", state 223, "(1)"
75 line 680, "pan.___", state 242, "_proc_urcu_reader = (_proc_urcu_reader|((1<<2)<<1))"
76 line 401, "pan.___", state 249, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
77 line 410, "pan.___", state 281, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
78 line 414, "pan.___", state 295, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
79 line 239, "pan.___", state 313, "(1)"
80 line 247, "pan.___", state 333, "(1)"
81 line 251, "pan.___", state 341, "(1)"
82 line 401, "pan.___", state 360, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
83 line 410, "pan.___", state 392, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
84 line 414, "pan.___", state 406, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
85 line 239, "pan.___", state 424, "(1)"
86 line 247, "pan.___", state 444, "(1)"
87 line 251, "pan.___", state 452, "(1)"
88 line 401, "pan.___", state 473, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
89 line 401, "pan.___", state 475, "(1)"
90 line 401, "pan.___", state 476, "((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid)))"
91 line 401, "pan.___", state 476, "else"
92 line 401, "pan.___", state 479, "(1)"
93 line 405, "pan.___", state 487, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
94 line 405, "pan.___", state 489, "(1)"
95 line 405, "pan.___", state 490, "((cache_dirty_urcu_active_readers.bitfield&(1<<_pid)))"
96 line 405, "pan.___", state 490, "else"
97 line 405, "pan.___", state 493, "(1)"
98 line 405, "pan.___", state 494, "(1)"
99 line 405, "pan.___", state 494, "(1)"
100 line 403, "pan.___", state 499, "((i<1))"
101 line 403, "pan.___", state 499, "((i>=1))"
102 line 410, "pan.___", state 505, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
103 line 410, "pan.___", state 507, "(1)"
104 line 410, "pan.___", state 508, "((cache_dirty_rcu_ptr.bitfield&(1<<_pid)))"
105 line 410, "pan.___", state 508, "else"
106 line 410, "pan.___", state 511, "(1)"
107 line 410, "pan.___", state 512, "(1)"
108 line 410, "pan.___", state 512, "(1)"
109 line 414, "pan.___", state 519, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
110 line 414, "pan.___", state 521, "(1)"
111 line 414, "pan.___", state 522, "((cache_dirty_rcu_data[i].bitfield&(1<<_pid)))"
112 line 414, "pan.___", state 522, "else"
113 line 414, "pan.___", state 525, "(1)"
114 line 414, "pan.___", state 526, "(1)"
115 line 414, "pan.___", state 526, "(1)"
116 line 412, "pan.___", state 531, "((i<2))"
117 line 412, "pan.___", state 531, "((i>=2))"
118 line 239, "pan.___", state 537, "(1)"
119 line 243, "pan.___", state 545, "(1)"
120 line 243, "pan.___", state 546, "(!((cache_dirty_urcu_active_readers.bitfield&(1<<_pid))))"
121 line 243, "pan.___", state 546, "else"
122 line 241, "pan.___", state 551, "((i<1))"
123 line 241, "pan.___", state 551, "((i>=1))"
124 line 247, "pan.___", state 557, "(1)"
125 line 247, "pan.___", state 558, "(!((cache_dirty_rcu_ptr.bitfield&(1<<_pid))))"
126 line 247, "pan.___", state 558, "else"
127 line 251, "pan.___", state 565, "(1)"
128 line 251, "pan.___", state 566, "(!((cache_dirty_rcu_data[i].bitfield&(1<<_pid))))"
129 line 251, "pan.___", state 566, "else"
130 line 249, "pan.___", state 571, "((i<2))"
131 line 249, "pan.___", state 571, "((i>=2))"
132 line 256, "pan.___", state 575, "(!((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid))))"
133 line 256, "pan.___", state 575, "else"
134 line 421, "pan.___", state 577, "(1)"
135 line 421, "pan.___", state 577, "(1)"
136 line 680, "pan.___", state 580, "cached_urcu_active_readers.val[_pid] = (tmp+1)"
137 line 680, "pan.___", state 581, "_proc_urcu_reader = (_proc_urcu_reader|(1<<5))"
138 line 680, "pan.___", state 582, "(1)"
139 line 401, "pan.___", state 589, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
140 line 410, "pan.___", state 621, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
141 line 414, "pan.___", state 635, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
142 line 239, "pan.___", state 653, "(1)"
143 line 247, "pan.___", state 673, "(1)"
144 line 251, "pan.___", state 681, "(1)"
145 line 401, "pan.___", state 707, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
146 line 401, "pan.___", state 709, "(1)"
147 line 401, "pan.___", state 710, "((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid)))"
148 line 401, "pan.___", state 710, "else"
149 line 401, "pan.___", state 713, "(1)"
150 line 405, "pan.___", state 721, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
151 line 405, "pan.___", state 723, "(1)"
152 line 405, "pan.___", state 724, "((cache_dirty_urcu_active_readers.bitfield&(1<<_pid)))"
153 line 405, "pan.___", state 724, "else"
154 line 405, "pan.___", state 727, "(1)"
155 line 405, "pan.___", state 728, "(1)"
156 line 405, "pan.___", state 728, "(1)"
157 line 403, "pan.___", state 733, "((i<1))"
158 line 403, "pan.___", state 733, "((i>=1))"
159 line 410, "pan.___", state 739, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
160 line 410, "pan.___", state 741, "(1)"
161 line 410, "pan.___", state 742, "((cache_dirty_rcu_ptr.bitfield&(1<<_pid)))"
162 line 410, "pan.___", state 742, "else"
163 line 410, "pan.___", state 745, "(1)"
164 line 410, "pan.___", state 746, "(1)"
165 line 410, "pan.___", state 746, "(1)"
166 line 414, "pan.___", state 753, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
167 line 414, "pan.___", state 755, "(1)"
168 line 414, "pan.___", state 756, "((cache_dirty_rcu_data[i].bitfield&(1<<_pid)))"
169 line 414, "pan.___", state 756, "else"
170 line 414, "pan.___", state 759, "(1)"
171 line 414, "pan.___", state 760, "(1)"
172 line 414, "pan.___", state 760, "(1)"
173 line 412, "pan.___", state 765, "((i<2))"
174 line 412, "pan.___", state 765, "((i>=2))"
175 line 239, "pan.___", state 771, "(1)"
176 line 243, "pan.___", state 779, "(1)"
177 line 243, "pan.___", state 780, "(!((cache_dirty_urcu_active_readers.bitfield&(1<<_pid))))"
178 line 243, "pan.___", state 780, "else"
179 line 241, "pan.___", state 785, "((i<1))"
180 line 241, "pan.___", state 785, "((i>=1))"
181 line 247, "pan.___", state 791, "(1)"
182 line 247, "pan.___", state 792, "(!((cache_dirty_rcu_ptr.bitfield&(1<<_pid))))"
183 line 247, "pan.___", state 792, "else"
184 line 251, "pan.___", state 799, "(1)"
185 line 251, "pan.___", state 800, "(!((cache_dirty_rcu_data[i].bitfield&(1<<_pid))))"
186 line 251, "pan.___", state 800, "else"
187 line 256, "pan.___", state 809, "(!((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid))))"
188 line 256, "pan.___", state 809, "else"
189 line 421, "pan.___", state 811, "(1)"
190 line 421, "pan.___", state 811, "(1)"
191 line 401, "pan.___", state 818, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
192 line 401, "pan.___", state 820, "(1)"
193 line 401, "pan.___", state 821, "((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid)))"
194 line 401, "pan.___", state 821, "else"
195 line 401, "pan.___", state 824, "(1)"
196 line 405, "pan.___", state 832, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
197 line 405, "pan.___", state 834, "(1)"
198 line 405, "pan.___", state 835, "((cache_dirty_urcu_active_readers.bitfield&(1<<_pid)))"
199 line 405, "pan.___", state 835, "else"
200 line 405, "pan.___", state 838, "(1)"
201 line 405, "pan.___", state 839, "(1)"
202 line 405, "pan.___", state 839, "(1)"
203 line 403, "pan.___", state 844, "((i<1))"
204 line 403, "pan.___", state 844, "((i>=1))"
205 line 410, "pan.___", state 850, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
206 line 410, "pan.___", state 852, "(1)"
207 line 410, "pan.___", state 853, "((cache_dirty_rcu_ptr.bitfield&(1<<_pid)))"
208 line 410, "pan.___", state 853, "else"
209 line 410, "pan.___", state 856, "(1)"
210 line 410, "pan.___", state 857, "(1)"
211 line 410, "pan.___", state 857, "(1)"
212 line 414, "pan.___", state 864, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
213 line 414, "pan.___", state 866, "(1)"
214 line 414, "pan.___", state 867, "((cache_dirty_rcu_data[i].bitfield&(1<<_pid)))"
215 line 414, "pan.___", state 867, "else"
216 line 414, "pan.___", state 870, "(1)"
217 line 414, "pan.___", state 871, "(1)"
218 line 414, "pan.___", state 871, "(1)"
219 line 412, "pan.___", state 876, "((i<2))"
220 line 412, "pan.___", state 876, "((i>=2))"
221 line 239, "pan.___", state 882, "(1)"
222 line 243, "pan.___", state 890, "(1)"
223 line 243, "pan.___", state 891, "(!((cache_dirty_urcu_active_readers.bitfield&(1<<_pid))))"
224 line 243, "pan.___", state 891, "else"
225 line 241, "pan.___", state 896, "((i<1))"
226 line 241, "pan.___", state 896, "((i>=1))"
227 line 247, "pan.___", state 902, "(1)"
228 line 247, "pan.___", state 903, "(!((cache_dirty_rcu_ptr.bitfield&(1<<_pid))))"
229 line 247, "pan.___", state 903, "else"
230 line 251, "pan.___", state 910, "(1)"
231 line 251, "pan.___", state 911, "(!((cache_dirty_rcu_data[i].bitfield&(1<<_pid))))"
232 line 251, "pan.___", state 911, "else"
233 line 249, "pan.___", state 916, "((i<2))"
234 line 249, "pan.___", state 916, "((i>=2))"
235 line 256, "pan.___", state 920, "(!((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid))))"
236 line 256, "pan.___", state 920, "else"
237 line 421, "pan.___", state 922, "(1)"
238 line 421, "pan.___", state 922, "(1)"
239 line 688, "pan.___", state 926, "_proc_urcu_reader = (_proc_urcu_reader|(1<<11))"
240 line 401, "pan.___", state 931, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
241 line 410, "pan.___", state 963, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
242 line 414, "pan.___", state 977, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
243 line 239, "pan.___", state 995, "(1)"
244 line 247, "pan.___", state 1015, "(1)"
245 line 251, "pan.___", state 1023, "(1)"
246 line 401, "pan.___", state 1045, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
247 line 410, "pan.___", state 1077, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
248 line 414, "pan.___", state 1091, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
249 line 239, "pan.___", state 1109, "(1)"
250 line 247, "pan.___", state 1129, "(1)"
251 line 251, "pan.___", state 1137, "(1)"
252 line 401, "pan.___", state 1160, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
253 line 410, "pan.___", state 1192, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
254 line 414, "pan.___", state 1206, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
255 line 239, "pan.___", state 1224, "(1)"
256 line 247, "pan.___", state 1244, "(1)"
257 line 251, "pan.___", state 1252, "(1)"
258 line 401, "pan.___", state 1271, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
259 line 410, "pan.___", state 1303, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
260 line 414, "pan.___", state 1317, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
261 line 239, "pan.___", state 1335, "(1)"
262 line 247, "pan.___", state 1355, "(1)"
263 line 251, "pan.___", state 1363, "(1)"
264 line 401, "pan.___", state 1387, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
265 line 410, "pan.___", state 1419, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
266 line 414, "pan.___", state 1433, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
267 line 239, "pan.___", state 1451, "(1)"
268 line 247, "pan.___", state 1471, "(1)"
269 line 251, "pan.___", state 1479, "(1)"
270 line 401, "pan.___", state 1498, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
271 line 410, "pan.___", state 1530, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
272 line 414, "pan.___", state 1544, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
273 line 239, "pan.___", state 1562, "(1)"
274 line 247, "pan.___", state 1582, "(1)"
275 line 251, "pan.___", state 1590, "(1)"
276 line 401, "pan.___", state 1612, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
277 line 410, "pan.___", state 1644, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
278 line 414, "pan.___", state 1658, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
279 line 239, "pan.___", state 1676, "(1)"
280 line 247, "pan.___", state 1696, "(1)"
281 line 251, "pan.___", state 1704, "(1)"
282 line 727, "pan.___", state 1723, "_proc_urcu_reader = (_proc_urcu_reader|((1<<2)<<19))"
283 line 401, "pan.___", state 1730, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
284 line 410, "pan.___", state 1762, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
285 line 414, "pan.___", state 1776, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
286 line 239, "pan.___", state 1794, "(1)"
287 line 247, "pan.___", state 1814, "(1)"
288 line 251, "pan.___", state 1822, "(1)"
289 line 401, "pan.___", state 1841, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
290 line 410, "pan.___", state 1873, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
291 line 414, "pan.___", state 1887, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
292 line 239, "pan.___", state 1905, "(1)"
293 line 247, "pan.___", state 1925, "(1)"
294 line 251, "pan.___", state 1933, "(1)"
295 line 401, "pan.___", state 1954, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
296 line 401, "pan.___", state 1956, "(1)"
297 line 401, "pan.___", state 1957, "((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid)))"
298 line 401, "pan.___", state 1957, "else"
299 line 401, "pan.___", state 1960, "(1)"
300 line 405, "pan.___", state 1968, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
301 line 405, "pan.___", state 1970, "(1)"
302 line 405, "pan.___", state 1971, "((cache_dirty_urcu_active_readers.bitfield&(1<<_pid)))"
303 line 405, "pan.___", state 1971, "else"
304 line 405, "pan.___", state 1974, "(1)"
305 line 405, "pan.___", state 1975, "(1)"
306 line 405, "pan.___", state 1975, "(1)"
307 line 403, "pan.___", state 1980, "((i<1))"
308 line 403, "pan.___", state 1980, "((i>=1))"
309 line 410, "pan.___", state 1986, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
310 line 410, "pan.___", state 1988, "(1)"
311 line 410, "pan.___", state 1989, "((cache_dirty_rcu_ptr.bitfield&(1<<_pid)))"
312 line 410, "pan.___", state 1989, "else"
313 line 410, "pan.___", state 1992, "(1)"
314 line 410, "pan.___", state 1993, "(1)"
315 line 410, "pan.___", state 1993, "(1)"
316 line 414, "pan.___", state 2000, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
317 line 414, "pan.___", state 2002, "(1)"
318 line 414, "pan.___", state 2003, "((cache_dirty_rcu_data[i].bitfield&(1<<_pid)))"
319 line 414, "pan.___", state 2003, "else"
320 line 414, "pan.___", state 2006, "(1)"
321 line 414, "pan.___", state 2007, "(1)"
322 line 414, "pan.___", state 2007, "(1)"
323 line 412, "pan.___", state 2012, "((i<2))"
324 line 412, "pan.___", state 2012, "((i>=2))"
325 line 239, "pan.___", state 2018, "(1)"
326 line 243, "pan.___", state 2026, "(1)"
327 line 243, "pan.___", state 2027, "(!((cache_dirty_urcu_active_readers.bitfield&(1<<_pid))))"
328 line 243, "pan.___", state 2027, "else"
329 line 241, "pan.___", state 2032, "((i<1))"
330 line 241, "pan.___", state 2032, "((i>=1))"
331 line 247, "pan.___", state 2038, "(1)"
332 line 247, "pan.___", state 2039, "(!((cache_dirty_rcu_ptr.bitfield&(1<<_pid))))"
333 line 247, "pan.___", state 2039, "else"
334 line 251, "pan.___", state 2046, "(1)"
335 line 251, "pan.___", state 2047, "(!((cache_dirty_rcu_data[i].bitfield&(1<<_pid))))"
336 line 251, "pan.___", state 2047, "else"
337 line 249, "pan.___", state 2052, "((i<2))"
338 line 249, "pan.___", state 2052, "((i>=2))"
339 line 256, "pan.___", state 2056, "(!((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid))))"
340 line 256, "pan.___", state 2056, "else"
341 line 421, "pan.___", state 2058, "(1)"
342 line 421, "pan.___", state 2058, "(1)"
343 line 727, "pan.___", state 2061, "cached_urcu_active_readers.val[_pid] = (tmp+1)"
344 line 727, "pan.___", state 2062, "_proc_urcu_reader = (_proc_urcu_reader|(1<<23))"
345 line 727, "pan.___", state 2063, "(1)"
346 line 401, "pan.___", state 2070, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
347 line 410, "pan.___", state 2102, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
348 line 414, "pan.___", state 2116, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
349 line 239, "pan.___", state 2134, "(1)"
350 line 247, "pan.___", state 2154, "(1)"
351 line 251, "pan.___", state 2162, "(1)"
352 line 401, "pan.___", state 2187, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
353 line 410, "pan.___", state 2219, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
354 line 414, "pan.___", state 2233, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
355 line 239, "pan.___", state 2251, "(1)"
356 line 247, "pan.___", state 2271, "(1)"
357 line 251, "pan.___", state 2279, "(1)"
358 line 401, "pan.___", state 2298, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
359 line 410, "pan.___", state 2330, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
360 line 414, "pan.___", state 2344, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
361 line 239, "pan.___", state 2362, "(1)"
362 line 247, "pan.___", state 2382, "(1)"
363 line 251, "pan.___", state 2390, "(1)"
364 line 239, "pan.___", state 2421, "(1)"
365 line 247, "pan.___", state 2441, "(1)"
366 line 251, "pan.___", state 2449, "(1)"
367 line 239, "pan.___", state 2464, "(1)"
368 line 247, "pan.___", state 2484, "(1)"
369 line 251, "pan.___", state 2492, "(1)"
370 line 887, "pan.___", state 2509, "-end-"
371 (246 of 2509 states)
372 unreached in proctype urcu_writer
373 line 401, "pan.___", state 19, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
374 line 405, "pan.___", state 33, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
375 line 239, "pan.___", state 83, "(1)"
376 line 243, "pan.___", state 91, "(1)"
377 line 262, "pan.___", state 132, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
378 line 262, "pan.___", state 134, "(1)"
379 line 266, "pan.___", state 141, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
380 line 266, "pan.___", state 143, "(1)"
381 line 266, "pan.___", state 144, "((cache_dirty_urcu_active_readers.bitfield&(1<<_pid)))"
382 line 266, "pan.___", state 144, "else"
383 line 264, "pan.___", state 149, "((i<1))"
384 line 264, "pan.___", state 149, "((i>=1))"
385 line 270, "pan.___", state 154, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
386 line 270, "pan.___", state 156, "(1)"
387 line 270, "pan.___", state 157, "((cache_dirty_rcu_ptr.bitfield&(1<<_pid)))"
388 line 270, "pan.___", state 157, "else"
389 line 274, "pan.___", state 163, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
390 line 274, "pan.___", state 165, "(1)"
391 line 274, "pan.___", state 166, "((cache_dirty_rcu_data[i].bitfield&(1<<_pid)))"
392 line 274, "pan.___", state 166, "else"
393 line 279, "pan.___", state 175, "((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid)))"
394 line 279, "pan.___", state 175, "else"
395 line 401, "pan.___", state 194, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
396 line 405, "pan.___", state 208, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
397 line 410, "pan.___", state 226, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
398 line 414, "pan.___", state 240, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
399 line 239, "pan.___", state 258, "(1)"
400 line 243, "pan.___", state 266, "(1)"
401 line 247, "pan.___", state 278, "(1)"
402 line 251, "pan.___", state 286, "(1)"
403 line 405, "pan.___", state 321, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
404 line 410, "pan.___", state 339, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
405 line 414, "pan.___", state 353, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
406 line 243, "pan.___", state 379, "(1)"
407 line 247, "pan.___", state 391, "(1)"
408 line 251, "pan.___", state 399, "(1)"
409 line 405, "pan.___", state 441, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
410 line 410, "pan.___", state 459, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
411 line 414, "pan.___", state 473, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
412 line 243, "pan.___", state 499, "(1)"
413 line 247, "pan.___", state 511, "(1)"
414 line 251, "pan.___", state 519, "(1)"
415 line 405, "pan.___", state 552, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
416 line 410, "pan.___", state 570, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
417 line 414, "pan.___", state 584, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
418 line 243, "pan.___", state 610, "(1)"
419 line 247, "pan.___", state 622, "(1)"
420 line 251, "pan.___", state 630, "(1)"
421 line 405, "pan.___", state 665, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
422 line 410, "pan.___", state 683, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
423 line 414, "pan.___", state 697, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
424 line 243, "pan.___", state 723, "(1)"
425 line 247, "pan.___", state 735, "(1)"
426 line 251, "pan.___", state 743, "(1)"
427 line 262, "pan.___", state 796, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
428 line 266, "pan.___", state 805, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
429 line 239, "pan.___", state 843, "(1)"
430 line 243, "pan.___", state 851, "(1)"
431 line 247, "pan.___", state 863, "(1)"
432 line 251, "pan.___", state 871, "(1)"
433 line 262, "pan.___", state 902, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
434 line 266, "pan.___", state 911, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
435 line 270, "pan.___", state 924, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
436 line 274, "pan.___", state 933, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
437 line 239, "pan.___", state 949, "(1)"
438 line 243, "pan.___", state 957, "(1)"
439 line 247, "pan.___", state 969, "(1)"
440 line 251, "pan.___", state 977, "(1)"
441 line 266, "pan.___", state 1003, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
442 line 270, "pan.___", state 1016, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
443 line 274, "pan.___", state 1025, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
444 line 239, "pan.___", state 1041, "(1)"
445 line 243, "pan.___", state 1049, "(1)"
446 line 247, "pan.___", state 1061, "(1)"
447 line 251, "pan.___", state 1069, "(1)"
448 line 262, "pan.___", state 1100, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
449 line 266, "pan.___", state 1109, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
450 line 270, "pan.___", state 1122, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
451 line 274, "pan.___", state 1131, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
452 line 239, "pan.___", state 1147, "(1)"
453 line 243, "pan.___", state 1155, "(1)"
454 line 247, "pan.___", state 1167, "(1)"
455 line 251, "pan.___", state 1175, "(1)"
456 line 266, "pan.___", state 1201, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
457 line 270, "pan.___", state 1214, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
458 line 274, "pan.___", state 1223, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
459 line 239, "pan.___", state 1239, "(1)"
460 line 243, "pan.___", state 1247, "(1)"
461 line 247, "pan.___", state 1259, "(1)"
462 line 251, "pan.___", state 1267, "(1)"
463 line 262, "pan.___", state 1298, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
464 line 266, "pan.___", state 1307, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
465 line 270, "pan.___", state 1320, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
466 line 274, "pan.___", state 1329, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
467 line 239, "pan.___", state 1345, "(1)"
468 line 243, "pan.___", state 1353, "(1)"
469 line 247, "pan.___", state 1365, "(1)"
470 line 251, "pan.___", state 1373, "(1)"
471 line 266, "pan.___", state 1399, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
472 line 270, "pan.___", state 1412, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
473 line 274, "pan.___", state 1421, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
474 line 239, "pan.___", state 1437, "(1)"
475 line 243, "pan.___", state 1445, "(1)"
476 line 247, "pan.___", state 1457, "(1)"
477 line 251, "pan.___", state 1465, "(1)"
478 line 262, "pan.___", state 1496, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
479 line 266, "pan.___", state 1505, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
480 line 270, "pan.___", state 1518, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
481 line 274, "pan.___", state 1527, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
482 line 239, "pan.___", state 1543, "(1)"
483 line 243, "pan.___", state 1551, "(1)"
484 line 247, "pan.___", state 1563, "(1)"
485 line 251, "pan.___", state 1571, "(1)"
486 line 1214, "pan.___", state 1587, "-end-"
487 (109 of 1587 states)
488 unreached in proctype :init:
489 line 1225, "pan.___", state 9, "((j<2))"
490 line 1225, "pan.___", state 9, "((j>=2))"
491 line 1226, "pan.___", state 20, "((j<2))"
492 line 1226, "pan.___", state 20, "((j>=2))"
493 line 1231, "pan.___", state 33, "((j<2))"
494 line 1231, "pan.___", state 33, "((j>=2))"
495 line 1229, "pan.___", state 43, "((i<1))"
496 line 1229, "pan.___", state 43, "((i>=1))"
497 line 1239, "pan.___", state 54, "((j<2))"
498 line 1239, "pan.___", state 54, "((j>=2))"
499 line 1243, "pan.___", state 67, "((j<2))"
500 line 1243, "pan.___", state 67, "((j>=2))"
501 (6 of 78 states)
502 unreached in proctype :never:
503 line 1277, "pan.___", state 8, "-end-"
504 (1 of 8 states)
505
506 pan: elapsed time 346 seconds
507 pan: rate 36012.773 states/second
508 pan: avg transition delay 2.7369e-06 usec
509 cp .input.spin urcu_free_no_wmb.spin.input
510 cp .input.spin.trail urcu_free_no_wmb.spin.input.trail
511 make[1]: Leaving directory `/home/compudj/doc/userspace-rcu/formal-model/urcu-controldataflow'
This page took 0.040411 seconds and 4 git commands to generate.