fond
Model Checking Contest 2025
15th edition, Paris, France, June 24, 2025
Execution of r198-tall-174894532000049
Last Updated
June 24, 2025

About the Execution of ITS-Tools for ServersAndClients-PT-200080

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
0.000 1330286.00 0.00 0.00 FTFTFTTTFTTFTFFT normal

Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r198-tall-174894532000049.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-200080, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r198-tall-174894532000049
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 11M
-rw-r--r-- 1 mcc users 8.9K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 92K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.6K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.1K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K 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 14K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 134K 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 110K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K 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 9.9M 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-200080-CTLCardinality-2023-12
FORMULA_NAME ServersAndClients-PT-200080-CTLCardinality-2023-13
FORMULA_NAME ServersAndClients-PT-200080-CTLCardinality-2023-14
FORMULA_NAME ServersAndClients-PT-200080-CTLCardinality-2023-15
FORMULA_NAME ServersAndClients-PT-200080-CTLCardinality-2025-00
FORMULA_NAME ServersAndClients-PT-200080-CTLCardinality-2025-01
FORMULA_NAME ServersAndClients-PT-200080-CTLCardinality-2025-02
FORMULA_NAME ServersAndClients-PT-200080-CTLCardinality-2025-03
FORMULA_NAME ServersAndClients-PT-200080-CTLCardinality-2025-04
FORMULA_NAME ServersAndClients-PT-200080-CTLCardinality-2025-05
FORMULA_NAME ServersAndClients-PT-200080-CTLCardinality-2025-06
FORMULA_NAME ServersAndClients-PT-200080-CTLCardinality-2025-07
FORMULA_NAME ServersAndClients-PT-200080-CTLCardinality-2025-08
FORMULA_NAME ServersAndClients-PT-200080-CTLCardinality-2025-09
FORMULA_NAME ServersAndClients-PT-200080-CTLCardinality-2025-10
FORMULA_NAME ServersAndClients-PT-200080-CTLCardinality-2025-11

=== Now, execution of the tool begins

