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-intel / urcu_free_no_rmb.log
CommitLineData
f2b3a82d
MD		 1make[1]: Entering directory `/home/compudj/doc/userspace-rcu/formal-model/urcu-controldataflow'
2rm -f pan* trail.out .input.spin* *.spin.trail .input.define
3touch .input.define
4cat .input.define >> pan.ltl
5cat DEFINES >> pan.ltl
6spin -f "!(`cat urcu_free.ltl | grep -v ^//`)" >> pan.ltl
7cp urcu_free_no_rmb.define .input.define
8cat .input.define > .input.spin
9cat DEFINES >> .input.spin
10cat urcu.spin >> .input.spin
11rm -f .input.spin.trail
12spin -a -X -N pan.ltl .input.spin
13Exit-Status 0
14gcc -O2 -w -DHASH64 -o pan pan.c
15./pan -a -v -c1 -X -m10000000 -w20
16warning: for p.o. reduction to be valid the never claim must be stutter-invariant
17(never claims generated from LTL formulae are stutter-invariant)
18depth 0: Claim reached state 5 (line 1272)
19Depth= 6905 States= 1e+06 Transitions= 6.24e+06 Memory= 550.432 t= 16.2 R= 6e+04
20Depth= 6905 States= 2e+06 Transitions= 1.71e+07 Memory= 634.318 t= 47.8 R= 4e+04
21Depth= 6905 States= 3e+06 Transitions= 3.39e+07 Memory= 718.303 t= 99.2 R= 3e+04
22pan: resizing hashtable to -w22.. done
23Depth= 6905 States= 4e+06 Transitions= 4.47e+07 Memory= 833.311 t= 131 R= 3e+04
24Depth= 6905 States= 5e+06 Transitions= 5.38e+07 Memory= 917.295 t= 157 R= 3e+04
25Depth= 6905 States= 6e+06 Transitions= 6.2e+07 Memory= 1001.279 t= 180 R= 3e+04
26Depth= 6905 States= 7e+06 Transitions= 7.38e+07 Memory= 1085.264 t= 214 R= 3e+04
27Depth= 6905 States= 8e+06 Transitions= 8.99e+07 Memory= 1169.151 t= 264 R= 3e+04
28Depth= 6905 States= 9e+06 Transitions= 1.01e+08 Memory= 1253.135 t= 297 R= 3e+04
29pan: resizing hashtable to -w24.. done
30Depth= 6905 States= 1e+07 Transitions= 1.11e+08 Memory= 1461.115 t= 325 R= 3e+04
31Depth= 6905 States= 1.1e+07 Transitions= 1.18e+08 Memory= 1545.100 t= 347 R= 3e+04
32Depth= 6905 States= 1.2e+07 Transitions= 1.31e+08 Memory= 1629.084 t= 383 R= 3e+04
33
34(Spin Version 5.1.7 -- 23 December 2008)
35 + Partial Order Reduction
36
37Full statespace search for:
38 never claim +
39 assertion violations + (if within scope of claim)
40 acceptance cycles + (fairness disabled)
41 invalid end states - (disabled by never claim)
42
43State-vector 88 byte, depth reached 6905, errors: 0
44 12145921 states, stored
451.2049274e+08 states, matched
461.3263866e+08 transitions (= stored+matched)
472.0136766e+09 atomic steps
48hash conflicts: 1.0176788e+08 (resolved)
49
50Stats on memory usage (in Megabytes):
51 1343.657 equivalent memory usage for states (stored*(State-vector + overhead))
52 1056.279 actual memory usage for states (compression: 78.61%)
53 state-vector as stored = 63 byte + 28 byte overhead
54 128.000 memory used for hash table (-w24)
55 457.764 memory used for DFS stack (-m10000000)
56 1641.389 total actual memory usage
57
58unreached in proctype urcu_reader
59 line 262, "pan.___", state 30, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
60 line 270, "pan.___", state 52, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
61 line 274, "pan.___", state 61, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
62 line 239, "pan.___", state 77, "(1)"
63 line 243, "pan.___", state 85, "(1)"
64 line 247, "pan.___", state 97, "(1)"
65 line 251, "pan.___", state 105, "(1)"
66 line 401, "pan.___", state 131, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
67 line 410, "pan.___", state 163, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
68 line 414, "pan.___", state 177, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
69 line 239, "pan.___", state 195, "(1)"
70 line 247, "pan.___", state 215, "(1)"
71 line 251, "pan.___", state 223, "(1)"
72 line 680, "pan.___", state 242, "_proc_urcu_reader = (_proc_urcu_reader|((1<<2)<<1))"
73 line 401, "pan.___", state 249, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
74 line 410, "pan.___", state 281, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
75 line 414, "pan.___", state 295, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
76 line 239, "pan.___", state 313, "(1)"
77 line 247, "pan.___", state 333, "(1)"
78 line 251, "pan.___", state 341, "(1)"
79 line 401, "pan.___", state 360, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
80 line 410, "pan.___", state 392, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
81 line 414, "pan.___", state 406, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
82 line 239, "pan.___", state 424, "(1)"
83 line 247, "pan.___", state 444, "(1)"
84 line 251, "pan.___", state 452, "(1)"
85 line 401, "pan.___", state 473, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
86 line 401, "pan.___", state 475, "(1)"
87 line 401, "pan.___", state 476, "((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid)))"
88 line 401, "pan.___", state 476, "else"
89 line 401, "pan.___", state 479, "(1)"
90 line 405, "pan.___", state 487, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
91 line 405, "pan.___", state 489, "(1)"
92 line 405, "pan.___", state 490, "((cache_dirty_urcu_active_readers.bitfield&(1<<_pid)))"
93 line 405, "pan.___", state 490, "else"
94 line 405, "pan.___", state 493, "(1)"
95 line 405, "pan.___", state 494, "(1)"
96 line 405, "pan.___", state 494, "(1)"
97 line 403, "pan.___", state 499, "((i<1))"
98 line 403, "pan.___", state 499, "((i>=1))"
99 line 410, "pan.___", state 505, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
100 line 410, "pan.___", state 507, "(1)"
101 line 410, "pan.___", state 508, "((cache_dirty_rcu_ptr.bitfield&(1<<_pid)))"
102 line 410, "pan.___", state 508, "else"
103 line 410, "pan.___", state 511, "(1)"
104 line 410, "pan.___", state 512, "(1)"
105 line 410, "pan.___", state 512, "(1)"
106 line 414, "pan.___", state 519, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
107 line 414, "pan.___", state 521, "(1)"
108 line 414, "pan.___", state 522, "((cache_dirty_rcu_data[i].bitfield&(1<<_pid)))"
109 line 414, "pan.___", state 522, "else"
110 line 414, "pan.___", state 525, "(1)"
111 line 414, "pan.___", state 526, "(1)"
112 line 414, "pan.___", state 526, "(1)"
113 line 412, "pan.___", state 531, "((i<2))"
114 line 412, "pan.___", state 531, "((i>=2))"
115 line 239, "pan.___", state 537, "(1)"
116 line 243, "pan.___", state 545, "(1)"
117 line 243, "pan.___", state 546, "(!((cache_dirty_urcu_active_readers.bitfield&(1<<_pid))))"
118 line 243, "pan.___", state 546, "else"
119 line 241, "pan.___", state 551, "((i<1))"
120 line 241, "pan.___", state 551, "((i>=1))"
121 line 247, "pan.___", state 557, "(1)"
122 line 247, "pan.___", state 558, "(!((cache_dirty_rcu_ptr.bitfield&(1<<_pid))))"
123 line 247, "pan.___", state 558, "else"
124 line 251, "pan.___", state 565, "(1)"
125 line 251, "pan.___", state 566, "(!((cache_dirty_rcu_data[i].bitfield&(1<<_pid))))"
126 line 251, "pan.___", state 566, "else"
127 line 249, "pan.___", state 571, "((i<2))"
128 line 249, "pan.___", state 571, "((i>=2))"
129 line 256, "pan.___", state 575, "(!((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid))))"
130 line 256, "pan.___", state 575, "else"
131 line 421, "pan.___", state 577, "(1)"
132 line 421, "pan.___", state 577, "(1)"
133 line 680, "pan.___", state 580, "cached_urcu_active_readers.val[_pid] = (tmp+1)"
134 line 680, "pan.___", state 581, "_proc_urcu_reader = (_proc_urcu_reader|(1<<5))"
135 line 680, "pan.___", state 582, "(1)"
136 line 401, "pan.___", state 589, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
137 line 410, "pan.___", state 621, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
138 line 414, "pan.___", state 635, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
139 line 239, "pan.___", state 653, "(1)"
140 line 247, "pan.___", state 673, "(1)"
141 line 251, "pan.___", state 681, "(1)"
142 line 401, "pan.___", state 707, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
143 line 401, "pan.___", state 709, "(1)"
144 line 401, "pan.___", state 710, "((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid)))"
145 line 401, "pan.___", state 710, "else"
146 line 401, "pan.___", state 713, "(1)"
147 line 405, "pan.___", state 721, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
148 line 405, "pan.___", state 723, "(1)"
149 line 405, "pan.___", state 724, "((cache_dirty_urcu_active_readers.bitfield&(1<<_pid)))"
150 line 405, "pan.___", state 724, "else"
151 line 405, "pan.___", state 727, "(1)"
152 line 405, "pan.___", state 728, "(1)"
153 line 405, "pan.___", state 728, "(1)"
154 line 403, "pan.___", state 733, "((i<1))"
155 line 403, "pan.___", state 733, "((i>=1))"
156 line 410, "pan.___", state 739, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
157 line 410, "pan.___", state 741, "(1)"
158 line 410, "pan.___", state 742, "((cache_dirty_rcu_ptr.bitfield&(1<<_pid)))"
159 line 410, "pan.___", state 742, "else"
160 line 410, "pan.___", state 745, "(1)"
161 line 410, "pan.___", state 746, "(1)"
162 line 410, "pan.___", state 746, "(1)"
163 line 414, "pan.___", state 753, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
164 line 414, "pan.___", state 755, "(1)"
165 line 414, "pan.___", state 756, "((cache_dirty_rcu_data[i].bitfield&(1<<_pid)))"
166 line 414, "pan.___", state 756, "else"
167 line 414, "pan.___", state 759, "(1)"
168 line 414, "pan.___", state 760, "(1)"
169 line 414, "pan.___", state 760, "(1)"
170 line 412, "pan.___", state 765, "((i<2))"
171 line 412, "pan.___", state 765, "((i>=2))"
172 line 239, "pan.___", state 771, "(1)"
173 line 243, "pan.___", state 779, "(1)"
174 line 243, "pan.___", state 780, "(!((cache_dirty_urcu_active_readers.bitfield&(1<<_pid))))"
175 line 243, "pan.___", state 780, "else"
176 line 241, "pan.___", state 785, "((i<1))"
177 line 241, "pan.___", state 785, "((i>=1))"
178 line 247, "pan.___", state 791, "(1)"
179 line 247, "pan.___", state 792, "(!((cache_dirty_rcu_ptr.bitfield&(1<<_pid))))"
180 line 247, "pan.___", state 792, "else"
181 line 251, "pan.___", state 799, "(1)"
182 line 251, "pan.___", state 800, "(!((cache_dirty_rcu_data[i].bitfield&(1<<_pid))))"
183 line 251, "pan.___", state 800, "else"
184 line 256, "pan.___", state 809, "(!((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid))))"
185 line 256, "pan.___", state 809, "else"
186 line 421, "pan.___", state 811, "(1)"
187 line 421, "pan.___", state 811, "(1)"
188 line 401, "pan.___", state 818, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
189 line 401, "pan.___", state 820, "(1)"
190 line 401, "pan.___", state 821, "((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid)))"
191 line 401, "pan.___", state 821, "else"
192 line 401, "pan.___", state 824, "(1)"
193 line 405, "pan.___", state 832, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
194 line 405, "pan.___", state 834, "(1)"
195 line 405, "pan.___", state 835, "((cache_dirty_urcu_active_readers.bitfield&(1<<_pid)))"
196 line 405, "pan.___", state 835, "else"
197 line 405, "pan.___", state 838, "(1)"
198 line 405, "pan.___", state 839, "(1)"
199 line 405, "pan.___", state 839, "(1)"
200 line 403, "pan.___", state 844, "((i<1))"
201 line 403, "pan.___", state 844, "((i>=1))"
202 line 410, "pan.___", state 850, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
203 line 410, "pan.___", state 852, "(1)"
204 line 410, "pan.___", state 853, "((cache_dirty_rcu_ptr.bitfield&(1<<_pid)))"
205 line 410, "pan.___", state 853, "else"
206 line 410, "pan.___", state 856, "(1)"
207 line 410, "pan.___", state 857, "(1)"
208 line 410, "pan.___", state 857, "(1)"
209 line 414, "pan.___", state 864, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
210 line 414, "pan.___", state 866, "(1)"
211 line 414, "pan.___", state 867, "((cache_dirty_rcu_data[i].bitfield&(1<<_pid)))"
212 line 414, "pan.___", state 867, "else"
213 line 414, "pan.___", state 870, "(1)"
214 line 414, "pan.___", state 871, "(1)"
215 line 414, "pan.___", state 871, "(1)"
216 line 412, "pan.___", state 876, "((i<2))"
217 line 412, "pan.___", state 876, "((i>=2))"
218 line 239, "pan.___", state 882, "(1)"
219 line 243, "pan.___", state 890, "(1)"
220 line 243, "pan.___", state 891, "(!((cache_dirty_urcu_active_readers.bitfield&(1<<_pid))))"
221 line 243, "pan.___", state 891, "else"
222 line 241, "pan.___", state 896, "((i<1))"
223 line 241, "pan.___", state 896, "((i>=1))"
224 line 247, "pan.___", state 902, "(1)"
225 line 247, "pan.___", state 903, "(!((cache_dirty_rcu_ptr.bitfield&(1<<_pid))))"
226 line 247, "pan.___", state 903, "else"
227 line 251, "pan.___", state 910, "(1)"
228 line 251, "pan.___", state 911, "(!((cache_dirty_rcu_data[i].bitfield&(1<<_pid))))"
229 line 251, "pan.___", state 911, "else"
230 line 249, "pan.___", state 916, "((i<2))"
231 line 249, "pan.___", state 916, "((i>=2))"
232 line 256, "pan.___", state 920, "(!((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid))))"
233 line 256, "pan.___", state 920, "else"
234 line 421, "pan.___", state 922, "(1)"
235 line 421, "pan.___", state 922, "(1)"
236 line 688, "pan.___", state 926, "_proc_urcu_reader = (_proc_urcu_reader|(1<<11))"
237 line 401, "pan.___", state 931, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
238 line 410, "pan.___", state 963, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
239 line 414, "pan.___", state 977, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
240 line 239, "pan.___", state 995, "(1)"
241 line 247, "pan.___", state 1015, "(1)"
242 line 251, "pan.___", state 1023, "(1)"
243 line 401, "pan.___", state 1045, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
244 line 410, "pan.___", state 1077, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
245 line 414, "pan.___", state 1091, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
246 line 239, "pan.___", state 1109, "(1)"
247 line 247, "pan.___", state 1129, "(1)"
248 line 251, "pan.___", state 1137, "(1)"
249 line 401, "pan.___", state 1160, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
250 line 410, "pan.___", state 1192, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
251 line 414, "pan.___", state 1206, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
252 line 239, "pan.___", state 1224, "(1)"
253 line 247, "pan.___", state 1244, "(1)"
254 line 251, "pan.___", state 1252, "(1)"
255 line 401, "pan.___", state 1271, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
256 line 410, "pan.___", state 1303, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
257 line 414, "pan.___", state 1317, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
258 line 239, "pan.___", state 1335, "(1)"
259 line 247, "pan.___", state 1355, "(1)"
260 line 251, "pan.___", state 1363, "(1)"
261 line 401, "pan.___", state 1387, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
262 line 410, "pan.___", state 1419, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
263 line 414, "pan.___", state 1433, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
264 line 239, "pan.___", state 1451, "(1)"
265 line 247, "pan.___", state 1471, "(1)"
266 line 251, "pan.___", state 1479, "(1)"
267 line 401, "pan.___", state 1498, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
268 line 410, "pan.___", state 1530, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
269 line 414, "pan.___", state 1544, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
270 line 239, "pan.___", state 1562, "(1)"
271 line 247, "pan.___", state 1582, "(1)"
272 line 251, "pan.___", state 1590, "(1)"
273 line 401, "pan.___", state 1612, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
274 line 410, "pan.___", state 1644, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
275 line 414, "pan.___", state 1658, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
276 line 239, "pan.___", state 1676, "(1)"
277 line 247, "pan.___", state 1696, "(1)"
278 line 251, "pan.___", state 1704, "(1)"
279 line 727, "pan.___", state 1723, "_proc_urcu_reader = (_proc_urcu_reader|((1<<2)<<19))"
280 line 401, "pan.___", state 1730, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
281 line 410, "pan.___", state 1762, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
282 line 414, "pan.___", state 1776, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
283 line 239, "pan.___", state 1794, "(1)"
284 line 247, "pan.___", state 1814, "(1)"
285 line 251, "pan.___", state 1822, "(1)"
286 line 401, "pan.___", state 1841, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
287 line 410, "pan.___", state 1873, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
288 line 414, "pan.___", state 1887, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
289 line 239, "pan.___", state 1905, "(1)"
290 line 247, "pan.___", state 1925, "(1)"
291 line 251, "pan.___", state 1933, "(1)"
292 line 401, "pan.___", state 1954, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
293 line 401, "pan.___", state 1956, "(1)"
294 line 401, "pan.___", state 1957, "((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid)))"
295 line 401, "pan.___", state 1957, "else"
296 line 401, "pan.___", state 1960, "(1)"
297 line 405, "pan.___", state 1968, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
298 line 405, "pan.___", state 1970, "(1)"
299 line 405, "pan.___", state 1971, "((cache_dirty_urcu_active_readers.bitfield&(1<<_pid)))"
300 line 405, "pan.___", state 1971, "else"
301 line 405, "pan.___", state 1974, "(1)"
302 line 405, "pan.___", state 1975, "(1)"
303 line 405, "pan.___", state 1975, "(1)"
304 line 403, "pan.___", state 1980, "((i<1))"
305 line 403, "pan.___", state 1980, "((i>=1))"
306 line 410, "pan.___", state 1986, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
307 line 410, "pan.___", state 1988, "(1)"
308 line 410, "pan.___", state 1989, "((cache_dirty_rcu_ptr.bitfield&(1<<_pid)))"
309 line 410, "pan.___", state 1989, "else"
310 line 410, "pan.___", state 1992, "(1)"
311 line 410, "pan.___", state 1993, "(1)"
312 line 410, "pan.___", state 1993, "(1)"
313 line 414, "pan.___", state 2000, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
314 line 414, "pan.___", state 2002, "(1)"
315 line 414, "pan.___", state 2003, "((cache_dirty_rcu_data[i].bitfield&(1<<_pid)))"
316 line 414, "pan.___", state 2003, "else"
317 line 414, "pan.___", state 2006, "(1)"
318 line 414, "pan.___", state 2007, "(1)"
319 line 414, "pan.___", state 2007, "(1)"
320 line 412, "pan.___", state 2012, "((i<2))"
321 line 412, "pan.___", state 2012, "((i>=2))"
322 line 239, "pan.___", state 2018, "(1)"
323 line 243, "pan.___", state 2026, "(1)"
324 line 243, "pan.___", state 2027, "(!((cache_dirty_urcu_active_readers.bitfield&(1<<_pid))))"
325 line 243, "pan.___", state 2027, "else"
326 line 241, "pan.___", state 2032, "((i<1))"
327 line 241, "pan.___", state 2032, "((i>=1))"
328 line 247, "pan.___", state 2038, "(1)"
329 line 247, "pan.___", state 2039, "(!((cache_dirty_rcu_ptr.bitfield&(1<<_pid))))"
330 line 247, "pan.___", state 2039, "else"
331 line 251, "pan.___", state 2046, "(1)"
332 line 251, "pan.___", state 2047, "(!((cache_dirty_rcu_data[i].bitfield&(1<<_pid))))"
333 line 251, "pan.___", state 2047, "else"
334 line 249, "pan.___", state 2052, "((i<2))"
335 line 249, "pan.___", state 2052, "((i>=2))"
336 line 256, "pan.___", state 2056, "(!((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid))))"
337 line 256, "pan.___", state 2056, "else"
338 line 421, "pan.___", state 2058, "(1)"
339 line 421, "pan.___", state 2058, "(1)"
340 line 727, "pan.___", state 2061, "cached_urcu_active_readers.val[_pid] = (tmp+1)"
341 line 727, "pan.___", state 2062, "_proc_urcu_reader = (_proc_urcu_reader|(1<<23))"
342 line 727, "pan.___", state 2063, "(1)"
343 line 401, "pan.___", state 2070, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
344 line 410, "pan.___", state 2102, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
345 line 414, "pan.___", state 2116, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
346 line 239, "pan.___", state 2134, "(1)"
347 line 247, "pan.___", state 2154, "(1)"
348 line 251, "pan.___", state 2162, "(1)"
349 line 401, "pan.___", state 2187, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
350 line 410, "pan.___", state 2219, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
351 line 414, "pan.___", state 2233, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
352 line 239, "pan.___", state 2251, "(1)"
353 line 247, "pan.___", state 2271, "(1)"
354 line 251, "pan.___", state 2279, "(1)"
355 line 401, "pan.___", state 2298, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
356 line 410, "pan.___", state 2330, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
357 line 414, "pan.___", state 2344, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
358 line 239, "pan.___", state 2362, "(1)"
359 line 247, "pan.___", state 2382, "(1)"
360 line 251, "pan.___", state 2390, "(1)"
361 line 401, "pan.___", state 2421, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
362 line 410, "pan.___", state 2453, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
363 line 414, "pan.___", state 2467, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
364 line 239, "pan.___", state 2485, "(1)"
365 line 247, "pan.___", state 2505, "(1)"
366 line 251, "pan.___", state 2513, "(1)"
367 line 401, "pan.___", state 2530, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
368 line 410, "pan.___", state 2562, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
369 line 414, "pan.___", state 2576, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
370 line 239, "pan.___", state 2594, "(1)"
371 line 247, "pan.___", state 2614, "(1)"
372 line 251, "pan.___", state 2622, "(1)"
373 line 887, "pan.___", state 2641, "-end-"
374 (252 of 2641 states)
375unreached in proctype urcu_writer
376 line 401, "pan.___", state 18, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
377 line 405, "pan.___", state 32, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
378 line 410, "pan.___", state 50, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
379 line 239, "pan.___", state 82, "(1)"
380 line 243, "pan.___", state 90, "(1)"
381 line 247, "pan.___", state 102, "(1)"
382 line 262, "pan.___", state 131, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
383 line 266, "pan.___", state 140, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
384 line 270, "pan.___", state 153, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
385 line 401, "pan.___", state 193, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
386 line 405, "pan.___", state 207, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
387 line 410, "pan.___", state 225, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
388 line 414, "pan.___", state 239, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
389 line 239, "pan.___", state 257, "(1)"
390 line 243, "pan.___", state 265, "(1)"
391 line 247, "pan.___", state 277, "(1)"
392 line 251, "pan.___", state 285, "(1)"
393 line 405, "pan.___", state 320, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
394 line 410, "pan.___", state 338, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
395 line 414, "pan.___", state 352, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
396 line 243, "pan.___", state 378, "(1)"
397 line 247, "pan.___", state 390, "(1)"
398 line 251, "pan.___", state 398, "(1)"
399 line 405, "pan.___", state 440, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
400 line 410, "pan.___", state 458, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
401 line 414, "pan.___", state 472, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
402 line 243, "pan.___", state 498, "(1)"
403 line 247, "pan.___", state 510, "(1)"
404 line 251, "pan.___", state 518, "(1)"
405 line 405, "pan.___", state 551, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
406 line 410, "pan.___", state 569, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
407 line 414, "pan.___", state 583, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
408 line 243, "pan.___", state 609, "(1)"
409 line 247, "pan.___", state 621, "(1)"
410 line 251, "pan.___", state 629, "(1)"
411 line 405, "pan.___", state 664, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
412 line 410, "pan.___", state 682, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
413 line 414, "pan.___", state 696, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
414 line 243, "pan.___", state 722, "(1)"
415 line 247, "pan.___", state 734, "(1)"
416 line 251, "pan.___", state 742, "(1)"
417 line 262, "pan.___", state 795, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
418 line 266, "pan.___", state 804, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
419 line 270, "pan.___", state 819, "(1)"
420 line 274, "pan.___", state 826, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
421 line 239, "pan.___", state 842, "(1)"
422 line 243, "pan.___", state 850, "(1)"
423 line 247, "pan.___", state 862, "(1)"
424 line 251, "pan.___", state 870, "(1)"
425 line 262, "pan.___", state 901, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
426 line 266, "pan.___", state 910, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
427 line 270, "pan.___", state 923, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
428 line 274, "pan.___", state 932, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
429 line 239, "pan.___", state 948, "(1)"
430 line 243, "pan.___", state 956, "(1)"
431 line 247, "pan.___", state 968, "(1)"
432 line 251, "pan.___", state 976, "(1)"
433 line 266, "pan.___", state 1002, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
434 line 270, "pan.___", state 1015, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
435 line 274, "pan.___", state 1024, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
436 line 239, "pan.___", state 1040, "(1)"
437 line 243, "pan.___", state 1048, "(1)"
438 line 247, "pan.___", state 1060, "(1)"
439 line 251, "pan.___", state 1068, "(1)"
440 line 262, "pan.___", state 1099, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
441 line 266, "pan.___", state 1108, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
442 line 270, "pan.___", state 1121, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
443 line 274, "pan.___", state 1130, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
444 line 239, "pan.___", state 1146, "(1)"
445 line 243, "pan.___", state 1154, "(1)"
446 line 247, "pan.___", state 1166, "(1)"
447 line 251, "pan.___", state 1174, "(1)"
448 line 266, "pan.___", state 1200, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
449 line 270, "pan.___", state 1213, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
450 line 274, "pan.___", state 1222, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
451 line 239, "pan.___", state 1238, "(1)"
452 line 243, "pan.___", state 1246, "(1)"
453 line 247, "pan.___", state 1258, "(1)"
454 line 251, "pan.___", state 1266, "(1)"
455 line 262, "pan.___", state 1297, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
456 line 266, "pan.___", state 1306, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
457 line 270, "pan.___", state 1319, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
458 line 274, "pan.___", state 1328, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
459 line 239, "pan.___", state 1344, "(1)"
460 line 243, "pan.___", state 1352, "(1)"
461 line 247, "pan.___", state 1364, "(1)"
462 line 251, "pan.___", state 1372, "(1)"
463 line 266, "pan.___", state 1398, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
464 line 270, "pan.___", state 1411, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
465 line 274, "pan.___", state 1420, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
466 line 239, "pan.___", state 1436, "(1)"
467 line 243, "pan.___", state 1444, "(1)"
468 line 247, "pan.___", state 1456, "(1)"
469 line 251, "pan.___", state 1464, "(1)"
470 line 262, "pan.___", state 1495, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
471 line 266, "pan.___", state 1504, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
472 line 270, "pan.___", state 1517, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
473 line 274, "pan.___", state 1526, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
474 line 239, "pan.___", state 1542, "(1)"
475 line 243, "pan.___", state 1550, "(1)"
476 line 247, "pan.___", state 1562, "(1)"
477 line 251, "pan.___", state 1570, "(1)"
478 line 1214, "pan.___", state 1586, "-end-"
479 (103 of 1586 states)
480unreached in proctype :init:
481 (0 of 78 states)
482unreached in proctype :never:
483 line 1277, "pan.___", state 8, "-end-"
484 (1 of 8 states)
485
486pan: elapsed time 388 seconds
487pan: rate 31299.887 states/second
488pan: avg transition delay 2.9256e-06 usec
489cp .input.spin urcu_free_no_rmb.spin.input
490cp .input.spin.trail urcu_free_no_rmb.spin.input.trail
491make[1]: Leaving directory `/home/compudj/doc/userspace-rcu/formal-model/urcu-controldataflow'
Userspace RCU (urcu) for Linux
This page took 0.042106 seconds and 4 git commands to generate.