| 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' |