About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S24C07
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16197.983 | 3017927.00 | 3130018.00 | 8640.00 | ???????????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-171654350900098.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-S24C07, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r246-tall-171654350900098
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 15M
-rw-r--r-- 1 mcc users 13K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 77K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 62K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.9K May 19 07:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K May 19 16:06 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.1K May 19 07:23 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 18:37 LTLFireability.xml
-rw-r--r-- 1 mcc users 29K Apr 12 07:26 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 176K Apr 12 07:26 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 18K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 84K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.3K May 19 07:13 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K 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 14M 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-S24C07-CTLFireability-2024-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-CTLFireability-2024-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-CTLFireability-2024-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-CTLFireability-2024-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-CTLFireability-2024-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-CTLFireability-2024-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-CTLFireability-2024-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-CTLFireability-2024-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-CTLFireability-2024-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-CTLFireability-2024-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-CTLFireability-2024-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-CTLFireability-2024-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-CTLFireability-2023-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-CTLFireability-2023-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-CTLFireability-2023-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-CTLFireability-2023-15
=== Now, execution of the tool begins
BK_START 1716593640282
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-S24C07
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202405141337
[2024-05-24 23:34:01] [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 23:34:01] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-24 23:34:02] [INFO ] Load time of PNML (sax parser for PT used): 669 ms
[2024-05-24 23:34:02] [INFO ] Transformed 13822 places.
[2024-05-24 23:34:02] [INFO ] Transformed 20365 transitions.
[2024-05-24 23:34:02] [INFO ] Parsed PT model containing 13822 places and 20365 transitions and 77774 arcs in 876 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 32 ms.
Support contains 209 out of 13822 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 13822/13822 places, 20365/20365 transitions.
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 0 with 42 rules applied. Total rules applied 42 place count 13780 transition count 20365
Discarding 4162 places :
Symmetric choice reduction at 1 with 4162 rule applications. Total rules 4204 place count 9618 transition count 16203
Iterating global reduction 1 with 4162 rules applied. Total rules applied 8366 place count 9618 transition count 16203
Discarding 3795 places :
Symmetric choice reduction at 1 with 3795 rule applications. Total rules 12161 place count 5823 transition count 12408
Iterating global reduction 1 with 3795 rules applied. Total rules applied 15956 place count 5823 transition count 12408
Discarding 483 places :
Symmetric choice reduction at 1 with 483 rule applications. Total rules 16439 place count 5340 transition count 9027
Iterating global reduction 1 with 483 rules applied. Total rules applied 16922 place count 5340 transition count 9027
Applied a total of 16922 rules in 3367 ms. Remains 5340 /13822 variables (removed 8482) and now considering 9027/20365 (removed 11338) transitions.
[2024-05-24 23:34:05] [INFO ] Flow matrix only has 8427 transitions (discarded 600 similar events)
// Phase 1: matrix 8427 rows 5340 cols
[2024-05-24 23:34:06] [INFO ] Computed 1041 invariants in 692 ms
[2024-05-24 23:34:14] [INFO ] Implicit Places using invariants in 8708 ms returned [4, 8, 12, 14, 16, 18, 20, 22, 26, 31, 38, 47, 58, 73, 88, 105, 124, 145, 168, 192, 216, 218, 220, 222, 224, 226, 228, 230, 251, 270, 287, 302, 315, 326, 335, 342, 347, 350, 381, 388, 391, 392, 395, 396, 397, 398, 401, 409, 416, 425, 436, 449, 466, 483, 502, 523, 545, 568, 570, 571, 572, 573, 574, 593, 610, 625, 638, 651, 660, 667, 672, 675, 679, 710, 717, 721, 722, 723, 724, 725, 726, 727, 729, 732, 737, 744, 753, 764, 777, 792, 809, 828, 850, 870, 872, 873, 875, 876, 877, 894, 909, 925, 936, 945, 954, 959, 962, 964, 967, 998, 1005, 1008, 1009, 1010, 1011, 1012, 1013, 1014, 1015, 1017, 1019, 1022, 1027, 1034, 1043, 1054, 1067, 1082, 1099, 1117, 1135, 1136, 1137, 1138, 1139, 1140, 1141, 1142, 1157, 1170, 1181, 1191, 1198, 1203, 1206, 1208, 1210, 1212, 1250, 1253, 1254, 1255, 1256, 1257, 1258, 1260, 1264, 1266, 1268, 1271, 1276, 1284, 1293, 1304, 1317, 1332, 1348, 1365, 1366, 1367, 1368, 1369, 1370, 1371, 1384, 1395, 1404, 1414, 1419, 1422, 1424, 1426, 1428, 1430, 1468, 1473, 1474, 1475, 1476, 1477, 1478, 1480, 1482, 1484, 1489, 1492, 1497, 1504, 1513, 1526, 1539, 1553, 1567, 1568, 1569, 1571, 1572, 1573, 1574, 1586, 1595, 1602, 1607, 1612, 1614, 1616, 1621, 1623, 1625, 1656, 1663, 1666, 1667, 1668, 1669, 1670, 1671, 1672, 1673, 1676, 1678, 1680, 1682, 1684, 1687, 1692, 1699, 1708, 1719, 1731, 1743, 1744, 1745, 1746, 1747, 1748, 1749, 1750, 1759, 1767, 1772, 1775, 1777, 1779, 1781, 1783, 1785, 1787, 1818, 1825, 1828, 1829, 1830, 1831, 1832, 1833, 1834, 1835, 1837, 1839, 1841, 1843, 1845, 1847, 1850, 1855, 1862, 1871, 1881, 1891, 1892, 1893, 1894, 1895, 1896, 1897, 1898, 1905, 1910, 1913, 1915, 1917, 1919, 1921, 1923, 1925, 1927, 1958, 1965, 1968, 1969, 1970, 1971, 1972, 1974, 1975, 1977, 1979, 1981, 1983, 1988, 1990, 1992, 1995, 2000, 2007, 2015, 2023, 2024, 2025, 2027, 2028, 2029, 2030, 2035, 2038, 2040, 2042, 2044, 2046, 2048, 2053, 2055, 2057, 2088, 2095, 2098, 2099, 2100, 2101, 2102, 2103, 2104, 2105, 2107, 2109, 2114, 2116, 2118, 2120, 2122, 2125, 2130, 2136, 2142, 2143, 2144, 2145, 2146, 2147, 2148, 2149, 2152, 2154, 2156, 2158, 2160, 2162, 2164, 2166, 2168, 2170, 2201, 2208, 2212, 2213, 2214, 2215, 2216, 2217, 2218, 2220, 2222, 2224, 2226, 2230, 2232, 2234, 2236, 2238, 2241, 2245, 2249, 2250, 2251, 2254, 2256, 2258, 2261, 2263, 2265, 2267, 2272, 2274, 2276, 2278, 2282, 2313, 2320, 2323, 2324, 2325, 2326, 2327, 2328, 2329, 2330, 2332, 2334, 2336, 2338, 2340, 2342, 2344, 2346, 2348, 2350, 2352, 2355, 2356, 2357, 2358, 2359, 2360, 2361, 2362, 2364, 2366, 2368, 2370, 2372, 2374, 2376, 2378, 2380, 2382, 2413, 2415, 2419, 2422, 2423, 2424, 2425, 2426, 2427, 2428, 2429, 2431, 2433, 2435, 2437, 2439, 2441, 2443, 2445, 2447, 2449, 2452, 2455, 2459, 2460, 2461, 2462, 2464, 2466, 2472, 2477, 2479, 2481, 2483, 2485, 2487, 2489, 2520, 2527, 2530, 2531, 2532, 2534, 2536, 2537, 2541, 2543, 2545, 2547, 2549, 2551, 2553, 2558, 2560, 2562, 2564, 2567, 2568, 2569, 2570, 2571, 2572, 2573, 2574, 2576, 2578, 2580, 2582, 2584, 2586, 2588, 2590, 2592, 2594, 2625, 2632, 2636, 2637, 2638, 2640, 2641, 2642, 2644, 2646, 2648, 2650, 2654, 2656, 2658, 2660, 2664, 2666, 2669, 2674, 2676, 2677, 2680, 2681, 2684, 2686, 2688, 2690, 2695, 2699, 2701, 2703, 2705, 2707, 2740, 2747, 2750, 2752, 2753, 2756, 2757, 2761, 2765, 2767, 2769, 2771, 2773, 2775, 2777, 2779, 2785, 2790, 2798, 2799, 2800, 2801, 2802, 2803, 2804, 2809, 2812, 2814, 2816, 2818, 2820, 2822, 2824, 2826, 2830, 2861, 2868, 2871, 2872, 2873, 2874, 2875, 2876, 2877, 2878, 2880, 2884, 2886, 2888, 2890, 2892, 2894, 2897, 2902, 2909, 2919, 2920, 2921, 2922, 2923, 2925, 2934, 2941, 2945, 2947, 2949, 2951, 2953, 2957, 2959, 2961, 2992, 2999, 3002, 3003, 3004, 3005, 3007, 3008, 3009, 3011, 3013, 3016, 3018, 3020, 3025, 3028, 3031, 3036, 3043, 3052, 3063, 3064, 3065, 3066, 3067, 3069, 3070, 3079, 3086, 3093, 3096, 3098, 3100, 3102, 3104, 3106, 3108, 3139, 3146, 3151, 3152, 3153, 3154, 3155, 3156, 3157, 3161, 3163, 3165, 3167, 3169, 3171, 3174, 3179, 3186, 3195, 3206, 3219, 3220, 3221, 3222, 3223, 3226, 3227, 3240, 3249, 3256, 3261, 3264, 3266, 3268, 3271, 3273, 3275, 3306, 3313, 3316, 3317, 3318, 3321, 3322, 3323, 3325, 3327, 3329, 3331, 3336, 3339, 3346, 3353, 3362, 3373, 3386, 3401, 3402, 3403, 3404, 3405, 3406, 3407, 3408, 3421, 3432, 3441, 3448, 3453, 3456, 3458, 3460, 3462, 3464, 3495, 3502, 3505, 3506, 3507, 3508, 3509, 3510, 3511, 3512, 3514, 3516, 3518, 3520, 3523, 3528, 3535, 3544, 3555, 3568, 3583, 3600, 3601, 3602, 3603, 3604, 3606, 3607, 3622, 3635, 3646, 3657, 3664, 3669, 3672, 3674, 3676, 3678, 3709, 3716, 3719, 3720, 3721, 3722, 3723, 3725, 3726, 3728, 3730, 3732, 3735, 3740, 3750, 3759, 3770, 3783, 3798, 3815, 3834, 3835, 3837, 3838, 3839, 3840, 3841, 3858, 3873, 3886, 3897, 3906, 3913, 3918, 3921, 3923, 3928, 3959, 3966, 3969, 3970, 3971, 3972, 3973, 3974, 3975, 3976, 3978, 3980, 3983, 3988, 3995, 4004, 4015, 4028, 4043, 4060, 4079, 4100, 4102, 4105, 4107, 4129, 4146, 4161, 4177, 4191, 4200, 4207, 4212, 4215, 4219, 4250, 4257, 4261, 4262, 4264, 4265, 4266, 4267, 4269, 4274, 4279, 4286, 4295, 4308, 4321, 4336, 4356, 4375, 4396, 4419, 4420, 4421, 4422, 4423, 4424, 4425, 4426, 4447, 4466, 4483, 4498, 4511, 4522, 4531, 4538, 4543, 4546, 4577, 4579, 4583, 4586, 4587, 4588, 4589, 4590, 4591, 4592, 4593, 4596, 4601, 4608, 4617, 4628, 4641, 4656, 4673, 4692, 4713, 4736, 4761, 4763, 4765, 4766, 4767, 4768, 4791, 4812, 4831, 4848, 4866, 4879, 4893, 4902, 4909, 4915, 4947]
[2024-05-24 23:34:14] [INFO ] Actually due to overlaps returned [381, 710, 998, 1656, 1818, 1958, 2088, 2201, 2313, 2413, 2520, 2625, 2740, 2861, 2992, 3139, 3306, 3495, 3709, 3959, 4250, 4577, 4947, 4, 12, 14, 16, 18, 20, 22, 31, 38, 216, 218, 220, 222, 224, 226, 228, 391, 392, 395, 396, 397, 401, 409, 568, 570, 571, 572, 573, 721, 722, 723, 724, 725, 726, 729, 732, 870, 872, 873, 875, 876, 1008, 1009, 1010, 1011, 1012, 1013, 1014, 1019, 1135, 1136, 1137, 1138, 1139, 1140, 1141, 1253, 1254, 1255, 1256, 1257, 1258, 1266, 1365, 1366, 1367, 1368, 1369, 1370, 1473, 1474, 1475, 1476, 1477, 1482, 1484, 1567, 1568, 1569, 1571, 1572, 1573, 1666, 1667, 1668, 1669, 1670, 1671, 1672, 1678, 1680, 1743, 1744, 1745, 1746, 1747, 1748, 1749, 1828, 1829, 1830, 1831, 1832, 1833, 1834, 1839, 1841, 1891, 1892, 1893, 1894, 1895, 1896, 1897, 1968, 1969, 1970, 1971, 1972, 1974, 1979, 1981, 2023, 2024, 2025, 2027, 2028, 2029, 2098, 2099, 2100, 2101, 2102, 2103, 2104, 2109, 2142, 2143, 2144, 2145, 2146, 2147, 2148, 2212, 2213, 2214, 2215, 2216, 2217, 2222, 2224, 2249, 2250, 2251, 2254, 2323, 2324, 2325, 2326, 2327, 2328, 2329, 2334, 2336, 2355, 2356, 2357, 2358, 2359, 2360, 2361, 2415, 2422, 2423, 2424, 2425, 2426, 2427, 2428, 2433, 2435, 2455, 2459, 2460, 2461, 2530, 2531, 2532, 2534, 2536, 2543, 2545, 2567, 2568, 2569, 2570, 2571, 2572, 2573, 2636, 2637, 2638, 2640, 2641, 2646, 2648, 2674, 2676, 2677, 2680, 2750, 2752, 2753, 2756, 2765, 2767, 2798, 2799, 2800, 2801, 2802, 2803, 2871, 2872, 2873, 2874, 2875, 2876, 2877, 2884, 2919, 2920, 2921, 2922, 2923, 3002, 3003, 3004, 3005, 3007, 3008, 3013, 3016, 3063, 3064, 3065, 3066, 3067, 3069, 3151, 3152, 3153, 3154, 3155, 3156, 3163, 3165, 3219, 3220, 3221, 3222, 3223, 3226, 3316, 3317, 3318, 3321, 3322, 3327, 3329, 3401, 3402, 3403, 3404, 3405, 3406, 3407, 3505, 3506, 3507, 3508, 3509, 3510, 3511, 3516, 3518, 3600, 3601, 3602, 3603, 3604, 3606, 3719, 3720, 3721, 3722, 3723, 3725, 3730, 3732, 3834, 3835, 3837, 3838, 3839, 3840, 3969, 3970, 3971, 3972, 3973, 3974, 3975, 3980, 3983, 4100, 4102, 4105, 4261, 4262, 4264, 4265, 4266, 4274, 4279, 4419, 4420, 4421, 4422, 4423, 4424, 4425, 4579, 4586, 4587, 4588, 4589, 4590, 4591, 4592, 4601, 4608, 4761, 4763, 4765, 4766, 4767]
Discarding 370 places :
Implicit Place search using SMT only with invariants took 8757 ms to find 370 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4970/13822 places, 9027/20365 transitions.
Discarding 284 places :
Symmetric choice reduction at 0 with 284 rule applications. Total rules 284 place count 4686 transition count 8743
Iterating global reduction 0 with 284 rules applied. Total rules applied 568 place count 4686 transition count 8743
Discarding 276 places :
Symmetric choice reduction at 0 with 276 rule applications. Total rules 844 place count 4410 transition count 8467
Iterating global reduction 0 with 276 rules applied. Total rules applied 1120 place count 4410 transition count 8467
Discarding 273 places :
Symmetric choice reduction at 0 with 273 rule applications. Total rules 1393 place count 4137 transition count 8194
Iterating global reduction 0 with 273 rules applied. Total rules applied 1666 place count 4137 transition count 8194
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 1679 place count 4124 transition count 8103
Iterating global reduction 0 with 13 rules applied. Total rules applied 1692 place count 4124 transition count 8103
Applied a total of 1692 rules in 2548 ms. Remains 4124 /4970 variables (removed 846) and now considering 8103/9027 (removed 924) transitions.
[2024-05-24 23:34:17] [INFO ] Flow matrix only has 7503 transitions (discarded 600 similar events)
// Phase 1: matrix 7503 rows 4124 cols
[2024-05-24 23:34:17] [INFO ] Computed 671 invariants in 179 ms
[2024-05-24 23:34:22] [INFO ] Implicit Places using invariants in 4910 ms returned [7, 19, 38, 49, 64, 79, 96, 115, 136, 159, 183, 214, 235, 254, 271, 286, 299, 310, 319, 326, 331, 334, 371, 376, 392, 401, 412, 425, 442, 459, 478, 499, 521, 545, 564, 581, 596, 609, 622, 631, 638, 643, 646, 650, 670, 674, 682, 689, 698, 709, 722, 737, 754, 773, 795, 817, 834, 849, 865, 876, 885, 894, 899, 902, 904, 907, 922, 925, 927, 931, 936, 943, 952, 963, 976, 991, 1008, 1026, 1043, 1058, 1071, 1082, 1092, 1099, 1104, 1107, 1109, 1111, 1113, 1123, 1127, 1131, 1134, 1137, 1142, 1150, 1159, 1170, 1183, 1198, 1214, 1231, 1244, 1255, 1264, 1274, 1279, 1282, 1284, 1286, 1288, 1290, 1304, 1309, 1311, 1318, 1321, 1326, 1333, 1342, 1355, 1368, 1382, 1397, 1409, 1418, 1425, 1430, 1435, 1437, 1439, 1444, 1446, 1448, 1463, 1466, 1468, 1472, 1474, 1477, 1482, 1489, 1498, 1509, 1521, 1532, 1541, 1549, 1554, 1557, 1559, 1561, 1563, 1565, 1567, 1569, 1578, 1581, 1583, 1587, 1589, 1591, 1594, 1599, 1606, 1615, 1625, 1634, 1641, 1646, 1649, 1651, 1653, 1655, 1657, 1659, 1661, 1663, 1674, 1678, 1680, 1684, 1689, 1691, 1693, 1696, 1701, 1708, 1716, 1725, 1730, 1733, 1735, 1737, 1739, 1741, 1743, 1748, 1750, 1752, 1767, 1769, 1771, 1777, 1779, 1781, 1783, 1785, 1788, 1793, 1799, 1805, 1808, 1810, 1812, 1814, 1816, 1818, 1820, 1822, 1824, 1826, 1836, 1840, 1842, 1846, 1850, 1852, 1854, 1856, 1858, 1861, 1865, 1872, 1874, 1877, 1879, 1881, 1883, 1888, 1890, 1892, 1894, 1898, 1916, 1918, 1920, 1924, 1926, 1928, 1930, 1932, 1934, 1936, 1938, 1940, 1942, 1944, 1946, 1948, 1950, 1952, 1954, 1956, 1958, 1960, 1967, 1969, 1971, 1975, 1977, 1979, 1981, 1983, 1985, 1987, 1990, 1996, 1998, 2000, 2006, 2011, 2013, 2015, 2017, 2019, 2021, 2023, 2038, 2043, 2047, 2051, 2053, 2055, 2057, 2062, 2064, 2066, 2068, 2070, 2072, 2074, 2076, 2078, 2080, 2082, 2084, 2086, 2088, 2090, 2104, 2109, 2111, 2115, 2119, 2121, 2123, 2125, 2129, 2131, 2134, 2142, 2145, 2147, 2149, 2151, 2156, 2160, 2162, 2164, 2166, 2168, 2189, 2195, 2199, 2205, 2207, 2209, 2211, 2213, 2215, 2221, 2226, 2234, 2239, 2242, 2244, 2246, 2248, 2250, 2252, 2254, 2256, 2260, 2277, 2279, 2281, 2286, 2288, 2290, 2292, 2294, 2297, 2302, 2309, 2320, 2329, 2336, 2340, 2342, 2344, 2346, 2348, 2352, 2354, 2356, 2370, 2374, 2376, 2381, 2383, 2388, 2391, 2394, 2399, 2406, 2415, 2427, 2436, 2443, 2450, 2453, 2455, 2457, 2459, 2461, 2463, 2465, 2478, 2483, 2487, 2491, 2493, 2495, 2498, 2503, 2510, 2519, 2530, 2545, 2558, 2567, 2574, 2579, 2582, 2584, 2586, 2589, 2591, 2593, 2606, 2611, 2613, 2617, 2622, 2625, 2632, 2639, 2648, 2659, 2672, 2687, 2700, 2711, 2720, 2727, 2732, 2735, 2737, 2739, 2741, 2743, 2757, 2759, 2761, 2765, 2768, 2773, 2780, 2789, 2800, 2813, 2828, 2846, 2861, 2874, 2885, 2896, 2903, 2908, 2911, 2913, 2915, 2917, 2928, 2932, 2934, 2939, 2944, 2954, 2963, 2974, 2987, 3002, 3019, 3039, 3056, 3071, 3084, 3095, 3104, 3111, 3116, 3119, 3121, 3126, 3139, 3141, 3143, 3151, 3158, 3167, 3178, 3191, 3206, 3223, 3242, 3267, 3289, 3306, 3321, 3337, 3351, 3360, 3367, 3372, 3375, 3379, 3396, 3401, 3403, 3418, 3427, 3440, 3453, 3468, 3488, 3507, 3528, 3550, 3571, 3590, 3607, 3622, 3635, 3646, 3655, 3662, 3667, 3670, 3681, 3684, 3687, 3706, 3717, 3730, 3745, 3762, 3781, 3802, 3825, 3852, 3875, 3896, 3915, 3932, 3950, 3963, 3977, 3986, 3993, 3999]
Discarding 552 places :
Implicit Place search using SMT only with invariants took 4921 ms to find 552 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3572/13822 places, 8103/20365 transitions.
Applied a total of 0 rules in 314 ms. Remains 3572 /3572 variables (removed 0) and now considering 8103/8103 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 19928 ms. Remains : 3572/13822 places, 8103/20365 transitions.
Support contains 209 out of 3572 places after structural reductions.
[2024-05-24 23:34:23] [INFO ] Flatten gal took : 439 ms
[2024-05-24 23:34:23] [INFO ] Flatten gal took : 264 ms
[2024-05-24 23:34:23] [INFO ] Input system was already deterministic with 8103 transitions.
Support contains 193 out of 3572 places (down from 209) after GAL structural reductions.
RANDOM walk for 40000 steps (554 resets) in 3180 ms. (12 steps per ms) remains 57/91 properties
BEST_FIRST walk for 4004 steps (8 resets) in 45 ms. (87 steps per ms) remains 57/57 properties
BEST_FIRST walk for 4004 steps (8 resets) in 42 ms. (93 steps per ms) remains 57/57 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 57/57 properties
BEST_FIRST walk for 4004 steps (8 resets) in 84 ms. (47 steps per ms) remains 56/57 properties
BEST_FIRST walk for 4004 steps (8 resets) in 41 ms. (95 steps per ms) remains 55/56 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 55/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 55/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 55/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 55/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 55/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 55/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 55/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 55/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 55/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 55/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 49 ms. (80 steps per ms) remains 54/55 properties
BEST_FIRST walk for 4004 steps (8 resets) in 46 ms. (85 steps per ms) remains 54/54 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 54/54 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 54/54 properties
BEST_FIRST walk for 4004 steps (8 resets) in 35 ms. (111 steps per ms) remains 54/54 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 54/54 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 54/54 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 54/54 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 54/54 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 54/54 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 54/54 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 54/54 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 53/54 properties
BEST_FIRST walk for 4004 steps (8 resets) in 47 ms. (83 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 52/53 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 52/52 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 52/52 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 52/52 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 52/52 properties
BEST_FIRST walk for 4004 steps (8 resets) in 69 ms. (57 steps per ms) remains 52/52 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 52/52 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 52/52 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 52/52 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 52/52 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 52/52 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 52/52 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 52/52 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 52/52 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 52/52 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 51/52 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 50/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 50/50 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 50/50 properties
[2024-05-24 23:34:25] [INFO ] Flow matrix only has 7503 transitions (discarded 600 similar events)
// Phase 1: matrix 7503 rows 3572 cols
[2024-05-24 23:34:25] [INFO ] Computed 119 invariants in 184 ms
[2024-05-24 23:34:25] [INFO ] State equation strengthened by 3226 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/115 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/115 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 50 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/115 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 50 unsolved
Problem AtomicPropp15 is UNSAT
Problem AtomicPropp17 is UNSAT
Problem AtomicPropp29 is UNSAT
Problem AtomicPropp41 is UNSAT
Problem AtomicPropp58 is UNSAT
Problem AtomicPropp65 is UNSAT
Problem AtomicPropp74 is UNSAT
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 3320/3435 variables, 29/36 constraints. Problems are: Problem set: 7 solved, 43 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3435 variables, 1/37 constraints. Problems are: Problem set: 7 solved, 43 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/3435 variables, 0/37 constraints. Problems are: Problem set: 7 solved, 43 unsolved
At refinement iteration 6 (OVERLAPS) 4/3439 variables, 4/41 constraints. Problems are: Problem set: 7 solved, 43 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3439/11075 variables, and 41 constraints, problems are : Problem set: 7 solved, 43 unsolved in 5016 ms.
Refiners :[Positive P Invariants (semi-flows): 39/49 constraints, Generalized P Invariants (flows): 2/70 constraints, State Equation: 0/3572 constraints, ReadFeed: 0/3226 constraints, PredecessorRefiner: 50/50 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 7 solved, 43 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/87 variables, 5/5 constraints. Problems are: Problem set: 7 solved, 43 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/87 variables, 0/5 constraints. Problems are: Problem set: 7 solved, 43 unsolved
At refinement iteration 2 (OVERLAPS) 3332/3419 variables, 24/29 constraints. Problems are: Problem set: 7 solved, 43 unsolved
[2024-05-24 23:34:34] [INFO ] Deduced a trap composed of 1917 places in 2743 ms of which 170 ms to minimize.
[2024-05-24 23:34:37] [INFO ] Deduced a trap composed of 527 places in 2661 ms of which 24 ms to minimize.
SMT process timed out in 11950ms, After SMT, problems are : Problem set: 7 solved, 43 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 87 out of 3572 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3572/3572 places, 8103/8103 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 0 with 24 rules applied. Total rules applied 24 place count 3572 transition count 8079
Reduce places removed 24 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 25 rules applied. Total rules applied 49 place count 3548 transition count 8078
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 50 place count 3547 transition count 8078
Performed 45 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 45 Pre rules applied. Total rules applied 50 place count 3547 transition count 8033
Deduced a syphon composed of 45 places in 4 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 3 with 90 rules applied. Total rules applied 140 place count 3502 transition count 8033
Discarding 39 places :
Symmetric choice reduction at 3 with 39 rule applications. Total rules 179 place count 3463 transition count 7922
Iterating global reduction 3 with 39 rules applied. Total rules applied 218 place count 3463 transition count 7922
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 241 place count 3440 transition count 7809
Iterating global reduction 3 with 23 rules applied. Total rules applied 264 place count 3440 transition count 7809
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 268 place count 3436 transition count 7781
Iterating global reduction 3 with 4 rules applied. Total rules applied 272 place count 3436 transition count 7781
Performed 47 Post agglomeration using F-continuation condition.Transition count delta: 47
Deduced a syphon composed of 47 places in 5 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 3 with 94 rules applied. Total rules applied 366 place count 3389 transition count 7734
Discarding 17 places :
Symmetric choice reduction at 3 with 17 rule applications. Total rules 383 place count 3372 transition count 7717
Iterating global reduction 3 with 17 rules applied. Total rules applied 400 place count 3372 transition count 7717
Discarding 17 places :
Symmetric choice reduction at 3 with 17 rule applications. Total rules 417 place count 3355 transition count 7598
Iterating global reduction 3 with 17 rules applied. Total rules applied 434 place count 3355 transition count 7598
Free-agglomeration rule (complex) applied 305 times.
Iterating global reduction 3 with 305 rules applied. Total rules applied 739 place count 3355 transition count 9783
Reduce places removed 305 places and 0 transitions.
Iterating post reduction 3 with 305 rules applied. Total rules applied 1044 place count 3050 transition count 9783
Partial Free-agglomeration rule applied 38 times.
Drop transitions (Partial Free agglomeration) removed 38 transitions
Iterating global reduction 4 with 38 rules applied. Total rules applied 1082 place count 3050 transition count 9783
Applied a total of 1082 rules in 4712 ms. Remains 3050 /3572 variables (removed 522) and now considering 9783/8103 (removed -1680) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4717 ms. Remains : 3050/3572 places, 9783/8103 transitions.
RANDOM walk for 40000 steps (907 resets) in 1585 ms. (25 steps per ms) remains 39/43 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4002 steps (8 resets) in 24 ms. (160 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4003 steps (8 resets) in 24 ms. (160 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4003 steps (8 resets) in 26 ms. (148 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4003 steps (8 resets) in 21 ms. (181 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4003 steps (8 resets) in 23 ms. (166 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4002 steps (8 resets) in 21 ms. (181 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4003 steps (8 resets) in 21 ms. (181 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4001 steps (8 resets) in 24 ms. (160 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4003 steps (8 resets) in 21 ms. (181 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4003 steps (8 resets) in 24 ms. (160 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4003 steps (8 resets) in 22 ms. (174 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4000 steps (8 resets) in 25 ms. (153 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4003 steps (8 resets) in 23 ms. (166 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4003 steps (8 resets) in 35 ms. (111 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4003 steps (8 resets) in 24 ms. (160 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4001 steps (8 resets) in 24 ms. (160 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4003 steps (8 resets) in 20 ms. (190 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4003 steps (8 resets) in 21 ms. (181 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4003 steps (8 resets) in 21 ms. (181 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4003 steps (8 resets) in 25 ms. (153 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4003 steps (8 resets) in 21 ms. (181 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4003 steps (8 resets) in 24 ms. (160 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4003 steps (8 resets) in 24 ms. (160 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4003 steps (8 resets) in 21 ms. (181 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4003 steps (8 resets) in 20 ms. (190 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4002 steps (8 resets) in 23 ms. (166 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4003 steps (8 resets) in 21 ms. (181 steps per ms) remains 39/39 properties
[2024-05-24 23:34:42] [INFO ] Flow matrix only has 8932 transitions (discarded 851 similar events)
// Phase 1: matrix 8932 rows 3050 cols
[2024-05-24 23:34:43] [INFO ] Computed 119 invariants in 167 ms
[2024-05-24 23:34:43] [INFO ] State equation strengthened by 5428 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/80 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 39 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/80 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 39 unsolved
At refinement iteration 2 (OVERLAPS) 2847/2927 variables, 23/28 constraints. Problems are: Problem set: 0 solved, 39 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/2927 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 39 unsolved
At refinement iteration 4 (OVERLAPS) 1/2928 variables, 1/29 constraints. Problems are: Problem set: 0 solved, 39 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2928 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 39 unsolved
At refinement iteration 6 (OVERLAPS) 90/3018 variables, 58/87 constraints. Problems are: Problem set: 0 solved, 39 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3018 variables, 0/87 constraints. Problems are: Problem set: 0 solved, 39 unsolved
At refinement iteration 8 (OVERLAPS) 20/3038 variables, 20/107 constraints. Problems are: Problem set: 0 solved, 39 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/3038 variables, 0/107 constraints. Problems are: Problem set: 0 solved, 39 unsolved
At refinement iteration 10 (OVERLAPS) 12/3050 variables, 12/119 constraints. Problems are: Problem set: 0 solved, 39 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/3050 variables, 0/119 constraints. Problems are: Problem set: 0 solved, 39 unsolved
At refinement iteration 12 (OVERLAPS) 8932/11982 variables, 3050/3169 constraints. Problems are: Problem set: 0 solved, 39 unsolved
Problem AtomicPropp35 is UNSAT
Problem AtomicPropp38 is UNSAT
Problem AtomicPropp55 is UNSAT
Problem AtomicPropp66 is UNSAT
Problem AtomicPropp67 is UNSAT
Problem AtomicPropp81 is UNSAT
At refinement iteration 13 (INCLUDED_ONLY) 0/11982 variables, 5428/8597 constraints. Problems are: Problem set: 6 solved, 33 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 11982/11982 variables, and 8597 constraints, problems are : Problem set: 6 solved, 33 unsolved in 45041 ms.
Refiners :[Positive P Invariants (semi-flows): 49/49 constraints, Generalized P Invariants (flows): 70/70 constraints, State Equation: 3050/3050 constraints, ReadFeed: 5428/5428 constraints, PredecessorRefiner: 39/39 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 6 solved, 33 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/70 variables, 3/3 constraints. Problems are: Problem set: 6 solved, 33 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/70 variables, 0/3 constraints. Problems are: Problem set: 6 solved, 33 unsolved
At refinement iteration 2 (OVERLAPS) 2850/2920 variables, 20/23 constraints. Problems are: Problem set: 6 solved, 33 unsolved
[2024-05-24 23:35:31] [INFO ] Deduced a trap composed of 422 places in 2237 ms of which 28 ms to minimize.
[2024-05-24 23:35:33] [INFO ] Deduced a trap composed of 288 places in 2284 ms of which 19 ms to minimize.
[2024-05-24 23:35:36] [INFO ] Deduced a trap composed of 368 places in 2293 ms of which 20 ms to minimize.
[2024-05-24 23:35:38] [INFO ] Deduced a trap composed of 285 places in 2286 ms of which 20 ms to minimize.
[2024-05-24 23:35:40] [INFO ] Deduced a trap composed of 387 places in 2267 ms of which 20 ms to minimize.
[2024-05-24 23:35:42] [INFO ] Deduced a trap composed of 256 places in 2153 ms of which 18 ms to minimize.
[2024-05-24 23:35:45] [INFO ] Deduced a trap composed of 409 places in 2225 ms of which 19 ms to minimize.
[2024-05-24 23:35:47] [INFO ] Deduced a trap composed of 320 places in 2228 ms of which 19 ms to minimize.
[2024-05-24 23:35:49] [INFO ] Deduced a trap composed of 382 places in 2257 ms of which 18 ms to minimize.
[2024-05-24 23:35:52] [INFO ] Deduced a trap composed of 336 places in 2271 ms of which 18 ms to minimize.
[2024-05-24 23:35:54] [INFO ] Deduced a trap composed of 1776 places in 2283 ms of which 16 ms to minimize.
[2024-05-24 23:35:56] [INFO ] Deduced a trap composed of 381 places in 2254 ms of which 19 ms to minimize.
[2024-05-24 23:35:58] [INFO ] Deduced a trap composed of 388 places in 2154 ms of which 20 ms to minimize.
[2024-05-24 23:36:01] [INFO ] Deduced a trap composed of 265 places in 2256 ms of which 19 ms to minimize.
[2024-05-24 23:36:03] [INFO ] Deduced a trap composed of 382 places in 2288 ms of which 19 ms to minimize.
[2024-05-24 23:36:05] [INFO ] Deduced a trap composed of 388 places in 2248 ms of which 19 ms to minimize.
[2024-05-24 23:36:07] [INFO ] Deduced a trap composed of 1980 places in 1971 ms of which 17 ms to minimize.
[2024-05-24 23:36:10] [INFO ] Deduced a trap composed of 811 places in 2318 ms of which 19 ms to minimize.
[2024-05-24 23:36:12] [INFO ] Deduced a trap composed of 631 places in 2285 ms of which 19 ms to minimize.
[2024-05-24 23:36:15] [INFO ] Deduced a trap composed of 324 places in 2273 ms of which 20 ms to minimize.
SMT process timed out in 92112ms, After SMT, problems are : Problem set: 6 solved, 33 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 70 out of 3050 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3050/3050 places, 9783/9783 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 3050 transition count 9782
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 3049 transition count 9782
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 2 place count 3049 transition count 9780
Deduced a syphon composed of 2 places in 10 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 6 place count 3047 transition count 9780
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 8 place count 3045 transition count 9778
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 3045 transition count 9778
Partial Free-agglomeration rule applied 3 times.
Drop transitions (Partial Free agglomeration) removed 3 transitions
Iterating global reduction 2 with 3 rules applied. Total rules applied 13 place count 3045 transition count 9778
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 14 place count 3044 transition count 9777
Iterating global reduction 2 with 1 rules applied. Total rules applied 15 place count 3044 transition count 9777
Applied a total of 15 rules in 1663 ms. Remains 3044 /3050 variables (removed 6) and now considering 9777/9783 (removed 6) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1663 ms. Remains : 3044/3050 places, 9777/9783 transitions.
Successfully simplified 13 atomic propositions for a total of 16 simplifications.
[2024-05-24 23:36:17] [INFO ] Flatten gal took : 204 ms
[2024-05-24 23:36:17] [INFO ] Flatten gal took : 214 ms
[2024-05-24 23:36:17] [INFO ] Input system was already deterministic with 8103 transitions.
Support contains 116 out of 3572 places (down from 127) after GAL structural reductions.
Computed a total of 948 stabilizing places and 2902 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 3572/3572 places, 8103/8103 transitions.
Discarding 73 places :
Symmetric choice reduction at 0 with 73 rule applications. Total rules 73 place count 3499 transition count 7958
Iterating global reduction 0 with 73 rules applied. Total rules applied 146 place count 3499 transition count 7958
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 202 place count 3443 transition count 7734
Iterating global reduction 0 with 56 rules applied. Total rules applied 258 place count 3443 transition count 7734
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 283 place count 3418 transition count 7559
Iterating global reduction 0 with 25 rules applied. Total rules applied 308 place count 3418 transition count 7559
Applied a total of 308 rules in 1611 ms. Remains 3418 /3572 variables (removed 154) and now considering 7559/8103 (removed 544) transitions.
[2024-05-24 23:36:19] [INFO ] Flow matrix only has 6959 transitions (discarded 600 similar events)
// Phase 1: matrix 6959 rows 3418 cols
[2024-05-24 23:36:19] [INFO ] Computed 119 invariants in 140 ms
[2024-05-24 23:36:24] [INFO ] Implicit Places using invariants in 5004 ms returned [16, 349, 350, 504, 619, 749, 750, 1009, 1018, 1164, 1173, 1174, 1247, 1464, 1498, 1530, 1572, 1590, 1591, 1592, 1662, 1663, 1664, 1691, 1692, 1729, 1730, 1747, 1748, 1783, 1784, 1785, 1807, 1841, 1868, 1869, 1903, 1942, 1983, 2032, 2082, 2083, 2279, 2351, 2445, 2645, 2646, 2647, 2648, 2758, 2759, 3169, 3170]
[2024-05-24 23:36:24] [INFO ] Actually due to overlaps returned [1009, 1164, 16, 349, 350, 504, 619, 749, 750, 1018, 1173, 1174, 1247, 1464, 1498, 1572, 1590, 1591, 1592, 1662, 1663, 1664, 1691, 1692, 1729, 1730, 1747, 1748, 1783, 1784, 1785, 1807, 1868, 1869, 1903, 1942, 1983, 2032, 2082, 2083, 2279, 2351, 2445, 2645, 2646, 2647, 2648, 2758, 2759, 3169, 3170]
Discarding 51 places :
Implicit Place search using SMT only with invariants took 5011 ms to find 51 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3367/3572 places, 7559/8103 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 3318 transition count 7510
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 3318 transition count 7510
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 147 place count 3269 transition count 7461
Iterating global reduction 0 with 49 rules applied. Total rules applied 196 place count 3269 transition count 7461
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 245 place count 3220 transition count 7412
Iterating global reduction 0 with 49 rules applied. Total rules applied 294 place count 3220 transition count 7412
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 320 place count 3194 transition count 7230
Iterating global reduction 0 with 26 rules applied. Total rules applied 346 place count 3194 transition count 7230
Applied a total of 346 rules in 2017 ms. Remains 3194 /3367 variables (removed 173) and now considering 7230/7559 (removed 329) transitions.
[2024-05-24 23:36:26] [INFO ] Flow matrix only has 6630 transitions (discarded 600 similar events)
// Phase 1: matrix 6630 rows 3194 cols
[2024-05-24 23:36:26] [INFO ] Computed 68 invariants in 133 ms
[2024-05-24 23:36:30] [INFO ] Implicit Places using invariants in 4540 ms returned [1482, 1735]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4546 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3192/3572 places, 7230/8103 transitions.
Applied a total of 0 rules in 393 ms. Remains 3192 /3192 variables (removed 0) and now considering 7230/7230 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 13579 ms. Remains : 3192/3572 places, 7230/8103 transitions.
[2024-05-24 23:36:31] [INFO ] Flatten gal took : 163 ms
[2024-05-24 23:36:31] [INFO ] Flatten gal took : 189 ms
[2024-05-24 23:36:31] [INFO ] Input system was already deterministic with 7230 transitions.
[2024-05-24 23:36:32] [INFO ] Flatten gal took : 183 ms
[2024-05-24 23:36:32] [INFO ] Flatten gal took : 189 ms
[2024-05-24 23:36:32] [INFO ] Time to serialize gal into /tmp/CTLFireability6315936459235003595.gal : 75 ms
[2024-05-24 23:36:32] [INFO ] Time to serialize properties into /tmp/CTLFireability17497719372153034989.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/CTLFireability6315936459235003595.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17497719372153034989.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:37:02] [INFO ] Flatten gal took : 177 ms
[2024-05-24 23:37:02] [INFO ] Applying decomposition
[2024-05-24 23:37:02] [INFO ] Flatten gal took : 180 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/graph5898388734689504386.txt' '-o' '/tmp/graph5898388734689504386.bin' '-w' '/tmp/graph5898388734689504386.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph5898388734689504386.bin' '-l' '-1' '-v' '-w' '/tmp/graph5898388734689504386.weights' '-q' '0' '-e' '0.001'
[2024-05-24 23:37:03] [INFO ] Decomposing Gal with order
[2024-05-24 23:37:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 23:37:04] [INFO ] Removed a total of 5888 redundant transitions.
[2024-05-24 23:37:04] [INFO ] Flatten gal took : 820 ms
[2024-05-24 23:37:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 2977 labels/synchronizations in 364 ms.
[2024-05-24 23:37:05] [INFO ] Time to serialize gal into /tmp/CTLFireability4480242519086238331.gal : 81 ms
[2024-05-24 23:37:05] [INFO ] Time to serialize properties into /tmp/CTLFireability18129938266483902532.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/CTLFireability4480242519086238331.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18129938266483902532.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 : 3572/3572 places, 8103/8103 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 0 with 32 rules applied. Total rules applied 32 place count 3572 transition count 8071
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 1 with 32 rules applied. Total rules applied 64 place count 3540 transition count 8071
Performed 58 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 58 Pre rules applied. Total rules applied 64 place count 3540 transition count 8013
Deduced a syphon composed of 58 places in 8 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 2 with 116 rules applied. Total rules applied 180 place count 3482 transition count 8013
Discarding 55 places :
Symmetric choice reduction at 2 with 55 rule applications. Total rules 235 place count 3427 transition count 7874
Iterating global reduction 2 with 55 rules applied. Total rules applied 290 place count 3427 transition count 7874
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 290 place count 3427 transition count 7873
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 292 place count 3426 transition count 7873
Discarding 36 places :
Symmetric choice reduction at 2 with 36 rule applications. Total rules 328 place count 3390 transition count 7669
Iterating global reduction 2 with 36 rules applied. Total rules applied 364 place count 3390 transition count 7669
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 368 place count 3386 transition count 7641
Iterating global reduction 2 with 4 rules applied. Total rules applied 372 place count 3386 transition count 7641
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 7 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 2 with 102 rules applied. Total rules applied 474 place count 3335 transition count 7590
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 498 place count 3311 transition count 7566
Iterating global reduction 2 with 24 rules applied. Total rules applied 522 place count 3311 transition count 7566
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 546 place count 3287 transition count 7398
Iterating global reduction 2 with 24 rules applied. Total rules applied 570 place count 3287 transition count 7398
Applied a total of 570 rules in 3480 ms. Remains 3287 /3572 variables (removed 285) and now considering 7398/8103 (removed 705) transitions.
[2024-05-24 23:37:38] [INFO ] Flow matrix only has 6798 transitions (discarded 600 similar events)
// Phase 1: matrix 6798 rows 3287 cols
[2024-05-24 23:37:39] [INFO ] Computed 119 invariants in 164 ms
[2024-05-24 23:37:44] [INFO ] Implicit Places using invariants in 5099 ms returned [9, 319, 320, 473, 474, 580, 710, 711, 966, 974, 1064, 1115, 1123, 1124, 1197, 1405, 1439, 1467, 1508, 1526, 1527, 1528, 1592, 1593, 1594, 1617, 1618, 1652, 1653, 1670, 1671, 1672, 1698, 1699, 1700, 1722, 1751, 1778, 1779, 1810, 1848, 1886, 1935, 1982, 1983, 2176, 2246, 2340, 2537, 2539, 2540, 2648, 2649, 3056, 3057]
[2024-05-24 23:37:44] [INFO ] Actually due to overlaps returned [966, 1115, 9, 319, 320, 473, 474, 580, 710, 711, 974, 1064, 1123, 1124, 1197, 1405, 1439, 1508, 1526, 1527, 1528, 1592, 1593, 1594, 1617, 1618, 1652, 1653, 1670, 1671, 1672, 1698, 1699, 1700, 1722, 1778, 1779, 1810, 1848, 1886, 1935, 1982, 1983, 2176, 2246, 2340, 2537, 2539, 2540, 2648, 2649, 3056, 3057]
Discarding 53 places :
Implicit Place search using SMT only with invariants took 5104 ms to find 53 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 3234/3572 places, 7398/8103 transitions.
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 38 place count 3196 transition count 7360
Iterating global reduction 0 with 38 rules applied. Total rules applied 76 place count 3196 transition count 7360
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 114 place count 3158 transition count 7322
Iterating global reduction 0 with 38 rules applied. Total rules applied 152 place count 3158 transition count 7322
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 161 place count 3149 transition count 7259
Iterating global reduction 0 with 9 rules applied. Total rules applied 170 place count 3149 transition count 7259
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 6 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 0 with 26 rules applied. Total rules applied 196 place count 3136 transition count 7246
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 209 place count 3123 transition count 7233
Iterating global reduction 0 with 13 rules applied. Total rules applied 222 place count 3123 transition count 7233
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 243 place count 3102 transition count 7086
Iterating global reduction 0 with 21 rules applied. Total rules applied 264 place count 3102 transition count 7086
Applied a total of 264 rules in 3159 ms. Remains 3102 /3234 variables (removed 132) and now considering 7086/7398 (removed 312) transitions.
[2024-05-24 23:37:47] [INFO ] Flow matrix only has 6486 transitions (discarded 600 similar events)
// Phase 1: matrix 6486 rows 3102 cols
[2024-05-24 23:37:47] [INFO ] Computed 66 invariants in 141 ms
[2024-05-24 23:37:51] [INFO ] Implicit Places using invariants in 4550 ms returned [1424, 1664]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4555 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 3100/3572 places, 7086/8103 transitions.
Applied a total of 0 rules in 536 ms. Remains 3100 /3100 variables (removed 0) and now considering 7086/7086 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 16835 ms. Remains : 3100/3572 places, 7086/8103 transitions.
[2024-05-24 23:37:52] [INFO ] Flatten gal took : 141 ms
[2024-05-24 23:37:52] [INFO ] Flatten gal took : 152 ms
[2024-05-24 23:37:52] [INFO ] Input system was already deterministic with 7086 transitions.
[2024-05-24 23:37:53] [INFO ] Flatten gal took : 142 ms
[2024-05-24 23:37:53] [INFO ] Flatten gal took : 155 ms
[2024-05-24 23:37:53] [INFO ] Time to serialize gal into /tmp/CTLFireability3910804310308520924.gal : 29 ms
[2024-05-24 23:37:53] [INFO ] Time to serialize properties into /tmp/CTLFireability18369469679278816279.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/CTLFireability3910804310308520924.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18369469679278816279.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:38:23] [INFO ] Flatten gal took : 145 ms
[2024-05-24 23:38:23] [INFO ] Applying decomposition
[2024-05-24 23:38:23] [INFO ] Flatten gal took : 161 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/graph3359815883852579577.txt' '-o' '/tmp/graph3359815883852579577.bin' '-w' '/tmp/graph3359815883852579577.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph3359815883852579577.bin' '-l' '-1' '-v' '-w' '/tmp/graph3359815883852579577.weights' '-q' '0' '-e' '0.001'
[2024-05-24 23:38:24] [INFO ] Decomposing Gal with order
[2024-05-24 23:38:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 23:38:25] [INFO ] Removed a total of 6670 redundant transitions.
[2024-05-24 23:38:25] [INFO ] Flatten gal took : 941 ms
[2024-05-24 23:38:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 3523 labels/synchronizations in 260 ms.
[2024-05-24 23:38:25] [INFO ] Time to serialize gal into /tmp/CTLFireability1591539167752329436.gal : 50 ms
[2024-05-24 23:38:25] [INFO ] Time to serialize properties into /tmp/CTLFireability3299232006377454082.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/CTLFireability1591539167752329436.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3299232006377454082.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 : 3572/3572 places, 8103/8103 transitions.
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 74 place count 3498 transition count 7951
Iterating global reduction 0 with 74 rules applied. Total rules applied 148 place count 3498 transition count 7951
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 204 place count 3442 transition count 7727
Iterating global reduction 0 with 56 rules applied. Total rules applied 260 place count 3442 transition count 7727
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 284 place count 3418 transition count 7559
Iterating global reduction 0 with 24 rules applied. Total rules applied 308 place count 3418 transition count 7559
Applied a total of 308 rules in 1678 ms. Remains 3418 /3572 variables (removed 154) and now considering 7559/8103 (removed 544) transitions.
[2024-05-24 23:38:57] [INFO ] Flow matrix only has 6959 transitions (discarded 600 similar events)
// Phase 1: matrix 6959 rows 3418 cols
[2024-05-24 23:38:57] [INFO ] Computed 119 invariants in 135 ms
[2024-05-24 23:39:02] [INFO ] Implicit Places using invariants in 4945 ms returned [16, 349, 350, 503, 504, 616, 746, 747, 1006, 1015, 1105, 1158, 1167, 1168, 1241, 1455, 1489, 1520, 1562, 1580, 1581, 1582, 1653, 1654, 1655, 1682, 1683, 1720, 1721, 1738, 1739, 1740, 1772, 1773, 1799, 1833, 1860, 1861, 1895, 1933, 1974, 2023, 2073, 2074, 2270, 2342, 2639, 2640, 2642, 2755, 3169]
[2024-05-24 23:39:02] [INFO ] Actually due to overlaps returned [1006, 1158, 16, 349, 350, 503, 504, 616, 746, 747, 1015, 1105, 1167, 1168, 1241, 1455, 1489, 1562, 1580, 1581, 1582, 1653, 1654, 1655, 1682, 1683, 1720, 1721, 1738, 1739, 1740, 1772, 1773, 1799, 1860, 1861, 1895, 1933, 1974, 2023, 2073, 2074, 2270, 2342, 2639, 2640, 2642, 2755, 3169]
Discarding 49 places :
Implicit Place search using SMT only with invariants took 4952 ms to find 49 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3369/3572 places, 7559/8103 transitions.
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 47 place count 3322 transition count 7512
Iterating global reduction 0 with 47 rules applied. Total rules applied 94 place count 3322 transition count 7512
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 141 place count 3275 transition count 7465
Iterating global reduction 0 with 47 rules applied. Total rules applied 188 place count 3275 transition count 7465
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 235 place count 3228 transition count 7418
Iterating global reduction 0 with 47 rules applied. Total rules applied 282 place count 3228 transition count 7418
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 308 place count 3202 transition count 7236
Iterating global reduction 0 with 26 rules applied. Total rules applied 334 place count 3202 transition count 7236
Applied a total of 334 rules in 2233 ms. Remains 3202 /3369 variables (removed 167) and now considering 7236/7559 (removed 323) transitions.
[2024-05-24 23:39:04] [INFO ] Flow matrix only has 6636 transitions (discarded 600 similar events)
// Phase 1: matrix 6636 rows 3202 cols
[2024-05-24 23:39:04] [INFO ] Computed 70 invariants in 142 ms
[2024-05-24 23:39:09] [INFO ] Implicit Places using invariants in 4481 ms returned [1462, 1717]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4487 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3200/3572 places, 7236/8103 transitions.
Applied a total of 0 rules in 387 ms. Remains 3200 /3200 variables (removed 0) and now considering 7236/7236 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 13740 ms. Remains : 3200/3572 places, 7236/8103 transitions.
[2024-05-24 23:39:09] [INFO ] Flatten gal took : 157 ms
[2024-05-24 23:39:09] [INFO ] Flatten gal took : 177 ms
[2024-05-24 23:39:10] [INFO ] Input system was already deterministic with 7236 transitions.
[2024-05-24 23:39:10] [INFO ] Flatten gal took : 171 ms
[2024-05-24 23:39:10] [INFO ] Flatten gal took : 176 ms
[2024-05-24 23:39:10] [INFO ] Time to serialize gal into /tmp/CTLFireability11847435526345530996.gal : 30 ms
[2024-05-24 23:39:10] [INFO ] Time to serialize properties into /tmp/CTLFireability17264093412638167495.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/CTLFireability11847435526345530996.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17264093412638167495.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 23:39:40] [INFO ] Flatten gal took : 174 ms
[2024-05-24 23:39:40] [INFO ] Applying decomposition
[2024-05-24 23:39:41] [INFO ] Flatten gal took : 179 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/graph12460912063031402803.txt' '-o' '/tmp/graph12460912063031402803.bin' '-w' '/tmp/graph12460912063031402803.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph12460912063031402803.bin' '-l' '-1' '-v' '-w' '/tmp/graph12460912063031402803.weights' '-q' '0' '-e' '0.001'
[2024-05-24 23:39:41] [INFO ] Decomposing Gal with order
[2024-05-24 23:39:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 23:39:42] [INFO ] Removed a total of 5860 redundant transitions.
[2024-05-24 23:39:42] [INFO ] Flatten gal took : 418 ms
[2024-05-24 23:39:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 2986 labels/synchronizations in 220 ms.
[2024-05-24 23:39:42] [INFO ] Time to serialize gal into /tmp/CTLFireability11601069875027050752.gal : 44 ms
[2024-05-24 23:39:42] [INFO ] Time to serialize properties into /tmp/CTLFireability13210166841832038446.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/CTLFireability11601069875027050752.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13210166841832038446.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 : 3572/3572 places, 8103/8103 transitions.
Discarding 71 places :
Symmetric choice reduction at 0 with 71 rule applications. Total rules 71 place count 3501 transition count 7948
Iterating global reduction 0 with 71 rules applied. Total rules applied 142 place count 3501 transition count 7948
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 194 place count 3449 transition count 7746
Iterating global reduction 0 with 52 rules applied. Total rules applied 246 place count 3449 transition count 7746
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 269 place count 3426 transition count 7585
Iterating global reduction 0 with 23 rules applied. Total rules applied 292 place count 3426 transition count 7585
Applied a total of 292 rules in 1711 ms. Remains 3426 /3572 variables (removed 146) and now considering 7585/8103 (removed 518) transitions.
[2024-05-24 23:40:14] [INFO ] Flow matrix only has 6985 transitions (discarded 600 similar events)
// Phase 1: matrix 6985 rows 3426 cols
[2024-05-24 23:40:14] [INFO ] Computed 119 invariants in 167 ms
[2024-05-24 23:40:19] [INFO ] Implicit Places using invariants in 5083 ms returned [16, 350, 506, 621, 752, 1014, 1023, 1113, 1166, 1175, 1176, 1249, 1463, 1497, 1528, 1570, 1588, 1589, 1662, 1663, 1664, 1692, 1732, 1733, 1750, 1752, 1786, 1787, 1788, 1810, 1844, 1871, 1872, 1906, 1944, 1985, 2034, 2084, 2085, 2281, 2450, 2650, 2651, 2652, 2653, 3179, 3180]
[2024-05-24 23:40:19] [INFO ] Actually due to overlaps returned [1014, 1166, 16, 350, 506, 621, 752, 1023, 1113, 1175, 1176, 1249, 1463, 1497, 1570, 1588, 1589, 1662, 1663, 1664, 1692, 1732, 1733, 1750, 1752, 1786, 1787, 1788, 1810, 1871, 1872, 1906, 1944, 1985, 2034, 2084, 2085, 2281, 2450, 2650, 2651, 2652, 2653, 3179, 3180]
Discarding 45 places :
Implicit Place search using SMT only with invariants took 5089 ms to find 45 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3381/3572 places, 7585/8103 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 3338 transition count 7542
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 3338 transition count 7542
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 129 place count 3295 transition count 7499
Iterating global reduction 0 with 43 rules applied. Total rules applied 172 place count 3295 transition count 7499
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 215 place count 3252 transition count 7456
Iterating global reduction 0 with 43 rules applied. Total rules applied 258 place count 3252 transition count 7456
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 281 place count 3229 transition count 7295
Iterating global reduction 0 with 23 rules applied. Total rules applied 304 place count 3229 transition count 7295
Applied a total of 304 rules in 2129 ms. Remains 3229 /3381 variables (removed 152) and now considering 7295/7585 (removed 290) transitions.
[2024-05-24 23:40:21] [INFO ] Flow matrix only has 6695 transitions (discarded 600 similar events)
// Phase 1: matrix 6695 rows 3229 cols
[2024-05-24 23:40:21] [INFO ] Computed 74 invariants in 154 ms
[2024-05-24 23:40:26] [INFO ] Implicit Places using invariants in 4639 ms returned [1482, 1748]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4644 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3227/3572 places, 7295/8103 transitions.
Applied a total of 0 rules in 377 ms. Remains 3227 /3227 variables (removed 0) and now considering 7295/7295 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 13952 ms. Remains : 3227/3572 places, 7295/8103 transitions.
[2024-05-24 23:40:26] [INFO ] Flatten gal took : 156 ms
[2024-05-24 23:40:26] [INFO ] Flatten gal took : 177 ms
[2024-05-24 23:40:27] [INFO ] Input system was already deterministic with 7295 transitions.
[2024-05-24 23:40:27] [INFO ] Flatten gal took : 175 ms
[2024-05-24 23:40:27] [INFO ] Flatten gal took : 180 ms
[2024-05-24 23:40:27] [INFO ] Time to serialize gal into /tmp/CTLFireability9915181962454110715.gal : 30 ms
[2024-05-24 23:40:27] [INFO ] Time to serialize properties into /tmp/CTLFireability9384658250365190724.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/CTLFireability9915181962454110715.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9384658250365190724.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:40:57] [INFO ] Flatten gal took : 177 ms
[2024-05-24 23:40:57] [INFO ] Applying decomposition
[2024-05-24 23:40:58] [INFO ] Flatten gal took : 182 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/graph10276676945836536674.txt' '-o' '/tmp/graph10276676945836536674.bin' '-w' '/tmp/graph10276676945836536674.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph10276676945836536674.bin' '-l' '-1' '-v' '-w' '/tmp/graph10276676945836536674.weights' '-q' '0' '-e' '0.001'
[2024-05-24 23:40:58] [INFO ] Decomposing Gal with order
[2024-05-24 23:40:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 23:40:59] [INFO ] Removed a total of 5950 redundant transitions.
[2024-05-24 23:40:59] [INFO ] Flatten gal took : 414 ms
[2024-05-24 23:40:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 3726 labels/synchronizations in 207 ms.
[2024-05-24 23:40:59] [INFO ] Time to serialize gal into /tmp/CTLFireability2458712792081548613.gal : 45 ms
[2024-05-24 23:40:59] [INFO ] Time to serialize properties into /tmp/CTLFireability1467541049037042047.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/CTLFireability2458712792081548613.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1467541049037042047.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 : 3572/3572 places, 8103/8103 transitions.
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 79 place count 3493 transition count 7946
Iterating global reduction 0 with 79 rules applied. Total rules applied 158 place count 3493 transition count 7946
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 219 place count 3432 transition count 7711
Iterating global reduction 0 with 61 rules applied. Total rules applied 280 place count 3432 transition count 7711
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 308 place count 3404 transition count 7515
Iterating global reduction 0 with 28 rules applied. Total rules applied 336 place count 3404 transition count 7515
Applied a total of 336 rules in 1649 ms. Remains 3404 /3572 variables (removed 168) and now considering 7515/8103 (removed 588) transitions.
[2024-05-24 23:41:31] [INFO ] Flow matrix only has 6915 transitions (discarded 600 similar events)
// Phase 1: matrix 6915 rows 3404 cols
[2024-05-24 23:41:31] [INFO ] Computed 119 invariants in 201 ms
[2024-05-24 23:41:36] [INFO ] Implicit Places using invariants in 5093 ms returned [16, 349, 350, 503, 504, 616, 746, 747, 1006, 1015, 1105, 1158, 1167, 1168, 1241, 1455, 1489, 1520, 1562, 1580, 1581, 1582, 1653, 1654, 1655, 1682, 1683, 1720, 1721, 1738, 1739, 1740, 1772, 1773, 1774, 1796, 1830, 1857, 1858, 1892, 1930, 1971, 2020, 2070, 2071, 2267, 2339, 2433, 2633, 2634, 2635, 2636, 2746, 2747, 3157, 3158]
[2024-05-24 23:41:36] [INFO ] Actually due to overlaps returned [1006, 1158, 16, 349, 350, 503, 504, 616, 746, 747, 1015, 1105, 1167, 1168, 1241, 1455, 1489, 1562, 1580, 1581, 1582, 1653, 1654, 1655, 1682, 1683, 1720, 1721, 1738, 1739, 1740, 1772, 1773, 1774, 1796, 1857, 1858, 1892, 1930, 1971, 2020, 2070, 2071, 2267, 2339, 2433, 2633, 2634, 2635, 2636, 2746, 2747, 3157, 3158]
Discarding 54 places :
Implicit Place search using SMT only with invariants took 5105 ms to find 54 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3350/3572 places, 7515/8103 transitions.
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 52 place count 3298 transition count 7463
Iterating global reduction 0 with 52 rules applied. Total rules applied 104 place count 3298 transition count 7463
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 156 place count 3246 transition count 7411
Iterating global reduction 0 with 52 rules applied. Total rules applied 208 place count 3246 transition count 7411
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 260 place count 3194 transition count 7359
Iterating global reduction 0 with 52 rules applied. Total rules applied 312 place count 3194 transition count 7359
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 343 place count 3163 transition count 7142
Iterating global reduction 0 with 31 rules applied. Total rules applied 374 place count 3163 transition count 7142
Applied a total of 374 rules in 2043 ms. Remains 3163 /3350 variables (removed 187) and now considering 7142/7515 (removed 373) transitions.
[2024-05-24 23:41:38] [INFO ] Flow matrix only has 6542 transitions (discarded 600 similar events)
// Phase 1: matrix 6542 rows 3163 cols
[2024-05-24 23:41:38] [INFO ] Computed 65 invariants in 131 ms
[2024-05-24 23:41:43] [INFO ] Implicit Places using invariants in 4592 ms returned [1462, 1710]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4596 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3161/3572 places, 7142/8103 transitions.
Applied a total of 0 rules in 400 ms. Remains 3161 /3161 variables (removed 0) and now considering 7142/7142 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 13795 ms. Remains : 3161/3572 places, 7142/8103 transitions.
[2024-05-24 23:41:43] [INFO ] Flatten gal took : 154 ms
[2024-05-24 23:41:43] [INFO ] Flatten gal took : 176 ms
[2024-05-24 23:41:44] [INFO ] Input system was already deterministic with 7142 transitions.
[2024-05-24 23:41:44] [INFO ] Flatten gal took : 190 ms
[2024-05-24 23:41:44] [INFO ] Flatten gal took : 168 ms
[2024-05-24 23:41:44] [INFO ] Time to serialize gal into /tmp/CTLFireability8684979674974468941.gal : 29 ms
[2024-05-24 23:41:44] [INFO ] Time to serialize properties into /tmp/CTLFireability12146774766786013251.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/CTLFireability8684979674974468941.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12146774766786013251.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:42:14] [INFO ] Flatten gal took : 172 ms
[2024-05-24 23:42:14] [INFO ] Applying decomposition
[2024-05-24 23:42:14] [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/graph15260590552141905865.txt' '-o' '/tmp/graph15260590552141905865.bin' '-w' '/tmp/graph15260590552141905865.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph15260590552141905865.bin' '-l' '-1' '-v' '-w' '/tmp/graph15260590552141905865.weights' '-q' '0' '-e' '0.001'
[2024-05-24 23:42:15] [INFO ] Decomposing Gal with order
[2024-05-24 23:42:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 23:42:15] [INFO ] Removed a total of 5703 redundant transitions.
[2024-05-24 23:42:15] [INFO ] Flatten gal took : 364 ms
[2024-05-24 23:42:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 2974 labels/synchronizations in 201 ms.
[2024-05-24 23:42:16] [INFO ] Time to serialize gal into /tmp/CTLFireability13664108103153760043.gal : 39 ms
[2024-05-24 23:42:16] [INFO ] Time to serialize properties into /tmp/CTLFireability4735677788715757755.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/CTLFireability13664108103153760043.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4735677788715757755.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 : 3572/3572 places, 8103/8103 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 3572 transition count 8073
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 1 with 30 rules applied. Total rules applied 60 place count 3542 transition count 8073
Performed 59 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 59 Pre rules applied. Total rules applied 60 place count 3542 transition count 8014
Deduced a syphon composed of 59 places in 7 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 2 with 118 rules applied. Total rules applied 178 place count 3483 transition count 8014
Discarding 55 places :
Symmetric choice reduction at 2 with 55 rule applications. Total rules 233 place count 3428 transition count 7881
Iterating global reduction 2 with 55 rules applied. Total rules applied 288 place count 3428 transition count 7881
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 288 place count 3428 transition count 7880
Deduced a syphon composed of 1 places in 11 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 290 place count 3427 transition count 7880
Discarding 37 places :
Symmetric choice reduction at 2 with 37 rule applications. Total rules 327 place count 3390 transition count 7669
Iterating global reduction 2 with 37 rules applied. Total rules applied 364 place count 3390 transition count 7669
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 368 place count 3386 transition count 7641
Iterating global reduction 2 with 4 rules applied. Total rules applied 372 place count 3386 transition count 7641
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 7 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 2 with 102 rules applied. Total rules applied 474 place count 3335 transition count 7590
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 496 place count 3313 transition count 7568
Iterating global reduction 2 with 22 rules applied. Total rules applied 518 place count 3313 transition count 7568
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 540 place count 3291 transition count 7414
Iterating global reduction 2 with 22 rules applied. Total rules applied 562 place count 3291 transition count 7414
Applied a total of 562 rules in 3333 ms. Remains 3291 /3572 variables (removed 281) and now considering 7414/8103 (removed 689) transitions.
[2024-05-24 23:42:49] [INFO ] Flow matrix only has 6814 transitions (discarded 600 similar events)
// Phase 1: matrix 6814 rows 3291 cols
[2024-05-24 23:42:49] [INFO ] Computed 119 invariants in 167 ms
[2024-05-24 23:42:54] [INFO ] Implicit Places using invariants in 4943 ms returned [9, 319, 320, 473, 474, 580, 710, 711, 966, 974, 1064, 1115, 1123, 1124, 1197, 1405, 1439, 1467, 1508, 1526, 1527, 1528, 1594, 1623, 1624, 1658, 1659, 1676, 1677, 1678, 1704, 1705, 1706, 1728, 1757, 1784, 1785, 1816, 1854, 1892, 1941, 1988, 1989, 2182, 2252, 2346, 2543, 2544, 2545, 2546, 2651, 2652, 3059, 3060]
[2024-05-24 23:42:54] [INFO ] Actually due to overlaps returned [966, 1115, 9, 319, 320, 473, 474, 580, 710, 711, 974, 1064, 1123, 1124, 1197, 1405, 1439, 1508, 1526, 1527, 1528, 1594, 1623, 1624, 1658, 1659, 1676, 1677, 1678, 1704, 1705, 1706, 1728, 1784, 1785, 1816, 1854, 1892, 1941, 1988, 1989, 2182, 2252, 2346, 2543, 2544, 2545, 2546, 2651, 2652, 3059, 3060]
Discarding 52 places :
Implicit Place search using SMT only with invariants took 4949 ms to find 52 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 3239/3572 places, 7414/8103 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 3202 transition count 7377
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 3202 transition count 7377
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 111 place count 3165 transition count 7340
Iterating global reduction 0 with 37 rules applied. Total rules applied 148 place count 3165 transition count 7340
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 157 place count 3156 transition count 7277
Iterating global reduction 0 with 9 rules applied. Total rules applied 166 place count 3156 transition count 7277
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 6 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 0 with 26 rules applied. Total rules applied 192 place count 3143 transition count 7264
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 205 place count 3130 transition count 7251
Iterating global reduction 0 with 13 rules applied. Total rules applied 218 place count 3130 transition count 7251
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 239 place count 3109 transition count 7104
Iterating global reduction 0 with 21 rules applied. Total rules applied 260 place count 3109 transition count 7104
Applied a total of 260 rules in 3149 ms. Remains 3109 /3239 variables (removed 130) and now considering 7104/7414 (removed 310) transitions.
[2024-05-24 23:42:57] [INFO ] Flow matrix only has 6504 transitions (discarded 600 similar events)
// Phase 1: matrix 6504 rows 3109 cols
[2024-05-24 23:42:57] [INFO ] Computed 67 invariants in 155 ms
[2024-05-24 23:43:02] [INFO ] Implicit Places using invariants in 4494 ms returned [1424, 1675]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4500 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 3107/3572 places, 7104/8103 transitions.
Applied a total of 0 rules in 538 ms. Remains 3107 /3107 variables (removed 0) and now considering 7104/7104 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 16470 ms. Remains : 3107/3572 places, 7104/8103 transitions.
[2024-05-24 23:43:02] [INFO ] Flatten gal took : 136 ms
[2024-05-24 23:43:03] [INFO ] Flatten gal took : 168 ms
[2024-05-24 23:43:03] [INFO ] Input system was already deterministic with 7104 transitions.
[2024-05-24 23:43:03] [INFO ] Flatten gal took : 151 ms
[2024-05-24 23:43:03] [INFO ] Flatten gal took : 157 ms
[2024-05-24 23:43:03] [INFO ] Time to serialize gal into /tmp/CTLFireability424870858738934548.gal : 32 ms
[2024-05-24 23:43:03] [INFO ] Time to serialize properties into /tmp/CTLFireability5821130967871859685.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/CTLFireability424870858738934548.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5821130967871859685.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 23:43:33] [INFO ] Flatten gal took : 144 ms
[2024-05-24 23:43:33] [INFO ] Applying decomposition
[2024-05-24 23:43:34] [INFO ] Flatten gal took : 146 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/graph17328691469381304338.txt' '-o' '/tmp/graph17328691469381304338.bin' '-w' '/tmp/graph17328691469381304338.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph17328691469381304338.bin' '-l' '-1' '-v' '-w' '/tmp/graph17328691469381304338.weights' '-q' '0' '-e' '0.001'
[2024-05-24 23:43:34] [INFO ] Decomposing Gal with order
[2024-05-24 23:43:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 23:43:35] [INFO ] Removed a total of 6687 redundant transitions.
[2024-05-24 23:43:35] [INFO ] Flatten gal took : 719 ms
[2024-05-24 23:43:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 3076 labels/synchronizations in 245 ms.
[2024-05-24 23:43:35] [INFO ] Time to serialize gal into /tmp/CTLFireability11752231780095781022.gal : 41 ms
[2024-05-24 23:43:35] [INFO ] Time to serialize properties into /tmp/CTLFireability13019063002217879796.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/CTLFireability11752231780095781022.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13019063002217879796.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 : 3572/3572 places, 8103/8103 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 3572 transition count 8073
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 1 with 30 rules applied. Total rules applied 60 place count 3542 transition count 8073
Performed 57 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 57 Pre rules applied. Total rules applied 60 place count 3542 transition count 8016
Deduced a syphon composed of 57 places in 7 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 2 with 114 rules applied. Total rules applied 174 place count 3485 transition count 8016
Discarding 53 places :
Symmetric choice reduction at 2 with 53 rule applications. Total rules 227 place count 3432 transition count 7879
Iterating global reduction 2 with 53 rules applied. Total rules applied 280 place count 3432 transition count 7879
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 280 place count 3432 transition count 7878
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 282 place count 3431 transition count 7878
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 317 place count 3396 transition count 7675
Iterating global reduction 2 with 35 rules applied. Total rules applied 352 place count 3396 transition count 7675
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 354 place count 3394 transition count 7661
Iterating global reduction 2 with 2 rules applied. Total rules applied 356 place count 3394 transition count 7661
Performed 52 Post agglomeration using F-continuation condition.Transition count delta: 52
Deduced a syphon composed of 52 places in 7 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 2 with 104 rules applied. Total rules applied 460 place count 3342 transition count 7609
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 482 place count 3320 transition count 7587
Iterating global reduction 2 with 22 rules applied. Total rules applied 504 place count 3320 transition count 7587
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 526 place count 3298 transition count 7433
Iterating global reduction 2 with 22 rules applied. Total rules applied 548 place count 3298 transition count 7433
Applied a total of 548 rules in 3335 ms. Remains 3298 /3572 variables (removed 274) and now considering 7433/8103 (removed 670) transitions.
[2024-05-24 23:44:09] [INFO ] Flow matrix only has 6833 transitions (discarded 600 similar events)
// Phase 1: matrix 6833 rows 3298 cols
[2024-05-24 23:44:09] [INFO ] Computed 119 invariants in 177 ms
[2024-05-24 23:44:14] [INFO ] Implicit Places using invariants in 5021 ms returned [9, 319, 320, 473, 474, 580, 710, 711, 966, 974, 1064, 1115, 1123, 1124, 1410, 1444, 1472, 1515, 1534, 1535, 1602, 1603, 1604, 1627, 1628, 1662, 1663, 1680, 1681, 1682, 1708, 1709, 1710, 1732, 1761, 1788, 1789, 1820, 1858, 1896, 1995, 1996, 2189, 2259, 2353, 2550, 2551, 2552, 2553, 2658, 2659, 3066, 3067]
[2024-05-24 23:44:14] [INFO ] Actually due to overlaps returned [966, 1115, 9, 319, 320, 473, 474, 580, 710, 711, 974, 1064, 1123, 1124, 1410, 1444, 1515, 1534, 1535, 1602, 1603, 1604, 1627, 1628, 1662, 1663, 1680, 1681, 1682, 1708, 1709, 1710, 1732, 1788, 1789, 1820, 1858, 1896, 1995, 1996, 2189, 2259, 2353, 2550, 2551, 2552, 2553, 2658, 2659, 3066, 3067]
Discarding 51 places :
Implicit Place search using SMT only with invariants took 5028 ms to find 51 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 3247/3572 places, 7433/8103 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 3211 transition count 7397
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 3211 transition count 7397
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 108 place count 3175 transition count 7361
Iterating global reduction 0 with 36 rules applied. Total rules applied 144 place count 3175 transition count 7361
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 151 place count 3168 transition count 7312
Iterating global reduction 0 with 7 rules applied. Total rules applied 158 place count 3168 transition count 7312
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 7 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 0 with 26 rules applied. Total rules applied 184 place count 3155 transition count 7299
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 197 place count 3142 transition count 7286
Iterating global reduction 0 with 13 rules applied. Total rules applied 210 place count 3142 transition count 7286
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 231 place count 3121 transition count 7139
Iterating global reduction 0 with 21 rules applied. Total rules applied 252 place count 3121 transition count 7139
Applied a total of 252 rules in 3128 ms. Remains 3121 /3247 variables (removed 126) and now considering 7139/7433 (removed 294) transitions.
[2024-05-24 23:44:17] [INFO ] Flow matrix only has 6539 transitions (discarded 600 similar events)
// Phase 1: matrix 6539 rows 3121 cols
[2024-05-24 23:44:17] [INFO ] Computed 68 invariants in 155 ms
[2024-05-24 23:44:21] [INFO ] Implicit Places using invariants in 4453 ms returned [1432, 1680]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4458 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 3119/3572 places, 7139/8103 transitions.
Applied a total of 0 rules in 530 ms. Remains 3119 /3119 variables (removed 0) and now considering 7139/7139 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 16483 ms. Remains : 3119/3572 places, 7139/8103 transitions.
[2024-05-24 23:44:22] [INFO ] Flatten gal took : 128 ms
[2024-05-24 23:44:22] [INFO ] Flatten gal took : 150 ms
[2024-05-24 23:44:22] [INFO ] Input system was already deterministic with 7139 transitions.
[2024-05-24 23:44:23] [INFO ] Flatten gal took : 146 ms
[2024-05-24 23:44:23] [INFO ] Flatten gal took : 165 ms
[2024-05-24 23:44:23] [INFO ] Time to serialize gal into /tmp/CTLFireability10460035722165418417.gal : 28 ms
[2024-05-24 23:44:23] [INFO ] Time to serialize properties into /tmp/CTLFireability8613452173404745662.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/CTLFireability10460035722165418417.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8613452173404745662.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:44:53] [INFO ] Flatten gal took : 147 ms
[2024-05-24 23:44:53] [INFO ] Applying decomposition
[2024-05-24 23:44:53] [INFO ] Flatten gal took : 154 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/graph1670939482807113827.txt' '-o' '/tmp/graph1670939482807113827.bin' '-w' '/tmp/graph1670939482807113827.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1670939482807113827.bin' '-l' '-1' '-v' '-w' '/tmp/graph1670939482807113827.weights' '-q' '0' '-e' '0.001'
[2024-05-24 23:44:53] [INFO ] Decomposing Gal with order
[2024-05-24 23:44:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 23:44:54] [INFO ] Removed a total of 6834 redundant transitions.
[2024-05-24 23:44:55] [INFO ] Flatten gal took : 761 ms
[2024-05-24 23:44:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 3254 labels/synchronizations in 242 ms.
[2024-05-24 23:44:55] [INFO ] Time to serialize gal into /tmp/CTLFireability18199482080412177292.gal : 38 ms
[2024-05-24 23:44:55] [INFO ] Time to serialize properties into /tmp/CTLFireability6333027565020850338.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/CTLFireability18199482080412177292.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6333027565020850338.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 : 3572/3572 places, 8103/8103 transitions.
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 80 place count 3492 transition count 7939
Iterating global reduction 0 with 80 rules applied. Total rules applied 160 place count 3492 transition count 7939
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 221 place count 3431 transition count 7704
Iterating global reduction 0 with 61 rules applied. Total rules applied 282 place count 3431 transition count 7704
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 310 place count 3403 transition count 7508
Iterating global reduction 0 with 28 rules applied. Total rules applied 338 place count 3403 transition count 7508
Applied a total of 338 rules in 1665 ms. Remains 3403 /3572 variables (removed 169) and now considering 7508/8103 (removed 595) transitions.
[2024-05-24 23:45:27] [INFO ] Flow matrix only has 6908 transitions (discarded 600 similar events)
// Phase 1: matrix 6908 rows 3403 cols
[2024-05-24 23:45:27] [INFO ] Computed 119 invariants in 174 ms
[2024-05-24 23:45:32] [INFO ] Implicit Places using invariants in 5100 ms returned [16, 349, 350, 503, 504, 616, 746, 747, 1006, 1015, 1105, 1158, 1167, 1168, 1241, 1455, 1489, 1520, 1562, 1580, 1581, 1582, 1652, 1653, 1654, 1681, 1682, 1719, 1720, 1737, 1738, 1739, 1771, 1772, 1773, 1795, 1829, 1856, 1857, 1891, 1929, 1970, 2019, 2069, 2070, 2266, 2338, 2432, 2632, 2633, 2634, 2635, 2745, 2746, 3156, 3157]
[2024-05-24 23:45:32] [INFO ] Actually due to overlaps returned [1006, 1158, 16, 349, 350, 503, 504, 616, 746, 747, 1015, 1105, 1167, 1168, 1241, 1455, 1489, 1562, 1580, 1581, 1582, 1652, 1653, 1654, 1681, 1682, 1719, 1720, 1737, 1738, 1739, 1771, 1772, 1773, 1795, 1856, 1857, 1891, 1929, 1970, 2019, 2069, 2070, 2266, 2338, 2432, 2632, 2633, 2634, 2635, 2745, 2746, 3156, 3157]
Discarding 54 places :
Implicit Place search using SMT only with invariants took 5114 ms to find 54 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3349/3572 places, 7508/8103 transitions.
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 52 place count 3297 transition count 7456
Iterating global reduction 0 with 52 rules applied. Total rules applied 104 place count 3297 transition count 7456
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 156 place count 3245 transition count 7404
Iterating global reduction 0 with 52 rules applied. Total rules applied 208 place count 3245 transition count 7404
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 260 place count 3193 transition count 7352
Iterating global reduction 0 with 52 rules applied. Total rules applied 312 place count 3193 transition count 7352
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 343 place count 3162 transition count 7135
Iterating global reduction 0 with 31 rules applied. Total rules applied 374 place count 3162 transition count 7135
Applied a total of 374 rules in 2045 ms. Remains 3162 /3349 variables (removed 187) and now considering 7135/7508 (removed 373) transitions.
[2024-05-24 23:45:34] [INFO ] Flow matrix only has 6535 transitions (discarded 600 similar events)
// Phase 1: matrix 6535 rows 3162 cols
[2024-05-24 23:45:34] [INFO ] Computed 65 invariants in 157 ms
[2024-05-24 23:45:38] [INFO ] Implicit Places using invariants in 4585 ms returned [1462, 1709]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4588 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3160/3572 places, 7135/8103 transitions.
Applied a total of 0 rules in 371 ms. Remains 3160 /3160 variables (removed 0) and now considering 7135/7135 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 13783 ms. Remains : 3160/3572 places, 7135/8103 transitions.
[2024-05-24 23:45:39] [INFO ] Flatten gal took : 165 ms
[2024-05-24 23:45:39] [INFO ] Flatten gal took : 174 ms
[2024-05-24 23:45:39] [INFO ] Input system was already deterministic with 7135 transitions.
[2024-05-24 23:45:40] [INFO ] Flatten gal took : 170 ms
[2024-05-24 23:45:40] [INFO ] Flatten gal took : 174 ms
[2024-05-24 23:45:40] [INFO ] Time to serialize gal into /tmp/CTLFireability9660245438107614083.gal : 37 ms
[2024-05-24 23:45:40] [INFO ] Time to serialize properties into /tmp/CTLFireability12488846175098731530.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/CTLFireability9660245438107614083.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12488846175098731530.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:46:10] [INFO ] Flatten gal took : 169 ms
[2024-05-24 23:46:10] [INFO ] Applying decomposition
[2024-05-24 23:46:10] [INFO ] Flatten gal took : 173 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/graph1287137231399459611.txt' '-o' '/tmp/graph1287137231399459611.bin' '-w' '/tmp/graph1287137231399459611.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1287137231399459611.bin' '-l' '-1' '-v' '-w' '/tmp/graph1287137231399459611.weights' '-q' '0' '-e' '0.001'
[2024-05-24 23:46:11] [INFO ] Decomposing Gal with order
[2024-05-24 23:46:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 23:46:11] [INFO ] Removed a total of 5748 redundant transitions.
[2024-05-24 23:46:11] [INFO ] Flatten gal took : 400 ms
[2024-05-24 23:46:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 3925 labels/synchronizations in 203 ms.
[2024-05-24 23:46:12] [INFO ] Time to serialize gal into /tmp/CTLFireability11289093434298638603.gal : 42 ms
[2024-05-24 23:46:12] [INFO ] Time to serialize properties into /tmp/CTLFireability11525547952650951857.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/CTLFireability11289093434298638603.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11525547952650951857.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 : 3572/3572 places, 8103/8103 transitions.
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 79 place count 3493 transition count 7946
Iterating global reduction 0 with 79 rules applied. Total rules applied 158 place count 3493 transition count 7946
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 219 place count 3432 transition count 7711
Iterating global reduction 0 with 61 rules applied. Total rules applied 280 place count 3432 transition count 7711
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 308 place count 3404 transition count 7515
Iterating global reduction 0 with 28 rules applied. Total rules applied 336 place count 3404 transition count 7515
Applied a total of 336 rules in 1656 ms. Remains 3404 /3572 variables (removed 168) and now considering 7515/8103 (removed 588) transitions.
[2024-05-24 23:46:43] [INFO ] Flow matrix only has 6915 transitions (discarded 600 similar events)
// Phase 1: matrix 6915 rows 3404 cols
[2024-05-24 23:46:43] [INFO ] Computed 119 invariants in 139 ms
[2024-05-24 23:46:48] [INFO ] Implicit Places using invariants in 5138 ms returned [16, 349, 350, 503, 504, 616, 746, 747, 1006, 1015, 1106, 1159, 1168, 1169, 1242, 1456, 1490, 1521, 1563, 1581, 1582, 1583, 1653, 1654, 1655, 1682, 1683, 1720, 1721, 1738, 1739, 1740, 1772, 1773, 1774, 1796, 1830, 1857, 1858, 1892, 1930, 1971, 2020, 2070, 2071, 2267, 2339, 2433, 2633, 2634, 2635, 2636, 2746, 2747, 3157, 3158]
[2024-05-24 23:46:48] [INFO ] Actually due to overlaps returned [1006, 1159, 16, 349, 350, 503, 504, 616, 746, 747, 1015, 1106, 1168, 1169, 1242, 1456, 1490, 1563, 1581, 1582, 1583, 1653, 1654, 1655, 1682, 1683, 1720, 1721, 1738, 1739, 1740, 1772, 1773, 1774, 1796, 1857, 1858, 1892, 1930, 1971, 2020, 2070, 2071, 2267, 2339, 2433, 2633, 2634, 2635, 2636, 2746, 2747, 3157, 3158]
Discarding 54 places :
Implicit Place search using SMT only with invariants took 5143 ms to find 54 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3350/3572 places, 7515/8103 transitions.
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 52 place count 3298 transition count 7463
Iterating global reduction 0 with 52 rules applied. Total rules applied 104 place count 3298 transition count 7463
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 156 place count 3246 transition count 7411
Iterating global reduction 0 with 52 rules applied. Total rules applied 208 place count 3246 transition count 7411
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 260 place count 3194 transition count 7359
Iterating global reduction 0 with 52 rules applied. Total rules applied 312 place count 3194 transition count 7359
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 343 place count 3163 transition count 7142
Iterating global reduction 0 with 31 rules applied. Total rules applied 374 place count 3163 transition count 7142
Applied a total of 374 rules in 2125 ms. Remains 3163 /3350 variables (removed 187) and now considering 7142/7515 (removed 373) transitions.
[2024-05-24 23:46:51] [INFO ] Flow matrix only has 6542 transitions (discarded 600 similar events)
// Phase 1: matrix 6542 rows 3163 cols
[2024-05-24 23:46:51] [INFO ] Computed 65 invariants in 133 ms
[2024-05-24 23:46:55] [INFO ] Implicit Places using invariants in 4492 ms returned [1463, 1710]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4496 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3161/3572 places, 7142/8103 transitions.
Applied a total of 0 rules in 384 ms. Remains 3161 /3161 variables (removed 0) and now considering 7142/7142 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 13804 ms. Remains : 3161/3572 places, 7142/8103 transitions.
[2024-05-24 23:46:56] [INFO ] Flatten gal took : 153 ms
[2024-05-24 23:46:56] [INFO ] Flatten gal took : 174 ms
[2024-05-24 23:46:56] [INFO ] Input system was already deterministic with 7142 transitions.
[2024-05-24 23:46:56] [INFO ] Flatten gal took : 171 ms
[2024-05-24 23:46:56] [INFO ] Flatten gal took : 172 ms
[2024-05-24 23:46:56] [INFO ] Time to serialize gal into /tmp/CTLFireability183785759664067099.gal : 30 ms
[2024-05-24 23:46:56] [INFO ] Time to serialize properties into /tmp/CTLFireability3248017780470722791.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/CTLFireability183785759664067099.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3248017780470722791.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 23:47:27] [INFO ] Flatten gal took : 169 ms
[2024-05-24 23:47:27] [INFO ] Applying decomposition
[2024-05-24 23:47:27] [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/graph1248469587013666736.txt' '-o' '/tmp/graph1248469587013666736.bin' '-w' '/tmp/graph1248469587013666736.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1248469587013666736.bin' '-l' '-1' '-v' '-w' '/tmp/graph1248469587013666736.weights' '-q' '0' '-e' '0.001'
[2024-05-24 23:47:27] [INFO ] Decomposing Gal with order
[2024-05-24 23:47:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 23:47:28] [INFO ] Removed a total of 5720 redundant transitions.
[2024-05-24 23:47:28] [INFO ] Flatten gal took : 390 ms
[2024-05-24 23:47:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 2794 labels/synchronizations in 190 ms.
[2024-05-24 23:47:28] [INFO ] Time to serialize gal into /tmp/CTLFireability9754232941799768635.gal : 41 ms
[2024-05-24 23:47:28] [INFO ] Time to serialize properties into /tmp/CTLFireability18327381421211328830.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/CTLFireability9754232941799768635.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18327381421211328830.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 : 3572/3572 places, 8103/8103 transitions.
Discarding 78 places :
Symmetric choice reduction at 0 with 78 rule applications. Total rules 78 place count 3494 transition count 7947
Iterating global reduction 0 with 78 rules applied. Total rules applied 156 place count 3494 transition count 7947
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 216 place count 3434 transition count 7719
Iterating global reduction 0 with 60 rules applied. Total rules applied 276 place count 3434 transition count 7719
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 304 place count 3406 transition count 7523
Iterating global reduction 0 with 28 rules applied. Total rules applied 332 place count 3406 transition count 7523
Applied a total of 332 rules in 1618 ms. Remains 3406 /3572 variables (removed 166) and now considering 7523/8103 (removed 580) transitions.
[2024-05-24 23:48:00] [INFO ] Flow matrix only has 6923 transitions (discarded 600 similar events)
// Phase 1: matrix 6923 rows 3406 cols
[2024-05-24 23:48:00] [INFO ] Computed 119 invariants in 142 ms
[2024-05-24 23:48:05] [INFO ] Implicit Places using invariants in 5035 ms returned [16, 349, 350, 503, 504, 616, 746, 1008, 1017, 1107, 1160, 1169, 1170, 1243, 1457, 1491, 1522, 1564, 1582, 1583, 1584, 1654, 1655, 1656, 1683, 1684, 1721, 1722, 1739, 1740, 1741, 1773, 1774, 1775, 1797, 1831, 1858, 1859, 1893, 1932, 1973, 2022, 2072, 2073, 2269, 2341, 2435, 2635, 2636, 2637, 2638, 2748, 2749, 3159, 3160]
[2024-05-24 23:48:05] [INFO ] Actually due to overlaps returned [1008, 1160, 16, 349, 350, 503, 504, 616, 746, 1017, 1107, 1169, 1170, 1243, 1457, 1491, 1564, 1582, 1583, 1584, 1654, 1655, 1656, 1683, 1684, 1721, 1722, 1739, 1740, 1741, 1773, 1774, 1775, 1797, 1858, 1859, 1893, 1932, 1973, 2022, 2072, 2073, 2269, 2341, 2435, 2635, 2636, 2637, 2638, 2748, 2749, 3159, 3160]
Discarding 53 places :
Implicit Place search using SMT only with invariants took 5041 ms to find 53 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3353/3572 places, 7523/8103 transitions.
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 51 place count 3302 transition count 7472
Iterating global reduction 0 with 51 rules applied. Total rules applied 102 place count 3302 transition count 7472
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 153 place count 3251 transition count 7421
Iterating global reduction 0 with 51 rules applied. Total rules applied 204 place count 3251 transition count 7421
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 255 place count 3200 transition count 7370
Iterating global reduction 0 with 51 rules applied. Total rules applied 306 place count 3200 transition count 7370
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 336 place count 3170 transition count 7160
Iterating global reduction 0 with 30 rules applied. Total rules applied 366 place count 3170 transition count 7160
Applied a total of 366 rules in 2055 ms. Remains 3170 /3353 variables (removed 183) and now considering 7160/7523 (removed 363) transitions.
[2024-05-24 23:48:07] [INFO ] Flow matrix only has 6560 transitions (discarded 600 similar events)
// Phase 1: matrix 6560 rows 3170 cols
[2024-05-24 23:48:07] [INFO ] Computed 66 invariants in 119 ms
[2024-05-24 23:48:11] [INFO ] Implicit Places using invariants in 4389 ms returned [1468, 1715]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4394 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3168/3572 places, 7160/8103 transitions.
Applied a total of 0 rules in 378 ms. Remains 3168 /3168 variables (removed 0) and now considering 7160/7160 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 13486 ms. Remains : 3168/3572 places, 7160/8103 transitions.
[2024-05-24 23:48:12] [INFO ] Flatten gal took : 154 ms
[2024-05-24 23:48:12] [INFO ] Flatten gal took : 175 ms
[2024-05-24 23:48:12] [INFO ] Input system was already deterministic with 7160 transitions.
[2024-05-24 23:48:13] [INFO ] Flatten gal took : 168 ms
[2024-05-24 23:48:13] [INFO ] Flatten gal took : 173 ms
[2024-05-24 23:48:13] [INFO ] Time to serialize gal into /tmp/CTLFireability5936694100270948104.gal : 27 ms
[2024-05-24 23:48:13] [INFO ] Time to serialize properties into /tmp/CTLFireability3915615564439503228.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/CTLFireability5936694100270948104.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3915615564439503228.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:48:43] [INFO ] Flatten gal took : 173 ms
[2024-05-24 23:48:43] [INFO ] Applying decomposition
[2024-05-24 23:48:43] [INFO ] Flatten gal took : 179 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/graph10544859315954363001.txt' '-o' '/tmp/graph10544859315954363001.bin' '-w' '/tmp/graph10544859315954363001.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph10544859315954363001.bin' '-l' '-1' '-v' '-w' '/tmp/graph10544859315954363001.weights' '-q' '0' '-e' '0.001'
[2024-05-24 23:48:43] [INFO ] Decomposing Gal with order
[2024-05-24 23:48:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 23:48:44] [INFO ] Removed a total of 8560 redundant transitions.
[2024-05-24 23:48:44] [INFO ] Flatten gal took : 389 ms
[2024-05-24 23:48:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 4760 labels/synchronizations in 297 ms.
[2024-05-24 23:48:45] [INFO ] Time to serialize gal into /tmp/CTLFireability15325324453461536913.gal : 42 ms
[2024-05-24 23:48:45] [INFO ] Time to serialize properties into /tmp/CTLFireability8358730751931045392.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/CTLFireability15325324453461536913.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8358730751931045392.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 : 3572/3572 places, 8103/8103 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 3572 transition count 8073
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 1 with 30 rules applied. Total rules applied 60 place count 3542 transition count 8073
Performed 58 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 58 Pre rules applied. Total rules applied 60 place count 3542 transition count 8015
Deduced a syphon composed of 58 places in 8 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 2 with 116 rules applied. Total rules applied 176 place count 3484 transition count 8015
Discarding 55 places :
Symmetric choice reduction at 2 with 55 rule applications. Total rules 231 place count 3429 transition count 7876
Iterating global reduction 2 with 55 rules applied. Total rules applied 286 place count 3429 transition count 7876
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 286 place count 3429 transition count 7875
Deduced a syphon composed of 1 places in 8 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 288 place count 3428 transition count 7875
Discarding 36 places :
Symmetric choice reduction at 2 with 36 rule applications. Total rules 324 place count 3392 transition count 7671
Iterating global reduction 2 with 36 rules applied. Total rules applied 360 place count 3392 transition count 7671
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 364 place count 3388 transition count 7643
Iterating global reduction 2 with 4 rules applied. Total rules applied 368 place count 3388 transition count 7643
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 7 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 2 with 102 rules applied. Total rules applied 470 place count 3337 transition count 7592
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 492 place count 3315 transition count 7570
Iterating global reduction 2 with 22 rules applied. Total rules applied 514 place count 3315 transition count 7570
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 536 place count 3293 transition count 7416
Iterating global reduction 2 with 22 rules applied. Total rules applied 558 place count 3293 transition count 7416
Applied a total of 558 rules in 3476 ms. Remains 3293 /3572 variables (removed 279) and now considering 7416/8103 (removed 687) transitions.
[2024-05-24 23:49:18] [INFO ] Flow matrix only has 6816 transitions (discarded 600 similar events)
// Phase 1: matrix 6816 rows 3293 cols
[2024-05-24 23:49:18] [INFO ] Computed 119 invariants in 138 ms
[2024-05-24 23:49:23] [INFO ] Implicit Places using invariants in 5048 ms returned [9, 319, 320, 473, 474, 580, 710, 711, 966, 974, 1064, 1115, 1123, 1200, 1408, 1442, 1470, 1511, 1529, 1530, 1531, 1595, 1596, 1597, 1620, 1621, 1655, 1675, 1676, 1707, 1708, 1709, 1731, 1760, 1787, 1788, 1819, 1857, 1895, 1944, 1991, 1992, 2185, 2255, 2349, 2546, 2547, 2548, 2549, 2654, 2655, 3062, 3063]
[2024-05-24 23:49:23] [INFO ] Actually due to overlaps returned [966, 1115, 9, 319, 320, 473, 474, 580, 710, 711, 974, 1064, 1123, 1200, 1408, 1442, 1511, 1529, 1530, 1531, 1595, 1596, 1597, 1620, 1621, 1655, 1675, 1676, 1707, 1708, 1709, 1731, 1787, 1788, 1819, 1857, 1895, 1944, 1991, 1992, 2185, 2255, 2349, 2546, 2547, 2548, 2549, 2654, 2655, 3062, 3063]
Discarding 51 places :
Implicit Place search using SMT only with invariants took 5053 ms to find 51 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 3242/3572 places, 7416/8103 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 3206 transition count 7380
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 3206 transition count 7380
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 108 place count 3170 transition count 7344
Iterating global reduction 0 with 36 rules applied. Total rules applied 144 place count 3170 transition count 7344
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 153 place count 3161 transition count 7281
Iterating global reduction 0 with 9 rules applied. Total rules applied 162 place count 3161 transition count 7281
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 6 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 0 with 26 rules applied. Total rules applied 188 place count 3148 transition count 7268
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 201 place count 3135 transition count 7255
Iterating global reduction 0 with 13 rules applied. Total rules applied 214 place count 3135 transition count 7255
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 233 place count 3116 transition count 7122
Iterating global reduction 0 with 19 rules applied. Total rules applied 252 place count 3116 transition count 7122
Applied a total of 252 rules in 3188 ms. Remains 3116 /3242 variables (removed 126) and now considering 7122/7416 (removed 294) transitions.
[2024-05-24 23:49:26] [INFO ] Flow matrix only has 6522 transitions (discarded 600 similar events)
// Phase 1: matrix 6522 rows 3116 cols
[2024-05-24 23:49:27] [INFO ] Computed 68 invariants in 162 ms
[2024-05-24 23:49:31] [INFO ] Implicit Places using invariants in 4639 ms returned [1430, 1682]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4644 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 3114/3572 places, 7122/8103 transitions.
Applied a total of 0 rules in 543 ms. Remains 3114 /3114 variables (removed 0) and now considering 7122/7122 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 16905 ms. Remains : 3114/3572 places, 7122/8103 transitions.
[2024-05-24 23:49:32] [INFO ] Flatten gal took : 134 ms
[2024-05-24 23:49:32] [INFO ] Flatten gal took : 155 ms
[2024-05-24 23:49:32] [INFO ] Input system was already deterministic with 7122 transitions.
[2024-05-24 23:49:32] [INFO ] Flatten gal took : 145 ms
[2024-05-24 23:49:32] [INFO ] Flatten gal took : 154 ms
[2024-05-24 23:49:33] [INFO ] Time to serialize gal into /tmp/CTLFireability10588286192999594170.gal : 30 ms
[2024-05-24 23:49:33] [INFO ] Time to serialize properties into /tmp/CTLFireability11736607034604574062.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/CTLFireability10588286192999594170.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11736607034604574062.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 23:50:03] [INFO ] Flatten gal took : 149 ms
[2024-05-24 23:50:03] [INFO ] Applying decomposition
[2024-05-24 23:50:03] [INFO ] Flatten gal took : 154 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/graph338262442787573822.txt' '-o' '/tmp/graph338262442787573822.bin' '-w' '/tmp/graph338262442787573822.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph338262442787573822.bin' '-l' '-1' '-v' '-w' '/tmp/graph338262442787573822.weights' '-q' '0' '-e' '0.001'
[2024-05-24 23:50:03] [INFO ] Decomposing Gal with order
[2024-05-24 23:50:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 23:50:04] [INFO ] Removed a total of 6758 redundant transitions.
[2024-05-24 23:50:04] [INFO ] Flatten gal took : 835 ms
[2024-05-24 23:50:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 5066 labels/synchronizations in 296 ms.
[2024-05-24 23:50:05] [INFO ] Time to serialize gal into /tmp/CTLFireability4916567562353158925.gal : 44 ms
[2024-05-24 23:50:05] [INFO ] Time to serialize properties into /tmp/CTLFireability7217703213072126375.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/CTLFireability4916567562353158925.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7217703213072126375.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 : 3572/3572 places, 8103/8103 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 0 with 32 rules applied. Total rules applied 32 place count 3572 transition count 8071
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 1 with 32 rules applied. Total rules applied 64 place count 3540 transition count 8071
Performed 59 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 59 Pre rules applied. Total rules applied 64 place count 3540 transition count 8012
Deduced a syphon composed of 59 places in 8 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 2 with 118 rules applied. Total rules applied 182 place count 3481 transition count 8012
Discarding 55 places :
Symmetric choice reduction at 2 with 55 rule applications. Total rules 237 place count 3426 transition count 7879
Iterating global reduction 2 with 55 rules applied. Total rules applied 292 place count 3426 transition count 7879
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 292 place count 3426 transition count 7878
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 294 place count 3425 transition count 7878
Discarding 37 places :
Symmetric choice reduction at 2 with 37 rule applications. Total rules 331 place count 3388 transition count 7667
Iterating global reduction 2 with 37 rules applied. Total rules applied 368 place count 3388 transition count 7667
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 372 place count 3384 transition count 7639
Iterating global reduction 2 with 4 rules applied. Total rules applied 376 place count 3384 transition count 7639
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 7 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 2 with 102 rules applied. Total rules applied 478 place count 3333 transition count 7588
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 502 place count 3309 transition count 7564
Iterating global reduction 2 with 24 rules applied. Total rules applied 526 place count 3309 transition count 7564
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 550 place count 3285 transition count 7396
Iterating global reduction 2 with 24 rules applied. Total rules applied 574 place count 3285 transition count 7396
Applied a total of 574 rules in 3308 ms. Remains 3285 /3572 variables (removed 287) and now considering 7396/8103 (removed 707) transitions.
[2024-05-24 23:50:38] [INFO ] Flow matrix only has 6796 transitions (discarded 600 similar events)
// Phase 1: matrix 6796 rows 3285 cols
[2024-05-24 23:50:38] [INFO ] Computed 119 invariants in 186 ms
[2024-05-24 23:50:43] [INFO ] Implicit Places using invariants in 4876 ms returned [9, 319, 320, 473, 474, 580, 710, 711, 966, 974, 1064, 1115, 1123, 1124, 1197, 1405, 1439, 1467, 1508, 1526, 1527, 1528, 1592, 1593, 1594, 1617, 1618, 1652, 1653, 1670, 1671, 1672, 1698, 1699, 1700, 1722, 1751, 1778, 1779, 1811, 1849, 1887, 1936, 1983, 1984, 2177, 2247, 2341, 2538, 2539, 2540, 2541, 2646, 2647, 3054, 3055]
[2024-05-24 23:50:43] [INFO ] Actually due to overlaps returned [966, 1115, 9, 319, 320, 473, 474, 580, 710, 711, 974, 1064, 1123, 1124, 1197, 1405, 1439, 1508, 1526, 1527, 1528, 1592, 1593, 1594, 1617, 1618, 1652, 1653, 1670, 1671, 1672, 1698, 1699, 1700, 1722, 1778, 1779, 1811, 1849, 1887, 1936, 1983, 1984, 2177, 2247, 2341, 2538, 2539, 2540, 2541, 2646, 2647, 3054, 3055]
Discarding 54 places :
Implicit Place search using SMT only with invariants took 4883 ms to find 54 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 3231/3572 places, 7396/8103 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 3192 transition count 7357
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 3192 transition count 7357
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 117 place count 3153 transition count 7318
Iterating global reduction 0 with 39 rules applied. Total rules applied 156 place count 3153 transition count 7318
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 165 place count 3144 transition count 7255
Iterating global reduction 0 with 9 rules applied. Total rules applied 174 place count 3144 transition count 7255
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 6 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 0 with 26 rules applied. Total rules applied 200 place count 3131 transition count 7242
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 213 place count 3118 transition count 7229
Iterating global reduction 0 with 13 rules applied. Total rules applied 226 place count 3118 transition count 7229
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 248 place count 3096 transition count 7075
Iterating global reduction 0 with 22 rules applied. Total rules applied 270 place count 3096 transition count 7075
Applied a total of 270 rules in 3087 ms. Remains 3096 /3231 variables (removed 135) and now considering 7075/7396 (removed 321) transitions.
[2024-05-24 23:50:46] [INFO ] Flow matrix only has 6475 transitions (discarded 600 similar events)
// Phase 1: matrix 6475 rows 3096 cols
[2024-05-24 23:50:46] [INFO ] Computed 65 invariants in 165 ms
[2024-05-24 23:50:51] [INFO ] Implicit Places using invariants in 4416 ms returned [1424, 1664]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4421 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 3094/3572 places, 7075/8103 transitions.
Applied a total of 0 rules in 517 ms. Remains 3094 /3094 variables (removed 0) and now considering 7075/7075 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 16217 ms. Remains : 3094/3572 places, 7075/8103 transitions.
[2024-05-24 23:50:51] [INFO ] Flatten gal took : 142 ms
[2024-05-24 23:50:51] [INFO ] Flatten gal took : 146 ms
[2024-05-24 23:50:52] [INFO ] Input system was already deterministic with 7075 transitions.
RANDOM walk for 25364 steps (498 resets) in 379 ms. (66 steps per ms) remains 0/1 properties
FORMULA MultiCrashLeafsetExtension-PT-S24C07-CTLFireability-2024-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2024-05-24 23:50:52] [INFO ] Flatten gal took : 164 ms
[2024-05-24 23:50:52] [INFO ] Flatten gal took : 144 ms
[2024-05-24 23:50:52] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4114164807440465477.gal : 28 ms
[2024-05-24 23:50:52] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11733507715961705530.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/ReachabilityCardinality4114164807440465477.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11733507715961705530.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 3572/3572 places, 8103/8103 transitions.
Discarding 78 places :
Symmetric choice reduction at 0 with 78 rule applications. Total rules 78 place count 3494 transition count 7941
Iterating global reduction 0 with 78 rules applied. Total rules applied 156 place count 3494 transition count 7941
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 215 place count 3435 transition count 7720
Iterating global reduction 0 with 59 rules applied. Total rules applied 274 place count 3435 transition count 7720
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 302 place count 3407 transition count 7524
Iterating global reduction 0 with 28 rules applied. Total rules applied 330 place count 3407 transition count 7524
Applied a total of 330 rules in 1606 ms. Remains 3407 /3572 variables (removed 165) and now considering 7524/8103 (removed 579) transitions.
[2024-05-24 23:50:54] [INFO ] Flow matrix only has 6924 transitions (discarded 600 similar events)
// Phase 1: matrix 6924 rows 3407 cols
[2024-05-24 23:50:54] [INFO ] Computed 119 invariants in 172 ms
[2024-05-24 23:50:59] [INFO ] Implicit Places using invariants in 5030 ms returned [16, 349, 505, 506, 618, 748, 749, 1008, 1017, 1107, 1160, 1169, 1170, 1243, 1457, 1491, 1522, 1564, 1582, 1583, 1584, 1654, 1655, 1656, 1683, 1684, 1721, 1722, 1739, 1740, 1741, 1773, 1775, 1799, 1833, 1860, 1861, 1895, 1933, 1974, 2023, 2073, 2074, 2270, 2342, 2436, 2636, 2637, 2638, 2639, 2749, 2750, 3160, 3161]
[2024-05-24 23:50:59] [INFO ] Actually due to overlaps returned [1008, 1160, 16, 349, 505, 506, 618, 748, 749, 1017, 1107, 1169, 1170, 1243, 1457, 1491, 1564, 1582, 1583, 1584, 1654, 1655, 1656, 1683, 1684, 1721, 1722, 1739, 1740, 1741, 1773, 1775, 1799, 1860, 1861, 1895, 1933, 1974, 2023, 2073, 2074, 2270, 2342, 2436, 2636, 2637, 2638, 2639, 2749, 2750, 3160, 3161]
Discarding 52 places :
Implicit Place search using SMT only with invariants took 5036 ms to find 52 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3355/3572 places, 7524/8103 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 3305 transition count 7474
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 3305 transition count 7474
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 150 place count 3255 transition count 7424
Iterating global reduction 0 with 50 rules applied. Total rules applied 200 place count 3255 transition count 7424
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 250 place count 3205 transition count 7374
Iterating global reduction 0 with 50 rules applied. Total rules applied 300 place count 3205 transition count 7374
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 329 place count 3176 transition count 7171
Iterating global reduction 0 with 29 rules applied. Total rules applied 358 place count 3176 transition count 7171
Applied a total of 358 rules in 1995 ms. Remains 3176 /3355 variables (removed 179) and now considering 7171/7524 (removed 353) transitions.
[2024-05-24 23:51:01] [INFO ] Flow matrix only has 6571 transitions (discarded 600 similar events)
// Phase 1: matrix 6571 rows 3176 cols
[2024-05-24 23:51:01] [INFO ] Computed 67 invariants in 134 ms
[2024-05-24 23:51:05] [INFO ] Implicit Places using invariants in 4612 ms returned [1468, 1721]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4625 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3174/3572 places, 7171/8103 transitions.
Applied a total of 0 rules in 368 ms. Remains 3174 /3174 variables (removed 0) and now considering 7171/7171 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 13630 ms. Remains : 3174/3572 places, 7171/8103 transitions.
[2024-05-24 23:51:06] [INFO ] Flatten gal took : 157 ms
[2024-05-24 23:51:06] [INFO ] Flatten gal took : 175 ms
[2024-05-24 23:51:06] [INFO ] Input system was already deterministic with 7171 transitions.
[2024-05-24 23:51:07] [INFO ] Flatten gal took : 167 ms
[2024-05-24 23:51:07] [INFO ] Flatten gal took : 174 ms
[2024-05-24 23:51:07] [INFO ] Time to serialize gal into /tmp/CTLFireability769672544757262715.gal : 29 ms
[2024-05-24 23:51:07] [INFO ] Time to serialize properties into /tmp/CTLFireability10874032815379931180.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/CTLFireability769672544757262715.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10874032815379931180.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:51:37] [INFO ] Flatten gal took : 172 ms
[2024-05-24 23:51:37] [INFO ] Applying decomposition
[2024-05-24 23:51:37] [INFO ] Flatten gal took : 179 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/graph6757593662977451739.txt' '-o' '/tmp/graph6757593662977451739.bin' '-w' '/tmp/graph6757593662977451739.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6757593662977451739.bin' '-l' '-1' '-v' '-w' '/tmp/graph6757593662977451739.weights' '-q' '0' '-e' '0.001'
[2024-05-24 23:51:38] [INFO ] Decomposing Gal with order
[2024-05-24 23:51:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 23:51:38] [INFO ] Removed a total of 5766 redundant transitions.
[2024-05-24 23:51:38] [INFO ] Flatten gal took : 400 ms
[2024-05-24 23:51:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 2881 labels/synchronizations in 204 ms.
[2024-05-24 23:51:39] [INFO ] Time to serialize gal into /tmp/CTLFireability1281625589238105110.gal : 42 ms
[2024-05-24 23:51:39] [INFO ] Time to serialize properties into /tmp/CTLFireability14508597221361876776.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/CTLFireability1281625589238105110.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14508597221361876776.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 : 3572/3572 places, 8103/8103 transitions.
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 74 place count 3498 transition count 7945
Iterating global reduction 0 with 74 rules applied. Total rules applied 148 place count 3498 transition count 7945
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 204 place count 3442 transition count 7739
Iterating global reduction 0 with 56 rules applied. Total rules applied 260 place count 3442 transition count 7739
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 287 place count 3415 transition count 7550
Iterating global reduction 0 with 27 rules applied. Total rules applied 314 place count 3415 transition count 7550
Applied a total of 314 rules in 1663 ms. Remains 3415 /3572 variables (removed 157) and now considering 7550/8103 (removed 553) transitions.
[2024-05-24 23:52:10] [INFO ] Flow matrix only has 6950 transitions (discarded 600 similar events)
// Phase 1: matrix 6950 rows 3415 cols
[2024-05-24 23:52:10] [INFO ] Computed 119 invariants in 146 ms
[2024-05-24 23:52:15] [INFO ] Implicit Places using invariants in 4969 ms returned [16, 349, 350, 503, 504, 616, 746, 747, 1006, 1107, 1160, 1169, 1170, 1243, 1494, 1525, 1587, 1588, 1589, 1659, 1660, 1661, 1688, 1689, 1726, 1727, 1744, 1745, 1746, 1778, 1779, 1780, 1802, 1836, 1863, 1864, 1899, 1937, 1978, 2027, 2077, 2078, 2348, 2442, 2642, 2643, 2644, 2645, 2755, 3168, 3169]
[2024-05-24 23:52:15] [INFO ] Actually due to overlaps returned [1006, 1160, 16, 349, 350, 503, 504, 616, 746, 747, 1107, 1169, 1170, 1243, 1494, 1587, 1588, 1589, 1659, 1660, 1661, 1688, 1689, 1726, 1727, 1744, 1745, 1746, 1778, 1779, 1780, 1802, 1863, 1864, 1899, 1937, 1978, 2027, 2077, 2078, 2348, 2442, 2642, 2643, 2644, 2645, 2755, 3168, 3169]
Discarding 49 places :
Implicit Place search using SMT only with invariants took 4975 ms to find 49 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3366/3572 places, 7550/8103 transitions.
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 47 place count 3319 transition count 7503
Iterating global reduction 0 with 47 rules applied. Total rules applied 94 place count 3319 transition count 7503
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 141 place count 3272 transition count 7456
Iterating global reduction 0 with 47 rules applied. Total rules applied 188 place count 3272 transition count 7456
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 235 place count 3225 transition count 7409
Iterating global reduction 0 with 47 rules applied. Total rules applied 282 place count 3225 transition count 7409
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 307 place count 3200 transition count 7234
Iterating global reduction 0 with 25 rules applied. Total rules applied 332 place count 3200 transition count 7234
Applied a total of 332 rules in 2059 ms. Remains 3200 /3366 variables (removed 166) and now considering 7234/7550 (removed 316) transitions.
[2024-05-24 23:52:17] [INFO ] Flow matrix only has 6634 transitions (discarded 600 similar events)
// Phase 1: matrix 6634 rows 3200 cols
[2024-05-24 23:52:17] [INFO ] Computed 70 invariants in 139 ms
[2024-05-24 23:52:22] [INFO ] Implicit Places using invariants in 4465 ms returned [1475, 1728]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4470 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3198/3572 places, 7234/8103 transitions.
Applied a total of 0 rules in 380 ms. Remains 3198 /3198 variables (removed 0) and now considering 7234/7234 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 13548 ms. Remains : 3198/3572 places, 7234/8103 transitions.
[2024-05-24 23:52:22] [INFO ] Flatten gal took : 152 ms
[2024-05-24 23:52:22] [INFO ] Flatten gal took : 175 ms
[2024-05-24 23:52:23] [INFO ] Input system was already deterministic with 7234 transitions.
[2024-05-24 23:52:23] [INFO ] Flatten gal took : 174 ms
[2024-05-24 23:52:23] [INFO ] Flatten gal took : 182 ms
[2024-05-24 23:52:23] [INFO ] Time to serialize gal into /tmp/CTLFireability11732923476847154074.gal : 29 ms
[2024-05-24 23:52:23] [INFO ] Time to serialize properties into /tmp/CTLFireability8749236862430123000.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/CTLFireability11732923476847154074.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8749236862430123000.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:52:53] [INFO ] Flatten gal took : 176 ms
[2024-05-24 23:52:53] [INFO ] Applying decomposition
[2024-05-24 23:52:54] [INFO ] Flatten gal took : 181 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/graph10027942214068585844.txt' '-o' '/tmp/graph10027942214068585844.bin' '-w' '/tmp/graph10027942214068585844.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph10027942214068585844.bin' '-l' '-1' '-v' '-w' '/tmp/graph10027942214068585844.weights' '-q' '0' '-e' '0.001'
[2024-05-24 23:52:54] [INFO ] Decomposing Gal with order
[2024-05-24 23:52:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 23:52:55] [INFO ] Removed a total of 5873 redundant transitions.
[2024-05-24 23:52:55] [INFO ] Flatten gal took : 410 ms
[2024-05-24 23:52:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 3853 labels/synchronizations in 223 ms.
[2024-05-24 23:52:55] [INFO ] Time to serialize gal into /tmp/CTLFireability8075023770600647828.gal : 42 ms
[2024-05-24 23:52:55] [INFO ] Time to serialize properties into /tmp/CTLFireability9193292124207741199.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/CTLFireability8075023770600647828.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9193292124207741199.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 : 3572/3572 places, 8103/8103 transitions.
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 79 place count 3493 transition count 7940
Iterating global reduction 0 with 79 rules applied. Total rules applied 158 place count 3493 transition count 7940
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 218 place count 3433 transition count 7712
Iterating global reduction 0 with 60 rules applied. Total rules applied 278 place count 3433 transition count 7712
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 306 place count 3405 transition count 7516
Iterating global reduction 0 with 28 rules applied. Total rules applied 334 place count 3405 transition count 7516
Applied a total of 334 rules in 1649 ms. Remains 3405 /3572 variables (removed 167) and now considering 7516/8103 (removed 587) transitions.
[2024-05-24 23:53:27] [INFO ] Flow matrix only has 6916 transitions (discarded 600 similar events)
// Phase 1: matrix 6916 rows 3405 cols
[2024-05-24 23:53:27] [INFO ] Computed 119 invariants in 140 ms
[2024-05-24 23:53:32] [INFO ] Implicit Places using invariants in 4999 ms returned [351, 352, 505, 506, 618, 748, 749, 1008, 1017, 1107, 1160, 1169, 1170, 1243, 1457, 1491, 1522, 1564, 1582, 1583, 1584, 1654, 1655, 1656, 1683, 1684, 1721, 1722, 1739, 1740, 1741, 1773, 1774, 1775, 1797, 1831, 1858, 1859, 1893, 1931, 1972, 2021, 2071, 2072, 2268, 2340, 2434, 2634, 2635, 2636, 2637, 2747, 2748, 3158, 3159]
[2024-05-24 23:53:32] [INFO ] Actually due to overlaps returned [1008, 1160, 351, 352, 505, 506, 618, 748, 749, 1017, 1107, 1169, 1170, 1243, 1457, 1491, 1564, 1582, 1583, 1584, 1654, 1655, 1656, 1683, 1684, 1721, 1722, 1739, 1740, 1741, 1773, 1774, 1775, 1797, 1858, 1859, 1893, 1931, 1972, 2021, 2071, 2072, 2268, 2340, 2434, 2634, 2635, 2636, 2637, 2747, 2748, 3158, 3159]
Discarding 53 places :
Implicit Place search using SMT only with invariants took 5007 ms to find 53 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3352/3572 places, 7516/8103 transitions.
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 51 place count 3301 transition count 7465
Iterating global reduction 0 with 51 rules applied. Total rules applied 102 place count 3301 transition count 7465
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 153 place count 3250 transition count 7414
Iterating global reduction 0 with 51 rules applied. Total rules applied 204 place count 3250 transition count 7414
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 255 place count 3199 transition count 7363
Iterating global reduction 0 with 51 rules applied. Total rules applied 306 place count 3199 transition count 7363
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 336 place count 3169 transition count 7153
Iterating global reduction 0 with 30 rules applied. Total rules applied 366 place count 3169 transition count 7153
Applied a total of 366 rules in 2067 ms. Remains 3169 /3352 variables (removed 183) and now considering 7153/7516 (removed 363) transitions.
[2024-05-24 23:53:34] [INFO ] Flow matrix only has 6553 transitions (discarded 600 similar events)
// Phase 1: matrix 6553 rows 3169 cols
[2024-05-24 23:53:34] [INFO ] Computed 66 invariants in 132 ms
[2024-05-24 23:53:38] [INFO ] Implicit Places using invariants in 4485 ms returned [1468, 1715]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4490 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3167/3572 places, 7153/8103 transitions.
Applied a total of 0 rules in 373 ms. Remains 3167 /3167 variables (removed 0) and now considering 7153/7153 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 13586 ms. Remains : 3167/3572 places, 7153/8103 transitions.
[2024-05-24 23:53:39] [INFO ] Flatten gal took : 152 ms
[2024-05-24 23:53:39] [INFO ] Flatten gal took : 173 ms
[2024-05-24 23:53:39] [INFO ] Input system was already deterministic with 7153 transitions.
[2024-05-24 23:53:39] [INFO ] Flatten gal took : 170 ms
[2024-05-24 23:53:40] [INFO ] Flatten gal took : 188 ms
[2024-05-24 23:53:40] [INFO ] Time to serialize gal into /tmp/CTLFireability18021679398896034986.gal : 28 ms
[2024-05-24 23:53:40] [INFO ] Time to serialize properties into /tmp/CTLFireability14135857203548951147.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/CTLFireability18021679398896034986.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14135857203548951147.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 23:54:10] [INFO ] Flatten gal took : 171 ms
[2024-05-24 23:54:10] [INFO ] Applying decomposition
[2024-05-24 23:54:10] [INFO ] Flatten gal took : 178 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/graph8397051360991964306.txt' '-o' '/tmp/graph8397051360991964306.bin' '-w' '/tmp/graph8397051360991964306.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph8397051360991964306.bin' '-l' '-1' '-v' '-w' '/tmp/graph8397051360991964306.weights' '-q' '0' '-e' '0.001'
[2024-05-24 23:54:10] [INFO ] Decomposing Gal with order
[2024-05-24 23:54:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 23:54:11] [INFO ] Removed a total of 5800 redundant transitions.
[2024-05-24 23:54:11] [INFO ] Flatten gal took : 398 ms
[2024-05-24 23:54:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 3001 labels/synchronizations in 222 ms.
[2024-05-24 23:54:12] [INFO ] Time to serialize gal into /tmp/CTLFireability16317589124177333544.gal : 42 ms
[2024-05-24 23:54:12] [INFO ] Time to serialize properties into /tmp/CTLFireability13843845468590693081.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/CTLFireability16317589124177333544.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13843845468590693081.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 : 3572/3572 places, 8103/8103 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 0 with 31 rules applied. Total rules applied 31 place count 3572 transition count 8072
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 1 with 31 rules applied. Total rules applied 62 place count 3541 transition count 8072
Performed 59 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 59 Pre rules applied. Total rules applied 62 place count 3541 transition count 8013
Deduced a syphon composed of 59 places in 7 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 2 with 118 rules applied. Total rules applied 180 place count 3482 transition count 8013
Discarding 56 places :
Symmetric choice reduction at 2 with 56 rule applications. Total rules 236 place count 3426 transition count 7873
Iterating global reduction 2 with 56 rules applied. Total rules applied 292 place count 3426 transition count 7873
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 292 place count 3426 transition count 7872
Deduced a syphon composed of 1 places in 8 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 294 place count 3425 transition count 7872
Discarding 37 places :
Symmetric choice reduction at 2 with 37 rule applications. Total rules 331 place count 3388 transition count 7661
Iterating global reduction 2 with 37 rules applied. Total rules applied 368 place count 3388 transition count 7661
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 372 place count 3384 transition count 7633
Iterating global reduction 2 with 4 rules applied. Total rules applied 376 place count 3384 transition count 7633
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 7 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 2 with 102 rules applied. Total rules applied 478 place count 3333 transition count 7582
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 501 place count 3310 transition count 7559
Iterating global reduction 2 with 23 rules applied. Total rules applied 524 place count 3310 transition count 7559
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 547 place count 3287 transition count 7398
Iterating global reduction 2 with 23 rules applied. Total rules applied 570 place count 3287 transition count 7398
Applied a total of 570 rules in 3324 ms. Remains 3287 /3572 variables (removed 285) and now considering 7398/8103 (removed 705) transitions.
[2024-05-24 23:54:45] [INFO ] Flow matrix only has 6798 transitions (discarded 600 similar events)
// Phase 1: matrix 6798 rows 3287 cols
[2024-05-24 23:54:45] [INFO ] Computed 119 invariants in 132 ms
[2024-05-24 23:54:50] [INFO ] Implicit Places using invariants in 4887 ms returned [9, 319, 320, 473, 474, 580, 710, 711, 966, 974, 1064, 1115, 1123, 1124, 1197, 1405, 1439, 1467, 1508, 1526, 1527, 1528, 1592, 1593, 1594, 1617, 1618, 1652, 1653, 1670, 1671, 1672, 1698, 1699, 1700, 1722, 1751, 1778, 1779, 1810, 1848, 1886, 1935, 1982, 2179, 2249, 2343, 2540, 2541, 2542, 2543, 2648, 2649, 3056, 3057]
[2024-05-24 23:54:50] [INFO ] Actually due to overlaps returned [966, 1115, 9, 319, 320, 473, 474, 580, 710, 711, 974, 1064, 1123, 1124, 1197, 1405, 1439, 1508, 1526, 1527, 1528, 1592, 1593, 1594, 1617, 1618, 1652, 1653, 1670, 1671, 1672, 1698, 1699, 1700, 1722, 1778, 1779, 1810, 1848, 1886, 1935, 1982, 2179, 2249, 2343, 2540, 2541, 2542, 2543, 2648, 2649, 3056, 3057]
Discarding 53 places :
Implicit Place search using SMT only with invariants took 4892 ms to find 53 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 3234/3572 places, 7398/8103 transitions.
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 38 place count 3196 transition count 7360
Iterating global reduction 0 with 38 rules applied. Total rules applied 76 place count 3196 transition count 7360
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 114 place count 3158 transition count 7322
Iterating global reduction 0 with 38 rules applied. Total rules applied 152 place count 3158 transition count 7322
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 161 place count 3149 transition count 7259
Iterating global reduction 0 with 9 rules applied. Total rules applied 170 place count 3149 transition count 7259
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 7 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 0 with 26 rules applied. Total rules applied 196 place count 3136 transition count 7246
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 209 place count 3123 transition count 7233
Iterating global reduction 0 with 13 rules applied. Total rules applied 222 place count 3123 transition count 7233
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 243 place count 3102 transition count 7086
Iterating global reduction 0 with 21 rules applied. Total rules applied 264 place count 3102 transition count 7086
Applied a total of 264 rules in 3043 ms. Remains 3102 /3234 variables (removed 132) and now considering 7086/7398 (removed 312) transitions.
[2024-05-24 23:54:53] [INFO ] Flow matrix only has 6486 transitions (discarded 600 similar events)
// Phase 1: matrix 6486 rows 3102 cols
[2024-05-24 23:54:53] [INFO ] Computed 66 invariants in 162 ms
[2024-05-24 23:54:57] [INFO ] Implicit Places using invariants in 4506 ms returned [1424, 1664]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4510 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 3100/3572 places, 7086/8103 transitions.
Applied a total of 0 rules in 534 ms. Remains 3100 /3100 variables (removed 0) and now considering 7086/7086 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 16303 ms. Remains : 3100/3572 places, 7086/8103 transitions.
[2024-05-24 23:54:58] [INFO ] Flatten gal took : 130 ms
[2024-05-24 23:54:58] [INFO ] Flatten gal took : 150 ms
[2024-05-24 23:54:58] [INFO ] Input system was already deterministic with 7086 transitions.
[2024-05-24 23:54:59] [INFO ] Flatten gal took : 146 ms
[2024-05-24 23:54:59] [INFO ] Flatten gal took : 152 ms
[2024-05-24 23:54:59] [INFO ] Time to serialize gal into /tmp/CTLFireability2080748623044919995.gal : 30 ms
[2024-05-24 23:54:59] [INFO ] Time to serialize properties into /tmp/CTLFireability14548260185359635341.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/CTLFireability2080748623044919995.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14548260185359635341.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:55:29] [INFO ] Flatten gal took : 148 ms
[2024-05-24 23:55:29] [INFO ] Applying decomposition
[2024-05-24 23:55:29] [INFO ] Flatten gal took : 153 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/graph11937157913083783850.txt' '-o' '/tmp/graph11937157913083783850.bin' '-w' '/tmp/graph11937157913083783850.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph11937157913083783850.bin' '-l' '-1' '-v' '-w' '/tmp/graph11937157913083783850.weights' '-q' '0' '-e' '0.001'
[2024-05-24 23:55:30] [INFO ] Decomposing Gal with order
[2024-05-24 23:55:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 23:55:30] [INFO ] Removed a total of 6657 redundant transitions.
[2024-05-24 23:55:31] [INFO ] Flatten gal took : 731 ms
[2024-05-24 23:55:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 4091 labels/synchronizations in 271 ms.
[2024-05-24 23:55:31] [INFO ] Time to serialize gal into /tmp/CTLFireability9874749103171000178.gal : 42 ms
[2024-05-24 23:55:31] [INFO ] Time to serialize properties into /tmp/CTLFireability1987904712782667448.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/CTLFireability9874749103171000178.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1987904712782667448.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.
[2024-05-24 23:56:01] [INFO ] Flatten gal took : 197 ms
[2024-05-24 23:56:01] [INFO ] Flatten gal took : 197 ms
[2024-05-24 23:56:02] [INFO ] Applying decomposition
[2024-05-24 23:56:02] [INFO ] Flatten gal took : 197 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/graph17532812988721914672.txt' '-o' '/tmp/graph17532812988721914672.bin' '-w' '/tmp/graph17532812988721914672.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph17532812988721914672.bin' '-l' '-1' '-v' '-w' '/tmp/graph17532812988721914672.weights' '-q' '0' '-e' '0.001'
[2024-05-24 23:56:02] [INFO ] Decomposing Gal with order
[2024-05-24 23:56:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 23:56:03] [INFO ] Removed a total of 7141 redundant transitions.
[2024-05-24 23:56:03] [INFO ] Flatten gal took : 501 ms
[2024-05-24 23:56:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 3345 labels/synchronizations in 221 ms.
[2024-05-24 23:56:03] [INFO ] Time to serialize gal into /tmp/CTLFireability4464248484478207990.gal : 46 ms
[2024-05-24 23:56:03] [INFO ] Time to serialize properties into /tmp/CTLFireability7329178748969229487.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/CTLFireability4464248484478207990.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7329178748969229487.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 15 CTL formulae.
ITS-tools command line returned an error code 137
[2024-05-25 00:04:20] [INFO ] Flatten gal took : 221 ms
[2024-05-25 00:04:20] [INFO ] Time to serialize gal into /tmp/CTLFireability18201491264391761384.gal : 37 ms
[2024-05-25 00:04:20] [INFO ] Time to serialize properties into /tmp/CTLFireability16274822087905830726.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/CTLFireability18201491264391761384.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16274822087905830726.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 15 CTL formulae.
ITS-tools command line returned an error code 137
[2024-05-25 00:13:47] [INFO ] Flatten gal took : 202 ms
[2024-05-25 00:13:47] [INFO ] Input system was already deterministic with 8103 transitions.
[2024-05-25 00:13:47] [INFO ] Transformed 3572 places.
[2024-05-25 00:13:47] [INFO ] Transformed 8103 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-25 00:14:17] [INFO ] Time to serialize gal into /tmp/CTLFireability10745776042452403979.gal : 31 ms
[2024-05-25 00:14:17] [INFO ] Time to serialize properties into /tmp/CTLFireability18149152629980340532.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/CTLFireability10745776042452403979.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18149152629980340532.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 -...330
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 15 CTL formulae.
ITS-tools command line returned an error code 137
Total runtime 3016724 ms.
BK_STOP 1716596658209
--------------------
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//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../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-S24C07"
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-S24C07, 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-171654350900098"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C07.tgz
mv MultiCrashLeafsetExtension-PT-S24C07 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 ;