+++ /dev/null
-make[1]: Entering directory `/home/compudj/doc/userspace-rcu/formal-model/urcu-controldataflow-intel-ipi'
-rm -f pan* trail.out .input.spin* *.spin.trail .input.define
-touch .input.define
-cat .input.define >> pan.ltl
-cat DEFINES >> pan.ltl
-spin -f "!(`cat urcu_free.ltl | grep -v ^//`)" >> pan.ltl
-cp urcu_free_no_mb.define .input.define
-cat .input.define > .input.spin
-cat DEFINES >> .input.spin
-cat urcu.spin >> .input.spin
-rm -f .input.spin.trail
-spin -a -X -N pan.ltl .input.spin
-Exit-Status 0
-gcc -O2 -w -DHASH64 -o pan pan.c
-./pan -a -v -c1 -X -m10000000 -w20
-warning: for p.o. reduction to be valid the never claim must be stutter-invariant
-(never claims generated from LTL formulae are stutter-invariant)
-depth 0: Claim reached state 5 (line 1295)
-Depth= 8619 States= 1e+06 Transitions= 8e+06 Memory= 550.432 t= 20.2 R= 5e+04
-Depth= 8619 States= 2e+06 Transitions= 1.8e+07 Memory= 634.318 t= 46.3 R= 4e+04
-Depth= 8619 States= 3e+06 Transitions= 2.53e+07 Memory= 718.303 t= 64.9 R= 5e+04
-pan: resizing hashtable to -w22.. done
-Depth= 8619 States= 4e+06 Transitions= 3.53e+07 Memory= 833.311 t= 91.4 R= 4e+04
-Depth= 8619 States= 5e+06 Transitions= 5.71e+07 Memory= 917.295 t= 152 R= 3e+04
-Depth= 8619 States= 6e+06 Transitions= 6.81e+07 Memory= 1001.279 t= 181 R= 3e+04
-Depth= 8619 States= 7e+06 Transitions= 8.02e+07 Memory= 1085.264 t= 214 R= 3e+04
-Depth= 8619 States= 8e+06 Transitions= 8.9e+07 Memory= 1169.151 t= 238 R= 3e+04
-pan: claim violated! (at depth 1359)
-pan: wrote .input.spin.trail
-
-(Spin Version 5.1.7 -- 23 December 2008)
-Warning: Search not completed
- + Partial Order Reduction
-
-Full statespace search for:
- never claim +
- assertion violations + (if within scope of claim)
- acceptance cycles + (fairness disabled)
- invalid end states - (disabled by never claim)
-
-State-vector 88 byte, depth reached 8619, errors: 1
- 8162162 states, stored
- 81941434 states, matched
- 90103596 transitions (= stored+matched)
-1.3256628e+09 atomic steps
-hash conflicts: 60101961 (resolved)
-
-Stats on memory usage (in Megabytes):
- 902.949 equivalent memory usage for states (stored*(State-vector + overhead))
- 693.526 actual memory usage for states (compression: 76.81%)
- state-vector as stored = 61 byte + 28 byte overhead
- 32.000 memory used for hash table (-w22)
- 457.764 memory used for DFS stack (-m10000000)
- 1182.822 total actual memory usage
-
-unreached in proctype urcu_reader
- line 272, "pan.___", state 34, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
- line 280, "pan.___", state 56, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
- line 284, "pan.___", state 65, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
- line 249, "pan.___", state 81, "(1)"
- line 253, "pan.___", state 89, "(1)"
- line 257, "pan.___", state 101, "(1)"
- line 261, "pan.___", state 109, "(1)"
- line 411, "pan.___", state 135, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
- line 420, "pan.___", state 167, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
- line 424, "pan.___", state 181, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
- line 249, "pan.___", state 199, "(1)"
- line 257, "pan.___", state 219, "(1)"
- line 261, "pan.___", state 227, "(1)"
- line 700, "pan.___", state 246, "_proc_urcu_reader = (_proc_urcu_reader|((1<<2)<<1))"
- line 411, "pan.___", state 253, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
- line 420, "pan.___", state 285, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
- line 424, "pan.___", state 299, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
- line 249, "pan.___", state 317, "(1)"
- line 257, "pan.___", state 337, "(1)"
- line 261, "pan.___", state 345, "(1)"
- line 411, "pan.___", state 364, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
- line 420, "pan.___", state 396, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
- line 424, "pan.___", state 410, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
- line 249, "pan.___", state 428, "(1)"
- line 257, "pan.___", state 448, "(1)"
- line 261, "pan.___", state 456, "(1)"
- line 411, "pan.___", state 477, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
- line 411, "pan.___", state 479, "(1)"
- line 411, "pan.___", state 480, "((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid)))"
- line 411, "pan.___", state 480, "else"
- line 411, "pan.___", state 483, "(1)"
- line 415, "pan.___", state 491, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
- line 415, "pan.___", state 493, "(1)"
- line 415, "pan.___", state 494, "((cache_dirty_urcu_active_readers.bitfield&(1<<_pid)))"
- line 415, "pan.___", state 494, "else"
- line 415, "pan.___", state 497, "(1)"
- line 415, "pan.___", state 498, "(1)"
- line 415, "pan.___", state 498, "(1)"
- line 413, "pan.___", state 503, "((i<1))"
- line 413, "pan.___", state 503, "((i>=1))"
- line 420, "pan.___", state 509, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
- line 420, "pan.___", state 511, "(1)"
- line 420, "pan.___", state 512, "((cache_dirty_rcu_ptr.bitfield&(1<<_pid)))"
- line 420, "pan.___", state 512, "else"
- line 420, "pan.___", state 515, "(1)"
- line 420, "pan.___", state 516, "(1)"
- line 420, "pan.___", state 516, "(1)"
- line 424, "pan.___", state 523, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
- line 424, "pan.___", state 525, "(1)"
- line 424, "pan.___", state 526, "((cache_dirty_rcu_data[i].bitfield&(1<<_pid)))"
- line 424, "pan.___", state 526, "else"
- line 424, "pan.___", state 529, "(1)"
- line 424, "pan.___", state 530, "(1)"
- line 424, "pan.___", state 530, "(1)"
- line 422, "pan.___", state 535, "((i<2))"
- line 422, "pan.___", state 535, "((i>=2))"
- line 249, "pan.___", state 541, "(1)"
- line 253, "pan.___", state 549, "(1)"
- line 253, "pan.___", state 550, "(!((cache_dirty_urcu_active_readers.bitfield&(1<<_pid))))"
- line 253, "pan.___", state 550, "else"
- line 251, "pan.___", state 555, "((i<1))"
- line 251, "pan.___", state 555, "((i>=1))"
- line 257, "pan.___", state 561, "(1)"
- line 257, "pan.___", state 562, "(!((cache_dirty_rcu_ptr.bitfield&(1<<_pid))))"
- line 257, "pan.___", state 562, "else"
- line 261, "pan.___", state 569, "(1)"
- line 261, "pan.___", state 570, "(!((cache_dirty_rcu_data[i].bitfield&(1<<_pid))))"
- line 261, "pan.___", state 570, "else"
- line 259, "pan.___", state 575, "((i<2))"
- line 259, "pan.___", state 575, "((i>=2))"
- line 266, "pan.___", state 579, "(!((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid))))"
- line 266, "pan.___", state 579, "else"
- line 431, "pan.___", state 581, "(1)"
- line 431, "pan.___", state 581, "(1)"
- line 700, "pan.___", state 584, "cached_urcu_active_readers.val[_pid] = (tmp+1)"
- line 700, "pan.___", state 585, "_proc_urcu_reader = (_proc_urcu_reader|(1<<5))"
- line 700, "pan.___", state 586, "(1)"
- line 411, "pan.___", state 593, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
- line 420, "pan.___", state 625, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
- line 424, "pan.___", state 639, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
- line 249, "pan.___", state 657, "(1)"
- line 257, "pan.___", state 677, "(1)"
- line 261, "pan.___", state 685, "(1)"
- line 411, "pan.___", state 711, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
- line 420, "pan.___", state 743, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
- line 424, "pan.___", state 757, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
- line 249, "pan.___", state 775, "(1)"
- line 257, "pan.___", state 795, "(1)"
- line 261, "pan.___", state 803, "(1)"
- line 411, "pan.___", state 822, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
- line 411, "pan.___", state 824, "(1)"
- line 411, "pan.___", state 825, "((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid)))"
- line 411, "pan.___", state 825, "else"
- line 411, "pan.___", state 828, "(1)"
- line 415, "pan.___", state 836, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
- line 415, "pan.___", state 838, "(1)"
- line 415, "pan.___", state 839, "((cache_dirty_urcu_active_readers.bitfield&(1<<_pid)))"
- line 415, "pan.___", state 839, "else"
- line 415, "pan.___", state 842, "(1)"
- line 415, "pan.___", state 843, "(1)"
- line 415, "pan.___", state 843, "(1)"
- line 413, "pan.___", state 848, "((i<1))"
- line 413, "pan.___", state 848, "((i>=1))"
- line 420, "pan.___", state 854, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
- line 420, "pan.___", state 856, "(1)"
- line 420, "pan.___", state 857, "((cache_dirty_rcu_ptr.bitfield&(1<<_pid)))"
- line 420, "pan.___", state 857, "else"
- line 420, "pan.___", state 860, "(1)"
- line 420, "pan.___", state 861, "(1)"
- line 420, "pan.___", state 861, "(1)"
- line 424, "pan.___", state 868, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
- line 424, "pan.___", state 870, "(1)"
- line 424, "pan.___", state 871, "((cache_dirty_rcu_data[i].bitfield&(1<<_pid)))"
- line 424, "pan.___", state 871, "else"
- line 424, "pan.___", state 874, "(1)"
- line 424, "pan.___", state 875, "(1)"
- line 424, "pan.___", state 875, "(1)"
- line 422, "pan.___", state 880, "((i<2))"
- line 422, "pan.___", state 880, "((i>=2))"
- line 249, "pan.___", state 886, "(1)"
- line 253, "pan.___", state 894, "(1)"
- line 253, "pan.___", state 895, "(!((cache_dirty_urcu_active_readers.bitfield&(1<<_pid))))"
- line 253, "pan.___", state 895, "else"
- line 251, "pan.___", state 900, "((i<1))"
- line 251, "pan.___", state 900, "((i>=1))"
- line 257, "pan.___", state 906, "(1)"
- line 257, "pan.___", state 907, "(!((cache_dirty_rcu_ptr.bitfield&(1<<_pid))))"
- line 257, "pan.___", state 907, "else"
- line 261, "pan.___", state 914, "(1)"
- line 261, "pan.___", state 915, "(!((cache_dirty_rcu_data[i].bitfield&(1<<_pid))))"
- line 261, "pan.___", state 915, "else"
- line 259, "pan.___", state 920, "((i<2))"
- line 259, "pan.___", state 920, "((i>=2))"
- line 266, "pan.___", state 924, "(!((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid))))"
- line 266, "pan.___", state 924, "else"
- line 431, "pan.___", state 926, "(1)"
- line 431, "pan.___", state 926, "(1)"
- line 708, "pan.___", state 930, "_proc_urcu_reader = (_proc_urcu_reader|(1<<11))"
- line 411, "pan.___", state 935, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
- line 420, "pan.___", state 967, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
- line 424, "pan.___", state 981, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
- line 249, "pan.___", state 999, "(1)"
- line 257, "pan.___", state 1019, "(1)"
- line 261, "pan.___", state 1027, "(1)"
- line 411, "pan.___", state 1049, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
- line 420, "pan.___", state 1081, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
- line 424, "pan.___", state 1095, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
- line 249, "pan.___", state 1113, "(1)"
- line 257, "pan.___", state 1133, "(1)"
- line 261, "pan.___", state 1141, "(1)"
- line 411, "pan.___", state 1164, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
- line 420, "pan.___", state 1196, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
- line 424, "pan.___", state 1210, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
- line 249, "pan.___", state 1228, "(1)"
- line 257, "pan.___", state 1248, "(1)"
- line 261, "pan.___", state 1256, "(1)"
- line 411, "pan.___", state 1275, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
- line 420, "pan.___", state 1307, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
- line 424, "pan.___", state 1321, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
- line 249, "pan.___", state 1339, "(1)"
- line 257, "pan.___", state 1359, "(1)"
- line 261, "pan.___", state 1367, "(1)"
- line 411, "pan.___", state 1391, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
- line 420, "pan.___", state 1423, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
- line 424, "pan.___", state 1437, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
- line 249, "pan.___", state 1455, "(1)"
- line 257, "pan.___", state 1475, "(1)"
- line 261, "pan.___", state 1483, "(1)"
- line 411, "pan.___", state 1502, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
- line 420, "pan.___", state 1534, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
- line 424, "pan.___", state 1548, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
- line 249, "pan.___", state 1566, "(1)"
- line 257, "pan.___", state 1586, "(1)"
- line 261, "pan.___", state 1594, "(1)"
- line 411, "pan.___", state 1616, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
- line 420, "pan.___", state 1648, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
- line 424, "pan.___", state 1662, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
- line 249, "pan.___", state 1680, "(1)"
- line 257, "pan.___", state 1700, "(1)"
- line 261, "pan.___", state 1708, "(1)"
- line 747, "pan.___", state 1727, "_proc_urcu_reader = (_proc_urcu_reader|((1<<2)<<19))"
- line 411, "pan.___", state 1734, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
- line 420, "pan.___", state 1766, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
- line 424, "pan.___", state 1780, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
- line 249, "pan.___", state 1798, "(1)"
- line 257, "pan.___", state 1818, "(1)"
- line 261, "pan.___", state 1826, "(1)"
- line 411, "pan.___", state 1845, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
- line 420, "pan.___", state 1877, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
- line 424, "pan.___", state 1891, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
- line 249, "pan.___", state 1909, "(1)"
- line 257, "pan.___", state 1929, "(1)"
- line 261, "pan.___", state 1937, "(1)"
- line 411, "pan.___", state 1958, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
- line 411, "pan.___", state 1960, "(1)"
- line 411, "pan.___", state 1961, "((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid)))"
- line 411, "pan.___", state 1961, "else"
- line 411, "pan.___", state 1964, "(1)"
- line 415, "pan.___", state 1972, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
- line 415, "pan.___", state 1974, "(1)"
- line 415, "pan.___", state 1975, "((cache_dirty_urcu_active_readers.bitfield&(1<<_pid)))"
- line 415, "pan.___", state 1975, "else"
- line 415, "pan.___", state 1978, "(1)"
- line 415, "pan.___", state 1979, "(1)"
- line 415, "pan.___", state 1979, "(1)"
- line 413, "pan.___", state 1984, "((i<1))"
- line 413, "pan.___", state 1984, "((i>=1))"
- line 420, "pan.___", state 1990, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
- line 420, "pan.___", state 1992, "(1)"
- line 420, "pan.___", state 1993, "((cache_dirty_rcu_ptr.bitfield&(1<<_pid)))"
- line 420, "pan.___", state 1993, "else"
- line 420, "pan.___", state 1996, "(1)"
- line 420, "pan.___", state 1997, "(1)"
- line 420, "pan.___", state 1997, "(1)"
- line 424, "pan.___", state 2004, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
- line 424, "pan.___", state 2006, "(1)"
- line 424, "pan.___", state 2007, "((cache_dirty_rcu_data[i].bitfield&(1<<_pid)))"
- line 424, "pan.___", state 2007, "else"
- line 424, "pan.___", state 2010, "(1)"
- line 424, "pan.___", state 2011, "(1)"
- line 424, "pan.___", state 2011, "(1)"
- line 422, "pan.___", state 2016, "((i<2))"
- line 422, "pan.___", state 2016, "((i>=2))"
- line 249, "pan.___", state 2022, "(1)"
- line 253, "pan.___", state 2030, "(1)"
- line 253, "pan.___", state 2031, "(!((cache_dirty_urcu_active_readers.bitfield&(1<<_pid))))"
- line 253, "pan.___", state 2031, "else"
- line 251, "pan.___", state 2036, "((i<1))"
- line 251, "pan.___", state 2036, "((i>=1))"
- line 257, "pan.___", state 2042, "(1)"
- line 257, "pan.___", state 2043, "(!((cache_dirty_rcu_ptr.bitfield&(1<<_pid))))"
- line 257, "pan.___", state 2043, "else"
- line 261, "pan.___", state 2050, "(1)"
- line 261, "pan.___", state 2051, "(!((cache_dirty_rcu_data[i].bitfield&(1<<_pid))))"
- line 261, "pan.___", state 2051, "else"
- line 259, "pan.___", state 2056, "((i<2))"
- line 259, "pan.___", state 2056, "((i>=2))"
- line 266, "pan.___", state 2060, "(!((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid))))"
- line 266, "pan.___", state 2060, "else"
- line 431, "pan.___", state 2062, "(1)"
- line 431, "pan.___", state 2062, "(1)"
- line 747, "pan.___", state 2065, "cached_urcu_active_readers.val[_pid] = (tmp+1)"
- line 747, "pan.___", state 2066, "_proc_urcu_reader = (_proc_urcu_reader|(1<<23))"
- line 747, "pan.___", state 2067, "(1)"
- line 411, "pan.___", state 2074, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
- line 420, "pan.___", state 2106, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
- line 424, "pan.___", state 2120, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
- line 249, "pan.___", state 2138, "(1)"
- line 257, "pan.___", state 2158, "(1)"
- line 261, "pan.___", state 2166, "(1)"
- line 411, "pan.___", state 2191, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
- line 420, "pan.___", state 2223, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
- line 424, "pan.___", state 2237, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
- line 249, "pan.___", state 2255, "(1)"
- line 257, "pan.___", state 2275, "(1)"
- line 261, "pan.___", state 2283, "(1)"
- line 411, "pan.___", state 2302, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
- line 420, "pan.___", state 2334, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
- line 424, "pan.___", state 2348, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
- line 249, "pan.___", state 2366, "(1)"
- line 257, "pan.___", state 2386, "(1)"
- line 261, "pan.___", state 2394, "(1)"
- line 249, "pan.___", state 2425, "(1)"
- line 257, "pan.___", state 2445, "(1)"
- line 261, "pan.___", state 2453, "(1)"
- line 249, "pan.___", state 2468, "(1)"
- line 257, "pan.___", state 2488, "(1)"
- line 261, "pan.___", state 2496, "(1)"
- line 898, "pan.___", state 2513, "-end-"
- (221 of 2513 states)
-unreached in proctype urcu_writer
- line 411, "pan.___", state 20, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
- line 411, "pan.___", state 26, "(1)"
- line 415, "pan.___", state 34, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
- line 415, "pan.___", state 40, "(1)"
- line 415, "pan.___", state 41, "(1)"
- line 415, "pan.___", state 41, "(1)"
- line 413, "pan.___", state 46, "((i<1))"
- line 413, "pan.___", state 46, "((i>=1))"
- line 420, "pan.___", state 52, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
- line 420, "pan.___", state 58, "(1)"
- line 420, "pan.___", state 59, "(1)"
- line 420, "pan.___", state 59, "(1)"
- line 424, "pan.___", state 72, "(1)"
- line 424, "pan.___", state 73, "(1)"
- line 424, "pan.___", state 73, "(1)"
- line 422, "pan.___", state 78, "((i<2))"
- line 422, "pan.___", state 78, "((i>=2))"
- line 249, "pan.___", state 84, "(1)"
- line 253, "pan.___", state 92, "(1)"
- line 253, "pan.___", state 93, "(!((cache_dirty_urcu_active_readers.bitfield&(1<<_pid))))"
- line 253, "pan.___", state 93, "else"
- line 251, "pan.___", state 98, "((i<1))"
- line 251, "pan.___", state 98, "((i>=1))"
- line 257, "pan.___", state 104, "(1)"
- line 257, "pan.___", state 105, "(!((cache_dirty_rcu_ptr.bitfield&(1<<_pid))))"
- line 257, "pan.___", state 105, "else"
- line 261, "pan.___", state 112, "(1)"
- line 261, "pan.___", state 113, "(!((cache_dirty_rcu_data[i].bitfield&(1<<_pid))))"
- line 261, "pan.___", state 113, "else"
- line 259, "pan.___", state 118, "((i<2))"
- line 259, "pan.___", state 118, "((i>=2))"
- line 266, "pan.___", state 122, "(!((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid))))"
- line 266, "pan.___", state 122, "else"
- line 431, "pan.___", state 124, "(1)"
- line 431, "pan.___", state 124, "(1)"
- line 272, "pan.___", state 133, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
- line 276, "pan.___", state 142, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
- line 274, "pan.___", state 150, "((i<1))"
- line 274, "pan.___", state 150, "((i>=1))"
- line 280, "pan.___", state 155, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
- line 1021, "pan.___", state 183, "old_data = cached_rcu_ptr.val[_pid]"
- line 1032, "pan.___", state 187, "_proc_urcu_writer = (_proc_urcu_writer|(1<<4))"
- line 411, "pan.___", state 195, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
- line 411, "pan.___", state 201, "(1)"
- line 415, "pan.___", state 209, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
- line 415, "pan.___", state 215, "(1)"
- line 415, "pan.___", state 216, "(1)"
- line 415, "pan.___", state 216, "(1)"
- line 420, "pan.___", state 229, "(1)"
- line 424, "pan.___", state 241, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
- line 249, "pan.___", state 259, "(1)"
- line 253, "pan.___", state 267, "(1)"
- line 261, "pan.___", state 287, "(1)"
- line 431, "pan.___", state 299, "(1)"
- line 431, "pan.___", state 299, "(1)"
- line 415, "pan.___", state 322, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
- line 424, "pan.___", state 354, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
- line 253, "pan.___", state 380, "(1)"
- line 261, "pan.___", state 400, "(1)"
- line 415, "pan.___", state 443, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
- line 253, "pan.___", state 501, "(1)"
- line 415, "pan.___", state 554, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
- line 253, "pan.___", state 612, "(1)"
- line 415, "pan.___", state 667, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
- line 424, "pan.___", state 699, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
- line 253, "pan.___", state 725, "(1)"
- line 261, "pan.___", state 745, "(1)"
- line 1168, "pan.___", state 770, "_proc_urcu_writer = (_proc_urcu_writer|(1<<13))"
- line 272, "pan.___", state 798, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
- line 272, "pan.___", state 800, "(1)"
- line 276, "pan.___", state 807, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
- line 276, "pan.___", state 809, "(1)"
- line 276, "pan.___", state 810, "((cache_dirty_urcu_active_readers.bitfield&(1<<_pid)))"
- line 276, "pan.___", state 810, "else"
- line 274, "pan.___", state 815, "((i<1))"
- line 274, "pan.___", state 815, "((i>=1))"
- line 280, "pan.___", state 820, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
- line 280, "pan.___", state 822, "(1)"
- line 280, "pan.___", state 823, "((cache_dirty_rcu_ptr.bitfield&(1<<_pid)))"
- line 280, "pan.___", state 823, "else"
- line 284, "pan.___", state 829, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
- line 284, "pan.___", state 831, "(1)"
- line 284, "pan.___", state 832, "((cache_dirty_rcu_data[i].bitfield&(1<<_pid)))"
- line 284, "pan.___", state 832, "else"
- line 282, "pan.___", state 837, "((i<2))"
- line 282, "pan.___", state 837, "((i>=2))"
- line 249, "pan.___", state 845, "(1)"
- line 253, "pan.___", state 853, "(1)"
- line 253, "pan.___", state 854, "(!((cache_dirty_urcu_active_readers.bitfield&(1<<_pid))))"
- line 253, "pan.___", state 854, "else"
- line 251, "pan.___", state 859, "((i<1))"
- line 251, "pan.___", state 859, "((i>=1))"
- line 257, "pan.___", state 865, "(1)"
- line 257, "pan.___", state 866, "(!((cache_dirty_rcu_ptr.bitfield&(1<<_pid))))"
- line 257, "pan.___", state 866, "else"
- line 261, "pan.___", state 873, "(1)"
- line 261, "pan.___", state 874, "(!((cache_dirty_rcu_data[i].bitfield&(1<<_pid))))"
- line 261, "pan.___", state 874, "else"
- line 266, "pan.___", state 883, "(!((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid))))"
- line 266, "pan.___", state 883, "else"
- line 1222, "pan.___", state 899, "((i<1))"
- line 1222, "pan.___", state 899, "((i>=1))"
- line 272, "pan.___", state 904, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
- line 272, "pan.___", state 906, "(1)"
- line 276, "pan.___", state 913, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
- line 276, "pan.___", state 915, "(1)"
- line 276, "pan.___", state 916, "((cache_dirty_urcu_active_readers.bitfield&(1<<_pid)))"
- line 276, "pan.___", state 916, "else"
- line 274, "pan.___", state 921, "((i<1))"
- line 274, "pan.___", state 921, "((i>=1))"
- line 280, "pan.___", state 926, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
- line 280, "pan.___", state 928, "(1)"
- line 280, "pan.___", state 929, "((cache_dirty_rcu_ptr.bitfield&(1<<_pid)))"
- line 280, "pan.___", state 929, "else"
- line 284, "pan.___", state 935, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
- line 284, "pan.___", state 937, "(1)"
- line 284, "pan.___", state 938, "((cache_dirty_rcu_data[i].bitfield&(1<<_pid)))"
- line 284, "pan.___", state 938, "else"
- line 282, "pan.___", state 943, "((i<2))"
- line 282, "pan.___", state 943, "((i>=2))"
- line 249, "pan.___", state 951, "(1)"
- line 253, "pan.___", state 959, "(1)"
- line 253, "pan.___", state 960, "(!((cache_dirty_urcu_active_readers.bitfield&(1<<_pid))))"
- line 253, "pan.___", state 960, "else"
- line 251, "pan.___", state 965, "((i<1))"
- line 251, "pan.___", state 965, "((i>=1))"
- line 257, "pan.___", state 971, "(1)"
- line 257, "pan.___", state 972, "(!((cache_dirty_rcu_ptr.bitfield&(1<<_pid))))"
- line 257, "pan.___", state 972, "else"
- line 261, "pan.___", state 979, "(1)"
- line 261, "pan.___", state 980, "(!((cache_dirty_rcu_data[i].bitfield&(1<<_pid))))"
- line 261, "pan.___", state 980, "else"
- line 266, "pan.___", state 989, "(!((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid))))"
- line 266, "pan.___", state 989, "else"
- line 299, "pan.___", state 991, "((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid)))"
- line 299, "pan.___", state 991, "else"
- line 1222, "pan.___", state 992, "((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid)))"
- line 1222, "pan.___", state 992, "else"
- line 276, "pan.___", state 1005, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
- line 280, "pan.___", state 1018, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
- line 284, "pan.___", state 1027, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
- line 249, "pan.___", state 1043, "(1)"
- line 253, "pan.___", state 1051, "(1)"
- line 257, "pan.___", state 1063, "(1)"
- line 261, "pan.___", state 1071, "(1)"
- line 272, "pan.___", state 1102, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
- line 276, "pan.___", state 1111, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
- line 280, "pan.___", state 1124, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
- line 284, "pan.___", state 1133, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
- line 249, "pan.___", state 1149, "(1)"
- line 253, "pan.___", state 1157, "(1)"
- line 257, "pan.___", state 1169, "(1)"
- line 261, "pan.___", state 1177, "(1)"
- line 276, "pan.___", state 1203, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
- line 284, "pan.___", state 1225, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
- line 249, "pan.___", state 1241, "(1)"
- line 253, "pan.___", state 1249, "(1)"
- line 257, "pan.___", state 1261, "(1)"
- line 261, "pan.___", state 1269, "(1)"
- line 272, "pan.___", state 1300, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
- line 276, "pan.___", state 1309, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
- line 280, "pan.___", state 1322, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
- line 284, "pan.___", state 1331, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
- line 249, "pan.___", state 1347, "(1)"
- line 253, "pan.___", state 1355, "(1)"
- line 257, "pan.___", state 1367, "(1)"
- line 261, "pan.___", state 1375, "(1)"
- line 272, "pan.___", state 1392, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
- line 272, "pan.___", state 1394, "(1)"
- line 276, "pan.___", state 1401, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
- line 276, "pan.___", state 1403, "(1)"
- line 276, "pan.___", state 1404, "((cache_dirty_urcu_active_readers.bitfield&(1<<_pid)))"
- line 276, "pan.___", state 1404, "else"
- line 274, "pan.___", state 1409, "((i<1))"
- line 274, "pan.___", state 1409, "((i>=1))"
- line 280, "pan.___", state 1414, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
- line 280, "pan.___", state 1416, "(1)"
- line 280, "pan.___", state 1417, "((cache_dirty_rcu_ptr.bitfield&(1<<_pid)))"
- line 280, "pan.___", state 1417, "else"
- line 284, "pan.___", state 1423, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
- line 284, "pan.___", state 1425, "(1)"
- line 284, "pan.___", state 1426, "((cache_dirty_rcu_data[i].bitfield&(1<<_pid)))"
- line 284, "pan.___", state 1426, "else"
- line 282, "pan.___", state 1431, "((i<2))"
- line 282, "pan.___", state 1431, "((i>=2))"
- line 249, "pan.___", state 1439, "(1)"
- line 253, "pan.___", state 1447, "(1)"
- line 253, "pan.___", state 1448, "(!((cache_dirty_urcu_active_readers.bitfield&(1<<_pid))))"
- line 253, "pan.___", state 1448, "else"
- line 251, "pan.___", state 1453, "((i<1))"
- line 251, "pan.___", state 1453, "((i>=1))"
- line 257, "pan.___", state 1459, "(1)"
- line 257, "pan.___", state 1460, "(!((cache_dirty_rcu_ptr.bitfield&(1<<_pid))))"
- line 257, "pan.___", state 1460, "else"
- line 261, "pan.___", state 1467, "(1)"
- line 261, "pan.___", state 1468, "(!((cache_dirty_rcu_data[i].bitfield&(1<<_pid))))"
- line 261, "pan.___", state 1468, "else"
- line 266, "pan.___", state 1477, "(!((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid))))"
- line 266, "pan.___", state 1477, "else"
- line 1233, "pan.___", state 1480, "i = 0"
- line 1233, "pan.___", state 1482, "reader_barrier = 1"
- line 1233, "pan.___", state 1493, "((i<1))"
- line 1233, "pan.___", state 1493, "((i>=1))"
- line 272, "pan.___", state 1498, "cache_dirty_urcu_gp_ctr.bitfield = (cache_dirty_urcu_gp_ctr.bitfield&~((1<<_pid)))"
- line 272, "pan.___", state 1500, "(1)"
- line 276, "pan.___", state 1507, "cache_dirty_urcu_active_readers.bitfield = (cache_dirty_urcu_active_readers.bitfield&~((1<<_pid)))"
- line 276, "pan.___", state 1509, "(1)"
- line 276, "pan.___", state 1510, "((cache_dirty_urcu_active_readers.bitfield&(1<<_pid)))"
- line 276, "pan.___", state 1510, "else"
- line 274, "pan.___", state 1515, "((i<1))"
- line 274, "pan.___", state 1515, "((i>=1))"
- line 280, "pan.___", state 1520, "cache_dirty_rcu_ptr.bitfield = (cache_dirty_rcu_ptr.bitfield&~((1<<_pid)))"
- line 280, "pan.___", state 1522, "(1)"
- line 280, "pan.___", state 1523, "((cache_dirty_rcu_ptr.bitfield&(1<<_pid)))"
- line 280, "pan.___", state 1523, "else"
- line 284, "pan.___", state 1529, "cache_dirty_rcu_data[i].bitfield = (cache_dirty_rcu_data[i].bitfield&~((1<<_pid)))"
- line 284, "pan.___", state 1531, "(1)"
- line 284, "pan.___", state 1532, "((cache_dirty_rcu_data[i].bitfield&(1<<_pid)))"
- line 284, "pan.___", state 1532, "else"
- line 282, "pan.___", state 1537, "((i<2))"
- line 282, "pan.___", state 1537, "((i>=2))"
- line 249, "pan.___", state 1545, "(1)"
- line 253, "pan.___", state 1553, "(1)"
- line 253, "pan.___", state 1554, "(!((cache_dirty_urcu_active_readers.bitfield&(1<<_pid))))"
- line 253, "pan.___", state 1554, "else"
- line 251, "pan.___", state 1559, "((i<1))"
- line 251, "pan.___", state 1559, "((i>=1))"
- line 257, "pan.___", state 1565, "(1)"
- line 257, "pan.___", state 1566, "(!((cache_dirty_rcu_ptr.bitfield&(1<<_pid))))"
- line 257, "pan.___", state 1566, "else"
- line 261, "pan.___", state 1573, "(1)"
- line 261, "pan.___", state 1574, "(!((cache_dirty_rcu_data[i].bitfield&(1<<_pid))))"
- line 261, "pan.___", state 1574, "else"
- line 266, "pan.___", state 1583, "(!((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid))))"
- line 266, "pan.___", state 1583, "else"
- line 299, "pan.___", state 1585, "((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid)))"
- line 299, "pan.___", state 1585, "else"
- line 1233, "pan.___", state 1586, "((cache_dirty_urcu_gp_ctr.bitfield&(1<<_pid)))"
- line 1233, "pan.___", state 1586, "else"
- line 1237, "pan.___", state 1589, "-end-"
- (179 of 1589 states)
-unreached in proctype :init:
- line 1248, "pan.___", state 9, "((j<2))"
- line 1248, "pan.___", state 9, "((j>=2))"
- line 1249, "pan.___", state 20, "((j<2))"
- line 1249, "pan.___", state 20, "((j>=2))"
- line 1254, "pan.___", state 33, "((j<2))"
- line 1254, "pan.___", state 33, "((j>=2))"
- line 1252, "pan.___", state 43, "((i<1))"
- line 1252, "pan.___", state 43, "((i>=1))"
- line 1262, "pan.___", state 54, "((j<2))"
- line 1262, "pan.___", state 54, "((j>=2))"
- line 1266, "pan.___", state 67, "((j<2))"
- line 1266, "pan.___", state 67, "((j>=2))"
- (6 of 78 states)
-unreached in proctype :never:
- line 1300, "pan.___", state 8, "-end-"
- (1 of 8 states)
-
-pan: elapsed time 241 seconds
-pan: rate 33888.985 states/second
-pan: avg transition delay 2.673e-06 usec
-cp .input.spin urcu_free_no_mb.spin.input
-cp .input.spin.trail urcu_free_no_mb.spin.input.trail
-make[1]: Leaving directory `/home/compudj/doc/userspace-rcu/formal-model/urcu-controldataflow-intel-ipi'
projects / urcu.git / blobdiff