1 make[1]: Entering directory `/home/compudj/doc/userspace-rcu/formal-model/urcu-controldataflow-intel-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 cp urcu_free_no_rmb.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 -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 1295)
19 Depth= 4907 States= 1e+06 Transitions= 2.54e+07 Memory= 550.432 t= 71.2 R= 1e+04
20 Depth= 5133 States= 2e+06 Transitions= 5.13e+07 Memory= 634.318 t= 145 R= 1e+04
21 Depth= 5133 States= 3e+06 Transitions= 7.76e+07 Memory= 718.303 t= 220 R= 1e+04
22 pan: resizing hashtable to -w22.. done
24 (Spin Version 5.1.7 -- 23 December 2008)
25 + Partial Order Reduction
27 Full statespace search for:
29 assertion violations + (if within scope of claim)
30 acceptance cycles + (fairness disabled)
31 invalid end states - (disabled by never claim)
33 State-vector 88 byte, depth reached 5133, errors: 0
34 3846927 states, stored
35 96650452 states, matched
36 1.0049738e+08 transitions (= stored+matched)
37 1.6169296e+09 atomic steps
38 hash conflicts: 68306904 (resolved)
40 Stats on memory usage (in Megabytes):
41 425.571 equivalent memory usage for states (stored*(State-vector + overhead))
42 330.939 actual memory usage for states (compression: 77.76%)
43 state-vector as stored = 62 byte + 28 byte overhead
44 32.000 memory used for hash table (-w22)
45 457.764 memory used for DFS stack (-m10000000)
46 820.420 total actual memory usage
48 unreached in proctype urcu_reader
49 line 411, "pan.___", state 17, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
50 line 420, "pan.___", state 49, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
51 line 424, "pan.___", state 63, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
52 line 249, "pan.___", state 81, "(1)"
53 line 257, "pan.___", state 101, "(1)"
54 line 261, "pan.___", state 109, "(1)"
55 line 597, "pan.___", state 128, "_proc_urcu_reader = (_proc_urcu_reader|((1<<2)<<1))"
56 line 411, "pan.___", state 135, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
57 line 420, "pan.___", state 167, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
58 line 424, "pan.___", state 181, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
59 line 249, "pan.___", state 199, "(1)"
60 line 257, "pan.___", state 219, "(1)"
61 line 261, "pan.___", state 227, "(1)"
62 line 411, "pan.___", state 246, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
63 line 420, "pan.___", state 278, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
64 line 424, "pan.___", state 292, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
65 line 249, "pan.___", state 310, "(1)"
66 line 257, "pan.___", state 330, "(1)"
67 line 261, "pan.___", state 338, "(1)"
68 line 411, "pan.___", state 359, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
69 line 411, "pan.___", state 361, "(1)"
70 line 411, "pan.___", state 362, "((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid)))"
71 line 411, "pan.___", state 362, "else"
72 line 411, "pan.___", state 365, "(1)"
73 line 415, "pan.___", state 373, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
74 line 415, "pan.___", state 375, "(1)"
75 line 415, "pan.___", state 376, "((cache_dirty_urcu_active_readers.bitfield&(1<<_pid)))"
76 line 415, "pan.___", state 376, "else"
77 line 415, "pan.___", state 379, "(1)"
78 line 415, "pan.___", state 380, "(1)"
79 line 415, "pan.___", state 380, "(1)"
80 line 413, "pan.___", state 385, "((i<1))"
81 line 413, "pan.___", state 385, "((i>=1))"
82 line 420, "pan.___", state 391, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
83 line 420, "pan.___", state 393, "(1)"
84 line 420, "pan.___", state 394, "((cache_dirty_rcu_ptr.bitfield&(1<<_pid)))"
85 line 420, "pan.___", state 394, "else"
86 line 420, "pan.___", state 397, "(1)"
87 line 420, "pan.___", state 398, "(1)"
88 line 420, "pan.___", state 398, "(1)"
89 line 424, "pan.___", state 405, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
90 line 424, "pan.___", state 407, "(1)"
91 line 424, "pan.___", state 408, "((cache_dirty_rcu_data[i].bitfield&(1<<_pid)))"
92 line 424, "pan.___", state 408, "else"
93 line 424, "pan.___", state 411, "(1)"
94 line 424, "pan.___", state 412, "(1)"
95 line 424, "pan.___", state 412, "(1)"
96 line 422, "pan.___", state 417, "((i<2))"
97 line 422, "pan.___", state 417, "((i>=2))"
98 line 249, "pan.___", state 423, "(1)"
99 line 253, "pan.___", state 431, "(1)"
100 line 253, "pan.___", state 432, "(!((cache_dirty_urcu_active_readers.bitfield&(1<<_pid))))"
101 line 253, "pan.___", state 432, "else"
102 line 251, "pan.___", state 437, "((i<1))"
103 line 251, "pan.___", state 437, "((i>=1))"
104 line 257, "pan.___", state 443, "(1)"
105 line 257, "pan.___", state 444, "(!((cache_dirty_rcu_ptr.bitfield&(1<<_pid))))"
106 line 257, "pan.___", state 444, "else"
107 line 261, "pan.___", state 451, "(1)"
108 line 261, "pan.___", state 452, "(!((cache_dirty_rcu_data[i].bitfield&(1<<_pid))))"
109 line 261, "pan.___", state 452, "else"
110 line 259, "pan.___", state 457, "((i<2))"
111 line 259, "pan.___", state 457, "((i>=2))"
112 line 266, "pan.___", state 461, "(!((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid))))"
113 line 266, "pan.___", state 461, "else"
114 line 431, "pan.___", state 463, "(1)"
115 line 431, "pan.___", state 463, "(1)"
116 line 597, "pan.___", state 466, "cached_urcu_active_readers.val[_pid] = (tmp+1)"
117 line 597, "pan.___", state 467, "_proc_urcu_reader = (_proc_urcu_reader|(1<<5))"
118 line 597, "pan.___", state 468, "(1)"
119 line 272, "pan.___", state 472, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
120 line 276, "pan.___", state 483, "(1)"
121 line 280, "pan.___", state 494, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
122 line 284, "pan.___", state 503, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
123 line 249, "pan.___", state 519, "(1)"
124 line 253, "pan.___", state 527, "(1)"
125 line 257, "pan.___", state 539, "(1)"
126 line 261, "pan.___", state 547, "(1)"
127 line 411, "pan.___", state 565, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
128 line 415, "pan.___", state 579, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
129 line 420, "pan.___", state 597, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
130 line 424, "pan.___", state 611, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
131 line 249, "pan.___", state 629, "(1)"
132 line 253, "pan.___", state 637, "(1)"
133 line 257, "pan.___", state 649, "(1)"
134 line 261, "pan.___", state 657, "(1)"
135 line 411, "pan.___", state 683, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
136 line 420, "pan.___", state 715, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
137 line 424, "pan.___", state 729, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
138 line 249, "pan.___", state 747, "(1)"
139 line 257, "pan.___", state 767, "(1)"
140 line 261, "pan.___", state 775, "(1)"
141 line 411, "pan.___", state 794, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
142 line 411, "pan.___", state 796, "(1)"
143 line 411, "pan.___", state 797, "((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid)))"
144 line 411, "pan.___", state 797, "else"
145 line 411, "pan.___", state 800, "(1)"
146 line 415, "pan.___", state 808, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
147 line 415, "pan.___", state 810, "(1)"
148 line 415, "pan.___", state 811, "((cache_dirty_urcu_active_readers.bitfield&(1<<_pid)))"
149 line 415, "pan.___", state 811, "else"
150 line 415, "pan.___", state 814, "(1)"
151 line 415, "pan.___", state 815, "(1)"
152 line 415, "pan.___", state 815, "(1)"
153 line 413, "pan.___", state 820, "((i<1))"
154 line 413, "pan.___", state 820, "((i>=1))"
155 line 420, "pan.___", state 826, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
156 line 420, "pan.___", state 828, "(1)"
157 line 420, "pan.___", state 829, "((cache_dirty_rcu_ptr.bitfield&(1<<_pid)))"
158 line 420, "pan.___", state 829, "else"
159 line 420, "pan.___", state 832, "(1)"
160 line 420, "pan.___", state 833, "(1)"
161 line 420, "pan.___", state 833, "(1)"
162 line 424, "pan.___", state 840, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
163 line 424, "pan.___", state 842, "(1)"
164 line 424, "pan.___", state 843, "((cache_dirty_rcu_data[i].bitfield&(1<<_pid)))"
165 line 424, "pan.___", state 843, "else"
166 line 424, "pan.___", state 846, "(1)"
167 line 424, "pan.___", state 847, "(1)"
168 line 424, "pan.___", state 847, "(1)"
169 line 422, "pan.___", state 852, "((i<2))"
170 line 422, "pan.___", state 852, "((i>=2))"
171 line 249, "pan.___", state 858, "(1)"
172 line 253, "pan.___", state 866, "(1)"
173 line 253, "pan.___", state 867, "(!((cache_dirty_urcu_active_readers.bitfield&(1<<_pid))))"
174 line 253, "pan.___", state 867, "else"
175 line 251, "pan.___", state 872, "((i<1))"
176 line 251, "pan.___", state 872, "((i>=1))"
177 line 257, "pan.___", state 878, "(1)"
178 line 257, "pan.___", state 879, "(!((cache_dirty_rcu_ptr.bitfield&(1<<_pid))))"
179 line 257, "pan.___", state 879, "else"
180 line 261, "pan.___", state 886, "(1)"
181 line 261, "pan.___", state 887, "(!((cache_dirty_rcu_data[i].bitfield&(1<<_pid))))"
182 line 261, "pan.___", state 887, "else"
183 line 259, "pan.___", state 892, "((i<2))"
184 line 259, "pan.___", state 892, "((i>=2))"
185 line 266, "pan.___", state 896, "(!((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid))))"
186 line 266, "pan.___", state 896, "else"
187 line 431, "pan.___", state 898, "(1)"
188 line 431, "pan.___", state 898, "(1)"
189 line 605, "pan.___", state 902, "_proc_urcu_reader = (_proc_urcu_reader|(1<<11))"
190 line 411, "pan.___", state 907, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
191 line 415, "pan.___", state 921, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
192 line 420, "pan.___", state 939, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
193 line 424, "pan.___", state 953, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
194 line 249, "pan.___", state 971, "(1)"
195 line 253, "pan.___", state 979, "(1)"
196 line 257, "pan.___", state 991, "(1)"
197 line 261, "pan.___", state 999, "(1)"
198 line 411, "pan.___", state 1021, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
199 line 420, "pan.___", state 1053, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
200 line 424, "pan.___", state 1067, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
201 line 249, "pan.___", state 1085, "(1)"
202 line 257, "pan.___", state 1105, "(1)"
203 line 261, "pan.___", state 1113, "(1)"
204 line 411, "pan.___", state 1136, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
205 line 420, "pan.___", state 1168, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
206 line 424, "pan.___", state 1182, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
207 line 249, "pan.___", state 1200, "(1)"
208 line 257, "pan.___", state 1220, "(1)"
209 line 261, "pan.___", state 1228, "(1)"
210 line 411, "pan.___", state 1247, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
211 line 420, "pan.___", state 1279, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
212 line 424, "pan.___", state 1293, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
213 line 249, "pan.___", state 1311, "(1)"
214 line 257, "pan.___", state 1331, "(1)"
215 line 261, "pan.___", state 1339, "(1)"
216 line 272, "pan.___", state 1360, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
217 line 280, "pan.___", state 1382, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
218 line 284, "pan.___", state 1391, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
219 line 249, "pan.___", state 1407, "(1)"
220 line 253, "pan.___", state 1415, "(1)"
221 line 257, "pan.___", state 1427, "(1)"
222 line 261, "pan.___", state 1435, "(1)"
223 line 411, "pan.___", state 1453, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
224 line 415, "pan.___", state 1467, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
225 line 420, "pan.___", state 1485, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
226 line 424, "pan.___", state 1499, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
227 line 249, "pan.___", state 1517, "(1)"
228 line 253, "pan.___", state 1525, "(1)"
229 line 257, "pan.___", state 1537, "(1)"
230 line 261, "pan.___", state 1545, "(1)"
231 line 411, "pan.___", state 1564, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
232 line 415, "pan.___", state 1578, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
233 line 420, "pan.___", state 1596, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
234 line 424, "pan.___", state 1610, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
235 line 249, "pan.___", state 1628, "(1)"
236 line 253, "pan.___", state 1636, "(1)"
237 line 257, "pan.___", state 1648, "(1)"
238 line 261, "pan.___", state 1656, "(1)"
239 line 411, "pan.___", state 1678, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
240 line 420, "pan.___", state 1710, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
241 line 424, "pan.___", state 1724, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
242 line 249, "pan.___", state 1742, "(1)"
243 line 257, "pan.___", state 1762, "(1)"
244 line 261, "pan.___", state 1770, "(1)"
245 line 644, "pan.___", state 1789, "_proc_urcu_reader = (_proc_urcu_reader|((1<<2)<<19))"
246 line 411, "pan.___", state 1796, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
247 line 420, "pan.___", state 1828, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
248 line 424, "pan.___", state 1842, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
249 line 249, "pan.___", state 1860, "(1)"
250 line 257, "pan.___", state 1880, "(1)"
251 line 261, "pan.___", state 1888, "(1)"
252 line 411, "pan.___", state 1907, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
253 line 420, "pan.___", state 1939, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
254 line 424, "pan.___", state 1953, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
255 line 249, "pan.___", state 1971, "(1)"
256 line 257, "pan.___", state 1991, "(1)"
257 line 261, "pan.___", state 1999, "(1)"
258 line 411, "pan.___", state 2020, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
259 line 411, "pan.___", state 2022, "(1)"
260 line 411, "pan.___", state 2023, "((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid)))"
261 line 411, "pan.___", state 2023, "else"
262 line 411, "pan.___", state 2026, "(1)"
263 line 415, "pan.___", state 2034, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
264 line 415, "pan.___", state 2036, "(1)"
265 line 415, "pan.___", state 2037, "((cache_dirty_urcu_active_readers.bitfield&(1<<_pid)))"
266 line 415, "pan.___", state 2037, "else"
267 line 415, "pan.___", state 2040, "(1)"
268 line 415, "pan.___", state 2041, "(1)"
269 line 415, "pan.___", state 2041, "(1)"
270 line 413, "pan.___", state 2046, "((i<1))"
271 line 413, "pan.___", state 2046, "((i>=1))"
272 line 420, "pan.___", state 2052, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
273 line 420, "pan.___", state 2054, "(1)"
274 line 420, "pan.___", state 2055, "((cache_dirty_rcu_ptr.bitfield&(1<<_pid)))"
275 line 420, "pan.___", state 2055, "else"
276 line 420, "pan.___", state 2058, "(1)"
277 line 420, "pan.___", state 2059, "(1)"
278 line 420, "pan.___", state 2059, "(1)"
279 line 424, "pan.___", state 2066, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
280 line 424, "pan.___", state 2068, "(1)"
281 line 424, "pan.___", state 2069, "((cache_dirty_rcu_data[i].bitfield&(1<<_pid)))"
282 line 424, "pan.___", state 2069, "else"
283 line 424, "pan.___", state 2072, "(1)"
284 line 424, "pan.___", state 2073, "(1)"
285 line 424, "pan.___", state 2073, "(1)"
286 line 422, "pan.___", state 2078, "((i<2))"
287 line 422, "pan.___", state 2078, "((i>=2))"
288 line 249, "pan.___", state 2084, "(1)"
289 line 253, "pan.___", state 2092, "(1)"
290 line 253, "pan.___", state 2093, "(!((cache_dirty_urcu_active_readers.bitfield&(1<<_pid))))"
291 line 253, "pan.___", state 2093, "else"
292 line 251, "pan.___", state 2098, "((i<1))"
293 line 251, "pan.___", state 2098, "((i>=1))"
294 line 257, "pan.___", state 2104, "(1)"
295 line 257, "pan.___", state 2105, "(!((cache_dirty_rcu_ptr.bitfield&(1<<_pid))))"
296 line 257, "pan.___", state 2105, "else"
297 line 261, "pan.___", state 2112, "(1)"
298 line 261, "pan.___", state 2113, "(!((cache_dirty_rcu_data[i].bitfield&(1<<_pid))))"
299 line 261, "pan.___", state 2113, "else"
300 line 259, "pan.___", state 2118, "((i<2))"
301 line 259, "pan.___", state 2118, "((i>=2))"
302 line 266, "pan.___", state 2122, "(!((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid))))"
303 line 266, "pan.___", state 2122, "else"
304 line 431, "pan.___", state 2124, "(1)"
305 line 431, "pan.___", state 2124, "(1)"
306 line 644, "pan.___", state 2127, "cached_urcu_active_readers.val[_pid] = (tmp+1)"
307 line 644, "pan.___", state 2128, "_proc_urcu_reader = (_proc_urcu_reader|(1<<23))"
308 line 644, "pan.___", state 2129, "(1)"
309 line 272, "pan.___", state 2133, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
310 line 280, "pan.___", state 2155, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
311 line 284, "pan.___", state 2164, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
312 line 249, "pan.___", state 2180, "(1)"
313 line 253, "pan.___", state 2188, "(1)"
314 line 257, "pan.___", state 2200, "(1)"
315 line 261, "pan.___", state 2208, "(1)"
316 line 411, "pan.___", state 2226, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
317 line 415, "pan.___", state 2240, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
318 line 420, "pan.___", state 2258, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
319 line 424, "pan.___", state 2272, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
320 line 249, "pan.___", state 2290, "(1)"
321 line 253, "pan.___", state 2298, "(1)"
322 line 257, "pan.___", state 2310, "(1)"
323 line 261, "pan.___", state 2318, "(1)"
324 line 272, "pan.___", state 2340, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
325 line 276, "pan.___", state 2349, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
326 line 280, "pan.___", state 2362, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
327 line 284, "pan.___", state 2371, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
328 line 249, "pan.___", state 2387, "(1)"
329 line 253, "pan.___", state 2395, "(1)"
330 line 257, "pan.___", state 2407, "(1)"
331 line 261, "pan.___", state 2415, "(1)"
332 line 411, "pan.___", state 2433, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
333 line 415, "pan.___", state 2447, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
334 line 420, "pan.___", state 2465, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
335 line 424, "pan.___", state 2479, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
336 line 249, "pan.___", state 2497, "(1)"
337 line 253, "pan.___", state 2505, "(1)"
338 line 257, "pan.___", state 2517, "(1)"
339 line 261, "pan.___", state 2525, "(1)"
340 line 411, "pan.___", state 2544, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
341 line 415, "pan.___", state 2558, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
342 line 420, "pan.___", state 2576, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
343 line 424, "pan.___", state 2590, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
344 line 249, "pan.___", state 2608, "(1)"
345 line 253, "pan.___", state 2616, "(1)"
346 line 257, "pan.___", state 2628, "(1)"
347 line 261, "pan.___", state 2636, "(1)"
348 line 411, "pan.___", state 2667, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
349 line 420, "pan.___", state 2699, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
350 line 424, "pan.___", state 2713, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
351 line 249, "pan.___", state 2731, "(1)"
352 line 257, "pan.___", state 2751, "(1)"
353 line 261, "pan.___", state 2759, "(1)"
354 line 411, "pan.___", state 2776, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
355 line 415, "pan.___", state 2790, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
356 line 420, "pan.___", state 2808, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
357 line 424, "pan.___", state 2822, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
358 line 249, "pan.___", state 2840, "(1)"
359 line 253, "pan.___", state 2848, "(1)"
360 line 257, "pan.___", state 2860, "(1)"
361 line 261, "pan.___", state 2868, "(1)"
362 line 898, "pan.___", state 2887, "-end-"
364 unreached in proctype urcu_writer
365 line 411, "pan.___", state 18, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
366 line 415, "pan.___", state 32, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
367 line 420, "pan.___", state 50, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
368 line 249, "pan.___", state 82, "(1)"
369 line 253, "pan.___", state 90, "(1)"
370 line 257, "pan.___", state 102, "(1)"
371 line 272, "pan.___", state 131, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
372 line 276, "pan.___", state 140, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
373 line 280, "pan.___", state 153, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
374 line 411, "pan.___", state 193, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
375 line 415, "pan.___", state 207, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
376 line 420, "pan.___", state 225, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
377 line 424, "pan.___", state 239, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
378 line 249, "pan.___", state 257, "(1)"
379 line 253, "pan.___", state 265, "(1)"
380 line 257, "pan.___", state 277, "(1)"
381 line 261, "pan.___", state 285, "(1)"
382 line 415, "pan.___", state 320, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
383 line 420, "pan.___", state 338, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
384 line 424, "pan.___", state 352, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
385 line 253, "pan.___", state 378, "(1)"
386 line 257, "pan.___", state 390, "(1)"
387 line 261, "pan.___", state 398, "(1)"
388 line 415, "pan.___", state 441, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
389 line 420, "pan.___", state 459, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
390 line 424, "pan.___", state 473, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
391 line 253, "pan.___", state 499, "(1)"
392 line 257, "pan.___", state 511, "(1)"
393 line 261, "pan.___", state 519, "(1)"
394 line 415, "pan.___", state 552, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
395 line 420, "pan.___", state 570, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
396 line 424, "pan.___", state 584, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
397 line 253, "pan.___", state 610, "(1)"
398 line 257, "pan.___", state 622, "(1)"
399 line 261, "pan.___", state 630, "(1)"
400 line 415, "pan.___", state 665, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
401 line 420, "pan.___", state 683, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
402 line 424, "pan.___", state 697, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
403 line 253, "pan.___", state 723, "(1)"
404 line 257, "pan.___", state 735, "(1)"
405 line 261, "pan.___", state 743, "(1)"
406 line 272, "pan.___", state 796, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
407 line 276, "pan.___", state 805, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
408 line 280, "pan.___", state 820, "(1)"
409 line 284, "pan.___", state 827, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
410 line 249, "pan.___", state 843, "(1)"
411 line 253, "pan.___", state 851, "(1)"
412 line 257, "pan.___", state 863, "(1)"
413 line 261, "pan.___", state 871, "(1)"
414 line 276, "pan.___", state 896, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
415 line 280, "pan.___", state 909, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
416 line 284, "pan.___", state 918, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
417 line 249, "pan.___", state 934, "(1)"
418 line 253, "pan.___", state 942, "(1)"
419 line 257, "pan.___", state 954, "(1)"
420 line 261, "pan.___", state 962, "(1)"
421 line 276, "pan.___", state 987, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
422 line 280, "pan.___", state 1000, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
423 line 284, "pan.___", state 1009, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
424 line 249, "pan.___", state 1025, "(1)"
425 line 253, "pan.___", state 1033, "(1)"
426 line 257, "pan.___", state 1045, "(1)"
427 line 261, "pan.___", state 1053, "(1)"
428 line 276, "pan.___", state 1078, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
429 line 280, "pan.___", state 1091, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
430 line 284, "pan.___", state 1100, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
431 line 249, "pan.___", state 1116, "(1)"
432 line 253, "pan.___", state 1124, "(1)"
433 line 257, "pan.___", state 1136, "(1)"
434 line 261, "pan.___", state 1144, "(1)"
435 line 1237, "pan.___", state 1159, "-end-"
437 unreached in proctype :init:
439 unreached in proctype :never:
440 line 1300, "pan.___", state 8, "-end-"
443 pan: elapsed time 285 seconds
444 pan: rate 13484.269 states/second
445 pan: avg transition delay 2.8388e-06 usec
446 cp .input.spin urcu_free_no_rmb.spin.input
447 cp .input.spin.trail urcu_free_no_rmb.spin.input.trail
448 make[1]: Leaving directory `/home/compudj/doc/userspace-rcu/formal-model/urcu-controldataflow-intel-no-ipi'
projects / urcu.git / blob