Commit | Line | Data |
---|---|---|
b6b17880 MD |
1 | make[1]: Entering directory `/home/compudj/doc/userspace-rcu/formal-model/urcu-controldataflow-alpha-ipi' |
2 | rm -f pan* trail.out .input.spin* *.spin.trail .input.define | |
3 | touch .input.define | |
4 | cat .input.define >> pan.ltl | |
5 | cat DEFINES >> pan.ltl | |
6 | spin -f "!(`cat urcu_free.ltl | grep -v ^//`)" >> pan.ltl | |
7 | cat .input.define > .input.spin | |
8 | cat DEFINES >> .input.spin | |
9 | cat urcu.spin >> .input.spin | |
10 | rm -f .input.spin.trail | |
11 | spin -a -X -N pan.ltl .input.spin | |
12 | Exit-Status 0 | |
13 | gcc -O2 -w -DHASH64 -DCOLLAPSE -o pan pan.c | |
14 | ./pan -a -v -c1 -X -m10000000 -w20 | |
15 | warning: for p.o. reduction to be valid the never claim must be stutter-invariant | |
16 | (never claims generated from LTL formulae are stutter-invariant) | |
17 | depth 0: Claim reached state 5 (line 1361) | |
18 | Depth= 8053 States= 1e+06 Transitions= 1.77e+08 Memory= 513.029 t= 265 R= 4e+03 | |
19 | Depth= 9797 States= 2e+06 Transitions= 3.71e+08 Memory= 559.416 t= 575 R= 3e+03 | |
20 | Depth= 9797 States= 3e+06 Transitions= 5.8e+08 Memory= 605.901 t= 922 R= 3e+03 | |
21 | pan: resizing hashtable to -w22.. done | |
22 | Depth= 9797 States= 4e+06 Transitions= 7.6e+08 Memory= 682.920 t= 1.2e+03 R= 3e+03 | |
23 | Depth= 9797 States= 5e+06 Transitions= 9.44e+08 Memory= 728.721 t= 1.48e+03 R= 3e+03 | |
24 | Depth= 9797 States= 6e+06 Transitions= 1.35e+09 Memory= 775.303 t= 2.13e+03 R= 3e+03 | |
25 | Depth= 9797 States= 7e+06 Transitions= 1.79e+09 Memory= 821.885 t= 2.85e+03 R= 2e+03 | |
26 | Depth= 9797 States= 8e+06 Transitions= 2.11e+09 Memory= 868.076 t= 3.36e+03 R= 2e+03 | |
27 | Depth= 9797 States= 9e+06 Transitions= 2.49e+09 Memory= 914.658 t= 4.01e+03 R= 2e+03 | |
28 | pan: resizing hashtable to -w24.. done | |
29 | Depth= 9797 States= 1e+07 Transitions= 2.83e+09 Memory= 1085.529 t= 4.52e+03 R= 2e+03 | |
30 | Depth= 9797 States= 1.1e+07 Transitions= 3.2e+09 Memory= 1132.697 t= 5.08e+03 R= 2e+03 | |
31 | Depth= 9797 States= 1.2e+07 Transitions= 3.59e+09 Memory= 1179.670 t= 5.69e+03 R= 2e+03 | |
32 | Depth= 9797 States= 1.3e+07 Transitions= 3.81e+09 Memory= 1226.838 t= 6.03e+03 R= 2e+03 | |
33 | Depth= 9797 States= 1.4e+07 Transitions= 4.12e+09 Memory= 1273.029 t= 6.5e+03 R= 2e+03 | |
34 | Depth= 9797 States= 1.5e+07 Transitions= 4.35e+09 Memory= 1319.123 t= 6.85e+03 R= 2e+03 | |
35 | Depth= 9797 States= 1.6e+07 Transitions= 4.88e+09 Memory= 1365.608 t= 7.7e+03 R= 2e+03 | |
36 | Depth= 9797 States= 1.7e+07 Transitions= 5.67e+09 Memory= 1411.506 t= 8.95e+03 R= 2e+03 | |
37 | Depth= 9797 States= 1.8e+07 Transitions= 6.31e+09 Memory= 1458.479 t= 9.98e+03 R= 2e+03 | |
38 | Depth= 9797 States= 1.9e+07 Transitions= 6.77e+09 Memory= 1504.963 t= 1.07e+04 R= 2e+03 | |
39 | Depth= 9797 States= 2e+07 Transitions= 7.09e+09 Memory= 1552.131 t= 1.12e+04 R= 2e+03 | |
40 | Depth= 9797 States= 2.1e+07 Transitions= 7.48e+09 Memory= 1598.615 t= 1.18e+04 R= 2e+03 | |
41 | Depth= 9797 States= 2.2e+07 Transitions= 7.94e+09 Memory= 1645.295 t= 1.26e+04 R= 2e+03 | |
42 | Depth= 9797 States= 2.3e+07 Transitions= 8.37e+09 Memory= 1691.486 t= 1.33e+04 R= 2e+03 | |
43 | Depth= 9797 States= 2.4e+07 Transitions= 8.77e+09 Memory= 1737.678 t= 1.39e+04 R= 2e+03 | |
44 | Depth= 9797 States= 2.5e+07 Transitions= 9.22e+09 Memory= 1783.967 t= 1.46e+04 R= 2e+03 | |
45 | Depth= 9797 States= 2.6e+07 Transitions= 9.48e+09 Memory= 1830.061 t= 1.5e+04 R= 2e+03 | |
46 | Depth= 9797 States= 2.7e+07 Transitions= 9.85e+09 Memory= 1876.350 t= 1.56e+04 R= 2e+03 | |
47 | Depth= 9797 States= 2.8e+07 Transitions= 1.02e+10 Memory= 1922.639 t= 1.62e+04 R= 2e+03 | |
48 | Depth= 9919 States= 2.9e+07 Transitions= 1.06e+10 Memory= 1968.537 t= 1.68e+04 R= 2e+03 | |
49 | Depth= 9963 States= 3e+07 Transitions= 1.09e+10 Memory= 2014.338 t= 1.74e+04 R= 2e+03 | |
50 | Depth= 9963 States= 3.1e+07 Transitions= 1.13e+10 Memory= 2060.334 t= 1.79e+04 R= 2e+03 | |
51 | Depth= 9963 States= 3.2e+07 Transitions= 1.16e+10 Memory= 2106.233 t= 1.85e+04 R= 2e+03 | |
52 | Depth= 9963 States= 3.3e+07 Transitions= 1.19e+10 Memory= 2152.033 t= 1.9e+04 R= 2e+03 | |
53 | Depth= 9963 States= 3.4e+07 Transitions= 1.23e+10 Memory= 2198.029 t= 1.96e+04 R= 2e+03 | |
54 | pan: resizing hashtable to -w26.. done | |
55 | Depth= 9963 States= 3.5e+07 Transitions= 1.26e+10 Memory= 2739.912 t= 2e+04 R= 2e+03 | |
56 | Depth= 9963 States= 3.6e+07 Transitions= 1.29e+10 Memory= 2785.713 t= 2.06e+04 R= 2e+03 | |
57 | Depth= 9963 States= 3.7e+07 Transitions= 1.32e+10 Memory= 2831.416 t= 2.1e+04 R= 2e+03 | |
58 | Depth= 9963 States= 3.8e+07 Transitions= 1.35e+10 Memory= 2877.217 t= 2.15e+04 R= 2e+03 | |
59 | Depth= 9963 States= 3.9e+07 Transitions= 1.39e+10 Memory= 2923.018 t= 2.2e+04 R= 2e+03 | |
60 | Depth= 9963 States= 4e+07 Transitions= 1.41e+10 Memory= 2968.818 t= 2.24e+04 R= 2e+03 | |
61 | Depth= 9963 States= 4.1e+07 Transitions= 1.44e+10 Memory= 3014.717 t= 2.29e+04 R= 2e+03 | |
62 | Depth= 9963 States= 4.2e+07 Transitions= 1.48e+10 Memory= 3061.299 t= 2.35e+04 R= 2e+03 | |
63 | Depth= 9963 States= 4.3e+07 Transitions= 1.51e+10 Memory= 3107.295 t= 2.4e+04 R= 2e+03 | |
64 | Depth= 9963 States= 4.4e+07 Transitions= 1.56e+10 Memory= 3153.779 t= 2.48e+04 R= 2e+03 | |
65 | Depth= 9963 States= 4.5e+07 Transitions= 1.59e+10 Memory= 3199.873 t= 2.53e+04 R= 2e+03 | |
66 | Depth= 9963 States= 4.6e+07 Transitions= 1.64e+10 Memory= 3246.553 t= 2.59e+04 R= 2e+03 | |
67 | Depth= 9963 States= 4.7e+07 Transitions= 1.68e+10 Memory= 3293.623 t= 2.66e+04 R= 2e+03 | |
68 | Depth= 9963 States= 4.8e+07 Transitions= 1.72e+10 Memory= 3339.912 t= 2.72e+04 R= 2e+03 | |
69 | Depth= 9963 States= 4.9e+07 Transitions= 1.76e+10 Memory= 3386.494 t= 2.78e+04 R= 2e+03 | |
70 | Depth= 9963 States= 5e+07 Transitions= 1.78e+10 Memory= 3433.076 t= 2.82e+04 R= 2e+03 | |
71 | Depth= 9963 States= 5.1e+07 Transitions= 1.81e+10 Memory= 3479.072 t= 2.87e+04 R= 2e+03 | |
72 | Depth= 9963 States= 5.2e+07 Transitions= 1.84e+10 Memory= 3525.068 t= 2.91e+04 R= 2e+03 | |
73 | Depth= 9963 States= 5.3e+07 Transitions= 1.87e+10 Memory= 3570.869 t= 2.95e+04 R= 2e+03 | |
74 | Depth= 9963 States= 5.4e+07 Transitions= 1.93e+10 Memory= 3616.865 t= 3.05e+04 R= 2e+03 | |
75 | Depth= 9963 States= 5.5e+07 Transitions= 2.01e+10 Memory= 3662.764 t= 3.17e+04 R= 2e+03 | |
76 | Depth= 9963 States= 5.6e+07 Transitions= 2.07e+10 Memory= 3709.541 t= 3.27e+04 R= 2e+03 | |
77 | Depth= 9963 States= 5.7e+07 Transitions= 2.11e+10 Memory= 3755.635 t= 3.34e+04 R= 2e+03 | |
78 | Depth= 9963 States= 5.8e+07 Transitions= 2.15e+10 Memory= 3802.315 t= 3.4e+04 R= 2e+03 | |
79 | Depth= 9963 States= 5.9e+07 Transitions= 2.18e+10 Memory= 3848.408 t= 3.45e+04 R= 2e+03 | |
80 | Depth= 9963 States= 6e+07 Transitions= 2.22e+10 Memory= 3894.404 t= 3.52e+04 R= 2e+03 | |
81 | Depth= 9963 States= 6.1e+07 Transitions= 2.27e+10 Memory= 3940.596 t= 3.59e+04 R= 2e+03 | |
82 | Depth= 9963 States= 6.2e+07 Transitions= 2.32e+10 Memory= 3986.494 t= 3.66e+04 R= 2e+03 | |
83 | Depth= 9963 States= 6.3e+07 Transitions= 2.35e+10 Memory= 4032.295 t= 3.73e+04 R= 2e+03 | |
84 | Depth= 9963 States= 6.4e+07 Transitions= 2.38e+10 Memory= 4078.193 t= 3.77e+04 R= 2e+03 | |
85 | Depth= 9963 States= 6.5e+07 Transitions= 2.42e+10 Memory= 4124.092 t= 3.83e+04 R= 2e+03 | |
86 | Depth= 9963 States= 6.6e+07 Transitions= 2.46e+10 Memory= 4169.990 t= 3.89e+04 R= 2e+03 | |
87 | Depth= 9963 States= 6.7e+07 Transitions= 2.49e+10 Memory= 4215.791 t= 3.94e+04 R= 2e+03 | |
88 | Depth= 9963 States= 6.8e+07 Transitions= 2.53e+10 Memory= 4261.494 t= 4e+04 R= 2e+03 | |
89 | Depth= 9963 States= 6.9e+07 Transitions= 2.56e+10 Memory= 4307.295 t= 4.04e+04 R= 2e+03 | |
90 | Depth= 9963 States= 7e+07 Transitions= 2.59e+10 Memory= 4353.096 t= 4.11e+04 R= 2e+03 | |
91 | Depth= 9963 States= 7.1e+07 Transitions= 2.62e+10 Memory= 4398.897 t= 4.15e+04 R= 2e+03 | |
92 | Depth= 9963 States= 7.2e+07 Transitions= 2.66e+10 Memory= 4444.697 t= 4.21e+04 R= 2e+03 | |
93 | Depth= 9963 States= 7.3e+07 Transitions= 2.68e+10 Memory= 4490.498 t= 4.25e+04 R= 2e+03 | |
94 | Depth= 9963 States= 7.4e+07 Transitions= 2.72e+10 Memory= 4536.299 t= 4.31e+04 R= 2e+03 | |
95 | Depth= 9963 States= 7.5e+07 Transitions= 2.76e+10 Memory= 4582.002 t= 4.37e+04 R= 2e+03 | |
96 | Depth= 9963 States= 7.6e+07 Transitions= 2.78e+10 Memory= 4627.803 t= 4.41e+04 R= 2e+03 | |
97 | Depth= 9963 States= 7.7e+07 Transitions= 2.81e+10 Memory= 4673.604 t= 4.46e+04 R= 2e+03 | |
98 | Depth= 9963 States= 7.8e+07 Transitions= 2.84e+10 Memory= 4719.404 t= 4.5e+04 R= 2e+03 | |
99 | Depth= 9963 States= 7.9e+07 Transitions= 2.87e+10 Memory= 4765.205 t= 4.55e+04 R= 2e+03 | |
100 | Depth= 9963 States= 8e+07 Transitions= 2.91e+10 Memory= 4811.006 t= 4.61e+04 R= 2e+03 | |
101 | Depth= 9963 States= 8.1e+07 Transitions= 2.95e+10 Memory= 4856.807 t= 4.68e+04 R= 2e+03 | |
102 | Depth= 9963 States= 8.2e+07 Transitions= 2.99e+10 Memory= 4902.608 t= 4.74e+04 R= 2e+03 | |
103 | Depth= 9963 States= 8.3e+07 Transitions= 3.03e+10 Memory= 4948.701 t= 4.8e+04 R= 2e+03 | |
104 | Depth= 9963 States= 8.4e+07 Transitions= 3.07e+10 Memory= 4995.283 t= 4.87e+04 R= 2e+03 | |
105 | Depth= 9963 States= 8.5e+07 Transitions= 3.11e+10 Memory= 5041.084 t= 4.93e+04 R= 2e+03 | |
106 | Depth= 9963 States= 8.6e+07 Transitions= 3.15e+10 Memory= 5087.276 t= 4.98e+04 R= 2e+03 | |
107 | Depth= 9963 States= 8.7e+07 Transitions= 3.19e+10 Memory= 5133.369 t= 5.06e+04 R= 2e+03 | |
108 | Depth= 9963 States= 8.8e+07 Transitions= 3.23e+10 Memory= 5179.170 t= 5.11e+04 R= 2e+03 | |
109 | ||
110 | (Spin Version 5.1.7 -- 23 December 2008) | |
111 | + Partial Order Reduction | |
112 | + Compression | |
113 | ||
114 | Full statespace search for: | |
115 | never claim + | |
116 | assertion violations + (if within scope of claim) | |
117 | acceptance cycles + (fairness disabled) | |
118 | invalid end states - (disabled by never claim) | |
119 | ||
120 | State-vector 80 byte, depth reached 9963, errors: 0 | |
121 | 88716525 states, stored | |
122 | 3.243293e+10 states, matched | |
123 | 3.2521646e+10 transitions (= stored+matched) | |
124 | 1.8325967e+11 atomic steps | |
125 | hash conflicts: 1.7134961e+10 (resolved) | |
126 | ||
127 | Stats on memory usage (in Megabytes): | |
128 | 9814.374 equivalent memory usage for states (stored*(State-vector + overhead)) | |
129 | 4243.430 actual memory usage for states (compression: 43.24%) | |
130 | state-vector as stored = 14 byte + 36 byte overhead | |
131 | 512.000 memory used for hash table (-w26) | |
132 | 457.764 memory used for DFS stack (-m10000000) | |
133 | 5212.276 total actual memory usage | |
134 | ||
135 | nr of templates: [ globals chans procs ] | |
136 | collapse counts: [ 606546 5194 3779 2 1 ] | |
137 | unreached in proctype urcu_reader | |
138 | line 267, "pan.___", state 57, "cache_dirty_urcu_gp_ctr = 0" | |
139 | line 275, "pan.___", state 79, "cache_dirty_rcu_ptr = 0" | |
140 | line 279, "pan.___", state 88, "cache_dirty_rcu_data[i] = 0" | |
141 | line 244, "pan.___", state 104, "(1)" | |
142 | line 248, "pan.___", state 112, "(1)" | |
143 | line 252, "pan.___", state 124, "(1)" | |
144 | line 256, "pan.___", state 132, "(1)" | |
145 | line 406, "pan.___", state 158, "cache_dirty_urcu_gp_ctr = 0" | |
146 | line 415, "pan.___", state 190, "cache_dirty_rcu_ptr = 0" | |
147 | line 419, "pan.___", state 204, "cache_dirty_rcu_data[i] = 0" | |
148 | line 424, "pan.___", state 223, "(1)" | |
149 | line 433, "pan.___", state 253, "(1)" | |
150 | line 437, "pan.___", state 266, "(1)" | |
151 | line 686, "pan.___", state 287, "_proc_urcu_reader = (_proc_urcu_reader|((1<<2)<<1))" | |
152 | line 406, "pan.___", state 294, "cache_dirty_urcu_gp_ctr = 0" | |
153 | line 415, "pan.___", state 326, "cache_dirty_rcu_ptr = 0" | |
154 | line 419, "pan.___", state 340, "cache_dirty_rcu_data[i] = 0" | |
155 | line 424, "pan.___", state 359, "(1)" | |
156 | line 433, "pan.___", state 389, "(1)" | |
157 | line 437, "pan.___", state 402, "(1)" | |
158 | line 406, "pan.___", state 423, "cache_dirty_urcu_gp_ctr = 0" | |
159 | line 415, "pan.___", state 455, "cache_dirty_rcu_ptr = 0" | |
160 | line 419, "pan.___", state 469, "cache_dirty_rcu_data[i] = 0" | |
161 | line 424, "pan.___", state 488, "(1)" | |
162 | line 433, "pan.___", state 518, "(1)" | |
163 | line 437, "pan.___", state 531, "(1)" | |
164 | line 406, "pan.___", state 554, "cache_dirty_urcu_gp_ctr = 0" | |
165 | line 406, "pan.___", state 556, "(1)" | |
166 | line 406, "pan.___", state 557, "(cache_dirty_urcu_gp_ctr)" | |
167 | line 406, "pan.___", state 557, "else" | |
168 | line 406, "pan.___", state 560, "(1)" | |
169 | line 410, "pan.___", state 568, "cache_dirty_urcu_active_readers = 0" | |
170 | line 410, "pan.___", state 570, "(1)" | |
171 | line 410, "pan.___", state 571, "(cache_dirty_urcu_active_readers)" | |
172 | line 410, "pan.___", state 571, "else" | |
173 | line 410, "pan.___", state 574, "(1)" | |
174 | line 410, "pan.___", state 575, "(1)" | |
175 | line 410, "pan.___", state 575, "(1)" | |
176 | line 408, "pan.___", state 580, "((i<1))" | |
177 | line 408, "pan.___", state 580, "((i>=1))" | |
178 | line 415, "pan.___", state 586, "cache_dirty_rcu_ptr = 0" | |
179 | line 415, "pan.___", state 588, "(1)" | |
180 | line 415, "pan.___", state 589, "(cache_dirty_rcu_ptr)" | |
181 | line 415, "pan.___", state 589, "else" | |
182 | line 415, "pan.___", state 592, "(1)" | |
183 | line 415, "pan.___", state 593, "(1)" | |
184 | line 415, "pan.___", state 593, "(1)" | |
185 | line 419, "pan.___", state 600, "cache_dirty_rcu_data[i] = 0" | |
186 | line 419, "pan.___", state 602, "(1)" | |
187 | line 419, "pan.___", state 603, "(cache_dirty_rcu_data[i])" | |
188 | line 419, "pan.___", state 603, "else" | |
189 | line 419, "pan.___", state 606, "(1)" | |
190 | line 419, "pan.___", state 607, "(1)" | |
191 | line 419, "pan.___", state 607, "(1)" | |
192 | line 417, "pan.___", state 612, "((i<2))" | |
193 | line 417, "pan.___", state 612, "((i>=2))" | |
194 | line 424, "pan.___", state 619, "(1)" | |
195 | line 424, "pan.___", state 620, "(!(cache_dirty_urcu_gp_ctr))" | |
196 | line 424, "pan.___", state 620, "else" | |
197 | line 424, "pan.___", state 623, "(1)" | |
198 | line 424, "pan.___", state 624, "(1)" | |
199 | line 424, "pan.___", state 624, "(1)" | |
200 | line 428, "pan.___", state 632, "(1)" | |
201 | line 428, "pan.___", state 633, "(!(cache_dirty_urcu_active_readers))" | |
202 | line 428, "pan.___", state 633, "else" | |
203 | line 428, "pan.___", state 636, "(1)" | |
204 | line 428, "pan.___", state 637, "(1)" | |
205 | line 428, "pan.___", state 637, "(1)" | |
206 | line 426, "pan.___", state 642, "((i<1))" | |
207 | line 426, "pan.___", state 642, "((i>=1))" | |
208 | line 433, "pan.___", state 649, "(1)" | |
209 | line 433, "pan.___", state 650, "(!(cache_dirty_rcu_ptr))" | |
210 | line 433, "pan.___", state 650, "else" | |
211 | line 433, "pan.___", state 653, "(1)" | |
212 | line 433, "pan.___", state 654, "(1)" | |
213 | line 433, "pan.___", state 654, "(1)" | |
214 | line 437, "pan.___", state 662, "(1)" | |
215 | line 437, "pan.___", state 663, "(!(cache_dirty_rcu_data[i]))" | |
216 | line 437, "pan.___", state 663, "else" | |
217 | line 437, "pan.___", state 666, "(1)" | |
218 | line 437, "pan.___", state 667, "(1)" | |
219 | line 437, "pan.___", state 667, "(1)" | |
220 | line 435, "pan.___", state 672, "((i<2))" | |
221 | line 435, "pan.___", state 672, "((i>=2))" | |
222 | line 445, "pan.___", state 676, "(1)" | |
223 | line 445, "pan.___", state 676, "(1)" | |
224 | line 686, "pan.___", state 679, "cached_urcu_active_readers = (tmp+1)" | |
225 | line 686, "pan.___", state 680, "_proc_urcu_reader = (_proc_urcu_reader|(1<<5))" | |
226 | line 686, "pan.___", state 681, "(1)" | |
227 | line 406, "pan.___", state 688, "cache_dirty_urcu_gp_ctr = 0" | |
228 | line 415, "pan.___", state 720, "cache_dirty_rcu_ptr = 0" | |
229 | line 419, "pan.___", state 734, "cache_dirty_rcu_data[i] = 0" | |
230 | line 424, "pan.___", state 753, "(1)" | |
231 | line 433, "pan.___", state 783, "(1)" | |
232 | line 437, "pan.___", state 796, "(1)" | |
233 | line 406, "pan.___", state 824, "cache_dirty_urcu_gp_ctr = 0" | |
234 | line 415, "pan.___", state 856, "cache_dirty_rcu_ptr = 0" | |
235 | line 419, "pan.___", state 870, "cache_dirty_rcu_data[i] = 0" | |
236 | line 424, "pan.___", state 889, "(1)" | |
237 | line 433, "pan.___", state 919, "(1)" | |
238 | line 437, "pan.___", state 932, "(1)" | |
239 | line 406, "pan.___", state 953, "cache_dirty_urcu_gp_ctr = 0" | |
240 | line 406, "pan.___", state 955, "(1)" | |
241 | line 406, "pan.___", state 956, "(cache_dirty_urcu_gp_ctr)" | |
242 | line 406, "pan.___", state 956, "else" | |
243 | line 406, "pan.___", state 959, "(1)" | |
244 | line 410, "pan.___", state 967, "cache_dirty_urcu_active_readers = 0" | |
245 | line 410, "pan.___", state 969, "(1)" | |
246 | line 410, "pan.___", state 970, "(cache_dirty_urcu_active_readers)" | |
247 | line 410, "pan.___", state 970, "else" | |
248 | line 410, "pan.___", state 973, "(1)" | |
249 | line 410, "pan.___", state 974, "(1)" | |
250 | line 410, "pan.___", state 974, "(1)" | |
251 | line 408, "pan.___", state 979, "((i<1))" | |
252 | line 408, "pan.___", state 979, "((i>=1))" | |
253 | line 415, "pan.___", state 985, "cache_dirty_rcu_ptr = 0" | |
254 | line 415, "pan.___", state 987, "(1)" | |
255 | line 415, "pan.___", state 988, "(cache_dirty_rcu_ptr)" | |
256 | line 415, "pan.___", state 988, "else" | |
257 | line 415, "pan.___", state 991, "(1)" | |
258 | line 415, "pan.___", state 992, "(1)" | |
259 | line 415, "pan.___", state 992, "(1)" | |
260 | line 419, "pan.___", state 999, "cache_dirty_rcu_data[i] = 0" | |
261 | line 419, "pan.___", state 1001, "(1)" | |
262 | line 419, "pan.___", state 1002, "(cache_dirty_rcu_data[i])" | |
263 | line 419, "pan.___", state 1002, "else" | |
264 | line 419, "pan.___", state 1005, "(1)" | |
265 | line 419, "pan.___", state 1006, "(1)" | |
266 | line 419, "pan.___", state 1006, "(1)" | |
267 | line 417, "pan.___", state 1011, "((i<2))" | |
268 | line 417, "pan.___", state 1011, "((i>=2))" | |
269 | line 424, "pan.___", state 1018, "(1)" | |
270 | line 424, "pan.___", state 1019, "(!(cache_dirty_urcu_gp_ctr))" | |
271 | line 424, "pan.___", state 1019, "else" | |
272 | line 424, "pan.___", state 1022, "(1)" | |
273 | line 424, "pan.___", state 1023, "(1)" | |
274 | line 424, "pan.___", state 1023, "(1)" | |
275 | line 428, "pan.___", state 1031, "(1)" | |
276 | line 428, "pan.___", state 1032, "(!(cache_dirty_urcu_active_readers))" | |
277 | line 428, "pan.___", state 1032, "else" | |
278 | line 428, "pan.___", state 1035, "(1)" | |
279 | line 428, "pan.___", state 1036, "(1)" | |
280 | line 428, "pan.___", state 1036, "(1)" | |
281 | line 426, "pan.___", state 1041, "((i<1))" | |
282 | line 426, "pan.___", state 1041, "((i>=1))" | |
283 | line 433, "pan.___", state 1048, "(1)" | |
284 | line 433, "pan.___", state 1049, "(!(cache_dirty_rcu_ptr))" | |
285 | line 433, "pan.___", state 1049, "else" | |
286 | line 433, "pan.___", state 1052, "(1)" | |
287 | line 433, "pan.___", state 1053, "(1)" | |
288 | line 433, "pan.___", state 1053, "(1)" | |
289 | line 437, "pan.___", state 1061, "(1)" | |
290 | line 437, "pan.___", state 1062, "(!(cache_dirty_rcu_data[i]))" | |
291 | line 437, "pan.___", state 1062, "else" | |
292 | line 437, "pan.___", state 1065, "(1)" | |
293 | line 437, "pan.___", state 1066, "(1)" | |
294 | line 437, "pan.___", state 1066, "(1)" | |
295 | line 435, "pan.___", state 1071, "((i<2))" | |
296 | line 435, "pan.___", state 1071, "((i>=2))" | |
297 | line 445, "pan.___", state 1075, "(1)" | |
298 | line 445, "pan.___", state 1075, "(1)" | |
299 | line 694, "pan.___", state 1079, "_proc_urcu_reader = (_proc_urcu_reader|(1<<11))" | |
300 | line 406, "pan.___", state 1084, "cache_dirty_urcu_gp_ctr = 0" | |
301 | line 415, "pan.___", state 1116, "cache_dirty_rcu_ptr = 0" | |
302 | line 419, "pan.___", state 1130, "cache_dirty_rcu_data[i] = 0" | |
303 | line 424, "pan.___", state 1149, "(1)" | |
304 | line 433, "pan.___", state 1179, "(1)" | |
305 | line 437, "pan.___", state 1192, "(1)" | |
306 | line 406, "pan.___", state 1216, "cache_dirty_urcu_gp_ctr = 0" | |
307 | line 415, "pan.___", state 1248, "cache_dirty_rcu_ptr = 0" | |
308 | line 419, "pan.___", state 1262, "cache_dirty_rcu_data[i] = 0" | |
309 | line 424, "pan.___", state 1281, "(1)" | |
310 | line 433, "pan.___", state 1311, "(1)" | |
311 | line 437, "pan.___", state 1324, "(1)" | |
312 | line 406, "pan.___", state 1349, "cache_dirty_urcu_gp_ctr = 0" | |
313 | line 415, "pan.___", state 1381, "cache_dirty_rcu_ptr = 0" | |
314 | line 419, "pan.___", state 1395, "cache_dirty_rcu_data[i] = 0" | |
315 | line 424, "pan.___", state 1414, "(1)" | |
316 | line 433, "pan.___", state 1444, "(1)" | |
317 | line 437, "pan.___", state 1457, "(1)" | |
318 | line 406, "pan.___", state 1478, "cache_dirty_urcu_gp_ctr = 0" | |
319 | line 415, "pan.___", state 1510, "cache_dirty_rcu_ptr = 0" | |
320 | line 419, "pan.___", state 1524, "cache_dirty_rcu_data[i] = 0" | |
321 | line 424, "pan.___", state 1543, "(1)" | |
322 | line 433, "pan.___", state 1573, "(1)" | |
323 | line 437, "pan.___", state 1586, "(1)" | |
324 | line 406, "pan.___", state 1612, "cache_dirty_urcu_gp_ctr = 0" | |
325 | line 415, "pan.___", state 1644, "cache_dirty_rcu_ptr = 0" | |
326 | line 419, "pan.___", state 1658, "cache_dirty_rcu_data[i] = 0" | |
327 | line 424, "pan.___", state 1677, "(1)" | |
328 | line 433, "pan.___", state 1707, "(1)" | |
329 | line 437, "pan.___", state 1720, "(1)" | |
330 | line 406, "pan.___", state 1741, "cache_dirty_urcu_gp_ctr = 0" | |
331 | line 415, "pan.___", state 1773, "cache_dirty_rcu_ptr = 0" | |
332 | line 419, "pan.___", state 1787, "cache_dirty_rcu_data[i] = 0" | |
333 | line 424, "pan.___", state 1806, "(1)" | |
334 | line 433, "pan.___", state 1836, "(1)" | |
335 | line 437, "pan.___", state 1849, "(1)" | |
336 | line 406, "pan.___", state 1873, "cache_dirty_urcu_gp_ctr = 0" | |
337 | line 415, "pan.___", state 1905, "cache_dirty_rcu_ptr = 0" | |
338 | line 419, "pan.___", state 1919, "cache_dirty_rcu_data[i] = 0" | |
339 | line 424, "pan.___", state 1938, "(1)" | |
340 | line 433, "pan.___", state 1968, "(1)" | |
341 | line 437, "pan.___", state 1981, "(1)" | |
342 | line 733, "pan.___", state 2002, "_proc_urcu_reader = (_proc_urcu_reader|((1<<2)<<19))" | |
343 | line 406, "pan.___", state 2009, "cache_dirty_urcu_gp_ctr = 0" | |
344 | line 415, "pan.___", state 2041, "cache_dirty_rcu_ptr = 0" | |
345 | line 419, "pan.___", state 2055, "cache_dirty_rcu_data[i] = 0" | |
346 | line 424, "pan.___", state 2074, "(1)" | |
347 | line 433, "pan.___", state 2104, "(1)" | |
348 | line 437, "pan.___", state 2117, "(1)" | |
349 | line 406, "pan.___", state 2138, "cache_dirty_urcu_gp_ctr = 0" | |
350 | line 415, "pan.___", state 2170, "cache_dirty_rcu_ptr = 0" | |
351 | line 419, "pan.___", state 2184, "cache_dirty_rcu_data[i] = 0" | |
352 | line 424, "pan.___", state 2203, "(1)" | |
353 | line 433, "pan.___", state 2233, "(1)" | |
354 | line 437, "pan.___", state 2246, "(1)" | |
355 | line 406, "pan.___", state 2269, "cache_dirty_urcu_gp_ctr = 0" | |
356 | line 406, "pan.___", state 2271, "(1)" | |
357 | line 406, "pan.___", state 2272, "(cache_dirty_urcu_gp_ctr)" | |
358 | line 406, "pan.___", state 2272, "else" | |
359 | line 406, "pan.___", state 2275, "(1)" | |
360 | line 410, "pan.___", state 2283, "cache_dirty_urcu_active_readers = 0" | |
361 | line 410, "pan.___", state 2285, "(1)" | |
362 | line 410, "pan.___", state 2286, "(cache_dirty_urcu_active_readers)" | |
363 | line 410, "pan.___", state 2286, "else" | |
364 | line 410, "pan.___", state 2289, "(1)" | |
365 | line 410, "pan.___", state 2290, "(1)" | |
366 | line 410, "pan.___", state 2290, "(1)" | |
367 | line 408, "pan.___", state 2295, "((i<1))" | |
368 | line 408, "pan.___", state 2295, "((i>=1))" | |
369 | line 415, "pan.___", state 2301, "cache_dirty_rcu_ptr = 0" | |
370 | line 415, "pan.___", state 2303, "(1)" | |
371 | line 415, "pan.___", state 2304, "(cache_dirty_rcu_ptr)" | |
372 | line 415, "pan.___", state 2304, "else" | |
373 | line 415, "pan.___", state 2307, "(1)" | |
374 | line 415, "pan.___", state 2308, "(1)" | |
375 | line 415, "pan.___", state 2308, "(1)" | |
376 | line 419, "pan.___", state 2315, "cache_dirty_rcu_data[i] = 0" | |
377 | line 419, "pan.___", state 2317, "(1)" | |
378 | line 419, "pan.___", state 2318, "(cache_dirty_rcu_data[i])" | |
379 | line 419, "pan.___", state 2318, "else" | |
380 | line 419, "pan.___", state 2321, "(1)" | |
381 | line 419, "pan.___", state 2322, "(1)" | |
382 | line 419, "pan.___", state 2322, "(1)" | |
383 | line 417, "pan.___", state 2327, "((i<2))" | |
384 | line 417, "pan.___", state 2327, "((i>=2))" | |
385 | line 424, "pan.___", state 2334, "(1)" | |
386 | line 424, "pan.___", state 2335, "(!(cache_dirty_urcu_gp_ctr))" | |
387 | line 424, "pan.___", state 2335, "else" | |
388 | line 424, "pan.___", state 2338, "(1)" | |
389 | line 424, "pan.___", state 2339, "(1)" | |
390 | line 424, "pan.___", state 2339, "(1)" | |
391 | line 428, "pan.___", state 2347, "(1)" | |
392 | line 428, "pan.___", state 2348, "(!(cache_dirty_urcu_active_readers))" | |
393 | line 428, "pan.___", state 2348, "else" | |
394 | line 428, "pan.___", state 2351, "(1)" | |
395 | line 428, "pan.___", state 2352, "(1)" | |
396 | line 428, "pan.___", state 2352, "(1)" | |
397 | line 426, "pan.___", state 2357, "((i<1))" | |
398 | line 426, "pan.___", state 2357, "((i>=1))" | |
399 | line 433, "pan.___", state 2364, "(1)" | |
400 | line 433, "pan.___", state 2365, "(!(cache_dirty_rcu_ptr))" | |
401 | line 433, "pan.___", state 2365, "else" | |
402 | line 433, "pan.___", state 2368, "(1)" | |
403 | line 433, "pan.___", state 2369, "(1)" | |
404 | line 433, "pan.___", state 2369, "(1)" | |
405 | line 437, "pan.___", state 2377, "(1)" | |
406 | line 437, "pan.___", state 2378, "(!(cache_dirty_rcu_data[i]))" | |
407 | line 437, "pan.___", state 2378, "else" | |
408 | line 437, "pan.___", state 2381, "(1)" | |
409 | line 437, "pan.___", state 2382, "(1)" | |
410 | line 437, "pan.___", state 2382, "(1)" | |
411 | line 435, "pan.___", state 2387, "((i<2))" | |
412 | line 435, "pan.___", state 2387, "((i>=2))" | |
413 | line 445, "pan.___", state 2391, "(1)" | |
414 | line 445, "pan.___", state 2391, "(1)" | |
415 | line 733, "pan.___", state 2394, "cached_urcu_active_readers = (tmp+1)" | |
416 | line 733, "pan.___", state 2395, "_proc_urcu_reader = (_proc_urcu_reader|(1<<23))" | |
417 | line 733, "pan.___", state 2396, "(1)" | |
418 | line 406, "pan.___", state 2403, "cache_dirty_urcu_gp_ctr = 0" | |
419 | line 415, "pan.___", state 2435, "cache_dirty_rcu_ptr = 0" | |
420 | line 419, "pan.___", state 2449, "cache_dirty_rcu_data[i] = 0" | |
421 | line 424, "pan.___", state 2468, "(1)" | |
422 | line 433, "pan.___", state 2498, "(1)" | |
423 | line 437, "pan.___", state 2511, "(1)" | |
424 | line 406, "pan.___", state 2538, "cache_dirty_urcu_gp_ctr = 0" | |
425 | line 415, "pan.___", state 2570, "cache_dirty_rcu_ptr = 0" | |
426 | line 419, "pan.___", state 2584, "cache_dirty_rcu_data[i] = 0" | |
427 | line 424, "pan.___", state 2603, "(1)" | |
428 | line 433, "pan.___", state 2633, "(1)" | |
429 | line 437, "pan.___", state 2646, "(1)" | |
430 | line 406, "pan.___", state 2667, "cache_dirty_urcu_gp_ctr = 0" | |
431 | line 415, "pan.___", state 2699, "cache_dirty_rcu_ptr = 0" | |
432 | line 419, "pan.___", state 2713, "cache_dirty_rcu_data[i] = 0" | |
433 | line 424, "pan.___", state 2732, "(1)" | |
434 | line 433, "pan.___", state 2762, "(1)" | |
435 | line 437, "pan.___", state 2775, "(1)" | |
436 | line 244, "pan.___", state 2808, "(1)" | |
437 | line 252, "pan.___", state 2828, "(1)" | |
438 | line 256, "pan.___", state 2836, "(1)" | |
439 | line 244, "pan.___", state 2851, "(1)" | |
440 | line 252, "pan.___", state 2871, "(1)" | |
441 | line 256, "pan.___", state 2879, "(1)" | |
442 | line 928, "pan.___", state 2896, "-end-" | |
443 | (245 of 2896 states) | |
444 | unreached in proctype urcu_writer | |
445 | line 406, "pan.___", state 45, "cache_dirty_urcu_gp_ctr = 0" | |
446 | line 410, "pan.___", state 59, "cache_dirty_urcu_active_readers = 0" | |
447 | line 415, "pan.___", state 77, "cache_dirty_rcu_ptr = 0" | |
448 | line 424, "pan.___", state 110, "(1)" | |
449 | line 428, "pan.___", state 123, "(1)" | |
450 | line 433, "pan.___", state 140, "(1)" | |
451 | line 267, "pan.___", state 176, "cache_dirty_urcu_gp_ctr = 0" | |
452 | line 271, "pan.___", state 185, "cache_dirty_urcu_active_readers = 0" | |
453 | line 275, "pan.___", state 198, "cache_dirty_rcu_ptr = 0" | |
454 | line 406, "pan.___", state 238, "cache_dirty_urcu_gp_ctr = 0" | |
455 | line 410, "pan.___", state 252, "cache_dirty_urcu_active_readers = 0" | |
456 | line 415, "pan.___", state 270, "cache_dirty_rcu_ptr = 0" | |
457 | line 419, "pan.___", state 284, "cache_dirty_rcu_data[i] = 0" | |
458 | line 424, "pan.___", state 303, "(1)" | |
459 | line 428, "pan.___", state 316, "(1)" | |
460 | line 433, "pan.___", state 333, "(1)" | |
461 | line 437, "pan.___", state 346, "(1)" | |
462 | line 410, "pan.___", state 383, "cache_dirty_urcu_active_readers = 0" | |
463 | line 415, "pan.___", state 401, "cache_dirty_rcu_ptr = 0" | |
464 | line 419, "pan.___", state 415, "cache_dirty_rcu_data[i] = 0" | |
465 | line 428, "pan.___", state 447, "(1)" | |
466 | line 433, "pan.___", state 464, "(1)" | |
467 | line 437, "pan.___", state 477, "(1)" | |
468 | line 410, "pan.___", state 522, "cache_dirty_urcu_active_readers = 0" | |
469 | line 415, "pan.___", state 540, "cache_dirty_rcu_ptr = 0" | |
470 | line 419, "pan.___", state 554, "cache_dirty_rcu_data[i] = 0" | |
471 | line 428, "pan.___", state 586, "(1)" | |
472 | line 433, "pan.___", state 603, "(1)" | |
473 | line 437, "pan.___", state 616, "(1)" | |
474 | line 410, "pan.___", state 651, "cache_dirty_urcu_active_readers = 0" | |
475 | line 415, "pan.___", state 669, "cache_dirty_rcu_ptr = 0" | |
476 | line 419, "pan.___", state 683, "cache_dirty_rcu_data[i] = 0" | |
477 | line 428, "pan.___", state 715, "(1)" | |
478 | line 433, "pan.___", state 732, "(1)" | |
479 | line 437, "pan.___", state 745, "(1)" | |
480 | line 410, "pan.___", state 782, "cache_dirty_urcu_active_readers = 0" | |
481 | line 415, "pan.___", state 800, "cache_dirty_rcu_ptr = 0" | |
482 | line 419, "pan.___", state 814, "cache_dirty_rcu_data[i] = 0" | |
483 | line 428, "pan.___", state 846, "(1)" | |
484 | line 433, "pan.___", state 863, "(1)" | |
485 | line 437, "pan.___", state 876, "(1)" | |
486 | line 267, "pan.___", state 931, "cache_dirty_urcu_gp_ctr = 0" | |
487 | line 271, "pan.___", state 940, "cache_dirty_urcu_active_readers = 0" | |
488 | line 275, "pan.___", state 955, "(1)" | |
489 | line 279, "pan.___", state 962, "cache_dirty_rcu_data[i] = 0" | |
490 | line 244, "pan.___", state 978, "(1)" | |
491 | line 248, "pan.___", state 986, "(1)" | |
492 | line 252, "pan.___", state 998, "(1)" | |
493 | line 256, "pan.___", state 1006, "(1)" | |
494 | line 267, "pan.___", state 1037, "cache_dirty_urcu_gp_ctr = 0" | |
495 | line 271, "pan.___", state 1046, "cache_dirty_urcu_active_readers = 0" | |
496 | line 275, "pan.___", state 1059, "cache_dirty_rcu_ptr = 0" | |
497 | line 279, "pan.___", state 1068, "cache_dirty_rcu_data[i] = 0" | |
498 | line 244, "pan.___", state 1084, "(1)" | |
499 | line 248, "pan.___", state 1092, "(1)" | |
500 | line 252, "pan.___", state 1104, "(1)" | |
501 | line 256, "pan.___", state 1112, "(1)" | |
502 | line 271, "pan.___", state 1138, "cache_dirty_urcu_active_readers = 0" | |
503 | line 275, "pan.___", state 1151, "cache_dirty_rcu_ptr = 0" | |
504 | line 279, "pan.___", state 1160, "cache_dirty_rcu_data[i] = 0" | |
505 | line 244, "pan.___", state 1176, "(1)" | |
506 | line 248, "pan.___", state 1184, "(1)" | |
507 | line 252, "pan.___", state 1196, "(1)" | |
508 | line 256, "pan.___", state 1204, "(1)" | |
509 | line 267, "pan.___", state 1235, "cache_dirty_urcu_gp_ctr = 0" | |
510 | line 271, "pan.___", state 1244, "cache_dirty_urcu_active_readers = 0" | |
511 | line 275, "pan.___", state 1257, "cache_dirty_rcu_ptr = 0" | |
512 | line 279, "pan.___", state 1266, "cache_dirty_rcu_data[i] = 0" | |
513 | line 244, "pan.___", state 1282, "(1)" | |
514 | line 248, "pan.___", state 1290, "(1)" | |
515 | line 252, "pan.___", state 1302, "(1)" | |
516 | line 256, "pan.___", state 1310, "(1)" | |
517 | line 271, "pan.___", state 1336, "cache_dirty_urcu_active_readers = 0" | |
518 | line 275, "pan.___", state 1349, "cache_dirty_rcu_ptr = 0" | |
519 | line 279, "pan.___", state 1358, "cache_dirty_rcu_data[i] = 0" | |
520 | line 244, "pan.___", state 1374, "(1)" | |
521 | line 248, "pan.___", state 1382, "(1)" | |
522 | line 252, "pan.___", state 1394, "(1)" | |
523 | line 256, "pan.___", state 1402, "(1)" | |
524 | line 267, "pan.___", state 1433, "cache_dirty_urcu_gp_ctr = 0" | |
525 | line 271, "pan.___", state 1442, "cache_dirty_urcu_active_readers = 0" | |
526 | line 275, "pan.___", state 1455, "cache_dirty_rcu_ptr = 0" | |
527 | line 279, "pan.___", state 1464, "cache_dirty_rcu_data[i] = 0" | |
528 | line 244, "pan.___", state 1480, "(1)" | |
529 | line 248, "pan.___", state 1488, "(1)" | |
530 | line 252, "pan.___", state 1500, "(1)" | |
531 | line 256, "pan.___", state 1508, "(1)" | |
532 | line 271, "pan.___", state 1534, "cache_dirty_urcu_active_readers = 0" | |
533 | line 275, "pan.___", state 1547, "cache_dirty_rcu_ptr = 0" | |
534 | line 279, "pan.___", state 1556, "cache_dirty_rcu_data[i] = 0" | |
535 | line 244, "pan.___", state 1572, "(1)" | |
536 | line 248, "pan.___", state 1580, "(1)" | |
537 | line 252, "pan.___", state 1592, "(1)" | |
538 | line 256, "pan.___", state 1600, "(1)" | |
539 | line 267, "pan.___", state 1631, "cache_dirty_urcu_gp_ctr = 0" | |
540 | line 271, "pan.___", state 1640, "cache_dirty_urcu_active_readers = 0" | |
541 | line 275, "pan.___", state 1653, "cache_dirty_rcu_ptr = 0" | |
542 | line 279, "pan.___", state 1662, "cache_dirty_rcu_data[i] = 0" | |
543 | line 244, "pan.___", state 1678, "(1)" | |
544 | line 248, "pan.___", state 1686, "(1)" | |
545 | line 252, "pan.___", state 1698, "(1)" | |
546 | line 256, "pan.___", state 1706, "(1)" | |
547 | line 1303, "pan.___", state 1722, "-end-" | |
548 | (103 of 1722 states) | |
549 | unreached in proctype :init: | |
550 | (0 of 28 states) | |
551 | unreached in proctype :never: | |
552 | line 1366, "pan.___", state 8, "-end-" | |
553 | (1 of 8 states) | |
554 | ||
555 | pan: elapsed time 5.15e+04 seconds | |
556 | pan: rate 1721.7944 states/second | |
557 | pan: avg transition delay 1.5843e-06 usec | |
558 | cp .input.spin urcu_free.spin.input | |
559 | cp .input.spin.trail urcu_free.spin.input.trail | |
560 | make[1]: Leaving directory `/home/compudj/doc/userspace-rcu/formal-model/urcu-controldataflow-alpha-ipi' |