Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r198-tall-174894532000033.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-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-5832
Executing tool itstools
Input is ServersAndClients-PT-100320, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r198-tall-174894532000033
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 21M
-rw-r--r-- 1 mcc users 5.8K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 51K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.4K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.3K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 17K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 161K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 111K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 7 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 20M May 29 14:32 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

echo here is the order used to build the result vector(from xml file)
FORMULA_NAME ServersAndClients-PT-100320-CTLCardinality-2023-12
FORMULA_NAME ServersAndClients-PT-100320-CTLCardinality-2023-13
FORMULA_NAME ServersAndClients-PT-100320-CTLCardinality-2023-14
FORMULA_NAME ServersAndClients-PT-100320-CTLCardinality-2023-15
FORMULA_NAME ServersAndClients-PT-100320-CTLCardinality-2025-00
FORMULA_NAME ServersAndClients-PT-100320-CTLCardinality-2025-01
FORMULA_NAME ServersAndClients-PT-100320-CTLCardinality-2025-02
FORMULA_NAME ServersAndClients-PT-100320-CTLCardinality-2025-03
FORMULA_NAME ServersAndClients-PT-100320-CTLCardinality-2025-04
FORMULA_NAME ServersAndClients-PT-100320-CTLCardinality-2025-05
FORMULA_NAME ServersAndClients-PT-100320-CTLCardinality-2025-06
FORMULA_NAME ServersAndClients-PT-100320-CTLCardinality-2025-07
FORMULA_NAME ServersAndClients-PT-100320-CTLCardinality-2025-08
FORMULA_NAME ServersAndClients-PT-100320-CTLCardinality-2025-09
FORMULA_NAME ServersAndClients-PT-100320-CTLCardinality-2025-10
FORMULA_NAME ServersAndClients-PT-100320-CTLCardinality-2025-11

=== Now, execution of the tool begins

