About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S24C03
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16205.939 | 3600000.00 | 11421045.00 | 3404.40 | FTFFFFTTFFFFF?TF | normal |
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.r246-tall-171654350800068.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 itstools
Input is MultiCrashLeafsetExtension-PT-S24C03, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r246-tall-171654350800068
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 9.2M
-rw-r--r-- 1 mcc users 15K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 92K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.5K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K 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.5K 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 13K Apr 12 06:40 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 67K Apr 12 06:40 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K Apr 12 06:28 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 65K Apr 12 06:28 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 8.8M 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-S24C03-LTLFireability-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1716581893146
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S24C03
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202405141337
[2024-05-24 20:18:14] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-24 20:18:14] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-24 20:18:14] [INFO ] Load time of PNML (sax parser for PT used): 571 ms
[2024-05-24 20:18:14] [INFO ] Transformed 8390 places.
[2024-05-24 20:18:15] [INFO ] Transformed 12757 transitions.
[2024-05-24 20:18:15] [INFO ] Parsed PT model containing 8390 places and 12757 transitions and 52526 arcs in 730 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 13 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 55 out of 8390 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8390/8390 places, 12757/12757 transitions.
Reduce places removed 34 places and 0 transitions.
Iterating post reduction 0 with 34 rules applied. Total rules applied 34 place count 8356 transition count 12757
Discarding 1792 places :
Symmetric choice reduction at 1 with 1792 rule applications. Total rules 1826 place count 6564 transition count 10965
Iterating global reduction 1 with 1792 rules applied. Total rules applied 3618 place count 6564 transition count 10965
Discarding 1646 places :
Symmetric choice reduction at 1 with 1646 rule applications. Total rules 5264 place count 4918 transition count 9319
Iterating global reduction 1 with 1646 rules applied. Total rules applied 6910 place count 4918 transition count 9319
Discarding 543 places :
Symmetric choice reduction at 1 with 543 rule applications. Total rules 7453 place count 4375 transition count 7690
Iterating global reduction 1 with 543 rules applied. Total rules applied 7996 place count 4375 transition count 7690
Applied a total of 7996 rules in 2287 ms. Remains 4375 /8390 variables (removed 4015) and now considering 7690/12757 (removed 5067) transitions.
[2024-05-24 20:18:17] [INFO ] Flow matrix only has 7090 transitions (discarded 600 similar events)
// Phase 1: matrix 7090 rows 4375 cols
[2024-05-24 20:18:17] [INFO ] Computed 833 invariants in 307 ms
[2024-05-24 20:18:25] [INFO ] Implicit Places using invariants in 7491 ms returned [4, 12, 14, 16, 18, 23, 30, 39, 50, 63, 78, 95, 114, 135, 158, 182, 206, 208, 210, 212, 233, 252, 269, 284, 297, 308, 317, 324, 329, 332, 347, 354, 357, 358, 359, 360, 363, 368, 375, 384, 395, 408, 423, 440, 459, 480, 502, 524, 525, 526, 527, 546, 563, 578, 591, 602, 611, 618, 623, 626, 628, 650, 653, 654, 655, 656, 658, 661, 666, 673, 682, 693, 706, 721, 738, 757, 777, 797, 798, 799, 800, 817, 832, 845, 856, 865, 872, 877, 880, 882, 884, 899, 906, 909, 910, 911, 912, 914, 916, 919, 924, 931, 940, 951, 964, 979, 996, 1014, 1032, 1033, 1034, 1035, 1050, 1063, 1074, 1083, 1090, 1095, 1098, 1100, 1102, 1104, 1119, 1126, 1129, 1130, 1131, 1132, 1134, 1136, 1138, 1141, 1146, 1153, 1162, 1173, 1186, 1201, 1217, 1233, 1234, 1235, 1236, 1249, 1260, 1269, 1276, 1281, 1284, 1286, 1288, 1290, 1292, 1307, 1314, 1317, 1318, 1319, 1320, 1322, 1324, 1326, 1328, 1331, 1336, 1343, 1352, 1363, 1376, 1390, 1404, 1405, 1406, 1407, 1418, 1427, 1434, 1439, 1442, 1444, 1446, 1448, 1450, 1452, 1467, 1474, 1477, 1478, 1479, 1480, 1482, 1484, 1486, 1488, 1490, 1493, 1498, 1505, 1514, 1525, 1537, 1549, 1550, 1551, 1552, 1561, 1568, 1573, 1576, 1578, 1580, 1582, 1584, 1586, 1588, 1603, 1610, 1613, 1614, 1615, 1616, 1618, 1620, 1622, 1624, 1626, 1628, 1631, 1636, 1643, 1652, 1662, 1672, 1673, 1674, 1675, 1682, 1687, 1690, 1692, 1694, 1696, 1698, 1700, 1702, 1704, 1719, 1726, 1729, 1730, 1731, 1732, 1734, 1736, 1738, 1740, 1742, 1744, 1746, 1749, 1754, 1761, 1769, 1777, 1778, 1779, 1780, 1785, 1788, 1790, 1792, 1794, 1796, 1798, 1800, 1802, 1804, 1819, 1826, 1829, 1830, 1831, 1832, 1834, 1836, 1838, 1840, 1842, 1844, 1846, 1848, 1851, 1856, 1862, 1868, 1869, 1870, 1871, 1874, 1876, 1878, 1880, 1882, 1884, 1886, 1888, 1890, 1892, 1907, 1914, 1917, 1918, 1919, 1920, 1922, 1924, 1926, 1928, 1930, 1932, 1934, 1936, 1938, 1941, 1945, 1949, 1950, 1951, 1952, 1954, 1956, 1958, 1960, 1962, 1964, 1966, 1968, 1970, 1972, 1987, 1994, 1997, 1998, 1999, 2000, 2002, 2004, 2006, 2008, 2010, 2012, 2014, 2016, 2018, 2020, 2022, 2025, 2026, 2027, 2028, 2030, 2032, 2034, 2036, 2038, 2040, 2042, 2044, 2046, 2048, 2063, 2065, 2069, 2072, 2073, 2074, 2075, 2077, 2079, 2081, 2083, 2085, 2087, 2089, 2092, 2094, 2096, 2098, 2101, 2102, 2103, 2104, 2106, 2108, 2110, 2112, 2114, 2116, 2118, 2120, 2122, 2124, 2139, 2146, 2149, 2150, 2151, 2152, 2154, 2156, 2158, 2160, 2162, 2164, 2166, 2168, 2170, 2172, 2174, 2177, 2178, 2179, 2180, 2182, 2184, 2186, 2188, 2190, 2192, 2194, 2196, 2198, 2200, 2215, 2222, 2225, 2226, 2227, 2228, 2230, 2232, 2234, 2236, 2238, 2240, 2242, 2244, 2246, 2248, 2251, 2256, 2257, 2258, 2259, 2262, 2264, 2266, 2268, 2270, 2272, 2274, 2276, 2278, 2280, 2295, 2302, 2305, 2306, 2307, 2308, 2310, 2312, 2315, 2317, 2319, 2321, 2323, 2325, 2327, 2330, 2335, 2342, 2343, 2344, 2345, 2350, 2353, 2355, 2357, 2359, 2361, 2363, 2365, 2367, 2369, 2384, 2391, 2394, 2395, 2396, 2397, 2399, 2401, 2403, 2405, 2407, 2409, 2411, 2413, 2416, 2421, 2428, 2437, 2438, 2439, 2440, 2447, 2452, 2455, 2457, 2459, 2461, 2463, 2465, 2467, 2469, 2484, 2491, 2495, 2496, 2497, 2501, 2503, 2505, 2507, 2509, 2511, 2513, 2516, 2521, 2528, 2537, 2548, 2549, 2550, 2551, 2560, 2567, 2573, 2576, 2578, 2580, 2582, 2584, 2586, 2588, 2603, 2610, 2613, 2615, 2616, 2618, 2620, 2622, 2626, 2628, 2630, 2633, 2638, 2645, 2654, 2665, 2678, 2679, 2681, 2692, 2701, 2708, 2713, 2716, 2718, 2720, 2725, 2727, 2729, 2744, 2751, 2754, 2755, 2756, 2757, 2759, 2761, 2763, 2765, 2767, 2770, 2775, 2782, 2791, 2802, 2815, 2830, 2831, 2832, 2833, 2846, 2857, 2866, 2873, 2878, 2881, 2883, 2885, 2887, 2889, 2904, 2911, 2914, 2915, 2916, 2917, 2919, 2921, 2923, 2925, 2928, 2933, 2940, 2949, 2960, 2973, 2988, 3005, 3006, 3007, 3008, 3023, 3036, 3047, 3056, 3063, 3068, 3071, 3073, 3075, 3077, 3092, 3099, 3102, 3103, 3104, 3105, 3107, 3109, 3111, 3114, 3119, 3126, 3135, 3146, 3159, 3174, 3191, 3210, 3211, 3212, 3213, 3230, 3245, 3258, 3269, 3278, 3285, 3290, 3293, 3295, 3297, 3312, 3319, 3323, 3324, 3325, 3327, 3329, 3332, 3337, 3347, 3356, 3367, 3380, 3395, 3412, 3431, 3452, 3453, 3454, 3455, 3474, 3491, 3506, 3519, 3530, 3539, 3546, 3551, 3554, 3556, 3571, 3578, 3581, 3582, 3583, 3584, 3586, 3589, 3594, 3601, 3610, 3621, 3634, 3649, 3666, 3685, 3706, 3729, 3730, 3731, 3732, 3753, 3772, 3789, 3804, 3817, 3828, 3837, 3844, 3849, 3852, 3867, 3869, 3873, 3876, 3877, 3878, 3879, 3882, 3887, 3894, 3903, 3914, 3927, 3942, 3959, 3978, 3999, 4022, 4047, 4048, 4049, 4050, 4073, 4094, 4113, 4130, 4145, 4158, 4169, 4178, 4185, 4190, 4206]
[2024-05-24 20:18:25] [INFO ] Actually due to overlaps returned [347, 899, 1119, 1307, 1467, 1603, 1719, 1819, 1907, 1987, 2063, 2139, 2215, 2295, 2384, 2484, 2603, 2744, 2904, 3092, 3312, 3571, 3867, 4206, 4, 12, 14, 16, 206, 208, 210, 357, 358, 359, 524, 525, 526, 653, 654, 655, 656, 797, 798, 799, 909, 910, 911, 912, 1032, 1033, 1034, 1129, 1130, 1131, 1132, 1233, 1234, 1235, 1317, 1318, 1319, 1320, 1404, 1405, 1406, 1477, 1478, 1479, 1480, 1549, 1550, 1551, 1613, 1614, 1615, 1616, 1672, 1673, 1674, 1729, 1730, 1731, 1732, 1777, 1778, 1779, 1829, 1830, 1831, 1832, 1868, 1869, 1870, 1917, 1918, 1919, 1920, 1949, 1950, 1951, 1997, 1998, 1999, 2000, 2025, 2026, 2027, 2065, 2072, 2073, 2074, 2075, 2101, 2102, 2103, 2149, 2150, 2151, 2152, 2177, 2178, 2179, 2225, 2226, 2227, 2228, 2256, 2257, 2258, 2305, 2306, 2307, 2308, 2342, 2343, 2344, 2394, 2395, 2396, 2397, 2437, 2438, 2439, 2495, 2496, 2497, 2548, 2549, 2550, 2613, 2615, 2616, 2678, 2679, 2754, 2755, 2756, 2757, 2830, 2831, 2832, 2914, 2915, 2916, 2917, 3005, 3006, 3007, 3102, 3103, 3104, 3105, 3210, 3211, 3212, 3323, 3324, 3325, 3452, 3453, 3454, 3581, 3582, 3583, 3584, 3729, 3730, 3731, 3869, 3876, 3877, 3878, 3879, 4047, 4048, 4049]
Discarding 196 places :
Implicit Place search using SMT only with invariants took 7537 ms to find 196 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4179/8390 places, 7690/12757 transitions.
Discarding 140 places :
Symmetric choice reduction at 0 with 140 rule applications. Total rules 140 place count 4039 transition count 7550
Iterating global reduction 0 with 140 rules applied. Total rules applied 280 place count 4039 transition count 7550
Discarding 140 places :
Symmetric choice reduction at 0 with 140 rule applications. Total rules 420 place count 3899 transition count 7410
Iterating global reduction 0 with 140 rules applied. Total rules applied 560 place count 3899 transition count 7410
Discarding 140 places :
Symmetric choice reduction at 0 with 140 rule applications. Total rules 700 place count 3759 transition count 7270
Iterating global reduction 0 with 140 rules applied. Total rules applied 840 place count 3759 transition count 7270
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 884 place count 3715 transition count 7138
Iterating global reduction 0 with 44 rules applied. Total rules applied 928 place count 3715 transition count 7138
Applied a total of 928 rules in 2678 ms. Remains 3715 /4179 variables (removed 464) and now considering 7138/7690 (removed 552) transitions.
[2024-05-24 20:18:27] [INFO ] Flow matrix only has 6538 transitions (discarded 600 similar events)
// Phase 1: matrix 6538 rows 3715 cols
[2024-05-24 20:18:28] [INFO ] Computed 637 invariants in 238 ms
[2024-05-24 20:18:33] [INFO ] Implicit Places using invariants in 5414 ms returned [14, 19, 26, 35, 46, 59, 74, 91, 110, 131, 154, 178, 205, 226, 245, 262, 277, 290, 301, 310, 317, 322, 325, 346, 348, 351, 356, 363, 372, 383, 396, 411, 428, 447, 468, 490, 511, 530, 547, 562, 575, 586, 595, 602, 607, 610, 612, 622, 625, 628, 633, 640, 649, 660, 673, 688, 705, 724, 744, 763, 780, 795, 808, 819, 828, 835, 840, 843, 845, 847, 856, 859, 861, 864, 869, 876, 885, 896, 909, 924, 941, 959, 976, 991, 1004, 1015, 1024, 1031, 1036, 1039, 1041, 1043, 1045, 1054, 1057, 1059, 1061, 1064, 1069, 1076, 1085, 1096, 1109, 1124, 1140, 1155, 1168, 1179, 1188, 1195, 1200, 1203, 1205, 1207, 1209, 1211, 1220, 1223, 1225, 1227, 1229, 1232, 1237, 1244, 1253, 1264, 1277, 1291, 1304, 1315, 1324, 1331, 1336, 1339, 1341, 1343, 1345, 1347, 1349, 1358, 1361, 1363, 1365, 1367, 1369, 1372, 1377, 1384, 1393, 1404, 1416, 1427, 1436, 1443, 1448, 1451, 1453, 1455, 1457, 1459, 1461, 1463, 1472, 1475, 1477, 1479, 1481, 1483, 1485, 1488, 1493, 1500, 1509, 1519, 1528, 1535, 1540, 1543, 1545, 1547, 1549, 1551, 1553, 1555, 1557, 1566, 1569, 1571, 1573, 1575, 1577, 1579, 1581, 1584, 1589, 1596, 1604, 1611, 1616, 1619, 1621, 1623, 1625, 1627, 1629, 1631, 1633, 1635, 1644, 1647, 1649, 1651, 1653, 1655, 1657, 1659, 1661, 1664, 1669, 1675, 1680, 1683, 1685, 1687, 1689, 1691, 1693, 1695, 1697, 1699, 1701, 1710, 1713, 1715, 1717, 1719, 1721, 1723, 1725, 1727, 1729, 1732, 1736, 1739, 1741, 1743, 1745, 1747, 1749, 1751, 1753, 1755, 1757, 1759, 1768, 1771, 1773, 1775, 1777, 1779, 1781, 1783, 1785, 1787, 1789, 1791, 1793, 1795, 1797, 1799, 1801, 1803, 1805, 1807, 1809, 1811, 1813, 1820, 1823, 1825, 1827, 1829, 1831, 1833, 1835, 1838, 1840, 1842, 1844, 1846, 1848, 1850, 1852, 1854, 1856, 1858, 1860, 1862, 1864, 1866, 1875, 1878, 1880, 1882, 1884, 1886, 1888, 1890, 1892, 1894, 1896, 1898, 1900, 1902, 1904, 1906, 1908, 1910, 1912, 1914, 1916, 1918, 1920, 1929, 1932, 1934, 1936, 1938, 1940, 1942, 1944, 1946, 1948, 1950, 1953, 1957, 1960, 1962, 1964, 1966, 1968, 1970, 1972, 1974, 1976, 1978, 1987, 1990, 1992, 1995, 1997, 1999, 2001, 2003, 2005, 2007, 2010, 2015, 2021, 2026, 2029, 2031, 2033, 2035, 2037, 2039, 2041, 2043, 2045, 2054, 2057, 2059, 2061, 2063, 2065, 2067, 2069, 2071, 2074, 2079, 2086, 2094, 2101, 2106, 2109, 2111, 2113, 2115, 2117, 2119, 2121, 2123, 2132, 2139, 2141, 2143, 2145, 2147, 2149, 2151, 2154, 2159, 2166, 2175, 2185, 2194, 2201, 2207, 2210, 2212, 2214, 2216, 2218, 2220, 2222, 2233, 2238, 2240, 2242, 2246, 2248, 2250, 2253, 2258, 2265, 2274, 2285, 2299, 2310, 2319, 2326, 2331, 2334, 2336, 2338, 2343, 2345, 2347, 2360, 2363, 2365, 2367, 2369, 2371, 2374, 2379, 2386, 2395, 2406, 2419, 2433, 2446, 2457, 2466, 2473, 2478, 2481, 2483, 2485, 2487, 2489, 2498, 2501, 2503, 2505, 2507, 2510, 2515, 2522, 2531, 2542, 2555, 2570, 2586, 2601, 2614, 2625, 2634, 2641, 2646, 2649, 2651, 2653, 2655, 2664, 2667, 2669, 2671, 2674, 2679, 2686, 2695, 2706, 2719, 2734, 2751, 2769, 2786, 2801, 2814, 2825, 2834, 2841, 2846, 2849, 2851, 2853, 2862, 2867, 2869, 2872, 2877, 2887, 2896, 2907, 2920, 2935, 2952, 2971, 2991, 3010, 3027, 3042, 3055, 3066, 3075, 3082, 3087, 3090, 3092, 3103, 3106, 3109, 3114, 3121, 3130, 3141, 3154, 3169, 3186, 3205, 3226, 3248, 3269, 3288, 3305, 3320, 3333, 3344, 3353, 3360, 3365, 3368, 3375, 3379, 3384, 3391, 3400, 3411, 3424, 3439, 3456, 3475, 3496, 3519, 3543, 3566, 3587, 3606, 3623, 3638, 3651, 3662, 3671, 3678, 3683]
Discarding 576 places :
Implicit Place search using SMT only with invariants took 5423 ms to find 576 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3139/8390 places, 7138/12757 transitions.
Applied a total of 0 rules in 291 ms. Remains 3139 /3139 variables (removed 0) and now considering 7138/7138 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 18234 ms. Remains : 3139/8390 places, 7138/12757 transitions.
Support contains 55 out of 3139 places after structural reductions.
[2024-05-24 20:18:34] [INFO ] Flatten gal took : 430 ms
[2024-05-24 20:18:34] [INFO ] Flatten gal took : 220 ms
[2024-05-24 20:18:34] [INFO ] Input system was already deterministic with 7138 transitions.
Reduction of identical properties reduced properties to check from 27 to 26
RANDOM walk for 40000 steps (1273 resets) in 3848 ms. (10 steps per ms) remains 20/26 properties
BEST_FIRST walk for 4001 steps (20 resets) in 43 ms. (90 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4002 steps (20 resets) in 35 ms. (111 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4002 steps (20 resets) in 37 ms. (105 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4002 steps (20 resets) in 47 ms. (83 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (20 resets) in 39 ms. (100 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4001 steps (20 resets) in 20 ms. (190 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4002 steps (20 resets) in 21 ms. (181 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (20 resets) in 17 ms. (222 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4000 steps (20 resets) in 16 ms. (235 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4001 steps (20 resets) in 65 ms. (60 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (20 resets) in 22 ms. (174 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4002 steps (20 resets) in 22 ms. (174 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4001 steps (20 resets) in 30 ms. (129 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4000 steps (20 resets) in 25 ms. (153 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4002 steps (20 resets) in 31 ms. (125 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4002 steps (20 resets) in 23 ms. (166 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (20 resets) in 25 ms. (153 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4002 steps (20 resets) in 32 ms. (121 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (20 resets) in 24 ms. (160 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4002 steps (20 resets) in 27 ms. (142 steps per ms) remains 20/20 properties
[2024-05-24 20:18:36] [INFO ] Flow matrix only has 6538 transitions (discarded 600 similar events)
// Phase 1: matrix 6538 rows 3139 cols
[2024-05-24 20:18:36] [INFO ] Computed 61 invariants in 254 ms
[2024-05-24 20:18:36] [INFO ] State equation strengthened by 2628 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/41 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/41 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 2 (OVERLAPS) 3046/3087 variables, 27/28 constraints. Problems are: Problem set: 0 solved, 20 unsolved
[2024-05-24 20:18:40] [INFO ] Deduced a trap composed of 1090 places in 2278 ms of which 165 ms to minimize.
[2024-05-24 20:18:42] [INFO ] Deduced a trap composed of 1318 places in 2363 ms of which 20 ms to minimize.
SMT process timed out in 6444ms, After SMT, problems are : Problem set: 0 solved, 20 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 41 out of 3139 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3139/3139 places, 7138/7138 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 3139 transition count 7128
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 20 place count 3129 transition count 7128
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 20 place count 3129 transition count 7120
Deduced a syphon composed of 8 places in 5 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 36 place count 3121 transition count 7120
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 40 place count 3117 transition count 7112
Iterating global reduction 2 with 4 rules applied. Total rules applied 44 place count 3117 transition count 7112
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 44 place count 3117 transition count 7111
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 46 place count 3116 transition count 7111
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 48 place count 3114 transition count 7105
Iterating global reduction 2 with 2 rules applied. Total rules applied 50 place count 3114 transition count 7105
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Deduced a syphon composed of 26 places in 7 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 2 with 52 rules applied. Total rules applied 102 place count 3088 transition count 7079
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 103 place count 3087 transition count 7078
Iterating global reduction 2 with 1 rules applied. Total rules applied 104 place count 3087 transition count 7078
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 105 place count 3086 transition count 7075
Iterating global reduction 2 with 1 rules applied. Total rules applied 106 place count 3086 transition count 7075
Free-agglomeration rule (complex) applied 280 times.
Iterating global reduction 2 with 280 rules applied. Total rules applied 386 place count 3086 transition count 7455
Reduce places removed 280 places and 0 transitions.
Iterating post reduction 2 with 280 rules applied. Total rules applied 666 place count 2806 transition count 7455
Partial Free-agglomeration rule applied 3 times.
Drop transitions (Partial Free agglomeration) removed 3 transitions
Iterating global reduction 3 with 3 rules applied. Total rules applied 669 place count 2806 transition count 7455
Applied a total of 669 rules in 3283 ms. Remains 2806 /3139 variables (removed 333) and now considering 7455/7138 (removed -317) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3285 ms. Remains : 2806/3139 places, 7455/7138 transitions.
RANDOM walk for 40000 steps (2131 resets) in 1505 ms. (26 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (16 resets) in 16 ms. (235 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (13 resets) in 59 ms. (66 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (16 resets) in 24 ms. (160 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (18 resets) in 22 ms. (174 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (13 resets) in 20 ms. (190 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (16 resets) in 14 ms. (266 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (16 resets) in 16 ms. (235 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (18 resets) in 22 ms. (174 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (15 resets) in 17 ms. (222 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (15 resets) in 17 ms. (222 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (17 resets) in 31 ms. (125 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (13 resets) in 16 ms. (235 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (17 resets) in 31 ms. (125 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (14 resets) in 15 ms. (250 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (17 resets) in 18 ms. (210 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (17 resets) in 16 ms. (235 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (17 resets) in 19 ms. (200 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (18 resets) in 17 ms. (222 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (16 resets) in 13 ms. (286 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (15 resets) in 17 ms. (222 steps per ms) remains 20/20 properties
Interrupted probabilistic random walk after 29651 steps, run timeout after 3001 ms. (steps per millisecond=9 ) properties seen :2 out of 20
Probabilistic random walk after 29651 steps, saw 12394 distinct states, run finished after 3005 ms. (steps per millisecond=9 ) properties seen :2
[2024-05-24 20:18:50] [INFO ] Flow matrix only has 6583 transitions (discarded 872 similar events)
// Phase 1: matrix 6583 rows 2806 cols
[2024-05-24 20:18:50] [INFO ] Computed 61 invariants in 243 ms
[2024-05-24 20:18:50] [INFO ] State equation strengthened by 3278 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/36 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/36 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 2 (OVERLAPS) 2717/2753 variables, 25/26 constraints. Problems are: Problem set: 0 solved, 18 unsolved
[2024-05-24 20:18:53] [INFO ] Deduced a trap composed of 824 places in 1846 ms of which 19 ms to minimize.
[2024-05-24 20:18:55] [INFO ] Deduced a trap composed of 824 places in 1867 ms of which 19 ms to minimize.
[2024-05-24 20:18:57] [INFO ] Deduced a trap composed of 822 places in 1951 ms of which 18 ms to minimize.
[2024-05-24 20:18:59] [INFO ] Deduced a trap composed of 796 places in 1965 ms of which 18 ms to minimize.
[2024-05-24 20:19:01] [INFO ] Deduced a trap composed of 190 places in 1895 ms of which 18 ms to minimize.
[2024-05-24 20:19:03] [INFO ] Deduced a trap composed of 164 places in 1864 ms of which 18 ms to minimize.
[2024-05-24 20:19:04] [INFO ] Deduced a trap composed of 93 places in 1875 ms of which 18 ms to minimize.
[2024-05-24 20:19:06] [INFO ] Deduced a trap composed of 322 places in 1921 ms of which 18 ms to minimize.
[2024-05-24 20:19:08] [INFO ] Deduced a trap composed of 229 places in 1910 ms of which 18 ms to minimize.
[2024-05-24 20:19:10] [INFO ] Deduced a trap composed of 100 places in 1842 ms of which 17 ms to minimize.
[2024-05-24 20:19:12] [INFO ] Deduced a trap composed of 124 places in 1896 ms of which 18 ms to minimize.
[2024-05-24 20:19:14] [INFO ] Deduced a trap composed of 110 places in 1871 ms of which 40 ms to minimize.
[2024-05-24 20:19:16] [INFO ] Deduced a trap composed of 94 places in 1909 ms of which 18 ms to minimize.
[2024-05-24 20:19:18] [INFO ] Deduced a trap composed of 193 places in 1861 ms of which 18 ms to minimize.
[2024-05-24 20:19:20] [INFO ] Deduced a trap composed of 95 places in 1843 ms of which 19 ms to minimize.
[2024-05-24 20:19:22] [INFO ] Deduced a trap composed of 191 places in 1855 ms of which 18 ms to minimize.
[2024-05-24 20:19:24] [INFO ] Deduced a trap composed of 93 places in 1926 ms of which 18 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/2753 variables, 17/43 constraints. Problems are: Problem set: 0 solved, 18 unsolved
[2024-05-24 20:19:27] [INFO ] Deduced a trap composed of 228 places in 1963 ms of which 18 ms to minimize.
[2024-05-24 20:19:29] [INFO ] Deduced a trap composed of 197 places in 1947 ms of which 18 ms to minimize.
[2024-05-24 20:19:31] [INFO ] Deduced a trap composed of 111 places in 1905 ms of which 19 ms to minimize.
[2024-05-24 20:19:33] [INFO ] Deduced a trap composed of 216 places in 1920 ms of which 17 ms to minimize.
[2024-05-24 20:19:35] [INFO ] Deduced a trap composed of 142 places in 1913 ms of which 18 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2753/9389 variables, and 48 constraints, problems are : Problem set: 0 solved, 18 unsolved in 45010 ms.
Refiners :[Positive P Invariants (semi-flows): 26/49 constraints, Generalized P Invariants (flows): 0/12 constraints, State Equation: 0/2806 constraints, ReadFeed: 0/3278 constraints, PredecessorRefiner: 18/18 constraints, Known Traps: 22/22 constraints]
Escalating to Integer solving :Problem set: 0 solved, 18 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/36 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/36 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 2 (OVERLAPS) 2717/2753 variables, 25/26 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2753 variables, 22/48 constraints. Problems are: Problem set: 0 solved, 18 unsolved
[2024-05-24 20:19:37] [INFO ] Deduced a trap composed of 192 places in 1786 ms of which 17 ms to minimize.
[2024-05-24 20:19:39] [INFO ] Deduced a trap composed of 212 places in 1802 ms of which 17 ms to minimize.
[2024-05-24 20:19:41] [INFO ] Deduced a trap composed of 195 places in 1827 ms of which 18 ms to minimize.
[2024-05-24 20:19:43] [INFO ] Deduced a trap composed of 235 places in 1853 ms of which 18 ms to minimize.
[2024-05-24 20:19:45] [INFO ] Deduced a trap composed of 1115 places in 1891 ms of which 18 ms to minimize.
[2024-05-24 20:19:47] [INFO ] Deduced a trap composed of 233 places in 1960 ms of which 19 ms to minimize.
[2024-05-24 20:19:49] [INFO ] Deduced a trap composed of 1609 places in 1947 ms of which 18 ms to minimize.
[2024-05-24 20:19:51] [INFO ] Deduced a trap composed of 212 places in 1875 ms of which 16 ms to minimize.
[2024-05-24 20:19:53] [INFO ] Deduced a trap composed of 163 places in 1862 ms of which 18 ms to minimize.
[2024-05-24 20:19:55] [INFO ] Deduced a trap composed of 1348 places in 1856 ms of which 21 ms to minimize.
[2024-05-24 20:19:57] [INFO ] Deduced a trap composed of 708 places in 1913 ms of which 19 ms to minimize.
[2024-05-24 20:19:59] [INFO ] Deduced a trap composed of 701 places in 1889 ms of which 20 ms to minimize.
[2024-05-24 20:20:00] [INFO ] Deduced a trap composed of 234 places in 1816 ms of which 18 ms to minimize.
[2024-05-24 20:20:02] [INFO ] Deduced a trap composed of 124 places in 1830 ms of which 19 ms to minimize.
[2024-05-24 20:20:04] [INFO ] Deduced a trap composed of 208 places in 1862 ms of which 18 ms to minimize.
[2024-05-24 20:20:06] [INFO ] Deduced a trap composed of 209 places in 1814 ms of which 19 ms to minimize.
[2024-05-24 20:20:08] [INFO ] Deduced a trap composed of 186 places in 1785 ms of which 17 ms to minimize.
[2024-05-24 20:20:10] [INFO ] Deduced a trap composed of 221 places in 1890 ms of which 18 ms to minimize.
[2024-05-24 20:20:12] [INFO ] Deduced a trap composed of 219 places in 1823 ms of which 18 ms to minimize.
[2024-05-24 20:20:13] [INFO ] Deduced a trap composed of 209 places in 1834 ms of which 20 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/2753 variables, 20/68 constraints. Problems are: Problem set: 0 solved, 18 unsolved
[2024-05-24 20:20:16] [INFO ] Deduced a trap composed of 191 places in 1863 ms of which 18 ms to minimize.
[2024-05-24 20:20:17] [INFO ] Deduced a trap composed of 201 places in 1863 ms of which 18 ms to minimize.
[2024-05-24 20:20:19] [INFO ] Deduced a trap composed of 1152 places in 1853 ms of which 18 ms to minimize.
[2024-05-24 20:20:21] [INFO ] Deduced a trap composed of 882 places in 1816 ms of which 17 ms to minimize.
SMT process timed out in 91778ms, After SMT, problems are : Problem set: 0 solved, 18 unsolved
Fused 18 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 36 out of 2806 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2806/2806 places, 7455/7455 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 2806 transition count 7454
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 2805 transition count 7454
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 3 place count 2804 transition count 7451
Iterating global reduction 2 with 1 rules applied. Total rules applied 4 place count 2804 transition count 7451
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 5 place count 2804 transition count 7451
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 6 place count 2803 transition count 7450
Iterating global reduction 2 with 1 rules applied. Total rules applied 7 place count 2803 transition count 7450
Applied a total of 7 rules in 1052 ms. Remains 2803 /2806 variables (removed 3) and now considering 7450/7455 (removed 5) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1052 ms. Remains : 2803/2806 places, 7450/7455 transitions.
Computed a total of 515 stabilizing places and 1937 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 2 out of 3139 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3139/3139 places, 7138/7138 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 3132 transition count 7125
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 3132 transition count 7125
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 18 place count 3128 transition count 7117
Iterating global reduction 0 with 4 rules applied. Total rules applied 22 place count 3128 transition count 7117
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 24 place count 3126 transition count 7111
Iterating global reduction 0 with 2 rules applied. Total rules applied 26 place count 3126 transition count 7111
Applied a total of 26 rules in 1126 ms. Remains 3126 /3139 variables (removed 13) and now considering 7111/7138 (removed 27) transitions.
[2024-05-24 20:20:24] [INFO ] Flow matrix only has 6511 transitions (discarded 600 similar events)
// Phase 1: matrix 6511 rows 3126 cols
[2024-05-24 20:20:24] [INFO ] Computed 61 invariants in 185 ms
[2024-05-24 20:20:28] [INFO ] Implicit Places using invariants in 4580 ms returned [7, 568, 1740, 1815, 1864, 2347]
[2024-05-24 20:20:28] [INFO ] Actually due to overlaps returned [568, 1740, 1815, 1864, 2347]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 4590 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3121/3139 places, 7111/7138 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3117 transition count 7107
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3117 transition count 7107
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 3113 transition count 7103
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 3113 transition count 7103
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 20 place count 3109 transition count 7099
Iterating global reduction 0 with 4 rules applied. Total rules applied 24 place count 3109 transition count 7099
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 28 place count 3105 transition count 7087
Iterating global reduction 0 with 4 rules applied. Total rules applied 32 place count 3105 transition count 7087
Applied a total of 32 rules in 1448 ms. Remains 3105 /3121 variables (removed 16) and now considering 7087/7111 (removed 24) transitions.
[2024-05-24 20:20:30] [INFO ] Flow matrix only has 6487 transitions (discarded 600 similar events)
// Phase 1: matrix 6487 rows 3105 cols
[2024-05-24 20:20:30] [INFO ] Computed 56 invariants in 147 ms
[2024-05-24 20:20:34] [INFO ] Implicit Places using invariants in 4556 ms returned [7]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 4561 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3104/3139 places, 7087/7138 transitions.
Applied a total of 0 rules in 276 ms. Remains 3104 /3104 variables (removed 0) and now considering 7087/7087 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 12003 ms. Remains : 3104/3139 places, 7087/7138 transitions.
Stuttering acceptance computed with spot in 227 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-01
Product exploration explored 100000 steps with 3190 reset in 851 ms.
Product exploration explored 100000 steps with 3189 reset in 781 ms.
Computed a total of 480 stabilizing places and 1886 stable transitions
Computed a total of 480 stabilizing places and 1886 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 3 factoid took 70 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 39 ms :[true, (NOT p0)]
RANDOM walk for 40000 steps (1275 resets) in 440 ms. (90 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (231 resets) in 179 ms. (222 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 31456 steps, run timeout after 3001 ms. (steps per millisecond=10 ) properties seen :0 out of 1
Probabilistic random walk after 31456 steps, saw 13275 distinct states, run finished after 3001 ms. (steps per millisecond=10 ) properties seen :0
[2024-05-24 20:20:40] [INFO ] Flow matrix only has 6487 transitions (discarded 600 similar events)
// Phase 1: matrix 6487 rows 3104 cols
[2024-05-24 20:20:40] [INFO ] Computed 55 invariants in 148 ms
[2024-05-24 20:20:40] [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) 2997/2999 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2999 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 26/3025 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-24 20:20:43] [INFO ] Deduced a trap composed of 392 places in 2063 ms of which 25 ms to minimize.
[2024-05-24 20:20:45] [INFO ] Deduced a trap composed of 334 places in 2101 ms of which 18 ms to minimize.
[2024-05-24 20:20:47] [INFO ] Deduced a trap composed of 472 places in 2046 ms of which 21 ms to minimize.
SMT process timed out in 6989ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 3104 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3104/3104 places, 7087/7087 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 0 with 12 rules applied. Total rules applied 12 place count 3104 transition count 7075
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 24 place count 3092 transition count 7075
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 24 place count 3092 transition count 7069
Deduced a syphon composed of 6 places in 4 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 36 place count 3086 transition count 7069
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 86 place count 3061 transition count 7044
Free-agglomeration rule (complex) applied 291 times.
Iterating global reduction 2 with 291 rules applied. Total rules applied 377 place count 3061 transition count 7949
Reduce places removed 291 places and 0 transitions.
Iterating post reduction 2 with 291 rules applied. Total rules applied 668 place count 2770 transition count 7949
Applied a total of 668 rules in 1299 ms. Remains 2770 /3104 variables (removed 334) and now considering 7949/7087 (removed -862) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1300 ms. Remains : 2770/3104 places, 7949/7087 transitions.
RANDOM walk for 40000 steps (2264 resets) in 1156 ms. (34 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (128 resets) in 116 ms. (341 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 33039 steps, run timeout after 3001 ms. (steps per millisecond=11 ) properties seen :0 out of 1
Probabilistic random walk after 33039 steps, saw 13755 distinct states, run finished after 3001 ms. (steps per millisecond=11 ) properties seen :0
[2024-05-24 20:20:52] [INFO ] Flow matrix only has 7063 transitions (discarded 886 similar events)
// Phase 1: matrix 7063 rows 2770 cols
[2024-05-24 20:20:52] [INFO ] Computed 55 invariants in 168 ms
[2024-05-24 20:20:52] [INFO ] State equation strengthened by 3802 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) 2663/2665 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2665 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 26/2691 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-24 20:20:54] [INFO ] Deduced a trap composed of 197 places in 1914 ms of which 18 ms to minimize.
[2024-05-24 20:20:56] [INFO ] Deduced a trap composed of 287 places in 1898 ms of which 18 ms to minimize.
[2024-05-24 20:20:58] [INFO ] Deduced a trap composed of 97 places in 1898 ms of which 17 ms to minimize.
[2024-05-24 20:21:00] [INFO ] Deduced a trap composed of 180 places in 1895 ms of which 18 ms to minimize.
[2024-05-24 20:21:02] [INFO ] Deduced a trap composed of 231 places in 1912 ms of which 17 ms to minimize.
[2024-05-24 20:21:04] [INFO ] Deduced a trap composed of 170 places in 1904 ms of which 21 ms to minimize.
[2024-05-24 20:21:06] [INFO ] Deduced a trap composed of 377 places in 1824 ms of which 16 ms to minimize.
[2024-05-24 20:21:08] [INFO ] Deduced a trap composed of 243 places in 1898 ms of which 20 ms to minimize.
[2024-05-24 20:21:10] [INFO ] Deduced a trap composed of 101 places in 1891 ms of which 19 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/2691 variables, 9/14 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2691 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 31/2722 variables, 2/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2722 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 42/2764 variables, 42/58 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2764 variables, 0/58 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 6/2770 variables, 6/64 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2770 variables, 0/64 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 7063/9833 variables, 2770/2834 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Problem apf0 is UNSAT
After SMT solving in domain Real declared 9833/9833 variables, and 6636 constraints, problems are : Problem set: 1 solved, 0 unsolved in 21768 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 2770/2770 constraints, ReadFeed: 3802/3802 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 9/9 constraints]
After SMT, in 21995ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Found 1 invariant AP formulas.
Knowledge obtained : [p0, (X p0), (X (X p0)), (G p0)]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 4 factoid took 15 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-S24C03-LTLFireability-01 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-01 finished in 51068 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(((p0 U p1)&&F(p2)))))'
Support contains 7 out of 3139 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3139/3139 places, 7138/7138 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 3132 transition count 7125
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 3132 transition count 7125
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 18 place count 3128 transition count 7117
Iterating global reduction 0 with 4 rules applied. Total rules applied 22 place count 3128 transition count 7117
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 24 place count 3126 transition count 7111
Iterating global reduction 0 with 2 rules applied. Total rules applied 26 place count 3126 transition count 7111
Applied a total of 26 rules in 1144 ms. Remains 3126 /3139 variables (removed 13) and now considering 7111/7138 (removed 27) transitions.
[2024-05-24 20:21:15] [INFO ] Flow matrix only has 6511 transitions (discarded 600 similar events)
// Phase 1: matrix 6511 rows 3126 cols
[2024-05-24 20:21:15] [INFO ] Computed 61 invariants in 191 ms
[2024-05-24 20:21:19] [INFO ] Implicit Places using invariants in 4599 ms returned [7, 568, 1740, 1815, 1864, 2347]
[2024-05-24 20:21:19] [INFO ] Actually due to overlaps returned [568, 1740, 1815, 1864, 2347]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 4604 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3121/3139 places, 7111/7138 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3117 transition count 7107
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3117 transition count 7107
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 3113 transition count 7103
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 3113 transition count 7103
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 20 place count 3109 transition count 7099
Iterating global reduction 0 with 4 rules applied. Total rules applied 24 place count 3109 transition count 7099
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 28 place count 3105 transition count 7087
Iterating global reduction 0 with 4 rules applied. Total rules applied 32 place count 3105 transition count 7087
Applied a total of 32 rules in 1443 ms. Remains 3105 /3121 variables (removed 16) and now considering 7087/7111 (removed 24) transitions.
[2024-05-24 20:21:21] [INFO ] Flow matrix only has 6487 transitions (discarded 600 similar events)
// Phase 1: matrix 6487 rows 3105 cols
[2024-05-24 20:21:21] [INFO ] Computed 56 invariants in 149 ms
[2024-05-24 20:21:25] [INFO ] Implicit Places using invariants in 4470 ms returned [7]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 4474 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3104/3139 places, 7087/7138 transitions.
Applied a total of 0 rules in 278 ms. Remains 3104 /3104 variables (removed 0) and now considering 7087/7087 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 11944 ms. Remains : 3104/3139 places, 7087/7138 transitions.
Stuttering acceptance computed with spot in 240 ms :[(NOT p2), (NOT p1), (OR (NOT p1) (NOT p2)), true, (OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-02
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-02 finished in 12211 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 ((F(!p2) U X(p3))&&p1)))'
Support contains 6 out of 3139 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3139/3139 places, 7138/7138 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 3132 transition count 7125
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 3132 transition count 7125
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 18 place count 3128 transition count 7117
Iterating global reduction 0 with 4 rules applied. Total rules applied 22 place count 3128 transition count 7117
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 24 place count 3126 transition count 7111
Iterating global reduction 0 with 2 rules applied. Total rules applied 26 place count 3126 transition count 7111
Applied a total of 26 rules in 1144 ms. Remains 3126 /3139 variables (removed 13) and now considering 7111/7138 (removed 27) transitions.
[2024-05-24 20:21:27] [INFO ] Flow matrix only has 6511 transitions (discarded 600 similar events)
// Phase 1: matrix 6511 rows 3126 cols
[2024-05-24 20:21:27] [INFO ] Computed 61 invariants in 185 ms
[2024-05-24 20:21:32] [INFO ] Implicit Places using invariants in 4581 ms returned [7, 568, 1740, 1815, 1864, 2347]
[2024-05-24 20:21:32] [INFO ] Actually due to overlaps returned [568, 1740, 1815, 1864, 2347]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 4586 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3121/3139 places, 7111/7138 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3117 transition count 7107
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3117 transition count 7107
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 3113 transition count 7103
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 3113 transition count 7103
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 20 place count 3109 transition count 7099
Iterating global reduction 0 with 4 rules applied. Total rules applied 24 place count 3109 transition count 7099
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 28 place count 3105 transition count 7087
Iterating global reduction 0 with 4 rules applied. Total rules applied 32 place count 3105 transition count 7087
Applied a total of 32 rules in 1443 ms. Remains 3105 /3121 variables (removed 16) and now considering 7087/7111 (removed 24) transitions.
[2024-05-24 20:21:33] [INFO ] Flow matrix only has 6487 transitions (discarded 600 similar events)
// Phase 1: matrix 6487 rows 3105 cols
[2024-05-24 20:21:33] [INFO ] Computed 56 invariants in 147 ms
[2024-05-24 20:21:38] [INFO ] Implicit Places using invariants in 4489 ms returned [7]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 4493 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3104/3139 places, 7087/7138 transitions.
Applied a total of 0 rules in 279 ms. Remains 3104 /3104 variables (removed 0) and now considering 7087/7087 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 11946 ms. Remains : 3104/3139 places, 7087/7138 transitions.
Stuttering acceptance computed with spot in 339 ms :[(OR (NOT p1) (NOT p3)), (NOT p0), (NOT p3), (AND p2 (NOT p3)), true, (AND p0 (NOT p3)), (AND p2 p0 (NOT p3)), p2, (OR (AND p2 (NOT p3)) (AND (NOT p1) p2) (AND (NOT p0) p2))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-03
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 0 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-03 finished in 12317 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((F(p0)&&F(G(!p0))))))'
Support contains 2 out of 3139 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3139/3139 places, 7138/7138 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 3132 transition count 7125
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 3132 transition count 7125
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 18 place count 3128 transition count 7117
Iterating global reduction 0 with 4 rules applied. Total rules applied 22 place count 3128 transition count 7117
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 24 place count 3126 transition count 7111
Iterating global reduction 0 with 2 rules applied. Total rules applied 26 place count 3126 transition count 7111
Applied a total of 26 rules in 1148 ms. Remains 3126 /3139 variables (removed 13) and now considering 7111/7138 (removed 27) transitions.
[2024-05-24 20:21:39] [INFO ] Flow matrix only has 6511 transitions (discarded 600 similar events)
// Phase 1: matrix 6511 rows 3126 cols
[2024-05-24 20:21:40] [INFO ] Computed 61 invariants in 184 ms
[2024-05-24 20:21:44] [INFO ] Implicit Places using invariants in 4600 ms returned [7, 568, 1740, 1815, 1864, 2347]
[2024-05-24 20:21:44] [INFO ] Actually due to overlaps returned [568, 1740, 1815, 1864, 2347]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 4610 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3121/3139 places, 7111/7138 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3117 transition count 7107
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3117 transition count 7107
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 3113 transition count 7103
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 3113 transition count 7103
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 20 place count 3109 transition count 7099
Iterating global reduction 0 with 4 rules applied. Total rules applied 24 place count 3109 transition count 7099
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 28 place count 3105 transition count 7087
Iterating global reduction 0 with 4 rules applied. Total rules applied 32 place count 3105 transition count 7087
Applied a total of 32 rules in 1459 ms. Remains 3105 /3121 variables (removed 16) and now considering 7087/7111 (removed 24) transitions.
[2024-05-24 20:21:45] [INFO ] Flow matrix only has 6487 transitions (discarded 600 similar events)
// Phase 1: matrix 6487 rows 3105 cols
[2024-05-24 20:21:46] [INFO ] Computed 56 invariants in 146 ms
[2024-05-24 20:21:50] [INFO ] Implicit Places using invariants in 4515 ms returned [7]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 4519 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3104/3139 places, 7087/7138 transitions.
Applied a total of 0 rules in 281 ms. Remains 3104 /3104 variables (removed 0) and now considering 7087/7087 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 12020 ms. Remains : 3104/3139 places, 7087/7138 transitions.
Stuttering acceptance computed with spot in 176 ms :[true, true, true, (NOT p0), p0]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-05
Stuttering criterion allowed to conclude after 30 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-05 finished in 12219 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 3139 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3139/3139 places, 7138/7138 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 0 with 11 rules applied. Total rules applied 11 place count 3139 transition count 7127
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 3128 transition count 7127
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 22 place count 3128 transition count 7119
Deduced a syphon composed of 8 places in 3 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 38 place count 3120 transition count 7119
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 43 place count 3115 transition count 7108
Iterating global reduction 2 with 5 rules applied. Total rules applied 48 place count 3115 transition count 7108
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 3115 transition count 7107
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 50 place count 3114 transition count 7107
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 52 place count 3112 transition count 7101
Iterating global reduction 2 with 2 rules applied. Total rules applied 54 place count 3112 transition count 7101
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 4 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 2 with 58 rules applied. Total rules applied 112 place count 3083 transition count 7072
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 114 place count 3081 transition count 7070
Iterating global reduction 2 with 2 rules applied. Total rules applied 116 place count 3081 transition count 7070
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 118 place count 3079 transition count 7064
Iterating global reduction 2 with 2 rules applied. Total rules applied 120 place count 3079 transition count 7064
Applied a total of 120 rules in 2119 ms. Remains 3079 /3139 variables (removed 60) and now considering 7064/7138 (removed 74) transitions.
[2024-05-24 20:21:53] [INFO ] Flow matrix only has 6464 transitions (discarded 600 similar events)
// Phase 1: matrix 6464 rows 3079 cols
[2024-05-24 20:21:53] [INFO ] Computed 61 invariants in 183 ms
[2024-05-24 20:21:57] [INFO ] Implicit Places using invariants in 4607 ms returned [6, 554, 1710, 1783, 1832, 2309]
[2024-05-24 20:21:57] [INFO ] Actually due to overlaps returned [554, 1710, 1783, 1832, 2309]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 4611 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3074/3139 places, 7064/7138 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 3072 transition count 7062
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 3072 transition count 7062
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 3070 transition count 7060
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 3070 transition count 7060
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 3068 transition count 7054
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 3068 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 16 place count 3066 transition count 7052
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 18 place count 3064 transition count 7050
Iterating global reduction 0 with 2 rules applied. Total rules applied 20 place count 3064 transition count 7050
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 22 place count 3062 transition count 7044
Iterating global reduction 0 with 2 rules applied. Total rules applied 24 place count 3062 transition count 7044
Applied a total of 24 rules in 2362 ms. Remains 3062 /3074 variables (removed 12) and now considering 7044/7064 (removed 20) transitions.
[2024-05-24 20:21:59] [INFO ] Flow matrix only has 6444 transitions (discarded 600 similar events)
// Phase 1: matrix 6444 rows 3062 cols
[2024-05-24 20:22:00] [INFO ] Computed 56 invariants in 175 ms
[2024-05-24 20:22:04] [INFO ] Implicit Places using invariants in 4556 ms returned [6]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 4561 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3061/3139 places, 7044/7138 transitions.
Applied a total of 0 rules in 449 ms. Remains 3061 /3061 variables (removed 0) and now considering 7044/7044 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 14102 ms. Remains : 3061/3139 places, 7044/7138 transitions.
Stuttering acceptance computed with spot in 50 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-06
Product exploration explored 100000 steps with 4492 reset in 899 ms.
Product exploration explored 100000 steps with 4494 reset in 919 ms.
Computed a total of 462 stabilizing places and 1868 stable transitions
Computed a total of 462 stabilizing places and 1868 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 71 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 :[(NOT p0)]
RANDOM walk for 40000 steps (1797 resets) in 523 ms. (76 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (244 resets) in 118 ms. (336 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 32520 steps, run timeout after 3001 ms. (steps per millisecond=10 ) properties seen :0 out of 1
Probabilistic random walk after 32520 steps, saw 13558 distinct states, run finished after 3001 ms. (steps per millisecond=10 ) properties seen :0
[2024-05-24 20:22:10] [INFO ] Flow matrix only has 6444 transitions (discarded 600 similar events)
// Phase 1: matrix 6444 rows 3061 cols
[2024-05-24 20:22:10] [INFO ] Computed 55 invariants in 146 ms
[2024-05-24 20:22:10] [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) 2954/2956 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2956 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 26/2982 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2982 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 31/3013 variables, 2/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/3013 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 42/3055 variables, 42/49 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3055 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 6/3061 variables, 6/55 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/3061 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 9505/9505 variables, and 3116 constraints, problems are : Problem set: 0 solved, 1 unsolved in 2730 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 3061/3061 constraints, ReadFeed: 0/2606 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) 2954/2956 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2956 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 26/2982 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-24 20:22:15] [INFO ] Deduced a trap composed of 421 places in 1865 ms of which 20 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/2982 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2982 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 31/3013 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-24 20:22:17] [INFO ] Deduced a trap composed of 163 places in 2219 ms of which 20 ms to minimize.
[2024-05-24 20:22:19] [INFO ] Deduced a trap composed of 199 places in 2160 ms of which 18 ms to minimize.
SMT process timed out in 9788ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 3061 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3061/3061 places, 7044/7044 transitions.
Free-agglomeration rule (complex) applied 291 times.
Iterating global reduction 0 with 291 rules applied. Total rules applied 291 place count 3061 transition count 7949
Reduce places removed 291 places and 0 transitions.
Iterating post reduction 0 with 291 rules applied. Total rules applied 582 place count 2770 transition count 7949
Applied a total of 582 rules in 854 ms. Remains 2770 /3061 variables (removed 291) and now considering 7949/7044 (removed -905) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 854 ms. Remains : 2770/3061 places, 7949/7044 transitions.
RANDOM walk for 40000 steps (2263 resets) in 1016 ms. (39 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (129 resets) in 108 ms. (367 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 33117 steps, run timeout after 3001 ms. (steps per millisecond=11 ) properties seen :0 out of 1
Probabilistic random walk after 33117 steps, saw 13778 distinct states, run finished after 3001 ms. (steps per millisecond=11 ) properties seen :0
[2024-05-24 20:22:24] [INFO ] Flow matrix only has 7063 transitions (discarded 886 similar events)
// Phase 1: matrix 7063 rows 2770 cols
[2024-05-24 20:22:24] [INFO ] Computed 55 invariants in 135 ms
[2024-05-24 20:22:24] [INFO ] State equation strengthened by 3802 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) 2663/2665 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2665 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 26/2691 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-24 20:22:26] [INFO ] Deduced a trap composed of 85 places in 1777 ms of which 18 ms to minimize.
[2024-05-24 20:22:28] [INFO ] Deduced a trap composed of 125 places in 1848 ms of which 18 ms to minimize.
[2024-05-24 20:22:30] [INFO ] Deduced a trap composed of 101 places in 1807 ms of which 17 ms to minimize.
[2024-05-24 20:22:32] [INFO ] Deduced a trap composed of 86 places in 1867 ms of which 18 ms to minimize.
[2024-05-24 20:22:34] [INFO ] Deduced a trap composed of 217 places in 1899 ms of which 18 ms to minimize.
[2024-05-24 20:22:36] [INFO ] Deduced a trap composed of 182 places in 1894 ms of which 17 ms to minimize.
[2024-05-24 20:22:37] [INFO ] Deduced a trap composed of 92 places in 1910 ms of which 18 ms to minimize.
[2024-05-24 20:22:39] [INFO ] Deduced a trap composed of 85 places in 1851 ms of which 18 ms to minimize.
[2024-05-24 20:22:41] [INFO ] Deduced a trap composed of 329 places in 1844 ms of which 17 ms to minimize.
[2024-05-24 20:22:43] [INFO ] Deduced a trap composed of 116 places in 1826 ms of which 17 ms to minimize.
[2024-05-24 20:22:45] [INFO ] Deduced a trap composed of 134 places in 1827 ms of which 16 ms to minimize.
[2024-05-24 20:22:47] [INFO ] Deduced a trap composed of 212 places in 1823 ms of which 18 ms to minimize.
[2024-05-24 20:22:49] [INFO ] Deduced a trap composed of 326 places in 1796 ms of which 17 ms to minimize.
[2024-05-24 20:22:51] [INFO ] Deduced a trap composed of 121 places in 1770 ms of which 17 ms to minimize.
[2024-05-24 20:22:52] [INFO ] Deduced a trap composed of 156 places in 1836 ms of which 16 ms to minimize.
[2024-05-24 20:22:54] [INFO ] Deduced a trap composed of 513 places in 1691 ms of which 15 ms to minimize.
[2024-05-24 20:22:56] [INFO ] Deduced a trap composed of 92 places in 1823 ms of which 18 ms to minimize.
[2024-05-24 20:22:58] [INFO ] Deduced a trap composed of 207 places in 1906 ms of which 17 ms to minimize.
[2024-05-24 20:23:00] [INFO ] Deduced a trap composed of 139 places in 1855 ms of which 18 ms to minimize.
[2024-05-24 20:23:02] [INFO ] Deduced a trap composed of 85 places in 1854 ms of which 17 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/2691 variables, 20/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-24 20:23:04] [INFO ] Deduced a trap composed of 284 places in 1862 ms of which 17 ms to minimize.
[2024-05-24 20:23:06] [INFO ] Deduced a trap composed of 246 places in 1844 ms of which 17 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/2691 variables, 2/27 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2691 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 31/2722 variables, 2/29 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2722 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 42/2764 variables, 42/71 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2764 variables, 0/71 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 6/2770 variables, 6/77 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2770 variables, 0/77 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 7063/9833 variables, 2770/2847 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Problem apf0 is UNSAT
After SMT solving in domain Real declared 9833/9833 variables, and 6649 constraints, problems are : Problem set: 1 solved, 0 unsolved in 44124 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 2770/2770 constraints, ReadFeed: 3802/3802 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 22/22 constraints]
After SMT, in 44315ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Found 1 invariant AP formulas.
Knowledge obtained : [p0, (X p0), (X (X p0)), (G p0)]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 4 factoid took 18 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-06 finished in 77635 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)||X((G(p2)&&p1))))))'
Support contains 6 out of 3139 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3139/3139 places, 7138/7138 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 3133 transition count 7128
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 3133 transition count 7128
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 16 place count 3129 transition count 7120
Iterating global reduction 0 with 4 rules applied. Total rules applied 20 place count 3129 transition count 7120
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 22 place count 3127 transition count 7114
Iterating global reduction 0 with 2 rules applied. Total rules applied 24 place count 3127 transition count 7114
Applied a total of 24 rules in 1132 ms. Remains 3127 /3139 variables (removed 12) and now considering 7114/7138 (removed 24) transitions.
[2024-05-24 20:23:09] [INFO ] Flow matrix only has 6514 transitions (discarded 600 similar events)
// Phase 1: matrix 6514 rows 3127 cols
[2024-05-24 20:23:09] [INFO ] Computed 61 invariants in 203 ms
[2024-05-24 20:23:14] [INFO ] Implicit Places using invariants in 4664 ms returned [7, 568, 1741, 1816, 1865, 2348]
[2024-05-24 20:23:14] [INFO ] Actually due to overlaps returned [568, 1741, 1816, 1865, 2348]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 4669 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3122/3139 places, 7114/7138 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3118 transition count 7110
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3118 transition count 7110
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 3114 transition count 7106
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 3114 transition count 7106
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 20 place count 3110 transition count 7102
Iterating global reduction 0 with 4 rules applied. Total rules applied 24 place count 3110 transition count 7102
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 28 place count 3106 transition count 7090
Iterating global reduction 0 with 4 rules applied. Total rules applied 32 place count 3106 transition count 7090
Applied a total of 32 rules in 1456 ms. Remains 3106 /3122 variables (removed 16) and now considering 7090/7114 (removed 24) transitions.
[2024-05-24 20:23:15] [INFO ] Flow matrix only has 6490 transitions (discarded 600 similar events)
// Phase 1: matrix 6490 rows 3106 cols
[2024-05-24 20:23:15] [INFO ] Computed 56 invariants in 160 ms
[2024-05-24 20:23:20] [INFO ] Implicit Places using invariants in 4483 ms returned [7]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 4487 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3105/3139 places, 7090/7138 transitions.
Applied a total of 0 rules in 291 ms. Remains 3105 /3105 variables (removed 0) and now considering 7090/7090 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 12036 ms. Remains : 3105/3139 places, 7090/7138 transitions.
Stuttering acceptance computed with spot in 237 ms :[(NOT p0), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-07
Product exploration explored 100000 steps with 33333 reset in 1329 ms.
Product exploration explored 100000 steps with 33333 reset in 1272 ms.
Computed a total of 481 stabilizing places and 1889 stable transitions
Computed a total of 481 stabilizing places and 1889 stable transitions
Detected a total of 481/3105 stabilizing places and 1889/7090 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2)), (X (X p0)), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 3 factoid took 18 ms. Reduced automaton from 6 states, 8 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-07 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-07 finished in 14969 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 3139 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3139/3139 places, 7138/7138 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 0 with 11 rules applied. Total rules applied 11 place count 3139 transition count 7127
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 3128 transition count 7127
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 22 place count 3128 transition count 7119
Deduced a syphon composed of 8 places in 4 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 38 place count 3120 transition count 7119
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 43 place count 3115 transition count 7108
Iterating global reduction 2 with 5 rules applied. Total rules applied 48 place count 3115 transition count 7108
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 3115 transition count 7107
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 50 place count 3114 transition count 7107
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 52 place count 3112 transition count 7101
Iterating global reduction 2 with 2 rules applied. Total rules applied 54 place count 3112 transition count 7101
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 3 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 2 with 58 rules applied. Total rules applied 112 place count 3083 transition count 7072
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 114 place count 3081 transition count 7070
Iterating global reduction 2 with 2 rules applied. Total rules applied 116 place count 3081 transition count 7070
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 118 place count 3079 transition count 7064
Iterating global reduction 2 with 2 rules applied. Total rules applied 120 place count 3079 transition count 7064
Applied a total of 120 rules in 2209 ms. Remains 3079 /3139 variables (removed 60) and now considering 7064/7138 (removed 74) transitions.
[2024-05-24 20:23:25] [INFO ] Flow matrix only has 6464 transitions (discarded 600 similar events)
// Phase 1: matrix 6464 rows 3079 cols
[2024-05-24 20:23:25] [INFO ] Computed 61 invariants in 206 ms
[2024-05-24 20:23:30] [INFO ] Implicit Places using invariants in 4547 ms returned [6, 554, 1710, 1783, 1832, 2309]
[2024-05-24 20:23:30] [INFO ] Actually due to overlaps returned [554, 1710, 1783, 1832, 2309]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 4552 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3074/3139 places, 7064/7138 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 3072 transition count 7062
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 3072 transition count 7062
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 3070 transition count 7060
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 3070 transition count 7060
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 3068 transition count 7054
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 3068 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 16 place count 3066 transition count 7052
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 18 place count 3064 transition count 7050
Iterating global reduction 0 with 2 rules applied. Total rules applied 20 place count 3064 transition count 7050
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 22 place count 3062 transition count 7044
Iterating global reduction 0 with 2 rules applied. Total rules applied 24 place count 3062 transition count 7044
Applied a total of 24 rules in 2429 ms. Remains 3062 /3074 variables (removed 12) and now considering 7044/7064 (removed 20) transitions.
[2024-05-24 20:23:32] [INFO ] Flow matrix only has 6444 transitions (discarded 600 similar events)
// Phase 1: matrix 6444 rows 3062 cols
[2024-05-24 20:23:32] [INFO ] Computed 56 invariants in 170 ms
[2024-05-24 20:23:37] [INFO ] Implicit Places using invariants in 4539 ms returned [6]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 4544 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3061/3139 places, 7044/7138 transitions.
Applied a total of 0 rules in 437 ms. Remains 3061 /3061 variables (removed 0) and now considering 7044/7044 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 14171 ms. Remains : 3061/3139 places, 7044/7138 transitions.
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-08
Stuttering criterion allowed to conclude after 21 steps with 0 reset in 0 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-08 finished in 14234 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)&&(p1||X(p1)))))'
Support contains 5 out of 3139 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3139/3139 places, 7138/7138 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 3133 transition count 7126
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 3133 transition count 7126
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 3130 transition count 7119
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 3130 transition count 7119
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 3129 transition count 7116
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 3129 transition count 7116
Applied a total of 20 rules in 1133 ms. Remains 3129 /3139 variables (removed 10) and now considering 7116/7138 (removed 22) transitions.
[2024-05-24 20:23:38] [INFO ] Flow matrix only has 6516 transitions (discarded 600 similar events)
// Phase 1: matrix 6516 rows 3129 cols
[2024-05-24 20:23:39] [INFO ] Computed 61 invariants in 209 ms
[2024-05-24 20:23:43] [INFO ] Implicit Places using invariants in 4604 ms returned [7, 568, 1740, 1815, 2350]
[2024-05-24 20:23:43] [INFO ] Actually due to overlaps returned [568, 1740, 1815, 2350]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 4609 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3125/3139 places, 7116/7138 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 3122 transition count 7113
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 3122 transition count 7113
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 3119 transition count 7110
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 3119 transition count 7110
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 3116 transition count 7107
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 3116 transition count 7107
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 21 place count 3113 transition count 7098
Iterating global reduction 0 with 3 rules applied. Total rules applied 24 place count 3113 transition count 7098
Applied a total of 24 rules in 1498 ms. Remains 3113 /3125 variables (removed 12) and now considering 7098/7116 (removed 18) transitions.
[2024-05-24 20:23:44] [INFO ] Flow matrix only has 6498 transitions (discarded 600 similar events)
// Phase 1: matrix 6498 rows 3113 cols
[2024-05-24 20:23:45] [INFO ] Computed 57 invariants in 179 ms
[2024-05-24 20:23:49] [INFO ] Implicit Places using invariants in 4595 ms returned [7]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 4600 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3112/3139 places, 7098/7138 transitions.
Applied a total of 0 rules in 289 ms. Remains 3112 /3112 variables (removed 0) and now considering 7098/7098 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 12130 ms. Remains : 3112/3139 places, 7098/7138 transitions.
Stuttering acceptance computed with spot in 114 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-09
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-09 finished in 12271 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 !X(p1)) U !p0)) U p2)||F(p3)))'
Support contains 9 out of 3139 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3139/3139 places, 7138/7138 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 3134 transition count 7129
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 3134 transition count 7129
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 13 place count 3131 transition count 7122
Iterating global reduction 0 with 3 rules applied. Total rules applied 16 place count 3131 transition count 7122
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 3130 transition count 7119
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 3130 transition count 7119
Applied a total of 18 rules in 1160 ms. Remains 3130 /3139 variables (removed 9) and now considering 7119/7138 (removed 19) transitions.
[2024-05-24 20:23:51] [INFO ] Flow matrix only has 6519 transitions (discarded 600 similar events)
// Phase 1: matrix 6519 rows 3130 cols
[2024-05-24 20:23:51] [INFO ] Computed 61 invariants in 185 ms
[2024-05-24 20:23:55] [INFO ] Implicit Places using invariants in 4332 ms returned [1740, 1816, 1865]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 4336 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3127/3139 places, 7119/7138 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 3124 transition count 7116
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 3124 transition count 7116
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 3121 transition count 7113
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 3121 transition count 7113
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 3118 transition count 7110
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 3118 transition count 7110
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 21 place count 3115 transition count 7101
Iterating global reduction 0 with 3 rules applied. Total rules applied 24 place count 3115 transition count 7101
Applied a total of 24 rules in 1470 ms. Remains 3115 /3127 variables (removed 12) and now considering 7101/7119 (removed 18) transitions.
[2024-05-24 20:23:56] [INFO ] Flow matrix only has 6501 transitions (discarded 600 similar events)
// Phase 1: matrix 6501 rows 3115 cols
[2024-05-24 20:23:57] [INFO ] Computed 58 invariants in 189 ms
[2024-05-24 20:24:01] [INFO ] Implicit Places using invariants in 4239 ms returned []
[2024-05-24 20:24:01] [INFO ] Flow matrix only has 6501 transitions (discarded 600 similar events)
[2024-05-24 20:24:01] [INFO ] Invariant cache hit.
[2024-05-24 20:24:04] [INFO ] State equation strengthened by 2612 read => feed constraints.
[2024-05-24 20:24:35] [INFO ] Performed 956/3115 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-24 20:25:05] [INFO ] Performed 1510/3115 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-24 20:25:35] [INFO ] Performed 2157/3115 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-24 20:26:00] [INFO ] Implicit Places using invariants and state equation in 119581 ms returned []
Implicit Place search using SMT with State Equation took 123824 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3115/3139 places, 7101/7138 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 130793 ms. Remains : 3115/3139 places, 7101/7138 transitions.
Stuttering acceptance computed with spot in 190 ms :[(AND (NOT p3) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p3)), (AND (NOT p3) (NOT p1)), (NOT p3), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p2) (NOT p3)))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-11
Stuttering criterion allowed to conclude after 30 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-11 finished in 131015 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(p0) U !(F(!p1) U !p2))))'
Support contains 6 out of 3139 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3139/3139 places, 7138/7138 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 3133 transition count 7128
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 3133 transition count 7128
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 16 place count 3129 transition count 7120
Iterating global reduction 0 with 4 rules applied. Total rules applied 20 place count 3129 transition count 7120
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 22 place count 3127 transition count 7114
Iterating global reduction 0 with 2 rules applied. Total rules applied 24 place count 3127 transition count 7114
Applied a total of 24 rules in 1157 ms. Remains 3127 /3139 variables (removed 12) and now considering 7114/7138 (removed 24) transitions.
[2024-05-24 20:26:02] [INFO ] Flow matrix only has 6514 transitions (discarded 600 similar events)
// Phase 1: matrix 6514 rows 3127 cols
[2024-05-24 20:26:02] [INFO ] Computed 61 invariants in 202 ms
[2024-05-24 20:26:06] [INFO ] Implicit Places using invariants in 4556 ms returned [7, 568, 1741, 1816, 1865, 2348]
[2024-05-24 20:26:06] [INFO ] Actually due to overlaps returned [568, 1741, 1816, 1865, 2348]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 4561 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3122/3139 places, 7114/7138 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3118 transition count 7110
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3118 transition count 7110
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 3114 transition count 7106
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 3114 transition count 7106
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 20 place count 3110 transition count 7102
Iterating global reduction 0 with 4 rules applied. Total rules applied 24 place count 3110 transition count 7102
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 28 place count 3106 transition count 7090
Iterating global reduction 0 with 4 rules applied. Total rules applied 32 place count 3106 transition count 7090
Applied a total of 32 rules in 1459 ms. Remains 3106 /3122 variables (removed 16) and now considering 7090/7114 (removed 24) transitions.
[2024-05-24 20:26:08] [INFO ] Flow matrix only has 6490 transitions (discarded 600 similar events)
// Phase 1: matrix 6490 rows 3106 cols
[2024-05-24 20:26:08] [INFO ] Computed 56 invariants in 166 ms
[2024-05-24 20:26:12] [INFO ] Implicit Places using invariants in 4513 ms returned [7]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 4517 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3105/3139 places, 7090/7138 transitions.
Applied a total of 0 rules in 286 ms. Remains 3105 /3105 variables (removed 0) and now considering 7090/7090 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 11980 ms. Remains : 3105/3139 places, 7090/7138 transitions.
Stuttering acceptance computed with spot in 382 ms :[(NOT p2), (NOT p0), (NOT p2), (AND (NOT p0) (NOT p2)), (AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p2)), true, (NOT p2), (AND (NOT p2) (NOT p1)), (NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-12
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-12 finished in 12393 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 3139 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3139/3139 places, 7138/7138 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 0 with 11 rules applied. Total rules applied 11 place count 3139 transition count 7127
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 3128 transition count 7127
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 22 place count 3128 transition count 7120
Deduced a syphon composed of 7 places in 4 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 36 place count 3121 transition count 7120
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 40 place count 3117 transition count 7110
Iterating global reduction 2 with 4 rules applied. Total rules applied 44 place count 3117 transition count 7110
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 44 place count 3117 transition count 7109
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 46 place count 3116 transition count 7109
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 47 place count 3115 transition count 7106
Iterating global reduction 2 with 1 rules applied. Total rules applied 48 place count 3115 transition count 7106
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 4 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 2 with 58 rules applied. Total rules applied 106 place count 3086 transition count 7077
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 108 place count 3084 transition count 7075
Iterating global reduction 2 with 2 rules applied. Total rules applied 110 place count 3084 transition count 7075
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 112 place count 3082 transition count 7069
Iterating global reduction 2 with 2 rules applied. Total rules applied 114 place count 3082 transition count 7069
Applied a total of 114 rules in 2050 ms. Remains 3082 /3139 variables (removed 57) and now considering 7069/7138 (removed 69) transitions.
[2024-05-24 20:26:15] [INFO ] Flow matrix only has 6469 transitions (discarded 600 similar events)
// Phase 1: matrix 6469 rows 3082 cols
[2024-05-24 20:26:15] [INFO ] Computed 61 invariants in 176 ms
[2024-05-24 20:26:20] [INFO ] Implicit Places using invariants in 4601 ms returned [6, 554, 1786, 1835, 2312]
[2024-05-24 20:26:20] [INFO ] Actually due to overlaps returned [554, 1786, 1835, 2312]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 4605 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3078/3139 places, 7069/7138 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 3077 transition count 7068
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 3077 transition count 7068
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 3076 transition count 7067
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 3076 transition count 7067
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 3075 transition count 7064
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 3075 transition count 7064
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 10 place count 3073 transition count 7062
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 12 place count 3071 transition count 7060
Iterating global reduction 0 with 2 rules applied. Total rules applied 14 place count 3071 transition count 7060
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 16 place count 3069 transition count 7054
Iterating global reduction 0 with 2 rules applied. Total rules applied 18 place count 3069 transition count 7054
Applied a total of 18 rules in 2328 ms. Remains 3069 /3078 variables (removed 9) and now considering 7054/7069 (removed 15) transitions.
[2024-05-24 20:26:22] [INFO ] Flow matrix only has 6454 transitions (discarded 600 similar events)
// Phase 1: matrix 6454 rows 3069 cols
[2024-05-24 20:26:22] [INFO ] Computed 57 invariants in 170 ms
[2024-05-24 20:26:26] [INFO ] Implicit Places using invariants in 4589 ms returned [6]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 4595 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3068/3139 places, 7054/7138 transitions.
Applied a total of 0 rules in 427 ms. Remains 3068 /3068 variables (removed 0) and now considering 7054/7054 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 14005 ms. Remains : 3068/3139 places, 7054/7138 transitions.
Stuttering acceptance computed with spot in 63 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-13
Product exploration explored 100000 steps with 4481 reset in 884 ms.
Product exploration explored 100000 steps with 4485 reset in 932 ms.
Computed a total of 469 stabilizing places and 1878 stable transitions
Computed a total of 469 stabilizing places and 1878 stable transitions
Detected a total of 469/3068 stabilizing places and 1878/7054 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 85 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 70 ms :[(NOT p0), (NOT p0)]
RANDOM walk for 24039 steps (1076 resets) in 330 ms. (72 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 74 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 76 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 3068 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3068/3068 places, 7054/7054 transitions.
Applied a total of 0 rules in 405 ms. Remains 3068 /3068 variables (removed 0) and now considering 7054/7054 (removed 0) transitions.
[2024-05-24 20:26:30] [INFO ] Flow matrix only has 6454 transitions (discarded 600 similar events)
// Phase 1: matrix 6454 rows 3068 cols
[2024-05-24 20:26:30] [INFO ] Computed 56 invariants in 183 ms
[2024-05-24 20:26:34] [INFO ] Implicit Places using invariants in 4604 ms returned []
[2024-05-24 20:26:34] [INFO ] Flow matrix only has 6454 transitions (discarded 600 similar events)
[2024-05-24 20:26:34] [INFO ] Invariant cache hit.
[2024-05-24 20:26:37] [INFO ] State equation strengthened by 2610 read => feed constraints.
[2024-05-24 20:27:08] [INFO ] Performed 1063/3068 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-24 20:27:38] [INFO ] Performed 1629/3068 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-24 20:28:08] [INFO ] Performed 2488/3068 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-24 20:28:21] [INFO ] Implicit Places using invariants and state equation in 106692 ms returned [3064]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 111301 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3067/3068 places, 7054/7054 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 3067 transition count 7053
Deduced a syphon composed of 1 places in 9 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3066 transition count 7053
Applied a total of 2 rules in 458 ms. Remains 3066 /3067 variables (removed 1) and now considering 7053/7054 (removed 1) transitions.
[2024-05-24 20:28:22] [INFO ] Flow matrix only has 6453 transitions (discarded 600 similar events)
// Phase 1: matrix 6453 rows 3066 cols
[2024-05-24 20:28:22] [INFO ] Computed 55 invariants in 144 ms
[2024-05-24 20:28:26] [INFO ] Implicit Places using invariants in 4500 ms returned []
[2024-05-24 20:28:26] [INFO ] Flow matrix only has 6453 transitions (discarded 600 similar events)
[2024-05-24 20:28:26] [INFO ] Invariant cache hit.
[2024-05-24 20:28:28] [INFO ] State equation strengthened by 2610 read => feed constraints.
[2024-05-24 20:28:59] [INFO ] Performed 1080/3066 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-24 20:29:29] [INFO ] Performed 1600/3066 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-24 20:29:59] [INFO ] Performed 2300/3066 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-24 20:30:19] [INFO ] Implicit Places using invariants and state equation in 113414 ms returned []
Implicit Place search using SMT with State Equation took 117916 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3066/3068 places, 7053/7054 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 230080 ms. Remains : 3066/3068 places, 7053/7054 transitions.
Computed a total of 467 stabilizing places and 1877 stable transitions
Computed a total of 467 stabilizing places and 1877 stable transitions
Detected a total of 467/3066 stabilizing places and 1877/7053 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 82 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 61 ms :[(NOT p0), (NOT p0)]
RANDOM walk for 18430 steps (827 resets) in 199 ms. (92 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 118 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 58 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 79 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 4505 reset in 872 ms.
Product exploration explored 100000 steps with 4503 reset in 931 ms.
Built C files in :
/tmp/ltsmin7682412254918988207
[2024-05-24 20:30:22] [INFO ] Too many transitions (7053) to apply POR reductions. Disabling POR matrices.
[2024-05-24 20:30:22] [INFO ] Built C files in 97ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7682412254918988207
Running compilation step : cd /tmp/ltsmin7682412254918988207;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7682412254918988207;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7682412254918988207;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:840)
Support contains 2 out of 3066 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3066/3066 places, 7053/7053 transitions.
Applied a total of 0 rules in 413 ms. Remains 3066 /3066 variables (removed 0) and now considering 7053/7053 (removed 0) transitions.
[2024-05-24 20:30:26] [INFO ] Flow matrix only has 6453 transitions (discarded 600 similar events)
[2024-05-24 20:30:26] [INFO ] Invariant cache hit.
[2024-05-24 20:30:30] [INFO ] Implicit Places using invariants in 4372 ms returned []
[2024-05-24 20:30:30] [INFO ] Flow matrix only has 6453 transitions (discarded 600 similar events)
[2024-05-24 20:30:30] [INFO ] Invariant cache hit.
[2024-05-24 20:30:32] [INFO ] State equation strengthened by 2610 read => feed constraints.
[2024-05-24 20:31:02] [INFO ] Performed 1044/3066 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-24 20:31:33] [INFO ] Performed 1572/3066 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-24 20:32:03] [INFO ] Performed 2211/3066 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-24 20:32:26] [INFO ] Implicit Places using invariants and state equation in 115899 ms returned []
Implicit Place search using SMT with State Equation took 120271 ms to find 0 implicit places.
[2024-05-24 20:32:27] [INFO ] Redundant transitions in 696 ms returned []
Running 7028 sub problems to find dead transitions.
[2024-05-24 20:32:27] [INFO ] Flow matrix only has 6453 transitions (discarded 600 similar events)
[2024-05-24 20:32:27] [INFO ] Invariant cache hit.
[2024-05-24 20:32:27] [INFO ] State equation strengthened by 2610 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3064 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 7028 unsolved
SMT process timed out in 45836ms, After SMT, problems are : Problem set: 0 solved, 7028 unsolved
Search for dead transitions found 0 dead transitions in 45909ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 167321 ms. Remains : 3066/3066 places, 7053/7053 transitions.
Built C files in :
/tmp/ltsmin8884815416885885081
[2024-05-24 20:33:12] [INFO ] Too many transitions (7053) to apply POR reductions. Disabling POR matrices.
[2024-05-24 20:33:13] [INFO ] Built C files in 66ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8884815416885885081
Running compilation step : cd /tmp/ltsmin8884815416885885081;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8884815416885885081;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8884815416885885081;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:840)
[2024-05-24 20:33:16] [INFO ] Flatten gal took : 196 ms
[2024-05-24 20:33:16] [INFO ] Flatten gal took : 172 ms
[2024-05-24 20:33:16] [INFO ] Time to serialize gal into /tmp/LTL9246304100754204537.gal : 61 ms
[2024-05-24 20:33:16] [INFO ] Time to serialize properties into /tmp/LTL11262013137375161107.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9246304100754204537.gal' '-t' 'CGAL' '-hoa' '/tmp/aut14025547816905074370.hoa' '-atoms' '/tmp/LTL11262013137375161107.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL11262013137375161107.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut14025547816905074370.hoa
Detected timeout of ITS tools.
[2024-05-24 20:33:32] [INFO ] Flatten gal took : 165 ms
[2024-05-24 20:33:32] [INFO ] Flatten gal took : 179 ms
[2024-05-24 20:33:32] [INFO ] Time to serialize gal into /tmp/LTL16534814648205383129.gal : 36 ms
[2024-05-24 20:33:32] [INFO ] Time to serialize properties into /tmp/LTL8238156077683965734.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16534814648205383129.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8238156077683965734.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((G(F("((Node17HasAskedItsLeafSetToLx0ToReplaceNode0<1)||(LeafSetOfLx0IsSentToNode17<1))"))))
Formula 0 simplified : FG!"((Node17HasAskedItsLeafSetToLx0ToReplaceNode0<1)||(LeafSetOfLx0IsSentToNode17<1))"
Detected timeout of ITS tools.
[2024-05-24 20:33:47] [INFO ] Flatten gal took : 153 ms
[2024-05-24 20:33:47] [INFO ] Applying decomposition
[2024-05-24 20:33:47] [INFO ] Flatten gal took : 165 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph14888727895426218201.txt' '-o' '/tmp/graph14888727895426218201.bin' '-w' '/tmp/graph14888727895426218201.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph14888727895426218201.bin' '-l' '-1' '-v' '-w' '/tmp/graph14888727895426218201.weights' '-q' '0' '-e' '0.001'
[2024-05-24 20:33:48] [INFO ] Decomposing Gal with order
[2024-05-24 20:33:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 20:33:49] [INFO ] Removed a total of 6622 redundant transitions.
[2024-05-24 20:33:49] [INFO ] Flatten gal took : 1384 ms
[2024-05-24 20:33:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 5181 labels/synchronizations in 528 ms.
[2024-05-24 20:33:50] [INFO ] Time to serialize gal into /tmp/LTL13451991436827742096.gal : 103 ms
[2024-05-24 20:33:50] [INFO ] Time to serialize properties into /tmp/LTL13394133495158963611.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13451991436827742096.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13394133495158963611.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Checking formula 0 : !((G(F("((i19.i0.u196.Node17HasAskedItsLeafSetToLx0ToReplaceNode0<1)||(i19.i0.u196.LeafSetOfLx0IsSentToNode17<1))"))))
Formula 0 simplified : FG!"((i19.i0.u196.Node17HasAskedItsLeafSetToLx0ToReplaceNode0<1)||(i19.i0.u196.LeafSetOfLx0IsSentToNode17<1))"
Detected timeout of ITS tools.
Treatment of property MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-13 finished in 472467 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)||G(p1))))'
Support contains 4 out of 3139 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3139/3139 places, 7138/7138 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 3132 transition count 7125
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 3132 transition count 7125
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 18 place count 3128 transition count 7117
Iterating global reduction 0 with 4 rules applied. Total rules applied 22 place count 3128 transition count 7117
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 24 place count 3126 transition count 7111
Iterating global reduction 0 with 2 rules applied. Total rules applied 26 place count 3126 transition count 7111
Applied a total of 26 rules in 1130 ms. Remains 3126 /3139 variables (removed 13) and now considering 7111/7138 (removed 27) transitions.
[2024-05-24 20:34:07] [INFO ] Flow matrix only has 6511 transitions (discarded 600 similar events)
// Phase 1: matrix 6511 rows 3126 cols
[2024-05-24 20:34:07] [INFO ] Computed 61 invariants in 182 ms
[2024-05-24 20:34:11] [INFO ] Implicit Places using invariants in 4472 ms returned [7, 568, 1740, 1815, 1864, 2347]
[2024-05-24 20:34:11] [INFO ] Actually due to overlaps returned [568, 1740, 1815, 1864, 2347]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 4490 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3121/3139 places, 7111/7138 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3117 transition count 7107
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3117 transition count 7107
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 3113 transition count 7103
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 3113 transition count 7103
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 20 place count 3109 transition count 7099
Iterating global reduction 0 with 4 rules applied. Total rules applied 24 place count 3109 transition count 7099
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 28 place count 3105 transition count 7087
Iterating global reduction 0 with 4 rules applied. Total rules applied 32 place count 3105 transition count 7087
Applied a total of 32 rules in 1414 ms. Remains 3105 /3121 variables (removed 16) and now considering 7087/7111 (removed 24) transitions.
[2024-05-24 20:34:12] [INFO ] Flow matrix only has 6487 transitions (discarded 600 similar events)
// Phase 1: matrix 6487 rows 3105 cols
[2024-05-24 20:34:13] [INFO ] Computed 56 invariants in 147 ms
[2024-05-24 20:34:17] [INFO ] Implicit Places using invariants in 4455 ms returned [7]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 4463 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3104/3139 places, 7087/7138 transitions.
Applied a total of 0 rules in 278 ms. Remains 3104 /3104 variables (removed 0) and now considering 7087/7087 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 11776 ms. Remains : 3104/3139 places, 7087/7138 transitions.
Stuttering acceptance computed with spot in 159 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-14
Product exploration explored 100000 steps with 3189 reset in 813 ms.
Product exploration explored 100000 steps with 3186 reset in 813 ms.
Computed a total of 480 stabilizing places and 1886 stable transitions
Computed a total of 480 stabilizing places and 1886 stable transitions
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 p1)), (X p0), (X p1), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p1)), (X (X (AND p0 p1))), (X (X p0))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 13 factoid took 115 ms. Reduced automaton from 5 states, 10 edges and 2 AP (stutter sensitive) to 4 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 116 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0)]
RANDOM walk for 40000 steps (1274 resets) in 878 ms. (45 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (231 resets) in 663 ms. (60 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (231 resets) in 767 ms. (52 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (232 resets) in 660 ms. (60 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (232 resets) in 563 ms. (70 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (232 resets) in 782 ms. (51 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (232 resets) in 614 ms. (65 steps per ms) remains 6/6 properties
Interrupted probabilistic random walk after 28471 steps, run timeout after 3001 ms. (steps per millisecond=9 ) properties seen :0 out of 6
Probabilistic random walk after 28471 steps, saw 12037 distinct states, run finished after 3001 ms. (steps per millisecond=9 ) properties seen :0
[2024-05-24 20:34:24] [INFO ] Flow matrix only has 6487 transitions (discarded 600 similar events)
// Phase 1: matrix 6487 rows 3104 cols
[2024-05-24 20:34:24] [INFO ] Computed 55 invariants in 140 ms
[2024-05-24 20:34:24] [INFO ] State equation strengthened by 2606 read => feed constraints.
Problem apf0 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 2998/3002 variables, 6/6 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3002 variables, 0/6 constraints. Problems are: Problem set: 1 solved, 5 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 26/3028 variables, 1/7 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3028 variables, 0/7 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 30/3058 variables, 2/9 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3058 variables, 0/9 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 7 (OVERLAPS) 40/3098 variables, 40/49 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3098 variables, 0/49 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 9 (OVERLAPS) 6/3104 variables, 6/55 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/3104 variables, 0/55 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 11 (OVERLAPS) 6487/9591 variables, 3104/3159 constraints. Problems are: Problem set: 1 solved, 5 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 9591/9591 variables, and 5765 constraints, problems are : Problem set: 1 solved, 5 unsolved in 5023 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 3104/3104 constraints, ReadFeed: 2606/2606 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 2998/3002 variables, 6/6 constraints. Problems are: Problem set: 1 solved, 5 unsolved
[2024-05-24 20:34:31] [INFO ] Deduced a trap composed of 1589 places in 1806 ms of which 19 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/3002 variables, 1/7 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3002 variables, 0/7 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 4 (OVERLAPS) 26/3028 variables, 1/8 constraints. Problems are: Problem set: 1 solved, 5 unsolved
[2024-05-24 20:34:34] [INFO ] Deduced a trap composed of 200 places in 2150 ms of which 20 ms to minimize.
SMT process timed out in 10302ms, After SMT, problems are : Problem set: 1 solved, 5 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4 out of 3104 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3104/3104 places, 7087/7087 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 0 with 12 rules applied. Total rules applied 12 place count 3104 transition count 7075
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 24 place count 3092 transition count 7075
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 24 place count 3092 transition count 7069
Deduced a syphon composed of 6 places in 3 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 36 place count 3086 transition count 7069
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 86 place count 3061 transition count 7044
Free-agglomeration rule (complex) applied 291 times.
Iterating global reduction 2 with 291 rules applied. Total rules applied 377 place count 3061 transition count 7949
Reduce places removed 291 places and 0 transitions.
Iterating post reduction 2 with 291 rules applied. Total rules applied 668 place count 2770 transition count 7949
Applied a total of 668 rules in 1262 ms. Remains 2770 /3104 variables (removed 334) and now considering 7949/7087 (removed -862) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1262 ms. Remains : 2770/3104 places, 7949/7087 transitions.
RANDOM walk for 40000 steps (2265 resets) in 2931 ms. (13 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (128 resets) in 296 ms. (134 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (127 resets) in 206 ms. (193 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (129 resets) in 270 ms. (147 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (127 resets) in 229 ms. (173 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (127 resets) in 240 ms. (165 steps per ms) remains 5/5 properties
Interrupted probabilistic random walk after 29618 steps, run timeout after 3001 ms. (steps per millisecond=9 ) properties seen :0 out of 5
Probabilistic random walk after 29618 steps, saw 12338 distinct states, run finished after 3001 ms. (steps per millisecond=9 ) properties seen :0
[2024-05-24 20:34:40] [INFO ] Flow matrix only has 7063 transitions (discarded 886 similar events)
// Phase 1: matrix 7063 rows 2770 cols
[2024-05-24 20:34:40] [INFO ] Computed 55 invariants in 179 ms
[2024-05-24 20:34:40] [INFO ] State equation strengthened by 3802 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 2664/2668 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2668 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 5 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 26/2694 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2694 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 30/2724 variables, 2/9 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2724 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (OVERLAPS) 40/2764 variables, 40/49 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2764 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (OVERLAPS) 6/2770 variables, 6/55 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2770 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 11 (OVERLAPS) 7063/9833 variables, 2770/2825 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Problem apf1 is UNSAT
Problem apf2 is UNSAT
Problem apf3 is UNSAT
Problem apf4 is UNSAT
Problem apf5 is UNSAT
After SMT solving in domain Real declared 9833/9833 variables, and 6627 constraints, problems are : Problem set: 5 solved, 0 unsolved in 5522 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 2770/2770 constraints, ReadFeed: 3802/3802 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints]
After SMT, in 5760ms problems are : Problem set: 5 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Found 6 invariant AP formulas.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 p1)), (X p0), (X p1), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p1)), (X (X (AND p0 p1))), (X (X p0)), (G (AND p0 p1)), (G p1), (G p0), (G (OR p0 (NOT p1))), (G (OR p0 p1)), (G (OR (NOT p0) p1))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 19 factoid took 20 ms. Reduced automaton from 4 states, 9 edges and 2 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-14 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-14 finished in 39965 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(G(p0))))'
Support contains 4 out of 3139 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3139/3139 places, 7138/7138 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 3133 transition count 7126
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 3133 transition count 7126
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 3130 transition count 7121
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 3130 transition count 7121
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 3128 transition count 7115
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 3128 transition count 7115
Applied a total of 22 rules in 1107 ms. Remains 3128 /3139 variables (removed 11) and now considering 7115/7138 (removed 23) transitions.
[2024-05-24 20:34:46] [INFO ] Flow matrix only has 6515 transitions (discarded 600 similar events)
// Phase 1: matrix 6515 rows 3128 cols
[2024-05-24 20:34:47] [INFO ] Computed 61 invariants in 173 ms
[2024-05-24 20:34:51] [INFO ] Implicit Places using invariants in 4642 ms returned [7, 568, 1740, 1866, 2349]
[2024-05-24 20:34:51] [INFO ] Actually due to overlaps returned [568, 1740, 1866, 2349]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 4647 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3124/3139 places, 7115/7138 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 3121 transition count 7112
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 3121 transition count 7112
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 3118 transition count 7109
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 3118 transition count 7109
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 3115 transition count 7106
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 3115 transition count 7106
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 21 place count 3112 transition count 7097
Iterating global reduction 0 with 3 rules applied. Total rules applied 24 place count 3112 transition count 7097
Applied a total of 24 rules in 1464 ms. Remains 3112 /3124 variables (removed 12) and now considering 7097/7115 (removed 18) transitions.
[2024-05-24 20:34:53] [INFO ] Flow matrix only has 6497 transitions (discarded 600 similar events)
// Phase 1: matrix 6497 rows 3112 cols
[2024-05-24 20:34:53] [INFO ] Computed 57 invariants in 168 ms
[2024-05-24 20:34:57] [INFO ] Implicit Places using invariants in 4649 ms returned [7]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 4653 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3111/3139 places, 7097/7138 transitions.
Applied a total of 0 rules in 277 ms. Remains 3111 /3111 variables (removed 0) and now considering 7097/7097 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 12148 ms. Remains : 3111/3139 places, 7097/7138 transitions.
Stuttering acceptance computed with spot in 132 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-15
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C03-LTLFireability-15 finished in 12301 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)))'
[2024-05-24 20:34:58] [INFO ] Flatten gal took : 175 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin17329145419132360617
[2024-05-24 20:34:58] [INFO ] Too many transitions (7138) to apply POR reductions. Disabling POR matrices.
[2024-05-24 20:34:58] [INFO ] Applying decomposition
[2024-05-24 20:34:58] [INFO ] Built C files in 94ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17329145419132360617
Running compilation step : cd /tmp/ltsmin17329145419132360617;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2024-05-24 20:34:58] [INFO ] Flatten gal took : 183 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph13078658063078832500.txt' '-o' '/tmp/graph13078658063078832500.bin' '-w' '/tmp/graph13078658063078832500.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13078658063078832500.bin' '-l' '-1' '-v' '-w' '/tmp/graph13078658063078832500.weights' '-q' '0' '-e' '0.001'
[2024-05-24 20:34:59] [INFO ] Decomposing Gal with order
[2024-05-24 20:34:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 20:34:59] [INFO ] Removed a total of 5756 redundant transitions.
[2024-05-24 20:35:00] [INFO ] Flatten gal took : 452 ms
[2024-05-24 20:35:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 3769 labels/synchronizations in 482 ms.
[2024-05-24 20:35:00] [INFO ] Time to serialize gal into /tmp/LTLFireability17739897258396563484.gal : 140 ms
[2024-05-24 20:35:00] [INFO ] Time to serialize properties into /tmp/LTLFireability13806114151480480442.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability17739897258396563484.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability13806114151480480442.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...278
Read 1 LTL properties
Checking formula 0 : !((G(F("((i0.i0.u1.Node17HasAskedItsLeafSetToLx0ToReplaceNode0<1)||(i0.i0.u347.LeafSetOfLx0IsSentToNode17<1))"))))
Formula 0 simplified : FG!"((i0.i0.u1.Node17HasAskedItsLeafSetToLx0ToReplaceNode0<1)||(i0.i0.u347.LeafSetOfLx0IsSentToNode17<1))"
Compilation finished in 37484 ms.
Running link step : cd /tmp/ltsmin17329145419132360617;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 86 ms.
Running LTSmin : cd /tmp/ltsmin17329145419132360617;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp0==true)))' '--buchi-type=spotba'
ITS-tools command line returned an error code 137
[2024-05-24 20:48:27] [INFO ] Flatten gal took : 447 ms
[2024-05-24 20:48:27] [INFO ] Time to serialize gal into /tmp/LTLFireability13578393691768646403.gal : 55 ms
[2024-05-24 20:48:27] [INFO ] Time to serialize properties into /tmp/LTLFireability6047037658983430282.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability13578393691768646403.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability6047037658983430282.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...298
Read 1 LTL properties
Checking formula 0 : !((G(F("((Node17HasAskedItsLeafSetToLx0ToReplaceNode0<1)||(LeafSetOfLx0IsSentToNode17<1))"))))
Formula 0 simplified : FG!"((Node17HasAskedItsLeafSetToLx0ToReplaceNode0<1)||(LeafSetOfLx0IsSentToNode17<1))"
ITS-tools command line returned an error code 137
[2024-05-24 21:02:23] [INFO ] Flatten gal took : 392 ms
[2024-05-24 21:02:23] [INFO ] Input system was already deterministic with 7138 transitions.
[2024-05-24 21:02:23] [INFO ] Transformed 3139 places.
[2024-05-24 21:02:23] [INFO ] Transformed 7138 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2024-05-24 21:02:39] [INFO ] Time to serialize gal into /tmp/LTLFireability16622312686370795705.gal : 70 ms
[2024-05-24 21:02:39] [INFO ] Time to serialize properties into /tmp/LTLFireability12474158384432659722.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability16622312686370795705.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability12474158384432659722.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...344
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((G(F("((Node17HasAskedItsLeafSetToLx0ToReplaceNode0<1)||(LeafSetOfLx0IsSentToNode17<1))"))))
Formula 0 simplified : FG!"((Node17HasAskedItsLeafSetToLx0ToReplaceNode0<1)||(LeafSetOfLx0IsSentToNode17<1))"
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ 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//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
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-S24C03"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
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 itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S24C03, 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 r246-tall-171654350800068"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C03.tgz
mv MultiCrashLeafsetExtension-PT-S24C03 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 '
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 ;