Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r002-tall-174853729000297.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 ASLink-PT-02a, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r002-tall-174853729000297
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 744K
-rw-r--r-- 1 mcc users 6.7K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 71K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.8K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 43K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 29 14:32 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 126K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 92K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K 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 4 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 279K 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 ASLink-PT-02a-CTLCardinality-2023-12
FORMULA_NAME ASLink-PT-02a-CTLCardinality-2023-13
FORMULA_NAME ASLink-PT-02a-CTLCardinality-2023-14
FORMULA_NAME ASLink-PT-02a-CTLCardinality-2023-15
FORMULA_NAME ASLink-PT-02a-CTLCardinality-2025-00
FORMULA_NAME ASLink-PT-02a-CTLCardinality-2025-01
FORMULA_NAME ASLink-PT-02a-CTLCardinality-2025-02
FORMULA_NAME ASLink-PT-02a-CTLCardinality-2025-03
FORMULA_NAME ASLink-PT-02a-CTLCardinality-2025-04
FORMULA_NAME ASLink-PT-02a-CTLCardinality-2025-05
FORMULA_NAME ASLink-PT-02a-CTLCardinality-2025-06
FORMULA_NAME ASLink-PT-02a-CTLCardinality-2025-07
FORMULA_NAME ASLink-PT-02a-CTLCardinality-2025-08
FORMULA_NAME ASLink-PT-02a-CTLCardinality-2025-09
FORMULA_NAME ASLink-PT-02a-CTLCardinality-2025-10
FORMULA_NAME ASLink-PT-02a-CTLCardinality-2025-11

=== Now, execution of the tool begins

