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