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 | cp urcu_free_no_wmb.define .input.define | |
8 | cat .input.define > .input.spin | |
9 | cat DEFINES >> .input.spin | |
10 | cat urcu.spin >> .input.spin | |
11 | rm -f .input.spin.trail | |
12 | spin -a -X -N pan.ltl .input.spin | |
13 | Exit-Status 0 | |
14 | gcc -O2 -w -DHASH64 -DCOLLAPSE -o pan pan.c | |
15 | ./pan -a -v -c1 -X -m10000000 -w20 | |
16 | warning: for p.o. reduction to be valid the never claim must be stutter-invariant | |
17 | (never claims generated from LTL formulae are stutter-invariant) | |
18 | depth 0: Claim reached state 5 (line 1362) | |
19 | Depth= 8002 States= 1e+06 Transitions= 1.77e+08 Memory= 513.029 t= 264 R= 4e+03 | |
20 | Depth= 9746 States= 2e+06 Transitions= 3.71e+08 Memory= 559.318 t= 570 R= 4e+03 | |
21 | Depth= 9746 States= 3e+06 Transitions= 5.8e+08 Memory= 605.901 t= 916 R= 3e+03 | |
22 | pan: resizing hashtable to -w22.. done | |
23 | Depth= 9746 States= 4e+06 Transitions= 7.6e+08 Memory= 682.920 t= 1.19e+03 R= 3e+03 | |
24 | Depth= 9746 States= 5e+06 Transitions= 9.44e+08 Memory= 728.721 t= 1.47e+03 R= 3e+03 | |
25 | Depth= 9746 States= 6e+06 Transitions= 1.35e+09 Memory= 775.303 t= 2.12e+03 R= 3e+03 | |
26 | Depth= 9746 States= 7e+06 Transitions= 1.79e+09 Memory= 821.885 t= 2.84e+03 R= 2e+03 | |
27 | Depth= 9746 States= 8e+06 Transitions= 2.11e+09 Memory= 868.076 t= 3.35e+03 R= 2e+03 | |
28 | Depth= 9746 States= 9e+06 Transitions= 2.49e+09 Memory= 914.658 t= 3.99e+03 R= 2e+03 | |
29 | pan: resizing hashtable to -w24.. done | |
30 | Depth= 9746 States= 1e+07 Transitions= 2.83e+09 Memory= 1085.529 t= 4.5e+03 R= 2e+03 | |
31 | Depth= 9746 States= 1.1e+07 Transitions= 3.2e+09 Memory= 1132.795 t= 5.06e+03 R= 2e+03 | |
32 | Depth= 9746 States= 1.2e+07 Transitions= 3.59e+09 Memory= 1179.670 t= 5.66e+03 R= 2e+03 | |
33 | Depth= 9746 States= 1.3e+07 Transitions= 3.78e+09 Memory= 1226.447 t= 5.95e+03 R= 2e+03 | |
34 | Depth= 9746 States= 1.4e+07 Transitions= 3.96e+09 Memory= 1272.346 t= 6.23e+03 R= 2e+03 | |
35 | Depth= 9746 States= 1.5e+07 Transitions= 4.17e+09 Memory= 1318.440 t= 6.56e+03 R= 2e+03 | |
36 | Depth= 9746 States= 1.6e+07 Transitions= 4.37e+09 Memory= 1364.338 t= 6.86e+03 R= 2e+03 | |
37 | Depth= 9746 States= 1.7e+07 Transitions= 4.55e+09 Memory= 1410.139 t= 7.14e+03 R= 2e+03 | |
38 | Depth= 9746 States= 1.8e+07 Transitions= 4.8e+09 Memory= 1456.135 t= 7.53e+03 R= 2e+03 | |
39 | Depth= 9746 States= 1.9e+07 Transitions= 5.2e+09 Memory= 1502.326 t= 8.17e+03 R= 2e+03 | |
40 | Depth= 9746 States= 2e+07 Transitions= 5.67e+09 Memory= 1548.615 t= 8.94e+03 R= 2e+03 | |
41 | Depth= 9746 States= 2.1e+07 Transitions= 6.01e+09 Memory= 1594.611 t= 9.49e+03 R= 2e+03 | |
42 | Depth= 9746 States= 2.2e+07 Transitions= 6.42e+09 Memory= 1640.998 t= 1.01e+04 R= 2e+03 | |
43 | Depth= 9746 States= 2.3e+07 Transitions= 6.67e+09 Memory= 1687.580 t= 1.05e+04 R= 2e+03 | |
44 | Depth= 9746 States= 2.4e+07 Transitions= 6.96e+09 Memory= 1733.674 t= 1.1e+04 R= 2e+03 | |
45 | Depth= 9746 States= 2.5e+07 Transitions= 7.2e+09 Memory= 1779.865 t= 1.14e+04 R= 2e+03 | |
46 | Depth= 9746 States= 2.6e+07 Transitions= 7.61e+09 Memory= 1826.154 t= 1.2e+04 R= 2e+03 | |
47 | Depth= 9746 States= 2.7e+07 Transitions= 8.36e+09 Memory= 1872.248 t= 1.32e+04 R= 2e+03 | |
48 | Depth= 9746 States= 2.8e+07 Transitions= 9.08e+09 Memory= 1918.733 t= 1.44e+04 R= 2e+03 | |
49 | Depth= 9746 States= 2.9e+07 Transitions= 9.48e+09 Memory= 1965.608 t= 1.51e+04 R= 2e+03 | |
50 | Depth= 9746 States= 3e+07 Transitions= 9.94e+09 Memory= 2012.483 t= 1.58e+04 R= 2e+03 | |
51 | Depth= 9746 States= 3.1e+07 Transitions= 1.02e+10 Memory= 2058.576 t= 1.62e+04 R= 2e+03 | |
52 | Depth= 9746 States= 3.2e+07 Transitions= 1.05e+10 Memory= 2104.475 t= 1.67e+04 R= 2e+03 | |
53 | Depth= 9746 States= 3.3e+07 Transitions= 1.08e+10 Memory= 2150.373 t= 1.72e+04 R= 2e+03 | |
54 | Depth= 9746 States= 3.4e+07 Transitions= 1.15e+10 Memory= 2196.369 t= 1.84e+04 R= 2e+03 | |
55 | pan: resizing hashtable to -w26.. done | |
56 | Depth= 9746 States= 3.5e+07 Transitions= 1.22e+10 Memory= 2738.350 t= 1.96e+04 R= 2e+03 | |
57 | Depth= 9746 States= 3.6e+07 Transitions= 1.27e+10 Memory= 2784.639 t= 2.03e+04 R= 2e+03 | |
58 | Depth= 9746 States= 3.7e+07 Transitions= 1.29e+10 Memory= 2831.026 t= 2.07e+04 R= 2e+03 | |
59 | Depth= 9746 States= 3.8e+07 Transitions= 1.34e+10 Memory= 2877.510 t= 2.14e+04 R= 2e+03 | |
60 | Depth= 9746 States= 3.9e+07 Transitions= 1.39e+10 Memory= 2923.701 t= 2.21e+04 R= 2e+03 | |
61 | Depth= 9746 States= 4e+07 Transitions= 1.44e+10 Memory= 2969.697 t= 2.29e+04 R= 2e+03 | |
62 | Depth= 9746 States= 4.1e+07 Transitions= 1.48e+10 Memory= 3015.889 t= 2.36e+04 R= 2e+03 | |
63 | Depth= 9746 States= 4.2e+07 Transitions= 1.52e+10 Memory= 3061.787 t= 2.42e+04 R= 2e+03 | |
64 | Depth= 9746 States= 4.3e+07 Transitions= 1.57e+10 Memory= 3107.979 t= 2.5e+04 R= 2e+03 | |
65 | Depth= 9746 States= 4.4e+07 Transitions= 1.61e+10 Memory= 3153.779 t= 2.56e+04 R= 2e+03 | |
66 | Depth= 9746 States= 4.5e+07 Transitions= 1.64e+10 Memory= 3199.873 t= 2.6e+04 R= 2e+03 | |
67 | Depth= 9746 States= 4.6e+07 Transitions= 1.68e+10 Memory= 3245.967 t= 2.66e+04 R= 2e+03 | |
68 | Depth= 9746 States= 4.7e+07 Transitions= 1.7e+10 Memory= 3291.865 t= 2.7e+04 R= 2e+03 | |
69 | Depth= 9746 States= 4.8e+07 Transitions= 1.74e+10 Memory= 3338.057 t= 2.75e+04 R= 2e+03 | |
70 | Depth= 9746 States= 4.9e+07 Transitions= 1.79e+10 Memory= 3384.151 t= 2.83e+04 R= 2e+03 | |
71 | Depth= 9868 States= 5e+07 Transitions= 1.82e+10 Memory= 3429.951 t= 2.88e+04 R= 2e+03 | |
72 | Depth= 9912 States= 5.1e+07 Transitions= 1.86e+10 Memory= 3475.752 t= 2.94e+04 R= 2e+03 | |
73 | Depth= 9912 States= 5.2e+07 Transitions= 1.89e+10 Memory= 3521.553 t= 2.99e+04 R= 2e+03 | |
74 | Depth= 9912 States= 5.3e+07 Transitions= 1.93e+10 Memory= 3567.256 t= 3.05e+04 R= 2e+03 | |
75 | Depth= 9912 States= 5.4e+07 Transitions= 1.96e+10 Memory= 3613.154 t= 3.1e+04 R= 2e+03 | |
76 | Depth= 9912 States= 5.5e+07 Transitions= 2e+10 Memory= 3659.053 t= 3.16e+04 R= 2e+03 | |
77 | Depth= 9912 States= 5.6e+07 Transitions= 2.03e+10 Memory= 3704.756 t= 3.2e+04 R= 2e+03 | |
78 | Depth= 9912 States= 5.7e+07 Transitions= 2.06e+10 Memory= 3750.557 t= 3.25e+04 R= 2e+03 | |
79 | Depth= 9912 States= 5.8e+07 Transitions= 2.1e+10 Memory= 3796.455 t= 3.31e+04 R= 2e+03 | |
80 | Depth= 9912 States= 5.9e+07 Transitions= 2.13e+10 Memory= 3842.256 t= 3.37e+04 R= 2e+03 | |
81 | Depth= 9912 States= 6e+07 Transitions= 2.16e+10 Memory= 3888.057 t= 3.42e+04 R= 2e+03 | |
82 | Depth= 9912 States= 6.1e+07 Transitions= 2.2e+10 Memory= 3933.858 t= 3.47e+04 R= 2e+03 | |
83 | Depth= 9912 States= 6.2e+07 Transitions= 2.23e+10 Memory= 3979.658 t= 3.52e+04 R= 2e+03 | |
84 | Depth= 9912 States= 6.3e+07 Transitions= 2.27e+10 Memory= 4025.459 t= 3.58e+04 R= 2e+03 | |
85 | Depth= 9912 States= 6.4e+07 Transitions= 2.3e+10 Memory= 4071.260 t= 3.63e+04 R= 2e+03 | |
86 | Depth= 9912 States= 6.5e+07 Transitions= 2.33e+10 Memory= 4116.963 t= 3.69e+04 R= 2e+03 | |
87 | Depth= 9912 States= 6.6e+07 Transitions= 2.36e+10 Memory= 4162.764 t= 3.73e+04 R= 2e+03 | |
88 | Depth= 9912 States= 6.7e+07 Transitions= 2.39e+10 Memory= 4208.565 t= 3.78e+04 R= 2e+03 | |
89 | Depth= 9912 States= 6.8e+07 Transitions= 2.42e+10 Memory= 4254.463 t= 3.83e+04 R= 2e+03 | |
90 | Depth= 9912 States= 6.9e+07 Transitions= 2.46e+10 Memory= 4300.361 t= 3.88e+04 R= 2e+03 | |
91 | Depth= 9912 States= 7e+07 Transitions= 2.5e+10 Memory= 4346.553 t= 3.94e+04 R= 2e+03 | |
92 | Depth= 9912 States= 7.1e+07 Transitions= 2.53e+10 Memory= 4392.354 t= 4e+04 R= 2e+03 | |
93 | Depth= 9912 States= 7.2e+07 Transitions= 2.58e+10 Memory= 4438.252 t= 4.07e+04 R= 2e+03 | |
94 | Depth= 9912 States= 7.3e+07 Transitions= 2.61e+10 Memory= 4484.151 t= 4.12e+04 R= 2e+03 | |
95 | Depth= 9912 States= 7.4e+07 Transitions= 2.66e+10 Memory= 4530.635 t= 4.19e+04 R= 2e+03 | |
96 | Depth= 9912 States= 7.5e+07 Transitions= 2.69e+10 Memory= 4577.315 t= 4.25e+04 R= 2e+03 | |
97 | Depth= 9912 States= 7.6e+07 Transitions= 2.74e+10 Memory= 4623.897 t= 4.32e+04 R= 2e+03 | |
98 | Depth= 9912 States= 7.7e+07 Transitions= 2.78e+10 Memory= 4669.893 t= 4.39e+04 R= 2e+03 | |
99 | Depth= 9912 States= 7.8e+07 Transitions= 2.82e+10 Memory= 4716.084 t= 4.45e+04 R= 2e+03 | |
100 | Depth= 9912 States= 7.9e+07 Transitions= 2.85e+10 Memory= 4762.568 t= 4.5e+04 R= 2e+03 | |
101 | Depth= 9912 States= 8e+07 Transitions= 2.87e+10 Memory= 4808.369 t= 4.52e+04 R= 2e+03 | |
102 | Depth= 9912 States= 8.1e+07 Transitions= 2.89e+10 Memory= 4854.170 t= 4.56e+04 R= 2e+03 | |
103 | Depth= 9912 States= 8.2e+07 Transitions= 2.91e+10 Memory= 4899.971 t= 4.59e+04 R= 2e+03 | |
104 | Depth= 9912 States= 8.3e+07 Transitions= 2.93e+10 Memory= 4945.772 t= 4.61e+04 R= 2e+03 | |
105 | Depth= 9912 States= 8.4e+07 Transitions= 2.95e+10 Memory= 4991.475 t= 4.64e+04 R= 2e+03 | |
106 | Depth= 9912 States= 8.5e+07 Transitions= 2.99e+10 Memory= 5037.276 t= 4.71e+04 R= 2e+03 | |
107 | Depth= 9912 States= 8.6e+07 Transitions= 3.03e+10 Memory= 5083.076 t= 4.78e+04 R= 2e+03 | |
108 | Depth= 9912 States= 8.7e+07 Transitions= 3.07e+10 Memory= 5128.877 t= 4.83e+04 R= 2e+03 | |
109 | pan: claim violated! (at depth 1530) | |
110 | pan: wrote .input.spin.trail | |
111 | ||
112 | (Spin Version 5.1.7 -- 23 December 2008) | |
113 | Warning: Search not completed | |
114 | + Partial Order Reduction | |
115 | + Compression | |
116 | ||
117 | Full statespace search for: | |
118 | never claim + | |
119 | assertion violations + (if within scope of claim) | |
120 | acceptance cycles + (fairness disabled) | |
121 | invalid end states - (disabled by never claim) | |
122 | ||
123 | State-vector 80 byte, depth reached 9912, errors: 1 | |
124 | 87915830 states, stored | |
125 | 3.0918075e+10 states, matched | |
126 | 3.100599e+10 transitions (= stored+matched) | |
127 | 1.742054e+11 atomic steps | |
128 | hash conflicts: 1.5948958e+10 (resolved) | |
129 | ||
130 | Stats on memory usage (in Megabytes): | |
131 | 9725.796 equivalent memory usage for states (stored*(State-vector + overhead)) | |
132 | 4202.002 actual memory usage for states (compression: 43.20%) | |
133 | state-vector as stored = 14 byte + 36 byte overhead | |
134 | 512.000 memory used for hash table (-w26) | |
135 | 457.764 memory used for DFS stack (-m10000000) | |
136 | 5170.869 total actual memory usage | |
137 | ||
138 | nr of templates: [ globals chans procs ] | |
139 | collapse counts: [ 517357 4332 4682 2 2 ] | |
140 | unreached in proctype urcu_reader | |
141 | line 894, "pan.___", state 12, "((i<1))" | |
142 | line 894, "pan.___", state 12, "((i>=1))" | |
143 | line 268, "pan.___", state 57, "cache_dirty_urcu_gp_ctr = 0" | |
144 | line 276, "pan.___", state 79, "cache_dirty_rcu_ptr = 0" | |
145 | line 280, "pan.___", state 88, "cache_dirty_rcu_data[i] = 0" | |
146 | line 245, "pan.___", state 104, "(1)" | |
147 | line 249, "pan.___", state 112, "(1)" | |
148 | line 253, "pan.___", state 124, "(1)" | |
149 | line 257, "pan.___", state 132, "(1)" | |
150 | line 407, "pan.___", state 158, "cache_dirty_urcu_gp_ctr = 0" | |
151 | line 416, "pan.___", state 190, "cache_dirty_rcu_ptr = 0" | |
152 | line 420, "pan.___", state 204, "cache_dirty_rcu_data[i] = 0" | |
153 | line 425, "pan.___", state 223, "(1)" | |
154 | line 434, "pan.___", state 253, "(1)" | |
155 | line 438, "pan.___", state 266, "(1)" | |
156 | line 687, "pan.___", state 287, "_proc_urcu_reader = (_proc_urcu_reader|((1<<2)<<1))" | |
157 | line 407, "pan.___", state 294, "cache_dirty_urcu_gp_ctr = 0" | |
158 | line 416, "pan.___", state 326, "cache_dirty_rcu_ptr = 0" | |
159 | line 420, "pan.___", state 340, "cache_dirty_rcu_data[i] = 0" | |
160 | line 425, "pan.___", state 359, "(1)" | |
161 | line 434, "pan.___", state 389, "(1)" | |
162 | line 438, "pan.___", state 402, "(1)" | |
163 | line 407, "pan.___", state 423, "cache_dirty_urcu_gp_ctr = 0" | |
164 | line 416, "pan.___", state 455, "cache_dirty_rcu_ptr = 0" | |
165 | line 420, "pan.___", state 469, "cache_dirty_rcu_data[i] = 0" | |
166 | line 425, "pan.___", state 488, "(1)" | |
167 | line 434, "pan.___", state 518, "(1)" | |
168 | line 438, "pan.___", state 531, "(1)" | |
169 | line 407, "pan.___", state 554, "cache_dirty_urcu_gp_ctr = 0" | |
170 | line 407, "pan.___", state 556, "(1)" | |
171 | line 407, "pan.___", state 557, "(cache_dirty_urcu_gp_ctr)" | |
172 | line 407, "pan.___", state 557, "else" | |
173 | line 407, "pan.___", state 560, "(1)" | |
174 | line 411, "pan.___", state 568, "cache_dirty_urcu_active_readers = 0" | |
175 | line 411, "pan.___", state 570, "(1)" | |
176 | line 411, "pan.___", state 571, "(cache_dirty_urcu_active_readers)" | |
177 | line 411, "pan.___", state 571, "else" | |
178 | line 411, "pan.___", state 574, "(1)" | |
179 | line 411, "pan.___", state 575, "(1)" | |
180 | line 411, "pan.___", state 575, "(1)" | |
181 | line 409, "pan.___", state 580, "((i<1))" | |
182 | line 409, "pan.___", state 580, "((i>=1))" | |
183 | line 416, "pan.___", state 586, "cache_dirty_rcu_ptr = 0" | |
184 | line 416, "pan.___", state 588, "(1)" | |
185 | line 416, "pan.___", state 589, "(cache_dirty_rcu_ptr)" | |
186 | line 416, "pan.___", state 589, "else" | |
187 | line 416, "pan.___", state 592, "(1)" | |
188 | line 416, "pan.___", state 593, "(1)" | |
189 | line 416, "pan.___", state 593, "(1)" | |
190 | line 420, "pan.___", state 600, "cache_dirty_rcu_data[i] = 0" | |
191 | line 420, "pan.___", state 602, "(1)" | |
192 | line 420, "pan.___", state 603, "(cache_dirty_rcu_data[i])" | |
193 | line 420, "pan.___", state 603, "else" | |
194 | line 420, "pan.___", state 606, "(1)" | |
195 | line 420, "pan.___", state 607, "(1)" | |
196 | line 420, "pan.___", state 607, "(1)" | |
197 | line 418, "pan.___", state 612, "((i<2))" | |
198 | line 418, "pan.___", state 612, "((i>=2))" | |
199 | line 425, "pan.___", state 619, "(1)" | |
200 | line 425, "pan.___", state 620, "(!(cache_dirty_urcu_gp_ctr))" | |
201 | line 425, "pan.___", state 620, "else" | |
202 | line 425, "pan.___", state 623, "(1)" | |
203 | line 425, "pan.___", state 624, "(1)" | |
204 | line 425, "pan.___", state 624, "(1)" | |
205 | line 429, "pan.___", state 632, "(1)" | |
206 | line 429, "pan.___", state 633, "(!(cache_dirty_urcu_active_readers))" | |
207 | line 429, "pan.___", state 633, "else" | |
208 | line 429, "pan.___", state 636, "(1)" | |
209 | line 429, "pan.___", state 637, "(1)" | |
210 | line 429, "pan.___", state 637, "(1)" | |
211 | line 427, "pan.___", state 642, "((i<1))" | |
212 | line 427, "pan.___", state 642, "((i>=1))" | |
213 | line 434, "pan.___", state 649, "(1)" | |
214 | line 434, "pan.___", state 650, "(!(cache_dirty_rcu_ptr))" | |
215 | line 434, "pan.___", state 650, "else" | |
216 | line 434, "pan.___", state 653, "(1)" | |
217 | line 434, "pan.___", state 654, "(1)" | |
218 | line 434, "pan.___", state 654, "(1)" | |
219 | line 438, "pan.___", state 662, "(1)" | |
220 | line 438, "pan.___", state 663, "(!(cache_dirty_rcu_data[i]))" | |
221 | line 438, "pan.___", state 663, "else" | |
222 | line 438, "pan.___", state 666, "(1)" | |
223 | line 438, "pan.___", state 667, "(1)" | |
224 | line 438, "pan.___", state 667, "(1)" | |
225 | line 436, "pan.___", state 672, "((i<2))" | |
226 | line 436, "pan.___", state 672, "((i>=2))" | |
227 | line 446, "pan.___", state 676, "(1)" | |
228 | line 446, "pan.___", state 676, "(1)" | |
229 | line 687, "pan.___", state 679, "cached_urcu_active_readers = (tmp+1)" | |
230 | line 687, "pan.___", state 680, "_proc_urcu_reader = (_proc_urcu_reader|(1<<5))" | |
231 | line 687, "pan.___", state 681, "(1)" | |
232 | line 407, "pan.___", state 688, "cache_dirty_urcu_gp_ctr = 0" | |
233 | line 416, "pan.___", state 720, "cache_dirty_rcu_ptr = 0" | |
234 | line 420, "pan.___", state 734, "cache_dirty_rcu_data[i] = 0" | |
235 | line 425, "pan.___", state 753, "(1)" | |
236 | line 434, "pan.___", state 783, "(1)" | |
237 | line 438, "pan.___", state 796, "(1)" | |
238 | line 407, "pan.___", state 824, "cache_dirty_urcu_gp_ctr = 0" | |
239 | line 416, "pan.___", state 856, "cache_dirty_rcu_ptr = 0" | |
240 | line 420, "pan.___", state 870, "cache_dirty_rcu_data[i] = 0" | |
241 | line 425, "pan.___", state 889, "(1)" | |
242 | line 434, "pan.___", state 919, "(1)" | |
243 | line 438, "pan.___", state 932, "(1)" | |
244 | line 407, "pan.___", state 953, "cache_dirty_urcu_gp_ctr = 0" | |
245 | line 407, "pan.___", state 955, "(1)" | |
246 | line 407, "pan.___", state 956, "(cache_dirty_urcu_gp_ctr)" | |
247 | line 407, "pan.___", state 956, "else" | |
248 | line 407, "pan.___", state 959, "(1)" | |
249 | line 411, "pan.___", state 967, "cache_dirty_urcu_active_readers = 0" | |
250 | line 411, "pan.___", state 969, "(1)" | |
251 | line 411, "pan.___", state 970, "(cache_dirty_urcu_active_readers)" | |
252 | line 411, "pan.___", state 970, "else" | |
253 | line 411, "pan.___", state 973, "(1)" | |
254 | line 411, "pan.___", state 974, "(1)" | |
255 | line 411, "pan.___", state 974, "(1)" | |
256 | line 409, "pan.___", state 979, "((i<1))" | |
257 | line 409, "pan.___", state 979, "((i>=1))" | |
258 | line 416, "pan.___", state 985, "cache_dirty_rcu_ptr = 0" | |
259 | line 416, "pan.___", state 987, "(1)" | |
260 | line 416, "pan.___", state 988, "(cache_dirty_rcu_ptr)" | |
261 | line 416, "pan.___", state 988, "else" | |
262 | line 416, "pan.___", state 991, "(1)" | |
263 | line 416, "pan.___", state 992, "(1)" | |
264 | line 416, "pan.___", state 992, "(1)" | |
265 | line 420, "pan.___", state 999, "cache_dirty_rcu_data[i] = 0" | |
266 | line 420, "pan.___", state 1001, "(1)" | |
267 | line 420, "pan.___", state 1002, "(cache_dirty_rcu_data[i])" | |
268 | line 420, "pan.___", state 1002, "else" | |
269 | line 420, "pan.___", state 1005, "(1)" | |
270 | line 420, "pan.___", state 1006, "(1)" | |
271 | line 420, "pan.___", state 1006, "(1)" | |
272 | line 418, "pan.___", state 1011, "((i<2))" | |
273 | line 418, "pan.___", state 1011, "((i>=2))" | |
274 | line 425, "pan.___", state 1018, "(1)" | |
275 | line 425, "pan.___", state 1019, "(!(cache_dirty_urcu_gp_ctr))" | |
276 | line 425, "pan.___", state 1019, "else" | |
277 | line 425, "pan.___", state 1022, "(1)" | |
278 | line 425, "pan.___", state 1023, "(1)" | |
279 | line 425, "pan.___", state 1023, "(1)" | |
280 | line 429, "pan.___", state 1031, "(1)" | |
281 | line 429, "pan.___", state 1032, "(!(cache_dirty_urcu_active_readers))" | |
282 | line 429, "pan.___", state 1032, "else" | |
283 | line 429, "pan.___", state 1035, "(1)" | |
284 | line 429, "pan.___", state 1036, "(1)" | |
285 | line 429, "pan.___", state 1036, "(1)" | |
286 | line 427, "pan.___", state 1041, "((i<1))" | |
287 | line 427, "pan.___", state 1041, "((i>=1))" | |
288 | line 434, "pan.___", state 1048, "(1)" | |
289 | line 434, "pan.___", state 1049, "(!(cache_dirty_rcu_ptr))" | |
290 | line 434, "pan.___", state 1049, "else" | |
291 | line 434, "pan.___", state 1052, "(1)" | |
292 | line 434, "pan.___", state 1053, "(1)" | |
293 | line 434, "pan.___", state 1053, "(1)" | |
294 | line 438, "pan.___", state 1061, "(1)" | |
295 | line 438, "pan.___", state 1062, "(!(cache_dirty_rcu_data[i]))" | |
296 | line 438, "pan.___", state 1062, "else" | |
297 | line 438, "pan.___", state 1065, "(1)" | |
298 | line 438, "pan.___", state 1066, "(1)" | |
299 | line 438, "pan.___", state 1066, "(1)" | |
300 | line 436, "pan.___", state 1071, "((i<2))" | |
301 | line 436, "pan.___", state 1071, "((i>=2))" | |
302 | line 446, "pan.___", state 1075, "(1)" | |
303 | line 446, "pan.___", state 1075, "(1)" | |
304 | line 695, "pan.___", state 1079, "_proc_urcu_reader = (_proc_urcu_reader|(1<<11))" | |
305 | line 407, "pan.___", state 1084, "cache_dirty_urcu_gp_ctr = 0" | |
306 | line 416, "pan.___", state 1116, "cache_dirty_rcu_ptr = 0" | |
307 | line 420, "pan.___", state 1130, "cache_dirty_rcu_data[i] = 0" | |
308 | line 425, "pan.___", state 1149, "(1)" | |
309 | line 434, "pan.___", state 1179, "(1)" | |
310 | line 438, "pan.___", state 1192, "(1)" | |
311 | line 407, "pan.___", state 1216, "cache_dirty_urcu_gp_ctr = 0" | |
312 | line 416, "pan.___", state 1248, "cache_dirty_rcu_ptr = 0" | |
313 | line 420, "pan.___", state 1262, "cache_dirty_rcu_data[i] = 0" | |
314 | line 425, "pan.___", state 1281, "(1)" | |
315 | line 434, "pan.___", state 1311, "(1)" | |
316 | line 438, "pan.___", state 1324, "(1)" | |
317 | line 407, "pan.___", state 1349, "cache_dirty_urcu_gp_ctr = 0" | |
318 | line 416, "pan.___", state 1381, "cache_dirty_rcu_ptr = 0" | |
319 | line 420, "pan.___", state 1395, "cache_dirty_rcu_data[i] = 0" | |
320 | line 425, "pan.___", state 1414, "(1)" | |
321 | line 434, "pan.___", state 1444, "(1)" | |
322 | line 438, "pan.___", state 1457, "(1)" | |
323 | line 407, "pan.___", state 1478, "cache_dirty_urcu_gp_ctr = 0" | |
324 | line 416, "pan.___", state 1510, "cache_dirty_rcu_ptr = 0" | |
325 | line 420, "pan.___", state 1524, "cache_dirty_rcu_data[i] = 0" | |
326 | line 425, "pan.___", state 1543, "(1)" | |
327 | line 434, "pan.___", state 1573, "(1)" | |
328 | line 438, "pan.___", state 1586, "(1)" | |
329 | line 407, "pan.___", state 1612, "cache_dirty_urcu_gp_ctr = 0" | |
330 | line 416, "pan.___", state 1644, "cache_dirty_rcu_ptr = 0" | |
331 | line 420, "pan.___", state 1658, "cache_dirty_rcu_data[i] = 0" | |
332 | line 425, "pan.___", state 1677, "(1)" | |
333 | line 434, "pan.___", state 1707, "(1)" | |
334 | line 438, "pan.___", state 1720, "(1)" | |
335 | line 407, "pan.___", state 1741, "cache_dirty_urcu_gp_ctr = 0" | |
336 | line 416, "pan.___", state 1773, "cache_dirty_rcu_ptr = 0" | |
337 | line 420, "pan.___", state 1787, "cache_dirty_rcu_data[i] = 0" | |
338 | line 425, "pan.___", state 1806, "(1)" | |
339 | line 434, "pan.___", state 1836, "(1)" | |
340 | line 438, "pan.___", state 1849, "(1)" | |
341 | line 407, "pan.___", state 1873, "cache_dirty_urcu_gp_ctr = 0" | |
342 | line 416, "pan.___", state 1905, "cache_dirty_rcu_ptr = 0" | |
343 | line 420, "pan.___", state 1919, "cache_dirty_rcu_data[i] = 0" | |
344 | line 425, "pan.___", state 1938, "(1)" | |
345 | line 434, "pan.___", state 1968, "(1)" | |
346 | line 438, "pan.___", state 1981, "(1)" | |
347 | line 734, "pan.___", state 2002, "_proc_urcu_reader = (_proc_urcu_reader|((1<<2)<<19))" | |
348 | line 407, "pan.___", state 2009, "cache_dirty_urcu_gp_ctr = 0" | |
349 | line 416, "pan.___", state 2041, "cache_dirty_rcu_ptr = 0" | |
350 | line 420, "pan.___", state 2055, "cache_dirty_rcu_data[i] = 0" | |
351 | line 425, "pan.___", state 2074, "(1)" | |
352 | line 434, "pan.___", state 2104, "(1)" | |
353 | line 438, "pan.___", state 2117, "(1)" | |
354 | line 407, "pan.___", state 2138, "cache_dirty_urcu_gp_ctr = 0" | |
355 | line 416, "pan.___", state 2170, "cache_dirty_rcu_ptr = 0" | |
356 | line 420, "pan.___", state 2184, "cache_dirty_rcu_data[i] = 0" | |
357 | line 425, "pan.___", state 2203, "(1)" | |
358 | line 434, "pan.___", state 2233, "(1)" | |
359 | line 438, "pan.___", state 2246, "(1)" | |
360 | line 407, "pan.___", state 2269, "cache_dirty_urcu_gp_ctr = 0" | |
361 | line 407, "pan.___", state 2271, "(1)" | |
362 | line 407, "pan.___", state 2272, "(cache_dirty_urcu_gp_ctr)" | |
363 | line 407, "pan.___", state 2272, "else" | |
364 | line 407, "pan.___", state 2275, "(1)" | |
365 | line 411, "pan.___", state 2283, "cache_dirty_urcu_active_readers = 0" | |
366 | line 411, "pan.___", state 2285, "(1)" | |
367 | line 411, "pan.___", state 2286, "(cache_dirty_urcu_active_readers)" | |
368 | line 411, "pan.___", state 2286, "else" | |
369 | line 411, "pan.___", state 2289, "(1)" | |
370 | line 411, "pan.___", state 2290, "(1)" | |
371 | line 411, "pan.___", state 2290, "(1)" | |
372 | line 409, "pan.___", state 2295, "((i<1))" | |
373 | line 409, "pan.___", state 2295, "((i>=1))" | |
374 | line 416, "pan.___", state 2301, "cache_dirty_rcu_ptr = 0" | |
375 | line 416, "pan.___", state 2303, "(1)" | |
376 | line 416, "pan.___", state 2304, "(cache_dirty_rcu_ptr)" | |
377 | line 416, "pan.___", state 2304, "else" | |
378 | line 416, "pan.___", state 2307, "(1)" | |
379 | line 416, "pan.___", state 2308, "(1)" | |
380 | line 416, "pan.___", state 2308, "(1)" | |
381 | line 420, "pan.___", state 2315, "cache_dirty_rcu_data[i] = 0" | |
382 | line 420, "pan.___", state 2317, "(1)" | |
383 | line 420, "pan.___", state 2318, "(cache_dirty_rcu_data[i])" | |
384 | line 420, "pan.___", state 2318, "else" | |
385 | line 420, "pan.___", state 2321, "(1)" | |
386 | line 420, "pan.___", state 2322, "(1)" | |
387 | line 420, "pan.___", state 2322, "(1)" | |
388 | line 418, "pan.___", state 2327, "((i<2))" | |
389 | line 418, "pan.___", state 2327, "((i>=2))" | |
390 | line 425, "pan.___", state 2334, "(1)" | |
391 | line 425, "pan.___", state 2335, "(!(cache_dirty_urcu_gp_ctr))" | |
392 | line 425, "pan.___", state 2335, "else" | |
393 | line 425, "pan.___", state 2338, "(1)" | |
394 | line 425, "pan.___", state 2339, "(1)" | |
395 | line 425, "pan.___", state 2339, "(1)" | |
396 | line 429, "pan.___", state 2347, "(1)" | |
397 | line 429, "pan.___", state 2348, "(!(cache_dirty_urcu_active_readers))" | |
398 | line 429, "pan.___", state 2348, "else" | |
399 | line 429, "pan.___", state 2351, "(1)" | |
400 | line 429, "pan.___", state 2352, "(1)" | |
401 | line 429, "pan.___", state 2352, "(1)" | |
402 | line 427, "pan.___", state 2357, "((i<1))" | |
403 | line 427, "pan.___", state 2357, "((i>=1))" | |
404 | line 434, "pan.___", state 2364, "(1)" | |
405 | line 434, "pan.___", state 2365, "(!(cache_dirty_rcu_ptr))" | |
406 | line 434, "pan.___", state 2365, "else" | |
407 | line 434, "pan.___", state 2368, "(1)" | |
408 | line 434, "pan.___", state 2369, "(1)" | |
409 | line 434, "pan.___", state 2369, "(1)" | |
410 | line 438, "pan.___", state 2377, "(1)" | |
411 | line 438, "pan.___", state 2378, "(!(cache_dirty_rcu_data[i]))" | |
412 | line 438, "pan.___", state 2378, "else" | |
413 | line 438, "pan.___", state 2381, "(1)" | |
414 | line 438, "pan.___", state 2382, "(1)" | |
415 | line 438, "pan.___", state 2382, "(1)" | |
416 | line 436, "pan.___", state 2387, "((i<2))" | |
417 | line 436, "pan.___", state 2387, "((i>=2))" | |
418 | line 446, "pan.___", state 2391, "(1)" | |
419 | line 446, "pan.___", state 2391, "(1)" | |
420 | line 734, "pan.___", state 2394, "cached_urcu_active_readers = (tmp+1)" | |
421 | line 734, "pan.___", state 2395, "_proc_urcu_reader = (_proc_urcu_reader|(1<<23))" | |
422 | line 734, "pan.___", state 2396, "(1)" | |
423 | line 407, "pan.___", state 2403, "cache_dirty_urcu_gp_ctr = 0" | |
424 | line 416, "pan.___", state 2435, "cache_dirty_rcu_ptr = 0" | |
425 | line 420, "pan.___", state 2449, "cache_dirty_rcu_data[i] = 0" | |
426 | line 425, "pan.___", state 2468, "(1)" | |
427 | line 434, "pan.___", state 2498, "(1)" | |
428 | line 438, "pan.___", state 2511, "(1)" | |
429 | line 407, "pan.___", state 2538, "cache_dirty_urcu_gp_ctr = 0" | |
430 | line 416, "pan.___", state 2570, "cache_dirty_rcu_ptr = 0" | |
431 | line 420, "pan.___", state 2584, "cache_dirty_rcu_data[i] = 0" | |
432 | line 425, "pan.___", state 2603, "(1)" | |
433 | line 434, "pan.___", state 2633, "(1)" | |
434 | line 438, "pan.___", state 2646, "(1)" | |
435 | line 407, "pan.___", state 2667, "cache_dirty_urcu_gp_ctr = 0" | |
436 | line 416, "pan.___", state 2699, "cache_dirty_rcu_ptr = 0" | |
437 | line 420, "pan.___", state 2713, "cache_dirty_rcu_data[i] = 0" | |
438 | line 425, "pan.___", state 2732, "(1)" | |
439 | line 434, "pan.___", state 2762, "(1)" | |
440 | line 438, "pan.___", state 2775, "(1)" | |
441 | line 245, "pan.___", state 2808, "(1)" | |
442 | line 253, "pan.___", state 2828, "(1)" | |
443 | line 257, "pan.___", state 2836, "(1)" | |
444 | line 245, "pan.___", state 2851, "(1)" | |
445 | line 253, "pan.___", state 2871, "(1)" | |
446 | line 257, "pan.___", state 2879, "(1)" | |
447 | line 929, "pan.___", state 2896, "-end-" | |
448 | (246 of 2896 states) | |
449 | unreached in proctype urcu_writer | |
450 | line 1018, "pan.___", state 12, "((i<1))" | |
451 | line 1018, "pan.___", state 12, "((i>=1))" | |
452 | line 407, "pan.___", state 46, "cache_dirty_urcu_gp_ctr = 0" | |
453 | line 411, "pan.___", state 60, "cache_dirty_urcu_active_readers = 0" | |
454 | line 425, "pan.___", state 111, "(1)" | |
455 | line 429, "pan.___", state 124, "(1)" | |
456 | line 268, "pan.___", state 177, "cache_dirty_urcu_gp_ctr = 0" | |
457 | line 268, "pan.___", state 179, "(1)" | |
458 | line 272, "pan.___", state 186, "cache_dirty_urcu_active_readers = 0" | |
459 | line 272, "pan.___", state 188, "(1)" | |
460 | line 272, "pan.___", state 189, "(cache_dirty_urcu_active_readers)" | |
461 | line 272, "pan.___", state 189, "else" | |
462 | line 270, "pan.___", state 194, "((i<1))" | |
463 | line 270, "pan.___", state 194, "((i>=1))" | |
464 | line 276, "pan.___", state 199, "cache_dirty_rcu_ptr = 0" | |
465 | line 276, "pan.___", state 201, "(1)" | |
466 | line 276, "pan.___", state 202, "(cache_dirty_rcu_ptr)" | |
467 | line 276, "pan.___", state 202, "else" | |
468 | line 280, "pan.___", state 208, "cache_dirty_rcu_data[i] = 0" | |
469 | line 280, "pan.___", state 210, "(1)" | |
470 | line 280, "pan.___", state 211, "(cache_dirty_rcu_data[i])" | |
471 | line 280, "pan.___", state 211, "else" | |
472 | line 285, "pan.___", state 220, "(cache_dirty_urcu_gp_ctr)" | |
473 | line 285, "pan.___", state 220, "else" | |
474 | line 407, "pan.___", state 239, "cache_dirty_urcu_gp_ctr = 0" | |
475 | line 411, "pan.___", state 253, "cache_dirty_urcu_active_readers = 0" | |
476 | line 416, "pan.___", state 271, "cache_dirty_rcu_ptr = 0" | |
477 | line 420, "pan.___", state 285, "cache_dirty_rcu_data[i] = 0" | |
478 | line 425, "pan.___", state 304, "(1)" | |
479 | line 429, "pan.___", state 317, "(1)" | |
480 | line 434, "pan.___", state 334, "(1)" | |
481 | line 438, "pan.___", state 347, "(1)" | |
482 | line 411, "pan.___", state 384, "cache_dirty_urcu_active_readers = 0" | |
483 | line 416, "pan.___", state 402, "cache_dirty_rcu_ptr = 0" | |
484 | line 420, "pan.___", state 416, "cache_dirty_rcu_data[i] = 0" | |
485 | line 429, "pan.___", state 448, "(1)" | |
486 | line 434, "pan.___", state 465, "(1)" | |
487 | line 438, "pan.___", state 478, "(1)" | |
488 | line 411, "pan.___", state 523, "cache_dirty_urcu_active_readers = 0" | |
489 | line 416, "pan.___", state 541, "cache_dirty_rcu_ptr = 0" | |
490 | line 420, "pan.___", state 555, "cache_dirty_rcu_data[i] = 0" | |
491 | line 429, "pan.___", state 587, "(1)" | |
492 | line 434, "pan.___", state 604, "(1)" | |
493 | line 438, "pan.___", state 617, "(1)" | |
494 | line 411, "pan.___", state 652, "cache_dirty_urcu_active_readers = 0" | |
495 | line 416, "pan.___", state 670, "cache_dirty_rcu_ptr = 0" | |
496 | line 420, "pan.___", state 684, "cache_dirty_rcu_data[i] = 0" | |
497 | line 429, "pan.___", state 716, "(1)" | |
498 | line 434, "pan.___", state 733, "(1)" | |
499 | line 438, "pan.___", state 746, "(1)" | |
500 | line 411, "pan.___", state 783, "cache_dirty_urcu_active_readers = 0" | |
501 | line 416, "pan.___", state 801, "cache_dirty_rcu_ptr = 0" | |
502 | line 420, "pan.___", state 815, "cache_dirty_rcu_data[i] = 0" | |
503 | line 429, "pan.___", state 847, "(1)" | |
504 | line 434, "pan.___", state 864, "(1)" | |
505 | line 438, "pan.___", state 877, "(1)" | |
506 | line 268, "pan.___", state 932, "cache_dirty_urcu_gp_ctr = 0" | |
507 | line 272, "pan.___", state 941, "cache_dirty_urcu_active_readers = 0" | |
508 | line 245, "pan.___", state 979, "(1)" | |
509 | line 249, "pan.___", state 987, "(1)" | |
510 | line 253, "pan.___", state 999, "(1)" | |
511 | line 257, "pan.___", state 1007, "(1)" | |
512 | line 268, "pan.___", state 1038, "cache_dirty_urcu_gp_ctr = 0" | |
513 | line 272, "pan.___", state 1047, "cache_dirty_urcu_active_readers = 0" | |
514 | line 276, "pan.___", state 1060, "cache_dirty_rcu_ptr = 0" | |
515 | line 280, "pan.___", state 1069, "cache_dirty_rcu_data[i] = 0" | |
516 | line 245, "pan.___", state 1085, "(1)" | |
517 | line 249, "pan.___", state 1093, "(1)" | |
518 | line 253, "pan.___", state 1105, "(1)" | |
519 | line 257, "pan.___", state 1113, "(1)" | |
520 | line 272, "pan.___", state 1139, "cache_dirty_urcu_active_readers = 0" | |
521 | line 276, "pan.___", state 1152, "cache_dirty_rcu_ptr = 0" | |
522 | line 280, "pan.___", state 1161, "cache_dirty_rcu_data[i] = 0" | |
523 | line 245, "pan.___", state 1177, "(1)" | |
524 | line 249, "pan.___", state 1185, "(1)" | |
525 | line 253, "pan.___", state 1197, "(1)" | |
526 | line 257, "pan.___", state 1205, "(1)" | |
527 | line 268, "pan.___", state 1236, "cache_dirty_urcu_gp_ctr = 0" | |
528 | line 272, "pan.___", state 1245, "cache_dirty_urcu_active_readers = 0" | |
529 | line 276, "pan.___", state 1258, "cache_dirty_rcu_ptr = 0" | |
530 | line 280, "pan.___", state 1267, "cache_dirty_rcu_data[i] = 0" | |
531 | line 245, "pan.___", state 1283, "(1)" | |
532 | line 249, "pan.___", state 1291, "(1)" | |
533 | line 253, "pan.___", state 1303, "(1)" | |
534 | line 257, "pan.___", state 1311, "(1)" | |
535 | line 272, "pan.___", state 1337, "cache_dirty_urcu_active_readers = 0" | |
536 | line 276, "pan.___", state 1350, "cache_dirty_rcu_ptr = 0" | |
537 | line 280, "pan.___", state 1359, "cache_dirty_rcu_data[i] = 0" | |
538 | line 245, "pan.___", state 1375, "(1)" | |
539 | line 249, "pan.___", state 1383, "(1)" | |
540 | line 253, "pan.___", state 1395, "(1)" | |
541 | line 257, "pan.___", state 1403, "(1)" | |
542 | line 268, "pan.___", state 1434, "cache_dirty_urcu_gp_ctr = 0" | |
543 | line 272, "pan.___", state 1443, "cache_dirty_urcu_active_readers = 0" | |
544 | line 276, "pan.___", state 1456, "cache_dirty_rcu_ptr = 0" | |
545 | line 280, "pan.___", state 1465, "cache_dirty_rcu_data[i] = 0" | |
546 | line 245, "pan.___", state 1481, "(1)" | |
547 | line 249, "pan.___", state 1489, "(1)" | |
548 | line 253, "pan.___", state 1501, "(1)" | |
549 | line 257, "pan.___", state 1509, "(1)" | |
550 | line 272, "pan.___", state 1535, "cache_dirty_urcu_active_readers = 0" | |
551 | line 276, "pan.___", state 1548, "cache_dirty_rcu_ptr = 0" | |
552 | line 280, "pan.___", state 1557, "cache_dirty_rcu_data[i] = 0" | |
553 | line 245, "pan.___", state 1573, "(1)" | |
554 | line 249, "pan.___", state 1581, "(1)" | |
555 | line 253, "pan.___", state 1593, "(1)" | |
556 | line 257, "pan.___", state 1601, "(1)" | |
557 | line 268, "pan.___", state 1632, "cache_dirty_urcu_gp_ctr = 0" | |
558 | line 272, "pan.___", state 1641, "cache_dirty_urcu_active_readers = 0" | |
559 | line 276, "pan.___", state 1654, "cache_dirty_rcu_ptr = 0" | |
560 | line 280, "pan.___", state 1663, "cache_dirty_rcu_data[i] = 0" | |
561 | line 245, "pan.___", state 1679, "(1)" | |
562 | line 249, "pan.___", state 1687, "(1)" | |
563 | line 253, "pan.___", state 1699, "(1)" | |
564 | line 257, "pan.___", state 1707, "(1)" | |
565 | line 1304, "pan.___", state 1723, "-end-" | |
566 | (110 of 1723 states) | |
567 | unreached in proctype :init: | |
568 | line 1319, "pan.___", state 13, "((i<1))" | |
569 | line 1319, "pan.___", state 13, "((i>=1))" | |
570 | (1 of 28 states) | |
571 | unreached in proctype :never: | |
572 | line 1367, "pan.___", state 8, "-end-" | |
573 | (1 of 8 states) | |
574 | ||
575 | pan: elapsed time 4.88e+04 seconds | |
576 | pan: rate 1799.8673 states/second | |
577 | pan: avg transition delay 1.5754e-06 usec | |
578 | cp .input.spin urcu_free_no_wmb.spin.input | |
579 | cp .input.spin.trail urcu_free_no_wmb.spin.input.trail | |
580 | make[1]: Leaving directory `/home/compudj/doc/userspace-rcu/formal-model/urcu-controldataflow-alpha-ipi' |