BK_START 1748567053651

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-02a
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202505121319
[2025-05-30 01:04:14] [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-05-30 01:04:14] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-30 01:04:15] [INFO ] Load time of PNML (sax parser for PT used): 108 ms
[2025-05-30 01:04:15] [INFO ] Transformed 626 places.
[2025-05-30 01:04:15] [INFO ] Transformed 1008 transitions.
[2025-05-30 01:04:15] [INFO ] Found NUPN structural information;
[2025-05-30 01:04:15] [INFO ] Parsed PT model containing 626 places and 1008 transitions and 3820 arcs in 221 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 11 ms.
Ensure Unique test removed 10 transitions
Reduce redundant transitions removed 10 transitions.
FORMULA ASLink-PT-02a-CTLCardinality-2025-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 109 out of 626 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 626/626 places, 998/998 transitions.
Ensure Unique test removed 8 places
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 0 with 11 rules applied. Total rules applied 11 place count 615 transition count 998
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 15 place count 611 transition count 981
Iterating global reduction 1 with 4 rules applied. Total rules applied 19 place count 611 transition count 981
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 20 place count 611 transition count 980
Applied a total of 20 rules in 128 ms. Remains 611 /626 variables (removed 15) and now considering 980/998 (removed 18) transitions.
// Phase 1: matrix 980 rows 611 cols
[2025-05-30 01:04:15] [INFO ] Computed 107 invariants in 56 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:04:16] [INFO ] Implicit Places using invariants in 887 ms returned [1, 19, 20, 21, 24, 54, 72, 203, 220, 223, 224, 225, 243, 390, 395, 412, 413, 414, 450, 453, 471, 474, 475, 493, 501, 509, 515, 521, 527, 533, 541, 547, 553, 561]
Discarding 34 places :
Implicit Place search using SMT only with invariants took 950 ms to find 34 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 577/626 places, 980/998 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 566 transition count 969
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 566 transition count 969
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 29 place count 559 transition count 962
Iterating global reduction 0 with 7 rules applied. Total rules applied 36 place count 559 transition count 962
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 39 place count 556 transition count 959
Iterating global reduction 0 with 3 rules applied. Total rules applied 42 place count 556 transition count 959
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 44 place count 554 transition count 957
Iterating global reduction 0 with 2 rules applied. Total rules applied 46 place count 554 transition count 957
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 553 transition count 956
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 553 transition count 956
Applied a total of 48 rules in 132 ms. Remains 553 /577 variables (removed 24) and now considering 956/980 (removed 24) transitions.
// Phase 1: matrix 956 rows 553 cols
[2025-05-30 01:04:16] [INFO ] Computed 73 invariants in 22 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:04:16] [INFO ] Implicit Places using invariants in 530 ms returned []
[2025-05-30 01:04:16] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:04:17] [INFO ] Implicit Places using invariants and state equation in 843 ms returned []
Implicit Place search using SMT with State Equation took 1375 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 553/626 places, 956/998 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2601 ms. Remains : 553/626 places, 956/998 transitions.
Support contains 109 out of 553 places after structural reductions.
[2025-05-30 01:04:18] [INFO ] Flatten gal took : 91 ms
[2025-05-30 01:04:18] [INFO ] Flatten gal took : 73 ms
[2025-05-30 01:04:18] [INFO ] Input system was already deterministic with 956 transitions.
Support contains 99 out of 553 places (down from 109) after GAL structural reductions.
RANDOM walk for 40000 steps (457 resets) in 1477 ms. (27 steps per ms) remains 17/59 properties
BEST_FIRST walk for 4003 steps (13 resets) in 43 ms. (90 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (12 resets) in 19 ms. (200 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (15 resets) in 40 ms. (97 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (12 resets) in 27 ms. (142 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (13 resets) in 13 ms. (286 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (13 resets) in 14 ms. (266 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (14 resets) in 14 ms. (266 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (14 resets) in 16 ms. (235 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (12 resets) in 15 ms. (250 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4002 steps (12 resets) in 10 ms. (363 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (12 resets) in 19 ms. (200 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (12 resets) in 77 ms. (51 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (12 resets) in 23 ms. (166 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (14 resets) in 13 ms. (286 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (10 resets) in 10 ms. (363 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4001 steps (13 resets) in 9 ms. (400 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (11 resets) in 14 ms. (266 steps per ms) remains 17/17 properties
[2025-05-30 01:04:19] [INFO ] Invariant cache hit.
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/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 1 (OVERLAPS) 238/265 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/265 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 3 (OVERLAPS) 12/277 variables, 4/19 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/277 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 5 (OVERLAPS) 255/532 variables, 46/65 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/532 variables, 0/65 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 7 (OVERLAPS) 21/553 variables, 8/73 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/553 variables, 0/73 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 9 (OVERLAPS) 956/1509 variables, 553/626 constraints. Problems are: Problem set: 0 solved, 17 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:04:20] [INFO ] Deduced a trap composed of 26 places in 155 ms of which 23 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/1509 variables, 1/627 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1509 variables, 0/627 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 12 (OVERLAPS) 0/1509 variables, 0/627 constraints. Problems are: Problem set: 0 solved, 17 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1509/1509 variables, and 627 constraints, problems are : Problem set: 0 solved, 17 unsolved in 2543 ms.
Refiners :[Positive P Invariants (semi-flows): 19/19 constraints, Generalized P Invariants (flows): 54/54 constraints, State Equation: 553/553 constraints, PredecessorRefiner: 17/17 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 17 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 1 (OVERLAPS) 238/265 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/265 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 3 (OVERLAPS) 12/277 variables, 4/19 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/277 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 5 (OVERLAPS) 255/532 variables, 46/65 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/532 variables, 1/66 constraints. Problems are: Problem set: 0 solved, 17 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:04:22] [INFO ] Deduced a trap composed of 57 places in 419 ms of which 38 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:04:22] [INFO ] Deduced a trap composed of 62 places in 148 ms of which 26 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:04:22] [INFO ] Deduced a trap composed of 58 places in 217 ms of which 30 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:04:23] [INFO ] Deduced a trap composed of 58 places in 149 ms of which 24 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/532 variables, 4/70 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/532 variables, 0/70 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 9 (OVERLAPS) 21/553 variables, 8/78 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/553 variables, 0/78 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 11 (OVERLAPS) 956/1509 variables, 553/631 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1509 variables, 17/648 constraints. Problems are: Problem set: 0 solved, 17 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1509/1509 variables, and 648 constraints, problems are : Problem set: 0 solved, 17 unsolved in 5022 ms.
Refiners :[Positive P Invariants (semi-flows): 19/19 constraints, Generalized P Invariants (flows): 54/54 constraints, State Equation: 553/553 constraints, PredecessorRefiner: 17/17 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 7601ms problems are : Problem set: 0 solved, 17 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 27 out of 553 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 553/553 places, 956/956 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 79 transitions
Trivial Post-agglo rules discarded 79 transitions
Performed 79 trivial Post agglomeration. Transition count delta: 79
Iterating post reduction 0 with 79 rules applied. Total rules applied 79 place count 553 transition count 877
Reduce places removed 79 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 80 rules applied. Total rules applied 159 place count 474 transition count 876
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 160 place count 473 transition count 876
Performed 53 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 53 Pre rules applied. Total rules applied 160 place count 473 transition count 823
Deduced a syphon composed of 53 places in 1 ms
Ensure Unique test removed 20 places
Reduce places removed 73 places and 0 transitions.
Iterating global reduction 3 with 126 rules applied. Total rules applied 286 place count 400 transition count 823
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 1 rules applied. Total rules applied 287 place count 400 transition count 822
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 288 place count 399 transition count 822
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 6 Pre rules applied. Total rules applied 288 place count 399 transition count 816
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 5 with 12 rules applied. Total rules applied 300 place count 393 transition count 816
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 306 place count 387 transition count 803
Iterating global reduction 5 with 6 rules applied. Total rules applied 312 place count 387 transition count 803
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 5 with 2 rules applied. Total rules applied 314 place count 387 transition count 801
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 316 place count 385 transition count 801
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 319 place count 382 transition count 791
Iterating global reduction 7 with 3 rules applied. Total rules applied 322 place count 382 transition count 791
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 325 place count 379 transition count 781
Iterating global reduction 7 with 3 rules applied. Total rules applied 328 place count 379 transition count 781
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 330 place count 377 transition count 772
Iterating global reduction 7 with 2 rules applied. Total rules applied 332 place count 377 transition count 772
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 333 place count 376 transition count 764
Iterating global reduction 7 with 1 rules applied. Total rules applied 334 place count 376 transition count 764
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 335 place count 375 transition count 756
Iterating global reduction 7 with 1 rules applied. Total rules applied 336 place count 375 transition count 756
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 337 place count 374 transition count 748
Iterating global reduction 7 with 1 rules applied. Total rules applied 338 place count 374 transition count 748
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 339 place count 373 transition count 740
Iterating global reduction 7 with 1 rules applied. Total rules applied 340 place count 373 transition count 740
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 341 place count 372 transition count 732
Iterating global reduction 7 with 1 rules applied. Total rules applied 342 place count 372 transition count 732
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 343 place count 371 transition count 724
Iterating global reduction 7 with 1 rules applied. Total rules applied 344 place count 371 transition count 724
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 345 place count 370 transition count 716
Iterating global reduction 7 with 1 rules applied. Total rules applied 346 place count 370 transition count 716
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 347 place count 369 transition count 708
Iterating global reduction 7 with 1 rules applied. Total rules applied 348 place count 369 transition count 708
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 349 place count 368 transition count 700
Iterating global reduction 7 with 1 rules applied. Total rules applied 350 place count 368 transition count 700
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 351 place count 367 transition count 692
Iterating global reduction 7 with 1 rules applied. Total rules applied 352 place count 367 transition count 692
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 353 place count 366 transition count 684
Iterating global reduction 7 with 1 rules applied. Total rules applied 354 place count 366 transition count 684
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 355 place count 365 transition count 676
Iterating global reduction 7 with 1 rules applied. Total rules applied 356 place count 365 transition count 676
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 1 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 7 with 46 rules applied. Total rules applied 402 place count 342 transition count 653
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 404 place count 341 transition count 672
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 405 place count 341 transition count 671
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 7 with 10 rules applied. Total rules applied 415 place count 341 transition count 663
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 7 with 10 rules applied. Total rules applied 425 place count 331 transition count 663
Partial Free-agglomeration rule applied 6 times.
Drop transitions (Partial Free agglomeration) removed 6 transitions
Iterating global reduction 8 with 6 rules applied. Total rules applied 431 place count 331 transition count 663
Applied a total of 431 rules in 317 ms. Remains 331 /553 variables (removed 222) and now considering 663/956 (removed 293) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 318 ms. Remains : 331/553 places, 663/956 transitions.
RANDOM walk for 40000 steps (801 resets) in 695 ms. (57 steps per ms) remains 14/17 properties
BEST_FIRST walk for 40002 steps (304 resets) in 153 ms. (259 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (299 resets) in 144 ms. (275 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40003 steps (316 resets) in 181 ms. (219 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40003 steps (300 resets) in 152 ms. (261 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40001 steps (326 resets) in 114 ms. (347 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40000 steps (310 resets) in 151 ms. (263 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40001 steps (303 resets) in 138 ms. (287 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40003 steps (289 resets) in 133 ms. (298 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40002 steps (305 resets) in 84 ms. (470 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (305 resets) in 73 ms. (540 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40002 steps (305 resets) in 96 ms. (412 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (310 resets) in 81 ms. (487 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40003 steps (311 resets) in 68 ms. (579 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40002 steps (300 resets) in 100 ms. (396 steps per ms) remains 14/14 properties
// Phase 1: matrix 663 rows 331 cols
[2025-05-30 01:04:27] [INFO ] Computed 53 invariants in 6 ms
[2025-05-30 01:04:27] [INFO ] State equation strengthened by 12 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/23 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 1 (OVERLAPS) 88/111 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/111 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 3 (OVERLAPS) 24/135 variables, 6/16 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/135 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 5 (OVERLAPS) 183/318 variables, 33/49 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/318 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 7 (OVERLAPS) 13/331 variables, 4/53 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/331 variables, 0/53 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 9 (OVERLAPS) 663/994 variables, 331/384 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/994 variables, 12/396 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/994 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 12 (OVERLAPS) 0/994 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 14 unsolved
No progress, stopping.
After SMT solving in domain Real declared 994/994 variables, and 396 constraints, problems are : Problem set: 0 solved, 14 unsolved in 942 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 37/37 constraints, State Equation: 331/331 constraints, ReadFeed: 12/12 constraints, PredecessorRefiner: 14/14 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 14 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/23 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 1 (OVERLAPS) 88/111 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 14 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:04:28] [INFO ] Deduced a trap composed of 19 places in 37 ms of which 2 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/111 variables, 1/11 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/111 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 4 (OVERLAPS) 24/135 variables, 6/17 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/135 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 6 (OVERLAPS) 183/318 variables, 33/50 constraints. Problems are: Problem set: 0 solved, 14 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:04:29] [INFO ] Deduced a trap composed of 21 places in 148 ms of which 16 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/318 variables, 1/51 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/318 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 9 (OVERLAPS) 13/331 variables, 4/55 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/331 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 11 (OVERLAPS) 663/994 variables, 331/386 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/994 variables, 12/398 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/994 variables, 14/412 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/994 variables, 0/412 constraints. Problems are: Problem set: 0 solved, 14 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:04:38] [INFO ] Deduced a trap composed of 21 places in 174 ms of which 24 ms to minimize.
At refinement iteration 15 (OVERLAPS) 0/994 variables, 1/413 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/994 variables, 0/413 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 17 (OVERLAPS) 0/994 variables, 0/413 constraints. Problems are: Problem set: 0 solved, 14 unsolved
No progress, stopping.
After SMT solving in domain Int declared 994/994 variables, and 413 constraints, problems are : Problem set: 0 solved, 14 unsolved in 14389 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 37/37 constraints, State Equation: 331/331 constraints, ReadFeed: 12/12 constraints, PredecessorRefiner: 14/14 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 15358ms problems are : Problem set: 0 solved, 14 unsolved
Parikh walk visited 0 properties in 23456 ms.
Support contains 23 out of 331 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 331/331 places, 663/663 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 331 transition count 662
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 330 transition count 662
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 2 place count 330 transition count 661
Deduced a syphon composed of 1 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 3 rules applied. Total rules applied 5 place count 328 transition count 661
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 5 place count 328 transition count 660
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 7 place count 327 transition count 660
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 8 place count 326 transition count 652
Iterating global reduction 2 with 1 rules applied. Total rules applied 9 place count 326 transition count 652
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 10 place count 326 transition count 652
Applied a total of 10 rules in 42 ms. Remains 326 /331 variables (removed 5) and now considering 652/663 (removed 11) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 42 ms. Remains : 326/331 places, 652/663 transitions.
RANDOM walk for 40000 steps (787 resets) in 279 ms. (142 steps per ms) remains 13/14 properties
BEST_FIRST walk for 40003 steps (310 resets) in 131 ms. (303 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (305 resets) in 109 ms. (363 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40003 steps (328 resets) in 120 ms. (330 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40002 steps (329 resets) in 109 ms. (363 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40001 steps (314 resets) in 116 ms. (341 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40002 steps (327 resets) in 118 ms. (336 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40003 steps (283 resets) in 114 ms. (347 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40001 steps (332 resets) in 113 ms. (350 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40003 steps (319 resets) in 122 ms. (325 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40003 steps (308 resets) in 91 ms. (434 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (323 resets) in 84 ms. (470 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (314 resets) in 66 ms. (597 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40002 steps (309 resets) in 82 ms. (481 steps per ms) remains 13/13 properties
Interrupted probabilistic random walk after 289226 steps, run timeout after 3001 ms. (steps per millisecond=96 ) properties seen :2 out of 13
Probabilistic random walk after 289226 steps, saw 144221 distinct states, run finished after 3007 ms. (steps per millisecond=96 ) properties seen :2
// Phase 1: matrix 652 rows 326 cols
[2025-05-30 01:05:10] [INFO ] Computed 52 invariants in 6 ms
[2025-05-30 01:05:10] [INFO ] State equation strengthened by 12 read => feed constraints.
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/18 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (OVERLAPS) 100/118 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/118 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 3 (OVERLAPS) 21/139 variables, 5/16 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/139 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 5 (OVERLAPS) 168/307 variables, 32/48 constraints. Problems are: Problem set: 0 solved, 11 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:05:10] [INFO ] Deduced a trap composed of 19 places in 102 ms of which 11 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/307 variables, 1/49 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/307 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 8 (OVERLAPS) 19/326 variables, 4/53 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/326 variables, 0/53 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 10 (OVERLAPS) 652/978 variables, 326/379 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/978 variables, 12/391 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/978 variables, 0/391 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 13 (OVERLAPS) 0/978 variables, 0/391 constraints. Problems are: Problem set: 0 solved, 11 unsolved
No progress, stopping.
After SMT solving in domain Real declared 978/978 variables, and 391 constraints, problems are : Problem set: 0 solved, 11 unsolved in 1089 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 36/36 constraints, State Equation: 326/326 constraints, ReadFeed: 12/12 constraints, PredecessorRefiner: 11/11 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 11 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/18 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (OVERLAPS) 100/118 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/118 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 3 (OVERLAPS) 21/139 variables, 5/16 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/139 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 5 (OVERLAPS) 168/307 variables, 32/48 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/307 variables, 1/49 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/307 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 8 (OVERLAPS) 19/326 variables, 4/53 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/326 variables, 0/53 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 10 (OVERLAPS) 652/978 variables, 326/379 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/978 variables, 12/391 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/978 variables, 11/402 constraints. Problems are: Problem set: 0 solved, 11 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:05:17] [INFO ] Deduced a trap composed of 24 places in 78 ms of which 7 ms to minimize.
At refinement iteration 13 (INCLUDED_ONLY) 0/978 variables, 1/403 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/978 variables, 0/403 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 15 (OVERLAPS) 0/978 variables, 0/403 constraints. Problems are: Problem set: 0 solved, 11 unsolved
No progress, stopping.
After SMT solving in domain Int declared 978/978 variables, and 403 constraints, problems are : Problem set: 0 solved, 11 unsolved in 19166 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 36/36 constraints, State Equation: 326/326 constraints, ReadFeed: 12/12 constraints, PredecessorRefiner: 11/11 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 20274ms problems are : Problem set: 0 solved, 11 unsolved
Parikh walk visited 0 properties in 31261 ms.
Support contains 18 out of 326 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 326/326 places, 652/652 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 326 transition count 651
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 325 transition count 651
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 2 place count 325 transition count 650
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 324 transition count 650
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 5 place count 324 transition count 649
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 6 place count 323 transition count 649
Applied a total of 6 rules in 31 ms. Remains 323 /326 variables (removed 3) and now considering 649/652 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 31 ms. Remains : 323/326 places, 649/652 transitions.
[2025-05-30 01:06:01] [INFO ] Flatten gal took : 43 ms
[2025-05-30 01:06:01] [INFO ] Flatten gal took : 39 ms
[2025-05-30 01:06:01] [INFO ] Input system was already deterministic with 956 transitions.
Computed a total of 1 stabilizing places and 1 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 553/553 places, 956/956 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 86 transitions
Trivial Post-agglo rules discarded 86 transitions
Performed 86 trivial Post agglomeration. Transition count delta: 86
Iterating post reduction 0 with 87 rules applied. Total rules applied 87 place count 551 transition count 869
Reduce places removed 90 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
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 1 with 94 rules applied. Total rules applied 181 place count 461 transition count 865
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 184 place count 458 transition count 865
Performed 65 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 65 Pre rules applied. Total rules applied 184 place count 458 transition count 800
Deduced a syphon composed of 65 places in 1 ms
Ensure Unique test removed 20 places
Reduce places removed 85 places and 0 transitions.
Iterating global reduction 3 with 150 rules applied. Total rules applied 334 place count 373 transition count 800
Discarding 8 places :
Implicit places reduction removed 8 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 3 with 18 rules applied. Total rules applied 352 place count 365 transition count 790
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 362 place count 355 transition count 790
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 8 Pre rules applied. Total rules applied 362 place count 355 transition count 782
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 16 rules applied. Total rules applied 378 place count 347 transition count 782
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 389 place count 336 transition count 759
Iterating global reduction 5 with 11 rules applied. Total rules applied 400 place count 336 transition count 759
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Discarding 1 places :
Implicit places reduction removed 1 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 5 with 6 rules applied. Total rules applied 406 place count 335 transition count 754
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 408 place count 333 transition count 754
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 411 place count 330 transition count 744
Iterating global reduction 7 with 3 rules applied. Total rules applied 414 place count 330 transition count 744
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 417 place count 327 transition count 734
Iterating global reduction 7 with 3 rules applied. Total rules applied 420 place count 327 transition count 734
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 422 place count 325 transition count 725
Iterating global reduction 7 with 2 rules applied. Total rules applied 424 place count 325 transition count 725
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 425 place count 324 transition count 717
Iterating global reduction 7 with 1 rules applied. Total rules applied 426 place count 324 transition count 717
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 427 place count 323 transition count 709
Iterating global reduction 7 with 1 rules applied. Total rules applied 428 place count 323 transition count 709
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 429 place count 322 transition count 701
Iterating global reduction 7 with 1 rules applied. Total rules applied 430 place count 322 transition count 701
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 431 place count 321 transition count 693
Iterating global reduction 7 with 1 rules applied. Total rules applied 432 place count 321 transition count 693
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 433 place count 320 transition count 685
Iterating global reduction 7 with 1 rules applied. Total rules applied 434 place count 320 transition count 685
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 435 place count 319 transition count 677
Iterating global reduction 7 with 1 rules applied. Total rules applied 436 place count 319 transition count 677
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 437 place count 318 transition count 669
Iterating global reduction 7 with 1 rules applied. Total rules applied 438 place count 318 transition count 669
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 7 with 28 rules applied. Total rules applied 466 place count 304 transition count 655
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 468 place count 302 transition count 653
Iterating global reduction 7 with 2 rules applied. Total rules applied 470 place count 302 transition count 653
Partial Post-agglomeration rule applied 2 times.
Drop transitions (Partial Post agglomeration) removed 2 transitions
Iterating global reduction 7 with 2 rules applied. Total rules applied 472 place count 302 transition count 653
Applied a total of 472 rules in 135 ms. Remains 302 /553 variables (removed 251) and now considering 653/956 (removed 303) transitions.
// Phase 1: matrix 653 rows 302 cols
[2025-05-30 01:06:02] [INFO ] Computed 39 invariants in 11 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:06:02] [INFO ] Implicit Places using invariants in 199 ms returned [23, 76, 108, 114, 158, 176, 186, 198, 206, 212, 215, 249, 297]
Discarding 13 places :
Implicit Place search using SMT only with invariants took 200 ms to find 13 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 289/553 places, 653/956 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 289 transition count 647
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 13 place count 283 transition count 646
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 16 place count 280 transition count 643
Iterating global reduction 2 with 3 rules applied. Total rules applied 19 place count 280 transition count 643
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 21 place count 278 transition count 641
Iterating global reduction 2 with 2 rules applied. Total rules applied 23 place count 278 transition count 641
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 24 place count 277 transition count 640
Iterating global reduction 2 with 1 rules applied. Total rules applied 25 place count 277 transition count 640
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 49 place count 265 transition count 628
Applied a total of 49 rules in 32 ms. Remains 265 /289 variables (removed 24) and now considering 628/653 (removed 25) transitions.
// Phase 1: matrix 628 rows 265 cols
[2025-05-30 01:06:02] [INFO ] Computed 26 invariants in 7 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:06:02] [INFO ] Implicit Places using invariants in 165 ms returned []
[2025-05-30 01:06:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:06:02] [INFO ] Implicit Places using invariants and state equation in 490 ms returned []
Implicit Place search using SMT with State Equation took 657 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 265/553 places, 628/956 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1024 ms. Remains : 265/553 places, 628/956 transitions.
[2025-05-30 01:06:02] [INFO ] Flatten gal took : 27 ms
[2025-05-30 01:06:03] [INFO ] Flatten gal took : 26 ms
[2025-05-30 01:06:03] [INFO ] Input system was already deterministic with 628 transitions.
[2025-05-30 01:06:03] [INFO ] Flatten gal took : 22 ms
[2025-05-30 01:06:03] [INFO ] Flatten gal took : 28 ms
[2025-05-30 01:06:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality521200225319831739.gal : 16 ms
[2025-05-30 01:06:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality1170888533507746942.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality521200225319831739.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1170888533507746942.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 -...282
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,4.68868e+08,22.876,645872,2,13738,5,1.93545e+06,6,0,1691,1.85701e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-05-30 01:06:33] [INFO ] Flatten gal took : 20 ms
[2025-05-30 01:06:33] [INFO ] Applying decomposition
[2025-05-30 01:06:33] [INFO ] Flatten gal took : 21 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/graph3142778675663356682.txt' '-o' '/tmp/graph3142778675663356682.bin' '-w' '/tmp/graph3142778675663356682.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3142778675663356682.bin' '-l' '-1' '-v' '-w' '/tmp/graph3142778675663356682.weights' '-q' '0' '-e' '0.001'
[2025-05-30 01:06:33] [INFO ] Decomposing Gal with order
[2025-05-30 01:06:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 01:06:33] [INFO ] Removed a total of 1267 redundant transitions.
[2025-05-30 01:06:33] [INFO ] Flatten gal took : 83 ms
[2025-05-30 01:06:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 49 labels/synchronizations in 16 ms.
[2025-05-30 01:06:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality12296841622674380920.gal : 8 ms
[2025-05-30 01:06:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality9909095998534474277.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/CTLCardinality12296841622674380920.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9909095998534474277.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.
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,4.68868e+08,15.4978,415384,1818,617,672478,25383,998,1.24566e+06,237,207642,0


Converting to forward existential form...Done !
original formula: EG((AF((((u8.p29==0)||((i7.u76.p616!=0)&&(i1.u43.p270!=1))) + AF(((i4.u51.p314==0)||(i3.u30.p137==1))))) * A(((i3.u27.p150==0)||(i6.u62.p...244
=> equivalent forward existential formula: [FwdG(Init,(!(EG(!((((u8.p29==0)||((i7.u76.p616!=0)&&(i1.u43.p270!=1))) + !(EG(!(((i4.u51.p314==0)||(i3.u30.p137...478
Reverse transition relation is NOT exact ! Due to transitions t306, t477, t482, t585, t589, i3.u27.t558, i4.t617, i4.t615, i4.t552, i4.t514, i4.u41.t515, i...458
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
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
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
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 553/553 places, 956/956 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 552 transition count 956
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 8 place count 545 transition count 937
Iterating global reduction 1 with 7 rules applied. Total rules applied 15 place count 545 transition count 937
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 16 place count 545 transition count 936
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 20 place count 541 transition count 925
Iterating global reduction 2 with 4 rules applied. Total rules applied 24 place count 541 transition count 925
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 27 place count 538 transition count 915
Iterating global reduction 2 with 3 rules applied. Total rules applied 30 place count 538 transition count 915
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 32 place count 536 transition count 906
Iterating global reduction 2 with 2 rules applied. Total rules applied 34 place count 536 transition count 906
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 36 place count 534 transition count 897
Iterating global reduction 2 with 2 rules applied. Total rules applied 38 place count 534 transition count 897
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 39 place count 533 transition count 889
Iterating global reduction 2 with 1 rules applied. Total rules applied 40 place count 533 transition count 889
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 41 place count 532 transition count 881
Iterating global reduction 2 with 1 rules applied. Total rules applied 42 place count 532 transition count 881
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 43 place count 531 transition count 873
Iterating global reduction 2 with 1 rules applied. Total rules applied 44 place count 531 transition count 873
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 45 place count 530 transition count 865
Iterating global reduction 2 with 1 rules applied. Total rules applied 46 place count 530 transition count 865
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 47 place count 529 transition count 857
Iterating global reduction 2 with 1 rules applied. Total rules applied 48 place count 529 transition count 857
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 49 place count 528 transition count 849
Iterating global reduction 2 with 1 rules applied. Total rules applied 50 place count 528 transition count 849
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 51 place count 527 transition count 841
Iterating global reduction 2 with 1 rules applied. Total rules applied 52 place count 527 transition count 841
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 53 place count 526 transition count 833
Iterating global reduction 2 with 1 rules applied. Total rules applied 54 place count 526 transition count 833
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 55 place count 525 transition count 825
Iterating global reduction 2 with 1 rules applied. Total rules applied 56 place count 525 transition count 825
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 57 place count 524 transition count 817
Iterating global reduction 2 with 1 rules applied. Total rules applied 58 place count 524 transition count 817
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 59 place count 523 transition count 809
Iterating global reduction 2 with 1 rules applied. Total rules applied 60 place count 523 transition count 809
Applied a total of 60 rules in 144 ms. Remains 523 /553 variables (removed 30) and now considering 809/956 (removed 147) transitions.
// Phase 1: matrix 809 rows 523 cols
[2025-05-30 01:07:03] [INFO ] Computed 72 invariants in 12 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:07:04] [INFO ] Implicit Places using invariants in 312 ms returned [29, 389, 411, 432]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 314 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 519/553 places, 809/956 transitions.
Applied a total of 0 rules in 12 ms. Remains 519 /519 variables (removed 0) and now considering 809/809 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 471 ms. Remains : 519/553 places, 809/956 transitions.
[2025-05-30 01:07:04] [INFO ] Flatten gal took : 24 ms
[2025-05-30 01:07:04] [INFO ] Flatten gal took : 25 ms
[2025-05-30 01:07:04] [INFO ] Input system was already deterministic with 809 transitions.
[2025-05-30 01:07:04] [INFO ] Flatten gal took : 24 ms
[2025-05-30 01:07:04] [INFO ] Flatten gal took : 31 ms
[2025-05-30 01:07:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality4427706166635512213.gal : 4 ms
[2025-05-30 01:07:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality11567718984760293370.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/CTLCardinality4427706166635512213.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11567718984760293370.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-05-30 01:07:34] [INFO ] Flatten gal took : 22 ms
[2025-05-30 01:07:34] [INFO ] Applying decomposition
[2025-05-30 01:07:34] [INFO ] Flatten gal took : 22 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/graph140280159120609700.txt' '-o' '/tmp/graph140280159120609700.bin' '-w' '/tmp/graph140280159120609700.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph140280159120609700.bin' '-l' '-1' '-v' '-w' '/tmp/graph140280159120609700.weights' '-q' '0' '-e' '0.001'
[2025-05-30 01:07:34] [INFO ] Decomposing Gal with order
[2025-05-30 01:07:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 01:07:34] [INFO ] Removed a total of 1154 redundant transitions.
[2025-05-30 01:07:34] [INFO ] Flatten gal took : 47 ms
[2025-05-30 01:07:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 27 labels/synchronizations in 14 ms.
[2025-05-30 01:07:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality14652240982509961574.gal : 7 ms
[2025-05-30 01:07:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality13812665858177409021.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/CTLCardinality14652240982509961574.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13812665858177409021.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 SI_CTL mode, iteration 0 : 553/553 places, 956/956 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 91 transitions
Trivial Post-agglo rules discarded 91 transitions
Performed 91 trivial Post agglomeration. Transition count delta: 91
Iterating post reduction 0 with 92 rules applied. Total rules applied 92 place count 551 transition count 864
Reduce places removed 95 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
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 1 with 99 rules applied. Total rules applied 191 place count 456 transition count 860
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 194 place count 453 transition count 860
Performed 70 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 70 Pre rules applied. Total rules applied 194 place count 453 transition count 790
Deduced a syphon composed of 70 places in 1 ms
Ensure Unique test removed 21 places
Reduce places removed 91 places and 0 transitions.
Iterating global reduction 3 with 161 rules applied. Total rules applied 355 place count 362 transition count 790
Discarding 8 places :
Implicit places reduction removed 8 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 3 with 19 rules applied. Total rules applied 374 place count 354 transition count 779
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 385 place count 343 transition count 779
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 9 Pre rules applied. Total rules applied 385 place count 343 transition count 770
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 5 with 18 rules applied. Total rules applied 403 place count 334 transition count 770
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 414 place count 323 transition count 747
Iterating global reduction 5 with 11 rules applied. Total rules applied 425 place count 323 transition count 747
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Discarding 1 places :
Implicit places reduction removed 1 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 5 with 7 rules applied. Total rules applied 432 place count 322 transition count 741
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 434 place count 320 transition count 741
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 438 place count 316 transition count 730
Iterating global reduction 7 with 4 rules applied. Total rules applied 442 place count 316 transition count 730
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 442 place count 316 transition count 729
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 444 place count 315 transition count 729
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 447 place count 312 transition count 719
Iterating global reduction 7 with 3 rules applied. Total rules applied 450 place count 312 transition count 719
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 452 place count 310 transition count 710
Iterating global reduction 7 with 2 rules applied. Total rules applied 454 place count 310 transition count 710
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 455 place count 309 transition count 702
Iterating global reduction 7 with 1 rules applied. Total rules applied 456 place count 309 transition count 702
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 457 place count 308 transition count 694
Iterating global reduction 7 with 1 rules applied. Total rules applied 458 place count 308 transition count 694
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 459 place count 307 transition count 686
Iterating global reduction 7 with 1 rules applied. Total rules applied 460 place count 307 transition count 686
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 461 place count 306 transition count 678
Iterating global reduction 7 with 1 rules applied. Total rules applied 462 place count 306 transition count 678
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 463 place count 305 transition count 670
Iterating global reduction 7 with 1 rules applied. Total rules applied 464 place count 305 transition count 670
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 465 place count 304 transition count 662
Iterating global reduction 7 with 1 rules applied. Total rules applied 466 place count 304 transition count 662
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 467 place count 303 transition count 654
Iterating global reduction 7 with 1 rules applied. Total rules applied 468 place count 303 transition count 654
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 469 place count 302 transition count 646
Iterating global reduction 7 with 1 rules applied. Total rules applied 470 place count 302 transition count 646
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 471 place count 301 transition count 638
Iterating global reduction 7 with 1 rules applied. Total rules applied 472 place count 301 transition count 638
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 473 place count 300 transition count 630
Iterating global reduction 7 with 1 rules applied. Total rules applied 474 place count 300 transition count 630
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 475 place count 299 transition count 622
Iterating global reduction 7 with 1 rules applied. Total rules applied 476 place count 299 transition count 622
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 477 place count 298 transition count 614
Iterating global reduction 7 with 1 rules applied. Total rules applied 478 place count 298 transition count 614
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 7 with 26 rules applied. Total rules applied 504 place count 285 transition count 601
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 506 place count 283 transition count 599
Iterating global reduction 7 with 2 rules applied. Total rules applied 508 place count 283 transition count 599
Applied a total of 508 rules in 118 ms. Remains 283 /553 variables (removed 270) and now considering 599/956 (removed 357) transitions.
// Phase 1: matrix 599 rows 283 cols
[2025-05-30 01:08:04] [INFO ] Computed 38 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:08:05] [INFO ] Implicit Places using invariants in 349 ms returned [21, 74, 97, 104, 110, 152, 170, 189, 196, 202, 205, 234, 279]
Discarding 13 places :
Implicit Place search using SMT only with invariants took 350 ms to find 13 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 270/553 places, 599/956 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 270 transition count 593
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 13 place count 264 transition count 592
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 17 place count 260 transition count 588
Iterating global reduction 2 with 4 rules applied. Total rules applied 21 place count 260 transition count 588
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 25 place count 256 transition count 584
Iterating global reduction 2 with 4 rules applied. Total rules applied 29 place count 256 transition count 584
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 31 place count 254 transition count 582
Iterating global reduction 2 with 2 rules applied. Total rules applied 33 place count 254 transition count 582
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 57 place count 242 transition count 570
Applied a total of 57 rules in 35 ms. Remains 242 /270 variables (removed 28) and now considering 570/599 (removed 29) transitions.
// Phase 1: matrix 570 rows 242 cols
[2025-05-30 01:08:05] [INFO ] Computed 25 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:08:05] [INFO ] Implicit Places using invariants in 148 ms returned []
[2025-05-30 01:08:05] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:08:05] [INFO ] Implicit Places using invariants and state equation in 386 ms returned []
Implicit Place search using SMT with State Equation took 536 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 242/553 places, 570/956 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1039 ms. Remains : 242/553 places, 570/956 transitions.
[2025-05-30 01:08:05] [INFO ] Flatten gal took : 16 ms
[2025-05-30 01:08:05] [INFO ] Flatten gal took : 16 ms
[2025-05-30 01:08:05] [INFO ] Input system was already deterministic with 570 transitions.
[2025-05-30 01:08:05] [INFO ] Flatten gal took : 15 ms
[2025-05-30 01:08:05] [INFO ] Flatten gal took : 16 ms
[2025-05-30 01:08:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality175572717808265434.gal : 3 ms
[2025-05-30 01:08:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality3403353433188985170.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/CTLCardinality175572717808265434.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3403353433188985170.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 -...282
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,1.38625e+08,12.7836,363540,2,10972,5,1.06021e+06,6,0,1541,1.1811e+06,0


Converting to forward existential form...Done !
original formula: AG(EF(AG(AF((p66==1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(E(TRUE U !(!(EG(!((p66==1))))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t17, t429, t432, t463, t464, t500, t502, t503, t504, t520, t521, t522, t523, t524, t525, t526...331
Detected timeout of ITS tools.
[2025-05-30 01:08:35] [INFO ] Flatten gal took : 14 ms
[2025-05-30 01:08:35] [INFO ] Applying decomposition
[2025-05-30 01:08:35] [INFO ] Flatten gal took : 14 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/graph6075986471583576109.txt' '-o' '/tmp/graph6075986471583576109.bin' '-w' '/tmp/graph6075986471583576109.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6075986471583576109.bin' '-l' '-1' '-v' '-w' '/tmp/graph6075986471583576109.weights' '-q' '0' '-e' '0.001'
[2025-05-30 01:08:35] [INFO ] Decomposing Gal with order
[2025-05-30 01:08:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 01:08:35] [INFO ] Removed a total of 1124 redundant transitions.
[2025-05-30 01:08:35] [INFO ] Flatten gal took : 35 ms
[2025-05-30 01:08:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 34 labels/synchronizations in 7 ms.
[2025-05-30 01:08:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality14506799190872428368.gal : 2 ms
[2025-05-30 01:08:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality7076846558671779248.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/CTLCardinality14506799190872428368.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7076846558671779248.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.
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,1.38625e+08,3.18512,117448,1476,882,174643,21468,867,461663,223,151811,0


Converting to forward existential form...Done !
original formula: AG(EF(AG(AF((i1.u26.p66==1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(E(TRUE U !(!(EG(!((i1.u26.p66==1))))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t429, t432, t504, t528, t532, u35.t463, u35.t464, u35.t502, u35.t556, u35.t557, u35.t558, u35...426
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
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
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 an SCC at level 5
Fast SCC detection found an SCC at level 6
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 553/553 places, 956/956 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 552 transition count 956
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 9 place count 544 transition count 936
Iterating global reduction 1 with 8 rules applied. Total rules applied 17 place count 544 transition count 936
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 18 place count 544 transition count 935
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 22 place count 540 transition count 924
Iterating global reduction 2 with 4 rules applied. Total rules applied 26 place count 540 transition count 924
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 29 place count 537 transition count 914
Iterating global reduction 2 with 3 rules applied. Total rules applied 32 place count 537 transition count 914
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 34 place count 535 transition count 905
Iterating global reduction 2 with 2 rules applied. Total rules applied 36 place count 535 transition count 905
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 38 place count 533 transition count 896
Iterating global reduction 2 with 2 rules applied. Total rules applied 40 place count 533 transition count 896
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 41 place count 532 transition count 888
Iterating global reduction 2 with 1 rules applied. Total rules applied 42 place count 532 transition count 888
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 43 place count 531 transition count 880
Iterating global reduction 2 with 1 rules applied. Total rules applied 44 place count 531 transition count 880
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 45 place count 530 transition count 872
Iterating global reduction 2 with 1 rules applied. Total rules applied 46 place count 530 transition count 872
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 47 place count 529 transition count 864
Iterating global reduction 2 with 1 rules applied. Total rules applied 48 place count 529 transition count 864
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 49 place count 528 transition count 856
Iterating global reduction 2 with 1 rules applied. Total rules applied 50 place count 528 transition count 856
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 51 place count 527 transition count 848
Iterating global reduction 2 with 1 rules applied. Total rules applied 52 place count 527 transition count 848
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 53 place count 526 transition count 840
Iterating global reduction 2 with 1 rules applied. Total rules applied 54 place count 526 transition count 840
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 55 place count 525 transition count 832
Iterating global reduction 2 with 1 rules applied. Total rules applied 56 place count 525 transition count 832
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 57 place count 524 transition count 824
Iterating global reduction 2 with 1 rules applied. Total rules applied 58 place count 524 transition count 824
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 59 place count 523 transition count 816
Iterating global reduction 2 with 1 rules applied. Total rules applied 60 place count 523 transition count 816
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 61 place count 522 transition count 808
Iterating global reduction 2 with 1 rules applied. Total rules applied 62 place count 522 transition count 808
Applied a total of 62 rules in 138 ms. Remains 522 /553 variables (removed 31) and now considering 808/956 (removed 148) transitions.
// Phase 1: matrix 808 rows 522 cols
[2025-05-30 01:09:06] [INFO ] Computed 72 invariants in 12 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:09:06] [INFO ] Implicit Places using invariants in 323 ms returned [29, 245, 389, 411, 432]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 324 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 517/553 places, 808/956 transitions.
Applied a total of 0 rules in 10 ms. Remains 517 /517 variables (removed 0) and now considering 808/808 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 473 ms. Remains : 517/553 places, 808/956 transitions.
[2025-05-30 01:09:06] [INFO ] Flatten gal took : 17 ms
[2025-05-30 01:09:06] [INFO ] Flatten gal took : 18 ms
[2025-05-30 01:09:06] [INFO ] Input system was already deterministic with 808 transitions.
[2025-05-30 01:09:06] [INFO ] Flatten gal took : 17 ms
[2025-05-30 01:09:06] [INFO ] Flatten gal took : 18 ms
[2025-05-30 01:09:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality1139045358383807405.gal : 5 ms
[2025-05-30 01:09:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality12217270003719143377.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/CTLCardinality1139045358383807405.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12217270003719143377.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-05-30 01:09:36] [INFO ] Flatten gal took : 18 ms
[2025-05-30 01:09:36] [INFO ] Applying decomposition
[2025-05-30 01:09:36] [INFO ] Flatten gal took : 18 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/graph15648378899156930402.txt' '-o' '/tmp/graph15648378899156930402.bin' '-w' '/tmp/graph15648378899156930402.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15648378899156930402.bin' '-l' '-1' '-v' '-w' '/tmp/graph15648378899156930402.weights' '-q' '0' '-e' '0.001'
[2025-05-30 01:09:36] [INFO ] Decomposing Gal with order
[2025-05-30 01:09:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 01:09:36] [INFO ] Removed a total of 1152 redundant transitions.
[2025-05-30 01:09:36] [INFO ] Flatten gal took : 37 ms
[2025-05-30 01:09:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 32 labels/synchronizations in 7 ms.
[2025-05-30 01:09:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality13018615049045145943.gal : 5 ms
[2025-05-30 01:09:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality17250450785430542100.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/CTLCardinality13018615049045145943.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17250450785430542100.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 SI_CTL mode, iteration 0 : 553/553 places, 956/956 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 91 transitions
Trivial Post-agglo rules discarded 91 transitions
Performed 91 trivial Post agglomeration. Transition count delta: 91
Iterating post reduction 0 with 92 rules applied. Total rules applied 92 place count 551 transition count 864
Reduce places removed 95 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
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 1 with 99 rules applied. Total rules applied 191 place count 456 transition count 860
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 194 place count 453 transition count 860
Performed 69 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 69 Pre rules applied. Total rules applied 194 place count 453 transition count 791
Deduced a syphon composed of 69 places in 1 ms
Ensure Unique test removed 21 places
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 3 with 159 rules applied. Total rules applied 353 place count 363 transition count 791
Discarding 8 places :
Implicit places reduction removed 8 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 3 with 19 rules applied. Total rules applied 372 place count 355 transition count 780
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 383 place count 344 transition count 780
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 9 Pre rules applied. Total rules applied 383 place count 344 transition count 771
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 5 with 18 rules applied. Total rules applied 401 place count 335 transition count 771
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 412 place count 324 transition count 748
Iterating global reduction 5 with 11 rules applied. Total rules applied 423 place count 324 transition count 748
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Discarding 1 places :
Implicit places reduction removed 1 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 5 with 7 rules applied. Total rules applied 430 place count 323 transition count 742
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 432 place count 321 transition count 742
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 436 place count 317 transition count 731
Iterating global reduction 7 with 4 rules applied. Total rules applied 440 place count 317 transition count 731
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 440 place count 317 transition count 730
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 442 place count 316 transition count 730
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 445 place count 313 transition count 720
Iterating global reduction 7 with 3 rules applied. Total rules applied 448 place count 313 transition count 720
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 450 place count 311 transition count 711
Iterating global reduction 7 with 2 rules applied. Total rules applied 452 place count 311 transition count 711
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 453 place count 310 transition count 703
Iterating global reduction 7 with 1 rules applied. Total rules applied 454 place count 310 transition count 703
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 455 place count 309 transition count 695
Iterating global reduction 7 with 1 rules applied. Total rules applied 456 place count 309 transition count 695
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 457 place count 308 transition count 687
Iterating global reduction 7 with 1 rules applied. Total rules applied 458 place count 308 transition count 687
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 459 place count 307 transition count 679
Iterating global reduction 7 with 1 rules applied. Total rules applied 460 place count 307 transition count 679
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 461 place count 306 transition count 671
Iterating global reduction 7 with 1 rules applied. Total rules applied 462 place count 306 transition count 671
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 463 place count 305 transition count 663
Iterating global reduction 7 with 1 rules applied. Total rules applied 464 place count 305 transition count 663
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 465 place count 304 transition count 655
Iterating global reduction 7 with 1 rules applied. Total rules applied 466 place count 304 transition count 655
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 467 place count 303 transition count 647
Iterating global reduction 7 with 1 rules applied. Total rules applied 468 place count 303 transition count 647
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 469 place count 302 transition count 639
Iterating global reduction 7 with 1 rules applied. Total rules applied 470 place count 302 transition count 639
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 471 place count 301 transition count 631
Iterating global reduction 7 with 1 rules applied. Total rules applied 472 place count 301 transition count 631
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 473 place count 300 transition count 623
Iterating global reduction 7 with 1 rules applied. Total rules applied 474 place count 300 transition count 623
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 475 place count 299 transition count 615
Iterating global reduction 7 with 1 rules applied. Total rules applied 476 place count 299 transition count 615
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 7 with 26 rules applied. Total rules applied 502 place count 286 transition count 602
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 504 place count 284 transition count 600
Iterating global reduction 7 with 2 rules applied. Total rules applied 506 place count 284 transition count 600
Applied a total of 506 rules in 131 ms. Remains 284 /553 variables (removed 269) and now considering 600/956 (removed 356) transitions.
// Phase 1: matrix 600 rows 284 cols
[2025-05-30 01:10:07] [INFO ] Computed 38 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:10:07] [INFO ] Implicit Places using invariants in 280 ms returned [21, 74, 97, 104, 110, 152, 170, 189, 203, 206, 235, 280]
Discarding 12 places :
Implicit Place search using SMT only with invariants took 281 ms to find 12 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 272/553 places, 600/956 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 272 transition count 594
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 13 place count 266 transition count 593
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 16 place count 263 transition count 590
Iterating global reduction 2 with 3 rules applied. Total rules applied 19 place count 263 transition count 590
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 22 place count 260 transition count 587
Iterating global reduction 2 with 3 rules applied. Total rules applied 25 place count 260 transition count 587
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 26 place count 259 transition count 586
Iterating global reduction 2 with 1 rules applied. Total rules applied 27 place count 259 transition count 586
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 51 place count 247 transition count 574
Applied a total of 51 rules in 22 ms. Remains 247 /272 variables (removed 25) and now considering 574/600 (removed 26) transitions.
// Phase 1: matrix 574 rows 247 cols
[2025-05-30 01:10:07] [INFO ] Computed 26 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:10:07] [INFO ] Implicit Places using invariants in 166 ms returned []
[2025-05-30 01:10:07] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:10:07] [INFO ] Implicit Places using invariants and state equation in 385 ms returned []
Implicit Place search using SMT with State Equation took 552 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 247/553 places, 574/956 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 986 ms. Remains : 247/553 places, 574/956 transitions.
[2025-05-30 01:10:07] [INFO ] Flatten gal took : 13 ms
[2025-05-30 01:10:07] [INFO ] Flatten gal took : 14 ms
[2025-05-30 01:10:07] [INFO ] Input system was already deterministic with 574 transitions.
[2025-05-30 01:10:08] [INFO ] Flatten gal took : 13 ms
[2025-05-30 01:10:08] [INFO ] Flatten gal took : 14 ms
[2025-05-30 01:10:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality17109236006282137487.gal : 3 ms
[2025-05-30 01:10:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality8823635910346146096.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/CTLCardinality17109236006282137487.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8823635910346146096.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,2.38329e+08,14.5797,412940,2,13010,5,1.24439e+06,6,0,1565,1.34026e+06,0


Converting to forward existential form...Done !
original formula: AF((p353==1))
=> equivalent forward existential formula: [FwdG(Init,!((p353==1)))] = FALSE
Hit Full ! (commute/partial/dont) 572/0/2
Detected timeout of ITS tools.
[2025-05-30 01:10:38] [INFO ] Flatten gal took : 18 ms
[2025-05-30 01:10:38] [INFO ] Applying decomposition
[2025-05-30 01:10:38] [INFO ] Flatten gal took : 14 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/graph18238269939147124392.txt' '-o' '/tmp/graph18238269939147124392.bin' '-w' '/tmp/graph18238269939147124392.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph18238269939147124392.bin' '-l' '-1' '-v' '-w' '/tmp/graph18238269939147124392.weights' '-q' '0' '-e' '0.001'
[2025-05-30 01:10:38] [INFO ] Decomposing Gal with order
[2025-05-30 01:10:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 01:10:38] [INFO ] Removed a total of 1143 redundant transitions.
[2025-05-30 01:10:38] [INFO ] Flatten gal took : 26 ms
[2025-05-30 01:10:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 27 labels/synchronizations in 4 ms.
[2025-05-30 01:10:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality5905864152667810293.gal : 3 ms
[2025-05-30 01:10:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality4501576373968674827.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/CTLCardinality5905864152667810293.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4501576373968674827.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.38329e+08,14.2157,348324,1508,890,528243,53416,897,1.17943e+06,228,377853,0


Converting to forward existential form...Done !
original formula: AF((i4.u46.p353==1))
=> equivalent forward existential formula: [FwdG(Init,!((i4.u46.p353==1)))] = FALSE
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
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
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
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
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 553/553 places, 956/956 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 91 transitions
Trivial Post-agglo rules discarded 91 transitions
Performed 91 trivial Post agglomeration. Transition count delta: 91
Iterating post reduction 0 with 92 rules applied. Total rules applied 92 place count 551 transition count 864
Reduce places removed 95 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
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 1 with 99 rules applied. Total rules applied 191 place count 456 transition count 860
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 194 place count 453 transition count 860
Performed 69 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 69 Pre rules applied. Total rules applied 194 place count 453 transition count 791
Deduced a syphon composed of 69 places in 1 ms
Ensure Unique test removed 21 places
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 3 with 159 rules applied. Total rules applied 353 place count 363 transition count 791
Discarding 8 places :
Implicit places reduction removed 8 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 3 with 18 rules applied. Total rules applied 371 place count 355 transition count 781
Reduce places removed 10 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 11 rules applied. Total rules applied 382 place count 345 transition count 780
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 383 place count 344 transition count 780
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 9 Pre rules applied. Total rules applied 383 place count 344 transition count 771
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 6 with 18 rules applied. Total rules applied 401 place count 335 transition count 771
Discarding 11 places :
Symmetric choice reduction at 6 with 11 rule applications. Total rules 412 place count 324 transition count 748
Iterating global reduction 6 with 11 rules applied. Total rules applied 423 place count 324 transition count 748
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Discarding 1 places :
Implicit places reduction removed 1 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 6 with 7 rules applied. Total rules applied 430 place count 323 transition count 742
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 432 place count 321 transition count 742
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 436 place count 317 transition count 731
Iterating global reduction 8 with 4 rules applied. Total rules applied 440 place count 317 transition count 731
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 440 place count 317 transition count 730
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 442 place count 316 transition count 730
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 445 place count 313 transition count 720
Iterating global reduction 8 with 3 rules applied. Total rules applied 448 place count 313 transition count 720
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 450 place count 311 transition count 711
Iterating global reduction 8 with 2 rules applied. Total rules applied 452 place count 311 transition count 711
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 453 place count 310 transition count 703
Iterating global reduction 8 with 1 rules applied. Total rules applied 454 place count 310 transition count 703
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 455 place count 309 transition count 695
Iterating global reduction 8 with 1 rules applied. Total rules applied 456 place count 309 transition count 695
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 457 place count 308 transition count 687
Iterating global reduction 8 with 1 rules applied. Total rules applied 458 place count 308 transition count 687
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 459 place count 307 transition count 679
Iterating global reduction 8 with 1 rules applied. Total rules applied 460 place count 307 transition count 679
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 461 place count 306 transition count 671
Iterating global reduction 8 with 1 rules applied. Total rules applied 462 place count 306 transition count 671
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 463 place count 305 transition count 663
Iterating global reduction 8 with 1 rules applied. Total rules applied 464 place count 305 transition count 663
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 465 place count 304 transition count 655
Iterating global reduction 8 with 1 rules applied. Total rules applied 466 place count 304 transition count 655
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 467 place count 303 transition count 647
Iterating global reduction 8 with 1 rules applied. Total rules applied 468 place count 303 transition count 647
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 469 place count 302 transition count 639
Iterating global reduction 8 with 1 rules applied. Total rules applied 470 place count 302 transition count 639
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 471 place count 301 transition count 631
Iterating global reduction 8 with 1 rules applied. Total rules applied 472 place count 301 transition count 631
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 473 place count 300 transition count 623
Iterating global reduction 8 with 1 rules applied. Total rules applied 474 place count 300 transition count 623
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 475 place count 299 transition count 615
Iterating global reduction 8 with 1 rules applied. Total rules applied 476 place count 299 transition count 615
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 8 with 26 rules applied. Total rules applied 502 place count 286 transition count 602
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 504 place count 284 transition count 600
Iterating global reduction 8 with 2 rules applied. Total rules applied 506 place count 284 transition count 600
Applied a total of 506 rules in 96 ms. Remains 284 /553 variables (removed 269) and now considering 600/956 (removed 356) transitions.
// Phase 1: matrix 600 rows 284 cols
[2025-05-30 01:11:08] [INFO ] Computed 38 invariants in 12 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:11:08] [INFO ] Implicit Places using invariants in 196 ms returned [21, 74, 98, 105, 111, 153, 171, 190, 197, 203, 206, 235, 280]
Discarding 13 places :
Implicit Place search using SMT only with invariants took 197 ms to find 13 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 271/553 places, 600/956 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 271 transition count 595
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 11 place count 266 transition count 594
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 15 place count 262 transition count 590
Iterating global reduction 2 with 4 rules applied. Total rules applied 19 place count 262 transition count 590
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 23 place count 258 transition count 586
Iterating global reduction 2 with 4 rules applied. Total rules applied 27 place count 258 transition count 586
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 29 place count 256 transition count 584
Iterating global reduction 2 with 2 rules applied. Total rules applied 31 place count 256 transition count 584
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 55 place count 244 transition count 572
Applied a total of 55 rules in 22 ms. Remains 244 /271 variables (removed 27) and now considering 572/600 (removed 28) transitions.
// Phase 1: matrix 572 rows 244 cols
[2025-05-30 01:11:08] [INFO ] Computed 25 invariants in 7 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:11:08] [INFO ] Implicit Places using invariants in 161 ms returned []
[2025-05-30 01:11:08] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:11:09] [INFO ] Implicit Places using invariants and state equation in 372 ms returned []
Implicit Place search using SMT with State Equation took 544 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 244/553 places, 572/956 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 859 ms. Remains : 244/553 places, 572/956 transitions.
[2025-05-30 01:11:09] [INFO ] Flatten gal took : 13 ms
[2025-05-30 01:11:09] [INFO ] Flatten gal took : 25 ms
[2025-05-30 01:11:09] [INFO ] Input system was already deterministic with 572 transitions.
[2025-05-30 01:11:09] [INFO ] Flatten gal took : 14 ms
[2025-05-30 01:11:09] [INFO ] Flatten gal took : 14 ms
[2025-05-30 01:11:09] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3052663431825985385.gal : 2 ms
[2025-05-30 01:11:09] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2499979121135010251.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality3052663431825985385.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2499979121135010251.prop' '--nowitness' '--gen-order' 'FOLLOW'

RANDOM walk for 40000 steps (897 resets) in 135 ms. (294 steps per ms) remains 1/1 properties
its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
BEST_FIRST walk for 40003 steps (347 resets) in 44 ms. (888 steps per ms) remains 1/1 properties
Finished probabilistic random walk after 8835 steps, run visited all 1 properties in 42 ms. (steps per millisecond=210 )
Probabilistic random walk after 8835 steps, saw 5359 distinct states, run finished after 49 ms. (steps per millisecond=180 ) properties seen :1
FORMULA ASLink-PT-02a-CTLCardinality-2025-06 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
ITS runner timed out or was interrupted.
Loading property file /tmp/ReachabilityCardinality2499979121135010251.prop.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 553/553 places, 956/956 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 552 transition count 956
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 9 place count 544 transition count 936
Iterating global reduction 1 with 8 rules applied. Total rules applied 17 place count 544 transition count 936
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 18 place count 544 transition count 935
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 22 place count 540 transition count 924
Iterating global reduction 2 with 4 rules applied. Total rules applied 26 place count 540 transition count 924
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 29 place count 537 transition count 914
Iterating global reduction 2 with 3 rules applied. Total rules applied 32 place count 537 transition count 914
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 34 place count 535 transition count 905
Iterating global reduction 2 with 2 rules applied. Total rules applied 36 place count 535 transition count 905
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 38 place count 533 transition count 896
Iterating global reduction 2 with 2 rules applied. Total rules applied 40 place count 533 transition count 896
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 41 place count 532 transition count 888
Iterating global reduction 2 with 1 rules applied. Total rules applied 42 place count 532 transition count 888
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 43 place count 531 transition count 880
Iterating global reduction 2 with 1 rules applied. Total rules applied 44 place count 531 transition count 880
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 45 place count 530 transition count 872
Iterating global reduction 2 with 1 rules applied. Total rules applied 46 place count 530 transition count 872
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 47 place count 529 transition count 864
Iterating global reduction 2 with 1 rules applied. Total rules applied 48 place count 529 transition count 864
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 49 place count 528 transition count 856
Iterating global reduction 2 with 1 rules applied. Total rules applied 50 place count 528 transition count 856
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 51 place count 527 transition count 848
Iterating global reduction 2 with 1 rules applied. Total rules applied 52 place count 527 transition count 848
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 53 place count 526 transition count 840
Iterating global reduction 2 with 1 rules applied. Total rules applied 54 place count 526 transition count 840
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 55 place count 525 transition count 832
Iterating global reduction 2 with 1 rules applied. Total rules applied 56 place count 525 transition count 832
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 57 place count 524 transition count 824
Iterating global reduction 2 with 1 rules applied. Total rules applied 58 place count 524 transition count 824
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 59 place count 523 transition count 816
Iterating global reduction 2 with 1 rules applied. Total rules applied 60 place count 523 transition count 816
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 61 place count 522 transition count 808
Iterating global reduction 2 with 1 rules applied. Total rules applied 62 place count 522 transition count 808
Applied a total of 62 rules in 125 ms. Remains 522 /553 variables (removed 31) and now considering 808/956 (removed 148) transitions.
// Phase 1: matrix 808 rows 522 cols
[2025-05-30 01:11:09] [INFO ] Computed 72 invariants in 12 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:11:09] [INFO ] Implicit Places using invariants in 308 ms returned [29, 245, 389, 411, 432]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 308 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 517/553 places, 808/956 transitions.
Applied a total of 0 rules in 13 ms. Remains 517 /517 variables (removed 0) and now considering 808/808 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 453 ms. Remains : 517/553 places, 808/956 transitions.
[2025-05-30 01:11:09] [INFO ] Flatten gal took : 16 ms
[2025-05-30 01:11:09] [INFO ] Flatten gal took : 18 ms
[2025-05-30 01:11:09] [INFO ] Input system was already deterministic with 808 transitions.
[2025-05-30 01:11:09] [INFO ] Flatten gal took : 17 ms
[2025-05-30 01:11:09] [INFO ] Flatten gal took : 17 ms
[2025-05-30 01:11:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality9461061389725257665.gal : 3 ms
[2025-05-30 01:11:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality12519696459429727332.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/CTLCardinality9461061389725257665.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12519696459429727332.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-05-30 01:11:40] [INFO ] Flatten gal took : 18 ms
[2025-05-30 01:11:40] [INFO ] Applying decomposition
[2025-05-30 01:11:40] [INFO ] Flatten gal took : 17 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/graph4803375801222215162.txt' '-o' '/tmp/graph4803375801222215162.bin' '-w' '/tmp/graph4803375801222215162.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4803375801222215162.bin' '-l' '-1' '-v' '-w' '/tmp/graph4803375801222215162.weights' '-q' '0' '-e' '0.001'
[2025-05-30 01:11:40] [INFO ] Decomposing Gal with order
[2025-05-30 01:11:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 01:11:40] [INFO ] Removed a total of 1165 redundant transitions.
[2025-05-30 01:11:40] [INFO ] Flatten gal took : 34 ms
[2025-05-30 01:11:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 38 labels/synchronizations in 6 ms.
[2025-05-30 01:11:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality9551182858553911897.gal : 6 ms
[2025-05-30 01:11:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality4338809348351704202.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/CTLCardinality9551182858553911897.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4338809348351704202.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.
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.42931e+12,26.2219,647696,3946,1386,1.11766e+06,33607,1416,1.64072e+06,251,382137,0


Converting to forward existential form...Done !
original formula: AX(EX(AF((AX((i0.u27.p89==1)) + (i12.u146.p543==1)))))
=> equivalent forward existential formula: [(EY(Init) * !(EX(!(EG(!((!(EX(!((i0.u27.p89==1)))) + (i12.u146.p543==1))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t7, t8, t9, t16, t465, t652, t702, t728, t781, i2.i1.u38.t99, i2.i2.u48.t109,...496
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
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
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
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
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
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
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 553/553 places, 956/956 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 552 transition count 956
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 9 place count 544 transition count 936
Iterating global reduction 1 with 8 rules applied. Total rules applied 17 place count 544 transition count 936
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 18 place count 544 transition count 935
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 22 place count 540 transition count 924
Iterating global reduction 2 with 4 rules applied. Total rules applied 26 place count 540 transition count 924
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 29 place count 537 transition count 914
Iterating global reduction 2 with 3 rules applied. Total rules applied 32 place count 537 transition count 914
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 34 place count 535 transition count 905
Iterating global reduction 2 with 2 rules applied. Total rules applied 36 place count 535 transition count 905
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 38 place count 533 transition count 896
Iterating global reduction 2 with 2 rules applied. Total rules applied 40 place count 533 transition count 896
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 41 place count 532 transition count 888
Iterating global reduction 2 with 1 rules applied. Total rules applied 42 place count 532 transition count 888
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 43 place count 531 transition count 880
Iterating global reduction 2 with 1 rules applied. Total rules applied 44 place count 531 transition count 880
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 45 place count 530 transition count 872
Iterating global reduction 2 with 1 rules applied. Total rules applied 46 place count 530 transition count 872
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 47 place count 529 transition count 864
Iterating global reduction 2 with 1 rules applied. Total rules applied 48 place count 529 transition count 864
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 49 place count 528 transition count 856
Iterating global reduction 2 with 1 rules applied. Total rules applied 50 place count 528 transition count 856
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 51 place count 527 transition count 848
Iterating global reduction 2 with 1 rules applied. Total rules applied 52 place count 527 transition count 848
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 53 place count 526 transition count 840
Iterating global reduction 2 with 1 rules applied. Total rules applied 54 place count 526 transition count 840
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 55 place count 525 transition count 832
Iterating global reduction 2 with 1 rules applied. Total rules applied 56 place count 525 transition count 832
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 57 place count 524 transition count 824
Iterating global reduction 2 with 1 rules applied. Total rules applied 58 place count 524 transition count 824
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 59 place count 523 transition count 816
Iterating global reduction 2 with 1 rules applied. Total rules applied 60 place count 523 transition count 816
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 61 place count 522 transition count 808
Iterating global reduction 2 with 1 rules applied. Total rules applied 62 place count 522 transition count 808
Applied a total of 62 rules in 140 ms. Remains 522 /553 variables (removed 31) and now considering 808/956 (removed 148) transitions.
[2025-05-30 01:12:10] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:12:10] [INFO ] Implicit Places using invariants in 331 ms returned [29, 245, 389, 411, 432]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 332 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 517/553 places, 808/956 transitions.
Applied a total of 0 rules in 9 ms. Remains 517 /517 variables (removed 0) and now considering 808/808 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 482 ms. Remains : 517/553 places, 808/956 transitions.
[2025-05-30 01:12:10] [INFO ] Flatten gal took : 16 ms
[2025-05-30 01:12:10] [INFO ] Flatten gal took : 18 ms
[2025-05-30 01:12:10] [INFO ] Input system was already deterministic with 808 transitions.
[2025-05-30 01:12:10] [INFO ] Flatten gal took : 17 ms
[2025-05-30 01:12:10] [INFO ] Flatten gal took : 17 ms
[2025-05-30 01:12:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality3922557164231560675.gal : 3 ms
[2025-05-30 01:12:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality2522078017058358326.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/CTLCardinality3922557164231560675.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2522078017058358326.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-05-30 01:12:40] [INFO ] Flatten gal took : 20 ms
[2025-05-30 01:12:40] [INFO ] Applying decomposition
[2025-05-30 01:12:40] [INFO ] Flatten gal took : 18 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/graph8133565017689018563.txt' '-o' '/tmp/graph8133565017689018563.bin' '-w' '/tmp/graph8133565017689018563.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8133565017689018563.bin' '-l' '-1' '-v' '-w' '/tmp/graph8133565017689018563.weights' '-q' '0' '-e' '0.001'
[2025-05-30 01:12:41] [INFO ] Decomposing Gal with order
[2025-05-30 01:12:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 01:12:41] [INFO ] Removed a total of 1165 redundant transitions.
[2025-05-30 01:12:41] [INFO ] Flatten gal took : 33 ms
[2025-05-30 01:12:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 6 ms.
[2025-05-30 01:12:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality4749164691378417281.gal : 5 ms
[2025-05-30 01:12:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality13221352005315468037.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/CTLCardinality4749164691378417281.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13221352005315468037.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.
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.42931e+12,20.0978,497696,4161,2140,692162,65905,1461,2.40201e+06,254,750975,0


Converting to forward existential form...Done !
original formula: !(A(EX(((i12.u146.p509==0)||(i5.i1.u53.p161==1))) U AG(EX(AF((i8.i0.u115.p388==1))))))
=> equivalent forward existential formula: ([(FwdU((FwdU(Init,!(!(E(TRUE U !(EX(!(EG(!((i8.i0.u115.p388==1)))))))))) * !(EX(((i12.u146.p509==0)||(i5.i1.u53...304
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t7, t8, t9, t16, t465, t652, t705, t728, t781, i1.i1.t5, i4.i0.u41.t99, i4.i0.u49...502
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
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
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
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 553/553 places, 956/956 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 552 transition count 956
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 8 place count 545 transition count 937
Iterating global reduction 1 with 7 rules applied. Total rules applied 15 place count 545 transition count 937
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 16 place count 545 transition count 936
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 20 place count 541 transition count 925
Iterating global reduction 2 with 4 rules applied. Total rules applied 24 place count 541 transition count 925
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 27 place count 538 transition count 915
Iterating global reduction 2 with 3 rules applied. Total rules applied 30 place count 538 transition count 915
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 31 place count 537 transition count 914
Iterating global reduction 2 with 1 rules applied. Total rules applied 32 place count 537 transition count 914
Applied a total of 32 rules in 38 ms. Remains 537 /553 variables (removed 16) and now considering 914/956 (removed 42) transitions.
// Phase 1: matrix 914 rows 537 cols
[2025-05-30 01:13:11] [INFO ] Computed 72 invariants in 14 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:13:11] [INFO ] Implicit Places using invariants in 356 ms returned [29, 245, 389, 445]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 357 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 533/553 places, 914/956 transitions.
Applied a total of 0 rules in 9 ms. Remains 533 /533 variables (removed 0) and now considering 914/914 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 404 ms. Remains : 533/553 places, 914/956 transitions.
[2025-05-30 01:13:11] [INFO ] Flatten gal took : 19 ms
[2025-05-30 01:13:11] [INFO ] Flatten gal took : 20 ms
[2025-05-30 01:13:11] [INFO ] Input system was already deterministic with 914 transitions.
[2025-05-30 01:13:11] [INFO ] Flatten gal took : 20 ms
[2025-05-30 01:13:11] [INFO ] Flatten gal took : 21 ms
[2025-05-30 01:13:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality8571170532221878374.gal : 4 ms
[2025-05-30 01:13:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality9159536605197401985.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/CTLCardinality8571170532221878374.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9159536605197401985.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-05-30 01:13:41] [INFO ] Flatten gal took : 20 ms
[2025-05-30 01:13:41] [INFO ] Applying decomposition
[2025-05-30 01:13:41] [INFO ] Flatten gal took : 20 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/graph6573158627059848488.txt' '-o' '/tmp/graph6573158627059848488.bin' '-w' '/tmp/graph6573158627059848488.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6573158627059848488.bin' '-l' '-1' '-v' '-w' '/tmp/graph6573158627059848488.weights' '-q' '0' '-e' '0.001'
[2025-05-30 01:13:41] [INFO ] Decomposing Gal with order
[2025-05-30 01:13:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 01:13:41] [INFO ] Removed a total of 1428 redundant transitions.
[2025-05-30 01:13:41] [INFO ] Flatten gal took : 35 ms
[2025-05-30 01:13:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 45 labels/synchronizations in 7 ms.
[2025-05-30 01:13:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality17086846751512562084.gal : 4 ms
[2025-05-30 01:13:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality3167820787558680748.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/CTLCardinality17086846751512562084.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3167820787558680748.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 : 553/553 places, 956/956 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 85 transitions
Trivial Post-agglo rules discarded 85 transitions
Performed 85 trivial Post agglomeration. Transition count delta: 85
Iterating post reduction 0 with 86 rules applied. Total rules applied 86 place count 552 transition count 871
Reduce places removed 85 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
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 1 with 88 rules applied. Total rules applied 174 place count 467 transition count 868
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 177 place count 465 transition count 867
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 178 place count 464 transition count 867
Performed 59 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 59 Pre rules applied. Total rules applied 178 place count 464 transition count 808
Deduced a syphon composed of 59 places in 0 ms
Ensure Unique test removed 20 places
Reduce places removed 79 places and 0 transitions.
Iterating global reduction 4 with 138 rules applied. Total rules applied 316 place count 385 transition count 808
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 1 rules applied. Total rules applied 317 place count 385 transition count 807
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 318 place count 384 transition count 807
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 8 Pre rules applied. Total rules applied 318 place count 384 transition count 799
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 6 with 16 rules applied. Total rules applied 334 place count 376 transition count 799
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 341 place count 369 transition count 780
Iterating global reduction 6 with 7 rules applied. Total rules applied 348 place count 369 transition count 780
Discarding 1 places :
Implicit places reduction removed 1 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 6 with 3 rules applied. Total rules applied 351 place count 368 transition count 778
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 353 place count 366 transition count 778
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 357 place count 362 transition count 767
Iterating global reduction 8 with 4 rules applied. Total rules applied 361 place count 362 transition count 767
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 361 place count 362 transition count 766
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 363 place count 361 transition count 766
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 366 place count 358 transition count 756
Iterating global reduction 8 with 3 rules applied. Total rules applied 369 place count 358 transition count 756
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 371 place count 356 transition count 747
Iterating global reduction 8 with 2 rules applied. Total rules applied 373 place count 356 transition count 747
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 374 place count 355 transition count 739
Iterating global reduction 8 with 1 rules applied. Total rules applied 375 place count 355 transition count 739
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 376 place count 354 transition count 731
Iterating global reduction 8 with 1 rules applied. Total rules applied 377 place count 354 transition count 731
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 378 place count 353 transition count 723
Iterating global reduction 8 with 1 rules applied. Total rules applied 379 place count 353 transition count 723
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 380 place count 352 transition count 715
Iterating global reduction 8 with 1 rules applied. Total rules applied 381 place count 352 transition count 715
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 382 place count 351 transition count 707
Iterating global reduction 8 with 1 rules applied. Total rules applied 383 place count 351 transition count 707
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 384 place count 350 transition count 699
Iterating global reduction 8 with 1 rules applied. Total rules applied 385 place count 350 transition count 699
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 8 with 32 rules applied. Total rules applied 417 place count 334 transition count 683
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 418 place count 333 transition count 682
Iterating global reduction 8 with 1 rules applied. Total rules applied 419 place count 333 transition count 682
Applied a total of 419 rules in 91 ms. Remains 333 /553 variables (removed 220) and now considering 682/956 (removed 274) transitions.
// Phase 1: matrix 682 rows 333 cols
[2025-05-30 01:14:12] [INFO ] Computed 51 invariants in 12 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:14:12] [INFO ] Implicit Places using invariants in 240 ms returned [21, 98, 105, 111, 127, 162, 200, 207, 213, 236, 237, 261, 306]
Discarding 13 places :
Implicit Place search using SMT only with invariants took 241 ms to find 13 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 320/553 places, 682/956 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 320 transition count 676
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 314 transition count 676
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 12 place count 314 transition count 671
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 22 place count 309 transition count 671
Discarding 2 places :
Implicit places reduction 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 4 rules applied. Total rules applied 26 place count 307 transition count 669
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 28 place count 305 transition count 669
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 34 place count 299 transition count 663
Iterating global reduction 4 with 6 rules applied. Total rules applied 40 place count 299 transition count 663
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 41 place count 299 transition count 662
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 45 place count 295 transition count 658
Iterating global reduction 5 with 4 rules applied. Total rules applied 49 place count 295 transition count 658
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 51 place count 293 transition count 656
Iterating global reduction 5 with 2 rules applied. Total rules applied 53 place count 293 transition count 656
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 5 with 20 rules applied. Total rules applied 73 place count 283 transition count 646
Applied a total of 73 rules in 28 ms. Remains 283 /320 variables (removed 37) and now considering 646/682 (removed 36) transitions.
// Phase 1: matrix 646 rows 283 cols
[2025-05-30 01:14:12] [INFO ] Computed 36 invariants in 9 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:14:12] [INFO ] Implicit Places using invariants in 197 ms returned [97, 100, 160, 185]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 198 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 279/553 places, 646/956 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 279 transition count 645
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 278 transition count 645
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 3 place count 277 transition count 644
Iterating global reduction 2 with 1 rules applied. Total rules applied 4 place count 277 transition count 644
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 5 place count 277 transition count 643
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 9 place count 275 transition count 641
Applied a total of 9 rules in 21 ms. Remains 275 /279 variables (removed 4) and now considering 641/646 (removed 5) transitions.
// Phase 1: matrix 641 rows 275 cols
[2025-05-30 01:14:12] [INFO ] Computed 32 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:14:12] [INFO ] Implicit Places using invariants in 183 ms returned [72]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 195 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 274/553 places, 641/956 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 273 transition count 640
Applied a total of 2 rules in 9 ms. Remains 273 /274 variables (removed 1) and now considering 640/641 (removed 1) transitions.
// Phase 1: matrix 640 rows 273 cols
[2025-05-30 01:14:12] [INFO ] Computed 31 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:14:12] [INFO ] Implicit Places using invariants in 181 ms returned []
[2025-05-30 01:14:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:14:13] [INFO ] Implicit Places using invariants and state equation in 398 ms returned []
Implicit Place search using SMT with State Equation took 579 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 273/553 places, 640/956 transitions.
Finished structural reductions in SI_CTL mode , in 4 iterations and 1363 ms. Remains : 273/553 places, 640/956 transitions.
[2025-05-30 01:14:13] [INFO ] Flatten gal took : 15 ms
[2025-05-30 01:14:13] [INFO ] Flatten gal took : 15 ms
[2025-05-30 01:14:13] [INFO ] Input system was already deterministic with 640 transitions.
[2025-05-30 01:14:13] [INFO ] Flatten gal took : 15 ms
[2025-05-30 01:14:13] [INFO ] Flatten gal took : 15 ms
[2025-05-30 01:14:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality3287144951746734459.gal : 3 ms
[2025-05-30 01:14:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality6675167109589029791.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/CTLCardinality3287144951746734459.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6675167109589029791.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,2.65863e+08,15.6128,450512,2,14191,5,1.34195e+06,6,0,1734,1.33198e+06,0


Converting to forward existential form...Done !
original formula: AF(EG(AG(((p436==0)&&(p484==1)))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(E(TRUE U !(((p436==0)&&(p484==1))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t19, t348, t396, t495, t526, t527, t559, t560, t561, t562, t579, t580, t581, t582, t583, ...359
Detected timeout of ITS tools.
[2025-05-30 01:14:43] [INFO ] Flatten gal took : 18 ms
[2025-05-30 01:14:43] [INFO ] Applying decomposition
[2025-05-30 01:14:43] [INFO ] Flatten gal took : 15 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/graph3494474038379843628.txt' '-o' '/tmp/graph3494474038379843628.bin' '-w' '/tmp/graph3494474038379843628.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3494474038379843628.bin' '-l' '-1' '-v' '-w' '/tmp/graph3494474038379843628.weights' '-q' '0' '-e' '0.001'
[2025-05-30 01:14:43] [INFO ] Decomposing Gal with order
[2025-05-30 01:14:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 01:14:43] [INFO ] Removed a total of 1260 redundant transitions.
[2025-05-30 01:14:43] [INFO ] Flatten gal took : 25 ms
[2025-05-30 01:14:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 38 labels/synchronizations in 4 ms.
[2025-05-30 01:14:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality3109024649460666389.gal : 3 ms
[2025-05-30 01:14:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality852977560346789672.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/CTLCardinality3109024649460666389.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality852977560346789672.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 -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.65863e+08,12.3881,401856,2037,967,608079,26781,949,2.52955e+06,246,211272,0


Converting to forward existential form...Done !
original formula: AF(EG(AG(((i2.u51.p436==0)&&(i6.u63.p484==1)))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(E(TRUE U !(((i2.u51.p436==0)&&(i6.u63.p484==1))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t495, t562, t587, i1.u25.t559, i2.t396, i2.t348, i4.t586, i4.t585, i4.t584, i4.t583, i4.t...493
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 553/553 places, 956/956 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 552 transition count 956
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 8 place count 545 transition count 942
Iterating global reduction 1 with 7 rules applied. Total rules applied 15 place count 545 transition count 942
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 16 place count 545 transition count 941
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 20 place count 541 transition count 930
Iterating global reduction 2 with 4 rules applied. Total rules applied 24 place count 541 transition count 930
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 27 place count 538 transition count 920
Iterating global reduction 2 with 3 rules applied. Total rules applied 30 place count 538 transition count 920
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 32 place count 536 transition count 911
Iterating global reduction 2 with 2 rules applied. Total rules applied 34 place count 536 transition count 911
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 36 place count 534 transition count 902
Iterating global reduction 2 with 2 rules applied. Total rules applied 38 place count 534 transition count 902
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 39 place count 533 transition count 894
Iterating global reduction 2 with 1 rules applied. Total rules applied 40 place count 533 transition count 894
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 41 place count 532 transition count 886
Iterating global reduction 2 with 1 rules applied. Total rules applied 42 place count 532 transition count 886
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 43 place count 531 transition count 878
Iterating global reduction 2 with 1 rules applied. Total rules applied 44 place count 531 transition count 878
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 45 place count 530 transition count 870
Iterating global reduction 2 with 1 rules applied. Total rules applied 46 place count 530 transition count 870
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 47 place count 529 transition count 862
Iterating global reduction 2 with 1 rules applied. Total rules applied 48 place count 529 transition count 862
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 49 place count 528 transition count 854
Iterating global reduction 2 with 1 rules applied. Total rules applied 50 place count 528 transition count 854
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 51 place count 527 transition count 846
Iterating global reduction 2 with 1 rules applied. Total rules applied 52 place count 527 transition count 846
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 53 place count 526 transition count 838
Iterating global reduction 2 with 1 rules applied. Total rules applied 54 place count 526 transition count 838
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 55 place count 525 transition count 830
Iterating global reduction 2 with 1 rules applied. Total rules applied 56 place count 525 transition count 830
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 57 place count 524 transition count 822
Iterating global reduction 2 with 1 rules applied. Total rules applied 58 place count 524 transition count 822
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 59 place count 523 transition count 814
Iterating global reduction 2 with 1 rules applied. Total rules applied 60 place count 523 transition count 814
Applied a total of 60 rules in 120 ms. Remains 523 /553 variables (removed 30) and now considering 814/956 (removed 142) transitions.
// Phase 1: matrix 814 rows 523 cols
[2025-05-30 01:15:13] [INFO ] Computed 72 invariants in 9 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:15:14] [INFO ] Implicit Places using invariants in 298 ms returned [246, 390, 412, 433]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 299 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 519/553 places, 814/956 transitions.
Applied a total of 0 rules in 9 ms. Remains 519 /519 variables (removed 0) and now considering 814/814 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 428 ms. Remains : 519/553 places, 814/956 transitions.
[2025-05-30 01:15:14] [INFO ] Flatten gal took : 17 ms
[2025-05-30 01:15:14] [INFO ] Flatten gal took : 25 ms
[2025-05-30 01:15:14] [INFO ] Input system was already deterministic with 814 transitions.
[2025-05-30 01:15:14] [INFO ] Flatten gal took : 18 ms
[2025-05-30 01:15:14] [INFO ] Flatten gal took : 17 ms
[2025-05-30 01:15:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality16465393271277746913.gal : 3 ms
[2025-05-30 01:15:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality3238917539270706199.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/CTLCardinality16465393271277746913.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3238917539270706199.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-05-30 01:15:44] [INFO ] Flatten gal took : 21 ms
[2025-05-30 01:15:44] [INFO ] Applying decomposition
[2025-05-30 01:15:44] [INFO ] Flatten gal took : 21 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/graph1068948289592102374.txt' '-o' '/tmp/graph1068948289592102374.bin' '-w' '/tmp/graph1068948289592102374.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1068948289592102374.bin' '-l' '-1' '-v' '-w' '/tmp/graph1068948289592102374.weights' '-q' '0' '-e' '0.001'
[2025-05-30 01:15:44] [INFO ] Decomposing Gal with order
[2025-05-30 01:15:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 01:15:44] [INFO ] Removed a total of 1121 redundant transitions.
[2025-05-30 01:15:44] [INFO ] Flatten gal took : 30 ms
[2025-05-30 01:15:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 53 labels/synchronizations in 5 ms.
[2025-05-30 01:15:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality18380209405109798485.gal : 4 ms
[2025-05-30 01:15:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality6616803354308972416.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/CTLCardinality18380209405109798485.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6616803354308972416.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 : 553/553 places, 956/956 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 88 transitions
Trivial Post-agglo rules discarded 88 transitions
Performed 88 trivial Post agglomeration. Transition count delta: 88
Iterating post reduction 0 with 89 rules applied. Total rules applied 89 place count 551 transition count 867
Reduce places removed 91 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
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 1 with 95 rules applied. Total rules applied 184 place count 460 transition count 863
Reduce places removed 3 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 4 rules applied. Total rules applied 188 place count 457 transition count 862
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 189 place count 456 transition count 862
Performed 66 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 66 Pre rules applied. Total rules applied 189 place count 456 transition count 796
Deduced a syphon composed of 66 places in 1 ms
Ensure Unique test removed 20 places
Reduce places removed 86 places and 0 transitions.
Iterating global reduction 4 with 152 rules applied. Total rules applied 341 place count 370 transition count 796
Discarding 6 places :
Implicit places reduction removed 6 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 4 with 15 rules applied. Total rules applied 356 place count 364 transition count 787
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 5 with 9 rules applied. Total rules applied 365 place count 355 transition count 787
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 7 Pre rules applied. Total rules applied 365 place count 355 transition count 780
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 6 with 14 rules applied. Total rules applied 379 place count 348 transition count 780
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 388 place count 339 transition count 766
Iterating global reduction 6 with 9 rules applied. Total rules applied 397 place count 339 transition count 766
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Discarding 1 places :
Implicit places reduction removed 1 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 6 with 6 rules applied. Total rules applied 403 place count 338 transition count 761
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 405 place count 336 transition count 761
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 408 place count 333 transition count 758
Iterating global reduction 8 with 3 rules applied. Total rules applied 411 place count 333 transition count 758
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 411 place count 333 transition count 757
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 413 place count 332 transition count 757
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 415 place count 330 transition count 755
Iterating global reduction 8 with 2 rules applied. Total rules applied 417 place count 330 transition count 755
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 418 place count 329 transition count 754
Iterating global reduction 8 with 1 rules applied. Total rules applied 419 place count 329 transition count 754
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 1 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 8 with 28 rules applied. Total rules applied 447 place count 315 transition count 740
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 448 place count 314 transition count 739
Iterating global reduction 8 with 1 rules applied. Total rules applied 449 place count 314 transition count 739
Applied a total of 449 rules in 53 ms. Remains 314 /553 variables (removed 239) and now considering 739/956 (removed 217) transitions.
// Phase 1: matrix 739 rows 314 cols
[2025-05-30 01:16:14] [INFO ] Computed 42 invariants in 13 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:16:14] [INFO ] Implicit Places using invariants in 249 ms returned [20, 97, 107, 113, 165, 202, 209, 215, 219, 264, 310]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 250 ms to find 11 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 303/553 places, 739/956 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 303 transition count 735
Reduce places removed 4 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 5 rules applied. Total rules applied 9 place count 299 transition count 734
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 10 place count 298 transition count 734
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 13 place count 295 transition count 731
Iterating global reduction 3 with 3 rules applied. Total rules applied 16 place count 295 transition count 731
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 19 place count 292 transition count 728
Iterating global reduction 3 with 3 rules applied. Total rules applied 22 place count 292 transition count 728
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 23 place count 291 transition count 727
Iterating global reduction 3 with 1 rules applied. Total rules applied 24 place count 291 transition count 727
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 42 place count 282 transition count 718
Partial Post-agglomeration rule applied 2 times.
Drop transitions (Partial Post agglomeration) removed 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 44 place count 282 transition count 718
Applied a total of 44 rules in 32 ms. Remains 282 /303 variables (removed 21) and now considering 718/739 (removed 21) transitions.
// Phase 1: matrix 718 rows 282 cols
[2025-05-30 01:16:14] [INFO ] Computed 31 invariants in 11 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:16:15] [INFO ] Implicit Places using invariants in 212 ms returned []
[2025-05-30 01:16:15] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:16:15] [INFO ] Implicit Places using invariants and state equation in 498 ms returned []
Implicit Place search using SMT with State Equation took 712 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 282/553 places, 718/956 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1048 ms. Remains : 282/553 places, 718/956 transitions.
[2025-05-30 01:16:15] [INFO ] Flatten gal took : 17 ms
[2025-05-30 01:16:15] [INFO ] Flatten gal took : 19 ms
[2025-05-30 01:16:15] [INFO ] Input system was already deterministic with 718 transitions.
[2025-05-30 01:16:15] [INFO ] Flatten gal took : 21 ms
[2025-05-30 01:16:15] [INFO ] Flatten gal took : 19 ms
[2025-05-30 01:16:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality18169648758953228186.gal : 4 ms
[2025-05-30 01:16:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality18264714636651917970.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/CTLCardinality18169648758953228186.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18264714636651917970.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.98415e+08,28.0553,738460,2,17246,5,2.06036e+06,6,0,1849,2.14238e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-05-30 01:16:45] [INFO ] Flatten gal took : 20 ms
[2025-05-30 01:16:45] [INFO ] Applying decomposition
[2025-05-30 01:16:45] [INFO ] Flatten gal took : 18 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/graph12995322875666629496.txt' '-o' '/tmp/graph12995322875666629496.bin' '-w' '/tmp/graph12995322875666629496.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12995322875666629496.bin' '-l' '-1' '-v' '-w' '/tmp/graph12995322875666629496.weights' '-q' '0' '-e' '0.001'
[2025-05-30 01:16:45] [INFO ] Decomposing Gal with order
[2025-05-30 01:16:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 01:16:45] [INFO ] Removed a total of 1446 redundant transitions.
[2025-05-30 01:16:45] [INFO ] Flatten gal took : 31 ms
[2025-05-30 01:16:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 29 labels/synchronizations in 4 ms.
[2025-05-30 01:16:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality8416054427301233611.gal : 3 ms
[2025-05-30 01:16:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality3446274823284223465.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/CTLCardinality8416054427301233611.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3446274823284223465.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.
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,5.98415e+08,17.8297,496036,3149,1132,697662,31543,1086,3.12091e+06,249,357095,0


Converting to forward existential form...Done !
original formula: (EF((i1.u26.p110==1)) * A(((!((((i5.u47.p286==0)||(i4.u62.p443==1))||(i0.u29.p200!=1))) + !(EG(((i4.u66.p454==0)||(i3.u31.p57==1))))) + (...212
=> equivalent forward existential formula: [(((Init * E(TRUE U (i1.u26.p110==1))) * !(EG(!((i6.u77.p532==0))))) * !(E(!((i6.u77.p532==0)) U (!(((!((((i5.u4...327
Reverse transition relation is NOT exact ! Due to transitions t575, t578, t656, t661, t677, t679, t688, t696, t698, i3.t702, i3.t649, i3.t640, i3.t637, i3....560
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
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
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
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 553/553 places, 956/956 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 546 transition count 937
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 546 transition count 937
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 15 place count 546 transition count 936
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 18 place count 543 transition count 926
Iterating global reduction 1 with 3 rules applied. Total rules applied 21 place count 543 transition count 926
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 23 place count 541 transition count 917
Iterating global reduction 1 with 2 rules applied. Total rules applied 25 place count 541 transition count 917
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 540 transition count 916
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 540 transition count 916
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 28 place count 539 transition count 915
Iterating global reduction 1 with 1 rules applied. Total rules applied 29 place count 539 transition count 915
Applied a total of 29 rules in 55 ms. Remains 539 /553 variables (removed 14) and now considering 915/956 (removed 41) transitions.
// Phase 1: matrix 915 rows 539 cols
[2025-05-30 01:17:16] [INFO ] Computed 73 invariants in 7 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:17:16] [INFO ] Implicit Places using invariants in 317 ms returned [29, 246, 390, 425, 446]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 318 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 534/553 places, 915/956 transitions.
Applied a total of 0 rules in 8 ms. Remains 534 /534 variables (removed 0) and now considering 915/915 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 381 ms. Remains : 534/553 places, 915/956 transitions.
[2025-05-30 01:17:16] [INFO ] Flatten gal took : 21 ms
[2025-05-30 01:17:16] [INFO ] Flatten gal took : 22 ms
[2025-05-30 01:17:16] [INFO ] Input system was already deterministic with 915 transitions.
[2025-05-30 01:17:16] [INFO ] Flatten gal took : 21 ms
[2025-05-30 01:17:16] [INFO ] Flatten gal took : 22 ms
[2025-05-30 01:17:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality14702078903264322009.gal : 4 ms
[2025-05-30 01:17:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality17734508836297820728.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/CTLCardinality14702078903264322009.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17734508836297820728.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-05-30 01:17:46] [INFO ] Flatten gal took : 22 ms
[2025-05-30 01:17:46] [INFO ] Applying decomposition
[2025-05-30 01:17:46] [INFO ] Flatten gal took : 22 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/graph1514176519326149333.txt' '-o' '/tmp/graph1514176519326149333.bin' '-w' '/tmp/graph1514176519326149333.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1514176519326149333.bin' '-l' '-1' '-v' '-w' '/tmp/graph1514176519326149333.weights' '-q' '0' '-e' '0.001'
[2025-05-30 01:17:46] [INFO ] Decomposing Gal with order
[2025-05-30 01:17:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 01:17:46] [INFO ] Removed a total of 1410 redundant transitions.
[2025-05-30 01:17:46] [INFO ] Flatten gal took : 35 ms
[2025-05-30 01:17:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 58 labels/synchronizations in 6 ms.
[2025-05-30 01:17:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality188422539267670068.gal : 4 ms
[2025-05-30 01:17:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality5256492642450260905.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/CTLCardinality188422539267670068.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5256492642450260905.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 -...261
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.43659e+12,27.465,713928,5193,2435,946946,54123,1575,4.09752e+06,256,634578,0


Converting to forward existential form...Done !
original formula: A((i10.i0.u116.p263==1) U (AF(((E(((i4.u63.p94==0)||(i3.i0.u62.p221==1)) U (i5.u71.p247==0)) * !(EF(((i1.u29.p104==0)||(i5.u68.p241==1)))...384
=> equivalent forward existential formula: [((Init * !(EG(!((!(EG(!(((E(((i4.u63.p94==0)||(i3.i0.u62.p221==1)) U (i5.u71.p247==0)) * !(E(TRUE U ((i1.u29.p1...1211
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t7, t8, t9, t141, t738, t759, t809, t835, t888, i2.i0.u35.t100, i2.i1.u43.t110, i...569
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 553/553 places, 956/956 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 552 transition count 956
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 6 place count 547 transition count 946
Iterating global reduction 1 with 5 rules applied. Total rules applied 11 place count 547 transition count 946
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 13 place count 545 transition count 944
Iterating global reduction 1 with 2 rules applied. Total rules applied 15 place count 545 transition count 944
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 16 place count 544 transition count 943
Iterating global reduction 1 with 1 rules applied. Total rules applied 17 place count 544 transition count 943
Applied a total of 17 rules in 31 ms. Remains 544 /553 variables (removed 9) and now considering 943/956 (removed 13) transitions.
// Phase 1: matrix 943 rows 544 cols
[2025-05-30 01:18:16] [INFO ] Computed 72 invariants in 10 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:18:17] [INFO ] Implicit Places using invariants in 334 ms returned [30, 246, 390, 428, 449]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 335 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 539/553 places, 943/956 transitions.
Applied a total of 0 rules in 10 ms. Remains 539 /539 variables (removed 0) and now considering 943/943 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 377 ms. Remains : 539/553 places, 943/956 transitions.
[2025-05-30 01:18:17] [INFO ] Flatten gal took : 20 ms
[2025-05-30 01:18:17] [INFO ] Flatten gal took : 21 ms
[2025-05-30 01:18:17] [INFO ] Input system was already deterministic with 943 transitions.
[2025-05-30 01:18:17] [INFO ] Flatten gal took : 20 ms
[2025-05-30 01:18:17] [INFO ] Flatten gal took : 20 ms
[2025-05-30 01:18:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality9968880696346841670.gal : 3 ms
[2025-05-30 01:18:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality11401008399537375131.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/CTLCardinality9968880696346841670.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11401008399537375131.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-05-30 01:18:47] [INFO ] Flatten gal took : 24 ms
[2025-05-30 01:18:47] [INFO ] Applying decomposition
[2025-05-30 01:18:47] [INFO ] Flatten gal took : 20 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/graph7484370128300117778.txt' '-o' '/tmp/graph7484370128300117778.bin' '-w' '/tmp/graph7484370128300117778.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7484370128300117778.bin' '-l' '-1' '-v' '-w' '/tmp/graph7484370128300117778.weights' '-q' '0' '-e' '0.001'
[2025-05-30 01:18:47] [INFO ] Decomposing Gal with order
[2025-05-30 01:18:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 01:18:47] [INFO ] Removed a total of 1508 redundant transitions.
[2025-05-30 01:18:47] [INFO ] Flatten gal took : 32 ms
[2025-05-30 01:18:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 59 labels/synchronizations in 7 ms.
[2025-05-30 01:18:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality6519477984036586280.gal : 5 ms
[2025-05-30 01:18:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality15574974386586312146.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/CTLCardinality6519477984036586280.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15574974386586312146.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 : 553/553 places, 956/956 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 552 transition count 956
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 8 place count 545 transition count 937
Iterating global reduction 1 with 7 rules applied. Total rules applied 15 place count 545 transition count 937
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 16 place count 545 transition count 936
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 20 place count 541 transition count 925
Iterating global reduction 2 with 4 rules applied. Total rules applied 24 place count 541 transition count 925
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 27 place count 538 transition count 915
Iterating global reduction 2 with 3 rules applied. Total rules applied 30 place count 538 transition count 915
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 32 place count 536 transition count 906
Iterating global reduction 2 with 2 rules applied. Total rules applied 34 place count 536 transition count 906
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 35 place count 535 transition count 898
Iterating global reduction 2 with 1 rules applied. Total rules applied 36 place count 535 transition count 898
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 37 place count 534 transition count 890
Iterating global reduction 2 with 1 rules applied. Total rules applied 38 place count 534 transition count 890
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 39 place count 533 transition count 882
Iterating global reduction 2 with 1 rules applied. Total rules applied 40 place count 533 transition count 882
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 41 place count 532 transition count 874
Iterating global reduction 2 with 1 rules applied. Total rules applied 42 place count 532 transition count 874
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 43 place count 531 transition count 866
Iterating global reduction 2 with 1 rules applied. Total rules applied 44 place count 531 transition count 866
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 45 place count 530 transition count 858
Iterating global reduction 2 with 1 rules applied. Total rules applied 46 place count 530 transition count 858
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 47 place count 529 transition count 850
Iterating global reduction 2 with 1 rules applied. Total rules applied 48 place count 529 transition count 850
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 49 place count 528 transition count 842
Iterating global reduction 2 with 1 rules applied. Total rules applied 50 place count 528 transition count 842
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 51 place count 527 transition count 834
Iterating global reduction 2 with 1 rules applied. Total rules applied 52 place count 527 transition count 834
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 53 place count 526 transition count 826
Iterating global reduction 2 with 1 rules applied. Total rules applied 54 place count 526 transition count 826
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 55 place count 525 transition count 818
Iterating global reduction 2 with 1 rules applied. Total rules applied 56 place count 525 transition count 818
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 57 place count 524 transition count 810
Iterating global reduction 2 with 1 rules applied. Total rules applied 58 place count 524 transition count 810
Applied a total of 58 rules in 121 ms. Remains 524 /553 variables (removed 29) and now considering 810/956 (removed 146) transitions.
// Phase 1: matrix 810 rows 524 cols
[2025-05-30 01:19:17] [INFO ] Computed 72 invariants in 14 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:19:18] [INFO ] Implicit Places using invariants in 296 ms returned [29, 245, 411, 432]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 298 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 520/553 places, 810/956 transitions.
Applied a total of 0 rules in 9 ms. Remains 520 /520 variables (removed 0) and now considering 810/810 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 428 ms. Remains : 520/553 places, 810/956 transitions.
[2025-05-30 01:19:18] [INFO ] Flatten gal took : 17 ms
[2025-05-30 01:19:18] [INFO ] Flatten gal took : 18 ms
[2025-05-30 01:19:18] [INFO ] Input system was already deterministic with 810 transitions.
[2025-05-30 01:19:18] [INFO ] Flatten gal took : 17 ms
[2025-05-30 01:19:18] [INFO ] Flatten gal took : 17 ms
[2025-05-30 01:19:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality13317302318278349468.gal : 3 ms
[2025-05-30 01:19:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality1600381587467978433.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/CTLCardinality13317302318278349468.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1600381587467978433.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-05-30 01:19:48] [INFO ] Flatten gal took : 23 ms
[2025-05-30 01:19:48] [INFO ] Applying decomposition
[2025-05-30 01:19:48] [INFO ] Flatten gal took : 17 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/graph13457475883008859259.txt' '-o' '/tmp/graph13457475883008859259.bin' '-w' '/tmp/graph13457475883008859259.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13457475883008859259.bin' '-l' '-1' '-v' '-w' '/tmp/graph13457475883008859259.weights' '-q' '0' '-e' '0.001'
[2025-05-30 01:19:48] [INFO ] Decomposing Gal with order
[2025-05-30 01:19:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 01:19:48] [INFO ] Removed a total of 1151 redundant transitions.
[2025-05-30 01:19:48] [INFO ] Flatten gal took : 30 ms
[2025-05-30 01:19:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 45 labels/synchronizations in 6 ms.
[2025-05-30 01:19:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality8491759357351095377.gal : 4 ms
[2025-05-30 01:19:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality17151037462861982765.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/CTLCardinality8491759357351095377.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17151037462861982765.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.
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.70417e+12,28.8783,708520,4561,2143,954012,79350,1500,3.76589e+06,257,966709,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-05-30 01:20:18] [INFO ] Flatten gal took : 22 ms
[2025-05-30 01:20:18] [INFO ] Flatten gal took : 22 ms
[2025-05-30 01:20:18] [INFO ] Applying decomposition
[2025-05-30 01:20:18] [INFO ] Flatten gal took : 22 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/graph16237532229588426593.txt' '-o' '/tmp/graph16237532229588426593.bin' '-w' '/tmp/graph16237532229588426593.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16237532229588426593.bin' '-l' '-1' '-v' '-w' '/tmp/graph16237532229588426593.weights' '-q' '0' '-e' '0.001'
[2025-05-30 01:20:18] [INFO ] Decomposing Gal with order
[2025-05-30 01:20:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 01:20:18] [INFO ] Removed a total of 1497 redundant transitions.
[2025-05-30 01:20:18] [INFO ] Flatten gal took : 34 ms
[2025-05-30 01:20:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 61 labels/synchronizations in 7 ms.
[2025-05-30 01:20:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality17276200891110452628.gal : 6 ms
[2025-05-30 01:20:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality11220551105219380370.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/CTLCardinality17276200891110452628.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11220551105219380370.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 14 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.01977e+12,35.5765,806596,3701,2282,1.27455e+06,62331,1789,2.59192e+06,311,722485,0


Converting to forward existential form...Done !
original formula: EG((AF((((i4.i0.u10.p29==0)||((i11.u170.p616!=0)&&(i1.u73.p270!=1))) + AF(((i6.i0.u90.p314==0)||(i2.i0.u30.p137==1))))) * A(((i3.i1.u45.p...275
=> equivalent forward existential formula: [FwdG(Init,(!(EG(!((((i4.i0.u10.p29==0)||((i11.u170.p616!=0)&&(i1.u73.p270!=1))) + !(EG(!(((i6.i0.u90.p314==0)||...531
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t7, t8, t9, t19, t468, t792, t845, t868, t921, t923, t926, i2.t4, i3.i0.u37.t...620
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
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
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
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
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
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
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
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
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
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
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
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
ITS-tools command line returned an error code 139
[2025-05-30 01:24:40] [INFO ] Applying decomposition
[2025-05-30 01:24:40] [INFO ] Flatten gal took : 22 ms
[2025-05-30 01:24:40] [INFO ] Decomposing Gal with order
[2025-05-30 01:24:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 01:24:40] [INFO ] Removed a total of 1209 redundant transitions.
[2025-05-30 01:24:40] [INFO ] Flatten gal took : 43 ms
[2025-05-30 01:24:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 373 labels/synchronizations in 13 ms.
[2025-05-30 01:24:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality12124100479530181617.gal : 3 ms
[2025-05-30 01:24:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality18148189938577396017.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/CTLCardinality12124100479530181617.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18148189938577396017.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 14 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.01977e+12,13.6586,403260,4121,941,813119,7282,699,1.15641e+06,268,49398,0


Converting to forward existential form...Done !
original formula: EG((AF((((u3.p29==0)||((i22.u114.p616!=0)&&(u41.p270!=1))) + AF(((i13.i1.u47.p314==0)||(i5.i3.u119.p137==1))))) * A(((i5.u18.p150==0)||(u...246
=> equivalent forward existential formula: [FwdG(Init,(!(EG(!((((u3.p29==0)||((i22.u114.p616!=0)&&(u41.p270!=1))) + !(EG(!(((i13.i1.u47.p314==0)||(i5.i3.u1...476
Reverse transition relation is NOT exact ! Due to transitions t426, t544, t750, t756, t762, t763, t765, t768, t771, t792, t842, t868, t900, t923, i5.t5, i5...528
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
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
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
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
ITS-tools command line returned an error code 139
[2025-05-30 01:26:30] [INFO ] Flatten gal took : 23 ms
[2025-05-30 01:26:30] [INFO ] Input system was already deterministic with 956 transitions.
[2025-05-30 01:26:30] [INFO ] Transformed 553 places.
[2025-05-30 01:26:30] [INFO ] Transformed 956 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2025-05-30 01:26:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality6108037992407635052.gal : 6 ms
[2025-05-30 01:26:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality16732983314618667929.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/CTLCardinality6108037992407635052.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16732983314618667929.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...329
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 14 CTL formulae.
Detected timeout of ITS tools.
Total runtime 2873894 ms.

BK_STOP 1748569929971

--------------------
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="ASLink-PT-02a"
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 ASLink-PT-02a, 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 r002-tall-174853729000297"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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