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-171654349100060.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-S24C02, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r245-tall-171654349100060
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 8.1M
-rw-r--r-- 1 mcc users 9.7K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 58K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.1K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.0K Apr 22 14:53 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Apr 22 14:53 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.2K Apr 22 14:53 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Apr 22 14:53 LTLFireability.xml
-rw-r--r-- 1 mcc users 21K Apr 12 05:41 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 118K Apr 12 05:41 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Apr 12 05:30 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 56K Apr 12 05:30 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Apr 22 14:53 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Apr 22 14:53 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 7.6M 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-S24C02-LTLFireability-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1716581447137

Invoking MCC driver with
BK_TOOL=greatspnxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S24C02
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool greatspn
Invoking reducer
Running Version 202405141337
[2024-05-24 20:10:48] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2024-05-24 20:10:48] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-24 20:10:48] [INFO ] Load time of PNML (sax parser for PT used): 512 ms
[2024-05-24 20:10:48] [INFO ] Transformed 7032 places.
[2024-05-24 20:10:49] [INFO ] Transformed 10855 transitions.
[2024-05-24 20:10:49] [INFO ] Parsed PT model containing 7032 places and 10855 transitions and 46214 arcs in 658 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 13 ms.
Working with output stream class java.io.PrintStream
Support contains 77 out of 7032 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 7032/7032 places, 10855/10855 transitions.
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 0 with 32 rules applied. Total rules applied 32 place count 7000 transition count 10855
Discarding 1195 places :
Symmetric choice reduction at 1 with 1195 rule applications. Total rules 1227 place count 5805 transition count 9660
Iterating global reduction 1 with 1195 rules applied. Total rules applied 2422 place count 5805 transition count 9660
Discarding 1092 places :
Symmetric choice reduction at 1 with 1092 rule applications. Total rules 3514 place count 4713 transition count 8568
Iterating global reduction 1 with 1092 rules applied. Total rules applied 4606 place count 4713 transition count 8568
Discarding 538 places :
Symmetric choice reduction at 1 with 538 rule applications. Total rules 5144 place count 4175 transition count 7492
Iterating global reduction 1 with 538 rules applied. Total rules applied 5682 place count 4175 transition count 7492
Applied a total of 5682 rules in 3293 ms. Remains 4175 /7032 variables (removed 2857) and now considering 7492/10855 (removed 3363) transitions.
[2024-05-24 20:10:52] [INFO ] Flow matrix only has 6892 transitions (discarded 600 similar events)
// Phase 1: matrix 6892 rows 4175 cols
[2024-05-24 20:10:52] [INFO ] Computed 781 invariants in 321 ms
[2024-05-24 20:11:00] [INFO ] Implicit Places using invariants in 7522 ms returned [4, 8, 12, 14, 16, 21, 28, 37, 48, 61, 76, 93, 112, 133, 156, 180, 204, 206, 208, 229, 248, 265, 280, 293, 304, 313, 320, 325, 328, 346, 349, 350, 351, 354, 359, 366, 375, 386, 399, 414, 431, 450, 471, 493, 516, 517, 536, 553, 571, 584, 595, 604, 611, 616, 619, 621, 632, 639, 642, 643, 644, 646, 649, 654, 661, 670, 681, 694, 709, 726, 745, 765, 785, 786, 787, 804, 819, 832, 843, 852, 859, 864, 867, 869, 871, 882, 889, 892, 893, 894, 896, 898, 901, 906, 913, 922, 933, 946, 961, 978, 996, 1014, 1015, 1016, 1031, 1044, 1055, 1064, 1071, 1076, 1079, 1081, 1083, 1085, 1096, 1103, 1106, 1107, 1108, 1110, 1112, 1114, 1117, 1122, 1129, 1138, 1149, 1162, 1177, 1193, 1209, 1210, 1211, 1224, 1235, 1244, 1251, 1256, 1259, 1261, 1263, 1265, 1267, 1278, 1285, 1288, 1289, 1290, 1292, 1294, 1296, 1298, 1301, 1306, 1313, 1322, 1333, 1346, 1360, 1374, 1375, 1376, 1387, 1396, 1403, 1408, 1411, 1413, 1415, 1417, 1419, 1421, 1432, 1439, 1442, 1444, 1446, 1448, 1450, 1452, 1454, 1459, 1464, 1471, 1480, 1491, 1503, 1515, 1516, 1517, 1526, 1533, 1538, 1541, 1543, 1545, 1547, 1549, 1551, 1553, 1564, 1571, 1574, 1576, 1578, 1580, 1582, 1584, 1586, 1588, 1591, 1596, 1603, 1612, 1624, 1634, 1635, 1636, 1643, 1648, 1651, 1653, 1655, 1657, 1659, 1661, 1664, 1666, 1677, 1684, 1687, 1688, 1689, 1691, 1693, 1695, 1697, 1699, 1701, 1703, 1706, 1711, 1718, 1726, 1734, 1735, 1736, 1741, 1744, 1746, 1750, 1752, 1754, 1756, 1758, 1760, 1771, 1778, 1781, 1782, 1783, 1785, 1787, 1789, 1791, 1793, 1795, 1797, 1799, 1802, 1807, 1813, 1819, 1820, 1821, 1824, 1826, 1828, 1830, 1834, 1836, 1838, 1840, 1842, 1853, 1860, 1863, 1865, 1867, 1869, 1871, 1873, 1875, 1877, 1879, 1881, 1883, 1886, 1892, 1896, 1897, 1898, 1900, 1902, 1904, 1906, 1908, 1910, 1912, 1914, 1916, 1918, 1929, 1936, 1939, 1940, 1941, 1943, 1945, 1947, 1949, 1951, 1953, 1955, 1957, 1959, 1961, 1963, 1966, 1968, 1970, 1972, 1974, 1976, 1978, 1980, 1982, 1984, 1986, 1988, 2001, 2003, 2007, 2010, 2011, 2012, 2014, 2016, 2018, 2020, 2022, 2024, 2026, 2028, 2030, 2032, 2034, 2038, 2039, 2041, 2043, 2045, 2047, 2049, 2051, 2053, 2055, 2057, 2061, 2072, 2079, 2082, 2083, 2084, 2086, 2088, 2090, 2092, 2094, 2096, 2098, 2100, 2102, 2104, 2106, 2109, 2110, 2111, 2113, 2115, 2117, 2119, 2121, 2123, 2125, 2127, 2129, 2131, 2142, 2149, 2152, 2153, 2154, 2156, 2158, 2160, 2162, 2164, 2166, 2168, 2170, 2172, 2174, 2177, 2182, 2183, 2184, 2187, 2189, 2191, 2193, 2195, 2197, 2199, 2201, 2203, 2205, 2216, 2223, 2226, 2227, 2228, 2230, 2232, 2234, 2236, 2238, 2240, 2242, 2244, 2246, 2249, 2254, 2261, 2262, 2263, 2268, 2271, 2274, 2276, 2278, 2280, 2282, 2284, 2286, 2288, 2299, 2306, 2310, 2311, 2313, 2317, 2319, 2321, 2323, 2325, 2327, 2329, 2332, 2337, 2344, 2353, 2354, 2355, 2362, 2367, 2370, 2372, 2374, 2376, 2378, 2380, 2383, 2385, 2396, 2406, 2407, 2408, 2410, 2412, 2414, 2416, 2418, 2420, 2422, 2425, 2430, 2437, 2446, 2457, 2458, 2459, 2468, 2475, 2480, 2483, 2485, 2487, 2489, 2491, 2493, 2495, 2506, 2513, 2516, 2517, 2518, 2520, 2522, 2524, 2526, 2528, 2530, 2533, 2538, 2545, 2554, 2565, 2578, 2579, 2580, 2591, 2600, 2607, 2612, 2615, 2617, 2619, 2621, 2623, 2625, 2643, 2646, 2647, 2648, 2650, 2652, 2654, 2656, 2658, 2661, 2666, 2673, 2682, 2693, 2706, 2721, 2722, 2723, 2736, 2747, 2757, 2764, 2769, 2772, 2774, 2776, 2778, 2780, 2798, 2801, 2802, 2803, 2805, 2807, 2809, 2811, 2814, 2819, 2826, 2835, 2846, 2859, 2874, 2891, 2892, 2893, 2908, 2921, 2932, 2941, 2948, 2953, 2956, 2958, 2960, 2962, 2973, 2980, 2983, 2984, 2985, 2987, 2989, 2991, 2994, 2999, 3006, 3015, 3026, 3039, 3054, 3071, 3090, 3091, 3092, 3109, 3124, 3137, 3148, 3157, 3164, 3169, 3172, 3174, 3176, 3187, 3194, 3197, 3198, 3199, 3201, 3203, 3206, 3211, 3218, 3227, 3238, 3251, 3266, 3283, 3302, 3323, 3324, 3325, 3344, 3361, 3376, 3389, 3400, 3409, 3416, 3421, 3424, 3426, 3437, 3444, 3447, 3448, 3449, 3451, 3454, 3459, 3466, 3475, 3486, 3499, 3514, 3531, 3550, 3571, 3594, 3595, 3596, 3617, 3636, 3653, 3668, 3681, 3692, 3701, 3708, 3713, 3716, 3727, 3729, 3733, 3736, 3737, 3738, 3741, 3746, 3753, 3762, 3773, 3786, 3801, 3818, 3837, 3858, 3881, 3906, 3908, 3931, 3952, 3971, 3988, 4003, 4016, 4027, 4036, 4043, 4050, 4062]
[2024-05-24 20:11:00] [INFO ] Actually due to overlaps returned [632, 882, 1096, 1278, 1432, 1564, 1677, 1771, 1853, 1929, 2001, 2072, 2142, 2216, 2299, 2396, 2506, 2973, 3187, 3437, 3727, 4062, 4, 12, 14, 204, 206, 280, 293, 346, 349, 350, 516, 584, 595, 639, 642, 643, 785, 786, 843, 852, 889, 892, 893, 1014, 1015, 1064, 1071, 1103, 1106, 1107, 1209, 1210, 1251, 1256, 1285, 1288, 1289, 1374, 1375, 1408, 1411, 1439, 1442, 1515, 1516, 1541, 1543, 1571, 1574, 1634, 1635, 1653, 1655, 1684, 1687, 1688, 1734, 1735, 1750, 1778, 1781, 1782, 1819, 1820, 1830, 1860, 1863, 1896, 1897, 1906, 1908, 1936, 1939, 1940, 1966, 1976, 1978, 2003, 2007, 2010, 2011, 2038, 2047, 2049, 2079, 2082, 2083, 2109, 2110, 2119, 2121, 2149, 2152, 2153, 2182, 2183, 2193, 2195, 2223, 2226, 2227, 2261, 2262, 2276, 2278, 2306, 2310, 2353, 2354, 2372, 2374, 2406, 2407, 2457, 2458, 2483, 2485, 2513, 2516, 2517, 2578, 2579, 2615, 2643, 2646, 2647, 2721, 2722, 2769, 2798, 2801, 2802, 2891, 2892, 2948, 2953, 2980, 2983, 2984, 3090, 3091, 3157, 3164, 3194, 3197, 3198, 3323, 3324, 3400, 3409, 3444, 3447, 3448, 3594, 3595, 3681, 3692, 3729, 3733, 3736, 3737, 3906, 4003, 4016]
Discarding 186 places :
Implicit Place search using SMT only with invariants took 7582 ms to find 186 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3989/7032 places, 7492/10855 transitions.
Discarding 88 places :
Symmetric choice reduction at 0 with 88 rule applications. Total rules 88 place count 3901 transition count 7404
Iterating global reduction 0 with 88 rules applied. Total rules applied 176 place count 3901 transition count 7404
Discarding 88 places :
Symmetric choice reduction at 0 with 88 rule applications. Total rules 264 place count 3813 transition count 7316
Iterating global reduction 0 with 88 rules applied. Total rules applied 352 place count 3813 transition count 7316
Discarding 87 places :
Symmetric choice reduction at 0 with 87 rule applications. Total rules 439 place count 3726 transition count 7229
Iterating global reduction 0 with 87 rules applied. Total rules applied 526 place count 3726 transition count 7229
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 565 place count 3687 transition count 7151
Iterating global reduction 0 with 39 rules applied. Total rules applied 604 place count 3687 transition count 7151
Applied a total of 604 rules in 2143 ms. Remains 3687 /3989 variables (removed 302) and now considering 7151/7492 (removed 341) transitions.
[2024-05-24 20:11:02] [INFO ] Flow matrix only has 6551 transitions (discarded 600 similar events)
// Phase 1: matrix 6551 rows 3687 cols
[2024-05-24 20:11:02] [INFO ] Computed 595 invariants in 200 ms
[2024-05-24 20:11:07] [INFO ] Implicit Places using invariants in 5513 ms returned [7, 13, 18, 25, 34, 45, 58, 73, 90, 109, 130, 153, 177, 203, 224, 243, 260, 297, 306, 313, 318, 321, 340, 343, 348, 355, 364, 375, 388, 403, 420, 439, 460, 482, 505, 524, 541, 559, 590, 597, 602, 605, 607, 619, 621, 624, 629, 636, 645, 656, 669, 684, 701, 720, 740, 759, 776, 791, 804, 829, 834, 837, 839, 841, 851, 853, 855, 858, 863, 870, 879, 890, 903, 918, 935, 953, 970, 985, 998, 1009, 1028, 1031, 1033, 1035, 1037, 1047, 1049, 1051, 1053, 1056, 1061, 1068, 1077, 1088, 1101, 1116, 1132, 1147, 1160, 1171, 1180, 1193, 1195, 1197, 1199, 1201, 1211, 1213, 1215, 1217, 1219, 1222, 1227, 1234, 1243, 1254, 1267, 1281, 1294, 1305, 1314, 1321, 1329, 1331, 1333, 1335, 1337, 1349, 1351, 1353, 1355, 1357, 1359, 1364, 1369, 1376, 1385, 1396, 1408, 1419, 1428, 1435, 1440, 1445, 1447, 1449, 1451, 1453, 1467, 1469, 1471, 1473, 1475, 1477, 1479, 1482, 1487, 1494, 1503, 1515, 1525, 1532, 1537, 1540, 1544, 1546, 1548, 1551, 1553, 1566, 1568, 1570, 1572, 1574, 1576, 1578, 1580, 1583, 1588, 1595, 1603, 1610, 1615, 1618, 1620, 1625, 1627, 1629, 1631, 1633, 1643, 1645, 1647, 1649, 1651, 1653, 1655, 1657, 1659, 1662, 1667, 1673, 1678, 1681, 1683, 1685, 1690, 1692, 1694, 1696, 1698, 1710, 1712, 1714, 1716, 1718, 1720, 1722, 1724, 1726, 1728, 1731, 1737, 1740, 1742, 1744, 1746, 1750, 1752, 1754, 1756, 1758, 1770, 1772, 1774, 1776, 1778, 1780, 1782, 1784, 1786, 1788, 1790, 1792, 1796, 1798, 1800, 1802, 1806, 1808, 1810, 1812, 1814, 1826, 1828, 1830, 1832, 1834, 1836, 1838, 1840, 1842, 1844, 1846, 1848, 1852, 1854, 1856, 1858, 1862, 1864, 1866, 1868, 1872, 1884, 1886, 1888, 1890, 1892, 1894, 1896, 1898, 1900, 1902, 1904, 1906, 1908, 1910, 1912, 1914, 1918, 1920, 1922, 1924, 1926, 1936, 1938, 1940, 1942, 1944, 1946, 1948, 1950, 1952, 1954, 1956, 1959, 1963, 1966, 1968, 1970, 1974, 1976, 1978, 1980, 1982, 1992, 1994, 1996, 1998, 2000, 2002, 2004, 2006, 2008, 2010, 2013, 2018, 2024, 2029, 2032, 2035, 2039, 2041, 2043, 2045, 2047, 2059, 2061, 2065, 2067, 2069, 2071, 2073, 2075, 2077, 2080, 2085, 2092, 2100, 2107, 2112, 2115, 2119, 2121, 2123, 2126, 2128, 2141, 2143, 2145, 2147, 2149, 2151, 2153, 2155, 2158, 2163, 2170, 2179, 2189, 2198, 2205, 2210, 2215, 2217, 2219, 2221, 2223, 2233, 2235, 2237, 2239, 2241, 2243, 2245, 2248, 2253, 2260, 2269, 2280, 2292, 2303, 2312, 2319, 2324, 2328, 2330, 2332, 2334, 2336, 2347, 2349, 2351, 2353, 2355, 2357, 2360, 2365, 2372, 2381, 2392, 2405, 2419, 2432, 2443, 2453, 2460, 2467, 2469, 2471, 2473, 2475, 2486, 2488, 2490, 2492, 2494, 2497, 2502, 2509, 2518, 2529, 2542, 2557, 2573, 2588, 2601, 2612, 2621, 2634, 2636, 2638, 2640, 2650, 2652, 2654, 2656, 2659, 2664, 2671, 2680, 2691, 2704, 2719, 2736, 2754, 2771, 2786, 2799, 2810, 2829, 2832, 2834, 2836, 2846, 2848, 2850, 2853, 2858, 2865, 2874, 2885, 2898, 2913, 2930, 2949, 2969, 2988, 3005, 3020, 3033, 3058, 3063, 3066, 3068, 3078, 3080, 3083, 3088, 3095, 3104, 3115, 3128, 3143, 3160, 3179, 3200, 3222, 3243, 3262, 3279, 3294, 3325, 3332, 3337, 3340, 3348, 3351, 3356, 3363, 3372, 3383, 3396, 3411, 3428, 3447, 3468, 3491, 3517, 3540, 3561, 3580, 3597, 3634, 3643, 3650, 3657]
Discarding 528 places :
Implicit Place search using SMT only with invariants took 5532 ms to find 528 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3159/7032 places, 7151/10855 transitions.
Applied a total of 0 rules in 339 ms. Remains 3159 /3159 variables (removed 0) and now considering 7151/7151 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 18911 ms. Remains : 3159/7032 places, 7151/10855 transitions.
Support contains 77 out of 3159 places after structural reductions.
[2024-05-24 20:11:08] [INFO ] Flatten gal took : 417 ms
[2024-05-24 20:11:09] [INFO ] Flatten gal took : 287 ms
[2024-05-24 20:11:09] [INFO ] Input system was already deterministic with 7151 transitions.
Reduction of identical properties reduced properties to check from 37 to 35
RANDOM walk for 40000 steps (1880 resets) in 3406 ms. (11 steps per ms) remains 20/35 properties
BEST_FIRST walk for 4002 steps (32 resets) in 72 ms. (54 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (32 resets) in 28 ms. (138 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (32 resets) in 32 ms. (121 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (32 resets) in 51 ms. (77 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (32 resets) in 35 ms. (111 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (32 resets) in 30 ms. (129 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4002 steps (32 resets) in 23 ms. (166 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (32 resets) in 25 ms. (154 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4002 steps (32 resets) in 26 ms. (148 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (32 resets) in 23 ms. (166 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (32 resets) in 49 ms. (80 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (32 resets) in 26 ms. (148 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4002 steps (32 resets) in 29 ms. (133 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (32 resets) in 27 ms. (143 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (32 resets) in 130 ms. (30 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (32 resets) in 29 ms. (133 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (32 resets) in 19 ms. (200 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (32 resets) in 28 ms. (138 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (32 resets) in 24 ms. (160 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (32 resets) in 20 ms. (190 steps per ms) remains 20/20 properties
[2024-05-24 20:11:11] [INFO ] Flow matrix only has 6551 transitions (discarded 600 similar events)
// Phase 1: matrix 6551 rows 3159 cols
[2024-05-24 20:11:11] [INFO ] Computed 67 invariants in 142 ms
[2024-05-24 20:11:11] [INFO ] State equation strengthened by 2625 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/47 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/47 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/47 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 20 unsolved
Problem AtomicPropp6 is UNSAT
Problem AtomicPropp28 is UNSAT
At refinement iteration 3 (OVERLAPS) 3025/3072 variables, 20/23 constraints. Problems are: Problem set: 2 solved, 18 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3072 variables, 1/24 constraints. Problems are: Problem set: 2 solved, 18 unsolved
[2024-05-24 20:11:15] [INFO ] Deduced a trap composed of 551 places in 2543 ms of which 180 ms to minimize.
[2024-05-24 20:11:17] [INFO ] Deduced a trap composed of 576 places in 2472 ms of which 22 ms to minimize.
SMT process timed out in 6630ms, After SMT, problems are : Problem set: 2 solved, 18 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 38 out of 3159 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3159/3159 places, 7151/7151 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 3159 transition count 7146
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 3154 transition count 7146
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 10 place count 3154 transition count 7137
Deduced a syphon composed of 9 places in 4 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 28 place count 3145 transition count 7137
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 38 place count 3135 transition count 7123
Iterating global reduction 2 with 10 rules applied. Total rules applied 48 place count 3135 transition count 7123
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 48 place count 3135 transition count 7122
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 50 place count 3134 transition count 7122
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 56 place count 3128 transition count 7110
Iterating global reduction 2 with 6 rules applied. Total rules applied 62 place count 3128 transition count 7110
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 6 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 2 with 54 rules applied. Total rules applied 116 place count 3101 transition count 7083
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 117 place count 3100 transition count 7082
Iterating global reduction 2 with 1 rules applied. Total rules applied 118 place count 3100 transition count 7082
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 119 place count 3099 transition count 7080
Iterating global reduction 2 with 1 rules applied. Total rules applied 120 place count 3099 transition count 7080
Free-agglomeration rule (complex) applied 259 times.
Iterating global reduction 2 with 259 rules applied. Total rules applied 379 place count 3099 transition count 6821
Reduce places removed 259 places and 0 transitions.
Iterating post reduction 2 with 259 rules applied. Total rules applied 638 place count 2840 transition count 6821
Partial Free-agglomeration rule applied 5 times.
Drop transitions (Partial Free agglomeration) removed 5 transitions
Iterating global reduction 3 with 5 rules applied. Total rules applied 643 place count 2840 transition count 6821
Applied a total of 643 rules in 3859 ms. Remains 2840 /3159 variables (removed 319) and now considering 6821/7151 (removed 330) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3860 ms. Remains : 2840/3159 places, 6821/7151 transitions.
RANDOM walk for 40000 steps (2772 resets) in 961 ms. (41 steps per ms) remains 17/18 properties
BEST_FIRST walk for 4004 steps (24 resets) in 23 ms. (166 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (24 resets) in 17 ms. (222 steps per ms) remains 16/17 properties
BEST_FIRST walk for 4004 steps (24 resets) in 16 ms. (235 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (20 resets) in 17 ms. (222 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (23 resets) in 18 ms. (210 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4002 steps (23 resets) in 15 ms. (250 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (24 resets) in 15 ms. (250 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (24 resets) in 16 ms. (235 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (20 resets) in 30 ms. (129 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (23 resets) in 21 ms. (182 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (25 resets) in 16 ms. (235 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (23 resets) in 21 ms. (182 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (23 resets) in 23 ms. (166 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (24 resets) in 20 ms. (190 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (24 resets) in 19 ms. (200 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (24 resets) in 19 ms. (200 steps per ms) remains 16/16 properties
[2024-05-24 20:11:22] [INFO ] Flow matrix only has 5964 transitions (discarded 857 similar events)
// Phase 1: matrix 5964 rows 2840 cols
[2024-05-24 20:11:22] [INFO ] Computed 67 invariants in 172 ms
[2024-05-24 20:11:22] [INFO ] State equation strengthened by 2614 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/34 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/34 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/34 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 3 (OVERLAPS) 2714/2748 variables, 15/18 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2748 variables, 1/19 constraints. Problems are: Problem set: 0 solved, 16 unsolved
[2024-05-24 20:11:25] [INFO ] Deduced a trap composed of 154 places in 2022 ms of which 37 ms to minimize.
[2024-05-24 20:11:27] [INFO ] Deduced a trap composed of 534 places in 2052 ms of which 18 ms to minimize.
[2024-05-24 20:11:29] [INFO ] Deduced a trap composed of 136 places in 2058 ms of which 22 ms to minimize.
[2024-05-24 20:11:31] [INFO ] Deduced a trap composed of 162 places in 2106 ms of which 19 ms to minimize.
[2024-05-24 20:11:33] [INFO ] Deduced a trap composed of 130 places in 2117 ms of which 18 ms to minimize.
[2024-05-24 20:11:35] [INFO ] Deduced a trap composed of 543 places in 2072 ms of which 20 ms to minimize.
[2024-05-24 20:11:37] [INFO ] Deduced a trap composed of 514 places in 2116 ms of which 19 ms to minimize.
[2024-05-24 20:11:40] [INFO ] Deduced a trap composed of 488 places in 2064 ms of which 18 ms to minimize.
[2024-05-24 20:11:42] [INFO ] Deduced a trap composed of 159 places in 2038 ms of which 19 ms to minimize.
[2024-05-24 20:11:44] [INFO ] Deduced a trap composed of 135 places in 2091 ms of which 19 ms to minimize.
[2024-05-24 20:11:46] [INFO ] Deduced a trap composed of 207 places in 2037 ms of which 19 ms to minimize.
[2024-05-24 20:11:48] [INFO ] Deduced a trap composed of 128 places in 2024 ms of which 19 ms to minimize.
[2024-05-24 20:11:50] [INFO ] Deduced a trap composed of 125 places in 1932 ms of which 18 ms to minimize.
[2024-05-24 20:11:52] [INFO ] Deduced a trap composed of 153 places in 2031 ms of which 19 ms to minimize.
[2024-05-24 20:11:54] [INFO ] Deduced a trap composed of 137 places in 2008 ms of which 20 ms to minimize.
[2024-05-24 20:11:56] [INFO ] Deduced a trap composed of 142 places in 1883 ms of which 18 ms to minimize.
[2024-05-24 20:11:58] [INFO ] Deduced a trap composed of 169 places in 2111 ms of which 20 ms to minimize.
[2024-05-24 20:12:00] [INFO ] Deduced a trap composed of 150 places in 1930 ms of which 20 ms to minimize.
[2024-05-24 20:12:02] [INFO ] Deduced a trap composed of 170 places in 2136 ms of which 20 ms to minimize.
[2024-05-24 20:12:04] [INFO ] Deduced a trap composed of 321 places in 2014 ms of which 19 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/2748 variables, 20/39 constraints. Problems are: Problem set: 0 solved, 16 unsolved
[2024-05-24 20:12:07] [INFO ] Deduced a trap composed of 151 places in 2093 ms of which 20 ms to minimize.
[2024-05-24 20:12:09] [INFO ] Deduced a trap composed of 173 places in 1934 ms of which 18 ms to minimize.
SMT process timed out in 47017ms, After SMT, problems are : Problem set: 0 solved, 16 unsolved
Fused 16 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 34 out of 2840 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2840/2840 places, 6821/6821 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 2840 transition count 6819
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 2838 transition count 6819
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 2836 transition count 6817
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 2836 transition count 6817
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 2834 transition count 6813
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 2834 transition count 6813
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 14 place count 2834 transition count 6813
Applied a total of 14 rules in 1330 ms. Remains 2834 /2840 variables (removed 6) and now considering 6813/6821 (removed 8) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1330 ms. Remains : 2834/2840 places, 6813/6821 transitions.
RANDOM walk for 40000 steps (2779 resets) in 849 ms. (47 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4002 steps (24 resets) in 13 ms. (285 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (24 resets) in 13 ms. (285 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (25 resets) in 18 ms. (210 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (20 resets) in 14 ms. (266 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4002 steps (23 resets) in 12 ms. (307 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (24 resets) in 14 ms. (266 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (24 resets) in 12 ms. (308 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4002 steps (24 resets) in 12 ms. (307 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (20 resets) in 12 ms. (308 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (21 resets) in 15 ms. (250 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (23 resets) in 15 ms. (250 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (23 resets) in 12 ms. (308 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (24 resets) in 12 ms. (307 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (24 resets) in 14 ms. (266 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (25 resets) in 12 ms. (308 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (23 resets) in 14 ms. (266 steps per ms) remains 16/16 properties
Interrupted probabilistic random walk after 28189 steps, run timeout after 3001 ms. (steps per millisecond=9 ) properties seen :0 out of 16
Probabilistic random walk after 28189 steps, saw 11916 distinct states, run finished after 3004 ms. (steps per millisecond=9 ) properties seen :0
[2024-05-24 20:12:13] [INFO ] Flow matrix only has 5956 transitions (discarded 857 similar events)
// Phase 1: matrix 5956 rows 2834 cols
[2024-05-24 20:12:14] [INFO ] Computed 67 invariants in 149 ms
[2024-05-24 20:12:14] [INFO ] State equation strengthened by 2612 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/34 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/34 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/34 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 3 (OVERLAPS) 2710/2744 variables, 15/18 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2744 variables, 1/19 constraints. Problems are: Problem set: 0 solved, 16 unsolved
[2024-05-24 20:12:16] [INFO ] Deduced a trap composed of 174 places in 1988 ms of which 19 ms to minimize.
[2024-05-24 20:12:18] [INFO ] Deduced a trap composed of 507 places in 2038 ms of which 18 ms to minimize.
[2024-05-24 20:12:20] [INFO ] Deduced a trap composed of 197 places in 2025 ms of which 18 ms to minimize.
[2024-05-24 20:12:22] [INFO ] Deduced a trap composed of 133 places in 1898 ms of which 18 ms to minimize.
[2024-05-24 20:12:24] [INFO ] Deduced a trap composed of 139 places in 1929 ms of which 19 ms to minimize.
[2024-05-24 20:12:26] [INFO ] Deduced a trap composed of 153 places in 2082 ms of which 19 ms to minimize.
[2024-05-24 20:12:28] [INFO ] Deduced a trap composed of 148 places in 1980 ms of which 17 ms to minimize.
[2024-05-24 20:12:30] [INFO ] Deduced a trap composed of 115 places in 1995 ms of which 17 ms to minimize.
[2024-05-24 20:12:33] [INFO ] Deduced a trap composed of 172 places in 2052 ms of which 19 ms to minimize.
[2024-05-24 20:12:34] [INFO ] Deduced a trap composed of 142 places in 1859 ms of which 17 ms to minimize.
[2024-05-24 20:12:37] [INFO ] Deduced a trap composed of 151 places in 2029 ms of which 19 ms to minimize.
[2024-05-24 20:12:39] [INFO ] Deduced a trap composed of 321 places in 1971 ms of which 21 ms to minimize.
[2024-05-24 20:12:41] [INFO ] Deduced a trap composed of 110 places in 2117 ms of which 20 ms to minimize.
[2024-05-24 20:12:43] [INFO ] Deduced a trap composed of 124 places in 2040 ms of which 19 ms to minimize.
[2024-05-24 20:12:45] [INFO ] Deduced a trap composed of 111 places in 1945 ms of which 17 ms to minimize.
[2024-05-24 20:12:47] [INFO ] Deduced a trap composed of 346 places in 1938 ms of which 22 ms to minimize.
[2024-05-24 20:12:49] [INFO ] Deduced a trap composed of 363 places in 1880 ms of which 19 ms to minimize.
[2024-05-24 20:12:51] [INFO ] Deduced a trap composed of 399 places in 1980 ms of which 19 ms to minimize.
[2024-05-24 20:12:53] [INFO ] Deduced a trap composed of 181 places in 2089 ms of which 17 ms to minimize.
[2024-05-24 20:12:55] [INFO ] Deduced a trap composed of 167 places in 1952 ms of which 19 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/2744 variables, 20/39 constraints. Problems are: Problem set: 0 solved, 16 unsolved
[2024-05-24 20:12:57] [INFO ] Deduced a trap composed of 142 places in 2090 ms of which 18 ms to minimize.
[2024-05-24 20:12:59] [INFO ] Deduced a trap composed of 488 places in 2120 ms of which 19 ms to minimize.
[2024-05-24 20:13:01] [INFO ] Deduced a trap composed of 127 places in 2087 ms of which 19 ms to minimize.
[2024-05-24 20:13:04] [INFO ] Deduced a trap composed of 310 places in 2135 ms of which 20 ms to minimize.
[2024-05-24 20:13:06] [INFO ] Deduced a trap composed of 184 places in 2064 ms of which 19 ms to minimize.
[2024-05-24 20:13:08] [INFO ] Deduced a trap composed of 180 places in 1951 ms of which 19 ms to minimize.
[2024-05-24 20:13:10] [INFO ] Deduced a trap composed of 111 places in 1945 ms of which 19 ms to minimize.
[2024-05-24 20:13:12] [INFO ] Deduced a trap composed of 141 places in 2049 ms of which 18 ms to minimize.
[2024-05-24 20:13:14] [INFO ] Deduced a trap composed of 195 places in 1999 ms of which 18 ms to minimize.
[2024-05-24 20:13:16] [INFO ] Deduced a trap composed of 142 places in 2042 ms of which 19 ms to minimize.
[2024-05-24 20:13:18] [INFO ] Deduced a trap composed of 199 places in 1984 ms of which 20 ms to minimize.
[2024-05-24 20:13:20] [INFO ] Deduced a trap composed of 210 places in 2118 ms of which 19 ms to minimize.
[2024-05-24 20:13:22] [INFO ] Deduced a trap composed of 595 places in 1757 ms of which 21 ms to minimize.
[2024-05-24 20:13:24] [INFO ] Deduced a trap composed of 433 places in 1854 ms of which 17 ms to minimize.
[2024-05-24 20:13:26] [INFO ] Deduced a trap composed of 449 places in 1798 ms of which 17 ms to minimize.
[2024-05-24 20:13:28] [INFO ] Deduced a trap composed of 101 places in 1834 ms of which 18 ms to minimize.
[2024-05-24 20:13:30] [INFO ] Deduced a trap composed of 399 places in 1904 ms of which 17 ms to minimize.
SMT process timed out in 76236ms, After SMT, problems are : Problem set: 0 solved, 16 unsolved
Fused 16 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 34 out of 2834 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2834/2834 places, 6813/6813 transitions.
Applied a total of 0 rules in 369 ms. Remains 2834 /2834 variables (removed 0) and now considering 6813/6813 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 369 ms. Remains : 2834/2834 places, 6813/6813 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2834/2834 places, 6813/6813 transitions.
Applied a total of 0 rules in 389 ms. Remains 2834 /2834 variables (removed 0) and now considering 6813/6813 (removed 0) transitions.
[2024-05-24 20:13:30] [INFO ] Flow matrix only has 5956 transitions (discarded 857 similar events)
[2024-05-24 20:13:30] [INFO ] Invariant cache hit.
[2024-05-24 20:13:34] [INFO ] Implicit Places using invariants in 3570 ms returned [431, 1108, 1191, 1289, 1329, 1344, 1390, 1421, 1539, 1726, 1829, 2693]
[2024-05-24 20:13:34] [INFO ] Actually due to overlaps returned [1726, 1829, 431, 1108, 1191, 1344, 1390, 1421, 1539, 2693]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 3578 ms to find 10 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 2824/2834 places, 6813/6813 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 2817 transition count 6806
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 2817 transition count 6806
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 21 place count 2810 transition count 6799
Iterating global reduction 0 with 7 rules applied. Total rules applied 28 place count 2810 transition count 6799
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 35 place count 2803 transition count 6785
Iterating global reduction 0 with 7 rules applied. Total rules applied 42 place count 2803 transition count 6785
Applied a total of 42 rules in 1189 ms. Remains 2803 /2824 variables (removed 21) and now considering 6785/6813 (removed 28) transitions.
[2024-05-24 20:13:35] [INFO ] Flow matrix only has 5928 transitions (discarded 857 similar events)
// Phase 1: matrix 5928 rows 2803 cols
[2024-05-24 20:13:35] [INFO ] Computed 57 invariants in 141 ms
[2024-05-24 20:13:39] [INFO ] Implicit Places using invariants in 3467 ms returned [1282, 1322]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 3472 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 2801/2834 places, 6785/6813 transitions.
Applied a total of 0 rules in 364 ms. Remains 2801 /2801 variables (removed 0) and now considering 6785/6785 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 8993 ms. Remains : 2801/2834 places, 6785/6813 transitions.
Successfully simplified 2 atomic propositions for a total of 16 simplifications.
Computed a total of 535 stabilizing places and 1950 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' '!(((F(!G(F((X(p1)&&p0))))&&X(p1)) U X(!p2)))'
Support contains 5 out of 3159 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3159/3159 places, 7151/7151 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 3147 transition count 7135
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 3147 transition count 7135
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 32 place count 3139 transition count 7120
Iterating global reduction 0 with 8 rules applied. Total rules applied 40 place count 3139 transition count 7120
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 3138 transition count 7118
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 3138 transition count 7118
Applied a total of 42 rules in 1410 ms. Remains 3138 /3159 variables (removed 21) and now considering 7118/7151 (removed 33) transitions.
[2024-05-24 20:13:41] [INFO ] Flow matrix only has 6518 transitions (discarded 600 similar events)
// Phase 1: matrix 6518 rows 3138 cols
[2024-05-24 20:13:41] [INFO ] Computed 67 invariants in 134 ms
[2024-05-24 20:13:46] [INFO ] Implicit Places using invariants in 4972 ms returned [310, 470, 1218, 1313, 1427, 1472, 1488, 1539, 1572, 1763, 1920, 2036, 2978]
[2024-05-24 20:13:46] [INFO ] Actually due to overlaps returned [310, 1920, 2036, 470, 1218, 1313, 1488, 1539, 1572, 2978]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 4978 ms to find 10 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3128/3159 places, 7118/7151 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 3121 transition count 7111
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 3121 transition count 7111
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 21 place count 3114 transition count 7104
Iterating global reduction 0 with 7 rules applied. Total rules applied 28 place count 3114 transition count 7104
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 35 place count 3107 transition count 7097
Iterating global reduction 0 with 7 rules applied. Total rules applied 42 place count 3107 transition count 7097
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 49 place count 3100 transition count 7083
Iterating global reduction 0 with 7 rules applied. Total rules applied 56 place count 3100 transition count 7083
Applied a total of 56 rules in 1836 ms. Remains 3100 /3128 variables (removed 28) and now considering 7083/7118 (removed 35) transitions.
[2024-05-24 20:13:48] [INFO ] Flow matrix only has 6483 transitions (discarded 600 similar events)
// Phase 1: matrix 6483 rows 3100 cols
[2024-05-24 20:13:48] [INFO ] Computed 57 invariants in 156 ms
[2024-05-24 20:13:52] [INFO ] Implicit Places using invariants in 4707 ms returned [1414, 1459, 1738]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 4727 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3097/3159 places, 7083/7151 transitions.
Applied a total of 0 rules in 337 ms. Remains 3097 /3097 variables (removed 0) and now considering 7083/7083 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 13292 ms. Remains : 3097/3159 places, 7083/7151 transitions.
Stuttering acceptance computed with spot in 297 ms :[p2, p2, true, (AND p0 p1), (AND p0 p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-00
Product exploration explored 100000 steps with 50000 reset in 1576 ms.
Product exploration explored 100000 steps with 50000 reset in 1537 ms.
Computed a total of 473 stabilizing places and 1882 stable transitions
Computed a total of 473 stabilizing places and 1882 stable transitions
Detected a total of 473/3097 stabilizing places and 1882/7083 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Knowledge obtained : [(AND (NOT p2) (NOT p1) (NOT p0)), (X (NOT p2)), (X (NOT (AND p2 p1))), (X (NOT (AND p2 p1 p0))), (X (NOT (AND p2 (NOT p1)))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT p2))), (X (X (NOT (AND p2 p1)))), (X (X (NOT (AND p2 p1 p0)))), (X (X (NOT (AND p1 p0)))), (X (X (NOT (AND p2 (NOT p1))))), (X (X (NOT p0))), (X (X (NOT p1))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 15 factoid took 37 ms. Reduced automaton from 5 states, 10 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-00 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-00 finished in 16882 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 2 out of 3159 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3159/3159 places, 7151/7151 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 3159 transition count 7146
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 3154 transition count 7146
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 10 place count 3154 transition count 7136
Deduced a syphon composed of 10 places in 5 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 30 place count 3144 transition count 7136
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 41 place count 3133 transition count 7121
Iterating global reduction 2 with 11 rules applied. Total rules applied 52 place count 3133 transition count 7121
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 52 place count 3133 transition count 7119
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 56 place count 3131 transition count 7119
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 63 place count 3124 transition count 7105
Iterating global reduction 2 with 7 rules applied. Total rules applied 70 place count 3124 transition count 7105
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Deduced a syphon composed of 28 places in 5 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 2 with 56 rules applied. Total rules applied 126 place count 3096 transition count 7077
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 127 place count 3095 transition count 7076
Iterating global reduction 2 with 1 rules applied. Total rules applied 128 place count 3095 transition count 7076
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 129 place count 3094 transition count 7074
Iterating global reduction 2 with 1 rules applied. Total rules applied 130 place count 3094 transition count 7074
Applied a total of 130 rules in 2815 ms. Remains 3094 /3159 variables (removed 65) and now considering 7074/7151 (removed 77) transitions.
[2024-05-24 20:13:59] [INFO ] Flow matrix only has 6474 transitions (discarded 600 similar events)
// Phase 1: matrix 6474 rows 3094 cols
[2024-05-24 20:13:59] [INFO ] Computed 67 invariants in 162 ms
[2024-05-24 20:14:04] [INFO ] Implicit Places using invariants in 5018 ms returned [302, 461, 1203, 1411, 1455, 1470, 1519, 1550, 1677, 1732, 1888, 2003, 2940]
[2024-05-24 20:14:04] [INFO ] Actually due to overlaps returned [302, 1888, 2003, 461, 1203, 1470, 1519, 1550, 1677, 2940]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 5025 ms to find 10 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3084/3159 places, 7074/7151 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 3079 transition count 7069
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 3079 transition count 7069
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 15 place count 3074 transition count 7064
Iterating global reduction 0 with 5 rules applied. Total rules applied 20 place count 3074 transition count 7064
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 25 place count 3069 transition count 7054
Iterating global reduction 0 with 5 rules applied. Total rules applied 30 place count 3069 transition count 7054
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 34 place count 3067 transition count 7052
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 36 place count 3065 transition count 7050
Iterating global reduction 0 with 2 rules applied. Total rules applied 38 place count 3065 transition count 7050
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 40 place count 3063 transition count 7046
Iterating global reduction 0 with 2 rules applied. Total rules applied 42 place count 3063 transition count 7046
Applied a total of 42 rules in 2765 ms. Remains 3063 /3084 variables (removed 21) and now considering 7046/7074 (removed 28) transitions.
[2024-05-24 20:14:07] [INFO ] Flow matrix only has 6446 transitions (discarded 600 similar events)
// Phase 1: matrix 6446 rows 3063 cols
[2024-05-24 20:14:07] [INFO ] Computed 57 invariants in 137 ms
[2024-05-24 20:14:12] [INFO ] Implicit Places using invariants in 4748 ms returned [1404, 1448, 1713]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 4756 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3060/3159 places, 7046/7151 transitions.
Applied a total of 0 rules in 505 ms. Remains 3060 /3060 variables (removed 0) and now considering 7046/7046 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 15869 ms. Remains : 3060/3159 places, 7046/7151 transitions.
Stuttering acceptance computed with spot in 83 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-01
Product exploration explored 100000 steps with 6592 reset in 960 ms.
Product exploration explored 100000 steps with 6592 reset in 1081 ms.
Computed a total of 461 stabilizing places and 1870 stable transitions
Computed a total of 461 stabilizing places and 1870 stable transitions
Detected a total of 461/3060 stabilizing places and 1870/7046 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 94 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0)]
RANDOM walk for 29946 steps (1975 resets) in 514 ms. (58 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 122 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 88 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 150 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 3060 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3060/3060 places, 7046/7046 transitions.
Applied a total of 0 rules in 478 ms. Remains 3060 /3060 variables (removed 0) and now considering 7046/7046 (removed 0) transitions.
[2024-05-24 20:14:16] [INFO ] Flow matrix only has 6446 transitions (discarded 600 similar events)
// Phase 1: matrix 6446 rows 3060 cols
[2024-05-24 20:14:16] [INFO ] Computed 54 invariants in 136 ms
[2024-05-24 20:14:20] [INFO ] Implicit Places using invariants in 4595 ms returned []
[2024-05-24 20:14:20] [INFO ] Flow matrix only has 6446 transitions (discarded 600 similar events)
[2024-05-24 20:14:20] [INFO ] Invariant cache hit.
[2024-05-24 20:14:23] [INFO ] State equation strengthened by 2606 read => feed constraints.
[2024-05-24 20:14:54] [INFO ] Performed 937/3060 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-24 20:15:25] [INFO ] Performed 1489/3060 implicitness test of which 0 returned IMPLICIT in 61 seconds.
[2024-05-24 20:15:55] [INFO ] Performed 2238/3060 implicitness test of which 0 returned IMPLICIT in 91 seconds.
[2024-05-24 20:16:15] [INFO ] Implicit Places using invariants and state equation in 114924 ms returned [3056]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 119534 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3059/3060 places, 7046/7046 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 3059 transition count 7045
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3058 transition count 7045
Applied a total of 2 rules in 527 ms. Remains 3058 /3059 variables (removed 1) and now considering 7045/7046 (removed 1) transitions.
[2024-05-24 20:16:16] [INFO ] Flow matrix only has 6445 transitions (discarded 600 similar events)
// Phase 1: matrix 6445 rows 3058 cols
[2024-05-24 20:16:16] [INFO ] Computed 53 invariants in 136 ms
[2024-05-24 20:16:20] [INFO ] Implicit Places using invariants in 4635 ms returned []
[2024-05-24 20:16:20] [INFO ] Flow matrix only has 6445 transitions (discarded 600 similar events)
[2024-05-24 20:16:20] [INFO ] Invariant cache hit.
[2024-05-24 20:16:23] [INFO ] State equation strengthened by 2606 read => feed constraints.
[2024-05-24 20:16:53] [INFO ] Performed 915/3058 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-24 20:17:24] [INFO ] Performed 1415/3058 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-24 20:17:55] [INFO ] Performed 1981/3058 implicitness test of which 0 returned IMPLICIT in 92 seconds.
[2024-05-24 20:18:25] [INFO ] Implicit Places using invariants and state equation in 124483 ms returned []
Implicit Place search using SMT with State Equation took 129120 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3058/3060 places, 7045/7046 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 249661 ms. Remains : 3058/3060 places, 7045/7046 transitions.
Computed a total of 459 stabilizing places and 1869 stable transitions
Computed a total of 459 stabilizing places and 1869 stable transitions
Detected a total of 459/3058 stabilizing places and 1869/7045 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 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0)]
RANDOM walk for 40000 steps (2678 resets) in 780 ms. (51 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (360 resets) in 214 ms. (186 steps per ms) remains 1/1 properties
Finished probabilistic random walk after 11709 steps, run visited all 1 properties in 1134 ms. (steps per millisecond=10 )
Probabilistic random walk after 11709 steps, saw 4911 distinct states, run finished after 1138 ms. (steps per millisecond=10 ) properties seen :1
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 139 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 67 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 78 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 84 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 6693 reset in 867 ms.
Product exploration explored 100000 steps with 6700 reset in 895 ms.
Support contains 2 out of 3058 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3058/3058 places, 7045/7045 transitions.
Applied a total of 0 rules in 493 ms. Remains 3058 /3058 variables (removed 0) and now considering 7045/7045 (removed 0) transitions.
[2024-05-24 20:18:29] [INFO ] Flow matrix only has 6445 transitions (discarded 600 similar events)
[2024-05-24 20:18:29] [INFO ] Invariant cache hit.
[2024-05-24 20:18:34] [INFO ] Implicit Places using invariants in 4483 ms returned []
[2024-05-24 20:18:34] [INFO ] Flow matrix only has 6445 transitions (discarded 600 similar events)
[2024-05-24 20:18:34] [INFO ] Invariant cache hit.
[2024-05-24 20:18:36] [INFO ] State equation strengthened by 2606 read => feed constraints.
[2024-05-24 20:19:06] [INFO ] Performed 875/3058 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-24 20:19:37] [INFO ] Performed 1413/3058 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-24 20:20:07] [INFO ] Performed 1980/3058 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-24 20:20:37] [INFO ] Performed 2904/3058 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-24 20:20:37] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-24 20:20:37] [INFO ] Implicit Places using invariants and state equation in 123093 ms returned []
Implicit Place search using SMT with State Equation took 127586 ms to find 0 implicit places.
[2024-05-24 20:20:37] [INFO ] Redundant transitions in 704 ms returned []
Running 7020 sub problems to find dead transitions.
[2024-05-24 20:20:37] [INFO ] Flow matrix only has 6445 transitions (discarded 600 similar events)
[2024-05-24 20:20:37] [INFO ] Invariant cache hit.
[2024-05-24 20:20:37] [INFO ] State equation strengthened by 2606 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3056 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 7020 unsolved
SMT process timed out in 45674ms, After SMT, problems are : Problem set: 0 solved, 7020 unsolved
Search for dead transitions found 0 dead transitions in 45748ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 174566 ms. Remains : 3058/3058 places, 7045/7045 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-01 finished in 447369 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(X(!F(X(p0)))) U X(!X(p1)))&&F(!p1)))'
Support contains 4 out of 3159 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3159/3159 places, 7151/7151 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 3146 transition count 7134
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 3146 transition count 7134
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 35 place count 3137 transition count 7117
Iterating global reduction 0 with 9 rules applied. Total rules applied 44 place count 3137 transition count 7117
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 3136 transition count 7115
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 3136 transition count 7115
Applied a total of 46 rules in 1407 ms. Remains 3136 /3159 variables (removed 23) and now considering 7115/7151 (removed 36) transitions.
[2024-05-24 20:21:25] [INFO ] Flow matrix only has 6515 transitions (discarded 600 similar events)
// Phase 1: matrix 6515 rows 3136 cols
[2024-05-24 20:21:25] [INFO ] Computed 67 invariants in 191 ms
[2024-05-24 20:21:30] [INFO ] Implicit Places using invariants in 4815 ms returned [310, 470, 1218, 1313, 1427, 1472, 1488, 1539, 1572, 1704, 1761, 1918, 2034, 2976]
[2024-05-24 20:21:30] [INFO ] Actually due to overlaps returned [310, 1918, 2034, 470, 1218, 1313, 1488, 1539, 1572, 1704, 2976]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 4820 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3125/3159 places, 7115/7151 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 3117 transition count 7107
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 3117 transition count 7107
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 24 place count 3109 transition count 7099
Iterating global reduction 0 with 8 rules applied. Total rules applied 32 place count 3109 transition count 7099
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 40 place count 3101 transition count 7091
Iterating global reduction 0 with 8 rules applied. Total rules applied 48 place count 3101 transition count 7091
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 56 place count 3093 transition count 7075
Iterating global reduction 0 with 8 rules applied. Total rules applied 64 place count 3093 transition count 7075
Applied a total of 64 rules in 1816 ms. Remains 3093 /3125 variables (removed 32) and now considering 7075/7115 (removed 40) transitions.
[2024-05-24 20:21:32] [INFO ] Flow matrix only has 6475 transitions (discarded 600 similar events)
// Phase 1: matrix 6475 rows 3093 cols
[2024-05-24 20:21:32] [INFO ] Computed 56 invariants in 184 ms
[2024-05-24 20:21:36] [INFO ] Implicit Places using invariants in 4655 ms returned [1414, 1459, 1732]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 4660 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3090/3159 places, 7075/7151 transitions.
Applied a total of 0 rules in 343 ms. Remains 3090 /3090 variables (removed 0) and now considering 7075/7075 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 13055 ms. Remains : 3090/3159 places, 7075/7151 transitions.
Stuttering acceptance computed with spot in 278 ms :[true, p1, (NOT p1), (NOT p1), true, (AND (NOT p0) (NOT p1)), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-02
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-02 finished in 13374 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 2 out of 3159 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3159/3159 places, 7151/7151 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 3159 transition count 7146
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 3154 transition count 7146
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 10 place count 3154 transition count 7135
Deduced a syphon composed of 11 places in 5 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 32 place count 3143 transition count 7135
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 44 place count 3131 transition count 7119
Iterating global reduction 2 with 12 rules applied. Total rules applied 56 place count 3131 transition count 7119
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 56 place count 3131 transition count 7116
Deduced a syphon composed of 3 places in 5 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 62 place count 3128 transition count 7116
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 70 place count 3120 transition count 7100
Iterating global reduction 2 with 8 rules applied. Total rules applied 78 place count 3120 transition count 7100
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 5 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 2 with 54 rules applied. Total rules applied 132 place count 3093 transition count 7073
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 133 place count 3092 transition count 7072
Iterating global reduction 2 with 1 rules applied. Total rules applied 134 place count 3092 transition count 7072
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 135 place count 3091 transition count 7070
Iterating global reduction 2 with 1 rules applied. Total rules applied 136 place count 3091 transition count 7070
Applied a total of 136 rules in 2526 ms. Remains 3091 /3159 variables (removed 68) and now considering 7070/7151 (removed 81) transitions.
[2024-05-24 20:21:39] [INFO ] Flow matrix only has 6470 transitions (discarded 600 similar events)
// Phase 1: matrix 6470 rows 3091 cols
[2024-05-24 20:21:40] [INFO ] Computed 67 invariants in 160 ms
[2024-05-24 20:21:44] [INFO ] Implicit Places using invariants in 4715 ms returned [301, 460, 1202, 1295, 1407, 1451, 1466, 1515, 1546, 1673, 1728, 1884, 1999, 2936]
[2024-05-24 20:21:44] [INFO ] Actually due to overlaps returned [301, 1884, 1999, 460, 1202, 1295, 1466, 1515, 1546, 1673, 2936]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 4720 ms to find 11 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3080/3159 places, 7070/7151 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 3073 transition count 7063
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 3073 transition count 7063
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 21 place count 3066 transition count 7056
Iterating global reduction 0 with 7 rules applied. Total rules applied 28 place count 3066 transition count 7056
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 35 place count 3059 transition count 7042
Iterating global reduction 0 with 7 rules applied. Total rules applied 42 place count 3059 transition count 7042
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 44 place count 3058 transition count 7041
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 3057 transition count 7040
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 3057 transition count 7040
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 3056 transition count 7038
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 3056 transition count 7038
Applied a total of 48 rules in 2797 ms. Remains 3056 /3080 variables (removed 24) and now considering 7038/7070 (removed 32) transitions.
[2024-05-24 20:21:47] [INFO ] Flow matrix only has 6438 transitions (discarded 600 similar events)
// Phase 1: matrix 6438 rows 3056 cols
[2024-05-24 20:21:47] [INFO ] Computed 56 invariants in 162 ms
[2024-05-24 20:21:52] [INFO ] Implicit Places using invariants in 4702 ms returned [1397, 1441, 1706]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 4707 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3053/3159 places, 7038/7151 transitions.
Applied a total of 0 rules in 479 ms. Remains 3053 /3053 variables (removed 0) and now considering 7038/7038 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 15230 ms. Remains : 3053/3159 places, 7038/7151 transitions.
Stuttering acceptance computed with spot in 84 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-03
Stuttering criterion allowed to conclude after 14 steps with 0 reset in 0 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-03 finished in 15344 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(X(G((p0||X(!p1))))))))'
Support contains 4 out of 3159 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3159/3159 places, 7151/7151 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 3147 transition count 7135
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 3147 transition count 7135
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 32 place count 3139 transition count 7120
Iterating global reduction 0 with 8 rules applied. Total rules applied 40 place count 3139 transition count 7120
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 3138 transition count 7118
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 3138 transition count 7118
Applied a total of 42 rules in 1384 ms. Remains 3138 /3159 variables (removed 21) and now considering 7118/7151 (removed 33) transitions.
[2024-05-24 20:21:54] [INFO ] Flow matrix only has 6518 transitions (discarded 600 similar events)
// Phase 1: matrix 6518 rows 3138 cols
[2024-05-24 20:21:54] [INFO ] Computed 67 invariants in 160 ms
[2024-05-24 20:21:59] [INFO ] Implicit Places using invariants in 4877 ms returned [310, 470, 1218, 1313, 1427, 1472, 1541, 1574, 1706, 1763, 1920, 2036, 2978]
[2024-05-24 20:21:59] [INFO ] Actually due to overlaps returned [310, 1920, 2036, 470, 1218, 1313, 1541, 1574, 1706, 2978]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 4882 ms to find 10 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3128/3159 places, 7118/7151 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 3121 transition count 7111
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 3121 transition count 7111
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 21 place count 3114 transition count 7104
Iterating global reduction 0 with 7 rules applied. Total rules applied 28 place count 3114 transition count 7104
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 35 place count 3107 transition count 7097
Iterating global reduction 0 with 7 rules applied. Total rules applied 42 place count 3107 transition count 7097
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 49 place count 3100 transition count 7083
Iterating global reduction 0 with 7 rules applied. Total rules applied 56 place count 3100 transition count 7083
Applied a total of 56 rules in 1838 ms. Remains 3100 /3128 variables (removed 28) and now considering 7083/7118 (removed 35) transitions.
[2024-05-24 20:22:00] [INFO ] Flow matrix only has 6483 transitions (discarded 600 similar events)
// Phase 1: matrix 6483 rows 3100 cols
[2024-05-24 20:22:01] [INFO ] Computed 57 invariants in 165 ms
[2024-05-24 20:22:05] [INFO ] Implicit Places using invariants in 4738 ms returned [1414, 1459, 1738]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 4742 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3097/3159 places, 7083/7151 transitions.
Applied a total of 0 rules in 329 ms. Remains 3097 /3097 variables (removed 0) and now considering 7083/7083 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 13175 ms. Remains : 3097/3159 places, 7083/7151 transitions.
Stuttering acceptance computed with spot in 208 ms :[true, p1, (AND p1 (NOT p0)), (AND p1 (NOT p0)), (AND p1 (NOT p0)), (AND (NOT p0) p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-04
Product exploration explored 100000 steps with 4708 reset in 907 ms.
Product exploration explored 100000 steps with 4707 reset in 887 ms.
Computed a total of 473 stabilizing places and 1882 stable transitions
Computed a total of 473 stabilizing places and 1882 stable transitions
Detected a total of 473/3097 stabilizing places and 1882/7083 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 92 ms. Reduced automaton from 6 states, 10 edges and 2 AP (stutter sensitive) to 6 states, 9 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 198 ms :[true, p1, (AND (NOT p0) p1), (AND p1 (NOT p0)), (AND p1 (NOT p0)), (AND p1 (NOT p0))]
RANDOM walk for 40000 steps (1886 resets) in 530 ms. (75 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (340 resets) in 384 ms. (103 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (340 resets) in 317 ms. (125 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (340 resets) in 373 ms. (106 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (340 resets) in 578 ms. (69 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 28128 steps, run timeout after 3001 ms. (steps per millisecond=9 ) properties seen :3 out of 4
Probabilistic random walk after 28128 steps, saw 11863 distinct states, run finished after 3001 ms. (steps per millisecond=9 ) properties seen :3
[2024-05-24 20:22:11] [INFO ] Flow matrix only has 6483 transitions (discarded 600 similar events)
// Phase 1: matrix 6483 rows 3097 cols
[2024-05-24 20:22:12] [INFO ] Computed 54 invariants in 141 ms
[2024-05-24 20:22:12] [INFO ] State equation strengthened by 2606 read => feed constraints.
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) 2337/2339 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2339 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 625/2964 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2964 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 55/3019 variables, 2/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-24 20:22:14] [INFO ] Deduced a trap composed of 286 places in 2113 ms of which 19 ms to minimize.
[2024-05-24 20:22:17] [INFO ] Deduced a trap composed of 142 places in 2173 ms of which 19 ms to minimize.
[2024-05-24 20:22:19] [INFO ] Deduced a trap composed of 126 places in 2042 ms of which 23 ms to minimize.
SMT process timed out in 7153ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 3097 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3097/3097 places, 7083/7083 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 3097 transition count 7076
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 14 place count 3090 transition count 7076
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 14 place count 3090 transition count 7071
Deduced a syphon composed of 5 places in 3 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 24 place count 3085 transition count 7071
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 25 place count 3084 transition count 7070
Iterating global reduction 2 with 1 rules applied. Total rules applied 26 place count 3084 transition count 7070
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 26 place count 3084 transition count 7069
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 28 place count 3083 transition count 7069
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 29 place count 3082 transition count 7067
Iterating global reduction 2 with 1 rules applied. Total rules applied 30 place count 3082 transition count 7067
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 4 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 48 rules applied. Total rules applied 78 place count 3058 transition count 7043
Free-agglomeration rule (complex) applied 281 times.
Iterating global reduction 2 with 281 rules applied. Total rules applied 359 place count 3058 transition count 7072
Reduce places removed 281 places and 0 transitions.
Iterating post reduction 2 with 281 rules applied. Total rules applied 640 place count 2777 transition count 7072
Applied a total of 640 rules in 2144 ms. Remains 2777 /3097 variables (removed 320) and now considering 7072/7083 (removed 11) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2144 ms. Remains : 2777/3097 places, 7072/7083 transitions.
RANDOM walk for 40000 steps (3087 resets) in 741 ms. (53 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (207 resets) in 91 ms. (434 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 31744 steps, run timeout after 3001 ms. (steps per millisecond=10 ) properties seen :0 out of 1
Probabilistic random walk after 31744 steps, saw 13129 distinct states, run finished after 3001 ms. (steps per millisecond=10 ) properties seen :0
[2024-05-24 20:22:24] [INFO ] Flow matrix only has 6196 transitions (discarded 876 similar events)
// Phase 1: matrix 6196 rows 2777 cols
[2024-05-24 20:22:24] [INFO ] Computed 54 invariants in 122 ms
[2024-05-24 20:22:24] [INFO ] State equation strengthened by 2915 read => feed constraints.
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) 2670/2672 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2672 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 26/2698 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-24 20:22:26] [INFO ] Deduced a trap composed of 446 places in 1847 ms of which 18 ms to minimize.
[2024-05-24 20:22:28] [INFO ] Deduced a trap composed of 132 places in 1915 ms of which 22 ms to minimize.
[2024-05-24 20:22:30] [INFO ] Deduced a trap composed of 107 places in 1881 ms of which 18 ms to minimize.
[2024-05-24 20:22:32] [INFO ] Deduced a trap composed of 205 places in 1882 ms of which 18 ms to minimize.
[2024-05-24 20:22:34] [INFO ] Deduced a trap composed of 294 places in 1794 ms of which 17 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/2698 variables, 5/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2698 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 31/2729 variables, 3/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-24 20:22:36] [INFO ] Deduced a trap composed of 5 places in 1897 ms of which 18 ms to minimize.
[2024-05-24 20:22:38] [INFO ] Deduced a trap composed of 39 places in 1904 ms of which 18 ms to minimize.
[2024-05-24 20:22:40] [INFO ] Deduced a trap composed of 160 places in 1878 ms of which 18 ms to minimize.
[2024-05-24 20:22:42] [INFO ] Deduced a trap composed of 70 places in 1831 ms of which 18 ms to minimize.
[2024-05-24 20:22:44] [INFO ] Deduced a trap composed of 98 places in 1767 ms of which 18 ms to minimize.
[2024-05-24 20:22:45] [INFO ] Deduced a trap composed of 98 places in 1692 ms of which 18 ms to minimize.
[2024-05-24 20:22:47] [INFO ] Deduced a trap composed of 70 places in 1915 ms of which 17 ms to minimize.
[2024-05-24 20:22:49] [INFO ] Deduced a trap composed of 115 places in 1797 ms of which 18 ms to minimize.
[2024-05-24 20:22:51] [INFO ] Deduced a trap composed of 39 places in 1713 ms of which 17 ms to minimize.
[2024-05-24 20:22:53] [INFO ] Deduced a trap composed of 89 places in 1902 ms of which 18 ms to minimize.
[2024-05-24 20:22:55] [INFO ] Deduced a trap composed of 70 places in 1896 ms of which 18 ms to minimize.
[2024-05-24 20:22:57] [INFO ] Deduced a trap composed of 140 places in 1799 ms of which 16 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/2729 variables, 12/23 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2729 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 44/2773 variables, 44/67 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2773 variables, 0/67 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 4/2777 variables, 4/71 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2777 variables, 0/71 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Problem apf2 is UNSAT
After SMT solving in domain Real declared 8973/8973 variables, and 2848 constraints, problems are : Problem set: 1 solved, 0 unsolved in 36805 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 2777/2777 constraints, ReadFeed: 0/2915 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 17/17 constraints]
After SMT, in 36994ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0)))), (G (NOT p1))]
False Knowledge obtained : [(F (NOT (OR (NOT p0) p1))), (F (NOT (AND (NOT p0) (NOT p1)))), (F p0)]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 5 factoid took 19 ms. Reduced automaton from 6 states, 9 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-04 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-04 finished in 68742 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))))'
Support contains 2 out of 3159 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3159/3159 places, 7151/7151 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 3146 transition count 7134
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 3146 transition count 7134
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 35 place count 3137 transition count 7117
Iterating global reduction 0 with 9 rules applied. Total rules applied 44 place count 3137 transition count 7117
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 3136 transition count 7115
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 3136 transition count 7115
Applied a total of 46 rules in 1418 ms. Remains 3136 /3159 variables (removed 23) and now considering 7115/7151 (removed 36) transitions.
[2024-05-24 20:23:02] [INFO ] Flow matrix only has 6515 transitions (discarded 600 similar events)
// Phase 1: matrix 6515 rows 3136 cols
[2024-05-24 20:23:03] [INFO ] Computed 67 invariants in 160 ms
[2024-05-24 20:23:07] [INFO ] Implicit Places using invariants in 4772 ms returned [310, 470, 1218, 1313, 1427, 1472, 1488, 1539, 1572, 1704, 1761, 1918, 2034, 2976]
[2024-05-24 20:23:07] [INFO ] Actually due to overlaps returned [310, 1918, 2034, 470, 1218, 1313, 1488, 1539, 1572, 1704, 2976]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 4779 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3125/3159 places, 7115/7151 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 3117 transition count 7107
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 3117 transition count 7107
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 24 place count 3109 transition count 7099
Iterating global reduction 0 with 8 rules applied. Total rules applied 32 place count 3109 transition count 7099
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 40 place count 3101 transition count 7091
Iterating global reduction 0 with 8 rules applied. Total rules applied 48 place count 3101 transition count 7091
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 56 place count 3093 transition count 7075
Iterating global reduction 0 with 8 rules applied. Total rules applied 64 place count 3093 transition count 7075
Applied a total of 64 rules in 1822 ms. Remains 3093 /3125 variables (removed 32) and now considering 7075/7115 (removed 40) transitions.
[2024-05-24 20:23:09] [INFO ] Flow matrix only has 6475 transitions (discarded 600 similar events)
// Phase 1: matrix 6475 rows 3093 cols
[2024-05-24 20:23:09] [INFO ] Computed 56 invariants in 179 ms
[2024-05-24 20:23:14] [INFO ] Implicit Places using invariants in 4559 ms returned [1414, 1459, 1732]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 4568 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3090/3159 places, 7075/7151 transitions.
Applied a total of 0 rules in 333 ms. Remains 3090 /3090 variables (removed 0) and now considering 7075/7075 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 12922 ms. Remains : 3090/3159 places, 7075/7151 transitions.
Stuttering acceptance computed with spot in 131 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-05
Product exploration explored 100000 steps with 33333 reset in 1425 ms.
Product exploration explored 100000 steps with 33333 reset in 1377 ms.
Computed a total of 466 stabilizing places and 1874 stable transitions
Computed a total of 466 stabilizing places and 1874 stable transitions
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 2 factoid took 20 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-05 finished in 15928 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(F((p0&&G((p1&&F((!p2||G(F(!p2))))))))))'
Support contains 8 out of 3159 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3159/3159 places, 7151/7151 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 3147 transition count 7135
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 3147 transition count 7135
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 32 place count 3139 transition count 7120
Iterating global reduction 0 with 8 rules applied. Total rules applied 40 place count 3139 transition count 7120
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 3138 transition count 7118
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 3138 transition count 7118
Applied a total of 42 rules in 1408 ms. Remains 3138 /3159 variables (removed 21) and now considering 7118/7151 (removed 33) transitions.
[2024-05-24 20:23:18] [INFO ] Flow matrix only has 6518 transitions (discarded 600 similar events)
// Phase 1: matrix 6518 rows 3138 cols
[2024-05-24 20:23:19] [INFO ] Computed 67 invariants in 152 ms
[2024-05-24 20:23:23] [INFO ] Implicit Places using invariants in 4501 ms returned [310, 470, 1218, 1313, 1474, 1490, 1541, 1574, 1706, 1763, 2036, 2978]
[2024-05-24 20:23:23] [INFO ] Actually due to overlaps returned [310, 2036, 470, 1218, 1313, 1490, 1541, 1574, 1706, 2978]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 4506 ms to find 10 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3128/3159 places, 7118/7151 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 3120 transition count 7110
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 3120 transition count 7110
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 24 place count 3112 transition count 7102
Iterating global reduction 0 with 8 rules applied. Total rules applied 32 place count 3112 transition count 7102
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 40 place count 3104 transition count 7094
Iterating global reduction 0 with 8 rules applied. Total rules applied 48 place count 3104 transition count 7094
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 56 place count 3096 transition count 7078
Iterating global reduction 0 with 8 rules applied. Total rules applied 64 place count 3096 transition count 7078
Applied a total of 64 rules in 1792 ms. Remains 3096 /3128 variables (removed 32) and now considering 7078/7118 (removed 40) transitions.
[2024-05-24 20:23:25] [INFO ] Flow matrix only has 6478 transitions (discarded 600 similar events)
// Phase 1: matrix 6478 rows 3096 cols
[2024-05-24 20:23:25] [INFO ] Computed 57 invariants in 163 ms
[2024-05-24 20:23:29] [INFO ] Implicit Places using invariants in 4403 ms returned [1461, 1734]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4409 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3094/3159 places, 7078/7151 transitions.
Applied a total of 0 rules in 346 ms. Remains 3094 /3094 variables (removed 0) and now considering 7078/7078 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 12463 ms. Remains : 3094/3159 places, 7078/7151 transitions.
Stuttering acceptance computed with spot in 208 ms :[(OR (NOT p1) (NOT p0) p2), (OR (NOT p1) (NOT p0) p2), (OR (NOT p1) p2), p2]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-06
Product exploration explored 100000 steps with 4716 reset in 958 ms.
Product exploration explored 100000 steps with 4715 reset in 806 ms.
Computed a total of 470 stabilizing places and 1877 stable transitions
Computed a total of 470 stabilizing places and 1877 stable transitions
Detected a total of 470/3094 stabilizing places and 1877/7078 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND p0 p1 (NOT p2)), (X (NOT (OR (NOT p0) (NOT p1)))), (X (NOT p2)), (X (NOT (AND p0 p1 p2))), (X (AND p0 p1)), (X p0), (X p1), (X (X (NOT (OR (NOT p0) (NOT p1))))), (X (X (NOT p2))), (X (X (NOT (AND p0 p1 p2)))), (X (X (AND p0 p1))), (X (X p0)), (X (X p1)), (X (X (NOT (AND p1 p2)))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 16 factoid took 300 ms. Reduced automaton from 4 states, 8 edges and 3 AP (stutter sensitive) to 4 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 164 ms :[(OR (NOT p1) (NOT p0) p2), (OR (NOT p1) (NOT p0) p2), (OR (NOT p1) p2), p2]
Reduction of identical properties reduced properties to check from 7 to 6
RANDOM walk for 40000 steps (1880 resets) in 1079 ms. (37 steps per ms) remains 1/6 properties
BEST_FIRST walk for 40004 steps (340 resets) in 120 ms. (330 steps per ms) remains 1/1 properties
[2024-05-24 20:23:32] [INFO ] Flow matrix only has 6478 transitions (discarded 600 similar events)
// Phase 1: matrix 6478 rows 3094 cols
[2024-05-24 20:23:33] [INFO ] Computed 55 invariants in 205 ms
[2024-05-24 20:23:33] [INFO ] State equation strengthened by 2605 read => feed constraints.
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) 2990/2992 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2992 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 27/3019 variables, 2/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-24 20:23:35] [INFO ] Deduced a trap composed of 245 places in 2008 ms of which 18 ms to minimize.
[2024-05-24 20:23:37] [INFO ] Deduced a trap composed of 196 places in 2250 ms of which 19 ms to minimize.
[2024-05-24 20:23:40] [INFO ] Deduced a trap composed of 346 places in 2198 ms of which 19 ms to minimize.
SMT process timed out in 7345ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 3094 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3094/3094 places, 7078/7078 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 3094 transition count 7070
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 16 place count 3086 transition count 7070
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 16 place count 3086 transition count 7066
Deduced a syphon composed of 4 places in 4 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 24 place count 3082 transition count 7066
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 25 place count 3081 transition count 7065
Iterating global reduction 2 with 1 rules applied. Total rules applied 26 place count 3081 transition count 7065
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 27 place count 3080 transition count 7063
Iterating global reduction 2 with 1 rules applied. Total rules applied 28 place count 3080 transition count 7063
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 3 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 78 place count 3055 transition count 7038
Free-agglomeration rule (complex) applied 291 times.
Iterating global reduction 2 with 291 rules applied. Total rules applied 369 place count 3055 transition count 7345
Reduce places removed 291 places and 0 transitions.
Iterating post reduction 2 with 291 rules applied. Total rules applied 660 place count 2764 transition count 7345
Applied a total of 660 rules in 2046 ms. Remains 2764 /3094 variables (removed 330) and now considering 7345/7078 (removed -267) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2046 ms. Remains : 2764/3094 places, 7345/7078 transitions.
RANDOM walk for 40000 steps (3327 resets) in 738 ms. (54 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (207 resets) in 92 ms. (430 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 31825 steps, run timeout after 3001 ms. (steps per millisecond=10 ) properties seen :0 out of 1
Probabilistic random walk after 31825 steps, saw 13150 distinct states, run finished after 3001 ms. (steps per millisecond=10 ) properties seen :0
[2024-05-24 20:23:45] [INFO ] Flow matrix only has 6459 transitions (discarded 886 similar events)
// Phase 1: matrix 6459 rows 2764 cols
[2024-05-24 20:23:45] [INFO ] Computed 55 invariants in 190 ms
[2024-05-24 20:23:45] [INFO ] State equation strengthened by 3202 read => feed constraints.
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) 2660/2662 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2662 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 27/2689 variables, 2/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-24 20:23:48] [INFO ] Deduced a trap composed of 97 places in 1883 ms of which 17 ms to minimize.
[2024-05-24 20:23:50] [INFO ] Deduced a trap composed of 116 places in 1896 ms of which 18 ms to minimize.
[2024-05-24 20:23:52] [INFO ] Deduced a trap composed of 344 places in 1913 ms of which 18 ms to minimize.
[2024-05-24 20:23:53] [INFO ] Deduced a trap composed of 140 places in 1867 ms of which 16 ms to minimize.
[2024-05-24 20:23:55] [INFO ] Deduced a trap composed of 117 places in 1877 ms of which 18 ms to minimize.
[2024-05-24 20:23:57] [INFO ] Deduced a trap composed of 95 places in 1934 ms of which 17 ms to minimize.
[2024-05-24 20:23:59] [INFO ] Deduced a trap composed of 115 places in 1958 ms of which 18 ms to minimize.
[2024-05-24 20:24:01] [INFO ] Deduced a trap composed of 124 places in 1922 ms of which 18 ms to minimize.
[2024-05-24 20:24:03] [INFO ] Deduced a trap composed of 86 places in 1850 ms of which 17 ms to minimize.
[2024-05-24 20:24:05] [INFO ] Deduced a trap composed of 150 places in 1896 ms of which 16 ms to minimize.
[2024-05-24 20:24:07] [INFO ] Deduced a trap composed of 161 places in 1827 ms of which 17 ms to minimize.
[2024-05-24 20:24:09] [INFO ] Deduced a trap composed of 185 places in 1974 ms of which 18 ms to minimize.
[2024-05-24 20:24:11] [INFO ] Deduced a trap composed of 209 places in 1868 ms of which 18 ms to minimize.
[2024-05-24 20:24:13] [INFO ] Deduced a trap composed of 128 places in 1966 ms of which 17 ms to minimize.
[2024-05-24 20:24:15] [INFO ] Deduced a trap composed of 110 places in 1884 ms of which 18 ms to minimize.
[2024-05-24 20:24:17] [INFO ] Deduced a trap composed of 173 places in 1912 ms of which 20 ms to minimize.
[2024-05-24 20:24:19] [INFO ] Deduced a trap composed of 119 places in 1910 ms of which 17 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/2689 variables, 17/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2689 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 29/2718 variables, 2/26 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2718 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 42/2760 variables, 42/68 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2760 variables, 0/68 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 4/2764 variables, 4/72 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2764 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 6459/9223 variables, 2764/2836 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Problem apf6 is UNSAT
After SMT solving in domain Real declared 9223/9223 variables, and 6038 constraints, problems are : Problem set: 1 solved, 0 unsolved in 35741 ms.
Refiners :[Positive P Invariants (semi-flows): 49/49 constraints, Generalized P Invariants (flows): 6/6 constraints, State Equation: 2764/2764 constraints, ReadFeed: 3202/3202 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 17/17 constraints]
After SMT, in 36001ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p0 p1 (NOT p2)), (X (NOT (OR (NOT p0) (NOT p1)))), (X (NOT p2)), (X (NOT (AND p0 p1 p2))), (X (AND p0 p1)), (X p0), (X p1), (X (X (NOT (OR (NOT p0) (NOT p1))))), (X (X (NOT p2))), (X (X (NOT (AND p0 p1 p2)))), (X (X (AND p0 p1))), (X (X p0)), (X (X p1)), (X (X (NOT (AND p1 p2)))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p2) (G (NOT p2)))), (G p1)]
False Knowledge obtained : [(F (NOT p0)), (F (NOT (AND p0 p1))), (F (NOT (OR (NOT p0) (NOT p2) (NOT p1)))), (F (NOT (AND p0 p1))), (F (NOT (OR (NOT p2) (NOT p1)))), (F p2)]
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 17 factoid took 511 ms. Reduced automaton from 4 states, 8 edges and 3 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 68 ms :[p2, p2]
Stuttering acceptance computed with spot in 69 ms :[p2, p2]
Support contains 2 out of 3094 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 3094/3094 places, 7078/7078 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 3094 transition count 7070
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 16 place count 3086 transition count 7070
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 16 place count 3086 transition count 7066
Deduced a syphon composed of 4 places in 4 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 24 place count 3082 transition count 7066
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 4 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 74 place count 3057 transition count 7041
Applied a total of 74 rules in 940 ms. Remains 3057 /3094 variables (removed 37) and now considering 7041/7078 (removed 37) transitions.
[2024-05-24 20:24:23] [INFO ] Flow matrix only has 6441 transitions (discarded 600 similar events)
// Phase 1: matrix 6441 rows 3057 cols
[2024-05-24 20:24:23] [INFO ] Computed 55 invariants in 161 ms
[2024-05-24 20:24:27] [INFO ] Implicit Places using invariants in 4392 ms returned []
[2024-05-24 20:24:27] [INFO ] Flow matrix only has 6441 transitions (discarded 600 similar events)
[2024-05-24 20:24:27] [INFO ] Invariant cache hit.
[2024-05-24 20:24:30] [INFO ] State equation strengthened by 2605 read => feed constraints.
[2024-05-24 20:25:00] [INFO ] Performed 936/3057 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-24 20:25:31] [INFO ] Performed 1485/3057 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-24 20:26:01] [INFO ] Performed 2120/3057 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-24 20:26:30] [INFO ] Implicit Places using invariants and state equation in 122544 ms returned [3048]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 126948 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3056/3094 places, 7041/7078 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 3056 transition count 7040
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3055 transition count 7040
Applied a total of 2 rules in 556 ms. Remains 3055 /3056 variables (removed 1) and now considering 7040/7041 (removed 1) transitions.
[2024-05-24 20:26:30] [INFO ] Flow matrix only has 6440 transitions (discarded 600 similar events)
// Phase 1: matrix 6440 rows 3055 cols
[2024-05-24 20:26:30] [INFO ] Computed 54 invariants in 159 ms
[2024-05-24 20:26:35] [INFO ] Implicit Places using invariants in 4438 ms returned []
[2024-05-24 20:26:35] [INFO ] Flow matrix only has 6440 transitions (discarded 600 similar events)
[2024-05-24 20:26:35] [INFO ] Invariant cache hit.
[2024-05-24 20:26:37] [INFO ] State equation strengthened by 2605 read => feed constraints.
[2024-05-24 20:27:08] [INFO ] Performed 950/3055 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-24 20:27:38] [INFO ] Performed 1463/3055 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-24 20:28:08] [INFO ] Performed 1993/3055 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-24 20:28:38] [INFO ] Performed 3008/3055 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-24 20:28:38] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-24 20:28:38] [INFO ] Implicit Places using invariants and state equation in 123144 ms returned []
Implicit Place search using SMT with State Equation took 127582 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3055/3094 places, 7040/7078 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 256027 ms. Remains : 3055/3094 places, 7040/7078 transitions.
Computed a total of 456 stabilizing places and 1864 stable transitions
Computed a total of 456 stabilizing places and 1864 stable transitions
Detected a total of 456/3055 stabilizing places and 1864/7040 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p2), (X (NOT p2)), (X (X (NOT p2))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 99 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 74 ms :[p2, p2]
RANDOM walk for 7756 steps (518 resets) in 138 ms. (55 steps per ms) remains 0/1 properties
Knowledge obtained : [(NOT p2), (X (NOT p2)), (X (X (NOT p2))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(F p2)]
Knowledge based reduction with 4 factoid took 119 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 79 ms :[p2, p2]
Stuttering acceptance computed with spot in 83 ms :[p2, p2]
Stuttering acceptance computed with spot in 79 ms :[p2, p2]
Product exploration explored 100000 steps with 6705 reset in 980 ms.
Product exploration explored 100000 steps with 6706 reset in 1002 ms.
Support contains 2 out of 3055 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3055/3055 places, 7040/7040 transitions.
Applied a total of 0 rules in 480 ms. Remains 3055 /3055 variables (removed 0) and now considering 7040/7040 (removed 0) transitions.
[2024-05-24 20:28:41] [INFO ] Flow matrix only has 6440 transitions (discarded 600 similar events)
[2024-05-24 20:28:41] [INFO ] Invariant cache hit.
[2024-05-24 20:28:45] [INFO ] Implicit Places using invariants in 4484 ms returned [1399, 1862]
[2024-05-24 20:28:45] [INFO ] Actually due to overlaps returned [1862]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 4490 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3054/3055 places, 7040/7040 transitions.
Applied a total of 0 rules in 499 ms. Remains 3054 /3054 variables (removed 0) and now considering 7040/7040 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 5469 ms. Remains : 3054/3055 places, 7040/7040 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-06 finished in 329126 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(X(X(F((p0&&F(p1))))))))'
Support contains 4 out of 3159 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3159/3159 places, 7151/7151 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 3148 transition count 7137
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 3148 transition count 7137
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 30 place count 3140 transition count 7122
Iterating global reduction 0 with 8 rules applied. Total rules applied 38 place count 3140 transition count 7122
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 3139 transition count 7120
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 3139 transition count 7120
Applied a total of 40 rules in 1453 ms. Remains 3139 /3159 variables (removed 20) and now considering 7120/7151 (removed 31) transitions.
[2024-05-24 20:28:48] [INFO ] Flow matrix only has 6520 transitions (discarded 600 similar events)
// Phase 1: matrix 6520 rows 3139 cols
[2024-05-24 20:28:48] [INFO ] Computed 67 invariants in 143 ms
[2024-05-24 20:28:53] [INFO ] Implicit Places using invariants in 5000 ms returned [310, 470, 1315, 1429, 1474, 1490, 1541, 1574, 1707, 1764, 1921, 2037, 2979]
[2024-05-24 20:28:53] [INFO ] Actually due to overlaps returned [310, 1921, 2037, 470, 1315, 1490, 1541, 1574, 1707, 2979]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 5014 ms to find 10 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3129/3159 places, 7120/7151 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 3122 transition count 7113
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 3122 transition count 7113
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 21 place count 3115 transition count 7106
Iterating global reduction 0 with 7 rules applied. Total rules applied 28 place count 3115 transition count 7106
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 35 place count 3108 transition count 7099
Iterating global reduction 0 with 7 rules applied. Total rules applied 42 place count 3108 transition count 7099
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 49 place count 3101 transition count 7085
Iterating global reduction 0 with 7 rules applied. Total rules applied 56 place count 3101 transition count 7085
Applied a total of 56 rules in 1811 ms. Remains 3101 /3129 variables (removed 28) and now considering 7085/7120 (removed 35) transitions.
[2024-05-24 20:28:54] [INFO ] Flow matrix only has 6485 transitions (discarded 600 similar events)
// Phase 1: matrix 6485 rows 3101 cols
[2024-05-24 20:28:55] [INFO ] Computed 57 invariants in 132 ms
[2024-05-24 20:28:59] [INFO ] Implicit Places using invariants in 4811 ms returned [1420, 1465, 1739]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 4828 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3098/3159 places, 7085/7151 transitions.
Applied a total of 0 rules in 352 ms. Remains 3098 /3098 variables (removed 0) and now considering 7085/7085 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 13458 ms. Remains : 3098/3159 places, 7085/7151 transitions.
Stuttering acceptance computed with spot in 256 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-07
Product exploration explored 100000 steps with 20000 reset in 1466 ms.
Product exploration explored 100000 steps with 20000 reset in 1499 ms.
Computed a total of 474 stabilizing places and 1884 stable transitions
Computed a total of 474 stabilizing places and 1884 stable transitions
Detected a total of 474/3098 stabilizing places and 1884/7085 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 112 ms. Reduced automaton from 6 states, 7 edges and 2 AP (stutter sensitive) to 6 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 214 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
RANDOM walk for 40000 steps (1883 resets) in 792 ms. (50 steps per ms) remains 1/3 properties
BEST_FIRST walk for 40004 steps (340 resets) in 126 ms. (314 steps per ms) remains 1/1 properties
[2024-05-24 20:29:04] [INFO ] Flow matrix only has 6485 transitions (discarded 600 similar events)
// Phase 1: matrix 6485 rows 3098 cols
[2024-05-24 20:29:04] [INFO ] Computed 54 invariants in 137 ms
[2024-05-24 20:29:04] [INFO ] State equation strengthened by 2607 read => feed constraints.
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) 80/82 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/82 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 2918/3000 variables, 3/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3000 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 94/3094 variables, 45/50 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3094 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 4/3098 variables, 4/54 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3098 variables, 0/54 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 9583/9583 variables, and 3152 constraints, problems are : Problem set: 0 solved, 1 unsolved in 2768 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 3098/3098 constraints, ReadFeed: 0/2607 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) 80/82 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/82 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 2918/3000 variables, 3/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-24 20:29:09] [INFO ] Deduced a trap composed of 100 places in 2134 ms of which 19 ms to minimize.
[2024-05-24 20:29:11] [INFO ] Deduced a trap composed of 93 places in 1945 ms of which 20 ms to minimize.
[2024-05-24 20:29:13] [INFO ] Deduced a trap composed of 104 places in 2102 ms of which 20 ms to minimize.
SMT process timed out in 9718ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 3098 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3098/3098 places, 7085/7085 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 3098 transition count 7078
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 14 place count 3091 transition count 7078
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 14 place count 3091 transition count 7074
Deduced a syphon composed of 4 places in 4 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 22 place count 3087 transition count 7074
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 23 place count 3086 transition count 7072
Iterating global reduction 2 with 1 rules applied. Total rules applied 24 place count 3086 transition count 7072
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Deduced a syphon composed of 26 places in 4 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 2 with 52 rules applied. Total rules applied 76 place count 3060 transition count 7046
Free-agglomeration rule (complex) applied 293 times.
Iterating global reduction 2 with 293 rules applied. Total rules applied 369 place count 3060 transition count 7349
Reduce places removed 293 places and 0 transitions.
Iterating post reduction 2 with 293 rules applied. Total rules applied 662 place count 2767 transition count 7349
Applied a total of 662 rules in 1782 ms. Remains 2767 /3098 variables (removed 331) and now considering 7349/7085 (removed -264) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1782 ms. Remains : 2767/3098 places, 7349/7085 transitions.
RANDOM walk for 39740 steps (3291 resets) in 820 ms. (48 steps per ms) remains 0/1 properties
Knowledge obtained : [(AND p1 p0), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT (OR (NOT p0) p1))), (F (NOT p1))]
Knowledge based reduction with 3 factoid took 208 ms. Reduced automaton from 6 states, 7 edges and 2 AP (stutter sensitive) to 6 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 224 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 247 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Support contains 4 out of 3098 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3098/3098 places, 7085/7085 transitions.
Applied a total of 0 rules in 322 ms. Remains 3098 /3098 variables (removed 0) and now considering 7085/7085 (removed 0) transitions.
[2024-05-24 20:29:16] [INFO ] Flow matrix only has 6485 transitions (discarded 600 similar events)
[2024-05-24 20:29:16] [INFO ] Invariant cache hit.
[2024-05-24 20:29:21] [INFO ] Implicit Places using invariants in 4666 ms returned []
[2024-05-24 20:29:21] [INFO ] Flow matrix only has 6485 transitions (discarded 600 similar events)
[2024-05-24 20:29:21] [INFO ] Invariant cache hit.
[2024-05-24 20:29:24] [INFO ] State equation strengthened by 2607 read => feed constraints.
[2024-05-24 20:29:54] [INFO ] Performed 898/3098 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-24 20:30:25] [INFO ] Performed 1429/3098 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-24 20:30:55] [INFO ] Performed 1903/3098 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-24 20:31:25] [INFO ] Performed 2878/3098 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-24 20:31:25] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-24 20:31:25] [INFO ] Implicit Places using invariants and state equation in 123885 ms returned []
Implicit Place search using SMT with State Equation took 128555 ms to find 0 implicit places.
Running 7060 sub problems to find dead transitions.
[2024-05-24 20:31:25] [INFO ] Flow matrix only has 6485 transitions (discarded 600 similar events)
[2024-05-24 20:31:25] [INFO ] Invariant cache hit.
[2024-05-24 20:31:25] [INFO ] State equation strengthened by 2607 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/3096 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 7060 unsolved
SMT process timed out in 44350ms, After SMT, problems are : Problem set: 0 solved, 7060 unsolved
Search for dead transitions found 0 dead transitions in 44419ms
Finished structural reductions in LTL mode , in 1 iterations and 173312 ms. Remains : 3098/3098 places, 7085/7085 transitions.
Computed a total of 474 stabilizing places and 1884 stable transitions
Computed a total of 474 stabilizing places and 1884 stable transitions
Detected a total of 474/3098 stabilizing places and 1884/7085 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 128 ms. Reduced automaton from 6 states, 7 edges and 2 AP (stutter sensitive) to 6 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 251 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
RANDOM walk for 40000 steps (1884 resets) in 1093 ms. (36 steps per ms) remains 0/3 properties
Knowledge obtained : [(AND p1 p0), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT (OR (NOT p0) p1))), (F (NOT p1))]
Knowledge based reduction with 3 factoid took 265 ms. Reduced automaton from 6 states, 7 edges and 2 AP (stutter sensitive) to 6 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 245 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 263 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 199 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 20000 reset in 1614 ms.
Product exploration explored 100000 steps with 20000 reset in 1669 ms.
Applying partial POR strategy [true, true, false, false, false, false]
Stuttering acceptance computed with spot in 262 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Support contains 4 out of 3098 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3098/3098 places, 7085/7085 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 3098 transition count 7085
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 4 Pre rules applied. Total rules applied 7 place count 3098 transition count 7085
Deduced a syphon composed of 11 places in 4 ms
Iterating global reduction 1 with 4 rules applied. Total rules applied 11 place count 3098 transition count 7085
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 14 place count 3095 transition count 7082
Deduced a syphon composed of 8 places in 4 ms
Iterating global reduction 1 with 3 rules applied. Total rules applied 17 place count 3095 transition count 7082
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 34 places in 5 ms
Iterating global reduction 1 with 26 rules applied. Total rules applied 43 place count 3095 transition count 7082
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 44 place count 3094 transition count 7081
Deduced a syphon composed of 33 places in 4 ms
Iterating global reduction 1 with 1 rules applied. Total rules applied 45 place count 3094 transition count 7081
Deduced a syphon composed of 33 places in 4 ms
Applied a total of 45 rules in 1963 ms. Remains 3094 /3098 variables (removed 4) and now considering 7081/7085 (removed 4) transitions.
[2024-05-24 20:32:18] [INFO ] Redundant transitions in 834 ms returned []
Running 7056 sub problems to find dead transitions.
[2024-05-24 20:32:18] [INFO ] Flow matrix only has 6481 transitions (discarded 600 similar events)
// Phase 1: matrix 6481 rows 3094 cols
[2024-05-24 20:32:18] [INFO ] Computed 54 invariants in 156 ms
[2024-05-24 20:32:18] [INFO ] State equation strengthened by 2607 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3092 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 7056 unsolved
SMT process timed out in 46071ms, After SMT, problems are : Problem set: 0 solved, 7056 unsolved
Search for dead transitions found 0 dead transitions in 46136ms
Starting structural reductions in SI_LTL mode, iteration 1 : 3094/3098 places, 7081/7085 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 48966 ms. Remains : 3094/3098 places, 7081/7085 transitions.
Support contains 4 out of 3098 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3098/3098 places, 7085/7085 transitions.
Applied a total of 0 rules in 287 ms. Remains 3098 /3098 variables (removed 0) and now considering 7085/7085 (removed 0) transitions.
[2024-05-24 20:33:04] [INFO ] Flow matrix only has 6485 transitions (discarded 600 similar events)
// Phase 1: matrix 6485 rows 3098 cols
[2024-05-24 20:33:04] [INFO ] Computed 54 invariants in 138 ms
[2024-05-24 20:33:09] [INFO ] Implicit Places using invariants in 4793 ms returned []
[2024-05-24 20:33:09] [INFO ] Flow matrix only has 6485 transitions (discarded 600 similar events)
[2024-05-24 20:33:09] [INFO ] Invariant cache hit.
[2024-05-24 20:33:12] [INFO ] State equation strengthened by 2607 read => feed constraints.
[2024-05-24 20:33:42] [INFO ] Performed 757/3098 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-24 20:34:12] [INFO ] Performed 1243/3098 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-24 20:34:44] [INFO ] Performed 1633/3098 implicitness test of which 0 returned IMPLICIT in 92 seconds.
[2024-05-24 20:35:14] [INFO ] Performed 2262/3098 implicitness test of which 0 returned IMPLICIT in 122 seconds.
[2024-05-24 20:35:14] [INFO ] Timeout of Implicit test with SMT after 122 seconds.
[2024-05-24 20:35:14] [INFO ] Implicit Places using invariants and state equation in 125291 ms returned []
Implicit Place search using SMT with State Equation took 130084 ms to find 0 implicit places.
Running 7060 sub problems to find dead transitions.
[2024-05-24 20:35:14] [INFO ] Flow matrix only has 6485 transitions (discarded 600 similar events)
[2024-05-24 20:35:14] [INFO ] Invariant cache hit.
[2024-05-24 20:35:14] [INFO ] State equation strengthened by 2607 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3096 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 7060 unsolved
SMT process timed out in 44166ms, After SMT, problems are : Problem set: 0 solved, 7060 unsolved
Search for dead transitions found 0 dead transitions in 44245ms
Finished structural reductions in LTL mode , in 1 iterations and 174634 ms. Remains : 3098/3098 places, 7085/7085 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-07 finished in 432450 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((F(p0)&&X(p1))))'
Support contains 4 out of 3159 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3159/3159 places, 7151/7151 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 3148 transition count 7137
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 3148 transition count 7137
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 30 place count 3140 transition count 7122
Iterating global reduction 0 with 8 rules applied. Total rules applied 38 place count 3140 transition count 7122
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 3139 transition count 7120
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 3139 transition count 7120
Applied a total of 40 rules in 1367 ms. Remains 3139 /3159 variables (removed 20) and now considering 7120/7151 (removed 31) transitions.
[2024-05-24 20:36:00] [INFO ] Flow matrix only has 6520 transitions (discarded 600 similar events)
// Phase 1: matrix 6520 rows 3139 cols
[2024-05-24 20:36:00] [INFO ] Computed 67 invariants in 174 ms
[2024-05-24 20:36:05] [INFO ] Implicit Places using invariants in 5033 ms returned [310, 470, 1218, 1313, 1427, 1472, 1488, 1539, 1572, 1704, 1762, 1919, 2035]
[2024-05-24 20:36:05] [INFO ] Actually due to overlaps returned [310, 1919, 2035, 470, 1218, 1313, 1488, 1539, 1572, 1704]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 5040 ms to find 10 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3129/3159 places, 7120/7151 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 3122 transition count 7113
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 3122 transition count 7113
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 21 place count 3115 transition count 7106
Iterating global reduction 0 with 7 rules applied. Total rules applied 28 place count 3115 transition count 7106
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 35 place count 3108 transition count 7099
Iterating global reduction 0 with 7 rules applied. Total rules applied 42 place count 3108 transition count 7099
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 49 place count 3101 transition count 7085
Iterating global reduction 0 with 7 rules applied. Total rules applied 56 place count 3101 transition count 7085
Applied a total of 56 rules in 1677 ms. Remains 3101 /3129 variables (removed 28) and now considering 7085/7120 (removed 35) transitions.
[2024-05-24 20:36:07] [INFO ] Flow matrix only has 6485 transitions (discarded 600 similar events)
// Phase 1: matrix 6485 rows 3101 cols
[2024-05-24 20:36:07] [INFO ] Computed 57 invariants in 178 ms
[2024-05-24 20:36:11] [INFO ] Implicit Places using invariants in 4779 ms returned [1414, 1459, 1733]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 4784 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3098/3159 places, 7085/7151 transitions.
Applied a total of 0 rules in 305 ms. Remains 3098 /3098 variables (removed 0) and now considering 7085/7085 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 13175 ms. Remains : 3098/3159 places, 7085/7151 transitions.
Stuttering acceptance computed with spot in 137 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-08
Stuttering criterion allowed to conclude after 20 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-08 finished in 13350 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 4 out of 3159 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3159/3159 places, 7151/7151 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 3159 transition count 7146
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 3154 transition count 7146
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 10 place count 3154 transition count 7135
Deduced a syphon composed of 11 places in 6 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 32 place count 3143 transition count 7135
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 44 place count 3131 transition count 7119
Iterating global reduction 2 with 12 rules applied. Total rules applied 56 place count 3131 transition count 7119
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 56 place count 3131 transition count 7116
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 62 place count 3128 transition count 7116
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 70 place count 3120 transition count 7100
Iterating global reduction 2 with 8 rules applied. Total rules applied 78 place count 3120 transition count 7100
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 4 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 2 with 54 rules applied. Total rules applied 132 place count 3093 transition count 7073
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 133 place count 3092 transition count 7072
Iterating global reduction 2 with 1 rules applied. Total rules applied 134 place count 3092 transition count 7072
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 135 place count 3091 transition count 7070
Iterating global reduction 2 with 1 rules applied. Total rules applied 136 place count 3091 transition count 7070
Applied a total of 136 rules in 2352 ms. Remains 3091 /3159 variables (removed 68) and now considering 7070/7151 (removed 81) transitions.
[2024-05-24 20:36:14] [INFO ] Flow matrix only has 6470 transitions (discarded 600 similar events)
// Phase 1: matrix 6470 rows 3091 cols
[2024-05-24 20:36:14] [INFO ] Computed 67 invariants in 143 ms
[2024-05-24 20:36:19] [INFO ] Implicit Places using invariants in 4789 ms returned [301, 460, 1202, 1295, 1407, 1451, 1466, 1515, 1546, 1673, 1728, 1884, 1999, 2936]
[2024-05-24 20:36:19] [INFO ] Actually due to overlaps returned [301, 1884, 1999, 460, 1202, 1295, 1466, 1515, 1546, 1673, 2936]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 4796 ms to find 11 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3080/3159 places, 7070/7151 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 3073 transition count 7063
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 3073 transition count 7063
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 21 place count 3066 transition count 7056
Iterating global reduction 0 with 7 rules applied. Total rules applied 28 place count 3066 transition count 7056
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 35 place count 3059 transition count 7042
Iterating global reduction 0 with 7 rules applied. Total rules applied 42 place count 3059 transition count 7042
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 44 place count 3058 transition count 7041
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 3057 transition count 7040
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 3057 transition count 7040
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 3056 transition count 7038
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 3056 transition count 7038
Applied a total of 48 rules in 2712 ms. Remains 3056 /3080 variables (removed 24) and now considering 7038/7070 (removed 32) transitions.
[2024-05-24 20:36:22] [INFO ] Flow matrix only has 6438 transitions (discarded 600 similar events)
// Phase 1: matrix 6438 rows 3056 cols
[2024-05-24 20:36:22] [INFO ] Computed 56 invariants in 169 ms
[2024-05-24 20:36:26] [INFO ] Implicit Places using invariants in 4723 ms returned [1397, 1441, 1706]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 4729 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3053/3159 places, 7038/7151 transitions.
Applied a total of 0 rules in 499 ms. Remains 3053 /3053 variables (removed 0) and now considering 7038/7038 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 15095 ms. Remains : 3053/3159 places, 7038/7151 transitions.
Stuttering acceptance computed with spot in 50 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-09
Stuttering criterion allowed to conclude after 14 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-09 finished in 15184 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((G(p0)||(X((!p2 U (!p3||G(!p2))))&&p1))))'
Support contains 9 out of 3159 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3159/3159 places, 7151/7151 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 3148 transition count 7138
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 3148 transition count 7138
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 31 place count 3139 transition count 7121
Iterating global reduction 0 with 9 rules applied. Total rules applied 40 place count 3139 transition count 7121
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 3138 transition count 7119
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 3138 transition count 7119
Applied a total of 42 rules in 1306 ms. Remains 3138 /3159 variables (removed 21) and now considering 7119/7151 (removed 32) transitions.
[2024-05-24 20:36:28] [INFO ] Flow matrix only has 6519 transitions (discarded 600 similar events)
// Phase 1: matrix 6519 rows 3138 cols
[2024-05-24 20:36:29] [INFO ] Computed 67 invariants in 160 ms
[2024-05-24 20:36:33] [INFO ] Implicit Places using invariants in 4613 ms returned [470, 1218, 1313, 1428, 1473, 1489, 1540, 1573, 1705, 1919, 2036, 2978]
[2024-05-24 20:36:33] [INFO ] Actually due to overlaps returned [1919, 2036, 470, 1218, 1313, 1489, 1540, 1573, 1705, 2978]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 4620 ms to find 10 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3128/3159 places, 7119/7151 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 3120 transition count 7111
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 3120 transition count 7111
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 24 place count 3112 transition count 7103
Iterating global reduction 0 with 8 rules applied. Total rules applied 32 place count 3112 transition count 7103
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 40 place count 3104 transition count 7095
Iterating global reduction 0 with 8 rules applied. Total rules applied 48 place count 3104 transition count 7095
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 56 place count 3096 transition count 7079
Iterating global reduction 0 with 8 rules applied. Total rules applied 64 place count 3096 transition count 7079
Applied a total of 64 rules in 1585 ms. Remains 3096 /3128 variables (removed 32) and now considering 7079/7119 (removed 40) transitions.
[2024-05-24 20:36:35] [INFO ] Flow matrix only has 6479 transitions (discarded 600 similar events)
// Phase 1: matrix 6479 rows 3096 cols
[2024-05-24 20:36:35] [INFO ] Computed 57 invariants in 164 ms
[2024-05-24 20:36:39] [INFO ] Implicit Places using invariants in 4493 ms returned [1416, 1461]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4504 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3094/3159 places, 7079/7151 transitions.
Applied a total of 0 rules in 312 ms. Remains 3094 /3094 variables (removed 0) and now considering 7079/7079 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 12330 ms. Remains : 3094/3159 places, 7079/7151 transitions.
Stuttering acceptance computed with spot in 263 ms :[true, (OR (AND (NOT p0) p2 p3) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p0) p2 p3) (AND (NOT p0) (NOT p1))), (NOT p0), (AND p3 p2), (AND (NOT p0) p3 p2)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-10
Product exploration explored 100000 steps with 4706 reset in 779 ms.
Product exploration explored 100000 steps with 4706 reset in 807 ms.
Computed a total of 470 stabilizing places and 1878 stable transitions
Computed a total of 470 stabilizing places and 1878 stable transitions
Detected a total of 470/3094 stabilizing places and 1878/7079 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 3/4 atomic propositions.
Knowledge obtained : [(AND p0 (NOT p1) (NOT p3) p2), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 p1))), (X (NOT (AND (NOT p0) p1))), (X p0), (X (NOT p1)), (X (AND p0 (NOT p1))), (X (X p2)), (X (X p0)), (X (X (NOT (AND p3 p2)))), (X (X (NOT p3))), (X (X (NOT (AND p0 p3 p2)))), (X (X (NOT (AND (NOT p0) p3 (NOT p2))))), (X (X (NOT (AND p0 p3 (NOT p2))))), (X (X (NOT (AND p3 (NOT p2))))), (X (X (NOT (AND (NOT p0) p3 p2)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p3) (G (NOT p3)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 19 factoid took 632 ms. Reduced automaton from 6 states, 14 edges and 4 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 59 ms :[true, (NOT p0)]
RANDOM walk for 40000 steps (1881 resets) in 407 ms. (98 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (340 resets) in 127 ms. (312 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 29947 steps, run timeout after 3001 ms. (steps per millisecond=9 ) properties seen :0 out of 1
Probabilistic random walk after 29947 steps, saw 12587 distinct states, run finished after 3002 ms. (steps per millisecond=9 ) properties seen :0
[2024-05-24 20:36:45] [INFO ] Flow matrix only has 6479 transitions (discarded 600 similar events)
// Phase 1: matrix 6479 rows 3094 cols
[2024-05-24 20:36:45] [INFO ] Computed 55 invariants in 191 ms
[2024-05-24 20:36:45] [INFO ] State equation strengthened by 2606 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 3012/3018 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-24 20:36:48] [INFO ] Deduced a trap composed of 407 places in 2139 ms of which 21 ms to minimize.
[2024-05-24 20:36:50] [INFO ] Deduced a trap composed of 217 places in 2251 ms of which 20 ms to minimize.
SMT process timed out in 5293ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 6 out of 3094 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3094/3094 places, 7079/7079 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 3094 transition count 7071
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 16 place count 3086 transition count 7071
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 16 place count 3086 transition count 7067
Deduced a syphon composed of 4 places in 4 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 24 place count 3082 transition count 7067
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 26 place count 3080 transition count 7063
Iterating global reduction 2 with 2 rules applied. Total rules applied 28 place count 3080 transition count 7063
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 4 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 78 place count 3055 transition count 7038
Free-agglomeration rule (complex) applied 288 times.
Iterating global reduction 2 with 288 rules applied. Total rules applied 366 place count 3055 transition count 6750
Reduce places removed 288 places and 0 transitions.
Iterating post reduction 2 with 288 rules applied. Total rules applied 654 place count 2767 transition count 6750
Applied a total of 654 rules in 1676 ms. Remains 2767 /3094 variables (removed 327) and now considering 6750/7079 (removed 329) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1677 ms. Remains : 2767/3094 places, 6750/7079 transitions.
RANDOM walk for 40000 steps (2779 resets) in 522 ms. (76 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (251 resets) in 91 ms. (434 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 31785 steps, run timeout after 3001 ms. (steps per millisecond=10 ) properties seen :0 out of 1
Probabilistic random walk after 31785 steps, saw 13147 distinct states, run finished after 3002 ms. (steps per millisecond=10 ) properties seen :0
[2024-05-24 20:36:55] [INFO ] Flow matrix only has 5864 transitions (discarded 886 similar events)
// Phase 1: matrix 5864 rows 2767 cols
[2024-05-24 20:36:55] [INFO ] Computed 55 invariants in 138 ms
[2024-05-24 20:36:56] [INFO ] State equation strengthened by 2604 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 2685/2691 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-24 20:36:58] [INFO ] Deduced a trap composed of 261 places in 1896 ms of which 18 ms to minimize.
[2024-05-24 20:37:00] [INFO ] Deduced a trap composed of 110 places in 1848 ms of which 18 ms to minimize.
[2024-05-24 20:37:02] [INFO ] Deduced a trap composed of 113 places in 1988 ms of which 18 ms to minimize.
[2024-05-24 20:37:04] [INFO ] Deduced a trap composed of 299 places in 1879 ms of which 19 ms to minimize.
[2024-05-24 20:37:05] [INFO ] Deduced a trap composed of 273 places in 1820 ms of which 17 ms to minimize.
[2024-05-24 20:37:07] [INFO ] Deduced a trap composed of 287 places in 1812 ms of which 17 ms to minimize.
[2024-05-24 20:37:09] [INFO ] Deduced a trap composed of 281 places in 1813 ms of which 17 ms to minimize.
[2024-05-24 20:37:11] [INFO ] Deduced a trap composed of 335 places in 1817 ms of which 17 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/2691 variables, 8/14 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/2691 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 1/2692 variables, 1/15 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2692 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 29/2721 variables, 2/17 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2721 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 42/2763 variables, 42/59 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2763 variables, 0/59 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 4/2767 variables, 4/63 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2767 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 5864/8631 variables, 2767/2830 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Problem apf0 is UNSAT
After SMT solving in domain Real declared 8631/8631 variables, and 5434 constraints, problems are : Problem set: 1 solved, 0 unsolved in 19530 ms.
Refiners :[Positive P Invariants (semi-flows): 49/49 constraints, Generalized P Invariants (flows): 6/6 constraints, State Equation: 2767/2767 constraints, ReadFeed: 2604/2604 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 8/8 constraints]
After SMT, in 19726ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p0 (NOT p1) (NOT p3) p2), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 p1))), (X (NOT (AND (NOT p0) p1))), (X p0), (X (NOT p1)), (X (AND p0 (NOT p1))), (X (X p2)), (X (X p0)), (X (X (NOT (AND p3 p2)))), (X (X (NOT p3))), (X (X (NOT (AND p0 p3 p2)))), (X (X (NOT (AND (NOT p0) p3 (NOT p2))))), (X (X (NOT (AND p0 p3 (NOT p2))))), (X (X (NOT (AND p3 (NOT p2))))), (X (X (NOT (AND (NOT p0) p3 p2)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p3) (G (NOT p3)))), (F (OR (G p2) (G (NOT p2)))), (G p0)]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 20 factoid took 39 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-10 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-10 finished in 48040 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(G(p0)))'
Support contains 4 out of 3159 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3159/3159 places, 7151/7151 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 3146 transition count 7134
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 3146 transition count 7134
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 35 place count 3137 transition count 7117
Iterating global reduction 0 with 9 rules applied. Total rules applied 44 place count 3137 transition count 7117
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 3136 transition count 7115
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 3136 transition count 7115
Applied a total of 46 rules in 1207 ms. Remains 3136 /3159 variables (removed 23) and now considering 7115/7151 (removed 36) transitions.
[2024-05-24 20:37:16] [INFO ] Flow matrix only has 6515 transitions (discarded 600 similar events)
// Phase 1: matrix 6515 rows 3136 cols
[2024-05-24 20:37:17] [INFO ] Computed 67 invariants in 160 ms
[2024-05-24 20:37:21] [INFO ] Implicit Places using invariants in 4783 ms returned [310, 470, 1218, 1313, 1427, 1472, 1488, 1539, 1572, 1704, 1761, 1918, 2034, 2976]
[2024-05-24 20:37:21] [INFO ] Actually due to overlaps returned [310, 1918, 2034, 470, 1218, 1313, 1488, 1539, 1572, 1704, 2976]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 4798 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3125/3159 places, 7115/7151 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 3117 transition count 7107
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 3117 transition count 7107
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 24 place count 3109 transition count 7099
Iterating global reduction 0 with 8 rules applied. Total rules applied 32 place count 3109 transition count 7099
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 40 place count 3101 transition count 7091
Iterating global reduction 0 with 8 rules applied. Total rules applied 48 place count 3101 transition count 7091
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 56 place count 3093 transition count 7075
Iterating global reduction 0 with 8 rules applied. Total rules applied 64 place count 3093 transition count 7075
Applied a total of 64 rules in 1543 ms. Remains 3093 /3125 variables (removed 32) and now considering 7075/7115 (removed 40) transitions.
[2024-05-24 20:37:23] [INFO ] Flow matrix only has 6475 transitions (discarded 600 similar events)
// Phase 1: matrix 6475 rows 3093 cols
[2024-05-24 20:37:23] [INFO ] Computed 56 invariants in 176 ms
[2024-05-24 20:37:27] [INFO ] Implicit Places using invariants in 4622 ms returned [1414, 1459, 1732]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 4635 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3090/3159 places, 7075/7151 transitions.
Applied a total of 0 rules in 304 ms. Remains 3090 /3090 variables (removed 0) and now considering 7075/7075 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 12490 ms. Remains : 3090/3159 places, 7075/7151 transitions.
Stuttering acceptance computed with spot in 159 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-11
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-11 finished in 12671 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(((F((!p0&&F(G(!p1))))&&G(F(!p2)))||G((F(G(!p1))&&F(!p0))))))'
Support contains 6 out of 3159 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3159/3159 places, 7151/7151 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 3146 transition count 7134
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 3146 transition count 7134
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 35 place count 3137 transition count 7117
Iterating global reduction 0 with 9 rules applied. Total rules applied 44 place count 3137 transition count 7117
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 3136 transition count 7115
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 3136 transition count 7115
Applied a total of 46 rules in 1222 ms. Remains 3136 /3159 variables (removed 23) and now considering 7115/7151 (removed 36) transitions.
[2024-05-24 20:37:29] [INFO ] Flow matrix only has 6515 transitions (discarded 600 similar events)
// Phase 1: matrix 6515 rows 3136 cols
[2024-05-24 20:37:29] [INFO ] Computed 67 invariants in 148 ms
[2024-05-24 20:37:34] [INFO ] Implicit Places using invariants in 4725 ms returned [310, 470, 1218, 1313, 1427, 1472, 1488, 1539, 1572, 1704, 1761, 1918, 2034, 2976]
[2024-05-24 20:37:34] [INFO ] Actually due to overlaps returned [310, 1918, 2034, 470, 1218, 1313, 1488, 1539, 1572, 1704, 2976]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 4735 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3125/3159 places, 7115/7151 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 3117 transition count 7107
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 3117 transition count 7107
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 24 place count 3109 transition count 7099
Iterating global reduction 0 with 8 rules applied. Total rules applied 32 place count 3109 transition count 7099
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 40 place count 3101 transition count 7091
Iterating global reduction 0 with 8 rules applied. Total rules applied 48 place count 3101 transition count 7091
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 56 place count 3093 transition count 7075
Iterating global reduction 0 with 8 rules applied. Total rules applied 64 place count 3093 transition count 7075
Applied a total of 64 rules in 1557 ms. Remains 3093 /3125 variables (removed 32) and now considering 7075/7115 (removed 40) transitions.
[2024-05-24 20:37:35] [INFO ] Flow matrix only has 6475 transitions (discarded 600 similar events)
// Phase 1: matrix 6475 rows 3093 cols
[2024-05-24 20:37:35] [INFO ] Computed 56 invariants in 170 ms
[2024-05-24 20:37:40] [INFO ] Implicit Places using invariants in 4642 ms returned [1414, 1459, 1732]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 4646 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3090/3159 places, 7075/7151 transitions.
Applied a total of 0 rules in 289 ms. Remains 3090 /3090 variables (removed 0) and now considering 7075/7075 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 12451 ms. Remains : 3090/3159 places, 7075/7151 transitions.
Stuttering acceptance computed with spot in 279 ms :[(OR p0 p1), (OR p0 p1), p1, p0, (OR (AND p1 p2) (AND p0 p2)), (AND p1 p2), (AND p0 p2)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-12
Product exploration explored 100000 steps with 4705 reset in 747 ms.
Product exploration explored 100000 steps with 4707 reset in 784 ms.
Computed a total of 466 stabilizing places and 1874 stable transitions
Computed a total of 466 stabilizing places and 1874 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (NOT p0)), (X (X (NOT p2))), (X (X (NOT p0))), (X (X (NOT p1))), (X (X (NOT (AND p1 p2)))), (X (X (NOT (AND p0 p2))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 7 factoid took 110 ms. Reduced automaton from 7 states, 13 edges and 3 AP (stutter sensitive) to 14 states, 38 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 556 ms :[(OR p1 (AND p0 p2)), (OR p1 (AND p0 p2)), p1, (OR (AND p1 p2) (AND p0 p2)), (AND p1 p2), (AND p0 p2), false, (AND (NOT p0) (NOT p2) p1), false, (AND (NOT p0) p2 p1), false, (AND p0 (NOT p2) p1), (AND p0 p2 (NOT p1)), (AND p0 p2 p1)]
RANDOM walk for 40000 steps (1884 resets) in 2710 ms. (14 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (340 resets) in 626 ms. (63 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (340 resets) in 535 ms. (74 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (340 resets) in 670 ms. (59 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (340 resets) in 668 ms. (59 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40002 steps (340 resets) in 438 ms. (91 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (340 resets) in 642 ms. (62 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (340 resets) in 596 ms. (67 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40003 steps (340 resets) in 532 ms. (75 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (340 resets) in 637 ms. (62 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (340 resets) in 588 ms. (67 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (340 resets) in 489 ms. (81 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (340 resets) in 538 ms. (74 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (340 resets) in 525 ms. (76 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (340 resets) in 513 ms. (77 steps per ms) remains 14/14 properties
Interrupted probabilistic random walk after 75182 steps, run timeout after 9001 ms. (steps per millisecond=8 ) properties seen :0 out of 14
Probabilistic random walk after 75182 steps, saw 31338 distinct states, run finished after 9001 ms. (steps per millisecond=8 ) properties seen :0
[2024-05-24 20:37:55] [INFO ] Flow matrix only has 6475 transitions (discarded 600 similar events)
// Phase 1: matrix 6475 rows 3090 cols
[2024-05-24 20:37:55] [INFO ] Computed 53 invariants in 146 ms
[2024-05-24 20:37:55] [INFO ] State equation strengthened by 2604 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 14 unsolved
Problem apf1 is UNSAT
Problem apf2 is UNSAT
Problem apf5 is UNSAT
Problem apf7 is UNSAT
Problem apf8 is UNSAT
Problem apf12 is UNSAT
At refinement iteration 1 (OVERLAPS) 2986/2992 variables, 5/5 constraints. Problems are: Problem set: 6 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2992 variables, 0/5 constraints. Problems are: Problem set: 6 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 29/3021 variables, 4/9 constraints. Problems are: Problem set: 6 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3021 variables, 0/9 constraints. Problems are: Problem set: 6 solved, 8 unsolved
At refinement iteration 5 (OVERLAPS) 27/3048 variables, 2/11 constraints. Problems are: Problem set: 6 solved, 8 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/3048 variables, 0/11 constraints. Problems are: Problem set: 6 solved, 8 unsolved
At refinement iteration 7 (OVERLAPS) 38/3086 variables, 38/49 constraints. Problems are: Problem set: 6 solved, 8 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3086 variables, 0/49 constraints. Problems are: Problem set: 6 solved, 8 unsolved
At refinement iteration 9 (OVERLAPS) 4/3090 variables, 4/53 constraints. Problems are: Problem set: 6 solved, 8 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/3090 variables, 0/53 constraints. Problems are: Problem set: 6 solved, 8 unsolved
At refinement iteration 11 (OVERLAPS) 6475/9565 variables, 3090/3143 constraints. Problems are: Problem set: 6 solved, 8 unsolved
SMT process timed out in 5226ms, After SMT, problems are : Problem set: 6 solved, 8 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 6 out of 3090 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3090/3090 places, 7075/7075 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 3090 transition count 7067
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 16 place count 3082 transition count 7067
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 16 place count 3082 transition count 7063
Deduced a syphon composed of 4 places in 4 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 24 place count 3078 transition count 7063
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 5 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 74 place count 3053 transition count 7038
Free-agglomeration rule (complex) applied 290 times.
Iterating global reduction 2 with 290 rules applied. Total rules applied 364 place count 3053 transition count 7346
Reduce places removed 290 places and 0 transitions.
Iterating post reduction 2 with 290 rules applied. Total rules applied 654 place count 2763 transition count 7346
Applied a total of 654 rules in 1298 ms. Remains 2763 /3090 variables (removed 327) and now considering 7346/7075 (removed -271) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1299 ms. Remains : 2763/3090 places, 7346/7075 transitions.
RANDOM walk for 40000 steps (3323 resets) in 2787 ms. (14 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (205 resets) in 238 ms. (167 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40002 steps (211 resets) in 230 ms. (173 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (206 resets) in 231 ms. (172 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (208 resets) in 254 ms. (156 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (204 resets) in 271 ms. (147 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (211 resets) in 243 ms. (163 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (206 resets) in 234 ms. (170 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (204 resets) in 250 ms. (159 steps per ms) remains 8/8 properties
Interrupted probabilistic random walk after 27154 steps, run timeout after 3001 ms. (steps per millisecond=9 ) properties seen :0 out of 8
Probabilistic random walk after 27154 steps, saw 11224 distinct states, run finished after 3001 ms. (steps per millisecond=9 ) properties seen :0
[2024-05-24 20:38:06] [INFO ] Flow matrix only has 6461 transitions (discarded 885 similar events)
// Phase 1: matrix 6461 rows 2763 cols
[2024-05-24 20:38:06] [INFO ] Computed 53 invariants in 168 ms
[2024-05-24 20:38:06] [INFO ] State equation strengthened by 3202 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 2659/2665 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2665 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 29/2694 variables, 4/9 constraints. Problems are: Problem set: 0 solved, 8 unsolved
[2024-05-24 20:38:09] [INFO ] Deduced a trap composed of 221 places in 1938 ms of which 18 ms to minimize.
[2024-05-24 20:38:11] [INFO ] Deduced a trap composed of 79 places in 1971 ms of which 16 ms to minimize.
[2024-05-24 20:38:13] [INFO ] Deduced a trap composed of 205 places in 1979 ms of which 18 ms to minimize.
[2024-05-24 20:38:15] [INFO ] Deduced a trap composed of 91 places in 1963 ms of which 16 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/2694 variables, 4/13 constraints. Problems are: Problem set: 0 solved, 8 unsolved
[2024-05-24 20:38:17] [INFO ] Deduced a trap composed of 110 places in 1963 ms of which 17 ms to minimize.
[2024-05-24 20:38:19] [INFO ] Deduced a trap composed of 81 places in 2016 ms of which 19 ms to minimize.
[2024-05-24 20:38:21] [INFO ] Deduced a trap composed of 113 places in 1945 ms of which 18 ms to minimize.
[2024-05-24 20:38:23] [INFO ] Deduced a trap composed of 89 places in 1913 ms of which 18 ms to minimize.
[2024-05-24 20:38:25] [INFO ] Deduced a trap composed of 241 places in 1982 ms of which 18 ms to minimize.
[2024-05-24 20:38:27] [INFO ] Deduced a trap composed of 93 places in 2001 ms of which 18 ms to minimize.
[2024-05-24 20:38:30] [INFO ] Deduced a trap composed of 79 places in 2013 ms of which 18 ms to minimize.
[2024-05-24 20:38:32] [INFO ] Deduced a trap composed of 78 places in 1970 ms of which 17 ms to minimize.
[2024-05-24 20:38:33] [INFO ] Deduced a trap composed of 113 places in 1897 ms of which 17 ms to minimize.
[2024-05-24 20:38:35] [INFO ] Deduced a trap composed of 124 places in 1958 ms of which 17 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/2694 variables, 10/23 constraints. Problems are: Problem set: 0 solved, 8 unsolved
[2024-05-24 20:38:38] [INFO ] Deduced a trap composed of 114 places in 1955 ms of which 18 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/2694 variables, 1/24 constraints. Problems are: Problem set: 0 solved, 8 unsolved
[2024-05-24 20:38:40] [INFO ] Deduced a trap composed of 201 places in 2008 ms of which 18 ms to minimize.
[2024-05-24 20:38:43] [INFO ] Deduced a trap composed of 137 places in 2003 ms of which 17 ms to minimize.
[2024-05-24 20:38:45] [INFO ] Deduced a trap composed of 78 places in 1976 ms of which 18 ms to minimize.
[2024-05-24 20:38:47] [INFO ] Deduced a trap composed of 250 places in 2024 ms of which 18 ms to minimize.
[2024-05-24 20:38:49] [INFO ] Deduced a trap composed of 79 places in 1897 ms of which 18 ms to minimize.
[2024-05-24 20:38:51] [INFO ] Deduced a trap composed of 230 places in 2040 ms of which 18 ms to minimize.
[2024-05-24 20:38:53] [INFO ] Deduced a trap composed of 88 places in 2036 ms of which 18 ms to minimize.
SMT process timed out in 46467ms, After SMT, problems are : Problem set: 0 solved, 8 unsolved
Fused 8 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 6 out of 2763 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2763/2763 places, 7346/7346 transitions.
Applied a total of 0 rules in 310 ms. Remains 2763 /2763 variables (removed 0) and now considering 7346/7346 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 312 ms. Remains : 2763/2763 places, 7346/7346 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2763/2763 places, 7346/7346 transitions.
Applied a total of 0 rules in 315 ms. Remains 2763 /2763 variables (removed 0) and now considering 7346/7346 (removed 0) transitions.
[2024-05-24 20:38:53] [INFO ] Flow matrix only has 6461 transitions (discarded 885 similar events)
[2024-05-24 20:38:53] [INFO ] Invariant cache hit.
[2024-05-24 20:38:58] [INFO ] Implicit Places using invariants in 4272 ms returned []
[2024-05-24 20:38:58] [INFO ] Flow matrix only has 6461 transitions (discarded 885 similar events)
[2024-05-24 20:38:58] [INFO ] Invariant cache hit.
[2024-05-24 20:39:00] [INFO ] State equation strengthened by 3202 read => feed constraints.
[2024-05-24 20:39:30] [INFO ] Performed 656/2763 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-24 20:40:00] [INFO ] Performed 1005/2763 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-24 20:40:31] [INFO ] Performed 1273/2763 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-24 20:41:01] [INFO ] Performed 1493/2763 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-24 20:41:01] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-24 20:41:01] [INFO ] Implicit Places using invariants and state equation in 122978 ms returned []
Implicit Place search using SMT with State Equation took 127253 ms to find 0 implicit places.
[2024-05-24 20:41:01] [INFO ] Redundant transitions in 574 ms returned []
Running 7252 sub problems to find dead transitions.
[2024-05-24 20:41:01] [INFO ] Flow matrix only has 6461 transitions (discarded 885 similar events)
[2024-05-24 20:41:01] [INFO ] Invariant cache hit.
[2024-05-24 20:41:01] [INFO ] State equation strengthened by 3202 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/2761 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 7252 unsolved
SMT process timed out in 54882ms, After SMT, problems are : Problem set: 0 solved, 7252 unsolved
Search for dead transitions found 0 dead transitions in 54946ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 183114 ms. Remains : 2763/2763 places, 7346/7346 transitions.
Found 6 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (NOT p0)), (X (X (NOT p2))), (X (X (NOT p0))), (X (X (NOT p1))), (X (X (NOT (AND p1 p2)))), (X (X (NOT (AND p0 p2)))), (G (OR (NOT p0) (NOT p2))), (G (OR (NOT p0) (NOT p2) (NOT p1))), (G (OR p0 (NOT p2) (NOT p1))), (G (OR (NOT p0) p2 (NOT p1))), (G (OR (NOT p2) (NOT p1))), (G (OR (NOT p0) (NOT p2) p1))]
False Knowledge obtained : []
Knowledge based reduction with 13 factoid took 170 ms. Reduced automaton from 14 states, 38 edges and 3 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 42 ms :[p1]
Stuttering acceptance computed with spot in 39 ms :[p1]
Support contains 2 out of 3090 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 3090/3090 places, 7075/7075 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 3090 transition count 7067
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 16 place count 3082 transition count 7067
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 16 place count 3082 transition count 7063
Deduced a syphon composed of 4 places in 5 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 24 place count 3078 transition count 7063
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 5 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 74 place count 3053 transition count 7038
Applied a total of 74 rules in 878 ms. Remains 3053 /3090 variables (removed 37) and now considering 7038/7075 (removed 37) transitions.
[2024-05-24 20:41:57] [INFO ] Flow matrix only has 6438 transitions (discarded 600 similar events)
// Phase 1: matrix 6438 rows 3053 cols
[2024-05-24 20:41:57] [INFO ] Computed 53 invariants in 153 ms
[2024-05-24 20:42:02] [INFO ] Implicit Places using invariants in 4423 ms returned []
[2024-05-24 20:42:02] [INFO ] Flow matrix only has 6438 transitions (discarded 600 similar events)
[2024-05-24 20:42:02] [INFO ] Invariant cache hit.
[2024-05-24 20:42:05] [INFO ] State equation strengthened by 2604 read => feed constraints.
[2024-05-24 20:42:38] [INFO ] Performed 936/3053 implicitness test of which 0 returned IMPLICIT in 32 seconds.
[2024-05-24 20:43:08] [INFO ] Performed 1566/3053 implicitness test of which 0 returned IMPLICIT in 62 seconds.
[2024-05-24 20:43:38] [INFO ] Performed 2290/3053 implicitness test of which 0 returned IMPLICIT in 92 seconds.
[2024-05-24 20:43:56] [INFO ] Implicit Places using invariants and state equation in 114216 ms returned [3044, 3050]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 118647 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3051/3090 places, 7038/7075 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 3051 transition count 7036
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 3049 transition count 7036
Applied a total of 4 rules in 678 ms. Remains 3049 /3051 variables (removed 2) and now considering 7036/7038 (removed 2) transitions.
[2024-05-24 20:43:57] [INFO ] Flow matrix only has 6436 transitions (discarded 600 similar events)
// Phase 1: matrix 6436 rows 3049 cols
[2024-05-24 20:43:57] [INFO ] Computed 51 invariants in 135 ms
[2024-05-24 20:44:01] [INFO ] Implicit Places using invariants in 4465 ms returned []
[2024-05-24 20:44:01] [INFO ] Flow matrix only has 6436 transitions (discarded 600 similar events)
[2024-05-24 20:44:01] [INFO ] Invariant cache hit.
[2024-05-24 20:44:03] [INFO ] State equation strengthened by 2604 read => feed constraints.
[2024-05-24 20:44:36] [INFO ] Performed 936/3049 implicitness test of which 0 returned IMPLICIT in 31 seconds.
[2024-05-24 20:45:07] [INFO ] Performed 1604/3049 implicitness test of which 0 returned IMPLICIT in 62 seconds.
[2024-05-24 20:45:37] [INFO ] Performed 2293/3049 implicitness test of which 0 returned IMPLICIT in 92 seconds.
[2024-05-24 20:45:57] [INFO ] Implicit Places using invariants and state equation in 116422 ms returned []
Implicit Place search using SMT with State Equation took 120890 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3049/3090 places, 7036/7075 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 241099 ms. Remains : 3049/3090 places, 7036/7075 transitions.
Computed a total of 450 stabilizing places and 1860 stable transitions
Computed a total of 450 stabilizing places and 1860 stable transitions
Knowledge obtained : [(NOT p1), (X (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 94 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 39 ms :[p1]
RANDOM walk for 40000 steps (2719 resets) in 541 ms. (73 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (360 resets) in 578 ms. (69 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 31000 steps, run timeout after 3001 ms. (steps per millisecond=10 ) properties seen :0 out of 1
Probabilistic random walk after 31000 steps, saw 12863 distinct states, run finished after 3002 ms. (steps per millisecond=10 ) properties seen :0
[2024-05-24 20:46:01] [INFO ] Flow matrix only has 6436 transitions (discarded 600 similar events)
[2024-05-24 20:46:01] [INFO ] Invariant cache hit.
[2024-05-24 20:46:01] [INFO ] State equation strengthened by 2604 read => feed constraints.
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) 2947/2949 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2949 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 27/2976 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-24 20:46:04] [INFO ] Deduced a trap composed of 653 places in 2083 ms of which 20 ms to minimize.
[2024-05-24 20:46:06] [INFO ] Deduced a trap composed of 648 places in 2090 ms of which 21 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/2976 variables, 2/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2976 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 29/3005 variables, 2/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-24 20:46:08] [INFO ] Deduced a trap composed of 78 places in 2040 ms of which 19 ms to minimize.
SMT process timed out in 6945ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 3049 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3049/3049 places, 7036/7036 transitions.
Free-agglomeration rule (complex) applied 291 times.
Iterating global reduction 0 with 291 rules applied. Total rules applied 291 place count 3049 transition count 7343
Reduce places removed 291 places and 0 transitions.
Iterating post reduction 0 with 291 rules applied. Total rules applied 582 place count 2758 transition count 7343
Applied a total of 582 rules in 873 ms. Remains 2758 /3049 variables (removed 291) and now considering 7343/7036 (removed -307) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 874 ms. Remains : 2758/3049 places, 7343/7036 transitions.
RANDOM walk for 40000 steps (3444 resets) in 1228 ms. (32 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (207 resets) in 143 ms. (277 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 32538 steps, run timeout after 3001 ms. (steps per millisecond=10 ) properties seen :0 out of 1
Probabilistic random walk after 32538 steps, saw 13420 distinct states, run finished after 3001 ms. (steps per millisecond=10 ) properties seen :0
[2024-05-24 20:46:12] [INFO ] Flow matrix only has 6457 transitions (discarded 886 similar events)
// Phase 1: matrix 6457 rows 2758 cols
[2024-05-24 20:46:13] [INFO ] Computed 51 invariants in 263 ms
[2024-05-24 20:46:13] [INFO ] State equation strengthened by 3202 read => feed constraints.
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) 2656/2658 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2658 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 27/2685 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-24 20:46:15] [INFO ] Deduced a trap composed of 281 places in 1851 ms of which 17 ms to minimize.
[2024-05-24 20:46:17] [INFO ] Deduced a trap composed of 101 places in 1702 ms of which 16 ms to minimize.
[2024-05-24 20:46:18] [INFO ] Deduced a trap composed of 134 places in 1791 ms of which 17 ms to minimize.
[2024-05-24 20:46:20] [INFO ] Deduced a trap composed of 99 places in 1825 ms of which 19 ms to minimize.
[2024-05-24 20:46:22] [INFO ] Deduced a trap composed of 212 places in 1765 ms of which 18 ms to minimize.
[2024-05-24 20:46:24] [INFO ] Deduced a trap composed of 236 places in 1730 ms of which 15 ms to minimize.
[2024-05-24 20:46:26] [INFO ] Deduced a trap composed of 158 places in 1790 ms of which 17 ms to minimize.
[2024-05-24 20:46:27] [INFO ] Deduced a trap composed of 129 places in 1801 ms of which 16 ms to minimize.
[2024-05-24 20:46:29] [INFO ] Deduced a trap composed of 219 places in 1815 ms of which 17 ms to minimize.
[2024-05-24 20:46:31] [INFO ] Deduced a trap composed of 110 places in 1744 ms of which 17 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/2685 variables, 10/15 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2685 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 29/2714 variables, 2/17 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-24 20:46:33] [INFO ] Deduced a trap composed of 5 places in 1883 ms of which 16 ms to minimize.
[2024-05-24 20:46:35] [INFO ] Deduced a trap composed of 39 places in 2014 ms of which 17 ms to minimize.
[2024-05-24 20:46:37] [INFO ] Deduced a trap composed of 89 places in 2042 ms of which 17 ms to minimize.
[2024-05-24 20:46:39] [INFO ] Deduced a trap composed of 101 places in 1997 ms of which 18 ms to minimize.
[2024-05-24 20:46:41] [INFO ] Deduced a trap composed of 87 places in 1942 ms of which 17 ms to minimize.
[2024-05-24 20:46:43] [INFO ] Deduced a trap composed of 91 places in 1913 ms of which 17 ms to minimize.
[2024-05-24 20:46:45] [INFO ] Deduced a trap composed of 91 places in 2017 ms of which 18 ms to minimize.
[2024-05-24 20:46:47] [INFO ] Deduced a trap composed of 75 places in 1924 ms of which 16 ms to minimize.
[2024-05-24 20:46:49] [INFO ] Deduced a trap composed of 88 places in 2008 ms of which 17 ms to minimize.
[2024-05-24 20:46:51] [INFO ] Deduced a trap composed of 111 places in 1984 ms of which 18 ms to minimize.
[2024-05-24 20:46:53] [INFO ] Deduced a trap composed of 161 places in 1795 ms of which 19 ms to minimize.
[2024-05-24 20:46:55] [INFO ] Deduced a trap composed of 160 places in 1967 ms of which 17 ms to minimize.
[2024-05-24 20:46:57] [INFO ] Deduced a trap composed of 70 places in 1893 ms of which 17 ms to minimize.
[2024-05-24 20:46:59] [INFO ] Deduced a trap composed of 91 places in 1844 ms of which 17 ms to minimize.
SMT process timed out in 46839ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 2758 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2758/2758 places, 7343/7343 transitions.
Applied a total of 0 rules in 309 ms. Remains 2758 /2758 variables (removed 0) and now considering 7343/7343 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 309 ms. Remains : 2758/2758 places, 7343/7343 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2758/2758 places, 7343/7343 transitions.
Applied a total of 0 rules in 309 ms. Remains 2758 /2758 variables (removed 0) and now considering 7343/7343 (removed 0) transitions.
[2024-05-24 20:47:00] [INFO ] Flow matrix only has 6457 transitions (discarded 886 similar events)
[2024-05-24 20:47:00] [INFO ] Invariant cache hit.
[2024-05-24 20:47:04] [INFO ] Implicit Places using invariants in 4255 ms returned []
[2024-05-24 20:47:04] [INFO ] Flow matrix only has 6457 transitions (discarded 886 similar events)
[2024-05-24 20:47:04] [INFO ] Invariant cache hit.
[2024-05-24 20:47:06] [INFO ] State equation strengthened by 3202 read => feed constraints.
[2024-05-24 20:47:37] [INFO ] Performed 752/2758 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-24 20:48:07] [INFO ] Performed 1231/2758 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-24 20:48:37] [INFO ] Performed 1351/2758 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-24 20:49:10] [INFO ] Performed 1491/2758 implicitness test of which 0 returned IMPLICIT in 123 seconds.
[2024-05-24 20:49:10] [INFO ] Timeout of Implicit test with SMT after 123 seconds.
[2024-05-24 20:49:10] [INFO ] Implicit Places using invariants and state equation in 126365 ms returned []
Implicit Place search using SMT with State Equation took 130625 ms to find 0 implicit places.
[2024-05-24 20:49:11] [INFO ] Redundant transitions in 618 ms returned []
Running 7249 sub problems to find dead transitions.
[2024-05-24 20:49:11] [INFO ] Flow matrix only has 6457 transitions (discarded 886 similar events)
[2024-05-24 20:49:11] [INFO ] Invariant cache hit.
[2024-05-24 20:49:11] [INFO ] State equation strengthened by 3202 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/2756 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 7249 unsolved
SMT process timed out in 55279ms, After SMT, problems are : Problem set: 0 solved, 7249 unsolved
Search for dead transitions found 0 dead transitions in 55347ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 186948 ms. Remains : 2758/2758 places, 7343/7343 transitions.
Knowledge obtained : [(NOT p1), (X (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 101 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 29 ms :[p1]
Stuttering acceptance computed with spot in 31 ms :[p1]
Stuttering acceptance computed with spot in 33 ms :[p1]
Product exploration explored 100000 steps with 6811 reset in 1154 ms.
Product exploration explored 100000 steps with 6815 reset in 894 ms.
Support contains 2 out of 3049 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3049/3049 places, 7036/7036 transitions.
Applied a total of 0 rules in 435 ms. Remains 3049 /3049 variables (removed 0) and now considering 7036/7036 (removed 0) transitions.
[2024-05-24 20:50:09] [INFO ] Flow matrix only has 6436 transitions (discarded 600 similar events)
// Phase 1: matrix 6436 rows 3049 cols
[2024-05-24 20:50:09] [INFO ] Computed 51 invariants in 166 ms
[2024-05-24 20:50:14] [INFO ] Implicit Places using invariants in 4754 ms returned []
[2024-05-24 20:50:14] [INFO ] Flow matrix only has 6436 transitions (discarded 600 similar events)
[2024-05-24 20:50:14] [INFO ] Invariant cache hit.
[2024-05-24 20:50:16] [INFO ] State equation strengthened by 2604 read => feed constraints.
[2024-05-24 20:50:48] [INFO ] Performed 936/3049 implicitness test of which 0 returned IMPLICIT in 31 seconds.
[2024-05-24 20:51:19] [INFO ] Performed 1482/3049 implicitness test of which 0 returned IMPLICIT in 61 seconds.
[2024-05-24 20:51:49] [INFO ] Performed 2076/3049 implicitness test of which 0 returned IMPLICIT in 91 seconds.
[2024-05-24 20:52:19] [INFO ] Performed 2964/3049 implicitness test of which 0 returned IMPLICIT in 121 seconds.
[2024-05-24 20:52:19] [INFO ] Timeout of Implicit test with SMT after 121 seconds.
[2024-05-24 20:52:19] [INFO ] Implicit Places using invariants and state equation in 124753 ms returned []
Implicit Place search using SMT with State Equation took 129525 ms to find 0 implicit places.
[2024-05-24 20:52:19] [INFO ] Redundant transitions in 601 ms returned []
Running 7011 sub problems to find dead transitions.
[2024-05-24 20:52:19] [INFO ] Flow matrix only has 6436 transitions (discarded 600 similar events)
[2024-05-24 20:52:19] [INFO ] Invariant cache hit.
[2024-05-24 20:52:19] [INFO ] State equation strengthened by 2604 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3047 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 7011 unsolved
SMT process timed out in 47396ms, After SMT, problems are : Problem set: 0 solved, 7011 unsolved
Search for dead transitions found 0 dead transitions in 47463ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 178076 ms. Remains : 3049/3049 places, 7036/7036 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-12 finished in 939146 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(p0) U (F(p2)&&p1)))'
Support contains 3 out of 3159 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3159/3159 places, 7151/7151 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 3159 transition count 7147
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 3155 transition count 7147
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 8 place count 3155 transition count 7137
Deduced a syphon composed of 10 places in 6 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 28 place count 3145 transition count 7137
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 39 place count 3134 transition count 7122
Iterating global reduction 2 with 11 rules applied. Total rules applied 50 place count 3134 transition count 7122
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 50 place count 3134 transition count 7119
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 56 place count 3131 transition count 7119
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 63 place count 3124 transition count 7105
Iterating global reduction 2 with 7 rules applied. Total rules applied 70 place count 3124 transition count 7105
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 4 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 2 with 54 rules applied. Total rules applied 124 place count 3097 transition count 7078
Applied a total of 124 rules in 1694 ms. Remains 3097 /3159 variables (removed 62) and now considering 7078/7151 (removed 73) transitions.
[2024-05-24 20:53:09] [INFO ] Flow matrix only has 6478 transitions (discarded 600 similar events)
// Phase 1: matrix 6478 rows 3097 cols
[2024-05-24 20:53:09] [INFO ] Computed 67 invariants in 183 ms
[2024-05-24 20:53:14] [INFO ] Implicit Places using invariants in 5347 ms returned [301, 1205, 1298, 1410, 1454, 1469, 1518, 1679, 1734, 1890, 2005, 2942]
[2024-05-24 20:53:14] [INFO ] Actually due to overlaps returned [301, 1890, 2005, 1205, 1298, 1469, 1518, 1679, 2942]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 5355 ms to find 9 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3088/3159 places, 7078/7151 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 3082 transition count 7072
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 3082 transition count 7072
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 18 place count 3076 transition count 7066
Iterating global reduction 0 with 6 rules applied. Total rules applied 24 place count 3076 transition count 7066
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 30 place count 3070 transition count 7054
Iterating global reduction 0 with 6 rules applied. Total rules applied 36 place count 3070 transition count 7054
Applied a total of 36 rules in 1698 ms. Remains 3070 /3088 variables (removed 18) and now considering 7054/7078 (removed 24) transitions.
[2024-05-24 20:53:16] [INFO ] Flow matrix only has 6454 transitions (discarded 600 similar events)
// Phase 1: matrix 6454 rows 3070 cols
[2024-05-24 20:53:16] [INFO ] Computed 58 invariants in 147 ms
[2024-05-24 20:53:21] [INFO ] Implicit Places using invariants in 4782 ms returned [1403, 1447, 1718]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 4790 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3067/3159 places, 7054/7151 transitions.
Applied a total of 0 rules in 493 ms. Remains 3067 /3067 variables (removed 0) and now considering 7054/7054 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 14032 ms. Remains : 3067/3159 places, 7054/7151 transitions.
Stuttering acceptance computed with spot in 196 ms :[(OR (NOT p1) (NOT p2)), true, (NOT p0), (NOT p2)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-13
Entered a terminal (fully accepting) state of product in 6194 steps with 405 reset in 101 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-13 finished in 14400 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(p0) U p1) U X(p2))||G(p3)))'
Support contains 10 out of 3159 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3159/3159 places, 7151/7151 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 3146 transition count 7134
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 3146 transition count 7134
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 35 place count 3137 transition count 7117
Iterating global reduction 0 with 9 rules applied. Total rules applied 44 place count 3137 transition count 7117
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 3136 transition count 7115
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 3136 transition count 7115
Applied a total of 46 rules in 1254 ms. Remains 3136 /3159 variables (removed 23) and now considering 7115/7151 (removed 36) transitions.
[2024-05-24 20:53:23] [INFO ] Flow matrix only has 6515 transitions (discarded 600 similar events)
// Phase 1: matrix 6515 rows 3136 cols
[2024-05-24 20:53:23] [INFO ] Computed 67 invariants in 165 ms
[2024-05-24 20:53:27] [INFO ] Implicit Places using invariants in 4640 ms returned [310, 470, 1218, 1313, 1427, 1472, 1488, 1539, 1572, 1704, 1761, 1918, 2034, 2976]
[2024-05-24 20:53:27] [INFO ] Actually due to overlaps returned [310, 1918, 2034, 470, 1218, 1313, 1488, 1539, 1572, 1704, 2976]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 4644 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3125/3159 places, 7115/7151 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 3117 transition count 7107
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 3117 transition count 7107
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 24 place count 3109 transition count 7099
Iterating global reduction 0 with 8 rules applied. Total rules applied 32 place count 3109 transition count 7099
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 40 place count 3101 transition count 7091
Iterating global reduction 0 with 8 rules applied. Total rules applied 48 place count 3101 transition count 7091
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 56 place count 3093 transition count 7075
Iterating global reduction 0 with 8 rules applied. Total rules applied 64 place count 3093 transition count 7075
Applied a total of 64 rules in 1526 ms. Remains 3093 /3125 variables (removed 32) and now considering 7075/7115 (removed 40) transitions.
[2024-05-24 20:53:29] [INFO ] Flow matrix only has 6475 transitions (discarded 600 similar events)
// Phase 1: matrix 6475 rows 3093 cols
[2024-05-24 20:53:29] [INFO ] Computed 56 invariants in 192 ms
[2024-05-24 20:53:34] [INFO ] Implicit Places using invariants in 4858 ms returned [1414, 1459, 1732]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 4862 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3090/3159 places, 7075/7151 transitions.
Applied a total of 0 rules in 297 ms. Remains 3090 /3090 variables (removed 0) and now considering 7075/7075 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 12586 ms. Remains : 3090/3159 places, 7075/7151 transitions.
Stuttering acceptance computed with spot in 459 ms :[(AND (NOT p2) (NOT p3)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (NOT p2), (OR (AND (NOT p0) (NOT p2) (NOT p3)) (AND (NOT p1) (NOT p2) (NOT p3))), (AND (NOT p2) (NOT p3)), true, (OR (NOT p0) (NOT p1)), (NOT p3), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p1) (NOT p3)))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-14
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-14 finished in 13087 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) U X(X(G(p1)))))))'
Support contains 6 out of 3159 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3159/3159 places, 7151/7151 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 3146 transition count 7134
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 3146 transition count 7134
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 35 place count 3137 transition count 7117
Iterating global reduction 0 with 9 rules applied. Total rules applied 44 place count 3137 transition count 7117
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 3136 transition count 7115
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 3136 transition count 7115
Applied a total of 46 rules in 1252 ms. Remains 3136 /3159 variables (removed 23) and now considering 7115/7151 (removed 36) transitions.
[2024-05-24 20:53:36] [INFO ] Flow matrix only has 6515 transitions (discarded 600 similar events)
// Phase 1: matrix 6515 rows 3136 cols
[2024-05-24 20:53:36] [INFO ] Computed 67 invariants in 169 ms
[2024-05-24 20:53:40] [INFO ] Implicit Places using invariants in 4603 ms returned [310, 470, 1218, 1313, 1427, 1488, 1539, 1572, 1704, 1761, 1918, 2976]
[2024-05-24 20:53:40] [INFO ] Actually due to overlaps returned [310, 1918, 470, 1218, 1313, 1488, 1539, 1572, 1704, 2976]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 4610 ms to find 10 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3126/3159 places, 7115/7151 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 3118 transition count 7107
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 3118 transition count 7107
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 24 place count 3110 transition count 7099
Iterating global reduction 0 with 8 rules applied. Total rules applied 32 place count 3110 transition count 7099
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 40 place count 3102 transition count 7091
Iterating global reduction 0 with 8 rules applied. Total rules applied 48 place count 3102 transition count 7091
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 56 place count 3094 transition count 7075
Iterating global reduction 0 with 8 rules applied. Total rules applied 64 place count 3094 transition count 7075
Applied a total of 64 rules in 1563 ms. Remains 3094 /3126 variables (removed 32) and now considering 7075/7115 (removed 40) transitions.
[2024-05-24 20:53:42] [INFO ] Flow matrix only has 6475 transitions (discarded 600 similar events)
// Phase 1: matrix 6475 rows 3094 cols
[2024-05-24 20:53:42] [INFO ] Computed 57 invariants in 175 ms
[2024-05-24 20:53:46] [INFO ] Implicit Places using invariants in 4460 ms returned [1414, 1732]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4464 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3092/3159 places, 7075/7151 transitions.
Applied a total of 0 rules in 294 ms. Remains 3092 /3092 variables (removed 0) and now considering 7075/7075 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 12186 ms. Remains : 3092/3159 places, 7075/7151 transitions.
Stuttering acceptance computed with spot in 301 ms :[(NOT p1), (NOT p1), (AND p0 (NOT p1)), (NOT p1), (AND p0 (NOT p1)), p0]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-15
Stuttering criterion allowed to conclude after 20 steps with 0 reset in 0 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-15 finished in 12529 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)))'
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(F((p0&&G((p1&&F((!p2||G(F(!p2))))))))))'
Found a Shortening insensitive property : MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-06
Stuttering acceptance computed with spot in 212 ms :[(OR (NOT p1) (NOT p0) p2), (OR (NOT p1) (NOT p0) p2), (OR (NOT p1) p2), p2]
Support contains 8 out of 3159 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 3159/3159 places, 7151/7151 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 3159 transition count 7146
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 3154 transition count 7146
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 10 place count 3154 transition count 7135
Deduced a syphon composed of 11 places in 4 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 32 place count 3143 transition count 7135
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 43 place count 3132 transition count 7120
Iterating global reduction 2 with 11 rules applied. Total rules applied 54 place count 3132 transition count 7120
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 54 place count 3132 transition count 7117
Deduced a syphon composed of 3 places in 5 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 60 place count 3129 transition count 7117
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 67 place count 3122 transition count 7103
Iterating global reduction 2 with 7 rules applied. Total rules applied 74 place count 3122 transition count 7103
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 3 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 2 with 54 rules applied. Total rules applied 128 place count 3095 transition count 7076
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 129 place count 3094 transition count 7075
Iterating global reduction 2 with 1 rules applied. Total rules applied 130 place count 3094 transition count 7075
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 131 place count 3093 transition count 7073
Iterating global reduction 2 with 1 rules applied. Total rules applied 132 place count 3093 transition count 7073
Applied a total of 132 rules in 2234 ms. Remains 3093 /3159 variables (removed 66) and now considering 7073/7151 (removed 78) transitions.
[2024-05-24 20:53:50] [INFO ] Flow matrix only has 6473 transitions (discarded 600 similar events)
// Phase 1: matrix 6473 rows 3093 cols
[2024-05-24 20:53:50] [INFO ] Computed 67 invariants in 144 ms
[2024-05-24 20:53:54] [INFO ] Implicit Places using invariants in 4450 ms returned [301, 460, 1202, 1295, 1453, 1468, 1517, 1548, 1675, 1730, 2001, 2938]
[2024-05-24 20:53:54] [INFO ] Actually due to overlaps returned [301, 2001, 460, 1202, 1295, 1468, 1517, 1548, 1675, 2938]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 4467 ms to find 10 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 3083/3159 places, 7073/7151 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 3076 transition count 7066
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 3076 transition count 7066
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 21 place count 3069 transition count 7059
Iterating global reduction 0 with 7 rules applied. Total rules applied 28 place count 3069 transition count 7059
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 35 place count 3062 transition count 7045
Iterating global reduction 0 with 7 rules applied. Total rules applied 42 place count 3062 transition count 7045
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 44 place count 3061 transition count 7044
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 3060 transition count 7043
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 3060 transition count 7043
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 3059 transition count 7041
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 3059 transition count 7041
Applied a total of 48 rules in 2669 ms. Remains 3059 /3083 variables (removed 24) and now considering 7041/7073 (removed 32) transitions.
[2024-05-24 20:53:57] [INFO ] Flow matrix only has 6441 transitions (discarded 600 similar events)
// Phase 1: matrix 6441 rows 3059 cols
[2024-05-24 20:53:57] [INFO ] Computed 57 invariants in 136 ms
[2024-05-24 20:54:01] [INFO ] Implicit Places using invariants in 4247 ms returned [1443, 1708]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4266 ms to find 2 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 3057/3159 places, 7041/7151 transitions.
Applied a total of 0 rules in 443 ms. Remains 3057 /3057 variables (removed 0) and now considering 7041/7041 (removed 0) transitions.
Finished structural reductions in LI_LTL mode , in 3 iterations and 14085 ms. Remains : 3057/3159 places, 7041/7151 transitions.
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C02-LTLFireability-06
Product exploration explored 100000 steps with 6600 reset in 1103 ms.
Product exploration explored 100000 steps with 6595 reset in 1123 ms.
Computed a total of 458 stabilizing places and 1865 stable transitions
Computed a total of 458 stabilizing places and 1865 stable transitions
Detected a total of 458/3057 stabilizing places and 1865/7041 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND p0 p1 (NOT p2)), (X (NOT (OR (NOT p0) (NOT p1)))), (X (NOT p2)), (X (NOT (AND p0 p1 p2))), (X (AND p0 p1)), (X p0), (X p1), (X (X (NOT (OR (NOT p0) (NOT p1))))), (X (X (NOT p2))), (X (X (NOT (AND p0 p1 p2)))), (X (X (AND p0 p1))), (X (X p0)), (X (X p1)), (X (X (NOT (AND p1 p2)))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 16 factoid took 369 ms. Reduced automaton from 4 states, 8 edges and 3 AP (stutter sensitive) to 4 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 221 ms :[(OR (NOT p1) (NOT p0) p2), (OR (NOT p1) (NOT p0) p2), (OR (NOT p1) p2), p2]
Reduction of identical properties reduced properties to check from 7 to 6
RANDOM walk for 40000 steps (2636 resets) in 489 ms. (81 steps per ms) remains 1/6 properties
BEST_FIRST walk for 40002 steps (356 resets) in 112 ms. (354 steps per ms) remains 1/1 properties
[2024-05-24 20:54:05] [INFO ] Flow matrix only has 6441 transitions (discarded 600 similar events)
// Phase 1: matrix 6441 rows 3057 cols
[2024-05-24 20:54:05] [INFO ] Computed 55 invariants in 147 ms
[2024-05-24 20:54:05] [INFO ] State equation strengthened by 2605 read => feed constraints.
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) 2953/2955 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2955 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 27/2982 variables, 2/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-24 20:54:07] [INFO ] Deduced a trap composed of 85 places in 2043 ms of which 22 ms to minimize.
[2024-05-24 20:54:10] [INFO ] Deduced a trap composed of 169 places in 2158 ms of which 19 ms to minimize.
[2024-05-24 20:54:12] [INFO ] Deduced a trap composed of 197 places in 2189 ms of which 20 ms to minimize.
SMT process timed out in 7224ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 3057 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3057/3057 places, 7041/7041 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 3056 transition count 7040
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 3056 transition count 7040
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 3055 transition count 7038
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 3055 transition count 7038
Free-agglomeration rule (complex) applied 291 times.
Iterating global reduction 0 with 291 rules applied. Total rules applied 295 place count 3055 transition count 7345
Reduce places removed 291 places and 0 transitions.
Iterating post reduction 0 with 291 rules applied. Total rules applied 586 place count 2764 transition count 7345
Applied a total of 586 rules in 1649 ms. Remains 2764 /3057 variables (removed 293) and now considering 7345/7041 (removed -304) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1652 ms. Remains : 2764/3057 places, 7345/7041 transitions.
RANDOM walk for 40000 steps (3323 resets) in 917 ms. (43 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (205 resets) in 107 ms. (370 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 32232 steps, run timeout after 3001 ms. (steps per millisecond=10 ) properties seen :0 out of 1
Probabilistic random walk after 32232 steps, saw 13298 distinct states, run finished after 3002 ms. (steps per millisecond=10 ) properties seen :0
[2024-05-24 20:54:17] [INFO ] Flow matrix only has 6459 transitions (discarded 886 similar events)
// Phase 1: matrix 6459 rows 2764 cols
[2024-05-24 20:54:17] [INFO ] Computed 55 invariants in 206 ms
[2024-05-24 20:54:17] [INFO ] State equation strengthened by 3202 read => feed constraints.
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) 2660/2662 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2662 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 27/2689 variables, 2/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-24 20:54:20] [INFO ] Deduced a trap composed of 117 places in 1884 ms of which 17 ms to minimize.
[2024-05-24 20:54:21] [INFO ] Deduced a trap composed of 197 places in 1934 ms of which 17 ms to minimize.
[2024-05-24 20:54:23] [INFO ] Deduced a trap composed of 344 places in 1937 ms of which 17 ms to minimize.
[2024-05-24 20:54:25] [INFO ] Deduced a trap composed of 265 places in 1902 ms of which 17 ms to minimize.
[2024-05-24 20:54:27] [INFO ] Deduced a trap composed of 360 places in 2024 ms of which 17 ms to minimize.
[2024-05-24 20:54:29] [INFO ] Deduced a trap composed of 119 places in 1934 ms of which 18 ms to minimize.
[2024-05-24 20:54:31] [INFO ] Deduced a trap composed of 147 places in 2001 ms of which 19 ms to minimize.
[2024-05-24 20:54:34] [INFO ] Deduced a trap composed of 209 places in 2023 ms of which 18 ms to minimize.
[2024-05-24 20:54:36] [INFO ] Deduced a trap composed of 163 places in 1951 ms of which 17 ms to minimize.
[2024-05-24 20:54:38] [INFO ] Deduced a trap composed of 95 places in 1926 ms of which 17 ms to minimize.
[2024-05-24 20:54:40] [INFO ] Deduced a trap composed of 165 places in 1979 ms of which 18 ms to minimize.
[2024-05-24 20:54:41] [INFO ] Deduced a trap composed of 115 places in 1860 ms of which 18 ms to minimize.
[2024-05-24 20:54:43] [INFO ] Deduced a trap composed of 110 places in 1867 ms of which 17 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/2689 variables, 13/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2689 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 29/2718 variables, 2/22 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-24 20:54:46] [INFO ] Deduced a trap composed of 5 places in 2007 ms of which 16 ms to minimize.
[2024-05-24 20:54:48] [INFO ] Deduced a trap composed of 39 places in 2072 ms of which 16 ms to minimize.
[2024-05-24 20:54:50] [INFO ] Deduced a trap composed of 39 places in 1993 ms of which 16 ms to minimize.
[2024-05-24 20:54:52] [INFO ] Deduced a trap composed of 89 places in 2004 ms of which 16 ms to minimize.
[2024-05-24 20:54:54] [INFO ] Deduced a trap composed of 159 places in 1894 ms of which 16 ms to minimize.
[2024-05-24 20:54:56] [INFO ] Deduced a trap composed of 70 places in 1903 ms of which 17 ms to minimize.
[2024-05-24 20:54:57] [INFO ] Deduced a trap composed of 98 places in 1857 ms of which 17 ms to minimize.
[2024-05-24 20:54:59] [INFO ] Deduced a trap composed of 177 places in 1932 ms of which 18 ms to minimize.
[2024-05-24 20:55:02] [INFO ] Deduced a trap composed of 81 places in 2094 ms of which 19 ms to minimize.
[2024-05-24 20:55:04] [INFO ] Deduced a trap composed of 86 places in 2117 ms of which 17 ms to minimize.
SMT process timed out in 46800ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 2764 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2764/2764 places, 7345/7345 transitions.
Applied a total of 0 rules in 308 ms. Remains 2764 /2764 variables (removed 0) and now considering 7345/7345 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 308 ms. Remains : 2764/2764 places, 7345/7345 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2764/2764 places, 7345/7345 transitions.
Applied a total of 0 rules in 310 ms. Remains 2764 /2764 variables (removed 0) and now considering 7345/7345 (removed 0) transitions.
[2024-05-24 20:55:04] [INFO ] Flow matrix only has 6459 transitions (discarded 886 similar events)
[2024-05-24 20:55:04] [INFO ] Invariant cache hit.
[2024-05-24 20:55:09] [INFO ] Implicit Places using invariants in 4345 ms returned [1259, 1678]
[2024-05-24 20:55:09] [INFO ] Actually due to overlaps returned [1678]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 4381 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 2763/2764 places, 7345/7345 transitions.
Applied a total of 0 rules in 308 ms. Remains 2763 /2763 variables (removed 0) and now considering 7345/7345 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 5002 ms. Remains : 2763/2764 places, 7345/7345 transitions.
RANDOM walk for 40000 steps (3326 resets) in 848 ms. (47 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (207 resets) in 128 ms. (310 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 32815 steps, run timeout after 3001 ms. (steps per millisecond=10 ) properties seen :0 out of 1
Probabilistic random walk after 32815 steps, saw 13537 distinct states, run finished after 3002 ms. (steps per millisecond=10 ) properties seen :0
[2024-05-24 20:55:12] [INFO ] Flow matrix only has 6459 transitions (discarded 886 similar events)
// Phase 1: matrix 6459 rows 2763 cols
[2024-05-24 20:55:13] [INFO ] Computed 54 invariants in 194 ms
[2024-05-24 20:55:13] [INFO ] State equation strengthened by 3202 read => feed constraints.
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) 2658/2660 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2660 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 27/2687 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-24 20:55:15] [INFO ] Deduced a trap composed of 132 places in 1964 ms of which 19 ms to minimize.
[2024-05-24 20:55:17] [INFO ] Deduced a trap composed of 370 places in 1953 ms of which 17 ms to minimize.
[2024-05-24 20:55:19] [INFO ] Deduced a trap composed of 340 places in 1928 ms of which 18 ms to minimize.
[2024-05-24 20:55:21] [INFO ] Deduced a trap composed of 180 places in 1879 ms of which 18 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/2687 variables, 4/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2687 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 30/2717 variables, 3/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2717 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 42/2759 variables, 42/54 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2759 variables, 0/54 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 4/2763 variables, 4/58 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2763 variables, 0/58 constraints. Problems are: Problem set: 0 solved, 1 unsolved
----------------------------------------------------------------------
GreatSPN-meddly tool, MCC 2023
----------------------------------------------------------------------

