1 make[1]: Entering directory `/home/compudj/doc/userspace-rcu/formal-model/urcu-controldataflow-alpha-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 cp urcu_free_single_flip.define .input.define
8 cat .input.define > .input.spin
9 cat DEFINES >> .input.spin
10 cat urcu.spin >> .input.spin
11 rm -f .input.spin.trail
12 spin -a -X -N pan.ltl .input.spin
14 gcc -O2 -w -DHASH64 -DCOLLAPSE -o pan pan.c
15 ./pan -a -v -c1 -X -m10000000 -w20
16 warning: for p.o. reduction to be valid the never claim must be stutter-invariant
17 (never claims generated from LTL formulae are stutter-invariant)
18 depth 0: Claim reached state 5 (line 1362)
19 Depth= 9651 States= 1e+06 Transitions= 1.79e+08 Memory= 513.029 t= 267 R= 4e+03
20 Depth= 9651 States= 2e+06 Transitions= 4.37e+08 Memory= 559.416 t= 679 R= 3e+03
21 Depth= 9651 States= 3e+06 Transitions= 7.08e+08 Memory= 605.901 t= 1.13e+03 R= 3e+03
22 pan: resizing hashtable to -w22.. done
23 Depth= 9651 States= 4e+06 Transitions= 9.4e+08 Memory= 683.213 t= 1.48e+03 R= 3e+03
24 Depth= 9651 States= 5e+06 Transitions= 1.26e+09 Memory= 730.479 t= 1.98e+03 R= 3e+03
25 Depth= 9651 States= 6e+06 Transitions= 1.55e+09 Memory= 777.451 t= 2.43e+03 R= 2e+03
26 Depth= 9651 States= 7e+06 Transitions= 1.82e+09 Memory= 824.522 t= 2.87e+03 R= 2e+03
27 Depth= 9651 States= 8e+06 Transitions= 2.01e+09 Memory= 871.494 t= 3.16e+03 R= 3e+03
28 Depth= 9651 States= 9e+06 Transitions= 2.19e+09 Memory= 917.295 t= 3.45e+03 R= 3e+03
29 pan: resizing hashtable to -w24.. done
30 Depth= 9651 States= 1e+07 Transitions= 2.37e+09 Memory= 1087.092 t= 3.73e+03 R= 3e+03
31 Depth= 9651 States= 1.1e+07 Transitions= 2.59e+09 Memory= 1133.088 t= 4.06e+03 R= 3e+03
32 Depth= 9651 States= 1.2e+07 Transitions= 2.88e+09 Memory= 1179.572 t= 4.5e+03 R= 3e+03
33 Depth= 9651 States= 1.3e+07 Transitions= 3.1e+09 Memory= 1226.545 t= 4.84e+03 R= 3e+03
34 Depth= 9651 States= 1.4e+07 Transitions= 3.33e+09 Memory= 1272.834 t= 5.18e+03 R= 3e+03
35 Depth= 9651 States= 1.5e+07 Transitions= 3.58e+09 Memory= 1318.733 t= 5.57e+03 R= 3e+03
36 Depth= 9651 States= 1.6e+07 Transitions= 3.79e+09 Memory= 1364.729 t= 5.9e+03 R= 3e+03
37 Depth= 9651 States= 1.7e+07 Transitions= 4.09e+09 Memory= 1410.725 t= 6.36e+03 R= 3e+03
38 Depth= 9892 States= 1.8e+07 Transitions= 4.34e+09 Memory= 1456.526 t= 6.76e+03 R= 3e+03
39 Depth= 9897 States= 1.9e+07 Transitions= 4.61e+09 Memory= 1502.326 t= 7.17e+03 R= 3e+03
40 Depth= 9897 States= 2e+07 Transitions= 4.88e+09 Memory= 1548.127 t= 7.6e+03 R= 3e+03
41 Depth= 9897 States= 2.1e+07 Transitions= 5.16e+09 Memory= 1594.318 t= 8.03e+03 R= 3e+03
42 Depth= 9897 States= 2.2e+07 Transitions= 5.46e+09 Memory= 1640.315 t= 8.52e+03 R= 3e+03
43 Depth= 9897 States= 2.3e+07 Transitions= 5.74e+09 Memory= 1686.115 t= 8.95e+03 R= 3e+03
44 Depth= 9897 States= 2.4e+07 Transitions= 6e+09 Memory= 1731.916 t= 9.36e+03 R= 3e+03
45 Depth= 9897 States= 2.5e+07 Transitions= 6.24e+09 Memory= 1777.717 t= 9.75e+03 R= 3e+03
46 Depth= 9897 States= 2.6e+07 Transitions= 6.48e+09 Memory= 1823.518 t= 1.01e+04 R= 3e+03
47 Depth= 9897 States= 2.7e+07 Transitions= 6.7e+09 Memory= 1869.318 t= 1.05e+04 R= 3e+03
48 Depth= 9897 States= 2.8e+07 Transitions= 7.03e+09 Memory= 1916.486 t= 1.1e+04 R= 3e+03
49 Depth= 9897 States= 2.9e+07 Transitions= 7.36e+09 Memory= 1962.678 t= 1.15e+04 R= 3e+03
50 Depth= 9897 States= 3e+07 Transitions= 7.63e+09 Memory= 2008.967 t= 1.2e+04 R= 3e+03
51 Depth= 9897 States= 3.1e+07 Transitions= 7.94e+09 Memory= 2054.963 t= 1.25e+04 R= 2e+03
52 Depth= 9897 States= 3.2e+07 Transitions= 8.2e+09 Memory= 2102.033 t= 1.29e+04 R= 2e+03
53 Depth= 9897 States= 3.3e+07 Transitions= 8.41e+09 Memory= 2148.029 t= 1.32e+04 R= 2e+03
54 Depth= 9897 States= 3.4e+07 Transitions= 8.68e+09 Memory= 2194.123 t= 1.36e+04 R= 2e+03
55 pan: resizing hashtable to -w26.. done
56 Depth= 9897 States= 3.5e+07 Transitions= 8.91e+09 Memory= 2736.006 t= 1.4e+04 R= 2e+03
57 Depth= 9897 States= 3.6e+07 Transitions= 9.2e+09 Memory= 2781.807 t= 1.44e+04 R= 2e+03
58 Depth= 9897 States= 3.7e+07 Transitions= 9.48e+09 Memory= 2827.608 t= 1.49e+04 R= 2e+03
59 Depth= 9897 States= 3.8e+07 Transitions= 9.72e+09 Memory= 2873.408 t= 1.52e+04 R= 2e+03
60 Depth= 9897 States= 3.9e+07 Transitions= 9.98e+09 Memory= 2919.209 t= 1.56e+04 R= 2e+03
61 Depth= 9897 States= 4e+07 Transitions= 1.02e+10 Memory= 2965.010 t= 1.6e+04 R= 2e+03
62 Depth= 9897 States= 4.1e+07 Transitions= 1.05e+10 Memory= 3010.713 t= 1.64e+04 R= 2e+03
63 Depth= 9897 States= 4.2e+07 Transitions= 1.07e+10 Memory= 3056.611 t= 1.68e+04 R= 3e+03
64 pan: claim violated! (at depth 1439)
65 pan: wrote .input.spin.trail
67 (Spin Version 5.1.7 -- 23 December 2008)
68 Warning: Search not completed
69 + Partial Order Reduction
72 Full statespace search for:
74 assertion violations + (if within scope of claim)
75 acceptance cycles + (fairness disabled)
76 invalid end states - (disabled by never claim)
78 State-vector 80 byte, depth reached 9897, errors: 1
79 42642410 states, stored
80 1.0909582e+10 states, matched
81 1.0952224e+10 transitions (= stored+matched)
82 5.922913e+10 atomic steps
83 hash conflicts: 6.3170511e+09 (resolved)
85 Stats on memory usage (in Megabytes):
86 4717.369 equivalent memory usage for states (stored*(State-vector + overhead))
87 2117.231 actual memory usage for states (compression: 44.88%)
88 state-vector as stored = 16 byte + 36 byte overhead
89 512.000 memory used for hash table (-w26)
90 457.764 memory used for DFS stack (-m10000000)
91 3086.494 total actual memory usage
93 nr of templates: [ globals chans procs ]
94 collapse counts: [ 304368 3993 2946 2 2 ]
95 unreached in proctype urcu_reader
96 line 894, "pan.___", state 12, "((i<1))"
97 line 894, "pan.___", state 12, "((i>=1))"
98 line 268, "pan.___", state 57, "cache_dirty_urcu_gp_ctr = 0"
99 line 276, "pan.___", state 79, "cache_dirty_rcu_ptr = 0"
100 line 280, "pan.___", state 88, "cache_dirty_rcu_data[i] = 0"
101 line 245, "pan.___", state 104, "(1)"
102 line 249, "pan.___", state 112, "(1)"
103 line 253, "pan.___", state 124, "(1)"
104 line 257, "pan.___", state 132, "(1)"
105 line 407, "pan.___", state 158, "cache_dirty_urcu_gp_ctr = 0"
106 line 416, "pan.___", state 190, "cache_dirty_rcu_ptr = 0"
107 line 420, "pan.___", state 204, "cache_dirty_rcu_data[i] = 0"
108 line 425, "pan.___", state 223, "(1)"
109 line 434, "pan.___", state 253, "(1)"
110 line 438, "pan.___", state 266, "(1)"
111 line 687, "pan.___", state 287, "_proc_urcu_reader = (_proc_urcu_reader|((1<<2)<<1))"
112 line 407, "pan.___", state 294, "cache_dirty_urcu_gp_ctr = 0"
113 line 416, "pan.___", state 326, "cache_dirty_rcu_ptr = 0"
114 line 420, "pan.___", state 340, "cache_dirty_rcu_data[i] = 0"
115 line 425, "pan.___", state 359, "(1)"
116 line 434, "pan.___", state 389, "(1)"
117 line 438, "pan.___", state 402, "(1)"
118 line 407, "pan.___", state 423, "cache_dirty_urcu_gp_ctr = 0"
119 line 416, "pan.___", state 455, "cache_dirty_rcu_ptr = 0"
120 line 420, "pan.___", state 469, "cache_dirty_rcu_data[i] = 0"
121 line 425, "pan.___", state 488, "(1)"
122 line 434, "pan.___", state 518, "(1)"
123 line 438, "pan.___", state 531, "(1)"
124 line 407, "pan.___", state 554, "cache_dirty_urcu_gp_ctr = 0"
125 line 407, "pan.___", state 556, "(1)"
126 line 407, "pan.___", state 557, "(cache_dirty_urcu_gp_ctr)"
127 line 407, "pan.___", state 557, "else"
128 line 407, "pan.___", state 560, "(1)"
129 line 411, "pan.___", state 568, "cache_dirty_urcu_active_readers = 0"
130 line 411, "pan.___", state 570, "(1)"
131 line 411, "pan.___", state 571, "(cache_dirty_urcu_active_readers)"
132 line 411, "pan.___", state 571, "else"
133 line 411, "pan.___", state 574, "(1)"
134 line 411, "pan.___", state 575, "(1)"
135 line 411, "pan.___", state 575, "(1)"
136 line 409, "pan.___", state 580, "((i<1))"
137 line 409, "pan.___", state 580, "((i>=1))"
138 line 416, "pan.___", state 586, "cache_dirty_rcu_ptr = 0"
139 line 416, "pan.___", state 588, "(1)"
140 line 416, "pan.___", state 589, "(cache_dirty_rcu_ptr)"
141 line 416, "pan.___", state 589, "else"
142 line 416, "pan.___", state 592, "(1)"
143 line 416, "pan.___", state 593, "(1)"
144 line 416, "pan.___", state 593, "(1)"
145 line 420, "pan.___", state 600, "cache_dirty_rcu_data[i] = 0"
146 line 420, "pan.___", state 602, "(1)"
147 line 420, "pan.___", state 603, "(cache_dirty_rcu_data[i])"
148 line 420, "pan.___", state 603, "else"
149 line 420, "pan.___", state 606, "(1)"
150 line 420, "pan.___", state 607, "(1)"
151 line 420, "pan.___", state 607, "(1)"
152 line 418, "pan.___", state 612, "((i<2))"
153 line 418, "pan.___", state 612, "((i>=2))"
154 line 425, "pan.___", state 619, "(1)"
155 line 425, "pan.___", state 620, "(!(cache_dirty_urcu_gp_ctr))"
156 line 425, "pan.___", state 620, "else"
157 line 425, "pan.___", state 623, "(1)"
158 line 425, "pan.___", state 624, "(1)"
159 line 425, "pan.___", state 624, "(1)"
160 line 429, "pan.___", state 632, "(1)"
161 line 429, "pan.___", state 633, "(!(cache_dirty_urcu_active_readers))"
162 line 429, "pan.___", state 633, "else"
163 line 429, "pan.___", state 636, "(1)"
164 line 429, "pan.___", state 637, "(1)"
165 line 429, "pan.___", state 637, "(1)"
166 line 427, "pan.___", state 642, "((i<1))"
167 line 427, "pan.___", state 642, "((i>=1))"
168 line 434, "pan.___", state 649, "(1)"
169 line 434, "pan.___", state 650, "(!(cache_dirty_rcu_ptr))"
170 line 434, "pan.___", state 650, "else"
171 line 434, "pan.___", state 653, "(1)"
172 line 434, "pan.___", state 654, "(1)"
173 line 434, "pan.___", state 654, "(1)"
174 line 438, "pan.___", state 662, "(1)"
175 line 438, "pan.___", state 663, "(!(cache_dirty_rcu_data[i]))"
176 line 438, "pan.___", state 663, "else"
177 line 438, "pan.___", state 666, "(1)"
178 line 438, "pan.___", state 667, "(1)"
179 line 438, "pan.___", state 667, "(1)"
180 line 436, "pan.___", state 672, "((i<2))"
181 line 436, "pan.___", state 672, "((i>=2))"
182 line 446, "pan.___", state 676, "(1)"
183 line 446, "pan.___", state 676, "(1)"
184 line 687, "pan.___", state 679, "cached_urcu_active_readers = (tmp+1)"
185 line 687, "pan.___", state 680, "_proc_urcu_reader = (_proc_urcu_reader|(1<<5))"
186 line 687, "pan.___", state 681, "(1)"
187 line 407, "pan.___", state 688, "cache_dirty_urcu_gp_ctr = 0"
188 line 416, "pan.___", state 720, "cache_dirty_rcu_ptr = 0"
189 line 420, "pan.___", state 734, "cache_dirty_rcu_data[i] = 0"
190 line 425, "pan.___", state 753, "(1)"
191 line 434, "pan.___", state 783, "(1)"
192 line 438, "pan.___", state 796, "(1)"
193 line 407, "pan.___", state 824, "cache_dirty_urcu_gp_ctr = 0"
194 line 416, "pan.___", state 856, "cache_dirty_rcu_ptr = 0"
195 line 420, "pan.___", state 870, "cache_dirty_rcu_data[i] = 0"
196 line 425, "pan.___", state 889, "(1)"
197 line 434, "pan.___", state 919, "(1)"
198 line 438, "pan.___", state 932, "(1)"
199 line 407, "pan.___", state 953, "cache_dirty_urcu_gp_ctr = 0"
200 line 407, "pan.___", state 955, "(1)"
201 line 407, "pan.___", state 956, "(cache_dirty_urcu_gp_ctr)"
202 line 407, "pan.___", state 956, "else"
203 line 407, "pan.___", state 959, "(1)"
204 line 411, "pan.___", state 967, "cache_dirty_urcu_active_readers = 0"
205 line 411, "pan.___", state 969, "(1)"
206 line 411, "pan.___", state 970, "(cache_dirty_urcu_active_readers)"
207 line 411, "pan.___", state 970, "else"
208 line 411, "pan.___", state 973, "(1)"
209 line 411, "pan.___", state 974, "(1)"
210 line 411, "pan.___", state 974, "(1)"
211 line 409, "pan.___", state 979, "((i<1))"
212 line 409, "pan.___", state 979, "((i>=1))"
213 line 416, "pan.___", state 985, "cache_dirty_rcu_ptr = 0"
214 line 416, "pan.___", state 987, "(1)"
215 line 416, "pan.___", state 988, "(cache_dirty_rcu_ptr)"
216 line 416, "pan.___", state 988, "else"
217 line 416, "pan.___", state 991, "(1)"
218 line 416, "pan.___", state 992, "(1)"
219 line 416, "pan.___", state 992, "(1)"
220 line 420, "pan.___", state 999, "cache_dirty_rcu_data[i] = 0"
221 line 420, "pan.___", state 1001, "(1)"
222 line 420, "pan.___", state 1002, "(cache_dirty_rcu_data[i])"
223 line 420, "pan.___", state 1002, "else"
224 line 420, "pan.___", state 1005, "(1)"
225 line 420, "pan.___", state 1006, "(1)"
226 line 420, "pan.___", state 1006, "(1)"
227 line 418, "pan.___", state 1011, "((i<2))"
228 line 418, "pan.___", state 1011, "((i>=2))"
229 line 425, "pan.___", state 1018, "(1)"
230 line 425, "pan.___", state 1019, "(!(cache_dirty_urcu_gp_ctr))"
231 line 425, "pan.___", state 1019, "else"
232 line 425, "pan.___", state 1022, "(1)"
233 line 425, "pan.___", state 1023, "(1)"
234 line 425, "pan.___", state 1023, "(1)"
235 line 429, "pan.___", state 1031, "(1)"
236 line 429, "pan.___", state 1032, "(!(cache_dirty_urcu_active_readers))"
237 line 429, "pan.___", state 1032, "else"
238 line 429, "pan.___", state 1035, "(1)"
239 line 429, "pan.___", state 1036, "(1)"
240 line 429, "pan.___", state 1036, "(1)"
241 line 427, "pan.___", state 1041, "((i<1))"
242 line 427, "pan.___", state 1041, "((i>=1))"
243 line 434, "pan.___", state 1048, "(1)"
244 line 434, "pan.___", state 1049, "(!(cache_dirty_rcu_ptr))"
245 line 434, "pan.___", state 1049, "else"
246 line 434, "pan.___", state 1052, "(1)"
247 line 434, "pan.___", state 1053, "(1)"
248 line 434, "pan.___", state 1053, "(1)"
249 line 438, "pan.___", state 1061, "(1)"
250 line 438, "pan.___", state 1062, "(!(cache_dirty_rcu_data[i]))"
251 line 438, "pan.___", state 1062, "else"
252 line 438, "pan.___", state 1065, "(1)"
253 line 438, "pan.___", state 1066, "(1)"
254 line 438, "pan.___", state 1066, "(1)"
255 line 436, "pan.___", state 1071, "((i<2))"
256 line 436, "pan.___", state 1071, "((i>=2))"
257 line 446, "pan.___", state 1075, "(1)"
258 line 446, "pan.___", state 1075, "(1)"
259 line 695, "pan.___", state 1079, "_proc_urcu_reader = (_proc_urcu_reader|(1<<11))"
260 line 407, "pan.___", state 1084, "cache_dirty_urcu_gp_ctr = 0"
261 line 416, "pan.___", state 1116, "cache_dirty_rcu_ptr = 0"
262 line 420, "pan.___", state 1130, "cache_dirty_rcu_data[i] = 0"
263 line 425, "pan.___", state 1149, "(1)"
264 line 434, "pan.___", state 1179, "(1)"
265 line 438, "pan.___", state 1192, "(1)"
266 line 407, "pan.___", state 1216, "cache_dirty_urcu_gp_ctr = 0"
267 line 416, "pan.___", state 1248, "cache_dirty_rcu_ptr = 0"
268 line 420, "pan.___", state 1262, "cache_dirty_rcu_data[i] = 0"
269 line 425, "pan.___", state 1281, "(1)"
270 line 434, "pan.___", state 1311, "(1)"
271 line 438, "pan.___", state 1324, "(1)"
272 line 407, "pan.___", state 1349, "cache_dirty_urcu_gp_ctr = 0"
273 line 416, "pan.___", state 1381, "cache_dirty_rcu_ptr = 0"
274 line 420, "pan.___", state 1395, "cache_dirty_rcu_data[i] = 0"
275 line 425, "pan.___", state 1414, "(1)"
276 line 434, "pan.___", state 1444, "(1)"
277 line 438, "pan.___", state 1457, "(1)"
278 line 407, "pan.___", state 1478, "cache_dirty_urcu_gp_ctr = 0"
279 line 416, "pan.___", state 1510, "cache_dirty_rcu_ptr = 0"
280 line 420, "pan.___", state 1524, "cache_dirty_rcu_data[i] = 0"
281 line 425, "pan.___", state 1543, "(1)"
282 line 434, "pan.___", state 1573, "(1)"
283 line 438, "pan.___", state 1586, "(1)"
284 line 407, "pan.___", state 1612, "cache_dirty_urcu_gp_ctr = 0"
285 line 416, "pan.___", state 1644, "cache_dirty_rcu_ptr = 0"
286 line 420, "pan.___", state 1658, "cache_dirty_rcu_data[i] = 0"
287 line 425, "pan.___", state 1677, "(1)"
288 line 434, "pan.___", state 1707, "(1)"
289 line 438, "pan.___", state 1720, "(1)"
290 line 407, "pan.___", state 1741, "cache_dirty_urcu_gp_ctr = 0"
291 line 416, "pan.___", state 1773, "cache_dirty_rcu_ptr = 0"
292 line 420, "pan.___", state 1787, "cache_dirty_rcu_data[i] = 0"
293 line 425, "pan.___", state 1806, "(1)"
294 line 434, "pan.___", state 1836, "(1)"
295 line 438, "pan.___", state 1849, "(1)"
296 line 407, "pan.___", state 1873, "cache_dirty_urcu_gp_ctr = 0"
297 line 416, "pan.___", state 1905, "cache_dirty_rcu_ptr = 0"
298 line 420, "pan.___", state 1919, "cache_dirty_rcu_data[i] = 0"
299 line 425, "pan.___", state 1938, "(1)"
300 line 434, "pan.___", state 1968, "(1)"
301 line 438, "pan.___", state 1981, "(1)"
302 line 734, "pan.___", state 2002, "_proc_urcu_reader = (_proc_urcu_reader|((1<<2)<<19))"
303 line 407, "pan.___", state 2009, "cache_dirty_urcu_gp_ctr = 0"
304 line 416, "pan.___", state 2041, "cache_dirty_rcu_ptr = 0"
305 line 420, "pan.___", state 2055, "cache_dirty_rcu_data[i] = 0"
306 line 425, "pan.___", state 2074, "(1)"
307 line 434, "pan.___", state 2104, "(1)"
308 line 438, "pan.___", state 2117, "(1)"
309 line 407, "pan.___", state 2138, "cache_dirty_urcu_gp_ctr = 0"
310 line 416, "pan.___", state 2170, "cache_dirty_rcu_ptr = 0"
311 line 420, "pan.___", state 2184, "cache_dirty_rcu_data[i] = 0"
312 line 425, "pan.___", state 2203, "(1)"
313 line 434, "pan.___", state 2233, "(1)"
314 line 438, "pan.___", state 2246, "(1)"
315 line 407, "pan.___", state 2269, "cache_dirty_urcu_gp_ctr = 0"
316 line 407, "pan.___", state 2271, "(1)"
317 line 407, "pan.___", state 2272, "(cache_dirty_urcu_gp_ctr)"
318 line 407, "pan.___", state 2272, "else"
319 line 407, "pan.___", state 2275, "(1)"
320 line 411, "pan.___", state 2283, "cache_dirty_urcu_active_readers = 0"
321 line 411, "pan.___", state 2285, "(1)"
322 line 411, "pan.___", state 2286, "(cache_dirty_urcu_active_readers)"
323 line 411, "pan.___", state 2286, "else"
324 line 411, "pan.___", state 2289, "(1)"
325 line 411, "pan.___", state 2290, "(1)"
326 line 411, "pan.___", state 2290, "(1)"
327 line 409, "pan.___", state 2295, "((i<1))"
328 line 409, "pan.___", state 2295, "((i>=1))"
329 line 416, "pan.___", state 2301, "cache_dirty_rcu_ptr = 0"
330 line 416, "pan.___", state 2303, "(1)"
331 line 416, "pan.___", state 2304, "(cache_dirty_rcu_ptr)"
332 line 416, "pan.___", state 2304, "else"
333 line 416, "pan.___", state 2307, "(1)"
334 line 416, "pan.___", state 2308, "(1)"
335 line 416, "pan.___", state 2308, "(1)"
336 line 420, "pan.___", state 2315, "cache_dirty_rcu_data[i] = 0"
337 line 420, "pan.___", state 2317, "(1)"
338 line 420, "pan.___", state 2318, "(cache_dirty_rcu_data[i])"
339 line 420, "pan.___", state 2318, "else"
340 line 420, "pan.___", state 2321, "(1)"
341 line 420, "pan.___", state 2322, "(1)"
342 line 420, "pan.___", state 2322, "(1)"
343 line 418, "pan.___", state 2327, "((i<2))"
344 line 418, "pan.___", state 2327, "((i>=2))"
345 line 425, "pan.___", state 2334, "(1)"
346 line 425, "pan.___", state 2335, "(!(cache_dirty_urcu_gp_ctr))"
347 line 425, "pan.___", state 2335, "else"
348 line 425, "pan.___", state 2338, "(1)"
349 line 425, "pan.___", state 2339, "(1)"
350 line 425, "pan.___", state 2339, "(1)"
351 line 429, "pan.___", state 2347, "(1)"
352 line 429, "pan.___", state 2348, "(!(cache_dirty_urcu_active_readers))"
353 line 429, "pan.___", state 2348, "else"
354 line 429, "pan.___", state 2351, "(1)"
355 line 429, "pan.___", state 2352, "(1)"
356 line 429, "pan.___", state 2352, "(1)"
357 line 427, "pan.___", state 2357, "((i<1))"
358 line 427, "pan.___", state 2357, "((i>=1))"
359 line 434, "pan.___", state 2364, "(1)"
360 line 434, "pan.___", state 2365, "(!(cache_dirty_rcu_ptr))"
361 line 434, "pan.___", state 2365, "else"
362 line 434, "pan.___", state 2368, "(1)"
363 line 434, "pan.___", state 2369, "(1)"
364 line 434, "pan.___", state 2369, "(1)"
365 line 438, "pan.___", state 2377, "(1)"
366 line 438, "pan.___", state 2378, "(!(cache_dirty_rcu_data[i]))"
367 line 438, "pan.___", state 2378, "else"
368 line 438, "pan.___", state 2381, "(1)"
369 line 438, "pan.___", state 2382, "(1)"
370 line 438, "pan.___", state 2382, "(1)"
371 line 436, "pan.___", state 2387, "((i<2))"
372 line 436, "pan.___", state 2387, "((i>=2))"
373 line 446, "pan.___", state 2391, "(1)"
374 line 446, "pan.___", state 2391, "(1)"
375 line 734, "pan.___", state 2394, "cached_urcu_active_readers = (tmp+1)"
376 line 734, "pan.___", state 2395, "_proc_urcu_reader = (_proc_urcu_reader|(1<<23))"
377 line 734, "pan.___", state 2396, "(1)"
378 line 407, "pan.___", state 2403, "cache_dirty_urcu_gp_ctr = 0"
379 line 416, "pan.___", state 2435, "cache_dirty_rcu_ptr = 0"
380 line 420, "pan.___", state 2449, "cache_dirty_rcu_data[i] = 0"
381 line 425, "pan.___", state 2468, "(1)"
382 line 434, "pan.___", state 2498, "(1)"
383 line 438, "pan.___", state 2511, "(1)"
384 line 407, "pan.___", state 2538, "cache_dirty_urcu_gp_ctr = 0"
385 line 416, "pan.___", state 2570, "cache_dirty_rcu_ptr = 0"
386 line 420, "pan.___", state 2584, "cache_dirty_rcu_data[i] = 0"
387 line 425, "pan.___", state 2603, "(1)"
388 line 434, "pan.___", state 2633, "(1)"
389 line 438, "pan.___", state 2646, "(1)"
390 line 407, "pan.___", state 2667, "cache_dirty_urcu_gp_ctr = 0"
391 line 416, "pan.___", state 2699, "cache_dirty_rcu_ptr = 0"
392 line 420, "pan.___", state 2713, "cache_dirty_rcu_data[i] = 0"
393 line 425, "pan.___", state 2732, "(1)"
394 line 434, "pan.___", state 2762, "(1)"
395 line 438, "pan.___", state 2775, "(1)"
396 line 245, "pan.___", state 2808, "(1)"
397 line 253, "pan.___", state 2828, "(1)"
398 line 257, "pan.___", state 2836, "(1)"
399 line 245, "pan.___", state 2851, "(1)"
400 line 253, "pan.___", state 2871, "(1)"
401 line 257, "pan.___", state 2879, "(1)"
402 line 929, "pan.___", state 2896, "-end-"
404 unreached in proctype urcu_writer
405 line 1018, "pan.___", state 12, "((i<1))"
406 line 1018, "pan.___", state 12, "((i>=1))"
407 line 407, "pan.___", state 49, "cache_dirty_urcu_gp_ctr = 0"
408 line 411, "pan.___", state 63, "cache_dirty_urcu_active_readers = 0"
409 line 416, "pan.___", state 81, "cache_dirty_rcu_ptr = 0"
410 line 425, "pan.___", state 114, "(1)"
411 line 429, "pan.___", state 127, "(1)"
412 line 434, "pan.___", state 144, "(1)"
413 line 268, "pan.___", state 180, "cache_dirty_urcu_gp_ctr = 0"
414 line 272, "pan.___", state 189, "cache_dirty_urcu_active_readers = 0"
415 line 276, "pan.___", state 202, "cache_dirty_rcu_ptr = 0"
416 line 407, "pan.___", state 242, "cache_dirty_urcu_gp_ctr = 0"
417 line 411, "pan.___", state 256, "cache_dirty_urcu_active_readers = 0"
418 line 416, "pan.___", state 274, "cache_dirty_rcu_ptr = 0"
419 line 420, "pan.___", state 288, "cache_dirty_rcu_data[i] = 0"
420 line 425, "pan.___", state 307, "(1)"
421 line 429, "pan.___", state 320, "(1)"
422 line 434, "pan.___", state 337, "(1)"
423 line 438, "pan.___", state 350, "(1)"
424 line 411, "pan.___", state 387, "cache_dirty_urcu_active_readers = 0"
425 line 416, "pan.___", state 405, "cache_dirty_rcu_ptr = 0"
426 line 420, "pan.___", state 419, "cache_dirty_rcu_data[i] = 0"
427 line 429, "pan.___", state 451, "(1)"
428 line 434, "pan.___", state 468, "(1)"
429 line 438, "pan.___", state 481, "(1)"
430 line 407, "pan.___", state 511, "cache_dirty_urcu_gp_ctr = 0"
431 line 411, "pan.___", state 525, "cache_dirty_urcu_active_readers = 0"
432 line 416, "pan.___", state 543, "cache_dirty_rcu_ptr = 0"
433 line 420, "pan.___", state 557, "cache_dirty_rcu_data[i] = 0"
434 line 425, "pan.___", state 576, "(1)"
435 line 429, "pan.___", state 589, "(1)"
436 line 434, "pan.___", state 606, "(1)"
437 line 438, "pan.___", state 619, "(1)"
438 line 407, "pan.___", state 640, "cache_dirty_urcu_gp_ctr = 0"
439 line 407, "pan.___", state 642, "(1)"
440 line 407, "pan.___", state 643, "(cache_dirty_urcu_gp_ctr)"
441 line 407, "pan.___", state 643, "else"
442 line 407, "pan.___", state 646, "(1)"
443 line 411, "pan.___", state 654, "cache_dirty_urcu_active_readers = 0"
444 line 411, "pan.___", state 656, "(1)"
445 line 411, "pan.___", state 657, "(cache_dirty_urcu_active_readers)"
446 line 411, "pan.___", state 657, "else"
447 line 411, "pan.___", state 660, "(1)"
448 line 411, "pan.___", state 661, "(1)"
449 line 411, "pan.___", state 661, "(1)"
450 line 409, "pan.___", state 666, "((i<1))"
451 line 409, "pan.___", state 666, "((i>=1))"
452 line 416, "pan.___", state 672, "cache_dirty_rcu_ptr = 0"
453 line 416, "pan.___", state 674, "(1)"
454 line 416, "pan.___", state 675, "(cache_dirty_rcu_ptr)"
455 line 416, "pan.___", state 675, "else"
456 line 416, "pan.___", state 678, "(1)"
457 line 416, "pan.___", state 679, "(1)"
458 line 416, "pan.___", state 679, "(1)"
459 line 420, "pan.___", state 686, "cache_dirty_rcu_data[i] = 0"
460 line 420, "pan.___", state 688, "(1)"
461 line 420, "pan.___", state 689, "(cache_dirty_rcu_data[i])"
462 line 420, "pan.___", state 689, "else"
463 line 420, "pan.___", state 692, "(1)"
464 line 420, "pan.___", state 693, "(1)"
465 line 420, "pan.___", state 693, "(1)"
466 line 418, "pan.___", state 698, "((i<2))"
467 line 418, "pan.___", state 698, "((i>=2))"
468 line 425, "pan.___", state 705, "(1)"
469 line 425, "pan.___", state 706, "(!(cache_dirty_urcu_gp_ctr))"
470 line 425, "pan.___", state 706, "else"
471 line 425, "pan.___", state 709, "(1)"
472 line 425, "pan.___", state 710, "(1)"
473 line 425, "pan.___", state 710, "(1)"
474 line 429, "pan.___", state 718, "(1)"
475 line 429, "pan.___", state 719, "(!(cache_dirty_urcu_active_readers))"
476 line 429, "pan.___", state 719, "else"
477 line 429, "pan.___", state 722, "(1)"
478 line 429, "pan.___", state 723, "(1)"
479 line 429, "pan.___", state 723, "(1)"
480 line 427, "pan.___", state 728, "((i<1))"
481 line 427, "pan.___", state 728, "((i>=1))"
482 line 434, "pan.___", state 735, "(1)"
483 line 434, "pan.___", state 736, "(!(cache_dirty_rcu_ptr))"
484 line 434, "pan.___", state 736, "else"
485 line 434, "pan.___", state 739, "(1)"
486 line 434, "pan.___", state 740, "(1)"
487 line 434, "pan.___", state 740, "(1)"
488 line 438, "pan.___", state 748, "(1)"
489 line 438, "pan.___", state 749, "(!(cache_dirty_rcu_data[i]))"
490 line 438, "pan.___", state 749, "else"
491 line 438, "pan.___", state 752, "(1)"
492 line 438, "pan.___", state 753, "(1)"
493 line 438, "pan.___", state 753, "(1)"
494 line 436, "pan.___", state 758, "((i<2))"
495 line 436, "pan.___", state 758, "((i>=2))"
496 line 446, "pan.___", state 762, "(1)"
497 line 446, "pan.___", state 762, "(1)"
498 line 1184, "pan.___", state 766, "_proc_urcu_writer = (_proc_urcu_writer|(1<<10))"
499 line 407, "pan.___", state 771, "cache_dirty_urcu_gp_ctr = 0"
500 line 407, "pan.___", state 773, "(1)"
501 line 407, "pan.___", state 774, "(cache_dirty_urcu_gp_ctr)"
502 line 407, "pan.___", state 774, "else"
503 line 407, "pan.___", state 777, "(1)"
504 line 411, "pan.___", state 785, "cache_dirty_urcu_active_readers = 0"
505 line 411, "pan.___", state 787, "(1)"
506 line 411, "pan.___", state 788, "(cache_dirty_urcu_active_readers)"
507 line 411, "pan.___", state 788, "else"
508 line 411, "pan.___", state 791, "(1)"
509 line 411, "pan.___", state 792, "(1)"
510 line 411, "pan.___", state 792, "(1)"
511 line 409, "pan.___", state 797, "((i<1))"
512 line 409, "pan.___", state 797, "((i>=1))"
513 line 416, "pan.___", state 803, "cache_dirty_rcu_ptr = 0"
514 line 416, "pan.___", state 805, "(1)"
515 line 416, "pan.___", state 806, "(cache_dirty_rcu_ptr)"
516 line 416, "pan.___", state 806, "else"
517 line 416, "pan.___", state 809, "(1)"
518 line 416, "pan.___", state 810, "(1)"
519 line 416, "pan.___", state 810, "(1)"
520 line 420, "pan.___", state 817, "cache_dirty_rcu_data[i] = 0"
521 line 420, "pan.___", state 819, "(1)"
522 line 420, "pan.___", state 820, "(cache_dirty_rcu_data[i])"
523 line 420, "pan.___", state 820, "else"
524 line 420, "pan.___", state 823, "(1)"
525 line 420, "pan.___", state 824, "(1)"
526 line 420, "pan.___", state 824, "(1)"
527 line 418, "pan.___", state 829, "((i<2))"
528 line 418, "pan.___", state 829, "((i>=2))"
529 line 425, "pan.___", state 836, "(1)"
530 line 425, "pan.___", state 837, "(!(cache_dirty_urcu_gp_ctr))"
531 line 425, "pan.___", state 837, "else"
532 line 425, "pan.___", state 840, "(1)"
533 line 425, "pan.___", state 841, "(1)"
534 line 425, "pan.___", state 841, "(1)"
535 line 429, "pan.___", state 849, "(1)"
536 line 429, "pan.___", state 850, "(!(cache_dirty_urcu_active_readers))"
537 line 429, "pan.___", state 850, "else"
538 line 429, "pan.___", state 853, "(1)"
539 line 429, "pan.___", state 854, "(1)"
540 line 429, "pan.___", state 854, "(1)"
541 line 427, "pan.___", state 859, "((i<1))"
542 line 427, "pan.___", state 859, "((i>=1))"
543 line 434, "pan.___", state 866, "(1)"
544 line 434, "pan.___", state 867, "(!(cache_dirty_rcu_ptr))"
545 line 434, "pan.___", state 867, "else"
546 line 434, "pan.___", state 870, "(1)"
547 line 434, "pan.___", state 871, "(1)"
548 line 434, "pan.___", state 871, "(1)"
549 line 438, "pan.___", state 879, "(1)"
550 line 438, "pan.___", state 880, "(!(cache_dirty_rcu_data[i]))"
551 line 438, "pan.___", state 880, "else"
552 line 438, "pan.___", state 883, "(1)"
553 line 438, "pan.___", state 884, "(1)"
554 line 438, "pan.___", state 884, "(1)"
555 line 436, "pan.___", state 889, "((i<2))"
556 line 436, "pan.___", state 889, "((i>=2))"
557 line 446, "pan.___", state 893, "(1)"
558 line 446, "pan.___", state 893, "(1)"
559 line 1200, "pan.___", state 898, "_proc_urcu_writer = (_proc_urcu_writer|(1<<11))"
560 line 1195, "pan.___", state 899, "(((tmp2&((1<<7)-1))&&((tmp2^0)&(1<<7))))"
561 line 1195, "pan.___", state 899, "else"
562 line 1220, "pan.___", state 903, "_proc_urcu_writer = (_proc_urcu_writer&~(((1<<12)|(1<<11))))"
563 line 268, "pan.___", state 934, "cache_dirty_urcu_gp_ctr = 0"
564 line 272, "pan.___", state 943, "cache_dirty_urcu_active_readers = 0"
565 line 276, "pan.___", state 958, "(1)"
566 line 280, "pan.___", state 965, "cache_dirty_rcu_data[i] = 0"
567 line 245, "pan.___", state 981, "(1)"
568 line 249, "pan.___", state 989, "(1)"
569 line 253, "pan.___", state 1001, "(1)"
570 line 257, "pan.___", state 1009, "(1)"
571 line 268, "pan.___", state 1040, "cache_dirty_urcu_gp_ctr = 0"
572 line 272, "pan.___", state 1049, "cache_dirty_urcu_active_readers = 0"
573 line 276, "pan.___", state 1062, "cache_dirty_rcu_ptr = 0"
574 line 280, "pan.___", state 1071, "cache_dirty_rcu_data[i] = 0"
575 line 245, "pan.___", state 1087, "(1)"
576 line 249, "pan.___", state 1095, "(1)"
577 line 253, "pan.___", state 1107, "(1)"
578 line 257, "pan.___", state 1115, "(1)"
579 line 272, "pan.___", state 1141, "cache_dirty_urcu_active_readers = 0"
580 line 276, "pan.___", state 1154, "cache_dirty_rcu_ptr = 0"
581 line 280, "pan.___", state 1163, "cache_dirty_rcu_data[i] = 0"
582 line 245, "pan.___", state 1179, "(1)"
583 line 249, "pan.___", state 1187, "(1)"
584 line 253, "pan.___", state 1199, "(1)"
585 line 257, "pan.___", state 1207, "(1)"
586 line 268, "pan.___", state 1238, "cache_dirty_urcu_gp_ctr = 0"
587 line 272, "pan.___", state 1247, "cache_dirty_urcu_active_readers = 0"
588 line 276, "pan.___", state 1260, "cache_dirty_rcu_ptr = 0"
589 line 280, "pan.___", state 1269, "cache_dirty_rcu_data[i] = 0"
590 line 245, "pan.___", state 1285, "(1)"
591 line 249, "pan.___", state 1293, "(1)"
592 line 253, "pan.___", state 1305, "(1)"
593 line 257, "pan.___", state 1313, "(1)"
594 line 268, "pan.___", state 1330, "cache_dirty_urcu_gp_ctr = 0"
595 line 268, "pan.___", state 1332, "(1)"
596 line 272, "pan.___", state 1339, "cache_dirty_urcu_active_readers = 0"
597 line 272, "pan.___", state 1341, "(1)"
598 line 272, "pan.___", state 1342, "(cache_dirty_urcu_active_readers)"
599 line 272, "pan.___", state 1342, "else"
600 line 270, "pan.___", state 1347, "((i<1))"
601 line 270, "pan.___", state 1347, "((i>=1))"
602 line 276, "pan.___", state 1352, "cache_dirty_rcu_ptr = 0"
603 line 276, "pan.___", state 1354, "(1)"
604 line 276, "pan.___", state 1355, "(cache_dirty_rcu_ptr)"
605 line 276, "pan.___", state 1355, "else"
606 line 280, "pan.___", state 1361, "cache_dirty_rcu_data[i] = 0"
607 line 280, "pan.___", state 1363, "(1)"
608 line 280, "pan.___", state 1364, "(cache_dirty_rcu_data[i])"
609 line 280, "pan.___", state 1364, "else"
610 line 278, "pan.___", state 1369, "((i<2))"
611 line 278, "pan.___", state 1369, "((i>=2))"
612 line 245, "pan.___", state 1377, "(1)"
613 line 249, "pan.___", state 1385, "(1)"
614 line 249, "pan.___", state 1386, "(!(cache_dirty_urcu_active_readers))"
615 line 249, "pan.___", state 1386, "else"
616 line 247, "pan.___", state 1391, "((i<1))"
617 line 247, "pan.___", state 1391, "((i>=1))"
618 line 253, "pan.___", state 1397, "(1)"
619 line 253, "pan.___", state 1398, "(!(cache_dirty_rcu_ptr))"
620 line 253, "pan.___", state 1398, "else"
621 line 257, "pan.___", state 1405, "(1)"
622 line 257, "pan.___", state 1406, "(!(cache_dirty_rcu_data[i]))"
623 line 257, "pan.___", state 1406, "else"
624 line 262, "pan.___", state 1415, "(!(cache_dirty_urcu_gp_ctr))"
625 line 262, "pan.___", state 1415, "else"
626 line 1296, "pan.___", state 1418, "i = 0"
627 line 1296, "pan.___", state 1420, "reader_barrier = 1"
628 line 1296, "pan.___", state 1431, "((i<1))"
629 line 1296, "pan.___", state 1431, "((i>=1))"
630 line 268, "pan.___", state 1436, "cache_dirty_urcu_gp_ctr = 0"
631 line 268, "pan.___", state 1438, "(1)"
632 line 272, "pan.___", state 1445, "cache_dirty_urcu_active_readers = 0"
633 line 272, "pan.___", state 1447, "(1)"
634 line 272, "pan.___", state 1448, "(cache_dirty_urcu_active_readers)"
635 line 272, "pan.___", state 1448, "else"
636 line 270, "pan.___", state 1453, "((i<1))"
637 line 270, "pan.___", state 1453, "((i>=1))"
638 line 276, "pan.___", state 1458, "cache_dirty_rcu_ptr = 0"
639 line 276, "pan.___", state 1460, "(1)"
640 line 276, "pan.___", state 1461, "(cache_dirty_rcu_ptr)"
641 line 276, "pan.___", state 1461, "else"
642 line 280, "pan.___", state 1467, "cache_dirty_rcu_data[i] = 0"
643 line 280, "pan.___", state 1469, "(1)"
644 line 280, "pan.___", state 1470, "(cache_dirty_rcu_data[i])"
645 line 280, "pan.___", state 1470, "else"
646 line 278, "pan.___", state 1475, "((i<2))"
647 line 278, "pan.___", state 1475, "((i>=2))"
648 line 245, "pan.___", state 1483, "(1)"
649 line 249, "pan.___", state 1491, "(1)"
650 line 249, "pan.___", state 1492, "(!(cache_dirty_urcu_active_readers))"
651 line 249, "pan.___", state 1492, "else"
652 line 247, "pan.___", state 1497, "((i<1))"
653 line 247, "pan.___", state 1497, "((i>=1))"
654 line 253, "pan.___", state 1503, "(1)"
655 line 253, "pan.___", state 1504, "(!(cache_dirty_rcu_ptr))"
656 line 253, "pan.___", state 1504, "else"
657 line 257, "pan.___", state 1511, "(1)"
658 line 257, "pan.___", state 1512, "(!(cache_dirty_rcu_data[i]))"
659 line 257, "pan.___", state 1512, "else"
660 line 262, "pan.___", state 1521, "(!(cache_dirty_urcu_gp_ctr))"
661 line 262, "pan.___", state 1521, "else"
662 line 295, "pan.___", state 1523, "(cache_dirty_urcu_gp_ctr)"
663 line 295, "pan.___", state 1523, "else"
664 line 1296, "pan.___", state 1524, "(cache_dirty_urcu_gp_ctr)"
665 line 1296, "pan.___", state 1524, "else"
666 line 272, "pan.___", state 1537, "cache_dirty_urcu_active_readers = 0"
667 line 276, "pan.___", state 1550, "cache_dirty_rcu_ptr = 0"
668 line 280, "pan.___", state 1559, "cache_dirty_rcu_data[i] = 0"
669 line 245, "pan.___", state 1575, "(1)"
670 line 249, "pan.___", state 1583, "(1)"
671 line 253, "pan.___", state 1595, "(1)"
672 line 257, "pan.___", state 1603, "(1)"
673 line 268, "pan.___", state 1634, "cache_dirty_urcu_gp_ctr = 0"
674 line 272, "pan.___", state 1643, "cache_dirty_urcu_active_readers = 0"
675 line 276, "pan.___", state 1656, "cache_dirty_rcu_ptr = 0"
676 line 280, "pan.___", state 1665, "cache_dirty_rcu_data[i] = 0"
677 line 245, "pan.___", state 1681, "(1)"
678 line 249, "pan.___", state 1689, "(1)"
679 line 253, "pan.___", state 1701, "(1)"
680 line 257, "pan.___", state 1709, "(1)"
681 line 1304, "pan.___", state 1725, "-end-"
683 unreached in proctype :init:
684 line 1319, "pan.___", state 13, "((i<1))"
685 line 1319, "pan.___", state 13, "((i>=1))"
687 unreached in proctype :never:
688 line 1367, "pan.___", state 8, "-end-"
691 pan: elapsed time 1.71e+04 seconds
692 pan: rate 2490.8226 states/second
693 pan: avg transition delay 1.5631e-06 usec
694 cp .input.spin urcu_free_single_flip.spin.input
695 cp .input.spin.trail urcu_free_single_flip.spin.input.trail
696 make[1]: Leaving directory `/home/compudj/doc/userspace-rcu/formal-model/urcu-controldataflow-alpha-ipi'
projects / urcu.git / blob