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