Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.7M
-rw-r--r-- 1 mcc users 8.6K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 93K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.6K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K 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.8K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K 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 113K 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 65K 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 3 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 1.3M 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 Anderson-PT-10-CTLCardinality-2023-12
FORMULA_NAME Anderson-PT-10-CTLCardinality-2023-13
FORMULA_NAME Anderson-PT-10-CTLCardinality-2023-14
FORMULA_NAME Anderson-PT-10-CTLCardinality-2023-15
FORMULA_NAME Anderson-PT-10-CTLCardinality-2025-00
FORMULA_NAME Anderson-PT-10-CTLCardinality-2025-01
FORMULA_NAME Anderson-PT-10-CTLCardinality-2025-02
FORMULA_NAME Anderson-PT-10-CTLCardinality-2025-03
FORMULA_NAME Anderson-PT-10-CTLCardinality-2025-04
FORMULA_NAME Anderson-PT-10-CTLCardinality-2025-05
FORMULA_NAME Anderson-PT-10-CTLCardinality-2025-06
FORMULA_NAME Anderson-PT-10-CTLCardinality-2025-07
FORMULA_NAME Anderson-PT-10-CTLCardinality-2025-08
FORMULA_NAME Anderson-PT-10-CTLCardinality-2025-09
FORMULA_NAME Anderson-PT-10-CTLCardinality-2025-10
FORMULA_NAME Anderson-PT-10-CTLCardinality-2025-11

=== Now, execution of the tool begins