BK_START 1748960919732

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-200080
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202505121319
[2025-06-03 14:28:41] [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:28:41] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-03 14:28:41] [INFO ] Load time of PNML (sax parser for PT used): 760 ms
[2025-06-03 14:28:41] [INFO ] Transformed 16881 places.
[2025-06-03 14:28:42] [INFO ] Transformed 32400 transitions.
[2025-06-03 14:28:42] [INFO ] Found NUPN structural information;
[2025-06-03 14:28:42] [INFO ] Parsed PT model containing 16881 places and 32400 transitions and 97600 arcs in 980 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 24 ms.
FORMULA ServersAndClients-PT-200080-CTLCardinality-2025-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 153 out of 16881 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 16881/16881 places, 32400/32400 transitions.
Applied a total of 0 rules in 356 ms. Remains 16881 /16881 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
// Phase 1: matrix 32400 rows 16881 cols
[2025-06-03 14:28:43] [INFO ] Computed 481 invariants in 584 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:29:20] [INFO ] Performed 529/16881 implicitness test of which 394 returned IMPLICIT in 30 seconds.
[2025-06-03 14:29:50] [INFO ] Performed 781/16881 implicitness test of which 394 returned IMPLICIT in 60 seconds.
[2025-06-03 14:30:20] [INFO ] Performed 4419/16881 implicitness test of which 413 returned IMPLICIT in 90 seconds.
[2025-06-03 14:30:51] [INFO ] Performed 9042/16881 implicitness test of which 435 returned IMPLICIT in 121 seconds.
[2025-06-03 14:31:22] [INFO ] Performed 13665/16881 implicitness test of which 457 returned IMPLICIT in 152 seconds.
[2025-06-03 14:31:23] [INFO ] Implicit Places using invariants in 160689 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 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, 40, 41, 42, 43, 44, 45, 46, 47, 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, 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, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 211, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255, 256, 257, 258, 259, 260, 261, 262, 263, 264, 265, 266, 267, 268, 269, 270, 271, 272, 273, 274, 275, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 288, 289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 299, 300, 301, 302, 303, 304, 305, 306, 307, 308, 309, 310, 311, 312, 313, 314, 315, 316, 317, 318, 320, 321, 322, 323, 324, 325, 326, 327, 328, 329, 330, 331, 332, 333, 334, 335, 336, 337, 338, 339, 340, 341, 342, 343, 344, 345, 346, 347, 348, 349, 350, 351, 352, 353, 354, 355, 356, 357, 358, 359, 360, 361, 362, 363, 364, 365, 366, 367, 368, 369, 370, 371, 372, 373, 374, 375, 376, 377, 378, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 390, 391, 392, 393, 394, 395, 396, 397, 398, 399, 801, 1002, 1203, 1404, 1605, 1806, 2007, 2208, 2409, 2610, 2811, 3012, 3213, 3414, 3615, 3816, 4017, 4218, 4419, 4620, 4821, 5022, 5424, 5625, 5826, 6027, 6228, 6429, 6630, 6831, 7032, 7233, 7434, 7635, 7836, 8037, 8238, 8439, 8640, 8841, 9042, 9444, 9645, 9846, 10047, 10248, 10449, 10650, 10851, 11052, 11253, 11454, 11655, 11856, 12057, 12258, 12459, 12660, 12861, 13062, 13263, 13464, 13665, 13866]
Discarding 458 places :
Implicit Place search using SMT only with invariants took 160770 ms to find 458 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 16423/16881 places, 32400/32400 transitions.
Applied a total of 0 rules in 135 ms. Remains 16423 /16423 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 161287 ms. Remains : 16423/16881 places, 32400/32400 transitions.
Support contains 153 out of 16423 places after structural reductions.
[2025-06-03 14:31:24] [INFO ] Flatten gal took : 880 ms
[2025-06-03 14:31:24] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA ServersAndClients-PT-200080-CTLCardinality-2025-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-06-03 14:31:25] [INFO ] Flatten gal took : 673 ms
[2025-06-03 14:31:26] [INFO ] Input system was already deterministic with 32400 transitions.
Support contains 134 out of 16423 places (down from 153) after GAL structural reductions.
RANDOM walk for 40000 steps (8 resets) in 3525 ms. (11 steps per ms) remains 33/78 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 32/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 31/32 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 31/31 properties
// Phase 1: matrix 32400 rows 16423 cols
[2025-06-03 14:31:32] [INFO ] Computed 23 invariants in 4394 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/55 variables, 55/55 constraints. Problems are: Problem set: 0 solved, 31 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/55 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 31 unsolved
Problem AtomicPropp7 is UNSAT
Problem AtomicPropp18 is UNSAT
Problem AtomicPropp56 is UNSAT
At refinement iteration 2 (OVERLAPS) 16355/16410 variables, 10/65 constraints. Problems are: Problem set: 3 solved, 28 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/16410 variables, 16355/16420 constraints. Problems are: Problem set: 3 solved, 28 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 16410/48823 variables, and 16420 constraints, problems are : Problem set: 3 solved, 28 unsolved in 5028 ms.
Refiners :[Domain max(s): 16410/16423 constraints, Positive P Invariants (semi-flows): 10/22 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/16423 constraints, PredecessorRefiner: 31/31 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 3 solved, 28 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/46 variables, 46/46 constraints. Problems are: Problem set: 3 solved, 28 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/46 variables, 0/46 constraints. Problems are: Problem set: 3 solved, 28 unsolved
At refinement iteration 2 (OVERLAPS) 16362/16408 variables, 8/54 constraints. Problems are: Problem set: 3 solved, 28 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/16408 variables, 16362/16416 constraints. Problems are: Problem set: 3 solved, 28 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 16408/48823 variables, and 16416 constraints, problems are : Problem set: 3 solved, 28 unsolved in 5019 ms.
Refiners :[Domain max(s): 16408/16423 constraints, Positive P Invariants (semi-flows): 8/22 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/16423 constraints, PredecessorRefiner: 0/31 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 14777ms problems are : Problem set: 3 solved, 28 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 46 out of 16423 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 16423/16423 places, 32400/32400 transitions.
Graph (trivial) has 25908 edges and 16423 vertex of which 12767 / 16423 are part of one of the 1 SCC in 47 ms
Free SCC test removed 12766 places
Drop transitions (Empty/Sink Transition effects.) removed 25144 transitions
Reduce isomorphic transitions removed 25144 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 t9201 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 3575 transitions
Trivial Post-agglo rules discarded 3575 transitions
Performed 3575 trivial Post agglomeration. Transition count delta: 3575
Iterating post reduction 0 with 3577 rules applied. Total rules applied 3578 place count 3656 transition count 3679
Reduce places removed 3586 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 3097 transitions
Ensure Unique test removed 442 transitions
Reduce isomorphic transitions removed 3539 transitions.
Iterating post reduction 1 with 7125 rules applied. Total rules applied 10703 place count 70 transition count 140
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 10711 place count 66 transition count 136
Drop transitions (Redundant composition of simpler transitions.) removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 2 with 32 rules applied. Total rules applied 10743 place count 66 transition count 104
Discarding 2 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t32048.t32049.t49 and 2 places that fell out of Prefix Of Interest.
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Graph (trivial) has 5 edges and 62 vertex of which 3 / 62 are part of one of the 1 SCC in 0 ms
Free SCC test removed 2 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 7 rules applied. Total rules applied 10750 place count 60 transition count 100
Reduce places removed 4 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 10 rules applied. Total rules applied 10760 place count 56 transition count 94
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 10761 place count 55 transition count 94
Free-agglomeration rule applied 1 times.
Iterating global reduction 5 with 1 rules applied. Total rules applied 10762 place count 55 transition count 93
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 10763 place count 54 transition count 93
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 10764 place count 54 transition count 92
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 10765 place count 53 transition count 92
Applied a total of 10765 rules in 382 ms. Remains 53 /16423 variables (removed 16370) and now considering 92/32400 (removed 32308) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 382 ms. Remains : 53/16423 places, 92/32400 transitions.
RANDOM walk for 1312 steps (0 resets) in 28 ms. (45 steps per ms) remains 0/28 properties
Successfully simplified 3 atomic propositions for a total of 14 simplifications.
[2025-06-03 14:31:43] [INFO ] Flatten gal took : 541 ms
[2025-06-03 14:31:44] [INFO ] Flatten gal took : 558 ms
[2025-06-03 14:31:45] [INFO ] Input system was already deterministic with 32400 transitions.
Support contains 122 out of 16423 places (down from 125) after GAL structural reductions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 16423/16423 places, 32400/32400 transitions.
Applied a total of 0 rules in 98 ms. Remains 16423 /16423 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
[2025-06-03 14:31:45] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:32:02] [INFO ] Implicit Places using invariants in 16816 ms returned [0, 1, 2, 4, 5, 4807, 13609, 13810, 14011, 14212, 14413, 14614, 14815, 15016, 15217, 15418, 15619, 15820, 16021, 16222]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 16831 ms to find 20 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 16403/16423 places, 32400/32400 transitions.
Applied a total of 0 rules in 100 ms. Remains 16403 /16403 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 17032 ms. Remains : 16403/16423 places, 32400/32400 transitions.
[2025-06-03 14:32:03] [INFO ] Flatten gal took : 481 ms
[2025-06-03 14:32:03] [INFO ] Flatten gal took : 480 ms
[2025-06-03 14:32:04] [INFO ] Input system was already deterministic with 32400 transitions.
[2025-06-03 14:32:05] [INFO ] Flatten gal took : 451 ms
[2025-06-03 14:32:05] [INFO ] Flatten gal took : 463 ms
[2025-06-03 14:32:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality9034026506318047667.gal : 138 ms
[2025-06-03 14:32:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality3499105176153418215.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9034026506318047667.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3499105176153418215.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:32:36] [INFO ] Flatten gal took : 450 ms
[2025-06-03 14:32:36] [INFO ] Applying decomposition
[2025-06-03 14:32:36] [INFO ] Flatten gal took : 535 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/graph103584768104244477.txt' '-o' '/tmp/graph103584768104244477.bin' '-w' '/tmp/graph103584768104244477.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph103584768104244477.bin' '-l' '-1' '-v' '-w' '/tmp/graph103584768104244477.weights' '-q' '0' '-e' '0.001'
[2025-06-03 14:32:38] [INFO ] Decomposing Gal with order
[2025-06-03 14:32:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 14:32:42] [INFO ] Removed a total of 674 redundant transitions.
[2025-06-03 14:32:43] [INFO ] Flatten gal took : 877 ms
[2025-06-03 14:32:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 11 ms.
[2025-06-03 14:32:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality11760213148376343298.gal : 123 ms
[2025-06-03 14:32:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality5975581136806172300.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/CTLCardinality11760213148376343298.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5975581136806172300.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 : 16423/16423 places, 32400/32400 transitions.
Graph (trivial) has 25980 edges and 16423 vertex of which 12802 / 16423 are part of one of the 1 SCC in 13 ms
Free SCC test removed 12801 places
Ensure Unique test removed 25213 transitions
Reduce isomorphic transitions removed 25213 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3582 transitions
Trivial Post-agglo rules discarded 3582 transitions
Performed 3582 trivial Post agglomeration. Transition count delta: 3582
Iterating post reduction 0 with 3582 rules applied. Total rules applied 3583 place count 3622 transition count 3605
Reduce places removed 3597 places and 0 transitions.
Ensure Unique test removed 3569 transitions
Reduce isomorphic transitions removed 3569 transitions.
Iterating post reduction 1 with 7166 rules applied. Total rules applied 10749 place count 25 transition count 36
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 10757 place count 21 transition count 32
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 2 with 7 rules applied. Total rules applied 10764 place count 21 transition count 25
Discarding 2 places :
Implicit places reduction removed 2 places
Graph (trivial) has 7 edges and 19 vertex of which 5 / 19 are part of one of the 1 SCC in 0 ms
Free SCC test removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 2 with 6 rules applied. Total rules applied 10770 place count 15 transition count 22
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 15 rules applied. Total rules applied 10785 place count 9 transition count 13
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 10786 place count 9 transition count 13
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 10787 place count 9 transition count 12
Applied a total of 10787 rules in 254 ms. Remains 9 /16423 variables (removed 16414) and now considering 12/32400 (removed 32388) transitions.
// Phase 1: matrix 12 rows 9 cols
[2025-06-03 14:33:13] [INFO ] Computed 3 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:33:13] [INFO ] Implicit Places using invariants in 35 ms returned [0, 7]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 40 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 7/16423 places, 12/32400 transitions.
Applied a total of 0 rules in 0 ms. Remains 7 /7 variables (removed 0) and now considering 12/12 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 295 ms. Remains : 7/16423 places, 12/32400 transitions.
[2025-06-03 14:33:13] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:33:13] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:33:13] [INFO ] Input system was already deterministic with 12 transitions.
[2025-06-03 14:33:13] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:33:13] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:33:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality11279316308200229045.gal : 0 ms
[2025-06-03 14:33:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality4260909178895709782.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/CTLCardinality11279316308200229045.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4260909178895709782.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,7,0.005292,3776,2,14,5,55,6,0,42,33,0


Converting to forward existential form...Done !
original formula: EF((EG(E(((sv18_c26==0)||(sv68_c117==1)) U (sv2_c4==0))) + ((sv1_c75==0)&&(sv61_c152==1))))
=> equivalent forward existential formula: ([FwdG(FwdU(Init,TRUE),E(((sv18_c26==0)||(sv68_c117==1)) U (sv2_c4==0)))] != FALSE + [(FwdU(Init,TRUE) * ((sv1_c...190
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 8/0/4
(forward)formula 0,1,0.008497,3904,1,0,7,206,21,0,187,130,11
FORMULA ServersAndClients-PT-200080-CTLCardinality-2025-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 16423/16423 places, 32400/32400 transitions.
Graph (trivial) has 25980 edges and 16423 vertex of which 12801 / 16423 are part of one of the 1 SCC in 9 ms
Free SCC test removed 12800 places
Ensure Unique test removed 25211 transitions
Reduce isomorphic transitions removed 25211 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3581 transitions
Trivial Post-agglo rules discarded 3581 transitions
Performed 3581 trivial Post agglomeration. Transition count delta: 3581
Iterating post reduction 0 with 3581 rules applied. Total rules applied 3582 place count 3623 transition count 3608
Reduce places removed 3594 places and 0 transitions.
Ensure Unique test removed 3554 transitions
Reduce isomorphic transitions removed 3554 transitions.
Iterating post reduction 1 with 7148 rules applied. Total rules applied 10730 place count 29 transition count 54
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 10738 place count 25 transition count 50
Drop transitions (Redundant composition of simpler transitions.) removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 2 with 21 rules applied. Total rules applied 10759 place count 25 transition count 29
Discarding 2 places :
Implicit places reduction removed 2 places
Graph (trivial) has 7 edges and 23 vertex of which 5 / 23 are part of one of the 1 SCC in 0 ms
Free SCC test removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 2 with 7 rules applied. Total rules applied 10766 place count 19 transition count 25
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 3 with 18 rules applied. Total rules applied 10784 place count 11 transition count 15
Applied a total of 10784 rules in 224 ms. Remains 11 /16423 variables (removed 16412) and now considering 15/32400 (removed 32385) transitions.
// Phase 1: matrix 15 rows 11 cols
[2025-06-03 14:33:14] [INFO ] Computed 4 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:33:14] [INFO ] Implicit Places using invariants in 24 ms returned [4, 7, 9]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 26 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 8/16423 places, 15/32400 transitions.
Applied a total of 0 rules in 1 ms. Remains 8 /8 variables (removed 0) and now considering 15/15 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 251 ms. Remains : 8/16423 places, 15/32400 transitions.
[2025-06-03 14:33:14] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:33:14] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:33:14] [INFO ] Input system was already deterministic with 15 transitions.
[2025-06-03 14:33:14] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:33:14] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:33:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality14778060383675954058.gal : 0 ms
[2025-06-03 14:33:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality7191498272299864486.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/CTLCardinality14778060383675954058.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7191498272299864486.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,8,0.002644,3788,2,16,5,63,6,0,49,37,0


Converting to forward existential form...Done !
original formula: AF((A((sv29_c22!=1) U EG(E(((sv39_c84==0)||(sv75_c72==1)) U (sv37_c98==1)))) * EF((EG((sv28_c65!=1)) * ((sv42_c12==0)||(sv70_c184==1)))))...156
=> equivalent forward existential formula: [FwdG(Init,!((!((E(!(EG(E(((sv39_c84==0)||(sv75_c72==1)) U (sv37_c98==1)))) U (!((sv29_c22!=1)) * !(EG(E(((sv39_...342
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 11/0/4
Using saturation style SCC detection
Using saturation style SCC detection
(forward)formula 0,1,0.008257,4172,1,0,13,362,45,3,227,201,15
FORMULA ServersAndClients-PT-200080-CTLCardinality-2025-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 16423/16423 places, 32400/32400 transitions.
Applied a total of 0 rules in 80 ms. Remains 16423 /16423 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
// Phase 1: matrix 32400 rows 16423 cols
[2025-06-03 14:33:18] [INFO ] Computed 23 invariants in 4086 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:33:36] [INFO ] Implicit Places using invariants in 21935 ms returned [0, 1, 2, 3, 4, 5, 4807, 8808, 13609, 13810, 14011, 14212, 14413, 14614, 14815, 15016, 15217, 15418, 15619, 15820, 16021, 16222]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 21954 ms to find 22 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 16401/16423 places, 32400/32400 transitions.
Applied a total of 0 rules in 77 ms. Remains 16401 /16401 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 22112 ms. Remains : 16401/16423 places, 32400/32400 transitions.
[2025-06-03 14:33:36] [INFO ] Flatten gal took : 492 ms
[2025-06-03 14:33:37] [INFO ] Flatten gal took : 452 ms
[2025-06-03 14:33:38] [INFO ] Input system was already deterministic with 32400 transitions.
[2025-06-03 14:33:38] [INFO ] Flatten gal took : 433 ms
[2025-06-03 14:33:39] [INFO ] Flatten gal took : 452 ms
[2025-06-03 14:33:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality5340440491700764064.gal : 83 ms
[2025-06-03 14:33:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality5250449752954737008.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/CTLCardinality5340440491700764064.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5250449752954737008.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:34:09] [INFO ] Flatten gal took : 432 ms
[2025-06-03 14:34:09] [INFO ] Applying decomposition
[2025-06-03 14:34:10] [INFO ] Flatten gal took : 453 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/graph7172873263313269185.txt' '-o' '/tmp/graph7172873263313269185.bin' '-w' '/tmp/graph7172873263313269185.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7172873263313269185.bin' '-l' '-1' '-v' '-w' '/tmp/graph7172873263313269185.weights' '-q' '0' '-e' '0.001'
[2025-06-03 14:34:11] [INFO ] Decomposing Gal with order
[2025-06-03 14:34:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 14:34:15] [INFO ] Removed a total of 8040 redundant transitions.
[2025-06-03 14:34:16] [INFO ] Flatten gal took : 875 ms
[2025-06-03 14:34:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 7840 labels/synchronizations in 88 ms.
[2025-06-03 14:34:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality4037740583838800711.gal : 93 ms
[2025-06-03 14:34:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality4580592089801710407.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/CTLCardinality4037740583838800711.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4580592089801710407.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 : 16423/16423 places, 32400/32400 transitions.
Applied a total of 0 rules in 75 ms. Remains 16423 /16423 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
[2025-06-03 14:34:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:35:04] [INFO ] Implicit Places using invariants in 17924 ms returned [0, 1, 2, 3, 4, 5, 4807, 8808, 13609, 13810, 14011, 14212, 14413, 14614, 14815, 15016, 15217, 15418, 15619, 15820, 16021, 16222]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 17942 ms to find 22 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 16401/16423 places, 32400/32400 transitions.
Applied a total of 0 rules in 77 ms. Remains 16401 /16401 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 18096 ms. Remains : 16401/16423 places, 32400/32400 transitions.
[2025-06-03 14:35:05] [INFO ] Flatten gal took : 464 ms
[2025-06-03 14:35:05] [INFO ] Flatten gal took : 466 ms
[2025-06-03 14:35:06] [INFO ] Input system was already deterministic with 32400 transitions.
[2025-06-03 14:35:06] [INFO ] Flatten gal took : 441 ms
[2025-06-03 14:35:07] [INFO ] Flatten gal took : 505 ms
[2025-06-03 14:35:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality16804052395437599493.gal : 82 ms
[2025-06-03 14:35:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality17466722219560060814.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/CTLCardinality16804052395437599493.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17466722219560060814.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:35:37] [INFO ] Flatten gal took : 420 ms
[2025-06-03 14:35:37] [INFO ] Applying decomposition
[2025-06-03 14:35:38] [INFO ] Flatten gal took : 428 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/graph7119880931737082969.txt' '-o' '/tmp/graph7119880931737082969.bin' '-w' '/tmp/graph7119880931737082969.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7119880931737082969.bin' '-l' '-1' '-v' '-w' '/tmp/graph7119880931737082969.weights' '-q' '0' '-e' '0.001'
[2025-06-03 14:35:39] [INFO ] Decomposing Gal with order
[2025-06-03 14:35:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 14:35:44] [INFO ] Removed a total of 8742 redundant transitions.
[2025-06-03 14:35:44] [INFO ] Flatten gal took : 869 ms
[2025-06-03 14:35:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 8560 labels/synchronizations in 120 ms.
[2025-06-03 14:35:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality6615118256196868428.gal : 179 ms
[2025-06-03 14:35:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality7855622229810208705.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/CTLCardinality6615118256196868428.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7855622229810208705.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 : 16423/16423 places, 32400/32400 transitions.
Applied a total of 0 rules in 73 ms. Remains 16423 /16423 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
[2025-06-03 14:36:15] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:36:30] [INFO ] Implicit Places using invariants in 15732 ms returned [0, 1, 2, 3, 4, 4807, 8808, 13609, 13810, 14011, 14212, 14413, 14614, 14815, 15016, 15217, 15418, 15619, 15820, 16021, 16222]
Discarding 21 places :
Implicit Place search using SMT only with invariants took 15747 ms to find 21 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 16402/16423 places, 32400/32400 transitions.
Applied a total of 0 rules in 75 ms. Remains 16402 /16402 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 15896 ms. Remains : 16402/16423 places, 32400/32400 transitions.
[2025-06-03 14:36:31] [INFO ] Flatten gal took : 417 ms
[2025-06-03 14:36:31] [INFO ] Flatten gal took : 441 ms
[2025-06-03 14:36:32] [INFO ] Input system was already deterministic with 32400 transitions.
[2025-06-03 14:36:33] [INFO ] Flatten gal took : 421 ms
[2025-06-03 14:36:33] [INFO ] Flatten gal took : 439 ms
[2025-06-03 14:36:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality5705892938082670513.gal : 79 ms
[2025-06-03 14:36:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality13500703230847161818.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/CTLCardinality5705892938082670513.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13500703230847161818.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:37:04] [INFO ] Flatten gal took : 429 ms
[2025-06-03 14:37:04] [INFO ] Applying decomposition
[2025-06-03 14:37:04] [INFO ] Flatten gal took : 444 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/graph2754309776731185764.txt' '-o' '/tmp/graph2754309776731185764.bin' '-w' '/tmp/graph2754309776731185764.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2754309776731185764.bin' '-l' '-1' '-v' '-w' '/tmp/graph2754309776731185764.weights' '-q' '0' '-e' '0.001'
[2025-06-03 14:37:05] [INFO ] Decomposing Gal with order
[2025-06-03 14:37:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 14:37:10] [INFO ] Removed a total of 8430 redundant transitions.
[2025-06-03 14:37:10] [INFO ] Flatten gal took : 832 ms
[2025-06-03 14:37:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 8240 labels/synchronizations in 39 ms.
[2025-06-03 14:37:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality9839813321574967179.gal : 95 ms
[2025-06-03 14:37:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality13362836738833457302.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/CTLCardinality9839813321574967179.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13362836738833457302.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 : 16423/16423 places, 32400/32400 transitions.
Applied a total of 0 rules in 74 ms. Remains 16423 /16423 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
[2025-06-03 14:37:40] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:37:57] [INFO ] Implicit Places using invariants in 16129 ms returned [0, 1, 2, 3, 4, 5, 4807, 8808, 13609, 13810, 14011, 14212, 14413, 14614, 14815, 15016, 15217, 15418, 15619, 15820, 16021, 16222]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 16151 ms to find 22 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 16401/16423 places, 32400/32400 transitions.
Applied a total of 0 rules in 72 ms. Remains 16401 /16401 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 16298 ms. Remains : 16401/16423 places, 32400/32400 transitions.
[2025-06-03 14:37:57] [INFO ] Flatten gal took : 422 ms
[2025-06-03 14:37:58] [INFO ] Flatten gal took : 444 ms
[2025-06-03 14:37:58] [INFO ] Input system was already deterministic with 32400 transitions.
[2025-06-03 14:37:59] [INFO ] Flatten gal took : 484 ms
[2025-06-03 14:37:59] [INFO ] Flatten gal took : 427 ms
[2025-06-03 14:37:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality13438883817771497581.gal : 76 ms
[2025-06-03 14:37:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality17301292661972682512.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/CTLCardinality13438883817771497581.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17301292661972682512.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:38:30] [INFO ] Flatten gal took : 425 ms
[2025-06-03 14:38:30] [INFO ] Applying decomposition
[2025-06-03 14:38:30] [INFO ] Flatten gal took : 444 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/graph8807981697769891440.txt' '-o' '/tmp/graph8807981697769891440.bin' '-w' '/tmp/graph8807981697769891440.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8807981697769891440.bin' '-l' '-1' '-v' '-w' '/tmp/graph8807981697769891440.weights' '-q' '0' '-e' '0.001'
[2025-06-03 14:38:31] [INFO ] Decomposing Gal with order
[2025-06-03 14:38:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 14:38:36] [INFO ] Removed a total of 7416 redundant transitions.
[2025-06-03 14:38:36] [INFO ] Flatten gal took : 802 ms
[2025-06-03 14:38:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 7200 labels/synchronizations in 34 ms.
[2025-06-03 14:38:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality18412589688870197042.gal : 93 ms
[2025-06-03 14:38:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality4014464475867405830.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/CTLCardinality18412589688870197042.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4014464475867405830.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 : 16423/16423 places, 32400/32400 transitions.
Applied a total of 0 rules in 76 ms. Remains 16423 /16423 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
[2025-06-03 14:39:06] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:39:23] [INFO ] Implicit Places using invariants in 16377 ms returned [0, 1, 2, 3, 4, 5, 4807, 8808, 13609, 13810, 14011, 14212, 14413, 14614, 14815, 15016, 15217, 15418, 15619, 15820, 16021, 16222]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 16400 ms to find 22 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 16401/16423 places, 32400/32400 transitions.
Applied a total of 0 rules in 93 ms. Remains 16401 /16401 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 16575 ms. Remains : 16401/16423 places, 32400/32400 transitions.
[2025-06-03 14:39:24] [INFO ] Flatten gal took : 495 ms
[2025-06-03 14:39:24] [INFO ] Flatten gal took : 535 ms
[2025-06-03 14:39:25] [INFO ] Input system was already deterministic with 32400 transitions.
[2025-06-03 14:39:26] [INFO ] Flatten gal took : 428 ms
[2025-06-03 14:39:26] [INFO ] Flatten gal took : 442 ms
[2025-06-03 14:39:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality16670338117015102916.gal : 78 ms
[2025-06-03 14:39:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality17735293478660112363.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/CTLCardinality16670338117015102916.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17735293478660112363.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:39:57] [INFO ] Flatten gal took : 429 ms
[2025-06-03 14:39:57] [INFO ] Applying decomposition
[2025-06-03 14:39:57] [INFO ] Flatten gal took : 448 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/graph15223808855140506057.txt' '-o' '/tmp/graph15223808855140506057.bin' '-w' '/tmp/graph15223808855140506057.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15223808855140506057.bin' '-l' '-1' '-v' '-w' '/tmp/graph15223808855140506057.weights' '-q' '0' '-e' '0.001'
[2025-06-03 14:39:58] [INFO ] Decomposing Gal with order
[2025-06-03 14:40:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 14:40:03] [INFO ] Removed a total of 8586 redundant transitions.
[2025-06-03 14:40:03] [INFO ] Flatten gal took : 845 ms
[2025-06-03 14:40:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 8400 labels/synchronizations in 39 ms.
[2025-06-03 14:40:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality17551459969385156993.gal : 92 ms
[2025-06-03 14:40:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality10707582282842830252.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/CTLCardinality17551459969385156993.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10707582282842830252.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 : 16423/16423 places, 32400/32400 transitions.
Applied a total of 0 rules in 76 ms. Remains 16423 /16423 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
[2025-06-03 14:40:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:40:50] [INFO ] Implicit Places using invariants in 16415 ms returned [0, 1, 2, 3, 4, 5, 4807, 8808, 13609, 13810, 14011, 14212, 14413, 14614, 14815, 15016, 15217, 15418, 15619, 15820, 16021, 16222]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 16436 ms to find 22 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 16401/16423 places, 32400/32400 transitions.
Applied a total of 0 rules in 89 ms. Remains 16401 /16401 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 16603 ms. Remains : 16401/16423 places, 32400/32400 transitions.
[2025-06-03 14:40:51] [INFO ] Flatten gal took : 495 ms
[2025-06-03 14:40:51] [INFO ] Flatten gal took : 519 ms
[2025-06-03 14:40:52] [INFO ] Input system was already deterministic with 32400 transitions.
[2025-06-03 14:40:53] [INFO ] Flatten gal took : 489 ms
[2025-06-03 14:40:53] [INFO ] Flatten gal took : 484 ms
[2025-06-03 14:40:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality16243453093273194029.gal : 90 ms
[2025-06-03 14:40:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality2646024644365546580.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/CTLCardinality16243453093273194029.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2646024644365546580.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:41:24] [INFO ] Flatten gal took : 428 ms
[2025-06-03 14:41:24] [INFO ] Applying decomposition
[2025-06-03 14:41:24] [INFO ] Flatten gal took : 446 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/graph14646159514982728600.txt' '-o' '/tmp/graph14646159514982728600.bin' '-w' '/tmp/graph14646159514982728600.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph14646159514982728600.bin' '-l' '-1' '-v' '-w' '/tmp/graph14646159514982728600.weights' '-q' '0' '-e' '0.001'
[2025-06-03 14:41:25] [INFO ] Decomposing Gal with order
[2025-06-03 14:41:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 14:41:30] [INFO ] Removed a total of 9288 redundant transitions.
[2025-06-03 14:41:31] [INFO ] Flatten gal took : 947 ms
[2025-06-03 14:41:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 9120 labels/synchronizations in 47 ms.
[2025-06-03 14:41:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality17276531879866266587.gal : 103 ms
[2025-06-03 14:41:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality5363202671954226993.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/CTLCardinality17276531879866266587.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5363202671954226993.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 : 16423/16423 places, 32400/32400 transitions.
Applied a total of 0 rules in 117 ms. Remains 16423 /16423 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
[2025-06-03 14:42:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:42:17] [INFO ] Implicit Places using invariants in 15852 ms returned [0, 1, 2, 3, 4, 5, 4807, 8808, 13609, 13810, 14011, 14212, 14413, 14614, 14815, 15016, 15217, 15418, 15619, 15820, 16021, 16222]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 15887 ms to find 22 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 16401/16423 places, 32400/32400 transitions.
Applied a total of 0 rules in 74 ms. Remains 16401 /16401 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 16080 ms. Remains : 16401/16423 places, 32400/32400 transitions.
[2025-06-03 14:42:17] [INFO ] Flatten gal took : 419 ms
[2025-06-03 14:42:18] [INFO ] Flatten gal took : 440 ms
[2025-06-03 14:42:19] [INFO ] Input system was already deterministic with 32400 transitions.
[2025-06-03 14:42:19] [INFO ] Flatten gal took : 422 ms
[2025-06-03 14:42:20] [INFO ] Flatten gal took : 440 ms
[2025-06-03 14:42:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality8779493786714310725.gal : 77 ms
[2025-06-03 14:42:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality13467892338632746018.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/CTLCardinality8779493786714310725.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13467892338632746018.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:42:50] [INFO ] Flatten gal took : 423 ms
[2025-06-03 14:42:50] [INFO ] Applying decomposition
[2025-06-03 14:42:51] [INFO ] Flatten gal took : 442 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/graph13763837527778112146.txt' '-o' '/tmp/graph13763837527778112146.bin' '-w' '/tmp/graph13763837527778112146.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13763837527778112146.bin' '-l' '-1' '-v' '-w' '/tmp/graph13763837527778112146.weights' '-q' '0' '-e' '0.001'
[2025-06-03 14:42:52] [INFO ] Decomposing Gal with order
[2025-06-03 14:42:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 14:42:56] [INFO ] Removed a total of 8352 redundant transitions.
[2025-06-03 14:42:56] [INFO ] Flatten gal took : 844 ms
[2025-06-03 14:42:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 8160 labels/synchronizations in 35 ms.
[2025-06-03 14:42:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality9551029298993551226.gal : 96 ms
[2025-06-03 14:42:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality17108956240029815483.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/CTLCardinality9551029298993551226.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17108956240029815483.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 : 16423/16423 places, 32400/32400 transitions.
Graph (trivial) has 25986 edges and 16423 vertex of which 12804 / 16423 are part of one of the 1 SCC in 9 ms
Free SCC test removed 12803 places
Ensure Unique test removed 25217 transitions
Reduce isomorphic transitions removed 25217 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3384 transitions
Trivial Post-agglo rules discarded 3384 transitions
Performed 3384 trivial Post agglomeration. Transition count delta: 3384
Iterating post reduction 0 with 3384 rules applied. Total rules applied 3385 place count 3620 transition count 3799
Reduce places removed 3399 places and 0 transitions.
Ensure Unique test removed 3378 transitions
Reduce isomorphic transitions removed 3378 transitions.
Iterating post reduction 1 with 6777 rules applied. Total rules applied 10162 place count 221 transition count 421
Discarding 193 places :
Symmetric choice reduction at 2 with 193 rule applications. Total rules 10355 place count 28 transition count 228
Iterating global reduction 2 with 193 rules applied. Total rules applied 10548 place count 28 transition count 228
Ensure Unique test removed 193 transitions
Reduce isomorphic transitions removed 193 transitions.
Iterating post reduction 2 with 193 rules applied. Total rules applied 10741 place count 28 transition count 35
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 10747 place count 25 transition count 32
Applied a total of 10747 rules in 269 ms. Remains 25 /16423 variables (removed 16398) and now considering 32/32400 (removed 32368) transitions.
// Phase 1: matrix 32 rows 25 cols
[2025-06-03 14:43:27] [INFO ] Computed 8 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:43:27] [INFO ] Implicit Places using invariants in 145 ms returned [0, 1, 2, 3, 5]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 146 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 20/16423 places, 32/32400 transitions.
Graph (trivial) has 14 edges and 20 vertex of which 8 / 20 are part of one of the 1 SCC in 0 ms
Free SCC test removed 7 places
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 6 place count 8 transition count 15
Iterating global reduction 0 with 5 rules applied. Total rules applied 11 place count 8 transition count 15
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 16 place count 8 transition count 10
Applied a total of 16 rules in 5 ms. Remains 8 /20 variables (removed 12) and now considering 10/32 (removed 22) transitions.
// Phase 1: matrix 10 rows 8 cols
[2025-06-03 14:43:27] [INFO ] Computed 3 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:43:27] [INFO ] Implicit Places using invariants in 21 ms returned []
[2025-06-03 14:43:27] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:43:27] [INFO ] Implicit Places using invariants and state equation in 22 ms returned []
Implicit Place search using SMT with State Equation took 43 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 8/16423 places, 10/32400 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 464 ms. Remains : 8/16423 places, 10/32400 transitions.
[2025-06-03 14:43:27] [INFO ] Flatten gal took : 1 ms
[2025-06-03 14:43:27] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:43:27] [INFO ] Input system was already deterministic with 10 transitions.
[2025-06-03 14:43:27] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:43:27] [INFO ] Flatten gal took : 0 ms
[2025-06-03 14:43:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality1812251099883377753.gal : 0 ms
[2025-06-03 14:43:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality9186471057964994483.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/CTLCardinality1812251099883377753.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9186471057964994483.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.
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,6,0.003061,3788,2,20,5,63,6,0,44,34,0


Converting to forward existential form...Done !
original formula: AF(AG((((sv26_c169==0)&&(sv22==1))&&(init106==0))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !((((sv26_c169==0)&&(sv22==1))&&(init106==0)))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.005069,3916,1,0,6,175,19,1,208,114,10
FORMULA ServersAndClients-PT-200080-CTLCardinality-2023-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 16423/16423 places, 32400/32400 transitions.
Applied a total of 0 rules in 72 ms. Remains 16423 /16423 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
// Phase 1: matrix 32400 rows 16423 cols
[2025-06-03 14:43:31] [INFO ] Computed 23 invariants in 3988 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:43:47] [INFO ] Implicit Places using invariants in 20370 ms returned [0, 1, 3, 4, 5, 4807, 8808, 13609, 13810, 14011, 14212, 14413, 14614, 14815, 15016, 15217, 15418, 15619, 15820, 16021, 16222]
Discarding 21 places :
Implicit Place search using SMT only with invariants took 20385 ms to find 21 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 16402/16423 places, 32400/32400 transitions.
Applied a total of 0 rules in 76 ms. Remains 16402 /16402 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 20536 ms. Remains : 16402/16423 places, 32400/32400 transitions.
[2025-06-03 14:43:48] [INFO ] Flatten gal took : 448 ms
[2025-06-03 14:43:48] [INFO ] Flatten gal took : 435 ms
[2025-06-03 14:43:49] [INFO ] Input system was already deterministic with 32400 transitions.
[2025-06-03 14:43:50] [INFO ] Flatten gal took : 431 ms
[2025-06-03 14:43:50] [INFO ] Flatten gal took : 447 ms
[2025-06-03 14:43:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality18233854412997063783.gal : 79 ms
[2025-06-03 14:43:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality6924506101509480897.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/CTLCardinality18233854412997063783.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6924506101509480897.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:44:21] [INFO ] Flatten gal took : 433 ms
[2025-06-03 14:44:21] [INFO ] Applying decomposition
[2025-06-03 14:44:21] [INFO ] Flatten gal took : 451 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/graph10661347103268541402.txt' '-o' '/tmp/graph10661347103268541402.bin' '-w' '/tmp/graph10661347103268541402.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10661347103268541402.bin' '-l' '-1' '-v' '-w' '/tmp/graph10661347103268541402.weights' '-q' '0' '-e' '0.001'
[2025-06-03 14:44:22] [INFO ] Decomposing Gal with order
[2025-06-03 14:44:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 14:44:26] [INFO ] Removed a total of 8508 redundant transitions.
[2025-06-03 14:44:27] [INFO ] Flatten gal took : 821 ms
[2025-06-03 14:44:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 8320 labels/synchronizations in 33 ms.
[2025-06-03 14:44:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality1766021210864944992.gal : 76 ms
[2025-06-03 14:44:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality17680878379429052184.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/CTLCardinality1766021210864944992.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17680878379429052184.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 : 16423/16423 places, 32400/32400 transitions.
Applied a total of 0 rules in 73 ms. Remains 16423 /16423 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
[2025-06-03 14:44:57] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:45:13] [INFO ] Implicit Places using invariants in 15958 ms returned [0, 1, 2, 3, 4, 5, 4807, 8808, 13609, 13810, 14011, 14212, 14413, 14614, 14815, 15016, 15217, 15418, 15619, 15820, 16021, 16222]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 15983 ms to find 22 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 16401/16423 places, 32400/32400 transitions.
Applied a total of 0 rules in 74 ms. Remains 16401 /16401 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 16131 ms. Remains : 16401/16423 places, 32400/32400 transitions.
[2025-06-03 14:45:13] [INFO ] Flatten gal took : 425 ms
[2025-06-03 14:45:14] [INFO ] Flatten gal took : 449 ms
[2025-06-03 14:45:15] [INFO ] Input system was already deterministic with 32400 transitions.
[2025-06-03 14:45:15] [INFO ] Flatten gal took : 432 ms
[2025-06-03 14:45:16] [INFO ] Flatten gal took : 451 ms
[2025-06-03 14:45:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality14769359260233901439.gal : 81 ms
[2025-06-03 14:45:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality7597094818287630969.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/CTLCardinality14769359260233901439.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7597094818287630969.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:45:46] [INFO ] Flatten gal took : 476 ms
[2025-06-03 14:45:46] [INFO ] Applying decomposition
[2025-06-03 14:45:47] [INFO ] Flatten gal took : 438 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/graph18171044680480787199.txt' '-o' '/tmp/graph18171044680480787199.bin' '-w' '/tmp/graph18171044680480787199.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph18171044680480787199.bin' '-l' '-1' '-v' '-w' '/tmp/graph18171044680480787199.weights' '-q' '0' '-e' '0.001'
[2025-06-03 14:45:48] [INFO ] Decomposing Gal with order
[2025-06-03 14:45:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 14:45:52] [INFO ] Removed a total of 8742 redundant transitions.
[2025-06-03 14:45:52] [INFO ] Flatten gal took : 859 ms
[2025-06-03 14:45:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 8560 labels/synchronizations in 36 ms.
[2025-06-03 14:45:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality13075068300575763326.gal : 93 ms
[2025-06-03 14:45:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality5357052663999593092.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/CTLCardinality13075068300575763326.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5357052663999593092.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 : 16423/16423 places, 32400/32400 transitions.
Applied a total of 0 rules in 75 ms. Remains 16423 /16423 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
[2025-06-03 14:46:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 14:46:39] [INFO ] Implicit Places using invariants in 16004 ms returned [0, 2, 3, 4, 5, 4807, 8808, 13609, 13810, 14011, 14212, 14413, 14614, 14815, 15016, 15217, 15418, 15619, 15820, 16021, 16222]
Discarding 21 places :
Implicit Place search using SMT only with invariants took 16020 ms to find 21 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 16402/16423 places, 32400/32400 transitions.
Applied a total of 0 rules in 111 ms. Remains 16402 /16402 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 16208 ms. Remains : 16402/16423 places, 32400/32400 transitions.
[2025-06-03 14:46:39] [INFO ] Flatten gal took : 477 ms
[2025-06-03 14:46:40] [INFO ] Flatten gal took : 433 ms
[2025-06-03 14:46:40] [INFO ] Input system was already deterministic with 32400 transitions.
[2025-06-03 14:46:41] [INFO ] Flatten gal took : 431 ms
[2025-06-03 14:46:41] [INFO ] Flatten gal took : 449 ms
[2025-06-03 14:46:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality1245039596998809218.gal : 82 ms
[2025-06-03 14:46:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality14958527565966263713.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/CTLCardinality1245039596998809218.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14958527565966263713.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:47:12] [INFO ] Flatten gal took : 429 ms
[2025-06-03 14:47:12] [INFO ] Applying decomposition
[2025-06-03 14:47:12] [INFO ] Flatten gal took : 448 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/graph3229253784005532022.txt' '-o' '/tmp/graph3229253784005532022.bin' '-w' '/tmp/graph3229253784005532022.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3229253784005532022.bin' '-l' '-1' '-v' '-w' '/tmp/graph3229253784005532022.weights' '-q' '0' '-e' '0.001'
[2025-06-03 14:47:13] [INFO ] Decomposing Gal with order
[2025-06-03 14:47:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 14:47:18] [INFO ] Removed a total of 8820 redundant transitions.
[2025-06-03 14:47:18] [INFO ] Flatten gal took : 888 ms
[2025-06-03 14:47:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 8640 labels/synchronizations in 33 ms.
[2025-06-03 14:47:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality15256858025434676703.gal : 74 ms
[2025-06-03 14:47:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality8943596394742339826.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/CTLCardinality15256858025434676703.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8943596394742339826.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:47:49] [INFO ] Flatten gal took : 481 ms
[2025-06-03 14:47:49] [INFO ] Flatten gal took : 495 ms
[2025-06-03 14:47:49] [INFO ] Applying decomposition
[2025-06-03 14:47:50] [INFO ] Flatten gal took : 500 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/graph15195411053131341423.txt' '-o' '/tmp/graph15195411053131341423.bin' '-w' '/tmp/graph15195411053131341423.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15195411053131341423.bin' '-l' '-1' '-v' '-w' '/tmp/graph15195411053131341423.weights' '-q' '0' '-e' '0.001'
[2025-06-03 14:47:51] [INFO ] Decomposing Gal with order
[2025-06-03 14:47:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 14:47:56] [INFO ] Removed a total of 13640 redundant transitions.
[2025-06-03 14:47:56] [INFO ] Flatten gal took : 1291 ms
[2025-06-03 14:47:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 7104 labels/synchronizations in 55 ms.
[2025-06-03 14:47:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality10749487295511992639.gal : 101 ms
[2025-06-03 14:47:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality15636310814254031673.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/CTLCardinality10749487295511992639.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15636310814254031673.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 11 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,16401,137.164,207664,4112,1204,109795,193150,14600,231690,1123,609349,0


Converting to forward existential form...Done !
original formula: AF((((EG((u64.init41==1)) * (i17.u28.sv52_c17==0)) * ((u175.sv73_c113==1) * (!(A((u38.sv50_c23==1) U (u318.sv71_c65==1))) + ((i175.u273.s...346
=> equivalent forward existential formula: [FwdG(Init,!((((EG((u64.init41==1)) * (i17.u28.sv52_c17==0)) * ((u175.sv73_c113==1) * (!(!((E(!((u318.sv71_c65==...474
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
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Fast SCC detection found an SCC at level 82
Fast SCC detection found an SCC at level 83
Fast SCC detection found an SCC at level 84
Fast SCC detection found an SCC at level 85
Fast SCC detection found an SCC at level 86
Fast SCC detection found an SCC at level 87
Fast SCC detection found an SCC at level 88
Fast SCC detection found an SCC at level 89
Fast SCC detection found an 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
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
(forward)formula 0,0,159.025,446216,1,0,277473,381953,63191,405719,4864,824103,2411838
FORMULA ServersAndClients-PT-200080-CTLCardinality-2025-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: (AF(AX(EG(((u322.sv75_c16!=0)&&(i54.u82.sv4_c54!=1))))) * AX((u99.sv34_c63==0)))
=> equivalent forward existential formula: ([FwdG(Init,!(!(EX(!(EG(((u322.sv75_c16!=0)&&(i54.u82.sv4_c54!=1))))))))] = FALSE * [(EY(Init) * !((u99.sv34_c63...171
(forward)formula 1,0,167.297,549256,1,0,287039,465169,70335,500741,5148,999107,3012766
FORMULA ServersAndClients-PT-200080-CTLCardinality-2025-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: EF((AG(!(E(EX((u148.sv20_c97==0)) U AG(((i149.u232.sv29_c153==0)||(i185.u287.sv5_c190==1)))))) * (EF(((i162.u251.sv24_c167==0)&&(i94.u144...226
=> equivalent forward existential formula: ([(FwdU((FwdU(Init,TRUE) * !(E(TRUE U !(!(E(EX((u148.sv20_c97==0)) U !(E(TRUE U !(((i149.u232.sv29_c153==0)||(i1...459
(forward)formula 2,1,167.389,550536,1,0,287624,468812,70352,501120,5152,1.00075e+06,3023293
FORMULA ServersAndClients-PT-200080-CTLCardinality-2025-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: EG((AX((EF(((i102.u158.sv27_c103==0)&&(u117.sv55_c76==1))) + ((((u312.sv42_c121==0)||(u38.sv2_c23==1))&&(u213.sv2_c142==0))&&(u180.sv20_c...381
=> equivalent forward existential formula: [FwdG(Init,(!(EX(!((E(TRUE U ((i102.u158.sv27_c103==0)&&(u117.sv55_c76==1))) + ((((u312.sv42_c121==0)||(u38.sv2_...505
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Fast SCC detection found an SCC at level 82
Fast SCC detection found an SCC at level 83
Fast SCC detection found an SCC at level 84
Fast SCC detection found an SCC at level 85
Fast SCC detection found an SCC at level 86
Fast SCC detection found an SCC at level 87
Fast SCC detection found an SCC at level 88
Fast SCC detection found an SCC at level 89
Fast SCC detection found an 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
(forward)formula 3,1,169.284,569864,1,0,302904,470164,71117,510616,5163,1.0026e+06,3176231
FORMULA ServersAndClients-PT-200080-CTLCardinality-2025-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: EX(EX((EG((i173.u269.sv26_c178==1)) + (AG((u67.sv54_c44==1)) * EF(((u213.sv66_c142==0)||(i190.u295.sv60_c195==1)))))))
=> equivalent forward existential formula: ([FwdG(EY(EY(Init)),(i173.u269.sv26_c178==1))] != FALSE + [(FwdU((EY(EY(Init)) * !(E(TRUE U !((u67.sv54_c44==1))...226
(forward)formula 4,0,170.094,589832,1,0,307762,470250,71255,513548,5168,1.00282e+06,3214138
FORMULA ServersAndClients-PT-200080-CTLCardinality-2025-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: EG(((EX(TRUE) + (i33.u50.sv16_c33==1)) + AX(!(E((u239.sv38_c158==1) U ((i40.u63.sv41_c40==0)||(i57.u88.sv17_c57==1)))))))
=> equivalent forward existential formula: [FwdG(Init,((EX(TRUE) + (i33.u50.sv16_c33==1)) + !(EX(!(!(E((u239.sv38_c158==1) U ((i40.u63.sv41_c40==0)||(i57.u...188
(forward)formula 5,1,170.479,599304,1,0,309732,470476,71312,514023,5172,1.0035e+06,3244549
FORMULA ServersAndClients-PT-200080-CTLCardinality-2025-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: !(E((EG((EG(((u198.sv4_c131==0)||(i55.u84.sv4_c55==1))) + (i20.u33.sv63_c20==1))) * ((i107.u168.sv21_c109==0)||(i97.u149.sv20_c98==1))) U...440
=> equivalent forward existential formula: [((FwdU(Init,(EG((EG(((u198.sv4_c131==0)||(i55.u84.sv4_c55==1))) + (i20.u33.sv63_c20==1))) * ((i107.u168.sv21_c1...650
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Fast SCC detection found an SCC at level 82
Fast SCC detection found an SCC at level 83
Fast SCC detection found an SCC at level 84
Fast SCC detection found an SCC at level 85
Fast SCC detection found an SCC at level 86
Fast SCC detection found an SCC at level 87
Fast SCC detection found an SCC at level 88
Fast SCC detection found an SCC at level 89
Fast SCC detection found an 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 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
(forward)formula 6,0,170.85,604296,1,0,314101,472845,71380,516172,5181,1.00842e+06,3302704
FORMULA ServersAndClients-PT-200080-CTLCardinality-2025-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: (AG(((AF(EX((u290.sv1_c192==0))) + ((i147.u229.sv16_c151==1) * AF(((u309.sv75_c163==0)&&(u105.sv61_c68==1))))) + (AG((i136.u209.sv28_c139...243
=> equivalent forward existential formula: ([(FwdU((FwdU((Init * !(EG(((i110.u174.sv49_c112==0)&&(u326.sv79_c121==1))))),TRUE) * !((!(EG(!(EX((u290.sv1_c19...539
(forward)formula 7,1,171.012,607112,1,0,316332,475939,71415,516939,5187,1.00975e+06,3327882
FORMULA ServersAndClients-PT-200080-CTLCardinality-2025-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: E(A(((u66.sv11_c43==0)||(i147.u229.sv32_c151==1)) U !((((i97.u149.sv33_c98==0)||(i156.u308.sys_rep160==1))&&(!((((u207.sv36_c137==0)||(i6...505
=> equivalent forward existential formula: (([(EY(((FwdU(Init,!((E(!(!((((i97.u149.sv33_c98==0)||(i156.u308.sys_rep160==1))&&(!((((u207.sv36_c137==0)||(i62...2327
(forward)formula 8,1,171.756,619912,1,0,323452,477546,71480,519450,5196,1.01174e+06,3411186
FORMULA ServersAndClients-PT-200080-CTLCardinality-2023-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: AG(AX((i125.u194.sv6_c128!=1)))
=> equivalent forward existential formula: [(EY(FwdU(Init,TRUE)) * !((i125.u194.sv6_c128!=1)))] = FALSE
(forward)formula 9,0,171.768,620168,1,0,323667,477548,71485,519670,5197,1.01175e+06,3413094
FORMULA ServersAndClients-PT-200080-CTLCardinality-2023-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: (AG(E(AX(EG(((u321.sv74_c104==0)||(i40.u62.sv56_c40==1)))) U AF(((i140.u215.sv50_c144==0)||(u205.sv46_c135==1))))) + E(((((u7.sv36_c4==0)...532
=> equivalent forward existential formula: [(FwdU((Init * !(E(((((u7.sv36_c4==0)||(i158.u245.sv9_c162==1))&&(i149.u232.sv1_c153!=1)) + !(EX(!(((i106.u167.s...995
(forward)formula 10,1,171.94,622344,1,0,325527,478098,71521,520188,5198,1.01286e+06,3441908
FORMULA ServersAndClients-PT-200080-CTLCardinality-2023-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Total runtime 1328844 ms.

BK_STOP 1748962250018

--------------------
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-200080"
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-200080, 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-174894532000049"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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