BK_START 1748959340787

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ServersAndClients-PT-100320
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202505121319
[2025-06-03 14:02:21] [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]
[2025-06-03 14:02:21] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-03 14:02:23] [INFO ] Load time of PNML (sax parser for PT used): 1032 ms
[2025-06-03 14:02:23] [INFO ] Transformed 32721 places.
[2025-06-03 14:02:23] [INFO ] Transformed 64200 transitions.
[2025-06-03 14:02:23] [INFO ] Found NUPN structural information;
[2025-06-03 14:02:23] [INFO ] Parsed PT model containing 32721 places and 64200 transitions and 192800 arcs in 1310 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 18 ms.
Initial state reduction rules removed 1 formulas.
FORMULA ServersAndClients-PT-100320-CTLCardinality-2025-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ServersAndClients-PT-100320-CTLCardinality-2025-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 83 out of 32721 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32721/32721 places, 64200/64200 transitions.
Applied a total of 0 rules in 519 ms. Remains 32721 /32721 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
// Phase 1: matrix 64200 rows 32721 cols
[2025-06-03 14:02:25] [INFO ] Computed 521 invariants in 868 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:03:12] [INFO ] Performed 323/32721 implicitness test of which 200 returned IMPLICIT in 30 seconds.
[2025-06-03 14:03:43] [INFO ] Performed 3835/32721 implicitness test of which 235 returned IMPLICIT in 60 seconds.
[2025-06-03 14:04:13] [INFO ] Performed 9390/32721 implicitness test of which 289 returned IMPLICIT in 90 seconds.
[2025-06-03 14:04:43] [INFO ] Performed 15450/32721 implicitness test of which 349 returned IMPLICIT in 121 seconds.
[2025-06-03 14:05:05] [INFO ] Implicit Places using invariants in 161173 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 401, 502, 603, 704, 805, 906, 1007, 1108, 1209, 1310, 1411, 1512, 1613, 1714, 1815, 1916, 2017, 2118, 2219, 2320, 2421, 2522, 2623, 2724, 2825, 2926, 3027, 3128, 3229, 3330, 3431, 3532, 3633, 3734, 3835, 3936, 4037, 4138, 4239, 4340, 4441, 4542, 4643, 4744, 4845, 4946, 5047, 5148, 5249, 5350, 5451, 5552, 5653, 5754, 5855, 5956, 6057, 6158, 6259, 6360, 6461, 6562, 6663, 6764, 6865, 6966, 7067, 7168, 7269, 7370, 7471, 7572, 7673, 7774, 7875, 7976, 8077, 8178, 8279, 8380, 8481, 8582, 8784, 8885, 8986, 9087, 9188, 9289, 9390, 9491, 9592, 9693, 9794, 9895, 9996, 10097, 10198, 10299, 10400, 10501, 10602, 10703, 10804, 10905, 11006, 11107, 11208, 11309, 11410, 11511, 11612, 11713, 11814, 11915, 12016, 12117, 12218, 12319, 12420, 12521, 12622, 12723, 12824, 12925, 13026, 13127, 13228, 13329, 13430, 13531, 13632, 13733, 13834, 13935, 14036, 14137, 14238, 14339, 14440, 14541, 14642, 14743, 14844, 14945, 15046, 15147, 15248, 15349, 15450, 15551, 15652, 15753, 15854, 15955, 16056, 16157, 16258, 16359, 16460, 16561, 16662, 16763, 16864, 16965, 17066, 17167, 17268, 17369, 17470, 17571, 17672, 17773, 17874, 17975, 18076, 18177, 18278, 18379, 18480, 18581, 18682, 18783, 18884, 18985, 19086, 19187, 19288, 19389, 19490, 19591, 19692, 19793, 19894, 19995, 20096]
Discarding 395 places :
Implicit Place search using SMT only with invariants took 161276 ms to find 395 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 32326/32721 places, 64200/64200 transitions.
Applied a total of 0 rules in 186 ms. Remains 32326 /32326 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 162003 ms. Remains : 32326/32721 places, 64200/64200 transitions.
Support contains 83 out of 32326 places after structural reductions.
[2025-06-03 14:05:07] [INFO ] Flatten gal took : 1612 ms
[2025-06-03 14:05:08] [INFO ] Flatten gal took : 1068 ms
[2025-06-03 14:05:11] [INFO ] Input system was already deterministic with 64200 transitions.
Support contains 79 out of 32326 places (down from 83) after GAL structural reductions.
RANDOM walk for 40000 steps (8 resets) in 6701 ms. (5 steps per ms) remains 30/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 29/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 47 ms. (83 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 28/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 27/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 35 ms. (111 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 26/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 26/26 properties
// Phase 1: matrix 64200 rows 32326 cols
[2025-06-03 14:05:33] [INFO ] Computed 126 invariants in 19783 ms
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/45 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 26 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/45 variables, 0/45 constraints. Problems are: Problem set: 0 solved, 26 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 32217/96526 variables, and 62 constraints, problems are : Problem set: 0 solved, 26 unsolved in 5019 ms.
Refiners :[Domain max(s): 45/32326 constraints, Positive P Invariants (semi-flows): 17/126 constraints, State Equation: 0/32326 constraints, PredecessorRefiner: 26/26 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 26 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/45 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 26 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/45 variables, 0/45 constraints. Problems are: Problem set: 0 solved, 26 unsolved
Problem AtomicPropp2 is UNSAT
Problem AtomicPropp40 is UNSAT
At refinement iteration 2 (OVERLAPS) 32172/32217 variables, 17/62 constraints. Problems are: Problem set: 2 solved, 24 unsolved
SMT process timed out in 30401ms, After SMT, problems are : Problem set: 2 solved, 24 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 41 out of 32326 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 32326/32326 places, 64200/64200 transitions.
Graph (trivial) has 39146 edges and 32326 vertex of which 19674 / 32326 are part of one of the 1 SCC in 69 ms
Free SCC test removed 19673 places
Drop transitions (Empty/Sink Transition effects.) removed 39146 transitions
Reduce isomorphic transitions removed 39146 transitions.
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t16601 and 1 places that fell out of Prefix Of Interest.
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 12485 transitions
Trivial Post-agglo rules discarded 12485 transitions
Performed 12485 trivial Post agglomeration. Transition count delta: 12485
Iterating post reduction 0 with 12487 rules applied. Total rules applied 12488 place count 12652 transition count 12567
Reduce places removed 12596 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 12485 transitions
Reduce isomorphic transitions removed 12485 transitions.
Iterating post reduction 1 with 25081 rules applied. Total rules applied 37569 place count 56 transition count 82
Applied a total of 37569 rules in 1396 ms. Remains 56 /32326 variables (removed 32270) and now considering 82/64200 (removed 64118) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1396 ms. Remains : 56/32326 places, 82/64200 transitions.
RANDOM walk for 1136 steps (0 resets) in 58 ms. (19 steps per ms) remains 0/24 properties
Successfully simplified 2 atomic propositions for a total of 13 simplifications.
[2025-06-03 14:05:47] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2025-06-03 14:05:47] [INFO ] Flatten gal took : 1540 ms
FORMULA ServersAndClients-PT-100320-CTLCardinality-2023-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-06-03 14:05:48] [INFO ] Flatten gal took : 1097 ms
[2025-06-03 14:05:50] [INFO ] Input system was already deterministic with 64200 transitions.
Support contains 63 out of 32326 places (down from 75) after GAL structural reductions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 32326/32326 places, 64200/64200 transitions.
Applied a total of 0 rules in 402 ms. Remains 32326 /32326 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
[2025-06-03 14:05:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:06:34] [INFO ] Performed 25761/32326 implicitness test of which 61 returned IMPLICIT in 30 seconds.
[2025-06-03 14:07:04] [INFO ] Performed 31720/32326 implicitness test of which 120 returned IMPLICIT in 60 seconds.
[2025-06-03 14:07:07] [INFO ] Implicit Places using invariants in 76027 ms returned [8401, 19802, 19903, 20004, 20105, 20206, 20307, 20408, 20509, 20610, 20711, 20812, 20913, 21014, 21115, 21216, 21317, 21418, 21519, 21620, 21721, 21822, 21923, 22024, 22125, 22226, 22327, 22428, 22529, 22630, 22731, 22832, 22933, 23034, 23135, 23236, 23337, 23438, 23539, 23640, 23741, 23842, 23943, 24044, 24145, 24246, 24347, 24448, 24549, 24650, 24751, 24852, 24953, 25054, 25155, 25256, 25357, 25458, 25559, 25660, 25761, 25862, 25963, 26064, 26165, 26266, 26367, 26468, 26569, 26670, 26771, 26872, 26973, 27074, 27175, 27276, 27377, 27478, 27579, 27680, 27781, 27882, 27983, 28084, 28185, 28286, 28387, 28488, 28589, 28690, 28791, 28892, 28993, 29094, 29195, 29296, 29397, 29498, 29599, 29700, 29801, 29902, 30003, 30104, 30205, 30306, 30407, 30508, 30609, 30710, 30811, 30912, 31013, 31114, 31215, 31316, 31417, 31518, 31619, 31720, 31821, 31922, 32023, 32124, 32225]
Discarding 125 places :
Implicit Place search using SMT only with invariants took 76071 ms to find 125 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 32201/32326 places, 64200/64200 transitions.
Applied a total of 0 rules in 107 ms. Remains 32201 /32201 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 76589 ms. Remains : 32201/32326 places, 64200/64200 transitions.
[2025-06-03 14:07:08] [INFO ] Flatten gal took : 877 ms
[2025-06-03 14:07:09] [INFO ] Flatten gal took : 889 ms
[2025-06-03 14:07:11] [INFO ] Input system was already deterministic with 64200 transitions.
[2025-06-03 14:07:12] [INFO ] Flatten gal took : 959 ms
[2025-06-03 14:07:13] [INFO ] Flatten gal took : 890 ms
[2025-06-03 14:07:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality1644862456331510574.gal : 212 ms
[2025-06-03 14:07:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality9750421834611490296.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1644862456331510574.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9750421834611490296.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-03 14:07:44] [INFO ] Flatten gal took : 895 ms
[2025-06-03 14:07:44] [INFO ] Applying decomposition
[2025-06-03 14:07:45] [INFO ] Flatten gal took : 862 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph6621449637441420471.txt' '-o' '/tmp/graph6621449637441420471.bin' '-w' '/tmp/graph6621449637441420471.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6621449637441420471.bin' '-l' '-1' '-v' '-w' '/tmp/graph6621449637441420471.weights' '-q' '0' '-e' '0.001'
[2025-06-03 14:07:48] [INFO ] Decomposing Gal with order
[2025-06-03 14:07:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 14:08:02] [INFO ] Removed a total of 15778 redundant transitions.
[2025-06-03 14:08:03] [INFO ] Flatten gal took : 3046 ms
[2025-06-03 14:08:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 15680 labels/synchronizations in 253 ms.
[2025-06-03 14:08:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality6832400625904378751.gal : 202 ms
[2025-06-03 14:08:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality16155326439484664226.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6832400625904378751.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16155326439484664226.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 32326/32326 places, 64200/64200 transitions.
Graph (trivial) has 39188 edges and 32326 vertex of which 19695 / 32326 are part of one of the 1 SCC in 66 ms
Free SCC test removed 19694 places
Ensure Unique test removed 39187 transitions
Reduce isomorphic transitions removed 39187 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 12497 transitions
Trivial Post-agglo rules discarded 12497 transitions
Performed 12497 trivial Post agglomeration. Transition count delta: 12497
Iterating post reduction 0 with 12497 rules applied. Total rules applied 12498 place count 12632 transition count 12516
Reduce places removed 12619 places and 0 transitions.
Ensure Unique test removed 12494 transitions
Reduce isomorphic transitions removed 12494 transitions.
Iterating post reduction 1 with 25113 rules applied. Total rules applied 37611 place count 13 transition count 22
Drop transitions (Redundant composition of simpler transitions.) removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 2 with 3 rules applied. Total rules applied 37614 place count 13 transition count 19
Applied a total of 37614 rules in 1318 ms. Remains 13 /32326 variables (removed 32313) and now considering 19/64200 (removed 64181) transitions.
// Phase 1: matrix 19 rows 13 cols
[2025-06-03 14:08:35] [INFO ] Computed 4 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:08:35] [INFO ] Implicit Places using invariants in 97 ms returned [7, 9, 11]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 98 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 10/32326 places, 19/64200 transitions.
Applied a total of 0 rules in 1 ms. Remains 10 /10 variables (removed 0) and now considering 19/19 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1417 ms. Remains : 10/32326 places, 19/64200 transitions.
[2025-06-03 14:08:35] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:08:35] [INFO ] Flatten gal took : 4 ms
[2025-06-03 14:08:35] [INFO ] Input system was already deterministic with 19 transitions.
[2025-06-03 14:08:35] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:08:35] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:08:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality14328858120951577520.gal : 0 ms
[2025-06-03 14:08:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality9737962778816875140.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14328858120951577520.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9737962778816875140.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,10,0.002463,3748,2,20,5,82,6,0,61,47,0


Converting to forward existential form...Done !
original formula: EF((EF(((((sv15_c14==0)&&(sv197_c57==1))||(((sv295_c82==0)&&(sv84_c54==0))&&(sv66_c41==1)))||((sv152_c70==1)&&(sv79_c23==0)))) * EF(((sv2...184
=> equivalent forward existential formula: [(FwdU((FwdU(Init,TRUE) * E(TRUE U ((((sv15_c14==0)&&(sv197_c57==1))||(((sv295_c82==0)&&(sv84_c54==0))&&(sv66_c4...249
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.004658,4004,1,0,7,325,16,1,254,154,8
FORMULA ServersAndClients-PT-100320-CTLCardinality-2025-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 32326/32326 places, 64200/64200 transitions.
Applied a total of 0 rules in 436 ms. Remains 32326 /32326 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
// Phase 1: matrix 64200 rows 32326 cols
[2025-06-03 14:08:54] [INFO ] Computed 126 invariants in 18595 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:09:37] [INFO ] Performed 24953/32326 implicitness test of which 53 returned IMPLICIT in 30 seconds.
[2025-06-03 14:10:08] [INFO ] Performed 30811/32326 implicitness test of which 111 returned IMPLICIT in 60 seconds.
[2025-06-03 14:10:16] [INFO ] Implicit Places using invariants in 99843 ms returned [8401, 19802, 19903, 20004, 20105, 20206, 20307, 20408, 20509, 20610, 20711, 20812, 20913, 21014, 21115, 21216, 21317, 21418, 21519, 21620, 21721, 21822, 21923, 22024, 22125, 22226, 22327, 22428, 22529, 22630, 22731, 22832, 22933, 23034, 23135, 23236, 23337, 23438, 23539, 23640, 23741, 23842, 23943, 24044, 24145, 24246, 24347, 24448, 24549, 24650, 24751, 24852, 24953, 25054, 25155, 25256, 25357, 25458, 25559, 25660, 25761, 25862, 25963, 26064, 26165, 26266, 26367, 26468, 26569, 26670, 26771, 26872, 26973, 27074, 27175, 27276, 27377, 27478, 27579, 27680, 27781, 27882, 27983, 28084, 28185, 28286, 28387, 28488, 28589, 28690, 28791, 28892, 28993, 29094, 29195, 29296, 29397, 29498, 29599, 29700, 29801, 29902, 30003, 30104, 30205, 30306, 30407, 30508, 30609, 30710, 30811, 30912, 31013, 31114, 31215, 31316, 31417, 31518, 31619, 31720, 31821, 31922, 32023, 32124, 32225]
Discarding 125 places :
Implicit Place search using SMT only with invariants took 99885 ms to find 125 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 32201/32326 places, 64200/64200 transitions.
Applied a total of 0 rules in 111 ms. Remains 32201 /32201 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 100442 ms. Remains : 32201/32326 places, 64200/64200 transitions.
[2025-06-03 14:10:17] [INFO ] Flatten gal took : 922 ms
[2025-06-03 14:10:18] [INFO ] Flatten gal took : 982 ms
[2025-06-03 14:10:20] [INFO ] Input system was already deterministic with 64200 transitions.
[2025-06-03 14:10:21] [INFO ] Flatten gal took : 895 ms
[2025-06-03 14:10:22] [INFO ] Flatten gal took : 900 ms
[2025-06-03 14:10:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality15213033948549609921.gal : 179 ms
[2025-06-03 14:10:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality15719114692716538722.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15213033948549609921.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15719114692716538722.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-03 14:10:53] [INFO ] Flatten gal took : 1027 ms
[2025-06-03 14:10:53] [INFO ] Applying decomposition
[2025-06-03 14:10:54] [INFO ] Flatten gal took : 994 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph3110716793673320537.txt' '-o' '/tmp/graph3110716793673320537.bin' '-w' '/tmp/graph3110716793673320537.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3110716793673320537.bin' '-l' '-1' '-v' '-w' '/tmp/graph3110716793673320537.weights' '-q' '0' '-e' '0.001'
[2025-06-03 14:10:57] [INFO ] Decomposing Gal with order
[2025-06-03 14:11:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 14:11:09] [INFO ] Removed a total of 16732 redundant transitions.
[2025-06-03 14:11:09] [INFO ] Flatten gal took : 2756 ms
[2025-06-03 14:11:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 16640 labels/synchronizations in 213 ms.
[2025-06-03 14:11:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality14571925727380293891.gal : 154 ms
[2025-06-03 14:11:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality5319472626581661895.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14571925727380293891.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5319472626581661895.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 32326/32326 places, 64200/64200 transitions.
Graph (trivial) has 39198 edges and 32326 vertex of which 19700 / 32326 are part of one of the 1 SCC in 80 ms
Free SCC test removed 19699 places
Ensure Unique test removed 39197 transitions
Reduce isomorphic transitions removed 39197 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 12500 transitions
Trivial Post-agglo rules discarded 12500 transitions
Performed 12500 trivial Post agglomeration. Transition count delta: 12500
Iterating post reduction 0 with 12500 rules applied. Total rules applied 12501 place count 12627 transition count 12503
Reduce places removed 12625 places and 0 transitions.
Ensure Unique test removed 12500 transitions
Reduce isomorphic transitions removed 12500 transitions.
Iterating post reduction 1 with 25125 rules applied. Total rules applied 37626 place count 2 transition count 3
Applied a total of 37626 rules in 1263 ms. Remains 2 /32326 variables (removed 32324) and now considering 3/64200 (removed 64197) transitions.
// Phase 1: matrix 3 rows 2 cols
[2025-06-03 14:11:41] [INFO ] Computed 1 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:11:41] [INFO ] Implicit Places using invariants in 29 ms returned []
[2025-06-03 14:11:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:11:41] [INFO ] Implicit Places using invariants and state equation in 47 ms returned []
Implicit Place search using SMT with State Equation took 78 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-03 14:11:41] [INFO ] Redundant transitions in 0 ms returned []
Running 1 sub problems to find dead transitions.
[2025-06-03 14:11:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 1/2 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 2/4 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/4 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 0/4 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 4/5 variables, and 5 constraints, problems are : Problem set: 0 solved, 1 unsolved in 30 ms.
Refiners :[Domain max(s): 2/2 constraints, Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 2/2 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 1/2 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 2/4 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/4 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/4 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 0/4 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 4/5 variables, and 6 constraints, problems are : Problem set: 0 solved, 1 unsolved in 92 ms.
Refiners :[Domain max(s): 2/2 constraints, Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 2/2 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 131ms problems are : Problem set: 0 solved, 1 unsolved
Search for dead transitions found 0 dead transitions in 132ms
Starting structural reductions in SI_CTL mode, iteration 1 : 2/32326 places, 3/64200 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1481 ms. Remains : 2/32326 places, 3/64200 transitions.
[2025-06-03 14:11:42] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:11:42] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:11:42] [INFO ] Input system was already deterministic with 3 transitions.
RANDOM walk for 4 steps (0 resets) in 4 ms. (0 steps per ms) remains 0/1 properties
FORMULA ServersAndClients-PT-100320-CTLCardinality-2025-03 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2025-06-03 14:11:42] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:11:42] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:11:42] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5422051470287653129.gal : 0 ms
[2025-06-03 14:11:42] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1412339332407581598.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality5422051470287653129.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1412339332407581598.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.

java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.ensureOpen(BufferedInputStream.java:206)
at java.base/java.io.BufferedInputStream.implRead(BufferedInputStream.java:411)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:405)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:350)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:393)
at java.base/sun.nio.cs.StreamDecoder.lockedRead(StreamDecoder.java:217)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:171)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:188)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:160)
at java.base/java.io.BufferedReader.implReadLine(BufferedReader.java:370)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:347)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:436)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:211)
at java.base/java.lang.Thread.run(Thread.java:1583)
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 32326/32326 places, 64200/64200 transitions.
Applied a total of 0 rules in 131 ms. Remains 32326 /32326 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
// Phase 1: matrix 64200 rows 32326 cols
[2025-06-03 14:12:01] [INFO ] Computed 126 invariants in 19133 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:12:44] [INFO ] Performed 24347/32326 implicitness test of which 47 returned IMPLICIT in 30 seconds.
[2025-06-03 14:13:14] [INFO ] Performed 29296/32326 implicitness test of which 96 returned IMPLICIT in 60 seconds.
[2025-06-03 14:13:32] [INFO ] Implicit Places using invariants in 109820 ms returned [8401, 19802, 19903, 20004, 20105, 20206, 20307, 20408, 20509, 20610, 20711, 20812, 20913, 21014, 21115, 21216, 21317, 21418, 21519, 21620, 21721, 21822, 21923, 22024, 22125, 22226, 22327, 22428, 22529, 22630, 22731, 22832, 22933, 23034, 23135, 23236, 23337, 23438, 23539, 23640, 23741, 23842, 23943, 24044, 24145, 24246, 24347, 24448, 24549, 24650, 24751, 24852, 24953, 25054, 25155, 25256, 25357, 25458, 25559, 25660, 25761, 25862, 25963, 26064, 26165, 26266, 26367, 26468, 26569, 26670, 26771, 26872, 26973, 27074, 27175, 27276, 27377, 27478, 27579, 27680, 27781, 27882, 27983, 28084, 28185, 28286, 28387, 28488, 28589, 28690, 28791, 28892, 28993, 29094, 29195, 29296, 29397, 29498, 29599, 29700, 29801, 29902, 30003, 30104, 30205, 30306, 30407, 30508, 30609, 30710, 30811, 30912, 31013, 31114, 31215, 31316, 31417, 31518, 31619, 31720, 31821, 31922, 32023, 32124, 32225]
Discarding 125 places :
Implicit Place search using SMT only with invariants took 109861 ms to find 125 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 32201/32326 places, 64200/64200 transitions.
Applied a total of 0 rules in 107 ms. Remains 32201 /32201 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 110109 ms. Remains : 32201/32326 places, 64200/64200 transitions.
[2025-06-03 14:13:33] [INFO ] Flatten gal took : 847 ms
[2025-06-03 14:13:34] [INFO ] Flatten gal took : 928 ms
[2025-06-03 14:13:35] [INFO ] Input system was already deterministic with 64200 transitions.
[2025-06-03 14:13:36] [INFO ] Flatten gal took : 850 ms
[2025-06-03 14:13:37] [INFO ] Flatten gal took : 869 ms
[2025-06-03 14:13:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality9500657295460258754.gal : 144 ms
[2025-06-03 14:13:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality6975529537342080517.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9500657295460258754.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6975529537342080517.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-03 14:14:08] [INFO ] Flatten gal took : 929 ms
[2025-06-03 14:14:08] [INFO ] Applying decomposition
[2025-06-03 14:14:09] [INFO ] Flatten gal took : 963 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph9033996676296661417.txt' '-o' '/tmp/graph9033996676296661417.bin' '-w' '/tmp/graph9033996676296661417.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9033996676296661417.bin' '-l' '-1' '-v' '-w' '/tmp/graph9033996676296661417.weights' '-q' '0' '-e' '0.001'
[2025-06-03 14:14:11] [INFO ] Decomposing Gal with order
[2025-06-03 14:14:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 14:14:23] [INFO ] Removed a total of 17050 redundant transitions.
[2025-06-03 14:14:24] [INFO ] Flatten gal took : 2441 ms
[2025-06-03 14:14:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 16960 labels/synchronizations in 124 ms.
[2025-06-03 14:14:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality5089622026507373015.gal : 154 ms
[2025-06-03 14:14:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality4203105825106074369.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5089622026507373015.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4203105825106074369.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 32326/32326 places, 64200/64200 transitions.
Applied a total of 0 rules in 118 ms. Remains 32326 /32326 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
[2025-06-03 14:14:54] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:15:37] [INFO ] Performed 25458/32326 implicitness test of which 58 returned IMPLICIT in 30 seconds.
[2025-06-03 14:16:08] [INFO ] Performed 30912/32326 implicitness test of which 112 returned IMPLICIT in 61 seconds.
[2025-06-03 14:16:15] [INFO ] Implicit Places using invariants in 80986 ms returned [8401, 19802, 19903, 20004, 20105, 20206, 20307, 20408, 20509, 20610, 20711, 20812, 20913, 21014, 21115, 21216, 21317, 21418, 21519, 21620, 21721, 21822, 21923, 22024, 22125, 22226, 22327, 22428, 22529, 22630, 22731, 22832, 22933, 23034, 23135, 23236, 23337, 23438, 23539, 23640, 23741, 23842, 23943, 24044, 24145, 24246, 24347, 24448, 24549, 24650, 24751, 24852, 24953, 25054, 25155, 25256, 25357, 25458, 25559, 25660, 25761, 25862, 25963, 26064, 26165, 26266, 26367, 26468, 26569, 26670, 26771, 26872, 26973, 27074, 27175, 27276, 27377, 27478, 27579, 27680, 27781, 27882, 27983, 28084, 28185, 28286, 28387, 28488, 28589, 28690, 28791, 28892, 28993, 29094, 29195, 29296, 29397, 29498, 29599, 29700, 29801, 29902, 30003, 30104, 30205, 30306, 30407, 30508, 30609, 30710, 30811, 30912, 31013, 31114, 31215, 31316, 31417, 31518, 31619, 31720, 31821, 31922, 32023, 32124, 32225]
Discarding 125 places :
Implicit Place search using SMT only with invariants took 81020 ms to find 125 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 32201/32326 places, 64200/64200 transitions.
Applied a total of 0 rules in 105 ms. Remains 32201 /32201 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 81244 ms. Remains : 32201/32326 places, 64200/64200 transitions.
[2025-06-03 14:16:16] [INFO ] Flatten gal took : 923 ms
[2025-06-03 14:16:17] [INFO ] Flatten gal took : 881 ms
[2025-06-03 14:16:19] [INFO ] Input system was already deterministic with 64200 transitions.
[2025-06-03 14:16:20] [INFO ] Flatten gal took : 869 ms
[2025-06-03 14:16:21] [INFO ] Flatten gal took : 903 ms
[2025-06-03 14:16:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality10822476248907062649.gal : 142 ms
[2025-06-03 14:16:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality12898785363539807772.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10822476248907062649.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12898785363539807772.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-03 14:16:52] [INFO ] Flatten gal took : 938 ms
[2025-06-03 14:16:52] [INFO ] Applying decomposition
[2025-06-03 14:16:53] [INFO ] Flatten gal took : 976 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph18371628569662255285.txt' '-o' '/tmp/graph18371628569662255285.bin' '-w' '/tmp/graph18371628569662255285.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph18371628569662255285.bin' '-l' '-1' '-v' '-w' '/tmp/graph18371628569662255285.weights' '-q' '0' '-e' '0.001'
[2025-06-03 14:16:55] [INFO ] Decomposing Gal with order
[2025-06-03 14:16:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 14:17:07] [INFO ] Removed a total of 19276 redundant transitions.
[2025-06-03 14:17:07] [INFO ] Flatten gal took : 2657 ms
[2025-06-03 14:17:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 19200 labels/synchronizations in 124 ms.
[2025-06-03 14:17:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality16296319105206182898.gal : 155 ms
[2025-06-03 14:17:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality5263015415382354088.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16296319105206182898.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5263015415382354088.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 32326/32326 places, 64200/64200 transitions.
Applied a total of 0 rules in 127 ms. Remains 32326 /32326 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
[2025-06-03 14:17:38] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:18:21] [INFO ] Performed 24953/32326 implicitness test of which 53 returned IMPLICIT in 30 seconds.
[2025-06-03 14:18:51] [INFO ] Performed 30710/32326 implicitness test of which 110 returned IMPLICIT in 60 seconds.
[2025-06-03 14:18:59] [INFO ] Implicit Places using invariants in 80999 ms returned [8401, 19802, 19903, 20004, 20105, 20206, 20307, 20408, 20509, 20610, 20711, 20812, 20913, 21014, 21115, 21216, 21317, 21418, 21519, 21620, 21721, 21822, 21923, 22024, 22125, 22226, 22327, 22428, 22529, 22630, 22731, 22832, 22933, 23034, 23135, 23236, 23337, 23438, 23539, 23640, 23741, 23842, 23943, 24044, 24145, 24246, 24347, 24448, 24549, 24650, 24751, 24852, 24953, 25054, 25155, 25256, 25357, 25458, 25559, 25660, 25761, 25862, 25963, 26064, 26165, 26266, 26367, 26468, 26569, 26670, 26771, 26872, 26973, 27074, 27175, 27276, 27377, 27478, 27579, 27680, 27781, 27882, 27983, 28084, 28185, 28286, 28387, 28488, 28589, 28690, 28791, 28892, 28993, 29094, 29195, 29296, 29397, 29498, 29599, 29700, 29801, 29902, 30003, 30104, 30205, 30306, 30407, 30508, 30609, 30710, 30811, 30912, 31013, 31114, 31215, 31316, 31417, 31518, 31619, 31720, 31821, 31922, 32023, 32124, 32225]
Discarding 125 places :
Implicit Place search using SMT only with invariants took 81038 ms to find 125 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 32201/32326 places, 64200/64200 transitions.
Applied a total of 0 rules in 191 ms. Remains 32201 /32201 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 81357 ms. Remains : 32201/32326 places, 64200/64200 transitions.
[2025-06-03 14:19:00] [INFO ] Flatten gal took : 861 ms
[2025-06-03 14:19:01] [INFO ] Flatten gal took : 899 ms
[2025-06-03 14:19:03] [INFO ] Input system was already deterministic with 64200 transitions.
[2025-06-03 14:19:04] [INFO ] Flatten gal took : 881 ms
[2025-06-03 14:19:05] [INFO ] Flatten gal took : 868 ms
[2025-06-03 14:19:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality17342378209903784656.gal : 157 ms
[2025-06-03 14:19:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality18032169413409757060.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17342378209903784656.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18032169413409757060.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-03 14:19:36] [INFO ] Flatten gal took : 863 ms
[2025-06-03 14:19:36] [INFO ] Applying decomposition
[2025-06-03 14:19:37] [INFO ] Flatten gal took : 934 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph1660440938158108971.txt' '-o' '/tmp/graph1660440938158108971.bin' '-w' '/tmp/graph1660440938158108971.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1660440938158108971.bin' '-l' '-1' '-v' '-w' '/tmp/graph1660440938158108971.weights' '-q' '0' '-e' '0.001'
[2025-06-03 14:19:39] [INFO ] Decomposing Gal with order
[2025-06-03 14:19:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 14:19:50] [INFO ] Removed a total of 17686 redundant transitions.
[2025-06-03 14:19:50] [INFO ] Flatten gal took : 2501 ms
[2025-06-03 14:19:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 17600 labels/synchronizations in 130 ms.
[2025-06-03 14:19:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality15231861206224845217.gal : 163 ms
[2025-06-03 14:19:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality13078757248868910396.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15231861206224845217.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13078757248868910396.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 32326/32326 places, 64200/64200 transitions.
Applied a total of 0 rules in 109 ms. Remains 32326 /32326 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
[2025-06-03 14:20:21] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:21:04] [INFO ] Performed 25256/32326 implicitness test of which 56 returned IMPLICIT in 30 seconds.
[2025-06-03 14:21:34] [INFO ] Performed 31013/32326 implicitness test of which 113 returned IMPLICIT in 60 seconds.
[2025-06-03 14:21:40] [INFO ] Implicit Places using invariants in 79410 ms returned [8401, 19802, 19903, 20004, 20105, 20206, 20307, 20408, 20509, 20610, 20711, 20812, 20913, 21014, 21115, 21216, 21317, 21418, 21519, 21620, 21721, 21822, 21923, 22024, 22125, 22226, 22327, 22428, 22529, 22630, 22731, 22832, 22933, 23034, 23135, 23236, 23337, 23438, 23539, 23640, 23741, 23842, 23943, 24044, 24145, 24246, 24347, 24448, 24549, 24650, 24751, 24852, 24953, 25054, 25155, 25256, 25357, 25458, 25559, 25660, 25761, 25862, 25963, 26064, 26165, 26266, 26367, 26468, 26569, 26670, 26771, 26872, 26973, 27074, 27175, 27276, 27377, 27478, 27579, 27680, 27781, 27882, 27983, 28084, 28185, 28286, 28387, 28488, 28589, 28690, 28791, 28892, 28993, 29094, 29195, 29296, 29397, 29498, 29599, 29700, 29801, 29902, 30003, 30104, 30205, 30306, 30407, 30508, 30609, 30710, 30811, 30912, 31013, 31114, 31215, 31316, 31417, 31518, 31619, 31720, 31821, 31922, 32023, 32124, 32225]
Discarding 125 places :
Implicit Place search using SMT only with invariants took 79448 ms to find 125 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 32201/32326 places, 64200/64200 transitions.
Applied a total of 0 rules in 102 ms. Remains 32201 /32201 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 79661 ms. Remains : 32201/32326 places, 64200/64200 transitions.
[2025-06-03 14:21:41] [INFO ] Flatten gal took : 845 ms
[2025-06-03 14:21:42] [INFO ] Flatten gal took : 938 ms
[2025-06-03 14:21:44] [INFO ] Input system was already deterministic with 64200 transitions.
[2025-06-03 14:21:45] [INFO ] Flatten gal took : 910 ms
[2025-06-03 14:21:46] [INFO ] Flatten gal took : 886 ms
[2025-06-03 14:21:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality13809464832522724600.gal : 161 ms
[2025-06-03 14:21:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality15197170839287008705.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13809464832522724600.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15197170839287008705.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-03 14:22:17] [INFO ] Flatten gal took : 857 ms
[2025-06-03 14:22:17] [INFO ] Applying decomposition
[2025-06-03 14:22:18] [INFO ] Flatten gal took : 898 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph10245775426937694025.txt' '-o' '/tmp/graph10245775426937694025.bin' '-w' '/tmp/graph10245775426937694025.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10245775426937694025.bin' '-l' '-1' '-v' '-w' '/tmp/graph10245775426937694025.weights' '-q' '0' '-e' '0.001'
[2025-06-03 14:22:20] [INFO ] Decomposing Gal with order
[2025-06-03 14:22:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 14:22:31] [INFO ] Removed a total of 15142 redundant transitions.
[2025-06-03 14:22:31] [INFO ] Flatten gal took : 2320 ms
[2025-06-03 14:22:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 15040 labels/synchronizations in 100 ms.
[2025-06-03 14:22:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality14475009042821979244.gal : 148 ms
[2025-06-03 14:22:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality7181125602790750004.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14475009042821979244.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7181125602790750004.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 32326/32326 places, 64200/64200 transitions.
Applied a total of 0 rules in 111 ms. Remains 32326 /32326 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
[2025-06-03 14:23:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:23:45] [INFO ] Performed 24549/32326 implicitness test of which 49 returned IMPLICIT in 30 seconds.
[2025-06-03 14:24:15] [INFO ] Performed 30205/32326 implicitness test of which 105 returned IMPLICIT in 60 seconds.
[2025-06-03 14:24:26] [INFO ] Implicit Places using invariants in 84254 ms returned [8401, 19802, 19903, 20004, 20105, 20206, 20307, 20408, 20509, 20610, 20711, 20812, 20913, 21014, 21115, 21216, 21317, 21418, 21519, 21620, 21721, 21822, 21923, 22024, 22125, 22226, 22327, 22428, 22529, 22630, 22731, 22832, 22933, 23034, 23135, 23236, 23337, 23438, 23539, 23640, 23741, 23842, 23943, 24044, 24145, 24246, 24347, 24448, 24549, 24650, 24751, 24852, 24953, 25054, 25155, 25256, 25357, 25458, 25559, 25660, 25761, 25862, 25963, 26064, 26165, 26266, 26367, 26468, 26569, 26670, 26771, 26872, 26973, 27074, 27175, 27276, 27377, 27478, 27579, 27680, 27781, 27882, 27983, 28084, 28185, 28286, 28387, 28488, 28589, 28690, 28791, 28892, 28993, 29094, 29195, 29296, 29397, 29498, 29599, 29700, 29801, 29902, 30003, 30104, 30205, 30306, 30407, 30508, 30609, 30710, 30811, 30912, 31013, 31114, 31215, 31316, 31417, 31518, 31619, 31720, 31821, 31922, 32023, 32124, 32225]
Discarding 125 places :
Implicit Place search using SMT only with invariants took 84291 ms to find 125 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 32201/32326 places, 64200/64200 transitions.
Applied a total of 0 rules in 104 ms. Remains 32201 /32201 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 84507 ms. Remains : 32201/32326 places, 64200/64200 transitions.
[2025-06-03 14:24:27] [INFO ] Flatten gal took : 902 ms
[2025-06-03 14:24:28] [INFO ] Flatten gal took : 900 ms
[2025-06-03 14:24:30] [INFO ] Input system was already deterministic with 64200 transitions.
[2025-06-03 14:24:31] [INFO ] Flatten gal took : 930 ms
[2025-06-03 14:24:32] [INFO ] Flatten gal took : 979 ms
[2025-06-03 14:24:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality1822355744173783731.gal : 156 ms
[2025-06-03 14:24:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality13456117418663256000.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1822355744173783731.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13456117418663256000.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-03 14:25:03] [INFO ] Flatten gal took : 876 ms
[2025-06-03 14:25:03] [INFO ] Applying decomposition
[2025-06-03 14:25:04] [INFO ] Flatten gal took : 917 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph17233502365736734899.txt' '-o' '/tmp/graph17233502365736734899.bin' '-w' '/tmp/graph17233502365736734899.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17233502365736734899.bin' '-l' '-1' '-v' '-w' '/tmp/graph17233502365736734899.weights' '-q' '0' '-e' '0.001'
[2025-06-03 14:25:06] [INFO ] Decomposing Gal with order
[2025-06-03 14:25:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 14:25:17] [INFO ] Removed a total of 18322 redundant transitions.
[2025-06-03 14:25:18] [INFO ] Flatten gal took : 2622 ms
[2025-06-03 14:25:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 18240 labels/synchronizations in 112 ms.
[2025-06-03 14:25:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality3823041355485290596.gal : 140 ms
[2025-06-03 14:25:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality1897307862005040367.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3823041355485290596.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1897307862005040367.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 32326/32326 places, 64200/64200 transitions.
Graph (trivial) has 39200 edges and 32326 vertex of which 19701 / 32326 are part of one of the 1 SCC in 16 ms
Free SCC test removed 19700 places
Ensure Unique test removed 39199 transitions
Reduce isomorphic transitions removed 39199 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 12499 transitions
Trivial Post-agglo rules discarded 12499 transitions
Performed 12499 trivial Post agglomeration. Transition count delta: 12499
Iterating post reduction 0 with 12499 rules applied. Total rules applied 12500 place count 12626 transition count 12502
Reduce places removed 12623 places and 0 transitions.
Ensure Unique test removed 12498 transitions
Reduce isomorphic transitions removed 12498 transitions.
Iterating post reduction 1 with 25121 rules applied. Total rules applied 37621 place count 3 transition count 4
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 37622 place count 3 transition count 3
Applied a total of 37622 rules in 1123 ms. Remains 3 /32326 variables (removed 32323) and now considering 3/64200 (removed 64197) transitions.
// Phase 1: matrix 3 rows 3 cols
[2025-06-03 14:25:49] [INFO ] Computed 2 invariants in 37 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:25:49] [INFO ] Implicit Places using invariants in 55 ms returned [1]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 57 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 2/32326 places, 3/64200 transitions.
Applied a total of 0 rules in 1 ms. Remains 2 /2 variables (removed 0) and now considering 3/3 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1181 ms. Remains : 2/32326 places, 3/64200 transitions.
[2025-06-03 14:25:49] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:25:49] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:25:49] [INFO ] Input system was already deterministic with 3 transitions.
[2025-06-03 14:25:49] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:25:49] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:25:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality14554385798310825441.gal : 0 ms
[2025-06-03 14:25:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality10816794664571617890.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14554385798310825441.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10816794664571617890.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2,0.002247,3660,2,4,5,12,6,0,13,6,0


Converting to forward existential form...Done !
original formula: AG(AF((sv236_c99!=0)))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!((sv236_c99!=0)))] = FALSE
Hit Full ! (commute/partial/dont) 1/0/2
(forward)formula 0,0,0.002871,3916,1,0,5,18,20,0,56,10,8
FORMULA ServersAndClients-PT-100320-CTLCardinality-2025-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

Starting structural reductions in SI_CTL mode, iteration 0 : 32326/32326 places, 64200/64200 transitions.
Graph (trivial) has 39198 edges and 32326 vertex of which 19700 / 32326 are part of one of the 1 SCC in 15 ms
Free SCC test removed 19699 places
Ensure Unique test removed 39197 transitions
Reduce isomorphic transitions removed 39197 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 12499 transitions
Trivial Post-agglo rules discarded 12499 transitions
Performed 12499 trivial Post agglomeration. Transition count delta: 12499
Iterating post reduction 0 with 12499 rules applied. Total rules applied 12500 place count 12627 transition count 12504
Reduce places removed 12623 places and 0 transitions.
Ensure Unique test removed 12498 transitions
Reduce isomorphic transitions removed 12498 transitions.
Iterating post reduction 1 with 25121 rules applied. Total rules applied 37621 place count 4 transition count 6
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 37622 place count 4 transition count 5
Applied a total of 37622 rules in 1114 ms. Remains 4 /32326 variables (removed 32322) and now considering 5/64200 (removed 64195) transitions.
// Phase 1: matrix 5 rows 4 cols
[2025-06-03 14:25:50] [INFO ] Computed 2 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:25:50] [INFO ] Implicit Places using invariants in 28 ms returned [2]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 29 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 3/32326 places, 5/64200 transitions.
Applied a total of 0 rules in 2 ms. Remains 3 /3 variables (removed 0) and now considering 5/5 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1146 ms. Remains : 3/32326 places, 5/64200 transitions.
[2025-06-03 14:25:50] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:25:50] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:25:50] [INFO ] Input system was already deterministic with 5 transitions.
[2025-06-03 14:25:50] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:25:50] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:25:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality15133832108835429438.gal : 0 ms
[2025-06-03 14:25:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality13513776038100521509.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15133832108835429438.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13513776038100521509.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3,0.001495,3660,2,6,5,20,6,0,19,12,0


Converting to forward existential form...Done !
original formula: EG(EF(((sv300_c44==0)||(sv114_c90==1))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U ((sv300_c44==0)||(sv114_c90==1))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.002639,3916,1,0,6,44,18,1,78,31,10
FORMULA ServersAndClients-PT-100320-CTLCardinality-2023-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 32326/32326 places, 64200/64200 transitions.
Applied a total of 0 rules in 114 ms. Remains 32326 /32326 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
// Phase 1: matrix 64200 rows 32326 cols
[2025-06-03 14:26:10] [INFO ] Computed 126 invariants in 19224 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:26:53] [INFO ] Performed 24246/32326 implicitness test of which 46 returned IMPLICIT in 30 seconds.
[2025-06-03 14:27:24] [INFO ] Performed 29498/32326 implicitness test of which 98 returned IMPLICIT in 60 seconds.
[2025-06-03 14:27:40] [INFO ] Implicit Places using invariants in 109232 ms returned [8401, 19802, 19903, 20004, 20105, 20206, 20307, 20408, 20509, 20610, 20711, 20812, 20913, 21014, 21115, 21216, 21317, 21418, 21519, 21620, 21721, 21822, 21923, 22024, 22125, 22226, 22327, 22428, 22529, 22630, 22731, 22832, 22933, 23034, 23135, 23236, 23337, 23438, 23539, 23640, 23741, 23842, 23943, 24044, 24145, 24246, 24347, 24448, 24549, 24650, 24751, 24852, 24953, 25054, 25155, 25256, 25357, 25458, 25559, 25660, 25761, 25862, 25963, 26064, 26165, 26266, 26367, 26468, 26569, 26670, 26771, 26872, 26973, 27074, 27175, 27276, 27377, 27478, 27579, 27680, 27781, 27882, 27983, 28084, 28185, 28286, 28387, 28488, 28589, 28690, 28791, 28892, 28993, 29094, 29195, 29296, 29397, 29498, 29599, 29700, 29801, 29902, 30003, 30104, 30205, 30306, 30407, 30508, 30609, 30710, 30811, 30912, 31013, 31114, 31215, 31316, 31417, 31518, 31619, 31720, 31821, 31922, 32023, 32124, 32225]
Discarding 125 places :
Implicit Place search using SMT only with invariants took 109273 ms to find 125 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 32201/32326 places, 64200/64200 transitions.
Applied a total of 0 rules in 110 ms. Remains 32201 /32201 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 109498 ms. Remains : 32201/32326 places, 64200/64200 transitions.
[2025-06-03 14:27:41] [INFO ] Flatten gal took : 870 ms
[2025-06-03 14:27:42] [INFO ] Flatten gal took : 926 ms
[2025-06-03 14:27:44] [INFO ] Input system was already deterministic with 64200 transitions.
[2025-06-03 14:27:45] [INFO ] Flatten gal took : 929 ms
[2025-06-03 14:27:46] [INFO ] Flatten gal took : 910 ms
[2025-06-03 14:27:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality1623416502754084962.gal : 160 ms
[2025-06-03 14:27:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality14572450911217159066.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1623416502754084962.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14572450911217159066.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-03 14:28:17] [INFO ] Flatten gal took : 918 ms
[2025-06-03 14:28:17] [INFO ] Applying decomposition
[2025-06-03 14:28:18] [INFO ] Flatten gal took : 949 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph1419428769526094954.txt' '-o' '/tmp/graph1419428769526094954.bin' '-w' '/tmp/graph1419428769526094954.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1419428769526094954.bin' '-l' '-1' '-v' '-w' '/tmp/graph1419428769526094954.weights' '-q' '0' '-e' '0.001'
[2025-06-03 14:28:20] [INFO ] Decomposing Gal with order
[2025-06-03 14:28:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 14:28:31] [INFO ] Removed a total of 16096 redundant transitions.
[2025-06-03 14:28:31] [INFO ] Flatten gal took : 2495 ms
[2025-06-03 14:28:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 16000 labels/synchronizations in 97 ms.
[2025-06-03 14:28:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality3604421431602990668.gal : 142 ms
[2025-06-03 14:28:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality10313204882299474619.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3604421431602990668.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10313204882299474619.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 32326/32326 places, 64200/64200 transitions.
Applied a total of 0 rules in 112 ms. Remains 32326 /32326 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
[2025-06-03 14:29:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:29:45] [INFO ] Performed 25357/32326 implicitness test of which 57 returned IMPLICIT in 30 seconds.
[2025-06-03 14:30:15] [INFO ] Performed 31417/32326 implicitness test of which 117 returned IMPLICIT in 60 seconds.
[2025-06-03 14:30:19] [INFO ] Implicit Places using invariants in 77299 ms returned [8401, 19802, 19903, 20004, 20105, 20206, 20307, 20408, 20509, 20610, 20711, 20812, 20913, 21014, 21115, 21216, 21317, 21418, 21519, 21620, 21721, 21822, 21923, 22024, 22125, 22226, 22327, 22428, 22529, 22630, 22731, 22832, 22933, 23034, 23135, 23236, 23337, 23438, 23539, 23640, 23741, 23842, 23943, 24044, 24145, 24246, 24347, 24448, 24549, 24650, 24751, 24852, 24953, 25054, 25155, 25256, 25357, 25458, 25559, 25660, 25761, 25862, 25963, 26064, 26165, 26266, 26367, 26468, 26569, 26670, 26771, 26872, 26973, 27074, 27175, 27276, 27377, 27478, 27579, 27680, 27781, 27882, 27983, 28084, 28185, 28286, 28387, 28488, 28589, 28690, 28791, 28892, 28993, 29094, 29195, 29296, 29397, 29498, 29599, 29700, 29801, 29902, 30003, 30104, 30205, 30306, 30407, 30508, 30609, 30710, 30811, 30912, 31013, 31114, 31215, 31316, 31417, 31518, 31619, 31720, 31821, 31922, 32023, 32124, 32225]
Discarding 125 places :
Implicit Place search using SMT only with invariants took 77336 ms to find 125 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 32201/32326 places, 64200/64200 transitions.
Applied a total of 0 rules in 102 ms. Remains 32201 /32201 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 77551 ms. Remains : 32201/32326 places, 64200/64200 transitions.
[2025-06-03 14:30:20] [INFO ] Flatten gal took : 907 ms
[2025-06-03 14:30:21] [INFO ] Flatten gal took : 900 ms
[2025-06-03 14:30:23] [INFO ] Input system was already deterministic with 64200 transitions.
[2025-06-03 14:30:24] [INFO ] Flatten gal took : 851 ms
[2025-06-03 14:30:25] [INFO ] Flatten gal took : 920 ms
[2025-06-03 14:30:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality13337145712872003433.gal : 145 ms
[2025-06-03 14:30:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality13580857184390816648.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13337145712872003433.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13580857184390816648.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-03 14:30:56] [INFO ] Flatten gal took : 897 ms
[2025-06-03 14:30:56] [INFO ] Applying decomposition
[2025-06-03 14:30:57] [INFO ] Flatten gal took : 917 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph13935472235695487482.txt' '-o' '/tmp/graph13935472235695487482.bin' '-w' '/tmp/graph13935472235695487482.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13935472235695487482.bin' '-l' '-1' '-v' '-w' '/tmp/graph13935472235695487482.weights' '-q' '0' '-e' '0.001'
[2025-06-03 14:30:59] [INFO ] Decomposing Gal with order
[2025-06-03 14:31:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 14:31:10] [INFO ] Removed a total of 17368 redundant transitions.
[2025-06-03 14:31:10] [INFO ] Flatten gal took : 2535 ms
[2025-06-03 14:31:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 17280 labels/synchronizations in 105 ms.
[2025-06-03 14:31:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality14671723948168223889.gal : 141 ms
[2025-06-03 14:31:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality5081354800026273678.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14671723948168223889.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5081354800026273678.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 14:31:42] [INFO ] Flatten gal took : 1101 ms
[2025-06-03 14:31:43] [INFO ] Flatten gal took : 1061 ms
[2025-06-03 14:31:44] [INFO ] Applying decomposition
[2025-06-03 14:31:45] [INFO ] Flatten gal took : 1069 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph14149325607670044823.txt' '-o' '/tmp/graph14149325607670044823.bin' '-w' '/tmp/graph14149325607670044823.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph14149325607670044823.bin' '-l' '-1' '-v' '-w' '/tmp/graph14149325607670044823.weights' '-q' '0' '-e' '0.001'
[2025-06-03 14:31:48] [INFO ] Decomposing Gal with order
[2025-06-03 14:31:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 14:32:02] [INFO ] Removed a total of 24996 redundant transitions.
[2025-06-03 14:32:02] [INFO ] Flatten gal took : 3950 ms
[2025-06-03 14:32:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 58 ms.
[2025-06-03 14:32:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality15871677345677941413.gal : 231 ms
[2025-06-03 14:32:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality9091957242587410726.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15871677345677941413.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9091957242587410726.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 9 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,32201,561.882,595152,456,499,260517,562114,51017,989238,1773,1.63033e+06,0


Converting to forward existential form...Done !
original formula: A(AX(((u67.sv142_c68==0)||(u42.sv70_c43==1))) U A(AF(((u67.sv186_c68==0) * EX((u95.sv140_c96==0)))) U AF(AX(!(((u134.sv229_c5==0)||(u5.sv...170
=> equivalent forward existential formula: [((Init * !(EG(!(!((E(!(!(EG(!(!(EX(!(!(((u134.sv229_c5==0)||(u5.sv46_c5==1)))))))))) U (!(!(EG(!(((u67.sv186_c6...960
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 90
Fast SCC detection found an SCC at level 91
Fast SCC detection found an SCC at level 92
Fast SCC detection found an SCC at level 93
Fast SCC detection found an SCC at level 94
Fast SCC detection found an SCC at level 95
Fast SCC detection found an SCC at level 96
Fast SCC detection found an SCC at level 97
Fast SCC detection found an SCC at level 98
Fast SCC detection found an SCC at level 99
Fast SCC detection found an SCC at level 100
Fast SCC detection found an SCC at level 101
Fast SCC detection found an SCC at level 102
Fast SCC detection found an SCC at level 103
Fast SCC detection found an SCC at level 104
Fast SCC detection found an SCC at level 105
Fast SCC detection found an SCC at level 106
Fast SCC detection found an SCC at level 107
Fast SCC detection found an SCC at level 108
Fast SCC detection found an SCC at level 109
Fast SCC detection found an SCC at level 110
Fast SCC detection found an SCC at level 111
Fast SCC detection found an SCC at level 112
Fast SCC detection found an SCC at level 113
Fast SCC detection found an SCC at level 114
Fast SCC detection found an SCC at level 115
Fast SCC detection found an SCC at level 116
Fast SCC detection found an SCC at level 117
Fast SCC detection found an SCC at level 118
Fast SCC detection found an SCC at level 119
Fast SCC detection found an SCC at level 120
Fast SCC detection found an SCC at level 121
Fast SCC detection found an SCC at level 122
Fast SCC detection found an SCC at level 123
Fast SCC detection found an SCC at level 124
Fast SCC detection found an SCC at level 125
Fast SCC detection found an SCC at level 126
Fast SCC detection found an SCC at level 127
Fast SCC detection found an SCC at level 128
Fast SCC detection found an SCC at level 129
Fast SCC detection found an SCC at level 130
Fast SCC detection found an SCC at level 131
Fast SCC detection found an SCC at level 132
Fast SCC detection found an SCC at level 133
Fast SCC detection found an SCC at level 134
Fast SCC detection found an SCC at level 135
Fast SCC detection found an SCC at level 136
Fast SCC detection found an SCC at level 137
Fast SCC detection found an SCC at level 138
Fast SCC detection found an SCC at level 139
Fast SCC detection found an SCC at level 140
Fast SCC detection found an SCC at level 141
Fast SCC detection found an SCC at level 142
Fast SCC detection found an SCC at level 143
Fast SCC detection found an SCC at level 144
Fast SCC detection found an SCC at level 145
Fast SCC detection found an SCC at level 146
Fast SCC detection found an SCC at level 147
Fast SCC detection found an SCC at level 148
Fast SCC detection found an SCC at level 149
Fast SCC detection found an SCC at level 150
Fast SCC detection found an SCC at level 151
Fast SCC detection found an SCC at level 152
Fast SCC detection found an SCC at level 153
Fast SCC detection found an SCC at level 154
Fast SCC detection found an SCC at level 155
Fast SCC detection found an SCC at level 156
Fast SCC detection found an SCC at level 157
Fast SCC detection found an SCC at level 158
Fast SCC detection found an SCC at level 159
Fast SCC detection found an SCC at level 160
Fast SCC detection found an SCC at level 161
Fast SCC detection found an SCC at level 162
Fast SCC detection found an SCC at level 163
Fast SCC detection found an SCC at level 164
Fast SCC detection found an SCC at level 165
Fast SCC detection found an SCC at level 166
Fast SCC detection found an SCC at level 167
Fast SCC detection found an SCC at level 168
Fast SCC detection found an SCC at level 169
Fast SCC detection found an SCC at level 170
Fast SCC detection found an SCC at level 171
Fast SCC detection found an SCC at level 172
Fast SCC detection found an SCC at level 173
Fast SCC detection found an SCC at level 174
Fast SCC detection found an SCC at level 175
Fast SCC detection found an SCC at level 176
Fast SCC detection found an SCC at level 177
Fast SCC detection found an SCC at level 178
Fast SCC detection found an SCC at level 179
Fast SCC detection found an SCC at level 180
Fast SCC detection found an SCC at level 181
Fast SCC detection found an SCC at level 182
Fast SCC detection found an SCC at level 183
Fast SCC detection found an SCC at level 184
Fast SCC detection found an SCC at level 185
Fast SCC detection found an SCC at level 186
Fast SCC detection found an SCC at level 187
Fast SCC detection found an SCC at level 188
Fast SCC detection found an SCC at level 189
Fast SCC detection found an SCC at level 190
Fast SCC detection found an SCC at level 191
Fast SCC detection found an SCC at level 192
Fast SCC detection found an SCC at level 193
Fast SCC detection found an SCC at level 194
Fast SCC detection found an SCC at level 195
Fast SCC detection found an SCC at level 196
Fast SCC detection found an SCC at level 197
Fast SCC detection found an SCC at level 198
Fast SCC detection found an SCC at level 199
Fast SCC detection found an SCC at level 200
Fast SCC detection found an SCC at level 201
Fast SCC detection found an SCC at level 202
Fast SCC detection found an SCC at level 203
Fast SCC detection found an SCC at level 204
Fast SCC detection found an SCC at level 205
Fast SCC detection found an SCC at level 206
Fast SCC detection found an SCC at level 207
Fast SCC detection found an SCC at level 208
Fast SCC detection found an SCC at level 209
Fast SCC detection found an SCC at level 210
Fast SCC detection found an SCC at level 211
Fast SCC detection found an SCC at level 212
Fast SCC detection found an SCC at level 213
Fast SCC detection found an SCC at level 214
Fast SCC detection found an SCC at level 215
Fast SCC detection found an SCC at level 216
Fast SCC detection found an SCC at level 217
Fast SCC detection found an SCC at level 218
Fast SCC detection found an SCC at level 219
Fast SCC detection found an SCC at level 220
Fast SCC detection found an SCC at level 221
Fast SCC detection found an SCC at level 222
Fast SCC detection found an SCC at level 223
Fast SCC detection found an SCC at level 224
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
(forward)formula 0,0,598.876,1013472,1,0,499630,1.35925e+06,179446,1.27944e+06,7706,2.39094e+06,2657022
FORMULA ServersAndClients-PT-100320-CTLCardinality-2025-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

***************************************

original formula: E(((u186.sv281_c14==0)||(u78.sv174_c79==1)) U AX((u163.sv258_c4!=0)))
=> equivalent forward existential formula: [(FwdU(Init,((u186.sv281_c14==0)||(u78.sv174_c79==1))) * !(EX(!((u163.sv258_c4!=0)))))] != FALSE
(forward)formula 1,0,598.963,1019232,1,0,505020,1.36317e+06,179450,1.27972e+06,7708,2.3913e+06,2696506
FORMULA ServersAndClients-PT-100320-CTLCardinality-2025-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

***************************************

original formula: EX(EF((u118.sv213_c93==1)))
=> equivalent forward existential formula: [(FwdU(EY(Init),TRUE) * (u118.sv213_c93==1))] != FALSE
(forward)formula 2,1,617.048,1421780,1,0,605491,1.79093e+06,185870,1.8585e+06,8107,3.49664e+06,4905081
FORMULA ServersAndClients-PT-100320-CTLCardinality-2025-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

***************************************

original formula: EG(AF((AX(EX((u61.sv129_c62==0))) + AX(((u154.sv249_c63==1) * EF((u221.sv316_c83==1)))))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!((!(EX(!(EX((u61.sv129_c62==0))))) + !(EX(!(((u154.sv249_c63==1) * E(TRUE U (u221.sv316_c83==1)...175
(forward)formula 3,1,619.903,1534676,1,0,647902,1.88789e+06,185879,2.00984e+06,8110,3.68624e+06,5851267
FORMULA ServersAndClients-PT-100320-CTLCardinality-2025-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

***************************************

original formula: E(AX((E(((u43.sv100_c44==0)||(u158.sv253_c72==1)) U EG(((u19.sv159_c19==0)||(u28.sv95_c28==1)))) * EF(EG((u48.sv130_c49==0))))) U EF((u25...170
=> equivalent forward existential formula: [(FwdU(FwdU(Init,!(EX(!((E(((u43.sv100_c44==0)||(u158.sv253_c72==1)) U EG(((u19.sv159_c19==0)||(u28.sv95_c28==1)...235
(forward)formula 4,1,631.451,1630164,1,0,671051,1.91101e+06,189578,2.0214e+06,8116,3.68965e+06,5971954
FORMULA ServersAndClients-PT-100320-CTLCardinality-2025-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

***************************************

original formula: EG(((u63.sv8_c64==0) + ((u103.sv198_c52==0) * EX(EG(((u164.sv259_c47==0)&&(u183.sv278_c55==1)))))))
=> equivalent forward existential formula: [FwdG(Init,((u63.sv8_c64==0) + ((u103.sv198_c52==0) * EX(EG(((u164.sv259_c47==0)&&(u183.sv278_c55==1)))))))] != ...160
(forward)formula 5,1,633.353,1759316,1,0,1.10241e+06,1.91161e+06,189602,2.46381e+06,8119,3.69161e+06,6160790
FORMULA ServersAndClients-PT-100320-CTLCardinality-2025-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

***************************************

original formula: AX(AG(EX(TRUE)))
=> equivalent forward existential formula: [(FwdU(EY(Init),TRUE) * !(EX(TRUE)))] = FALSE
(forward)formula 6,1,633.353,1759316,1,0,1.10241e+06,1.91161e+06,189602,2.46381e+06,8119,3.69161e+06,6160790
FORMULA ServersAndClients-PT-100320-CTLCardinality-2025-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

***************************************

original formula: (A(EX((u82.sv151_c83==1)) U EX(EX(AX(((u177.sv272_c56==0)||(u43.sv4_c44==1)))))) + E(E(AG((((u97.sv94_c98==0)||(u41.sv186_c42==1))&&(u23....424
=> equivalent forward existential formula: ([((Init * !(EG(!(EX(EX(!(EX(!(((u177.sv272_c56==0)||(u43.sv4_c44==1))))))))))) * !(E(!(EX(EX(!(EX(!(((u177.sv27...721
(forward)formula 7,1,633.483,1768404,1,0,1.11189e+06,1.91208e+06,189610,2.46406e+06,8122,3.6921e+06,6228956
FORMULA ServersAndClients-PT-100320-CTLCardinality-2023-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

***************************************

original formula: AG((AF(!(A(((u118.sv213_c18==0)||(u215.sv310_c50==1)) U (u69.sv86_c70==1)))) * (EF(((u180.sv275_c43==1) * ((AX((u55.sv11_c56==1)) + (u43....267
=> equivalent forward existential formula: ([FwdG(FwdU(Init,TRUE),!(!(!((E(!((u69.sv86_c70==1)) U (!(((u118.sv213_c18==0)||(u215.sv310_c50==1))) * !((u69.s...428
(forward)formula 8,1,642.45,2080484,1,0,1.29131e+06,2.19816e+06,189847,3.17046e+06,8135,4.33317e+06,7934583
FORMULA ServersAndClients-PT-100320-CTLCardinality-2023-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

***************************************

ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 2425311 ms.

BK_STOP 1748961767365

--------------------
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
++ 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.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /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="ServersAndClients-PT-100320"
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-5832"
echo " Executing tool itstools"
echo " Input is ServersAndClients-PT-100320, 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 r198-tall-174894532000033"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ServersAndClients-PT-100320.tgz
mv ServersAndClients-PT-100320 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.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 ;