Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r002-tall-174853729100370.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..........................
=====================================================================
Generated by BenchKit 2-5832
Executing tool itstools
Input is ASLink-PT-06b, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r002-tall-174853729100370
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.4M
-rw-r--r-- 1 mcc users 7.2K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 79K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.6K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 38K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 29 14:32 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K 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 9.3K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 94K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.2K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 69K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 4 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 921K May 29 14:32 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1748589461904

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-06b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202505121319
[2025-05-30 07:17:43] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-05-30 07:17:43] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-30 07:17:43] [INFO ] Load time of PNML (sax parser for PT used): 179 ms
[2025-05-30 07:17:43] [INFO ] Transformed 2826 places.
[2025-05-30 07:17:43] [INFO ] Transformed 3513 transitions.
[2025-05-30 07:17:43] [INFO ] Found NUPN structural information;
[2025-05-30 07:17:43] [INFO ] Parsed PT model containing 2826 places and 3513 transitions and 10709 arcs in 329 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 11 ms.
Support contains 116 out of 2826 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2826/2826 places, 3513/3513 transitions.
Discarding 169 places :
Symmetric choice reduction at 0 with 169 rule applications. Total rules 169 place count 2657 transition count 3344
Iterating global reduction 0 with 169 rules applied. Total rules applied 338 place count 2657 transition count 3344
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 339 place count 2657 transition count 3343
Discarding 60 places :
Symmetric choice reduction at 1 with 60 rule applications. Total rules 399 place count 2597 transition count 3250
Iterating global reduction 1 with 60 rules applied. Total rules applied 459 place count 2597 transition count 3250
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 1 with 20 rules applied. Total rules applied 479 place count 2597 transition count 3230
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 488 place count 2588 transition count 3221
Iterating global reduction 2 with 9 rules applied. Total rules applied 497 place count 2588 transition count 3221
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 501 place count 2584 transition count 3210
Iterating global reduction 2 with 4 rules applied. Total rules applied 505 place count 2584 transition count 3210
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 508 place count 2581 transition count 3207
Iterating global reduction 2 with 3 rules applied. Total rules applied 511 place count 2581 transition count 3207
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 514 place count 2578 transition count 3197
Iterating global reduction 2 with 3 rules applied. Total rules applied 517 place count 2578 transition count 3197
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 518 place count 2577 transition count 3189
Iterating global reduction 2 with 1 rules applied. Total rules applied 519 place count 2577 transition count 3189
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 520 place count 2576 transition count 3188
Iterating global reduction 2 with 1 rules applied. Total rules applied 521 place count 2576 transition count 3188
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 522 place count 2575 transition count 3180
Iterating global reduction 2 with 1 rules applied. Total rules applied 523 place count 2575 transition count 3180
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 524 place count 2574 transition count 3172
Iterating global reduction 2 with 1 rules applied. Total rules applied 525 place count 2574 transition count 3172
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 526 place count 2573 transition count 3171
Iterating global reduction 2 with 1 rules applied. Total rules applied 527 place count 2573 transition count 3171
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 528 place count 2572 transition count 3163
Iterating global reduction 2 with 1 rules applied. Total rules applied 529 place count 2572 transition count 3163
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 530 place count 2571 transition count 3155
Iterating global reduction 2 with 1 rules applied. Total rules applied 531 place count 2571 transition count 3155
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 532 place count 2570 transition count 3154
Iterating global reduction 2 with 1 rules applied. Total rules applied 533 place count 2570 transition count 3154
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 534 place count 2569 transition count 3146
Iterating global reduction 2 with 1 rules applied. Total rules applied 535 place count 2569 transition count 3146
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 536 place count 2568 transition count 3138
Iterating global reduction 2 with 1 rules applied. Total rules applied 537 place count 2568 transition count 3138
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 538 place count 2567 transition count 3137
Iterating global reduction 2 with 1 rules applied. Total rules applied 539 place count 2567 transition count 3137
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 540 place count 2566 transition count 3129
Iterating global reduction 2 with 1 rules applied. Total rules applied 541 place count 2566 transition count 3129
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 542 place count 2565 transition count 3121
Iterating global reduction 2 with 1 rules applied. Total rules applied 543 place count 2565 transition count 3121
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 544 place count 2564 transition count 3120
Iterating global reduction 2 with 1 rules applied. Total rules applied 545 place count 2564 transition count 3120
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 546 place count 2563 transition count 3112
Iterating global reduction 2 with 1 rules applied. Total rules applied 547 place count 2563 transition count 3112
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 548 place count 2562 transition count 3104
Iterating global reduction 2 with 1 rules applied. Total rules applied 549 place count 2562 transition count 3104
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 550 place count 2561 transition count 3103
Iterating global reduction 2 with 1 rules applied. Total rules applied 551 place count 2561 transition count 3103
Applied a total of 551 rules in 4133 ms. Remains 2561 /2826 variables (removed 265) and now considering 3103/3513 (removed 410) transitions.
// Phase 1: matrix 3103 rows 2561 cols
[2025-05-30 07:17:47] [INFO ] Computed 277 invariants in 212 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:17:49] [INFO ] Implicit Places using invariants in 2144 ms returned [2395, 2406, 2425, 2433, 2441, 2449, 2460, 2468, 2476, 2487]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 2205 ms to find 10 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2551/2826 places, 3103/3513 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 2540 transition count 3092
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 2540 transition count 3092
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 30 place count 2532 transition count 3084
Iterating global reduction 0 with 8 rules applied. Total rules applied 38 place count 2532 transition count 3084
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 44 place count 2526 transition count 3078
Iterating global reduction 0 with 6 rules applied. Total rules applied 50 place count 2526 transition count 3078
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 54 place count 2522 transition count 3074
Iterating global reduction 0 with 4 rules applied. Total rules applied 58 place count 2522 transition count 3074
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 60 place count 2520 transition count 3072
Iterating global reduction 0 with 2 rules applied. Total rules applied 62 place count 2520 transition count 3072
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 64 place count 2518 transition count 3070
Iterating global reduction 0 with 2 rules applied. Total rules applied 66 place count 2518 transition count 3070
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 2517 transition count 3069
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 2517 transition count 3069
Applied a total of 68 rules in 979 ms. Remains 2517 /2551 variables (removed 34) and now considering 3069/3103 (removed 34) transitions.
// Phase 1: matrix 3069 rows 2517 cols
[2025-05-30 07:17:51] [INFO ] Computed 267 invariants in 84 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:17:52] [INFO ] Implicit Places using invariants in 1451 ms returned []
[2025-05-30 07:17:52] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:18:04] [INFO ] Implicit Places using invariants and state equation in 12197 ms returned []
Implicit Place search using SMT with State Equation took 13655 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2517/2826 places, 3069/3513 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 20987 ms. Remains : 2517/2826 places, 3069/3513 transitions.
Support contains 116 out of 2517 places after structural reductions.
[2025-05-30 07:18:04] [INFO ] Flatten gal took : 204 ms
[2025-05-30 07:18:05] [INFO ] Flatten gal took : 134 ms
[2025-05-30 07:18:05] [INFO ] Input system was already deterministic with 3069 transitions.
Support contains 114 out of 2517 places (down from 116) after GAL structural reductions.
RANDOM walk for 40000 steps (68 resets) in 1872 ms. (21 steps per ms) remains 33/59 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4003 steps (8 resets) in 22 ms. (174 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4003 steps (8 resets) in 20 ms. (190 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 68 ms. (58 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4003 steps (8 resets) in 17 ms. (222 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4003 steps (8 resets) in 19 ms. (200 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 33/33 properties
[2025-05-30 07:18:06] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/74 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 1 (OVERLAPS) 268/342 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/342 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 3 (OVERLAPS) 409/751 variables, 49/63 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/751 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 33 unsolved
Problem AtomicPropp23 is UNSAT
At refinement iteration 5 (OVERLAPS) 1706/2457 variables, 195/258 constraints. Problems are: Problem set: 1 solved, 32 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2457 variables, 0/258 constraints. Problems are: Problem set: 1 solved, 32 unsolved
At refinement iteration 7 (OVERLAPS) 60/2517 variables, 9/267 constraints. Problems are: Problem set: 1 solved, 32 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2517 variables, 0/267 constraints. Problems are: Problem set: 1 solved, 32 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 5586/5586 variables, and 2784 constraints, problems are : Problem set: 1 solved, 32 unsolved in 5030 ms.
Refiners :[Positive P Invariants (semi-flows): 63/63 constraints, Generalized P Invariants (flows): 204/204 constraints, State Equation: 2517/2517 constraints, PredecessorRefiner: 33/33 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 32 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/72 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 32 unsolved
At refinement iteration 1 (OVERLAPS) 268/340 variables, 14/14 constraints. Problems are: Problem set: 1 solved, 32 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/340 variables, 0/14 constraints. Problems are: Problem set: 1 solved, 32 unsolved
At refinement iteration 3 (OVERLAPS) 409/749 variables, 49/63 constraints. Problems are: Problem set: 1 solved, 32 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/749 variables, 0/63 constraints. Problems are: Problem set: 1 solved, 32 unsolved
Problem AtomicPropp35 is UNSAT
At refinement iteration 5 (OVERLAPS) 1708/2457 variables, 195/258 constraints. Problems are: Problem set: 2 solved, 31 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:18:13] [INFO ] Deduced a trap composed of 22 places in 310 ms of which 32 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:18:14] [INFO ] Deduced a trap composed of 24 places in 259 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:18:14] [INFO ] Deduced a trap composed of 28 places in 252 ms of which 26 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:18:14] [INFO ] Deduced a trap composed of 29 places in 247 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:18:14] [INFO ] Deduced a trap composed of 58 places in 270 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:18:15] [INFO ] Deduced a trap composed of 60 places in 277 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:18:15] [INFO ] Deduced a trap composed of 61 places in 274 ms of which 36 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:18:15] [INFO ] Deduced a trap composed of 31 places in 150 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:18:16] [INFO ] Deduced a trap composed of 41 places in 221 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:18:16] [INFO ] Deduced a trap composed of 59 places in 301 ms of which 41 ms to minimize.
SMT process timed out in 10286ms, After SMT, problems are : Problem set: 2 solved, 31 unsolved
Fused 31 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 66 out of 2517 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2517/2517 places, 3069/3069 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 438 transitions
Trivial Post-agglo rules discarded 438 transitions
Performed 438 trivial Post agglomeration. Transition count delta: 438
Iterating post reduction 0 with 438 rules applied. Total rules applied 438 place count 2517 transition count 2631
Reduce places removed 438 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 1 with 440 rules applied. Total rules applied 878 place count 2079 transition count 2629
Reduce places removed 1 places and 0 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Iterating post reduction 2 with 8 rules applied. Total rules applied 886 place count 2078 transition count 2622
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 9 rules applied. Total rules applied 895 place count 2071 transition count 2620
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 896 place count 2070 transition count 2620
Performed 656 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 656 Pre rules applied. Total rules applied 896 place count 2070 transition count 1964
Deduced a syphon composed of 656 places in 3 ms
Ensure Unique test removed 62 places
Reduce places removed 718 places and 0 transitions.
Iterating global reduction 5 with 1374 rules applied. Total rules applied 2270 place count 1352 transition count 1964
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 36 transitions
Trivial Post-agglo rules discarded 36 transitions
Performed 36 trivial Post agglomeration. Transition count delta: 36
Iterating post reduction 5 with 43 rules applied. Total rules applied 2313 place count 1345 transition count 1928
Reduce places removed 36 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 6 with 37 rules applied. Total rules applied 2350 place count 1309 transition count 1927
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2351 place count 1308 transition count 1927
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 24 Pre rules applied. Total rules applied 2351 place count 1308 transition count 1903
Deduced a syphon composed of 24 places in 4 ms
Ensure Unique test removed 23 places
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 8 with 71 rules applied. Total rules applied 2422 place count 1261 transition count 1903
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 22 Pre rules applied. Total rules applied 2422 place count 1261 transition count 1881
Deduced a syphon composed of 22 places in 4 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 8 with 44 rules applied. Total rules applied 2466 place count 1239 transition count 1881
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 2470 place count 1235 transition count 1870
Iterating global reduction 8 with 4 rules applied. Total rules applied 2474 place count 1235 transition count 1870
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 2474 place count 1235 transition count 1869
Deduced a syphon composed of 1 places in 11 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 2476 place count 1234 transition count 1869
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 2479 place count 1231 transition count 1859
Iterating global reduction 8 with 3 rules applied. Total rules applied 2482 place count 1231 transition count 1859
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 2483 place count 1230 transition count 1851
Iterating global reduction 8 with 1 rules applied. Total rules applied 2484 place count 1230 transition count 1851
Performed 200 Post agglomeration using F-continuation condition.Transition count delta: 200
Deduced a syphon composed of 200 places in 7 ms
Ensure Unique test removed 1 places
Reduce places removed 201 places and 0 transitions.
Iterating global reduction 8 with 401 rules applied. Total rules applied 2885 place count 1029 transition count 1651
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 2889 place count 1025 transition count 1647
Ensure Unique test removed 1 places
Iterating global reduction 8 with 5 rules applied. Total rules applied 2894 place count 1024 transition count 1647
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 2894 place count 1024 transition count 1646
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 2896 place count 1023 transition count 1646
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 2898 place count 1021 transition count 1644
Iterating global reduction 8 with 2 rules applied. Total rules applied 2900 place count 1021 transition count 1644
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 8 with 2 rules applied. Total rules applied 2902 place count 1021 transition count 1642
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 2903 place count 1020 transition count 1642
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 2905 place count 1019 transition count 1648
Free-agglomeration rule applied 6 times.
Iterating global reduction 10 with 6 rules applied. Total rules applied 2911 place count 1019 transition count 1642
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 2917 place count 1013 transition count 1642
Free-agglomeration rule (complex) applied 8 times.
Iterating global reduction 11 with 8 rules applied. Total rules applied 2925 place count 1013 transition count 1634
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 11 with 8 rules applied. Total rules applied 2933 place count 1005 transition count 1634
Partial Free-agglomeration rule applied 8 times.
Drop transitions (Partial Free agglomeration) removed 8 transitions
Iterating global reduction 12 with 8 rules applied. Total rules applied 2941 place count 1005 transition count 1634
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 12 with 1 rules applied. Total rules applied 2942 place count 1005 transition count 1634
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 2943 place count 1004 transition count 1633
Reduce places removed 8 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 12 with 12 rules applied. Total rules applied 2955 place count 996 transition count 1629
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 13 with 4 rules applied. Total rules applied 2959 place count 992 transition count 1629
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 12 Pre rules applied. Total rules applied 2959 place count 992 transition count 1617
Deduced a syphon composed of 12 places in 5 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 14 with 24 rules applied. Total rules applied 2983 place count 980 transition count 1617
Discarding 6 places :
Implicit places reduction removed 6 places
Iterating post reduction 14 with 6 rules applied. Total rules applied 2989 place count 974 transition count 1617
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 2990 place count 973 transition count 1616
Iterating global reduction 15 with 1 rules applied. Total rules applied 2991 place count 973 transition count 1616
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 2992 place count 972 transition count 1615
Iterating global reduction 15 with 1 rules applied. Total rules applied 2993 place count 972 transition count 1615
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 5 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 15 with 14 rules applied. Total rules applied 3007 place count 965 transition count 1608
Discarding 3 places :
Symmetric choice reduction at 15 with 3 rule applications. Total rules 3010 place count 962 transition count 1605
Iterating global reduction 15 with 3 rules applied. Total rules applied 3013 place count 962 transition count 1605
Free-agglomeration rule applied 3 times.
Iterating global reduction 15 with 3 rules applied. Total rules applied 3016 place count 962 transition count 1602
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 15 with 3 rules applied. Total rules applied 3019 place count 959 transition count 1602
Applied a total of 3019 rules in 1006 ms. Remains 959 /2517 variables (removed 1558) and now considering 1602/3069 (removed 1467) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1006 ms. Remains : 959/2517 places, 1602/3069 transitions.
RANDOM walk for 40000 steps (425 resets) in 528 ms. (75 steps per ms) remains 30/31 properties
BEST_FIRST walk for 4003 steps (8 resets) in 25 ms. (153 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4002 steps (8 resets) in 67 ms. (58 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4002 steps (8 resets) in 9 ms. (400 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 30/30 properties
Interrupted probabilistic random walk after 211221 steps, run timeout after 3001 ms. (steps per millisecond=70 ) properties seen :0 out of 30
Probabilistic random walk after 211221 steps, saw 40943 distinct states, run finished after 3009 ms. (steps per millisecond=70 ) properties seen :0
// Phase 1: matrix 1602 rows 959 cols
[2025-05-30 07:18:20] [INFO ] Computed 159 invariants in 17 ms
[2025-05-30 07:18:20] [INFO ] State equation strengthened by 7 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/63 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 1 (OVERLAPS) 117/180 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/180 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 3 (OVERLAPS) 19/199 variables, 10/21 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/199 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 5 (OVERLAPS) 506/705 variables, 61/82 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/705 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 7 (OVERLAPS) 86/791 variables, 23/105 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/791 variables, 0/105 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 9 (OVERLAPS) 3/794 variables, 2/107 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/794 variables, 0/107 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 11 (OVERLAPS) 141/935 variables, 45/152 constraints. Problems are: Problem set: 0 solved, 30 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:18:22] [INFO ] Deduced a trap composed of 17 places in 92 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:18:23] [INFO ] Deduced a trap composed of 27 places in 91 ms of which 13 ms to minimize.
At refinement iteration 12 (INCLUDED_ONLY) 0/935 variables, 2/154 constraints. Problems are: Problem set: 0 solved, 30 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:18:23] [INFO ] Deduced a trap composed of 20 places in 86 ms of which 6 ms to minimize.
At refinement iteration 13 (INCLUDED_ONLY) 0/935 variables, 1/155 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/935 variables, 0/155 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 15 (OVERLAPS) 2/937 variables, 2/157 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/937 variables, 0/157 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 17 (OVERLAPS) 22/959 variables, 5/162 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/959 variables, 0/162 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 19 (OVERLAPS) 1602/2561 variables, 959/1121 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/2561 variables, 7/1128 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/2561 variables, 0/1128 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 22 (OVERLAPS) 0/2561 variables, 0/1128 constraints. Problems are: Problem set: 0 solved, 30 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2561/2561 variables, and 1128 constraints, problems are : Problem set: 0 solved, 30 unsolved in 12091 ms.
Refiners :[Positive P Invariants (semi-flows): 48/48 constraints, Generalized P Invariants (flows): 111/111 constraints, State Equation: 959/959 constraints, ReadFeed: 7/7 constraints, PredecessorRefiner: 30/30 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 30 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/63 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 1 (OVERLAPS) 117/180 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/180 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 3 (OVERLAPS) 19/199 variables, 10/21 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/199 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 5 (OVERLAPS) 506/705 variables, 61/82 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/705 variables, 2/84 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/705 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 8 (OVERLAPS) 86/791 variables, 23/107 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/791 variables, 0/107 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 10 (OVERLAPS) 3/794 variables, 2/109 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/794 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 12 (OVERLAPS) 141/935 variables, 45/154 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/935 variables, 1/155 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/935 variables, 0/155 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 15 (OVERLAPS) 2/937 variables, 2/157 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/937 variables, 0/157 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 17 (OVERLAPS) 22/959 variables, 5/162 constraints. Problems are: Problem set: 0 solved, 30 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:18:37] [INFO ] Deduced a trap composed of 37 places in 116 ms of which 15 ms to minimize.
At refinement iteration 18 (INCLUDED_ONLY) 0/959 variables, 1/163 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/959 variables, 0/163 constraints. Problems are: Problem set: 0 solved, 30 unsolved
Problem AtomicPropp1 is UNSAT
Problem AtomicPropp2 is UNSAT
Problem AtomicPropp12 is UNSAT
Problem AtomicPropp16 is UNSAT
Problem AtomicPropp20 is UNSAT
Problem AtomicPropp33 is UNSAT
Problem AtomicPropp36 is UNSAT
Problem AtomicPropp39 is UNSAT
Problem AtomicPropp41 is UNSAT
Problem AtomicPropp43 is UNSAT
Problem AtomicPropp46 is UNSAT
Problem AtomicPropp49 is UNSAT
Problem AtomicPropp54 is UNSAT
Problem AtomicPropp56 is UNSAT
At refinement iteration 20 (OVERLAPS) 1602/2561 variables, 959/1122 constraints. Problems are: Problem set: 14 solved, 16 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/2561 variables, 7/1129 constraints. Problems are: Problem set: 14 solved, 16 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/2561 variables, 16/1145 constraints. Problems are: Problem set: 14 solved, 16 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:18:50] [INFO ] Deduced a trap composed of 54 places in 157 ms of which 29 ms to minimize.
At refinement iteration 23 (INCLUDED_ONLY) 0/2561 variables, 1/1146 constraints. Problems are: Problem set: 14 solved, 16 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:19:02] [INFO ] Deduced a trap composed of 26 places in 168 ms of which 19 ms to minimize.
At refinement iteration 24 (INCLUDED_ONLY) 0/2561 variables, 1/1147 constraints. Problems are: Problem set: 14 solved, 16 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2561/2561 variables, and 1147 constraints, problems are : Problem set: 14 solved, 16 unsolved in 45019 ms.
Refiners :[Positive P Invariants (semi-flows): 48/48 constraints, Generalized P Invariants (flows): 111/111 constraints, State Equation: 959/959 constraints, ReadFeed: 7/7 constraints, PredecessorRefiner: 16/30 constraints, Known Traps: 6/6 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 57159ms problems are : Problem set: 14 solved, 16 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 33 out of 959 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 959/959 places, 1602/1602 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 959 transition count 1598
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 955 transition count 1598
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 8 place count 955 transition count 1587
Deduced a syphon composed of 11 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 23 rules applied. Total rules applied 31 place count 943 transition count 1587
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 31 place count 943 transition count 1586
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 33 place count 942 transition count 1586
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 34 place count 941 transition count 1585
Iterating global reduction 2 with 1 rules applied. Total rules applied 35 place count 941 transition count 1585
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 36 place count 940 transition count 1584
Iterating global reduction 2 with 1 rules applied. Total rules applied 37 place count 940 transition count 1584
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 38 place count 939 transition count 1583
Iterating global reduction 2 with 1 rules applied. Total rules applied 39 place count 939 transition count 1583
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 40 place count 939 transition count 1582
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 46 place count 936 transition count 1579
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 47 place count 935 transition count 1573
Iterating global reduction 3 with 1 rules applied. Total rules applied 48 place count 935 transition count 1573
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 49 place count 935 transition count 1573
Applied a total of 49 rules in 240 ms. Remains 935 /959 variables (removed 24) and now considering 1573/1602 (removed 29) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 248 ms. Remains : 935/959 places, 1573/1602 transitions.
RANDOM walk for 40000 steps (422 resets) in 671 ms. (59 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4002 steps (8 resets) in 12 ms. (307 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4002 steps (8 resets) in 10 ms. (363 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4002 steps (8 resets) in 12 ms. (307 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4001 steps (8 resets) in 11 ms. (333 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 16/16 properties
Interrupted probabilistic random walk after 218777 steps, run timeout after 3001 ms. (steps per millisecond=72 ) properties seen :0 out of 16
Probabilistic random walk after 218777 steps, saw 43923 distinct states, run finished after 3001 ms. (steps per millisecond=72 ) properties seen :0
// Phase 1: matrix 1573 rows 935 cols
[2025-05-30 07:19:21] [INFO ] Computed 158 invariants in 13 ms
[2025-05-30 07:19:21] [INFO ] State equation strengthened by 7 read => feed constraints.
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/33 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 1 (OVERLAPS) 103/136 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/136 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 3 (OVERLAPS) 22/158 variables, 10/19 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/158 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 5 (OVERLAPS) 1/159 variables, 1/20 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/159 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 7 (OVERLAPS) 482/641 variables, 68/88 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/641 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 9 (OVERLAPS) 109/750 variables, 19/107 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/750 variables, 0/107 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 11 (OVERLAPS) 5/755 variables, 4/111 constraints. Problems are: Problem set: 0 solved, 16 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:19:22] [INFO ] Deduced a trap composed of 16 places in 117 ms of which 9 ms to minimize.
At refinement iteration 12 (INCLUDED_ONLY) 0/755 variables, 1/112 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/755 variables, 0/112 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 14 (OVERLAPS) 168/923 variables, 43/155 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/923 variables, 0/155 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 16 (OVERLAPS) 2/925 variables, 2/157 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/925 variables, 0/157 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 18 (OVERLAPS) 10/935 variables, 2/159 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/935 variables, 0/159 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 20 (OVERLAPS) 1573/2508 variables, 935/1094 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/2508 variables, 7/1101 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/2508 variables, 0/1101 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 23 (OVERLAPS) 0/2508 variables, 0/1101 constraints. Problems are: Problem set: 0 solved, 16 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2508/2508 variables, and 1101 constraints, problems are : Problem set: 0 solved, 16 unsolved in 3766 ms.
Refiners :[Positive P Invariants (semi-flows): 45/45 constraints, Generalized P Invariants (flows): 113/113 constraints, State Equation: 935/935 constraints, ReadFeed: 7/7 constraints, PredecessorRefiner: 16/16 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 16 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/33 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 1 (OVERLAPS) 103/136 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/136 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 3 (OVERLAPS) 22/158 variables, 10/19 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/158 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 5 (OVERLAPS) 1/159 variables, 1/20 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/159 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 7 (OVERLAPS) 482/641 variables, 68/88 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/641 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 9 (OVERLAPS) 109/750 variables, 19/107 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/750 variables, 1/108 constraints. Problems are: Problem set: 0 solved, 16 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:19:25] [INFO ] Deduced a trap composed of 17 places in 88 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:19:26] [INFO ] Deduced a trap composed of 38 places in 46 ms of which 2 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/750 variables, 2/110 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/750 variables, 0/110 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 13 (OVERLAPS) 5/755 variables, 4/114 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/755 variables, 0/114 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 15 (OVERLAPS) 168/923 variables, 43/157 constraints. Problems are: Problem set: 0 solved, 16 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:19:27] [INFO ] Deduced a trap composed of 17 places in 89 ms of which 9 ms to minimize.
At refinement iteration 16 (INCLUDED_ONLY) 0/923 variables, 1/158 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/923 variables, 0/158 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 18 (OVERLAPS) 2/925 variables, 2/160 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/925 variables, 0/160 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 20 (OVERLAPS) 10/935 variables, 2/162 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/935 variables, 0/162 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 22 (OVERLAPS) 1573/2508 variables, 935/1097 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 23 (INCLUDED_ONLY) 0/2508 variables, 7/1104 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 24 (INCLUDED_ONLY) 0/2508 variables, 16/1120 constraints. Problems are: Problem set: 0 solved, 16 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:19:35] [INFO ] Deduced a trap composed of 27 places in 111 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:19:36] [INFO ] Deduced a trap composed of 28 places in 110 ms of which 15 ms to minimize.
At refinement iteration 25 (INCLUDED_ONLY) 0/2508 variables, 2/1122 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 26 (INCLUDED_ONLY) 0/2508 variables, 0/1122 constraints. Problems are: Problem set: 0 solved, 16 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:20:11] [INFO ] Deduced a trap composed of 54 places in 147 ms of which 26 ms to minimize.
At refinement iteration 27 (OVERLAPS) 0/2508 variables, 1/1123 constraints. Problems are: Problem set: 0 solved, 16 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 07:20:36] [INFO ] Deduced a trap along path composed of 4 places in 35 ms of which 3 ms to minimize.
At refinement iteration 28 (INCLUDED_ONLY) 0/2508 variables, 1/1124 constraints. Problems are: Problem set: 0 solved, 16 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2508/2508 variables, and 1124 constraints, problems are : Problem set: 0 solved, 16 unsolved in 75021 ms.
Refiners :[Positive P Invariants (semi-flows): 45/45 constraints, Generalized P Invariants (flows): 113/113 constraints, State Equation: 935/935 constraints, ReadFeed: 7/7 constraints, PredecessorRefiner: 16/16 constraints, Known Traps: 7/7 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 78820ms problems are : Problem set: 0 solved, 16 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 33 out of 935 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 935/935 places, 1573/1573 transitions.
Applied a total of 0 rules in 34 ms. Remains 935 /935 variables (removed 0) and now considering 1573/1573 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 34 ms. Remains : 935/935 places, 1573/1573 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 935/935 places, 1573/1573 transitions.
Applied a total of 0 rules in 29 ms. Remains 935 /935 variables (removed 0) and now considering 1573/1573 (removed 0) transitions.
[2025-05-30 07:20:40] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:20:41] [INFO ] Implicit Places using invariants in 845 ms returned [1, 20, 21, 24, 34, 51, 70, 154, 171, 172, 174, 191, 209, 230, 281, 287, 288, 299, 300, 302, 324, 342, 418, 419, 430, 431, 433, 451, 469, 568, 569, 574, 576, 593, 611, 680, 684, 685, 696, 697, 700, 736, 806, 810, 811, 814, 825, 826, 827, 845, 849, 867, 868, 869, 870, 887]
[2025-05-30 07:20:41] [INFO ] Actually due to overlaps returned [845, 827, 34, 51, 191, 324, 433, 451, 593, 576, 700, 171, 174, 299, 302, 430, 569, 696, 825, 867, 172, 300, 431, 574, 697, 826, 868, 1, 20, 287, 288, 418, 419, 684, 685, 810, 811, 70, 342, 469, 568, 611, 736, 849, 869, 21, 24, 154, 209, 230, 814, 870, 887]
Discarding 53 places :
Implicit Place search using SMT only with invariants took 848 ms to find 53 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 882/935 places, 1573/1573 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
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 100 rules applied. Total rules applied 100 place count 879 transition count 1476
Reduce places removed 97 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 104 rules applied. Total rules applied 204 place count 782 transition count 1469
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 208 place count 778 transition count 1469
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 29 Pre rules applied. Total rules applied 208 place count 778 transition count 1440
Deduced a syphon composed of 29 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 3 with 59 rules applied. Total rules applied 267 place count 748 transition count 1440
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 3 with 14 rules applied. Total rules applied 281 place count 743 transition count 1431
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 290 place count 734 transition count 1431
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 295 place count 729 transition count 1426
Iterating global reduction 5 with 5 rules applied. Total rules applied 300 place count 729 transition count 1426
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 303 place count 729 transition count 1423
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 304 place count 728 transition count 1421
Iterating global reduction 6 with 1 rules applied. Total rules applied 305 place count 728 transition count 1421
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Deduced a syphon composed of 42 places in 2 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 6 with 84 rules applied. Total rules applied 389 place count 686 transition count 1379
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 6 with 1 rules applied. Total rules applied 390 place count 685 transition count 1379
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 393 place count 682 transition count 1376
Iterating global reduction 7 with 3 rules applied. Total rules applied 396 place count 682 transition count 1376
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 398 place count 682 transition count 1374
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 399 place count 681 transition count 1373
Iterating global reduction 8 with 1 rules applied. Total rules applied 400 place count 681 transition count 1373
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 401 place count 681 transition count 1372
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 403 place count 680 transition count 1371
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 9 with 4 rules applied. Total rules applied 407 place count 678 transition count 1372
Free-agglomeration rule applied 1 times.
Iterating global reduction 9 with 1 rules applied. Total rules applied 408 place count 678 transition count 1371
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 409 place count 677 transition count 1371
Free-agglomeration rule (complex) applied 19 times.
Iterating global reduction 10 with 19 rules applied. Total rules applied 428 place count 677 transition count 1352
Ensure Unique test removed 1 places
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 10 with 20 rules applied. Total rules applied 448 place count 657 transition count 1352
Partial Free-agglomeration rule applied 14 times.
Drop transitions (Partial Free agglomeration) removed 14 transitions
Iterating global reduction 11 with 14 rules applied. Total rules applied 462 place count 657 transition count 1352
Applied a total of 462 rules in 255 ms. Remains 657 /882 variables (removed 225) and now considering 1352/1573 (removed 221) transitions.
// Phase 1: matrix 1352 rows 657 cols
[2025-05-30 07:20:41] [INFO ] Computed 94 invariants in 9 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:20:42] [INFO ] Implicit Places using invariants in 527 ms returned [94, 101, 104, 106, 113, 120, 121, 194, 201, 204, 214, 215, 292, 298, 301, 303, 370, 399, 406, 411, 412, 469, 485, 491, 494, 496, 501, 502, 559, 579, 587, 593]
[2025-05-30 07:20:42] [INFO ] Actually due to overlaps returned [120, 214, 411, 501, 121, 412, 502, 215, 406, 94, 101, 106, 194, 201, 292, 298, 303, 485, 491, 496, 113, 204, 370, 399, 469, 559, 579, 587, 593]
Discarding 29 places :
Implicit Place search using SMT only with invariants took 530 ms to find 29 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 628/935 places, 1352/1573 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 611 transition count 1335
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 611 transition count 1335
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 39 place count 606 transition count 1330
Iterating global reduction 0 with 5 rules applied. Total rules applied 44 place count 606 transition count 1330
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 605 transition count 1329
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 605 transition count 1329
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 60 place count 598 transition count 1322
Free-agglomeration rule applied 12 times.
Iterating global reduction 0 with 12 rules applied. Total rules applied 72 place count 598 transition count 1310
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 84 place count 586 transition count 1310
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 1 with 2 rules applied. Total rules applied 86 place count 586 transition count 1308
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 88 place count 584 transition count 1308
Applied a total of 88 rules in 98 ms. Remains 584 /628 variables (removed 44) and now considering 1308/1352 (removed 44) transitions.
// Phase 1: matrix 1308 rows 584 cols
[2025-05-30 07:20:42] [INFO ] Computed 65 invariants in 18 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:20:42] [INFO ] Implicit Places using invariants in 415 ms returned []
[2025-05-30 07:20:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:20:43] [INFO ] State equation strengthened by 5 read => feed constraints.
[2025-05-30 07:20:43] [INFO ] Implicit Places using invariants and state equation in 1107 ms returned []
Implicit Place search using SMT with State Equation took 1524 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 584/935 places, 1308/1573 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 3284 ms. Remains : 584/935 places, 1308/1573 transitions.
Successfully simplified 16 atomic propositions for a total of 16 simplifications.
FORMULA ASLink-PT-06b-CTLFireability-2025-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-06b-CTLFireability-2025-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-05-30 07:20:43] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2025-05-30 07:20:43] [INFO ] Flatten gal took : 87 ms
FORMULA ASLink-PT-06b-CTLFireability-2023-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-06b-CTLFireability-2025-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-05-30 07:20:43] [INFO ] Flatten gal took : 90 ms
[2025-05-30 07:20:44] [INFO ] Input system was already deterministic with 3069 transitions.
Support contains 57 out of 2517 places (down from 70) after GAL structural reductions.
Computed a total of 102 stabilizing places and 102 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 2517/2517 places, 3069/3069 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 461 transitions
Trivial Post-agglo rules discarded 461 transitions
Performed 461 trivial Post agglomeration. Transition count delta: 461
Iterating post reduction 0 with 461 rules applied. Total rules applied 461 place count 2516 transition count 2607
Reduce places removed 461 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 466 rules applied. Total rules applied 927 place count 2055 transition count 2602
Reduce places removed 3 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 2 with 9 rules applied. Total rules applied 936 place count 2052 transition count 2596
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 942 place count 2046 transition count 2596
Performed 666 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 666 Pre rules applied. Total rules applied 942 place count 2046 transition count 1930
Deduced a syphon composed of 666 places in 3 ms
Ensure Unique test removed 62 places
Reduce places removed 728 places and 0 transitions.
Iterating global reduction 4 with 1394 rules applied. Total rules applied 2336 place count 1318 transition count 1930
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 38 transitions
Trivial Post-agglo rules discarded 38 transitions
Performed 38 trivial Post agglomeration. Transition count delta: 38
Iterating post reduction 4 with 43 rules applied. Total rules applied 2379 place count 1313 transition count 1892
Reduce places removed 38 places and 0 transitions.
Iterating post reduction 5 with 38 rules applied. Total rules applied 2417 place count 1275 transition count 1892
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 24 Pre rules applied. Total rules applied 2417 place count 1275 transition count 1868
Deduced a syphon composed of 24 places in 3 ms
Ensure Unique test removed 24 places
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 6 with 72 rules applied. Total rules applied 2489 place count 1227 transition count 1868
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 23 Pre rules applied. Total rules applied 2489 place count 1227 transition count 1845
Deduced a syphon composed of 23 places in 3 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 6 with 46 rules applied. Total rules applied 2535 place count 1204 transition count 1845
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 2542 place count 1197 transition count 1831
Iterating global reduction 6 with 7 rules applied. Total rules applied 2549 place count 1197 transition count 1831
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 4 Pre rules applied. Total rules applied 2549 place count 1197 transition count 1827
Deduced a syphon composed of 4 places in 3 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 6 with 8 rules applied. Total rules applied 2557 place count 1193 transition count 1827
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 2560 place count 1190 transition count 1812
Iterating global reduction 6 with 3 rules applied. Total rules applied 2563 place count 1190 transition count 1812
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2564 place count 1189 transition count 1804
Iterating global reduction 6 with 1 rules applied. Total rules applied 2565 place count 1189 transition count 1804
Performed 164 Post agglomeration using F-continuation condition.Transition count delta: 164
Deduced a syphon composed of 164 places in 2 ms
Ensure Unique test removed 2 places
Reduce places removed 166 places and 0 transitions.
Iterating global reduction 6 with 330 rules applied. Total rules applied 2895 place count 1023 transition count 1640
Discarding 1 places :
Implicit places reduction removed 1 places
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 6 with 2 rules applied. Total rules applied 2897 place count 1022 transition count 1639
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2898 place count 1021 transition count 1639
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 2898 place count 1021 transition count 1638
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 2900 place count 1020 transition count 1638
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 2904 place count 1016 transition count 1634
Ensure Unique test removed 1 places
Iterating global reduction 8 with 5 rules applied. Total rules applied 2909 place count 1015 transition count 1634
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 2909 place count 1015 transition count 1633
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 2911 place count 1014 transition count 1633
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 2913 place count 1012 transition count 1631
Iterating global reduction 8 with 2 rules applied. Total rules applied 2915 place count 1012 transition count 1631
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 8 with 2 rules applied. Total rules applied 2917 place count 1012 transition count 1629
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 2918 place count 1011 transition count 1629
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 2918 place count 1011 transition count 1628
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 2920 place count 1010 transition count 1628
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 2922 place count 1008 transition count 1626
Reduce places removed 12 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 10 with 18 rules applied. Total rules applied 2940 place count 996 transition count 1620
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 11 with 6 rules applied. Total rules applied 2946 place count 990 transition count 1620
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 24 Pre rules applied. Total rules applied 2946 place count 990 transition count 1596
Deduced a syphon composed of 24 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 12 with 49 rules applied. Total rules applied 2995 place count 965 transition count 1596
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 12 with 11 rules applied. Total rules applied 3006 place count 954 transition count 1596
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 3006 place count 954 transition count 1595
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 3008 place count 953 transition count 1595
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 2 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 13 with 22 rules applied. Total rules applied 3030 place count 942 transition count 1584
Discarding 10 places :
Symmetric choice reduction at 13 with 10 rule applications. Total rules 3040 place count 932 transition count 1574
Iterating global reduction 13 with 10 rules applied. Total rules applied 3050 place count 932 transition count 1574
Discarding 4 places :
Symmetric choice reduction at 13 with 4 rule applications. Total rules 3054 place count 928 transition count 1570
Iterating global reduction 13 with 4 rules applied. Total rules applied 3058 place count 928 transition count 1570
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 13 with 4 rules applied. Total rules applied 3062 place count 928 transition count 1566
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 4 Pre rules applied. Total rules applied 3062 place count 928 transition count 1562
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 13 with 8 rules applied. Total rules applied 3070 place count 924 transition count 1562
Applied a total of 3070 rules in 641 ms. Remains 924 /2517 variables (removed 1593) and now considering 1562/3069 (removed 1507) transitions.
// Phase 1: matrix 1562 rows 924 cols
[2025-05-30 07:20:44] [INFO ] Computed 148 invariants in 13 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:20:45] [INFO ] Implicit Places using invariants in 683 ms returned [1, 18, 19, 32, 49, 67, 87, 143, 153, 154, 156, 173, 191, 267, 271, 272, 284, 285, 287, 304, 322, 378, 379, 402, 406, 407, 419, 420, 422, 439, 457, 477, 533, 534, 546, 547, 549, 566, 584, 604, 659, 660, 672, 673, 675, 692, 710, 730, 785, 786, 789, 801, 802, 803, 821, 846, 847, 848, 849, 868]
[2025-05-30 07:20:45] [INFO ] Actually due to overlaps returned [803, 821, 49, 173, 304, 439, 566, 692, 156, 287, 32, 153, 284, 419, 422, 546, 549, 672, 675, 801, 846, 154, 285, 420, 547, 673, 802, 847, 1, 271, 272, 406, 407, 533, 534, 659, 660, 785, 786, 18, 191, 322, 848, 19, 67, 87, 143, 457, 477, 584, 604, 710, 730, 789, 849, 868]
Discarding 56 places :
Implicit Place search using SMT only with invariants took 685 ms to find 56 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 868/2517 places, 1562/3069 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 124 transitions
Trivial Post-agglo rules discarded 124 transitions
Performed 124 trivial Post agglomeration. Transition count delta: 124
Iterating post reduction 0 with 126 rules applied. Total rules applied 126 place count 866 transition count 1438
Reduce places removed 124 places and 0 transitions.
Iterating post reduction 1 with 124 rules applied. Total rules applied 250 place count 742 transition count 1438
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 32 Pre rules applied. Total rules applied 250 place count 742 transition count 1406
Deduced a syphon composed of 32 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 65 rules applied. Total rules applied 315 place count 709 transition count 1406
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 327 place count 705 transition count 1398
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 335 place count 697 transition count 1398
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 340 place count 692 transition count 1393
Iterating global reduction 4 with 5 rules applied. Total rules applied 345 place count 692 transition count 1393
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 347 place count 692 transition count 1391
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 349 place count 690 transition count 1389
Iterating global reduction 5 with 2 rules applied. Total rules applied 351 place count 690 transition count 1389
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 2 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 5 with 60 rules applied. Total rules applied 411 place count 660 transition count 1359
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 413 place count 658 transition count 1357
Iterating global reduction 5 with 2 rules applied. Total rules applied 415 place count 658 transition count 1357
Drop transitions (Redundant composition of simpler transitions.) removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 5 with 3 rules applied. Total rules applied 418 place count 658 transition count 1354
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 5 with 3 rules applied. Total rules applied 421 place count 658 transition count 1351
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 424 place count 655 transition count 1351
Applied a total of 424 rules in 132 ms. Remains 655 /868 variables (removed 213) and now considering 1351/1562 (removed 211) transitions.
// Phase 1: matrix 1351 rows 655 cols
[2025-05-30 07:20:45] [INFO ] Computed 85 invariants in 8 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:20:46] [INFO ] Implicit Places using invariants in 419 ms returned [92, 99, 105, 165, 184, 191, 197, 260, 281, 282, 289, 295, 374, 383, 389, 468, 475, 481, 560, 567, 573, 652]
[2025-05-30 07:20:46] [INFO ] Actually due to overlaps returned [92, 99, 105, 165, 184, 191, 197, 260, 281, 289, 295, 374, 383, 389, 468, 475, 481, 560, 567, 573, 652]
Discarding 21 places :
Implicit Place search using SMT only with invariants took 421 ms to find 21 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 634/2517 places, 1351/3069 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 623 transition count 1340
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 623 transition count 1340
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 33 place count 612 transition count 1329
Iterating global reduction 0 with 11 rules applied. Total rules applied 44 place count 612 transition count 1329
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 49 place count 607 transition count 1324
Iterating global reduction 0 with 5 rules applied. Total rules applied 54 place count 607 transition count 1324
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 70 place count 599 transition count 1316
Applied a total of 70 rules in 67 ms. Remains 599 /634 variables (removed 35) and now considering 1316/1351 (removed 35) transitions.
// Phase 1: matrix 1316 rows 599 cols
[2025-05-30 07:20:46] [INFO ] Computed 64 invariants in 16 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:20:46] [INFO ] Implicit Places using invariants in 406 ms returned [259]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 407 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 598/2517 places, 1316/3069 transitions.
Applied a total of 0 rules in 18 ms. Remains 598 /598 variables (removed 0) and now considering 1316/1316 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 4 iterations and 2373 ms. Remains : 598/2517 places, 1316/3069 transitions.
[2025-05-30 07:20:46] [INFO ] Flatten gal took : 38 ms
[2025-05-30 07:20:46] [INFO ] Flatten gal took : 38 ms
[2025-05-30 07:20:46] [INFO ] Input system was already deterministic with 1316 transitions.
[2025-05-30 07:20:46] [INFO ] Flatten gal took : 40 ms
[2025-05-30 07:20:46] [INFO ] Flatten gal took : 39 ms
[2025-05-30 07:20:46] [INFO ] Time to serialize gal into /tmp/CTLFireability13224078511096507065.gal : 30 ms
[2025-05-30 07:20:46] [INFO ] Time to serialize properties into /tmp/CTLFireability10846253476151020302.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13224078511096507065.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10846253476151020302.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 07:21:16] [INFO ] Flatten gal took : 38 ms
[2025-05-30 07:21:16] [INFO ] Applying decomposition
[2025-05-30 07:21:17] [INFO ] Flatten gal took : 39 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/graph18066480899380217582.txt' '-o' '/tmp/graph18066480899380217582.bin' '-w' '/tmp/graph18066480899380217582.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph18066480899380217582.bin' '-l' '-1' '-v' '-w' '/tmp/graph18066480899380217582.weights' '-q' '0' '-e' '0.001'
[2025-05-30 07:21:17] [INFO ] Decomposing Gal with order
[2025-05-30 07:21:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 07:21:17] [INFO ] Removed a total of 2501 redundant transitions.
[2025-05-30 07:21:17] [INFO ] Flatten gal took : 242 ms
[2025-05-30 07:21:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 56 labels/synchronizations in 39 ms.
[2025-05-30 07:21:17] [INFO ] Time to serialize gal into /tmp/CTLFireability9236534581572408299.gal : 16 ms
[2025-05-30 07:21:17] [INFO ] Time to serialize properties into /tmp/CTLFireability331783387839433489.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/CTLFireability9236534581572408299.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability331783387839433489.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 LTL mode, iteration 0 : 2517/2517 places, 3069/3069 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 2505 transition count 3050
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 2505 transition count 3050
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 31 place count 2498 transition count 3031
Iterating global reduction 0 with 7 rules applied. Total rules applied 38 place count 2498 transition count 3031
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 39 place count 2498 transition count 3030
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 42 place count 2495 transition count 3027
Iterating global reduction 1 with 3 rules applied. Total rules applied 45 place count 2495 transition count 3027
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 46 place count 2494 transition count 3019
Iterating global reduction 1 with 1 rules applied. Total rules applied 47 place count 2494 transition count 3019
Applied a total of 47 rules in 635 ms. Remains 2494 /2517 variables (removed 23) and now considering 3019/3069 (removed 50) transitions.
// Phase 1: matrix 3019 rows 2494 cols
[2025-05-30 07:21:48] [INFO ] Computed 267 invariants in 26 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:21:49] [INFO ] Implicit Places using invariants in 1438 ms returned [2393]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1440 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2493/2517 places, 3019/3069 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 2491 transition count 3017
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 2491 transition count 3017
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 2489 transition count 3015
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 2489 transition count 3015
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 2487 transition count 3013
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 2487 transition count 3013
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 2486 transition count 3012
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 2486 transition count 3012
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 2485 transition count 3011
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 2485 transition count 3011
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 2484 transition count 3010
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 2484 transition count 3010
Applied a total of 18 rules in 863 ms. Remains 2484 /2493 variables (removed 9) and now considering 3010/3019 (removed 9) transitions.
// Phase 1: matrix 3010 rows 2484 cols
[2025-05-30 07:21:50] [INFO ] Computed 266 invariants in 31 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:21:52] [INFO ] Implicit Places using invariants in 1363 ms returned []
[2025-05-30 07:21:52] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:22:00] [INFO ] Implicit Places using invariants and state equation in 8644 ms returned []
Implicit Place search using SMT with State Equation took 10009 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2484/2517 places, 3010/3069 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 12947 ms. Remains : 2484/2517 places, 3010/3069 transitions.
[2025-05-30 07:22:00] [INFO ] Flatten gal took : 65 ms
[2025-05-30 07:22:00] [INFO ] Flatten gal took : 68 ms
[2025-05-30 07:22:01] [INFO ] Input system was already deterministic with 3010 transitions.
[2025-05-30 07:22:01] [INFO ] Flatten gal took : 68 ms
[2025-05-30 07:22:01] [INFO ] Flatten gal took : 65 ms
[2025-05-30 07:22:01] [INFO ] Time to serialize gal into /tmp/CTLFireability13515598893599549125.gal : 12 ms
[2025-05-30 07:22:01] [INFO ] Time to serialize properties into /tmp/CTLFireability11192263695715651065.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/CTLFireability13515598893599549125.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11192263695715651065.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 07:22:31] [INFO ] Flatten gal took : 62 ms
[2025-05-30 07:22:31] [INFO ] Applying decomposition
[2025-05-30 07:22:31] [INFO ] Flatten gal took : 66 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/graph12823558530805842941.txt' '-o' '/tmp/graph12823558530805842941.bin' '-w' '/tmp/graph12823558530805842941.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12823558530805842941.bin' '-l' '-1' '-v' '-w' '/tmp/graph12823558530805842941.weights' '-q' '0' '-e' '0.001'
[2025-05-30 07:22:31] [INFO ] Decomposing Gal with order
[2025-05-30 07:22:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 07:22:32] [INFO ] Removed a total of 2204 redundant transitions.
[2025-05-30 07:22:32] [INFO ] Flatten gal took : 144 ms
[2025-05-30 07:22:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 32 ms.
[2025-05-30 07:22:32] [INFO ] Time to serialize gal into /tmp/CTLFireability11503116382000879226.gal : 33 ms
[2025-05-30 07:22:32] [INFO ] Time to serialize properties into /tmp/CTLFireability12095801416689175064.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/CTLFireability11503116382000879226.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12095801416689175064.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 : 2517/2517 places, 3069/3069 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 2504 transition count 3049
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 2504 transition count 3049
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 34 place count 2496 transition count 3029
Iterating global reduction 0 with 8 rules applied. Total rules applied 42 place count 2496 transition count 3029
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 43 place count 2496 transition count 3028
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 46 place count 2493 transition count 3025
Iterating global reduction 1 with 3 rules applied. Total rules applied 49 place count 2493 transition count 3025
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 50 place count 2492 transition count 3017
Iterating global reduction 1 with 1 rules applied. Total rules applied 51 place count 2492 transition count 3017
Applied a total of 51 rules in 630 ms. Remains 2492 /2517 variables (removed 25) and now considering 3017/3069 (removed 52) transitions.
// Phase 1: matrix 3017 rows 2492 cols
[2025-05-30 07:23:03] [INFO ] Computed 267 invariants in 26 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:23:04] [INFO ] Implicit Places using invariants in 1367 ms returned []
[2025-05-30 07:23:04] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:23:12] [INFO ] Implicit Places using invariants and state equation in 7726 ms returned []
Implicit Place search using SMT with State Equation took 9095 ms to find 0 implicit places.
Running 3016 sub problems to find dead transitions.
[2025-05-30 07:23:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2491 variables, 153/153 constraints. Problems are: Problem set: 0 solved, 3016 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2491/5509 variables, and 153 constraints, problems are : Problem set: 0 solved, 3016 unsolved in 30049 ms.
Refiners :[Positive P Invariants (semi-flows): 0/67 constraints, Generalized P Invariants (flows): 153/200 constraints, State Equation: 0/2492 constraints, PredecessorRefiner: 3016/3016 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3016 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2491 variables, 153/153 constraints. Problems are: Problem set: 0 solved, 3016 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2491/5509 variables, and 153 constraints, problems are : Problem set: 0 solved, 3016 unsolved in 30040 ms.
Refiners :[Positive P Invariants (semi-flows): 0/67 constraints, Generalized P Invariants (flows): 153/200 constraints, State Equation: 0/2492 constraints, PredecessorRefiner: 0/3016 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61169ms problems are : Problem set: 0 solved, 3016 unsolved
Search for dead transitions found 0 dead transitions in 61180ms
Starting structural reductions in LTL mode, iteration 1 : 2492/2517 places, 3017/3069 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 70919 ms. Remains : 2492/2517 places, 3017/3069 transitions.
[2025-05-30 07:24:13] [INFO ] Flatten gal took : 59 ms
[2025-05-30 07:24:13] [INFO ] Flatten gal took : 66 ms
[2025-05-30 07:24:13] [INFO ] Input system was already deterministic with 3017 transitions.
[2025-05-30 07:24:13] [INFO ] Flatten gal took : 63 ms
[2025-05-30 07:24:13] [INFO ] Flatten gal took : 65 ms
[2025-05-30 07:24:13] [INFO ] Time to serialize gal into /tmp/CTLFireability15505446883985910710.gal : 12 ms
[2025-05-30 07:24:13] [INFO ] Time to serialize properties into /tmp/CTLFireability14497655868126529120.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/CTLFireability15505446883985910710.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14497655868126529120.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 07:24:43] [INFO ] Flatten gal took : 62 ms
[2025-05-30 07:24:43] [INFO ] Applying decomposition
[2025-05-30 07:24:43] [INFO ] Flatten gal took : 63 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/graph9115871237419756902.txt' '-o' '/tmp/graph9115871237419756902.bin' '-w' '/tmp/graph9115871237419756902.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9115871237419756902.bin' '-l' '-1' '-v' '-w' '/tmp/graph9115871237419756902.weights' '-q' '0' '-e' '0.001'
[2025-05-30 07:24:44] [INFO ] Decomposing Gal with order
[2025-05-30 07:24:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 07:24:44] [INFO ] Removed a total of 2242 redundant transitions.
[2025-05-30 07:24:44] [INFO ] Flatten gal took : 118 ms
[2025-05-30 07:24:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 9 labels/synchronizations in 24 ms.
[2025-05-30 07:24:44] [INFO ] Time to serialize gal into /tmp/CTLFireability7924223075241357249.gal : 22 ms
[2025-05-30 07:24:44] [INFO ] Time to serialize properties into /tmp/CTLFireability9334202028686575390.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/CTLFireability7924223075241357249.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9334202028686575390.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 : 2517/2517 places, 3069/3069 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 2503 transition count 3048
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 2503 transition count 3048
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 36 place count 2495 transition count 3028
Iterating global reduction 0 with 8 rules applied. Total rules applied 44 place count 2495 transition count 3028
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 45 place count 2495 transition count 3027
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 48 place count 2492 transition count 3024
Iterating global reduction 1 with 3 rules applied. Total rules applied 51 place count 2492 transition count 3024
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 52 place count 2491 transition count 3016
Iterating global reduction 1 with 1 rules applied. Total rules applied 53 place count 2491 transition count 3016
Applied a total of 53 rules in 615 ms. Remains 2491 /2517 variables (removed 26) and now considering 3016/3069 (removed 53) transitions.
// Phase 1: matrix 3016 rows 2491 cols
[2025-05-30 07:25:15] [INFO ] Computed 267 invariants in 29 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:25:16] [INFO ] Implicit Places using invariants in 1344 ms returned [2392]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1348 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2490/2517 places, 3016/3069 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 2488 transition count 3014
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 2488 transition count 3014
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 2486 transition count 3012
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 2486 transition count 3012
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 2484 transition count 3010
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 2484 transition count 3010
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 2483 transition count 3009
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 2483 transition count 3009
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 2482 transition count 3008
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 2482 transition count 3008
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 2481 transition count 3007
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 2481 transition count 3007
Applied a total of 18 rules in 847 ms. Remains 2481 /2490 variables (removed 9) and now considering 3007/3016 (removed 9) transitions.
// Phase 1: matrix 3007 rows 2481 cols
[2025-05-30 07:25:17] [INFO ] Computed 266 invariants in 28 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:25:18] [INFO ] Implicit Places using invariants in 1338 ms returned []
[2025-05-30 07:25:18] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:25:25] [INFO ] Implicit Places using invariants and state equation in 6547 ms returned []
Implicit Place search using SMT with State Equation took 7889 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2481/2517 places, 3007/3069 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 10699 ms. Remains : 2481/2517 places, 3007/3069 transitions.
[2025-05-30 07:25:25] [INFO ] Flatten gal took : 57 ms
[2025-05-30 07:25:25] [INFO ] Flatten gal took : 62 ms
[2025-05-30 07:25:25] [INFO ] Input system was already deterministic with 3007 transitions.
[2025-05-30 07:25:25] [INFO ] Flatten gal took : 59 ms
[2025-05-30 07:25:25] [INFO ] Flatten gal took : 61 ms
[2025-05-30 07:25:25] [INFO ] Time to serialize gal into /tmp/CTLFireability8428368733508357455.gal : 11 ms
[2025-05-30 07:25:25] [INFO ] Time to serialize properties into /tmp/CTLFireability9886781996308640318.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/CTLFireability8428368733508357455.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9886781996308640318.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 07:25:55] [INFO ] Flatten gal took : 60 ms
[2025-05-30 07:25:55] [INFO ] Applying decomposition
[2025-05-30 07:25:55] [INFO ] Flatten gal took : 61 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/graph1684230012479097899.txt' '-o' '/tmp/graph1684230012479097899.bin' '-w' '/tmp/graph1684230012479097899.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1684230012479097899.bin' '-l' '-1' '-v' '-w' '/tmp/graph1684230012479097899.weights' '-q' '0' '-e' '0.001'
[2025-05-30 07:25:55] [INFO ] Decomposing Gal with order
[2025-05-30 07:25:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 07:25:56] [INFO ] Removed a total of 2223 redundant transitions.
[2025-05-30 07:25:56] [INFO ] Flatten gal took : 97 ms
[2025-05-30 07:25:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 16 ms.
[2025-05-30 07:25:56] [INFO ] Time to serialize gal into /tmp/CTLFireability13660232730771708740.gal : 22 ms
[2025-05-30 07:25:56] [INFO ] Time to serialize properties into /tmp/CTLFireability1299653679566453671.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/CTLFireability13660232730771708740.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1299653679566453671.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 : 2517/2517 places, 3069/3069 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 468 transitions
Trivial Post-agglo rules discarded 468 transitions
Performed 468 trivial Post agglomeration. Transition count delta: 468
Iterating post reduction 0 with 468 rules applied. Total rules applied 468 place count 2516 transition count 2600
Reduce places removed 468 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 473 rules applied. Total rules applied 941 place count 2048 transition count 2595
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 944 place count 2045 transition count 2595
Performed 674 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 674 Pre rules applied. Total rules applied 944 place count 2045 transition count 1921
Deduced a syphon composed of 674 places in 4 ms
Ensure Unique test removed 64 places
Reduce places removed 738 places and 0 transitions.
Iterating global reduction 3 with 1412 rules applied. Total rules applied 2356 place count 1307 transition count 1921
Discarding 6 places :
Implicit places reduction removed 6 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 40 transitions
Trivial Post-agglo rules discarded 40 transitions
Performed 40 trivial Post agglomeration. Transition count delta: 40
Iterating post reduction 3 with 46 rules applied. Total rules applied 2402 place count 1301 transition count 1881
Reduce places removed 40 places and 0 transitions.
Iterating post reduction 4 with 40 rules applied. Total rules applied 2442 place count 1261 transition count 1881
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 25 Pre rules applied. Total rules applied 2442 place count 1261 transition count 1856
Deduced a syphon composed of 25 places in 3 ms
Ensure Unique test removed 25 places
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 5 with 75 rules applied. Total rules applied 2517 place count 1211 transition count 1856
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 24 Pre rules applied. Total rules applied 2517 place count 1211 transition count 1832
Deduced a syphon composed of 24 places in 3 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 5 with 48 rules applied. Total rules applied 2565 place count 1187 transition count 1832
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 2573 place count 1179 transition count 1817
Iterating global reduction 5 with 8 rules applied. Total rules applied 2581 place count 1179 transition count 1817
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 4 Pre rules applied. Total rules applied 2581 place count 1179 transition count 1813
Deduced a syphon composed of 4 places in 3 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 2589 place count 1175 transition count 1813
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 2593 place count 1171 transition count 1797
Iterating global reduction 5 with 4 rules applied. Total rules applied 2597 place count 1171 transition count 1797
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2598 place count 1170 transition count 1789
Iterating global reduction 5 with 1 rules applied. Total rules applied 2599 place count 1170 transition count 1789
Performed 160 Post agglomeration using F-continuation condition.Transition count delta: 160
Deduced a syphon composed of 160 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 161 places and 0 transitions.
Iterating global reduction 5 with 321 rules applied. Total rules applied 2920 place count 1009 transition count 1629
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 2924 place count 1005 transition count 1625
Ensure Unique test removed 1 places
Iterating global reduction 5 with 5 rules applied. Total rules applied 2929 place count 1004 transition count 1625
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 2929 place count 1004 transition count 1624
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 2931 place count 1003 transition count 1624
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 2933 place count 1001 transition count 1622
Iterating global reduction 5 with 2 rules applied. Total rules applied 2935 place count 1001 transition count 1622
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 5 with 2 rules applied. Total rules applied 2937 place count 1001 transition count 1620
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2938 place count 1000 transition count 1620
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 2938 place count 1000 transition count 1619
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 2940 place count 999 transition count 1619
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 2942 place count 997 transition count 1617
Reduce places removed 12 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 7 with 18 rules applied. Total rules applied 2960 place count 985 transition count 1611
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 8 with 6 rules applied. Total rules applied 2966 place count 979 transition count 1611
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 24 Pre rules applied. Total rules applied 2966 place count 979 transition count 1587
Deduced a syphon composed of 24 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 9 with 49 rules applied. Total rules applied 3015 place count 954 transition count 1587
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 9 with 11 rules applied. Total rules applied 3026 place count 943 transition count 1587
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 3026 place count 943 transition count 1586
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 3028 place count 942 transition count 1586
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 2 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 10 with 22 rules applied. Total rules applied 3050 place count 931 transition count 1575
Discarding 10 places :
Symmetric choice reduction at 10 with 10 rule applications. Total rules 3060 place count 921 transition count 1565
Iterating global reduction 10 with 10 rules applied. Total rules applied 3070 place count 921 transition count 1565
Discarding 4 places :
Symmetric choice reduction at 10 with 4 rule applications. Total rules 3074 place count 917 transition count 1561
Iterating global reduction 10 with 4 rules applied. Total rules applied 3078 place count 917 transition count 1561
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 10 with 4 rules applied. Total rules applied 3082 place count 917 transition count 1557
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 4 Pre rules applied. Total rules applied 3082 place count 917 transition count 1553
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 10 with 8 rules applied. Total rules applied 3090 place count 913 transition count 1553
Applied a total of 3090 rules in 587 ms. Remains 913 /2517 variables (removed 1604) and now considering 1553/3069 (removed 1516) transitions.
// Phase 1: matrix 1553 rows 913 cols
[2025-05-30 07:26:27] [INFO ] Computed 146 invariants in 15 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:26:27] [INFO ] Implicit Places using invariants in 632 ms returned [1, 18, 19, 32, 49, 67, 87, 142, 152, 153, 155, 172, 190, 266, 270, 271, 283, 284, 287, 304, 322, 398, 403, 416, 417, 419, 436, 454, 474, 529, 530, 542, 543, 545, 562, 580, 600, 655, 656, 668, 669, 671, 688, 706, 726, 781, 782, 785, 796, 797, 798, 816, 820, 839, 840, 841, 842, 861]
[2025-05-30 07:26:27] [INFO ] Actually due to overlaps returned [798, 816, 49, 172, 304, 436, 562, 688, 155, 287, 32, 152, 283, 416, 419, 542, 545, 668, 671, 796, 839, 153, 284, 417, 543, 669, 797, 840, 1, 270, 271, 403, 529, 530, 655, 656, 781, 782, 18, 190, 322, 820, 841, 19, 67, 87, 142, 454, 474, 580, 600, 706, 726, 785, 842, 861]
Discarding 56 places :
Implicit Place search using SMT only with invariants took 634 ms to find 56 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 857/2517 places, 1553/3069 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 0 with 128 rules applied. Total rules applied 128 place count 855 transition count 1427
Reduce places removed 126 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 127 rules applied. Total rules applied 255 place count 729 transition count 1426
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 256 place count 728 transition count 1426
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 32 Pre rules applied. Total rules applied 256 place count 728 transition count 1394
Deduced a syphon composed of 32 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 65 rules applied. Total rules applied 321 place count 695 transition count 1394
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 333 place count 691 transition count 1386
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 341 place count 683 transition count 1386
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 346 place count 678 transition count 1381
Iterating global reduction 5 with 5 rules applied. Total rules applied 351 place count 678 transition count 1381
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 353 place count 678 transition count 1379
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 354 place count 677 transition count 1378
Iterating global reduction 6 with 1 rules applied. Total rules applied 355 place count 677 transition count 1378
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 2 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 6 with 54 rules applied. Total rules applied 409 place count 650 transition count 1351
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 411 place count 648 transition count 1349
Iterating global reduction 6 with 2 rules applied. Total rules applied 413 place count 648 transition count 1349
Drop transitions (Redundant composition of simpler transitions.) removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 6 with 3 rules applied. Total rules applied 416 place count 648 transition count 1346
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 6 with 3 rules applied. Total rules applied 419 place count 648 transition count 1343
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 422 place count 645 transition count 1343
Applied a total of 422 rules in 112 ms. Remains 645 /857 variables (removed 212) and now considering 1343/1553 (removed 210) transitions.
// Phase 1: matrix 1343 rows 645 cols
[2025-05-30 07:26:27] [INFO ] Computed 83 invariants in 18 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:26:28] [INFO ] Implicit Places using invariants in 426 ms returned [91, 98, 104, 164, 183, 190, 196, 263, 281, 288, 294, 375, 382, 388, 467, 474, 480, 559, 566, 572, 642]
Discarding 21 places :
Implicit Place search using SMT only with invariants took 428 ms to find 21 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 624/2517 places, 1343/3069 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 624 transition count 1342
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 623 transition count 1342
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 14 place count 611 transition count 1330
Iterating global reduction 2 with 12 rules applied. Total rules applied 26 place count 611 transition count 1330
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 38 place count 599 transition count 1318
Iterating global reduction 2 with 12 rules applied. Total rules applied 50 place count 599 transition count 1318
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 56 place count 593 transition count 1312
Iterating global reduction 2 with 6 rules applied. Total rules applied 62 place count 593 transition count 1312
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 78 place count 585 transition count 1304
Applied a total of 78 rules in 73 ms. Remains 585 /624 variables (removed 39) and now considering 1304/1343 (removed 39) transitions.
// Phase 1: matrix 1304 rows 585 cols
[2025-05-30 07:26:28] [INFO ] Computed 62 invariants in 7 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:26:28] [INFO ] Implicit Places using invariants in 371 ms returned []
[2025-05-30 07:26:28] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:26:29] [INFO ] Implicit Places using invariants and state equation in 1210 ms returned []
Implicit Place search using SMT with State Equation took 1582 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 585/2517 places, 1304/3069 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 3418 ms. Remains : 585/2517 places, 1304/3069 transitions.
[2025-05-30 07:26:29] [INFO ] Flatten gal took : 29 ms
[2025-05-30 07:26:29] [INFO ] Flatten gal took : 49 ms
[2025-05-30 07:26:29] [INFO ] Input system was already deterministic with 1304 transitions.
RANDOM walk for 13114 steps (161 resets) in 86 ms. (150 steps per ms) remains 0/1 properties
FORMULA ASLink-PT-06b-CTLFireability-2025-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2025-05-30 07:26:30] [INFO ] Flatten gal took : 37 ms
[2025-05-30 07:26:30] [INFO ] Flatten gal took : 31 ms
[2025-05-30 07:26:30] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17429822968480424240.gal : 5 ms
[2025-05-30 07:26:30] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7082095399927622778.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/ReachabilityCardinality17429822968480424240.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7082095399927622778.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 : 2517/2517 places, 3069/3069 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 2503 transition count 3048
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 2503 transition count 3048
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 36 place count 2495 transition count 3028
Iterating global reduction 0 with 8 rules applied. Total rules applied 44 place count 2495 transition count 3028
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 45 place count 2495 transition count 3027
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 48 place count 2492 transition count 3024
Iterating global reduction 1 with 3 rules applied. Total rules applied 51 place count 2492 transition count 3024
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 52 place count 2491 transition count 3016
Iterating global reduction 1 with 1 rules applied. Total rules applied 53 place count 2491 transition count 3016
Applied a total of 53 rules in 650 ms. Remains 2491 /2517 variables (removed 26) and now considering 3016/3069 (removed 53) transitions.
// Phase 1: matrix 3016 rows 2491 cols
[2025-05-30 07:26:30] [INFO ] Computed 267 invariants in 25 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:26:32] [INFO ] Implicit Places using invariants in 1394 ms returned [2392]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1397 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2490/2517 places, 3016/3069 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 2488 transition count 3014
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 2488 transition count 3014
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 2486 transition count 3012
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 2486 transition count 3012
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 2484 transition count 3010
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 2484 transition count 3010
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 2483 transition count 3009
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 2483 transition count 3009
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 2482 transition count 3008
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 2482 transition count 3008
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 2481 transition count 3007
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 2481 transition count 3007
Applied a total of 18 rules in 854 ms. Remains 2481 /2490 variables (removed 9) and now considering 3007/3016 (removed 9) transitions.
// Phase 1: matrix 3007 rows 2481 cols
[2025-05-30 07:26:33] [INFO ] Computed 266 invariants in 24 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:26:34] [INFO ] Implicit Places using invariants in 1325 ms returned []
[2025-05-30 07:26:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:26:41] [INFO ] Implicit Places using invariants and state equation in 7638 ms returned []
Implicit Place search using SMT with State Equation took 8966 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2481/2517 places, 3007/3069 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 11869 ms. Remains : 2481/2517 places, 3007/3069 transitions.
[2025-05-30 07:26:42] [INFO ] Flatten gal took : 57 ms
[2025-05-30 07:26:42] [INFO ] Flatten gal took : 60 ms
[2025-05-30 07:26:42] [INFO ] Input system was already deterministic with 3007 transitions.
[2025-05-30 07:26:42] [INFO ] Flatten gal took : 59 ms
[2025-05-30 07:26:42] [INFO ] Flatten gal took : 82 ms
[2025-05-30 07:26:42] [INFO ] Time to serialize gal into /tmp/CTLFireability10008072284118295890.gal : 10 ms
[2025-05-30 07:26:42] [INFO ] Time to serialize properties into /tmp/CTLFireability12341342130234471185.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/CTLFireability10008072284118295890.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12341342130234471185.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 07:27:12] [INFO ] Flatten gal took : 61 ms
[2025-05-30 07:27:12] [INFO ] Applying decomposition
[2025-05-30 07:27:12] [INFO ] Flatten gal took : 61 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/graph1294863018734144540.txt' '-o' '/tmp/graph1294863018734144540.bin' '-w' '/tmp/graph1294863018734144540.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1294863018734144540.bin' '-l' '-1' '-v' '-w' '/tmp/graph1294863018734144540.weights' '-q' '0' '-e' '0.001'
[2025-05-30 07:27:12] [INFO ] Decomposing Gal with order
[2025-05-30 07:27:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 07:27:12] [INFO ] Removed a total of 2227 redundant transitions.
[2025-05-30 07:27:13] [INFO ] Flatten gal took : 96 ms
[2025-05-30 07:27:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 12 ms.
[2025-05-30 07:27:13] [INFO ] Time to serialize gal into /tmp/CTLFireability7657881515292637360.gal : 18 ms
[2025-05-30 07:27:13] [INFO ] Time to serialize properties into /tmp/CTLFireability15713604784672446304.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/CTLFireability7657881515292637360.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15713604784672446304.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 : 2517/2517 places, 3069/3069 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 2503 transition count 3048
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 2503 transition count 3048
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 36 place count 2495 transition count 3028
Iterating global reduction 0 with 8 rules applied. Total rules applied 44 place count 2495 transition count 3028
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 45 place count 2495 transition count 3027
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 48 place count 2492 transition count 3024
Iterating global reduction 1 with 3 rules applied. Total rules applied 51 place count 2492 transition count 3024
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 52 place count 2491 transition count 3016
Iterating global reduction 1 with 1 rules applied. Total rules applied 53 place count 2491 transition count 3016
Applied a total of 53 rules in 627 ms. Remains 2491 /2517 variables (removed 26) and now considering 3016/3069 (removed 53) transitions.
// Phase 1: matrix 3016 rows 2491 cols
[2025-05-30 07:27:43] [INFO ] Computed 267 invariants in 18 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:27:45] [INFO ] Implicit Places using invariants in 1372 ms returned [2392]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1375 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2490/2517 places, 3016/3069 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 2488 transition count 3014
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 2488 transition count 3014
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 2486 transition count 3012
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 2486 transition count 3012
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 2484 transition count 3010
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 2484 transition count 3010
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 2483 transition count 3009
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 2483 transition count 3009
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 2482 transition count 3008
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 2482 transition count 3008
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 2481 transition count 3007
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 2481 transition count 3007
Applied a total of 18 rules in 847 ms. Remains 2481 /2490 variables (removed 9) and now considering 3007/3016 (removed 9) transitions.
// Phase 1: matrix 3007 rows 2481 cols
[2025-05-30 07:27:46] [INFO ] Computed 266 invariants in 23 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:27:47] [INFO ] Implicit Places using invariants in 1338 ms returned []
[2025-05-30 07:27:47] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:27:55] [INFO ] Implicit Places using invariants and state equation in 7844 ms returned []
Implicit Place search using SMT with State Equation took 9188 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2481/2517 places, 3007/3069 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 12039 ms. Remains : 2481/2517 places, 3007/3069 transitions.
[2025-05-30 07:27:55] [INFO ] Flatten gal took : 67 ms
[2025-05-30 07:27:55] [INFO ] Flatten gal took : 61 ms
[2025-05-30 07:27:55] [INFO ] Input system was already deterministic with 3007 transitions.
[2025-05-30 07:27:55] [INFO ] Flatten gal took : 59 ms
[2025-05-30 07:27:55] [INFO ] Flatten gal took : 60 ms
[2025-05-30 07:27:55] [INFO ] Time to serialize gal into /tmp/CTLFireability178054023100432570.gal : 10 ms
[2025-05-30 07:27:55] [INFO ] Time to serialize properties into /tmp/CTLFireability6355068537905387108.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/CTLFireability178054023100432570.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6355068537905387108.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-30 07:28:25] [INFO ] Flatten gal took : 75 ms
[2025-05-30 07:28:25] [INFO ] Applying decomposition
[2025-05-30 07:28:25] [INFO ] Flatten gal took : 64 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/graph9204474927716707716.txt' '-o' '/tmp/graph9204474927716707716.bin' '-w' '/tmp/graph9204474927716707716.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9204474927716707716.bin' '-l' '-1' '-v' '-w' '/tmp/graph9204474927716707716.weights' '-q' '0' '-e' '0.001'
[2025-05-30 07:28:25] [INFO ] Decomposing Gal with order
[2025-05-30 07:28:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 07:28:26] [INFO ] Removed a total of 2238 redundant transitions.
[2025-05-30 07:28:26] [INFO ] Flatten gal took : 96 ms
[2025-05-30 07:28:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 15 ms.
[2025-05-30 07:28:26] [INFO ] Time to serialize gal into /tmp/CTLFireability8188904394862990940.gal : 20 ms
[2025-05-30 07:28:26] [INFO ] Time to serialize properties into /tmp/CTLFireability12195733485808940233.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/CTLFireability8188904394862990940.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12195733485808940233.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 : 2517/2517 places, 3069/3069 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 2503 transition count 3048
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 2503 transition count 3048
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 36 place count 2495 transition count 3028
Iterating global reduction 0 with 8 rules applied. Total rules applied 44 place count 2495 transition count 3028
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 45 place count 2495 transition count 3027
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 48 place count 2492 transition count 3024
Iterating global reduction 1 with 3 rules applied. Total rules applied 51 place count 2492 transition count 3024
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 52 place count 2491 transition count 3016
Iterating global reduction 1 with 1 rules applied. Total rules applied 53 place count 2491 transition count 3016
Applied a total of 53 rules in 610 ms. Remains 2491 /2517 variables (removed 26) and now considering 3016/3069 (removed 53) transitions.
// Phase 1: matrix 3016 rows 2491 cols
[2025-05-30 07:28:57] [INFO ] Computed 267 invariants in 23 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:28:58] [INFO ] Implicit Places using invariants in 1397 ms returned [2392]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1400 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2490/2517 places, 3016/3069 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 2488 transition count 3014
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 2488 transition count 3014
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 2486 transition count 3012
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 2486 transition count 3012
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 2484 transition count 3010
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 2484 transition count 3010
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 2483 transition count 3009
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 2483 transition count 3009
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 2482 transition count 3008
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 2482 transition count 3008
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 2481 transition count 3007
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 2481 transition count 3007
Applied a total of 18 rules in 830 ms. Remains 2481 /2490 variables (removed 9) and now considering 3007/3016 (removed 9) transitions.
// Phase 1: matrix 3007 rows 2481 cols
[2025-05-30 07:28:59] [INFO ] Computed 266 invariants in 27 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:29:00] [INFO ] Implicit Places using invariants in 1324 ms returned []
[2025-05-30 07:29:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:29:08] [INFO ] Implicit Places using invariants and state equation in 7586 ms returned []
Implicit Place search using SMT with State Equation took 8911 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2481/2517 places, 3007/3069 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 11752 ms. Remains : 2481/2517 places, 3007/3069 transitions.
[2025-05-30 07:29:08] [INFO ] Flatten gal took : 58 ms
[2025-05-30 07:29:08] [INFO ] Flatten gal took : 61 ms
[2025-05-30 07:29:08] [INFO ] Input system was already deterministic with 3007 transitions.
[2025-05-30 07:29:08] [INFO ] Flatten gal took : 60 ms
[2025-05-30 07:29:08] [INFO ] Flatten gal took : 61 ms
[2025-05-30 07:29:08] [INFO ] Time to serialize gal into /tmp/CTLFireability17476605708452473715.gal : 10 ms
[2025-05-30 07:29:08] [INFO ] Time to serialize properties into /tmp/CTLFireability12948370182182786734.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/CTLFireability17476605708452473715.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12948370182182786734.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 07:29:38] [INFO ] Flatten gal took : 68 ms
[2025-05-30 07:29:38] [INFO ] Applying decomposition
[2025-05-30 07:29:38] [INFO ] Flatten gal took : 59 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/graph9934273513605283551.txt' '-o' '/tmp/graph9934273513605283551.bin' '-w' '/tmp/graph9934273513605283551.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9934273513605283551.bin' '-l' '-1' '-v' '-w' '/tmp/graph9934273513605283551.weights' '-q' '0' '-e' '0.001'
[2025-05-30 07:29:38] [INFO ] Decomposing Gal with order
[2025-05-30 07:29:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 07:29:39] [INFO ] Removed a total of 2230 redundant transitions.
[2025-05-30 07:29:39] [INFO ] Flatten gal took : 92 ms
[2025-05-30 07:29:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 15 labels/synchronizations in 16 ms.
[2025-05-30 07:29:39] [INFO ] Time to serialize gal into /tmp/CTLFireability17969346987141685458.gal : 19 ms
[2025-05-30 07:29:39] [INFO ] Time to serialize properties into /tmp/CTLFireability14800341196166733027.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/CTLFireability17969346987141685458.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14800341196166733027.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 : 2517/2517 places, 3069/3069 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 467 transitions
Trivial Post-agglo rules discarded 467 transitions
Performed 467 trivial Post agglomeration. Transition count delta: 467
Iterating post reduction 0 with 467 rules applied. Total rules applied 467 place count 2516 transition count 2601
Reduce places removed 467 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 472 rules applied. Total rules applied 939 place count 2049 transition count 2596
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 942 place count 2046 transition count 2596
Performed 673 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 673 Pre rules applied. Total rules applied 942 place count 2046 transition count 1923
Deduced a syphon composed of 673 places in 3 ms
Ensure Unique test removed 64 places
Reduce places removed 737 places and 0 transitions.
Iterating global reduction 3 with 1410 rules applied. Total rules applied 2352 place count 1309 transition count 1923
Discarding 6 places :
Implicit places reduction removed 6 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 40 transitions
Trivial Post-agglo rules discarded 40 transitions
Performed 40 trivial Post agglomeration. Transition count delta: 40
Iterating post reduction 3 with 46 rules applied. Total rules applied 2398 place count 1303 transition count 1883
Reduce places removed 40 places and 0 transitions.
Iterating post reduction 4 with 40 rules applied. Total rules applied 2438 place count 1263 transition count 1883
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 25 Pre rules applied. Total rules applied 2438 place count 1263 transition count 1858
Deduced a syphon composed of 25 places in 3 ms
Ensure Unique test removed 25 places
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 5 with 75 rules applied. Total rules applied 2513 place count 1213 transition count 1858
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 24 Pre rules applied. Total rules applied 2513 place count 1213 transition count 1834
Deduced a syphon composed of 24 places in 3 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 5 with 48 rules applied. Total rules applied 2561 place count 1189 transition count 1834
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 2569 place count 1181 transition count 1819
Iterating global reduction 5 with 8 rules applied. Total rules applied 2577 place count 1181 transition count 1819
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 4 Pre rules applied. Total rules applied 2577 place count 1181 transition count 1815
Deduced a syphon composed of 4 places in 3 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 2585 place count 1177 transition count 1815
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 2589 place count 1173 transition count 1799
Iterating global reduction 5 with 4 rules applied. Total rules applied 2593 place count 1173 transition count 1799
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2594 place count 1172 transition count 1791
Iterating global reduction 5 with 1 rules applied. Total rules applied 2595 place count 1172 transition count 1791
Performed 162 Post agglomeration using F-continuation condition.Transition count delta: 162
Deduced a syphon composed of 162 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 163 places and 0 transitions.
Iterating global reduction 5 with 325 rules applied. Total rules applied 2920 place count 1009 transition count 1629
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 2924 place count 1005 transition count 1625
Ensure Unique test removed 1 places
Iterating global reduction 5 with 5 rules applied. Total rules applied 2929 place count 1004 transition count 1625
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 2929 place count 1004 transition count 1624
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 2931 place count 1003 transition count 1624
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 2933 place count 1001 transition count 1622
Iterating global reduction 5 with 2 rules applied. Total rules applied 2935 place count 1001 transition count 1622
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 5 with 2 rules applied. Total rules applied 2937 place count 1001 transition count 1620
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2938 place count 1000 transition count 1620
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 2938 place count 1000 transition count 1619
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 2940 place count 999 transition count 1619
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 2942 place count 997 transition count 1617
Reduce places removed 12 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 7 with 18 rules applied. Total rules applied 2960 place count 985 transition count 1611
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 8 with 6 rules applied. Total rules applied 2966 place count 979 transition count 1611
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 24 Pre rules applied. Total rules applied 2966 place count 979 transition count 1587
Deduced a syphon composed of 24 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 9 with 49 rules applied. Total rules applied 3015 place count 954 transition count 1587
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 9 with 11 rules applied. Total rules applied 3026 place count 943 transition count 1587
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 3026 place count 943 transition count 1586
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 3028 place count 942 transition count 1586
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 2 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 10 with 22 rules applied. Total rules applied 3050 place count 931 transition count 1575
Discarding 10 places :
Symmetric choice reduction at 10 with 10 rule applications. Total rules 3060 place count 921 transition count 1565
Iterating global reduction 10 with 10 rules applied. Total rules applied 3070 place count 921 transition count 1565
Discarding 4 places :
Symmetric choice reduction at 10 with 4 rule applications. Total rules 3074 place count 917 transition count 1561
Iterating global reduction 10 with 4 rules applied. Total rules applied 3078 place count 917 transition count 1561
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 10 with 4 rules applied. Total rules applied 3082 place count 917 transition count 1557
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 4 Pre rules applied. Total rules applied 3082 place count 917 transition count 1553
Deduced a syphon composed of 4 places in 3 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 10 with 8 rules applied. Total rules applied 3090 place count 913 transition count 1553
Applied a total of 3090 rules in 513 ms. Remains 913 /2517 variables (removed 1604) and now considering 1553/3069 (removed 1516) transitions.
// Phase 1: matrix 1553 rows 913 cols
[2025-05-30 07:30:09] [INFO ] Computed 146 invariants in 18 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:30:10] [INFO ] Implicit Places using invariants in 642 ms returned [1, 18, 19, 32, 49, 67, 87, 142, 152, 153, 155, 172, 190, 266, 270, 271, 283, 284, 286, 305, 323, 399, 403, 404, 416, 417, 419, 436, 454, 474, 529, 530, 542, 543, 545, 562, 580, 600, 655, 656, 668, 669, 671, 688, 706, 726, 781, 782, 785, 796, 797, 798, 816, 820, 839, 840, 841, 842, 861]
[2025-05-30 07:30:10] [INFO ] Actually due to overlaps returned [798, 816, 49, 172, 305, 436, 562, 688, 155, 286, 32, 152, 283, 416, 419, 542, 545, 668, 671, 796, 839, 153, 284, 417, 543, 669, 797, 840, 1, 270, 271, 403, 404, 529, 530, 655, 656, 781, 782, 18, 190, 323, 820, 841, 19, 67, 87, 142, 454, 474, 580, 600, 706, 726, 785, 842, 861]
Discarding 57 places :
Implicit Place search using SMT only with invariants took 644 ms to find 57 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 856/2517 places, 1553/3069 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 0 with 130 rules applied. Total rules applied 130 place count 854 transition count 1425
Reduce places removed 128 places and 0 transitions.
Iterating post reduction 1 with 128 rules applied. Total rules applied 258 place count 726 transition count 1425
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 32 Pre rules applied. Total rules applied 258 place count 726 transition count 1393
Deduced a syphon composed of 32 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 65 rules applied. Total rules applied 323 place count 693 transition count 1393
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 335 place count 689 transition count 1385
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 343 place count 681 transition count 1385
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 348 place count 676 transition count 1380
Iterating global reduction 4 with 5 rules applied. Total rules applied 353 place count 676 transition count 1380
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 355 place count 676 transition count 1378
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 356 place count 675 transition count 1377
Iterating global reduction 5 with 1 rules applied. Total rules applied 357 place count 675 transition count 1377
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 2 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 5 with 58 rules applied. Total rules applied 415 place count 646 transition count 1348
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 417 place count 644 transition count 1346
Iterating global reduction 5 with 2 rules applied. Total rules applied 419 place count 644 transition count 1346
Drop transitions (Redundant composition of simpler transitions.) removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 5 with 3 rules applied. Total rules applied 422 place count 644 transition count 1343
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 5 with 3 rules applied. Total rules applied 425 place count 644 transition count 1340
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 428 place count 641 transition count 1340
Applied a total of 428 rules in 111 ms. Remains 641 /856 variables (removed 215) and now considering 1340/1553 (removed 213) transitions.
// Phase 1: matrix 1340 rows 641 cols
[2025-05-30 07:30:10] [INFO ] Computed 82 invariants in 14 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:30:10] [INFO ] Implicit Places using invariants in 431 ms returned [91, 98, 104, 164, 183, 190, 196, 261, 279, 286, 292, 371, 378, 384, 463, 470, 476, 555, 562, 568, 638]
Discarding 21 places :
Implicit Place search using SMT only with invariants took 432 ms to find 21 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 620/2517 places, 1340/3069 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 620 transition count 1339
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 619 transition count 1339
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 14 place count 607 transition count 1327
Iterating global reduction 2 with 12 rules applied. Total rules applied 26 place count 607 transition count 1327
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 38 place count 595 transition count 1315
Iterating global reduction 2 with 12 rules applied. Total rules applied 50 place count 595 transition count 1315
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 56 place count 589 transition count 1309
Iterating global reduction 2 with 6 rules applied. Total rules applied 62 place count 589 transition count 1309
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 78 place count 581 transition count 1301
Applied a total of 78 rules in 73 ms. Remains 581 /620 variables (removed 39) and now considering 1301/1340 (removed 39) transitions.
// Phase 1: matrix 1301 rows 581 cols
[2025-05-30 07:30:11] [INFO ] Computed 61 invariants in 18 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:30:11] [INFO ] Implicit Places using invariants in 382 ms returned []
[2025-05-30 07:30:11] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:30:12] [INFO ] Implicit Places using invariants and state equation in 1089 ms returned []
Implicit Place search using SMT with State Equation took 1472 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 581/2517 places, 1301/3069 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 3246 ms. Remains : 581/2517 places, 1301/3069 transitions.
[2025-05-30 07:30:12] [INFO ] Flatten gal took : 30 ms
[2025-05-30 07:30:12] [INFO ] Flatten gal took : 32 ms
[2025-05-30 07:30:12] [INFO ] Input system was already deterministic with 1301 transitions.
[2025-05-30 07:30:12] [INFO ] Flatten gal took : 35 ms
RANDOM walk for 40000 steps (478 resets) in 129 ms. (307 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40002 steps (112 resets) in 65 ms. (606 steps per ms) remains 1/1 properties
[2025-05-30 07:30:12] [INFO ] Flatten gal took : 32 ms
[2025-05-30 07:30:12] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3970063247355552592.gal : 5 ms
[2025-05-30 07:30:12] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16309833440772839283.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/ReachabilityCardinality3970063247355552592.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16309833440772839283.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality16309833440772839283.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :3 after 5
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :5 after 11
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :11 after 33
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :33 after 447
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :447 after 15001
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :15001 after 6.70995e+06
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :6.70995e+06 after 8.27828e+07
Reachability property ASLink-PT-06b-CTLFireability-2025-10 is true.
FORMULA ASLink-PT-06b-CTLFireability-2025-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 513 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,8.74034e+07,0.573433,15628,2,6762,14,18039,6,0,3628,4205,0
Total reachable state count : 87403392

Verifying 1 reachability properties.
Reachability property ASLink-PT-06b-CTLFireability-2025-10 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
ASLink-PT-06b-CTLFireability-2025-10,77,0.576002,15628,2,873,14,18039,7,0,3631,4205,0
Interrupted probabilistic random walk after 322504 steps, run timeout after 3001 ms. (steps per millisecond=107 ) properties seen :0 out of 1
Probabilistic random walk after 322504 steps, saw 136805 distinct states, run finished after 3001 ms. (steps per millisecond=107 ) properties seen :0
Starting structural reductions in SI_CTL mode, iteration 0 : 2517/2517 places, 3069/3069 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 462 transitions
Trivial Post-agglo rules discarded 462 transitions
Performed 462 trivial Post agglomeration. Transition count delta: 462
Iterating post reduction 0 with 462 rules applied. Total rules applied 462 place count 2516 transition count 2606
Reduce places removed 462 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 467 rules applied. Total rules applied 929 place count 2054 transition count 2601
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 932 place count 2051 transition count 2601
Performed 673 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 673 Pre rules applied. Total rules applied 932 place count 2051 transition count 1928
Deduced a syphon composed of 673 places in 4 ms
Ensure Unique test removed 63 places
Reduce places removed 736 places and 0 transitions.
Iterating global reduction 3 with 1409 rules applied. Total rules applied 2341 place count 1315 transition count 1928
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 39 transitions
Trivial Post-agglo rules discarded 39 transitions
Performed 39 trivial Post agglomeration. Transition count delta: 39
Iterating post reduction 3 with 46 rules applied. Total rules applied 2387 place count 1308 transition count 1889
Reduce places removed 39 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 40 rules applied. Total rules applied 2427 place count 1269 transition count 1888
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2428 place count 1268 transition count 1888
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 25 Pre rules applied. Total rules applied 2428 place count 1268 transition count 1863
Deduced a syphon composed of 25 places in 3 ms
Ensure Unique test removed 25 places
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 6 with 75 rules applied. Total rules applied 2503 place count 1218 transition count 1863
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 24 Pre rules applied. Total rules applied 2503 place count 1218 transition count 1839
Deduced a syphon composed of 24 places in 3 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 6 with 48 rules applied. Total rules applied 2551 place count 1194 transition count 1839
Discarding 8 places :
Symmetric choice reduction at 6 with 8 rule applications. Total rules 2559 place count 1186 transition count 1824
Iterating global reduction 6 with 8 rules applied. Total rules applied 2567 place count 1186 transition count 1824
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 4 Pre rules applied. Total rules applied 2567 place count 1186 transition count 1820
Deduced a syphon composed of 4 places in 3 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 6 with 8 rules applied. Total rules applied 2575 place count 1182 transition count 1820
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 2579 place count 1178 transition count 1804
Iterating global reduction 6 with 4 rules applied. Total rules applied 2583 place count 1178 transition count 1804
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2584 place count 1177 transition count 1796
Iterating global reduction 6 with 1 rules applied. Total rules applied 2585 place count 1177 transition count 1796
Performed 160 Post agglomeration using F-continuation condition.Transition count delta: 160
Deduced a syphon composed of 160 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 161 places and 0 transitions.
Iterating global reduction 6 with 321 rules applied. Total rules applied 2906 place count 1016 transition count 1636
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 2910 place count 1012 transition count 1632
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 2915 place count 1011 transition count 1632
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 2915 place count 1011 transition count 1631
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 2917 place count 1010 transition count 1631
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 2919 place count 1008 transition count 1629
Iterating global reduction 6 with 2 rules applied. Total rules applied 2921 place count 1008 transition count 1629
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 6 with 2 rules applied. Total rules applied 2923 place count 1008 transition count 1627
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2924 place count 1007 transition count 1627
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 2924 place count 1007 transition count 1626
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 2926 place count 1006 transition count 1626
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 2928 place count 1004 transition count 1624
Reduce places removed 11 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 8 with 16 rules applied. Total rules applied 2944 place count 993 transition count 1619
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 2949 place count 988 transition count 1619
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 23 Pre rules applied. Total rules applied 2949 place count 988 transition count 1596
Deduced a syphon composed of 23 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 10 with 47 rules applied. Total rules applied 2996 place count 964 transition count 1596
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 10 with 11 rules applied. Total rules applied 3007 place count 953 transition count 1596
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 3007 place count 953 transition count 1595
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 3009 place count 952 transition count 1595
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 2 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 11 with 20 rules applied. Total rules applied 3029 place count 942 transition count 1585
Discarding 9 places :
Symmetric choice reduction at 11 with 9 rule applications. Total rules 3038 place count 933 transition count 1576
Iterating global reduction 11 with 9 rules applied. Total rules applied 3047 place count 933 transition count 1576
Discarding 4 places :
Symmetric choice reduction at 11 with 4 rule applications. Total rules 3051 place count 929 transition count 1572
Iterating global reduction 11 with 4 rules applied. Total rules applied 3055 place count 929 transition count 1572
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 11 with 4 rules applied. Total rules applied 3059 place count 929 transition count 1568
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 4 Pre rules applied. Total rules applied 3059 place count 929 transition count 1564
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 11 with 8 rules applied. Total rules applied 3067 place count 925 transition count 1564
Applied a total of 3067 rules in 483 ms. Remains 925 /2517 variables (removed 1592) and now considering 1564/3069 (removed 1505) transitions.
// Phase 1: matrix 1564 rows 925 cols
[2025-05-30 07:30:16] [INFO ] Computed 147 invariants in 17 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:30:16] [INFO ] Implicit Places using invariants in 638 ms returned [1, 18, 19, 32, 49, 67, 87, 142, 152, 153, 155, 172, 190, 266, 270, 271, 283, 284, 286, 303, 321, 408, 409, 421, 423, 424, 426, 443, 461, 481, 536, 537, 549, 550, 552, 569, 587, 607, 662, 663, 675, 676, 678, 695, 713, 733, 788, 791, 794, 805, 806, 831, 850, 851, 852, 853, 872]
[2025-05-30 07:30:16] [INFO ] Actually due to overlaps returned [49, 172, 303, 443, 569, 695, 155, 286, 32, 152, 283, 423, 426, 549, 552, 675, 678, 805, 850, 153, 284, 424, 550, 676, 806, 851, 1, 270, 271, 408, 409, 536, 537, 662, 663, 788, 18, 190, 321, 421, 831, 852, 19, 67, 87, 142, 461, 481, 587, 607, 713, 733, 791, 794, 853, 872]
Discarding 56 places :
Implicit Place search using SMT only with invariants took 646 ms to find 56 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 869/2517 places, 1564/3069 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 122 transitions
Trivial Post-agglo rules discarded 122 transitions
Performed 122 trivial Post agglomeration. Transition count delta: 122
Iterating post reduction 0 with 123 rules applied. Total rules applied 123 place count 868 transition count 1442
Reduce places removed 122 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 123 rules applied. Total rules applied 246 place count 746 transition count 1441
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 247 place count 745 transition count 1441
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 32 Pre rules applied. Total rules applied 247 place count 745 transition count 1409
Deduced a syphon composed of 32 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 65 rules applied. Total rules applied 312 place count 712 transition count 1409
Discarding 4 places :
Implicit places reduction removed 4 places
Iterating post reduction 3 with 4 rules applied. Total rules applied 316 place count 708 transition count 1409
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 320 place count 704 transition count 1405
Iterating global reduction 4 with 4 rules applied. Total rules applied 324 place count 704 transition count 1405
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 327 place count 701 transition count 1402
Iterating global reduction 4 with 3 rules applied. Total rules applied 330 place count 701 transition count 1402
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 333 place count 698 transition count 1399
Iterating global reduction 4 with 3 rules applied. Total rules applied 336 place count 698 transition count 1399
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 338 place count 698 transition count 1397
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 2 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 5 with 48 rules applied. Total rules applied 386 place count 674 transition count 1373
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 388 place count 672 transition count 1371
Iterating global reduction 5 with 2 rules applied. Total rules applied 390 place count 672 transition count 1371
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 391 place count 671 transition count 1370
Iterating global reduction 5 with 1 rules applied. Total rules applied 392 place count 671 transition count 1370
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 394 place count 671 transition count 1368
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 2 rules applied. Total rules applied 396 place count 671 transition count 1366
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 398 place count 669 transition count 1366
Applied a total of 398 rules in 140 ms. Remains 669 /869 variables (removed 200) and now considering 1366/1564 (removed 198) transitions.
// Phase 1: matrix 1366 rows 669 cols
[2025-05-30 07:30:17] [INFO ] Computed 85 invariants in 16 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:30:17] [INFO ] Implicit Places using invariants in 429 ms returned [91, 98, 104, 164, 183, 190, 196, 281, 288, 294, 379, 386, 392, 471, 478, 484, 563, 570, 576, 665]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 430 ms to find 20 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 649/2517 places, 1366/3069 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 637 transition count 1354
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 637 transition count 1354
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 36 place count 625 transition count 1342
Iterating global reduction 0 with 12 rules applied. Total rules applied 48 place count 625 transition count 1342
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 54 place count 619 transition count 1336
Iterating global reduction 0 with 6 rules applied. Total rules applied 60 place count 619 transition count 1336
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 76 place count 611 transition count 1328
Applied a total of 76 rules in 67 ms. Remains 611 /649 variables (removed 38) and now considering 1328/1366 (removed 38) transitions.
// Phase 1: matrix 1328 rows 611 cols
[2025-05-30 07:30:17] [INFO ] Computed 65 invariants in 18 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:30:17] [INFO ] Implicit Places using invariants in 377 ms returned []
[2025-05-30 07:30:17] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:30:19] [INFO ] Implicit Places using invariants and state equation in 1343 ms returned []
Implicit Place search using SMT with State Equation took 1722 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 611/2517 places, 1328/3069 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 3488 ms. Remains : 611/2517 places, 1328/3069 transitions.
[2025-05-30 07:30:19] [INFO ] Flatten gal took : 28 ms
[2025-05-30 07:30:19] [INFO ] Flatten gal took : 30 ms
[2025-05-30 07:30:19] [INFO ] Input system was already deterministic with 1328 transitions.
[2025-05-30 07:30:19] [INFO ] Flatten gal took : 29 ms
[2025-05-30 07:30:19] [INFO ] Flatten gal took : 30 ms
[2025-05-30 07:30:19] [INFO ] Time to serialize gal into /tmp/CTLFireability15753644491195336025.gal : 5 ms
[2025-05-30 07:30:19] [INFO ] Time to serialize properties into /tmp/CTLFireability13611959740977132632.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/CTLFireability15753644491195336025.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13611959740977132632.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 07:30:49] [INFO ] Flatten gal took : 33 ms
[2025-05-30 07:30:49] [INFO ] Applying decomposition
[2025-05-30 07:30:49] [INFO ] Flatten gal took : 30 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/graph9119620595695813890.txt' '-o' '/tmp/graph9119620595695813890.bin' '-w' '/tmp/graph9119620595695813890.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9119620595695813890.bin' '-l' '-1' '-v' '-w' '/tmp/graph9119620595695813890.weights' '-q' '0' '-e' '0.001'
[2025-05-30 07:30:49] [INFO ] Decomposing Gal with order
[2025-05-30 07:30:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 07:30:49] [INFO ] Removed a total of 2500 redundant transitions.
[2025-05-30 07:30:49] [INFO ] Flatten gal took : 47 ms
[2025-05-30 07:30:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 60 labels/synchronizations in 12 ms.
[2025-05-30 07:30:49] [INFO ] Time to serialize gal into /tmp/CTLFireability1123252024362667102.gal : 6 ms
[2025-05-30 07:30:49] [INFO ] Time to serialize properties into /tmp/CTLFireability17335715010250266556.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/CTLFireability1123252024362667102.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17335715010250266556.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 : 2517/2517 places, 3069/3069 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 2503 transition count 3048
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 2503 transition count 3048
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 36 place count 2495 transition count 3028
Iterating global reduction 0 with 8 rules applied. Total rules applied 44 place count 2495 transition count 3028
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 45 place count 2495 transition count 3027
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 48 place count 2492 transition count 3024
Iterating global reduction 1 with 3 rules applied. Total rules applied 51 place count 2492 transition count 3024
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 52 place count 2491 transition count 3016
Iterating global reduction 1 with 1 rules applied. Total rules applied 53 place count 2491 transition count 3016
Applied a total of 53 rules in 618 ms. Remains 2491 /2517 variables (removed 26) and now considering 3016/3069 (removed 53) transitions.
// Phase 1: matrix 3016 rows 2491 cols
[2025-05-30 07:31:20] [INFO ] Computed 267 invariants in 27 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:31:21] [INFO ] Implicit Places using invariants in 1335 ms returned [2392]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1338 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2490/2517 places, 3016/3069 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 2488 transition count 3014
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 2488 transition count 3014
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 2486 transition count 3012
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 2486 transition count 3012
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 2484 transition count 3010
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 2484 transition count 3010
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 2483 transition count 3009
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 2483 transition count 3009
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 2482 transition count 3008
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 2482 transition count 3008
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 2481 transition count 3007
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 2481 transition count 3007
Applied a total of 18 rules in 840 ms. Remains 2481 /2490 variables (removed 9) and now considering 3007/3016 (removed 9) transitions.
// Phase 1: matrix 3007 rows 2481 cols
[2025-05-30 07:31:22] [INFO ] Computed 266 invariants in 25 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:31:23] [INFO ] Implicit Places using invariants in 1339 ms returned []
[2025-05-30 07:31:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:31:31] [INFO ] Implicit Places using invariants and state equation in 7586 ms returned []
Implicit Place search using SMT with State Equation took 8926 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2481/2517 places, 3007/3069 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 11722 ms. Remains : 2481/2517 places, 3007/3069 transitions.
[2025-05-30 07:31:31] [INFO ] Flatten gal took : 58 ms
[2025-05-30 07:31:31] [INFO ] Flatten gal took : 61 ms
[2025-05-30 07:31:31] [INFO ] Input system was already deterministic with 3007 transitions.
[2025-05-30 07:31:31] [INFO ] Flatten gal took : 59 ms
[2025-05-30 07:31:31] [INFO ] Flatten gal took : 59 ms
[2025-05-30 07:31:31] [INFO ] Time to serialize gal into /tmp/CTLFireability3412206318548848362.gal : 10 ms
[2025-05-30 07:31:31] [INFO ] Time to serialize properties into /tmp/CTLFireability4261131390709800376.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/CTLFireability3412206318548848362.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4261131390709800376.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 07:32:02] [INFO ] Flatten gal took : 61 ms
[2025-05-30 07:32:02] [INFO ] Applying decomposition
[2025-05-30 07:32:02] [INFO ] Flatten gal took : 61 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/graph15037778098876945116.txt' '-o' '/tmp/graph15037778098876945116.bin' '-w' '/tmp/graph15037778098876945116.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15037778098876945116.bin' '-l' '-1' '-v' '-w' '/tmp/graph15037778098876945116.weights' '-q' '0' '-e' '0.001'
[2025-05-30 07:32:02] [INFO ] Decomposing Gal with order
[2025-05-30 07:32:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 07:32:02] [INFO ] Removed a total of 2225 redundant transitions.
[2025-05-30 07:32:02] [INFO ] Flatten gal took : 93 ms
[2025-05-30 07:32:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 23 ms.
[2025-05-30 07:32:02] [INFO ] Time to serialize gal into /tmp/CTLFireability1926384895062807423.gal : 18 ms
[2025-05-30 07:32:02] [INFO ] Time to serialize properties into /tmp/CTLFireability8668773838975011296.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/CTLFireability1926384895062807423.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8668773838975011296.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 : 2517/2517 places, 3069/3069 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 2503 transition count 3048
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 2503 transition count 3048
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 36 place count 2495 transition count 3028
Iterating global reduction 0 with 8 rules applied. Total rules applied 44 place count 2495 transition count 3028
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 45 place count 2495 transition count 3027
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 48 place count 2492 transition count 3024
Iterating global reduction 1 with 3 rules applied. Total rules applied 51 place count 2492 transition count 3024
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 52 place count 2491 transition count 3016
Iterating global reduction 1 with 1 rules applied. Total rules applied 53 place count 2491 transition count 3016
Applied a total of 53 rules in 639 ms. Remains 2491 /2517 variables (removed 26) and now considering 3016/3069 (removed 53) transitions.
// Phase 1: matrix 3016 rows 2491 cols
[2025-05-30 07:32:33] [INFO ] Computed 267 invariants in 26 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:32:34] [INFO ] Implicit Places using invariants in 1421 ms returned [2392]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1424 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2490/2517 places, 3016/3069 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 2488 transition count 3014
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 2488 transition count 3014
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 2486 transition count 3012
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 2486 transition count 3012
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 2484 transition count 3010
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 2484 transition count 3010
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 2483 transition count 3009
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 2483 transition count 3009
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 2482 transition count 3008
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 2482 transition count 3008
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 2481 transition count 3007
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 2481 transition count 3007
Applied a total of 18 rules in 888 ms. Remains 2481 /2490 variables (removed 9) and now considering 3007/3016 (removed 9) transitions.
// Phase 1: matrix 3007 rows 2481 cols
[2025-05-30 07:32:35] [INFO ] Computed 266 invariants in 28 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:32:36] [INFO ] Implicit Places using invariants in 1313 ms returned []
[2025-05-30 07:32:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 07:32:43] [INFO ] Implicit Places using invariants and state equation in 6737 ms returned []
Implicit Place search using SMT with State Equation took 8052 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2481/2517 places, 3007/3069 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 11005 ms. Remains : 2481/2517 places, 3007/3069 transitions.
[2025-05-30 07:32:43] [INFO ] Flatten gal took : 69 ms
[2025-05-30 07:32:43] [INFO ] Flatten gal took : 66 ms
[2025-05-30 07:32:43] [INFO ] Input system was already deterministic with 3007 transitions.
[2025-05-30 07:32:44] [INFO ] Flatten gal took : 60 ms
[2025-05-30 07:32:44] [INFO ] Flatten gal took : 72 ms
[2025-05-30 07:32:44] [INFO ] Time to serialize gal into /tmp/CTLFireability15654362789401107657.gal : 10 ms
[2025-05-30 07:32:44] [INFO ] Time to serialize properties into /tmp/CTLFireability17510212672565644023.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/CTLFireability15654362789401107657.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17510212672565644023.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 07:33:14] [INFO ] Flatten gal took : 57 ms
[2025-05-30 07:33:14] [INFO ] Applying decomposition
[2025-05-30 07:33:14] [INFO ] Flatten gal took : 58 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/graph12722878370193205275.txt' '-o' '/tmp/graph12722878370193205275.bin' '-w' '/tmp/graph12722878370193205275.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12722878370193205275.bin' '-l' '-1' '-v' '-w' '/tmp/graph12722878370193205275.weights' '-q' '0' '-e' '0.001'
[2025-05-30 07:33:14] [INFO ] Decomposing Gal with order
[2025-05-30 07:33:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 07:33:14] [INFO ] Removed a total of 2229 redundant transitions.
[2025-05-30 07:33:14] [INFO ] Flatten gal took : 101 ms
[2025-05-30 07:33:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 11 labels/synchronizations in 21 ms.
[2025-05-30 07:33:14] [INFO ] Time to serialize gal into /tmp/CTLFireability18155112307104349287.gal : 16 ms
[2025-05-30 07:33:14] [INFO ] Time to serialize properties into /tmp/CTLFireability6012045484304642035.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/CTLFireability18155112307104349287.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6012045484304642035.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-30 07:33:44] [INFO ] Flatten gal took : 63 ms
[2025-05-30 07:33:45] [INFO ] Flatten gal took : 65 ms
[2025-05-30 07:33:45] [INFO ] Applying decomposition
[2025-05-30 07:33:45] [INFO ] Flatten gal took : 63 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/graph3408091819152822818.txt' '-o' '/tmp/graph3408091819152822818.bin' '-w' '/tmp/graph3408091819152822818.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3408091819152822818.bin' '-l' '-1' '-v' '-w' '/tmp/graph3408091819152822818.weights' '-q' '0' '-e' '0.001'
[2025-05-30 07:33:45] [INFO ] Decomposing Gal with order
[2025-05-30 07:33:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 07:33:45] [INFO ] Removed a total of 2304 redundant transitions.
[2025-05-30 07:33:45] [INFO ] Flatten gal took : 94 ms
[2025-05-30 07:33:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 33 ms.
[2025-05-30 07:33:45] [INFO ] Time to serialize gal into /tmp/CTLFireability5220520624940181706.gal : 19 ms
[2025-05-30 07:33:45] [INFO ] Time to serialize properties into /tmp/CTLFireability5492812644704291243.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/CTLFireability5220520624940181706.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5492812644704291243.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 10 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 07:59:06] [INFO ] Applying decomposition
[2025-05-30 07:59:06] [INFO ] Flatten gal took : 62 ms
[2025-05-30 07:59:06] [INFO ] Decomposing Gal with order
[2025-05-30 07:59:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 07:59:06] [INFO ] Removed a total of 2101 redundant transitions.
[2025-05-30 07:59:06] [INFO ] Flatten gal took : 102 ms
[2025-05-30 07:59:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 3426 labels/synchronizations in 60 ms.
[2025-05-30 07:59:06] [INFO ] Time to serialize gal into /tmp/CTLFireability17887467617191300779.gal : 10 ms
[2025-05-30 07:59:06] [INFO ] Time to serialize properties into /tmp/CTLFireability13433606161238218526.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/CTLFireability17887467617191300779.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13433606161238218526.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 10 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
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -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 CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5832"
echo " Executing tool itstools"
echo " Input is ASLink-PT-06b, examination is CTLFireability"
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-174853729100370"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-06b.tgz
mv ASLink-PT-06b execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.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 '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;