projects / urcu.git / blame
? search:
summary | shortlog | log | commit | commitdiff | tree
blob | blame (incremental) | history | HEAD
Add phase 3 : scalability run
[urcu.git] / formal-model / results / urcu-controldataflow-ipi / urcu_free_no_wmb.log
CommitLineData
dbf69285
MD		 1rm -f pan* trail.out .input.spin* *.spin.trail .input.define
2touch .input.define
3cat .input.define >> pan.ltl
4cat DEFINES >> pan.ltl
5spin -f "!(`cat urcu_free.ltl | grep -v ^//`)" >> pan.ltl
6cp urcu_free_no_wmb.define .input.define
7cat .input.define > .input.spin
8cat DEFINES >> .input.spin
9cat urcu.spin >> .input.spin
10rm -f .input.spin.trail
11spin -a -X -N pan.ltl .input.spin
12Exit-Status 0
13gcc -O2 -w -DHASH64 -o pan pan.c
14./pan -a -v -c1 -X -m10000000 -w20
15warning: for p.o. reduction to be valid the never claim must be stutter-invariant
16(never claims generated from LTL formulae are stutter-invariant)
17depth 0: Claim reached state 5 (line 1258)
18Depth= 7141 States= 1e+06 Transitions= 1.25e+08 Memory= 550.432 t= 155 R= 6e+03
19Depth= 7141 States= 2e+06 Transitions= 4.09e+08 Memory= 634.318 t= 526 R= 4e+03
20Depth= 7141 States= 3e+06 Transitions= 5.78e+08 Memory= 718.303 t= 751 R= 4e+03
21pan: resizing hashtable to -w22.. done
22Depth= 7141 States= 4e+06 Transitions= 8.27e+08 Memory= 833.311 t= 1.07e+03 R= 4e+03
23Depth= 7141 States= 5e+06 Transitions= 1.08e+09 Memory= 917.295 t= 1.39e+03 R= 4e+03
24Depth= 7141 States= 6e+06 Transitions= 1.57e+09 Memory= 1001.279 t= 2.04e+03 R= 3e+03
25Depth= 7141 States= 7e+06 Transitions= 1.97e+09 Memory= 1085.264 t= 2.58e+03 R= 3e+03
26Depth= 7141 States= 8e+06 Transitions= 2.31e+09 Memory= 1169.151 t= 3.03e+03 R= 3e+03
27Depth= 7141 States= 9e+06 Transitions= 2.62e+09 Memory= 1253.135 t= 3.44e+03 R= 3e+03
28pan: resizing hashtable to -w24.. done
29Depth= 7141 States= 1e+07 Transitions= 2.83e+09 Memory= 1461.115 t= 3.72e+03 R= 3e+03
30Depth= 7141 States= 1.1e+07 Transitions= 3.05e+09 Memory= 1545.100 t= 3.99e+03 R= 3e+03
31Depth= 7141 States= 1.2e+07 Transitions= 3.25e+09 Memory= 1629.084 t= 4.25e+03 R= 3e+03
32Depth= 7141 States= 1.3e+07 Transitions= 3.55e+09 Memory= 1713.068 t= 4.64e+03 R= 3e+03
33Depth= 7141 States= 1.4e+07 Transitions= 3.84e+09 Memory= 1797.053 t= 5.01e+03 R= 3e+03
34Depth= 7141 States= 1.5e+07 Transitions= 3.96e+09 Memory= 1881.037 t= 5.17e+03 R= 3e+03
35pan: claim violated! (at depth 1482)
36pan: wrote .input.spin.trail
37
38(Spin Version 5.1.7 -- 23 December 2008)
39Warning: Search not completed
40 + Partial Order Reduction
41
42Full statespace search for:
43 never claim +
44 assertion violations + (if within scope of claim)
45 acceptance cycles + (fairness disabled)
46 invalid end states - (disabled by never claim)
47
48State-vector 88 byte, depth reached 7141, errors: 1
49 15755160 states, stored
504.1726493e+09 states, matched
514.1884045e+09 transitions (= stored+matched)
522.431858e+10 atomic steps
53hash conflicts: 2.849112e+09 (resolved)
54
55Stats on memory usage (in Megabytes):
56 1742.934 equivalent memory usage for states (stored*(State-vector + overhead))
57 1359.449 actual memory usage for states (compression: 78.00%)
58 state-vector as stored = 62 byte + 28 byte overhead
59 128.000 memory used for hash table (-w24)
60 457.764 memory used for DFS stack (-m10000000)
61 1944.416 total actual memory usage
62
63unreached in proctype urcu_reader
64 line 250, "pan.___", state 30, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
65 line 258, "pan.___", state 52, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
66 line 262, "pan.___", state 61, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
67 line 227, "pan.___", state 77, "(1)"
68 line 231, "pan.___", state 85, "(1)"
69 line 235, "pan.___", state 97, "(1)"
70 line 239, "pan.___", state 105, "(1)"
71 line 395, "pan.___", state 131, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
72 line 404, "pan.___", state 163, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
73 line 408, "pan.___", state 177, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
74 line 412, "pan.___", state 196, "(1)"
75 line 421, "pan.___", state 226, "(1)"
76 line 425, "pan.___", state 239, "(1)"
77 line 670, "pan.___", state 260, "_proc_urcu_reader = (_proc_urcu_reader|((1<<2)<<1))"
78 line 395, "pan.___", state 267, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
79 line 404, "pan.___", state 299, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
80 line 408, "pan.___", state 313, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
81 line 412, "pan.___", state 332, "(1)"
82 line 421, "pan.___", state 362, "(1)"
83 line 425, "pan.___", state 375, "(1)"
84 line 395, "pan.___", state 396, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
85 line 404, "pan.___", state 428, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
86 line 408, "pan.___", state 442, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
87 line 412, "pan.___", state 461, "(1)"
88 line 421, "pan.___", state 491, "(1)"
89 line 425, "pan.___", state 504, "(1)"
90 line 395, "pan.___", state 527, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
91 line 395, "pan.___", state 529, "(1)"
92 line 395, "pan.___", state 530, "((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid)))"
93 line 395, "pan.___", state 530, "else"
94 line 395, "pan.___", state 533, "(1)"
95 line 399, "pan.___", state 541, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
96 line 399, "pan.___", state 543, "(1)"
97 line 399, "pan.___", state 544, "((cache_dirty_urcu_active_readers.bitfield&(1<<_pid)))"
98 line 399, "pan.___", state 544, "else"
99 line 399, "pan.___", state 547, "(1)"
100 line 399, "pan.___", state 548, "(1)"
101 line 399, "pan.___", state 548, "(1)"
102 line 397, "pan.___", state 553, "((i<1))"
103 line 397, "pan.___", state 553, "((i>=1))"
104 line 404, "pan.___", state 559, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
105 line 404, "pan.___", state 561, "(1)"
106 line 404, "pan.___", state 562, "((cache_dirty_rcu_ptr.bitfield&(1<<_pid)))"
107 line 404, "pan.___", state 562, "else"
108 line 404, "pan.___", state 565, "(1)"
109 line 404, "pan.___", state 566, "(1)"
110 line 404, "pan.___", state 566, "(1)"
111 line 408, "pan.___", state 573, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
112 line 408, "pan.___", state 575, "(1)"
113 line 408, "pan.___", state 576, "((cache_dirty_rcu_data[i].bitfield&(1<<_pid)))"
114 line 408, "pan.___", state 576, "else"
115 line 408, "pan.___", state 579, "(1)"
116 line 408, "pan.___", state 580, "(1)"
117 line 408, "pan.___", state 580, "(1)"
118 line 406, "pan.___", state 585, "((i<2))"
119 line 406, "pan.___", state 585, "((i>=2))"
120 line 412, "pan.___", state 592, "(1)"
121 line 412, "pan.___", state 593, "(!((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid))))"
122 line 412, "pan.___", state 593, "else"
123 line 412, "pan.___", state 596, "(1)"
124 line 412, "pan.___", state 597, "(1)"
125 line 412, "pan.___", state 597, "(1)"
126 line 416, "pan.___", state 605, "(1)"
127 line 416, "pan.___", state 606, "(!((cache_dirty_urcu_active_readers.bitfield&(1<<_pid))))"
128 line 416, "pan.___", state 606, "else"
129 line 416, "pan.___", state 609, "(1)"
130 line 416, "pan.___", state 610, "(1)"
131 line 416, "pan.___", state 610, "(1)"
132 line 414, "pan.___", state 615, "((i<1))"
133 line 414, "pan.___", state 615, "((i>=1))"
134 line 421, "pan.___", state 622, "(1)"
135 line 421, "pan.___", state 623, "(!((cache_dirty_rcu_ptr.bitfield&(1<<_pid))))"
136 line 421, "pan.___", state 623, "else"
137 line 421, "pan.___", state 626, "(1)"
138 line 421, "pan.___", state 627, "(1)"
139 line 421, "pan.___", state 627, "(1)"
140 line 425, "pan.___", state 635, "(1)"
141 line 425, "pan.___", state 636, "(!((cache_dirty_rcu_data[i].bitfield&(1<<_pid))))"
142 line 425, "pan.___", state 636, "else"
143 line 425, "pan.___", state 639, "(1)"
144 line 425, "pan.___", state 640, "(1)"
145 line 425, "pan.___", state 640, "(1)"
146 line 423, "pan.___", state 645, "((i<2))"
147 line 423, "pan.___", state 645, "((i>=2))"
148 line 430, "pan.___", state 649, "(1)"
149 line 430, "pan.___", state 649, "(1)"
150 line 670, "pan.___", state 652, "cached_urcu_active_readers.val[_pid] = (tmp+1)"
151 line 670, "pan.___", state 653, "_proc_urcu_reader = (_proc_urcu_reader|(1<<5))"
152 line 670, "pan.___", state 654, "(1)"
153 line 395, "pan.___", state 661, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
154 line 404, "pan.___", state 693, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
155 line 408, "pan.___", state 707, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
156 line 412, "pan.___", state 726, "(1)"
157 line 421, "pan.___", state 756, "(1)"
158 line 425, "pan.___", state 769, "(1)"
159 line 395, "pan.___", state 797, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
160 line 395, "pan.___", state 799, "(1)"
161 line 395, "pan.___", state 800, "((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid)))"
162 line 395, "pan.___", state 800, "else"
163 line 395, "pan.___", state 803, "(1)"
164 line 399, "pan.___", state 811, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
165 line 399, "pan.___", state 813, "(1)"
166 line 399, "pan.___", state 814, "((cache_dirty_urcu_active_readers.bitfield&(1<<_pid)))"
167 line 399, "pan.___", state 814, "else"
168 line 399, "pan.___", state 817, "(1)"
169 line 399, "pan.___", state 818, "(1)"
170 line 399, "pan.___", state 818, "(1)"
171 line 397, "pan.___", state 823, "((i<1))"
172 line 397, "pan.___", state 823, "((i>=1))"
173 line 404, "pan.___", state 829, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
174 line 404, "pan.___", state 831, "(1)"
175 line 404, "pan.___", state 832, "((cache_dirty_rcu_ptr.bitfield&(1<<_pid)))"
176 line 404, "pan.___", state 832, "else"
177 line 404, "pan.___", state 835, "(1)"
178 line 404, "pan.___", state 836, "(1)"
179 line 404, "pan.___", state 836, "(1)"
180 line 408, "pan.___", state 843, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
181 line 408, "pan.___", state 845, "(1)"
182 line 408, "pan.___", state 846, "((cache_dirty_rcu_data[i].bitfield&(1<<_pid)))"
183 line 408, "pan.___", state 846, "else"
184 line 408, "pan.___", state 849, "(1)"
185 line 408, "pan.___", state 850, "(1)"
186 line 408, "pan.___", state 850, "(1)"
187 line 406, "pan.___", state 855, "((i<2))"
188 line 406, "pan.___", state 855, "((i>=2))"
189 line 412, "pan.___", state 862, "(1)"
190 line 412, "pan.___", state 863, "(!((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid))))"
191 line 412, "pan.___", state 863, "else"
192 line 412, "pan.___", state 866, "(1)"
193 line 412, "pan.___", state 867, "(1)"
194 line 412, "pan.___", state 867, "(1)"
195 line 416, "pan.___", state 875, "(1)"
196 line 416, "pan.___", state 876, "(!((cache_dirty_urcu_active_readers.bitfield&(1<<_pid))))"
197 line 416, "pan.___", state 876, "else"
198 line 416, "pan.___", state 879, "(1)"
199 line 416, "pan.___", state 880, "(1)"
200 line 416, "pan.___", state 880, "(1)"
201 line 414, "pan.___", state 885, "((i<1))"
202 line 414, "pan.___", state 885, "((i>=1))"
203 line 421, "pan.___", state 892, "(1)"
204 line 421, "pan.___", state 893, "(!((cache_dirty_rcu_ptr.bitfield&(1<<_pid))))"
205 line 421, "pan.___", state 893, "else"
206 line 421, "pan.___", state 896, "(1)"
207 line 421, "pan.___", state 897, "(1)"
208 line 421, "pan.___", state 897, "(1)"
209 line 425, "pan.___", state 905, "(1)"
210 line 425, "pan.___", state 906, "(!((cache_dirty_rcu_data[i].bitfield&(1<<_pid))))"
211 line 425, "pan.___", state 906, "else"
212 line 425, "pan.___", state 909, "(1)"
213 line 425, "pan.___", state 910, "(1)"
214 line 425, "pan.___", state 910, "(1)"
215 line 430, "pan.___", state 919, "(1)"
216 line 430, "pan.___", state 919, "(1)"
217 line 395, "pan.___", state 926, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
218 line 395, "pan.___", state 928, "(1)"
219 line 395, "pan.___", state 929, "((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid)))"
220 line 395, "pan.___", state 929, "else"
221 line 395, "pan.___", state 932, "(1)"
222 line 399, "pan.___", state 940, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
223 line 399, "pan.___", state 942, "(1)"
224 line 399, "pan.___", state 943, "((cache_dirty_urcu_active_readers.bitfield&(1<<_pid)))"
225 line 399, "pan.___", state 943, "else"
226 line 399, "pan.___", state 946, "(1)"
227 line 399, "pan.___", state 947, "(1)"
228 line 399, "pan.___", state 947, "(1)"
229 line 397, "pan.___", state 952, "((i<1))"
230 line 397, "pan.___", state 952, "((i>=1))"
231 line 404, "pan.___", state 958, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
232 line 404, "pan.___", state 960, "(1)"
233 line 404, "pan.___", state 961, "((cache_dirty_rcu_ptr.bitfield&(1<<_pid)))"
234 line 404, "pan.___", state 961, "else"
235 line 404, "pan.___", state 964, "(1)"
236 line 404, "pan.___", state 965, "(1)"
237 line 404, "pan.___", state 965, "(1)"
238 line 408, "pan.___", state 972, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
239 line 408, "pan.___", state 974, "(1)"
240 line 408, "pan.___", state 975, "((cache_dirty_rcu_data[i].bitfield&(1<<_pid)))"
241 line 408, "pan.___", state 975, "else"
242 line 408, "pan.___", state 978, "(1)"
243 line 408, "pan.___", state 979, "(1)"
244 line 408, "pan.___", state 979, "(1)"
245 line 406, "pan.___", state 984, "((i<2))"
246 line 406, "pan.___", state 984, "((i>=2))"
247 line 412, "pan.___", state 991, "(1)"
248 line 412, "pan.___", state 992, "(!((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid))))"
249 line 412, "pan.___", state 992, "else"
250 line 412, "pan.___", state 995, "(1)"
251 line 412, "pan.___", state 996, "(1)"
252 line 412, "pan.___", state 996, "(1)"
253 line 416, "pan.___", state 1004, "(1)"
254 line 416, "pan.___", state 1005, "(!((cache_dirty_urcu_active_readers.bitfield&(1<<_pid))))"
255 line 416, "pan.___", state 1005, "else"
256 line 416, "pan.___", state 1008, "(1)"
257 line 416, "pan.___", state 1009, "(1)"
258 line 416, "pan.___", state 1009, "(1)"
259 line 414, "pan.___", state 1014, "((i<1))"
260 line 414, "pan.___", state 1014, "((i>=1))"
261 line 421, "pan.___", state 1021, "(1)"
262 line 421, "pan.___", state 1022, "(!((cache_dirty_rcu_ptr.bitfield&(1<<_pid))))"
263 line 421, "pan.___", state 1022, "else"
264 line 421, "pan.___", state 1025, "(1)"
265 line 421, "pan.___", state 1026, "(1)"
266 line 421, "pan.___", state 1026, "(1)"
267 line 425, "pan.___", state 1034, "(1)"
268 line 425, "pan.___", state 1035, "(!((cache_dirty_rcu_data[i].bitfield&(1<<_pid))))"
269 line 425, "pan.___", state 1035, "else"
270 line 425, "pan.___", state 1038, "(1)"
271 line 425, "pan.___", state 1039, "(1)"
272 line 425, "pan.___", state 1039, "(1)"
273 line 423, "pan.___", state 1044, "((i<2))"
274 line 423, "pan.___", state 1044, "((i>=2))"
275 line 430, "pan.___", state 1048, "(1)"
276 line 430, "pan.___", state 1048, "(1)"
277 line 678, "pan.___", state 1052, "_proc_urcu_reader = (_proc_urcu_reader|(1<<11))"
278 line 395, "pan.___", state 1057, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
279 line 404, "pan.___", state 1089, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
280 line 408, "pan.___", state 1103, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
281 line 412, "pan.___", state 1122, "(1)"
282 line 421, "pan.___", state 1152, "(1)"
283 line 425, "pan.___", state 1165, "(1)"
284 line 395, "pan.___", state 1189, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
285 line 404, "pan.___", state 1221, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
286 line 408, "pan.___", state 1235, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
287 line 412, "pan.___", state 1254, "(1)"
288 line 421, "pan.___", state 1284, "(1)"
289 line 425, "pan.___", state 1297, "(1)"
290 line 395, "pan.___", state 1322, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
291 line 404, "pan.___", state 1354, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
292 line 408, "pan.___", state 1368, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
293 line 412, "pan.___", state 1387, "(1)"
294 line 421, "pan.___", state 1417, "(1)"
295 line 425, "pan.___", state 1430, "(1)"
296 line 395, "pan.___", state 1451, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
297 line 404, "pan.___", state 1483, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
298 line 408, "pan.___", state 1497, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
299 line 412, "pan.___", state 1516, "(1)"
300 line 421, "pan.___", state 1546, "(1)"
301 line 425, "pan.___", state 1559, "(1)"
302 line 395, "pan.___", state 1585, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
303 line 404, "pan.___", state 1617, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
304 line 408, "pan.___", state 1631, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
305 line 412, "pan.___", state 1650, "(1)"
306 line 421, "pan.___", state 1680, "(1)"
307 line 425, "pan.___", state 1693, "(1)"
308 line 395, "pan.___", state 1714, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
309 line 404, "pan.___", state 1746, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
310 line 408, "pan.___", state 1760, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
311 line 412, "pan.___", state 1779, "(1)"
312 line 421, "pan.___", state 1809, "(1)"
313 line 425, "pan.___", state 1822, "(1)"
314 line 395, "pan.___", state 1846, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
315 line 404, "pan.___", state 1878, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
316 line 408, "pan.___", state 1892, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
317 line 412, "pan.___", state 1911, "(1)"
318 line 421, "pan.___", state 1941, "(1)"
319 line 425, "pan.___", state 1954, "(1)"
320 line 717, "pan.___", state 1975, "_proc_urcu_reader = (_proc_urcu_reader|((1<<2)<<19))"
321 line 395, "pan.___", state 1982, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
322 line 404, "pan.___", state 2014, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
323 line 408, "pan.___", state 2028, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
324 line 412, "pan.___", state 2047, "(1)"
325 line 421, "pan.___", state 2077, "(1)"
326 line 425, "pan.___", state 2090, "(1)"
327 line 395, "pan.___", state 2111, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
328 line 404, "pan.___", state 2143, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
329 line 408, "pan.___", state 2157, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
330 line 412, "pan.___", state 2176, "(1)"
331 line 421, "pan.___", state 2206, "(1)"
332 line 425, "pan.___", state 2219, "(1)"
333 line 395, "pan.___", state 2242, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
334 line 395, "pan.___", state 2244, "(1)"
335 line 395, "pan.___", state 2245, "((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid)))"
336 line 395, "pan.___", state 2245, "else"
337 line 395, "pan.___", state 2248, "(1)"
338 line 399, "pan.___", state 2256, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
339 line 399, "pan.___", state 2258, "(1)"
340 line 399, "pan.___", state 2259, "((cache_dirty_urcu_active_readers.bitfield&(1<<_pid)))"
341 line 399, "pan.___", state 2259, "else"
342 line 399, "pan.___", state 2262, "(1)"
343 line 399, "pan.___", state 2263, "(1)"
344 line 399, "pan.___", state 2263, "(1)"
345 line 397, "pan.___", state 2268, "((i<1))"
346 line 397, "pan.___", state 2268, "((i>=1))"
347 line 404, "pan.___", state 2274, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
348 line 404, "pan.___", state 2276, "(1)"
349 line 404, "pan.___", state 2277, "((cache_dirty_rcu_ptr.bitfield&(1<<_pid)))"
350 line 404, "pan.___", state 2277, "else"
351 line 404, "pan.___", state 2280, "(1)"
352 line 404, "pan.___", state 2281, "(1)"
353 line 404, "pan.___", state 2281, "(1)"
354 line 408, "pan.___", state 2288, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
355 line 408, "pan.___", state 2290, "(1)"
356 line 408, "pan.___", state 2291, "((cache_dirty_rcu_data[i].bitfield&(1<<_pid)))"
357 line 408, "pan.___", state 2291, "else"
358 line 408, "pan.___", state 2294, "(1)"
359 line 408, "pan.___", state 2295, "(1)"
360 line 408, "pan.___", state 2295, "(1)"
361 line 406, "pan.___", state 2300, "((i<2))"
362 line 406, "pan.___", state 2300, "((i>=2))"
363 line 412, "pan.___", state 2307, "(1)"
364 line 412, "pan.___", state 2308, "(!((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid))))"
365 line 412, "pan.___", state 2308, "else"
366 line 412, "pan.___", state 2311, "(1)"
367 line 412, "pan.___", state 2312, "(1)"
368 line 412, "pan.___", state 2312, "(1)"
369 line 416, "pan.___", state 2320, "(1)"
370 line 416, "pan.___", state 2321, "(!((cache_dirty_urcu_active_readers.bitfield&(1<<_pid))))"
371 line 416, "pan.___", state 2321, "else"
372 line 416, "pan.___", state 2324, "(1)"
373 line 416, "pan.___", state 2325, "(1)"
374 line 416, "pan.___", state 2325, "(1)"
375 line 414, "pan.___", state 2330, "((i<1))"
376 line 414, "pan.___", state 2330, "((i>=1))"
377 line 421, "pan.___", state 2337, "(1)"
378 line 421, "pan.___", state 2338, "(!((cache_dirty_rcu_ptr.bitfield&(1<<_pid))))"
379 line 421, "pan.___", state 2338, "else"
380 line 421, "pan.___", state 2341, "(1)"
381 line 421, "pan.___", state 2342, "(1)"
382 line 421, "pan.___", state 2342, "(1)"
383 line 425, "pan.___", state 2350, "(1)"
384 line 425, "pan.___", state 2351, "(!((cache_dirty_rcu_data[i].bitfield&(1<<_pid))))"
385 line 425, "pan.___", state 2351, "else"
386 line 425, "pan.___", state 2354, "(1)"
387 line 425, "pan.___", state 2355, "(1)"
388 line 425, "pan.___", state 2355, "(1)"
389 line 423, "pan.___", state 2360, "((i<2))"
390 line 423, "pan.___", state 2360, "((i>=2))"
391 line 430, "pan.___", state 2364, "(1)"
392 line 430, "pan.___", state 2364, "(1)"
393 line 717, "pan.___", state 2367, "cached_urcu_active_readers.val[_pid] = (tmp+1)"
394 line 717, "pan.___", state 2368, "_proc_urcu_reader = (_proc_urcu_reader|(1<<23))"
395 line 717, "pan.___", state 2369, "(1)"
396 line 395, "pan.___", state 2376, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
397 line 404, "pan.___", state 2408, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
398 line 408, "pan.___", state 2422, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
399 line 412, "pan.___", state 2441, "(1)"
400 line 421, "pan.___", state 2471, "(1)"
401 line 425, "pan.___", state 2484, "(1)"
402 line 395, "pan.___", state 2511, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
403 line 404, "pan.___", state 2543, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
404 line 408, "pan.___", state 2557, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
405 line 412, "pan.___", state 2576, "(1)"
406 line 421, "pan.___", state 2606, "(1)"
407 line 425, "pan.___", state 2619, "(1)"
408 line 395, "pan.___", state 2640, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
409 line 404, "pan.___", state 2672, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
410 line 408, "pan.___", state 2686, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
411 line 412, "pan.___", state 2705, "(1)"
412 line 421, "pan.___", state 2735, "(1)"
413 line 425, "pan.___", state 2748, "(1)"
414 line 227, "pan.___", state 2781, "(1)"
415 line 235, "pan.___", state 2801, "(1)"
416 line 239, "pan.___", state 2809, "(1)"
417 line 227, "pan.___", state 2824, "(1)"
418 line 235, "pan.___", state 2844, "(1)"
419 line 239, "pan.___", state 2852, "(1)"
420 line 877, "pan.___", state 2869, "-end-"
421 (278 of 2869 states)
422unreached in proctype urcu_writer
423 line 395, "pan.___", state 19, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
424 line 399, "pan.___", state 33, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
425 line 412, "pan.___", state 84, "(1)"
426 line 416, "pan.___", state 97, "(1)"
427 line 250, "pan.___", state 150, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
428 line 250, "pan.___", state 152, "(1)"
429 line 254, "pan.___", state 159, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
430 line 254, "pan.___", state 161, "(1)"
431 line 254, "pan.___", state 162, "((cache_dirty_urcu_active_readers.bitfield&(1<<_pid)))"
432 line 254, "pan.___", state 162, "else"
433 line 252, "pan.___", state 167, "((i<1))"
434 line 252, "pan.___", state 167, "((i>=1))"
435 line 258, "pan.___", state 172, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
436 line 258, "pan.___", state 174, "(1)"
437 line 258, "pan.___", state 175, "((cache_dirty_rcu_ptr.bitfield&(1<<_pid)))"
438 line 258, "pan.___", state 175, "else"
439 line 262, "pan.___", state 181, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
440 line 262, "pan.___", state 183, "(1)"
441 line 262, "pan.___", state 184, "((cache_dirty_rcu_data[i].bitfield&(1<<_pid)))"
442 line 262, "pan.___", state 184, "else"
443 line 267, "pan.___", state 193, "((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid)))"
444 line 267, "pan.___", state 193, "else"
445 line 395, "pan.___", state 212, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
446 line 399, "pan.___", state 226, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
447 line 404, "pan.___", state 244, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
448 line 408, "pan.___", state 258, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
449 line 412, "pan.___", state 277, "(1)"
450 line 416, "pan.___", state 290, "(1)"
451 line 421, "pan.___", state 307, "(1)"
452 line 425, "pan.___", state 320, "(1)"
453 line 399, "pan.___", state 357, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
454 line 404, "pan.___", state 375, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
455 line 408, "pan.___", state 389, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
456 line 416, "pan.___", state 421, "(1)"
457 line 421, "pan.___", state 438, "(1)"
458 line 425, "pan.___", state 451, "(1)"
459 line 399, "pan.___", state 495, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
460 line 404, "pan.___", state 513, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
461 line 408, "pan.___", state 527, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
462 line 416, "pan.___", state 559, "(1)"
463 line 421, "pan.___", state 576, "(1)"
464 line 425, "pan.___", state 589, "(1)"
465 line 399, "pan.___", state 624, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
466 line 404, "pan.___", state 642, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
467 line 408, "pan.___", state 656, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
468 line 416, "pan.___", state 688, "(1)"
469 line 421, "pan.___", state 705, "(1)"
470 line 425, "pan.___", state 718, "(1)"
471 line 399, "pan.___", state 755, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
472 line 404, "pan.___", state 773, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
473 line 408, "pan.___", state 787, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
474 line 416, "pan.___", state 819, "(1)"
475 line 421, "pan.___", state 836, "(1)"
476 line 425, "pan.___", state 849, "(1)"
477 line 250, "pan.___", state 904, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
478 line 254, "pan.___", state 913, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
479 line 227, "pan.___", state 951, "(1)"
480 line 231, "pan.___", state 959, "(1)"
481 line 235, "pan.___", state 971, "(1)"
482 line 239, "pan.___", state 979, "(1)"
483 line 250, "pan.___", state 1010, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
484 line 254, "pan.___", state 1019, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
485 line 258, "pan.___", state 1032, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
486 line 262, "pan.___", state 1041, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
487 line 227, "pan.___", state 1057, "(1)"
488 line 231, "pan.___", state 1065, "(1)"
489 line 235, "pan.___", state 1077, "(1)"
490 line 239, "pan.___", state 1085, "(1)"
491 line 254, "pan.___", state 1111, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
492 line 258, "pan.___", state 1124, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
493 line 262, "pan.___", state 1133, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
494 line 227, "pan.___", state 1149, "(1)"
495 line 231, "pan.___", state 1157, "(1)"
496 line 235, "pan.___", state 1169, "(1)"
497 line 239, "pan.___", state 1177, "(1)"
498 line 250, "pan.___", state 1208, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
499 line 254, "pan.___", state 1217, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
500 line 258, "pan.___", state 1230, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
501 line 262, "pan.___", state 1239, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
502 line 227, "pan.___", state 1255, "(1)"
503 line 231, "pan.___", state 1263, "(1)"
504 line 235, "pan.___", state 1275, "(1)"
505 line 239, "pan.___", state 1283, "(1)"
506 line 254, "pan.___", state 1309, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
507 line 258, "pan.___", state 1322, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
508 line 262, "pan.___", state 1331, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
509 line 227, "pan.___", state 1347, "(1)"
510 line 231, "pan.___", state 1355, "(1)"
511 line 235, "pan.___", state 1367, "(1)"
512 line 239, "pan.___", state 1375, "(1)"
513 line 250, "pan.___", state 1406, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
514 line 254, "pan.___", state 1415, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
515 line 258, "pan.___", state 1428, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
516 line 262, "pan.___", state 1437, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
517 line 227, "pan.___", state 1453, "(1)"
518 line 231, "pan.___", state 1461, "(1)"
519 line 235, "pan.___", state 1473, "(1)"
520 line 239, "pan.___", state 1481, "(1)"
521 line 254, "pan.___", state 1507, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
522 line 258, "pan.___", state 1520, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
523 line 262, "pan.___", state 1529, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
524 line 227, "pan.___", state 1545, "(1)"
525 line 231, "pan.___", state 1553, "(1)"
526 line 235, "pan.___", state 1565, "(1)"
527 line 239, "pan.___", state 1573, "(1)"
528 line 250, "pan.___", state 1604, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
529 line 254, "pan.___", state 1613, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
530 line 258, "pan.___", state 1626, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
531 line 262, "pan.___", state 1635, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
532 line 227, "pan.___", state 1651, "(1)"
533 line 231, "pan.___", state 1659, "(1)"
534 line 235, "pan.___", state 1671, "(1)"
535 line 239, "pan.___", state 1679, "(1)"
536 line 1204, "pan.___", state 1695, "-end-"
537 (109 of 1695 states)
538unreached in proctype :init:
539 line 1215, "pan.___", state 9, "((j<2))"
540 line 1215, "pan.___", state 9, "((j>=2))"
541 line 1216, "pan.___", state 20, "((j<2))"
542 line 1216, "pan.___", state 20, "((j>=2))"
543 line 1221, "pan.___", state 33, "((j<2))"
544 line 1221, "pan.___", state 33, "((j>=2))"
545 line 1219, "pan.___", state 43, "((i<1))"
546 line 1219, "pan.___", state 43, "((i>=1))"
547 line 1229, "pan.___", state 54, "((j<2))"
548 line 1229, "pan.___", state 54, "((j>=2))"
549 line 1233, "pan.___", state 67, "((j<2))"
550 line 1233, "pan.___", state 67, "((j>=2))"
551 (6 of 78 states)
552unreached in proctype :never:
553 line 1263, "pan.___", state 8, "-end-"
554 (1 of 8 states)
555
556pan: elapsed time 5.46e+03 seconds
557pan: rate 2887.6389 states/second
558pan: avg transition delay 1.3027e-06 usec
559cp .input.spin urcu_free_no_wmb.spin.input
560cp .input.spin.trail urcu_free_no_wmb.spin.input.trail
Userspace RCU (urcu) for Linux
This page took 0.043959 seconds and 4 git commands to generate.