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 | cat DEFINES > .input.spin | |
4 | cat urcu.spin >> .input.spin | |
5 | rm -f .input.spin.trail | |
6 | spin -a -X .input.spin | |
7 | Exit-Status 0 | |
8 | gcc -O2 -w -DHASH64 -DCOLLAPSE -DSAFETY -o pan pan.c | |
9 | ./pan -v -c1 -X -m10000000 -w20 | |
10 | Depth= 6176 States= 1e+06 Transitions= 1.77e+08 Memory= 497.600 t= 218 R= 5e+03 | |
11 | Depth= 7720 States= 2e+06 Transitions= 3.71e+08 Memory= 528.654 t= 474 R= 4e+03 | |
12 | Depth= 7720 States= 3e+06 Transitions= 5.8e+08 Memory= 561.955 t= 768 R= 4e+03 | |
13 | pan: resizing hashtable to -w22.. done | |
14 | Depth= 7720 States= 4e+06 Transitions= 7.6e+08 Memory= 627.549 t= 999 R= 4e+03 | |
15 | Depth= 7720 States= 5e+06 Transitions= 9.44e+08 Memory= 662.217 t= 1.24e+03 R= 4e+03 | |
16 | Depth= 7720 States= 6e+06 Transitions= 1.35e+09 Memory= 699.619 t= 1.79e+03 R= 3e+03 | |
17 | Depth= 7720 States= 7e+06 Transitions= 1.79e+09 Memory= 735.361 t= 2.39e+03 R= 3e+03 | |
18 | Depth= 7720 States= 8e+06 Transitions= 2.11e+09 Memory= 773.545 t= 2.83e+03 R= 3e+03 | |
19 | Depth= 7720 States= 9e+06 Transitions= 2.49e+09 Memory= 811.143 t= 3.37e+03 R= 3e+03 | |
20 | pan: resizing hashtable to -w24.. done | |
21 | Depth= 7720 States= 1e+07 Transitions= 2.83e+09 Memory= 973.518 t= 3.8e+03 R= 3e+03 | |
22 | Depth= 7720 States= 1.1e+07 Transitions= 3.2e+09 Memory= 1011.506 t= 4.27e+03 R= 3e+03 | |
23 | Depth= 7720 States= 1.2e+07 Transitions= 3.59e+09 Memory= 1049.885 t= 4.78e+03 R= 3e+03 | |
24 | Depth= 7720 States= 1.3e+07 Transitions= 3.81e+09 Memory= 1087.678 t= 5.06e+03 R= 3e+03 | |
25 | Depth= 7720 States= 1.4e+07 Transitions= 4.12e+09 Memory= 1122.834 t= 5.46e+03 R= 3e+03 | |
26 | Depth= 7720 States= 1.5e+07 Transitions= 4.35e+09 Memory= 1159.358 t= 5.75e+03 R= 3e+03 | |
27 | Depth= 7720 States= 1.6e+07 Transitions= 4.88e+09 Memory= 1195.783 t= 6.46e+03 R= 2e+03 | |
28 | Depth= 7720 States= 1.7e+07 Transitions= 5.67e+09 Memory= 1231.721 t= 7.51e+03 R= 2e+03 | |
29 | Depth= 7720 States= 1.8e+07 Transitions= 6.31e+09 Memory= 1268.537 t= 8.37e+03 R= 2e+03 | |
30 | Depth= 7720 States= 1.9e+07 Transitions= 6.77e+09 Memory= 1306.526 t= 8.98e+03 R= 2e+03 | |
31 | Depth= 7720 States= 2e+07 Transitions= 7.09e+09 Memory= 1345.393 t= 9.41e+03 R= 2e+03 | |
32 | Depth= 7720 States= 2.1e+07 Transitions= 7.48e+09 Memory= 1383.576 t= 9.93e+03 R= 2e+03 | |
33 | Depth= 7720 States= 2.2e+07 Transitions= 7.94e+09 Memory= 1421.955 t= 1.06e+04 R= 2e+03 | |
34 | Depth= 7720 States= 2.3e+07 Transitions= 8.37e+09 Memory= 1459.846 t= 1.11e+04 R= 2e+03 | |
35 | Depth= 7720 States= 2.4e+07 Transitions= 8.77e+09 Memory= 1497.346 t= 1.17e+04 R= 2e+03 | |
36 | Depth= 7720 States= 2.5e+07 Transitions= 9.22e+09 Memory= 1535.529 t= 1.23e+04 R= 2e+03 | |
37 | Depth= 7720 States= 2.6e+07 Transitions= 9.48e+09 Memory= 1574.006 t= 1.26e+04 R= 2e+03 | |
38 | Depth= 7720 States= 2.7e+07 Transitions= 9.85e+09 Memory= 1612.385 t= 1.31e+04 R= 2e+03 | |
39 | Depth= 7720 States= 2.8e+07 Transitions= 1.02e+10 Memory= 1650.666 t= 1.37e+04 R= 2e+03 | |
40 | Depth= 7940 States= 2.9e+07 Transitions= 1.06e+10 Memory= 1688.752 t= 1.41e+04 R= 2e+03 | |
41 | Depth= 7998 States= 3e+07 Transitions= 1.09e+10 Memory= 1726.936 t= 1.46e+04 R= 2e+03 | |
42 | Depth= 7998 States= 3.1e+07 Transitions= 1.13e+10 Memory= 1765.315 t= 1.51e+04 R= 2e+03 | |
43 | Depth= 7998 States= 3.2e+07 Transitions= 1.16e+10 Memory= 1803.498 t= 1.55e+04 R= 2e+03 | |
44 | Depth= 7998 States= 3.3e+07 Transitions= 1.19e+10 Memory= 1841.682 t= 1.6e+04 R= 2e+03 | |
45 | Depth= 7998 States= 3.4e+07 Transitions= 1.23e+10 Memory= 1879.963 t= 1.65e+04 R= 2e+03 | |
46 | pan: resizing hashtable to -w26.. done | |
47 | Depth= 7998 States= 3.5e+07 Transitions= 1.26e+10 Memory= 2414.131 t= 1.69e+04 R= 2e+03 | |
48 | Depth= 7998 States= 3.6e+07 Transitions= 1.29e+10 Memory= 2452.315 t= 1.73e+04 R= 2e+03 | |
49 | Depth= 7998 States= 3.7e+07 Transitions= 1.32e+10 Memory= 2490.498 t= 1.77e+04 R= 2e+03 | |
50 | Depth= 7998 States= 3.8e+07 Transitions= 1.35e+10 Memory= 2528.584 t= 1.82e+04 R= 2e+03 | |
51 | Depth= 7998 States= 3.9e+07 Transitions= 1.39e+10 Memory= 2566.768 t= 1.86e+04 R= 2e+03 | |
52 | Depth= 7998 States= 4e+07 Transitions= 1.41e+10 Memory= 2604.951 t= 1.89e+04 R= 2e+03 | |
53 | Depth= 7998 States= 4.1e+07 Transitions= 1.44e+10 Memory= 2643.135 t= 1.93e+04 R= 2e+03 | |
54 | Depth= 7998 States= 4.2e+07 Transitions= 1.48e+10 Memory= 2682.002 t= 1.98e+04 R= 2e+03 | |
55 | Depth= 7998 States= 4.3e+07 Transitions= 1.51e+10 Memory= 2720.283 t= 2.03e+04 R= 2e+03 | |
56 | Depth= 7998 States= 4.4e+07 Transitions= 1.56e+10 Memory= 2759.053 t= 2.09e+04 R= 2e+03 | |
57 | Depth= 7998 States= 4.5e+07 Transitions= 1.59e+10 Memory= 2797.432 t= 2.13e+04 R= 2e+03 | |
58 | Depth= 7998 States= 4.6e+07 Transitions= 1.64e+10 Memory= 2836.201 t= 2.19e+04 R= 2e+03 | |
59 | Depth= 7998 States= 4.7e+07 Transitions= 1.68e+10 Memory= 2875.068 t= 2.24e+04 R= 2e+03 | |
60 | Depth= 7998 States= 4.8e+07 Transitions= 1.72e+10 Memory= 2913.643 t= 2.29e+04 R= 2e+03 | |
61 | Depth= 7998 States= 4.9e+07 Transitions= 1.76e+10 Memory= 2952.412 t= 2.34e+04 R= 2e+03 | |
62 | Depth= 7998 States= 5e+07 Transitions= 1.78e+10 Memory= 2989.619 t= 2.38e+04 R= 2e+03 | |
63 | Depth= 7998 States= 5.1e+07 Transitions= 1.81e+10 Memory= 3027.901 t= 2.42e+04 R= 2e+03 | |
64 | Depth= 7998 States= 5.2e+07 Transitions= 1.84e+10 Memory= 3066.279 t= 2.46e+04 R= 2e+03 | |
65 | Depth= 7998 States= 5.3e+07 Transitions= 1.87e+10 Memory= 3104.463 t= 2.49e+04 R= 2e+03 | |
66 | Depth= 7998 States= 5.4e+07 Transitions= 1.93e+10 Memory= 3142.842 t= 2.57e+04 R= 2e+03 | |
67 | Depth= 7998 States= 5.5e+07 Transitions= 2.01e+10 Memory= 3181.026 t= 2.68e+04 R= 2e+03 | |
68 | Depth= 7998 States= 5.6e+07 Transitions= 2.07e+10 Memory= 3219.990 t= 2.76e+04 R= 2e+03 | |
69 | Depth= 7998 States= 5.7e+07 Transitions= 2.11e+10 Memory= 3258.467 t= 2.82e+04 R= 2e+03 | |
70 | Depth= 7998 States= 5.8e+07 Transitions= 2.15e+10 Memory= 3297.236 t= 2.87e+04 R= 2e+03 | |
71 | Depth= 7998 States= 5.9e+07 Transitions= 2.18e+10 Memory= 3334.151 t= 2.91e+04 R= 2e+03 | |
72 | Depth= 7998 States= 6e+07 Transitions= 2.22e+10 Memory= 3372.432 t= 2.97e+04 R= 2e+03 | |
73 | Depth= 7998 States= 6.1e+07 Transitions= 2.27e+10 Memory= 3410.713 t= 3.03e+04 R= 2e+03 | |
74 | Depth= 7998 States= 6.2e+07 Transitions= 2.32e+10 Memory= 3448.701 t= 3.09e+04 R= 2e+03 | |
75 | Depth= 7998 States= 6.3e+07 Transitions= 2.35e+10 Memory= 3485.615 t= 3.15e+04 R= 2e+03 | |
76 | Depth= 7998 States= 6.4e+07 Transitions= 2.38e+10 Memory= 3523.604 t= 3.19e+04 R= 2e+03 | |
77 | Depth= 7998 States= 6.5e+07 Transitions= 2.42e+10 Memory= 3561.690 t= 3.23e+04 R= 2e+03 | |
78 | Depth= 7998 States= 6.6e+07 Transitions= 2.46e+10 Memory= 3598.799 t= 3.28e+04 R= 2e+03 | |
79 | Depth= 7998 States= 6.7e+07 Transitions= 2.49e+10 Memory= 3635.225 t= 3.33e+04 R= 2e+03 | |
80 | Depth= 7998 States= 6.8e+07 Transitions= 2.53e+10 Memory= 3672.139 t= 3.38e+04 R= 2e+03 | |
81 | Depth= 7998 States= 6.9e+07 Transitions= 2.56e+10 Memory= 3706.807 t= 3.42e+04 R= 2e+03 | |
82 | Depth= 7998 States= 7e+07 Transitions= 2.59e+10 Memory= 3743.916 t= 3.47e+04 R= 2e+03 | |
83 | Depth= 7998 States= 7.1e+07 Transitions= 2.62e+10 Memory= 3781.026 t= 3.51e+04 R= 2e+03 | |
84 | Depth= 7998 States= 7.2e+07 Transitions= 2.66e+10 Memory= 3818.721 t= 3.56e+04 R= 2e+03 | |
85 | Depth= 7998 States= 7.3e+07 Transitions= 2.68e+10 Memory= 3855.244 t= 3.59e+04 R= 2e+03 | |
86 | Depth= 7998 States= 7.4e+07 Transitions= 2.72e+10 Memory= 3892.647 t= 3.64e+04 R= 2e+03 | |
87 | Depth= 7998 States= 7.5e+07 Transitions= 2.76e+10 Memory= 3930.049 t= 3.69e+04 R= 2e+03 | |
88 | Depth= 7998 States= 7.6e+07 Transitions= 2.78e+10 Memory= 3966.963 t= 3.72e+04 R= 2e+03 | |
89 | Depth= 7998 States= 7.7e+07 Transitions= 2.81e+10 Memory= 4003.975 t= 3.77e+04 R= 2e+03 | |
90 | Depth= 7998 States= 7.8e+07 Transitions= 2.84e+10 Memory= 4041.084 t= 3.8e+04 R= 2e+03 | |
91 | Depth= 7998 States= 7.9e+07 Transitions= 2.87e+10 Memory= 4078.584 t= 3.84e+04 R= 2e+03 | |
92 | Depth= 7998 States= 8e+07 Transitions= 2.91e+10 Memory= 4114.815 t= 3.9e+04 R= 2e+03 | |
93 | Depth= 7998 States= 8.1e+07 Transitions= 2.95e+10 Memory= 4151.240 t= 3.95e+04 R= 2e+03 | |
94 | Depth= 7998 States= 8.2e+07 Transitions= 2.99e+10 Memory= 4189.131 t= 4e+04 R= 2e+03 | |
95 | Depth= 7998 States= 8.3e+07 Transitions= 3.03e+10 Memory= 4226.533 t= 4.06e+04 R= 2e+03 | |
96 | Depth= 7998 States= 8.4e+07 Transitions= 3.07e+10 Memory= 4264.912 t= 4.11e+04 R= 2e+03 | |
97 | Depth= 7998 States= 8.5e+07 Transitions= 3.11e+10 Memory= 4302.998 t= 4.16e+04 R= 2e+03 | |
98 | Depth= 7998 States= 8.6e+07 Transitions= 3.15e+10 Memory= 4340.693 t= 4.21e+04 R= 2e+03 | |
99 | Depth= 7998 States= 8.7e+07 Transitions= 3.19e+10 Memory= 4378.877 t= 4.27e+04 R= 2e+03 | |
100 | Depth= 7998 States= 8.8e+07 Transitions= 3.23e+10 Memory= 4417.061 t= 4.32e+04 R= 2e+03 | |
101 | ||
102 | (Spin Version 5.1.7 -- 23 December 2008) | |
103 | + Partial Order Reduction | |
104 | + Compression | |
105 | ||
106 | Full statespace search for: | |
107 | never claim - (none specified) | |
108 | assertion violations + | |
109 | cycle checks - (disabled by -DSAFETY) | |
110 | invalid end states + | |
111 | ||
112 | State-vector 72 byte, depth reached 7998, errors: 0 | |
113 | 88716525 states, stored | |
114 | 3.2432758e+10 states, matched | |
115 | 3.2521475e+10 transitions (= stored+matched) | |
116 | 1.8325967e+11 atomic steps | |
117 | hash conflicts: 1.7127982e+10 (resolved) | |
118 | ||
119 | Stats on memory usage (in Megabytes): | |
120 | 8460.667 equivalent memory usage for states (stored*(State-vector + overhead)) | |
121 | 3474.757 actual memory usage for states (compression: 41.07%) | |
122 | state-vector as stored = 13 byte + 28 byte overhead | |
123 | 512.000 memory used for hash table (-w26) | |
124 | 457.764 memory used for DFS stack (-m10000000) | |
125 | 4444.111 total actual memory usage | |
126 | ||
127 | nr of templates: [ globals chans procs ] | |
128 | collapse counts: [ 606546 5194 3779 2 ] | |
129 | unreached in proctype urcu_reader | |
130 | line 267, ".input.spin", state 57, "cache_dirty_urcu_gp_ctr = 0" | |
131 | line 275, ".input.spin", state 79, "cache_dirty_rcu_ptr = 0" | |
132 | line 279, ".input.spin", state 88, "cache_dirty_rcu_data[i] = 0" | |
133 | line 244, ".input.spin", state 104, "(1)" | |
134 | line 248, ".input.spin", state 112, "(1)" | |
135 | line 252, ".input.spin", state 124, "(1)" | |
136 | line 256, ".input.spin", state 132, "(1)" | |
137 | line 406, ".input.spin", state 158, "cache_dirty_urcu_gp_ctr = 0" | |
138 | line 415, ".input.spin", state 190, "cache_dirty_rcu_ptr = 0" | |
139 | line 419, ".input.spin", state 204, "cache_dirty_rcu_data[i] = 0" | |
140 | line 424, ".input.spin", state 223, "(1)" | |
141 | line 433, ".input.spin", state 253, "(1)" | |
142 | line 437, ".input.spin", state 266, "(1)" | |
143 | line 686, ".input.spin", state 287, "_proc_urcu_reader = (_proc_urcu_reader|((1<<2)<<1))" | |
144 | line 406, ".input.spin", state 294, "cache_dirty_urcu_gp_ctr = 0" | |
145 | line 415, ".input.spin", state 326, "cache_dirty_rcu_ptr = 0" | |
146 | line 419, ".input.spin", state 340, "cache_dirty_rcu_data[i] = 0" | |
147 | line 424, ".input.spin", state 359, "(1)" | |
148 | line 433, ".input.spin", state 389, "(1)" | |
149 | line 437, ".input.spin", state 402, "(1)" | |
150 | line 406, ".input.spin", state 423, "cache_dirty_urcu_gp_ctr = 0" | |
151 | line 415, ".input.spin", state 455, "cache_dirty_rcu_ptr = 0" | |
152 | line 419, ".input.spin", state 469, "cache_dirty_rcu_data[i] = 0" | |
153 | line 424, ".input.spin", state 488, "(1)" | |
154 | line 433, ".input.spin", state 518, "(1)" | |
155 | line 437, ".input.spin", state 531, "(1)" | |
156 | line 406, ".input.spin", state 554, "cache_dirty_urcu_gp_ctr = 0" | |
157 | line 406, ".input.spin", state 556, "(1)" | |
158 | line 406, ".input.spin", state 557, "(cache_dirty_urcu_gp_ctr)" | |
159 | line 406, ".input.spin", state 557, "else" | |
160 | line 406, ".input.spin", state 560, "(1)" | |
161 | line 410, ".input.spin", state 568, "cache_dirty_urcu_active_readers = 0" | |
162 | line 410, ".input.spin", state 570, "(1)" | |
163 | line 410, ".input.spin", state 571, "(cache_dirty_urcu_active_readers)" | |
164 | line 410, ".input.spin", state 571, "else" | |
165 | line 410, ".input.spin", state 574, "(1)" | |
166 | line 410, ".input.spin", state 575, "(1)" | |
167 | line 410, ".input.spin", state 575, "(1)" | |
168 | line 408, ".input.spin", state 580, "((i<1))" | |
169 | line 408, ".input.spin", state 580, "((i>=1))" | |
170 | line 415, ".input.spin", state 586, "cache_dirty_rcu_ptr = 0" | |
171 | line 415, ".input.spin", state 588, "(1)" | |
172 | line 415, ".input.spin", state 589, "(cache_dirty_rcu_ptr)" | |
173 | line 415, ".input.spin", state 589, "else" | |
174 | line 415, ".input.spin", state 592, "(1)" | |
175 | line 415, ".input.spin", state 593, "(1)" | |
176 | line 415, ".input.spin", state 593, "(1)" | |
177 | line 419, ".input.spin", state 600, "cache_dirty_rcu_data[i] = 0" | |
178 | line 419, ".input.spin", state 602, "(1)" | |
179 | line 419, ".input.spin", state 603, "(cache_dirty_rcu_data[i])" | |
180 | line 419, ".input.spin", state 603, "else" | |
181 | line 419, ".input.spin", state 606, "(1)" | |
182 | line 419, ".input.spin", state 607, "(1)" | |
183 | line 419, ".input.spin", state 607, "(1)" | |
184 | line 417, ".input.spin", state 612, "((i<2))" | |
185 | line 417, ".input.spin", state 612, "((i>=2))" | |
186 | line 424, ".input.spin", state 619, "(1)" | |
187 | line 424, ".input.spin", state 620, "(!(cache_dirty_urcu_gp_ctr))" | |
188 | line 424, ".input.spin", state 620, "else" | |
189 | line 424, ".input.spin", state 623, "(1)" | |
190 | line 424, ".input.spin", state 624, "(1)" | |
191 | line 424, ".input.spin", state 624, "(1)" | |
192 | line 428, ".input.spin", state 632, "(1)" | |
193 | line 428, ".input.spin", state 633, "(!(cache_dirty_urcu_active_readers))" | |
194 | line 428, ".input.spin", state 633, "else" | |
195 | line 428, ".input.spin", state 636, "(1)" | |
196 | line 428, ".input.spin", state 637, "(1)" | |
197 | line 428, ".input.spin", state 637, "(1)" | |
198 | line 426, ".input.spin", state 642, "((i<1))" | |
199 | line 426, ".input.spin", state 642, "((i>=1))" | |
200 | line 433, ".input.spin", state 649, "(1)" | |
201 | line 433, ".input.spin", state 650, "(!(cache_dirty_rcu_ptr))" | |
202 | line 433, ".input.spin", state 650, "else" | |
203 | line 433, ".input.spin", state 653, "(1)" | |
204 | line 433, ".input.spin", state 654, "(1)" | |
205 | line 433, ".input.spin", state 654, "(1)" | |
206 | line 437, ".input.spin", state 662, "(1)" | |
207 | line 437, ".input.spin", state 663, "(!(cache_dirty_rcu_data[i]))" | |
208 | line 437, ".input.spin", state 663, "else" | |
209 | line 437, ".input.spin", state 666, "(1)" | |
210 | line 437, ".input.spin", state 667, "(1)" | |
211 | line 437, ".input.spin", state 667, "(1)" | |
212 | line 435, ".input.spin", state 672, "((i<2))" | |
213 | line 435, ".input.spin", state 672, "((i>=2))" | |
214 | line 445, ".input.spin", state 676, "(1)" | |
215 | line 445, ".input.spin", state 676, "(1)" | |
216 | line 686, ".input.spin", state 679, "cached_urcu_active_readers = (tmp+1)" | |
217 | line 686, ".input.spin", state 680, "_proc_urcu_reader = (_proc_urcu_reader|(1<<5))" | |
218 | line 686, ".input.spin", state 681, "(1)" | |
219 | line 406, ".input.spin", state 688, "cache_dirty_urcu_gp_ctr = 0" | |
220 | line 415, ".input.spin", state 720, "cache_dirty_rcu_ptr = 0" | |
221 | line 419, ".input.spin", state 734, "cache_dirty_rcu_data[i] = 0" | |
222 | line 424, ".input.spin", state 753, "(1)" | |
223 | line 433, ".input.spin", state 783, "(1)" | |
224 | line 437, ".input.spin", state 796, "(1)" | |
225 | line 406, ".input.spin", state 824, "cache_dirty_urcu_gp_ctr = 0" | |
226 | line 415, ".input.spin", state 856, "cache_dirty_rcu_ptr = 0" | |
227 | line 419, ".input.spin", state 870, "cache_dirty_rcu_data[i] = 0" | |
228 | line 424, ".input.spin", state 889, "(1)" | |
229 | line 433, ".input.spin", state 919, "(1)" | |
230 | line 437, ".input.spin", state 932, "(1)" | |
231 | line 406, ".input.spin", state 953, "cache_dirty_urcu_gp_ctr = 0" | |
232 | line 406, ".input.spin", state 955, "(1)" | |
233 | line 406, ".input.spin", state 956, "(cache_dirty_urcu_gp_ctr)" | |
234 | line 406, ".input.spin", state 956, "else" | |
235 | line 406, ".input.spin", state 959, "(1)" | |
236 | line 410, ".input.spin", state 967, "cache_dirty_urcu_active_readers = 0" | |
237 | line 410, ".input.spin", state 969, "(1)" | |
238 | line 410, ".input.spin", state 970, "(cache_dirty_urcu_active_readers)" | |
239 | line 410, ".input.spin", state 970, "else" | |
240 | line 410, ".input.spin", state 973, "(1)" | |
241 | line 410, ".input.spin", state 974, "(1)" | |
242 | line 410, ".input.spin", state 974, "(1)" | |
243 | line 408, ".input.spin", state 979, "((i<1))" | |
244 | line 408, ".input.spin", state 979, "((i>=1))" | |
245 | line 415, ".input.spin", state 985, "cache_dirty_rcu_ptr = 0" | |
246 | line 415, ".input.spin", state 987, "(1)" | |
247 | line 415, ".input.spin", state 988, "(cache_dirty_rcu_ptr)" | |
248 | line 415, ".input.spin", state 988, "else" | |
249 | line 415, ".input.spin", state 991, "(1)" | |
250 | line 415, ".input.spin", state 992, "(1)" | |
251 | line 415, ".input.spin", state 992, "(1)" | |
252 | line 419, ".input.spin", state 999, "cache_dirty_rcu_data[i] = 0" | |
253 | line 419, ".input.spin", state 1001, "(1)" | |
254 | line 419, ".input.spin", state 1002, "(cache_dirty_rcu_data[i])" | |
255 | line 419, ".input.spin", state 1002, "else" | |
256 | line 419, ".input.spin", state 1005, "(1)" | |
257 | line 419, ".input.spin", state 1006, "(1)" | |
258 | line 419, ".input.spin", state 1006, "(1)" | |
259 | line 417, ".input.spin", state 1011, "((i<2))" | |
260 | line 417, ".input.spin", state 1011, "((i>=2))" | |
261 | line 424, ".input.spin", state 1018, "(1)" | |
262 | line 424, ".input.spin", state 1019, "(!(cache_dirty_urcu_gp_ctr))" | |
263 | line 424, ".input.spin", state 1019, "else" | |
264 | line 424, ".input.spin", state 1022, "(1)" | |
265 | line 424, ".input.spin", state 1023, "(1)" | |
266 | line 424, ".input.spin", state 1023, "(1)" | |
267 | line 428, ".input.spin", state 1031, "(1)" | |
268 | line 428, ".input.spin", state 1032, "(!(cache_dirty_urcu_active_readers))" | |
269 | line 428, ".input.spin", state 1032, "else" | |
270 | line 428, ".input.spin", state 1035, "(1)" | |
271 | line 428, ".input.spin", state 1036, "(1)" | |
272 | line 428, ".input.spin", state 1036, "(1)" | |
273 | line 426, ".input.spin", state 1041, "((i<1))" | |
274 | line 426, ".input.spin", state 1041, "((i>=1))" | |
275 | line 433, ".input.spin", state 1048, "(1)" | |
276 | line 433, ".input.spin", state 1049, "(!(cache_dirty_rcu_ptr))" | |
277 | line 433, ".input.spin", state 1049, "else" | |
278 | line 433, ".input.spin", state 1052, "(1)" | |
279 | line 433, ".input.spin", state 1053, "(1)" | |
280 | line 433, ".input.spin", state 1053, "(1)" | |
281 | line 437, ".input.spin", state 1061, "(1)" | |
282 | line 437, ".input.spin", state 1062, "(!(cache_dirty_rcu_data[i]))" | |
283 | line 437, ".input.spin", state 1062, "else" | |
284 | line 437, ".input.spin", state 1065, "(1)" | |
285 | line 437, ".input.spin", state 1066, "(1)" | |
286 | line 437, ".input.spin", state 1066, "(1)" | |
287 | line 435, ".input.spin", state 1071, "((i<2))" | |
288 | line 435, ".input.spin", state 1071, "((i>=2))" | |
289 | line 445, ".input.spin", state 1075, "(1)" | |
290 | line 445, ".input.spin", state 1075, "(1)" | |
291 | line 694, ".input.spin", state 1079, "_proc_urcu_reader = (_proc_urcu_reader|(1<<11))" | |
292 | line 406, ".input.spin", state 1084, "cache_dirty_urcu_gp_ctr = 0" | |
293 | line 415, ".input.spin", state 1116, "cache_dirty_rcu_ptr = 0" | |
294 | line 419, ".input.spin", state 1130, "cache_dirty_rcu_data[i] = 0" | |
295 | line 424, ".input.spin", state 1149, "(1)" | |
296 | line 433, ".input.spin", state 1179, "(1)" | |
297 | line 437, ".input.spin", state 1192, "(1)" | |
298 | line 406, ".input.spin", state 1216, "cache_dirty_urcu_gp_ctr = 0" | |
299 | line 415, ".input.spin", state 1248, "cache_dirty_rcu_ptr = 0" | |
300 | line 419, ".input.spin", state 1262, "cache_dirty_rcu_data[i] = 0" | |
301 | line 424, ".input.spin", state 1281, "(1)" | |
302 | line 433, ".input.spin", state 1311, "(1)" | |
303 | line 437, ".input.spin", state 1324, "(1)" | |
304 | line 406, ".input.spin", state 1349, "cache_dirty_urcu_gp_ctr = 0" | |
305 | line 415, ".input.spin", state 1381, "cache_dirty_rcu_ptr = 0" | |
306 | line 419, ".input.spin", state 1395, "cache_dirty_rcu_data[i] = 0" | |
307 | line 424, ".input.spin", state 1414, "(1)" | |
308 | line 433, ".input.spin", state 1444, "(1)" | |
309 | line 437, ".input.spin", state 1457, "(1)" | |
310 | line 406, ".input.spin", state 1478, "cache_dirty_urcu_gp_ctr = 0" | |
311 | line 415, ".input.spin", state 1510, "cache_dirty_rcu_ptr = 0" | |
312 | line 419, ".input.spin", state 1524, "cache_dirty_rcu_data[i] = 0" | |
313 | line 424, ".input.spin", state 1543, "(1)" | |
314 | line 433, ".input.spin", state 1573, "(1)" | |
315 | line 437, ".input.spin", state 1586, "(1)" | |
316 | line 406, ".input.spin", state 1612, "cache_dirty_urcu_gp_ctr = 0" | |
317 | line 415, ".input.spin", state 1644, "cache_dirty_rcu_ptr = 0" | |
318 | line 419, ".input.spin", state 1658, "cache_dirty_rcu_data[i] = 0" | |
319 | line 424, ".input.spin", state 1677, "(1)" | |
320 | line 433, ".input.spin", state 1707, "(1)" | |
321 | line 437, ".input.spin", state 1720, "(1)" | |
322 | line 406, ".input.spin", state 1741, "cache_dirty_urcu_gp_ctr = 0" | |
323 | line 415, ".input.spin", state 1773, "cache_dirty_rcu_ptr = 0" | |
324 | line 419, ".input.spin", state 1787, "cache_dirty_rcu_data[i] = 0" | |
325 | line 424, ".input.spin", state 1806, "(1)" | |
326 | line 433, ".input.spin", state 1836, "(1)" | |
327 | line 437, ".input.spin", state 1849, "(1)" | |
328 | line 406, ".input.spin", state 1873, "cache_dirty_urcu_gp_ctr = 0" | |
329 | line 415, ".input.spin", state 1905, "cache_dirty_rcu_ptr = 0" | |
330 | line 419, ".input.spin", state 1919, "cache_dirty_rcu_data[i] = 0" | |
331 | line 424, ".input.spin", state 1938, "(1)" | |
332 | line 433, ".input.spin", state 1968, "(1)" | |
333 | line 437, ".input.spin", state 1981, "(1)" | |
334 | line 733, ".input.spin", state 2002, "_proc_urcu_reader = (_proc_urcu_reader|((1<<2)<<19))" | |
335 | line 406, ".input.spin", state 2009, "cache_dirty_urcu_gp_ctr = 0" | |
336 | line 415, ".input.spin", state 2041, "cache_dirty_rcu_ptr = 0" | |
337 | line 419, ".input.spin", state 2055, "cache_dirty_rcu_data[i] = 0" | |
338 | line 424, ".input.spin", state 2074, "(1)" | |
339 | line 433, ".input.spin", state 2104, "(1)" | |
340 | line 437, ".input.spin", state 2117, "(1)" | |
341 | line 406, ".input.spin", state 2138, "cache_dirty_urcu_gp_ctr = 0" | |
342 | line 415, ".input.spin", state 2170, "cache_dirty_rcu_ptr = 0" | |
343 | line 419, ".input.spin", state 2184, "cache_dirty_rcu_data[i] = 0" | |
344 | line 424, ".input.spin", state 2203, "(1)" | |
345 | line 433, ".input.spin", state 2233, "(1)" | |
346 | line 437, ".input.spin", state 2246, "(1)" | |
347 | line 406, ".input.spin", state 2269, "cache_dirty_urcu_gp_ctr = 0" | |
348 | line 406, ".input.spin", state 2271, "(1)" | |
349 | line 406, ".input.spin", state 2272, "(cache_dirty_urcu_gp_ctr)" | |
350 | line 406, ".input.spin", state 2272, "else" | |
351 | line 406, ".input.spin", state 2275, "(1)" | |
352 | line 410, ".input.spin", state 2283, "cache_dirty_urcu_active_readers = 0" | |
353 | line 410, ".input.spin", state 2285, "(1)" | |
354 | line 410, ".input.spin", state 2286, "(cache_dirty_urcu_active_readers)" | |
355 | line 410, ".input.spin", state 2286, "else" | |
356 | line 410, ".input.spin", state 2289, "(1)" | |
357 | line 410, ".input.spin", state 2290, "(1)" | |
358 | line 410, ".input.spin", state 2290, "(1)" | |
359 | line 408, ".input.spin", state 2295, "((i<1))" | |
360 | line 408, ".input.spin", state 2295, "((i>=1))" | |
361 | line 415, ".input.spin", state 2301, "cache_dirty_rcu_ptr = 0" | |
362 | line 415, ".input.spin", state 2303, "(1)" | |
363 | line 415, ".input.spin", state 2304, "(cache_dirty_rcu_ptr)" | |
364 | line 415, ".input.spin", state 2304, "else" | |
365 | line 415, ".input.spin", state 2307, "(1)" | |
366 | line 415, ".input.spin", state 2308, "(1)" | |
367 | line 415, ".input.spin", state 2308, "(1)" | |
368 | line 419, ".input.spin", state 2315, "cache_dirty_rcu_data[i] = 0" | |
369 | line 419, ".input.spin", state 2317, "(1)" | |
370 | line 419, ".input.spin", state 2318, "(cache_dirty_rcu_data[i])" | |
371 | line 419, ".input.spin", state 2318, "else" | |
372 | line 419, ".input.spin", state 2321, "(1)" | |
373 | line 419, ".input.spin", state 2322, "(1)" | |
374 | line 419, ".input.spin", state 2322, "(1)" | |
375 | line 417, ".input.spin", state 2327, "((i<2))" | |
376 | line 417, ".input.spin", state 2327, "((i>=2))" | |
377 | line 424, ".input.spin", state 2334, "(1)" | |
378 | line 424, ".input.spin", state 2335, "(!(cache_dirty_urcu_gp_ctr))" | |
379 | line 424, ".input.spin", state 2335, "else" | |
380 | line 424, ".input.spin", state 2338, "(1)" | |
381 | line 424, ".input.spin", state 2339, "(1)" | |
382 | line 424, ".input.spin", state 2339, "(1)" | |
383 | line 428, ".input.spin", state 2347, "(1)" | |
384 | line 428, ".input.spin", state 2348, "(!(cache_dirty_urcu_active_readers))" | |
385 | line 428, ".input.spin", state 2348, "else" | |
386 | line 428, ".input.spin", state 2351, "(1)" | |
387 | line 428, ".input.spin", state 2352, "(1)" | |
388 | line 428, ".input.spin", state 2352, "(1)" | |
389 | line 426, ".input.spin", state 2357, "((i<1))" | |
390 | line 426, ".input.spin", state 2357, "((i>=1))" | |
391 | line 433, ".input.spin", state 2364, "(1)" | |
392 | line 433, ".input.spin", state 2365, "(!(cache_dirty_rcu_ptr))" | |
393 | line 433, ".input.spin", state 2365, "else" | |
394 | line 433, ".input.spin", state 2368, "(1)" | |
395 | line 433, ".input.spin", state 2369, "(1)" | |
396 | line 433, ".input.spin", state 2369, "(1)" | |
397 | line 437, ".input.spin", state 2377, "(1)" | |
398 | line 437, ".input.spin", state 2378, "(!(cache_dirty_rcu_data[i]))" | |
399 | line 437, ".input.spin", state 2378, "else" | |
400 | line 437, ".input.spin", state 2381, "(1)" | |
401 | line 437, ".input.spin", state 2382, "(1)" | |
402 | line 437, ".input.spin", state 2382, "(1)" | |
403 | line 435, ".input.spin", state 2387, "((i<2))" | |
404 | line 435, ".input.spin", state 2387, "((i>=2))" | |
405 | line 445, ".input.spin", state 2391, "(1)" | |
406 | line 445, ".input.spin", state 2391, "(1)" | |
407 | line 733, ".input.spin", state 2394, "cached_urcu_active_readers = (tmp+1)" | |
408 | line 733, ".input.spin", state 2395, "_proc_urcu_reader = (_proc_urcu_reader|(1<<23))" | |
409 | line 733, ".input.spin", state 2396, "(1)" | |
410 | line 406, ".input.spin", state 2403, "cache_dirty_urcu_gp_ctr = 0" | |
411 | line 415, ".input.spin", state 2435, "cache_dirty_rcu_ptr = 0" | |
412 | line 419, ".input.spin", state 2449, "cache_dirty_rcu_data[i] = 0" | |
413 | line 424, ".input.spin", state 2468, "(1)" | |
414 | line 433, ".input.spin", state 2498, "(1)" | |
415 | line 437, ".input.spin", state 2511, "(1)" | |
416 | line 406, ".input.spin", state 2538, "cache_dirty_urcu_gp_ctr = 0" | |
417 | line 415, ".input.spin", state 2570, "cache_dirty_rcu_ptr = 0" | |
418 | line 419, ".input.spin", state 2584, "cache_dirty_rcu_data[i] = 0" | |
419 | line 424, ".input.spin", state 2603, "(1)" | |
420 | line 433, ".input.spin", state 2633, "(1)" | |
421 | line 437, ".input.spin", state 2646, "(1)" | |
422 | line 406, ".input.spin", state 2667, "cache_dirty_urcu_gp_ctr = 0" | |
423 | line 415, ".input.spin", state 2699, "cache_dirty_rcu_ptr = 0" | |
424 | line 419, ".input.spin", state 2713, "cache_dirty_rcu_data[i] = 0" | |
425 | line 424, ".input.spin", state 2732, "(1)" | |
426 | line 433, ".input.spin", state 2762, "(1)" | |
427 | line 437, ".input.spin", state 2775, "(1)" | |
428 | line 244, ".input.spin", state 2808, "(1)" | |
429 | line 252, ".input.spin", state 2828, "(1)" | |
430 | line 256, ".input.spin", state 2836, "(1)" | |
431 | line 244, ".input.spin", state 2851, "(1)" | |
432 | line 252, ".input.spin", state 2871, "(1)" | |
433 | line 256, ".input.spin", state 2879, "(1)" | |
434 | line 928, ".input.spin", state 2896, "-end-" | |
435 | (245 of 2896 states) | |
436 | unreached in proctype urcu_writer | |
437 | line 406, ".input.spin", state 45, "cache_dirty_urcu_gp_ctr = 0" | |
438 | line 410, ".input.spin", state 59, "cache_dirty_urcu_active_readers = 0" | |
439 | line 415, ".input.spin", state 77, "cache_dirty_rcu_ptr = 0" | |
440 | line 424, ".input.spin", state 110, "(1)" | |
441 | line 428, ".input.spin", state 123, "(1)" | |
442 | line 433, ".input.spin", state 140, "(1)" | |
443 | line 267, ".input.spin", state 176, "cache_dirty_urcu_gp_ctr = 0" | |
444 | line 271, ".input.spin", state 185, "cache_dirty_urcu_active_readers = 0" | |
445 | line 275, ".input.spin", state 198, "cache_dirty_rcu_ptr = 0" | |
446 | line 406, ".input.spin", state 238, "cache_dirty_urcu_gp_ctr = 0" | |
447 | line 410, ".input.spin", state 252, "cache_dirty_urcu_active_readers = 0" | |
448 | line 415, ".input.spin", state 270, "cache_dirty_rcu_ptr = 0" | |
449 | line 419, ".input.spin", state 284, "cache_dirty_rcu_data[i] = 0" | |
450 | line 424, ".input.spin", state 303, "(1)" | |
451 | line 428, ".input.spin", state 316, "(1)" | |
452 | line 433, ".input.spin", state 333, "(1)" | |
453 | line 437, ".input.spin", state 346, "(1)" | |
454 | line 410, ".input.spin", state 383, "cache_dirty_urcu_active_readers = 0" | |
455 | line 415, ".input.spin", state 401, "cache_dirty_rcu_ptr = 0" | |
456 | line 419, ".input.spin", state 415, "cache_dirty_rcu_data[i] = 0" | |
457 | line 428, ".input.spin", state 447, "(1)" | |
458 | line 433, ".input.spin", state 464, "(1)" | |
459 | line 437, ".input.spin", state 477, "(1)" | |
460 | line 410, ".input.spin", state 522, "cache_dirty_urcu_active_readers = 0" | |
461 | line 415, ".input.spin", state 540, "cache_dirty_rcu_ptr = 0" | |
462 | line 419, ".input.spin", state 554, "cache_dirty_rcu_data[i] = 0" | |
463 | line 428, ".input.spin", state 586, "(1)" | |
464 | line 433, ".input.spin", state 603, "(1)" | |
465 | line 437, ".input.spin", state 616, "(1)" | |
466 | line 410, ".input.spin", state 651, "cache_dirty_urcu_active_readers = 0" | |
467 | line 415, ".input.spin", state 669, "cache_dirty_rcu_ptr = 0" | |
468 | line 419, ".input.spin", state 683, "cache_dirty_rcu_data[i] = 0" | |
469 | line 428, ".input.spin", state 715, "(1)" | |
470 | line 433, ".input.spin", state 732, "(1)" | |
471 | line 437, ".input.spin", state 745, "(1)" | |
472 | line 410, ".input.spin", state 782, "cache_dirty_urcu_active_readers = 0" | |
473 | line 415, ".input.spin", state 800, "cache_dirty_rcu_ptr = 0" | |
474 | line 419, ".input.spin", state 814, "cache_dirty_rcu_data[i] = 0" | |
475 | line 428, ".input.spin", state 846, "(1)" | |
476 | line 433, ".input.spin", state 863, "(1)" | |
477 | line 437, ".input.spin", state 876, "(1)" | |
478 | line 267, ".input.spin", state 931, "cache_dirty_urcu_gp_ctr = 0" | |
479 | line 271, ".input.spin", state 940, "cache_dirty_urcu_active_readers = 0" | |
480 | line 275, ".input.spin", state 955, "(1)" | |
481 | line 279, ".input.spin", state 962, "cache_dirty_rcu_data[i] = 0" | |
482 | line 244, ".input.spin", state 978, "(1)" | |
483 | line 248, ".input.spin", state 986, "(1)" | |
484 | line 252, ".input.spin", state 998, "(1)" | |
485 | line 256, ".input.spin", state 1006, "(1)" | |
486 | line 267, ".input.spin", state 1037, "cache_dirty_urcu_gp_ctr = 0" | |
487 | line 271, ".input.spin", state 1046, "cache_dirty_urcu_active_readers = 0" | |
488 | line 275, ".input.spin", state 1059, "cache_dirty_rcu_ptr = 0" | |
489 | line 279, ".input.spin", state 1068, "cache_dirty_rcu_data[i] = 0" | |
490 | line 244, ".input.spin", state 1084, "(1)" | |
491 | line 248, ".input.spin", state 1092, "(1)" | |
492 | line 252, ".input.spin", state 1104, "(1)" | |
493 | line 256, ".input.spin", state 1112, "(1)" | |
494 | line 271, ".input.spin", state 1138, "cache_dirty_urcu_active_readers = 0" | |
495 | line 275, ".input.spin", state 1151, "cache_dirty_rcu_ptr = 0" | |
496 | line 279, ".input.spin", state 1160, "cache_dirty_rcu_data[i] = 0" | |
497 | line 244, ".input.spin", state 1176, "(1)" | |
498 | line 248, ".input.spin", state 1184, "(1)" | |
499 | line 252, ".input.spin", state 1196, "(1)" | |
500 | line 256, ".input.spin", state 1204, "(1)" | |
501 | line 267, ".input.spin", state 1235, "cache_dirty_urcu_gp_ctr = 0" | |
502 | line 271, ".input.spin", state 1244, "cache_dirty_urcu_active_readers = 0" | |
503 | line 275, ".input.spin", state 1257, "cache_dirty_rcu_ptr = 0" | |
504 | line 279, ".input.spin", state 1266, "cache_dirty_rcu_data[i] = 0" | |
505 | line 244, ".input.spin", state 1282, "(1)" | |
506 | line 248, ".input.spin", state 1290, "(1)" | |
507 | line 252, ".input.spin", state 1302, "(1)" | |
508 | line 256, ".input.spin", state 1310, "(1)" | |
509 | line 271, ".input.spin", state 1336, "cache_dirty_urcu_active_readers = 0" | |
510 | line 275, ".input.spin", state 1349, "cache_dirty_rcu_ptr = 0" | |
511 | line 279, ".input.spin", state 1358, "cache_dirty_rcu_data[i] = 0" | |
512 | line 244, ".input.spin", state 1374, "(1)" | |
513 | line 248, ".input.spin", state 1382, "(1)" | |
514 | line 252, ".input.spin", state 1394, "(1)" | |
515 | line 256, ".input.spin", state 1402, "(1)" | |
516 | line 267, ".input.spin", state 1433, "cache_dirty_urcu_gp_ctr = 0" | |
517 | line 271, ".input.spin", state 1442, "cache_dirty_urcu_active_readers = 0" | |
518 | line 275, ".input.spin", state 1455, "cache_dirty_rcu_ptr = 0" | |
519 | line 279, ".input.spin", state 1464, "cache_dirty_rcu_data[i] = 0" | |
520 | line 244, ".input.spin", state 1480, "(1)" | |
521 | line 248, ".input.spin", state 1488, "(1)" | |
522 | line 252, ".input.spin", state 1500, "(1)" | |
523 | line 256, ".input.spin", state 1508, "(1)" | |
524 | line 271, ".input.spin", state 1534, "cache_dirty_urcu_active_readers = 0" | |
525 | line 275, ".input.spin", state 1547, "cache_dirty_rcu_ptr = 0" | |
526 | line 279, ".input.spin", state 1556, "cache_dirty_rcu_data[i] = 0" | |
527 | line 244, ".input.spin", state 1572, "(1)" | |
528 | line 248, ".input.spin", state 1580, "(1)" | |
529 | line 252, ".input.spin", state 1592, "(1)" | |
530 | line 256, ".input.spin", state 1600, "(1)" | |
531 | line 267, ".input.spin", state 1631, "cache_dirty_urcu_gp_ctr = 0" | |
532 | line 271, ".input.spin", state 1640, "cache_dirty_urcu_active_readers = 0" | |
533 | line 275, ".input.spin", state 1653, "cache_dirty_rcu_ptr = 0" | |
534 | line 279, ".input.spin", state 1662, "cache_dirty_rcu_data[i] = 0" | |
535 | line 244, ".input.spin", state 1678, "(1)" | |
536 | line 248, ".input.spin", state 1686, "(1)" | |
537 | line 252, ".input.spin", state 1698, "(1)" | |
538 | line 256, ".input.spin", state 1706, "(1)" | |
539 | line 1303, ".input.spin", state 1722, "-end-" | |
540 | (103 of 1722 states) | |
541 | unreached in proctype :init: | |
542 | (0 of 28 states) | |
543 | ||
544 | pan: elapsed time 4.35e+04 seconds | |
545 | pan: rate 2039.1355 states/second | |
546 | pan: avg transition delay 1.3378e-06 usec | |
547 | cp .input.spin asserts.spin.input | |
548 | cp .input.spin.trail asserts.spin.input.trail | |
549 | make[1]: Leaving directory `/home/compudj/doc/userspace-rcu/formal-model/urcu-controldataflow-alpha-ipi' |