1 make[1]: Entering directory `/home/compudj/doc/userspace-rcu/formal-model/urcu-controldataflow-alpha-no-ipi'
2 rm -f pan* trail.out .input.spin* *.spin.trail .input.define
4 cat .input.define >> pan.ltl
6 spin -f "!(`cat urcu_free.ltl | grep -v ^//`)" >> pan.ltl
7 cat .input.define > .input.spin
8 cat DEFINES >> .input.spin
9 cat urcu.spin >> .input.spin
10 rm -f .input.spin.trail
11 spin -a -X -N pan.ltl .input.spin
13 gcc -O2 -w -DHASH64 -o pan pan.c
14 ./pan -a -v -c1 -X -m10000000 -w20
15 warning: for p.o. reduction to be valid the never claim must be stutter-invariant
16 (never claims generated from LTL formulae are stutter-invariant)
17 depth 0: Claim reached state 5 (line 1294)
18 Depth= 5182 States= 1e+06 Transitions= 6.22e+08 Memory= 550.432 t= 762 R= 1e+03
19 Depth= 5473 States= 2e+06 Transitions= 1.3e+09 Memory= 634.318 t= 1.62e+03 R= 1e+03
20 Depth= 5473 States= 3e+06 Transitions= 1.95e+09 Memory= 718.303 t= 2.47e+03 R= 1e+03
21 pan: resizing hashtable to -w22.. done
22 Depth= 5473 States= 4e+06 Transitions= 2.64e+09 Memory= 833.311 t= 3.32e+03 R= 1e+03
23 Depth= 5473 States= 5e+06 Transitions= 3.3e+09 Memory= 917.295 t= 4.14e+03 R= 1e+03
24 Depth= 5582 States= 6e+06 Transitions= 3.99e+09 Memory= 1001.279 t= 5e+03 R= 1e+03
26 (Spin Version 5.1.7 -- 23 December 2008)
27 + Partial Order Reduction
29 Full statespace search for:
31 assertion violations + (if within scope of claim)
32 acceptance cycles + (fairness disabled)
33 invalid end states - (disabled by never claim)
35 State-vector 88 byte, depth reached 5582, errors: 0
36 6711104 states, stored
37 4.4393362e+09 states, matched
38 4.4460473e+09 transitions (= stored+matched)
39 2.5322962e+10 atomic steps
40 hash conflicts: 3.3328749e+09 (resolved)
42 Stats on memory usage (in Megabytes):
43 742.424 equivalent memory usage for states (stored*(State-vector + overhead))
44 571.575 actual memory usage for states (compression: 76.99%)
45 state-vector as stored = 61 byte + 28 byte overhead
46 32.000 memory used for hash table (-w22)
47 457.764 memory used for DFS stack (-m10000000)
48 1060.947 total actual memory usage
50 unreached in proctype urcu_reader
51 line 410, "pan.___", state 17, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
52 line 419, "pan.___", state 49, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
53 line 423, "pan.___", state 63, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
54 line 428, "pan.___", state 82, "(1)"
55 line 437, "pan.___", state 112, "(1)"
56 line 441, "pan.___", state 125, "(1)"
57 line 596, "pan.___", state 146, "_proc_urcu_reader = (_proc_urcu_reader|((1<<2)<<1))"
58 line 410, "pan.___", state 153, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
59 line 419, "pan.___", state 185, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
60 line 423, "pan.___", state 199, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
61 line 428, "pan.___", state 218, "(1)"
62 line 437, "pan.___", state 248, "(1)"
63 line 441, "pan.___", state 261, "(1)"
64 line 410, "pan.___", state 282, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
65 line 419, "pan.___", state 314, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
66 line 423, "pan.___", state 328, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
67 line 428, "pan.___", state 347, "(1)"
68 line 437, "pan.___", state 377, "(1)"
69 line 441, "pan.___", state 390, "(1)"
70 line 410, "pan.___", state 413, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
71 line 410, "pan.___", state 415, "(1)"
72 line 410, "pan.___", state 416, "((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid)))"
73 line 410, "pan.___", state 416, "else"
74 line 410, "pan.___", state 419, "(1)"
75 line 414, "pan.___", state 427, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
76 line 414, "pan.___", state 429, "(1)"
77 line 414, "pan.___", state 430, "((cache_dirty_urcu_active_readers.bitfield&(1<<_pid)))"
78 line 414, "pan.___", state 430, "else"
79 line 414, "pan.___", state 433, "(1)"
80 line 414, "pan.___", state 434, "(1)"
81 line 414, "pan.___", state 434, "(1)"
82 line 412, "pan.___", state 439, "((i<1))"
83 line 412, "pan.___", state 439, "((i>=1))"
84 line 419, "pan.___", state 445, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
85 line 419, "pan.___", state 447, "(1)"
86 line 419, "pan.___", state 448, "((cache_dirty_rcu_ptr.bitfield&(1<<_pid)))"
87 line 419, "pan.___", state 448, "else"
88 line 419, "pan.___", state 451, "(1)"
89 line 419, "pan.___", state 452, "(1)"
90 line 419, "pan.___", state 452, "(1)"
91 line 423, "pan.___", state 459, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
92 line 423, "pan.___", state 461, "(1)"
93 line 423, "pan.___", state 462, "((cache_dirty_rcu_data[i].bitfield&(1<<_pid)))"
94 line 423, "pan.___", state 462, "else"
95 line 423, "pan.___", state 465, "(1)"
96 line 423, "pan.___", state 466, "(1)"
97 line 423, "pan.___", state 466, "(1)"
98 line 421, "pan.___", state 471, "((i<2))"
99 line 421, "pan.___", state 471, "((i>=2))"
100 line 428, "pan.___", state 478, "(1)"
101 line 428, "pan.___", state 479, "(!((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid))))"
102 line 428, "pan.___", state 479, "else"
103 line 428, "pan.___", state 482, "(1)"
104 line 428, "pan.___", state 483, "(1)"
105 line 428, "pan.___", state 483, "(1)"
106 line 432, "pan.___", state 491, "(1)"
107 line 432, "pan.___", state 492, "(!((cache_dirty_urcu_active_readers.bitfield&(1<<_pid))))"
108 line 432, "pan.___", state 492, "else"
109 line 432, "pan.___", state 495, "(1)"
110 line 432, "pan.___", state 496, "(1)"
111 line 432, "pan.___", state 496, "(1)"
112 line 430, "pan.___", state 501, "((i<1))"
113 line 430, "pan.___", state 501, "((i>=1))"
114 line 437, "pan.___", state 508, "(1)"
115 line 437, "pan.___", state 509, "(!((cache_dirty_rcu_ptr.bitfield&(1<<_pid))))"
116 line 437, "pan.___", state 509, "else"
117 line 437, "pan.___", state 512, "(1)"
118 line 437, "pan.___", state 513, "(1)"
119 line 437, "pan.___", state 513, "(1)"
120 line 441, "pan.___", state 521, "(1)"
121 line 441, "pan.___", state 522, "(!((cache_dirty_rcu_data[i].bitfield&(1<<_pid))))"
122 line 441, "pan.___", state 522, "else"
123 line 441, "pan.___", state 525, "(1)"
124 line 441, "pan.___", state 526, "(1)"
125 line 441, "pan.___", state 526, "(1)"
126 line 439, "pan.___", state 531, "((i<2))"
127 line 439, "pan.___", state 531, "((i>=2))"
128 line 449, "pan.___", state 535, "(1)"
129 line 449, "pan.___", state 535, "(1)"
130 line 596, "pan.___", state 538, "cached_urcu_active_readers.val[_pid] = (tmp+1)"
131 line 596, "pan.___", state 539, "_proc_urcu_reader = (_proc_urcu_reader|(1<<5))"
132 line 596, "pan.___", state 540, "(1)"
133 line 271, "pan.___", state 544, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
134 line 275, "pan.___", state 555, "(1)"
135 line 279, "pan.___", state 566, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
136 line 283, "pan.___", state 575, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
137 line 248, "pan.___", state 591, "(1)"
138 line 252, "pan.___", state 599, "(1)"
139 line 256, "pan.___", state 611, "(1)"
140 line 260, "pan.___", state 619, "(1)"
141 line 410, "pan.___", state 637, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
142 line 414, "pan.___", state 651, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
143 line 419, "pan.___", state 669, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
144 line 423, "pan.___", state 683, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
145 line 428, "pan.___", state 702, "(1)"
146 line 432, "pan.___", state 715, "(1)"
147 line 437, "pan.___", state 732, "(1)"
148 line 441, "pan.___", state 745, "(1)"
149 line 410, "pan.___", state 773, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
150 line 419, "pan.___", state 805, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
151 line 423, "pan.___", state 819, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
152 line 428, "pan.___", state 838, "(1)"
153 line 437, "pan.___", state 868, "(1)"
154 line 441, "pan.___", state 881, "(1)"
155 line 410, "pan.___", state 902, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
156 line 410, "pan.___", state 904, "(1)"
157 line 410, "pan.___", state 905, "((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid)))"
158 line 410, "pan.___", state 905, "else"
159 line 410, "pan.___", state 908, "(1)"
160 line 414, "pan.___", state 916, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
161 line 414, "pan.___", state 918, "(1)"
162 line 414, "pan.___", state 919, "((cache_dirty_urcu_active_readers.bitfield&(1<<_pid)))"
163 line 414, "pan.___", state 919, "else"
164 line 414, "pan.___", state 922, "(1)"
165 line 414, "pan.___", state 923, "(1)"
166 line 414, "pan.___", state 923, "(1)"
167 line 412, "pan.___", state 928, "((i<1))"
168 line 412, "pan.___", state 928, "((i>=1))"
169 line 419, "pan.___", state 934, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
170 line 419, "pan.___", state 936, "(1)"
171 line 419, "pan.___", state 937, "((cache_dirty_rcu_ptr.bitfield&(1<<_pid)))"
172 line 419, "pan.___", state 937, "else"
173 line 419, "pan.___", state 940, "(1)"
174 line 419, "pan.___", state 941, "(1)"
175 line 419, "pan.___", state 941, "(1)"
176 line 423, "pan.___", state 948, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
177 line 423, "pan.___", state 950, "(1)"
178 line 423, "pan.___", state 951, "((cache_dirty_rcu_data[i].bitfield&(1<<_pid)))"
179 line 423, "pan.___", state 951, "else"
180 line 423, "pan.___", state 954, "(1)"
181 line 423, "pan.___", state 955, "(1)"
182 line 423, "pan.___", state 955, "(1)"
183 line 421, "pan.___", state 960, "((i<2))"
184 line 421, "pan.___", state 960, "((i>=2))"
185 line 428, "pan.___", state 967, "(1)"
186 line 428, "pan.___", state 968, "(!((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid))))"
187 line 428, "pan.___", state 968, "else"
188 line 428, "pan.___", state 971, "(1)"
189 line 428, "pan.___", state 972, "(1)"
190 line 428, "pan.___", state 972, "(1)"
191 line 432, "pan.___", state 980, "(1)"
192 line 432, "pan.___", state 981, "(!((cache_dirty_urcu_active_readers.bitfield&(1<<_pid))))"
193 line 432, "pan.___", state 981, "else"
194 line 432, "pan.___", state 984, "(1)"
195 line 432, "pan.___", state 985, "(1)"
196 line 432, "pan.___", state 985, "(1)"
197 line 430, "pan.___", state 990, "((i<1))"
198 line 430, "pan.___", state 990, "((i>=1))"
199 line 437, "pan.___", state 997, "(1)"
200 line 437, "pan.___", state 998, "(!((cache_dirty_rcu_ptr.bitfield&(1<<_pid))))"
201 line 437, "pan.___", state 998, "else"
202 line 437, "pan.___", state 1001, "(1)"
203 line 437, "pan.___", state 1002, "(1)"
204 line 437, "pan.___", state 1002, "(1)"
205 line 441, "pan.___", state 1010, "(1)"
206 line 441, "pan.___", state 1011, "(!((cache_dirty_rcu_data[i].bitfield&(1<<_pid))))"
207 line 441, "pan.___", state 1011, "else"
208 line 441, "pan.___", state 1014, "(1)"
209 line 441, "pan.___", state 1015, "(1)"
210 line 441, "pan.___", state 1015, "(1)"
211 line 439, "pan.___", state 1020, "((i<2))"
212 line 439, "pan.___", state 1020, "((i>=2))"
213 line 449, "pan.___", state 1024, "(1)"
214 line 449, "pan.___", state 1024, "(1)"
215 line 604, "pan.___", state 1028, "_proc_urcu_reader = (_proc_urcu_reader|(1<<11))"
216 line 410, "pan.___", state 1033, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
217 line 414, "pan.___", state 1047, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
218 line 419, "pan.___", state 1065, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
219 line 423, "pan.___", state 1079, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
220 line 428, "pan.___", state 1098, "(1)"
221 line 432, "pan.___", state 1111, "(1)"
222 line 437, "pan.___", state 1128, "(1)"
223 line 441, "pan.___", state 1141, "(1)"
224 line 410, "pan.___", state 1165, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
225 line 419, "pan.___", state 1197, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
226 line 423, "pan.___", state 1211, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
227 line 428, "pan.___", state 1230, "(1)"
228 line 437, "pan.___", state 1260, "(1)"
229 line 441, "pan.___", state 1273, "(1)"
230 line 410, "pan.___", state 1298, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
231 line 419, "pan.___", state 1330, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
232 line 423, "pan.___", state 1344, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
233 line 428, "pan.___", state 1363, "(1)"
234 line 437, "pan.___", state 1393, "(1)"
235 line 441, "pan.___", state 1406, "(1)"
236 line 410, "pan.___", state 1427, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
237 line 419, "pan.___", state 1459, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
238 line 423, "pan.___", state 1473, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
239 line 428, "pan.___", state 1492, "(1)"
240 line 437, "pan.___", state 1522, "(1)"
241 line 441, "pan.___", state 1535, "(1)"
242 line 271, "pan.___", state 1558, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
243 line 279, "pan.___", state 1580, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
244 line 283, "pan.___", state 1589, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
245 line 248, "pan.___", state 1605, "(1)"
246 line 252, "pan.___", state 1613, "(1)"
247 line 256, "pan.___", state 1625, "(1)"
248 line 260, "pan.___", state 1633, "(1)"
249 line 410, "pan.___", state 1651, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
250 line 414, "pan.___", state 1665, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
251 line 419, "pan.___", state 1683, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
252 line 423, "pan.___", state 1697, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
253 line 428, "pan.___", state 1716, "(1)"
254 line 432, "pan.___", state 1729, "(1)"
255 line 437, "pan.___", state 1746, "(1)"
256 line 441, "pan.___", state 1759, "(1)"
257 line 410, "pan.___", state 1780, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
258 line 414, "pan.___", state 1794, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
259 line 419, "pan.___", state 1812, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
260 line 423, "pan.___", state 1826, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
261 line 428, "pan.___", state 1845, "(1)"
262 line 432, "pan.___", state 1858, "(1)"
263 line 437, "pan.___", state 1875, "(1)"
264 line 441, "pan.___", state 1888, "(1)"
265 line 410, "pan.___", state 1912, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
266 line 419, "pan.___", state 1944, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
267 line 423, "pan.___", state 1958, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
268 line 428, "pan.___", state 1977, "(1)"
269 line 437, "pan.___", state 2007, "(1)"
270 line 441, "pan.___", state 2020, "(1)"
271 line 643, "pan.___", state 2041, "_proc_urcu_reader = (_proc_urcu_reader|((1<<2)<<19))"
272 line 410, "pan.___", state 2048, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
273 line 419, "pan.___", state 2080, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
274 line 423, "pan.___", state 2094, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
275 line 428, "pan.___", state 2113, "(1)"
276 line 437, "pan.___", state 2143, "(1)"
277 line 441, "pan.___", state 2156, "(1)"
278 line 410, "pan.___", state 2177, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
279 line 419, "pan.___", state 2209, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
280 line 423, "pan.___", state 2223, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
281 line 428, "pan.___", state 2242, "(1)"
282 line 437, "pan.___", state 2272, "(1)"
283 line 441, "pan.___", state 2285, "(1)"
284 line 410, "pan.___", state 2308, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
285 line 410, "pan.___", state 2310, "(1)"
286 line 410, "pan.___", state 2311, "((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid)))"
287 line 410, "pan.___", state 2311, "else"
288 line 410, "pan.___", state 2314, "(1)"
289 line 414, "pan.___", state 2322, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
290 line 414, "pan.___", state 2324, "(1)"
291 line 414, "pan.___", state 2325, "((cache_dirty_urcu_active_readers.bitfield&(1<<_pid)))"
292 line 414, "pan.___", state 2325, "else"
293 line 414, "pan.___", state 2328, "(1)"
294 line 414, "pan.___", state 2329, "(1)"
295 line 414, "pan.___", state 2329, "(1)"
296 line 412, "pan.___", state 2334, "((i<1))"
297 line 412, "pan.___", state 2334, "((i>=1))"
298 line 419, "pan.___", state 2340, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
299 line 419, "pan.___", state 2342, "(1)"
300 line 419, "pan.___", state 2343, "((cache_dirty_rcu_ptr.bitfield&(1<<_pid)))"
301 line 419, "pan.___", state 2343, "else"
302 line 419, "pan.___", state 2346, "(1)"
303 line 419, "pan.___", state 2347, "(1)"
304 line 419, "pan.___", state 2347, "(1)"
305 line 423, "pan.___", state 2354, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
306 line 423, "pan.___", state 2356, "(1)"
307 line 423, "pan.___", state 2357, "((cache_dirty_rcu_data[i].bitfield&(1<<_pid)))"
308 line 423, "pan.___", state 2357, "else"
309 line 423, "pan.___", state 2360, "(1)"
310 line 423, "pan.___", state 2361, "(1)"
311 line 423, "pan.___", state 2361, "(1)"
312 line 421, "pan.___", state 2366, "((i<2))"
313 line 421, "pan.___", state 2366, "((i>=2))"
314 line 428, "pan.___", state 2373, "(1)"
315 line 428, "pan.___", state 2374, "(!((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid))))"
316 line 428, "pan.___", state 2374, "else"
317 line 428, "pan.___", state 2377, "(1)"
318 line 428, "pan.___", state 2378, "(1)"
319 line 428, "pan.___", state 2378, "(1)"
320 line 432, "pan.___", state 2386, "(1)"
321 line 432, "pan.___", state 2387, "(!((cache_dirty_urcu_active_readers.bitfield&(1<<_pid))))"
322 line 432, "pan.___", state 2387, "else"
323 line 432, "pan.___", state 2390, "(1)"
324 line 432, "pan.___", state 2391, "(1)"
325 line 432, "pan.___", state 2391, "(1)"
326 line 430, "pan.___", state 2396, "((i<1))"
327 line 430, "pan.___", state 2396, "((i>=1))"
328 line 437, "pan.___", state 2403, "(1)"
329 line 437, "pan.___", state 2404, "(!((cache_dirty_rcu_ptr.bitfield&(1<<_pid))))"
330 line 437, "pan.___", state 2404, "else"
331 line 437, "pan.___", state 2407, "(1)"
332 line 437, "pan.___", state 2408, "(1)"
333 line 437, "pan.___", state 2408, "(1)"
334 line 441, "pan.___", state 2416, "(1)"
335 line 441, "pan.___", state 2417, "(!((cache_dirty_rcu_data[i].bitfield&(1<<_pid))))"
336 line 441, "pan.___", state 2417, "else"
337 line 441, "pan.___", state 2420, "(1)"
338 line 441, "pan.___", state 2421, "(1)"
339 line 441, "pan.___", state 2421, "(1)"
340 line 439, "pan.___", state 2426, "((i<2))"
341 line 439, "pan.___", state 2426, "((i>=2))"
342 line 449, "pan.___", state 2430, "(1)"
343 line 449, "pan.___", state 2430, "(1)"
344 line 643, "pan.___", state 2433, "cached_urcu_active_readers.val[_pid] = (tmp+1)"
345 line 643, "pan.___", state 2434, "_proc_urcu_reader = (_proc_urcu_reader|(1<<23))"
346 line 643, "pan.___", state 2435, "(1)"
347 line 271, "pan.___", state 2439, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
348 line 279, "pan.___", state 2461, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
349 line 283, "pan.___", state 2470, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
350 line 248, "pan.___", state 2486, "(1)"
351 line 252, "pan.___", state 2494, "(1)"
352 line 256, "pan.___", state 2506, "(1)"
353 line 260, "pan.___", state 2514, "(1)"
354 line 410, "pan.___", state 2532, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
355 line 414, "pan.___", state 2546, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
356 line 419, "pan.___", state 2564, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
357 line 423, "pan.___", state 2578, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
358 line 428, "pan.___", state 2597, "(1)"
359 line 432, "pan.___", state 2610, "(1)"
360 line 437, "pan.___", state 2627, "(1)"
361 line 441, "pan.___", state 2640, "(1)"
362 line 271, "pan.___", state 2664, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
363 line 275, "pan.___", state 2673, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
364 line 279, "pan.___", state 2686, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
365 line 283, "pan.___", state 2695, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
366 line 248, "pan.___", state 2711, "(1)"
367 line 252, "pan.___", state 2719, "(1)"
368 line 256, "pan.___", state 2731, "(1)"
369 line 260, "pan.___", state 2739, "(1)"
370 line 410, "pan.___", state 2757, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
371 line 414, "pan.___", state 2771, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
372 line 419, "pan.___", state 2789, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
373 line 423, "pan.___", state 2803, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
374 line 428, "pan.___", state 2822, "(1)"
375 line 432, "pan.___", state 2835, "(1)"
376 line 437, "pan.___", state 2852, "(1)"
377 line 441, "pan.___", state 2865, "(1)"
378 line 410, "pan.___", state 2886, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
379 line 414, "pan.___", state 2900, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
380 line 419, "pan.___", state 2918, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
381 line 423, "pan.___", state 2932, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
382 line 428, "pan.___", state 2951, "(1)"
383 line 432, "pan.___", state 2964, "(1)"
384 line 437, "pan.___", state 2981, "(1)"
385 line 441, "pan.___", state 2994, "(1)"
386 line 248, "pan.___", state 3027, "(1)"
387 line 256, "pan.___", state 3047, "(1)"
388 line 260, "pan.___", state 3055, "(1)"
389 line 248, "pan.___", state 3070, "(1)"
390 line 252, "pan.___", state 3078, "(1)"
391 line 256, "pan.___", state 3090, "(1)"
392 line 260, "pan.___", state 3098, "(1)"
393 line 897, "pan.___", state 3115, "-end-"
395 unreached in proctype urcu_writer
396 line 410, "pan.___", state 18, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
397 line 414, "pan.___", state 32, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
398 line 419, "pan.___", state 50, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
399 line 428, "pan.___", state 83, "(1)"
400 line 432, "pan.___", state 96, "(1)"
401 line 437, "pan.___", state 113, "(1)"
402 line 271, "pan.___", state 149, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
403 line 275, "pan.___", state 158, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
404 line 279, "pan.___", state 171, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
405 line 410, "pan.___", state 211, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
406 line 414, "pan.___", state 225, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
407 line 419, "pan.___", state 243, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
408 line 423, "pan.___", state 257, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
409 line 428, "pan.___", state 276, "(1)"
410 line 432, "pan.___", state 289, "(1)"
411 line 437, "pan.___", state 306, "(1)"
412 line 441, "pan.___", state 319, "(1)"
413 line 414, "pan.___", state 356, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
414 line 419, "pan.___", state 374, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
415 line 423, "pan.___", state 388, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
416 line 432, "pan.___", state 420, "(1)"
417 line 437, "pan.___", state 437, "(1)"
418 line 441, "pan.___", state 450, "(1)"
419 line 414, "pan.___", state 495, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
420 line 419, "pan.___", state 513, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
421 line 423, "pan.___", state 527, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
422 line 432, "pan.___", state 559, "(1)"
423 line 437, "pan.___", state 576, "(1)"
424 line 441, "pan.___", state 589, "(1)"
425 line 414, "pan.___", state 624, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
426 line 419, "pan.___", state 642, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
427 line 423, "pan.___", state 656, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
428 line 432, "pan.___", state 688, "(1)"
429 line 437, "pan.___", state 705, "(1)"
430 line 441, "pan.___", state 718, "(1)"
431 line 414, "pan.___", state 755, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
432 line 419, "pan.___", state 773, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
433 line 423, "pan.___", state 787, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
434 line 432, "pan.___", state 819, "(1)"
435 line 437, "pan.___", state 836, "(1)"
436 line 441, "pan.___", state 849, "(1)"
437 line 271, "pan.___", state 904, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
438 line 275, "pan.___", state 913, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
439 line 279, "pan.___", state 928, "(1)"
440 line 283, "pan.___", state 935, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
441 line 248, "pan.___", state 951, "(1)"
442 line 252, "pan.___", state 959, "(1)"
443 line 256, "pan.___", state 971, "(1)"
444 line 260, "pan.___", state 979, "(1)"
445 line 275, "pan.___", state 1004, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
446 line 279, "pan.___", state 1017, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
447 line 283, "pan.___", state 1026, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
448 line 248, "pan.___", state 1042, "(1)"
449 line 252, "pan.___", state 1050, "(1)"
450 line 256, "pan.___", state 1062, "(1)"
451 line 260, "pan.___", state 1070, "(1)"
452 line 275, "pan.___", state 1095, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
453 line 279, "pan.___", state 1108, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
454 line 283, "pan.___", state 1117, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
455 line 248, "pan.___", state 1133, "(1)"
456 line 252, "pan.___", state 1141, "(1)"
457 line 256, "pan.___", state 1153, "(1)"
458 line 260, "pan.___", state 1161, "(1)"
459 line 275, "pan.___", state 1186, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
460 line 279, "pan.___", state 1199, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
461 line 283, "pan.___", state 1208, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
462 line 248, "pan.___", state 1224, "(1)"
463 line 252, "pan.___", state 1232, "(1)"
464 line 256, "pan.___", state 1244, "(1)"
465 line 260, "pan.___", state 1252, "(1)"
466 line 1236, "pan.___", state 1267, "-end-"
468 unreached in proctype :init:
470 unreached in proctype :never:
471 line 1299, "pan.___", state 8, "-end-"
474 pan: elapsed time 5.57e+03 seconds
475 pan: rate 1203.9777 states/second
476 pan: avg transition delay 1.2537e-06 usec
477 cp .input.spin urcu_free.spin.input
478 cp .input.spin.trail urcu_free.spin.input.trail
479 make[1]: Leaving directory `/home/compudj/doc/userspace-rcu/formal-model/urcu-controldataflow-alpha-no-ipi'
projects / urcu.git / blob