Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r245-tall-171654349200091.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool greatspnxred
Input is MultiCrashLeafsetExtension-PT-S24C06, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r245-tall-171654349200091
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 13M
-rw-r--r-- 1 mcc users 16K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 103K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.7K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.6K May 19 07:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 19 16:05 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.5K May 19 07:23 LTLFireability.txt
-rw-r--r-- 1 mcc users 21K May 19 18:37 LTLFireability.xml
-rw-r--r-- 1 mcc users 18K Apr 12 06:35 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 105K Apr 12 06:35 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 60K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.4K May 19 07:13 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.6K May 19 15:28 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 7 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 13M May 18 16:43 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1716593737136

Invoking MCC driver with
BK_TOOL=greatspnxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S24C06
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool greatspn
Invoking reducer
Running Version 202405141337
[2024-05-24 23:35:38] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2024-05-24 23:35:38] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-24 23:35:39] [INFO ] Load time of PNML (sax parser for PT used): 665 ms
[2024-05-24 23:35:39] [INFO ] Transformed 12464 places.
[2024-05-24 23:35:39] [INFO ] Transformed 18463 transitions.
[2024-05-24 23:35:39] [INFO ] Parsed PT model containing 12464 places and 18463 transitions and 71462 arcs in 846 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 16 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 56 out of 12464 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12464/12464 places, 18463/18463 transitions.
Reduce places removed 40 places and 0 transitions.
Iterating post reduction 0 with 40 rules applied. Total rules applied 40 place count 12424 transition count 18463
Discarding 3571 places :
Symmetric choice reduction at 1 with 3571 rule applications. Total rules 3611 place count 8853 transition count 14892
Iterating global reduction 1 with 3571 rules applied. Total rules applied 7182 place count 8853 transition count 14892
Discarding 3266 places :
Symmetric choice reduction at 1 with 3266 rule applications. Total rules 10448 place count 5587 transition count 11626
Iterating global reduction 1 with 3266 rules applied. Total rules applied 13714 place count 5587 transition count 11626
Discarding 512 places :
Symmetric choice reduction at 1 with 512 rule applications. Total rules 14226 place count 5075 transition count 8554
Iterating global reduction 1 with 512 rules applied. Total rules applied 14738 place count 5075 transition count 8554
Applied a total of 14738 rules in 3468 ms. Remains 5075 /12464 variables (removed 7389) and now considering 8554/18463 (removed 9909) transitions.
[2024-05-24 23:35:43] [INFO ] Flow matrix only has 7954 transitions (discarded 600 similar events)
// Phase 1: matrix 7954 rows 5075 cols
[2024-05-24 23:35:43] [INFO ] Computed 989 invariants in 644 ms
[2024-05-24 23:35:54] [INFO ] Implicit Places using invariants in 11693 ms returned [4, 8, 12, 14, 16, 18, 20, 24, 32, 39, 48, 59, 72, 87, 104, 123, 144, 167, 191, 215, 217, 219, 221, 223, 225, 227, 249, 268, 285, 300, 313, 324, 333, 340, 345, 348, 375, 382, 385, 386, 387, 388, 389, 390, 391, 394, 399, 406, 415, 426, 439, 454, 471, 490, 511, 533, 555, 556, 557, 558, 559, 560, 561, 580, 597, 612, 625, 636, 645, 652, 657, 660, 662, 689, 696, 699, 700, 701, 702, 703, 704, 705, 707, 710, 715, 722, 731, 742, 755, 770, 787, 806, 826, 846, 847, 848, 849, 850, 852, 869, 884, 897, 908, 917, 924, 931, 934, 936, 938, 965, 972, 975, 976, 977, 978, 979, 980, 981, 983, 985, 988, 993, 1000, 1009, 1020, 1033, 1048, 1065, 1083, 1101, 1102, 1103, 1104, 1105, 1107, 1125, 1138, 1149, 1158, 1165, 1170, 1173, 1175, 1177, 1179, 1206, 1213, 1216, 1217, 1218, 1219, 1220, 1222, 1224, 1226, 1228, 1234, 1239, 1246, 1255, 1266, 1279, 1294, 1310, 1326, 1327, 1328, 1329, 1330, 1331, 1332, 1345, 1356, 1365, 1372, 1377, 1380, 1382, 1384, 1386, 1388, 1415, 1422, 1425, 1426, 1428, 1429, 1430, 1431, 1433, 1435, 1437, 1439, 1445, 1450, 1457, 1466, 1477, 1490, 1504, 1518, 1519, 1520, 1521, 1522, 1523, 1524, 1535, 1544, 1551, 1556, 1559, 1561, 1563, 1565, 1567, 1569, 1596, 1603, 1606, 1608, 1609, 1610, 1611, 1612, 1614, 1616, 1618, 1620, 1622, 1627, 1632, 1639, 1648, 1659, 1671, 1683, 1685, 1686, 1687, 1688, 1689, 1698, 1705, 1710, 1713, 1715, 1720, 1722, 1724, 1726, 1728, 1755, 1762, 1765, 1766, 1767, 1768, 1769, 1771, 1773, 1777, 1779, 1781, 1783, 1785, 1788, 1793, 1800, 1809, 1819, 1830, 1831, 1832, 1833, 1834, 1835, 1842, 1849, 1852, 1854, 1856, 1858, 1860, 1862, 1864, 1866, 1893, 1900, 1903, 1904, 1905, 1906, 1907, 1908, 1909, 1911, 1913, 1915, 1917, 1919, 1921, 1923, 1926, 1931, 1938, 1946, 1954, 1956, 1957, 1958, 1959, 1960, 1965, 1968, 1970, 1972, 1974, 1978, 1980, 1982, 1984, 1986, 2013, 2020, 2024, 2025, 2026, 2027, 2028, 2029, 2031, 2033, 2035, 2037, 2039, 2041, 2043, 2045, 2048, 2053, 2061, 2067, 2068, 2069, 2070, 2072, 2073, 2076, 2078, 2080, 2082, 2084, 2086, 2088, 2090, 2092, 2096, 2123, 2130, 2133, 2134, 2135, 2136, 2137, 2138, 2139, 2141, 2143, 2145, 2147, 2149, 2151, 2153, 2155, 2157, 2160, 2164, 2168, 2169, 2170, 2171, 2172, 2173, 2174, 2176, 2178, 2180, 2182, 2184, 2186, 2188, 2190, 2192, 2194, 2221, 2228, 2231, 2232, 2233, 2234, 2236, 2237, 2241, 2243, 2245, 2247, 2249, 2251, 2253, 2255, 2257, 2259, 2261, 2264, 2265, 2267, 2268, 2269, 2270, 2272, 2274, 2279, 2281, 2283, 2285, 2287, 2289, 2291, 2293, 2320, 2322, 2326, 2329, 2330, 2331, 2332, 2333, 2334, 2335, 2337, 2339, 2341, 2343, 2345, 2347, 2349, 2351, 2353, 2355, 2357, 2360, 2361, 2363, 2364, 2367, 2371, 2373, 2375, 2377, 2379, 2383, 2385, 2387, 2391, 2418, 2425, 2428, 2429, 2430, 2431, 2432, 2433, 2434, 2436, 2438, 2440, 2442, 2444, 2446, 2448, 2450, 2452, 2454, 2456, 2459, 2460, 2461, 2462, 2463, 2464, 2465, 2467, 2469, 2471, 2473, 2475, 2477, 2479, 2481, 2483, 2485, 2512, 2519, 2522, 2523, 2524, 2525, 2526, 2528, 2530, 2532, 2534, 2536, 2538, 2540, 2542, 2546, 2548, 2550, 2553, 2558, 2559, 2560, 2561, 2562, 2563, 2564, 2567, 2569, 2571, 2573, 2575, 2577, 2579, 2581, 2583, 2585, 2612, 2619, 2622, 2623, 2625, 2626, 2627, 2628, 2630, 2635, 2637, 2639, 2641, 2643, 2645, 2647, 2649, 2652, 2657, 2664, 2665, 2666, 2667, 2668, 2669, 2670, 2675, 2678, 2680, 2682, 2684, 2686, 2688, 2690, 2692, 2694, 2721, 2728, 2732, 2734, 2735, 2736, 2737, 2739, 2741, 2743, 2748, 2750, 2752, 2757, 2759, 2762, 2767, 2774, 2783, 2784, 2785, 2786, 2787, 2788, 2789, 2796, 2801, 2804, 2806, 2808, 2810, 2812, 2814, 2816, 2818, 2845, 2852, 2855, 2856, 2857, 2858, 2859, 2860, 2861, 2863, 2865, 2867, 2869, 2871, 2873, 2875, 2878, 2883, 2890, 2899, 2910, 2911, 2912, 2913, 2915, 2916, 2928, 2937, 2942, 2945, 2947, 2949, 2951, 2953, 2955, 2957, 2984, 2991, 2994, 2995, 2996, 2998, 2999, 3000, 3007, 3009, 3011, 3013, 3015, 3018, 3023, 3030, 3039, 3050, 3063, 3064, 3065, 3066, 3067, 3068, 3069, 3080, 3089, 3096, 3101, 3104, 3106, 3108, 3110, 3112, 3114, 3141, 3148, 3151, 3152, 3153, 3155, 3157, 3159, 3164, 3168, 3170, 3172, 3175, 3180, 3187, 3196, 3207, 3220, 3235, 3236, 3237, 3238, 3239, 3240, 3241, 3254, 3265, 3274, 3281, 3286, 3289, 3291, 3293, 3295, 3297, 3324, 3331, 3334, 3335, 3336, 3337, 3338, 3339, 3340, 3342, 3344, 3347, 3349, 3352, 3357, 3364, 3373, 3384, 3397, 3412, 3429, 3430, 3431, 3432, 3433, 3434, 3435, 3450, 3463, 3474, 3483, 3490, 3495, 3498, 3500, 3502, 3504, 3531, 3538, 3541, 3542, 3543, 3546, 3547, 3551, 3553, 3555, 3558, 3563, 3570, 3579, 3593, 3606, 3621, 3638, 3657, 3658, 3659, 3661, 3662, 3663, 3680, 3695, 3708, 3719, 3730, 3737, 3742, 3745, 3747, 3749, 3776, 3783, 3786, 3787, 3788, 3789, 3790, 3791, 3792, 3794, 3796, 3799, 3805, 3812, 3821, 3832, 3845, 3860, 3877, 3896, 3917, 3918, 3921, 3922, 3923, 3942, 3961, 3976, 3989, 4000, 4009, 4016, 4021, 4027, 4029, 4056, 4063, 4066, 4067, 4068, 4069, 4070, 4071, 4072, 4074, 4077, 4082, 4089, 4098, 4110, 4123, 4138, 4155, 4174, 4195, 4218, 4219, 4220, 4222, 4224, 4245, 4264, 4281, 4296, 4311, 4322, 4331, 4338, 4343, 4346, 4375, 4377, 4381, 4384, 4385, 4386, 4388, 4390, 4393, 4398, 4405, 4414, 4425, 4438, 4453, 4470, 4489, 4513, 4539, 4564, 4565, 4566, 4567, 4568, 4569, 4570, 4593, 4614, 4633, 4650, 4665, 4678, 4689, 4698, 4705, 4710, 4738]
[2024-05-24 23:35:54] [INFO ] Actually due to overlaps returned [375, 689, 965, 1206, 1415, 1596, 1755, 1893, 2013, 2123, 2221, 2320, 2418, 2512, 2612, 2721, 2845, 2984, 3141, 3324, 3531, 3776, 4056, 4375, 4738, 4, 12, 14, 16, 18, 20, 215, 217, 219, 221, 223, 225, 385, 386, 387, 388, 389, 390, 555, 556, 557, 558, 559, 560, 699, 700, 701, 702, 703, 704, 846, 847, 848, 849, 850, 975, 976, 977, 978, 979, 980, 1101, 1102, 1103, 1104, 1105, 1216, 1217, 1218, 1219, 1220, 1326, 1327, 1328, 1329, 1330, 1331, 1425, 1426, 1428, 1429, 1430, 1518, 1519, 1520, 1521, 1522, 1523, 1606, 1608, 1609, 1610, 1611, 1683, 1685, 1686, 1687, 1688, 1765, 1766, 1767, 1768, 1769, 1830, 1831, 1832, 1833, 1834, 1903, 1904, 1905, 1906, 1907, 1908, 1954, 1956, 1957, 1958, 1959, 2024, 2025, 2026, 2027, 2028, 2067, 2068, 2069, 2070, 2072, 2133, 2134, 2135, 2136, 2137, 2138, 2168, 2169, 2170, 2171, 2172, 2173, 2231, 2232, 2233, 2234, 2236, 2264, 2265, 2267, 2268, 2269, 2322, 2329, 2330, 2331, 2332, 2333, 2334, 2360, 2361, 2363, 2364, 2428, 2429, 2430, 2431, 2432, 2433, 2459, 2460, 2461, 2462, 2463, 2464, 2522, 2523, 2524, 2525, 2526, 2558, 2559, 2560, 2561, 2562, 2563, 2622, 2623, 2625, 2626, 2627, 2664, 2665, 2666, 2667, 2668, 2669, 2732, 2734, 2735, 2736, 2783, 2784, 2785, 2786, 2787, 2788, 2855, 2856, 2857, 2858, 2859, 2860, 2910, 2911, 2912, 2913, 2915, 2994, 2995, 2996, 2998, 2999, 3063, 3064, 3065, 3066, 3067, 3068, 3151, 3152, 3153, 3155, 3235, 3236, 3237, 3238, 3239, 3240, 3334, 3335, 3336, 3337, 3338, 3339, 3429, 3430, 3431, 3432, 3433, 3434, 3541, 3542, 3543, 3546, 3657, 3658, 3659, 3661, 3662, 3786, 3787, 3788, 3789, 3790, 3791, 3917, 3918, 3921, 3922, 4066, 4067, 4068, 4069, 4070, 4071, 4218, 4219, 4220, 4222, 4377, 4384, 4385, 4386, 4388, 4564, 4565, 4566, 4567, 4568, 4569]
Discarding 295 places :
Implicit Place search using SMT only with invariants took 11779 ms to find 295 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4780/12464 places, 8554/18463 transitions.
Discarding 254 places :
Symmetric choice reduction at 0 with 254 rule applications. Total rules 254 place count 4526 transition count 8300
Iterating global reduction 0 with 254 rules applied. Total rules applied 508 place count 4526 transition count 8300
Discarding 254 places :
Symmetric choice reduction at 0 with 254 rule applications. Total rules 762 place count 4272 transition count 8046
Iterating global reduction 0 with 254 rules applied. Total rules applied 1016 place count 4272 transition count 8046
Discarding 253 places :
Symmetric choice reduction at 0 with 253 rule applications. Total rules 1269 place count 4019 transition count 7793
Iterating global reduction 0 with 253 rules applied. Total rules applied 1522 place count 4019 transition count 7793
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 1543 place count 3998 transition count 7667
Iterating global reduction 0 with 21 rules applied. Total rules applied 1564 place count 3998 transition count 7667
Applied a total of 1564 rules in 2194 ms. Remains 3998 /4780 variables (removed 782) and now considering 7667/8554 (removed 887) transitions.
[2024-05-24 23:35:56] [INFO ] Flow matrix only has 7067 transitions (discarded 600 similar events)
// Phase 1: matrix 7067 rows 3998 cols
[2024-05-24 23:35:57] [INFO ] Computed 694 invariants in 159 ms
[2024-05-24 23:36:05] [INFO ] Implicit Places using invariants in 8252 ms returned [7, 18, 26, 33, 42, 53, 66, 81, 98, 117, 138, 161, 185, 215, 237, 256, 273, 288, 301, 312, 321, 328, 333, 336, 369, 372, 375, 380, 387, 396, 407, 420, 435, 452, 471, 492, 514, 535, 554, 571, 586, 599, 610, 619, 626, 631, 634, 636, 647, 649, 651, 654, 659, 666, 675, 686, 699, 714, 731, 750, 770, 791, 808, 823, 836, 847, 856, 863, 870, 873, 875, 877, 888, 890, 892, 894, 897, 902, 909, 918, 929, 942, 957, 974, 992, 1011, 1029, 1042, 1053, 1062, 1069, 1074, 1077, 1079, 1081, 1083, 1094, 1098, 1100, 1102, 1104, 1110, 1115, 1122, 1131, 1142, 1155, 1170, 1186, 1201, 1214, 1225, 1234, 1241, 1246, 1249, 1251, 1253, 1255, 1257, 1268, 1272, 1274, 1276, 1278, 1280, 1286, 1291, 1298, 1307, 1318, 1331, 1345, 1358, 1369, 1378, 1385, 1390, 1393, 1395, 1397, 1399, 1401, 1403, 1414, 1418, 1420, 1422, 1424, 1426, 1428, 1433, 1438, 1445, 1454, 1465, 1477, 1490, 1499, 1506, 1511, 1514, 1516, 1521, 1523, 1525, 1527, 1529, 1542, 1546, 1548, 1552, 1554, 1556, 1558, 1560, 1563, 1568, 1575, 1584, 1594, 1605, 1612, 1619, 1622, 1624, 1626, 1628, 1630, 1632, 1634, 1636, 1649, 1652, 1654, 1656, 1658, 1660, 1662, 1664, 1666, 1669, 1674, 1681, 1689, 1698, 1703, 1706, 1708, 1710, 1712, 1716, 1718, 1720, 1722, 1724, 1736, 1740, 1742, 1744, 1746, 1748, 1750, 1752, 1754, 1756, 1759, 1764, 1772, 1779, 1782, 1784, 1786, 1788, 1790, 1792, 1794, 1796, 1798, 1802, 1817, 1819, 1821, 1823, 1825, 1827, 1829, 1831, 1833, 1835, 1837, 1840, 1844, 1847, 1849, 1851, 1853, 1855, 1857, 1859, 1861, 1863, 1865, 1867, 1876, 1880, 1884, 1886, 1888, 1890, 1892, 1894, 1896, 1898, 1900, 1902, 1904, 1908, 1910, 1912, 1917, 1919, 1921, 1923, 1925, 1927, 1929, 1931, 1942, 1944, 1946, 1948, 1950, 1952, 1954, 1956, 1958, 1960, 1962, 1964, 1966, 1972, 1976, 1978, 1980, 1982, 1984, 1988, 1990, 1992, 1996, 2009, 2011, 2013, 2015, 2017, 2019, 2021, 2023, 2025, 2027, 2029, 2031, 2033, 2035, 2037, 2039, 2041, 2043, 2045, 2047, 2049, 2051, 2053, 2055, 2064, 2068, 2070, 2072, 2074, 2076, 2078, 2080, 2082, 2086, 2088, 2090, 2093, 2097, 2100, 2102, 2104, 2106, 2108, 2110, 2112, 2114, 2116, 2118, 2129, 2133, 2135, 2140, 2142, 2144, 2146, 2148, 2150, 2152, 2154, 2157, 2162, 2168, 2173, 2176, 2178, 2180, 2182, 2184, 2186, 2188, 2190, 2192, 2203, 2208, 2210, 2212, 2214, 2219, 2221, 2223, 2228, 2230, 2233, 2238, 2245, 2253, 2260, 2265, 2268, 2270, 2272, 2274, 2276, 2278, 2280, 2282, 2295, 2297, 2299, 2301, 2303, 2305, 2307, 2309, 2311, 2314, 2319, 2326, 2335, 2347, 2359, 2368, 2373, 2376, 2378, 2380, 2382, 2384, 2386, 2388, 2399, 2403, 2410, 2412, 2414, 2416, 2418, 2421, 2426, 2433, 2442, 2453, 2465, 2476, 2485, 2492, 2497, 2500, 2502, 2504, 2506, 2508, 2510, 2521, 2526, 2528, 2533, 2537, 2539, 2541, 2544, 2549, 2556, 2565, 2576, 2589, 2603, 2616, 2627, 2636, 2643, 2648, 2651, 2653, 2655, 2657, 2659, 2672, 2674, 2676, 2678, 2681, 2683, 2686, 2691, 2698, 2707, 2718, 2731, 2746, 2762, 2777, 2790, 2801, 2810, 2817, 2822, 2825, 2827, 2829, 2831, 2840, 2845, 2849, 2851, 2853, 2856, 2861, 2868, 2877, 2891, 2904, 2919, 2936, 2956, 2973, 2988, 3001, 3012, 3023, 3030, 3035, 3038, 3040, 3042, 3057, 3059, 3061, 3063, 3066, 3072, 3079, 3088, 3099, 3112, 3127, 3144, 3163, 3186, 3205, 3224, 3239, 3252, 3263, 3272, 3279, 3284, 3290, 3292, 3305, 3307, 3309, 3312, 3317, 3324, 3333, 3345, 3358, 3373, 3390, 3409, 3430, 3455, 3476, 3495, 3512, 3527, 3542, 3553, 3562, 3569, 3574, 3577, 3590, 3595, 3598, 3603, 3610, 3619, 3630, 3643, 3658, 3675, 3694, 3718, 3744, 3768, 3791, 3812, 3831, 3848, 3863, 3876, 3887, 3896, 3903, 3908]
Discarding 598 places :
Implicit Place search using SMT only with invariants took 8265 ms to find 598 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3400/12464 places, 7667/18463 transitions.
Applied a total of 0 rules in 300 ms. Remains 3400 /3400 variables (removed 0) and now considering 7667/7667 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 26025 ms. Remains : 3400/12464 places, 7667/18463 transitions.
Support contains 56 out of 3400 places after structural reductions.
[2024-05-24 23:36:06] [INFO ] Flatten gal took : 452 ms
[2024-05-24 23:36:06] [INFO ] Flatten gal took : 275 ms
[2024-05-24 23:36:07] [INFO ] Input system was already deterministic with 7667 transitions.
Support contains 55 out of 3400 places (down from 56) after GAL structural reductions.
Reduction of identical properties reduced properties to check from 33 to 32
RANDOM walk for 40000 steps (645 resets) in 3589 ms. (11 steps per ms) remains 19/32 properties
BEST_FIRST walk for 4004 steps (12 resets) in 56 ms. (70 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (12 resets) in 35 ms. (111 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (12 resets) in 29 ms. (133 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (12 resets) in 37 ms. (105 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (12 resets) in 37 ms. (105 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (12 resets) in 57 ms. (69 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (12 resets) in 46 ms. (85 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (12 resets) in 22 ms. (174 steps per ms) remains 18/19 properties
BEST_FIRST walk for 4004 steps (12 resets) in 30 ms. (129 steps per ms) remains 17/18 properties
BEST_FIRST walk for 4004 steps (12 resets) in 32 ms. (121 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (12 resets) in 48 ms. (81 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (12 resets) in 27 ms. (143 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (12 resets) in 25 ms. (154 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (12 resets) in 23 ms. (166 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (12 resets) in 31 ms. (125 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (12 resets) in 22 ms. (174 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (12 resets) in 35 ms. (111 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (12 resets) in 25 ms. (154 steps per ms) remains 17/17 properties
[2024-05-24 23:36:08] [INFO ] Flow matrix only has 7067 transitions (discarded 600 similar events)
// Phase 1: matrix 7067 rows 3400 cols
[2024-05-24 23:36:08] [INFO ] Computed 96 invariants in 171 ms
[2024-05-24 23:36:08] [INFO ] State equation strengthened by 2937 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/26 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 17 unsolved
Problem AtomicPropp2 is UNSAT
Problem AtomicPropp5 is UNSAT
Problem AtomicPropp6 is UNSAT
Problem AtomicPropp12 is UNSAT
Problem AtomicPropp20 is UNSAT
Problem AtomicPropp21 is UNSAT
Problem AtomicPropp23 is UNSAT
At refinement iteration 1 (OVERLAPS) 3221/3247 variables, 4/4 constraints. Problems are: Problem set: 7 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3247 variables, 0/4 constraints. Problems are: Problem set: 7 solved, 10 unsolved
Problem AtomicPropp25 is UNSAT
At refinement iteration 3 (OVERLAPS) 97/3344 variables, 36/40 constraints. Problems are: Problem set: 8 solved, 9 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3344 variables, 0/40 constraints. Problems are: Problem set: 8 solved, 9 unsolved
At refinement iteration 5 (OVERLAPS) 44/3388 variables, 44/84 constraints. Problems are: Problem set: 8 solved, 9 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3388 variables, 0/84 constraints. Problems are: Problem set: 8 solved, 9 unsolved
At refinement iteration 7 (OVERLAPS) 12/3400 variables, 12/96 constraints. Problems are: Problem set: 8 solved, 9 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3400 variables, 0/96 constraints. Problems are: Problem set: 8 solved, 9 unsolved
At refinement iteration 9 (OVERLAPS) 7067/10467 variables, 3400/3496 constraints. Problems are: Problem set: 8 solved, 9 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 10467/10467 variables, and 6433 constraints, problems are : Problem set: 8 solved, 9 unsolved in 5028 ms.
Refiners :[Positive P Invariants (semi-flows): 48/48 constraints, Generalized P Invariants (flows): 48/48 constraints, State Equation: 3400/3400 constraints, ReadFeed: 2937/2937 constraints, PredecessorRefiner: 17/17 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 8 solved, 9 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/18 variables, 0/0 constraints. Problems are: Problem set: 8 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 3228/3246 variables, 4/4 constraints. Problems are: Problem set: 8 solved, 9 unsolved
[2024-05-24 23:36:16] [INFO ] Deduced a trap composed of 857 places in 2676 ms of which 165 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/3246 variables, 1/5 constraints. Problems are: Problem set: 8 solved, 9 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3246 variables, 0/5 constraints. Problems are: Problem set: 8 solved, 9 unsolved
At refinement iteration 4 (OVERLAPS) 98/3344 variables, 36/41 constraints. Problems are: Problem set: 8 solved, 9 unsolved
[2024-05-24 23:36:21] [INFO ] Deduced a trap composed of 272 places in 2532 ms of which 21 ms to minimize.
SMT process timed out in 12692ms, After SMT, problems are : Problem set: 8 solved, 9 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 18 out of 3400 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3400/3400 places, 7667/7667 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 0 with 27 rules applied. Total rules applied 27 place count 3400 transition count 7640
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 1 with 27 rules applied. Total rules applied 54 place count 3373 transition count 7640
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 36 Pre rules applied. Total rules applied 54 place count 3373 transition count 7604
Deduced a syphon composed of 36 places in 9 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 2 with 72 rules applied. Total rules applied 126 place count 3337 transition count 7604
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 140 place count 3323 transition count 7575
Iterating global reduction 2 with 14 rules applied. Total rules applied 154 place count 3323 transition count 7575
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 154 place count 3323 transition count 7573
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 158 place count 3321 transition count 7573
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 169 place count 3310 transition count 7512
Iterating global reduction 2 with 11 rules applied. Total rules applied 180 place count 3310 transition count 7512
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 10 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 2 with 88 rules applied. Total rules applied 268 place count 3266 transition count 7468
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 282 place count 3252 transition count 7454
Iterating global reduction 2 with 14 rules applied. Total rules applied 296 place count 3252 transition count 7454
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 310 place count 3238 transition count 7370
Iterating global reduction 2 with 14 rules applied. Total rules applied 324 place count 3238 transition count 7370
Free-agglomeration rule (complex) applied 327 times.
Iterating global reduction 2 with 327 rules applied. Total rules applied 651 place count 3238 transition count 9843
Reduce places removed 327 places and 0 transitions.
Iterating post reduction 2 with 327 rules applied. Total rules applied 978 place count 2911 transition count 9843
Partial Free-agglomeration rule applied 30 times.
Drop transitions (Partial Free agglomeration) removed 30 transitions
Iterating global reduction 3 with 30 rules applied. Total rules applied 1008 place count 2911 transition count 9843
Applied a total of 1008 rules in 3990 ms. Remains 2911 /3400 variables (removed 489) and now considering 9843/7667 (removed -2176) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3993 ms. Remains : 2911/3400 places, 9843/7667 transitions.
RANDOM walk for 40000 steps (1130 resets) in 2334 ms. (17 steps per ms) remains 8/9 properties
BEST_FIRST walk for 40002 steps (92 resets) in 187 ms. (212 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (92 resets) in 172 ms. (231 steps per ms) remains 7/8 properties
BEST_FIRST walk for 40004 steps (97 resets) in 171 ms. (232 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40002 steps (93 resets) in 173 ms. (229 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (94 resets) in 169 ms. (235 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (90 resets) in 201 ms. (198 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (93 resets) in 188 ms. (211 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (92 resets) in 196 ms. (203 steps per ms) remains 7/7 properties
[2024-05-24 23:36:26] [INFO ] Flow matrix only has 8957 transitions (discarded 886 similar events)
// Phase 1: matrix 8957 rows 2911 cols
[2024-05-24 23:36:26] [INFO ] Computed 96 invariants in 206 ms
[2024-05-24 23:36:26] [INFO ] State equation strengthened by 5602 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/13 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 2764/2777 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2777 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (OVERLAPS) 78/2855 variables, 36/40 constraints. Problems are: Problem set: 0 solved, 7 unsolved
[2024-05-24 23:36:29] [INFO ] Deduced a trap composed of 5 places in 2500 ms of which 27 ms to minimize.
[2024-05-24 23:36:32] [INFO ] Deduced a trap composed of 125 places in 2431 ms of which 19 ms to minimize.
[2024-05-24 23:36:34] [INFO ] Deduced a trap composed of 155 places in 2202 ms of which 19 ms to minimize.
[2024-05-24 23:36:36] [INFO ] Deduced a trap composed of 173 places in 2020 ms of which 18 ms to minimize.
[2024-05-24 23:36:38] [INFO ] Deduced a trap composed of 200 places in 2165 ms of which 19 ms to minimize.
[2024-05-24 23:36:41] [INFO ] Deduced a trap composed of 206 places in 2203 ms of which 19 ms to minimize.
[2024-05-24 23:36:43] [INFO ] Deduced a trap composed of 170 places in 2283 ms of which 20 ms to minimize.
[2024-05-24 23:36:45] [INFO ] Deduced a trap composed of 237 places in 2351 ms of which 20 ms to minimize.
[2024-05-24 23:36:48] [INFO ] Deduced a trap composed of 171 places in 2381 ms of which 20 ms to minimize.
[2024-05-24 23:36:50] [INFO ] Deduced a trap composed of 228 places in 2438 ms of which 19 ms to minimize.
[2024-05-24 23:36:53] [INFO ] Deduced a trap composed of 138 places in 2532 ms of which 19 ms to minimize.
[2024-05-24 23:36:55] [INFO ] Deduced a trap composed of 143 places in 2501 ms of which 20 ms to minimize.
[2024-05-24 23:36:58] [INFO ] Deduced a trap composed of 198 places in 2505 ms of which 19 ms to minimize.
[2024-05-24 23:37:00] [INFO ] Deduced a trap composed of 191 places in 2359 ms of which 18 ms to minimize.
[2024-05-24 23:37:03] [INFO ] Deduced a trap composed of 196 places in 2502 ms of which 21 ms to minimize.
[2024-05-24 23:37:05] [INFO ] Deduced a trap composed of 144 places in 2433 ms of which 19 ms to minimize.
[2024-05-24 23:37:08] [INFO ] Deduced a trap composed of 173 places in 2452 ms of which 18 ms to minimize.
[2024-05-24 23:37:10] [INFO ] Deduced a trap composed of 202 places in 2336 ms of which 19 ms to minimize.
[2024-05-24 23:37:13] [INFO ] Deduced a trap composed of 222 places in 2559 ms of which 21 ms to minimize.
SMT process timed out in 47006ms, After SMT, problems are : Problem set: 0 solved, 7 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 13 out of 2911 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2911/2911 places, 9843/9843 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 2911 transition count 9842
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 2910 transition count 9842
Partial Free-agglomeration rule applied 3 times.
Drop transitions (Partial Free agglomeration) removed 3 transitions
Iterating global reduction 1 with 3 rules applied. Total rules applied 5 place count 2910 transition count 9842
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 8 place count 2907 transition count 9839
Iterating global reduction 1 with 3 rules applied. Total rules applied 11 place count 2907 transition count 9839
Applied a total of 11 rules in 1652 ms. Remains 2907 /2911 variables (removed 4) and now considering 9839/9843 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1652 ms. Remains : 2907/2911 places, 9839/9843 transitions.
RANDOM walk for 40000 steps (1132 resets) in 2142 ms. (18 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (94 resets) in 203 ms. (196 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (91 resets) in 177 ms. (224 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (92 resets) in 225 ms. (177 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (94 resets) in 199 ms. (200 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (92 resets) in 207 ms. (192 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (94 resets) in 199 ms. (200 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (94 resets) in 236 ms. (168 steps per ms) remains 7/7 properties
Interrupted probabilistic random walk after 25137 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :0 out of 7
Probabilistic random walk after 25137 steps, saw 10852 distinct states, run finished after 3004 ms. (steps per millisecond=8 ) properties seen :0
[2024-05-24 23:37:19] [INFO ] Flow matrix only has 8953 transitions (discarded 886 similar events)
// Phase 1: matrix 8953 rows 2907 cols
[2024-05-24 23:37:19] [INFO ] Computed 96 invariants in 160 ms
[2024-05-24 23:37:19] [INFO ] State equation strengthened by 5602 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/13 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 2763/2776 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2776 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (OVERLAPS) 75/2851 variables, 36/40 constraints. Problems are: Problem set: 0 solved, 7 unsolved
[2024-05-24 23:37:22] [INFO ] Deduced a trap composed of 5 places in 2175 ms of which 17 ms to minimize.
[2024-05-24 23:37:24] [INFO ] Deduced a trap composed of 213 places in 2186 ms of which 19 ms to minimize.
[2024-05-24 23:37:25] [INFO ] Deduced a trap composed of 70 places in 455 ms of which 7 ms to minimize.
[2024-05-24 23:37:27] [INFO ] Deduced a trap composed of 149 places in 2459 ms of which 18 ms to minimize.
[2024-05-24 23:37:30] [INFO ] Deduced a trap composed of 138 places in 2492 ms of which 20 ms to minimize.
[2024-05-24 23:37:32] [INFO ] Deduced a trap composed of 115 places in 2355 ms of which 19 ms to minimize.
[2024-05-24 23:37:35] [INFO ] Deduced a trap composed of 144 places in 2477 ms of which 20 ms to minimize.
[2024-05-24 23:37:37] [INFO ] Deduced a trap composed of 145 places in 2544 ms of which 20 ms to minimize.
[2024-05-24 23:37:40] [INFO ] Deduced a trap composed of 70 places in 2500 ms of which 19 ms to minimize.
[2024-05-24 23:37:42] [INFO ] Deduced a trap composed of 128 places in 2468 ms of which 19 ms to minimize.
[2024-05-24 23:37:45] [INFO ] Deduced a trap composed of 144 places in 2477 ms of which 20 ms to minimize.
[2024-05-24 23:37:47] [INFO ] Deduced a trap composed of 98 places in 2372 ms of which 19 ms to minimize.
[2024-05-24 23:37:50] [INFO ] Deduced a trap composed of 154 places in 2508 ms of which 20 ms to minimize.
[2024-05-24 23:37:52] [INFO ] Deduced a trap composed of 139 places in 2396 ms of which 18 ms to minimize.
[2024-05-24 23:37:55] [INFO ] Deduced a trap composed of 143 places in 2328 ms of which 19 ms to minimize.
[2024-05-24 23:37:57] [INFO ] Deduced a trap composed of 179 places in 2109 ms of which 17 ms to minimize.
[2024-05-24 23:37:59] [INFO ] Deduced a trap composed of 142 places in 2391 ms of which 19 ms to minimize.
[2024-05-24 23:38:02] [INFO ] Deduced a trap composed of 179 places in 2223 ms of which 20 ms to minimize.
[2024-05-24 23:38:04] [INFO ] Deduced a trap composed of 205 places in 2202 ms of which 21 ms to minimize.
[2024-05-24 23:38:06] [INFO ] Deduced a trap composed of 212 places in 2437 ms of which 18 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/2851 variables, 20/60 constraints. Problems are: Problem set: 0 solved, 7 unsolved
[2024-05-24 23:38:09] [INFO ] Deduced a trap composed of 203 places in 2223 ms of which 19 ms to minimize.
[2024-05-24 23:38:11] [INFO ] Deduced a trap composed of 211 places in 2170 ms of which 19 ms to minimize.
[2024-05-24 23:38:13] [INFO ] Deduced a trap composed of 235 places in 2237 ms of which 19 ms to minimize.
[2024-05-24 23:38:15] [INFO ] Deduced a trap composed of 229 places in 2280 ms of which 19 ms to minimize.
[2024-05-24 23:38:18] [INFO ] Deduced a trap composed of 258 places in 2252 ms of which 20 ms to minimize.
[2024-05-24 23:38:20] [INFO ] Deduced a trap composed of 231 places in 2244 ms of which 19 ms to minimize.
[2024-05-24 23:38:22] [INFO ] Deduced a trap composed of 237 places in 2253 ms of which 19 ms to minimize.
[2024-05-24 23:38:25] [INFO ] Deduced a trap composed of 217 places in 2296 ms of which 19 ms to minimize.
[2024-05-24 23:38:27] [INFO ] Deduced a trap composed of 226 places in 2283 ms of which 19 ms to minimize.
[2024-05-24 23:38:29] [INFO ] Deduced a trap composed of 232 places in 2254 ms of which 19 ms to minimize.
[2024-05-24 23:38:32] [INFO ] Deduced a trap composed of 233 places in 2328 ms of which 19 ms to minimize.
[2024-05-24 23:38:34] [INFO ] Deduced a trap composed of 234 places in 2166 ms of which 19 ms to minimize.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2851/11860 variables, and 72 constraints, problems are : Problem set: 0 solved, 7 unsolved in 75018 ms.
Refiners :[Positive P Invariants (semi-flows): 4/48 constraints, Generalized P Invariants (flows): 36/48 constraints, State Equation: 0/2907 constraints, ReadFeed: 0/5602 constraints, PredecessorRefiner: 7/7 constraints, Known Traps: 32/32 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/13 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 2763/2776 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 7 unsolved
[2024-05-24 23:38:37] [INFO ] Deduced a trap composed of 407 places in 2247 ms of which 19 ms to minimize.
[2024-05-24 23:38:39] [INFO ] Deduced a trap composed of 251 places in 2172 ms of which 18 ms to minimize.
[2024-05-24 23:38:41] [INFO ] Deduced a trap composed of 183 places in 2172 ms of which 18 ms to minimize.
[2024-05-24 23:38:43] [INFO ] Deduced a trap composed of 173 places in 2211 ms of which 21 ms to minimize.
[2024-05-24 23:38:46] [INFO ] Deduced a trap composed of 417 places in 2246 ms of which 18 ms to minimize.
[2024-05-24 23:38:48] [INFO ] Deduced a trap composed of 324 places in 2176 ms of which 17 ms to minimize.
[2024-05-24 23:38:50] [INFO ] Deduced a trap composed of 166 places in 2130 ms of which 17 ms to minimize.
[2024-05-24 23:38:52] [INFO ] Deduced a trap composed of 167 places in 2216 ms of which 18 ms to minimize.
[2024-05-24 23:38:55] [INFO ] Deduced a trap composed of 387 places in 2183 ms of which 16 ms to minimize.
[2024-05-24 23:38:57] [INFO ] Deduced a trap composed of 183 places in 2184 ms of which 18 ms to minimize.
[2024-05-24 23:38:59] [INFO ] Deduced a trap composed of 173 places in 2223 ms of which 18 ms to minimize.
[2024-05-24 23:39:01] [INFO ] Deduced a trap composed of 293 places in 2216 ms of which 17 ms to minimize.
[2024-05-24 23:39:04] [INFO ] Deduced a trap composed of 263 places in 2182 ms of which 17 ms to minimize.
[2024-05-24 23:39:06] [INFO ] Deduced a trap composed of 293 places in 2205 ms of which 19 ms to minimize.
[2024-05-24 23:39:08] [INFO ] Deduced a trap composed of 237 places in 2288 ms of which 18 ms to minimize.
[2024-05-24 23:39:10] [INFO ] Deduced a trap composed of 190 places in 2271 ms of which 19 ms to minimize.
[2024-05-24 23:39:13] [INFO ] Deduced a trap composed of 197 places in 2262 ms of which 18 ms to minimize.
[2024-05-24 23:39:15] [INFO ] Deduced a trap composed of 453 places in 2171 ms of which 18 ms to minimize.
[2024-05-24 23:39:17] [INFO ] Deduced a trap composed of 263 places in 2225 ms of which 18 ms to minimize.
[2024-05-24 23:39:20] [INFO ] Deduced a trap composed of 327 places in 2248 ms of which 18 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/2776 variables, 20/24 constraints. Problems are: Problem set: 0 solved, 7 unsolved
[2024-05-24 23:39:22] [INFO ] Deduced a trap composed of 215 places in 2146 ms of which 17 ms to minimize.
[2024-05-24 23:39:24] [INFO ] Deduced a trap composed of 166 places in 2175 ms of which 18 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/2776 variables, 2/26 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2776 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (OVERLAPS) 75/2851 variables, 36/62 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2851 variables, 32/94 constraints. Problems are: Problem set: 0 solved, 7 unsolved
[2024-05-24 23:39:27] [INFO ] Deduced a trap composed of 39 places in 2463 ms of which 19 ms to minimize.
[2024-05-24 23:39:30] [INFO ] Deduced a trap composed of 124 places in 2520 ms of which 20 ms to minimize.
[2024-05-24 23:39:32] [INFO ] Deduced a trap composed of 128 places in 2358 ms of which 19 ms to minimize.
[2024-05-24 23:39:35] [INFO ] Deduced a trap composed of 118 places in 2473 ms of which 19 ms to minimize.
[2024-05-24 23:39:37] [INFO ] Deduced a trap composed of 122 places in 2437 ms of which 18 ms to minimize.
[2024-05-24 23:39:40] [INFO ] Deduced a trap composed of 127 places in 2465 ms of which 19 ms to minimize.
[2024-05-24 23:39:42] [INFO ] Deduced a trap composed of 121 places in 2448 ms of which 19 ms to minimize.
[2024-05-24 23:39:45] [INFO ] Deduced a trap composed of 131 places in 2484 ms of which 19 ms to minimize.
[2024-05-24 23:39:47] [INFO ] Deduced a trap composed of 139 places in 2506 ms of which 18 ms to minimize.
[2024-05-24 23:39:50] [INFO ] Deduced a trap composed of 204 places in 2534 ms of which 20 ms to minimize.
SMT process timed out in 151377ms, After SMT, problems are : Problem set: 0 solved, 7 unsolved
Fused 7 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 13 out of 2907 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2907/2907 places, 9839/9839 transitions.
Applied a total of 0 rules in 490 ms. Remains 2907 /2907 variables (removed 0) and now considering 9839/9839 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 491 ms. Remains : 2907/2907 places, 9839/9839 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2907/2907 places, 9839/9839 transitions.
Applied a total of 0 rules in 470 ms. Remains 2907 /2907 variables (removed 0) and now considering 9839/9839 (removed 0) transitions.
[2024-05-24 23:39:51] [INFO ] Flow matrix only has 8953 transitions (discarded 886 similar events)
[2024-05-24 23:39:51] [INFO ] Invariant cache hit.
[2024-05-24 23:39:57] [INFO ] Implicit Places using invariants in 5661 ms returned [7, 812, 874, 1003, 1106, 1156, 1228, 1282, 1325, 1377, 1423, 1424, 1431, 1509, 1549, 1632, 1666, 1748, 1749, 1980, 1981, 2065, 2245, 2246, 2460, 2571, 2572]
Discarding 27 places :
Implicit Place search using SMT only with invariants took 5668 ms to find 27 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 2880/2907 places, 9839/9839 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 2863 transition count 9822
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 2863 transition count 9822
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 51 place count 2846 transition count 9805
Iterating global reduction 0 with 17 rules applied. Total rules applied 68 place count 2846 transition count 9805
Applied a total of 68 rules in 867 ms. Remains 2846 /2880 variables (removed 34) and now considering 9805/9839 (removed 34) transitions.
[2024-05-24 23:39:58] [INFO ] Flow matrix only has 8919 transitions (discarded 886 similar events)
// Phase 1: matrix 8919 rows 2846 cols
[2024-05-24 23:39:58] [INFO ] Computed 69 invariants in 196 ms
[2024-05-24 23:40:03] [INFO ] Implicit Places using invariants in 5613 ms returned []
[2024-05-24 23:40:03] [INFO ] Flow matrix only has 8919 transitions (discarded 886 similar events)
[2024-05-24 23:40:03] [INFO ] Invariant cache hit.
[2024-05-24 23:40:06] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2024-05-24 23:40:37] [INFO ] Performed 339/2846 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-24 23:41:07] [INFO ] Performed 711/2846 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-24 23:41:37] [INFO ] Performed 1089/2846 implicitness test of which 0 returned IMPLICIT in 91 seconds.
[2024-05-24 23:42:07] [INFO ] Performed 1245/2846 implicitness test of which 0 returned IMPLICIT in 121 seconds.
[2024-05-24 23:42:07] [INFO ] Timeout of Implicit test with SMT after 121 seconds.
[2024-05-24 23:42:07] [INFO ] Implicit Places using invariants and state equation in 124291 ms returned []
Implicit Place search using SMT with State Equation took 129905 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 2846/2907 places, 9805/9839 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 136910 ms. Remains : 2846/2907 places, 9805/9839 transitions.
Successfully simplified 9 atomic propositions for a total of 13 simplifications.
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 776 stabilizing places and 2466 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||(G(p0) U X(G(!p1))))))'
Support contains 5 out of 3400 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3400/3400 places, 7667/7667 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 3363 transition count 7610
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 3363 transition count 7610
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 107 place count 3330 transition count 7497
Iterating global reduction 0 with 33 rules applied. Total rules applied 140 place count 3330 transition count 7497
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 156 place count 3314 transition count 7406
Iterating global reduction 0 with 16 rules applied. Total rules applied 172 place count 3314 transition count 7406
Applied a total of 172 rules in 1245 ms. Remains 3314 /3400 variables (removed 86) and now considering 7406/7667 (removed 261) transitions.
[2024-05-24 23:42:09] [INFO ] Flow matrix only has 6806 transitions (discarded 600 similar events)
// Phase 1: matrix 6806 rows 3314 cols
[2024-05-24 23:42:09] [INFO ] Computed 96 invariants in 155 ms
[2024-05-24 23:42:14] [INFO ] Implicit Places using invariants in 5217 ms returned [15, 921, 993, 1140, 1259, 1317, 1358, 1403, 1469, 1523, 1584, 1598, 1633, 1634, 1641, 1691, 1730, 1777, 1778, 1875, 1914, 1916, 2010, 2011, 2276, 2277, 2371, 2573, 2574, 2812, 2813, 2937]
Discarding 32 places :
Implicit Place search using SMT only with invariants took 5228 ms to find 32 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3282/3400 places, 7406/7667 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 3252 transition count 7376
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 3252 transition count 7376
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 90 place count 3222 transition count 7346
Iterating global reduction 0 with 30 rules applied. Total rules applied 120 place count 3222 transition count 7346
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 150 place count 3192 transition count 7316
Iterating global reduction 0 with 30 rules applied. Total rules applied 180 place count 3192 transition count 7316
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 203 place count 3169 transition count 7178
Iterating global reduction 0 with 23 rules applied. Total rules applied 226 place count 3169 transition count 7178
Applied a total of 226 rules in 1518 ms. Remains 3169 /3282 variables (removed 113) and now considering 7178/7406 (removed 228) transitions.
[2024-05-24 23:42:16] [INFO ] Flow matrix only has 6578 transitions (discarded 600 similar events)
// Phase 1: matrix 6578 rows 3169 cols
[2024-05-24 23:42:16] [INFO ] Computed 64 invariants in 132 ms
[2024-05-24 23:42:20] [INFO ] Implicit Places using invariants in 4726 ms returned []
[2024-05-24 23:42:20] [INFO ] Flow matrix only has 6578 transitions (discarded 600 similar events)
[2024-05-24 23:42:20] [INFO ] Invariant cache hit.
[2024-05-24 23:42:25] [INFO ] State equation strengthened by 2647 read => feed constraints.
[2024-05-24 23:42:55] [INFO ] Performed 894/3169 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-24 23:43:25] [INFO ] Performed 1537/3169 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-24 23:43:55] [INFO ] Performed 2182/3169 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-24 23:44:24] [INFO ] Implicit Places using invariants and state equation in 123108 ms returned []
Implicit Place search using SMT with State Equation took 127836 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3169/3400 places, 7178/7667 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 135827 ms. Remains : 3169/3400 places, 7178/7667 transitions.
Stuttering acceptance computed with spot in 243 ms :[true, (AND (NOT p0) p1), (AND (NOT p0) p1), p1]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-00
Product exploration explored 100000 steps with 50000 reset in 1592 ms.
Product exploration explored 100000 steps with 50000 reset in 1437 ms.
Computed a total of 545 stabilizing places and 1977 stable transitions
Computed a total of 545 stabilizing places and 1977 stable transitions
Detected a total of 545/3169 stabilizing places and 1977/7178 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p0 (NOT p1)), (X p0), (X (X (NOT p1))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 4 factoid took 26 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-00 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-00 finished in 139273 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 3400 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3400/3400 places, 7667/7667 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 3400 transition count 7637
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 1 with 30 rules applied. Total rules applied 60 place count 3370 transition count 7637
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 36 Pre rules applied. Total rules applied 60 place count 3370 transition count 7601
Deduced a syphon composed of 36 places in 8 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 2 with 72 rules applied. Total rules applied 132 place count 3334 transition count 7601
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 153 place count 3313 transition count 7565
Iterating global reduction 2 with 21 rules applied. Total rules applied 174 place count 3313 transition count 7565
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 174 place count 3313 transition count 7563
Deduced a syphon composed of 2 places in 7 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 178 place count 3311 transition count 7563
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 196 place count 3293 transition count 7460
Iterating global reduction 2 with 18 rules applied. Total rules applied 214 place count 3293 transition count 7460
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 6 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 2 with 88 rules applied. Total rules applied 302 place count 3249 transition count 7416
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 319 place count 3232 transition count 7399
Iterating global reduction 2 with 17 rules applied. Total rules applied 336 place count 3232 transition count 7399
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 353 place count 3215 transition count 7297
Iterating global reduction 2 with 17 rules applied. Total rules applied 370 place count 3215 transition count 7297
Applied a total of 370 rules in 2451 ms. Remains 3215 /3400 variables (removed 185) and now considering 7297/7667 (removed 370) transitions.
[2024-05-24 23:44:29] [INFO ] Flow matrix only has 6697 transitions (discarded 600 similar events)
// Phase 1: matrix 6697 rows 3215 cols
[2024-05-24 23:44:30] [INFO ] Computed 96 invariants in 123 ms
[2024-05-24 23:44:34] [INFO ] Implicit Places using invariants in 4786 ms returned [10, 699, 891, 961, 1106, 1223, 1281, 1319, 1364, 1427, 1452, 1477, 1534, 1548, 1580, 1581, 1588, 1634, 1671, 1716, 1717, 1811, 1848, 1850, 1942, 1943, 2203, 2300, 2498, 2499, 2734, 2735, 2855, 2856]
Discarding 34 places :
Implicit Place search using SMT only with invariants took 4793 ms to find 34 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3181/3400 places, 7297/7667 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 3159 transition count 7275
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 3159 transition count 7275
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 66 place count 3137 transition count 7253
Iterating global reduction 0 with 22 rules applied. Total rules applied 88 place count 3137 transition count 7253
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 98 place count 3127 transition count 7193
Iterating global reduction 0 with 10 rules applied. Total rules applied 108 place count 3127 transition count 7193
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 6 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 128 place count 3117 transition count 7183
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 138 place count 3107 transition count 7173
Iterating global reduction 0 with 10 rules applied. Total rules applied 148 place count 3107 transition count 7173
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 163 place count 3092 transition count 7083
Iterating global reduction 0 with 15 rules applied. Total rules applied 178 place count 3092 transition count 7083
Applied a total of 178 rules in 2335 ms. Remains 3092 /3181 variables (removed 89) and now considering 7083/7297 (removed 214) transitions.
[2024-05-24 23:44:37] [INFO ] Flow matrix only has 6483 transitions (discarded 600 similar events)
// Phase 1: matrix 6483 rows 3092 cols
[2024-05-24 23:44:37] [INFO ] Computed 62 invariants in 142 ms
[2024-05-24 23:44:41] [INFO ] Implicit Places using invariants in 4745 ms returned []
[2024-05-24 23:44:41] [INFO ] Flow matrix only has 6483 transitions (discarded 600 similar events)
[2024-05-24 23:44:41] [INFO ] Invariant cache hit.
[2024-05-24 23:44:45] [INFO ] State equation strengthened by 2627 read => feed constraints.
[2024-05-24 23:45:15] [INFO ] Performed 1097/3092 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-24 23:45:45] [INFO ] Performed 1710/3092 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-24 23:46:15] [INFO ] Performed 2715/3092 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-24 23:46:26] [INFO ] Implicit Places using invariants and state equation in 104507 ms returned []
Implicit Place search using SMT with State Equation took 109254 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3092/3400 places, 7083/7667 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 118834 ms. Remains : 3092/3400 places, 7083/7667 transitions.
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-03
Product exploration explored 100000 steps with 2296 reset in 1006 ms.
Product exploration explored 100000 steps with 2293 reset in 1019 ms.
Computed a total of 493 stabilizing places and 1907 stable transitions
Computed a total of 493 stabilizing places and 1907 stable transitions
Detected a total of 493/3092 stabilizing places and 1907/7083 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 89 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
RANDOM walk for 12471 steps (283 resets) in 208 ms. (59 steps per ms) remains 0/1 properties
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 116 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Support contains 2 out of 3092 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3092/3092 places, 7083/7083 transitions.
Applied a total of 0 rules in 450 ms. Remains 3092 /3092 variables (removed 0) and now considering 7083/7083 (removed 0) transitions.
[2024-05-24 23:46:29] [INFO ] Flow matrix only has 6483 transitions (discarded 600 similar events)
[2024-05-24 23:46:29] [INFO ] Invariant cache hit.
[2024-05-24 23:46:33] [INFO ] Implicit Places using invariants in 4600 ms returned []
[2024-05-24 23:46:33] [INFO ] Flow matrix only has 6483 transitions (discarded 600 similar events)
[2024-05-24 23:46:33] [INFO ] Invariant cache hit.
[2024-05-24 23:46:37] [INFO ] State equation strengthened by 2627 read => feed constraints.
[2024-05-24 23:47:07] [INFO ] Performed 1107/3092 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-24 23:47:37] [INFO ] Performed 1710/3092 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-24 23:48:07] [INFO ] Performed 2695/3092 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-24 23:48:18] [INFO ] Implicit Places using invariants and state equation in 104627 ms returned []
Implicit Place search using SMT with State Equation took 109228 ms to find 0 implicit places.
[2024-05-24 23:48:19] [INFO ] Redundant transitions in 704 ms returned []
Running 7058 sub problems to find dead transitions.
[2024-05-24 23:48:19] [INFO ] Flow matrix only has 6483 transitions (discarded 600 similar events)
[2024-05-24 23:48:19] [INFO ] Invariant cache hit.
[2024-05-24 23:48:19] [INFO ] State equation strengthened by 2627 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3090 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 7058 unsolved
SMT process timed out in 45610ms, After SMT, problems are : Problem set: 0 solved, 7058 unsolved
Search for dead transitions found 0 dead transitions in 45690ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 156110 ms. Remains : 3092/3092 places, 7083/7083 transitions.
Computed a total of 493 stabilizing places and 1907 stable transitions
Computed a total of 493 stabilizing places and 1907 stable transitions
Detected a total of 493/3092 stabilizing places and 1907/7083 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 103 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 45 ms :[(NOT p0)]
RANDOM walk for 12126 steps (277 resets) in 154 ms. (78 steps per ms) remains 0/1 properties
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 137 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
Product exploration explored 100000 steps with 2295 reset in 1129 ms.
Product exploration explored 100000 steps with 2296 reset in 1087 ms.
Support contains 2 out of 3092 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3092/3092 places, 7083/7083 transitions.
Applied a total of 0 rules in 416 ms. Remains 3092 /3092 variables (removed 0) and now considering 7083/7083 (removed 0) transitions.
[2024-05-24 23:49:08] [INFO ] Flow matrix only has 6483 transitions (discarded 600 similar events)
[2024-05-24 23:49:08] [INFO ] Invariant cache hit.
[2024-05-24 23:49:12] [INFO ] Implicit Places using invariants in 4727 ms returned []
[2024-05-24 23:49:12] [INFO ] Flow matrix only has 6483 transitions (discarded 600 similar events)
[2024-05-24 23:49:12] [INFO ] Invariant cache hit.
[2024-05-24 23:49:16] [INFO ] State equation strengthened by 2627 read => feed constraints.
[2024-05-24 23:49:46] [INFO ] Performed 1031/3092 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-24 23:50:17] [INFO ] Performed 1656/3092 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-24 23:50:47] [INFO ] Performed 2553/3092 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-24 23:51:02] [INFO ] Implicit Places using invariants and state equation in 109349 ms returned []
Implicit Place search using SMT with State Equation took 114080 ms to find 0 implicit places.
[2024-05-24 23:51:02] [INFO ] Redundant transitions in 613 ms returned []
Running 7058 sub problems to find dead transitions.
[2024-05-24 23:51:03] [INFO ] Flow matrix only has 6483 transitions (discarded 600 similar events)
[2024-05-24 23:51:03] [INFO ] Invariant cache hit.
[2024-05-24 23:51:03] [INFO ] State equation strengthened by 2627 read => feed constraints.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/3090 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 7058 unsolved
SMT process timed out in 46422ms, After SMT, problems are : Problem set: 0 solved, 7058 unsolved
Search for dead transitions found 0 dead transitions in 46491ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 161631 ms. Remains : 3092/3092 places, 7083/7083 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-03 finished in 442422 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 3400 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3400/3400 places, 7667/7667 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 3400 transition count 7637
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 1 with 30 rules applied. Total rules applied 60 place count 3370 transition count 7637
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 36 Pre rules applied. Total rules applied 60 place count 3370 transition count 7601
Deduced a syphon composed of 36 places in 7 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 2 with 72 rules applied. Total rules applied 132 place count 3334 transition count 7601
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 154 place count 3312 transition count 7559
Iterating global reduction 2 with 22 rules applied. Total rules applied 176 place count 3312 transition count 7559
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 176 place count 3312 transition count 7556
Deduced a syphon composed of 3 places in 8 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 182 place count 3309 transition count 7556
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 200 place count 3291 transition count 7453
Iterating global reduction 2 with 18 rules applied. Total rules applied 218 place count 3291 transition count 7453
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Deduced a syphon composed of 43 places in 7 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 2 with 86 rules applied. Total rules applied 304 place count 3248 transition count 7410
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 321 place count 3231 transition count 7393
Iterating global reduction 2 with 17 rules applied. Total rules applied 338 place count 3231 transition count 7393
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 355 place count 3214 transition count 7291
Iterating global reduction 2 with 17 rules applied. Total rules applied 372 place count 3214 transition count 7291
Applied a total of 372 rules in 2300 ms. Remains 3214 /3400 variables (removed 186) and now considering 7291/7667 (removed 376) transitions.
[2024-05-24 23:51:52] [INFO ] Flow matrix only has 6691 transitions (discarded 600 similar events)
// Phase 1: matrix 6691 rows 3214 cols
[2024-05-24 23:51:52] [INFO ] Computed 96 invariants in 158 ms
[2024-05-24 23:51:57] [INFO ] Implicit Places using invariants in 5091 ms returned [9, 697, 889, 959, 1104, 1221, 1279, 1317, 1362, 1425, 1450, 1534, 1548, 1580, 1581, 1588, 1634, 1671, 1716, 1717, 1811, 1848, 1850, 1942, 1943, 2203, 2204, 2298, 2496, 2497, 2732, 2733, 2853, 2854]
Discarding 34 places :
Implicit Place search using SMT only with invariants took 5101 ms to find 34 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3180/3400 places, 7291/7667 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 3157 transition count 7268
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 3157 transition count 7268
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 69 place count 3134 transition count 7245
Iterating global reduction 0 with 23 rules applied. Total rules applied 92 place count 3134 transition count 7245
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 103 place count 3123 transition count 7179
Iterating global reduction 0 with 11 rules applied. Total rules applied 114 place count 3123 transition count 7179
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 7 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 132 place count 3114 transition count 7170
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 141 place count 3105 transition count 7161
Iterating global reduction 0 with 9 rules applied. Total rules applied 150 place count 3105 transition count 7161
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 164 place count 3091 transition count 7077
Iterating global reduction 0 with 14 rules applied. Total rules applied 178 place count 3091 transition count 7077
Applied a total of 178 rules in 2567 ms. Remains 3091 /3180 variables (removed 89) and now considering 7077/7291 (removed 214) transitions.
[2024-05-24 23:51:59] [INFO ] Flow matrix only has 6477 transitions (discarded 600 similar events)
// Phase 1: matrix 6477 rows 3091 cols
[2024-05-24 23:52:00] [INFO ] Computed 62 invariants in 155 ms
[2024-05-24 23:52:04] [INFO ] Implicit Places using invariants in 4697 ms returned []
[2024-05-24 23:52:04] [INFO ] Flow matrix only has 6477 transitions (discarded 600 similar events)
[2024-05-24 23:52:04] [INFO ] Invariant cache hit.
[2024-05-24 23:52:07] [INFO ] State equation strengthened by 2622 read => feed constraints.
[2024-05-24 23:52:37] [INFO ] Performed 1060/3091 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-24 23:53:08] [INFO ] Performed 1783/3091 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-24 23:53:38] [INFO ] Performed 2947/3091 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-24 23:53:42] [INFO ] Implicit Places using invariants and state equation in 98032 ms returned [3066]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 102810 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3090/3400 places, 7077/7667 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3090 transition count 7076
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3089 transition count 7076
Applied a total of 2 rules in 489 ms. Remains 3089 /3090 variables (removed 1) and now considering 7076/7077 (removed 1) transitions.
[2024-05-24 23:53:43] [INFO ] Flow matrix only has 6476 transitions (discarded 600 similar events)
// Phase 1: matrix 6476 rows 3089 cols
[2024-05-24 23:53:43] [INFO ] Computed 61 invariants in 136 ms
[2024-05-24 23:53:47] [INFO ] Implicit Places using invariants in 4719 ms returned []
[2024-05-24 23:53:47] [INFO ] Flow matrix only has 6476 transitions (discarded 600 similar events)
[2024-05-24 23:53:47] [INFO ] Invariant cache hit.
[2024-05-24 23:53:50] [INFO ] State equation strengthened by 2622 read => feed constraints.
[2024-05-24 23:54:20] [INFO ] Performed 996/3089 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-24 23:54:50] [INFO ] Performed 1677/3089 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-24 23:55:21] [INFO ] Performed 2742/3089 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-24 23:55:29] [INFO ] Implicit Places using invariants and state equation in 101525 ms returned []
Implicit Place search using SMT with State Equation took 106245 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 3089/3400 places, 7076/7667 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 219512 ms. Remains : 3089/3400 places, 7076/7667 transitions.
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-04
Product exploration explored 100000 steps with 2296 reset in 930 ms.
Product exploration explored 100000 steps with 2297 reset in 1022 ms.
Computed a total of 490 stabilizing places and 1900 stable transitions
Computed a total of 490 stabilizing places and 1900 stable transitions
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 2 factoid took 132 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
RANDOM walk for 31055 steps (711 resets) in 339 ms. (91 steps per ms) remains 0/1 properties
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0))), (F (NOT p0))]
Knowledge based reduction with 2 factoid took 138 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Support contains 2 out of 3089 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3089/3089 places, 7076/7076 transitions.
Applied a total of 0 rules in 419 ms. Remains 3089 /3089 variables (removed 0) and now considering 7076/7076 (removed 0) transitions.
[2024-05-24 23:55:32] [INFO ] Flow matrix only has 6476 transitions (discarded 600 similar events)
[2024-05-24 23:55:32] [INFO ] Invariant cache hit.
[2024-05-24 23:55:36] [INFO ] Implicit Places using invariants in 4517 ms returned []
[2024-05-24 23:55:36] [INFO ] Flow matrix only has 6476 transitions (discarded 600 similar events)
[2024-05-24 23:55:36] [INFO ] Invariant cache hit.
[2024-05-24 23:55:39] [INFO ] State equation strengthened by 2622 read => feed constraints.
[2024-05-24 23:56:10] [INFO ] Performed 999/3089 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-24 23:56:40] [INFO ] Performed 1676/3089 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-24 23:57:10] [INFO ] Performed 2725/3089 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-24 23:57:19] [INFO ] Implicit Places using invariants and state equation in 102385 ms returned []
Implicit Place search using SMT with State Equation took 106905 ms to find 0 implicit places.
[2024-05-24 23:57:19] [INFO ] Redundant transitions in 450 ms returned []
Running 7051 sub problems to find dead transitions.
[2024-05-24 23:57:19] [INFO ] Flow matrix only has 6476 transitions (discarded 600 similar events)
[2024-05-24 23:57:19] [INFO ] Invariant cache hit.
[2024-05-24 23:57:19] [INFO ] State equation strengthened by 2622 read => feed constraints.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/3087 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 7051 unsolved
SMT process timed out in 46059ms, After SMT, problems are : Problem set: 0 solved, 7051 unsolved
Search for dead transitions found 0 dead transitions in 46119ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 153921 ms. Remains : 3089/3089 places, 7076/7076 transitions.
Computed a total of 490 stabilizing places and 1900 stable transitions
Computed a total of 490 stabilizing places and 1900 stable transitions
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 2 factoid took 106 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
RANDOM walk for 16404 steps (376 resets) in 217 ms. (75 steps per ms) remains 0/1 properties
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0))), (F (NOT p0))]
Knowledge based reduction with 2 factoid took 135 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
Product exploration explored 100000 steps with 2294 reset in 1086 ms.
Product exploration explored 100000 steps with 2298 reset in 1017 ms.
Support contains 2 out of 3089 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3089/3089 places, 7076/7076 transitions.
Applied a total of 0 rules in 421 ms. Remains 3089 /3089 variables (removed 0) and now considering 7076/7076 (removed 0) transitions.
[2024-05-24 23:58:09] [INFO ] Flow matrix only has 6476 transitions (discarded 600 similar events)
[2024-05-24 23:58:09] [INFO ] Invariant cache hit.
[2024-05-24 23:58:13] [INFO ] Implicit Places using invariants in 4441 ms returned []
[2024-05-24 23:58:13] [INFO ] Flow matrix only has 6476 transitions (discarded 600 similar events)
[2024-05-24 23:58:13] [INFO ] Invariant cache hit.
[2024-05-24 23:58:16] [INFO ] State equation strengthened by 2622 read => feed constraints.
[2024-05-24 23:58:46] [INFO ] Performed 975/3089 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-24 23:59:16] [INFO ] Performed 1677/3089 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-24 23:59:46] [INFO ] Performed 2713/3089 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-24 23:59:55] [INFO ] Implicit Places using invariants and state equation in 102231 ms returned []
Implicit Place search using SMT with State Equation took 106674 ms to find 0 implicit places.
[2024-05-24 23:59:56] [INFO ] Redundant transitions in 709 ms returned []
Running 7051 sub problems to find dead transitions.
[2024-05-24 23:59:56] [INFO ] Flow matrix only has 6476 transitions (discarded 600 similar events)
[2024-05-24 23:59:56] [INFO ] Invariant cache hit.
[2024-05-24 23:59:56] [INFO ] State equation strengthened by 2622 read => feed constraints.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/3087 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 7051 unsolved
SMT process timed out in 45489ms, After SMT, problems are : Problem set: 0 solved, 7051 unsolved
Search for dead transitions found 0 dead transitions in 45552ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 153386 ms. Remains : 3089/3089 places, 7076/7076 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-04 finished in 532355 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U X(X((p0||F(p1))))))'
Support contains 3 out of 3400 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3400/3400 places, 7667/7667 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 3361 transition count 7608
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 3361 transition count 7608
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 113 place count 3326 transition count 7488
Iterating global reduction 0 with 35 rules applied. Total rules applied 148 place count 3326 transition count 7488
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 166 place count 3308 transition count 7385
Iterating global reduction 0 with 18 rules applied. Total rules applied 184 place count 3308 transition count 7385
Applied a total of 184 rules in 1198 ms. Remains 3308 /3400 variables (removed 92) and now considering 7385/7667 (removed 282) transitions.
[2024-05-25 00:00:43] [INFO ] Flow matrix only has 6785 transitions (discarded 600 similar events)
// Phase 1: matrix 6785 rows 3308 cols
[2024-05-25 00:00:43] [INFO ] Computed 96 invariants in 138 ms
[2024-05-25 00:00:48] [INFO ] Implicit Places using invariants in 5233 ms returned [15, 725, 919, 991, 1138, 1257, 1315, 1356, 1401, 1467, 1494, 1519, 1580, 1594, 1629, 1630, 1637, 1728, 1775, 1776, 1873, 1912, 1914, 2008, 2009, 2273, 2274, 2368, 2570, 2571, 2809, 2810, 2933, 2934]
Discarding 34 places :
Implicit Place search using SMT only with invariants took 5238 ms to find 34 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3274/3400 places, 7385/7667 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 3242 transition count 7353
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 3242 transition count 7353
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 96 place count 3210 transition count 7321
Iterating global reduction 0 with 32 rules applied. Total rules applied 128 place count 3210 transition count 7321
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 160 place count 3178 transition count 7289
Iterating global reduction 0 with 32 rules applied. Total rules applied 192 place count 3178 transition count 7289
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 217 place count 3153 transition count 7139
Iterating global reduction 0 with 25 rules applied. Total rules applied 242 place count 3153 transition count 7139
Applied a total of 242 rules in 1478 ms. Remains 3153 /3274 variables (removed 121) and now considering 7139/7385 (removed 246) transitions.
[2024-05-25 00:00:50] [INFO ] Flow matrix only has 6539 transitions (discarded 600 similar events)
// Phase 1: matrix 6539 rows 3153 cols
[2024-05-25 00:00:50] [INFO ] Computed 62 invariants in 144 ms
[2024-05-25 00:00:54] [INFO ] Implicit Places using invariants in 4669 ms returned []
[2024-05-25 00:00:54] [INFO ] Flow matrix only has 6539 transitions (discarded 600 similar events)
[2024-05-25 00:00:54] [INFO ] Invariant cache hit.
[2024-05-25 00:00:57] [INFO ] State equation strengthened by 2622 read => feed constraints.
[2024-05-25 00:01:28] [INFO ] Performed 857/3153 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 00:01:58] [INFO ] Performed 1454/3153 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 00:02:28] [INFO ] Performed 2032/3153 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 00:02:58] [INFO ] Performed 2959/3153 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-25 00:02:58] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-25 00:02:58] [INFO ] Implicit Places using invariants and state equation in 123809 ms returned []
Implicit Place search using SMT with State Equation took 128481 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3153/3400 places, 7139/7667 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 136395 ms. Remains : 3153/3400 places, 7139/7667 transitions.
Stuttering acceptance computed with spot in 268 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-05
Stuttering criterion allowed to conclude after 60 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-05 finished in 136709 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((F((p0&&F(p1)))&&X(p2)))))'
Support contains 6 out of 3400 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3400/3400 places, 7667/7667 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 3365 transition count 7612
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 3365 transition count 7612
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 101 place count 3334 transition count 7501
Iterating global reduction 0 with 31 rules applied. Total rules applied 132 place count 3334 transition count 7501
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 147 place count 3319 transition count 7416
Iterating global reduction 0 with 15 rules applied. Total rules applied 162 place count 3319 transition count 7416
Applied a total of 162 rules in 1271 ms. Remains 3319 /3400 variables (removed 81) and now considering 7416/7667 (removed 251) transitions.
[2024-05-25 00:03:00] [INFO ] Flow matrix only has 6816 transitions (discarded 600 similar events)
// Phase 1: matrix 6816 rows 3319 cols
[2024-05-25 00:03:00] [INFO ] Computed 96 invariants in 163 ms
[2024-05-25 00:03:05] [INFO ] Implicit Places using invariants in 4960 ms returned [15, 725, 919, 991, 1138, 1257, 1315, 1403, 1469, 1496, 1521, 1582, 1596, 1631, 1632, 1639, 1689, 1728, 1921, 2017, 2018, 2282, 2283, 2377, 2580, 2820, 2821, 2944, 2945]
Discarding 29 places :
Implicit Place search using SMT only with invariants took 4973 ms to find 29 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3290/3400 places, 7416/7667 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 3262 transition count 7388
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 3262 transition count 7388
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 84 place count 3234 transition count 7360
Iterating global reduction 0 with 28 rules applied. Total rules applied 112 place count 3234 transition count 7360
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 140 place count 3206 transition count 7332
Iterating global reduction 0 with 28 rules applied. Total rules applied 168 place count 3206 transition count 7332
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 190 place count 3184 transition count 7200
Iterating global reduction 0 with 22 rules applied. Total rules applied 212 place count 3184 transition count 7200
Applied a total of 212 rules in 1496 ms. Remains 3184 /3290 variables (removed 106) and now considering 7200/7416 (removed 216) transitions.
[2024-05-25 00:03:06] [INFO ] Flow matrix only has 6600 transitions (discarded 600 similar events)
// Phase 1: matrix 6600 rows 3184 cols
[2024-05-25 00:03:06] [INFO ] Computed 67 invariants in 149 ms
[2024-05-25 00:03:11] [INFO ] Implicit Places using invariants in 4824 ms returned []
[2024-05-25 00:03:11] [INFO ] Flow matrix only has 6600 transitions (discarded 600 similar events)
[2024-05-25 00:03:11] [INFO ] Invariant cache hit.
[2024-05-25 00:03:15] [INFO ] State equation strengthened by 2657 read => feed constraints.
[2024-05-25 00:03:45] [INFO ] Performed 860/3184 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 00:04:15] [INFO ] Performed 1479/3184 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 00:04:46] [INFO ] Performed 1938/3184 implicitness test of which 0 returned IMPLICIT in 91 seconds.
[2024-05-25 00:05:16] [INFO ] Performed 2718/3184 implicitness test of which 0 returned IMPLICIT in 121 seconds.
[2024-05-25 00:05:16] [INFO ] Timeout of Implicit test with SMT after 121 seconds.
[2024-05-25 00:05:16] [INFO ] Implicit Places using invariants and state equation in 125039 ms returned []
Implicit Place search using SMT with State Equation took 129871 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3184/3400 places, 7200/7667 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 137611 ms. Remains : 3184/3400 places, 7200/7667 transitions.
Stuttering acceptance computed with spot in 269 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p0) (NOT p2)), (OR (NOT p0) (NOT p1)), (NOT p2), (NOT p1), true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-07
Product exploration explored 100000 steps with 25000 reset in 1796 ms.
Product exploration explored 100000 steps with 25000 reset in 1728 ms.
Computed a total of 560 stabilizing places and 1999 stable transitions
Computed a total of 560 stabilizing places and 1999 stable transitions
Detected a total of 560/3184 stabilizing places and 1999/7200 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 3/3 atomic propositions.
Knowledge obtained : [(AND p0 p1 p2), (X (X (NOT (AND p0 (NOT p1))))), (X (X p0)), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 372 ms. Reduced automaton from 7 states, 10 edges and 3 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 155 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), true]
RANDOM walk for 40000 steps (645 resets) in 527 ms. (75 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (120 resets) in 136 ms. (292 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 31311 steps, run timeout after 3001 ms. (steps per millisecond=10 ) properties seen :0 out of 1
Probabilistic random walk after 31311 steps, saw 13540 distinct states, run finished after 3001 ms. (steps per millisecond=10 ) properties seen :0
[2024-05-25 00:05:24] [INFO ] Flow matrix only has 6600 transitions (discarded 600 similar events)
[2024-05-25 00:05:24] [INFO ] Invariant cache hit.
[2024-05-25 00:05:24] [INFO ] State equation strengthened by 2657 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 3003/3005 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3005 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 50/3055 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3055 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 73/3128 variables, 8/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3128 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 44/3172 variables, 44/55 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3172 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 12/3184 variables, 12/67 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/3184 variables, 0/67 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 9784/9784 variables, and 3251 constraints, problems are : Problem set: 0 solved, 1 unsolved in 2767 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 20/20 constraints, State Equation: 3184/3184 constraints, ReadFeed: 0/2657 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 3003/3005 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3005 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 50/3055 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3055 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 73/3128 variables, 8/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-25 00:05:29] [INFO ] Deduced a trap composed of 207 places in 2370 ms of which 23 ms to minimize.
[2024-05-25 00:05:32] [INFO ] Deduced a trap composed of 74 places in 2384 ms of which 20 ms to minimize.
SMT process timed out in 8144ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 3184 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3184/3184 places, 7200/7200 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 0 with 20 rules applied. Total rules applied 20 place count 3184 transition count 7180
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 1 with 20 rules applied. Total rules applied 40 place count 3164 transition count 7180
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 14 Pre rules applied. Total rules applied 40 place count 3164 transition count 7166
Deduced a syphon composed of 14 places in 6 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 2 with 28 rules applied. Total rules applied 68 place count 3150 transition count 7166
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 70 place count 3148 transition count 7164
Iterating global reduction 2 with 2 rules applied. Total rules applied 72 place count 3148 transition count 7164
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 72 place count 3148 transition count 7162
Deduced a syphon composed of 2 places in 6 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 76 place count 3146 transition count 7162
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 78 place count 3144 transition count 7150
Iterating global reduction 2 with 2 rules applied. Total rules applied 80 place count 3144 transition count 7150
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Deduced a syphon composed of 31 places in 6 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 2 with 62 rules applied. Total rules applied 142 place count 3113 transition count 7119
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 143 place count 3112 transition count 7118
Iterating global reduction 2 with 1 rules applied. Total rules applied 144 place count 3112 transition count 7118
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 145 place count 3111 transition count 7112
Iterating global reduction 2 with 1 rules applied. Total rules applied 146 place count 3111 transition count 7112
Free-agglomeration rule (complex) applied 297 times.
Iterating global reduction 2 with 297 rules applied. Total rules applied 443 place count 3111 transition count 9775
Reduce places removed 297 places and 0 transitions.
Iterating post reduction 2 with 297 rules applied. Total rules applied 740 place count 2814 transition count 9775
Partial Free-agglomeration rule applied 3 times.
Drop transitions (Partial Free agglomeration) removed 3 transitions
Iterating global reduction 3 with 3 rules applied. Total rules applied 743 place count 2814 transition count 9775
Applied a total of 743 rules in 3176 ms. Remains 2814 /3184 variables (removed 370) and now considering 9775/7200 (removed -2575) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3176 ms. Remains : 2814/3184 places, 9775/7200 transitions.
RANDOM walk for 28519 steps (806 resets) in 1229 ms. (23 steps per ms) remains 0/1 properties
Knowledge obtained : [(AND p0 p1 p2), (X (X (NOT (AND p0 (NOT p1))))), (X (X p0)), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(F (NOT p2))]
Knowledge based reduction with 7 factoid took 460 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 173 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), true]
Stuttering acceptance computed with spot in 155 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), true]
Support contains 2 out of 3184 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 3184/3184 places, 7200/7200 transitions.
Applied a total of 0 rules in 269 ms. Remains 3184 /3184 variables (removed 0) and now considering 7200/7200 (removed 0) transitions.
[2024-05-25 00:05:37] [INFO ] Flow matrix only has 6600 transitions (discarded 600 similar events)
[2024-05-25 00:05:37] [INFO ] Invariant cache hit.
[2024-05-25 00:05:41] [INFO ] Implicit Places using invariants in 4543 ms returned []
[2024-05-25 00:05:41] [INFO ] Flow matrix only has 6600 transitions (discarded 600 similar events)
[2024-05-25 00:05:41] [INFO ] Invariant cache hit.
[2024-05-25 00:05:45] [INFO ] State equation strengthened by 2657 read => feed constraints.
[2024-05-25 00:06:15] [INFO ] Performed 898/3184 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 00:06:45] [INFO ] Performed 1499/3184 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 00:07:16] [INFO ] Performed 1938/3184 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 00:07:46] [INFO ] Performed 2714/3184 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-25 00:07:46] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-25 00:07:46] [INFO ] Implicit Places using invariants and state equation in 124362 ms returned []
Implicit Place search using SMT with State Equation took 128906 ms to find 0 implicit places.
Running 7175 sub problems to find dead transitions.
[2024-05-25 00:07:46] [INFO ] Flow matrix only has 6600 transitions (discarded 600 similar events)
[2024-05-25 00:07:46] [INFO ] Invariant cache hit.
[2024-05-25 00:07:46] [INFO ] State equation strengthened by 2657 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3182 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 7175 unsolved
SMT process timed out in 43160ms, After SMT, problems are : Problem set: 0 solved, 7175 unsolved
Search for dead transitions found 0 dead transitions in 43230ms
Finished structural reductions in LTL mode , in 1 iterations and 172427 ms. Remains : 3184/3184 places, 7200/7200 transitions.
Computed a total of 560 stabilizing places and 1999 stable transitions
Computed a total of 560 stabilizing places and 1999 stable transitions
Detected a total of 560/3184 stabilizing places and 1999/7200 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p2, (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 81 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 161 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), true]
RANDOM walk for 32021 steps (516 resets) in 342 ms. (93 steps per ms) remains 0/1 properties
Knowledge obtained : [p2, (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(F (NOT p2))]
Knowledge based reduction with 2 factoid took 112 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 140 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), true]
Stuttering acceptance computed with spot in 147 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), true]
Stuttering acceptance computed with spot in 151 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), true]
Product exploration explored 100000 steps with 25000 reset in 1656 ms.
Product exploration explored 100000 steps with 25000 reset in 1695 ms.
Applying partial POR strategy [true, false, false, false, true]
Stuttering acceptance computed with spot in 164 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), true]
Support contains 2 out of 3184 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3184/3184 places, 7200/7200 transitions.
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 20 rules applied. Total rules applied 20 place count 3184 transition count 7200
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 14 Pre rules applied. Total rules applied 20 place count 3184 transition count 7205
Deduced a syphon composed of 34 places in 6 ms
Iterating global reduction 1 with 14 rules applied. Total rules applied 34 place count 3184 transition count 7205
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 43 place count 3175 transition count 7194
Deduced a syphon composed of 27 places in 7 ms
Iterating global reduction 1 with 9 rules applied. Total rules applied 52 place count 3175 transition count 7194
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 54 place count 3173 transition count 7182
Deduced a syphon composed of 27 places in 6 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 56 place count 3173 transition count 7182
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 60 places in 7 ms
Iterating global reduction 1 with 33 rules applied. Total rules applied 89 place count 3173 transition count 7182
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 99 place count 3163 transition count 7171
Deduced a syphon composed of 51 places in 7 ms
Iterating global reduction 1 with 10 rules applied. Total rules applied 109 place count 3163 transition count 7171
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 110 place count 3162 transition count 7165
Deduced a syphon composed of 51 places in 6 ms
Iterating global reduction 1 with 1 rules applied. Total rules applied 111 place count 3162 transition count 7165
Deduced a syphon composed of 51 places in 6 ms
Applied a total of 111 rules in 3367 ms. Remains 3162 /3184 variables (removed 22) and now considering 7165/7200 (removed 35) transitions.
[2024-05-25 00:08:38] [INFO ] Redundant transitions in 668 ms returned []
Running 7140 sub problems to find dead transitions.
[2024-05-25 00:08:38] [INFO ] Flow matrix only has 6565 transitions (discarded 600 similar events)
// Phase 1: matrix 6565 rows 3162 cols
[2024-05-25 00:08:38] [INFO ] Computed 67 invariants in 155 ms
[2024-05-25 00:08:38] [INFO ] State equation strengthened by 2642 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3160 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 7140 unsolved
SMT process timed out in 46217ms, After SMT, problems are : Problem set: 0 solved, 7140 unsolved
Search for dead transitions found 0 dead transitions in 46277ms
Starting structural reductions in SI_LTL mode, iteration 1 : 3162/3184 places, 7165/7200 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 50339 ms. Remains : 3162/3184 places, 7165/7200 transitions.
Support contains 2 out of 3184 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3184/3184 places, 7200/7200 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 3181 transition count 7197
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 3181 transition count 7197
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 3178 transition count 7184
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 3178 transition count 7184
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 3177 transition count 7178
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 3177 transition count 7178
Applied a total of 14 rules in 1341 ms. Remains 3177 /3184 variables (removed 7) and now considering 7178/7200 (removed 22) transitions.
[2024-05-25 00:09:25] [INFO ] Flow matrix only has 6578 transitions (discarded 600 similar events)
// Phase 1: matrix 6578 rows 3177 cols
[2024-05-25 00:09:25] [INFO ] Computed 67 invariants in 152 ms
[2024-05-25 00:09:30] [INFO ] Implicit Places using invariants in 4951 ms returned [1328, 1705, 1848, 2484]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 4957 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3173/3184 places, 7178/7200 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 3170 transition count 7175
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 3170 transition count 7175
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 3167 transition count 7172
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 3167 transition count 7172
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 3164 transition count 7169
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 3164 transition count 7169
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 3162 transition count 7157
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 3162 transition count 7157
Applied a total of 22 rules in 1722 ms. Remains 3162 /3173 variables (removed 11) and now considering 7157/7178 (removed 21) transitions.
[2024-05-25 00:09:32] [INFO ] Flow matrix only has 6557 transitions (discarded 600 similar events)
// Phase 1: matrix 6557 rows 3162 cols
[2024-05-25 00:09:32] [INFO ] Computed 63 invariants in 132 ms
[2024-05-25 00:09:37] [INFO ] Implicit Places using invariants in 4839 ms returned []
[2024-05-25 00:09:37] [INFO ] Flow matrix only has 6557 transitions (discarded 600 similar events)
[2024-05-25 00:09:37] [INFO ] Invariant cache hit.
[2024-05-25 00:09:40] [INFO ] State equation strengthened by 2632 read => feed constraints.
[2024-05-25 00:10:10] [INFO ] Performed 908/3162 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 00:10:40] [INFO ] Performed 1492/3162 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 00:11:10] [INFO ] Performed 2087/3162 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 00:11:40] [INFO ] Performed 3152/3162 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-25 00:11:40] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-25 00:11:40] [INFO ] Implicit Places using invariants and state equation in 123745 ms returned []
Implicit Place search using SMT with State Equation took 128585 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3162/3184 places, 7157/7200 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 136609 ms. Remains : 3162/3184 places, 7157/7200 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-07 finished in 522128 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 3 out of 3400 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3400/3400 places, 7667/7667 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 0 with 29 rules applied. Total rules applied 29 place count 3400 transition count 7638
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 1 with 29 rules applied. Total rules applied 58 place count 3371 transition count 7638
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 36 Pre rules applied. Total rules applied 58 place count 3371 transition count 7602
Deduced a syphon composed of 36 places in 7 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 2 with 72 rules applied. Total rules applied 130 place count 3335 transition count 7602
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 152 place count 3313 transition count 7565
Iterating global reduction 2 with 22 rules applied. Total rules applied 174 place count 3313 transition count 7565
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 174 place count 3313 transition count 7562
Deduced a syphon composed of 3 places in 6 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 180 place count 3310 transition count 7562
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 199 place count 3291 transition count 7453
Iterating global reduction 2 with 19 rules applied. Total rules applied 218 place count 3291 transition count 7453
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Deduced a syphon composed of 43 places in 7 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 2 with 86 rules applied. Total rules applied 304 place count 3248 transition count 7410
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 320 place count 3232 transition count 7394
Iterating global reduction 2 with 16 rules applied. Total rules applied 336 place count 3232 transition count 7394
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 352 place count 3216 transition count 7298
Iterating global reduction 2 with 16 rules applied. Total rules applied 368 place count 3216 transition count 7298
Applied a total of 368 rules in 2671 ms. Remains 3216 /3400 variables (removed 184) and now considering 7298/7667 (removed 369) transitions.
[2024-05-25 00:11:43] [INFO ] Flow matrix only has 6698 transitions (discarded 600 similar events)
// Phase 1: matrix 6698 rows 3216 cols
[2024-05-25 00:11:43] [INFO ] Computed 96 invariants in 141 ms
[2024-05-25 00:11:48] [INFO ] Implicit Places using invariants in 5011 ms returned [9, 697, 889, 959, 1104, 1221, 1279, 1317, 1362, 1425, 1450, 1475, 1532, 1546, 1578, 1579, 1586, 1632, 1669, 1714, 1715, 1809, 1848, 1943, 1944, 2204, 2205, 2299, 2498, 2499, 2734, 2735, 2855, 2856]
Discarding 34 places :
Implicit Place search using SMT only with invariants took 5021 ms to find 34 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3182/3400 places, 7298/7667 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 3159 transition count 7275
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 3159 transition count 7275
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 69 place count 3136 transition count 7252
Iterating global reduction 0 with 23 rules applied. Total rules applied 92 place count 3136 transition count 7252
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 103 place count 3125 transition count 7186
Iterating global reduction 0 with 11 rules applied. Total rules applied 114 place count 3125 transition count 7186
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 6 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 132 place count 3116 transition count 7177
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 141 place count 3107 transition count 7168
Iterating global reduction 0 with 9 rules applied. Total rules applied 150 place count 3107 transition count 7168
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 164 place count 3093 transition count 7084
Iterating global reduction 0 with 14 rules applied. Total rules applied 178 place count 3093 transition count 7084
Applied a total of 178 rules in 3004 ms. Remains 3093 /3182 variables (removed 89) and now considering 7084/7298 (removed 214) transitions.
[2024-05-25 00:11:51] [INFO ] Flow matrix only has 6484 transitions (discarded 600 similar events)
// Phase 1: matrix 6484 rows 3093 cols
[2024-05-25 00:11:51] [INFO ] Computed 62 invariants in 130 ms
[2024-05-25 00:11:56] [INFO ] Implicit Places using invariants in 4692 ms returned []
[2024-05-25 00:11:56] [INFO ] Flow matrix only has 6484 transitions (discarded 600 similar events)
[2024-05-25 00:11:56] [INFO ] Invariant cache hit.
[2024-05-25 00:11:59] [INFO ] State equation strengthened by 2627 read => feed constraints.
[2024-05-25 00:12:30] [INFO ] Performed 1053/3093 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 00:13:00] [INFO ] Performed 1685/3093 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 00:13:30] [INFO ] Performed 2680/3093 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 00:13:42] [INFO ] Implicit Places using invariants and state equation in 105760 ms returned [3082]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 110459 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3092/3400 places, 7084/7667 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3092 transition count 7083
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3091 transition count 7083
Applied a total of 2 rules in 565 ms. Remains 3091 /3092 variables (removed 1) and now considering 7083/7084 (removed 1) transitions.
[2024-05-25 00:13:42] [INFO ] Flow matrix only has 6483 transitions (discarded 600 similar events)
// Phase 1: matrix 6483 rows 3091 cols
[2024-05-25 00:13:42] [INFO ] Computed 61 invariants in 140 ms
[2024-05-25 00:13:47] [INFO ] Implicit Places using invariants in 4744 ms returned []
[2024-05-25 00:13:47] [INFO ] Flow matrix only has 6483 transitions (discarded 600 similar events)
[2024-05-25 00:13:47] [INFO ] Invariant cache hit.
[2024-05-25 00:13:50] [INFO ] State equation strengthened by 2627 read => feed constraints.
[2024-05-25 00:14:21] [INFO ] Performed 1086/3091 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 00:14:51] [INFO ] Performed 1830/3091 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 00:15:21] [INFO ] Performed 2769/3091 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 00:15:31] [INFO ] Implicit Places using invariants and state equation in 103734 ms returned []
Implicit Place search using SMT with State Equation took 108479 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 3091/3400 places, 7083/7667 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 230202 ms. Remains : 3091/3400 places, 7083/7667 transitions.
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-08
Stuttering criterion allowed to conclude after 42 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-08 finished in 230307 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(F(p0))||(F(p0)&&X(G((p1&&X(p1))))))))'
Support contains 3 out of 3400 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3400/3400 places, 7667/7667 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 3400 transition count 7637
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 1 with 30 rules applied. Total rules applied 60 place count 3370 transition count 7637
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 36 Pre rules applied. Total rules applied 60 place count 3370 transition count 7601
Deduced a syphon composed of 36 places in 7 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 2 with 72 rules applied. Total rules applied 132 place count 3334 transition count 7601
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 152 place count 3314 transition count 7561
Iterating global reduction 2 with 20 rules applied. Total rules applied 172 place count 3314 transition count 7561
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 172 place count 3314 transition count 7559
Deduced a syphon composed of 2 places in 8 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 176 place count 3312 transition count 7559
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 192 place count 3296 transition count 7468
Iterating global reduction 2 with 16 rules applied. Total rules applied 208 place count 3296 transition count 7468
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 8 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 2 with 88 rules applied. Total rules applied 296 place count 3252 transition count 7424
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 313 place count 3235 transition count 7407
Iterating global reduction 2 with 17 rules applied. Total rules applied 330 place count 3235 transition count 7407
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 347 place count 3218 transition count 7305
Iterating global reduction 2 with 17 rules applied. Total rules applied 364 place count 3218 transition count 7305
Applied a total of 364 rules in 2750 ms. Remains 3218 /3400 variables (removed 182) and now considering 7305/7667 (removed 362) transitions.
[2024-05-25 00:15:34] [INFO ] Flow matrix only has 6705 transitions (discarded 600 similar events)
// Phase 1: matrix 6705 rows 3218 cols
[2024-05-25 00:15:34] [INFO ] Computed 96 invariants in 187 ms
[2024-05-25 00:15:39] [INFO ] Implicit Places using invariants in 5369 ms returned [10, 698, 890, 960, 1105, 1222, 1280, 1318, 1363, 1426, 1451, 1476, 1549, 1582, 1589, 1637, 1674, 1719, 1720, 1814, 1851, 1853, 1945, 1946, 2206, 2207, 2301, 2499, 2500, 2735, 2858, 2859]
Discarding 32 places :
Implicit Place search using SMT only with invariants took 5375 ms to find 32 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3186/3400 places, 7305/7667 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 3166 transition count 7285
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 3166 transition count 7285
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 60 place count 3146 transition count 7265
Iterating global reduction 0 with 20 rules applied. Total rules applied 80 place count 3146 transition count 7265
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 90 place count 3136 transition count 7205
Iterating global reduction 0 with 10 rules applied. Total rules applied 100 place count 3136 transition count 7205
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 6 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 120 place count 3126 transition count 7195
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 130 place count 3116 transition count 7185
Iterating global reduction 0 with 10 rules applied. Total rules applied 140 place count 3116 transition count 7185
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 153 place count 3103 transition count 7107
Iterating global reduction 0 with 13 rules applied. Total rules applied 166 place count 3103 transition count 7107
Applied a total of 166 rules in 3023 ms. Remains 3103 /3186 variables (removed 83) and now considering 7107/7305 (removed 198) transitions.
[2024-05-25 00:15:42] [INFO ] Flow matrix only has 6507 transitions (discarded 600 similar events)
// Phase 1: matrix 6507 rows 3103 cols
[2024-05-25 00:15:42] [INFO ] Computed 64 invariants in 129 ms
[2024-05-25 00:15:47] [INFO ] Implicit Places using invariants in 4989 ms returned []
[2024-05-25 00:15:47] [INFO ] Flow matrix only has 6507 transitions (discarded 600 similar events)
[2024-05-25 00:15:47] [INFO ] Invariant cache hit.
[2024-05-25 00:15:50] [INFO ] State equation strengthened by 2642 read => feed constraints.
[2024-05-25 00:16:21] [INFO ] Performed 945/3103 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 00:16:51] [INFO ] Performed 1578/3103 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 00:17:21] [INFO ] Performed 2310/3103 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 00:17:43] [INFO ] Implicit Places using invariants and state equation in 115442 ms returned []
Implicit Place search using SMT with State Equation took 120436 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3103/3400 places, 7107/7667 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 131586 ms. Remains : 3103/3400 places, 7107/7667 transitions.
Stuttering acceptance computed with spot in 99 ms :[(NOT p0), (NOT p0), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-09
Stuttering criterion allowed to conclude after 42 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-09 finished in 131724 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((!p0 U (p1 U p2)))'
Support contains 4 out of 3400 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3400/3400 places, 7667/7667 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 0 with 27 rules applied. Total rules applied 27 place count 3400 transition count 7640
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 1 with 27 rules applied. Total rules applied 54 place count 3373 transition count 7640
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 36 Pre rules applied. Total rules applied 54 place count 3373 transition count 7604
Deduced a syphon composed of 36 places in 11 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 2 with 72 rules applied. Total rules applied 126 place count 3337 transition count 7604
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 149 place count 3314 transition count 7561
Iterating global reduction 2 with 23 rules applied. Total rules applied 172 place count 3314 transition count 7561
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 172 place count 3314 transition count 7558
Deduced a syphon composed of 3 places in 8 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 178 place count 3311 transition count 7558
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 197 place count 3292 transition count 7449
Iterating global reduction 2 with 19 rules applied. Total rules applied 216 place count 3292 transition count 7449
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Deduced a syphon composed of 43 places in 7 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 2 with 86 rules applied. Total rules applied 302 place count 3249 transition count 7406
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 316 place count 3235 transition count 7392
Iterating global reduction 2 with 14 rules applied. Total rules applied 330 place count 3235 transition count 7392
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 344 place count 3221 transition count 7308
Iterating global reduction 2 with 14 rules applied. Total rules applied 358 place count 3221 transition count 7308
Applied a total of 358 rules in 2688 ms. Remains 3221 /3400 variables (removed 179) and now considering 7308/7667 (removed 359) transitions.
[2024-05-25 00:17:45] [INFO ] Flow matrix only has 6708 transitions (discarded 600 similar events)
// Phase 1: matrix 6708 rows 3221 cols
[2024-05-25 00:17:46] [INFO ] Computed 96 invariants in 208 ms
[2024-05-25 00:17:51] [INFO ] Implicit Places using invariants in 5200 ms returned [9, 697, 889, 1107, 1224, 1323, 1368, 1431, 1456, 1481, 1538, 1552, 1584, 1641, 1678, 1723, 1724, 1818, 1855, 1857, 1949, 1950, 2210, 2211, 2305, 2503, 2504, 2739, 2740, 2860, 2861]
Discarding 31 places :
Implicit Place search using SMT only with invariants took 5205 ms to find 31 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3190/3400 places, 7308/7667 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 3169 transition count 7287
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 3169 transition count 7287
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 63 place count 3148 transition count 7266
Iterating global reduction 0 with 21 rules applied. Total rules applied 84 place count 3148 transition count 7266
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 94 place count 3138 transition count 7206
Iterating global reduction 0 with 10 rules applied. Total rules applied 104 place count 3138 transition count 7206
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 7 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 122 place count 3129 transition count 7197
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 131 place count 3120 transition count 7188
Iterating global reduction 0 with 9 rules applied. Total rules applied 140 place count 3120 transition count 7188
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 153 place count 3107 transition count 7110
Iterating global reduction 0 with 13 rules applied. Total rules applied 166 place count 3107 transition count 7110
Applied a total of 166 rules in 3007 ms. Remains 3107 /3190 variables (removed 83) and now considering 7110/7308 (removed 198) transitions.
[2024-05-25 00:17:54] [INFO ] Flow matrix only has 6510 transitions (discarded 600 similar events)
// Phase 1: matrix 6510 rows 3107 cols
[2024-05-25 00:17:54] [INFO ] Computed 65 invariants in 162 ms
[2024-05-25 00:17:59] [INFO ] Implicit Places using invariants in 5004 ms returned []
[2024-05-25 00:17:59] [INFO ] Flow matrix only has 6510 transitions (discarded 600 similar events)
[2024-05-25 00:17:59] [INFO ] Invariant cache hit.
[2024-05-25 00:18:02] [INFO ] State equation strengthened by 2642 read => feed constraints.
[2024-05-25 00:18:33] [INFO ] Performed 945/3107 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 00:19:03] [INFO ] Performed 1669/3107 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 00:19:33] [INFO ] Performed 2536/3107 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 00:19:49] [INFO ] Implicit Places using invariants and state equation in 110500 ms returned []
Implicit Place search using SMT with State Equation took 115504 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3107/3400 places, 7110/7667 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 126409 ms. Remains : 3107/3400 places, 7110/7667 transitions.
Stuttering acceptance computed with spot in 88 ms :[true, (NOT p2), (NOT p2)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-13
Stuttering criterion allowed to conclude after 42 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-13 finished in 126531 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((G(p1)||p0))))'
Support contains 5 out of 3400 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3400/3400 places, 7667/7667 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 0 with 29 rules applied. Total rules applied 29 place count 3400 transition count 7638
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 1 with 29 rules applied. Total rules applied 58 place count 3371 transition count 7638
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 36 Pre rules applied. Total rules applied 58 place count 3371 transition count 7602
Deduced a syphon composed of 36 places in 6 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 2 with 72 rules applied. Total rules applied 130 place count 3335 transition count 7602
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 152 place count 3313 transition count 7560
Iterating global reduction 2 with 22 rules applied. Total rules applied 174 place count 3313 transition count 7560
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 174 place count 3313 transition count 7557
Deduced a syphon composed of 3 places in 7 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 180 place count 3310 transition count 7557
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 198 place count 3292 transition count 7454
Iterating global reduction 2 with 18 rules applied. Total rules applied 216 place count 3292 transition count 7454
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Deduced a syphon composed of 43 places in 6 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 2 with 86 rules applied. Total rules applied 302 place count 3249 transition count 7411
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 318 place count 3233 transition count 7395
Iterating global reduction 2 with 16 rules applied. Total rules applied 334 place count 3233 transition count 7395
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 350 place count 3217 transition count 7299
Iterating global reduction 2 with 16 rules applied. Total rules applied 366 place count 3217 transition count 7299
Applied a total of 366 rules in 2589 ms. Remains 3217 /3400 variables (removed 183) and now considering 7299/7667 (removed 368) transitions.
[2024-05-25 00:19:52] [INFO ] Flow matrix only has 6699 transitions (discarded 600 similar events)
// Phase 1: matrix 6699 rows 3217 cols
[2024-05-25 00:19:52] [INFO ] Computed 96 invariants in 179 ms
[2024-05-25 00:19:57] [INFO ] Implicit Places using invariants in 5079 ms returned [9, 697, 889, 959, 1104, 1221, 1279, 1317, 1362, 1425, 1450, 1475, 1532, 1581, 1582, 1589, 1635, 1672, 1717, 1718, 1812, 1849, 1851, 1943, 1944, 2204, 2205, 2299, 2497, 2498, 2734, 2856, 2857]
Discarding 33 places :
Implicit Place search using SMT only with invariants took 5084 ms to find 33 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3184/3400 places, 7299/7667 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 3162 transition count 7277
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 3162 transition count 7277
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 66 place count 3140 transition count 7255
Iterating global reduction 0 with 22 rules applied. Total rules applied 88 place count 3140 transition count 7255
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 100 place count 3128 transition count 7183
Iterating global reduction 0 with 12 rules applied. Total rules applied 112 place count 3128 transition count 7183
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 5 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 130 place count 3119 transition count 7174
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 139 place count 3110 transition count 7165
Iterating global reduction 0 with 9 rules applied. Total rules applied 148 place count 3110 transition count 7165
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 160 place count 3098 transition count 7093
Iterating global reduction 0 with 12 rules applied. Total rules applied 172 place count 3098 transition count 7093
Applied a total of 172 rules in 2851 ms. Remains 3098 /3184 variables (removed 86) and now considering 7093/7299 (removed 206) transitions.
[2024-05-25 00:20:00] [INFO ] Flow matrix only has 6493 transitions (discarded 600 similar events)
// Phase 1: matrix 6493 rows 3098 cols
[2024-05-25 00:20:00] [INFO ] Computed 63 invariants in 140 ms
[2024-05-25 00:20:04] [INFO ] Implicit Places using invariants in 4788 ms returned []
[2024-05-25 00:20:04] [INFO ] Flow matrix only has 6493 transitions (discarded 600 similar events)
[2024-05-25 00:20:04] [INFO ] Invariant cache hit.
[2024-05-25 00:20:07] [INFO ] State equation strengthened by 2632 read => feed constraints.
[2024-05-25 00:20:38] [INFO ] Performed 1008/3098 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 00:21:08] [INFO ] Performed 1660/3098 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 00:21:39] [INFO ] Performed 2513/3098 implicitness test of which 0 returned IMPLICIT in 91 seconds.
[2024-05-25 00:21:56] [INFO ] Implicit Places using invariants and state equation in 111693 ms returned [3072]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 116488 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3097/3400 places, 7093/7667 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3097 transition count 7092
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3096 transition count 7092
Applied a total of 2 rules in 549 ms. Remains 3096 /3097 variables (removed 1) and now considering 7092/7093 (removed 1) transitions.
[2024-05-25 00:21:57] [INFO ] Flow matrix only has 6492 transitions (discarded 600 similar events)
// Phase 1: matrix 6492 rows 3096 cols
[2024-05-25 00:21:57] [INFO ] Computed 62 invariants in 147 ms
[2024-05-25 00:22:02] [INFO ] Implicit Places using invariants in 4807 ms returned []
[2024-05-25 00:22:02] [INFO ] Flow matrix only has 6492 transitions (discarded 600 similar events)
[2024-05-25 00:22:02] [INFO ] Invariant cache hit.
[2024-05-25 00:22:05] [INFO ] State equation strengthened by 2632 read => feed constraints.
[2024-05-25 00:22:36] [INFO ] Performed 944/3096 implicitness test of which 0 returned IMPLICIT in 31 seconds.
[2024-05-25 00:23:06] [INFO ] Performed 1584/3096 implicitness test of which 0 returned IMPLICIT in 61 seconds.
[2024-05-25 00:23:36] [INFO ] Performed 2268/3096 implicitness test of which 0 returned IMPLICIT in 91 seconds.
[2024-05-25 00:24:00] [INFO ] Implicit Places using invariants and state equation in 118526 ms returned []
Implicit Place search using SMT with State Equation took 123335 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 3096/3400 places, 7092/7667 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 250896 ms. Remains : 3096/3400 places, 7092/7667 transitions.
Stuttering acceptance computed with spot in 81 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C06-LTLCardinality-15
Product exploration explored 100000 steps with 2294 reset in 1054 ms.
Product exploration explored 100000 steps with 2295 reset in 1008 ms.
Computed a total of 497 stabilizing places and 1916 stable transitions
Computed a total of 497 stabilizing places and 1916 stable transitions
Knowledge obtained : [(AND p1 (NOT p0)), (X (AND p1 (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT p0)), (X p1), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT p0))), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 108 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 75 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
RANDOM walk for 40000 steps (916 resets) in 856 ms. (46 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40002 steps (128 resets) in 394 ms. (101 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (128 resets) in 365 ms. (109 steps per ms) remains 2/4 properties
BEST_FIRST walk for 40003 steps (128 resets) in 258 ms. (154 steps per ms) remains 2/2 properties
[2024-05-25 00:24:03] [INFO ] Flow matrix only has 6492 transitions (discarded 600 similar events)
[2024-05-25 00:24:03] [INFO ] Invariant cache hit.
[2024-05-25 00:24:03] [INFO ] State equation strengthened by 2632 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2995/3000 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3000 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 41/3041 variables, 4/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3041 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 44/3085 variables, 44/51 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3085 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 11/3096 variables, 11/62 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3096 variables, 0/62 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 9588/9588 variables, and 3158 constraints, problems are : Problem set: 0 solved, 2 unsolved in 3200 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 15/15 constraints, State Equation: 3096/3096 constraints, ReadFeed: 0/2632 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2995/3000 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-25 00:24:09] [INFO ] Deduced a trap composed of 289 places in 2201 ms of which 20 ms to minimize.
[2024-05-25 00:24:11] [INFO ] Deduced a trap composed of 376 places in 2172 ms of which 20 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/3000 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3000/9588 variables, and 5 constraints, problems are : Problem set: 0 solved, 2 unsolved in 5032 ms.
Refiners :[Positive P Invariants (semi-flows): 3/47 constraints, Generalized P Invariants (flows): 0/15 constraints, State Equation: 0/3096 constraints, ReadFeed: 0/2632 constraints, PredecessorRefiner: 0/2 constraints, Known Traps: 2/2 constraints]
After SMT, in 8273ms problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 5 out of 3096 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3096/3096 places, 7092/7092 transitions.
Free-agglomeration rule (complex) applied 294 times.
Iterating global reduction 0 with 294 rules applied. Total rules applied 294 place count 3096 transition count 9768
Reduce places removed 294 places and 0 transitions.
Iterating post reduction 0 with 294 rules applied. Total rules applied 588 place count 2802 transition count 9768
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 1 with 2 rules applied. Total rules applied 590 place count 2802 transition count 9768
Applied a total of 590 rules in 1756 ms. Remains 2802 /3096 variables (removed 294) and now considering 9768/7092 (removed -2676) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1756 ms. Remains : 2802/3096 places, 9768/7092 transitions.
RANDOM walk for 40000 steps (1132 resets) in 2497 ms. (16 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (94 resets) in 257 ms. (155 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (93 resets) in 247 ms. (161 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 25965 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :0 out of 2
Probabilistic random walk after 25965 steps, saw 11058 distinct states, run finished after 3001 ms. (steps per millisecond=8 ) properties seen :0
[2024-05-25 00:24:17] [INFO ] Flow matrix only has 8882 transitions (discarded 886 similar events)
// Phase 1: matrix 8882 rows 2802 cols
[2024-05-25 00:24:17] [INFO ] Computed 62 invariants in 128 ms
[2024-05-25 00:24:17] [INFO ] State equation strengthened by 5602 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2701/2706 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2706 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 41/2747 variables, 4/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2747 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 44/2791 variables, 44/51 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2791 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 11/2802 variables, 11/62 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2802 variables, 0/62 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 8882/11684 variables, 2802/2864 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/11684 variables, 5602/8466 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/11684 variables, 0/8466 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 0/11684 variables, 0/8466 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 11684/11684 variables, and 8466 constraints, problems are : Problem set: 0 solved, 2 unsolved in 5621 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 15/15 constraints, State Equation: 2802/2802 constraints, ReadFeed: 5602/5602 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2701/2706 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-25 00:24:25] [INFO ] Deduced a trap composed of 263 places in 2169 ms of which 19 ms to minimize.
[2024-05-25 00:24:28] [INFO ] Deduced a trap composed of 282 places in 2180 ms of which 16 ms to minimize.
[2024-05-25 00:24:30] [INFO ] Deduced a trap composed of 172 places in 2202 ms of which 18 ms to minimize.
[2024-05-25 00:24:32] [INFO ] Deduced a trap composed of 342 places in 2127 ms of which 17 ms to minimize.
[2024-05-25 00:24:34] [INFO ] Deduced a trap composed of 324 places in 2120 ms of which 18 ms to minimize.
[2024-05-25 00:24:36] [INFO ] Deduced a trap composed of 146 places in 2193 ms of which 17 ms to minimize.
[2024-05-25 00:24:39] [INFO ] Deduced a trap composed of 214 places in 2220 ms of which 18 ms to minimize.
[2024-05-25 00:24:41] [INFO ] Deduced a trap composed of 132 places in 2236 ms of which 17 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/2706 variables, 8/11 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2706 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 41/2747 variables, 4/15 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-25 00:24:44] [INFO ] Deduced a trap composed of 39 places in 2226 ms of which 18 ms to minimize.
[2024-05-25 00:24:46] [INFO ] Deduced a trap composed of 231 places in 2148 ms of which 19 ms to minimize.
[2024-05-25 00:24:48] [INFO ] Deduced a trap composed of 70 places in 2226 ms of which 18 ms to minimize.
[2024-05-25 00:24:50] [INFO ] Deduced a trap composed of 89 places in 2141 ms of which 19 ms to minimize.
[2024-05-25 00:24:52] [INFO ] Deduced a trap composed of 70 places in 2089 ms of which 18 ms to minimize.
[2024-05-25 00:24:55] [INFO ] Deduced a trap composed of 297 places in 2175 ms of which 19 ms to minimize.
[2024-05-25 00:24:57] [INFO ] Deduced a trap composed of 140 places in 2137 ms of which 15 ms to minimize.
[2024-05-25 00:24:59] [INFO ] Deduced a trap composed of 140 places in 2227 ms of which 18 ms to minimize.
[2024-05-25 00:25:01] [INFO ] Deduced a trap composed of 115 places in 2070 ms of which 17 ms to minimize.
[2024-05-25 00:25:03] [INFO ] Deduced a trap composed of 115 places in 1988 ms of which 18 ms to minimize.
[2024-05-25 00:25:05] [INFO ] Deduced a trap composed of 241 places in 1949 ms of which 19 ms to minimize.
[2024-05-25 00:25:07] [INFO ] Deduced a trap composed of 98 places in 2285 ms of which 18 ms to minimize.
[2024-05-25 00:25:10] [INFO ] Deduced a trap composed of 248 places in 2238 ms of which 20 ms to minimize.
SMT process timed out in 52712ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 5 out of 2802 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2802/2802 places, 9768/9768 transitions.
Applied a total of 0 rules in 600 ms. Remains 2802 /2802 variables (removed 0) and now considering 9768/9768 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 600 ms. Remains : 2802/2802 places, 9768/9768 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2802/2802 places, 9768/9768 transitions.
Applied a total of 0 rules in 603 ms. Remains 2802 /2802 variables (removed 0) and now considering 9768/9768 (removed 0) transitions.
[2024-05-25 00:25:11] [INFO ] Flow matrix only has 8882 transitions (discarded 886 similar events)
[2024-05-25 00:25:11] [INFO ] Invariant cache hit.
[2024-05-25 00:25:16] [INFO ] Implicit Places using invariants in 5366 ms returned []
[2024-05-25 00:25:16] [INFO ] Flow matrix only has 8882 transitions (discarded 886 similar events)
[2024-05-25 00:25:16] [INFO ] Invariant cache hit.
[2024-05-25 00:25:20] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2024-05-25 00:25:50] [INFO ] Performed 440/2802 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 00:26:20] [INFO ] Performed 703/2802 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 00:26:52] [INFO ] Performed 861/2802 implicitness test of which 0 returned IMPLICIT in 91 seconds.
[2024-05-25 00:27:22] [INFO ] Performed 1161/2802 implicitness test of which 0 returned IMPLICIT in 122 seconds.
[2024-05-25 00:27:22] [INFO ] Timeout of Implicit test with SMT after 122 seconds.
[2024-05-25 00:27:22] [INFO ] Implicit Places using invariants and state equation in 125830 ms returned []
Implicit Place search using SMT with State Equation took 131204 ms to find 0 implicit places.
[2024-05-25 00:27:23] [INFO ] Redundant transitions in 1071 ms returned []
Running 9674 sub problems to find dead transitions.
[2024-05-25 00:27:23] [INFO ] Flow matrix only has 8882 transitions (discarded 886 similar events)
[2024-05-25 00:27:23] [INFO ] Invariant cache hit.
[2024-05-25 00:27:23] [INFO ] State equation strengthened by 5602 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2800 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 9674 unsolved
SMT process timed out in 92016ms, After SMT, problems are : Problem set: 0 solved, 9674 unsolved
Search for dead transitions found 0 dead transitions in 92141ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 225051 ms. Remains : 2802/2802 places, 9768/9768 transitions.
Knowledge obtained : [(AND p1 (NOT p0)), (X (AND p1 (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT p0)), (X p1), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT p0))), (X (X p1))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) p1))), (F p0)]
Knowledge based reduction with 9 factoid took 146 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 67 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 74 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 5 out of 3096 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3096/3096 places, 7092/7092 transitions.
Applied a total of 0 rules in 467 ms. Remains 3096 /3096 variables (removed 0) and now considering 7092/7092 (removed 0) transitions.
[2024-05-25 00:28:56] [INFO ] Flow matrix only has 6492 transitions (discarded 600 similar events)
// Phase 1: matrix 6492 rows 3096 cols
[2024-05-25 00:28:56] [INFO ] Computed 62 invariants in 138 ms
[2024-05-25 00:29:01] [INFO ] Implicit Places using invariants in 4856 ms returned []
[2024-05-25 00:29:01] [INFO ] Flow matrix only has 6492 transitions (discarded 600 similar events)
[2024-05-25 00:29:01] [INFO ] Invariant cache hit.
[2024-05-25 00:29:04] [INFO ] State equation strengthened by 2632 read => feed constraints.
[2024-05-25 00:29:34] [INFO ] Performed 944/3096 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 00:30:04] [INFO ] Performed 1585/3096 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 00:30:34] [INFO ] Performed 2277/3096 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 00:30:57] [INFO ] Implicit Places using invariants and state equation in 115750 ms returned []
Implicit Place search using SMT with State Equation took 120610 ms to find 0 implicit places.
[2024-05-25 00:30:57] [INFO ] Redundant transitions in 597 ms returned []
Running 7067 sub problems to find dead transitions.
[2024-05-25 00:30:57] [INFO ] Flow matrix only has 6492 transitions (discarded 600 similar events)
[2024-05-25 00:30:57] [INFO ] Invariant cache hit.
[2024-05-25 00:30:58] [INFO ] State equation strengthened by 2632 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3094 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 7067 unsolved
SMT process timed out in 46470ms, After SMT, problems are : Problem set: 0 solved, 7067 unsolved
Search for dead transitions found 0 dead transitions in 46533ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 168221 ms. Remains : 3096/3096 places, 7092/7092 transitions.
Computed a total of 497 stabilizing places and 1916 stable transitions
Computed a total of 497 stabilizing places and 1916 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT p0)), (X p1), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p0))), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 101 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 69 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
RANDOM walk for 40000 steps (914 resets) in 2379 ms. (16 steps per ms) remains 2/4 properties
BEST_FIRST walk for 40003 steps (128 resets) in 248 ms. (160 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40001 steps (128 resets) in 258 ms. (154 steps per ms) remains 2/2 properties
[2024-05-25 00:31:45] [INFO ] Flow matrix only has 6492 transitions (discarded 600 similar events)
[2024-05-25 00:31:45] [INFO ] Invariant cache hit.
[2024-05-25 00:31:45] [INFO ] State equation strengthened by 2632 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2995/3000 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3000 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 41/3041 variables, 4/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3041 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 44/3085 variables, 44/51 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3085 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 11/3096 variables, 11/62 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3096 variables, 0/62 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 9588/9588 variables, and 3158 constraints, problems are : Problem set: 0 solved, 2 unsolved in 3352 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 15/15 constraints, State Equation: 3096/3096 constraints, ReadFeed: 0/2632 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2995/3000 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-25 00:31:51] [INFO ] Deduced a trap composed of 289 places in 2231 ms of which 19 ms to minimize.
[2024-05-25 00:31:53] [INFO ] Deduced a trap composed of 376 places in 2016 ms of which 17 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/3000 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3000 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 41/3041 variables, 4/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
(s1833 0timeout
^^^^^^^^
(error "Invalid token: 0timeout")
Error getting values : (error "ParserException while parsing response: ((s0 0)
(s1 0)
(s2 1)
(s3 0)
(s4 0)
(s5 0)
(s6 0)
(s7 0)
(s8 0)
(s9 0)
(s10 0)
(s11 0)
(s12 0)
(s13 0)
(s14 0)
(s15 0)
(s16 0)
(s17 0)
(s18 0)
(s19 0)
(s20 0)
(s21 0)
(s22 0)
(s23 0)
(s24 0)
(s25 0)
(s26 0)
(s27 0)
(s28 0)
(s29 0)
(s30 0)
(s31 0)
(s32 0)
(s33 0)
(s34 0)
(s35 0)
(s36 0)
(s37 0)
(s38 0)
(s39 0)
(s40 0)
(s41 0)
(s42 0)
(s43 0)
(s44 0)
(s45 0)
(s46 0)
(s47 0)
(s48 0)
(s49 0)
(s50 0)
(s51 0)
(s52 0)
(s53 0)
(s54 0)
(s55 0)
(s56 0)
(s57 0)
(s58 0)
(s59 0)
(s60 0)
(s61 0)
(s62 0)
(s63 0)
(s64 0)
(s65 0)
(s66 0)
(s67 0)
(s68 0)
(s69 0)
(s70 0)
(s71 0)
(s72 0)
(s73 0)
(s74 0)
(s75 0)
(s76 0)
(s77 0)
(s78 0)
(s79 0)
(s80 0)
(s81 0)
(s82 0)
(s83 0)
(s84 0)
(s85 0)
(s86 0)
(s87 0)
(s88 0)
(s89 0)
(s90 0)
(s91 0)
(s92 0)
(s93 0)
(s94 0)
(s95 0)
(s96 0)
(s97 0)
(s98 0)
(s99 0)
(s100 0)
(s101 0)
(s102 0)
(s103 0)
(s104 0)
(s105 0)
(s106 0)
(s107 0)
(s108 0)
(s109 0)
(s110 0)
(s111 0)
(s112 0)
(s113 0)
(s114 0)
(s115 0)
(s116 0)
(s117 0)
(s118 0)
(s119 0)
(s120 0)
(s121 0)
(s122 0)
(s123 0)
(s124 0)
(s125 0)
(s126 0)
(s127 0)
(s128 0)
(s129 0)
(s130 0)
(s131 0)
(s132 0)
(s133 0)
(s134 0)
(s135 0)
(s136 0)
(s137 0)
(s138 0)
(s139 0)
(s140 0)
(s141 0)
(s142 0)
(s143 0)
(s144 0)
(s145 0)
(s146 0)
(s147 0)
(s148 0)
(s149 0)
(s150 0)
(s151 0)
(s152 0)
(s153 0)
(s154 0)
(s155 0)
(s156 0)
(s157 0)
(s158 0)
(s159 0)
(s160 0)
(s161 0)
(s162 0)
(s163 0)
(s164 0)
(s165 0)
(s166 0)
(s167 0)
(s168 0)
(s169 0)
(s170 0)
(s171 0)
(s172 0)
(s173 0)
(s174 0)
(s175 0)
(s176 0)
(s177 0)
(s178 0)
(s179 0)
(s180 0)
(s181 0)
(s182 0)
(s183 0)
(s184 0)
(s185 0)
(s186 0)
(s187 0)
(s188 0)
(s189 0)
(s190 0)
(s191 0)
(s192 0)
(s193 0)
(s194 0)
(s195 0)
(s196 0)
(s197 0)
(s198 0)
(s199 0)
(s200 0)
(s201 0)
(s202 0)
(s203 0)
(s204 0)
(s205 0)
(s206 0)
(s207 0)
(s208 0)
(s209 0)
(s210 0)
(s211 0)
(s212 0)
(s213 0)
(s214 0)
(s215 0)
(s216 0)
(s217 0)
(s218 0)
(s219 0)
(s220 0)
(s221 0)
(s222 0)
(s223 0)
(s224 0)
(s225 0)
(s226 0)
(s227 0)
(s228 0)
(s229 0)
(s230 0)
(s231 0)
(s232 0)
(s233 0)
(s234 0)
(s235 0)
(s236 0)
(s237 0)
(s238 0)
(s239 0)
(s240 0)
(s241 0)
(s242 0)
(s243 0)
(s244 0)
(s245 0)
(s246 0)
(s247 0)
(s248 0)
(s249 0)
(s250 0)
(s251 0)
(s252 0)
(s253 0)
(s254 0)
(s255 0)
(s256 0)
(s257 0)
(s258 0)
(s259 0)
(s260 0)
(s261 0)
(s262 0)
(s263 0)
(s264 0)
(s265 0)
(s266 0)
(s267 0)
(s268 0)
(s269 0)
(s270 0)
(s271 0)
(s272 0)
(s273 0)
(s274 0)
(s275 0)
(s276 0)
(s277 0)
(s278 0)
(s279 0)
(s280 0)
(s281 0)
(s282 0)
(s283 0)
(s284 0)
(s285 0)
(s286 0)
(s287 0)
(s288 0)
(s289 0)
(s290 0)
(s291 0)
(s292 0)
(s293 0)
(s294 0)
(s295 0)
(s296 0)
(s297 0)
(s298 0)
(s299 0)
(s300 0)
(s301 0)
(s302 0)
(s303 0)
(s304 0)
(s305 0)
(s306 0)
(s307 0)
(s308 0)
(s311 0)
(s312 0)
(s313 0)
(s314 0)
(s315 0)
(s316 0)
(s317 0)
(s318 0)
(s319 0)
(s320 0)
(s321 0)
(s322 0)
(s323 0)
(s324 0)
(s325 0)
(s326 0)
(s327 0)
(s328 0)
(s329 0)
(s330 0)
(s331 0)
(s332 0)
(s333 0)
(s334 0)
(s335 0)
(s336 0)
(s337 0)
(s338 0)
(s339 0)
(s340 0)
(s341 0)
(s342 0)
(s343 0)
(s344 0)
(s345 0)
(s346 0)
(s347 0)
(s348 0)
(s349 0)
(s350 0)
(s351 0)
(s352 0)
(s353 0)
(s354 0)
(s355 0)
(s356 0)
(s357 0)
(s358 0)
(s359 0)
(s360 0)
(s361 0)
(s362 0)
(s363 0)
(s364 0)
(s365 0)
(s366 0)
(s367 0)
(s368 0)
(s369 0)
(s370 0)
(s371 0)
(s372 0)
(s373 0)
(s374 0)
(s375 0)
(s376 0)
(s377 0)
(s378 0)
(s379 0)
(s380 0)
(s381 0)
(s382 0)
(s383 0)
(s384 0)
(s385 0)
(s386 0)
(s387 0)
(s388 0)
(s389 0)
(s390 0)
(s391 0)
(s392 0)
(s393 0)
(s394 0)
(s395 0)
(s396 0)
(s397 0)
(s398 0)
(s399 0)
(s400 0)
(s401 0)
(s402 0)
(s403 0)
(s404 0)
(s405 0)
(s406 0)
(s407 0)
(s408 0)
(s409 0)
(s410 0)
(s411 0)
(s412 0)
(s413 0)
(s414 0)
(s415 0)
(s416 0)
(s417 0)
(s418 0)
(s419 0)
(s420 0)
(s421 0)
(s422 0)
(s423 0)
(s424 0)
(s425 0)
(s426 0)
(s427 0)
(s428 0)
(s429 0)
(s430 0)
(s431 0)
(s432 0)
(s433 0)
(s434 0)
(s435 0)
(s436 0)
(s437 0)
(s438 0)
(s439 0)
(s440 0)
(s441 0)
(s442 0)
(s443 0)
(s444 0)
(s445 0)
(s446 0)
(s447 0)
(s448 0)
(s449 0)
(s450 0)
(s451 0)
(s452 0)
(s453 0)
(s454 0)
(s455 0)
(s456 0)
(s457 0)
(s458 0)
(s459 0)
(s460 0)
(s461 0)
(s462 0)
(s463 0)
(s464 0)
(s465 0)
(s466 0)
(s467 0)
(s468 0)
(s469 0)
(s470 0)
(s471 0)
(s472 0)
(s473 0)
(s474 0)
(s475 0)
(s476 0)
(s477 0)
(s478 0)
(s479 0)
(s480 0)
(s481 0)
(s482 0)
(s483 0)
(s484 0)
(s485 0)
(s486 0)
(s487 0)
(s488 0)
(s489 0)
(s490 0)
(s491 0)
(s492 0)
(s493 0)
(s494 0)
(s495 0)
(s496 0)
(s497 0)
(s498 0)
(s499 0)
(s500 0)
(s501 0)
(s502 0)
(s503 0)
(s504 0)
(s505 0)
(s506 0)
(s507 0)
(s508 0)
(s509 0)
(s510 0)
(s511 0)
(s512 0)
(s513 0)
(s514 0)
(s515 0)
(s516 0)
(s517 0)
(s518 0)
(s519 0)
(s520 0)
(s521 0)
(s522 0)
(s523 0)
(s524 0)
(s525 0)
(s526 0)
(s527 0)
(s528 0)
(s529 0)
(s530 0)
(s531 0)
(s532 0)
(s533 0)
(s534 0)
(s535 0)
(s536 0)
(s537 0)
(s538 0)
(s539 0)
(s540 0)
(s541 0)
(s542 0)
(s543 0)
(s544 0)
(s545 0)
(s546 0)
(s547 0)
(s548 0)
(s549 0)
(s550 0)
(s551 0)
(s552 0)
(s553 0)
(s554 0)
(s555 0)
(s556 0)
(s557 0)
(s558 0)
(s561 0)
(s562 0)
(s563 0)
(s564 0)
(s565 0)
(s566 0)
(s567 0)
(s568 0)
(s569 0)
(s570 0)
(s571 0)
(s572 0)
(s573 0)
(s574 0)
(s575 0)
(s576 0)
(s577 0)
(s578 0)
(s579 0)
(s580 0)
(s581 0)
(s582 0)
(s583 0)
(s584 0)
(s585 0)
(s586 0)
(s587 0)
(s588 0)
(s589 0)
(s590 0)
(s591 0)
(s592 0)
(s593 0)
(s594 0)
(s595 0)
(s596 0)
(s597 0)
(s598 0)
(s599 0)
(s600 0)
(s601 0)
(s602 0)
(s603 0)
(s604 0)
(s605 0)
(s606 0)
(s607 0)
(s608 0)
(s609 0)
(s610 0)
(s611 0)
(s612 0)
(s613 0)
(s614 0)
(s615 0)
(s616 0)
(s617 0)
(s618 0)
(s619 0)
(s620 0)
(s621 0)
(s622 0)
(s623 0)
(s624 0)
(s625 0)
(s626 0)
(s627 0)
(s628 0)
(s629 0)
(s630 0)
(s631 0)
(s632 0)
(s633 0)
(s634 0)
(s635 0)
(s636 0)
(s637 0)
(s638 0)
(s639 0)
(s640 0)
(s641 0)
(s642 0)
(s643 0)
(s644 0)
(s645 0)
(s646 0)
(s647 0)
(s648 0)
(s649 0)
(s650 0)
(s651 0)
(s652 0)
(s653 0)
(s654 0)
(s655 0)
(s656 0)
(s657 0)
(s658 0)
(s659 0)
(s660 0)
(s661 0)
(s662 0)
(s663 0)
(s664 0)
(s665 0)
(s666 0)
(s667 0)
(s668 0)
(s669 0)
(s670 0)
(s671 0)
(s672 0)
(s673 0)
(s674 0)
(s675 0)
(s676 0)
(s677 0)
(s678 0)
(s679 0)
(s680 0)
(s681 0)
(s682 0)
(s683 0)
(s684 0)
(s685 0)
(s686 0)
(s687 0)
(s688 0)
(s689 0)
(s690 0)
(s691 0)
(s692 0)
(s693 0)
(s694 0)
(s695 0)
(s696 0)
(s697 0)
(s698 0)
(s699 0)
(s700 0)
(s701 0)
(s702 0)
(s703 0)
(s704 0)
(s705 0)
(s706 0)
(s707 0)
(s708 0)
(s709 0)
(s710 0)
(s711 0)
(s712 0)
(s713 0)
(s714 0)
(s715 0)
(s716 0)
(s717 0)
(s718 0)
(s719 0)
(s720 0)
(s721 0)
(s722 0)
(s723 0)
(s724 0)
(s725 0)
(s726 0)
(s727 0)
(s728 0)
(s729 0)
(s730 0)
(s731 0)
(s732 0)
(s733 0)
(s734 0)
(s735 0)
(s736 0)
(s737 0)
(s738 0)
(s739 0)
(s740 0)
(s741 0)
(s742 0)
(s743 0)
(s744 0)
(s745 0)
(s746 0)
(s747 0)
(s748 0)
(s749 0)
(s750 0)
(s751 0)
(s752 0)
(s753 0)
(s754 0)
(s755 0)
(s756 0)
(s757 0)
(s758 0)
(s759 0)
(s760 0)
(s761 0)
(s762 0)
(s763 0)
(s764 0)
(s765 0)
(s766 0)
(s767 0)
(s768 0)
(s771 0)
(s772 0)
(s773 0)
(s774 0)
(s775 0)
(s776 0)
(s777 0)
(s778 0)
(s779 0)
(s780 0)
(s781 0)
(s782 0)
(s783 0)
(s784 0)
(s785 0)
(s786 0)
(s787 0)
(s788 0)
(s789 0)
(s790 0)
(s791 0)
(s792 0)
(s793 0)
(s794 0)
(s795 0)
(s796 0)
(s797 0)
(s798 0)
(s799 0)
(s800 0)
(s801 0)
(s802 0)
(s803 0)
(s804 0)
(s805 0)
(s806 0)
(s807 0)
(s808 0)
(s809 0)
(s810 0)
(s811 0)
(s812 0)
(s813 0)
(s814 0)
(s815 0)
(s816 0)
(s817 0)
(s818 0)
(s819 0)
(s820 0)
(s821 0)
(s822 0)
(s823 0)
(s824 0)
(s825 0)
(s826 0)
(s827 0)
(s828 0)
(s829 0)
(s830 0)
(s831 0)
(s832 0)
(s833 0)
(s834 0)
(s835 0)
(s836 0)
(s837 0)
(s838 0)
(s839 0)
(s840 0)
(s841 0)
(s842 0)
(s843 0)
(s844 0)
(s845 0)
(s846 0)
(s847 0)
(s848 0)
(s849 0)
(s850 0)
(s851 0)
(s852 0)
(s853 0)
(s854 0)
(s855 0)
(s856 0)
(s857 0)
(s858 0)
(s859 0)
(s860 0)
(s861 0)
(s862 0)
(s863 0)
(s864 0)
(s865 0)
(s866 0)
(s867 0)
(s868 0)
(s869 0)
(s870 0)
(s871 0)
(s872 0)
(s873 0)
(s874 0)
(s875 0)
(s876 0)
(s877 0)
(s878 0)
(s879 0)
(s880 0)
(s881 0)
(s882 0)
(s883 0)
(s884 0)
(s885 0)
(s886 0)
(s887 0)
(s888 0)
(s889 0)
(s890 0)
(s891 0)
(s892 0)
(s893 0)
(s894 0)
(s895 0)
(s896 0)
(s897 0)
(s898 0)
(s899 0)
(s900 0)
(s901 0)
(s902 0)
(s903 0)
(s904 0)
(s905 0)
(s906 0)
(s907 0)
(s908 0)
(s909 0)
(s910 0)
(s911 0)
(s912 0)
(s913 0)
(s914 0)
(s915 1)
(s916 0)
(s917 0)
(s918 0)
(s919 0)
(s920 0)
(s921 0)
(s922 0)
(s923 0)
(s924 0)
(s925 0)
(s926 0)
(s927 0)
(s928 0)
(s929 0)
(s930 0)
(s931 0)
(s932 0)
(s933 0)
(s934 0)
(s935 0)
(s936 0)
(s937 0)
(s938 0)
(s939 0)
(s940 0)
(s941 0)
(s942 0)
(s945 0)
(s946 0)
(s947 0)
(s948 0)
(s949 0)
(s950 0)
(s951 0)
(s952 0)
(s953 0)
(s954 0)
(s955 0)
(s956 0)
(s957 0)
(s958 0)
(s959 0)
(s960 0)
(s961 0)
(s962 0)
(s963 0)
(s964 0)
(s965 0)
(s966 0)
(s967 0)
(s968 0)
(s969 0)
(s970 0)
(s971 0)
(s972 0)
(s973 0)
(s974 0)
(s975 0)
(s976 0)
(s977 0)
(s978 0)
(s979 0)
(s980 0)
(s981 0)
(s982 0)
(s983 0)
(s984 0)
(s985 0)
(s986 0)
(s987 0)
(s988 0)
(s989 0)
(s990 0)
(s991 0)
(s992 0)
(s993 0)
(s994 0)
(s995 0)
(s996 0)
(s997 0)
(s998 0)
(s999 0)
(s1000 0)
(s1001 0)
(s1002 0)
(s1003 0)
(s1004 0)
(s1005 0)
(s1006 0)
(s1007 0)
(s1008 0)
(s1009 0)
(s1010 0)
(s1011 0)
(s1012 0)
(s1013 0)
(s1014 0)
(s1015 0)
(s1016 0)
(s1017 0)
(s1018 0)
(s1019 0)
(s1020 0)
(s1021 0)
(s1022 0)
(s1023 0)
(s1024 0)
(s1025 0)
(s1026 0)
(s1027 0)
(s1028 0)
(s1029 0)
(s1030 0)
(s1031 0)
(s1032 0)
(s1033 0)
(s1034 0)
(s1035 0)
(s1036 0)
(s1037 0)
(s1038 0)
(s1039 0)
(s1040 0)
(s1041 0)
(s1042 0)
(s1043 0)
(s1044 0)
(s1045 0)
(s1046 0)
(s1047 0)
(s1048 0)
(s1049 0)
(s1050 0)
(s1051 0)
(s1052 0)
(s1053 0)
(s1054 0)
(s1055 0)
(s1056 0)
(s1057 0)
(s1058 0)
(s1059 0)
(s1060 0)
(s1061 0)
(s1062 0)
(s1063 0)
(s1064 0)
(s1065 0)
(s1066 0)
(s1067 0)
(s1068 0)
(s1069 0)
(s1070 0)
(s1071 0)
(s1072 0)
(s1073 0)
(s1074 0)
(s1075 0)
(s1076 0)
(s1077 0)
(s1078 0)
(s1079 0)
(s1080 0)
(s1081 0)
(s1082 0)
(s1083 0)
(s1084 0)
(s1087 0)
(s1088 0)
(s1089 0)
(s1090 0)
(s1091 0)
(s1092 0)
(s1093 0)
(s1094 0)
(s1095 0)
(s1096 0)
(s1097 0)
(s1098 0)
(s1099 0)
(s1100 0)
(s1101 0)
(s1102 0)
(s1103 0)
(s1104 0)
(s1105 0)
(s1106 0)
(s1107 0)
(s1108 0)
(s1109 0)
(s1110 0)
(s1111 0)
(s1112 0)
(s1113 0)
(s1114 0)
(s1115 0)
(s1116 0)
(s1117 0)
(s1118 0)
(s1119 0)
(s1120 0)
(s1121 0)
(s1122 0)
(s1123 0)
(s1124 0)
(s1125 0)
(s1126 0)
(s1127 0)
(s1128 0)
(s1129 0)
(s1130 0)
(s1131 0)
(s1132 0)
(s1133 0)
(s1134 0)
(s1135 0)
(s1136 0)
(s1137 0)
(s1138 0)
(s1139 0)
(s1140 0)
(s1141 0)
(s1142 0)
(s1143 0)
(s1144 0)
(s1145 0)
(s1146 0)
(s1147 0)
(s1148 0)
(s1149 0)
(s1150 0)
(s1151 0)
(s1152 0)
(s1153 0)
(s1154 0)
(s1155 0)
(s1156 0)
(s1157 0)
(s1158 0)
(s1159 0)
(s1160 0)
(s1161 0)
(s1162 0)
(s1163 0)
(s1164 0)
(s1165 0)
(s1166 0)
(s1167 0)
(s1168 0)
(s1169 0)
(s1170 0)
(s1171 0)
(s1172 0)
(s1173 0)
(s1174 0)
(s1175 0)
(s1176 0)
(s1177 0)
(s1178 0)
(s1179 0)
(s1180 0)
(s1181 0)
(s1182 0)
(s1183 0)
(s1184 0)
(s1185 0)
(s1186 0)
(s1187 0)
(s1188 0)
(s1189 0)
(s1190 0)
(s1191 0)
(s1192 0)
(s1193 0)
(s1194 0)
(s1195 0)
(s1196 0)
(s1197 0)
(s1198 0)
(s1201 0)
(s1202 0)
(s1203 0)
(s1204 0)
(s1205 0)
(s1206 0)
(s1207 0)
(s1208 0)
(s1209 0)
(s1210 0)
(s1211 0)
(s1212 0)
(s1213 0)
(s1214 0)
(s1215 0)
(s1216 0)
(s1217 0)
(s1218 0)
(s1219 0)
(s1220 0)
(s1221 0)
(s1222 0)
(s1223 0)
(s1224 0)
(s1225 0)
(s1226 0)
(s1227 0)
(s1228 0)
(s1229 0)
(s1230 0)
(s1231 0)
(s1232 0)
(s1233 0)
(s1234 0)
(s1235 0)
(s1236 0)
(s1237 0)
(s1238 0)
(s1239 0)
(s1240 0)
(s1241 0)
(s1242 0)
(s1243 0)
(s1244 0)
(s1245 0)
(s1246 0)
(s1247 0)
(s1248 0)
(s1249 0)
(s1250 0)
(s1251 0)
(s1252 0)
(s1253 0)
(s1254 0)
(s1255 0)
(s1256 0)
(s1257 0)
(s1258 0)
(s1259 0)
(s1260 0)
(s1261 0)
(s1262 0)
(s1263 0)
(s1264 0)
(s1265 0)
(s1266 0)
(s1267 0)
(s1268 0)
(s1269 0)
(s1270 0)
(s1271 0)
(s1272 0)
(s1273 0)
(s1274 0)
(s1275 0)
(s1276 0)
(s1277 0)
(s1278 0)
(s1279 0)
(s1280 0)
(s1281 0)
(s1282 0)
(s1283 0)
(s1284 0)
(s1285 0)
(s1286 0)
(s1287 0)
(s1288 0)
(s1291 0)
(s1292 0)
(s1293 0)
(s1294 0)
(s1295 0)
(s1296 0)
(s1297 0)
(s1298 0)
(s1299 0)
(s1300 0)
(s1301 0)
(s1302 0)
(s1303 0)
(s1304 0)
(s1305 0)
(s1306 0)
(s1307 0)
(s1308 0)
(s1309 0)
(s1310 0)
(s1311 0)
(s1312 0)
(s1313 0)
(s1314 0)
(s1315 0)
(s1316 0)
(s1317 0)
(s1318 0)
(s1319 0)
(s1320 0)
(s1321 0)
(s1322 0)
(s1323 0)
(s1324 0)
(s1325 0)
(s1326 0)
(s1327 0)
(s1328 0)
(s1329 0)
(s1330 0)
(s1331 0)
(s1332 0)
(s1333 0)
(s1334 0)
(s1335 0)
(s1336 0)
(s1337 0)
(s1338 0)
(s1339 0)
(s1340 0)
(s1341 0)
(s1342 0)
(s1343 0)
(s1344 0)
(s1345 0)
(s1346 0)
(s1347 0)
(s1348 0)
(s1349 0)
(s1350 0)
(s1351 0)
(s1352 0)
(s1353 0)
(s1354 0)
(s1355 0)
(s1356 0)
(s1357 0)
(s1358 0)
(s1361 0)
(s1362 0)
(s1363 0)
(s1364 0)
(s1365 0)
(s1366 0)
(s1367 0)
(s1368 0)
(s1369 0)
(s1370 0)
(s1371 0)
(s1372 0)
(s1373 0)
(s1374 0)
(s1375 0)
(s1376 0)
(s1377 0)
(s1378 0)
(s1379 0)
(s1380 0)
(s1381 0)
(s1382 0)
(s1383 0)
(s1384 0)
(s1385 0)
(s1386 0)
(s1387 0)
(s1388 0)
(s1389 0)
(s1390 0)
(s1391 0)
(s1392 0)
(s1393 0)
(s1394 0)
(s1395 0)
(s1396 0)
(s1397 0)
(s1398 0)
(s1399 0)
(s1400 0)
(s1401 0)
(s1402 0)
(s1403 0)
(s1404 0)
(s1405 0)
(s1406 0)
(s1407 0)
(s1408 0)
(s1409 0)
(s1410 0)
(s1411 0)
(s1412 0)
(s1415 0)
(s1416 0)
(s1417 0)
(s1418 0)
(s1419 0)
(s1420 0)
(s1421 0)
(s1422 0)
(s1423 0)
(s1424 0)
(s1425 0)
(s1426 0)
(s1427 0)
(s1428 0)
(s1429 0)
(s1430 0)
(s1431 0)
(s1432 0)
(s1433 0)
(s1434 0)
(s1435 0)
(s1436 0)
(s1437 0)
(s1438 0)
(s1439 0)
(s1440 0)
(s1441 0)
(s1442 0)
(s1443 0)
(s1444 0)
(s1445 0)
(s1446 0)
(s1447 0)
(s1448 0)
(s1449 0)
(s1450 0)
(s1451 0)
(s1452 0)
(s1453 0)
(s1454 0)
(s1457 0)
(s1458 0)
(s1459 0)
(s1460 0)
(s1461 0)
(s1462 0)
(s1463 0)
(s1464 0)
(s1465 0)
(s1466 0)
(s1467 0)
(s1468 0)
(s1469 0)
(s1470 0)
(s1471 0)
(s1472 0)
(s1473 0)
(s1474 0)
(s1475 0)
(s1476 0)
(s1477 0)
(s1478 0)
(s1479 0)
(s1480 0)
(s1481 0)
(s1482 0)
(s1483 0)
(s1484 0)
(s1485 0)
(s1486 0)
(s1487 0)
(s1488 0)
(s1491 0)
(s1492 0)
(s1493 0)
(s1494 0)
(s1495 0)
(s1496 0)
(s1497 0)
(s1498 0)
(s1499 0)
(s1500 0)
(s1501 0)
(s1502 0)
(s1503 0)
(s1504 0)
(s1505 0)
(s1506 0)
(s1507 0)
(s1508 0)
(s1509 0)
(s1510 0)
(s1511 0)
(s1512 0)
(s1513 0)
(s1514 0)
(s1515 0)
(s1516 0)
(s1517 0)
(s1518 0)
(s1519 0)
(s1520 0)
(s1521 0)
(s1522 0)
(s1523 0)
(s1524 0)
(s1525 0)
(s1526 0)
(s1527 0)
(s1528 0)
(s1529 0)
(s1530 0)
(s1531 0)
(s1532 0)
(s1533 0)
(s1534 0)
(s1535 0)
(s1536 0)
(s1537 0)
(s1538 0)
(s1539 0)
(s1540 0)
(s1541 0)
(s1542 0)
(s1543 0)
(s1544 0)
(s1545 0)
(s1546 0)
(s1547 0)
(s1548 0)
(s1549 0)
(s1550 0)
(s1551 0)
(s1552 0)
(s1555 0)
(s1556 0)
(s1557 0)
(s1558 0)
(s1559 0)
(s1560 0)
(s1561 0)
(s1562 0)
(s1563 0)
(s1564 0)
(s1565 0)
(s1566 0)
(s1567 0)
(s1568 0)
(s1569 0)
(s1570 0)
(s1571 0)
(s1572 0)
(s1573 0)
(s1574 0)
(s1575 0)
(s1576 0)
(s1577 0)
(s1578 0)
(s1579 0)
(s1580 0)
(s1581 0)
(s1582 0)
(s1585 0)
(s1586 0)
(s1587 0)
(s1588 0)
(s1589 0)
(s1590 0)
(s1591 0)
(s1592 0)
(s1593 0)
(s1594 0)
(s1595 0)
(s1596 0)
(s1597 0)
(s1598 0)
(s1599 0)
(s1600 0)
(s1601 0)
(s1602 0)
(s1603 0)
(s1604 0)
(s1605 0)
(s1606 0)
(s1607 0)
(s1608 0)
(s1609 0)
(s1610 0)
(s1611 0)
(s1612 0)
(s1613 0)
(s1614 0)
(s1615 0)
(s1616 0)
(s1619 0)
(s1620 0)
(s1621 0)
(s1622 0)
(s1623 0)
(s1624 0)
(s1625 0)
(s1626 0)
(s1627 0)
(s1628 0)
(s1629 0)
(s1630 0)
(s1631 0)
(s1632 0)
(s1633 0)
(s1634 0)
(s1635 0)
(s1636 0)
(s1637 0)
(s1638 0)
(s1639 0)
(s1640 0)
(s1641 0)
(s1642 0)
(s1643 0)
(s1644 0)
(s1645 0)
(s1646 0)
(s1647 0)
(s1648 0)
(s1649 0)
(s1650 0)
(s1651 0)
(s1652 0)
(s1653 0)
(s1654 0)
(s1655 0)
(s1656 0)
(s1657 0)
(s1658 0)
(s1661 0)
(s1662 0)
(s1663 0)
(s1664 0)
(s1665 0)
(s1666 0)
(s1667 0)
(s1668 0)
(s1669 0)
(s1670 0)
(s1671 0)
(s1672 0)
(s1673 0)
(s1674 0)
(s1675 0)
(s1676 0)
(s1677 0)
(s1678 0)
(s1679 0)
(s1680 0)
(s1681 0)
(s1682 0)
(s1683 0)
(s1684 0)
(s1685 0)
(s1686 0)
(s1687 0)
(s1688 0)
(s1689 0)
(s1690 0)
(s1691 0)
(s1692 0)
(s1693 0)
(s1694 0)
(s1695 0)
(s1696 0)
(s1697 0)
(s1698 0)
(s1699 0)
(s1700 0)
(s1701 0)
(s1702 0)
(s1703 0)
(s1704 0)
(s1705 0)
(s1706 0)
(s1707 0)
(s1708 0)
(s1709 0)
(s1710 0)
(s1711 0)
(s1712 0)
(s1715 0)
(s1716 0)
(s1717 0)
(s1718 0)
(s1719 0)
(s1720 0)
(s1721 0)
(s1722 0)
(s1723 0)
(s1724 0)
(s1725 0)
(s1726 0)
(s1727 0)
(s1728 0)
(s1729 0)
(s1730 0)
(s1731 0)
(s1732 0)
(s1733 0)
(s1734 0)
(s1735 0)
(s1736 0)
(s1737 0)
(s1738 0)
(s1739 0)
(s1740 0)
(s1741 0)
(s1742 0)
(s1743 0)
(s1744 0)
(s1745 0)
(s1746 0)
(s1747 0)
(s1748 0)
(s1749 0)
(s1750 0)
(s1751 0)
(s1752 0)
(s1753 0)
(s1754 0)
(s1755 0)
(s1756 0)
(s1757 0)
(s1758 0)
(s1759 0)
(s1760 0)
(s1761 0)
(s1762 0)
(s1763 0)
(s1764 0)
(s1765 0)
(s1766 0)
(s1767 0)
(s1768 0)
(s1769 0)
(s1770 0)
(s1771 0)
(s1772 0)
(s1773 0)
(s1774 0)
(s1775 0)
(s1776 0)
(s1777 0)
(s1778 0)
(s1779 0)
(s1780 0)
(s1781 0)
(s1782 0)
(s1785 0)
(s1786 0)
(s1787 0)
(s1788 0)
(s1789 0)
(s1790 0)
(s1791 0)
(s1792 0)
(s1793 0)
(s1794 0)
(s1795 0)
(s1796 0)
(s1797 0)
(s1798 0)
(s1799 0)
(s1800 0)
(s1801 0)
(s1802 0)
(s1803 0)
(s1804 0)
(s1805 0)
(s1806 0)
(s1807 0)
(s1808 0)
(s1809 0)
(s1810 0)
(s1811 0)
(s1812 0)
(s1813 0)
(s1814 0)
(s1815 0)
(s1816 0)
(s1817 0)
(s1818 0)
(s1819 0)
(s1820 0)
(s1821 0)
(s1822 0)
(s1823 0)
(s1824 0)
(s1825 0)
(s1826 0)
(s1827 0)
(s1828 0)
(s1829 0)
(s1830 0)
(s1831 0)
(s1832 0)
(s1833 0timeout
) org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3041/9588 variables, and 9 constraints, problems are : Problem set: 0 solved, 2 unsolved in 5020 ms.
Refiners :[Positive P Invariants (semi-flows): 3/47 constraints, Generalized P Invariants (flows): 4/15 constraints, State Equation: 0/3096 constraints, ReadFeed: 0/2632 constraints, PredecessorRefiner: 0/2 constraints, Known Traps: 2/2 constraints]
After SMT, in 8416ms problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 5 out of 3096 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3096/3096 places, 7092/7092 transitions.
Free-agglomeration rule (complex) applied 294 times.
Iterating global reduction 0 with 294 rules applied. Total rules applied 294 place count 3096 transition count 9768
Reduce places removed 294 places and 0 transitions.
Iterating post reduction 0 with 294 rules applied. Total rules applied 588 place count 2802 transition count 9768
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 1 with 2 rules applied. Total rules applied 590 place count 2802 transition count 9768
Applied a total of 590 rules in 1733 ms. Remains 2802 /3096 variables (removed 294) and now considering 9768/7092 (removed -2676) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1733 ms. Remains : 2802/3096 places, 9768/7092 transitions.
RANDOM walk for 40000 steps (1133 resets) in 2771 ms. (14 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (93 resets) in 269 ms. (148 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (92 resets) in 258 ms. (154 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 25729 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :0 out of 2
Probabilistic random walk after 25729 steps, saw 10971 distinct states, run finished after 3003 ms. (steps per millisecond=8 ) properties seen :0
[2024-05-25 00:31:59] [INFO ] Flow matrix only has 8882 transitions (discarded 886 similar events)
// Phase 1: matrix 8882 rows 2802 cols
[2024-05-25 00:31:59] [INFO ] Computed 62 invariants in 122 ms
[2024-05-25 00:31:59] [INFO ] State equation strengthened by 5602 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2701/2706 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2706 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 41/2747 variables, 4/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2747 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 44/2791 variables, 44/51 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2791 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 11/2802 variables, 11/62 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2802 variables, 0/62 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 8882/11684 variables, 2802/2864 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/11684 variables, 5602/8466 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/11684 variables, 0/8466 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 0/11684 variables, 0/8466 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 11684/11684 variables, and 8466 constraints, problems are : Problem set: 0 solved, 2 unsolved in 5723 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 15/15 constraints, State Equation: 2802/2802 constraints, ReadFeed: 5602/5602 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2701/2706 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-25 00:32:08] [INFO ] Deduced a trap composed of 263 places in 2274 ms of which 19 ms to minimize.
[2024-05-25 00:32:10] [INFO ] Deduced a trap composed of 282 places in 2285 ms of which 18 ms to minimize.
[2024-05-25 00:32:12] [INFO ] Deduced a trap composed of 172 places in 2272 ms of which 17 ms to minimize.
[2024-05-25 00:32:15] [INFO ] Deduced a trap composed of 342 places in 2292 ms of which 18 ms to minimize.
[2024-05-25 00:32:17] [INFO ] Deduced a trap composed of 324 places in 2194 ms of which 18 ms to minimize.
[2024-05-25 00:32:19] [INFO ] Deduced a trap composed of 146 places in 2292 ms of which 16 ms to minimize.
[2024-05-25 00:32:22] [INFO ] Deduced a trap composed of 214 places in 2242 ms of which 18 ms to minimize.
[2024-05-25 00:32:24] [INFO ] Deduced a trap composed of 132 places in 2224 ms of which 18 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/2706 variables, 8/11 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2706 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 41/2747 variables, 4/15 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-25 00:32:26] [INFO ] Deduced a trap composed of 39 places in 2229 ms of which 18 ms to minimize.
[2024-05-25 00:32:29] [INFO ] Deduced a trap composed of 231 places in 2187 ms of which 20 ms to minimize.
[2024-05-25 00:32:31] [INFO ] Deduced a trap composed of 70 places in 2235 ms of which 19 ms to minimize.
[2024-05-25 00:32:33] [INFO ] Deduced a trap composed of 89 places in 2211 ms of which 18 ms to minimize.
[2024-05-25 00:32:35] [INFO ] Deduced a trap composed of 70 places in 2079 ms of which 18 ms to minimize.
[2024-05-25 00:32:38] [INFO ] Deduced a trap composed of 297 places in 2203 ms of which 19 ms to minimize.
[2024-05-25 00:32:40] [INFO ] Deduced a trap composed of 140 places in 2159 ms of which 18 ms to minimize.
[2024-05-25 00:32:42] [INFO ] Deduced a trap composed of 140 places in 2181 ms of which 19 ms to minimize.
[2024-05-25 00:32:44] [INFO ] Deduced a trap composed of 115 places in 2230 ms of which 18 ms to minimize.
[2024-05-25 00:32:46] [INFO ] Deduced a trap composed of 115 places in 2154 ms of which 18 ms to minimize.
[2024-05-25 00:32:49] [INFO ] Deduced a trap composed of 241 places in 2084 ms of which 18 ms to minimize.
[2024-05-25 00:32:51] [INFO ] Deduced a trap composed of 98 places in 2187 ms of which 18 ms to minimize.
SMT process timed out in 51621ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 5 out of 2802 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2802/2802 places, 9768/9768 transitions.
Applied a total of 0 rules in 592 ms. Remains 2802 /2802 variables (removed 0) and now considering 9768/9768 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 594 ms. Remains : 2802/2802 places, 9768/9768 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2802/2802 places, 9768/9768 transitions.
Applied a total of 0 rules in 595 ms. Remains 2802 /2802 variables (removed 0) and now considering 9768/9768 (removed 0) transitions.
[2024-05-25 00:32:52] [INFO ] Flow matrix only has 8882 transitions (discarded 886 similar events)
[2024-05-25 00:32:52] [INFO ] Invariant cache hit.
[2024-05-25 00:32:57] [INFO ] Implicit Places using invariants in 5447 ms returned []
[2024-05-25 00:32:57] [INFO ] Flow matrix only has 8882 transitions (discarded 886 similar events)
[2024-05-25 00:32:57] [INFO ] Invariant cache hit.
[2024-05-25 00:33:01] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2024-05-25 00:33:31] [INFO ] Performed 464/2802 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 00:34:04] [INFO ] Performed 704/2802 implicitness test of which 0 returned IMPLICIT in 62 seconds.
[2024-05-25 00:34:34] [INFO ] Performed 988/2802 implicitness test of which 0 returned IMPLICIT in 93 seconds.
[2024-05-25 00:35:05] [INFO ] Performed 1276/2802 implicitness test of which 0 returned IMPLICIT in 124 seconds.
[2024-05-25 00:35:05] [INFO ] Timeout of Implicit test with SMT after 124 seconds.
[2024-05-25 00:35:05] [INFO ] Implicit Places using invariants and state equation in 127886 ms returned []
Implicit Place search using SMT with State Equation took 133335 ms to find 0 implicit places.
[2024-05-25 00:35:07] [INFO ] Redundant transitions in 1249 ms returned []
Running 9674 sub problems to find dead transitions.
[2024-05-25 00:35:07] [INFO ] Flow matrix only has 8882 transitions (discarded 886 similar events)
[2024-05-25 00:35:07] [INFO ] Invariant cache hit.
[2024-05-25 00:35:07] [INFO ] State equation strengthened by 5602 read => feed constraints.

BK_TIME_CONFINEMENT_REACHED

--------------------
content from stderr:

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -timeout 360 -rebuildPNML

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="MultiCrashLeafsetExtension-PT-S24C06"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="greatspnxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool greatspnxred"
echo " Input is MultiCrashLeafsetExtension-PT-S24C06, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r245-tall-171654349200091"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C06.tgz
mv MultiCrashLeafsetExtension-PT-S24C06 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;