Execution Chart

Sorry, for this execution, no execution chart could be reported.

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r136-tall-171631131900073.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool itstools
Input is DatabaseWithMutex-PT-40, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r136-tall-171631131900073
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 62M
-rw-r--r-- 1 mcc users 2.1M Apr 11 22:28 CTLCardinality.txt
-rw-r--r-- 1 mcc users 8.6M Apr 11 22:28 CTLCardinality.xml
-rw-r--r-- 1 mcc users 821K Apr 11 20:27 CTLFireability.txt
-rw-r--r-- 1 mcc users 3.8M Apr 11 20:27 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.7K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 700K Apr 22 14:39 LTLCardinality.txt
-rw-r--r-- 1 mcc users 2.0M Apr 22 14:39 LTLCardinality.xml
-rw-r--r-- 1 mcc users 796K Apr 22 14:39 LTLFireability.txt
-rw-r--r-- 1 mcc users 2.8M Apr 22 14:39 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.2M Apr 12 03:03 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 8.9M Apr 12 03:03 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.2M Apr 12 01:19 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 9.8M Apr 12 01:19 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 195K Apr 22 14:39 UpperBounds.txt
-rw-r--r-- 1 mcc users 427K Apr 22 14:39 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 3 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 17M May 18 16:42 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 DatabaseWithMutex-PT-40-CTLCardinality-2024-00
FORMULA_NAME DatabaseWithMutex-PT-40-CTLCardinality-2024-01
FORMULA_NAME DatabaseWithMutex-PT-40-CTLCardinality-2024-02
FORMULA_NAME DatabaseWithMutex-PT-40-CTLCardinality-2024-03
FORMULA_NAME DatabaseWithMutex-PT-40-CTLCardinality-2024-04
FORMULA_NAME DatabaseWithMutex-PT-40-CTLCardinality-2024-05
FORMULA_NAME DatabaseWithMutex-PT-40-CTLCardinality-2024-06
FORMULA_NAME DatabaseWithMutex-PT-40-CTLCardinality-2024-07
FORMULA_NAME DatabaseWithMutex-PT-40-CTLCardinality-2024-08
FORMULA_NAME DatabaseWithMutex-PT-40-CTLCardinality-2024-09
FORMULA_NAME DatabaseWithMutex-PT-40-CTLCardinality-2024-10
FORMULA_NAME DatabaseWithMutex-PT-40-CTLCardinality-2024-11
FORMULA_NAME DatabaseWithMutex-PT-40-CTLCardinality-2024-12
FORMULA_NAME DatabaseWithMutex-PT-40-CTLCardinality-2024-13
FORMULA_NAME DatabaseWithMutex-PT-40-CTLCardinality-2024-14
FORMULA_NAME DatabaseWithMutex-PT-40-CTLCardinality-2024-15

=== Now, execution of the tool begins

