About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S24C06
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16205.600 | 2843569.00 | 3006609.00 | 10495.40 | ???????????T?F?T | 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-171654350900090.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-S24C06, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r246-tall-171654350900090
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 13M
-rw-r--r-- 1 mcc users 16K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 103K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.7K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.6K May 19 07:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 19 16:05 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.5K May 19 07:23 LTLFireability.txt
-rw-r--r-- 1 mcc users 21K May 19 18:37 LTLFireability.xml
-rw-r--r-- 1 mcc users 18K Apr 12 06:35 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 105K Apr 12 06:35 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 60K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.4K May 19 07:13 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.6K May 19 15:28 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 7 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 13M May 18 16:43 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-CTLFireability-2024-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-CTLFireability-2024-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-CTLFireability-2024-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-CTLFireability-2024-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-CTLFireability-2024-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-CTLFireability-2024-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-CTLFireability-2024-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-CTLFireability-2024-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-CTLFireability-2024-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-CTLFireability-2024-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-CTLFireability-2024-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-CTLFireability-2024-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-CTLFireability-2023-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-CTLFireability-2023-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-CTLFireability-2023-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-CTLFireability-2023-15
=== Now, execution of the tool begins
BK_START 1716590782251
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S24C06
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202405141337
[2024-05-24 22:46:23] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-24 22:46:23] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-24 22:46:24] [INFO ] Load time of PNML (sax parser for PT used): 658 ms
[2024-05-24 22:46:24] [INFO ] Transformed 12464 places.
[2024-05-24 22:46:24] [INFO ] Transformed 18463 transitions.
[2024-05-24 22:46:24] [INFO ] Parsed PT model containing 12464 places and 18463 transitions and 71462 arcs in 840 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 19 ms.
Support contains 181 out of 12464 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12464/12464 places, 18463/18463 transitions.
Reduce places removed 40 places and 0 transitions.
Iterating post reduction 0 with 40 rules applied. Total rules applied 40 place count 12424 transition count 18463
Discarding 3562 places :
Symmetric choice reduction at 1 with 3562 rule applications. Total rules 3602 place count 8862 transition count 14901
Iterating global reduction 1 with 3562 rules applied. Total rules applied 7164 place count 8862 transition count 14901
Discarding 3251 places :
Symmetric choice reduction at 1 with 3251 rule applications. Total rules 10415 place count 5611 transition count 11650
Iterating global reduction 1 with 3251 rules applied. Total rules applied 13666 place count 5611 transition count 11650
Discarding 482 places :
Symmetric choice reduction at 1 with 482 rule applications. Total rules 14148 place count 5129 transition count 8758
Iterating global reduction 1 with 482 rules applied. Total rules applied 14630 place count 5129 transition count 8758
Applied a total of 14630 rules in 3448 ms. Remains 5129 /12464 variables (removed 7335) and now considering 8758/18463 (removed 9705) transitions.
[2024-05-24 22:46:28] [INFO ] Flow matrix only has 8158 transitions (discarded 600 similar events)
// Phase 1: matrix 8158 rows 5129 cols
[2024-05-24 22:46:28] [INFO ] Computed 989 invariants in 474 ms
[2024-05-24 22:46:36] [INFO ] Implicit Places using invariants in 8611 ms returned [4, 8, 12, 14, 18, 20, 22, 24, 29, 36, 45, 58, 71, 86, 103, 122, 143, 166, 190, 214, 216, 218, 220, 224, 226, 250, 270, 287, 302, 315, 326, 335, 342, 347, 350, 387, 388, 389, 390, 391, 393, 396, 401, 408, 417, 428, 441, 456, 473, 494, 515, 537, 559, 561, 562, 563, 564, 565, 584, 601, 616, 629, 640, 649, 656, 661, 664, 669, 696, 703, 706, 707, 708, 709, 710, 712, 714, 717, 722, 729, 738, 751, 764, 779, 796, 815, 835, 855, 856, 857, 858, 860, 861, 878, 893, 906, 917, 926, 933, 938, 943, 945, 947, 981, 984, 985, 986, 988, 989, 990, 994, 996, 1002, 1007, 1014, 1023, 1034, 1047, 1062, 1081, 1099, 1118, 1119, 1120, 1121, 1122, 1123, 1141, 1154, 1166, 1175, 1182, 1187, 1191, 1193, 1195, 1197, 1224, 1231, 1234, 1235, 1236, 1237, 1238, 1241, 1245, 1247, 1249, 1252, 1257, 1264, 1273, 1284, 1297, 1312, 1328, 1344, 1346, 1347, 1348, 1349, 1350, 1363, 1377, 1386, 1393, 1398, 1401, 1403, 1408, 1410, 1412, 1439, 1446, 1450, 1451, 1452, 1453, 1454, 1455, 1457, 1459, 1461, 1465, 1468, 1473, 1480, 1489, 1500, 1513, 1527, 1541, 1542, 1543, 1545, 1546, 1547, 1558, 1567, 1574, 1580, 1583, 1587, 1589, 1591, 1593, 1595, 1622, 1629, 1632, 1633, 1634, 1635, 1636, 1637, 1638, 1640, 1642, 1644, 1646, 1648, 1651, 1657, 1664, 1673, 1684, 1696, 1708, 1709, 1710, 1711, 1712, 1713, 1714, 1723, 1730, 1735, 1738, 1740, 1742, 1744, 1746, 1748, 1750, 1778, 1785, 1788, 1789, 1790, 1792, 1794, 1796, 1798, 1800, 1802, 1804, 1809, 1812, 1817, 1824, 1833, 1843, 1853, 1854, 1855, 1856, 1857, 1858, 1859, 1866, 1871, 1874, 1876, 1878, 1880, 1883, 1885, 1887, 1889, 1916, 1923, 1926, 1927, 1929, 1930, 1931, 1932, 1934, 1936, 1941, 1943, 1945, 1947, 1949, 1952, 1957, 1964, 1972, 1980, 1982, 1983, 1984, 1985, 1986, 1991, 1994, 1996, 1998, 2000, 2002, 2006, 2008, 2010, 2012, 2039, 2046, 2049, 2050, 2051, 2052, 2053, 2054, 2055, 2057, 2059, 2061, 2063, 2065, 2067, 2069, 2071, 2074, 2079, 2085, 2091, 2092, 2095, 2096, 2097, 2102, 2104, 2106, 2111, 2113, 2118, 2120, 2122, 2124, 2126, 2153, 2160, 2163, 2165, 2166, 2167, 2169, 2171, 2173, 2175, 2180, 2182, 2184, 2186, 2188, 2190, 2196, 2200, 2204, 2205, 2206, 2207, 2208, 2209, 2210, 2212, 2214, 2216, 2218, 2220, 2222, 2225, 2227, 2229, 2232, 2259, 2266, 2269, 2270, 2271, 2272, 2273, 2274, 2275, 2278, 2280, 2282, 2284, 2286, 2288, 2290, 2292, 2295, 2297, 2299, 2304, 2305, 2306, 2307, 2308, 2309, 2313, 2315, 2317, 2319, 2321, 2323, 2325, 2327, 2329, 2331, 2358, 2360, 2364, 2367, 2368, 2369, 2370, 2371, 2372, 2373, 2375, 2377, 2379, 2381, 2383, 2385, 2387, 2390, 2392, 2394, 2396, 2399, 2401, 2402, 2403, 2404, 2405, 2407, 2409, 2411, 2413, 2415, 2417, 2419, 2423, 2425, 2427, 2454, 2461, 2464, 2465, 2466, 2467, 2469, 2470, 2472, 2474, 2476, 2478, 2483, 2485, 2487, 2489, 2491, 2493, 2495, 2498, 2499, 2500, 2501, 2502, 2503, 2504, 2506, 2508, 2510, 2512, 2515, 2517, 2519, 2521, 2523, 2525, 2553, 2560, 2563, 2564, 2565, 2566, 2567, 2568, 2569, 2571, 2573, 2575, 2577, 2579, 2581, 2583, 2586, 2588, 2590, 2593, 2599, 2600, 2601, 2602, 2603, 2604, 2607, 2609, 2611, 2613, 2615, 2619, 2623, 2625, 2627, 2654, 2661, 2664, 2665, 2667, 2668, 2669, 2670, 2672, 2674, 2676, 2678, 2680, 2685, 2687, 2689, 2691, 2694, 2699, 2706, 2707, 2708, 2709, 2710, 2711, 2712, 2717, 2720, 2722, 2724, 2726, 2728, 2730, 2733, 2735, 2737, 2764, 2771, 2774, 2775, 2777, 2778, 2779, 2780, 2782, 2784, 2789, 2791, 2793, 2795, 2798, 2800, 2803, 2808, 2815, 2824, 2825, 2826, 2827, 2828, 2829, 2830, 2837, 2842, 2845, 2847, 2849, 2851, 2853, 2855, 2857, 2859, 2886, 2893, 2896, 2897, 2898, 2899, 2900, 2902, 2906, 2908, 2910, 2912, 2916, 2918, 2920, 2923, 2928, 2937, 2946, 2957, 2958, 2959, 2960, 2961, 2962, 2963, 2972, 2979, 2985, 2988, 2990, 2992, 2994, 2996, 2998, 3000, 3027, 3034, 3039, 3040, 3041, 3043, 3045, 3049, 3051, 3053, 3055, 3059, 3062, 3067, 3076, 3085, 3096, 3109, 3110, 3111, 3112, 3114, 3115, 3126, 3135, 3142, 3147, 3152, 3154, 3156, 3158, 3160, 3163, 3190, 3197, 3200, 3201, 3202, 3203, 3204, 3206, 3210, 3212, 3214, 3216, 3219, 3224, 3234, 3243, 3254, 3267, 3282, 3283, 3284, 3285, 3286, 3287, 3288, 3301, 3312, 3321, 3328, 3333, 3336, 3338, 3340, 3342, 3344, 3371, 3378, 3381, 3383, 3384, 3386, 3387, 3389, 3391, 3395, 3397, 3400, 3405, 3415, 3424, 3435, 3448, 3466, 3483, 3484, 3485, 3486, 3487, 3488, 3489, 3504, 3517, 3528, 3537, 3544, 3549, 3552, 3554, 3556, 3558, 3585, 3592, 3595, 3596, 3597, 3599, 3600, 3601, 3608, 3610, 3613, 3619, 3626, 3635, 3646, 3659, 3674, 3694, 3713, 3714, 3715, 3716, 3717, 3718, 3719, 3736, 3751, 3764, 3775, 3784, 3791, 3796, 3799, 3801, 3803, 3837, 3843, 3844, 3845, 3846, 3848, 3850, 3853, 3863, 3870, 3879, 3890, 3903, 3918, 3935, 3957, 3978, 3979, 3981, 3982, 3983, 3984, 4003, 4020, 4035, 4051, 4062, 4071, 4078, 4083, 4086, 4088, 4115, 4122, 4125, 4126, 4127, 4128, 4129, 4130, 4131, 4133, 4136, 4141, 4148, 4157, 4168, 4181, 4196, 4213, 4232, 4253, 4277, 4278, 4279, 4280, 4281, 4282, 4303, 4322, 4339, 4354, 4367, 4378, 4387, 4396, 4401, 4404, 4431, 4433, 4437, 4440, 4442, 4443, 4444, 4445, 4446, 4449, 4454, 4461, 4470, 4484, 4498, 4513, 4530, 4549, 4570, 4593, 4618, 4619, 4620, 4621, 4622, 4623, 4624, 4647, 4668, 4687, 4704, 4719, 4732, 4743, 4752, 4759, 4764, 4792]
[2024-05-24 22:46:36] [INFO ] Actually due to overlaps returned [696, 1224, 1439, 1622, 1778, 1916, 2039, 2153, 2259, 2358, 2454, 2553, 2654, 2764, 2886, 3027, 3190, 3371, 3585, 4115, 4431, 4792, 4, 12, 14, 18, 20, 22, 24, 214, 216, 218, 220, 224, 335, 387, 388, 389, 390, 391, 393, 559, 561, 562, 563, 564, 656, 703, 706, 707, 708, 709, 710, 855, 856, 857, 858, 860, 938, 981, 984, 985, 986, 988, 989, 994, 1118, 1119, 1120, 1121, 1122, 1191, 1231, 1234, 1235, 1236, 1237, 1238, 1245, 1344, 1346, 1347, 1348, 1349, 1403, 1446, 1450, 1451, 1452, 1453, 1454, 1457, 1541, 1542, 1543, 1545, 1546, 1589, 1629, 1632, 1633, 1634, 1635, 1636, 1637, 1640, 1708, 1709, 1710, 1711, 1712, 1713, 1744, 1785, 1788, 1789, 1790, 1792, 1796, 1853, 1854, 1855, 1856, 1857, 1858, 1883, 1923, 1926, 1927, 1929, 1930, 1931, 1934, 1980, 1982, 1983, 1984, 1985, 2006, 2046, 2049, 2050, 2051, 2052, 2053, 2054, 2057, 2091, 2092, 2095, 2096, 2120, 2160, 2163, 2165, 2166, 2167, 2171, 2204, 2205, 2206, 2207, 2208, 2209, 2225, 2266, 2269, 2270, 2271, 2272, 2273, 2274, 2278, 2304, 2305, 2306, 2307, 2308, 2325, 2360, 2364, 2367, 2368, 2369, 2370, 2371, 2372, 2375, 2399, 2401, 2402, 2403, 2404, 2419, 2461, 2464, 2465, 2466, 2467, 2469, 2472, 2498, 2499, 2500, 2501, 2502, 2503, 2519, 2560, 2563, 2564, 2565, 2566, 2567, 2568, 2571, 2599, 2600, 2601, 2602, 2603, 2661, 2664, 2665, 2667, 2668, 2669, 2672, 2706, 2707, 2708, 2709, 2710, 2711, 2730, 2771, 2774, 2775, 2777, 2778, 2779, 2782, 2824, 2825, 2826, 2827, 2828, 2829, 2853, 2893, 2896, 2897, 2898, 2899, 2900, 2906, 2957, 2958, 2959, 2960, 2961, 2962, 2994, 3034, 3039, 3040, 3041, 3045, 3109, 3110, 3111, 3112, 3114, 3156, 3197, 3200, 3201, 3202, 3203, 3204, 3282, 3283, 3284, 3285, 3286, 3287, 3338, 3378, 3381, 3383, 3384, 3386, 3389, 3483, 3484, 3485, 3486, 3487, 3488, 3552, 3592, 3595, 3596, 3597, 3599, 3600, 3713, 3714, 3715, 3716, 3717, 3718, 3837, 3843, 3844, 3845, 3848, 3978, 3979, 3981, 3982, 3983, 4083, 4122, 4125, 4126, 4127, 4128, 4129, 4130, 4133, 4277, 4278, 4279, 4280, 4281, 4396, 4433, 4437, 4440, 4442, 4443, 4444, 4445, 4449, 4618, 4619, 4620, 4621, 4622, 4623, 4752]
Discarding 352 places :
Implicit Place search using SMT only with invariants took 8656 ms to find 352 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4777/12464 places, 8758/18463 transitions.
Discarding 247 places :
Symmetric choice reduction at 0 with 247 rule applications. Total rules 247 place count 4530 transition count 8511
Iterating global reduction 0 with 247 rules applied. Total rules applied 494 place count 4530 transition count 8511
Discarding 246 places :
Symmetric choice reduction at 0 with 246 rule applications. Total rules 740 place count 4284 transition count 8265
Iterating global reduction 0 with 246 rules applied. Total rules applied 986 place count 4284 transition count 8265
Discarding 245 places :
Symmetric choice reduction at 0 with 245 rule applications. Total rules 1231 place count 4039 transition count 8020
Iterating global reduction 0 with 245 rules applied. Total rules applied 1476 place count 4039 transition count 8020
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 1491 place count 4024 transition count 7930
Iterating global reduction 0 with 15 rules applied. Total rules applied 1506 place count 4024 transition count 7930
Applied a total of 1506 rules in 1595 ms. Remains 4024 /4777 variables (removed 753) and now considering 7930/8758 (removed 828) transitions.
[2024-05-24 22:46:38] [INFO ] Flow matrix only has 7330 transitions (discarded 600 similar events)
// Phase 1: matrix 7330 rows 4024 cols
[2024-05-24 22:46:38] [INFO ] Computed 637 invariants in 235 ms
[2024-05-24 22:46:43] [INFO ] Implicit Places using invariants in 5204 ms returned [7, 22, 29, 38, 51, 64, 79, 96, 115, 136, 159, 183, 214, 238, 258, 275, 290, 303, 314, 329, 334, 337, 377, 382, 389, 398, 409, 422, 437, 454, 475, 496, 518, 541, 560, 577, 592, 605, 616, 625, 636, 639, 644, 664, 666, 669, 674, 681, 690, 703, 716, 731, 748, 767, 787, 808, 825, 840, 853, 864, 873, 880, 889, 891, 893, 910, 915, 921, 926, 933, 942, 953, 966, 981, 1000, 1018, 1037, 1055, 1068, 1080, 1089, 1096, 1101, 1106, 1108, 1110, 1127, 1132, 1134, 1137, 1142, 1149, 1158, 1169, 1182, 1197, 1213, 1230, 1243, 1257, 1266, 1273, 1278, 1281, 1287, 1289, 1291, 1307, 1310, 1312, 1316, 1319, 1324, 1331, 1340, 1351, 1364, 1378, 1393, 1404, 1413, 1420, 1426, 1429, 1433, 1436, 1438, 1440, 1455, 1458, 1460, 1462, 1464, 1467, 1473, 1480, 1489, 1500, 1512, 1524, 1533, 1540, 1545, 1548, 1550, 1552, 1555, 1557, 1559, 1573, 1576, 1578, 1580, 1582, 1587, 1590, 1595, 1602, 1611, 1621, 1630, 1637, 1642, 1645, 1647, 1649, 1651, 1655, 1657, 1659, 1675, 1678, 1683, 1685, 1687, 1689, 1691, 1694, 1699, 1706, 1714, 1723, 1728, 1731, 1733, 1735, 1737, 1739, 1744, 1746, 1748, 1762, 1765, 1767, 1769, 1771, 1773, 1775, 1777, 1780, 1785, 1791, 1799, 1804, 1806, 1808, 1813, 1815, 1820, 1823, 1825, 1827, 1844, 1847, 1849, 1854, 1856, 1858, 1860, 1862, 1864, 1870, 1874, 1877, 1879, 1881, 1883, 1885, 1887, 1889, 1893, 1895, 1898, 1913, 1916, 1918, 1920, 1922, 1924, 1926, 1928, 1931, 1933, 1935, 1940, 1944, 1946, 1948, 1950, 1952, 1954, 1957, 1959, 1961, 1971, 1974, 1976, 1978, 1980, 1982, 1984, 1987, 1989, 1991, 1993, 1997, 1999, 2001, 2003, 2005, 2007, 2009, 2014, 2016, 2018, 2032, 2035, 2037, 2039, 2044, 2046, 2048, 2050, 2052, 2054, 2056, 2058, 2060, 2062, 2064, 2066, 2069, 2071, 2074, 2076, 2078, 2091, 2094, 2096, 2098, 2100, 2102, 2104, 2107, 2109, 2111, 2114, 2120, 2123, 2125, 2127, 2129, 2131, 2135, 2139, 2141, 2143, 2157, 2160, 2162, 2164, 2166, 2171, 2173, 2175, 2177, 2180, 2185, 2191, 2196, 2199, 2201, 2203, 2205, 2207, 2211, 2213, 2215, 2229, 2232, 2237, 2239, 2241, 2243, 2246, 2248, 2251, 2256, 2263, 2271, 2278, 2283, 2286, 2288, 2290, 2292, 2295, 2297, 2299, 2313, 2318, 2320, 2322, 2326, 2328, 2330, 2333, 2338, 2347, 2356, 2366, 2375, 2382, 2388, 2391, 2393, 2395, 2398, 2400, 2402, 2419, 2424, 2426, 2428, 2430, 2434, 2437, 2442, 2451, 2460, 2471, 2485, 2496, 2505, 2512, 2517, 2522, 2524, 2527, 2529, 2532, 2552, 2556, 2558, 2560, 2562, 2565, 2570, 2580, 2589, 2600, 2613, 2627, 2640, 2651, 2660, 2667, 2672, 2675, 2678, 2680, 2682, 2697, 2700, 2704, 2706, 2709, 2714, 2724, 2733, 2744, 2757, 2775, 2791, 2806, 2819, 2830, 2839, 2846, 2851, 2855, 2857, 2859, 2876, 2883, 2885, 2888, 2894, 2901, 2910, 2921, 2934, 2949, 2969, 2987, 3004, 3019, 3032, 3043, 3052, 3059, 3064, 3067, 3069, 3071, 3088, 3091, 3094, 3104, 3111, 3120, 3131, 3144, 3159, 3176, 3198, 3220, 3239, 3256, 3271, 3287, 3298, 3307, 3314, 3321, 3323, 3341, 3345, 3350, 3357, 3366, 3377, 3390, 3405, 3422, 3441, 3462, 3486, 3507, 3526, 3543, 3558, 3571, 3582, 3591, 3604, 3607, 3619, 3626, 3633, 3642, 3656, 3670, 3685, 3702, 3721, 3742, 3765, 3789, 3812, 3833, 3852, 3869, 3884, 3897, 3908, 3923, 3928]
Discarding 528 places :
Implicit Place search using SMT only with invariants took 5214 ms to find 528 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3496/12464 places, 7930/18463 transitions.
Applied a total of 0 rules in 270 ms. Remains 3496 /3496 variables (removed 0) and now considering 7930/7930 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 19203 ms. Remains : 3496/12464 places, 7930/18463 transitions.
Support contains 181 out of 3496 places after structural reductions.
[2024-05-24 22:46:44] [INFO ] Flatten gal took : 425 ms
[2024-05-24 22:46:44] [INFO ] Flatten gal took : 255 ms
[2024-05-24 22:46:45] [INFO ] Input system was already deterministic with 7930 transitions.
RANDOM walk for 40000 steps (645 resets) in 2753 ms. (14 steps per ms) remains 49/90 properties
BEST_FIRST walk for 4004 steps (12 resets) in 56 ms. (70 steps per ms) remains 48/49 properties
BEST_FIRST walk for 4004 steps (12 resets) in 54 ms. (72 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4004 steps (12 resets) in 53 ms. (74 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4004 steps (12 resets) in 44 ms. (88 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4004 steps (12 resets) in 32 ms. (121 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4004 steps (12 resets) in 39 ms. (100 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4004 steps (12 resets) in 30 ms. (129 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4004 steps (12 resets) in 45 ms. (87 steps per ms) remains 47/48 properties
BEST_FIRST walk for 4004 steps (12 resets) in 74 ms. (53 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (12 resets) in 34 ms. (114 steps per ms) remains 46/47 properties
BEST_FIRST walk for 4004 steps (12 resets) in 32 ms. (121 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (12 resets) in 30 ms. (129 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (12 resets) in 26 ms. (148 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (12 resets) in 25 ms. (154 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (12 resets) in 28 ms. (138 steps per ms) remains 45/46 properties
BEST_FIRST walk for 4004 steps (12 resets) in 23 ms. (166 steps per ms) remains 44/45 properties
BEST_FIRST walk for 4004 steps (12 resets) in 47 ms. (83 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (12 resets) in 30 ms. (129 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (12 resets) in 27 ms. (143 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (12 resets) in 25 ms. (154 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (12 resets) in 29 ms. (133 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (12 resets) in 26 ms. (148 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (12 resets) in 24 ms. (160 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (12 resets) in 39 ms. (100 steps per ms) remains 43/44 properties
BEST_FIRST walk for 4004 steps (12 resets) in 40 ms. (97 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (12 resets) in 21 ms. (182 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (12 resets) in 47 ms. (83 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (12 resets) in 24 ms. (160 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (12 resets) in 34 ms. (114 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (12 resets) in 17 ms. (222 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (12 resets) in 22 ms. (174 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (12 resets) in 21 ms. (182 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (12 resets) in 21 ms. (182 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (12 resets) in 21 ms. (182 steps per ms) remains 42/43 properties
BEST_FIRST walk for 4004 steps (12 resets) in 27 ms. (143 steps per ms) remains 41/42 properties
BEST_FIRST walk for 4004 steps (12 resets) in 20 ms. (190 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (12 resets) in 20 ms. (190 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (12 resets) in 22 ms. (174 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (12 resets) in 22 ms. (174 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (12 resets) in 20 ms. (190 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (12 resets) in 18 ms. (210 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (12 resets) in 18 ms. (210 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (12 resets) in 66 ms. (59 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (12 resets) in 21 ms. (182 steps per ms) remains 41/41 properties
[2024-05-24 22:46:46] [INFO ] Flow matrix only has 7330 transitions (discarded 600 similar events)
// Phase 1: matrix 7330 rows 3496 cols
[2024-05-24 22:46:46] [INFO ] Computed 109 invariants in 135 ms
[2024-05-24 22:46:46] [INFO ] State equation strengthened by 3117 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/91 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/91 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/91 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 41 unsolved
Problem AtomicPropp13 is UNSAT
Problem AtomicPropp36 is UNSAT
Problem AtomicPropp82 is UNSAT
Problem AtomicPropp85 is UNSAT
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 2677/2768 variables, 23/27 constraints. Problems are: Problem set: 4 solved, 37 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2768 variables, 0/27 constraints. Problems are: Problem set: 4 solved, 37 unsolved
At refinement iteration 5 (OVERLAPS) 7/2775 variables, 7/34 constraints. Problems are: Problem set: 4 solved, 37 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2775 variables, 0/34 constraints. Problems are: Problem set: 4 solved, 37 unsolved
Problem AtomicPropp87 is UNSAT
At refinement iteration 7 (OVERLAPS) 706/3481 variables, 60/94 constraints. Problems are: Problem set: 5 solved, 36 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3481/10826 variables, and 94 constraints, problems are : Problem set: 5 solved, 36 unsolved in 5021 ms.
Refiners :[Positive P Invariants (semi-flows): 33/47 constraints, Generalized P Invariants (flows): 61/62 constraints, State Equation: 0/3496 constraints, ReadFeed: 0/3117 constraints, PredecessorRefiner: 41/41 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 5 solved, 36 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/66 variables, 2/2 constraints. Problems are: Problem set: 5 solved, 36 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/66 variables, 0/2 constraints. Problems are: Problem set: 5 solved, 36 unsolved
At refinement iteration 2 (OVERLAPS) 2687/2753 variables, 19/21 constraints. Problems are: Problem set: 5 solved, 36 unsolved
[2024-05-24 22:46:54] [INFO ] Deduced a trap composed of 289 places in 1763 ms of which 132 ms to minimize.
[2024-05-24 22:46:56] [INFO ] Deduced a trap composed of 390 places in 1712 ms of which 20 ms to minimize.
[2024-05-24 22:46:58] [INFO ] Deduced a trap composed of 753 places in 1789 ms of which 20 ms to minimize.
SMT process timed out in 11427ms, After SMT, problems are : Problem set: 5 solved, 36 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 66 out of 3496 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3496/3496 places, 7930/7930 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 34 transitions
Trivial Post-agglo rules discarded 34 transitions
Performed 34 trivial Post agglomeration. Transition count delta: 34
Iterating post reduction 0 with 34 rules applied. Total rules applied 34 place count 3496 transition count 7896
Reduce places removed 34 places and 0 transitions.
Iterating post reduction 1 with 34 rules applied. Total rules applied 68 place count 3462 transition count 7896
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 35 Pre rules applied. Total rules applied 68 place count 3462 transition count 7861
Deduced a syphon composed of 35 places in 6 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 2 with 70 rules applied. Total rules applied 138 place count 3427 transition count 7861
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 172 place count 3393 transition count 7742
Iterating global reduction 2 with 34 rules applied. Total rules applied 206 place count 3393 transition count 7742
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 221 place count 3378 transition count 7657
Iterating global reduction 2 with 15 rules applied. Total rules applied 236 place count 3378 transition count 7657
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 6 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 2 with 88 rules applied. Total rules applied 324 place count 3334 transition count 7613
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 344 place count 3314 transition count 7593
Iterating global reduction 2 with 20 rules applied. Total rules applied 364 place count 3314 transition count 7593
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 382 place count 3296 transition count 7485
Iterating global reduction 2 with 18 rules applied. Total rules applied 400 place count 3296 transition count 7485
Free-agglomeration rule (complex) applied 303 times.
Iterating global reduction 2 with 303 rules applied. Total rules applied 703 place count 3296 transition count 9807
Reduce places removed 303 places and 0 transitions.
Iterating post reduction 2 with 303 rules applied. Total rules applied 1006 place count 2993 transition count 9807
Partial Free-agglomeration rule applied 33 times.
Drop transitions (Partial Free agglomeration) removed 33 transitions
Iterating global reduction 3 with 33 rules applied. Total rules applied 1039 place count 2993 transition count 9807
Applied a total of 1039 rules in 3716 ms. Remains 2993 /3496 variables (removed 503) and now considering 9807/7930 (removed -1877) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3718 ms. Remains : 2993/3496 places, 9807/7930 transitions.
RANDOM walk for 40000 steps (1068 resets) in 1620 ms. (24 steps per ms) remains 30/36 properties
BEST_FIRST walk for 4003 steps (8 resets) in 27 ms. (142 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4002 steps (8 resets) in 37 ms. (105 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4002 steps (8 resets) in 29 ms. (133 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (10 resets) in 26 ms. (148 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (12 resets) in 33 ms. (117 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4001 steps (8 resets) in 27 ms. (142 steps per ms) remains 29/30 properties
BEST_FIRST walk for 4004 steps (10 resets) in 27 ms. (143 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (8 resets) in 26 ms. (148 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (9 resets) in 25 ms. (154 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (8 resets) in 27 ms. (142 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (8 resets) in 29 ms. (133 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (10 resets) in 28 ms. (138 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (9 resets) in 27 ms. (143 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (8 resets) in 21 ms. (181 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (10 resets) in 27 ms. (142 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (8 resets) in 26 ms. (148 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (8 resets) in 23 ms. (166 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (10 resets) in 30 ms. (129 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (9 resets) in 24 ms. (160 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (8 resets) in 23 ms. (166 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (9 resets) in 23 ms. (166 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (8 resets) in 28 ms. (138 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4002 steps (8 resets) in 23 ms. (166 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (8 resets) in 19 ms. (200 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (9 resets) in 22 ms. (174 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4003 steps (9 resets) in 21 ms. (181 steps per ms) remains 29/29 properties
[2024-05-24 22:47:02] [INFO ] Flow matrix only has 8953 transitions (discarded 854 similar events)
// Phase 1: matrix 8953 rows 2993 cols
[2024-05-24 22:47:02] [INFO ] Computed 109 invariants in 222 ms
[2024-05-24 22:47:02] [INFO ] State equation strengthened by 5497 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/54 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/54 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 29 unsolved
At refinement iteration 2 (OVERLAPS) 2801/2855 variables, 20/22 constraints. Problems are: Problem set: 0 solved, 29 unsolved
[2024-05-24 22:47:03] [INFO ] Deduced a trap composed of 265 places in 162 ms of which 2 ms to minimize.
[2024-05-24 22:47:06] [INFO ] Deduced a trap composed of 995 places in 2471 ms of which 21 ms to minimize.
[2024-05-24 22:47:08] [INFO ] Deduced a trap composed of 339 places in 2247 ms of which 18 ms to minimize.
[2024-05-24 22:47:11] [INFO ] Deduced a trap composed of 352 places in 2264 ms of which 18 ms to minimize.
[2024-05-24 22:47:13] [INFO ] Deduced a trap composed of 266 places in 2281 ms of which 19 ms to minimize.
[2024-05-24 22:47:15] [INFO ] Deduced a trap composed of 437 places in 2295 ms of which 16 ms to minimize.
[2024-05-24 22:47:18] [INFO ] Deduced a trap composed of 432 places in 2278 ms of which 19 ms to minimize.
[2024-05-24 22:47:20] [INFO ] Deduced a trap composed of 301 places in 2222 ms of which 20 ms to minimize.
[2024-05-24 22:47:22] [INFO ] Deduced a trap composed of 311 places in 2324 ms of which 18 ms to minimize.
[2024-05-24 22:47:25] [INFO ] Deduced a trap composed of 392 places in 2407 ms of which 19 ms to minimize.
[2024-05-24 22:47:27] [INFO ] Deduced a trap composed of 354 places in 2322 ms of which 19 ms to minimize.
[2024-05-24 22:47:29] [INFO ] Deduced a trap composed of 419 places in 2250 ms of which 20 ms to minimize.
[2024-05-24 22:47:32] [INFO ] Deduced a trap composed of 341 places in 2316 ms of which 20 ms to minimize.
[2024-05-24 22:47:34] [INFO ] Deduced a trap composed of 280 places in 2290 ms of which 21 ms to minimize.
[2024-05-24 22:47:37] [INFO ] Deduced a trap composed of 354 places in 2314 ms of which 18 ms to minimize.
[2024-05-24 22:47:39] [INFO ] Deduced a trap composed of 1549 places in 2328 ms of which 18 ms to minimize.
[2024-05-24 22:47:41] [INFO ] Deduced a trap composed of 265 places in 2251 ms of which 20 ms to minimize.
[2024-05-24 22:47:44] [INFO ] Deduced a trap composed of 728 places in 2342 ms of which 19 ms to minimize.
[2024-05-24 22:47:46] [INFO ] Deduced a trap composed of 939 places in 2181 ms of which 19 ms to minimize.
[2024-05-24 22:47:48] [INFO ] Deduced a trap composed of 277 places in 2142 ms of which 19 ms to minimize.
SMT process timed out in 45960ms, After SMT, problems are : Problem set: 0 solved, 29 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 54 out of 2993 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2993/2993 places, 9807/9807 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 2993 transition count 9805
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 2991 transition count 9805
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 4 place count 2991 transition count 9803
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 8 place count 2989 transition count 9803
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 11 place count 2986 transition count 9800
Iterating global reduction 2 with 3 rules applied. Total rules applied 14 place count 2986 transition count 9800
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 16 place count 2985 transition count 9799
Free-agglomeration rule (complex) applied 24 times.
Iterating global reduction 2 with 24 rules applied. Total rules applied 40 place count 2985 transition count 9830
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 64 place count 2961 transition count 9830
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 67 place count 2961 transition count 9830
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 68 place count 2960 transition count 9829
Iterating global reduction 3 with 1 rules applied. Total rules applied 69 place count 2960 transition count 9829
Applied a total of 69 rules in 2070 ms. Remains 2960 /2993 variables (removed 33) and now considering 9829/9807 (removed -22) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2070 ms. Remains : 2960/2993 places, 9829/9807 transitions.
RANDOM walk for 40000 steps (1096 resets) in 1630 ms. (24 steps per ms) remains 27/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (9 resets) in 21 ms. (181 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (8 resets) in 20 ms. (190 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (12 resets) in 25 ms. (154 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (10 resets) in 24 ms. (160 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (8 resets) in 19 ms. (200 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4002 steps (8 resets) in 20 ms. (190 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4002 steps (9 resets) in 24 ms. (160 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4002 steps (8 resets) in 23 ms. (166 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (9 resets) in 25 ms. (154 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (8 resets) in 20 ms. (190 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4001 steps (8 resets) in 19 ms. (200 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (9 resets) in 23 ms. (166 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (8 resets) in 23 ms. (166 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (9 resets) in 21 ms. (182 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (10 resets) in 21 ms. (181 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (8 resets) in 21 ms. (181 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4001 steps (8 resets) in 21 ms. (181 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (9 resets) in 23 ms. (166 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (9 resets) in 22 ms. (174 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (9 resets) in 21 ms. (181 steps per ms) remains 27/27 properties
Interrupted probabilistic random walk after 25284 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :1 out of 27
Probabilistic random walk after 25284 steps, saw 10901 distinct states, run finished after 3005 ms. (steps per millisecond=8 ) properties seen :1
[2024-05-24 22:47:54] [INFO ] Flow matrix only has 8953 transitions (discarded 876 similar events)
// Phase 1: matrix 8953 rows 2960 cols
[2024-05-24 22:47:54] [INFO ] Computed 109 invariants in 230 ms
[2024-05-24 22:47:54] [INFO ] State equation strengthened by 5552 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/49 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 26 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/49 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 26 unsolved
At refinement iteration 2 (OVERLAPS) 2775/2824 variables, 20/22 constraints. Problems are: Problem set: 0 solved, 26 unsolved
[2024-05-24 22:47:55] [INFO ] Deduced a trap composed of 242 places in 137 ms of which 2 ms to minimize.
[2024-05-24 22:47:57] [INFO ] Deduced a trap composed of 603 places in 2153 ms of which 18 ms to minimize.
[2024-05-24 22:47:59] [INFO ] Deduced a trap composed of 405 places in 2296 ms of which 19 ms to minimize.
[2024-05-24 22:48:02] [INFO ] Deduced a trap composed of 289 places in 2218 ms of which 18 ms to minimize.
[2024-05-24 22:48:04] [INFO ] Deduced a trap composed of 835 places in 2146 ms of which 18 ms to minimize.
[2024-05-24 22:48:06] [INFO ] Deduced a trap composed of 1056 places in 2354 ms of which 20 ms to minimize.
[2024-05-24 22:48:09] [INFO ] Deduced a trap composed of 856 places in 2302 ms of which 19 ms to minimize.
[2024-05-24 22:48:11] [INFO ] Deduced a trap composed of 1619 places in 2328 ms of which 20 ms to minimize.
[2024-05-24 22:48:13] [INFO ] Deduced a trap composed of 777 places in 2284 ms of which 20 ms to minimize.
[2024-05-24 22:48:16] [INFO ] Deduced a trap composed of 429 places in 2353 ms of which 19 ms to minimize.
[2024-05-24 22:48:18] [INFO ] Deduced a trap composed of 351 places in 2370 ms of which 21 ms to minimize.
[2024-05-24 22:48:21] [INFO ] Deduced a trap composed of 1266 places in 2409 ms of which 19 ms to minimize.
[2024-05-24 22:48:23] [INFO ] Deduced a trap composed of 1180 places in 2069 ms of which 16 ms to minimize.
[2024-05-24 22:48:25] [INFO ] Deduced a trap composed of 399 places in 2242 ms of which 18 ms to minimize.
[2024-05-24 22:48:28] [INFO ] Deduced a trap composed of 323 places in 2290 ms of which 19 ms to minimize.
[2024-05-24 22:48:30] [INFO ] Deduced a trap composed of 339 places in 2227 ms of which 18 ms to minimize.
[2024-05-24 22:48:32] [INFO ] Deduced a trap composed of 235 places in 2220 ms of which 18 ms to minimize.
[2024-05-24 22:48:34] [INFO ] Deduced a trap composed of 239 places in 2226 ms of which 19 ms to minimize.
[2024-05-24 22:48:37] [INFO ] Deduced a trap composed of 307 places in 2231 ms of which 19 ms to minimize.
[2024-05-24 22:48:39] [INFO ] Deduced a trap composed of 329 places in 2229 ms of which 18 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/2824 variables, 20/42 constraints. Problems are: Problem set: 0 solved, 26 unsolved
[2024-05-24 22:48:42] [INFO ] Deduced a trap composed of 953 places in 2216 ms of which 19 ms to minimize.
[2024-05-24 22:48:44] [INFO ] Deduced a trap composed of 1575 places in 2158 ms of which 18 ms to minimize.
[2024-05-24 22:48:47] [INFO ] Deduced a trap composed of 269 places in 2251 ms of which 18 ms to minimize.
[2024-05-24 22:48:49] [INFO ] Deduced a trap composed of 300 places in 2215 ms of which 16 ms to minimize.
[2024-05-24 22:48:51] [INFO ] Deduced a trap composed of 258 places in 2253 ms of which 19 ms to minimize.
[2024-05-24 22:48:54] [INFO ] Deduced a trap composed of 235 places in 2292 ms of which 18 ms to minimize.
[2024-05-24 22:48:56] [INFO ] Deduced a trap composed of 287 places in 2203 ms of which 19 ms to minimize.
[2024-05-24 22:48:58] [INFO ] Deduced a trap composed of 325 places in 2181 ms of which 19 ms to minimize.
[2024-05-24 22:49:00] [INFO ] Deduced a trap composed of 262 places in 2281 ms of which 17 ms to minimize.
[2024-05-24 22:49:03] [INFO ] Deduced a trap composed of 293 places in 2157 ms of which 19 ms to minimize.
[2024-05-24 22:49:05] [INFO ] Deduced a trap composed of 282 places in 2156 ms of which 18 ms to minimize.
[2024-05-24 22:49:07] [INFO ] Deduced a trap composed of 374 places in 2179 ms of which 18 ms to minimize.
[2024-05-24 22:49:09] [INFO ] Deduced a trap composed of 313 places in 2203 ms of which 18 ms to minimize.
SMT process timed out in 75655ms, After SMT, problems are : Problem set: 0 solved, 26 unsolved
Fused 26 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 49 out of 2960 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2960/2960 places, 9829/9829 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 2960 transition count 9827
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 2958 transition count 9827
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 2956 transition count 9825
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 2956 transition count 9825
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 9 place count 2956 transition count 9824
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 10 place count 2955 transition count 9824
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 1 with 2 rules applied. Total rules applied 12 place count 2955 transition count 9824
Applied a total of 12 rules in 1637 ms. Remains 2955 /2960 variables (removed 5) and now considering 9824/9829 (removed 5) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1637 ms. Remains : 2955/2960 places, 9824/9829 transitions.
Successfully simplified 5 atomic propositions for a total of 16 simplifications.
[2024-05-24 22:49:11] [INFO ] Flatten gal took : 192 ms
[2024-05-24 22:49:11] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C06-CTLFireability-2023-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-24 22:49:11] [INFO ] Flatten gal took : 218 ms
[2024-05-24 22:49:12] [INFO ] Input system was already deterministic with 7930 transitions.
Support contains 159 out of 3496 places (down from 161) after GAL structural reductions.
Computed a total of 872 stabilizing places and 2729 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 3496/3496 places, 7930/7930 transitions.
Discarding 72 places :
Symmetric choice reduction at 0 with 72 rule applications. Total rules 72 place count 3424 transition count 7753
Iterating global reduction 0 with 72 rules applied. Total rules applied 144 place count 3424 transition count 7753
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 193 place count 3375 transition count 7594
Iterating global reduction 0 with 49 rules applied. Total rules applied 242 place count 3375 transition count 7594
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 266 place count 3351 transition count 7450
Iterating global reduction 0 with 24 rules applied. Total rules applied 290 place count 3351 transition count 7450
Applied a total of 290 rules in 1208 ms. Remains 3351 /3496 variables (removed 145) and now considering 7450/7930 (removed 480) transitions.
[2024-05-24 22:49:13] [INFO ] Flow matrix only has 6850 transitions (discarded 600 similar events)
// Phase 1: matrix 6850 rows 3351 cols
[2024-05-24 22:49:13] [INFO ] Computed 109 invariants in 163 ms
[2024-05-24 22:49:18] [INFO ] Implicit Places using invariants in 4898 ms returned [12, 197, 336, 343, 346, 499, 609, 739, 820, 829, 938, 1012, 1102, 1163, 1236, 1379, 1380, 1457, 1491, 1543, 1544, 1570, 1571, 1624, 1657, 1680, 1730, 1739, 1755, 1802, 1861, 1936, 1937, 1938, 1987, 2041, 2043, 2161, 2162, 2312, 2314, 2484, 2493, 2494, 2495, 2608, 2850, 2971]
[2024-05-24 22:49:18] [INFO ] Actually due to overlaps returned [336, 820, 2484, 12, 197, 346, 499, 609, 739, 829, 938, 1012, 1102, 1163, 1236, 1379, 1380, 1457, 1491, 1543, 1544, 1570, 1571, 1624, 1657, 1680, 1730, 1755, 1802, 1861, 1936, 1937, 1938, 1987, 2041, 2161, 2162, 2312, 2493, 2494, 2495, 2608, 2850, 2971]
Discarding 44 places :
Implicit Place search using SMT only with invariants took 4904 ms to find 44 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3307/3496 places, 7450/7930 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 3266 transition count 7409
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 3266 transition count 7409
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 123 place count 3225 transition count 7368
Iterating global reduction 0 with 41 rules applied. Total rules applied 164 place count 3225 transition count 7368
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 205 place count 3184 transition count 7327
Iterating global reduction 0 with 41 rules applied. Total rules applied 246 place count 3184 transition count 7327
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 279 place count 3151 transition count 7129
Iterating global reduction 0 with 33 rules applied. Total rules applied 312 place count 3151 transition count 7129
Applied a total of 312 rules in 1464 ms. Remains 3151 /3307 variables (removed 156) and now considering 7129/7450 (removed 321) transitions.
[2024-05-24 22:49:20] [INFO ] Flow matrix only has 6529 transitions (discarded 600 similar events)
// Phase 1: matrix 6529 rows 3151 cols
[2024-05-24 22:49:20] [INFO ] Computed 65 invariants in 133 ms
[2024-05-24 22:49:24] [INFO ] Implicit Places using invariants in 4479 ms returned [340, 1646, 1920, 2180]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 4490 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3147/3496 places, 7129/7930 transitions.
Applied a total of 0 rules in 270 ms. Remains 3147 /3147 variables (removed 0) and now considering 7129/7129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 12336 ms. Remains : 3147/3496 places, 7129/7930 transitions.
[2024-05-24 22:49:24] [INFO ] Flatten gal took : 164 ms
[2024-05-24 22:49:25] [INFO ] Flatten gal took : 172 ms
[2024-05-24 22:49:25] [INFO ] Input system was already deterministic with 7129 transitions.
[2024-05-24 22:49:25] [INFO ] Flatten gal took : 161 ms
[2024-05-24 22:49:25] [INFO ] Flatten gal took : 167 ms
[2024-05-24 22:49:25] [INFO ] Time to serialize gal into /tmp/CTLFireability4556440369720672946.gal : 68 ms
[2024-05-24 22:49:25] [INFO ] Time to serialize properties into /tmp/CTLFireability1782086372862882176.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4556440369720672946.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1782086372862882176.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-24 22:49:56] [INFO ] Flatten gal took : 159 ms
[2024-05-24 22:49:56] [INFO ] Applying decomposition
[2024-05-24 22:49:56] [INFO ] Flatten gal took : 186 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/graph17674415185185293558.txt' '-o' '/tmp/graph17674415185185293558.bin' '-w' '/tmp/graph17674415185185293558.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph17674415185185293558.bin' '-l' '-1' '-v' '-w' '/tmp/graph17674415185185293558.weights' '-q' '0' '-e' '0.001'
[2024-05-24 22:49:56] [INFO ] Decomposing Gal with order
[2024-05-24 22:49:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 22:49:57] [INFO ] Removed a total of 5697 redundant transitions.
[2024-05-24 22:49:58] [INFO ] Flatten gal took : 723 ms
[2024-05-24 22:49:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 2759 labels/synchronizations in 377 ms.
[2024-05-24 22:49:58] [INFO ] Time to serialize gal into /tmp/CTLFireability9298932895082491663.gal : 50 ms
[2024-05-24 22:49:58] [INFO ] Time to serialize properties into /tmp/CTLFireability6666223047159412543.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9298932895082491663.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6666223047159412543.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3496/3496 places, 7930/7930 transitions.
Discarding 68 places :
Symmetric choice reduction at 0 with 68 rule applications. Total rules 68 place count 3428 transition count 7757
Iterating global reduction 0 with 68 rules applied. Total rules applied 136 place count 3428 transition count 7757
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 181 place count 3383 transition count 7617
Iterating global reduction 0 with 45 rules applied. Total rules applied 226 place count 3383 transition count 7617
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 250 place count 3359 transition count 7473
Iterating global reduction 0 with 24 rules applied. Total rules applied 274 place count 3359 transition count 7473
Applied a total of 274 rules in 1157 ms. Remains 3359 /3496 variables (removed 137) and now considering 7473/7930 (removed 457) transitions.
[2024-05-24 22:50:29] [INFO ] Flow matrix only has 6873 transitions (discarded 600 similar events)
// Phase 1: matrix 6873 rows 3359 cols
[2024-05-24 22:50:30] [INFO ] Computed 109 invariants in 129 ms
[2024-05-24 22:50:34] [INFO ] Implicit Places using invariants in 4824 ms returned [12, 197, 336, 343, 346, 499, 609, 822, 831, 940, 1014, 1104, 1165, 1238, 1381, 1382, 1459, 1493, 1545, 1546, 1572, 1573, 1626, 1659, 1682, 1732, 1741, 1757, 1866, 1941, 1942, 1943, 2048, 2050, 2169, 2320, 2322, 2492, 2501, 2502, 2503, 2616, 2858, 2979]
[2024-05-24 22:50:34] [INFO ] Actually due to overlaps returned [336, 822, 2492, 12, 197, 346, 499, 609, 831, 940, 1014, 1104, 1165, 1238, 1381, 1382, 1459, 1493, 1545, 1546, 1572, 1573, 1626, 1659, 1682, 1732, 1757, 1866, 1941, 1942, 1943, 2048, 2169, 2320, 2501, 2502, 2503, 2616, 2858, 2979]
Discarding 40 places :
Implicit Place search using SMT only with invariants took 4834 ms to find 40 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3319/3496 places, 7473/7930 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 3282 transition count 7436
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 3282 transition count 7436
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 111 place count 3245 transition count 7399
Iterating global reduction 0 with 37 rules applied. Total rules applied 148 place count 3245 transition count 7399
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 185 place count 3208 transition count 7362
Iterating global reduction 0 with 37 rules applied. Total rules applied 222 place count 3208 transition count 7362
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 251 place count 3179 transition count 7188
Iterating global reduction 0 with 29 rules applied. Total rules applied 280 place count 3179 transition count 7188
Applied a total of 280 rules in 1508 ms. Remains 3179 /3319 variables (removed 140) and now considering 7188/7473 (removed 285) transitions.
[2024-05-24 22:50:36] [INFO ] Flow matrix only has 6588 transitions (discarded 600 similar events)
// Phase 1: matrix 6588 rows 3179 cols
[2024-05-24 22:50:36] [INFO ] Computed 69 invariants in 153 ms
[2024-05-24 22:50:40] [INFO ] Implicit Places using invariants in 4417 ms returned [340, 1652, 1939, 2204]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 4421 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3175/3496 places, 7188/7930 transitions.
Applied a total of 0 rules in 311 ms. Remains 3175 /3175 variables (removed 0) and now considering 7188/7188 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 12233 ms. Remains : 3175/3496 places, 7188/7930 transitions.
[2024-05-24 22:50:41] [INFO ] Flatten gal took : 157 ms
[2024-05-24 22:50:41] [INFO ] Flatten gal took : 191 ms
[2024-05-24 22:50:41] [INFO ] Input system was already deterministic with 7188 transitions.
[2024-05-24 22:50:41] [INFO ] Flatten gal took : 187 ms
[2024-05-24 22:50:42] [INFO ] Flatten gal took : 184 ms
[2024-05-24 22:50:42] [INFO ] Time to serialize gal into /tmp/CTLFireability8956746971142909543.gal : 32 ms
[2024-05-24 22:50:42] [INFO ] Time to serialize properties into /tmp/CTLFireability3277340029747566264.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8956746971142909543.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3277340029747566264.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-24 22:51:12] [INFO ] Flatten gal took : 161 ms
[2024-05-24 22:51:12] [INFO ] Applying decomposition
[2024-05-24 22:51:12] [INFO ] Flatten gal took : 164 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/graph7819309284405611695.txt' '-o' '/tmp/graph7819309284405611695.bin' '-w' '/tmp/graph7819309284405611695.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7819309284405611695.bin' '-l' '-1' '-v' '-w' '/tmp/graph7819309284405611695.weights' '-q' '0' '-e' '0.001'
[2024-05-24 22:51:12] [INFO ] Decomposing Gal with order
[2024-05-24 22:51:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 22:51:13] [INFO ] Removed a total of 5819 redundant transitions.
[2024-05-24 22:51:14] [INFO ] Flatten gal took : 408 ms
[2024-05-24 22:51:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 3938 labels/synchronizations in 223 ms.
[2024-05-24 22:51:14] [INFO ] Time to serialize gal into /tmp/CTLFireability3340594944840265650.gal : 50 ms
[2024-05-24 22:51:14] [INFO ] Time to serialize properties into /tmp/CTLFireability6411521139953663403.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3340594944840265650.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6411521139953663403.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3496/3496 places, 7930/7930 transitions.
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 60 place count 3436 transition count 7775
Iterating global reduction 0 with 60 rules applied. Total rules applied 120 place count 3436 transition count 7775
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 160 place count 3396 transition count 7645
Iterating global reduction 0 with 40 rules applied. Total rules applied 200 place count 3396 transition count 7645
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 220 place count 3376 transition count 7525
Iterating global reduction 0 with 20 rules applied. Total rules applied 240 place count 3376 transition count 7525
Applied a total of 240 rules in 1161 ms. Remains 3376 /3496 variables (removed 120) and now considering 7525/7930 (removed 405) transitions.
[2024-05-24 22:51:45] [INFO ] Flow matrix only has 6925 transitions (discarded 600 similar events)
// Phase 1: matrix 6925 rows 3376 cols
[2024-05-24 22:51:45] [INFO ] Computed 109 invariants in 162 ms
[2024-05-24 22:51:50] [INFO ] Implicit Places using invariants in 4856 ms returned [12, 197, 336, 343, 346, 612, 742, 823, 832, 941, 1016, 1106, 1167, 1240, 1384, 1464, 1498, 1550, 1551, 1577, 1578, 1631, 1689, 1739, 1748, 1764, 1811, 1948, 1950, 2001, 2057, 2178, 2179, 2330, 2503, 2512, 2513, 2875, 2996]
[2024-05-24 22:51:50] [INFO ] Actually due to overlaps returned [336, 823, 2503, 12, 197, 346, 612, 742, 832, 941, 1016, 1106, 1167, 1240, 1384, 1464, 1498, 1550, 1551, 1577, 1578, 1631, 1689, 1739, 1764, 1811, 1948, 1950, 2001, 2178, 2179, 2512, 2513, 2875, 2996]
Discarding 35 places :
Implicit Place search using SMT only with invariants took 4865 ms to find 35 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3341/3496 places, 7525/7930 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 3309 transition count 7493
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 3309 transition count 7493
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 96 place count 3277 transition count 7461
Iterating global reduction 0 with 32 rules applied. Total rules applied 128 place count 3277 transition count 7461
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 159 place count 3246 transition count 7430
Iterating global reduction 0 with 31 rules applied. Total rules applied 190 place count 3246 transition count 7430
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 213 place count 3223 transition count 7292
Iterating global reduction 0 with 23 rules applied. Total rules applied 236 place count 3223 transition count 7292
Applied a total of 236 rules in 1479 ms. Remains 3223 /3341 variables (removed 118) and now considering 7292/7525 (removed 233) transitions.
[2024-05-24 22:51:51] [INFO ] Flow matrix only has 6692 transitions (discarded 600 similar events)
// Phase 1: matrix 6692 rows 3223 cols
[2024-05-24 22:51:52] [INFO ] Computed 74 invariants in 125 ms
[2024-05-24 22:51:56] [INFO ] Implicit Places using invariants in 4499 ms returned [340, 1667, 1956, 2222]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 4506 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3219/3496 places, 7292/7930 transitions.
Applied a total of 0 rules in 283 ms. Remains 3219 /3219 variables (removed 0) and now considering 7292/7292 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 12294 ms. Remains : 3219/3496 places, 7292/7930 transitions.
[2024-05-24 22:51:56] [INFO ] Flatten gal took : 159 ms
[2024-05-24 22:51:57] [INFO ] Flatten gal took : 172 ms
[2024-05-24 22:51:57] [INFO ] Input system was already deterministic with 7292 transitions.
[2024-05-24 22:51:57] [INFO ] Flatten gal took : 163 ms
[2024-05-24 22:51:57] [INFO ] Flatten gal took : 173 ms
[2024-05-24 22:51:57] [INFO ] Time to serialize gal into /tmp/CTLFireability5403861208034805301.gal : 31 ms
[2024-05-24 22:51:57] [INFO ] Time to serialize properties into /tmp/CTLFireability12896848684808720124.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5403861208034805301.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12896848684808720124.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-24 22:52:28] [INFO ] Flatten gal took : 166 ms
[2024-05-24 22:52:28] [INFO ] Applying decomposition
[2024-05-24 22:52:28] [INFO ] Flatten gal took : 175 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/graph17918676886644131481.txt' '-o' '/tmp/graph17918676886644131481.bin' '-w' '/tmp/graph17918676886644131481.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph17918676886644131481.bin' '-l' '-1' '-v' '-w' '/tmp/graph17918676886644131481.weights' '-q' '0' '-e' '0.001'
[2024-05-24 22:52:28] [INFO ] Decomposing Gal with order
[2024-05-24 22:52:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 22:52:29] [INFO ] Removed a total of 5932 redundant transitions.
[2024-05-24 22:52:29] [INFO ] Flatten gal took : 427 ms
[2024-05-24 22:52:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 3744 labels/synchronizations in 227 ms.
[2024-05-24 22:52:29] [INFO ] Time to serialize gal into /tmp/CTLFireability17812232350431276172.gal : 45 ms
[2024-05-24 22:52:29] [INFO ] Time to serialize properties into /tmp/CTLFireability1898344457704259273.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17812232350431276172.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1898344457704259273.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3496/3496 places, 7930/7930 transitions.
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 56 place count 3440 transition count 7789
Iterating global reduction 0 with 56 rules applied. Total rules applied 112 place count 3440 transition count 7789
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 149 place count 3403 transition count 7662
Iterating global reduction 0 with 37 rules applied. Total rules applied 186 place count 3403 transition count 7662
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 203 place count 3386 transition count 7560
Iterating global reduction 0 with 17 rules applied. Total rules applied 220 place count 3386 transition count 7560
Applied a total of 220 rules in 1228 ms. Remains 3386 /3496 variables (removed 110) and now considering 7560/7930 (removed 370) transitions.
[2024-05-24 22:53:01] [INFO ] Flow matrix only has 6960 transitions (discarded 600 similar events)
// Phase 1: matrix 6960 rows 3386 cols
[2024-05-24 22:53:01] [INFO ] Computed 109 invariants in 164 ms
[2024-05-24 22:53:05] [INFO ] Implicit Places using invariants in 4647 ms returned [12, 197, 336, 343, 501, 611, 741, 822, 943, 1174, 1393, 1564, 1595, 1651, 1685, 1708, 1759, 1834, 1893, 1968, 1969, 1970, 2019, 2073, 2075, 2193, 2194, 2343, 2345, 2525, 2526, 2527, 2640, 2882]
[2024-05-24 22:53:05] [INFO ] Actually due to overlaps returned [336, 822, 12, 197, 501, 611, 741, 943, 1174, 1393, 1564, 1595, 1651, 1685, 1708, 1759, 1834, 1893, 1968, 1969, 1970, 2019, 2073, 2193, 2194, 2343, 2525, 2526, 2527, 2640, 2882]
Discarding 31 places :
Implicit Place search using SMT only with invariants took 4654 ms to find 31 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3355/3496 places, 7560/7930 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 3326 transition count 7531
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 3326 transition count 7531
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 87 place count 3297 transition count 7502
Iterating global reduction 0 with 29 rules applied. Total rules applied 116 place count 3297 transition count 7502
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 145 place count 3268 transition count 7473
Iterating global reduction 0 with 29 rules applied. Total rules applied 174 place count 3268 transition count 7473
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 195 place count 3247 transition count 7347
Iterating global reduction 0 with 21 rules applied. Total rules applied 216 place count 3247 transition count 7347
Applied a total of 216 rules in 1478 ms. Remains 3247 /3355 variables (removed 108) and now considering 7347/7560 (removed 213) transitions.
[2024-05-24 22:53:07] [INFO ] Flow matrix only has 6747 transitions (discarded 600 similar events)
// Phase 1: matrix 6747 rows 3247 cols
[2024-05-24 22:53:07] [INFO ] Computed 78 invariants in 158 ms
[2024-05-24 22:53:11] [INFO ] Implicit Places using invariants in 4358 ms returned [340, 1996, 2255]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 4362 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3244/3496 places, 7347/7930 transitions.
Applied a total of 0 rules in 274 ms. Remains 3244 /3244 variables (removed 0) and now considering 7347/7347 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 11997 ms. Remains : 3244/3496 places, 7347/7930 transitions.
[2024-05-24 22:53:11] [INFO ] Flatten gal took : 149 ms
[2024-05-24 22:53:12] [INFO ] Flatten gal took : 171 ms
[2024-05-24 22:53:12] [INFO ] Input system was already deterministic with 7347 transitions.
[2024-05-24 22:53:12] [INFO ] Flatten gal took : 167 ms
[2024-05-24 22:53:12] [INFO ] Flatten gal took : 173 ms
[2024-05-24 22:53:12] [INFO ] Time to serialize gal into /tmp/CTLFireability8011437944120726046.gal : 29 ms
[2024-05-24 22:53:12] [INFO ] Time to serialize properties into /tmp/CTLFireability5140759612488197505.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8011437944120726046.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5140759612488197505.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-24 22:53:43] [INFO ] Flatten gal took : 165 ms
[2024-05-24 22:53:43] [INFO ] Applying decomposition
[2024-05-24 22:53:43] [INFO ] Flatten gal took : 168 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/graph15309181103028874214.txt' '-o' '/tmp/graph15309181103028874214.bin' '-w' '/tmp/graph15309181103028874214.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph15309181103028874214.bin' '-l' '-1' '-v' '-w' '/tmp/graph15309181103028874214.weights' '-q' '0' '-e' '0.001'
[2024-05-24 22:53:43] [INFO ] Decomposing Gal with order
[2024-05-24 22:53:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 22:53:44] [INFO ] Removed a total of 6108 redundant transitions.
[2024-05-24 22:53:44] [INFO ] Flatten gal took : 406 ms
[2024-05-24 22:53:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 3689 labels/synchronizations in 225 ms.
[2024-05-24 22:53:44] [INFO ] Time to serialize gal into /tmp/CTLFireability14930439603756792770.gal : 49 ms
[2024-05-24 22:53:44] [INFO ] Time to serialize properties into /tmp/CTLFireability13526734089428538699.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14930439603756792770.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13526734089428538699.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3496/3496 places, 7930/7930 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 3432 transition count 7781
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 3432 transition count 7781
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 173 place count 3387 transition count 7631
Iterating global reduction 0 with 45 rules applied. Total rules applied 218 place count 3387 transition count 7631
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 240 place count 3365 transition count 7499
Iterating global reduction 0 with 22 rules applied. Total rules applied 262 place count 3365 transition count 7499
Applied a total of 262 rules in 1235 ms. Remains 3365 /3496 variables (removed 131) and now considering 7499/7930 (removed 431) transitions.
[2024-05-24 22:54:16] [INFO ] Flow matrix only has 6899 transitions (discarded 600 similar events)
// Phase 1: matrix 6899 rows 3365 cols
[2024-05-24 22:54:16] [INFO ] Computed 109 invariants in 142 ms
[2024-05-24 22:54:21] [INFO ] Implicit Places using invariants in 5064 ms returned [12, 197, 336, 343, 346, 499, 609, 739, 820, 940, 1014, 1104, 1165, 1238, 1383, 1384, 1461, 1495, 1547, 1548, 1574, 1575, 1665, 1688, 1738, 1747, 1763, 1810, 1869, 1944, 1945, 1946, 1995, 2049, 2051, 2169, 2324, 2497, 2506, 2507, 2508, 2621, 2863, 2984]
[2024-05-24 22:54:21] [INFO ] Actually due to overlaps returned [336, 820, 2497, 12, 197, 346, 499, 609, 739, 940, 1014, 1104, 1165, 1238, 1383, 1384, 1461, 1495, 1547, 1548, 1574, 1575, 1665, 1688, 1738, 1763, 1810, 1869, 1944, 1945, 1946, 1995, 2049, 2169, 2506, 2507, 2508, 2621, 2863, 2984]
Discarding 40 places :
Implicit Place search using SMT only with invariants took 5078 ms to find 40 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3325/3496 places, 7499/7930 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 3288 transition count 7462
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 3288 transition count 7462
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 111 place count 3251 transition count 7425
Iterating global reduction 0 with 37 rules applied. Total rules applied 148 place count 3251 transition count 7425
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 185 place count 3214 transition count 7388
Iterating global reduction 0 with 37 rules applied. Total rules applied 222 place count 3214 transition count 7388
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 251 place count 3185 transition count 7214
Iterating global reduction 0 with 29 rules applied. Total rules applied 280 place count 3185 transition count 7214
Applied a total of 280 rules in 1546 ms. Remains 3185 /3325 variables (removed 140) and now considering 7214/7499 (removed 285) transitions.
[2024-05-24 22:54:22] [INFO ] Flow matrix only has 6614 transitions (discarded 600 similar events)
// Phase 1: matrix 6614 rows 3185 cols
[2024-05-24 22:54:22] [INFO ] Computed 69 invariants in 139 ms
[2024-05-24 22:54:27] [INFO ] Implicit Places using invariants in 4582 ms returned [340, 1662, 1936, 2204]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 4590 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3181/3496 places, 7214/7930 transitions.
Applied a total of 0 rules in 311 ms. Remains 3181 /3181 variables (removed 0) and now considering 7214/7214 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 12761 ms. Remains : 3181/3496 places, 7214/7930 transitions.
[2024-05-24 22:54:27] [INFO ] Flatten gal took : 173 ms
[2024-05-24 22:54:27] [INFO ] Flatten gal took : 202 ms
[2024-05-24 22:54:28] [INFO ] Input system was already deterministic with 7214 transitions.
[2024-05-24 22:54:28] [INFO ] Flatten gal took : 190 ms
[2024-05-24 22:54:28] [INFO ] Flatten gal took : 205 ms
[2024-05-24 22:54:28] [INFO ] Time to serialize gal into /tmp/CTLFireability16693766025829911469.gal : 35 ms
[2024-05-24 22:54:28] [INFO ] Time to serialize properties into /tmp/CTLFireability12190182617848335730.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16693766025829911469.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12190182617848335730.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-24 22:54:59] [INFO ] Flatten gal took : 194 ms
[2024-05-24 22:54:59] [INFO ] Applying decomposition
[2024-05-24 22:54:59] [INFO ] Flatten gal took : 205 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/graph6870917721212138805.txt' '-o' '/tmp/graph6870917721212138805.bin' '-w' '/tmp/graph6870917721212138805.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6870917721212138805.bin' '-l' '-1' '-v' '-w' '/tmp/graph6870917721212138805.weights' '-q' '0' '-e' '0.001'
[2024-05-24 22:54:59] [INFO ] Decomposing Gal with order
[2024-05-24 22:54:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 22:55:00] [INFO ] Removed a total of 5926 redundant transitions.
[2024-05-24 22:55:00] [INFO ] Flatten gal took : 467 ms
[2024-05-24 22:55:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 3275 labels/synchronizations in 226 ms.
[2024-05-24 22:55:00] [INFO ] Time to serialize gal into /tmp/CTLFireability2282987296390857330.gal : 54 ms
[2024-05-24 22:55:00] [INFO ] Time to serialize properties into /tmp/CTLFireability8930154224491934297.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2282987296390857330.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8930154224491934297.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3496/3496 places, 7930/7930 transitions.
Discarding 70 places :
Symmetric choice reduction at 0 with 70 rule applications. Total rules 70 place count 3426 transition count 7760
Iterating global reduction 0 with 70 rules applied. Total rules applied 140 place count 3426 transition count 7760
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 188 place count 3378 transition count 7607
Iterating global reduction 0 with 48 rules applied. Total rules applied 236 place count 3378 transition count 7607
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 261 place count 3353 transition count 7457
Iterating global reduction 0 with 25 rules applied. Total rules applied 286 place count 3353 transition count 7457
Applied a total of 286 rules in 1242 ms. Remains 3353 /3496 variables (removed 143) and now considering 7457/7930 (removed 473) transitions.
[2024-05-24 22:55:32] [INFO ] Flow matrix only has 6857 transitions (discarded 600 similar events)
// Phase 1: matrix 6857 rows 3353 cols
[2024-05-24 22:55:32] [INFO ] Computed 109 invariants in 145 ms
[2024-05-24 22:55:37] [INFO ] Implicit Places using invariants in 4881 ms returned [12, 197, 336, 343, 346, 499, 609, 739, 820, 829, 938, 1012, 1102, 1163, 1236, 1379, 1380, 1457, 1491, 1543, 1544, 1570, 1571, 1624, 1657, 1680, 1731, 1740, 1756, 1803, 1862, 1937, 1938, 1939, 1988, 2042, 2044, 2162, 2163, 2312, 2314, 2484, 2493, 2494, 2495, 2608, 2973]
[2024-05-24 22:55:37] [INFO ] Actually due to overlaps returned [336, 820, 2484, 12, 197, 346, 499, 609, 739, 829, 938, 1012, 1102, 1163, 1236, 1379, 1380, 1457, 1491, 1543, 1544, 1570, 1571, 1624, 1657, 1680, 1731, 1756, 1803, 1862, 1937, 1938, 1939, 1988, 2042, 2162, 2163, 2312, 2493, 2494, 2495, 2608, 2973]
Discarding 43 places :
Implicit Place search using SMT only with invariants took 4887 ms to find 43 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3310/3496 places, 7457/7930 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 3270 transition count 7417
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 3270 transition count 7417
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 120 place count 3230 transition count 7377
Iterating global reduction 0 with 40 rules applied. Total rules applied 160 place count 3230 transition count 7377
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 200 place count 3190 transition count 7337
Iterating global reduction 0 with 40 rules applied. Total rules applied 240 place count 3190 transition count 7337
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 272 place count 3158 transition count 7145
Iterating global reduction 0 with 32 rules applied. Total rules applied 304 place count 3158 transition count 7145
Applied a total of 304 rules in 1451 ms. Remains 3158 /3310 variables (removed 152) and now considering 7145/7457 (removed 312) transitions.
[2024-05-24 22:55:38] [INFO ] Flow matrix only has 6545 transitions (discarded 600 similar events)
// Phase 1: matrix 6545 rows 3158 cols
[2024-05-24 22:55:38] [INFO ] Computed 66 invariants in 142 ms
[2024-05-24 22:55:43] [INFO ] Implicit Places using invariants in 4519 ms returned [340, 1647, 1921, 2180]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 4524 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3154/3496 places, 7145/7930 transitions.
Applied a total of 0 rules in 274 ms. Remains 3154 /3154 variables (removed 0) and now considering 7145/7145 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 12379 ms. Remains : 3154/3496 places, 7145/7930 transitions.
[2024-05-24 22:55:43] [INFO ] Flatten gal took : 141 ms
[2024-05-24 22:55:43] [INFO ] Flatten gal took : 166 ms
[2024-05-24 22:55:44] [INFO ] Input system was already deterministic with 7145 transitions.
[2024-05-24 22:55:44] [INFO ] Flatten gal took : 161 ms
[2024-05-24 22:55:44] [INFO ] Flatten gal took : 170 ms
[2024-05-24 22:55:44] [INFO ] Time to serialize gal into /tmp/CTLFireability2456262627786228977.gal : 28 ms
[2024-05-24 22:55:44] [INFO ] Time to serialize properties into /tmp/CTLFireability580108320539219240.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2456262627786228977.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability580108320539219240.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-24 22:56:14] [INFO ] Flatten gal took : 164 ms
[2024-05-24 22:56:14] [INFO ] Applying decomposition
[2024-05-24 22:56:14] [INFO ] Flatten gal took : 168 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/graph18241730415414850029.txt' '-o' '/tmp/graph18241730415414850029.bin' '-w' '/tmp/graph18241730415414850029.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph18241730415414850029.bin' '-l' '-1' '-v' '-w' '/tmp/graph18241730415414850029.weights' '-q' '0' '-e' '0.001'
[2024-05-24 22:56:15] [INFO ] Decomposing Gal with order
[2024-05-24 22:56:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 22:56:15] [INFO ] Removed a total of 5716 redundant transitions.
[2024-05-24 22:56:15] [INFO ] Flatten gal took : 423 ms
[2024-05-24 22:56:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 2985 labels/synchronizations in 199 ms.
[2024-05-24 22:56:16] [INFO ] Time to serialize gal into /tmp/CTLFireability17368784839756804518.gal : 35 ms
[2024-05-24 22:56:16] [INFO ] Time to serialize properties into /tmp/CTLFireability4195235195354347294.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17368784839756804518.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4195235195354347294.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3496/3496 places, 7930/7930 transitions.
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 69 place count 3427 transition count 7761
Iterating global reduction 0 with 69 rules applied. Total rules applied 138 place count 3427 transition count 7761
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 185 place count 3380 transition count 7609
Iterating global reduction 0 with 47 rules applied. Total rules applied 232 place count 3380 transition count 7609
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 256 place count 3356 transition count 7465
Iterating global reduction 0 with 24 rules applied. Total rules applied 280 place count 3356 transition count 7465
Applied a total of 280 rules in 1181 ms. Remains 3356 /3496 variables (removed 140) and now considering 7465/7930 (removed 465) transitions.
[2024-05-24 22:56:47] [INFO ] Flow matrix only has 6865 transitions (discarded 600 similar events)
// Phase 1: matrix 6865 rows 3356 cols
[2024-05-24 22:56:47] [INFO ] Computed 109 invariants in 140 ms
[2024-05-24 22:56:52] [INFO ] Implicit Places using invariants in 4703 ms returned [12, 197, 346, 499, 609, 739, 820, 829, 938, 1012, 1102, 1163, 1236, 1379, 1380, 1457, 1491, 1543, 1544, 1570, 1571, 1624, 1657, 1680, 1731, 1740, 1756, 1803, 1862, 1938, 1939, 1990, 2044, 2046, 2165, 2317, 2319, 2489, 2498, 2499, 2500, 2613, 2855, 2976]
[2024-05-24 22:56:52] [INFO ] Actually due to overlaps returned [820, 2489, 12, 197, 346, 499, 609, 739, 829, 938, 1012, 1102, 1163, 1236, 1379, 1380, 1457, 1491, 1543, 1544, 1570, 1571, 1624, 1657, 1680, 1731, 1756, 1803, 1862, 1938, 1939, 1990, 2044, 2165, 2317, 2498, 2499, 2500, 2613, 2855, 2976]
Discarding 41 places :
Implicit Place search using SMT only with invariants took 4710 ms to find 41 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3315/3496 places, 7465/7930 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 3276 transition count 7426
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 3276 transition count 7426
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 117 place count 3237 transition count 7387
Iterating global reduction 0 with 39 rules applied. Total rules applied 156 place count 3237 transition count 7387
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 195 place count 3198 transition count 7348
Iterating global reduction 0 with 39 rules applied. Total rules applied 234 place count 3198 transition count 7348
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 265 place count 3167 transition count 7162
Iterating global reduction 0 with 31 rules applied. Total rules applied 296 place count 3167 transition count 7162
Applied a total of 296 rules in 1496 ms. Remains 3167 /3315 variables (removed 148) and now considering 7162/7465 (removed 303) transitions.
[2024-05-24 22:56:53] [INFO ] Flow matrix only has 6562 transitions (discarded 600 similar events)
// Phase 1: matrix 6562 rows 3167 cols
[2024-05-24 22:56:53] [INFO ] Computed 68 invariants in 128 ms
[2024-05-24 22:56:57] [INFO ] Implicit Places using invariants in 4324 ms returned [1648, 1928, 2194]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 4333 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3164/3496 places, 7162/7930 transitions.
Applied a total of 0 rules in 277 ms. Remains 3164 /3164 variables (removed 0) and now considering 7162/7162 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 11998 ms. Remains : 3164/3496 places, 7162/7930 transitions.
[2024-05-24 22:56:58] [INFO ] Flatten gal took : 168 ms
[2024-05-24 22:56:58] [INFO ] Flatten gal took : 175 ms
[2024-05-24 22:56:58] [INFO ] Input system was already deterministic with 7162 transitions.
[2024-05-24 22:56:59] [INFO ] Flatten gal took : 154 ms
[2024-05-24 22:56:59] [INFO ] Flatten gal took : 160 ms
[2024-05-24 22:56:59] [INFO ] Time to serialize gal into /tmp/CTLFireability15128960320083849787.gal : 29 ms
[2024-05-24 22:56:59] [INFO ] Time to serialize properties into /tmp/CTLFireability13467343342119480734.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15128960320083849787.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13467343342119480734.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-24 22:57:29] [INFO ] Flatten gal took : 191 ms
[2024-05-24 22:57:29] [INFO ] Applying decomposition
[2024-05-24 22:57:29] [INFO ] Flatten gal took : 156 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/graph5650248524080039411.txt' '-o' '/tmp/graph5650248524080039411.bin' '-w' '/tmp/graph5650248524080039411.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph5650248524080039411.bin' '-l' '-1' '-v' '-w' '/tmp/graph5650248524080039411.weights' '-q' '0' '-e' '0.001'
[2024-05-24 22:57:29] [INFO ] Decomposing Gal with order
[2024-05-24 22:57:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 22:57:30] [INFO ] Removed a total of 5778 redundant transitions.
[2024-05-24 22:57:30] [INFO ] Flatten gal took : 393 ms
[2024-05-24 22:57:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 3980 labels/synchronizations in 236 ms.
[2024-05-24 22:57:31] [INFO ] Time to serialize gal into /tmp/CTLFireability11120930641665878828.gal : 38 ms
[2024-05-24 22:57:31] [INFO ] Time to serialize properties into /tmp/CTLFireability10826691858775235811.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11120930641665878828.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10826691858775235811.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 3496/3496 places, 7930/7930 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 38 transitions
Trivial Post-agglo rules discarded 38 transitions
Performed 38 trivial Post agglomeration. Transition count delta: 38
Iterating post reduction 0 with 38 rules applied. Total rules applied 38 place count 3496 transition count 7892
Reduce places removed 38 places and 0 transitions.
Iterating post reduction 1 with 38 rules applied. Total rules applied 76 place count 3458 transition count 7892
Performed 41 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 41 Pre rules applied. Total rules applied 76 place count 3458 transition count 7851
Deduced a syphon composed of 41 places in 5 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 2 with 82 rules applied. Total rules applied 158 place count 3417 transition count 7851
Discarding 43 places :
Symmetric choice reduction at 2 with 43 rule applications. Total rules 201 place count 3374 transition count 7718
Iterating global reduction 2 with 43 rules applied. Total rules applied 244 place count 3374 transition count 7718
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 267 place count 3351 transition count 7585
Iterating global reduction 2 with 23 rules applied. Total rules applied 290 place count 3351 transition count 7585
Performed 47 Post agglomeration using F-continuation condition.Transition count delta: 47
Deduced a syphon composed of 47 places in 4 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 2 with 94 rules applied. Total rules applied 384 place count 3304 transition count 7538
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 408 place count 3280 transition count 7514
Iterating global reduction 2 with 24 rules applied. Total rules applied 432 place count 3280 transition count 7514
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 455 place count 3257 transition count 7376
Iterating global reduction 2 with 23 rules applied. Total rules applied 478 place count 3257 transition count 7376
Applied a total of 478 rules in 2165 ms. Remains 3257 /3496 variables (removed 239) and now considering 7376/7930 (removed 554) transitions.
[2024-05-24 22:58:03] [INFO ] Flow matrix only has 6776 transitions (discarded 600 similar events)
// Phase 1: matrix 6776 rows 3257 cols
[2024-05-24 22:58:03] [INFO ] Computed 109 invariants in 166 ms
[2024-05-24 22:58:08] [INFO ] Implicit Places using invariants in 4791 ms returned [9, 186, 311, 317, 320, 473, 710, 790, 798, 907, 978, 1068, 1126, 1199, 1338, 1339, 1413, 1447, 1496, 1497, 1520, 1521, 1572, 1603, 1624, 1673, 1682, 1696, 1742, 1875, 1876, 1877, 1926, 1975, 1977, 2093, 2094, 2240, 2242, 2411, 2419, 2420, 2421, 2534, 2771, 2890]
[2024-05-24 22:58:08] [INFO ] Actually due to overlaps returned [311, 790, 2411, 9, 186, 320, 473, 710, 798, 907, 978, 1068, 1126, 1199, 1338, 1339, 1413, 1447, 1496, 1497, 1520, 1521, 1572, 1603, 1624, 1673, 1696, 1742, 1875, 1876, 1877, 1926, 1975, 2093, 2094, 2240, 2419, 2420, 2421, 2534, 2771, 2890]
Discarding 42 places :
Implicit Place search using SMT only with invariants took 4798 ms to find 42 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 3215/3496 places, 7376/7930 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 3187 transition count 7348
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 3187 transition count 7348
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 84 place count 3159 transition count 7320
Iterating global reduction 0 with 28 rules applied. Total rules applied 112 place count 3159 transition count 7320
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 126 place count 3145 transition count 7236
Iterating global reduction 0 with 14 rules applied. Total rules applied 140 place count 3145 transition count 7236
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 3 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 0 with 22 rules applied. Total rules applied 162 place count 3134 transition count 7225
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 173 place count 3123 transition count 7214
Iterating global reduction 0 with 11 rules applied. Total rules applied 184 place count 3123 transition count 7214
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 201 place count 3106 transition count 7112
Iterating global reduction 0 with 17 rules applied. Total rules applied 218 place count 3106 transition count 7112
Applied a total of 218 rules in 2285 ms. Remains 3106 /3215 variables (removed 109) and now considering 7112/7376 (removed 264) transitions.
[2024-05-24 22:58:10] [INFO ] Flow matrix only has 6512 transitions (discarded 600 similar events)
// Phase 1: matrix 6512 rows 3106 cols
[2024-05-24 22:58:10] [INFO ] Computed 67 invariants in 136 ms
[2024-05-24 22:58:14] [INFO ] Implicit Places using invariants in 4435 ms returned [314, 1615, 1891, 2148]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 4439 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 3102/3496 places, 7112/7930 transitions.
Applied a total of 0 rules in 419 ms. Remains 3102 /3102 variables (removed 0) and now considering 7112/7112 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 14106 ms. Remains : 3102/3496 places, 7112/7930 transitions.
[2024-05-24 22:58:15] [INFO ] Flatten gal took : 125 ms
[2024-05-24 22:58:15] [INFO ] Flatten gal took : 148 ms
[2024-05-24 22:58:15] [INFO ] Input system was already deterministic with 7112 transitions.
[2024-05-24 22:58:15] [INFO ] Flatten gal took : 142 ms
[2024-05-24 22:58:16] [INFO ] Flatten gal took : 148 ms
[2024-05-24 22:58:16] [INFO ] Time to serialize gal into /tmp/CTLFireability4959244375610228540.gal : 29 ms
[2024-05-24 22:58:16] [INFO ] Time to serialize properties into /tmp/CTLFireability2086370650824666562.ctl : 4 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4959244375610228540.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2086370650824666562.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-24 22:58:46] [INFO ] Flatten gal took : 137 ms
[2024-05-24 22:58:46] [INFO ] Applying decomposition
[2024-05-24 22:58:46] [INFO ] Flatten gal took : 144 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/graph17664849018385808271.txt' '-o' '/tmp/graph17664849018385808271.bin' '-w' '/tmp/graph17664849018385808271.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph17664849018385808271.bin' '-l' '-1' '-v' '-w' '/tmp/graph17664849018385808271.weights' '-q' '0' '-e' '0.001'
[2024-05-24 22:58:46] [INFO ] Decomposing Gal with order
[2024-05-24 22:58:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 22:58:47] [INFO ] Removed a total of 6747 redundant transitions.
[2024-05-24 22:58:48] [INFO ] Flatten gal took : 933 ms
[2024-05-24 22:58:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 3648 labels/synchronizations in 285 ms.
[2024-05-24 22:58:48] [INFO ] Time to serialize gal into /tmp/CTLFireability5825063879668808053.gal : 35 ms
[2024-05-24 22:58:48] [INFO ] Time to serialize properties into /tmp/CTLFireability1341718681002277437.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5825063879668808053.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1341718681002277437.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3496/3496 places, 7930/7930 transitions.
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 69 place count 3427 transition count 7761
Iterating global reduction 0 with 69 rules applied. Total rules applied 138 place count 3427 transition count 7761
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 185 place count 3380 transition count 7609
Iterating global reduction 0 with 47 rules applied. Total rules applied 232 place count 3380 transition count 7609
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 256 place count 3356 transition count 7465
Iterating global reduction 0 with 24 rules applied. Total rules applied 280 place count 3356 transition count 7465
Applied a total of 280 rules in 1190 ms. Remains 3356 /3496 variables (removed 140) and now considering 7465/7930 (removed 465) transitions.
[2024-05-24 22:59:19] [INFO ] Flow matrix only has 6865 transitions (discarded 600 similar events)
// Phase 1: matrix 6865 rows 3356 cols
[2024-05-24 22:59:19] [INFO ] Computed 109 invariants in 162 ms
[2024-05-24 22:59:24] [INFO ] Implicit Places using invariants in 5070 ms returned [12, 339, 346, 349, 502, 612, 742, 823, 832, 941, 1015, 1105, 1241, 1384, 1385, 1462, 1496, 1548, 1549, 1575, 1576, 1630, 1663, 1686, 1736, 1745, 1761, 1808, 1867, 1942, 1943, 1944, 1993, 2047, 2049, 2167, 2168, 2317, 2319, 2489, 2498, 2499, 2500, 2613, 2855, 2976]
[2024-05-24 22:59:24] [INFO ] Actually due to overlaps returned [339, 823, 2489, 12, 349, 502, 612, 742, 832, 941, 1015, 1105, 1241, 1384, 1385, 1462, 1496, 1548, 1549, 1575, 1576, 1630, 1663, 1686, 1736, 1761, 1808, 1867, 1942, 1943, 1944, 1993, 2047, 2167, 2168, 2317, 2498, 2499, 2500, 2613, 2855, 2976]
Discarding 42 places :
Implicit Place search using SMT only with invariants took 5074 ms to find 42 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3314/3496 places, 7465/7930 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 3275 transition count 7426
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 3275 transition count 7426
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 117 place count 3236 transition count 7387
Iterating global reduction 0 with 39 rules applied. Total rules applied 156 place count 3236 transition count 7387
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 195 place count 3197 transition count 7348
Iterating global reduction 0 with 39 rules applied. Total rules applied 234 place count 3197 transition count 7348
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 265 place count 3166 transition count 7162
Iterating global reduction 0 with 31 rules applied. Total rules applied 296 place count 3166 transition count 7162
Applied a total of 296 rules in 1469 ms. Remains 3166 /3314 variables (removed 148) and now considering 7162/7465 (removed 303) transitions.
[2024-05-24 22:59:26] [INFO ] Flow matrix only has 6562 transitions (discarded 600 similar events)
// Phase 1: matrix 6562 rows 3166 cols
[2024-05-24 22:59:26] [INFO ] Computed 67 invariants in 125 ms
[2024-05-24 22:59:30] [INFO ] Implicit Places using invariants in 4581 ms returned [344, 1660, 1934, 2193]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 4585 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3162/3496 places, 7162/7930 transitions.
Applied a total of 0 rules in 284 ms. Remains 3162 /3162 variables (removed 0) and now considering 7162/7162 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 12602 ms. Remains : 3162/3496 places, 7162/7930 transitions.
[2024-05-24 22:59:31] [INFO ] Flatten gal took : 148 ms
[2024-05-24 22:59:31] [INFO ] Flatten gal took : 169 ms
[2024-05-24 22:59:31] [INFO ] Input system was already deterministic with 7162 transitions.
[2024-05-24 22:59:31] [INFO ] Flatten gal took : 163 ms
[2024-05-24 22:59:32] [INFO ] Flatten gal took : 171 ms
[2024-05-24 22:59:32] [INFO ] Time to serialize gal into /tmp/CTLFireability16970077315712386265.gal : 29 ms
[2024-05-24 22:59:32] [INFO ] Time to serialize properties into /tmp/CTLFireability6463535260461349935.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16970077315712386265.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6463535260461349935.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-24 23:00:02] [INFO ] Flatten gal took : 161 ms
[2024-05-24 23:00:02] [INFO ] Applying decomposition
[2024-05-24 23:00:02] [INFO ] Flatten gal took : 169 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/graph9548123910694426679.txt' '-o' '/tmp/graph9548123910694426679.bin' '-w' '/tmp/graph9548123910694426679.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph9548123910694426679.bin' '-l' '-1' '-v' '-w' '/tmp/graph9548123910694426679.weights' '-q' '0' '-e' '0.001'
[2024-05-24 23:00:02] [INFO ] Decomposing Gal with order
[2024-05-24 23:00:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 23:00:03] [INFO ] Removed a total of 5759 redundant transitions.
[2024-05-24 23:00:03] [INFO ] Flatten gal took : 394 ms
[2024-05-24 23:00:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 2927 labels/synchronizations in 193 ms.
[2024-05-24 23:00:03] [INFO ] Time to serialize gal into /tmp/CTLFireability13310406640877573664.gal : 42 ms
[2024-05-24 23:00:03] [INFO ] Time to serialize properties into /tmp/CTLFireability17007643564589991121.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13310406640877573664.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17007643564589991121.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3496/3496 places, 7930/7930 transitions.
Discarding 70 places :
Symmetric choice reduction at 0 with 70 rule applications. Total rules 70 place count 3426 transition count 7755
Iterating global reduction 0 with 70 rules applied. Total rules applied 140 place count 3426 transition count 7755
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 187 place count 3379 transition count 7598
Iterating global reduction 0 with 47 rules applied. Total rules applied 234 place count 3379 transition count 7598
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 257 place count 3356 transition count 7460
Iterating global reduction 0 with 23 rules applied. Total rules applied 280 place count 3356 transition count 7460
Applied a total of 280 rules in 1166 ms. Remains 3356 /3496 variables (removed 140) and now considering 7460/7930 (removed 470) transitions.
[2024-05-24 23:00:35] [INFO ] Flow matrix only has 6860 transitions (discarded 600 similar events)
// Phase 1: matrix 6860 rows 3356 cols
[2024-05-24 23:00:35] [INFO ] Computed 109 invariants in 137 ms
[2024-05-24 23:00:39] [INFO ] Implicit Places using invariants in 4716 ms returned [12, 197, 336, 343, 346, 499, 609, 739, 829, 1015, 1105, 1166, 1239, 1382, 1383, 1460, 1494, 1546, 1547, 1573, 1574, 1627, 1660, 1736, 1745, 1761, 1808, 1867, 1942, 1943, 1944, 1993, 2047, 2049, 2167, 2168, 2317, 2489, 2498, 2499, 2500, 2613, 2855, 2976]
[2024-05-24 23:00:39] [INFO ] Actually due to overlaps returned [336, 2489, 12, 197, 346, 499, 609, 739, 829, 1015, 1105, 1166, 1239, 1382, 1383, 1460, 1494, 1546, 1547, 1573, 1574, 1627, 1660, 1736, 1761, 1808, 1867, 1942, 1943, 1944, 1993, 2047, 2049, 2167, 2168, 2317, 2498, 2499, 2500, 2613, 2855, 2976]
Discarding 42 places :
Implicit Place search using SMT only with invariants took 4723 ms to find 42 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3314/3496 places, 7460/7930 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 3275 transition count 7421
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 3275 transition count 7421
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 117 place count 3236 transition count 7382
Iterating global reduction 0 with 39 rules applied. Total rules applied 156 place count 3236 transition count 7382
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 195 place count 3197 transition count 7343
Iterating global reduction 0 with 39 rules applied. Total rules applied 234 place count 3197 transition count 7343
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 265 place count 3166 transition count 7157
Iterating global reduction 0 with 31 rules applied. Total rules applied 296 place count 3166 transition count 7157
Applied a total of 296 rules in 1457 ms. Remains 3166 /3314 variables (removed 148) and now considering 7157/7460 (removed 303) transitions.
[2024-05-24 23:00:41] [INFO ] Flow matrix only has 6557 transitions (discarded 600 similar events)
// Phase 1: matrix 6557 rows 3166 cols
[2024-05-24 23:00:41] [INFO ] Computed 67 invariants in 158 ms
[2024-05-24 23:00:45] [INFO ] Implicit Places using invariants in 4248 ms returned [340, 1661]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4253 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3164/3496 places, 7157/7930 transitions.
Applied a total of 0 rules in 272 ms. Remains 3164 /3164 variables (removed 0) and now considering 7157/7157 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 11872 ms. Remains : 3164/3496 places, 7157/7930 transitions.
[2024-05-24 23:00:45] [INFO ] Flatten gal took : 143 ms
[2024-05-24 23:00:46] [INFO ] Flatten gal took : 159 ms
[2024-05-24 23:00:46] [INFO ] Input system was already deterministic with 7157 transitions.
[2024-05-24 23:00:46] [INFO ] Flatten gal took : 160 ms
[2024-05-24 23:00:46] [INFO ] Flatten gal took : 185 ms
[2024-05-24 23:00:46] [INFO ] Time to serialize gal into /tmp/CTLFireability5624067377441537020.gal : 34 ms
[2024-05-24 23:00:46] [INFO ] Time to serialize properties into /tmp/CTLFireability14132381876119116036.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5624067377441537020.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14132381876119116036.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-24 23:01:17] [INFO ] Flatten gal took : 165 ms
[2024-05-24 23:01:17] [INFO ] Applying decomposition
[2024-05-24 23:01:17] [INFO ] Flatten gal took : 169 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/graph5301735150457739408.txt' '-o' '/tmp/graph5301735150457739408.bin' '-w' '/tmp/graph5301735150457739408.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph5301735150457739408.bin' '-l' '-1' '-v' '-w' '/tmp/graph5301735150457739408.weights' '-q' '0' '-e' '0.001'
[2024-05-24 23:01:17] [INFO ] Decomposing Gal with order
[2024-05-24 23:01:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 23:01:18] [INFO ] Removed a total of 5732 redundant transitions.
[2024-05-24 23:01:18] [INFO ] Flatten gal took : 401 ms
[2024-05-24 23:01:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 3938 labels/synchronizations in 204 ms.
[2024-05-24 23:01:18] [INFO ] Time to serialize gal into /tmp/CTLFireability14365155927213785655.gal : 42 ms
[2024-05-24 23:01:18] [INFO ] Time to serialize properties into /tmp/CTLFireability6183726230945840849.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14365155927213785655.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6183726230945840849.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 3496/3496 places, 7930/7930 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 0 with 37 rules applied. Total rules applied 37 place count 3496 transition count 7893
Reduce places removed 37 places and 0 transitions.
Iterating post reduction 1 with 37 rules applied. Total rules applied 74 place count 3459 transition count 7893
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 42 Pre rules applied. Total rules applied 74 place count 3459 transition count 7851
Deduced a syphon composed of 42 places in 4 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 2 with 84 rules applied. Total rules applied 158 place count 3417 transition count 7851
Discarding 47 places :
Symmetric choice reduction at 2 with 47 rule applications. Total rules 205 place count 3370 transition count 7699
Iterating global reduction 2 with 47 rules applied. Total rules applied 252 place count 3370 transition count 7699
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 276 place count 3346 transition count 7560
Iterating global reduction 2 with 24 rules applied. Total rules applied 300 place count 3346 transition count 7560
Performed 47 Post agglomeration using F-continuation condition.Transition count delta: 47
Deduced a syphon composed of 47 places in 4 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 2 with 94 rules applied. Total rules applied 394 place count 3299 transition count 7513
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 417 place count 3276 transition count 7490
Iterating global reduction 2 with 23 rules applied. Total rules applied 440 place count 3276 transition count 7490
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 462 place count 3254 transition count 7358
Iterating global reduction 2 with 22 rules applied. Total rules applied 484 place count 3254 transition count 7358
Applied a total of 484 rules in 2138 ms. Remains 3254 /3496 variables (removed 242) and now considering 7358/7930 (removed 572) transitions.
[2024-05-24 23:01:50] [INFO ] Flow matrix only has 6758 transitions (discarded 600 similar events)
// Phase 1: matrix 6758 rows 3254 cols
[2024-05-24 23:01:50] [INFO ] Computed 109 invariants in 132 ms
[2024-05-24 23:01:55] [INFO ] Implicit Places using invariants in 4850 ms returned [9, 186, 311, 317, 320, 473, 578, 708, 787, 795, 904, 975, 1065, 1123, 1196, 1335, 1336, 1410, 1444, 1493, 1494, 1517, 1518, 1568, 1599, 1620, 1668, 1677, 1691, 1736, 1793, 1866, 1867, 1919, 1969, 1971, 2087, 2088, 2234, 2236, 2405, 2414, 2415, 2531, 2768, 2887]
[2024-05-24 23:01:55] [INFO ] Actually due to overlaps returned [311, 787, 2405, 9, 186, 320, 473, 578, 708, 795, 904, 975, 1065, 1123, 1196, 1335, 1336, 1410, 1444, 1493, 1494, 1517, 1518, 1568, 1599, 1620, 1668, 1691, 1736, 1793, 1866, 1867, 1919, 1969, 2087, 2088, 2234, 2414, 2415, 2531, 2768, 2887]
Discarding 42 places :
Implicit Place search using SMT only with invariants took 4855 ms to find 42 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 3212/3496 places, 7358/7930 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 3184 transition count 7330
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 3184 transition count 7330
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 84 place count 3156 transition count 7302
Iterating global reduction 0 with 28 rules applied. Total rules applied 112 place count 3156 transition count 7302
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 128 place count 3140 transition count 7206
Iterating global reduction 0 with 16 rules applied. Total rules applied 144 place count 3140 transition count 7206
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 3 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 0 with 22 rules applied. Total rules applied 166 place count 3129 transition count 7195
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 177 place count 3118 transition count 7184
Iterating global reduction 0 with 11 rules applied. Total rules applied 188 place count 3118 transition count 7184
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 203 place count 3103 transition count 7094
Iterating global reduction 0 with 15 rules applied. Total rules applied 218 place count 3103 transition count 7094
Applied a total of 218 rules in 2272 ms. Remains 3103 /3212 variables (removed 109) and now considering 7094/7358 (removed 264) transitions.
[2024-05-24 23:01:57] [INFO ] Flow matrix only has 6494 transitions (discarded 600 similar events)
// Phase 1: matrix 6494 rows 3103 cols
[2024-05-24 23:01:57] [INFO ] Computed 67 invariants in 128 ms
[2024-05-24 23:02:02] [INFO ] Implicit Places using invariants in 4573 ms returned [314, 1607, 1882, 2139]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 4577 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 3099/3496 places, 7094/7930 transitions.
Applied a total of 0 rules in 407 ms. Remains 3099 /3099 variables (removed 0) and now considering 7094/7094 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 14250 ms. Remains : 3099/3496 places, 7094/7930 transitions.
[2024-05-24 23:02:02] [INFO ] Flatten gal took : 124 ms
[2024-05-24 23:02:03] [INFO ] Flatten gal took : 164 ms
[2024-05-24 23:02:03] [INFO ] Input system was already deterministic with 7094 transitions.
[2024-05-24 23:02:03] [INFO ] Flatten gal took : 142 ms
[2024-05-24 23:02:03] [INFO ] Flatten gal took : 146 ms
[2024-05-24 23:02:03] [INFO ] Time to serialize gal into /tmp/CTLFireability9197768557778440933.gal : 29 ms
[2024-05-24 23:02:03] [INFO ] Time to serialize properties into /tmp/CTLFireability10349392358115811291.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9197768557778440933.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10349392358115811291.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-24 23:02:33] [INFO ] Flatten gal took : 139 ms
[2024-05-24 23:02:33] [INFO ] Applying decomposition
[2024-05-24 23:02:34] [INFO ] Flatten gal took : 145 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/graph16045346409098481738.txt' '-o' '/tmp/graph16045346409098481738.bin' '-w' '/tmp/graph16045346409098481738.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16045346409098481738.bin' '-l' '-1' '-v' '-w' '/tmp/graph16045346409098481738.weights' '-q' '0' '-e' '0.001'
[2024-05-24 23:02:34] [INFO ] Decomposing Gal with order
[2024-05-24 23:02:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 23:02:35] [INFO ] Removed a total of 6653 redundant transitions.
[2024-05-24 23:02:35] [INFO ] Flatten gal took : 844 ms
[2024-05-24 23:02:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 2792 labels/synchronizations in 224 ms.
[2024-05-24 23:02:35] [INFO ] Time to serialize gal into /tmp/CTLFireability9024076352135442845.gal : 42 ms
[2024-05-24 23:02:35] [INFO ] Time to serialize properties into /tmp/CTLFireability5290849121667875751.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9024076352135442845.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5290849121667875751.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 3496/3496 places, 7930/7930 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 38 transitions
Trivial Post-agglo rules discarded 38 transitions
Performed 38 trivial Post agglomeration. Transition count delta: 38
Iterating post reduction 0 with 38 rules applied. Total rules applied 38 place count 3496 transition count 7892
Reduce places removed 38 places and 0 transitions.
Iterating post reduction 1 with 38 rules applied. Total rules applied 76 place count 3458 transition count 7892
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 43 Pre rules applied. Total rules applied 76 place count 3458 transition count 7849
Deduced a syphon composed of 43 places in 5 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 2 with 86 rules applied. Total rules applied 162 place count 3415 transition count 7849
Discarding 47 places :
Symmetric choice reduction at 2 with 47 rule applications. Total rules 209 place count 3368 transition count 7702
Iterating global reduction 2 with 47 rules applied. Total rules applied 256 place count 3368 transition count 7702
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 281 place count 3343 transition count 7557
Iterating global reduction 2 with 25 rules applied. Total rules applied 306 place count 3343 transition count 7557
Performed 47 Post agglomeration using F-continuation condition.Transition count delta: 47
Deduced a syphon composed of 47 places in 4 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 2 with 94 rules applied. Total rules applied 400 place count 3296 transition count 7510
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 424 place count 3272 transition count 7486
Iterating global reduction 2 with 24 rules applied. Total rules applied 448 place count 3272 transition count 7486
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 471 place count 3249 transition count 7348
Iterating global reduction 2 with 23 rules applied. Total rules applied 494 place count 3249 transition count 7348
Applied a total of 494 rules in 2144 ms. Remains 3249 /3496 variables (removed 247) and now considering 7348/7930 (removed 582) transitions.
[2024-05-24 23:03:08] [INFO ] Flow matrix only has 6748 transitions (discarded 600 similar events)
// Phase 1: matrix 6748 rows 3249 cols
[2024-05-24 23:03:08] [INFO ] Computed 109 invariants in 132 ms
[2024-05-24 23:03:12] [INFO ] Implicit Places using invariants in 4892 ms returned [9, 186, 311, 317, 320, 473, 578, 708, 787, 795, 904, 975, 1065, 1123, 1196, 1335, 1336, 1410, 1444, 1493, 1494, 1517, 1518, 1568, 1599, 1620, 1668, 1677, 1691, 1736, 1793, 1867, 1868, 1869, 1918, 1967, 1969, 2085, 2086, 2232, 2234, 2403, 2411, 2412, 2413, 2526, 2763, 2882]
[2024-05-24 23:03:12] [INFO ] Actually due to overlaps returned [311, 787, 2403, 9, 186, 320, 473, 578, 708, 795, 904, 975, 1065, 1123, 1196, 1335, 1336, 1410, 1444, 1493, 1494, 1517, 1518, 1568, 1599, 1620, 1668, 1691, 1736, 1793, 1867, 1868, 1869, 1918, 1967, 2085, 2086, 2232, 2411, 2412, 2413, 2526, 2763, 2882]
Discarding 44 places :
Implicit Place search using SMT only with invariants took 4907 ms to find 44 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 3205/3496 places, 7348/7930 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 3175 transition count 7318
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 3175 transition count 7318
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 90 place count 3145 transition count 7288
Iterating global reduction 0 with 30 rules applied. Total rules applied 120 place count 3145 transition count 7288
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 136 place count 3129 transition count 7192
Iterating global reduction 0 with 16 rules applied. Total rules applied 152 place count 3129 transition count 7192
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 4 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 0 with 22 rules applied. Total rules applied 174 place count 3118 transition count 7181
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 185 place count 3107 transition count 7170
Iterating global reduction 0 with 11 rules applied. Total rules applied 196 place count 3107 transition count 7170
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 213 place count 3090 transition count 7068
Iterating global reduction 0 with 17 rules applied. Total rules applied 230 place count 3090 transition count 7068
Applied a total of 230 rules in 2286 ms. Remains 3090 /3205 variables (removed 115) and now considering 7068/7348 (removed 280) transitions.
[2024-05-24 23:03:15] [INFO ] Flow matrix only has 6468 transitions (discarded 600 similar events)
// Phase 1: matrix 6468 rows 3090 cols
[2024-05-24 23:03:15] [INFO ] Computed 65 invariants in 128 ms
[2024-05-24 23:03:19] [INFO ] Implicit Places using invariants in 4463 ms returned [314, 1607, 1877, 2134]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 4466 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 3086/3496 places, 7068/7930 transitions.
Applied a total of 0 rules in 416 ms. Remains 3086 /3086 variables (removed 0) and now considering 7068/7068 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 14220 ms. Remains : 3086/3496 places, 7068/7930 transitions.
[2024-05-24 23:03:20] [INFO ] Flatten gal took : 119 ms
[2024-05-24 23:03:20] [INFO ] Flatten gal took : 143 ms
[2024-05-24 23:03:20] [INFO ] Input system was already deterministic with 7068 transitions.
RANDOM walk for 40000 steps (916 resets) in 540 ms. (73 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40001 steps (128 resets) in 143 ms. (277 steps per ms) remains 1/1 properties
[2024-05-24 23:03:21] [INFO ] Flatten gal took : 198 ms
[2024-05-24 23:03:21] [INFO ] Flatten gal took : 159 ms
[2024-05-24 23:03:21] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16794457751172835271.gal : 26 ms
[2024-05-24 23:03:21] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10255838443219802249.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality16794457751172835271.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10255838443219802249.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Loading property file /tmp/ReachabilityCardinality10255838443219802249.prop.
Finished probabilistic random walk after 25895 steps, run visited all 1 properties in 2350 ms. (steps per millisecond=11 )
Probabilistic random walk after 25895 steps, saw 11008 distinct states, run finished after 2354 ms. (steps per millisecond=11 ) properties seen :1
FORMULA MultiCrashLeafsetExtension-PT-S24C06-CTLFireability-2024-11 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 3496/3496 places, 7930/7930 transitions.
Discarding 68 places :
Symmetric choice reduction at 0 with 68 rule applications. Total rules 68 place count 3428 transition count 7767
Iterating global reduction 0 with 68 rules applied. Total rules applied 136 place count 3428 transition count 7767
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 183 place count 3381 transition count 7610
Iterating global reduction 0 with 47 rules applied. Total rules applied 230 place count 3381 transition count 7610
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 253 place count 3358 transition count 7472
Iterating global reduction 0 with 23 rules applied. Total rules applied 276 place count 3358 transition count 7472
Applied a total of 276 rules in 1166 ms. Remains 3358 /3496 variables (removed 138) and now considering 7472/7930 (removed 458) transitions.
[2024-05-24 23:03:24] [INFO ] Flow matrix only has 6872 transitions (discarded 600 similar events)
// Phase 1: matrix 6872 rows 3358 cols
[2024-05-24 23:03:24] [INFO ] Computed 109 invariants in 135 ms
[2024-05-24 23:03:29] [INFO ] Implicit Places using invariants in 5037 ms returned [12, 197, 336, 343, 346, 499, 609, 739, 820, 829, 938, 1012, 1166, 1239, 1382, 1383, 1460, 1494, 1546, 1547, 1573, 1631, 1664, 1687, 1737, 1746, 1762, 1809, 1868, 1943, 1944, 1945, 1994, 2049, 2051, 2169, 2170, 2319, 2321, 2491, 2500, 2501, 2502, 2615, 2857, 2978]
[2024-05-24 23:03:29] [INFO ] Actually due to overlaps returned [336, 820, 2491, 12, 197, 346, 499, 609, 739, 829, 938, 1012, 1166, 1239, 1382, 1383, 1460, 1494, 1546, 1547, 1573, 1631, 1664, 1687, 1737, 1762, 1809, 1868, 1943, 1944, 1945, 1994, 2049, 2169, 2170, 2319, 2500, 2501, 2502, 2615, 2857, 2978]
Discarding 42 places :
Implicit Place search using SMT only with invariants took 5042 ms to find 42 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3316/3496 places, 7472/7930 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 3277 transition count 7433
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 3277 transition count 7433
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 117 place count 3238 transition count 7394
Iterating global reduction 0 with 39 rules applied. Total rules applied 156 place count 3238 transition count 7394
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 195 place count 3199 transition count 7355
Iterating global reduction 0 with 39 rules applied. Total rules applied 234 place count 3199 transition count 7355
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 265 place count 3168 transition count 7169
Iterating global reduction 0 with 31 rules applied. Total rules applied 296 place count 3168 transition count 7169
Applied a total of 296 rules in 1464 ms. Remains 3168 /3316 variables (removed 148) and now considering 7169/7472 (removed 303) transitions.
[2024-05-24 23:03:31] [INFO ] Flow matrix only has 6569 transitions (discarded 600 similar events)
// Phase 1: matrix 6569 rows 3168 cols
[2024-05-24 23:03:31] [INFO ] Computed 67 invariants in 157 ms
[2024-05-24 23:03:35] [INFO ] Implicit Places using invariants in 4590 ms returned [340, 1661, 1936, 2195]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 4596 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3164/3496 places, 7169/7930 transitions.
Applied a total of 0 rules in 305 ms. Remains 3164 /3164 variables (removed 0) and now considering 7169/7169 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 12575 ms. Remains : 3164/3496 places, 7169/7930 transitions.
[2024-05-24 23:03:36] [INFO ] Flatten gal took : 140 ms
[2024-05-24 23:03:36] [INFO ] Flatten gal took : 159 ms
[2024-05-24 23:03:36] [INFO ] Input system was already deterministic with 7169 transitions.
[2024-05-24 23:03:36] [INFO ] Flatten gal took : 156 ms
[2024-05-24 23:03:36] [INFO ] Flatten gal took : 161 ms
[2024-05-24 23:03:36] [INFO ] Time to serialize gal into /tmp/CTLFireability8178852391177195342.gal : 29 ms
[2024-05-24 23:03:36] [INFO ] Time to serialize properties into /tmp/CTLFireability6377921113549634130.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8178852391177195342.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6377921113549634130.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-24 23:04:07] [INFO ] Flatten gal took : 162 ms
[2024-05-24 23:04:07] [INFO ] Applying decomposition
[2024-05-24 23:04:07] [INFO ] Flatten gal took : 164 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/graph17109318196227427449.txt' '-o' '/tmp/graph17109318196227427449.bin' '-w' '/tmp/graph17109318196227427449.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph17109318196227427449.bin' '-l' '-1' '-v' '-w' '/tmp/graph17109318196227427449.weights' '-q' '0' '-e' '0.001'
[2024-05-24 23:04:07] [INFO ] Decomposing Gal with order
[2024-05-24 23:04:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 23:04:08] [INFO ] Removed a total of 5769 redundant transitions.
[2024-05-24 23:04:08] [INFO ] Flatten gal took : 396 ms
[2024-05-24 23:04:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 3952 labels/synchronizations in 199 ms.
[2024-05-24 23:04:08] [INFO ] Time to serialize gal into /tmp/CTLFireability10303601545284446515.gal : 43 ms
[2024-05-24 23:04:08] [INFO ] Time to serialize properties into /tmp/CTLFireability7349979426167013039.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10303601545284446515.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7349979426167013039.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3496/3496 places, 7930/7930 transitions.
Discarding 70 places :
Symmetric choice reduction at 0 with 70 rule applications. Total rules 70 place count 3426 transition count 7760
Iterating global reduction 0 with 70 rules applied. Total rules applied 140 place count 3426 transition count 7760
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 188 place count 3378 transition count 7607
Iterating global reduction 0 with 48 rules applied. Total rules applied 236 place count 3378 transition count 7607
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 261 place count 3353 transition count 7457
Iterating global reduction 0 with 25 rules applied. Total rules applied 286 place count 3353 transition count 7457
Applied a total of 286 rules in 1181 ms. Remains 3353 /3496 variables (removed 143) and now considering 7457/7930 (removed 473) transitions.
[2024-05-24 23:04:39] [INFO ] Flow matrix only has 6857 transitions (discarded 600 similar events)
// Phase 1: matrix 6857 rows 3353 cols
[2024-05-24 23:04:40] [INFO ] Computed 109 invariants in 147 ms
[2024-05-24 23:04:44] [INFO ] Implicit Places using invariants in 4982 ms returned [12, 197, 336, 343, 346, 499, 609, 739, 820, 829, 938, 1012, 1102, 1163, 1236, 1379, 1380, 1457, 1491, 1543, 1572, 1573, 1626, 1659, 1682, 1732, 1741, 1757, 1804, 1864, 1939, 1940, 1941, 1990, 2044, 2046, 2164, 2165, 2314, 2316, 2486, 2495, 2496, 2497, 2610, 2852, 2973]
[2024-05-24 23:04:44] [INFO ] Actually due to overlaps returned [336, 820, 2486, 12, 197, 346, 499, 609, 739, 829, 938, 1012, 1102, 1163, 1236, 1379, 1380, 1457, 1491, 1543, 1572, 1573, 1626, 1659, 1682, 1732, 1757, 1804, 1864, 1939, 1940, 1941, 1990, 2044, 2164, 2165, 2314, 2495, 2496, 2497, 2610, 2852, 2973]
Discarding 43 places :
Implicit Place search using SMT only with invariants took 4989 ms to find 43 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3310/3496 places, 7457/7930 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 3270 transition count 7417
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 3270 transition count 7417
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 120 place count 3230 transition count 7377
Iterating global reduction 0 with 40 rules applied. Total rules applied 160 place count 3230 transition count 7377
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 200 place count 3190 transition count 7337
Iterating global reduction 0 with 40 rules applied. Total rules applied 240 place count 3190 transition count 7337
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 272 place count 3158 transition count 7145
Iterating global reduction 0 with 32 rules applied. Total rules applied 304 place count 3158 transition count 7145
Applied a total of 304 rules in 1483 ms. Remains 3158 /3310 variables (removed 152) and now considering 7145/7457 (removed 312) transitions.
[2024-05-24 23:04:46] [INFO ] Flow matrix only has 6545 transitions (discarded 600 similar events)
// Phase 1: matrix 6545 rows 3158 cols
[2024-05-24 23:04:46] [INFO ] Computed 66 invariants in 153 ms
[2024-05-24 23:04:51] [INFO ] Implicit Places using invariants in 4631 ms returned [340, 1652, 1927, 2186]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 4635 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3154/3496 places, 7145/7930 transitions.
Applied a total of 0 rules in 280 ms. Remains 3154 /3154 variables (removed 0) and now considering 7145/7145 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 12568 ms. Remains : 3154/3496 places, 7145/7930 transitions.
[2024-05-24 23:04:51] [INFO ] Flatten gal took : 143 ms
[2024-05-24 23:04:51] [INFO ] Flatten gal took : 169 ms
[2024-05-24 23:04:51] [INFO ] Input system was already deterministic with 7145 transitions.
[2024-05-24 23:04:52] [INFO ] Flatten gal took : 162 ms
[2024-05-24 23:04:52] [INFO ] Flatten gal took : 168 ms
[2024-05-24 23:04:52] [INFO ] Time to serialize gal into /tmp/CTLFireability10057088849140468088.gal : 33 ms
[2024-05-24 23:04:52] [INFO ] Time to serialize properties into /tmp/CTLFireability8235411419824511396.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10057088849140468088.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8235411419824511396.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-24 23:05:22] [INFO ] Flatten gal took : 169 ms
[2024-05-24 23:05:22] [INFO ] Applying decomposition
[2024-05-24 23:05:22] [INFO ] Flatten gal took : 169 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/graph7721224160170854999.txt' '-o' '/tmp/graph7721224160170854999.bin' '-w' '/tmp/graph7721224160170854999.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7721224160170854999.bin' '-l' '-1' '-v' '-w' '/tmp/graph7721224160170854999.weights' '-q' '0' '-e' '0.001'
[2024-05-24 23:05:23] [INFO ] Decomposing Gal with order
[2024-05-24 23:05:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 23:05:23] [INFO ] Removed a total of 5806 redundant transitions.
[2024-05-24 23:05:23] [INFO ] Flatten gal took : 428 ms
[2024-05-24 23:05:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 3543 labels/synchronizations in 194 ms.
[2024-05-24 23:05:24] [INFO ] Time to serialize gal into /tmp/CTLFireability14968825452189641473.gal : 46 ms
[2024-05-24 23:05:24] [INFO ] Time to serialize properties into /tmp/CTLFireability12179294163435371597.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14968825452189641473.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12179294163435371597.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 3496/3496 places, 7930/7930 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 38 transitions
Trivial Post-agglo rules discarded 38 transitions
Performed 38 trivial Post agglomeration. Transition count delta: 38
Iterating post reduction 0 with 38 rules applied. Total rules applied 38 place count 3496 transition count 7892
Reduce places removed 38 places and 0 transitions.
Iterating post reduction 1 with 38 rules applied. Total rules applied 76 place count 3458 transition count 7892
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 42 Pre rules applied. Total rules applied 76 place count 3458 transition count 7850
Deduced a syphon composed of 42 places in 4 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 2 with 84 rules applied. Total rules applied 160 place count 3416 transition count 7850
Discarding 47 places :
Symmetric choice reduction at 2 with 47 rule applications. Total rules 207 place count 3369 transition count 7698
Iterating global reduction 2 with 47 rules applied. Total rules applied 254 place count 3369 transition count 7698
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 278 place count 3345 transition count 7559
Iterating global reduction 2 with 24 rules applied. Total rules applied 302 place count 3345 transition count 7559
Performed 47 Post agglomeration using F-continuation condition.Transition count delta: 47
Deduced a syphon composed of 47 places in 4 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 2 with 94 rules applied. Total rules applied 396 place count 3298 transition count 7512
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 420 place count 3274 transition count 7488
Iterating global reduction 2 with 24 rules applied. Total rules applied 444 place count 3274 transition count 7488
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 467 place count 3251 transition count 7350
Iterating global reduction 2 with 23 rules applied. Total rules applied 490 place count 3251 transition count 7350
Applied a total of 490 rules in 2052 ms. Remains 3251 /3496 variables (removed 245) and now considering 7350/7930 (removed 580) transitions.
[2024-05-24 23:05:56] [INFO ] Flow matrix only has 6750 transitions (discarded 600 similar events)
// Phase 1: matrix 6750 rows 3251 cols
[2024-05-24 23:05:56] [INFO ] Computed 109 invariants in 144 ms
[2024-05-24 23:06:01] [INFO ] Implicit Places using invariants in 4890 ms returned [188, 314, 320, 323, 476, 581, 711, 790, 798, 907, 978, 1068, 1126, 1199, 1338, 1339, 1413, 1447, 1496, 1497, 1520, 1521, 1571, 1602, 1623, 1671, 1680, 1694, 1739, 1796, 1869, 1870, 1871, 1920, 1969, 1971, 2087, 2088, 2234, 2236, 2405, 2413, 2414, 2415, 2528, 2765, 2884]
[2024-05-24 23:06:01] [INFO ] Actually due to overlaps returned [314, 790, 2405, 188, 323, 476, 581, 711, 798, 907, 978, 1068, 1126, 1199, 1338, 1339, 1413, 1447, 1496, 1497, 1520, 1521, 1571, 1602, 1623, 1671, 1694, 1739, 1796, 1869, 1870, 1871, 1920, 1969, 2087, 2088, 2234, 2413, 2414, 2415, 2528, 2765, 2884]
Discarding 43 places :
Implicit Place search using SMT only with invariants took 4902 ms to find 43 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 3208/3496 places, 7350/7930 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 3179 transition count 7321
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 3179 transition count 7321
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 87 place count 3150 transition count 7292
Iterating global reduction 0 with 29 rules applied. Total rules applied 116 place count 3150 transition count 7292
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 131 place count 3135 transition count 7202
Iterating global reduction 0 with 15 rules applied. Total rules applied 146 place count 3135 transition count 7202
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 4 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 0 with 22 rules applied. Total rules applied 168 place count 3124 transition count 7191
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 179 place count 3113 transition count 7180
Iterating global reduction 0 with 11 rules applied. Total rules applied 190 place count 3113 transition count 7180
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 207 place count 3096 transition count 7078
Iterating global reduction 0 with 17 rules applied. Total rules applied 224 place count 3096 transition count 7078
Applied a total of 224 rules in 2270 ms. Remains 3096 /3208 variables (removed 112) and now considering 7078/7350 (removed 272) transitions.
[2024-05-24 23:06:03] [INFO ] Flow matrix only has 6478 transitions (discarded 600 similar events)
// Phase 1: matrix 6478 rows 3096 cols
[2024-05-24 23:06:03] [INFO ] Computed 66 invariants in 126 ms
[2024-05-24 23:06:07] [INFO ] Implicit Places using invariants in 4485 ms returned [318, 1613, 1882, 2139]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 4488 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 3092/3496 places, 7078/7930 transitions.
Applied a total of 0 rules in 437 ms. Remains 3092 /3092 variables (removed 0) and now considering 7078/7078 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 14149 ms. Remains : 3092/3496 places, 7078/7930 transitions.
[2024-05-24 23:06:08] [INFO ] Flatten gal took : 117 ms
[2024-05-24 23:06:08] [INFO ] Flatten gal took : 139 ms
[2024-05-24 23:06:08] [INFO ] Input system was already deterministic with 7078 transitions.
[2024-05-24 23:06:09] [INFO ] Flatten gal took : 179 ms
RANDOM walk for 40000 steps (916 resets) in 884 ms. (45 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (128 resets) in 165 ms. (240 steps per ms) remains 1/1 properties
[2024-05-24 23:06:09] [INFO ] Flatten gal took : 139 ms
[2024-05-24 23:06:09] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8024146781945833680.gal : 28 ms
[2024-05-24 23:06:09] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13193105044370978406.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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality8024146781945833680.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13193105044370978406.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality13193105044370978406.prop.
Interrupted probabilistic random walk after 33610 steps, run timeout after 3001 ms. (steps per millisecond=11 ) properties seen :0 out of 1
Probabilistic random walk after 33610 steps, saw 14207 distinct states, run finished after 3001 ms. (steps per millisecond=11 ) properties seen :0
[2024-05-24 23:06:12] [INFO ] Flow matrix only has 6478 transitions (discarded 600 similar events)
// Phase 1: matrix 6478 rows 3092 cols
[2024-05-24 23:06:12] [INFO ] Computed 62 invariants in 135 ms
[2024-05-24 23:06:12] [INFO ] State equation strengthened by 2622 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) 2945/2947 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2947 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 25/2972 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2972 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 64/3036 variables, 3/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/3036 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 44/3080 variables, 44/50 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3080 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 12/3092 variables, 12/62 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/3092 variables, 0/62 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 9570/9570 variables, and 3154 constraints, problems are : Problem set: 0 solved, 1 unsolved in 2887 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 15/15 constraints, State Equation: 3092/3092 constraints, ReadFeed: 0/2622 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) 2945/2947 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2947 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 25/2972 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2972 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 64/3036 variables, 3/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-24 23:06:17] [INFO ] Deduced a trap composed of 108 places in 2040 ms of which 23 ms to minimize.
[2024-05-24 23:06:20] [INFO ] Deduced a trap composed of 96 places in 2064 ms of which 19 ms to minimize.
[2024-05-24 23:06:22] [INFO ] Deduced a trap composed of 88 places in 2516 ms of which 20 ms to minimize.
SMT process timed out in 10346ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 3092 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3092/3092 places, 7078/7078 transitions.
Free-agglomeration rule (complex) applied 293 times.
Iterating global reduction 0 with 293 rules applied. Total rules applied 293 place count 3092 transition count 9765
Reduce places removed 293 places and 0 transitions.
Iterating post reduction 0 with 293 rules applied. Total rules applied 586 place count 2799 transition count 9765
Applied a total of 586 rules in 1009 ms. Remains 2799 /3092 variables (removed 293) and now considering 9765/7078 (removed -2687) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1009 ms. Remains : 2799/3092 places, 9765/7078 transitions.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 13
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :13 after 20
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :20 after 31
RANDOM walk for 886547 steps (25140 resets) in 30564 ms. (29 steps per ms) remains 0/1 properties
FORMULA MultiCrashLeafsetExtension-PT-S24C06-CTLFireability-2023-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2024-05-24 23:06:41] [INFO ] Flatten gal took : 179 ms
[2024-05-24 23:06:42] [INFO ] Flatten gal took : 184 ms
[2024-05-24 23:06:42] [INFO ] Applying decomposition
[2024-05-24 23:06:42] [INFO ] Flatten gal took : 184 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/graph1572752892902819403.txt' '-o' '/tmp/graph1572752892902819403.bin' '-w' '/tmp/graph1572752892902819403.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1572752892902819403.bin' '-l' '-1' '-v' '-w' '/tmp/graph1572752892902819403.weights' '-q' '0' '-e' '0.001'
[2024-05-24 23:06:42] [INFO ] Decomposing Gal with order
[2024-05-24 23:06:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 23:06:43] [INFO ] Removed a total of 6983 redundant transitions.
[2024-05-24 23:06:43] [INFO ] Flatten gal took : 507 ms
[2024-05-24 23:06:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 3882 labels/synchronizations in 215 ms.
[2024-05-24 23:06:44] [INFO ] Time to serialize gal into /tmp/CTLFireability12490600668332016305.gal : 48 ms
[2024-05-24 23:06:44] [INFO ] Time to serialize properties into /tmp/CTLFireability5199444861371167108.ctl : 3 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12490600668332016305.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5199444861371167108.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
ITS-tools command line returned an error code 137
[2024-05-24 23:14:16] [INFO ] Flatten gal took : 204 ms
[2024-05-24 23:14:16] [INFO ] Time to serialize gal into /tmp/CTLFireability8868288849727797174.gal : 35 ms
[2024-05-24 23:14:16] [INFO ] Time to serialize properties into /tmp/CTLFireability13908494606275199433.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8868288849727797174.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13908494606275199433.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
ITS-tools command line returned an error code 137
[2024-05-24 23:23:11] [INFO ] Flatten gal took : 180 ms
[2024-05-24 23:23:11] [INFO ] Input system was already deterministic with 7930 transitions.
[2024-05-24 23:23:11] [INFO ] Transformed 3496 places.
[2024-05-24 23:23:12] [INFO ] Transformed 7930 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
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 23:23:42] [INFO ] Time to serialize gal into /tmp/CTLFireability4237179605078197084.gal : 30 ms
[2024-05-24 23:23:42] [INFO ] Time to serialize properties into /tmp/CTLFireability10867102394501912658.ctl : 3 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4237179605078197084.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10867102394501912658.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...329
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
ITS-tools command line returned an error code 137
Total runtime 2842213 ms.
BK_STOP 1716593625820
--------------------
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
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -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 CTLFireability -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-S24C06"
export BK_EXAMINATION="CTLFireability"
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-S24C06, examination is CTLFireability"
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-171654350900090"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C06.tgz
mv MultiCrashLeafsetExtension-PT-S24C06 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.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 [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;