Running MultiCrashLeafsetExtension-PT-S24C02

IS_COLORED=
IS_NUPN=

LOADING PETRI NET FILE /home/mcc/execution/model.pnml (PNML) ...
PNML VERSION 2009, P/T NET.
COLOR CLASSES: 0
CONSTANTS: 0
PLACES: 7032
TRANSITIONS: 10855
COLOR VARS: 0
MEASURES: 0
LOADING TIME: [User 0.326s, Sys 0.033s]


SAVING FILE /home/mcc/execution/model (.net / .def) ...
EXPORT TIME: [User 0.048s, Sys 0.012s]


----------------------------------------------------------------------
GreatSPN/Meddly.
Copyright (C) 1987-2022, University of Torino, Italy.
website: https://github.com/greatspn/SOURCES

Based on MEDDLY version 0.16.0
Copyright (C) 2009, Iowa State University Research Foundation, Inc.
website: http://meddly.sourceforge.net

Process ID: 2495
MODEL NAME: /home/mcc/execution/model
7032 places, 10855 transitions.

No place bound informations found.
No place bound informations found.
No place bound informations found.
No place bound informations found.
Creating all event NSFs..
Creating all event NSFs..
Creating all event NSFs..
Creating all event NSFs..
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.

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//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -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-S24C02"
export BK_EXAMINATION="LTLFireability"
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-S24C02, examination is LTLFireability"
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-171654349100060"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C02.tgz
mv MultiCrashLeafsetExtension-PT-S24C02 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "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 [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "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 "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.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 '' LTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
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 ;