BK_START 1716334117500

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DatabaseWithMutex-PT-40
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202405141337
[2024-05-21 23:28:38] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-21 23:28:38] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-21 23:28:39] [INFO ] Load time of PNML (sax parser for PT used): 977 ms
[2024-05-21 23:28:39] [INFO ] Transformed 12920 places.
[2024-05-21 23:28:39] [INFO ] Transformed 12800 transitions.
[2024-05-21 23:28:39] [INFO ] Found NUPN structural information;
[2024-05-21 23:28:39] [INFO ] Parsed PT model containing 12920 places and 12800 transitions and 156800 arcs in 1259 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 271 ms.
Support contains 12920 out of 12920 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 129 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
// Phase 1: matrix 12800 rows 12920 cols
[2024-05-21 23:28:41] [INFO ] Computed 1720 invariants in 812 ms
[2024-05-21 23:28:46] [INFO ] Implicit Places using invariants in 5760 ms returned []
Implicit Place search using SMT only with invariants took 5804 ms to find 0 implicit places.
Running 11200 sub problems to find dead transitions.
[2024-05-21 23:28:46] [INFO ] Invariant cache hit.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/12880 variables, 12880/12880 constraints. Problems are: Problem set: 0 solved, 11200 unsolved
SMT process timed out in 62744ms, After SMT, problems are : Problem set: 0 solved, 11200 unsolved
Search for dead transitions found 0 dead transitions in 62911ms
Finished structural reductions in LTL mode , in 1 iterations and 68942 ms. Remains : 12920/12920 places, 12800/12800 transitions.
Support contains 12920 out of 12920 places after structural reductions.
[2024-05-21 23:29:51] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2024-05-21 23:29:51] [INFO ] Flatten gal took : 1801 ms
FORMULA DatabaseWithMutex-PT-40-CTLCardinality-2024-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-21 23:29:54] [INFO ] Flatten gal took : 1481 ms
[2024-05-21 23:29:57] [INFO ] Input system was already deterministic with 12800 transitions.
RANDOM walk for 40000 steps (8 resets) in 33116 ms. (1 steps per ms) remains 16/59 properties
BEST_FIRST walk for 4004 steps (0 resets) in 232 ms. (17 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (0 resets) in 202 ms. (19 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (0 resets) in 24 ms. (160 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (0 resets) in 159 ms. (25 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (0 resets) in 179 ms. (22 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (0 resets) in 859 ms. (4 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (0 resets) in 211 ms. (18 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (0 resets) in 222 ms. (17 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (0 resets) in 232 ms. (17 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (0 resets) in 20 ms. (190 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (0 resets) in 18 ms. (210 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (0 resets) in 24 ms. (160 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (0 resets) in 18 ms. (210 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (0 resets) in 21 ms. (182 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (0 resets) in 20 ms. (190 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (0 resets) in 29 ms. (133 steps per ms) remains 16/16 properties
[2024-05-21 23:30:06] [INFO ] Invariant cache hit.
Problem AtomicPropp13 is UNSAT
Problem AtomicPropp17 is UNSAT
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/8122 variables, 8122/8122 constraints. Problems are: Problem set: 2 solved, 14 unsolved
Problem AtomicPropp0 is UNSAT
Problem AtomicPropp8 is UNSAT
At refinement iteration 1 (INCLUDED_ONLY) 0/8122 variables, 45/8167 constraints. Problems are: Problem set: 4 solved, 12 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/8122 variables, 0/8167 constraints. Problems are: Problem set: 4 solved, 12 unsolved
Problem AtomicPropp16 is UNSAT
At refinement iteration 3 (OVERLAPS) 117/8239 variables, 39/8206 constraints. Problems are: Problem set: 5 solved, 11 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/8239 variables, 117/8323 constraints. Problems are: Problem set: 5 solved, 11 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8239/25720 variables, and 8323 constraints, problems are : Problem set: 5 solved, 11 unsolved in 5063 ms.
Refiners :[Domain max(s): 8239/12920 constraints, Positive P Invariants (semi-flows): 84/84 constraints, Generalized P Invariants (flows): 0/1636 constraints, State Equation: 0/12920 constraints, PredecessorRefiner: 12/7 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 5 solved, 11 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6522 variables, 6522/6522 constraints. Problems are: Problem set: 5 solved, 11 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/6522 variables, 5/6527 constraints. Problems are: Problem set: 5 solved, 11 unsolved
[2024-05-21 23:30:15] [INFO ] Deduced a trap composed of 81 places in 542 ms of which 23 ms to minimize.
[2024-05-21 23:30:15] [INFO ] Deduced a trap composed of 121 places in 433 ms of which 2 ms to minimize.
[2024-05-21 23:30:16] [INFO ] Deduced a trap composed of 121 places in 395 ms of which 1 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 6522/25720 variables, and 6530 constraints, problems are : Problem set: 5 solved, 11 unsolved in 5149 ms.
Refiners :[Domain max(s): 6522/12920 constraints, Positive P Invariants (semi-flows): 5/84 constraints, Generalized P Invariants (flows): 0/1636 constraints, State Equation: 0/12920 constraints, PredecessorRefiner: 4/7 constraints, Known Traps: 3/3 constraints]
After SMT, in 11948ms problems are : Problem set: 5 solved, 11 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 6522 out of 12920 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Performed 1598 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1598 Pre rules applied. Total rules applied 0 place count 12920 transition count 11202
Deduced a syphon composed of 1598 places in 8 ms
Reduce places removed 1598 places and 0 transitions.
Iterating global reduction 0 with 3196 rules applied. Total rules applied 3196 place count 11322 transition count 11202
Applied a total of 3196 rules in 4711 ms. Remains 11322 /12920 variables (removed 1598) and now considering 11202/12800 (removed 1598) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4713 ms. Remains : 11322/12920 places, 11202/12800 transitions.
RANDOM walk for 40000 steps (8 resets) in 16319 ms. (2 steps per ms) remains 9/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1461 ms. (27 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1429 ms. (27 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1897 ms. (21 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1382 ms. (28 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 90 ms. (439 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 87 ms. (454 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 88 ms. (449 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 85 ms. (465 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 87 ms. (454 steps per ms) remains 9/9 properties
// Phase 1: matrix 11202 rows 11322 cols
[2024-05-21 23:30:30] [INFO ] Computed 1720 invariants in 637 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/6522 variables, 6522/6522 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/6522 variables, 5/6527 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6522 variables, 0/6527 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 3 (OVERLAPS) 1828/8350 variables, 154/6681 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/8350 variables, 1828/8509 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/8350 variables, 2/8511 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/8350 variables, 0/8511 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 7 (OVERLAPS) 2972/11322 variables, 1559/10070 constraints. Problems are: Problem set: 0 solved, 9 unsolved
Problem AtomicPropp18 is UNSAT
Problem AtomicPropp18 is UNSAT
At refinement iteration 8 (INCLUDED_ONLY) 0/11322 variables, 2972/13042 constraints. Problems are: Problem set: 1 solved, 8 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/11322 variables, 0/13042 constraints. Problems are: Problem set: 1 solved, 8 unsolved
At refinement iteration 10 (OVERLAPS) 11202/22524 variables, 11322/24364 constraints. Problems are: Problem set: 1 solved, 8 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/22524 variables, 0/24364 constraints. Problems are: Problem set: 1 solved, 8 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 22524/22524 variables, and 24364 constraints, problems are : Problem set: 1 solved, 8 unsolved in 45093 ms.
Refiners :[Domain max(s): 11322/11322 constraints, Positive P Invariants (semi-flows): 159/159 constraints, Generalized P Invariants (flows): 1561/1561 constraints, State Equation: 11322/11322 constraints, PredecessorRefiner: 9/5 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 8 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4922 variables, 4922/4922 constraints. Problems are: Problem set: 1 solved, 8 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/4922 variables, 0/4922 constraints. Problems are: Problem set: 1 solved, 8 unsolved
At refinement iteration 2 (OVERLAPS) 2131/7053 variables, 159/5081 constraints. Problems are: Problem set: 1 solved, 8 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/7053 variables, 2131/7212 constraints. Problems are: Problem set: 1 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/7053 variables, 0/7212 constraints. Problems are: Problem set: 1 solved, 8 unsolved
At refinement iteration 5 (OVERLAPS) 4269/11322 variables, 1561/8773 constraints. Problems are: Problem set: 1 solved, 8 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/11322 variables, 4269/13042 constraints. Problems are: Problem set: 1 solved, 8 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/11322 variables, 0/13042 constraints. Problems are: Problem set: 1 solved, 8 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 22524/22524 variables, and 24364 constraints, problems are : Problem set: 1 solved, 8 unsolved in 45068 ms.
Refiners :[Domain max(s): 11322/11322 constraints, Positive P Invariants (semi-flows): 159/159 constraints, Generalized P Invariants (flows): 1561/1561 constraints, State Equation: 11322/11322 constraints, PredecessorRefiner: 3/5 constraints, Known Traps: 0/0 constraints]
After SMT, in 91401ms problems are : Problem set: 1 solved, 8 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4922 out of 11322 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 11322/11322 places, 11202/11202 transitions.
Applied a total of 0 rules in 2138 ms. Remains 11322 /11322 variables (removed 0) and now considering 11202/11202 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2138 ms. Remains : 11322/11322 places, 11202/11202 transitions.
Successfully simplified 6 atomic propositions for a total of 15 simplifications.
[2024-05-21 23:32:04] [INFO ] Flatten gal took : 1345 ms
[2024-05-21 23:32:06] [INFO ] Flatten gal took : 1289 ms
[2024-05-21 23:32:08] [INFO ] Input system was already deterministic with 12800 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 3637 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
// Phase 1: matrix 12800 rows 12920 cols
[2024-05-21 23:32:13] [INFO ] Computed 1720 invariants in 654 ms
[2024-05-21 23:32:48] [INFO ] Performed 1293/12920 implicitness test of which 169 returned IMPLICIT in 30 seconds.
[2024-05-21 23:33:18] [INFO ] Performed 2768/12920 implicitness test of which 364 returned IMPLICIT in 60 seconds.
[2024-05-21 23:33:48] [INFO ] Performed 4413/12920 implicitness test of which 553 returned IMPLICIT in 90 seconds.
[2024-05-21 23:34:20] [INFO ] Performed 5525/12920 implicitness test of which 693 returned IMPLICIT in 122 seconds.
[2024-05-21 23:34:50] [INFO ] Performed 7026/12920 implicitness test of which 888 returned IMPLICIT in 152 seconds.
[2024-05-21 23:34:53] [INFO ] Implicit Places using invariants in 160715 ms returned [2, 10, 15, 17, 22, 25, 34, 47, 69, 82, 88, 92, 101, 107, 113, 118, 131, 137, 139, 147, 148, 160, 162, 176, 185, 188, 192, 203, 210, 221, 227, 231, 236, 237, 244, 287, 290, 299, 300, 303, 308, 310, 317, 322, 327, 336, 338, 340, 342, 347, 348, 361, 364, 366, 384, 387, 390, 392, 394, 396, 400, 404, 405, 410, 420, 437, 439, 462, 468, 470, 478, 479, 485, 494, 498, 502, 505, 508, 511, 521, 532, 567, 568, 575, 584, 596, 618, 629, 633, 635, 648, 652, 654, 666, 677, 679, 683, 688, 708, 710, 730, 752, 778, 784, 785, 805, 836, 841, 846, 854, 858, 859, 870, 872, 876, 881, 904, 913, 924, 925, 926, 931, 939, 949, 969, 974, 986, 989, 992, 994, 1018, 1029, 1039, 1040, 1053, 1054, 1058, 1060, 1062, 1063, 1064, 1068, 1074, 1085, 1099, 1112, 1119, 1123, 1125, 1132, 1136, 1139, 1143, 1147, 1156, 1170, 1171, 1182, 1192, 1193, 1197, 1216, 1222, 1229, 1236, 1248, 1254, 1257, 1261, 1296, 1308, 1316, 1320, 1350, 1351, 1353, 1355, 1359, 1363, 1381, 1385, 1388, 1391, 1409, 1414, 1420, 1435, 1437, 1440, 1442, 1445, 1450, 1458, 1493, 1495, 1502, 1512, 1519, 1535, 1547, 1563, 1567, 1577, 1595, 1598, 1604, 1612, 1623, 1630, 1631, 1633, 1634, 1635, 1652, 1663, 1680, 1694, 1696, 1704, 1717, 1728, 1730, 1740, 1745, 1750, 1761, 1769, 1771, 1777, 1785, 1791, 1797, 1809, 1811, 1817, 1823, 1830, 1859, 1887, 1902, 1904, 1909, 1911, 1912, 1917, 1930, 1941, 1942, 1955, 1987, 1989, 1990, 1992, 2020, 2021, 2028, 2031, 2033, 2042, 2046, 2047, 2050, 2057, 2063, 2065, 2066, 2070, 2099, 2106, 2108, 2115, 2133, 2139, 2140, 2151, 2164, 2165, 2171, 2176, 2177, 2217, 2219, 2222, 2223, 2225, 2231, 2242, 2244, 2255, 2258, 2259, 2263, 2266, 2272, 2289, 2292, 2303, 2316, 2319, 2323, 2324, 2334, 2341, 2345, 2346, 2350, 2356, 2365, 2371, 2381, 2384, 2390, 2405, 2411, 2416, 2419, 2425, 2431, 2434, 2439, 2446, 2461, 2472, 2487, 2504, 2510, 2522, 2527, 2530, 2535, 2537, 2541, 2547, 2553, 2554, 2559, 2574, 2575, 2576, 2593, 2594, 2608, 2618, 2623, 2654, 2658, 2665, 2670, 2672, 2683, 2684, 2685, 2688, 2691, 2693, 2696, 2702, 2710, 2716, 2723, 2732, 2733, 2758, 2761, 2787, 2795, 2804, 2809, 2826, 2845, 2854, 2855, 2866, 2869, 2871, 2873, 2874, 2875, 2878, 2885, 2893, 2897, 2902, 2906, 2917, 2918, 2921, 2929, 2934, 2935, 2942, 2945, 2962, 2974, 2978, 2980, 2985, 2989, 2992, 2995, 3005, 3008, 3019, 3032, 3036, 3043, 3048, 3061, 3062, 3085, 3115, 3122, 3123, 3141, 3143, 3162, 3179, 3186, 3201, 3219, 3223, 3235, 3240, 3266, 3267, 3275, 3283, 3292, 3296, 3305, 3325, 3329, 3333, 3341, 3343, 3369, 3371, 3378, 3390, 3393, 3396, 3398, 3408, 3416, 3418, 3423, 3425, 3433, 3434, 3435, 3436, 3464, 3488, 3516, 3552, 3558, 3559, 3579, 3585, 3597, 3605, 3624, 3629, 3636, 3642, 3644, 3649, 3654, 3666, 3669, 3679, 3683, 3689, 3694, 3706, 3718, 3723, 3746, 3768, 3770, 3778, 3790, 3791, 3793, 3794, 3798, 3799, 3805, 3809, 3811, 3814, 3824, 3836, 3843, 3845, 3856, 3871, 3877, 3879, 3882, 3899, 3916, 3946, 3958, 3959, 3961, 3966, 3971, 3973, 3983, 4009, 4031, 4037, 4038, 4045, 4051, 4082, 4089, 4103, 4104, 4120, 4122, 4126, 4137, 4182, 4189, 4195, 4227, 4239, 4246, 4251, 4261, 4263, 4270, 4271, 4273, 4280, 4288, 4303, 4306, 4309, 4315, 4329, 4339, 4341, 4349, 4354, 4357, 4365, 4381, 4382, 4393, 4413, 4417, 4418, 4419, 4420, 4423, 4444, 4448, 4456, 4460, 4461, 4462, 4467, 4475, 4482, 4484, 4497, 4501, 4508, 4513, 4514, 4520, 4521, 4526, 4535, 4543, 4549, 4557, 4566, 4569, 4577, 4585, 4594, 4596, 4604, 4608, 4609, 4611, 4621, 4642, 4646, 4648, 4650, 4661, 4672, 4673, 4688, 4693, 4722, 4723, 4732, 4737, 4739, 4755, 4764, 4774, 4775, 4777, 4798, 4807, 4814, 4852, 4857, 4863, 4868, 4869, 4877, 4881, 4887, 4888, 4908, 4918, 4929, 4932, 4938, 4940, 4956, 4960, 4967, 4970, 4980, 4989, 4995, 5002, 5011, 5019, 5021, 5050, 5058, 5062, 5076, 5078, 5094, 5097, 5107, 5149, 5150, 5151, 5153, 5162, 5175, 5185, 5210, 5214, 5215, 5218, 5237, 5238, 5250, 5267, 5272, 5297, 5330, 5341, 5348, 5350, 5357, 5360, 5363, 5367, 5384, 5406, 5407, 5410, 5443, 5446, 5447, 5448, 5450, 5458, 5464, 5465, 5473, 5484, 5487, 5497, 5498, 5499, 5520, 5521, 5522, 5527, 5549, 5560, 5568, 5575, 5584, 5608, 5618, 5636, 5643, 5646, 5671, 5677, 5679, 5706, 5707, 5709, 5712, 5714, 5743, 5754, 5757, 5768, 5781, 5804, 5808, 5813, 5825, 5832, 5837, 5853, 5868, 5871, 5876, 5883, 5887, 5896, 5908, 5911, 5919, 5923, 5925, 5943, 5947, 5981, 5984, 5985, 5986, 5988, 5994, 6000, 6001, 6003, 6007, 6012, 6016, 6030, 6034, 6039, 6044, 6049, 6059, 6070, 6072, 6073, 6083, 6088, 6092, 6104, 6113, 6124, 6148, 6160, 6162, 6168, 6178, 6194, 6198, 6207, 6218, 6221, 6225, 6234, 6235, 6242, 6246, 6253, 6262, 6277, 6289, 6302, 6303, 6308, 6309, 6319, 6320, 6321, 6325, 6327, 6330, 6333, 6336, 6361, 6369, 6387, 6392, 6393, 6397, 6402, 6405, 6421, 6439, 6454, 6456, 6463, 6474, 6476, 6489, 6498, 6499, 6505, 6510, 6516, 6533, 6536, 6566, 6583, 6585, 6602, 6606, 6607, 6612, 6621, 6622, 6637, 6638, 6644, 6645, 6649, 6655, 6667, 6682, 6691, 6695, 6703, 6709, 6710, 6739, 6741, 6750, 6763, 6764, 6765, 6771, 6784, 6786, 6789, 6790, 6791, 6795, 6797, 6816, 6819, 6823, 6831, 6838, 6844, 6854, 6855, 6863, 6870, 6871, 6873, 6878, 6879, 6885, 6898, 6903, 6905, 6924, 6926, 6927, 6936, 6947, 6949, 6952, 6975, 6982, 6994, 6997, 7003, 7006, 7008, 7011, 7017, 7033, 7038, 7053, 7070, 7081, 7083, 7084, 7089, 7092, 7094]
Discarding 898 places :
Implicit Place search using SMT only with invariants took 160831 ms to find 898 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 12022/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 3280 ms. Remains 12022 /12022 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 167751 ms. Remains : 12022/12920 places, 12800/12800 transitions.
[2024-05-21 23:34:58] [INFO ] Flatten gal took : 1204 ms
[2024-05-21 23:34:59] [INFO ] Flatten gal took : 1234 ms
[2024-05-21 23:35:01] [INFO ] Input system was already deterministic with 12800 transitions.
[2024-05-21 23:35:03] [INFO ] Flatten gal took : 1235 ms
[2024-05-21 23:35:04] [INFO ] Flatten gal took : 1256 ms
[2024-05-21 23:35:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality4601301090887357275.gal : 213 ms
[2024-05-21 23:35:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality8502873672876567059.ctl : 7 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4601301090887357275.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8502873672876567059.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 23:35:35] [INFO ] Flatten gal took : 1331 ms
[2024-05-21 23:35:35] [INFO ] Applying decomposition
[2024-05-21 23:35:37] [INFO ] Flatten gal took : 1210 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph6082210824385295359.txt' '-o' '/tmp/graph6082210824385295359.bin' '-w' '/tmp/graph6082210824385295359.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6082210824385295359.bin' '-l' '-1' '-v' '-w' '/tmp/graph6082210824385295359.weights' '-q' '0' '-e' '0.001'
[2024-05-21 23:35:43] [INFO ] Decomposing Gal with order
[2024-05-21 23:35:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 23:36:05] [INFO ] Removed a total of 94208 redundant transitions.
[2024-05-21 23:36:05] [INFO ] Flatten gal took : 7604 ms
[2024-05-21 23:36:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 1060 ms.
[2024-05-21 23:36:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality187413774735475467.gal : 266 ms
[2024-05-21 23:36:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality1739629234302485832.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality187413774735475467.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1739629234302485832.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 51 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
[2024-05-21 23:36:43] [INFO ] Invariant cache hit.
[2024-05-21 23:36:57] [INFO ] Implicit Places using invariants in 14223 ms returned []
Implicit Place search using SMT only with invariants took 14224 ms to find 0 implicit places.
Running 11200 sub problems to find dead transitions.
[2024-05-21 23:36:57] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/12880 variables, 12880/12880 constraints. Problems are: Problem set: 0 solved, 11200 unsolved
SMT process timed out in 61415ms, After SMT, problems are : Problem set: 0 solved, 11200 unsolved
Search for dead transitions found 0 dead transitions in 61527ms
Finished structural reductions in LTL mode , in 1 iterations and 75839 ms. Remains : 12920/12920 places, 12800/12800 transitions.
[2024-05-21 23:38:00] [INFO ] Flatten gal took : 1333 ms
[2024-05-21 23:38:01] [INFO ] Flatten gal took : 1269 ms
[2024-05-21 23:38:03] [INFO ] Input system was already deterministic with 12800 transitions.
[2024-05-21 23:38:05] [INFO ] Flatten gal took : 1276 ms
[2024-05-21 23:38:06] [INFO ] Flatten gal took : 1287 ms
[2024-05-21 23:38:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality7077171686484049622.gal : 168 ms
[2024-05-21 23:38:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality15999875119162432036.ctl : 27 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7077171686484049622.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15999875119162432036.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 23:38:37] [INFO ] Flatten gal took : 1281 ms
[2024-05-21 23:38:37] [INFO ] Applying decomposition
[2024-05-21 23:38:39] [INFO ] Flatten gal took : 1292 ms
[2024-05-21 23:39:12] [WARNING] Could not apply decomposition. Using flat GAL structure.
java.util.concurrent.TimeoutException: Subprocess running '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph3059972942710563270.txt' '-o' '/tmp/graph3059972942710563270.bin' '-w' '/tmp/graph3059972942710563270.weights' killed by timeout after 10 SECONDS
at fr.lip6.move.gal.process.Runner.waitForOrTimeout(Runner.java:76)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:47)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:27)
at fr.lip6.move.gal.louvain.GraphBuilder.convertGraphToBin(GraphBuilder.java:258)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:189)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:157)
at fr.lip6.move.gal.application.mcc.MccTranslator.applyOrder(MccTranslator.java:114)
at fr.lip6.move.gal.application.mcc.MccTranslator.flattenSpec(MccTranslator.java:230)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:719)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:876)
at fr.lip6.move.gal.application.Application.start(Application.java:189)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:651)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:588)
at org.eclipse.equinox.launcher.Main.run(Main.java:1459)
at org.eclipse.equinox.launcher.Main.main(Main.java:1432)
[2024-05-21 23:39:13] [INFO ] Flatten gal took : 1319 ms
[2024-05-21 23:39:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality13947010337955861142.gal : 168 ms
[2024-05-21 23:39:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality9783395726011960430.ctl : 13 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13947010337955861142.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9783395726011960430.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 1351 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
[2024-05-21 23:39:45] [INFO ] Invariant cache hit.
[2024-05-21 23:40:19] [INFO ] Performed 10357/12920 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-21 23:40:23] [INFO ] Implicit Places using invariants in 38252 ms returned []
Implicit Place search using SMT only with invariants took 38255 ms to find 0 implicit places.
Running 11200 sub problems to find dead transitions.
[2024-05-21 23:40:23] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/12880 variables, 12880/12880 constraints. Problems are: Problem set: 0 solved, 11200 unsolved
SMT process timed out in 62642ms, After SMT, problems are : Problem set: 0 solved, 11200 unsolved
Search for dead transitions found 0 dead transitions in 62749ms
Finished structural reductions in LTL mode , in 1 iterations and 102382 ms. Remains : 12920/12920 places, 12800/12800 transitions.
[2024-05-21 23:41:27] [INFO ] Flatten gal took : 1248 ms
[2024-05-21 23:41:28] [INFO ] Flatten gal took : 1377 ms
[2024-05-21 23:41:30] [INFO ] Input system was already deterministic with 12800 transitions.
[2024-05-21 23:41:32] [INFO ] Flatten gal took : 1268 ms
[2024-05-21 23:41:33] [INFO ] Flatten gal took : 1297 ms
[2024-05-21 23:41:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality3093543106788918393.gal : 171 ms
[2024-05-21 23:41:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality7389811924858395381.ctl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3093543106788918393.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7389811924858395381.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 23:42:05] [INFO ] Flatten gal took : 1368 ms
[2024-05-21 23:42:05] [INFO ] Applying decomposition
[2024-05-21 23:42:06] [INFO ] Flatten gal took : 1242 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph2174112447655154249.txt' '-o' '/tmp/graph2174112447655154249.bin' '-w' '/tmp/graph2174112447655154249.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2174112447655154249.bin' '-l' '-1' '-v' '-w' '/tmp/graph2174112447655154249.weights' '-q' '0' '-e' '0.001'
[2024-05-21 23:42:20] [INFO ] Decomposing Gal with order
[2024-05-21 23:42:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 23:42:51] [INFO ] Removed a total of 63920 redundant transitions.
[2024-05-21 23:42:52] [INFO ] Flatten gal took : 23330 ms
[2024-05-21 23:42:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 311 ms.
[2024-05-21 23:42:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality2430176705803952953.gal : 186 ms
[2024-05-21 23:42:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality17051089464032776680.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2430176705803952953.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17051089464032776680.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1600 transitions
Trivial Post-agglo rules discarded 1600 transitions
Performed 1600 trivial Post agglomeration. Transition count delta: 1600
Iterating post reduction 0 with 1600 rules applied. Total rules applied 1600 place count 12920 transition count 11200
Reduce places removed 1640 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1600 transitions
Trivial Post-agglo rules discarded 1600 transitions
Performed 1600 trivial Post agglomeration. Transition count delta: 1600
Iterating post reduction 1 with 3240 rules applied. Total rules applied 4840 place count 11280 transition count 9600
Reduce places removed 1600 places and 0 transitions.
Performed 1600 Post agglomeration using F-continuation condition.Transition count delta: 1600
Iterating post reduction 2 with 3200 rules applied. Total rules applied 8040 place count 9680 transition count 8000
Reduce places removed 1600 places and 0 transitions.
Iterating post reduction 3 with 1600 rules applied. Total rules applied 9640 place count 8080 transition count 8000
Applied a total of 9640 rules in 2720 ms. Remains 8080 /12920 variables (removed 4840) and now considering 8000/12800 (removed 4800) transitions.
// Phase 1: matrix 8000 rows 8080 cols
[2024-05-21 23:43:29] [INFO ] Computed 1680 invariants in 616 ms
[2024-05-21 23:44:01] [INFO ] Performed 1000/8080 implicitness test of which 200 returned IMPLICIT in 30 seconds.
[2024-05-21 23:44:31] [INFO ] Performed 2847/8080 implicitness test of which 574 returned IMPLICIT in 60 seconds.
[2024-05-21 23:45:09] [INFO ] Performed 3483/8080 implicitness test of which 693 returned IMPLICIT in 97 seconds.
[2024-05-21 23:45:40] [INFO ] Performed 4449/8080 implicitness test of which 898 returned IMPLICIT in 128 seconds.
[2024-05-21 23:46:09] [INFO ] Implicit Places using invariants in 160663 ms returned [1, 5, 8, 10, 13, 15, 22, 28, 45, 51, 54, 57, 63, 68, 71, 73, 81, 85, 87, 92, 93, 99, 101, 108, 114, 116, 119, 123, 126, 134, 138, 140, 143, 144, 151, 178, 181, 187, 188, 189, 192, 194, 198, 202, 203, 208, 210, 212, 214, 218, 219, 229, 231, 233, 243, 246, 249, 250, 252, 254, 257, 259, 260, 263, 268, 278, 279, 292, 295, 296, 300, 301, 304, 309, 311, 314, 316, 317, 318, 327, 333, 354, 355, 359, 365, 372, 388, 396, 400, 402, 412, 415, 417, 421, 427, 429, 432, 436, 450, 451, 460, 474, 488, 494, 495, 503, 525, 528, 532, 536, 539, 540, 546, 547, 549, 553, 566, 575, 584, 585, 586, 589, 594, 601, 615, 618, 624, 627, 630, 631, 645, 651, 657, 658, 666, 667, 670, 671, 673, 674, 675, 678, 682, 689, 698, 706, 709, 712, 714, 719, 722, 724, 728, 731, 736, 745, 746, 752, 760, 761, 764, 775, 780, 782, 789, 795, 800, 802, 806, 830, 841, 846, 848, 866, 867, 868, 870, 873, 875, 889, 892, 894, 896, 903, 907, 910, 920, 922, 924, 926, 928, 930, 935, 956, 958, 963, 969, 972, 984, 995, 1003, 1004, 1010, 1019, 1020, 1025, 1031, 1038, 1044, 1045, 1047, 1048, 1049, 1058, 1065, 1073, 1083, 1084, 1087, 1093, 1097, 1099, 1106, 1110, 1114, 1120, 1125, 1127, 1131, 1134, 1138, 1142, 1153, 1155, 1158, 1163, 1169, 1191, 1207, 1217, 1218, 1219, 1220, 1221, 1225, 1235, 1244, 1245, 1252, 1272, 1273, 1274, 1276, 1294, 1295, 1299, 1302, 1303, 1307, 1310, 1311, 1312, 1316, 1319, 1320, 1321, 1324, 1336, 1342, 1343, 1349, 1358, 1360, 1361, 1369, 1375, 1376, 1380, 1384, 1385, 1402, 1403, 1406, 1407, 1409, 1415, 1420, 1422, 1427, 1429, 1430, 1432, 1433, 1439, 1448, 1450, 1454, 1462, 1464, 1466, 1467, 1471, 1476, 1479, 1480, 1482, 1485, 1491, 1494, 1500, 1503, 1508, 1516, 1519, 1523, 1525, 1529, 1535, 1537, 1541, 1545, 1556, 1564, 1570, 1584, 1587, 1593, 1596, 1598, 1601, 1603, 1605, 1609, 1612, 1613, 1618, 1629, 1630, 1631, 1641, 1642, 1651, 1657, 1659, 1679, 1682, 1686, 1689, 1690, 1698, 1699, 1700, 1703, 1705, 1707, 1709, 1713, 1720, 1722, 1726, 1731, 1732, 1749, 1751, 1770, 1776, 1779, 1781, 1792, 1804, 1811, 1812, 1819, 1821, 1822, 1823, 1824, 1825, 1826, 1831, 1836, 1840, 1845, 1847, 1853, 1854, 1856, 1860, 1865, 1866, 1871, 1874, 1886, 1894, 1896, 1897, 1901, 1903, 1904, 1905, 1911, 1913, 1922, 1929, 1932, 1938, 1942, 1949, 1950, 1965, 1986, 1991, 1992, 2003, 2005, 2017, 2028, 2033, 2042, 2052, 2055, 2059, 2063, 2081, 2082, 2088, 2092, 2099, 2103, 2106, 2113, 2117, 2120, 2124, 2126, 2141, 2143, 2147, 2155, 2157, 2158, 2160, 2165, 2169, 2170, 2173, 2174, 2179, 2180, 2181, 2182, 2192, 2207, 2223, 2247, 2249, 2250, 2265, 2270, 2277, 2282, 2295, 2299, 2303, 2307, 2308, 2311, 2315, 2322, 2324, 2330, 2332, 2335, 2337, 2345, 2354, 2358, 2373, 2385, 2387, 2391, 2396, 2397, 2399, 2400, 2402, 2403, 2406, 2408, 2409, 2411, 2417, 2424, 2428, 2429, 2436, 2443, 2446, 2447, 2450, 2465, 2477, 2495, 2505, 2506, 2507, 2512, 2514, 2516, 2523, 2539, 2550, 2553, 2554, 2557, 2561, 2581, 2585, 2594, 2595, 2605, 2607, 2609, 2615, 2639, 2642, 2645, 2660, 2670, 2672, 2676, 2682, 2683, 2688, 2689, 2690, 2692, 2697, 2707, 2710, 2712, 2716, 2725, 2733, 2734, 2737, 2739, 2741, 2749, 2761, 2762, 2769, 2780, 2782, 2783, 2784, 2785, 2787, 2801, 2804, 2809, 2811, 2812, 2813, 2815, 2818, 2821, 2822, 2833, 2836, 2839, 2841, 2842, 2847, 2848, 2852, 2858, 2863, 2866, 2872, 2878, 2881, 2887, 2891, 2898, 2900, 2903, 2905, 2906, 2907, 2914, 2929, 2932, 2933, 2934, 2940, 2946, 2947, 2957, 2961, 2982, 2983, 2988, 2991, 2993, 2999, 3005, 3011, 3012, 3014, 3027, 3032, 3037, 3061, 3066, 3072, 3076, 3077, 3082, 3084, 3089, 3090, 3104, 3111, 3119, 3120, 3123, 3125, 3135, 3137, 3140, 3142, 3148, 3153, 3157, 3162, 3168, 3176, 3178, 3194, 3200, 3202, 3210, 3212, 3220, 3223, 3229, 3250, 3251, 3252, 3253, 3257, 3264, 3271, 3285, 3288, 3289, 3292, 3300, 3301, 3306, 3320, 3322, 3338, 3359, 3364, 3369, 3371, 3376, 3379, 3382, 3386, 3397, 3409, 3410, 3412, 3432, 3433, 3434, 3435, 3437, 3445, 3448, 3449, 3453, 3458, 3459, 3466, 3467, 3468, 3479, 3480, 3481, 3484, 3498, 3503, 3508, 3512, 3516, 3531, 3540, 3550, 3552, 3555, 3571, 3573, 3574, 3590, 3591, 3593, 3596, 3598, 3614, 3621, 3622, 3627, 3633, 3644, 3645, 3649, 3657, 3663, 3665, 3675, 3686, 3689, 3692, 3697, 3701, 3708, 3718, 3720, 3724, 3725, 3727, 3738, 3740, 3760, 3763, 3764, 3765, 3767, 3769, 3771, 3772, 3773, 3776, 3778, 3781, 3789, 3791, 3794, 3798, 3801, 3807, 3814, 3815, 3816, 3822, 3825, 3828, 3835, 3841, 3848, 3861, 3869, 3870, 3873, 3878, 3888, 3891, 3897, 3905, 3907, 3909, 3914, 3915, 3920, 3921, 3926, 3932, 3939, 3948, 3956, 3957, 3960, 3961, 3969, 3970, 3971, 3973, 3975, 3976, 3979, 3980, 3992, 3998, 4007, 4010, 4011, 4013, 4015, 4017, 4028, 4036, 4044, 4046, 4053, 4060, 4062, 4069, 4073, 4074, 4078, 4080, 4086, 4093, 4095, 4113, 4124, 4126, 4136, 4138, 4139, 4142, 4146, 4147, 4156, 4157, 4162, 4163, 4166, 4170, 4178, 4187, 4192, 4196, 4201, 4204, 4205, 4220, 4222, 4223, 4229, 4230, 4231, 4235, 4243, 4245, 4247, 4248, 4249, 4253, 4255, 4268, 4271, 4274, 4280, 4284, 4288, 4295, 4296, 4300, 4304, 4305, 4307, 4309, 4310, 4315, 4325, 4329, 4330, 4342, 4344, 4345, 4352, 4357, 4358, 4359, 4372, 4377, 4383, 4386, 4389, 4392, 4394, 4397, 4400, 4408, 4411, 4420, 4432, 4439, 4441, 4442, 4444, 4447, 4448, 4455, 4470, 4475, 4479, 4495, 4497, 4508, 4510, 4511, 4513, 4519, 4520, 4521, 4529, 4530, 4535, 4536, 4544, 4553, 4555, 4557, 4561, 4563, 4564, 4565, 4568, 4585, 4586, 4595, 4599, 4605, 4609, 4614, 4616, 4619, 4621, 4637, 4640, 4642, 4649, 4651, 4661, 4664, 4666, 4672, 4678, 4679, 4687, 4697, 4700, 4702, 4703, 4706, 4707, 4710, 4720, 4723, 4754, 4755, 4759, 4760, 4766, 4775, 4787, 4788, 4791, 4797, 4798, 4806, 4812, 4817, 4818, 4820, 4826, 4827, 4828, 4840, 4841, 4846, 4851, 4867, 4882, 4884, 4885, 4888, 4890, 4891, 4894, 4896, 4905, 4906, 4908, 4924, 4932, 4938, 4945, 4948, 4949, 4954, 4958, 4968, 4976, 4981, 4983, 4993, 4997, 4999, 5004, 5009, 5010, 5023, 5035, 5037, 5047, 5049, 5052, 5058, 5062, 5065, 5082, 5089, 5091, 5097, 5098, 5101, 5105, 5116, 5119, 5121, 5130, 5131, 5143, 5146, 5152, 5168, 5170, 5175, 5182, 5186, 5187, 5204, 5207, 5215, 5219, 5222, 5224, 5236, 5237, 5241, 5269, 5280, 5284, 5291, 5298, 5303, 5307, 5312, 5313, 5315, 5319, 5320, 5321, 5325, 5337, 5338, 5340, 5342, 5349, 5358, 5372, 5377, 5383, 5390, 5393, 5399, 5408, 5411, 5414, 5417, 5423, 5425, 5427, 5430, 5438, 5451, 5456, 5457, 5463, 5469, 5471, 5477, 5480, 5491, 5499, 5502, 5505, 5507, 5511, 5531, 5532, 5535, 5539, 5543, 5550, 5553, 5559, 5563, 5567, 5569, 5581, 5589, 5595, 5608, 5611, 5615, 5618, 5625, 5626, 5634, 5643, 5645, 5663]
Discarding 1120 places :
Implicit Place search using SMT only with invariants took 160782 ms to find 1120 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 6960/12920 places, 8000/12800 transitions.
Applied a total of 0 rules in 1409 ms. Remains 6960 /6960 variables (removed 0) and now considering 8000/8000 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 164911 ms. Remains : 6960/12920 places, 8000/12800 transitions.
[2024-05-21 23:46:11] [INFO ] Flatten gal took : 1179 ms
[2024-05-21 23:46:13] [INFO ] Flatten gal took : 1100 ms
[2024-05-21 23:46:14] [INFO ] Input system was already deterministic with 8000 transitions.
RANDOM walk for 233 steps (0 resets) in 23 ms. (9 steps per ms) remains 0/1 properties
FORMULA DatabaseWithMutex-PT-40-CTLCardinality-2024-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2024-05-21 23:46:16] [INFO ] Flatten gal took : 1104 ms
[2024-05-21 23:46:17] [INFO ] Flatten gal took : 1291 ms
[2024-05-21 23:46:17] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10134480837145972195.gal : 136 ms
[2024-05-21 23:46:17] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7076771718865843147.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality10134480837145972195.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7076771718865843147.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Performed 1600 Post agglomeration using F-continuation condition.Transition count delta: 1600
Iterating post reduction 0 with 1600 rules applied. Total rules applied 1600 place count 12920 transition count 11200
Reduce places removed 1600 places and 0 transitions.
Iterating post reduction 1 with 1600 rules applied. Total rules applied 3200 place count 11320 transition count 11200
Performed 3200 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3200 Pre rules applied. Total rules applied 3200 place count 11320 transition count 8000
Deduced a syphon composed of 3200 places in 4 ms
Reduce places removed 3200 places and 0 transitions.
Iterating global reduction 2 with 6400 rules applied. Total rules applied 9600 place count 8120 transition count 8000
Applied a total of 9600 rules in 5387 ms. Remains 8120 /12920 variables (removed 4800) and now considering 8000/12800 (removed 4800) transitions.
// Phase 1: matrix 8000 rows 8120 cols
[2024-05-21 23:46:23] [INFO ] Computed 1720 invariants in 457 ms
[2024-05-21 23:46:56] [INFO ] Performed 745/8120 implicitness test of which 158 returned IMPLICIT in 30 seconds.
[2024-05-21 23:47:26] [INFO ] Performed 1941/8120 implicitness test of which 407 returned IMPLICIT in 60 seconds.
[2024-05-21 23:48:03] [INFO ] Performed 3097/8120 implicitness test of which 628 returned IMPLICIT in 97 seconds.
[2024-05-21 23:48:33] [INFO ] Performed 4515/8120 implicitness test of which 905 returned IMPLICIT in 127 seconds.
[2024-05-21 23:49:03] [INFO ] Implicit Places using invariants in 160505 ms returned [2, 8, 12, 13, 14, 15, 21, 32, 45, 54, 57, 59, 63, 66, 69, 73, 79, 81, 83, 88, 89, 93, 95, 103, 107, 110, 112, 118, 123, 133, 137, 139, 142, 143, 149, 175, 177, 184, 185, 188, 191, 193, 196, 198, 200, 205, 207, 208, 209, 214, 215, 220, 223, 225, 236, 237, 239, 240, 242, 244, 246, 249, 250, 255, 260, 269, 271, 288, 292, 293, 298, 299, 303, 309, 313, 317, 320, 323, 326, 331, 337, 358, 359, 364, 367, 375, 386, 395, 398, 399, 408, 412, 413, 423, 430, 432, 434, 438, 451, 453, 463, 471, 485, 488, 489, 499, 520, 523, 527, 532, 534, 535, 543, 545, 549, 551, 563, 569, 577, 578, 579, 582, 585, 593, 603, 605, 614, 617, 619, 620, 635, 640, 649, 650, 660, 661, 663, 665, 667, 668, 669, 672, 676, 682, 690, 698, 703, 706, 708, 713, 716, 718, 721, 723, 726, 735, 736, 743, 750, 751, 754, 763, 767, 773, 779, 782, 786, 788, 791, 812, 818, 823, 827, 842, 843, 845, 846, 849, 852, 863, 867, 870, 871, 881, 884, 889, 896, 897, 899, 901, 903, 907, 913, 933, 934, 940, 947, 953, 963, 969, 980, 984, 988, 1002, 1003, 1007, 1013, 1016, 1020, 1021, 1023, 1024, 1025, 1035, 1040, 1050, 1056, 1057, 1062, 1071, 1080, 1082, 1090, 1093, 1097, 1104, 1108, 1110, 1116, 1123, 1126, 1130, 1137, 1138, 1142, 1147, 1151, 1167, 1183, 1192, 1193, 1197, 1198, 1199, 1204, 1214, 1223, 1224, 1234, 1254, 1256, 1257, 1258, 1270, 1271, 1276, 1278, 1280, 1286, 1289, 1290, 1292, 1294, 1300, 1302, 1303, 1305, 1323, 1326, 1328, 1331, 1341, 1347, 1348, 1358, 1364, 1365, 1370, 1373, 1374, 1403, 1405, 1408, 1409, 1410, 1411, 1416, 1417, 1423, 1425, 1426, 1428, 1429, 1433, 1442, 1445, 1451, 1460, 1463, 1466, 1467, 1473, 1477, 1479, 1480, 1481, 1485, 1490, 1495, 1501, 1504, 1509, 1519, 1522, 1524, 1526, 1527, 1531, 1532, 1535, 1540, 1550, 1557, 1566, 1576, 1581, 1589, 1591, 1593, 1596, 1597, 1599, 1602, 1607, 1608, 1611, 1620, 1621, 1622, 1631, 1632, 1644, 1649, 1652, 1670, 1674, 1678, 1683, 1684, 1691, 1692, 1693, 1695, 1696, 1697, 1699, 1702, 1709, 1712, 1716, 1720, 1721, 1740, 1742, 1756, 1761, 1767, 1769, 1782, 1792, 1798, 1799, 1808, 1810, 1811, 1813, 1814, 1815, 1817, 1823, 1827, 1830, 1834, 1837, 1845, 1846, 1849, 1855, 1858, 1859, 1863, 1865, 1876, 1887, 1890, 1892, 1896, 1898, 1900, 1903, 1910, 1913, 1919, 1925, 1928, 1933, 1937, 1944, 1945, 1956, 1970, 1973, 1974, 1985, 1986, 1997, 2006, 2010, 2018, 2031, 2034, 2041, 2045, 2060, 2061, 2065, 2070, 2074, 2077, 2085, 2098, 2102, 2105, 2111, 2113, 2124, 2125, 2130, 2136, 2138, 2141, 2142, 2149, 2155, 2157, 2158, 2159, 2165, 2166, 2167, 2168, 2187, 2201, 2217, 2238, 2243, 2244, 2259, 2261, 2270, 2276, 2287, 2290, 2293, 2297, 2299, 2303, 2306, 2314, 2316, 2323, 2327, 2329, 2332, 2338, 2344, 2346, 2356, 2371, 2373, 2380, 2386, 2387, 2389, 2390, 2393, 2394, 2397, 2400, 2401, 2403, 2410, 2420, 2425, 2427, 2430, 2439, 2442, 2443, 2446, 2454, 2464, 2478, 2485, 2486, 2488, 2492, 2495, 2497, 2503, 2517, 2534, 2540, 2541, 2547, 2551, 2569, 2575, 2587, 2588, 2593, 2595, 2596, 2604, 2629, 2631, 2634, 2656, 2663, 2670, 2673, 2678, 2680, 2685, 2686, 2688, 2692, 2696, 2708, 2709, 2711, 2716, 2727, 2733, 2735, 2740, 2743, 2745, 2747, 2756, 2757, 2766, 2778, 2781, 2782, 2783, 2784, 2786, 2801, 2804, 2808, 2811, 2812, 2813, 2817, 2822, 2826, 2827, 2834, 2837, 2840, 2842, 2843, 2847, 2848, 2852, 2858, 2864, 2869, 2872, 2876, 2878, 2881, 2883, 2885, 2887, 2892, 2895, 2896, 2897, 2901, 2908, 2911, 2913, 2915, 2919, 2926, 2927, 2936, 2939, 2957, 2958, 2964, 2967, 2968, 2978, 2984, 2992, 2993, 2995, 3006, 3011, 3015, 3042, 3043, 3046, 3049, 3050, 3053, 3056, 3061, 3062, 3074, 3081, 3088, 3091, 3095, 3096, 3104, 3107, 3111, 3113, 3121, 3129, 3132, 3138, 3145, 3151, 3152, 3169, 3172, 3176, 3186, 3188, 3199, 3201, 3206, 3235, 3236, 3237, 3239, 3245, 3254, 3257, 3275, 3276, 3277, 3280, 3291, 3292, 3297, 3305, 3308, 3325, 3342, 3347, 3350, 3351, 3358, 3360, 3362, 3365, 3372, 3387, 3388, 3390, 3408, 3410, 3411, 3412, 3414, 3418, 3421, 3422, 3429, 3435, 3437, 3443, 3444, 3445, 3456, 3457, 3458, 3462, 3478, 3486, 3492, 3497, 3501, 3516, 3522, 3535, 3542, 3543, 3558, 3563, 3565, 3580, 3581, 3582, 3585, 3587, 3604, 3614, 3617, 3626, 3635, 3650, 3652, 3655, 3660, 3662, 3666, 3674, 3681, 3683, 3687, 3692, 3696, 3700, 3707, 3710, 3716, 3717, 3719, 3728, 3730, 3748, 3750, 3751, 3752, 3754, 3759, 3762, 3763, 3765, 3768, 3771, 3774, 3782, 3785, 3787, 3789, 3792, 3798, 3803, 3804, 3805, 3812, 3815, 3817, 3822, 3827, 3834, 3850, 3857, 3859, 3864, 3870, 3881, 3883, 3888, 3893, 3896, 3899, 3904, 3905, 3911, 3914, 3918, 3923, 3934, 3945, 3955, 3956, 3960, 3961, 3967, 3968, 3969, 3971, 3973, 3976, 3978, 3981, 3994, 3998, 4011, 4015, 4016, 4019, 4023, 4025, 4031, 4044, 4053, 4055, 4058, 4064, 4065, 4072, 4078, 4079, 4083, 4087, 4088, 4098, 4101, 4120, 4131, 4133, 4143, 4146, 4147, 4151, 4156, 4157, 4169, 4170, 4173, 4174, 4177, 4179, 4188, 4196, 4201, 4203, 4208, 4214, 4215, 4232, 4233, 4241, 4249, 4250, 4251, 4254, 4263, 4264, 4266, 4267, 4268, 4270, 4272, 4283, 4284, 4287, 4294, 4300, 4305, 4310, 4311, 4315, 4319, 4320, 4321, 4325, 4326, 4331, 4337, 4339, 4341, 4353, 4355, 4356, 4361, 4370, 4372, 4375, 4390, 4396, 4403, 4406, 4408, 4411, 4412, 4414, 4418, 4429, 4432, 4441, 4452, 4459, 4461, 4462, 4464, 4466, 4467, 4474, 4487, 4490, 4492, 4505, 4507, 4515, 4517, 4518, 4521, 4527, 4528, 4529, 4539, 4541, 4548, 4550, 4559, 4565, 4566, 4567, 4572, 4574, 4575, 4576, 4582, 4603, 4604, 4610, 4615, 4620, 4625, 4629, 4632, 4639, 4642, 4651, 4655, 4658, 4669, 4671, 4687, 4689, 4696, 4699, 4705, 4706, 4714, 4720, 4722, 4724, 4725, 4729, 4731, 4734, 4744, 4747, 4785, 4786, 4792, 4797, 4803, 4812, 4825, 4826, 4830, 4836, 4837, 4846, 4851, 4855, 4856, 4857, 4861, 4863, 4866, 4879, 4880, 4885, 4891, 4903, 4916, 4918, 4919, 4922, 4923, 4924, 4927, 4928, 4934, 4935, 4936, 4947, 4958, 4960, 4965, 4967, 4968, 4975, 4983, 4994, 5005, 5009, 5012, 5024, 5029, 5030, 5041, 5043, 5046, 5060, 5077, 5079, 5085, 5087, 5090, 5097, 5103, 5106, 5124, 5130, 5131, 5136, 5137, 5140, 5143, 5153, 5156, 5157, 5164, 5165, 5182, 5185, 5196, 5210, 5214, 5220, 5231, 5235, 5236, 5253, 5258, 5269, 5271, 5274, 5276, 5284, 5286, 5290, 5307, 5320, 5325, 5329, 5335, 5341, 5344, 5350, 5351, 5353, 5357, 5359, 5360, 5365, 5375, 5376, 5380, 5384, 5390, 5394, 5405, 5410, 5418, 5422, 5423, 5429, 5435, 5440, 5441, 5444, 5448, 5449, 5450, 5453, 5460, 5472, 5476, 5477, 5486, 5490, 5491, 5497, 5500, 5505, 5510, 5512, 5515, 5518, 5526, 5548, 5549, 5553, 5557, 5564, 5572, 5577, 5582, 5584, 5586, 5587, 5603, 5611, 5618, 5631, 5634, 5640, 5644, 5652, 5655, 5666, 5671, 5674, 5691, 5708, 5713, 5723, 5735, 5737, 5746, 5751, 5752, 5757, 5759, 5761, 5775, 5783, 5784, 5790, 5799, 5819, 5820, 5821, 5836, 5840, 5856, 5863, 5864, 5867, 5877, 5885, 5890, 5891, 5896, 5899, 5904, 5915, 5925, 5933, 5934, 5935, 5939, 5942, 5948, 5949, 5958, 5964, 5965, 5966, 5967, 5968, 5988, 5991, 5997, 6005, 6008, 6013, 6014, 6015, 6018, 6035, 6042, 6053, 6054, 6059, 6063, 6067, 6068, 6069, 6079, 6080, 6082, 6085, 6086, 6089, 6091, 6095, 6097, 6100, 6109, 6110, 6112, 6128, 6135, 6141, 6147, 6149]
Discarding 1203 places :
Implicit Place search using SMT only with invariants took 160652 ms to find 1203 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 6917/12920 places, 8000/12800 transitions.
Applied a total of 0 rules in 1297 ms. Remains 6917 /6917 variables (removed 0) and now considering 8000/8000 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 167336 ms. Remains : 6917/12920 places, 8000/12800 transitions.
[2024-05-21 23:49:06] [INFO ] Flatten gal took : 944 ms
[2024-05-21 23:49:07] [INFO ] Flatten gal took : 974 ms
[2024-05-21 23:49:09] [INFO ] Input system was already deterministic with 8000 transitions.
[2024-05-21 23:49:10] [INFO ] Flatten gal took : 964 ms
[2024-05-21 23:49:11] [INFO ] Flatten gal took : 963 ms
[2024-05-21 23:49:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality10938442313696277899.gal : 149 ms
[2024-05-21 23:49:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality14698451917633001314.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10938442313696277899.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14698451917633001314.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 23:49:42] [INFO ] Flatten gal took : 957 ms
[2024-05-21 23:49:42] [INFO ] Applying decomposition
[2024-05-21 23:49:43] [INFO ] Flatten gal took : 958 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph10463371256952446061.txt' '-o' '/tmp/graph10463371256952446061.bin' '-w' '/tmp/graph10463371256952446061.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph10463371256952446061.bin' '-l' '-1' '-v' '-w' '/tmp/graph10463371256952446061.weights' '-q' '0' '-e' '0.001'
[2024-05-21 23:49:50] [INFO ] Decomposing Gal with order
[2024-05-21 23:49:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 23:49:59] [INFO ] Removed a total of 55191 redundant transitions.
[2024-05-21 23:50:00] [INFO ] Flatten gal took : 8278 ms
[2024-05-21 23:50:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 3000 labels/synchronizations in 579 ms.
[2024-05-21 23:50:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality12499613098349443378.gal : 135 ms
[2024-05-21 23:50:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality16679976258229772245.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12499613098349443378.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16679976258229772245.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 108 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
// Phase 1: matrix 12800 rows 12920 cols
[2024-05-21 23:50:33] [INFO ] Computed 1720 invariants in 633 ms
[2024-05-21 23:50:40] [INFO ] Implicit Places using invariants in 7336 ms returned []
Implicit Place search using SMT only with invariants took 7339 ms to find 0 implicit places.
Running 11200 sub problems to find dead transitions.
[2024-05-21 23:50:40] [INFO ] Invariant cache hit.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/12880 variables, 12880/12880 constraints. Problems are: Problem set: 0 solved, 11200 unsolved
SMT process timed out in 61919ms, After SMT, problems are : Problem set: 0 solved, 11200 unsolved
Search for dead transitions found 0 dead transitions in 62032ms
Finished structural reductions in LTL mode , in 1 iterations and 69508 ms. Remains : 12920/12920 places, 12800/12800 transitions.
[2024-05-21 23:51:43] [INFO ] Flatten gal took : 1261 ms
[2024-05-21 23:51:45] [INFO ] Flatten gal took : 1483 ms
[2024-05-21 23:51:47] [INFO ] Input system was already deterministic with 12800 transitions.
[2024-05-21 23:51:48] [INFO ] Flatten gal took : 1273 ms
[2024-05-21 23:51:50] [INFO ] Flatten gal took : 1288 ms
[2024-05-21 23:51:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality10683076937729340757.gal : 172 ms
[2024-05-21 23:51:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality6904924988903232216.ctl : 14 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10683076937729340757.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6904924988903232216.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 23:52:21] [INFO ] Flatten gal took : 1276 ms
[2024-05-21 23:52:21] [INFO ] Applying decomposition
[2024-05-21 23:52:22] [INFO ] Flatten gal took : 1326 ms
[2024-05-21 23:52:52] [WARNING] Could not apply decomposition. Using flat GAL structure.
java.util.concurrent.TimeoutException: Subprocess running '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph9338396189712537347.txt' '-o' '/tmp/graph9338396189712537347.bin' '-w' '/tmp/graph9338396189712537347.weights' killed by timeout after 10 SECONDS
at fr.lip6.move.gal.process.Runner.waitForOrTimeout(Runner.java:76)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:47)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:27)
at fr.lip6.move.gal.louvain.GraphBuilder.convertGraphToBin(GraphBuilder.java:258)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:189)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:157)
at fr.lip6.move.gal.application.mcc.MccTranslator.applyOrder(MccTranslator.java:114)
at fr.lip6.move.gal.application.mcc.MccTranslator.flattenSpec(MccTranslator.java:230)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:719)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:876)
at fr.lip6.move.gal.application.Application.start(Application.java:189)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:651)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:588)
at org.eclipse.equinox.launcher.Main.run(Main.java:1459)
at org.eclipse.equinox.launcher.Main.main(Main.java:1432)
[2024-05-21 23:52:53] [INFO ] Flatten gal took : 1284 ms
[2024-05-21 23:52:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality4455380303882008759.gal : 200 ms
[2024-05-21 23:52:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality13008763883669013768.ctl : 22 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4455380303882008759.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13008763883669013768.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Applied a total of 0 rules in 729 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
[2024-05-21 23:53:24] [INFO ] Invariant cache hit.
[2024-05-21 23:53:48] [INFO ] Implicit Places using invariants in 23806 ms returned []
Implicit Place search using SMT only with invariants took 23807 ms to find 0 implicit places.
Running 11200 sub problems to find dead transitions.
[2024-05-21 23:53:48] [INFO ] Invariant cache hit.

BK_STOP 1716335660324

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DatabaseWithMutex-PT-40"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool itstools"
echo " Input is DatabaseWithMutex-PT-40, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r136-tall-171631131900073"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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