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