MCC'2024- Execution of r245-tall-171654349100084

About the Execution of GreatSPN+red for MultiCrashLeafsetExtension-PT-S24C05

Execution Summary
Max Memory Used (MB)	Time wait (ms)	CPU Usage (ms)	I/O Wait (ms)	Computed Result	Execution Status
15848.899	3600000.00	4754945.00	8680.90	TTT?TT?FTFF?FTTF	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.r245-tall-171654349100084.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool greatspnxred
Input is MultiCrashLeafsetExtension-PT-S24C05, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r245-tall-171654349100084
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 12M
-rw-r--r-- 1 mcc users 15K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 94K 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 59K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.8K May 19 07:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 19 16:05 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.6K May 19 07:23 LTLFireability.txt
-rw-r--r-- 1 mcc users 22K May 19 18:36 LTLFireability.xml
-rw-r--r-- 1 mcc users 21K Apr 12 06:21 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 120K Apr 12 06:21 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 68K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.4K May 19 07:13 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.6K May 19 15:28 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 7 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 12M 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-S24C05-LTLFireability-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1716590490187

Invoking MCC driver with
BK_TOOL=greatspnxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S24C05
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool greatspn
Invoking reducer
Running Version 202405141337
[2024-05-24 22:41:31] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2024-05-24 22:41:31] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-24 22:41:32] [INFO ] Load time of PNML (sax parser for PT used): 661 ms
[2024-05-24 22:41:32] [INFO ] Transformed 11106 places.
[2024-05-24 22:41:32] [INFO ] Transformed 16561 transitions.
[2024-05-24 22:41:32] [INFO ] Parsed PT model containing 11106 places and 16561 transitions and 65150 arcs in 848 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 16 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 62 out of 11106 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 11106/11106 places, 16561/16561 transitions.
Reduce places removed 38 places and 0 transitions.
Iterating post reduction 0 with 38 rules applied. Total rules applied 38 place count 11068 transition count 16561
Discarding 2984 places :
Symmetric choice reduction at 1 with 2984 rule applications. Total rules 3022 place count 8084 transition count 13577
Iterating global reduction 1 with 2984 rules applied. Total rules applied 6006 place count 8084 transition count 13577
Discarding 2735 places :
Symmetric choice reduction at 1 with 2735 rule applications. Total rules 8741 place count 5349 transition count 10842
Iterating global reduction 1 with 2735 rules applied. Total rules applied 11476 place count 5349 transition count 10842
Discarding 533 places :
Symmetric choice reduction at 1 with 533 rule applications. Total rules 12009 place count 4816 transition count 8177
Iterating global reduction 1 with 533 rules applied. Total rules applied 12542 place count 4816 transition count 8177
Applied a total of 12542 rules in 3399 ms. Remains 4816 /11106 variables (removed 6290) and now considering 8177/16561 (removed 8384) transitions.
[2024-05-24 22:41:35] [INFO ] Flow matrix only has 7577 transitions (discarded 600 similar events)
// Phase 1: matrix 7577 rows 4816 cols
[2024-05-24 22:41:36] [INFO ] Computed 937 invariants in 501 ms
[2024-05-24 22:41:44] [INFO ] Implicit Places using invariants in 8920 ms returned [4, 8, 12, 14, 16, 18, 20, 22, 27, 34, 43, 54, 67, 82, 99, 118, 139, 162, 186, 210, 212, 214, 216, 218, 220, 241, 260, 277, 292, 305, 316, 325, 332, 337, 340, 363, 370, 373, 374, 375, 376, 377, 378, 381, 386, 393, 402, 413, 426, 441, 458, 477, 498, 521, 543, 544, 546, 547, 548, 567, 584, 599, 612, 623, 632, 639, 644, 649, 651, 681, 684, 685, 686, 687, 688, 689, 691, 694, 699, 706, 715, 726, 739, 754, 771, 790, 810, 830, 831, 832, 833, 834, 835, 852, 867, 880, 891, 900, 907, 912, 915, 917, 919, 942, 949, 952, 953, 954, 955, 956, 957, 959, 961, 964, 969, 976, 985, 996, 1009, 1024, 1041, 1059, 1077, 1078, 1079, 1080, 1081, 1082, 1097, 1110, 1121, 1130, 1137, 1142, 1145, 1147, 1149, 1151, 1174, 1181, 1184, 1185, 1186, 1188, 1189, 1191, 1193, 1195, 1201, 1206, 1213, 1222, 1233, 1246, 1261, 1277, 1293, 1294, 1295, 1297, 1298, 1311, 1322, 1331, 1338, 1343, 1346, 1348, 1350, 1352, 1357, 1380, 1387, 1390, 1391, 1392, 1393, 1394, 1395, 1397, 1399, 1401, 1403, 1406, 1411, 1418, 1427, 1438, 1451, 1465, 1479, 1480, 1481, 1482, 1483, 1484, 1495, 1504, 1511, 1516, 1519, 1521, 1523, 1525, 1527, 1529, 1552, 1559, 1562, 1563, 1565, 1566, 1567, 1569, 1571, 1573, 1575, 1577, 1580, 1585, 1592, 1601, 1612, 1626, 1638, 1639, 1640, 1641, 1642, 1643, 1652, 1659, 1664, 1667, 1669, 1671, 1673, 1675, 1677, 1679, 1702, 1709, 1712, 1713, 1714, 1715, 1716, 1717, 1719, 1721, 1723, 1725, 1727, 1729, 1732, 1737, 1744, 1753, 1763, 1773, 1774, 1775, 1776, 1777, 1778, 1785, 1790, 1793, 1795, 1797, 1799, 1801, 1803, 1805, 1807, 1830, 1837, 1840, 1841, 1842, 1843, 1844, 1845, 1847, 1849, 1851, 1853, 1855, 1857, 1859, 1862, 1867, 1874, 1882, 1890, 1891, 1892, 1893, 1894, 1895, 1900, 1903, 1905, 1907, 1909, 1911, 1913, 1915, 1917, 1919, 1942, 1949, 1952, 1953, 1954, 1955, 1956, 1957, 1959, 1961, 1963, 1965, 1967, 1969, 1971, 1974, 1977, 1982, 1988, 1994, 1995, 1996, 1997, 1998, 1999, 2002, 2004, 2006, 2008, 2010, 2012, 2015, 2017, 2019, 2021, 2044, 2051, 2054, 2055, 2056, 2057, 2058, 2059, 2061, 2063, 2065, 2067, 2069, 2071, 2073, 2075, 2077, 2080, 2084, 2088, 2089, 2090, 2092, 2093, 2097, 2099, 2101, 2103, 2105, 2107, 2109, 2111, 2113, 2115, 2138, 2145, 2148, 2149, 2150, 2151, 2152, 2153, 2155, 2157, 2159, 2161, 2163, 2165, 2167, 2169, 2171, 2173, 2175, 2179, 2181, 2182, 2183, 2189, 2191, 2193, 2195, 2197, 2199, 2201, 2203, 2205, 2207, 2230, 2232, 2236, 2239, 2240, 2241, 2242, 2243, 2246, 2248, 2250, 2252, 2254, 2256, 2258, 2260, 2262, 2264, 2266, 2269, 2271, 2272, 2273, 2274, 2276, 2278, 2280, 2282, 2284, 2286, 2288, 2290, 2294, 2296, 2319, 2326, 2329, 2331, 2332, 2333, 2334, 2338, 2340, 2342, 2344, 2346, 2348, 2350, 2352, 2354, 2356, 2358, 2361, 2362, 2363, 2364, 2365, 2366, 2368, 2370, 2372, 2374, 2376, 2378, 2380, 2382, 2384, 2386, 2409, 2416, 2419, 2420, 2421, 2422, 2423, 2424, 2426, 2428, 2430, 2432, 2434, 2436, 2438, 2440, 2442, 2444, 2447, 2452, 2453, 2455, 2456, 2457, 2463, 2465, 2467, 2469, 2471, 2473, 2475, 2477, 2479, 2481, 2504, 2511, 2514, 2515, 2516, 2517, 2519, 2523, 2525, 2527, 2529, 2531, 2533, 2535, 2537, 2539, 2542, 2547, 2554, 2555, 2556, 2557, 2558, 2559, 2564, 2567, 2569, 2571, 2573, 2575, 2577, 2579, 2581, 2583, 2606, 2613, 2616, 2617, 2618, 2619, 2620, 2621, 2623, 2625, 2627, 2629, 2631, 2633, 2635, 2637, 2640, 2645, 2652, 2661, 2662, 2663, 2664, 2665, 2666, 2673, 2678, 2681, 2683, 2685, 2687, 2689, 2691, 2693, 2695, 2718, 2725, 2728, 2729, 2730, 2731, 2732, 2733, 2735, 2737, 2739, 2741, 2743, 2745, 2747, 2750, 2755, 2762, 2771, 2782, 2783, 2785, 2786, 2787, 2798, 2805, 2810, 2813, 2815, 2817, 2819, 2821, 2823, 2825, 2848, 2855, 2858, 2859, 2860, 2861, 2862, 2863, 2865, 2867, 2869, 2871, 2873, 2875, 2878, 2883, 2890, 2899, 2910, 2923, 2924, 2926, 2927, 2928, 2942, 2951, 2958, 2963, 2966, 2968, 2970, 2972, 2974, 2976, 2999, 3006, 3009, 3010, 3011, 3013, 3014, 3016, 3018, 3020, 3022, 3024, 3027, 3034, 3041, 3050, 3061, 3074, 3089, 3090, 3091, 3092, 3093, 3094, 3107, 3118, 3127, 3134, 3139, 3142, 3144, 3146, 3148, 3150, 3173, 3180, 3183, 3184, 3185, 3186, 3187, 3188, 3190, 3192, 3194, 3196, 3199, 3204, 3211, 3220, 3231, 3244, 3259, 3276, 3277, 3278, 3279, 3280, 3281, 3296, 3309, 3320, 3329, 3336, 3341, 3344, 3346, 3348, 3350, 3373, 3380, 3383, 3384, 3385, 3386, 3387, 3388, 3390, 3392, 3394, 3397, 3402, 3409, 3418, 3429, 3442, 3457, 3474, 3493, 3494, 3495, 3496, 3497, 3498, 3515, 3530, 3543, 3554, 3563, 3570, 3575, 3578, 3580, 3582, 3605, 3612, 3615, 3616, 3617, 3618, 3619, 3620, 3622, 3624, 3627, 3632, 3639, 3648, 3659, 3672, 3687, 3704, 3723, 3744, 3745, 3746, 3747, 3748, 3749, 3768, 3785, 3800, 3813, 3824, 3833, 3840, 3845, 3848, 3850, 3873, 3880, 3883, 3884, 3885, 3886, 3887, 3888, 3890, 3893, 3898, 3905, 3914, 3925, 3938, 3953, 3970, 3989, 4010, 4033, 4034, 4035, 4038, 4039, 4062, 4081, 4098, 4113, 4126, 4137, 4146, 4153, 4158, 4161, 4184, 4186, 4190, 4193, 4194, 4195, 4196, 4197, 4198, 4201, 4206, 4213, 4222, 4233, 4246, 4261, 4278, 4297, 4318, 4341, 4366, 4367, 4368, 4369, 4370, 4371, 4394, 4415, 4434, 4451, 4466, 4479, 4490, 4499, 4506, 4511, 4535]
[2024-05-24 22:41:44] [INFO ] Actually due to overlaps returned [363, 942, 1174, 1380, 1552, 1702, 1830, 1942, 2044, 2138, 2230, 2319, 2409, 2504, 2606, 2718, 2848, 2999, 3173, 3373, 3605, 3873, 4184, 4535, 4, 8, 12, 14, 16, 18, 20, 210, 212, 214, 216, 218, 373, 374, 375, 376, 377, 543, 544, 546, 547, 684, 685, 686, 687, 688, 689, 830, 831, 832, 833, 834, 952, 953, 954, 955, 956, 957, 1077, 1078, 1079, 1080, 1081, 1184, 1185, 1186, 1188, 1189, 1293, 1294, 1295, 1297, 1390, 1391, 1392, 1393, 1394, 1395, 1479, 1480, 1481, 1482, 1483, 1562, 1563, 1565, 1566, 1567, 1638, 1639, 1640, 1641, 1642, 1712, 1713, 1714, 1715, 1716, 1717, 1773, 1774, 1775, 1776, 1777, 1840, 1841, 1842, 1843, 1844, 1845, 1890, 1891, 1892, 1893, 1894, 1952, 1953, 1954, 1955, 1956, 1957, 1994, 1995, 1996, 1997, 1998, 2054, 2055, 2056, 2057, 2058, 2059, 2088, 2089, 2090, 2092, 2148, 2149, 2150, 2151, 2152, 2153, 2179, 2181, 2182, 2232, 2239, 2240, 2241, 2242, 2243, 2269, 2271, 2272, 2273, 2329, 2331, 2332, 2333, 2334, 2361, 2362, 2363, 2364, 2365, 2419, 2420, 2421, 2422, 2423, 2424, 2452, 2453, 2455, 2456, 2514, 2515, 2516, 2517, 2519, 2554, 2555, 2556, 2557, 2558, 2616, 2617, 2618, 2619, 2620, 2621, 2661, 2662, 2663, 2664, 2665, 2728, 2729, 2730, 2731, 2732, 2733, 2782, 2783, 2785, 2786, 2858, 2859, 2860, 2861, 2862, 2863, 2923, 2924, 2926, 2927, 3009, 3010, 3011, 3013, 3014, 3089, 3090, 3091, 3092, 3093, 3183, 3184, 3185, 3186, 3187, 3188, 3276, 3277, 3278, 3279, 3280, 3383, 3384, 3385, 3386, 3387, 3388, 3493, 3494, 3495, 3496, 3497, 3615, 3616, 3617, 3618, 3619, 3620, 3744, 3745, 3746, 3747, 3748, 3883, 3884, 3885, 3886, 3887, 3888, 4033, 4034, 4035, 4038, 4186, 4193, 4194, 4195, 4196, 4197, 4198, 4366, 4367, 4368, 4369, 4370]
Discarding 285 places :
Implicit Place search using SMT only with invariants took 8964 ms to find 285 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4531/11106 places, 8177/16561 transitions.
Discarding 225 places :
Symmetric choice reduction at 0 with 225 rule applications. Total rules 225 place count 4306 transition count 7952
Iterating global reduction 0 with 225 rules applied. Total rules applied 450 place count 4306 transition count 7952
Discarding 225 places :
Symmetric choice reduction at 0 with 225 rule applications. Total rules 675 place count 4081 transition count 7727
Iterating global reduction 0 with 225 rules applied. Total rules applied 900 place count 4081 transition count 7727
Discarding 225 places :
Symmetric choice reduction at 0 with 225 rule applications. Total rules 1125 place count 3856 transition count 7502
Iterating global reduction 0 with 225 rules applied. Total rules applied 1350 place count 3856 transition count 7502
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 1384 place count 3822 transition count 7332
Iterating global reduction 0 with 34 rules applied. Total rules applied 1418 place count 3822 transition count 7332
Applied a total of 1418 rules in 1682 ms. Remains 3822 /4531 variables (removed 709) and now considering 7332/8177 (removed 845) transitions.
[2024-05-24 22:41:46] [INFO ] Flow matrix only has 6732 transitions (discarded 600 similar events)
// Phase 1: matrix 6732 rows 3822 cols
[2024-05-24 22:41:46] [INFO ] Computed 652 invariants in 179 ms
[2024-05-24 22:41:52] [INFO ] Implicit Places using invariants in 5848 ms returned [15, 20, 27, 36, 47, 60, 75, 92, 111, 132, 155, 179, 208, 229, 248, 265, 280, 293, 304, 313, 320, 325, 328, 357, 359, 362, 367, 374, 383, 394, 407, 422, 439, 458, 479, 502, 525, 544, 561, 576, 589, 600, 609, 616, 621, 626, 628, 640, 643, 646, 651, 658, 667, 678, 691, 706, 723, 742, 762, 781, 798, 813, 826, 837, 846, 853, 858, 861, 863, 865, 874, 877, 879, 882, 887, 894, 903, 914, 927, 942, 959, 977, 994, 1009, 1022, 1033, 1042, 1049, 1054, 1057, 1059, 1061, 1063, 1072, 1077, 1079, 1081, 1087, 1092, 1099, 1108, 1119, 1132, 1147, 1163, 1180, 1193, 1204, 1213, 1220, 1225, 1228, 1230, 1232, 1234, 1239, 1252, 1255, 1257, 1259, 1261, 1264, 1269, 1276, 1285, 1296, 1309, 1323, 1336, 1347, 1356, 1363, 1368, 1371, 1373, 1375, 1377, 1379, 1381, 1390, 1395, 1397, 1399, 1401, 1403, 1406, 1411, 1418, 1427, 1438, 1452, 1463, 1472, 1479, 1484, 1487, 1489, 1491, 1493, 1495, 1497, 1499, 1510, 1513, 1515, 1517, 1519, 1521, 1523, 1526, 1531, 1538, 1547, 1557, 1566, 1573, 1578, 1581, 1583, 1585, 1587, 1589, 1591, 1593, 1595, 1604, 1607, 1609, 1611, 1613, 1615, 1617, 1619, 1622, 1627, 1634, 1642, 1649, 1654, 1657, 1659, 1661, 1663, 1665, 1667, 1669, 1671, 1673, 1682, 1685, 1687, 1689, 1691, 1693, 1695, 1697, 1700, 1703, 1708, 1714, 1719, 1722, 1724, 1726, 1728, 1730, 1732, 1735, 1737, 1739, 1741, 1750, 1753, 1755, 1757, 1759, 1761, 1763, 1765, 1767, 1769, 1772, 1776, 1781, 1785, 1787, 1789, 1791, 1793, 1795, 1797, 1799, 1801, 1803, 1814, 1817, 1819, 1821, 1823, 1825, 1827, 1829, 1831, 1833, 1835, 1837, 1842, 1848, 1850, 1852, 1854, 1856, 1858, 1860, 1862, 1864, 1866, 1877, 1881, 1883, 1885, 1887, 1889, 1891, 1893, 1895, 1897, 1899, 1901, 1905, 1907, 1909, 1911, 1913, 1915, 1917, 1919, 1921, 1925, 1927, 1938, 1945, 1947, 1949, 1951, 1953, 1955, 1957, 1959, 1961, 1963, 1965, 1967, 1969, 1971, 1973, 1975, 1977, 1979, 1981, 1983, 1985, 1987, 1998, 2001, 2003, 2005, 2007, 2009, 2011, 2013, 2015, 2017, 2019, 2022, 2028, 2034, 2036, 2038, 2040, 2042, 2044, 2046, 2048, 2050, 2052, 2063, 2070, 2072, 2074, 2076, 2078, 2080, 2082, 2084, 2086, 2089, 2094, 2100, 2105, 2108, 2110, 2112, 2114, 2116, 2118, 2120, 2122, 2124, 2135, 2138, 2140, 2142, 2144, 2146, 2148, 2150, 2152, 2155, 2160, 2167, 2175, 2182, 2187, 2190, 2192, 2194, 2196, 2198, 2200, 2202, 2204, 2213, 2216, 2218, 2220, 2222, 2224, 2226, 2228, 2231, 2236, 2243, 2252, 2264, 2275, 2282, 2287, 2290, 2292, 2294, 2296, 2298, 2300, 2302, 2313, 2316, 2318, 2320, 2322, 2324, 2326, 2329, 2334, 2341, 2350, 2361, 2375, 2389, 2398, 2405, 2410, 2413, 2415, 2417, 2419, 2421, 2423, 2434, 2439, 2441, 2443, 2445, 2447, 2450, 2457, 2464, 2473, 2484, 2497, 2511, 2524, 2535, 2544, 2551, 2556, 2559, 2561, 2563, 2565, 2567, 2578, 2581, 2583, 2585, 2587, 2590, 2595, 2602, 2611, 2622, 2635, 2650, 2666, 2681, 2694, 2705, 2714, 2721, 2726, 2729, 2731, 2733, 2735, 2744, 2747, 2749, 2751, 2754, 2759, 2766, 2775, 2786, 2799, 2814, 2831, 2849, 2866, 2881, 2894, 2905, 2914, 2921, 2926, 2929, 2931, 2933, 2942, 2945, 2947, 2950, 2955, 2962, 2971, 2982, 2995, 3010, 3027, 3046, 3066, 3085, 3102, 3117, 3130, 3141, 3150, 3157, 3162, 3165, 3167, 3176, 3179, 3182, 3187, 3194, 3203, 3214, 3227, 3242, 3259, 3278, 3299, 3324, 3347, 3366, 3383, 3398, 3411, 3422, 3431, 3438, 3443, 3446, 3455, 3459, 3464, 3471, 3480, 3491, 3504, 3519, 3536, 3555, 3576, 3599, 3623, 3646, 3667, 3686, 3703, 3718, 3731, 3742, 3751, 3758, 3763]
Discarding 576 places :
Implicit Place search using SMT only with invariants took 5858 ms to find 576 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3246/11106 places, 7332/16561 transitions.
Applied a total of 0 rules in 257 ms. Remains 3246 /3246 variables (removed 0) and now considering 7332/7332 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 20179 ms. Remains : 3246/11106 places, 7332/16561 transitions.
Support contains 62 out of 3246 places after structural reductions.
[2024-05-24 22:41:53] [INFO ] Flatten gal took : 448 ms
[2024-05-24 22:41:53] [INFO ] Flatten gal took : 251 ms
[2024-05-24 22:41:54] [INFO ] Input system was already deterministic with 7332 transitions.
Reduction of identical properties reduced properties to check from 33 to 32
RANDOM walk for 40000 steps (774 resets) in 3486 ms. (11 steps per ms) remains 20/32 properties
BEST_FIRST walk for 4003 steps (12 resets) in 83 ms. (47 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (12 resets) in 97 ms. (40 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4002 steps (12 resets) in 27 ms. (142 steps per ms) remains 19/20 properties
BEST_FIRST walk for 4001 steps (12 resets) in 66 ms. (59 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (12 resets) in 51 ms. (76 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4002 steps (12 resets) in 50 ms. (78 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4002 steps (12 resets) in 46 ms. (85 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4001 steps (12 resets) in 31 ms. (125 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (12 resets) in 34 ms. (114 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4002 steps (12 resets) in 28 ms. (138 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4001 steps (12 resets) in 28 ms. (137 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4001 steps (12 resets) in 24 ms. (160 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4002 steps (12 resets) in 21 ms. (181 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (12 resets) in 22 ms. (174 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4001 steps (12 resets) in 23 ms. (166 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4002 steps (12 resets) in 95 ms. (41 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (12 resets) in 37 ms. (105 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4002 steps (12 resets) in 32 ms. (121 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4002 steps (12 resets) in 24 ms. (160 steps per ms) remains 19/19 properties
[2024-05-24 22:41:55] [INFO ] Flow matrix only has 6732 transitions (discarded 600 similar events)
// Phase 1: matrix 6732 rows 3246 cols
[2024-05-24 22:41:56] [INFO ] Computed 76 invariants in 281 ms
[2024-05-24 22:41:56] [INFO ] State equation strengthened by 2734 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/38 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/38 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 2 (OVERLAPS) 2519/2557 variables, 17/19 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2557 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 4 (OVERLAPS) 4/2561 variables, 4/23 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2561 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 19 unsolved
Problem AtomicPropp0 is UNSAT
At refinement iteration 6 (OVERLAPS) 651/3212 variables, 19/42 constraints. Problems are: Problem set: 1 solved, 18 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3212 variables, 0/42 constraints. Problems are: Problem set: 1 solved, 18 unsolved
At refinement iteration 8 (OVERLAPS) 24/3236 variables, 24/66 constraints. Problems are: Problem set: 1 solved, 18 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/3236 variables, 0/66 constraints. Problems are: Problem set: 1 solved, 18 unsolved
At refinement iteration 10 (OVERLAPS) 10/3246 variables, 10/76 constraints. Problems are: Problem set: 1 solved, 18 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/3246 variables, 0/76 constraints. Problems are: Problem set: 1 solved, 18 unsolved
SMT process timed out in 5440ms, After SMT, problems are : Problem set: 1 solved, 18 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 36 out of 3246 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3246/3246 places, 7332/7332 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 3246 transition count 7318
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 28 place count 3232 transition count 7318
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 19 Pre rules applied. Total rules applied 28 place count 3232 transition count 7299
Deduced a syphon composed of 19 places in 6 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 66 place count 3213 transition count 7299
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 75 place count 3204 transition count 7278
Iterating global reduction 2 with 9 rules applied. Total rules applied 84 place count 3204 transition count 7278
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 84 place count 3204 transition count 7274
Deduced a syphon composed of 4 places in 6 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 92 place count 3200 transition count 7274
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 97 place count 3195 transition count 7249
Iterating global reduction 2 with 5 rules applied. Total rules applied 102 place count 3195 transition count 7249
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Deduced a syphon composed of 31 places in 10 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 2 with 62 rules applied. Total rules applied 164 place count 3164 transition count 7218
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 166 place count 3162 transition count 7216
Iterating global reduction 2 with 2 rules applied. Total rules applied 168 place count 3162 transition count 7216
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 170 place count 3160 transition count 7206
Iterating global reduction 2 with 2 rules applied. Total rules applied 172 place count 3160 transition count 7206
Free-agglomeration rule (complex) applied 304 times.
Iterating global reduction 2 with 304 rules applied. Total rules applied 476 place count 3160 transition count 9170
Reduce places removed 304 places and 0 transitions.
Iterating post reduction 2 with 304 rules applied. Total rules applied 780 place count 2856 transition count 9170
Partial Free-agglomeration rule applied 8 times.
Drop transitions (Partial Free agglomeration) removed 8 transitions
Iterating global reduction 3 with 8 rules applied. Total rules applied 788 place count 2856 transition count 9170
Applied a total of 788 rules in 4480 ms. Remains 2856 /3246 variables (removed 390) and now considering 9170/7332 (removed -1838) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4482 ms. Remains : 2856/3246 places, 9170/7332 transitions.
RANDOM walk for 40000 steps (1353 resets) in 1711 ms. (23 steps per ms) remains 14/18 properties
BEST_FIRST walk for 40004 steps (91 resets) in 148 ms. (268 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40003 steps (107 resets) in 141 ms. (281 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (90 resets) in 127 ms. (312 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40003 steps (106 resets) in 224 ms. (177 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40003 steps (106 resets) in 142 ms. (279 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (105 resets) in 139 ms. (285 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (91 resets) in 131 ms. (303 steps per ms) remains 13/14 properties
BEST_FIRST walk for 40004 steps (104 resets) in 143 ms. (277 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40003 steps (105 resets) in 141 ms. (281 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (104 resets) in 138 ms. (287 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40003 steps (93 resets) in 129 ms. (307 steps per ms) remains 12/13 properties
BEST_FIRST walk for 40003 steps (105 resets) in 138 ms. (287 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (93 resets) in 179 ms. (222 steps per ms) remains 11/12 properties
[2024-05-24 22:42:06] [INFO ] Flow matrix only has 8291 transitions (discarded 879 similar events)
// Phase 1: matrix 8291 rows 2856 cols
[2024-05-24 22:42:07] [INFO ] Computed 76 invariants in 215 ms
[2024-05-24 22:42:07] [INFO ] State equation strengthened by 4962 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/26 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/26 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 2 (OVERLAPS) 2743/2769 variables, 18/20 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2769 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 4 (OVERLAPS) 3/2772 variables, 3/23 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2772 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 6 (OVERLAPS) 48/2820 variables, 17/40 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2820 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 8 (OVERLAPS) 26/2846 variables, 26/66 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2846 variables, 0/66 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 10 (OVERLAPS) 10/2856 variables, 10/76 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2856 variables, 0/76 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 12 (OVERLAPS) 8291/11147 variables, 2856/2932 constraints. Problems are: Problem set: 0 solved, 11 unsolved
Problem AtomicPropp1 is UNSAT
Problem AtomicPropp6 is UNSAT
Problem AtomicPropp7 is UNSAT
Problem AtomicPropp9 is UNSAT
Problem AtomicPropp16 is UNSAT
Problem AtomicPropp17 is UNSAT
Problem AtomicPropp30 is UNSAT
Problem AtomicPropp32 is UNSAT
At refinement iteration 13 (INCLUDED_ONLY) 0/11147 variables, 4962/7894 constraints. Problems are: Problem set: 8 solved, 3 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/11147 variables, 0/7894 constraints. Problems are: Problem set: 8 solved, 3 unsolved
At refinement iteration 15 (OVERLAPS) 0/11147 variables, 0/7894 constraints. Problems are: Problem set: 8 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 11147/11147 variables, and 7894 constraints, problems are : Problem set: 8 solved, 3 unsolved in 15066 ms.
Refiners :[Positive P Invariants (semi-flows): 49/49 constraints, Generalized P Invariants (flows): 27/27 constraints, State Equation: 2856/2856 constraints, ReadFeed: 4962/4962 constraints, PredecessorRefiner: 11/11 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 8 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 8 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 2742/2750 variables, 8/8 constraints. Problems are: Problem set: 8 solved, 3 unsolved
[2024-05-24 22:42:24] [INFO ] Deduced a trap composed of 147 places in 2068 ms of which 134 ms to minimize.
[2024-05-24 22:42:26] [INFO ] Deduced a trap composed of 250 places in 1994 ms of which 20 ms to minimize.
[2024-05-24 22:42:28] [INFO ] Deduced a trap composed of 147 places in 2016 ms of which 19 ms to minimize.
[2024-05-24 22:42:30] [INFO ] Deduced a trap composed of 179 places in 2059 ms of which 17 ms to minimize.
[2024-05-24 22:42:33] [INFO ] Deduced a trap composed of 352 places in 2093 ms of which 18 ms to minimize.
[2024-05-24 22:42:35] [INFO ] Deduced a trap composed of 316 places in 2020 ms of which 19 ms to minimize.
[2024-05-24 22:42:37] [INFO ] Deduced a trap composed of 276 places in 1973 ms of which 19 ms to minimize.
[2024-05-24 22:42:39] [INFO ] Deduced a trap composed of 131 places in 2020 ms of which 19 ms to minimize.
[2024-05-24 22:42:41] [INFO ] Deduced a trap composed of 181 places in 2044 ms of which 18 ms to minimize.
[2024-05-24 22:42:43] [INFO ] Deduced a trap composed of 400 places in 1980 ms of which 18 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/2750 variables, 10/18 constraints. Problems are: Problem set: 8 solved, 3 unsolved
[2024-05-24 22:42:45] [INFO ] Deduced a trap composed of 136 places in 1946 ms of which 17 ms to minimize.
[2024-05-24 22:42:47] [INFO ] Deduced a trap composed of 160 places in 1935 ms of which 18 ms to minimize.
[2024-05-24 22:42:49] [INFO ] Deduced a trap composed of 131 places in 1972 ms of which 18 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/2750 variables, 3/21 constraints. Problems are: Problem set: 8 solved, 3 unsolved
[2024-05-24 22:42:51] [INFO ] Deduced a trap composed of 180 places in 1868 ms of which 17 ms to minimize.
[2024-05-24 22:42:53] [INFO ] Deduced a trap composed of 256 places in 2045 ms of which 18 ms to minimize.
[2024-05-24 22:42:55] [INFO ] Deduced a trap composed of 209 places in 1990 ms of which 20 ms to minimize.
[2024-05-24 22:42:57] [INFO ] Deduced a trap composed of 301 places in 1984 ms of which 18 ms to minimize.
[2024-05-24 22:42:59] [INFO ] Deduced a trap composed of 331 places in 1994 ms of which 17 ms to minimize.
[2024-05-24 22:43:01] [INFO ] Deduced a trap composed of 130 places in 1975 ms of which 19 ms to minimize.
[2024-05-24 22:43:04] [INFO ] Deduced a trap composed of 160 places in 2037 ms of which 17 ms to minimize.
[2024-05-24 22:43:06] [INFO ] Deduced a trap composed of 201 places in 2058 ms of which 17 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/2750 variables, 8/29 constraints. Problems are: Problem set: 8 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2750 variables, 0/29 constraints. Problems are: Problem set: 8 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 1/2751 variables, 1/30 constraints. Problems are: Problem set: 8 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2751 variables, 0/30 constraints. Problems are: Problem set: 8 solved, 3 unsolved
At refinement iteration 8 (OVERLAPS) 55/2806 variables, 17/47 constraints. Problems are: Problem set: 8 solved, 3 unsolved
[2024-05-24 22:43:08] [INFO ] Deduced a trap composed of 5 places in 2206 ms of which 17 ms to minimize.
SMT process timed out in 61938ms, After SMT, problems are : Problem set: 8 solved, 3 unsolved
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 8 out of 2856 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2856/2856 places, 9170/9170 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 2856 transition count 9166
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 2852 transition count 9166
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 8 place count 2852 transition count 9164
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 12 place count 2850 transition count 9164
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 14 place count 2848 transition count 9162
Iterating global reduction 2 with 2 rules applied. Total rules applied 16 place count 2848 transition count 9162
Partial Free-agglomeration rule applied 6 times.
Drop transitions (Partial Free agglomeration) removed 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 22 place count 2848 transition count 9162
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 26 place count 2844 transition count 9158
Iterating global reduction 2 with 4 rules applied. Total rules applied 30 place count 2844 transition count 9158
Applied a total of 30 rules in 1481 ms. Remains 2844 /2856 variables (removed 12) and now considering 9158/9170 (removed 12) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1481 ms. Remains : 2844/2856 places, 9158/9170 transitions.
RANDOM walk for 40000 steps (1359 resets) in 1237 ms. (32 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (104 resets) in 181 ms. (219 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (105 resets) in 157 ms. (253 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40002 steps (90 resets) in 158 ms. (251 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 26555 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :0 out of 3
Probabilistic random walk after 26555 steps, saw 11381 distinct states, run finished after 3007 ms. (steps per millisecond=8 ) properties seen :0
[2024-05-24 22:43:13] [INFO ] Flow matrix only has 8279 transitions (discarded 879 similar events)
// Phase 1: matrix 8279 rows 2844 cols
[2024-05-24 22:43:14] [INFO ] Computed 76 invariants in 201 ms
[2024-05-24 22:43:14] [INFO ] State equation strengthened by 4962 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 2736/2744 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2744 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 3 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 1/2745 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2745 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 49/2794 variables, 17/26 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2794 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 40/2834 variables, 40/66 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2834 variables, 0/66 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 10/2844 variables, 10/76 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2844 variables, 0/76 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 8279/11123 variables, 2844/2920 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/11123 variables, 4962/7882 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/11123 variables, 0/7882 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (OVERLAPS) 0/11123 variables, 0/7882 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 11123/11123 variables, and 7882 constraints, problems are : Problem set: 0 solved, 3 unsolved in 7147 ms.
Refiners :[Positive P Invariants (semi-flows): 49/49 constraints, Generalized P Invariants (flows): 27/27 constraints, State Equation: 2844/2844 constraints, ReadFeed: 4962/4962 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 2736/2744 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 3 unsolved
[2024-05-24 22:43:23] [INFO ] Deduced a trap composed of 141 places in 1996 ms of which 19 ms to minimize.
[2024-05-24 22:43:25] [INFO ] Deduced a trap composed of 368 places in 1975 ms of which 17 ms to minimize.
[2024-05-24 22:43:27] [INFO ] Deduced a trap composed of 252 places in 2006 ms of which 18 ms to minimize.
[2024-05-24 22:43:29] [INFO ] Deduced a trap composed of 126 places in 1985 ms of which 18 ms to minimize.
[2024-05-24 22:43:31] [INFO ] Deduced a trap composed of 123 places in 2018 ms of which 18 ms to minimize.
[2024-05-24 22:43:33] [INFO ] Deduced a trap composed of 276 places in 1967 ms of which 18 ms to minimize.
[2024-05-24 22:43:35] [INFO ] Deduced a trap composed of 264 places in 1990 ms of which 17 ms to minimize.
[2024-05-24 22:43:37] [INFO ] Deduced a trap composed of 124 places in 2010 ms of which 17 ms to minimize.
[2024-05-24 22:43:39] [INFO ] Deduced a trap composed of 220 places in 2038 ms of which 18 ms to minimize.
[2024-05-24 22:43:42] [INFO ] Deduced a trap composed of 183 places in 1992 ms of which 19 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/2744 variables, 10/18 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2744 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 1/2745 variables, 1/19 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2745 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 49/2794 variables, 17/36 constraints. Problems are: Problem set: 0 solved, 3 unsolved
[2024-05-24 22:43:44] [INFO ] Deduced a trap composed of 5 places in 2108 ms of which 18 ms to minimize.
[2024-05-24 22:43:46] [INFO ] Deduced a trap composed of 71 places in 2143 ms of which 18 ms to minimize.
[2024-05-24 22:43:49] [INFO ] Deduced a trap composed of 112 places in 2185 ms of which 19 ms to minimize.
[2024-05-24 22:43:51] [INFO ] Deduced a trap composed of 108 places in 2158 ms of which 18 ms to minimize.
[2024-05-24 22:43:53] [INFO ] Deduced a trap composed of 112 places in 2163 ms of which 18 ms to minimize.
[2024-05-24 22:43:55] [INFO ] Deduced a trap composed of 108 places in 2180 ms of which 18 ms to minimize.
[2024-05-24 22:43:58] [INFO ] Deduced a trap composed of 71 places in 2189 ms of which 18 ms to minimize.
[2024-05-24 22:44:00] [INFO ] Deduced a trap composed of 116 places in 2288 ms of which 20 ms to minimize.
[2024-05-24 22:44:02] [INFO ] Deduced a trap composed of 156 places in 2167 ms of which 19 ms to minimize.
[2024-05-24 22:44:04] [INFO ] Deduced a trap composed of 137 places in 2191 ms of which 18 ms to minimize.
[2024-05-24 22:44:07] [INFO ] Deduced a trap composed of 117 places in 2135 ms of which 18 ms to minimize.
[2024-05-24 22:44:09] [INFO ] Deduced a trap composed of 120 places in 2276 ms of which 19 ms to minimize.
[2024-05-24 22:44:11] [INFO ] Deduced a trap composed of 90 places in 2280 ms of which 18 ms to minimize.
[2024-05-24 22:44:13] [INFO ] Deduced a trap composed of 253 places in 2192 ms of which 19 ms to minimize.
[2024-05-24 22:44:16] [INFO ] Deduced a trap composed of 122 places in 2250 ms of which 18 ms to minimize.
[2024-05-24 22:44:18] [INFO ] Deduced a trap composed of 115 places in 2298 ms of which 19 ms to minimize.
[2024-05-24 22:44:20] [INFO ] Deduced a trap composed of 122 places in 2236 ms of which 19 ms to minimize.
[2024-05-24 22:44:23] [INFO ] Deduced a trap composed of 139 places in 2308 ms of which 19 ms to minimize.
[2024-05-24 22:44:25] [INFO ] Deduced a trap composed of 169 places in 2246 ms of which 19 ms to minimize.
[2024-05-24 22:44:27] [INFO ] Deduced a trap composed of 123 places in 2203 ms of which 19 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/2794 variables, 20/56 constraints. Problems are: Problem set: 0 solved, 3 unsolved
[2024-05-24 22:44:30] [INFO ] Deduced a trap composed of 160 places in 2391 ms of which 19 ms to minimize.
[2024-05-24 22:44:32] [INFO ] Deduced a trap composed of 194 places in 2297 ms of which 19 ms to minimize.
[2024-05-24 22:44:34] [INFO ] Deduced a trap composed of 123 places in 2305 ms of which 18 ms to minimize.
[2024-05-24 22:44:37] [INFO ] Deduced a trap composed of 139 places in 2145 ms of which 18 ms to minimize.
SMT process timed out in 83266ms, After SMT, problems are : Problem set: 0 solved, 3 unsolved
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 8 out of 2844 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2844/2844 places, 9158/9158 transitions.
Applied a total of 0 rules in 486 ms. Remains 2844 /2844 variables (removed 0) and now considering 9158/9158 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 486 ms. Remains : 2844/2844 places, 9158/9158 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2844/2844 places, 9158/9158 transitions.
Applied a total of 0 rules in 499 ms. Remains 2844 /2844 variables (removed 0) and now considering 9158/9158 (removed 0) transitions.
[2024-05-24 22:44:38] [INFO ] Flow matrix only has 8279 transitions (discarded 879 similar events)
[2024-05-24 22:44:38] [INFO ] Invariant cache hit.
[2024-05-24 22:44:43] [INFO ] Implicit Places using invariants in 5015 ms returned [429, 516, 872, 952, 1345, 1377, 1378, 1397, 1410, 1429, 1474, 1494, 1611, 1684, 1724, 2425]
[2024-05-24 22:44:43] [INFO ] Actually due to overlaps returned [516, 429, 872, 952, 1345, 1377, 1378, 1410, 1429, 1474, 1494, 1611, 1684, 1724, 2425]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 5021 ms to find 15 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 2829/2844 places, 9158/9158 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 2818 transition count 9147
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 2818 transition count 9147
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 33 place count 2807 transition count 9136
Iterating global reduction 0 with 11 rules applied. Total rules applied 44 place count 2807 transition count 9136
Applied a total of 44 rules in 991 ms. Remains 2807 /2829 variables (removed 22) and now considering 9136/9158 (removed 22) transitions.
[2024-05-24 22:44:44] [INFO ] Flow matrix only has 8257 transitions (discarded 879 similar events)
// Phase 1: matrix 8257 rows 2807 cols
[2024-05-24 22:44:44] [INFO ] Computed 61 invariants in 178 ms
[2024-05-24 22:44:49] [INFO ] Implicit Places using invariants in 5036 ms returned [1387]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 5044 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 2806/2844 places, 9136/9158 transitions.
Applied a total of 0 rules in 462 ms. Remains 2806 /2806 variables (removed 0) and now considering 9136/9136 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 12019 ms. Remains : 2806/2844 places, 9136/9158 transitions.
Successfully simplified 10 atomic propositions for a total of 13 simplifications.
FORMULA MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 622 stabilizing places and 2131 stable transitions
FORMULA MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((!p0 U (!p0&&G((!p1||(!p0&&X((!p0 U (!p2||G(!p0))))))))))))'
Support contains 8 out of 3246 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3246/3246 places, 7332/7332 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 3230 transition count 7304
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 3230 transition count 7304
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 44 place count 3218 transition count 7268
Iterating global reduction 0 with 12 rules applied. Total rules applied 56 place count 3218 transition count 7268
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 62 place count 3212 transition count 7238
Iterating global reduction 0 with 6 rules applied. Total rules applied 68 place count 3212 transition count 7238
Applied a total of 68 rules in 1684 ms. Remains 3212 /3246 variables (removed 34) and now considering 7238/7332 (removed 94) transitions.
[2024-05-24 22:44:51] [INFO ] Flow matrix only has 6638 transitions (discarded 600 similar events)
// Phase 1: matrix 6638 rows 3212 cols
[2024-05-24 22:44:51] [INFO ] Computed 76 invariants in 222 ms
[2024-05-24 22:44:56] [INFO ] Implicit Places using invariants in 4496 ms returned [487, 978, 1068, 1244, 1524, 1559, 1560, 1621, 1671, 1835, 1921, 1969, 2749]
Discarding 13 places :
Implicit Place search using SMT only with invariants took 4501 ms to find 13 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3199/3246 places, 7238/7332 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 3186 transition count 7225
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 3186 transition count 7225
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 39 place count 3173 transition count 7212
Iterating global reduction 0 with 13 rules applied. Total rules applied 52 place count 3173 transition count 7212
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 65 place count 3160 transition count 7199
Iterating global reduction 0 with 13 rules applied. Total rules applied 78 place count 3160 transition count 7199
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 90 place count 3148 transition count 7139
Iterating global reduction 0 with 12 rules applied. Total rules applied 102 place count 3148 transition count 7139
Applied a total of 102 rules in 2040 ms. Remains 3148 /3199 variables (removed 51) and now considering 7139/7238 (removed 99) transitions.
[2024-05-24 22:44:58] [INFO ] Flow matrix only has 6539 transitions (discarded 600 similar events)
// Phase 1: matrix 6539 rows 3148 cols
[2024-05-24 22:44:58] [INFO ] Computed 63 invariants in 206 ms
[2024-05-24 22:45:02] [INFO ] Implicit Places using invariants in 4409 ms returned []
[2024-05-24 22:45:02] [INFO ] Flow matrix only has 6539 transitions (discarded 600 similar events)
[2024-05-24 22:45:02] [INFO ] Invariant cache hit.
[2024-05-24 22:45:05] [INFO ] State equation strengthened by 2626 read => feed constraints.
[2024-05-24 22:45:36] [INFO ] Performed 968/3148 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-24 22:46:07] [INFO ] Performed 1520/3148 implicitness test of which 0 returned IMPLICIT in 61 seconds.
[2024-05-24 22:46:37] [INFO ] Performed 2028/3148 implicitness test of which 0 returned IMPLICIT in 92 seconds.
[2024-05-24 22:47:07] [INFO ] Performed 3043/3148 implicitness test of which 0 returned IMPLICIT in 122 seconds.
[2024-05-24 22:47:07] [INFO ] Timeout of Implicit test with SMT after 122 seconds.
[2024-05-24 22:47:07] [INFO ] Implicit Places using invariants and state equation in 125241 ms returned []
Implicit Place search using SMT with State Equation took 129653 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3148/3246 places, 7139/7332 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 137888 ms. Remains : 3148/3246 places, 7139/7332 transitions.
Stuttering acceptance computed with spot in 444 ms :[true, p0, p0, p0, (OR (AND p0 p1) (AND p0 p2)), (OR (AND p0 p1) (AND p0 p2)), (AND p0 p1), (AND p0 p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-01
Product exploration explored 100000 steps with 1935 reset in 961 ms.
Product exploration explored 100000 steps with 1935 reset in 898 ms.
Computed a total of 524 stabilizing places and 1938 stable transitions
Computed a total of 524 stabilizing places and 1938 stable transitions
Detected a total of 524/3148 stabilizing places and 1938/7139 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 3/3 atomic propositions.
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT p0))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT p1))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 467 ms. Reduced automaton from 8 states, 20 edges and 3 AP (stutter sensitive) to 8 states, 18 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 318 ms :[true, (AND p0 p1), (OR (AND p0 p1) (AND p0 p2)), (OR (AND p0 p1) (AND p0 p2)), (AND p0 p1), (AND p0 p1), (AND p0 p1), (AND p0 p1)]
RANDOM walk for 40000 steps (772 resets) in 705 ms. (56 steps per ms) remains 5/11 properties
BEST_FIRST walk for 40003 steps (144 resets) in 347 ms. (114 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (144 resets) in 371 ms. (107 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (144 resets) in 525 ms. (76 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (144 resets) in 237 ms. (168 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (144 resets) in 276 ms. (144 steps per ms) remains 5/5 properties
[2024-05-24 22:47:11] [INFO ] Flow matrix only has 6539 transitions (discarded 600 similar events)
[2024-05-24 22:47:11] [INFO ] Invariant cache hit.
[2024-05-24 22:47:11] [INFO ] State equation strengthened by 2626 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Problem apf6 is UNSAT
Problem apf8 is UNSAT
At refinement iteration 1 (OVERLAPS) 112/120 variables, 2/2 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/120 variables, 0/2 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 2924/3044 variables, 6/8 constraints. Problems are: Problem set: 2 solved, 3 unsolved
[2024-05-24 22:47:14] [INFO ] Deduced a trap composed of 133 places in 2060 ms of which 21 ms to minimize.
[2024-05-24 22:47:17] [INFO ] Deduced a trap composed of 248 places in 2137 ms of which 20 ms to minimize.
SMT process timed out in 5195ms, After SMT, problems are : Problem set: 2 solved, 3 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 8 out of 3148 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3148/3148 places, 7139/7139 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 0 with 18 rules applied. Total rules applied 18 place count 3148 transition count 7121
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 1 with 18 rules applied. Total rules applied 36 place count 3130 transition count 7121
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 36 place count 3130 transition count 7111
Deduced a syphon composed of 10 places in 4 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 56 place count 3120 transition count 7111
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 4 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 2 with 54 rules applied. Total rules applied 110 place count 3093 transition count 7084
Free-agglomeration rule (complex) applied 289 times.
Iterating global reduction 2 with 289 rules applied. Total rules applied 399 place count 3093 transition count 6795
Reduce places removed 289 places and 0 transitions.
Iterating post reduction 2 with 289 rules applied. Total rules applied 688 place count 2804 transition count 6795
Applied a total of 688 rules in 1543 ms. Remains 2804 /3148 variables (removed 344) and now considering 6795/7139 (removed 344) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1544 ms. Remains : 2804/3148 places, 6795/7139 transitions.
RANDOM walk for 40000 steps (1164 resets) in 1253 ms. (31 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (101 resets) in 162 ms. (245 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (106 resets) in 162 ms. (245 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (105 resets) in 112 ms. (354 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 29937 steps, run timeout after 3001 ms. (steps per millisecond=9 ) properties seen :0 out of 3
Probabilistic random walk after 29937 steps, saw 12679 distinct states, run finished after 3001 ms. (steps per millisecond=9 ) properties seen :0
[2024-05-24 22:47:22] [INFO ] Flow matrix only has 5909 transitions (discarded 886 similar events)
// Phase 1: matrix 5909 rows 2804 cols
[2024-05-24 22:47:22] [INFO ] Computed 63 invariants in 167 ms
[2024-05-24 22:47:22] [INFO ] State equation strengthened by 2626 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 79/87 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/87 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 2638/2725 variables, 6/8 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2725 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 69/2794 variables, 45/53 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2794 variables, 0/53 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 10/2804 variables, 10/63 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2804 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 5909/8713 variables, 2804/2867 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/8713 variables, 2626/5493 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/8713 variables, 0/5493 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 0/8713 variables, 0/5493 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 8713/8713 variables, and 5493 constraints, problems are : Problem set: 0 solved, 3 unsolved in 4615 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 16/16 constraints, State Equation: 2804/2804 constraints, ReadFeed: 2626/2626 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 79/87 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/87 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 2638/2725 variables, 6/8 constraints. Problems are: Problem set: 0 solved, 3 unsolved
[2024-05-24 22:47:29] [INFO ] Deduced a trap composed of 119 places in 1758 ms of which 18 ms to minimize.
[2024-05-24 22:47:31] [INFO ] Deduced a trap composed of 104 places in 1725 ms of which 18 ms to minimize.
[2024-05-24 22:47:32] [INFO ] Deduced a trap composed of 98 places in 1745 ms of which 18 ms to minimize.
[2024-05-24 22:47:34] [INFO ] Deduced a trap composed of 97 places in 1746 ms of which 18 ms to minimize.
[2024-05-24 22:47:36] [INFO ] Deduced a trap composed of 100 places in 1664 ms of which 18 ms to minimize.
[2024-05-24 22:47:38] [INFO ] Deduced a trap composed of 98 places in 1688 ms of which 20 ms to minimize.
[2024-05-24 22:47:39] [INFO ] Deduced a trap composed of 101 places in 1712 ms of which 19 ms to minimize.
[2024-05-24 22:47:41] [INFO ] Deduced a trap composed of 90 places in 1742 ms of which 17 ms to minimize.
[2024-05-24 22:47:43] [INFO ] Deduced a trap composed of 106 places in 1673 ms of which 18 ms to minimize.
[2024-05-24 22:47:45] [INFO ] Deduced a trap composed of 103 places in 1724 ms of which 19 ms to minimize.
[2024-05-24 22:47:46] [INFO ] Deduced a trap composed of 103 places in 1694 ms of which 18 ms to minimize.
[2024-05-24 22:47:48] [INFO ] Deduced a trap composed of 100 places in 1735 ms of which 18 ms to minimize.
[2024-05-24 22:47:50] [INFO ] Deduced a trap composed of 93 places in 1757 ms of which 19 ms to minimize.
[2024-05-24 22:47:52] [INFO ] Deduced a trap composed of 105 places in 1702 ms of which 18 ms to minimize.
[2024-05-24 22:47:53] [INFO ] Deduced a trap composed of 113 places in 1767 ms of which 17 ms to minimize.
[2024-05-24 22:47:55] [INFO ] Deduced a trap composed of 111 places in 1682 ms of which 18 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/2725 variables, 16/24 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2725 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 69/2794 variables, 45/69 constraints. Problems are: Problem set: 0 solved, 3 unsolved
[2024-05-24 22:47:58] [INFO ] Deduced a trap composed of 5 places in 1864 ms of which 18 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/2794 variables, 1/70 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2794 variables, 0/70 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 10/2804 variables, 10/80 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2804 variables, 0/80 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 5909/8713 variables, 2804/2884 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/8713 variables, 2626/5510 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/8713 variables, 3/5513 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/8713 variables, 0/5513 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 15 (OVERLAPS) 0/8713 variables, 0/5513 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 8713/8713 variables, and 5513 constraints, problems are : Problem set: 0 solved, 3 unsolved in 44745 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 16/16 constraints, State Equation: 2804/2804 constraints, ReadFeed: 2626/2626 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 17/17 constraints]
After SMT, in 49626ms problems are : Problem set: 0 solved, 3 unsolved
Fused 3 Parikh solutions to 1 different solutions.
Finished Parikh walk after 202 steps, including 30 resets, run visited all 3 properties in 11 ms. (steps per millisecond=18 )
Parikh walk visited 3 properties in 26 ms.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT p0))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT p1))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2)))), (G (AND (OR (NOT p0) (NOT p1)) (OR (NOT p0) (NOT p2)))), (G (OR (NOT p0) (NOT p1)))]
False Knowledge obtained : [(F (NOT (AND (NOT p1) (NOT p2)))), (F (NOT (OR (NOT p0) p1 p2))), (F (NOT (AND (OR p0 (NOT p1)) (OR p0 (NOT p2))))), (F p2), (F (NOT (OR p0 (NOT p1)))), (F (NOT (OR (NOT p0) p1))), (F (NOT (AND (NOT p0) (NOT p1)))), (F p0), (F p1)]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 10 factoid took 15 ms. Reduced automaton from 8 states, 18 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-01 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-01 finished in 202023 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 3246 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3246/3246 places, 7332/7332 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 0 with 17 rules applied. Total rules applied 17 place count 3246 transition count 7315
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 34 place count 3229 transition count 7315
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 22 Pre rules applied. Total rules applied 34 place count 3229 transition count 7293
Deduced a syphon composed of 22 places in 4 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 2 with 44 rules applied. Total rules applied 78 place count 3207 transition count 7293
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 90 place count 3195 transition count 7269
Iterating global reduction 2 with 12 rules applied. Total rules applied 102 place count 3195 transition count 7269
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 102 place count 3195 transition count 7264
Deduced a syphon composed of 5 places in 4 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 112 place count 3190 transition count 7264
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 120 place count 3182 transition count 7224
Iterating global reduction 2 with 8 rules applied. Total rules applied 128 place count 3182 transition count 7224
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Deduced a syphon composed of 31 places in 5 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 2 with 62 rules applied. Total rules applied 190 place count 3151 transition count 7193
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 195 place count 3146 transition count 7188
Iterating global reduction 2 with 5 rules applied. Total rules applied 200 place count 3146 transition count 7188
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 205 place count 3141 transition count 7163
Iterating global reduction 2 with 5 rules applied. Total rules applied 210 place count 3141 transition count 7163
Applied a total of 210 rules in 3159 ms. Remains 3141 /3246 variables (removed 105) and now considering 7163/7332 (removed 169) transitions.
[2024-05-24 22:48:15] [INFO ] Flow matrix only has 6563 transitions (discarded 600 similar events)
// Phase 1: matrix 6563 rows 3141 cols
[2024-05-24 22:48:15] [INFO ] Computed 76 invariants in 238 ms
[2024-05-24 22:48:20] [INFO ] Implicit Places using invariants in 5002 ms returned [465, 560, 952, 1042, 1214, 1489, 1522, 1523, 1542, 1556, 1577, 1625, 1647, 1782, 1915, 2690]
[2024-05-24 22:48:20] [INFO ] Actually due to overlaps returned [560, 465, 952, 1042, 1214, 1489, 1522, 1523, 1556, 1577, 1625, 1647, 1782, 1915, 2690]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 5010 ms to find 15 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3126/3246 places, 7163/7332 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 3115 transition count 7152
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 3115 transition count 7152
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 33 place count 3104 transition count 7141
Iterating global reduction 0 with 11 rules applied. Total rules applied 44 place count 3104 transition count 7141
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 54 place count 3094 transition count 7091
Iterating global reduction 0 with 10 rules applied. Total rules applied 64 place count 3094 transition count 7091
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 70 place count 3091 transition count 7088
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 73 place count 3088 transition count 7085
Iterating global reduction 0 with 3 rules applied. Total rules applied 76 place count 3088 transition count 7085
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 79 place count 3085 transition count 7070
Iterating global reduction 0 with 3 rules applied. Total rules applied 82 place count 3085 transition count 7070
Applied a total of 82 rules in 3517 ms. Remains 3085 /3126 variables (removed 41) and now considering 7070/7163 (removed 93) transitions.
[2024-05-24 22:48:23] [INFO ] Flow matrix only has 6470 transitions (discarded 600 similar events)
// Phase 1: matrix 6470 rows 3085 cols
[2024-05-24 22:48:23] [INFO ] Computed 61 invariants in 185 ms
[2024-05-24 22:48:28] [INFO ] Implicit Places using invariants in 4764 ms returned [1521]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 4775 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3084/3246 places, 7070/7332 transitions.
Applied a total of 0 rules in 642 ms. Remains 3084 /3084 variables (removed 0) and now considering 7070/7070 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 17105 ms. Remains : 3084/3246 places, 7070/7332 transitions.
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-03
Product exploration explored 100000 steps with 2740 reset in 1017 ms.
Product exploration explored 100000 steps with 2742 reset in 1059 ms.
Computed a total of 485 stabilizing places and 1894 stable transitions
Computed a total of 485 stabilizing places and 1894 stable transitions
Detected a total of 485/3084 stabilizing places and 1894/7070 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 78 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
RANDOM walk for 38483 steps (1054 resets) in 626 ms. (61 steps per ms) remains 0/1 properties
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 113 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
Support contains 1 out of 3084 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3084/3084 places, 7070/7070 transitions.
Applied a total of 0 rules in 579 ms. Remains 3084 /3084 variables (removed 0) and now considering 7070/7070 (removed 0) transitions.
[2024-05-24 22:48:32] [INFO ] Flow matrix only has 6470 transitions (discarded 600 similar events)
// Phase 1: matrix 6470 rows 3084 cols
[2024-05-24 22:48:32] [INFO ] Computed 60 invariants in 164 ms
[2024-05-24 22:48:36] [INFO ] Implicit Places using invariants in 4721 ms returned []
[2024-05-24 22:48:36] [INFO ] Flow matrix only has 6470 transitions (discarded 600 similar events)
[2024-05-24 22:48:36] [INFO ] Invariant cache hit.
[2024-05-24 22:48:39] [INFO ] State equation strengthened by 2618 read => feed constraints.
[2024-05-24 22:49:09] [INFO ] Performed 1199/3084 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-24 22:49:39] [INFO ] Performed 1780/3084 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-24 22:50:09] [INFO ] Performed 2913/3084 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-24 22:50:13] [INFO ] Implicit Places using invariants and state equation in 96425 ms returned [3064]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 101153 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3083/3084 places, 7070/7070 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3083 transition count 7069
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3082 transition count 7069
Applied a total of 2 rules in 568 ms. Remains 3082 /3083 variables (removed 1) and now considering 7069/7070 (removed 1) transitions.
[2024-05-24 22:50:13] [INFO ] Flow matrix only has 6469 transitions (discarded 600 similar events)
// Phase 1: matrix 6469 rows 3082 cols
[2024-05-24 22:50:14] [INFO ] Computed 59 invariants in 167 ms
[2024-05-24 22:50:18] [INFO ] Implicit Places using invariants in 4459 ms returned []
[2024-05-24 22:50:18] [INFO ] Flow matrix only has 6469 transitions (discarded 600 similar events)
[2024-05-24 22:50:18] [INFO ] Invariant cache hit.
[2024-05-24 22:50:21] [INFO ] State equation strengthened by 2618 read => feed constraints.
[2024-05-24 22:50:51] [INFO ] Performed 1063/3082 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-24 22:51:21] [INFO ] Performed 1666/3082 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-24 22:51:51] [INFO ] Performed 2749/3082 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-24 22:52:01] [INFO ] Implicit Places using invariants and state equation in 102589 ms returned []
Implicit Place search using SMT with State Equation took 107052 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3082/3084 places, 7069/7070 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 209352 ms. Remains : 3082/3084 places, 7069/7070 transitions.
Computed a total of 483 stabilizing places and 1893 stable transitions
Computed a total of 483 stabilizing places and 1893 stable transitions
Detected a total of 483/3082 stabilizing places and 1893/7069 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 85 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
RANDOM walk for 30824 steps (845 resets) in 381 ms. (80 steps per ms) remains 0/1 properties
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 99 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 44 ms :[(NOT p0)]
Product exploration explored 100000 steps with 2744 reset in 953 ms.
Product exploration explored 100000 steps with 2744 reset in 962 ms.
Support contains 1 out of 3082 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3082/3082 places, 7069/7069 transitions.
Applied a total of 0 rules in 507 ms. Remains 3082 /3082 variables (removed 0) and now considering 7069/7069 (removed 0) transitions.
[2024-05-24 22:52:04] [INFO ] Flow matrix only has 6469 transitions (discarded 600 similar events)
[2024-05-24 22:52:04] [INFO ] Invariant cache hit.
[2024-05-24 22:52:08] [INFO ] Implicit Places using invariants in 4406 ms returned []
[2024-05-24 22:52:08] [INFO ] Flow matrix only has 6469 transitions (discarded 600 similar events)
[2024-05-24 22:52:08] [INFO ] Invariant cache hit.
[2024-05-24 22:52:11] [INFO ] State equation strengthened by 2618 read => feed constraints.
[2024-05-24 22:52:41] [INFO ] Performed 1047/3082 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-24 22:53:12] [INFO ] Performed 1652/3082 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-24 22:53:42] [INFO ] Performed 2729/3082 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-24 22:53:51] [INFO ] Implicit Places using invariants and state equation in 103340 ms returned []
Implicit Place search using SMT with State Equation took 107753 ms to find 0 implicit places.
[2024-05-24 22:53:52] [INFO ] Redundant transitions in 713 ms returned []
Running 7044 sub problems to find dead transitions.
[2024-05-24 22:53:52] [INFO ] Flow matrix only has 6469 transitions (discarded 600 similar events)
[2024-05-24 22:53:52] [INFO ] Invariant cache hit.
[2024-05-24 22:53:52] [INFO ] State equation strengthened by 2618 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3080 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 7044 unsolved
SMT process timed out in 45488ms, After SMT, problems are : Problem set: 0 solved, 7044 unsolved
Search for dead transitions found 0 dead transitions in 45567ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 154577 ms. Remains : 3082/3082 places, 7069/7069 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-03 finished in 386633 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((p0||X(X(F(!p1)))) U (p2&&(p0||X(X(F(!p1))))))))'
Support contains 4 out of 3246 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3246/3246 places, 7332/7332 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 3230 transition count 7304
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 3230 transition count 7304
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 44 place count 3218 transition count 7260
Iterating global reduction 0 with 12 rules applied. Total rules applied 56 place count 3218 transition count 7260
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 60 place count 3214 transition count 7240
Iterating global reduction 0 with 4 rules applied. Total rules applied 64 place count 3214 transition count 7240
Applied a total of 64 rules in 1664 ms. Remains 3214 /3246 variables (removed 32) and now considering 7240/7332 (removed 92) transitions.
[2024-05-24 22:54:40] [INFO ] Flow matrix only has 6640 transitions (discarded 600 similar events)
// Phase 1: matrix 6640 rows 3214 cols
[2024-05-24 22:54:40] [INFO ] Computed 76 invariants in 177 ms
[2024-05-24 22:54:44] [INFO ] Implicit Places using invariants in 4753 ms returned [487, 583, 978, 1247, 1527, 1562, 1563, 1585, 1599, 1622, 1699, 1837, 1923, 1971, 2751]
[2024-05-24 22:54:44] [INFO ] Actually due to overlaps returned [583, 487, 978, 1247, 1527, 1562, 1563, 1599, 1622, 1699, 1837, 1923, 1971, 2751]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 4759 ms to find 14 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3200/3246 places, 7240/7332 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 3187 transition count 7227
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 3187 transition count 7227
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 39 place count 3174 transition count 7214
Iterating global reduction 0 with 13 rules applied. Total rules applied 52 place count 3174 transition count 7214
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 65 place count 3161 transition count 7201
Iterating global reduction 0 with 13 rules applied. Total rules applied 78 place count 3161 transition count 7201
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 90 place count 3149 transition count 7141
Iterating global reduction 0 with 12 rules applied. Total rules applied 102 place count 3149 transition count 7141
Applied a total of 102 rules in 2278 ms. Remains 3149 /3200 variables (removed 51) and now considering 7141/7240 (removed 99) transitions.
[2024-05-24 22:54:47] [INFO ] Flow matrix only has 6541 transitions (discarded 600 similar events)
// Phase 1: matrix 6541 rows 3149 cols
[2024-05-24 22:54:47] [INFO ] Computed 62 invariants in 150 ms
[2024-05-24 22:54:51] [INFO ] Implicit Places using invariants in 4562 ms returned [1561]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 4568 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3148/3246 places, 7141/7332 transitions.
Applied a total of 0 rules in 401 ms. Remains 3148 /3148 variables (removed 0) and now considering 7141/7141 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 13673 ms. Remains : 3148/3246 places, 7141/7332 transitions.
Stuttering acceptance computed with spot in 180 ms :[(OR (NOT p2) (AND (NOT p0) p1)), (OR (NOT p2) (AND (NOT p0) p1)), p1, p1]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-06
Product exploration explored 100000 steps with 20025 reset in 1507 ms.
Product exploration explored 100000 steps with 19970 reset in 1444 ms.
Computed a total of 524 stabilizing places and 1940 stable transitions
Computed a total of 524 stabilizing places and 1940 stable transitions
Detected a total of 524/3148 stabilizing places and 1940/7141 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND (NOT p2) (NOT p0) (NOT p1)), (X (NOT p2)), (X (NOT p0)), (X (X (NOT p2))), (X (X (NOT p0))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 174 ms. Reduced automaton from 4 states, 5 edges and 3 AP (stutter sensitive) to 4 states, 5 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 155 ms :[(OR (NOT p2) (AND (NOT p0) p1)), (OR (NOT p2) (AND (NOT p0) p1)), p1, p1]
RANDOM walk for 40000 steps (772 resets) in 438 ms. (91 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40002 steps (144 resets) in 254 ms. (156 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (144 resets) in 297 ms. (134 steps per ms) remains 2/3 properties
BEST_FIRST walk for 40004 steps (144 resets) in 220 ms. (181 steps per ms) remains 2/2 properties
[2024-05-24 22:54:56] [INFO ] Flow matrix only has 6541 transitions (discarded 600 similar events)
// Phase 1: matrix 6541 rows 3148 cols
[2024-05-24 22:54:56] [INFO ] Computed 61 invariants in 141 ms
[2024-05-24 22:54:56] [INFO ] State equation strengthened by 2626 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 3053/3056 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-24 22:54:58] [INFO ] Deduced a trap composed of 2632 places in 2018 ms of which 19 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/3056 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3056 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 1/3057 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/3057 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 39/3096 variables, 4/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3096 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 42/3138 variables, 42/52 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/3138 variables, 0/52 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 10/3148 variables, 10/62 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/3148 variables, 0/62 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 9689/9689 variables, and 3210 constraints, problems are : Problem set: 0 solved, 2 unsolved in 5031 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 14/14 constraints, State Equation: 3148/3148 constraints, ReadFeed: 0/2626 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 3053/3056 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3056 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-24 22:55:03] [INFO ] Deduced a trap composed of 2510 places in 1998 ms of which 19 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/3056 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3056 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1/3057 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3057 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 39/3096 variables, 4/11 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-24 22:55:06] [INFO ] Deduced a trap composed of 103 places in 2326 ms of which 21 ms to minimize.
SMT process timed out in 10453ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 3148 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3148/3148 places, 7141/7141 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 0 with 19 rules applied. Total rules applied 19 place count 3148 transition count 7122
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 1 with 19 rules applied. Total rules applied 38 place count 3129 transition count 7122
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 38 place count 3129 transition count 7112
Deduced a syphon composed of 10 places in 4 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 58 place count 3119 transition count 7112
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 4 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 2 with 58 rules applied. Total rules applied 116 place count 3090 transition count 7083
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 117 place count 3089 transition count 7082
Iterating global reduction 2 with 1 rules applied. Total rules applied 118 place count 3089 transition count 7082
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 119 place count 3088 transition count 7077
Iterating global reduction 2 with 1 rules applied. Total rules applied 120 place count 3088 transition count 7077
Free-agglomeration rule (complex) applied 294 times.
Iterating global reduction 2 with 294 rules applied. Total rules applied 414 place count 3088 transition count 9163
Reduce places removed 294 places and 0 transitions.
Iterating post reduction 2 with 294 rules applied. Total rules applied 708 place count 2794 transition count 9163
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 710 place count 2794 transition count 9163
Applied a total of 710 rules in 3272 ms. Remains 2794 /3148 variables (removed 354) and now considering 9163/7141 (removed -2022) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3272 ms. Remains : 2794/3148 places, 9163/7141 transitions.
RANDOM walk for 40000 steps (1364 resets) in 1760 ms. (22 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (104 resets) in 180 ms. (221 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (104 resets) in 175 ms. (227 steps per ms) remains 2/2 properties
Finished probabilistic random walk after 2843 steps, run visited all 2 properties in 290 ms. (steps per millisecond=9 )
Probabilistic random walk after 2843 steps, saw 1339 distinct states, run finished after 300 ms. (steps per millisecond=9 ) properties seen :2
Knowledge obtained : [(AND (NOT p2) (NOT p0) (NOT p1)), (X (NOT p2)), (X (NOT p0)), (X (X (NOT p2))), (X (X (NOT p0))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p2), (F p1), (F p0)]
Knowledge based reduction with 7 factoid took 267 ms. Reduced automaton from 4 states, 5 edges and 3 AP (stutter sensitive) to 4 states, 5 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 176 ms :[(OR (NOT p2) (AND (NOT p0) p1)), (OR (NOT p2) (AND (NOT p0) p1)), p1, p1]
Stuttering acceptance computed with spot in 146 ms :[(OR (NOT p2) (AND (NOT p0) p1)), (OR (NOT p2) (AND (NOT p0) p1)), p1, p1]
[2024-05-24 22:55:11] [INFO ] Flow matrix only has 6541 transitions (discarded 600 similar events)
[2024-05-24 22:55:11] [INFO ] Invariant cache hit.
[2024-05-24 22:55:24] [INFO ] [Real]Absence check using 47 positive place invariants in 138 ms returned sat
[2024-05-24 22:55:24] [INFO ] [Real]Absence check using 47 positive and 14 generalized place invariants in 87 ms returned sat
[2024-05-24 22:55:26] [INFO ] [Real]Absence check using state equation in 1525 ms returned unknown
Could not prove EG (NOT p2)
Support contains 4 out of 3148 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3148/3148 places, 7141/7141 transitions.
Applied a total of 0 rules in 369 ms. Remains 3148 /3148 variables (removed 0) and now considering 7141/7141 (removed 0) transitions.
[2024-05-24 22:55:26] [INFO ] Flow matrix only has 6541 transitions (discarded 600 similar events)
[2024-05-24 22:55:26] [INFO ] Invariant cache hit.
[2024-05-24 22:55:31] [INFO ] Implicit Places using invariants in 4451 ms returned []
[2024-05-24 22:55:31] [INFO ] Flow matrix only has 6541 transitions (discarded 600 similar events)
[2024-05-24 22:55:31] [INFO ] Invariant cache hit.
[2024-05-24 22:55:35] [INFO ] State equation strengthened by 2626 read => feed constraints.
[2024-05-24 22:56:05] [INFO ] Performed 868/3148 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-24 22:56:35] [INFO ] Performed 1583/3148 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-24 22:57:05] [INFO ] Performed 2176/3148 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-24 22:57:32] [INFO ] Implicit Places using invariants and state equation in 121105 ms returned [3118]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 125563 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3147/3148 places, 7141/7141 transitions.
Applied a total of 0 rules in 366 ms. Remains 3147 /3147 variables (removed 0) and now considering 7141/7141 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 126300 ms. Remains : 3147/3148 places, 7141/7141 transitions.
Computed a total of 523 stabilizing places and 1940 stable transitions
Computed a total of 523 stabilizing places and 1940 stable transitions
Detected a total of 523/3147 stabilizing places and 1940/7141 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND (NOT p2) (NOT p0) (NOT p1)), (X (NOT p2)), (X (NOT p0)), (X (X (NOT p2))), (X (X (NOT p0))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 132 ms. Reduced automaton from 4 states, 5 edges and 3 AP (stutter sensitive) to 4 states, 5 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 156 ms :[(OR (NOT p2) (AND (NOT p0) p1)), (OR (NOT p2) (AND (NOT p0) p1)), p1, p1]
RANDOM walk for 40000 steps (772 resets) in 1002 ms. (39 steps per ms) remains 2/3 properties
BEST_FIRST walk for 40003 steps (144 resets) in 212 ms. (187 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (144 resets) in 220 ms. (181 steps per ms) remains 2/2 properties
[2024-05-24 22:57:33] [INFO ] Flow matrix only has 6541 transitions (discarded 600 similar events)
// Phase 1: matrix 6541 rows 3147 cols
[2024-05-24 22:57:33] [INFO ] Computed 60 invariants in 141 ms
[2024-05-24 22:57:33] [INFO ] State equation strengthened by 2626 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 3053/3056 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-24 22:57:36] [INFO ] Deduced a trap composed of 2632 places in 2035 ms of which 19 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/3056 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3056 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 1/3057 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/3057 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 39/3096 variables, 4/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-24 22:57:39] [INFO ] Deduced a trap composed of 110 places in 2262 ms of which 20 ms to minimize.
SMT process timed out in 5522ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 3147 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3147/3147 places, 7141/7141 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 0 with 20 rules applied. Total rules applied 20 place count 3147 transition count 7121
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 1 with 20 rules applied. Total rules applied 40 place count 3127 transition count 7121
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 40 place count 3127 transition count 7111
Deduced a syphon composed of 10 places in 8 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 60 place count 3117 transition count 7111
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 4 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 2 with 58 rules applied. Total rules applied 118 place count 3088 transition count 7082
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 119 place count 3087 transition count 7081
Iterating global reduction 2 with 1 rules applied. Total rules applied 120 place count 3087 transition count 7081
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 121 place count 3086 transition count 7076
Iterating global reduction 2 with 1 rules applied. Total rules applied 122 place count 3086 transition count 7076
Free-agglomeration rule (complex) applied 294 times.
Iterating global reduction 2 with 294 rules applied. Total rules applied 416 place count 3086 transition count 9162
Reduce places removed 294 places and 0 transitions.
Iterating post reduction 2 with 294 rules applied. Total rules applied 710 place count 2792 transition count 9162
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 712 place count 2792 transition count 9162
Applied a total of 712 rules in 3016 ms. Remains 2792 /3147 variables (removed 355) and now considering 9162/7141 (removed -2021) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3019 ms. Remains : 2792/3147 places, 9162/7141 transitions.
RANDOM walk for 40000 steps (1363 resets) in 2117 ms. (18 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (102 resets) in 194 ms. (205 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (105 resets) in 193 ms. (206 steps per ms) remains 2/2 properties
Finished probabilistic random walk after 2843 steps, run visited all 2 properties in 288 ms. (steps per millisecond=9 )
Probabilistic random walk after 2843 steps, saw 1339 distinct states, run finished after 288 ms. (steps per millisecond=9 ) properties seen :2
Knowledge obtained : [(AND (NOT p2) (NOT p0) (NOT p1)), (X (NOT p2)), (X (NOT p0)), (X (X (NOT p2))), (X (X (NOT p0))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p2), (F p1), (F p0)]
Knowledge based reduction with 7 factoid took 272 ms. Reduced automaton from 4 states, 5 edges and 3 AP (stutter sensitive) to 4 states, 5 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 162 ms :[(OR (NOT p2) (AND (NOT p0) p1)), (OR (NOT p2) (AND (NOT p0) p1)), p1, p1]
Stuttering acceptance computed with spot in 159 ms :[(OR (NOT p2) (AND (NOT p0) p1)), (OR (NOT p2) (AND (NOT p0) p1)), p1, p1]
[2024-05-24 22:57:43] [INFO ] Flow matrix only has 6541 transitions (discarded 600 similar events)
[2024-05-24 22:57:43] [INFO ] Invariant cache hit.
[2024-05-24 22:57:56] [INFO ] [Real]Absence check using 47 positive place invariants in 107 ms returned sat
[2024-05-24 22:57:56] [INFO ] [Real]Absence check using 47 positive and 13 generalized place invariants in 45 ms returned sat
[2024-05-24 22:57:58] [INFO ] [Real]Absence check using state equation in 1894 ms returned unknown
Could not prove EG (NOT p2)
Stuttering acceptance computed with spot in 170 ms :[(OR (NOT p2) (AND (NOT p0) p1)), (OR (NOT p2) (AND (NOT p0) p1)), p1, p1]
Product exploration explored 100000 steps with 20033 reset in 1466 ms.
Product exploration explored 100000 steps with 20021 reset in 1474 ms.
Applying partial POR strategy [false, false, false, true]
Stuttering acceptance computed with spot in 176 ms :[(OR (NOT p2) (AND (NOT p0) p1)), (OR (NOT p2) (AND (NOT p0) p1)), p1, p1]
Support contains 4 out of 3147 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3147/3147 places, 7141/7141 transitions.
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 19 rules applied. Total rules applied 19 place count 3147 transition count 7141
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 10 Pre rules applied. Total rules applied 19 place count 3147 transition count 7143
Deduced a syphon composed of 29 places in 5 ms
Iterating global reduction 1 with 10 rules applied. Total rules applied 29 place count 3147 transition count 7143
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 38 place count 3138 transition count 7134
Deduced a syphon composed of 20 places in 4 ms
Iterating global reduction 1 with 9 rules applied. Total rules applied 47 place count 3138 transition count 7134
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 49 places in 5 ms
Iterating global reduction 1 with 29 rules applied. Total rules applied 76 place count 3138 transition count 7134
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 80 place count 3134 transition count 7130
Deduced a syphon composed of 45 places in 4 ms
Iterating global reduction 1 with 4 rules applied. Total rules applied 84 place count 3134 transition count 7130
Deduced a syphon composed of 45 places in 4 ms
Applied a total of 84 rules in 2541 ms. Remains 3134 /3147 variables (removed 13) and now considering 7130/7141 (removed 11) transitions.
[2024-05-24 22:58:05] [INFO ] Redundant transitions in 828 ms returned []
Running 7105 sub problems to find dead transitions.
[2024-05-24 22:58:05] [INFO ] Flow matrix only has 6530 transitions (discarded 600 similar events)
// Phase 1: matrix 6530 rows 3134 cols
[2024-05-24 22:58:05] [INFO ] Computed 60 invariants in 134 ms
[2024-05-24 22:58:05] [INFO ] State equation strengthened by 2626 read => feed constraints.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/3132 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 7105 unsolved
SMT process timed out in 47598ms, After SMT, problems are : Problem set: 0 solved, 7105 unsolved
Search for dead transitions found 0 dead transitions in 47667ms
Starting structural reductions in SI_LTL mode, iteration 1 : 3134/3147 places, 7130/7141 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 51058 ms. Remains : 3134/3147 places, 7130/7141 transitions.
Support contains 4 out of 3147 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3147/3147 places, 7141/7141 transitions.
Applied a total of 0 rules in 384 ms. Remains 3147 /3147 variables (removed 0) and now considering 7141/7141 (removed 0) transitions.
[2024-05-24 22:58:53] [INFO ] Flow matrix only has 6541 transitions (discarded 600 similar events)
// Phase 1: matrix 6541 rows 3147 cols
[2024-05-24 22:58:53] [INFO ] Computed 60 invariants in 171 ms
[2024-05-24 22:58:58] [INFO ] Implicit Places using invariants in 4626 ms returned []
[2024-05-24 22:58:58] [INFO ] Flow matrix only has 6541 transitions (discarded 600 similar events)
[2024-05-24 22:58:58] [INFO ] Invariant cache hit.
[2024-05-24 22:59:02] [INFO ] State equation strengthened by 2626 read => feed constraints.
[2024-05-24 22:59:33] [INFO ] Performed 885/3147 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-24 23:00:03] [INFO ] Performed 1469/3147 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-24 23:00:33] [INFO ] Performed 1918/3147 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-24 23:01:03] [INFO ] Performed 2921/3147 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-24 23:01:03] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-24 23:01:03] [INFO ] Implicit Places using invariants and state equation in 124907 ms returned []
Implicit Place search using SMT with State Equation took 129536 ms to find 0 implicit places.
Running 7116 sub problems to find dead transitions.
[2024-05-24 23:01:03] [INFO ] Flow matrix only has 6541 transitions (discarded 600 similar events)
[2024-05-24 23:01:03] [INFO ] Invariant cache hit.
[2024-05-24 23:01:03] [INFO ] State equation strengthened by 2626 read => feed constraints.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/3145 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 7116 unsolved
SMT process timed out in 43233ms, After SMT, problems are : Problem set: 0 solved, 7116 unsolved
Search for dead transitions found 0 dead transitions in 43301ms
Finished structural reductions in LTL mode , in 1 iterations and 173239 ms. Remains : 3147/3147 places, 7141/7141 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-06 finished in 428299 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(F(((p1||X(G(p1)))&&p0))))))'
Support contains 4 out of 3246 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3246/3246 places, 7332/7332 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 3230 transition count 7304
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 3230 transition count 7304
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 44 place count 3218 transition count 7268
Iterating global reduction 0 with 12 rules applied. Total rules applied 56 place count 3218 transition count 7268
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 62 place count 3212 transition count 7238
Iterating global reduction 0 with 6 rules applied. Total rules applied 68 place count 3212 transition count 7238
Applied a total of 68 rules in 1651 ms. Remains 3212 /3246 variables (removed 34) and now considering 7238/7332 (removed 94) transitions.
[2024-05-24 23:01:48] [INFO ] Flow matrix only has 6638 transitions (discarded 600 similar events)
// Phase 1: matrix 6638 rows 3212 cols
[2024-05-24 23:01:48] [INFO ] Computed 76 invariants in 153 ms
[2024-05-24 23:01:53] [INFO ] Implicit Places using invariants in 4727 ms returned [585, 980, 1070, 1246, 1526, 1561, 1562, 1584, 1598, 1621, 1671, 1695, 1921, 1969, 2749]
[2024-05-24 23:01:53] [INFO ] Actually due to overlaps returned [585, 980, 1070, 1246, 1526, 1561, 1562, 1598, 1621, 1671, 1695, 1921, 1969, 2749]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 4733 ms to find 14 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3198/3246 places, 7238/7332 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 3185 transition count 7225
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 3185 transition count 7225
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 39 place count 3172 transition count 7212
Iterating global reduction 0 with 13 rules applied. Total rules applied 52 place count 3172 transition count 7212
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 65 place count 3159 transition count 7199
Iterating global reduction 0 with 13 rules applied. Total rules applied 78 place count 3159 transition count 7199
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 90 place count 3147 transition count 7139
Iterating global reduction 0 with 12 rules applied. Total rules applied 102 place count 3147 transition count 7139
Applied a total of 102 rules in 2088 ms. Remains 3147 /3198 variables (removed 51) and now considering 7139/7238 (removed 99) transitions.
[2024-05-24 23:01:55] [INFO ] Flow matrix only has 6539 transitions (discarded 600 similar events)
// Phase 1: matrix 6539 rows 3147 cols
[2024-05-24 23:01:55] [INFO ] Computed 62 invariants in 135 ms
[2024-05-24 23:01:59] [INFO ] Implicit Places using invariants in 4535 ms returned [1560]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 4541 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3146/3246 places, 7139/7332 transitions.
Applied a total of 0 rules in 371 ms. Remains 3146 /3146 variables (removed 0) and now considering 7139/7139 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 13384 ms. Remains : 3146/3246 places, 7139/7332 transitions.
Stuttering acceptance computed with spot in 260 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-09
Stuttering criterion allowed to conclude after 50 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-09 finished in 13673 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p0)||(p1 U p2))))'
Support contains 6 out of 3246 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3246/3246 places, 7332/7332 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 0 with 18 rules applied. Total rules applied 18 place count 3246 transition count 7314
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 1 with 18 rules applied. Total rules applied 36 place count 3228 transition count 7314
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 21 Pre rules applied. Total rules applied 36 place count 3228 transition count 7293
Deduced a syphon composed of 21 places in 4 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 78 place count 3207 transition count 7293
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 89 place count 3196 transition count 7270
Iterating global reduction 2 with 11 rules applied. Total rules applied 100 place count 3196 transition count 7270
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 100 place count 3196 transition count 7266
Deduced a syphon composed of 4 places in 4 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 108 place count 3192 transition count 7266
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 115 place count 3185 transition count 7231
Iterating global reduction 2 with 7 rules applied. Total rules applied 122 place count 3185 transition count 7231
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Deduced a syphon composed of 31 places in 4 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 2 with 62 rules applied. Total rules applied 184 place count 3154 transition count 7200
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 190 place count 3148 transition count 7194
Iterating global reduction 2 with 6 rules applied. Total rules applied 196 place count 3148 transition count 7194
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 202 place count 3142 transition count 7164
Iterating global reduction 2 with 6 rules applied. Total rules applied 208 place count 3142 transition count 7164
Applied a total of 208 rules in 2787 ms. Remains 3142 /3246 variables (removed 104) and now considering 7164/7332 (removed 168) transitions.
[2024-05-24 23:02:03] [INFO ] Flow matrix only has 6564 transitions (discarded 600 similar events)
// Phase 1: matrix 6564 rows 3142 cols
[2024-05-24 23:02:03] [INFO ] Computed 76 invariants in 191 ms
[2024-05-24 23:02:08] [INFO ] Implicit Places using invariants in 4715 ms returned [466, 561, 953, 1043, 1493, 1526, 1527, 1546, 1560, 1581, 1629, 1651, 1786, 1870, 1916, 2692]
[2024-05-24 23:02:08] [INFO ] Actually due to overlaps returned [561, 466, 953, 1043, 1493, 1526, 1527, 1560, 1581, 1629, 1651, 1786, 1870, 1916, 2692]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 4722 ms to find 15 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3127/3246 places, 7164/7332 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 3116 transition count 7153
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 3116 transition count 7153
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 33 place count 3105 transition count 7142
Iterating global reduction 0 with 11 rules applied. Total rules applied 44 place count 3105 transition count 7142
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 54 place count 3095 transition count 7092
Iterating global reduction 0 with 10 rules applied. Total rules applied 64 place count 3095 transition count 7092
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 70 place count 3092 transition count 7089
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 73 place count 3089 transition count 7086
Iterating global reduction 0 with 3 rules applied. Total rules applied 76 place count 3089 transition count 7086
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 79 place count 3086 transition count 7071
Iterating global reduction 0 with 3 rules applied. Total rules applied 82 place count 3086 transition count 7071
Applied a total of 82 rules in 3192 ms. Remains 3086 /3127 variables (removed 41) and now considering 7071/7164 (removed 93) transitions.
[2024-05-24 23:02:11] [INFO ] Flow matrix only has 6471 transitions (discarded 600 similar events)
// Phase 1: matrix 6471 rows 3086 cols
[2024-05-24 23:02:11] [INFO ] Computed 61 invariants in 145 ms
[2024-05-24 23:02:15] [INFO ] Implicit Places using invariants in 4591 ms returned [1528]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 4601 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3085/3246 places, 7071/7332 transitions.
Applied a total of 0 rules in 534 ms. Remains 3085 /3085 variables (removed 0) and now considering 7071/7071 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 15839 ms. Remains : 3085/3246 places, 7071/7332 transitions.
Stuttering acceptance computed with spot in 49 ms :[(AND (NOT p0) (NOT p2))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-10
Stuttering criterion allowed to conclude after 35 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-10 finished in 15915 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(((p0||F(p1)) U (G(!p2)||(!p2&&F(!p3)))))))'
Support contains 8 out of 3246 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3246/3246 places, 7332/7332 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 3231 transition count 7309
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 3231 transition count 7309
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 42 place count 3219 transition count 7273
Iterating global reduction 0 with 12 rules applied. Total rules applied 54 place count 3219 transition count 7273
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 60 place count 3213 transition count 7243
Iterating global reduction 0 with 6 rules applied. Total rules applied 66 place count 3213 transition count 7243
Applied a total of 66 rules in 1555 ms. Remains 3213 /3246 variables (removed 33) and now considering 7243/7332 (removed 89) transitions.
[2024-05-24 23:02:17] [INFO ] Flow matrix only has 6643 transitions (discarded 600 similar events)
// Phase 1: matrix 6643 rows 3213 cols
[2024-05-24 23:02:18] [INFO ] Computed 76 invariants in 179 ms
[2024-05-24 23:02:22] [INFO ] Implicit Places using invariants in 4724 ms returned [488, 584, 979, 1069, 1245, 1562, 1563, 1585, 1599, 1622, 1672, 1696, 1834, 1920, 2750]
[2024-05-24 23:02:22] [INFO ] Actually due to overlaps returned [584, 488, 979, 1069, 1245, 1562, 1563, 1599, 1622, 1672, 1696, 1834, 1920, 2750]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 4728 ms to find 14 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3199/3246 places, 7243/7332 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 3186 transition count 7230
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 3186 transition count 7230
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 39 place count 3173 transition count 7217
Iterating global reduction 0 with 13 rules applied. Total rules applied 52 place count 3173 transition count 7217
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 65 place count 3160 transition count 7204
Iterating global reduction 0 with 13 rules applied. Total rules applied 78 place count 3160 transition count 7204
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 90 place count 3148 transition count 7144
Iterating global reduction 0 with 12 rules applied. Total rules applied 102 place count 3148 transition count 7144
Applied a total of 102 rules in 1991 ms. Remains 3148 /3199 variables (removed 51) and now considering 7144/7243 (removed 99) transitions.
[2024-05-24 23:02:24] [INFO ] Flow matrix only has 6544 transitions (discarded 600 similar events)
// Phase 1: matrix 6544 rows 3148 cols
[2024-05-24 23:02:24] [INFO ] Computed 62 invariants in 157 ms
[2024-05-24 23:02:29] [INFO ] Implicit Places using invariants in 4559 ms returned [1561]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 4568 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3147/3246 places, 7144/7332 transitions.
Applied a total of 0 rules in 368 ms. Remains 3147 /3147 variables (removed 0) and now considering 7144/7144 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 13212 ms. Remains : 3147/3246 places, 7144/7332 transitions.
Stuttering acceptance computed with spot in 329 ms :[p2, p2, (NOT p1), p2, (AND (NOT p1) p3 p2), (AND p2 p3), (AND (NOT p1) p3)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-11
Product exploration explored 100000 steps with 1936 reset in 866 ms.
Product exploration explored 100000 steps with 1935 reset in 862 ms.
Computed a total of 523 stabilizing places and 1943 stable transitions
Computed a total of 523 stabilizing places and 1943 stable transitions
Detected a total of 523/3147 stabilizing places and 1943/7144 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 3/4 atomic propositions.
Knowledge obtained : [(AND (NOT p2) (NOT p0) (NOT p1) (NOT p3)), (X (NOT p2)), (X (NOT p3)), (X (NOT (AND p2 (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p2) p3 (NOT p0) (NOT p1)))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT p2))), (X (X (NOT (AND (NOT p2) p3)))), (X (X (NOT p3))), (X (X (NOT (AND p2 (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p2) p3 (NOT p0) (NOT p1))))), (X (X (NOT p0))), (X (X (NOT p1))), (X (X (NOT (AND (NOT p2) p3 (NOT p1))))), (X (X (NOT (AND p2 p3 (NOT p1))))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p3) (G (NOT p3))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 19 factoid took 498 ms. Reduced automaton from 7 states, 17 edges and 4 AP (stutter sensitive) to 6 states, 16 edges and 4 AP (stutter insensitive).
Stuttering acceptance computed with spot in 309 ms :[p2, (NOT p1), p2, (AND (NOT p1) p3 p2), (AND p2 p3), (AND (NOT p1) p3)]
RANDOM walk for 40000 steps (770 resets) in 1262 ms. (31 steps per ms) remains 10/12 properties
BEST_FIRST walk for 40002 steps (144 resets) in 367 ms. (108 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (144 resets) in 445 ms. (89 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40002 steps (144 resets) in 385 ms. (103 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (144 resets) in 386 ms. (103 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40002 steps (144 resets) in 410 ms. (97 steps per ms) remains 5/10 properties
BEST_FIRST walk for 40004 steps (144 resets) in 334 ms. (119 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (144 resets) in 329 ms. (121 steps per ms) remains 5/5 properties
[2024-05-24 23:02:33] [INFO ] Flow matrix only has 6544 transitions (discarded 600 similar events)
// Phase 1: matrix 6544 rows 3147 cols
[2024-05-24 23:02:33] [INFO ] Computed 61 invariants in 135 ms
[2024-05-24 23:02:34] [INFO ] State equation strengthened by 2630 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Problem apf3 is UNSAT
Problem apf4 is UNSAT
Problem apf5 is UNSAT
At refinement iteration 1 (OVERLAPS) 3026/3034 variables, 5/5 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3034 variables, 0/5 constraints. Problems are: Problem set: 3 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 64/3098 variables, 7/12 constraints. Problems are: Problem set: 3 solved, 2 unsolved
[2024-05-24 23:02:36] [INFO ] Deduced a trap composed of 129 places in 2218 ms of which 22 ms to minimize.
[2024-05-24 23:02:39] [INFO ] Deduced a trap composed of 153 places in 2313 ms of which 22 ms to minimize.
SMT process timed out in 5435ms, After SMT, problems are : Problem set: 3 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 6 out of 3147 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3147/3147 places, 7144/7144 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 0 with 18 rules applied. Total rules applied 18 place count 3147 transition count 7126
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 1 with 18 rules applied. Total rules applied 36 place count 3129 transition count 7126
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 36 place count 3129 transition count 7115
Deduced a syphon composed of 11 places in 4 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 58 place count 3118 transition count 7115
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 59 place count 3117 transition count 7114
Iterating global reduction 2 with 1 rules applied. Total rules applied 60 place count 3117 transition count 7114
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 60 place count 3117 transition count 7113
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 62 place count 3116 transition count 7113
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 63 place count 3115 transition count 7108
Iterating global reduction 2 with 1 rules applied. Total rules applied 64 place count 3115 transition count 7108
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Deduced a syphon composed of 26 places in 4 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 2 with 52 rules applied. Total rules applied 116 place count 3089 transition count 7082
Free-agglomeration rule (complex) applied 293 times.
Iterating global reduction 2 with 293 rules applied. Total rules applied 409 place count 3089 transition count 9165
Reduce places removed 293 places and 0 transitions.
Iterating post reduction 2 with 293 rules applied. Total rules applied 702 place count 2796 transition count 9165
Applied a total of 702 rules in 2481 ms. Remains 2796 /3147 variables (removed 351) and now considering 9165/7144 (removed -2021) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2481 ms. Remains : 2796/3147 places, 9165/7144 transitions.
RANDOM walk for 40000 steps (1359 resets) in 1704 ms. (23 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (90 resets) in 170 ms. (233 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (91 resets) in 159 ms. (250 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 27773 steps, run timeout after 3001 ms. (steps per millisecond=9 ) properties seen :0 out of 2
Probabilistic random walk after 27773 steps, saw 11759 distinct states, run finished after 3001 ms. (steps per millisecond=9 ) properties seen :0
[2024-05-24 23:02:45] [INFO ] Flow matrix only has 8280 transitions (discarded 885 similar events)
// Phase 1: matrix 8280 rows 2796 cols
[2024-05-24 23:02:45] [INFO ] Computed 61 invariants in 141 ms
[2024-05-24 23:02:45] [INFO ] State equation strengthened by 5002 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2702/2708 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-24 23:02:47] [INFO ] Deduced a trap composed of 339 places in 2046 ms of which 17 ms to minimize.
[2024-05-24 23:02:50] [INFO ] Deduced a trap composed of 98 places in 2069 ms of which 18 ms to minimize.
[2024-05-24 23:02:52] [INFO ] Deduced a trap composed of 205 places in 2069 ms of which 18 ms to minimize.
[2024-05-24 23:02:54] [INFO ] Deduced a trap composed of 169 places in 2064 ms of which 18 ms to minimize.
[2024-05-24 23:02:56] [INFO ] Deduced a trap composed of 129 places in 2042 ms of which 18 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/2708 variables, 5/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2708 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 39/2747 variables, 7/17 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2747 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 42/2789 variables, 42/59 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2789 variables, 0/59 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 7/2796 variables, 7/66 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2796 variables, 0/66 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 8280/11076 variables, 2796/2862 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/11076 variables, 5002/7864 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/11076 variables, 0/7864 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 0/11076 variables, 0/7864 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 11076/11076 variables, and 7864 constraints, problems are : Problem set: 0 solved, 2 unsolved in 17679 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 14/14 constraints, State Equation: 2796/2796 constraints, ReadFeed: 5002/5002 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 5/5 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2702/2708 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2708 variables, 5/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-24 23:03:05] [INFO ] Deduced a trap composed of 122 places in 2124 ms of which 18 ms to minimize.
[2024-05-24 23:03:07] [INFO ] Deduced a trap composed of 98 places in 2017 ms of which 17 ms to minimize.
[2024-05-24 23:03:09] [INFO ] Deduced a trap composed of 368 places in 1981 ms of which 17 ms to minimize.
[2024-05-24 23:03:11] [INFO ] Deduced a trap composed of 115 places in 2057 ms of which 17 ms to minimize.
[2024-05-24 23:03:14] [INFO ] Deduced a trap composed of 98 places in 2146 ms of which 17 ms to minimize.
[2024-05-24 23:03:16] [INFO ] Deduced a trap composed of 406 places in 2065 ms of which 17 ms to minimize.
[2024-05-24 23:03:18] [INFO ] Deduced a trap composed of 135 places in 1944 ms of which 17 ms to minimize.
[2024-05-24 23:03:20] [INFO ] Deduced a trap composed of 219 places in 1955 ms of which 17 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/2708 variables, 8/18 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2708 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 39/2747 variables, 7/25 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-24 23:03:22] [INFO ] Deduced a trap composed of 5 places in 2338 ms of which 18 ms to minimize.
[2024-05-24 23:03:24] [INFO ] Deduced a trap composed of 101 places in 2159 ms of which 19 ms to minimize.
[2024-05-24 23:03:27] [INFO ] Deduced a trap composed of 91 places in 2179 ms of which 19 ms to minimize.
[2024-05-24 23:03:29] [INFO ] Deduced a trap composed of 88 places in 2160 ms of which 17 ms to minimize.
[2024-05-24 23:03:31] [INFO ] Deduced a trap composed of 87 places in 2210 ms of which 22 ms to minimize.
[2024-05-24 23:03:33] [INFO ] Deduced a trap composed of 100 places in 2067 ms of which 18 ms to minimize.
[2024-05-24 23:03:35] [INFO ] Deduced a trap composed of 98 places in 2113 ms of which 19 ms to minimize.
[2024-05-24 23:03:38] [INFO ] Deduced a trap composed of 96 places in 2133 ms of which 18 ms to minimize.
[2024-05-24 23:03:40] [INFO ] Deduced a trap composed of 193 places in 2125 ms of which 19 ms to minimize.
[2024-05-24 23:03:42] [INFO ] Deduced a trap composed of 96 places in 2236 ms of which 19 ms to minimize.
[2024-05-24 23:03:44] [INFO ] Deduced a trap composed of 196 places in 2137 ms of which 18 ms to minimize.
[2024-05-24 23:03:46] [INFO ] Deduced a trap composed of 86 places in 2155 ms of which 18 ms to minimize.
[2024-05-24 23:03:49] [INFO ] Deduced a trap composed of 101 places in 2159 ms of which 18 ms to minimize.
SMT process timed out in 63748ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 6 out of 2796 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2796/2796 places, 9165/9165 transitions.
Applied a total of 0 rules in 545 ms. Remains 2796 /2796 variables (removed 0) and now considering 9165/9165 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 545 ms. Remains : 2796/2796 places, 9165/9165 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2796/2796 places, 9165/9165 transitions.
Applied a total of 0 rules in 534 ms. Remains 2796 /2796 variables (removed 0) and now considering 9165/9165 (removed 0) transitions.
[2024-05-24 23:03:50] [INFO ] Flow matrix only has 8280 transitions (discarded 885 similar events)
[2024-05-24 23:03:50] [INFO ] Invariant cache hit.
[2024-05-24 23:03:55] [INFO ] Implicit Places using invariants in 5089 ms returned [1332]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 5097 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 2795/2796 places, 9165/9165 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 2794 transition count 9164
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 2794 transition count 9164
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 2793 transition count 9163
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 2793 transition count 9163
Applied a total of 4 rules in 988 ms. Remains 2793 /2795 variables (removed 2) and now considering 9163/9165 (removed 2) transitions.
[2024-05-24 23:03:56] [INFO ] Flow matrix only has 8278 transitions (discarded 885 similar events)
// Phase 1: matrix 8278 rows 2793 cols
[2024-05-24 23:03:56] [INFO ] Computed 60 invariants in 126 ms
[2024-05-24 23:04:01] [INFO ] Implicit Places using invariants in 5101 ms returned []
[2024-05-24 23:04:01] [INFO ] Flow matrix only has 8278 transitions (discarded 885 similar events)
[2024-05-24 23:04:01] [INFO ] Invariant cache hit.
[2024-05-24 23:04:04] [INFO ] State equation strengthened by 5002 read => feed constraints.
[2024-05-24 23:04:34] [INFO ] Performed 383/2793 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-24 23:05:04] [INFO ] Performed 727/2793 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-24 23:05:34] [INFO ] Performed 1002/2793 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-24 23:06:04] [INFO ] Performed 1272/2793 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-24 23:06:04] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-24 23:06:04] [INFO ] Implicit Places using invariants and state equation in 123427 ms returned []
Implicit Place search using SMT with State Equation took 128534 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 2793/2796 places, 9163/9165 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 135157 ms. Remains : 2793/2796 places, 9163/9165 transitions.
Found 3 invariant AP formulas.
Knowledge obtained : [(AND (NOT p2) (NOT p0) (NOT p1) (NOT p3)), (X (NOT p2)), (X (NOT p3)), (X (NOT (AND p2 (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p2) p3 (NOT p0) (NOT p1)))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT p2))), (X (X (NOT (AND (NOT p2) p3)))), (X (X (NOT p3))), (X (X (NOT (AND p2 (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p2) p3 (NOT p0) (NOT p1))))), (X (X (NOT p0))), (X (X (NOT p1))), (X (X (NOT (AND (NOT p2) p3 (NOT p1))))), (X (X (NOT (AND p2 p3 (NOT p1))))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p3) (G (NOT p3)))), (G (OR (NOT p2) (NOT p3))), (G (OR p1 (NOT p2) (NOT p3))), (G (OR p0 p1 (NOT p2) (NOT p3)))]
False Knowledge obtained : [(F (NOT (OR p0 p1 p2 (NOT p3)))), (F p3), (F (NOT (OR p2 (NOT p3)))), (F p1), (F (NOT (OR p1 p2 (NOT p3)))), (F p0), (F (NOT (OR p1 (NOT p3))))]
Knowledge based reduction with 22 factoid took 1316 ms. Reduced automaton from 6 states, 16 edges and 4 AP (stutter insensitive) to 3 states, 6 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 123 ms :[p2, (NOT p1), p2]
Stuttering acceptance computed with spot in 163 ms :[p2, (NOT p1), p2]
Support contains 6 out of 3147 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 3147/3147 places, 7144/7144 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 0 with 18 rules applied. Total rules applied 18 place count 3147 transition count 7126
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 1 with 18 rules applied. Total rules applied 36 place count 3129 transition count 7126
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 36 place count 3129 transition count 7116
Deduced a syphon composed of 10 places in 4 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 56 place count 3119 transition count 7116
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 4 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 2 with 54 rules applied. Total rules applied 110 place count 3092 transition count 7089
Applied a total of 110 rules in 1024 ms. Remains 3092 /3147 variables (removed 55) and now considering 7089/7144 (removed 55) transitions.
[2024-05-24 23:06:07] [INFO ] Flow matrix only has 6489 transitions (discarded 600 similar events)
// Phase 1: matrix 6489 rows 3092 cols
[2024-05-24 23:06:07] [INFO ] Computed 61 invariants in 131 ms
[2024-05-24 23:06:12] [INFO ] Implicit Places using invariants in 4620 ms returned []
[2024-05-24 23:06:12] [INFO ] Flow matrix only has 6489 transitions (discarded 600 similar events)
[2024-05-24 23:06:12] [INFO ] Invariant cache hit.
[2024-05-24 23:06:15] [INFO ] State equation strengthened by 2630 read => feed constraints.
[2024-05-24 23:06:45] [INFO ] Performed 1055/3092 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-24 23:07:15] [INFO ] Performed 1631/3092 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-24 23:07:45] [INFO ] Performed 2491/3092 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-24 23:08:03] [INFO ] Implicit Places using invariants and state equation in 111051 ms returned []
Implicit Place search using SMT with State Equation took 115678 ms to find 0 implicit places.
[2024-05-24 23:08:03] [INFO ] Redundant transitions in 652 ms returned []
Running 7064 sub problems to find dead transitions.
[2024-05-24 23:08:03] [INFO ] Flow matrix only has 6489 transitions (discarded 600 similar events)
[2024-05-24 23:08:03] [INFO ] Invariant cache hit.
[2024-05-24 23:08:03] [INFO ] State equation strengthened by 2630 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3090 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 7064 unsolved
SMT process timed out in 45490ms, After SMT, problems are : Problem set: 0 solved, 7064 unsolved
Search for dead transitions found 0 dead transitions in 45554ms
Starting structural reductions in SI_LTL mode, iteration 1 : 3092/3147 places, 7089/7144 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 162929 ms. Remains : 3092/3147 places, 7089/7144 transitions.
Computed a total of 493 stabilizing places and 1913 stable transitions
Computed a total of 493 stabilizing places and 1913 stable transitions
Detected a total of 493/3092 stabilizing places and 1913/7089 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND (NOT p2) (NOT p1) (NOT p0)), (X (NOT p2)), (X (NOT p1)), (X (NOT (AND p2 (NOT p1) (NOT p0)))), (X (NOT p0)), (X (X (NOT p2))), (X (X (NOT p1))), (X (X (NOT (AND p2 (NOT p1) (NOT p0))))), (X (X (NOT p0))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 226 ms. Reduced automaton from 3 states, 6 edges and 3 AP (stutter insensitive) to 3 states, 6 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 142 ms :[p2, (NOT p1), p2]
RANDOM walk for 40000 steps (1095 resets) in 795 ms. (50 steps per ms) remains 2/4 properties
BEST_FIRST walk for 40004 steps (152 resets) in 212 ms. (187 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (152 resets) in 213 ms. (186 steps per ms) remains 2/2 properties
[2024-05-24 23:08:50] [INFO ] Flow matrix only has 6489 transitions (discarded 600 similar events)
[2024-05-24 23:08:50] [INFO ] Invariant cache hit.
[2024-05-24 23:08:50] [INFO ] State equation strengthened by 2630 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2973/2979 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2979 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 64/3043 variables, 7/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3043 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 42/3085 variables, 42/54 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3085 variables, 0/54 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 7/3092 variables, 7/61 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3092 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 6489/9581 variables, 3092/3153 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 9581/9581 variables, and 5783 constraints, problems are : Problem set: 0 solved, 2 unsolved in 3913 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 14/14 constraints, State Equation: 3092/3092 constraints, ReadFeed: 2630/2630 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2973/2979 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2979 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 64/3043 variables, 7/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-24 23:08:56] [INFO ] Deduced a trap composed of 71 places in 2197 ms of which 18 ms to minimize.
[2024-05-24 23:08:59] [INFO ] Deduced a trap composed of 98 places in 2327 ms of which 19 ms to minimize.
SMT process timed out in 9028ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 6 out of 3092 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3092/3092 places, 7089/7089 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3092 transition count 7088
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3091 transition count 7088
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 3090 transition count 7087
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 3090 transition count 7087
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 3089 transition count 7082
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 3089 transition count 7082
Free-agglomeration rule (complex) applied 293 times.
Iterating global reduction 0 with 293 rules applied. Total rules applied 299 place count 3089 transition count 9165
Reduce places removed 293 places and 0 transitions.
Iterating post reduction 0 with 293 rules applied. Total rules applied 592 place count 2796 transition count 9165
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 593 place count 2796 transition count 9165
Applied a total of 593 rules in 2459 ms. Remains 2796 /3092 variables (removed 296) and now considering 9165/7089 (removed -2076) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2460 ms. Remains : 2796/3092 places, 9165/7089 transitions.
RANDOM walk for 40000 steps (1361 resets) in 2011 ms. (19 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (91 resets) in 202 ms. (197 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (90 resets) in 312 ms. (127 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 27233 steps, run timeout after 3001 ms. (steps per millisecond=9 ) properties seen :0 out of 2
Probabilistic random walk after 27233 steps, saw 11535 distinct states, run finished after 3001 ms. (steps per millisecond=9 ) properties seen :0
[2024-05-24 23:09:05] [INFO ] Flow matrix only has 8280 transitions (discarded 885 similar events)
// Phase 1: matrix 8280 rows 2796 cols
[2024-05-24 23:09:05] [INFO ] Computed 61 invariants in 184 ms
[2024-05-24 23:09:05] [INFO ] State equation strengthened by 5002 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2702/2708 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-24 23:09:08] [INFO ] Deduced a trap composed of 339 places in 2062 ms of which 18 ms to minimize.
[2024-05-24 23:09:10] [INFO ] Deduced a trap composed of 259 places in 1986 ms of which 17 ms to minimize.
[2024-05-24 23:09:12] [INFO ] Deduced a trap composed of 320 places in 2050 ms of which 18 ms to minimize.
[2024-05-24 23:09:14] [INFO ] Deduced a trap composed of 199 places in 2038 ms of which 17 ms to minimize.
[2024-05-24 23:09:16] [INFO ] Deduced a trap composed of 109 places in 2063 ms of which 17 ms to minimize.
[2024-05-24 23:09:18] [INFO ] Deduced a trap composed of 99 places in 2029 ms of which 17 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/2708 variables, 6/11 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2708 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 39/2747 variables, 7/18 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-24 23:09:20] [INFO ] Deduced a trap composed of 5 places in 2021 ms of which 18 ms to minimize.
[2024-05-24 23:09:22] [INFO ] Deduced a trap composed of 175 places in 2063 ms of which 18 ms to minimize.
[2024-05-24 23:09:25] [INFO ] Deduced a trap composed of 194 places in 2034 ms of which 18 ms to minimize.
[2024-05-24 23:09:27] [INFO ] Deduced a trap composed of 194 places in 2042 ms of which 19 ms to minimize.
[2024-05-24 23:09:29] [INFO ] Deduced a trap composed of 193 places in 2066 ms of which 18 ms to minimize.
[2024-05-24 23:09:31] [INFO ] Deduced a trap composed of 193 places in 2036 ms of which 17 ms to minimize.
[2024-05-24 23:09:33] [INFO ] Deduced a trap composed of 196 places in 1924 ms of which 18 ms to minimize.
[2024-05-24 23:09:35] [INFO ] Deduced a trap composed of 194 places in 1993 ms of which 18 ms to minimize.
[2024-05-24 23:09:37] [INFO ] Deduced a trap composed of 193 places in 1934 ms of which 18 ms to minimize.
[2024-05-24 23:09:39] [INFO ] Deduced a trap composed of 193 places in 2019 ms of which 17 ms to minimize.
[2024-05-24 23:09:41] [INFO ] Deduced a trap composed of 194 places in 2016 ms of which 18 ms to minimize.
[2024-05-24 23:09:43] [INFO ] Deduced a trap composed of 194 places in 1952 ms of which 17 ms to minimize.
[2024-05-24 23:09:45] [INFO ] Deduced a trap composed of 195 places in 1986 ms of which 18 ms to minimize.
[2024-05-24 23:09:47] [INFO ] Deduced a trap composed of 196 places in 2029 ms of which 18 ms to minimize.
[2024-05-24 23:09:49] [INFO ] Deduced a trap composed of 194 places in 2081 ms of which 18 ms to minimize.
[2024-05-24 23:09:51] [INFO ] Deduced a trap composed of 195 places in 1949 ms of which 18 ms to minimize.
SMT process timed out in 46035ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 6 out of 2796 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2796/2796 places, 9165/9165 transitions.
Applied a total of 0 rules in 487 ms. Remains 2796 /2796 variables (removed 0) and now considering 9165/9165 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 487 ms. Remains : 2796/2796 places, 9165/9165 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2796/2796 places, 9165/9165 transitions.
Applied a total of 0 rules in 485 ms. Remains 2796 /2796 variables (removed 0) and now considering 9165/9165 (removed 0) transitions.
[2024-05-24 23:09:52] [INFO ] Flow matrix only has 8280 transitions (discarded 885 similar events)
[2024-05-24 23:09:52] [INFO ] Invariant cache hit.
[2024-05-24 23:09:57] [INFO ] Implicit Places using invariants in 4935 ms returned [1333]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 4943 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 2795/2796 places, 9165/9165 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 2794 transition count 9164
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 2794 transition count 9164
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 2793 transition count 9163
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 2793 transition count 9163
Applied a total of 4 rules in 965 ms. Remains 2793 /2795 variables (removed 2) and now considering 9163/9165 (removed 2) transitions.
[2024-05-24 23:09:58] [INFO ] Flow matrix only has 8278 transitions (discarded 885 similar events)
// Phase 1: matrix 8278 rows 2793 cols
[2024-05-24 23:09:58] [INFO ] Computed 60 invariants in 153 ms
[2024-05-24 23:10:03] [INFO ] Implicit Places using invariants in 5004 ms returned []
[2024-05-24 23:10:03] [INFO ] Flow matrix only has 8278 transitions (discarded 885 similar events)
[2024-05-24 23:10:03] [INFO ] Invariant cache hit.
[2024-05-24 23:10:06] [INFO ] State equation strengthened by 5002 read => feed constraints.
[2024-05-24 23:10:39] [INFO ] Performed 515/2793 implicitness test of which 0 returned IMPLICIT in 32 seconds.
[2024-05-24 23:11:19] [INFO ] Performed 990/2793 implicitness test of which 0 returned IMPLICIT in 71 seconds.
[2024-05-24 23:11:51] [INFO ] Performed 1231/2793 implicitness test of which 0 returned IMPLICIT in 104 seconds.
[2024-05-24 23:12:21] [INFO ] Performed 1368/2793 implicitness test of which 0 returned IMPLICIT in 134 seconds.
[2024-05-24 23:12:21] [INFO ] Timeout of Implicit test with SMT after 134 seconds.
[2024-05-24 23:12:21] [INFO ] Implicit Places using invariants and state equation in 137978 ms returned []
Implicit Place search using SMT with State Equation took 142983 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 2793/2796 places, 9163/9165 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 149378 ms. Remains : 2793/2796 places, 9163/9165 transitions.
Knowledge obtained : [(AND (NOT p2) (NOT p1) (NOT p0)), (X (NOT p2)), (X (NOT p1)), (X (NOT (AND p2 (NOT p1) (NOT p0)))), (X (NOT p0)), (X (X (NOT p2))), (X (X (NOT p1))), (X (X (NOT (AND p2 (NOT p1) (NOT p0))))), (X (X (NOT p0))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p1), (F p0)]
Knowledge based reduction with 11 factoid took 327 ms. Reduced automaton from 3 states, 6 edges and 3 AP (stutter insensitive) to 3 states, 6 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 135 ms :[p2, (NOT p1), p2]
Stuttering acceptance computed with spot in 130 ms :[p2, (NOT p1), p2]
Stuttering acceptance computed with spot in 105 ms :[p2, (NOT p1), p2]
Product exploration explored 100000 steps with 2741 reset in 948 ms.
Product exploration explored 100000 steps with 2743 reset in 947 ms.
Support contains 6 out of 3092 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3092/3092 places, 7089/7089 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3092 transition count 7088
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3091 transition count 7088
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 3090 transition count 7087
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 3090 transition count 7087
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 3089 transition count 7082
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 3089 transition count 7082
Applied a total of 6 rules in 1357 ms. Remains 3089 /3092 variables (removed 3) and now considering 7082/7089 (removed 7) transitions.
[2024-05-24 23:12:25] [INFO ] Flow matrix only has 6482 transitions (discarded 600 similar events)
// Phase 1: matrix 6482 rows 3089 cols
[2024-05-24 23:12:25] [INFO ] Computed 61 invariants in 249 ms
[2024-05-24 23:12:29] [INFO ] Implicit Places using invariants in 4548 ms returned [1479]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 4552 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3088/3092 places, 7082/7089 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3087 transition count 7081
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 3086 transition count 7080
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 3086 transition count 7080
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 3085 transition count 7075
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 3085 transition count 7075
Applied a total of 6 rules in 1745 ms. Remains 3085 /3088 variables (removed 3) and now considering 7075/7082 (removed 7) transitions.
[2024-05-24 23:12:31] [INFO ] Flow matrix only has 6475 transitions (discarded 600 similar events)
// Phase 1: matrix 6475 rows 3085 cols
[2024-05-24 23:12:31] [INFO ] Computed 60 invariants in 131 ms
[2024-05-24 23:12:36] [INFO ] Implicit Places using invariants in 4476 ms returned []
[2024-05-24 23:12:36] [INFO ] Flow matrix only has 6475 transitions (discarded 600 similar events)
[2024-05-24 23:12:36] [INFO ] Invariant cache hit.
[2024-05-24 23:12:38] [INFO ] State equation strengthened by 2622 read => feed constraints.
[2024-05-24 23:13:08] [INFO ] Performed 1089/3085 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-24 23:13:39] [INFO ] Performed 1709/3085 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-24 23:14:09] [INFO ] Performed 2732/3085 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-24 23:14:17] [INFO ] Implicit Places using invariants and state equation in 101112 ms returned [3082]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 105592 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3084/3092 places, 7075/7089 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3084 transition count 7074
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3083 transition count 7074
Applied a total of 2 rules in 538 ms. Remains 3083 /3084 variables (removed 1) and now considering 7074/7075 (removed 1) transitions.
[2024-05-24 23:14:17] [INFO ] Flow matrix only has 6474 transitions (discarded 600 similar events)
// Phase 1: matrix 6474 rows 3083 cols
[2024-05-24 23:14:17] [INFO ] Computed 59 invariants in 125 ms
[2024-05-24 23:14:22] [INFO ] Implicit Places using invariants in 4472 ms returned []
[2024-05-24 23:14:22] [INFO ] Flow matrix only has 6474 transitions (discarded 600 similar events)
[2024-05-24 23:14:22] [INFO ] Invariant cache hit.
[2024-05-24 23:14:24] [INFO ] State equation strengthened by 2622 read => feed constraints.
[2024-05-24 23:14:55] [INFO ] Performed 1087/3083 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-24 23:15:25] [INFO ] Performed 1709/3083 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-24 23:15:55] [INFO ] Performed 2620/3083 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-24 23:16:07] [INFO ] Implicit Places using invariants and state equation in 105479 ms returned []
Implicit Place search using SMT with State Equation took 109952 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 3083/3092 places, 7074/7089 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 223736 ms. Remains : 3083/3092 places, 7074/7089 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-11 finished in 831529 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 1 out of 3246 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3246/3246 places, 7332/7332 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 0 with 17 rules applied. Total rules applied 17 place count 3246 transition count 7315
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 34 place count 3229 transition count 7315
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 22 Pre rules applied. Total rules applied 34 place count 3229 transition count 7293
Deduced a syphon composed of 22 places in 5 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 2 with 44 rules applied. Total rules applied 78 place count 3207 transition count 7293
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 90 place count 3195 transition count 7269
Iterating global reduction 2 with 12 rules applied. Total rules applied 102 place count 3195 transition count 7269
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 102 place count 3195 transition count 7264
Deduced a syphon composed of 5 places in 4 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 112 place count 3190 transition count 7264
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 120 place count 3182 transition count 7224
Iterating global reduction 2 with 8 rules applied. Total rules applied 128 place count 3182 transition count 7224
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Deduced a syphon composed of 31 places in 4 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 2 with 62 rules applied. Total rules applied 190 place count 3151 transition count 7193
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 195 place count 3146 transition count 7188
Iterating global reduction 2 with 5 rules applied. Total rules applied 200 place count 3146 transition count 7188
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 205 place count 3141 transition count 7163
Iterating global reduction 2 with 5 rules applied. Total rules applied 210 place count 3141 transition count 7163
Applied a total of 210 rules in 2779 ms. Remains 3141 /3246 variables (removed 105) and now considering 7163/7332 (removed 169) transitions.
[2024-05-24 23:16:10] [INFO ] Flow matrix only has 6563 transitions (discarded 600 similar events)
// Phase 1: matrix 6563 rows 3141 cols
[2024-05-24 23:16:10] [INFO ] Computed 76 invariants in 197 ms
[2024-05-24 23:16:15] [INFO ] Implicit Places using invariants in 4798 ms returned [465, 560, 1045, 1217, 1492, 1525, 1526, 1545, 1559, 1580, 1628, 1650, 1785, 1869, 1915, 2690]
[2024-05-24 23:16:15] [INFO ] Actually due to overlaps returned [560, 465, 1045, 1217, 1492, 1525, 1526, 1559, 1580, 1628, 1650, 1785, 1869, 1915, 2690]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 4804 ms to find 15 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3126/3246 places, 7163/7332 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 3115 transition count 7152
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 3115 transition count 7152
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 33 place count 3104 transition count 7141
Iterating global reduction 0 with 11 rules applied. Total rules applied 44 place count 3104 transition count 7141
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 54 place count 3094 transition count 7091
Iterating global reduction 0 with 10 rules applied. Total rules applied 64 place count 3094 transition count 7091
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 70 place count 3091 transition count 7088
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 73 place count 3088 transition count 7085
Iterating global reduction 0 with 3 rules applied. Total rules applied 76 place count 3088 transition count 7085
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 79 place count 3085 transition count 7070
Iterating global reduction 0 with 3 rules applied. Total rules applied 82 place count 3085 transition count 7070
Applied a total of 82 rules in 3151 ms. Remains 3085 /3126 variables (removed 41) and now considering 7070/7163 (removed 93) transitions.
[2024-05-24 23:16:18] [INFO ] Flow matrix only has 6470 transitions (discarded 600 similar events)
// Phase 1: matrix 6470 rows 3085 cols
[2024-05-24 23:16:18] [INFO ] Computed 61 invariants in 166 ms
[2024-05-24 23:16:23] [INFO ] Implicit Places using invariants in 4599 ms returned [1527]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 4605 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3084/3246 places, 7070/7332 transitions.
Applied a total of 0 rules in 531 ms. Remains 3084 /3084 variables (removed 0) and now considering 7070/7070 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 15873 ms. Remains : 3084/3246 places, 7070/7332 transitions.
Stuttering acceptance computed with spot in 80 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-12
Stuttering criterion allowed to conclude after 35 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-12 finished in 15986 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((G(p0)||(p0&&F(!p1))))))'
Support contains 3 out of 3246 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3246/3246 places, 7332/7332 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 3230 transition count 7308
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 3230 transition count 7308
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 45 place count 3217 transition count 7263
Iterating global reduction 0 with 13 rules applied. Total rules applied 58 place count 3217 transition count 7263
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 63 place count 3212 transition count 7238
Iterating global reduction 0 with 5 rules applied. Total rules applied 68 place count 3212 transition count 7238
Applied a total of 68 rules in 1609 ms. Remains 3212 /3246 variables (removed 34) and now considering 7238/7332 (removed 94) transitions.
[2024-05-24 23:16:25] [INFO ] Flow matrix only has 6638 transitions (discarded 600 similar events)
// Phase 1: matrix 6638 rows 3212 cols
[2024-05-24 23:16:25] [INFO ] Computed 76 invariants in 163 ms
[2024-05-24 23:16:30] [INFO ] Implicit Places using invariants in 4861 ms returned [487, 583, 978, 1068, 1244, 1525, 1560, 1561, 1583, 1597, 1620, 1670, 1694, 1832, 1918, 1966]
[2024-05-24 23:16:30] [INFO ] Actually due to overlaps returned [583, 487, 978, 1068, 1244, 1525, 1560, 1561, 1597, 1620, 1670, 1694, 1832, 1918, 1966]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 4866 ms to find 15 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3197/3246 places, 7238/7332 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 3183 transition count 7224
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 3183 transition count 7224
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 42 place count 3169 transition count 7210
Iterating global reduction 0 with 14 rules applied. Total rules applied 56 place count 3169 transition count 7210
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 70 place count 3155 transition count 7196
Iterating global reduction 0 with 14 rules applied. Total rules applied 84 place count 3155 transition count 7196
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 97 place count 3142 transition count 7131
Iterating global reduction 0 with 13 rules applied. Total rules applied 110 place count 3142 transition count 7131
Applied a total of 110 rules in 1980 ms. Remains 3142 /3197 variables (removed 55) and now considering 7131/7238 (removed 107) transitions.
[2024-05-24 23:16:32] [INFO ] Flow matrix only has 6531 transitions (discarded 600 similar events)
// Phase 1: matrix 6531 rows 3142 cols
[2024-05-24 23:16:32] [INFO ] Computed 61 invariants in 138 ms
[2024-05-24 23:16:36] [INFO ] Implicit Places using invariants in 4500 ms returned [1555]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 4504 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3141/3246 places, 7131/7332 transitions.
Applied a total of 0 rules in 370 ms. Remains 3141 /3141 variables (removed 0) and now considering 7131/7131 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 13329 ms. Remains : 3141/3246 places, 7131/7332 transitions.
Stuttering acceptance computed with spot in 128 ms :[(NOT p0), (AND (NOT p0) p1), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-13
Product exploration explored 100000 steps with 50000 reset in 1392 ms.
Product exploration explored 100000 steps with 50000 reset in 1399 ms.
Computed a total of 517 stabilizing places and 1930 stable transitions
Computed a total of 517 stabilizing places and 1930 stable transitions
Detected a total of 517/3141 stabilizing places and 1930/7131 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p0 (NOT p1)), (X p0), (X (NOT (AND p0 p1))), (X (NOT p1)), (X (X (NOT (AND (NOT p0) p1)))), (X (X p0)), (X (X (NOT (AND p0 p1)))), (X (X (NOT p1))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 10 factoid took 21 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-13 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-13 finished in 16315 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((p0||X(X(F(!p1)))) U (p2&&(p0||X(X(F(!p1))))))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(((p0||F(p1)) U (G(!p2)||(!p2&&F(!p3)))))))'
Found a Lengthening insensitive property : MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-11
Stuttering acceptance computed with spot in 315 ms :[p2, p2, (NOT p1), p2, (AND (NOT p1) p3 p2), (AND p2 p3), (AND (NOT p1) p3)]
Support contains 8 out of 3246 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 3246/3246 places, 7332/7332 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 0 with 18 rules applied. Total rules applied 18 place count 3246 transition count 7314
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 1 with 18 rules applied. Total rules applied 36 place count 3228 transition count 7314
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 20 Pre rules applied. Total rules applied 36 place count 3228 transition count 7294
Deduced a syphon composed of 20 places in 4 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 2 with 40 rules applied. Total rules applied 76 place count 3208 transition count 7294
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 85 place count 3199 transition count 7277
Iterating global reduction 2 with 9 rules applied. Total rules applied 94 place count 3199 transition count 7277
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 94 place count 3199 transition count 7272
Deduced a syphon composed of 5 places in 4 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 104 place count 3194 transition count 7272
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 110 place count 3188 transition count 7242
Iterating global reduction 2 with 6 rules applied. Total rules applied 116 place count 3188 transition count 7242
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Deduced a syphon composed of 31 places in 5 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 2 with 62 rules applied. Total rules applied 178 place count 3157 transition count 7211
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 184 place count 3151 transition count 7205
Iterating global reduction 2 with 6 rules applied. Total rules applied 190 place count 3151 transition count 7205
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 196 place count 3145 transition count 7175
Iterating global reduction 2 with 6 rules applied. Total rules applied 202 place count 3145 transition count 7175
Applied a total of 202 rules in 2633 ms. Remains 3145 /3246 variables (removed 101) and now considering 7175/7332 (removed 157) transitions.
[2024-05-24 23:16:43] [INFO ] Flow matrix only has 6575 transitions (discarded 600 similar events)
// Phase 1: matrix 6575 rows 3145 cols
[2024-05-24 23:16:43] [INFO ] Computed 76 invariants in 170 ms
[2024-05-24 23:16:48] [INFO ] Implicit Places using invariants in 4763 ms returned [466, 561, 953, 1043, 1215, 1526, 1527, 1546, 1560, 1581, 1629, 1651, 1786, 1870, 2694]
[2024-05-24 23:16:48] [INFO ] Actually due to overlaps returned [561, 466, 953, 1043, 1215, 1526, 1527, 1560, 1581, 1629, 1651, 1786, 1870, 2694]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 4768 ms to find 14 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 3131/3246 places, 7175/7332 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 3121 transition count 7165
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 3121 transition count 7165
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 30 place count 3111 transition count 7155
Iterating global reduction 0 with 10 rules applied. Total rules applied 40 place count 3111 transition count 7155
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 49 place count 3102 transition count 7110
Iterating global reduction 0 with 9 rules applied. Total rules applied 58 place count 3102 transition count 7110
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 9 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 64 place count 3099 transition count 7107
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 67 place count 3096 transition count 7104
Iterating global reduction 0 with 3 rules applied. Total rules applied 70 place count 3096 transition count 7104
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 73 place count 3093 transition count 7089
Iterating global reduction 0 with 3 rules applied. Total rules applied 76 place count 3093 transition count 7089
Applied a total of 76 rules in 3277 ms. Remains 3093 /3131 variables (removed 38) and now considering 7089/7175 (removed 86) transitions.
[2024-05-24 23:16:51] [INFO ] Flow matrix only has 6489 transitions (discarded 600 similar events)
// Phase 1: matrix 6489 rows 3093 cols
[2024-05-24 23:16:51] [INFO ] Computed 62 invariants in 160 ms
[2024-05-24 23:16:56] [INFO ] Implicit Places using invariants in 4575 ms returned [1528]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 4579 ms to find 1 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 3092/3246 places, 7089/7332 transitions.
Applied a total of 0 rules in 419 ms. Remains 3092 /3092 variables (removed 0) and now considering 7089/7089 (removed 0) transitions.
Finished structural reductions in LI_LTL mode , in 3 iterations and 15677 ms. Remains : 3092/3246 places, 7089/7332 transitions.
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-11
Product exploration explored 100000 steps with 2741 reset in 928 ms.
Product exploration explored 100000 steps with 2743 reset in 963 ms.
Computed a total of 493 stabilizing places and 1913 stable transitions
Computed a total of 493 stabilizing places and 1913 stable transitions
Detected a total of 493/3092 stabilizing places and 1913/7089 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 3/4 atomic propositions.
Knowledge obtained : [(AND (NOT p2) (NOT p0) (NOT p1) (NOT p3)), (X (NOT p2)), (X (NOT p3)), (X (NOT (AND p2 (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p2) p3 (NOT p0) (NOT p1)))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT p2))), (X (X (NOT (AND (NOT p2) p3)))), (X (X (NOT p3))), (X (X (NOT (AND p2 (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p2) p3 (NOT p0) (NOT p1))))), (X (X (NOT p0))), (X (X (NOT p1))), (X (X (NOT (AND (NOT p2) p3 (NOT p1))))), (X (X (NOT (AND p2 p3 (NOT p1))))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p3) (G (NOT p3))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 19 factoid took 471 ms. Reduced automaton from 7 states, 17 edges and 4 AP (stutter sensitive) to 6 states, 16 edges and 4 AP (stutter insensitive).
Stuttering acceptance computed with spot in 241 ms :[p2, (NOT p1), p2, (AND (NOT p1) p3 p2), (AND p2 p3), (AND (NOT p1) p3)]
RANDOM walk for 40000 steps (1093 resets) in 836 ms. (47 steps per ms) remains 11/12 properties
BEST_FIRST walk for 40004 steps (152 resets) in 367 ms. (108 steps per ms) remains 10/11 properties
BEST_FIRST walk for 40004 steps (152 resets) in 508 ms. (78 steps per ms) remains 5/10 properties
BEST_FIRST walk for 40004 steps (152 resets) in 416 ms. (95 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (152 resets) in 329 ms. (121 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (152 resets) in 341 ms. (116 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (152 resets) in 271 ms. (147 steps per ms) remains 5/5 properties
[2024-05-24 23:17:00] [INFO ] Flow matrix only has 6489 transitions (discarded 600 similar events)
// Phase 1: matrix 6489 rows 3092 cols
[2024-05-24 23:17:00] [INFO ] Computed 61 invariants in 141 ms
[2024-05-24 23:17:00] [INFO ] State equation strengthened by 2630 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 2397/2405 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2405 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Problem apf3 is UNSAT
Problem apf4 is UNSAT
Problem apf5 is UNSAT
At refinement iteration 3 (OVERLAPS) 638/3043 variables, 7/12 constraints. Problems are: Problem set: 3 solved, 2 unsolved
[2024-05-24 23:17:03] [INFO ] Deduced a trap composed of 111 places in 2190 ms of which 20 ms to minimize.
[2024-05-24 23:17:05] [INFO ] Deduced a trap composed of 109 places in 2312 ms of which 20 ms to minimize.
SMT process timed out in 5384ms, After SMT, problems are : Problem set: 3 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 6 out of 3092 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3092/3092 places, 7089/7089 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3092 transition count 7088
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3091 transition count 7088
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 3090 transition count 7087
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 3090 transition count 7087
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 3089 transition count 7082
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 3089 transition count 7082
Free-agglomeration rule (complex) applied 293 times.
Iterating global reduction 0 with 293 rules applied. Total rules applied 299 place count 3089 transition count 9165
Reduce places removed 293 places and 0 transitions.
Iterating post reduction 0 with 293 rules applied. Total rules applied 592 place count 2796 transition count 9165
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 593 place count 2796 transition count 9165
Applied a total of 593 rules in 2409 ms. Remains 2796 /3092 variables (removed 296) and now considering 9165/7089 (removed -2076) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2409 ms. Remains : 2796/3092 places, 9165/7089 transitions.
RANDOM walk for 40000 steps (1362 resets) in 1933 ms. (20 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (93 resets) in 213 ms. (186 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (90 resets) in 173 ms. (229 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 27585 steps, run timeout after 3001 ms. (steps per millisecond=9 ) properties seen :0 out of 2
Probabilistic random walk after 27585 steps, saw 11682 distinct states, run finished after 3001 ms. (steps per millisecond=9 ) properties seen :0
[2024-05-24 23:17:11] [INFO ] Flow matrix only has 8280 transitions (discarded 885 similar events)
// Phase 1: matrix 8280 rows 2796 cols
[2024-05-24 23:17:12] [INFO ] Computed 61 invariants in 175 ms
[2024-05-24 23:17:12] [INFO ] State equation strengthened by 5002 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2702/2708 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-24 23:17:14] [INFO ] Deduced a trap composed of 504 places in 2158 ms of which 19 ms to minimize.
[2024-05-24 23:17:16] [INFO ] Deduced a trap composed of 127 places in 2109 ms of which 17 ms to minimize.
[2024-05-24 23:17:18] [INFO ] Deduced a trap composed of 122 places in 2097 ms of which 17 ms to minimize.
[2024-05-24 23:17:21] [INFO ] Deduced a trap composed of 206 places in 2110 ms of which 17 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/2708 variables, 4/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2708 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 39/2747 variables, 7/16 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-24 23:17:23] [INFO ] Deduced a trap composed of 5 places in 2069 ms of which 17 ms to minimize.
[2024-05-24 23:17:25] [INFO ] Deduced a trap composed of 171 places in 2104 ms of which 17 ms to minimize.
[2024-05-24 23:17:27] [INFO ] Deduced a trap composed of 173 places in 2034 ms of which 18 ms to minimize.
[2024-05-24 23:17:29] [INFO ] Deduced a trap composed of 171 places in 2068 ms of which 18 ms to minimize.
[2024-05-24 23:17:31] [INFO ] Deduced a trap composed of 173 places in 2019 ms of which 19 ms to minimize.
[2024-05-24 23:17:33] [INFO ] Deduced a trap composed of 172 places in 2060 ms of which 19 ms to minimize.
[2024-05-24 23:17:36] [INFO ] Deduced a trap composed of 173 places in 2340 ms of which 18 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/2747 variables, 7/23 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/2747 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 42/2789 variables, 42/65 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2789 variables, 0/65 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 7/2796 variables, 7/72 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2796 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 8280/11076 variables, 2796/2868 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/11076 variables, 5002/7870 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/11076 variables, 0/7870 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 0/11076 variables, 0/7870 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 11076/11076 variables, and 7870 constraints, problems are : Problem set: 0 solved, 2 unsolved in 29888 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 14/14 constraints, State Equation: 2796/2796 constraints, ReadFeed: 5002/5002 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 11/11 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2702/2708 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2708 variables, 4/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-24 23:17:44] [INFO ] Deduced a trap composed of 168 places in 2118 ms of which 18 ms to minimize.
[2024-05-24 23:17:46] [INFO ] Deduced a trap composed of 277 places in 2020 ms of which 17 ms to minimize.
[2024-05-24 23:17:48] [INFO ] Deduced a trap composed of 177 places in 2153 ms of which 19 ms to minimize.
[2024-05-24 23:17:50] [INFO ] Deduced a trap composed of 160 places in 2028 ms of which 18 ms to minimize.
[2024-05-24 23:17:52] [INFO ] Deduced a trap composed of 140 places in 2027 ms of which 17 ms to minimize.
[2024-05-24 23:17:54] [INFO ] Deduced a trap composed of 252 places in 2082 ms of which 17 ms to minimize.
[2024-05-24 23:17:57] [INFO ] Deduced a trap composed of 163 places in 2147 ms of which 18 ms to minimize.
[2024-05-24 23:17:59] [INFO ] Deduced a trap composed of 170 places in 2115 ms of which 18 ms to minimize.
[2024-05-24 23:18:01] [INFO ] Deduced a trap composed of 346 places in 2093 ms of which 18 ms to minimize.
[2024-05-24 23:18:03] [INFO ] Deduced a trap composed of 275 places in 2122 ms of which 18 ms to minimize.
[2024-05-24 23:18:05] [INFO ] Deduced a trap composed of 289 places in 2011 ms of which 17 ms to minimize.
[2024-05-24 23:18:07] [INFO ] Deduced a trap composed of 165 places in 2071 ms of which 18 ms to minimize.
[2024-05-24 23:18:09] [INFO ] Deduced a trap composed of 353 places in 2010 ms of which 17 ms to minimize.
[2024-05-24 23:18:11] [INFO ] Deduced a trap composed of 356 places in 2062 ms of which 18 ms to minimize.
[2024-05-24 23:18:13] [INFO ] Deduced a trap composed of 445 places in 2122 ms of which 18 ms to minimize.
[2024-05-24 23:18:16] [INFO ] Deduced a trap composed of 309 places in 2113 ms of which 17 ms to minimize.
[2024-05-24 23:18:18] [INFO ] Deduced a trap composed of 258 places in 2068 ms of which 18 ms to minimize.
[2024-05-24 23:18:20] [INFO ] Deduced a trap composed of 272 places in 2161 ms of which 18 ms to minimize.
[2024-05-24 23:18:22] [INFO ] Deduced a trap composed of 318 places in 2149 ms of which 18 ms to minimize.
[2024-05-24 23:18:24] [INFO ] Deduced a trap composed of 272 places in 2052 ms of which 18 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/2708 variables, 20/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2708 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 39/2747 variables, 7/36 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2747 variables, 7/43 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-24 23:18:27] [INFO ] Deduced a trap composed of 169 places in 2121 ms of which 18 ms to minimize.
SMT process timed out in 75181ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 6 out of 2796 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2796/2796 places, 9165/9165 transitions.
Applied a total of 0 rules in 486 ms. Remains 2796 /2796 variables (removed 0) and now considering 9165/9165 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 488 ms. Remains : 2796/2796 places, 9165/9165 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2796/2796 places, 9165/9165 transitions.
Applied a total of 0 rules in 479 ms. Remains 2796 /2796 variables (removed 0) and now considering 9165/9165 (removed 0) transitions.
[2024-05-24 23:18:27] [INFO ] Flow matrix only has 8280 transitions (discarded 885 similar events)
[2024-05-24 23:18:28] [INFO ] Invariant cache hit.
[2024-05-24 23:18:32] [INFO ] Implicit Places using invariants in 4915 ms returned [1331]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 4920 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 2795/2796 places, 9165/9165 transitions.
Applied a total of 0 rules in 479 ms. Remains 2795 /2795 variables (removed 0) and now considering 9165/9165 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 5880 ms. Remains : 2795/2796 places, 9165/9165 transitions.
RANDOM walk for 40000 steps (1362 resets) in 1658 ms. (24 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (91 resets) in 191 ms. (208 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (90 resets) in 163 ms. (243 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 27000 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :0 out of 2
Probabilistic random walk after 27000 steps, saw 11429 distinct states, run finished after 3001 ms. (steps per millisecond=8 ) properties seen :0
[2024-05-24 23:18:37] [INFO ] Flow matrix only has 8280 transitions (discarded 885 similar events)
// Phase 1: matrix 8280 rows 2795 cols
[2024-05-24 23:18:37] [INFO ] Computed 60 invariants in 147 ms
[2024-05-24 23:18:37] [INFO ] State equation strengthened by 5002 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2702/2708 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-24 23:18:39] [INFO ] Deduced a trap composed of 177 places in 2033 ms of which 17 ms to minimize.
[2024-05-24 23:18:41] [INFO ] Deduced a trap composed of 165 places in 2036 ms of which 17 ms to minimize.
[2024-05-24 23:18:43] [INFO ] Deduced a trap composed of 275 places in 2023 ms of which 18 ms to minimize.
[2024-05-24 23:18:45] [INFO ] Deduced a trap composed of 301 places in 1983 ms of which 16 ms to minimize.
[2024-05-24 23:18:47] [INFO ] Deduced a trap composed of 170 places in 2083 ms of which 16 ms to minimize.
[2024-05-24 23:18:50] [INFO ] Deduced a trap composed of 140 places in 2077 ms of which 17 ms to minimize.
[2024-05-24 23:18:52] [INFO ] Deduced a trap composed of 168 places in 2046 ms of which 17 ms to minimize.
[2024-05-24 23:18:54] [INFO ] Deduced a trap composed of 504 places in 2051 ms of which 17 ms to minimize.
[2024-05-24 23:18:56] [INFO ] Deduced a trap composed of 272 places in 2019 ms of which 18 ms to minimize.
[2024-05-24 23:18:58] [INFO ] Deduced a trap composed of 318 places in 1964 ms of which 16 ms to minimize.
[2024-05-24 23:19:00] [INFO ] Deduced a trap composed of 127 places in 2012 ms of which 18 ms to minimize.
[2024-05-24 23:19:02] [INFO ] Deduced a trap composed of 346 places in 2033 ms of which 17 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/2708 variables, 12/17 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2708 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 38/2746 variables, 6/23 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-24 23:19:04] [INFO ] Deduced a trap composed of 5 places in 2191 ms of which 17 ms to minimize.
[2024-05-24 23:19:07] [INFO ] Deduced a trap composed of 86 places in 2109 ms of which 17 ms to minimize.
[2024-05-24 23:19:09] [INFO ] Deduced a trap composed of 106 places in 2157 ms of which 17 ms to minimize.
[2024-05-24 23:19:11] [INFO ] Deduced a trap composed of 96 places in 2110 ms of which 17 ms to minimize.
[2024-05-24 23:19:13] [INFO ] Deduced a trap composed of 90 places in 2190 ms of which 19 ms to minimize.
[2024-05-24 23:19:15] [INFO ] Deduced a trap composed of 94 places in 2105 ms of which 19 ms to minimize.
[2024-05-24 23:19:18] [INFO ] Deduced a trap composed of 98 places in 2199 ms of which 19 ms to minimize.
[2024-05-24 23:19:20] [INFO ] Deduced a trap composed of 169 places in 2149 ms of which 20 ms to minimize.
[2024-05-24 23:19:22] [INFO ] Deduced a trap composed of 165 places in 1954 ms of which 18 ms to minimize.
[2024-05-24 23:19:24] [INFO ] Deduced a trap composed of 94 places in 2163 ms of which 19 ms to minimize.
[2024-05-24 23:19:26] [INFO ] Deduced a trap composed of 174 places in 2074 ms of which 17 ms to minimize.
[2024-05-24 23:19:28] [INFO ] Deduced a trap composed of 93 places in 2206 ms of which 18 ms to minimize.
[2024-05-24 23:19:31] [INFO ] Deduced a trap composed of 112 places in 2282 ms of which 19 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/2746 variables, 13/36 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/2746 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 42/2788 variables, 42/78 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2788 variables, 0/78 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 7/2795 variables, 7/85 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2795 variables, 0/85 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 8280/11075 variables, 2795/2880 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/11075 variables, 5002/7882 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/11075 variables, 0/7882 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 0/11075 variables, 0/7882 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 11075/11075 variables, and 7882 constraints, problems are : Problem set: 0 solved, 2 unsolved in 62061 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 13/13 constraints, State Equation: 2795/2795 constraints, ReadFeed: 5002/5002 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 25/25 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2702/2708 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2708 variables, 12/17 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-24 23:19:41] [INFO ] Deduced a trap composed of 252 places in 2037 ms of which 16 ms to minimize.
[2024-05-24 23:19:43] [INFO ] Deduced a trap composed of 258 places in 2212 ms of which 19 ms to minimize.
[2024-05-24 23:19:46] [INFO ] Deduced a trap composed of 289 places in 2076 ms of which 17 ms to minimize.
[2024-05-24 23:19:48] [INFO ] Deduced a trap composed of 160 places in 2052 ms of which 18 ms to minimize.
[2024-05-24 23:19:50] [INFO ] Deduced a trap composed of 412 places in 1962 ms of which 16 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/2708 variables, 5/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2708 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 38/2746 variables, 6/28 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2746 variables, 13/41 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-24 23:19:52] [INFO ] Deduced a trap composed of 92 places in 2249 ms of which 19 ms to minimize.
[2024-05-24 23:19:55] [INFO ] Deduced a trap composed of 102 places in 2265 ms of which 18 ms to minimize.
[2024-05-24 23:19:57] [INFO ] Deduced a trap composed of 107 places in 2081 ms of which 19 ms to minimize.
[2024-05-24 23:19:59] [INFO ] Deduced a trap composed of 170 places in 2128 ms of which 19 ms to minimize.
[2024-05-24 23:20:01] [INFO ] Deduced a trap composed of 168 places in 2034 ms of which 18 ms to minimize.
[2024-05-24 23:20:03] [INFO ] Deduced a trap composed of 107 places in 2121 ms of which 18 ms to minimize.
[2024-05-24 23:20:05] [INFO ] Deduced a trap composed of 112 places in 2154 ms of which 18 ms to minimize.
[2024-05-24 23:20:07] [INFO ] Deduced a trap composed of 96 places in 2085 ms of which 16 ms to minimize.
[2024-05-24 23:20:10] [INFO ] Deduced a trap composed of 92 places in 2066 ms of which 17 ms to minimize.
[2024-05-24 23:20:12] [INFO ] Deduced a trap composed of 187 places in 2067 ms of which 18 ms to minimize.
[2024-05-24 23:20:14] [INFO ] Deduced a trap composed of 169 places in 2049 ms of which 18 ms to minimize.
[2024-05-24 23:20:16] [INFO ] Deduced a trap composed of 95 places in 2043 ms of which 16 ms to minimize.
[2024-05-24 23:20:18] [INFO ] Deduced a trap composed of 105 places in 2264 ms of which 16 ms to minimize.
[2024-05-24 23:20:21] [INFO ] Deduced a trap composed of 85 places in 2403 ms of which 20 ms to minimize.
[2024-05-24 23:20:23] [INFO ] Deduced a trap composed of 166 places in 2231 ms of which 21 ms to minimize.
[2024-05-24 23:20:25] [INFO ] Deduced a trap composed of 88 places in 2304 ms of which 19 ms to minimize.
[2024-05-24 23:20:28] [INFO ] Deduced a trap composed of 101 places in 2291 ms of which 18 ms to minimize.
[2024-05-24 23:20:30] [INFO ] Deduced a trap composed of 168 places in 2190 ms of which 19 ms to minimize.
[2024-05-24 23:20:32] [INFO ] Deduced a trap composed of 194 places in 2250 ms of which 18 ms to minimize.
[2024-05-24 23:20:35] [INFO ] Deduced a trap composed of 103 places in 2319 ms of which 19 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/2746 variables, 20/61 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-24 23:20:37] [INFO ] Deduced a trap composed of 119 places in 2207 ms of which 18 ms to minimize.
[2024-05-24 23:20:39] [INFO ] Deduced a trap composed of 103 places in 2262 ms of which 18 ms to minimize.
[2024-05-24 23:20:41] [INFO ] Deduced a trap composed of 102 places in 2212 ms of which 18 ms to minimize.
[2024-05-24 23:20:44] [INFO ] Deduced a trap composed of 104 places in 2320 ms of which 19 ms to minimize.
[2024-05-24 23:20:46] [INFO ] Deduced a trap composed of 104 places in 2277 ms of which 19 ms to minimize.
[2024-05-24 23:20:48] [INFO ] Deduced a trap composed of 97 places in 2196 ms of which 18 ms to minimize.
[2024-05-24 23:20:51] [INFO ] Deduced a trap composed of 115 places in 2478 ms of which 18 ms to minimize.
[2024-05-24 23:20:54] [INFO ] Deduced a trap composed of 116 places in 2444 ms of which 19 ms to minimize.
[2024-05-24 23:20:56] [INFO ] Deduced a trap composed of 165 places in 2499 ms of which 19 ms to minimize.
SMT process timed out in 139560ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 6 out of 2795 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2795/2795 places, 9165/9165 transitions.
Applied a total of 0 rules in 551 ms. Remains 2795 /2795 variables (removed 0) and now considering 9165/9165 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 552 ms. Remains : 2795/2795 places, 9165/9165 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2795/2795 places, 9165/9165 transitions.
Applied a total of 0 rules in 562 ms. Remains 2795 /2795 variables (removed 0) and now considering 9165/9165 (removed 0) transitions.
[2024-05-24 23:20:57] [INFO ] Flow matrix only has 8280 transitions (discarded 885 similar events)
[2024-05-24 23:20:57] [INFO ] Invariant cache hit.
[2024-05-24 23:21:02] [INFO ] Implicit Places using invariants in 5086 ms returned []
[2024-05-24 23:21:02] [INFO ] Flow matrix only has 8280 transitions (discarded 885 similar events)
[2024-05-24 23:21:02] [INFO ] Invariant cache hit.
[2024-05-24 23:21:05] [INFO ] State equation strengthened by 5002 read => feed constraints.
[2024-05-24 23:21:37] [INFO ] Performed 409/2795 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-24 23:22:07] [INFO ] Performed 859/2795 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-24 23:22:37] [INFO ] Performed 1140/2795 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-24 23:23:07] [INFO ] Performed 1323/2795 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-24 23:23:07] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-24 23:23:07] [INFO ] Implicit Places using invariants and state equation in 124472 ms returned []
Implicit Place search using SMT with State Equation took 129560 ms to find 0 implicit places.
[2024-05-24 23:23:08] [INFO ] Redundant transitions in 1175 ms returned []
Running 9071 sub problems to find dead transitions.
[2024-05-24 23:23:08] [INFO ] Flow matrix only has 8280 transitions (discarded 885 similar events)
[2024-05-24 23:23:08] [INFO ] Invariant cache hit.
[2024-05-24 23:23:08] [INFO ] State equation strengthened by 5002 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2793 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 9071 unsolved
SMT process timed out in 81144ms, After SMT, problems are : Problem set: 0 solved, 9071 unsolved
Search for dead transitions found 0 dead transitions in 81224ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 212549 ms. Remains : 2795/2795 places, 9165/9165 transitions.
Found 3 invariant AP formulas.
Knowledge obtained : [(AND (NOT p2) (NOT p0) (NOT p1) (NOT p3)), (X (NOT p2)), (X (NOT p3)), (X (NOT (AND p2 (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p2) p3 (NOT p0) (NOT p1)))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT p2))), (X (X (NOT (AND (NOT p2) p3)))), (X (X (NOT p3))), (X (X (NOT (AND p2 (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p2) p3 (NOT p0) (NOT p1))))), (X (X (NOT p0))), (X (X (NOT p1))), (X (X (NOT (AND (NOT p2) p3 (NOT p1))))), (X (X (NOT (AND p2 p3 (NOT p1))))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p3) (G (NOT p3)))), (G (OR (NOT p2) (NOT p3))), (G (OR p1 (NOT p2) (NOT p3))), (G (OR p0 p1 (NOT p2) (NOT p3)))]
False Knowledge obtained : [(F (NOT (OR p0 p1 p2 (NOT p3)))), (F p3), (F (NOT (OR p2 (NOT p3)))), (F p1), (F (NOT (OR p1 p2 (NOT p3)))), (F p0), (F (NOT (OR p1 (NOT p3))))]
Knowledge based reduction with 22 factoid took 1327 ms. Reduced automaton from 6 states, 16 edges and 4 AP (stutter insensitive) to 3 states, 6 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 109 ms :[p2, (NOT p1), p2]
Stuttering acceptance computed with spot in 130 ms :[p2, (NOT p1), p2]
Support contains 6 out of 3092 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 3092/3092 places, 7089/7089 transitions.
Applied a total of 0 rules in 511 ms. Remains 3092 /3092 variables (removed 0) and now considering 7089/7089 (removed 0) transitions.
[2024-05-24 23:24:31] [INFO ] Flow matrix only has 6489 transitions (discarded 600 similar events)
// Phase 1: matrix 6489 rows 3092 cols
[2024-05-24 23:24:31] [INFO ] Computed 61 invariants in 145 ms
[2024-05-24 23:24:36] [INFO ] Implicit Places using invariants in 4729 ms returned []
[2024-05-24 23:24:36] [INFO ] Flow matrix only has 6489 transitions (discarded 600 similar events)
[2024-05-24 23:24:36] [INFO ] Invariant cache hit.
[2024-05-24 23:24:39] [INFO ] State equation strengthened by 2630 read => feed constraints.
[2024-05-24 23:25:09] [INFO ] Performed 1005/3092 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-24 23:25:39] [INFO ] Performed 1583/3092 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-24 23:26:09] [INFO ] Performed 2312/3092 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-24 23:26:29] [INFO ] Implicit Places using invariants and state equation in 113369 ms returned []
Implicit Place search using SMT with State Equation took 118100 ms to find 0 implicit places.
[2024-05-24 23:26:30] [INFO ] Redundant transitions in 478 ms returned []
Running 7064 sub problems to find dead transitions.
[2024-05-24 23:26:30] [INFO ] Flow matrix only has 6489 transitions (discarded 600 similar events)
[2024-05-24 23:26:30] [INFO ] Invariant cache hit.
[2024-05-24 23:26:30] [INFO ] State equation strengthened by 2630 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3090 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 7064 unsolved
SMT process timed out in 46231ms, After SMT, problems are : Problem set: 0 solved, 7064 unsolved
Search for dead transitions found 0 dead transitions in 46298ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 165413 ms. Remains : 3092/3092 places, 7089/7089 transitions.
Computed a total of 493 stabilizing places and 1913 stable transitions
Computed a total of 493 stabilizing places and 1913 stable transitions
Detected a total of 493/3092 stabilizing places and 1913/7089 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND (NOT p2) (NOT p1) (NOT p0)), (X (NOT p2)), (X (NOT p1)), (X (NOT (AND p2 (NOT p1) (NOT p0)))), (X (NOT p0)), (X (X (NOT p2))), (X (X (NOT p1))), (X (X (NOT (AND p2 (NOT p1) (NOT p0))))), (X (X (NOT p0))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 226 ms. Reduced automaton from 3 states, 6 edges and 3 AP (stutter insensitive) to 3 states, 6 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 166 ms :[p2, (NOT p1), p2]
RANDOM walk for 40000 steps (1095 resets) in 748 ms. (53 steps per ms) remains 3/4 properties
BEST_FIRST walk for 40004 steps (152 resets) in 324 ms. (123 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (152 resets) in 310 ms. (128 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (152 resets) in 282 ms. (141 steps per ms) remains 3/3 properties
[2024-05-24 23:27:17] [INFO ] Flow matrix only has 6489 transitions (discarded 600 similar events)
[2024-05-24 23:27:17] [INFO ] Invariant cache hit.
[2024-05-24 23:27:17] [INFO ] State equation strengthened by 2630 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 2399/2405 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2405 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 638/3043 variables, 7/12 constraints. Problems are: Problem set: 0 solved, 3 unsolved
[2024-05-24 23:27:20] [INFO ] Deduced a trap composed of 219 places in 2254 ms of which 20 ms to minimize.
[2024-05-24 23:27:22] [INFO ] Deduced a trap composed of 113 places in 2328 ms of which 19 ms to minimize.
SMT process timed out in 5273ms, After SMT, problems are : Problem set: 0 solved, 3 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 6 out of 3092 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3092/3092 places, 7089/7089 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3092 transition count 7088
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3091 transition count 7088
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 3090 transition count 7087
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 3090 transition count 7087
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 3089 transition count 7082
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 3089 transition count 7082
Free-agglomeration rule (complex) applied 293 times.
Iterating global reduction 0 with 293 rules applied. Total rules applied 299 place count 3089 transition count 9165
Reduce places removed 293 places and 0 transitions.
Iterating post reduction 0 with 293 rules applied. Total rules applied 592 place count 2796 transition count 9165
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 593 place count 2796 transition count 9165
Applied a total of 593 rules in 2571 ms. Remains 2796 /3092 variables (removed 296) and now considering 9165/7089 (removed -2076) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2572 ms. Remains : 2796/3092 places, 9165/7089 transitions.
RANDOM walk for 40000 steps (1361 resets) in 2290 ms. (17 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (88 resets) in 218 ms. (182 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (89 resets) in 208 ms. (191 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (104 resets) in 220 ms. (181 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 26256 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :0 out of 3
Probabilistic random walk after 26256 steps, saw 11127 distinct states, run finished after 3001 ms. (steps per millisecond=8 ) properties seen :0
[2024-05-24 23:27:29] [INFO ] Flow matrix only has 8280 transitions (discarded 885 similar events)
// Phase 1: matrix 8280 rows 2796 cols
[2024-05-24 23:27:29] [INFO ] Computed 61 invariants in 175 ms
[2024-05-24 23:27:29] [INFO ] State equation strengthened by 5002 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 2702/2708 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3 unsolved
[2024-05-24 23:27:32] [INFO ] Deduced a trap composed of 401 places in 2104 ms of which 19 ms to minimize.
[2024-05-24 23:27:34] [INFO ] Deduced a trap composed of 280 places in 2086 ms of which 19 ms to minimize.
[2024-05-24 23:27:36] [INFO ] Deduced a trap composed of 155 places in 2097 ms of which 18 ms to minimize.
[2024-05-24 23:27:38] [INFO ] Deduced a trap composed of 175 places in 2077 ms of which 18 ms to minimize.
[2024-05-24 23:27:40] [INFO ] Deduced a trap composed of 147 places in 2068 ms of which 19 ms to minimize.
[2024-05-24 23:27:42] [INFO ] Deduced a trap composed of 487 places in 2090 ms of which 18 ms to minimize.
[2024-05-24 23:27:44] [INFO ] Deduced a trap composed of 194 places in 2108 ms of which 17 ms to minimize.
[2024-05-24 23:27:47] [INFO ] Deduced a trap composed of 356 places in 2093 ms of which 17 ms to minimize.
[2024-05-24 23:27:49] [INFO ] Deduced a trap composed of 226 places in 2126 ms of which 20 ms to minimize.
[2024-05-24 23:27:51] [INFO ] Deduced a trap composed of 211 places in 2120 ms of which 18 ms to minimize.
[2024-05-24 23:27:53] [INFO ] Deduced a trap composed of 261 places in 2069 ms of which 18 ms to minimize.
[2024-05-24 23:27:55] [INFO ] Deduced a trap composed of 172 places in 2140 ms of which 17 ms to minimize.
[2024-05-24 23:27:57] [INFO ] Deduced a trap composed of 338 places in 2100 ms of which 16 ms to minimize.
[2024-05-24 23:27:59] [INFO ] Deduced a trap composed of 384 places in 2014 ms of which 17 ms to minimize.
[2024-05-24 23:28:01] [INFO ] Deduced a trap composed of 309 places in 1963 ms of which 17 ms to minimize.
[2024-05-24 23:28:03] [INFO ] Deduced a trap composed of 340 places in 2067 ms of which 17 ms to minimize.
[2024-05-24 23:28:05] [INFO ] Deduced a trap composed of 246 places in 2026 ms of which 17 ms to minimize.
[2024-05-24 23:28:08] [INFO ] Deduced a trap composed of 139 places in 1975 ms of which 17 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/2708 variables, 18/23 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2708 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 39/2747 variables, 7/30 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2747 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 3 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 42/2789 variables, 42/72 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2789 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (OVERLAPS) 7/2796 variables, 7/79 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2796 variables, 0/79 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (OVERLAPS) 8280/11076 variables, 2796/2875 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/11076 variables, 5002/7877 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 11076/11076 variables, and 7877 constraints, problems are : Problem set: 0 solved, 3 unsolved in 45027 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 14/14 constraints, State Equation: 2796/2796 constraints, ReadFeed: 5002/5002 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 18/18 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 2702/2708 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2708 variables, 18/23 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2708 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 39/2747 variables, 7/30 constraints. Problems are: Problem set: 0 solved, 3 unsolved
[2024-05-24 23:28:17] [INFO ] Deduced a trap composed of 5 places in 2053 ms of which 17 ms to minimize.
[2024-05-24 23:28:19] [INFO ] Deduced a trap composed of 102 places in 2104 ms of which 18 ms to minimize.
[2024-05-24 23:28:21] [INFO ] Deduced a trap composed of 171 places in 2171 ms of which 18 ms to minimize.
[2024-05-24 23:28:23] [INFO ] Deduced a trap composed of 88 places in 2088 ms of which 20 ms to minimize.
[2024-05-24 23:28:25] [INFO ] Deduced a trap composed of 99 places in 1993 ms of which 18 ms to minimize.
[2024-05-24 23:28:27] [INFO ] Deduced a trap composed of 89 places in 2022 ms of which 18 ms to minimize.
[2024-05-24 23:28:29] [INFO ] Deduced a trap composed of 93 places in 2044 ms of which 18 ms to minimize.
[2024-05-24 23:28:32] [INFO ] Deduced a trap composed of 99 places in 2112 ms of which 19 ms to minimize.
[2024-05-24 23:28:34] [INFO ] Deduced a trap composed of 96 places in 2037 ms of which 18 ms to minimize.
[2024-05-24 23:28:36] [INFO ] Deduced a trap composed of 97 places in 2119 ms of which 17 ms to minimize.
[2024-05-24 23:28:38] [INFO ] Deduced a trap composed of 94 places in 2107 ms of which 27 ms to minimize.
[2024-05-24 23:28:40] [INFO ] Deduced a trap composed of 103 places in 2160 ms of which 19 ms to minimize.
[2024-05-24 23:28:42] [INFO ] Deduced a trap composed of 95 places in 2077 ms of which 18 ms to minimize.
[2024-05-24 23:28:44] [INFO ] Deduced a trap composed of 90 places in 2005 ms of which 18 ms to minimize.
[2024-05-24 23:28:47] [INFO ] Deduced a trap composed of 92 places in 2103 ms of which 18 ms to minimize.
[2024-05-24 23:28:49] [INFO ] Deduced a trap composed of 88 places in 2146 ms of which 18 ms to minimize.
[2024-05-24 23:28:51] [INFO ] Deduced a trap composed of 96 places in 2166 ms of which 17 ms to minimize.
[2024-05-24 23:28:53] [INFO ] Deduced a trap composed of 109 places in 2151 ms of which 18 ms to minimize.
[2024-05-24 23:28:55] [INFO ] Deduced a trap composed of 108 places in 2224 ms of which 18 ms to minimize.
[2024-05-24 23:28:58] [INFO ] Deduced a trap composed of 156 places in 2128 ms of which 19 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/2747 variables, 20/50 constraints. Problems are: Problem set: 0 solved, 3 unsolved
[2024-05-24 23:29:00] [INFO ] Deduced a trap composed of 108 places in 2051 ms of which 18 ms to minimize.
SMT process timed out in 90807ms, After SMT, problems are : Problem set: 0 solved, 3 unsolved
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 6 out of 2796 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2796/2796 places, 9165/9165 transitions.
Applied a total of 0 rules in 486 ms. Remains 2796 /2796 variables (removed 0) and now considering 9165/9165 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 487 ms. Remains : 2796/2796 places, 9165/9165 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2796/2796 places, 9165/9165 transitions.
Applied a total of 0 rules in 486 ms. Remains 2796 /2796 variables (removed 0) and now considering 9165/9165 (removed 0) transitions.
[2024-05-24 23:29:01] [INFO ] Flow matrix only has 8280 transitions (discarded 885 similar events)
[2024-05-24 23:29:01] [INFO ] Invariant cache hit.
[2024-05-24 23:29:06] [INFO ] Implicit Places using invariants in 4929 ms returned [1331]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 4942 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 2795/2796 places, 9165/9165 transitions.
Applied a total of 0 rules in 494 ms. Remains 2795 /2795 variables (removed 0) and now considering 9165/9165 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 5923 ms. Remains : 2795/2796 places, 9165/9165 transitions.
Knowledge obtained : [(AND (NOT p2) (NOT p1) (NOT p0)), (X (NOT p2)), (X (NOT p1)), (X (NOT (AND p2 (NOT p1) (NOT p0)))), (X (NOT p0)), (X (X (NOT p2))), (X (X (NOT p1))), (X (X (NOT (AND p2 (NOT p1) (NOT p0))))), (X (X (NOT p0))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p1)]
Knowledge based reduction with 11 factoid took 262 ms. Reduced automaton from 3 states, 6 edges and 3 AP (stutter insensitive) to 3 states, 6 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 133 ms :[p2, (NOT p1), p2]
Stuttering acceptance computed with spot in 115 ms :[p2, (NOT p1), p2]
Stuttering acceptance computed with spot in 112 ms :[p2, (NOT p1), p2]
Product exploration explored 100000 steps with 2743 reset in 948 ms.
Product exploration explored 100000 steps with 2742 reset in 969 ms.
Support contains 6 out of 3092 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3092/3092 places, 7089/7089 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3092 transition count 7088
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3091 transition count 7088
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 3090 transition count 7087
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 3090 transition count 7087
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 3089 transition count 7082
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 3089 transition count 7082
Applied a total of 6 rules in 1394 ms. Remains 3089 /3092 variables (removed 3) and now considering 7082/7089 (removed 7) transitions.
[2024-05-24 23:29:10] [INFO ] Flow matrix only has 6482 transitions (discarded 600 similar events)
// Phase 1: matrix 6482 rows 3089 cols
[2024-05-24 23:29:10] [INFO ] Computed 61 invariants in 150 ms
[2024-05-24 23:29:15] [INFO ] Implicit Places using invariants in 4569 ms returned [1477]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 4573 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3088/3092 places, 7082/7089 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3087 transition count 7081
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 3086 transition count 7080
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 3086 transition count 7080
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 3085 transition count 7075
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 3085 transition count 7075
Applied a total of 6 rules in 1795 ms. Remains 3085 /3088 variables (removed 3) and now considering 7075/7082 (removed 7) transitions.
[2024-05-24 23:29:17] [INFO ] Flow matrix only has 6475 transitions (discarded 600 similar events)
// Phase 1: matrix 6475 rows 3085 cols
[2024-05-24 23:29:17] [INFO ] Computed 60 invariants in 143 ms
[2024-05-24 23:29:21] [INFO ] Implicit Places using invariants in 4558 ms returned []
[2024-05-24 23:29:21] [INFO ] Flow matrix only has 6475 transitions (discarded 600 similar events)
[2024-05-24 23:29:21] [INFO ] Invariant cache hit.
[2024-05-24 23:29:24] [INFO ] State equation strengthened by 2622 read => feed constraints.
[2024-05-24 23:29:56] [INFO ] Performed 1085/3085 implicitness test of which 0 returned IMPLICIT in 32 seconds.
[2024-05-24 23:30:26] [INFO ] Performed 1847/3085 implicitness test of which 0 returned IMPLICIT in 62 seconds.
[2024-05-24 23:30:56] [INFO ] Performed 2907/3085 implicitness test of which 0 returned IMPLICIT in 92 seconds.
[2024-05-24 23:31:01] [INFO ] Implicit Places using invariants and state equation in 99749 ms returned [3079]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 104312 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3084/3092 places, 7075/7089 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3084 transition count 7074
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3083 transition count 7074
Applied a total of 2 rules in 564 ms. Remains 3083 /3084 variables (removed 1) and now considering 7074/7075 (removed 1) transitions.
[2024-05-24 23:31:01] [INFO ] Flow matrix only has 6474 transitions (discarded 600 similar events)
// Phase 1: matrix 6474 rows 3083 cols
[2024-05-24 23:31:02] [INFO ] Computed 59 invariants in 133 ms
[2024-05-24 23:31:06] [INFO ] Implicit Places using invariants in 4530 ms returned []
[2024-05-24 23:31:06] [INFO ] Flow matrix only has 6474 transitions (discarded 600 similar events)
[2024-05-24 23:31:06] [INFO ] Invariant cache hit.
[2024-05-24 23:31:08] [INFO ] State equation strengthened by 2622 read => feed constraints.
[2024-05-24 23:31:39] [INFO ] Performed 965/3083 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-24 23:32:09] [INFO ] Performed 1653/3083 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-24 23:32:39] [INFO ] Performed 2595/3083 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-24 23:32:50] [INFO ] Implicit Places using invariants and state equation in 104252 ms returned []
Implicit Place search using SMT with State Equation took 108784 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 3083/3092 places, 7074/7089 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 221426 ms. Remains : 3083/3092 places, 7074/7089 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S24C05-LTLFireability-11 finished in 970428 ms.
[2024-05-24 23:32:51] [INFO ] Flatten gal took : 249 ms
[2024-05-24 23:32:51] [INFO ] Export to MCC of 3 properties in file /home/mcc/execution/LTLFireability.sr.xml took 2 ms.
[2024-05-24 23:32:51] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 3246 places, 7332 transitions and 32793 arcs took 38 ms.
Total runtime 3079874 ms.
There are residual formulas that ITS could not solve within timeout
----------------------------------------------------------------------
GreatSPN-meddly tool, MCC 2023
----------------------------------------------------------------------

Running MultiCrashLeafsetExtension-PT-S24C05

IS_COLORED=
IS_NUPN=

LOADING PETRI NET FILE /home/mcc/execution/423/model.pnml (PNML) ...
PNML VERSION 2009, P/T NET.
COLOR CLASSES: 0
CONSTANTS: 0
PLACES: 3246
TRANSITIONS: 7332
COLOR VARS: 0
MEASURES: 0
LOADING TIME: [User 0.160s, Sys 0.024s]

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

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

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

Process ID: 2649
MODEL NAME: /home/mcc/execution/423/model
3246 places, 7332 transitions.

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

BK_TIME_CONFINEMENT_REACHED

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

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

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-S24C05"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="greatspnxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

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

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

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