BK_START 1748546938918

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Anderson-PT-10
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202505121319
[2025-05-29 19:29:00] [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-29 19:29:00] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-29 19:29:00] [INFO ] Load time of PNML (sax parser for PT used): 171 ms
[2025-05-29 19:29:00] [INFO ] Transformed 621 places.
[2025-05-29 19:29:00] [INFO ] Transformed 2480 transitions.
[2025-05-29 19:29:00] [INFO ] Found NUPN structural information;
[2025-05-29 19:29:00] [INFO ] Parsed PT model containing 621 places and 2480 transitions and 9560 arcs in 282 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 14 ms.
FORMULA Anderson-PT-10-CTLCardinality-2025-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Anderson-PT-10-CTLCardinality-2023-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 109 out of 621 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 621/621 places, 2480/2480 transitions.
Discarding 134 places :
Symmetric choice reduction at 0 with 134 rule applications. Total rules 134 place count 487 transition count 1104
Iterating global reduction 0 with 134 rules applied. Total rules applied 268 place count 487 transition count 1104
Applied a total of 268 rules in 95 ms. Remains 487 /621 variables (removed 134) and now considering 1104/2480 (removed 1376) transitions.
// Phase 1: matrix 1104 rows 487 cols
[2025-05-29 19:29:00] [INFO ] Computed 23 invariants in 51 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 19:29:01] [INFO ] Implicit Places using invariants in 869 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 900 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 486/621 places, 1104/2480 transitions.
Applied a total of 0 rules in 19 ms. Remains 486 /486 variables (removed 0) and now considering 1104/1104 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1028 ms. Remains : 486/621 places, 1104/2480 transitions.
Support contains 109 out of 486 places after structural reductions.
[2025-05-29 19:29:01] [INFO ] Flatten gal took : 115 ms
[2025-05-29 19:29:01] [INFO ] Flatten gal took : 70 ms
[2025-05-29 19:29:02] [INFO ] Input system was already deterministic with 1104 transitions.
Support contains 107 out of 486 places (down from 109) after GAL structural reductions.
RANDOM walk for 40000 steps (8 resets) in 1835 ms. (21 steps per ms) remains 8/62 properties
BEST_FIRST walk for 40004 steps (8 resets) in 171 ms. (232 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40002 steps (8 resets) in 157 ms. (253 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40001 steps (8 resets) in 111 ms. (357 steps per ms) remains 7/8 properties
BEST_FIRST walk for 40003 steps (8 resets) in 138 ms. (287 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 138 ms. (287 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (8 resets) in 160 ms. (248 steps per ms) remains 6/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 122 ms. (325 steps per ms) remains 5/6 properties
// Phase 1: matrix 1104 rows 486 cols
[2025-05-29 19:29:03] [INFO ] Computed 22 invariants in 14 ms
[2025-05-29 19:29:03] [INFO ] State equation strengthened by 90 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
Problem AtomicPropp0 is UNSAT
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 284/292 variables, 6/6 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/292 variables, 0/6 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 175/467 variables, 5/11 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/467 variables, 0/11 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 19/486 variables, 11/22 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/486 variables, 0/22 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 1104/1590 variables, 486/508 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1590 variables, 90/598 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1590 variables, 0/598 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 10 (OVERLAPS) 0/1590 variables, 0/598 constraints. Problems are: Problem set: 1 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1590/1590 variables, and 598 constraints, problems are : Problem set: 1 solved, 4 unsolved in 832 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 486/486 constraints, ReadFeed: 90/90 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 4 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 285/292 variables, 6/6 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/292 variables, 0/6 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 175/467 variables, 5/11 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/467 variables, 0/11 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 19/486 variables, 11/22 constraints. Problems are: Problem set: 1 solved, 4 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:29:04] [INFO ] Deduced a trap composed of 59 places in 294 ms of which 49 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/486 variables, 1/23 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/486 variables, 0/23 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 8 (OVERLAPS) 1104/1590 variables, 486/509 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1590 variables, 90/599 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1590 variables, 4/603 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1590 variables, 0/603 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 12 (OVERLAPS) 0/1590 variables, 0/603 constraints. Problems are: Problem set: 1 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1590/1590 variables, and 603 constraints, problems are : Problem set: 1 solved, 4 unsolved in 2618 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 486/486 constraints, ReadFeed: 90/90 constraints, PredecessorRefiner: 4/5 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 3507ms problems are : Problem set: 1 solved, 4 unsolved
Fused 4 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 987 ms.
Support contains 7 out of 486 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 486/486 places, 1104/1104 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 97 transitions
Trivial Post-agglo rules discarded 97 transitions
Performed 97 trivial Post agglomeration. Transition count delta: 97
Iterating post reduction 0 with 97 rules applied. Total rules applied 97 place count 486 transition count 1007
Reduce places removed 97 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 98 rules applied. Total rules applied 195 place count 389 transition count 1006
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 196 place count 388 transition count 1006
Performed 87 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 87 Pre rules applied. Total rules applied 196 place count 388 transition count 919
Deduced a syphon composed of 87 places in 1 ms
Reduce places removed 87 places and 0 transitions.
Iterating global reduction 3 with 174 rules applied. Total rules applied 370 place count 301 transition count 919
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 412 place count 259 transition count 517
Iterating global reduction 3 with 42 rules applied. Total rules applied 454 place count 259 transition count 517
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 460 place count 256 transition count 514
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 461 place count 256 transition count 513
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 462 place count 255 transition count 513
Applied a total of 462 rules in 97 ms. Remains 255 /486 variables (removed 231) and now considering 513/1104 (removed 591) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 97 ms. Remains : 255/486 places, 513/1104 transitions.
RANDOM walk for 40000 steps (8 resets) in 460 ms. (86 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40002 steps (8 resets) in 140 ms. (283 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (8 resets) in 170 ms. (233 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40001 steps (8 resets) in 128 ms. (310 steps per ms) remains 3/4 properties
BEST_FIRST walk for 40003 steps (8 resets) in 153 ms. (259 steps per ms) remains 2/3 properties
// Phase 1: matrix 513 rows 255 cols
[2025-05-29 19:29:07] [INFO ] Computed 22 invariants in 3 ms
[2025-05-29 19:29:07] [INFO ] State equation strengthened by 90 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 224/226 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/226 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 19/245 variables, 10/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:29:08] [INFO ] Deduced a trap composed of 134 places in 138 ms of which 27 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:29:08] [INFO ] Deduced a trap composed of 134 places in 146 ms of which 38 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/245 variables, 2/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/245 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 10/255 variables, 10/24 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:29:08] [INFO ] Deduced a trap composed of 39 places in 136 ms of which 21 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/255 variables, 1/25 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/255 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 513/768 variables, 255/280 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/768 variables, 90/370 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/768 variables, 0/370 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 12 (OVERLAPS) 0/768 variables, 0/370 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 768/768 variables, and 370 constraints, problems are : Problem set: 0 solved, 2 unsolved in 886 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 255/255 constraints, ReadFeed: 90/90 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 224/226 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/226 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 19/245 variables, 10/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/245 variables, 2/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/245 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 10/255 variables, 10/24 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/255 variables, 1/25 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/255 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 513/768 variables, 255/280 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/768 variables, 90/370 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/768 variables, 2/372 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/768 variables, 0/372 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 0/768 variables, 0/372 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 768/768 variables, and 372 constraints, problems are : Problem set: 0 solved, 2 unsolved in 550 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 255/255 constraints, ReadFeed: 90/90 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1460ms problems are : Problem set: 0 solved, 2 unsolved
Parikh walk visited 0 properties in 76 ms.
Support contains 2 out of 255 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 255/255 places, 513/513 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 255 transition count 512
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 254 transition count 512
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 3 place count 253 transition count 493
Iterating global reduction 2 with 1 rules applied. Total rules applied 4 place count 253 transition count 493
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 2 with 4 rules applied. Total rules applied 8 place count 251 transition count 491
Applied a total of 8 rules in 38 ms. Remains 251 /255 variables (removed 4) and now considering 491/513 (removed 22) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 38 ms. Remains : 251/255 places, 491/513 transitions.
RANDOM walk for 40000 steps (8 resets) in 131 ms. (303 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40002 steps (8 resets) in 96 ms. (412 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40002 steps (8 resets) in 81 ms. (487 steps per ms) remains 2/2 properties
Finished probabilistic random walk after 230877 steps, run visited all 2 properties in 824 ms. (steps per millisecond=280 )
Probabilistic random walk after 230877 steps, saw 171912 distinct states, run finished after 828 ms. (steps per millisecond=278 ) properties seen :2
Successfully simplified 1 atomic propositions for a total of 14 simplifications.
[2025-05-29 19:29:10] [INFO ] Flatten gal took : 51 ms
[2025-05-29 19:29:10] [INFO ] Flatten gal took : 50 ms
[2025-05-29 19:29:10] [INFO ] Input system was already deterministic with 1104 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 486/486 places, 1104/1104 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 95 transitions
Trivial Post-agglo rules discarded 95 transitions
Performed 95 trivial Post agglomeration. Transition count delta: 95
Iterating post reduction 0 with 95 rules applied. Total rules applied 95 place count 486 transition count 1009
Reduce places removed 95 places and 0 transitions.
Iterating post reduction 1 with 95 rules applied. Total rules applied 190 place count 391 transition count 1009
Performed 89 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 89 Pre rules applied. Total rules applied 190 place count 391 transition count 920
Deduced a syphon composed of 89 places in 1 ms
Reduce places removed 89 places and 0 transitions.
Iterating global reduction 2 with 178 rules applied. Total rules applied 368 place count 302 transition count 920
Discarding 43 places :
Symmetric choice reduction at 2 with 43 rule applications. Total rules 411 place count 259 transition count 535
Iterating global reduction 2 with 43 rules applied. Total rules applied 454 place count 259 transition count 535
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 456 place count 258 transition count 534
Applied a total of 456 rules in 46 ms. Remains 258 /486 variables (removed 228) and now considering 534/1104 (removed 570) transitions.
// Phase 1: matrix 534 rows 258 cols
[2025-05-29 19:29:10] [INFO ] Computed 22 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 19:29:10] [INFO ] Implicit Places using invariants in 243 ms returned []
[2025-05-29 19:29:10] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 19:29:11] [INFO ] State equation strengthened by 90 read => feed constraints.
[2025-05-29 19:29:12] [INFO ] Implicit Places using invariants and state equation in 1636 ms returned []
Implicit Place search using SMT with State Equation took 1882 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-29 19:29:12] [INFO ] Redundant transitions in 31 ms returned []
Running 524 sub problems to find dead transitions.
[2025-05-29 19:29:12] [INFO ] Invariant cache hit.
[2025-05-29 19:29:12] [INFO ] State equation strengthened by 90 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/258 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 524 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/258 variables, 10/22 constraints. Problems are: Problem set: 0 solved, 524 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:29:16] [INFO ] Deduced a trap composed of 40 places in 156 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:29:16] [INFO ] Deduced a trap composed of 42 places in 138 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:29:16] [INFO ] Deduced a trap composed of 39 places in 154 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:29:17] [INFO ] Deduced a trap composed of 39 places in 141 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:29:17] [INFO ] Deduced a trap composed of 41 places in 138 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:29:17] [INFO ] Deduced a trap composed of 40 places in 133 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:29:18] [INFO ] Deduced a trap composed of 40 places in 137 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:29:18] [INFO ] Deduced a trap composed of 40 places in 131 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:29:18] [INFO ] Deduced a trap composed of 40 places in 138 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:29:18] [INFO ] Deduced a trap composed of 39 places in 131 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:29:18] [INFO ] Deduced a trap composed of 42 places in 140 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:29:19] [INFO ] Deduced a trap composed of 40 places in 141 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:29:19] [INFO ] Deduced a trap composed of 40 places in 136 ms of which 21 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/258 variables, 13/35 constraints. Problems are: Problem set: 0 solved, 524 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:29:21] [INFO ] Deduced a trap composed of 43 places in 141 ms of which 19 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/258 variables, 1/36 constraints. Problems are: Problem set: 0 solved, 524 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/258 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 524 unsolved
At refinement iteration 5 (OVERLAPS) 534/792 variables, 258/294 constraints. Problems are: Problem set: 0 solved, 524 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/792 variables, 90/384 constraints. Problems are: Problem set: 0 solved, 524 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:29:38] [INFO ] Deduced a trap composed of 40 places in 168 ms of which 22 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/792 variables, 1/385 constraints. Problems are: Problem set: 0 solved, 524 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 792/792 variables, and 385 constraints, problems are : Problem set: 0 solved, 524 unsolved in 30030 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 258/258 constraints, ReadFeed: 90/90 constraints, PredecessorRefiner: 524/524 constraints, Known Traps: 15/15 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 524 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/258 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 524 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/258 variables, 10/22 constraints. Problems are: Problem set: 0 solved, 524 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/258 variables, 15/37 constraints. Problems are: Problem set: 0 solved, 524 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 258/792 variables, and 37 constraints, problems are : Problem set: 0 solved, 524 unsolved in 30015 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 0/258 constraints, ReadFeed: 0/90 constraints, PredecessorRefiner: 0/524 constraints, Known Traps: 15/15 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60306ms problems are : Problem set: 0 solved, 524 unsolved
Search for dead transitions found 0 dead transitions in 60311ms
Starting structural reductions in SI_CTL mode, iteration 1 : 258/486 places, 534/1104 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 62280 ms. Remains : 258/486 places, 534/1104 transitions.
[2025-05-29 19:30:12] [INFO ] Flatten gal took : 19 ms
[2025-05-29 19:30:13] [INFO ] Flatten gal took : 17 ms
[2025-05-29 19:30:13] [INFO ] Input system was already deterministic with 534 transitions.
[2025-05-29 19:30:13] [INFO ] Flatten gal took : 18 ms
[2025-05-29 19:30:13] [INFO ] Flatten gal took : 16 ms
[2025-05-29 19:30:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality3750128409414699930.gal : 16 ms
[2025-05-29 19:30:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality7263867521197830141.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3750128409414699930.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7263867521197830141.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-29 19:30:43] [INFO ] Flatten gal took : 16 ms
[2025-05-29 19:30:43] [INFO ] Applying decomposition
[2025-05-29 19:30:43] [INFO ] Flatten gal took : 16 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/graph14053288374276527777.txt' '-o' '/tmp/graph14053288374276527777.bin' '-w' '/tmp/graph14053288374276527777.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph14053288374276527777.bin' '-l' '-1' '-v' '-w' '/tmp/graph14053288374276527777.weights' '-q' '0' '-e' '0.001'
[2025-05-29 19:30:43] [INFO ] Decomposing Gal with order
[2025-05-29 19:30:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 19:30:43] [INFO ] Removed a total of 947 redundant transitions.
[2025-05-29 19:30:43] [INFO ] Flatten gal took : 90 ms
[2025-05-29 19:30:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 85 labels/synchronizations in 20 ms.
[2025-05-29 19:30:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality8560866066461251089.gal : 12 ms
[2025-05-29 19:30:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality4965638821348387431.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/CTLCardinality8560866066461251089.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4965638821348387431.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 486/486 places, 1104/1104 transitions.
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 38 place count 448 transition count 724
Iterating global reduction 0 with 38 rules applied. Total rules applied 76 place count 448 transition count 724
Applied a total of 76 rules in 62 ms. Remains 448 /486 variables (removed 38) and now considering 724/1104 (removed 380) transitions.
// Phase 1: matrix 724 rows 448 cols
[2025-05-29 19:31:14] [INFO ] Computed 22 invariants in 10 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 19:31:14] [INFO ] Implicit Places using invariants in 389 ms returned []
[2025-05-29 19:31:14] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 19:31:14] [INFO ] State equation strengthened by 90 read => feed constraints.
[2025-05-29 19:31:16] [INFO ] Implicit Places using invariants and state equation in 1963 ms returned []
Implicit Place search using SMT with State Equation took 2355 ms to find 0 implicit places.
Running 714 sub problems to find dead transitions.
[2025-05-29 19:31:16] [INFO ] Invariant cache hit.
[2025-05-29 19:31:16] [INFO ] State equation strengthened by 90 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/448 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 714 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/448 variables, 10/22 constraints. Problems are: Problem set: 0 solved, 714 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:31:23] [INFO ] Deduced a trap composed of 59 places in 231 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:31:25] [INFO ] Deduced a trap composed of 59 places in 225 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:31:28] [INFO ] Deduced a trap composed of 60 places in 225 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:31:28] [INFO ] Deduced a trap composed of 50 places in 219 ms of which 41 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:31:29] [INFO ] Deduced a trap composed of 70 places in 220 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:31:29] [INFO ] Deduced a trap composed of 60 places in 227 ms of which 44 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/448 variables, 6/28 constraints. Problems are: Problem set: 0 solved, 714 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:31:32] [INFO ] Deduced a trap composed of 70 places in 217 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:31:33] [INFO ] Deduced a trap composed of 60 places in 208 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:31:39] [INFO ] Deduced a trap composed of 60 places in 223 ms of which 46 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/448 variables, 3/31 constraints. Problems are: Problem set: 0 solved, 714 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:31:46] [INFO ] Deduced a trap composed of 71 places in 211 ms of which 45 ms to minimize.
SMT process timed out in 30423ms, After SMT, problems are : Problem set: 0 solved, 714 unsolved
Search for dead transitions found 0 dead transitions in 30432ms
Starting structural reductions in LTL mode, iteration 1 : 448/486 places, 724/1104 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 32857 ms. Remains : 448/486 places, 724/1104 transitions.
[2025-05-29 19:31:46] [INFO ] Flatten gal took : 21 ms
[2025-05-29 19:31:46] [INFO ] Flatten gal took : 20 ms
[2025-05-29 19:31:46] [INFO ] Input system was already deterministic with 724 transitions.
[2025-05-29 19:31:46] [INFO ] Flatten gal took : 19 ms
[2025-05-29 19:31:46] [INFO ] Flatten gal took : 18 ms
[2025-05-29 19:31:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality5245095219557727002.gal : 4 ms
[2025-05-29 19:31:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality3833712694926868012.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/CTLCardinality5245095219557727002.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3833712694926868012.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-29 19:32:17] [INFO ] Flatten gal took : 18 ms
[2025-05-29 19:32:17] [INFO ] Applying decomposition
[2025-05-29 19:32:17] [INFO ] Flatten gal took : 19 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/graph13196592623698600041.txt' '-o' '/tmp/graph13196592623698600041.bin' '-w' '/tmp/graph13196592623698600041.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13196592623698600041.bin' '-l' '-1' '-v' '-w' '/tmp/graph13196592623698600041.weights' '-q' '0' '-e' '0.001'
[2025-05-29 19:32:17] [INFO ] Decomposing Gal with order
[2025-05-29 19:32:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 19:32:17] [INFO ] Removed a total of 1232 redundant transitions.
[2025-05-29 19:32:17] [INFO ] Flatten gal took : 46 ms
[2025-05-29 19:32:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 9 labels/synchronizations in 20 ms.
[2025-05-29 19:32:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality12251617777650675366.gal : 7 ms
[2025-05-29 19:32:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality10527456255287138476.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/CTLCardinality12251617777650675366.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10527456255287138476.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 : 486/486 places, 1104/1104 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 0 with 98 rules applied. Total rules applied 98 place count 486 transition count 1006
Reduce places removed 98 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 99 rules applied. Total rules applied 197 place count 388 transition count 1005
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 198 place count 387 transition count 1005
Performed 90 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 90 Pre rules applied. Total rules applied 198 place count 387 transition count 915
Deduced a syphon composed of 90 places in 1 ms
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 3 with 180 rules applied. Total rules applied 378 place count 297 transition count 915
Discarding 45 places :
Symmetric choice reduction at 3 with 45 rule applications. Total rules 423 place count 252 transition count 510
Iterating global reduction 3 with 45 rules applied. Total rules applied 468 place count 252 transition count 510
Applied a total of 468 rules in 43 ms. Remains 252 /486 variables (removed 234) and now considering 510/1104 (removed 594) transitions.
// Phase 1: matrix 510 rows 252 cols
[2025-05-29 19:32:47] [INFO ] Computed 22 invariants in 10 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 19:32:47] [INFO ] Implicit Places using invariants in 205 ms returned []
[2025-05-29 19:32:47] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 19:32:47] [INFO ] State equation strengthened by 90 read => feed constraints.
[2025-05-29 19:32:48] [INFO ] Implicit Places using invariants and state equation in 943 ms returned []
Implicit Place search using SMT with State Equation took 1150 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-29 19:32:48] [INFO ] Redundant transitions in 4 ms returned []
Running 500 sub problems to find dead transitions.
[2025-05-29 19:32:48] [INFO ] Invariant cache hit.
[2025-05-29 19:32:48] [INFO ] State equation strengthened by 90 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/252 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 500 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/252 variables, 10/22 constraints. Problems are: Problem set: 0 solved, 500 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:32:51] [INFO ] Deduced a trap composed of 39 places in 135 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:32:52] [INFO ] Deduced a trap composed of 39 places in 137 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:32:53] [INFO ] Deduced a trap composed of 40 places in 148 ms of which 22 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/252 variables, 3/25 constraints. Problems are: Problem set: 0 solved, 500 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/252 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 500 unsolved
At refinement iteration 4 (OVERLAPS) 510/762 variables, 252/277 constraints. Problems are: Problem set: 0 solved, 500 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/762 variables, 90/367 constraints. Problems are: Problem set: 0 solved, 500 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:33:02] [INFO ] Deduced a trap composed of 39 places in 130 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:33:02] [INFO ] Deduced a trap composed of 39 places in 132 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:33:03] [INFO ] Deduced a trap composed of 39 places in 131 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:33:03] [INFO ] Deduced a trap composed of 39 places in 124 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:33:05] [INFO ] Deduced a trap composed of 39 places in 124 ms of which 16 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/762 variables, 5/372 constraints. Problems are: Problem set: 0 solved, 500 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/762 variables, 0/372 constraints. Problems are: Problem set: 0 solved, 500 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 762/762 variables, and 372 constraints, problems are : Problem set: 0 solved, 500 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 252/252 constraints, ReadFeed: 90/90 constraints, PredecessorRefiner: 500/500 constraints, Known Traps: 8/8 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 500 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/252 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 500 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/252 variables, 10/22 constraints. Problems are: Problem set: 0 solved, 500 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/252 variables, 8/30 constraints. Problems are: Problem set: 0 solved, 500 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:33:22] [INFO ] Deduced a trap composed of 41 places in 118 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:33:37] [INFO ] Deduced a trap composed of 39 places in 133 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:33:43] [INFO ] Deduced a trap composed of 40 places in 129 ms of which 21 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 252/762 variables, and 33 constraints, problems are : Problem set: 0 solved, 500 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 0/252 constraints, ReadFeed: 0/90 constraints, PredecessorRefiner: 0/500 constraints, Known Traps: 11/11 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60179ms problems are : Problem set: 0 solved, 500 unsolved
Search for dead transitions found 0 dead transitions in 60181ms
Starting structural reductions in SI_CTL mode, iteration 1 : 252/486 places, 510/1104 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61387 ms. Remains : 252/486 places, 510/1104 transitions.
[2025-05-29 19:33:48] [INFO ] Flatten gal took : 21 ms
[2025-05-29 19:33:48] [INFO ] Flatten gal took : 16 ms
[2025-05-29 19:33:48] [INFO ] Input system was already deterministic with 510 transitions.
[2025-05-29 19:33:48] [INFO ] Flatten gal took : 12 ms
[2025-05-29 19:33:48] [INFO ] Flatten gal took : 12 ms
[2025-05-29 19:33:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality16374557271689889079.gal : 4 ms
[2025-05-29 19:33:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality1136358808912717938.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/CTLCardinality16374557271689889079.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1136358808912717938.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-29 19:34:18] [INFO ] Flatten gal took : 16 ms
[2025-05-29 19:34:18] [INFO ] Applying decomposition
[2025-05-29 19:34:19] [INFO ] Flatten gal took : 13 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/graph14374945482358107960.txt' '-o' '/tmp/graph14374945482358107960.bin' '-w' '/tmp/graph14374945482358107960.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph14374945482358107960.bin' '-l' '-1' '-v' '-w' '/tmp/graph14374945482358107960.weights' '-q' '0' '-e' '0.001'
[2025-05-29 19:34:19] [INFO ] Decomposing Gal with order
[2025-05-29 19:34:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 19:34:19] [INFO ] Removed a total of 913 redundant transitions.
[2025-05-29 19:34:19] [INFO ] Flatten gal took : 28 ms
[2025-05-29 19:34:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 84 labels/synchronizations in 14 ms.
[2025-05-29 19:34:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality6785438138650467033.gal : 5 ms
[2025-05-29 19:34:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality4431896663370450756.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/CTLCardinality6785438138650467033.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4431896663370450756.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,4.0139e+08,29.9312,621260,51961,224,1.16755e+06,1176,1290,1.68405e+06,144,4259,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 486/486 places, 1104/1104 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 444 transition count 702
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 444 transition count 702
Applied a total of 84 rules in 14 ms. Remains 444 /486 variables (removed 42) and now considering 702/1104 (removed 402) transitions.
// Phase 1: matrix 702 rows 444 cols
[2025-05-29 19:34:49] [INFO ] Computed 22 invariants in 8 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 19:34:49] [INFO ] Implicit Places using invariants in 404 ms returned []
[2025-05-29 19:34:49] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 19:34:49] [INFO ] State equation strengthened by 90 read => feed constraints.
[2025-05-29 19:34:51] [INFO ] Implicit Places using invariants and state equation in 1852 ms returned []
Implicit Place search using SMT with State Equation took 2260 ms to find 0 implicit places.
Running 692 sub problems to find dead transitions.
[2025-05-29 19:34:51] [INFO ] Invariant cache hit.
[2025-05-29 19:34:51] [INFO ] State equation strengthened by 90 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/444 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 692 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/444 variables, 10/22 constraints. Problems are: Problem set: 0 solved, 692 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:34:58] [INFO ] Deduced a trap composed of 59 places in 214 ms of which 41 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:34:59] [INFO ] Deduced a trap composed of 59 places in 205 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:34:59] [INFO ] Deduced a trap composed of 59 places in 173 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:35:00] [INFO ] Deduced a trap composed of 59 places in 199 ms of which 40 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:35:00] [INFO ] Deduced a trap composed of 59 places in 203 ms of which 39 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:35:00] [INFO ] Deduced a trap composed of 60 places in 193 ms of which 41 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:35:01] [INFO ] Deduced a trap composed of 60 places in 192 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:35:03] [INFO ] Deduced a trap composed of 50 places in 199 ms of which 40 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:35:04] [INFO ] Deduced a trap composed of 59 places in 214 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:35:04] [INFO ] Deduced a trap composed of 59 places in 193 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:35:05] [INFO ] Deduced a trap composed of 61 places in 187 ms of which 41 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/444 variables, 11/33 constraints. Problems are: Problem set: 0 solved, 692 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:35:08] [INFO ] Deduced a trap composed of 71 places in 193 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:35:08] [INFO ] Deduced a trap composed of 71 places in 198 ms of which 42 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/444 variables, 2/35 constraints. Problems are: Problem set: 0 solved, 692 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 444/1146 variables, and 35 constraints, problems are : Problem set: 0 solved, 692 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 0/444 constraints, ReadFeed: 0/90 constraints, PredecessorRefiner: 692/692 constraints, Known Traps: 13/13 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 692 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/444 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 692 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/444 variables, 10/22 constraints. Problems are: Problem set: 0 solved, 692 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/444 variables, 13/35 constraints. Problems are: Problem set: 0 solved, 692 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:35:29] [INFO ] Deduced a trap composed of 81 places in 204 ms of which 45 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 444/1146 variables, and 36 constraints, problems are : Problem set: 0 solved, 692 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 0/444 constraints, ReadFeed: 0/90 constraints, PredecessorRefiner: 0/692 constraints, Known Traps: 14/14 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60189ms problems are : Problem set: 0 solved, 692 unsolved
Search for dead transitions found 0 dead transitions in 60192ms
Starting structural reductions in LTL mode, iteration 1 : 444/486 places, 702/1104 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62471 ms. Remains : 444/486 places, 702/1104 transitions.
[2025-05-29 19:35:51] [INFO ] Flatten gal took : 13 ms
[2025-05-29 19:35:51] [INFO ] Flatten gal took : 15 ms
[2025-05-29 19:35:51] [INFO ] Input system was already deterministic with 702 transitions.
[2025-05-29 19:35:51] [INFO ] Flatten gal took : 14 ms
[2025-05-29 19:35:51] [INFO ] Flatten gal took : 15 ms
[2025-05-29 19:35:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality1674619659239442646.gal : 3 ms
[2025-05-29 19:35:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality17882499294488910197.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/CTLCardinality1674619659239442646.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17882499294488910197.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-29 19:36:21] [INFO ] Flatten gal took : 16 ms
[2025-05-29 19:36:21] [INFO ] Applying decomposition
[2025-05-29 19:36:21] [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/graph12216337670567464544.txt' '-o' '/tmp/graph12216337670567464544.bin' '-w' '/tmp/graph12216337670567464544.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12216337670567464544.bin' '-l' '-1' '-v' '-w' '/tmp/graph12216337670567464544.weights' '-q' '0' '-e' '0.001'
[2025-05-29 19:36:21] [INFO ] Decomposing Gal with order
[2025-05-29 19:36:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 19:36:21] [INFO ] Removed a total of 1157 redundant transitions.
[2025-05-29 19:36:21] [INFO ] Flatten gal took : 47 ms
[2025-05-29 19:36:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 9 labels/synchronizations in 8 ms.
[2025-05-29 19:36:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality13541819733275328218.gal : 6 ms
[2025-05-29 19:36:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality3386958519800772425.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/CTLCardinality13541819733275328218.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3386958519800772425.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 : 486/486 places, 1104/1104 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 440 transition count 680
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 440 transition count 680
Applied a total of 92 rules in 14 ms. Remains 440 /486 variables (removed 46) and now considering 680/1104 (removed 424) transitions.
// Phase 1: matrix 680 rows 440 cols
[2025-05-29 19:36:52] [INFO ] Computed 22 invariants in 10 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 19:36:52] [INFO ] Implicit Places using invariants in 406 ms returned []
[2025-05-29 19:36:52] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 19:36:52] [INFO ] State equation strengthened by 90 read => feed constraints.
[2025-05-29 19:36:54] [INFO ] Implicit Places using invariants and state equation in 1986 ms returned []
Implicit Place search using SMT with State Equation took 2393 ms to find 0 implicit places.
Running 670 sub problems to find dead transitions.
[2025-05-29 19:36:54] [INFO ] Invariant cache hit.
[2025-05-29 19:36:54] [INFO ] State equation strengthened by 90 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/439 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 670 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/439 variables, 9/21 constraints. Problems are: Problem set: 0 solved, 670 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:37:02] [INFO ] Deduced a trap composed of 88 places in 214 ms of which 54 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:37:04] [INFO ] Deduced a trap composed of 50 places in 204 ms of which 41 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:37:05] [INFO ] Deduced a trap composed of 79 places in 217 ms of which 47 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/439 variables, 3/24 constraints. Problems are: Problem set: 0 solved, 670 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:37:11] [INFO ] Deduced a trap composed of 79 places in 205 ms of which 49 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:37:11] [INFO ] Deduced a trap composed of 79 places in 189 ms of which 30 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:37:13] [INFO ] Deduced a trap composed of 79 places in 209 ms of which 49 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/439 variables, 3/27 constraints. Problems are: Problem set: 0 solved, 670 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/439 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 670 unsolved
SMT process timed out in 30144ms, After SMT, problems are : Problem set: 0 solved, 670 unsolved
Search for dead transitions found 0 dead transitions in 30148ms
Starting structural reductions in LTL mode, iteration 1 : 440/486 places, 680/1104 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 32558 ms. Remains : 440/486 places, 680/1104 transitions.
[2025-05-29 19:37:24] [INFO ] Flatten gal took : 14 ms
[2025-05-29 19:37:24] [INFO ] Flatten gal took : 14 ms
[2025-05-29 19:37:24] [INFO ] Input system was already deterministic with 680 transitions.
[2025-05-29 19:37:24] [INFO ] Flatten gal took : 14 ms
[2025-05-29 19:37:24] [INFO ] Flatten gal took : 14 ms
[2025-05-29 19:37:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality5129267677164241615.gal : 3 ms
[2025-05-29 19:37:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality17109683263016967746.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/CTLCardinality5129267677164241615.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17109683263016967746.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-29 19:37:54] [INFO ] Flatten gal took : 18 ms
[2025-05-29 19:37:54] [INFO ] Applying decomposition
[2025-05-29 19:37:54] [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/graph10566329173105019830.txt' '-o' '/tmp/graph10566329173105019830.bin' '-w' '/tmp/graph10566329173105019830.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10566329173105019830.bin' '-l' '-1' '-v' '-w' '/tmp/graph10566329173105019830.weights' '-q' '0' '-e' '0.001'
[2025-05-29 19:37:54] [INFO ] Decomposing Gal with order
[2025-05-29 19:37:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 19:37:54] [INFO ] Removed a total of 1081 redundant transitions.
[2025-05-29 19:37:54] [INFO ] Flatten gal took : 30 ms
[2025-05-29 19:37:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 9 ms.
[2025-05-29 19:37:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality9802155658558826021.gal : 5 ms
[2025-05-29 19:37:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality11111301185147015328.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/CTLCardinality9802155658558826021.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11111301185147015328.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 : 486/486 places, 1104/1104 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 447 transition count 759
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 447 transition count 759
Applied a total of 78 rules in 13 ms. Remains 447 /486 variables (removed 39) and now considering 759/1104 (removed 345) transitions.
// Phase 1: matrix 759 rows 447 cols
[2025-05-29 19:38:25] [INFO ] Computed 22 invariants in 13 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 19:38:25] [INFO ] Implicit Places using invariants in 407 ms returned []
[2025-05-29 19:38:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 19:38:25] [INFO ] State equation strengthened by 90 read => feed constraints.
[2025-05-29 19:38:27] [INFO ] Implicit Places using invariants and state equation in 2401 ms returned []
Implicit Place search using SMT with State Equation took 2810 ms to find 0 implicit places.
Running 749 sub problems to find dead transitions.
[2025-05-29 19:38:27] [INFO ] Invariant cache hit.
[2025-05-29 19:38:27] [INFO ] State equation strengthened by 90 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/447 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 749 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/447 variables, 10/22 constraints. Problems are: Problem set: 0 solved, 749 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:38:35] [INFO ] Deduced a trap composed of 59 places in 203 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:38:35] [INFO ] Deduced a trap composed of 60 places in 204 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:38:36] [INFO ] Deduced a trap composed of 70 places in 201 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:38:36] [INFO ] Deduced a trap composed of 59 places in 220 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:38:36] [INFO ] Deduced a trap composed of 71 places in 224 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:38:37] [INFO ] Deduced a trap composed of 60 places in 215 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:38:37] [INFO ] Deduced a trap composed of 59 places in 214 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:38:38] [INFO ] Deduced a trap composed of 60 places in 193 ms of which 33 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:38:38] [INFO ] Deduced a trap composed of 71 places in 207 ms of which 48 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:38:38] [INFO ] Deduced a trap composed of 59 places in 197 ms of which 40 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:38:39] [INFO ] Deduced a trap composed of 59 places in 204 ms of which 41 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:38:39] [INFO ] Deduced a trap composed of 70 places in 201 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:38:41] [INFO ] Deduced a trap composed of 60 places in 204 ms of which 39 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:38:42] [INFO ] Deduced a trap composed of 50 places in 196 ms of which 29 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/447 variables, 14/36 constraints. Problems are: Problem set: 0 solved, 749 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:38:48] [INFO ] Deduced a trap composed of 61 places in 195 ms of which 38 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:38:48] [INFO ] Deduced a trap composed of 59 places in 204 ms of which 44 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/447 variables, 2/38 constraints. Problems are: Problem set: 0 solved, 749 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 447/1206 variables, and 38 constraints, problems are : Problem set: 0 solved, 749 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 0/447 constraints, ReadFeed: 0/90 constraints, PredecessorRefiner: 749/749 constraints, Known Traps: 16/16 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 749 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/447 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 749 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/447 variables, 10/22 constraints. Problems are: Problem set: 0 solved, 749 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/447 variables, 16/38 constraints. Problems are: Problem set: 0 solved, 749 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 447/1206 variables, and 38 constraints, problems are : Problem set: 0 solved, 749 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 0/447 constraints, ReadFeed: 0/90 constraints, PredecessorRefiner: 0/749 constraints, Known Traps: 16/16 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60227ms problems are : Problem set: 0 solved, 749 unsolved
Search for dead transitions found 0 dead transitions in 60229ms
Starting structural reductions in LTL mode, iteration 1 : 447/486 places, 759/1104 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63055 ms. Remains : 447/486 places, 759/1104 transitions.
[2025-05-29 19:39:28] [INFO ] Flatten gal took : 23 ms
[2025-05-29 19:39:28] [INFO ] Flatten gal took : 22 ms
[2025-05-29 19:39:28] [INFO ] Input system was already deterministic with 759 transitions.
[2025-05-29 19:39:28] [INFO ] Flatten gal took : 15 ms
[2025-05-29 19:39:28] [INFO ] Flatten gal took : 15 ms
[2025-05-29 19:39:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality17696311653922259471.gal : 3 ms
[2025-05-29 19:39:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality908981299600593473.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/CTLCardinality17696311653922259471.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality908981299600593473.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-29 19:39:58] [INFO ] Flatten gal took : 16 ms
[2025-05-29 19:39:58] [INFO ] Applying decomposition
[2025-05-29 19:39:58] [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/graph15261528820036542543.txt' '-o' '/tmp/graph15261528820036542543.bin' '-w' '/tmp/graph15261528820036542543.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15261528820036542543.bin' '-l' '-1' '-v' '-w' '/tmp/graph15261528820036542543.weights' '-q' '0' '-e' '0.001'
[2025-05-29 19:39:58] [INFO ] Decomposing Gal with order
[2025-05-29 19:39:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 19:39:58] [INFO ] Removed a total of 1330 redundant transitions.
[2025-05-29 19:39:58] [INFO ] Flatten gal took : 34 ms
[2025-05-29 19:39:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 9 ms.
[2025-05-29 19:39:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality14100265850340713488.gal : 6 ms
[2025-05-29 19:39:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality14768038628157291323.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/CTLCardinality14100265850340713488.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14768038628157291323.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 : 486/486 places, 1104/1104 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 100 transitions
Trivial Post-agglo rules discarded 100 transitions
Performed 100 trivial Post agglomeration. Transition count delta: 100
Iterating post reduction 0 with 100 rules applied. Total rules applied 100 place count 486 transition count 1004
Reduce places removed 100 places and 0 transitions.
Iterating post reduction 1 with 100 rules applied. Total rules applied 200 place count 386 transition count 1004
Performed 89 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 89 Pre rules applied. Total rules applied 200 place count 386 transition count 915
Deduced a syphon composed of 89 places in 0 ms
Reduce places removed 89 places and 0 transitions.
Iterating global reduction 2 with 178 rules applied. Total rules applied 378 place count 297 transition count 915
Discarding 46 places :
Symmetric choice reduction at 2 with 46 rule applications. Total rules 424 place count 251 transition count 491
Iterating global reduction 2 with 46 rules applied. Total rules applied 470 place count 251 transition count 491
Applied a total of 470 rules in 27 ms. Remains 251 /486 variables (removed 235) and now considering 491/1104 (removed 613) transitions.
// Phase 1: matrix 491 rows 251 cols
[2025-05-29 19:40:28] [INFO ] Computed 22 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 19:40:28] [INFO ] Implicit Places using invariants in 251 ms returned []
[2025-05-29 19:40:28] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 19:40:28] [INFO ] State equation strengthened by 90 read => feed constraints.
[2025-05-29 19:40:30] [INFO ] Implicit Places using invariants and state equation in 1223 ms returned []
Implicit Place search using SMT with State Equation took 1477 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-29 19:40:30] [INFO ] Redundant transitions in 4 ms returned []
Running 481 sub problems to find dead transitions.
[2025-05-29 19:40:30] [INFO ] Invariant cache hit.
[2025-05-29 19:40:30] [INFO ] State equation strengthened by 90 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/250 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 481 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/250 variables, 10/21 constraints. Problems are: Problem set: 0 solved, 481 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:40:33] [INFO ] Deduced a trap composed of 40 places in 131 ms of which 21 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/250 variables, 1/22 constraints. Problems are: Problem set: 0 solved, 481 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:40:36] [INFO ] Deduced a trap composed of 58 places in 127 ms of which 24 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/250 variables, 1/23 constraints. Problems are: Problem set: 0 solved, 481 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/250 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 481 unsolved
At refinement iteration 5 (OVERLAPS) 1/251 variables, 1/24 constraints. Problems are: Problem set: 0 solved, 481 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:40:42] [INFO ] Deduced a trap composed of 39 places in 127 ms of which 20 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/251 variables, 1/25 constraints. Problems are: Problem set: 0 solved, 481 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/251 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 481 unsolved
At refinement iteration 8 (OVERLAPS) 491/742 variables, 251/276 constraints. Problems are: Problem set: 0 solved, 481 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/742 variables, 90/366 constraints. Problems are: Problem set: 0 solved, 481 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/742 variables, 0/366 constraints. Problems are: Problem set: 0 solved, 481 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 742/742 variables, and 366 constraints, problems are : Problem set: 0 solved, 481 unsolved in 30021 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 251/251 constraints, ReadFeed: 90/90 constraints, PredecessorRefiner: 481/481 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 481 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/250 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 481 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/250 variables, 10/21 constraints. Problems are: Problem set: 0 solved, 481 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/250 variables, 2/23 constraints. Problems are: Problem set: 0 solved, 481 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/250 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 481 unsolved
At refinement iteration 4 (OVERLAPS) 1/251 variables, 1/24 constraints. Problems are: Problem set: 0 solved, 481 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/251 variables, 1/25 constraints. Problems are: Problem set: 0 solved, 481 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 251/742 variables, and 25 constraints, problems are : Problem set: 0 solved, 481 unsolved in 30014 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 0/251 constraints, ReadFeed: 0/90 constraints, PredecessorRefiner: 0/481 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60152ms problems are : Problem set: 0 solved, 481 unsolved
Search for dead transitions found 0 dead transitions in 60153ms
Starting structural reductions in SI_CTL mode, iteration 1 : 251/486 places, 491/1104 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61669 ms. Remains : 251/486 places, 491/1104 transitions.
[2025-05-29 19:41:30] [INFO ] Flatten gal took : 10 ms
[2025-05-29 19:41:30] [INFO ] Flatten gal took : 14 ms
[2025-05-29 19:41:30] [INFO ] Input system was already deterministic with 491 transitions.
[2025-05-29 19:41:30] [INFO ] Flatten gal took : 11 ms
[2025-05-29 19:41:30] [INFO ] Flatten gal took : 11 ms
[2025-05-29 19:41:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality16204003378959233851.gal : 2 ms
[2025-05-29 19:41:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality4839729873275487637.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/CTLCardinality16204003378959233851.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4839729873275487637.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-29 19:42:00] [INFO ] Flatten gal took : 12 ms
[2025-05-29 19:42:00] [INFO ] Applying decomposition
[2025-05-29 19:42:00] [INFO ] Flatten gal took : 11 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/graph8116077651962487647.txt' '-o' '/tmp/graph8116077651962487647.bin' '-w' '/tmp/graph8116077651962487647.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8116077651962487647.bin' '-l' '-1' '-v' '-w' '/tmp/graph8116077651962487647.weights' '-q' '0' '-e' '0.001'
[2025-05-29 19:42:00] [INFO ] Decomposing Gal with order
[2025-05-29 19:42:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 19:42:00] [INFO ] Removed a total of 805 redundant transitions.
[2025-05-29 19:42:00] [INFO ] Flatten gal took : 24 ms
[2025-05-29 19:42:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 5 ms.
[2025-05-29 19:42:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality15912963784460124814.gal : 4 ms
[2025-05-29 19:42:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality2800215869970697785.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/CTLCardinality15912963784460124814.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2800215869970697785.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 : 486/486 places, 1104/1104 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 449 transition count 761
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 449 transition count 761
Applied a total of 74 rules in 17 ms. Remains 449 /486 variables (removed 37) and now considering 761/1104 (removed 343) transitions.
// Phase 1: matrix 761 rows 449 cols
[2025-05-29 19:42:30] [INFO ] Computed 22 invariants in 8 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 19:42:30] [INFO ] Implicit Places using invariants in 385 ms returned []
[2025-05-29 19:42:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 19:42:31] [INFO ] State equation strengthened by 90 read => feed constraints.
[2025-05-29 19:42:32] [INFO ] Implicit Places using invariants and state equation in 2092 ms returned []
Implicit Place search using SMT with State Equation took 2483 ms to find 0 implicit places.
Running 751 sub problems to find dead transitions.
[2025-05-29 19:42:32] [INFO ] Invariant cache hit.
[2025-05-29 19:42:32] [INFO ] State equation strengthened by 90 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/449 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 751 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/449 variables, 10/22 constraints. Problems are: Problem set: 0 solved, 751 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:42:39] [INFO ] Deduced a trap composed of 81 places in 220 ms of which 48 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:42:39] [INFO ] Deduced a trap composed of 71 places in 211 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:42:40] [INFO ] Deduced a trap composed of 70 places in 204 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:42:40] [INFO ] Deduced a trap composed of 70 places in 174 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:42:41] [INFO ] Deduced a trap composed of 59 places in 198 ms of which 41 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:42:42] [INFO ] Deduced a trap composed of 59 places in 200 ms of which 40 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:42:43] [INFO ] Deduced a trap composed of 60 places in 209 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:42:43] [INFO ] Deduced a trap composed of 59 places in 205 ms of which 40 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:42:43] [INFO ] Deduced a trap composed of 59 places in 205 ms of which 40 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:42:44] [INFO ] Deduced a trap composed of 60 places in 204 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:42:44] [INFO ] Deduced a trap composed of 60 places in 212 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:42:44] [INFO ] Deduced a trap composed of 60 places in 214 ms of which 51 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:42:45] [INFO ] Deduced a trap composed of 59 places in 209 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:42:47] [INFO ] Deduced a trap composed of 60 places in 199 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:42:47] [INFO ] Deduced a trap composed of 71 places in 197 ms of which 36 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:42:48] [INFO ] Deduced a trap composed of 50 places in 208 ms of which 41 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:42:50] [INFO ] Deduced a trap composed of 82 places in 210 ms of which 48 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/449 variables, 17/39 constraints. Problems are: Problem set: 0 solved, 751 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:42:52] [INFO ] Deduced a trap composed of 71 places in 223 ms of which 53 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:42:52] [INFO ] Deduced a trap composed of 92 places in 204 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:42:59] [INFO ] Deduced a trap composed of 61 places in 201 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:42:59] [INFO ] Deduced a trap composed of 72 places in 210 ms of which 45 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/449 variables, 4/43 constraints. Problems are: Problem set: 0 solved, 751 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 449/1210 variables, and 43 constraints, problems are : Problem set: 0 solved, 751 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 0/449 constraints, ReadFeed: 0/90 constraints, PredecessorRefiner: 751/751 constraints, Known Traps: 21/21 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 751 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/449 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 751 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/449 variables, 10/22 constraints. Problems are: Problem set: 0 solved, 751 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/449 variables, 21/43 constraints. Problems are: Problem set: 0 solved, 751 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:43:07] [INFO ] Deduced a trap composed of 60 places in 208 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:43:16] [INFO ] Deduced a trap composed of 80 places in 220 ms of which 53 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:43:17] [INFO ] Deduced a trap composed of 80 places in 212 ms of which 49 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/449 variables, 3/46 constraints. Problems are: Problem set: 0 solved, 751 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 449/1210 variables, and 46 constraints, problems are : Problem set: 0 solved, 751 unsolved in 30015 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 0/449 constraints, ReadFeed: 0/90 constraints, PredecessorRefiner: 0/751 constraints, Known Traps: 24/24 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60205ms problems are : Problem set: 0 solved, 751 unsolved
Search for dead transitions found 0 dead transitions in 60209ms
Starting structural reductions in LTL mode, iteration 1 : 449/486 places, 761/1104 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62712 ms. Remains : 449/486 places, 761/1104 transitions.
[2025-05-29 19:43:33] [INFO ] Flatten gal took : 15 ms
[2025-05-29 19:43:33] [INFO ] Flatten gal took : 16 ms
[2025-05-29 19:43:33] [INFO ] Input system was already deterministic with 761 transitions.
[2025-05-29 19:43:33] [INFO ] Flatten gal took : 16 ms
[2025-05-29 19:43:33] [INFO ] Flatten gal took : 16 ms
[2025-05-29 19:43:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality3512098889324352562.gal : 3 ms
[2025-05-29 19:43:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality12533591196096523039.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/CTLCardinality3512098889324352562.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12533591196096523039.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-29 19:44:03] [INFO ] Flatten gal took : 28 ms
[2025-05-29 19:44:03] [INFO ] Applying decomposition
[2025-05-29 19:44:03] [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/graph8795057556634224034.txt' '-o' '/tmp/graph8795057556634224034.bin' '-w' '/tmp/graph8795057556634224034.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8795057556634224034.bin' '-l' '-1' '-v' '-w' '/tmp/graph8795057556634224034.weights' '-q' '0' '-e' '0.001'
[2025-05-29 19:44:03] [INFO ] Decomposing Gal with order
[2025-05-29 19:44:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 19:44:03] [INFO ] Removed a total of 1333 redundant transitions.
[2025-05-29 19:44:03] [INFO ] Flatten gal took : 30 ms
[2025-05-29 19:44:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 8 ms.
[2025-05-29 19:44:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality14548608915136159589.gal : 5 ms
[2025-05-29 19:44:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality1974128835372645612.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/CTLCardinality14548608915136159589.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1974128835372645612.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 : 486/486 places, 1104/1104 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 99 transitions
Trivial Post-agglo rules discarded 99 transitions
Performed 99 trivial Post agglomeration. Transition count delta: 99
Iterating post reduction 0 with 99 rules applied. Total rules applied 99 place count 486 transition count 1005
Reduce places removed 99 places and 0 transitions.
Iterating post reduction 1 with 99 rules applied. Total rules applied 198 place count 387 transition count 1005
Performed 90 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 90 Pre rules applied. Total rules applied 198 place count 387 transition count 915
Deduced a syphon composed of 90 places in 0 ms
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 2 with 180 rules applied. Total rules applied 378 place count 297 transition count 915
Discarding 46 places :
Symmetric choice reduction at 2 with 46 rule applications. Total rules 424 place count 251 transition count 491
Iterating global reduction 2 with 46 rules applied. Total rules applied 470 place count 251 transition count 491
Applied a total of 470 rules in 35 ms. Remains 251 /486 variables (removed 235) and now considering 491/1104 (removed 613) transitions.
// Phase 1: matrix 491 rows 251 cols
[2025-05-29 19:44:33] [INFO ] Computed 22 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 19:44:33] [INFO ] Implicit Places using invariants in 212 ms returned []
[2025-05-29 19:44:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 19:44:33] [INFO ] State equation strengthened by 90 read => feed constraints.
[2025-05-29 19:44:34] [INFO ] Implicit Places using invariants and state equation in 1022 ms returned []
Implicit Place search using SMT with State Equation took 1236 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-29 19:44:34] [INFO ] Redundant transitions in 4 ms returned []
Running 481 sub problems to find dead transitions.
[2025-05-29 19:44:34] [INFO ] Invariant cache hit.
[2025-05-29 19:44:34] [INFO ] State equation strengthened by 90 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/250 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 481 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/250 variables, 9/21 constraints. Problems are: Problem set: 0 solved, 481 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:44:38] [INFO ] Deduced a trap composed of 58 places in 129 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:44:38] [INFO ] Deduced a trap composed of 40 places in 126 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:44:39] [INFO ] Deduced a trap composed of 49 places in 125 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:44:39] [INFO ] Deduced a trap composed of 49 places in 125 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:44:39] [INFO ] Deduced a trap composed of 49 places in 123 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:44:39] [INFO ] Deduced a trap composed of 49 places in 122 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:44:39] [INFO ] Deduced a trap composed of 49 places in 124 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:44:40] [INFO ] Deduced a trap composed of 49 places in 125 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:44:40] [INFO ] Deduced a trap composed of 50 places in 124 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:44:40] [INFO ] Deduced a trap composed of 49 places in 119 ms of which 20 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/250 variables, 10/31 constraints. Problems are: Problem set: 0 solved, 481 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/250 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 481 unsolved
At refinement iteration 4 (OVERLAPS) 1/251 variables, 1/32 constraints. Problems are: Problem set: 0 solved, 481 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/251 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 481 unsolved
At refinement iteration 6 (OVERLAPS) 491/742 variables, 251/283 constraints. Problems are: Problem set: 0 solved, 481 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/742 variables, 90/373 constraints. Problems are: Problem set: 0 solved, 481 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:44:59] [INFO ] Deduced a trap composed of 39 places in 128 ms of which 20 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/742 variables, 1/374 constraints. Problems are: Problem set: 0 solved, 481 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 742/742 variables, and 374 constraints, problems are : Problem set: 0 solved, 481 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 251/251 constraints, ReadFeed: 90/90 constraints, PredecessorRefiner: 481/481 constraints, Known Traps: 11/11 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 481 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/250 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 481 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/250 variables, 9/21 constraints. Problems are: Problem set: 0 solved, 481 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/250 variables, 10/31 constraints. Problems are: Problem set: 0 solved, 481 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/250 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 481 unsolved
SMT process timed out in 60153ms, After SMT, problems are : Problem set: 0 solved, 481 unsolved
Search for dead transitions found 0 dead transitions in 60155ms
Starting structural reductions in SI_CTL mode, iteration 1 : 251/486 places, 491/1104 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61436 ms. Remains : 251/486 places, 491/1104 transitions.
[2025-05-29 19:45:35] [INFO ] Flatten gal took : 11 ms
[2025-05-29 19:45:35] [INFO ] Flatten gal took : 11 ms
[2025-05-29 19:45:35] [INFO ] Input system was already deterministic with 491 transitions.
RANDOM walk for 2703 steps (0 resets) in 16 ms. (159 steps per ms) remains 0/1 properties
FORMULA Anderson-PT-10-CTLCardinality-2025-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2025-05-29 19:45:35] [INFO ] Flatten gal took : 14 ms
[2025-05-29 19:45:35] [INFO ] Flatten gal took : 11 ms
[2025-05-29 19:45:35] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality276623169834844980.gal : 1 ms
[2025-05-29 19:45:35] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality749069730704062166.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality276623169834844980.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality749069730704062166.prop' '--nowitness' '--gen-order' 'FOLLOW'

ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 486/486 places, 1104/1104 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 445 transition count 757
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 445 transition count 757
Applied a total of 82 rules in 18 ms. Remains 445 /486 variables (removed 41) and now considering 757/1104 (removed 347) transitions.
// Phase 1: matrix 757 rows 445 cols
[2025-05-29 19:45:35] [INFO ] Computed 22 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 19:45:35] [INFO ] Implicit Places using invariants in 340 ms returned []
[2025-05-29 19:45:35] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 19:45:35] [INFO ] State equation strengthened by 90 read => feed constraints.
[2025-05-29 19:45:37] [INFO ] Implicit Places using invariants and state equation in 2053 ms returned []
Implicit Place search using SMT with State Equation took 2395 ms to find 0 implicit places.
Running 747 sub problems to find dead transitions.
[2025-05-29 19:45:37] [INFO ] Invariant cache hit.
[2025-05-29 19:45:37] [INFO ] State equation strengthened by 90 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/445 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 747 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/445 variables, 10/22 constraints. Problems are: Problem set: 0 solved, 747 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:45:43] [INFO ] Deduced a trap composed of 59 places in 210 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:45:44] [INFO ] Deduced a trap composed of 70 places in 177 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:45:44] [INFO ] Deduced a trap composed of 59 places in 203 ms of which 41 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:45:44] [INFO ] Deduced a trap composed of 81 places in 196 ms of which 37 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:45:45] [INFO ] Deduced a trap composed of 70 places in 209 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:45:47] [INFO ] Deduced a trap composed of 59 places in 211 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:45:50] [INFO ] Deduced a trap composed of 50 places in 204 ms of which 40 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/445 variables, 7/29 constraints. Problems are: Problem set: 0 solved, 747 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 0.0)
(s1 0.0)
(s2 0.0)
(s3 0.0)
(s4 0.0)
(s5 0.0)
(s6 0.0)
(s7 0.0)
(s8 0.0)
(s9 0.0)
(s10 0.0)
(s11 0.0)
(s12 0.0)
(s13 0.0)
(s14 0.0)
(s15 0.0)
(s16 0.0)
(s17 1.0)
(s18 0.0)
(s19 0.0)
(s20 0.0)
(s21 0.0)
(s22 0.0)
(s23 0.0)
(s24 0.0)
(s25 0.0)
(s26 0.0)
(s27 0.0)
(s28 0.0)
(s29 0.0)
(s30 1.0)
(s31 0.0)
(s32 0.0)
(s33 0.0)
(s34 0.0)
(s35 1.0)
(s36 1.0)
(s37 0.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 0.0)
(s45 0.0)
(s46 0.0)
(s47 0.0)
(s48 0.0)
(s49 0.0)
(s50 0.0)
(s51 0.0)
(s52 0.0)
(s53 0.0)
(s54 0.0)
(s55 0.0)
(s56 0.0)
(s57 0.0)
(s58 0.0)
(s59 0.0)
(s60 0.0)
(s61 0.0)
(s62 0.0)
(s63 0.0)
(s64 0.0)
(s65 0.0)
(s66 0.0)
(s67 0.0)
(s68 0.0)
(s69 0.0)
(s70 0.0)
(s71 0.0)
(s72 0.0)
(s73 0.0)
(s74 0.0)
(s75 0.0)
(s76 0.0)
(s77 0.0)
(s78 0.0)
(s79 0.0)
(s80 0.0)
(s81 0.0)
(s82 0.0)
(s83 0.0)
(s84 0.0)
(s85 0.0)
(s86 0.0)
(s87 0.0)
(s88 0.0)
(s89 0.0)
(s90 0.0)
(s91 0.0)
(s92 0.0)
(s93 0.0)
(s94 0.0)
(s95 0.0)
(s96 0.0)
(s97 0.0)
(s98 0.0)
(s99 0.0)
(s100 0.0)
(s101 0.0)
(s102 0.0)
(s103 0.0)
(s104 0.0)
(s105 0.0)
(s106 0.0)
(s107 0.0)
(s108 0.0)
(s109 0.0)
(s110 0.0)
(s111 0.0)
(s112 0.0)
(s113 0.0)
(s114 0.0)
(s115 0.0)
(s116 0.0)
(s117 0.0)
(s118 0.0)
(s119 0.0)
(s120 0.0)
(s121 0.0)
(s122 0.0)
(s123 0.0)
(s124 0.0)
(s125 0.0)
(s126 0.0)
(s127 0.0)
(s128 0.0)
(s129 0.0)
(s130 0.0)
(s131 0.0)
(s132 0.0)
(s133 0.0)
(s134 0.0)
(s135 0.0)
(s136 0.0)
(s137 0.0)
(s138 0.0)
(s139 0.0)
(s140 0.0)
(s141 0.0)
(s142 0.0)
(s143 0.0)
(s144 0.0)
(s145 0.0)
(s146 0.0)
(s147 0.0)
(s148 0.0)
(s149 0.0)
(s150 0.0)
(s151 0.0)
(s152 0.0)
(s153 0.0)
(s154 0.0)
(s155 0.0)
(s156 0.0)
(s157 0.0)
(s158 0.0)
(s159 0.0)
(s160 0.0)
(s161 0.0)
(s162 0.0)
(s163 0.0)
(s164 0.0)
(s165 0.0)
(s166 0.0)
(s167 0.0)
(s168 0.0)
(s169 0.0)
(s170 0.0)
(s171 0.0)
(s172 0.0)
(s173 0.0)
(s174 0.0)
(s175 0.0)
(s176 0.0)
(s177 0.0)
(s178 0.0)
(s179 0.0)
(s180 0.0)
(s181 0.0)
(s182 0.0)
(s183 0.0)
(s184 0.0)
(s185 0.0)
(s186 0.0)
(s187 0.0)
(s188 timeout
0.0 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 3 (INCLUDED_ONLY) 0/445 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 747 unsolved
SMT process timed out in 30216ms, After SMT, problems are : Problem set: 0 solved, 747 unsolved
Search for dead transitions found 0 dead transitions in 30229ms
Starting structural reductions in LTL mode, iteration 1 : 445/486 places, 757/1104 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 32648 ms. Remains : 445/486 places, 757/1104 transitions.
[2025-05-29 19:46:07] [INFO ] Flatten gal took : 14 ms
[2025-05-29 19:46:07] [INFO ] Flatten gal took : 15 ms
[2025-05-29 19:46:07] [INFO ] Input system was already deterministic with 757 transitions.
[2025-05-29 19:46:07] [INFO ] Flatten gal took : 19 ms
[2025-05-29 19:46:07] [INFO ] Flatten gal took : 16 ms
[2025-05-29 19:46:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality18229233614283902874.gal : 3 ms
[2025-05-29 19:46:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality5824984245965663619.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/CTLCardinality18229233614283902874.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5824984245965663619.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-29 19:46:37] [INFO ] Flatten gal took : 19 ms
[2025-05-29 19:46:37] [INFO ] Applying decomposition
[2025-05-29 19:46:38] [INFO ] Flatten gal took : 16 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/graph4120487608677953087.txt' '-o' '/tmp/graph4120487608677953087.bin' '-w' '/tmp/graph4120487608677953087.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4120487608677953087.bin' '-l' '-1' '-v' '-w' '/tmp/graph4120487608677953087.weights' '-q' '0' '-e' '0.001'
[2025-05-29 19:46:38] [INFO ] Decomposing Gal with order
[2025-05-29 19:46:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 19:46:38] [INFO ] Removed a total of 1343 redundant transitions.
[2025-05-29 19:46:38] [INFO ] Flatten gal took : 29 ms
[2025-05-29 19:46:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 19 labels/synchronizations in 8 ms.
[2025-05-29 19:46:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality5728353726057131812.gal : 5 ms
[2025-05-29 19:46:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality567148000911930247.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/CTLCardinality5728353726057131812.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality567148000911930247.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.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 486/486 places, 1104/1104 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 99 transitions
Trivial Post-agglo rules discarded 99 transitions
Performed 99 trivial Post agglomeration. Transition count delta: 99
Iterating post reduction 0 with 99 rules applied. Total rules applied 99 place count 486 transition count 1005
Reduce places removed 99 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 100 rules applied. Total rules applied 199 place count 387 transition count 1004
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 200 place count 386 transition count 1004
Performed 90 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 90 Pre rules applied. Total rules applied 200 place count 386 transition count 914
Deduced a syphon composed of 90 places in 0 ms
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 3 with 180 rules applied. Total rules applied 380 place count 296 transition count 914
Discarding 46 places :
Symmetric choice reduction at 3 with 46 rule applications. Total rules 426 place count 250 transition count 490
Iterating global reduction 3 with 46 rules applied. Total rules applied 472 place count 250 transition count 490
Applied a total of 472 rules in 29 ms. Remains 250 /486 variables (removed 236) and now considering 490/1104 (removed 614) transitions.
// Phase 1: matrix 490 rows 250 cols
[2025-05-29 19:47:08] [INFO ] Computed 22 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 19:47:08] [INFO ] Implicit Places using invariants in 215 ms returned []
[2025-05-29 19:47:08] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 19:47:08] [INFO ] State equation strengthened by 90 read => feed constraints.
[2025-05-29 19:47:09] [INFO ] Implicit Places using invariants and state equation in 1078 ms returned []
Implicit Place search using SMT with State Equation took 1296 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-29 19:47:09] [INFO ] Redundant transitions in 6 ms returned []
Running 480 sub problems to find dead transitions.
[2025-05-29 19:47:09] [INFO ] Invariant cache hit.
[2025-05-29 19:47:09] [INFO ] State equation strengthened by 90 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/249 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 480 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/249 variables, 9/21 constraints. Problems are: Problem set: 0 solved, 480 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:47:13] [INFO ] Deduced a trap composed of 58 places in 135 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:47:13] [INFO ] Deduced a trap composed of 40 places in 133 ms of which 20 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/249 variables, 2/23 constraints. Problems are: Problem set: 0 solved, 480 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/249 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 480 unsolved
At refinement iteration 4 (OVERLAPS) 1/250 variables, 1/24 constraints. Problems are: Problem set: 0 solved, 480 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/250 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 480 unsolved
At refinement iteration 6 (OVERLAPS) 490/740 variables, 250/274 constraints. Problems are: Problem set: 0 solved, 480 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/740 variables, 90/364 constraints. Problems are: Problem set: 0 solved, 480 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/740 variables, 0/364 constraints. Problems are: Problem set: 0 solved, 480 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 740/740 variables, and 364 constraints, problems are : Problem set: 0 solved, 480 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 250/250 constraints, ReadFeed: 90/90 constraints, PredecessorRefiner: 480/480 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 480 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/249 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 480 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/249 variables, 9/21 constraints. Problems are: Problem set: 0 solved, 480 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/249 variables, 2/23 constraints. Problems are: Problem set: 0 solved, 480 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:47:49] [INFO ] Deduced a trap composed of 49 places in 118 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:47:49] [INFO ] Deduced a trap composed of 49 places in 121 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:47:50] [INFO ] Deduced a trap composed of 49 places in 127 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:47:50] [INFO ] Deduced a trap composed of 49 places in 116 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:47:50] [INFO ] Deduced a trap composed of 49 places in 113 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:47:51] [INFO ] Deduced a trap composed of 49 places in 129 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:47:51] [INFO ] Deduced a trap composed of 49 places in 106 ms of which 11 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/249 variables, 7/30 constraints. Problems are: Problem set: 0 solved, 480 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 249/740 variables, and 30 constraints, problems are : Problem set: 0 solved, 480 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 9/10 constraints, State Equation: 0/250 constraints, ReadFeed: 0/90 constraints, PredecessorRefiner: 0/480 constraints, Known Traps: 9/9 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60162ms problems are : Problem set: 0 solved, 480 unsolved
Search for dead transitions found 0 dead transitions in 60163ms
Starting structural reductions in SI_CTL mode, iteration 1 : 250/486 places, 490/1104 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61506 ms. Remains : 250/486 places, 490/1104 transitions.
[2025-05-29 19:48:09] [INFO ] Flatten gal took : 10 ms
[2025-05-29 19:48:09] [INFO ] Flatten gal took : 10 ms
[2025-05-29 19:48:09] [INFO ] Input system was already deterministic with 490 transitions.
RANDOM walk for 3012 steps (0 resets) in 10 ms. (273 steps per ms) remains 0/1 properties
FORMULA Anderson-PT-10-CTLCardinality-2025-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2025-05-29 19:48:09] [INFO ] Flatten gal took : 18 ms
[2025-05-29 19:48:09] [INFO ] Flatten gal took : 11 ms
[2025-05-29 19:48:09] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7939633447796913931.gal : 2 ms
[2025-05-29 19:48:09] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4242884248278707600.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/ReachabilityCardinality7939633447796913931.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4242884248278707600.prop' '--nowitness' '--gen-order' 'FOLLOW'

ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 486/486 places, 1104/1104 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 446 transition count 740
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 446 transition count 740
Applied a total of 80 rules in 11 ms. Remains 446 /486 variables (removed 40) and now considering 740/1104 (removed 364) transitions.
// Phase 1: matrix 740 rows 446 cols
[2025-05-29 19:48:09] [INFO ] Computed 22 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 19:48:10] [INFO ] Implicit Places using invariants in 421 ms returned []
[2025-05-29 19:48:10] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 19:48:10] [INFO ] State equation strengthened by 90 read => feed constraints.
[2025-05-29 19:48:12] [INFO ] Implicit Places using invariants and state equation in 2611 ms returned []
Implicit Place search using SMT with State Equation took 3034 ms to find 0 implicit places.
Running 730 sub problems to find dead transitions.
[2025-05-29 19:48:12] [INFO ] Invariant cache hit.
[2025-05-29 19:48:12] [INFO ] State equation strengthened by 90 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/446 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 730 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/446 variables, 10/22 constraints. Problems are: Problem set: 0 solved, 730 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:48:19] [INFO ] Deduced a trap composed of 60 places in 189 ms of which 27 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:48:20] [INFO ] Deduced a trap composed of 70 places in 209 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:48:22] [INFO ] Deduced a trap composed of 59 places in 216 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:48:22] [INFO ] Deduced a trap composed of 59 places in 206 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:48:23] [INFO ] Deduced a trap composed of 60 places in 208 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:48:23] [INFO ] Deduced a trap composed of 59 places in 194 ms of which 40 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:48:25] [INFO ] Deduced a trap composed of 59 places in 195 ms of which 41 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:48:25] [INFO ] Deduced a trap composed of 59 places in 198 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:48:26] [INFO ] Deduced a trap composed of 50 places in 198 ms of which 39 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:48:27] [INFO ] Deduced a trap composed of 72 places in 195 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:48:27] [INFO ] Deduced a trap composed of 71 places in 214 ms of which 52 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:48:28] [INFO ] Deduced a trap composed of 70 places in 202 ms of which 48 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/446 variables, 12/34 constraints. Problems are: Problem set: 0 solved, 730 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:48:30] [INFO ] Deduced a trap composed of 71 places in 196 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:48:30] [INFO ] Deduced a trap composed of 60 places in 191 ms of which 38 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:48:31] [INFO ] Deduced a trap composed of 60 places in 199 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:48:31] [INFO ] Deduced a trap composed of 70 places in 211 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:48:32] [INFO ] Deduced a trap composed of 59 places in 194 ms of which 39 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/446 variables, 5/39 constraints. Problems are: Problem set: 0 solved, 730 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 446/1186 variables, and 39 constraints, problems are : Problem set: 0 solved, 730 unsolved in 30016 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 0/446 constraints, ReadFeed: 0/90 constraints, PredecessorRefiner: 730/730 constraints, Known Traps: 17/17 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 730 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/446 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 730 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/446 variables, 10/22 constraints. Problems are: Problem set: 0 solved, 730 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/446 variables, 17/39 constraints. Problems are: Problem set: 0 solved, 730 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 446/1186 variables, and 39 constraints, problems are : Problem set: 0 solved, 730 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 0/446 constraints, ReadFeed: 0/90 constraints, PredecessorRefiner: 0/730 constraints, Known Traps: 17/17 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60215ms problems are : Problem set: 0 solved, 730 unsolved
Search for dead transitions found 0 dead transitions in 60217ms
Starting structural reductions in LTL mode, iteration 1 : 446/486 places, 740/1104 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63265 ms. Remains : 446/486 places, 740/1104 transitions.
[2025-05-29 19:49:13] [INFO ] Flatten gal took : 14 ms
[2025-05-29 19:49:13] [INFO ] Flatten gal took : 15 ms
[2025-05-29 19:49:13] [INFO ] Input system was already deterministic with 740 transitions.
[2025-05-29 19:49:13] [INFO ] Flatten gal took : 26 ms
[2025-05-29 19:49:13] [INFO ] Flatten gal took : 15 ms
[2025-05-29 19:49:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality879167835051531682.gal : 3 ms
[2025-05-29 19:49:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality8885751242988184617.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/CTLCardinality879167835051531682.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8885751242988184617.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.
Detected timeout of ITS tools.
[2025-05-29 19:49:43] [INFO ] Flatten gal took : 15 ms
[2025-05-29 19:49:43] [INFO ] Applying decomposition
[2025-05-29 19:49: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/graph545179413703121743.txt' '-o' '/tmp/graph545179413703121743.bin' '-w' '/tmp/graph545179413703121743.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph545179413703121743.bin' '-l' '-1' '-v' '-w' '/tmp/graph545179413703121743.weights' '-q' '0' '-e' '0.001'
[2025-05-29 19:49:43] [INFO ] Decomposing Gal with order
[2025-05-29 19:49:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 19:49:43] [INFO ] Removed a total of 1289 redundant transitions.
[2025-05-29 19:49:43] [INFO ] Flatten gal took : 27 ms
[2025-05-29 19:49:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 7 ms.
[2025-05-29 19:49:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality9077347818137275164.gal : 5 ms
[2025-05-29 19:49:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality1296065924788285715.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/CTLCardinality9077347818137275164.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1296065924788285715.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 486/486 places, 1104/1104 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 444 transition count 720
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 444 transition count 720
Applied a total of 84 rules in 17 ms. Remains 444 /486 variables (removed 42) and now considering 720/1104 (removed 384) transitions.
// Phase 1: matrix 720 rows 444 cols
[2025-05-29 19:50:13] [INFO ] Computed 22 invariants in 8 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 19:50:13] [INFO ] Implicit Places using invariants in 350 ms returned []
[2025-05-29 19:50:13] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 19:50:14] [INFO ] State equation strengthened by 90 read => feed constraints.
[2025-05-29 19:50:15] [INFO ] Implicit Places using invariants and state equation in 2034 ms returned []
Implicit Place search using SMT with State Equation took 2384 ms to find 0 implicit places.
Running 710 sub problems to find dead transitions.
[2025-05-29 19:50:15] [INFO ] Invariant cache hit.
[2025-05-29 19:50:15] [INFO ] State equation strengthened by 90 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/444 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/444 variables, 10/22 constraints. Problems are: Problem set: 0 solved, 710 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:50:24] [INFO ] Deduced a trap composed of 60 places in 197 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:50:24] [INFO ] Deduced a trap composed of 59 places in 194 ms of which 41 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:50:25] [INFO ] Deduced a trap composed of 60 places in 196 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:50:27] [INFO ] Deduced a trap composed of 59 places in 177 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:50:27] [INFO ] Deduced a trap composed of 70 places in 201 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:50:28] [INFO ] Deduced a trap composed of 60 places in 199 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:50:28] [INFO ] Deduced a trap composed of 50 places in 197 ms of which 41 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:50:29] [INFO ] Deduced a trap composed of 59 places in 209 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:50:30] [INFO ] Deduced a trap composed of 60 places in 203 ms of which 42 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/444 variables, 9/31 constraints. Problems are: Problem set: 0 solved, 710 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:50:31] [INFO ] Deduced a trap composed of 59 places in 201 ms of which 39 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:50:34] [INFO ] Deduced a trap composed of 59 places in 196 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:50:34] [INFO ] Deduced a trap composed of 59 places in 204 ms of which 41 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:50:34] [INFO ] Deduced a trap composed of 59 places in 200 ms of which 41 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:50:38] [INFO ] Deduced a trap composed of 70 places in 205 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:50:39] [INFO ] Deduced a trap composed of 80 places in 215 ms of which 52 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/444 variables, 6/37 constraints. Problems are: Problem set: 0 solved, 710 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 444/1164 variables, and 37 constraints, problems are : Problem set: 0 solved, 710 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 0/444 constraints, ReadFeed: 0/90 constraints, PredecessorRefiner: 710/710 constraints, Known Traps: 15/15 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 710 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/444 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/444 variables, 10/22 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/444 variables, 15/37 constraints. Problems are: Problem set: 0 solved, 710 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:50:55] [INFO ] Deduced a trap composed of 70 places in 204 ms of which 46 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/444 variables, 1/38 constraints. Problems are: Problem set: 0 solved, 710 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 444/1164 variables, and 38 constraints, problems are : Problem set: 0 solved, 710 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 0/444 constraints, ReadFeed: 0/90 constraints, PredecessorRefiner: 0/710 constraints, Known Traps: 16/16 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60191ms problems are : Problem set: 0 solved, 710 unsolved
Search for dead transitions found 0 dead transitions in 60193ms
Starting structural reductions in LTL mode, iteration 1 : 444/486 places, 720/1104 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62598 ms. Remains : 444/486 places, 720/1104 transitions.
[2025-05-29 19:51:16] [INFO ] Flatten gal took : 17 ms
[2025-05-29 19:51:16] [INFO ] Flatten gal took : 14 ms
[2025-05-29 19:51:16] [INFO ] Input system was already deterministic with 720 transitions.
[2025-05-29 19:51:16] [INFO ] Flatten gal took : 14 ms
[2025-05-29 19:51:16] [INFO ] Flatten gal took : 14 ms
[2025-05-29 19:51:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality6067752800719825169.gal : 3 ms
[2025-05-29 19:51:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality5763780945974885645.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/CTLCardinality6067752800719825169.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5763780945974885645.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-29 19:51:46] [INFO ] Flatten gal took : 20 ms
[2025-05-29 19:51:46] [INFO ] Applying decomposition
[2025-05-29 19:51:46] [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/graph14550882442568718471.txt' '-o' '/tmp/graph14550882442568718471.bin' '-w' '/tmp/graph14550882442568718471.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph14550882442568718471.bin' '-l' '-1' '-v' '-w' '/tmp/graph14550882442568718471.weights' '-q' '0' '-e' '0.001'
[2025-05-29 19:51:46] [INFO ] Decomposing Gal with order
[2025-05-29 19:51:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 19:51:46] [INFO ] Removed a total of 1217 redundant transitions.
[2025-05-29 19:51:46] [INFO ] Flatten gal took : 27 ms
[2025-05-29 19:51:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 4 ms.
[2025-05-29 19:51:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality13300872854192139549.gal : 5 ms
[2025-05-29 19:51:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality16066111208821779429.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/CTLCardinality13300872854192139549.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16066111208821779429.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 486/486 places, 1104/1104 transitions.
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 44 place count 442 transition count 682
Iterating global reduction 0 with 44 rules applied. Total rules applied 88 place count 442 transition count 682
Applied a total of 88 rules in 16 ms. Remains 442 /486 variables (removed 44) and now considering 682/1104 (removed 422) transitions.
// Phase 1: matrix 682 rows 442 cols
[2025-05-29 19:52:16] [INFO ] Computed 22 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 19:52:16] [INFO ] Implicit Places using invariants in 345 ms returned []
[2025-05-29 19:52:16] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 19:52:16] [INFO ] State equation strengthened by 90 read => feed constraints.
[2025-05-29 19:52:18] [INFO ] Implicit Places using invariants and state equation in 1661 ms returned []
Implicit Place search using SMT with State Equation took 2008 ms to find 0 implicit places.
Running 672 sub problems to find dead transitions.
[2025-05-29 19:52:18] [INFO ] Invariant cache hit.
[2025-05-29 19:52:18] [INFO ] State equation strengthened by 90 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 672 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/441 variables, 9/21 constraints. Problems are: Problem set: 0 solved, 672 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:52:25] [INFO ] Deduced a trap composed of 88 places in 206 ms of which 48 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:52:28] [INFO ] Deduced a trap composed of 50 places in 202 ms of which 39 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:52:29] [INFO ] Deduced a trap composed of 80 places in 210 ms of which 48 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/441 variables, 3/24 constraints. Problems are: Problem set: 0 solved, 672 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/441 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 672 unsolved
At refinement iteration 4 (OVERLAPS) 1/442 variables, 1/25 constraints. Problems are: Problem set: 0 solved, 672 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 442/1124 variables, and 25 constraints, problems are : Problem set: 0 solved, 672 unsolved in 30011 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 0/442 constraints, ReadFeed: 0/90 constraints, PredecessorRefiner: 672/672 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 672 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 672 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/441 variables, 9/21 constraints. Problems are: Problem set: 0 solved, 672 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/441 variables, 3/24 constraints. Problems are: Problem set: 0 solved, 672 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:53:12] [INFO ] Deduced a trap composed of 80 places in 204 ms of which 50 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:53:13] [INFO ] Deduced a trap composed of 79 places in 205 ms of which 50 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 441/1124 variables, and 26 constraints, problems are : Problem set: 0 solved, 672 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 9/10 constraints, State Equation: 0/442 constraints, ReadFeed: 0/90 constraints, PredecessorRefiner: 0/672 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60195ms problems are : Problem set: 0 solved, 672 unsolved
Search for dead transitions found 0 dead transitions in 60197ms
Starting structural reductions in LTL mode, iteration 1 : 442/486 places, 682/1104 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62226 ms. Remains : 442/486 places, 682/1104 transitions.
[2025-05-29 19:53:18] [INFO ] Flatten gal took : 13 ms
[2025-05-29 19:53:18] [INFO ] Flatten gal took : 13 ms
[2025-05-29 19:53:18] [INFO ] Input system was already deterministic with 682 transitions.
[2025-05-29 19:53:18] [INFO ] Flatten gal took : 17 ms
[2025-05-29 19:53:18] [INFO ] Flatten gal took : 13 ms
[2025-05-29 19:53:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality14406937712080995647.gal : 2 ms
[2025-05-29 19:53:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality16758673265782379000.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/CTLCardinality14406937712080995647.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16758673265782379000.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-29 19:53:48] [INFO ] Flatten gal took : 21 ms
[2025-05-29 19:53:48] [INFO ] Applying decomposition
[2025-05-29 19:53:48] [INFO ] Flatten gal took : 19 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/graph16977516428871897705.txt' '-o' '/tmp/graph16977516428871897705.bin' '-w' '/tmp/graph16977516428871897705.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16977516428871897705.bin' '-l' '-1' '-v' '-w' '/tmp/graph16977516428871897705.weights' '-q' '0' '-e' '0.001'
[2025-05-29 19:53:48] [INFO ] Decomposing Gal with order
[2025-05-29 19:53:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 19:53:48] [INFO ] Removed a total of 1069 redundant transitions.
[2025-05-29 19:53:48] [INFO ] Flatten gal took : 24 ms
[2025-05-29 19:53:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 8 ms.
[2025-05-29 19:53:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality12689295758977716334.gal : 4 ms
[2025-05-29 19:53:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality6256235579467810304.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/CTLCardinality12689295758977716334.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6256235579467810304.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-29 19:54:18] [INFO ] Flatten gal took : 27 ms
[2025-05-29 19:54:19] [INFO ] Flatten gal took : 23 ms
[2025-05-29 19:54:19] [INFO ] Applying decomposition
[2025-05-29 19:54:19] [INFO ] Flatten gal took : 23 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/graph3075050572798430738.txt' '-o' '/tmp/graph3075050572798430738.bin' '-w' '/tmp/graph3075050572798430738.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3075050572798430738.bin' '-l' '-1' '-v' '-w' '/tmp/graph3075050572798430738.weights' '-q' '0' '-e' '0.001'
[2025-05-29 19:54:19] [INFO ] Decomposing Gal with order
[2025-05-29 19:54:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 19:54:19] [INFO ] Removed a total of 2221 redundant transitions.
[2025-05-29 19:54:19] [INFO ] Flatten gal took : 43 ms
[2025-05-29 19:54:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 43 labels/synchronizations in 9 ms.
[2025-05-29 19:54:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality11382525771581867245.gal : 6 ms
[2025-05-29 19:54:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality16092669958400998500.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/CTLCardinality11382525771581867245.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16092669958400998500.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 12 CTL formulae.
Detected timeout of ITS tools.
[2025-05-29 20:22:49] [INFO ] Applying decomposition
[2025-05-29 20:22:49] [INFO ] Flatten gal took : 231 ms
[2025-05-29 20:22:49] [INFO ] Decomposing Gal with order
[2025-05-29 20:22:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 20:22:50] [INFO ] Removed a total of 1218 redundant transitions.
[2025-05-29 20:22:50] [INFO ] Flatten gal took : 435 ms
[2025-05-29 20:22:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 392 labels/synchronizations in 24 ms.
[2025-05-29 20:22:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality2731844431336588599.gal : 19 ms
[2025-05-29 20:22:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality14541789115238007012.ctl : 29 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/CTLCardinality2731844431336588599.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14541789115238007012.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 12 CTL formulae.

BK_TIME_CONFINEMENT_REACHED

--------------------
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="Anderson-PT-10"
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 Anderson-PT-10, 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-174853728800193"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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