Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r114-tall-174876422000090.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 HirschbergSinclair-PT-25, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r114-tall-174876422000090
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 732K
-rw-r--r-- 1 mcc users 8.5K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 64K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.8K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 44K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.2K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.3K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 17K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 116K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.7K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 52K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 3 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 321K 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 HirschbergSinclair-PT-25-CTLFireability-2023-12
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-2023-13
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-2023-14
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-2023-15
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-2025-00
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-2025-01
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-2025-02
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-2025-03
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-2025-04
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-2025-05
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-2025-06
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-2025-07
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-2025-08
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-2025-09
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-2025-10
FORMULA_NAME HirschbergSinclair-PT-25-CTLFireability-2025-11

=== Now, execution of the tool begins

BK_START 1748777959401

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=HirschbergSinclair-PT-25
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202505121319
[2025-06-01 11:39:20] [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-06-01 11:39:20] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-01 11:39:21] [INFO ] Load time of PNML (sax parser for PT used): 100 ms
[2025-06-01 11:39:21] [INFO ] Transformed 600 places.
[2025-06-01 11:39:21] [INFO ] Transformed 545 transitions.
[2025-06-01 11:39:21] [INFO ] Parsed PT model containing 600 places and 545 transitions and 1664 arcs in 220 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 12 ms.
Support contains 110 out of 600 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 600/600 places, 545/545 transitions.
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 0 with 25 rules applied. Total rules applied 25 place count 575 transition count 545
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 46 place count 554 transition count 524
Iterating global reduction 1 with 21 rules applied. Total rules applied 67 place count 554 transition count 524
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 82 place count 539 transition count 509
Iterating global reduction 1 with 15 rules applied. Total rules applied 97 place count 539 transition count 509
Applied a total of 97 rules in 148 ms. Remains 539 /600 variables (removed 61) and now considering 509/545 (removed 36) transitions.
// Phase 1: matrix 509 rows 539 cols
[2025-06-01 11:39:21] [INFO ] Computed 30 invariants in 19 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:39:21] [INFO ] Implicit Places using invariants in 533 ms returned []
[2025-06-01 11:39:21] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:39:24] [INFO ] Implicit Places using invariants and state equation in 2305 ms returned []
Implicit Place search using SMT with State Equation took 2879 ms to find 0 implicit places.
Running 484 sub problems to find dead transitions.
[2025-06-01 11:39:24] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/514 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 484 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/514 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 484 unsolved
At refinement iteration 2 (OVERLAPS) 25/539 variables, 25/30 constraints. Problems are: Problem set: 0 solved, 484 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/539 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 484 unsolved
At refinement iteration 4 (OVERLAPS) 509/1048 variables, 539/569 constraints. Problems are: Problem set: 0 solved, 484 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1048/1048 variables, and 569 constraints, problems are : Problem set: 0 solved, 484 unsolved in 30025 ms.
Refiners :[Generalized P Invariants (flows): 30/30 constraints, State Equation: 539/539 constraints, PredecessorRefiner: 484/484 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 484 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/514 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 484 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/514 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 484 unsolved
At refinement iteration 2 (OVERLAPS) 25/539 variables, 25/30 constraints. Problems are: Problem set: 0 solved, 484 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/539 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 484 unsolved
At refinement iteration 4 (OVERLAPS) 509/1048 variables, 539/569 constraints. Problems are: Problem set: 0 solved, 484 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1048 variables, 484/1053 constraints. Problems are: Problem set: 0 solved, 484 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1048/1048 variables, and 1053 constraints, problems are : Problem set: 0 solved, 484 unsolved in 30032 ms.
Refiners :[Generalized P Invariants (flows): 30/30 constraints, State Equation: 539/539 constraints, PredecessorRefiner: 484/484 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60222ms problems are : Problem set: 0 solved, 484 unsolved
Search for dead transitions found 0 dead transitions in 60235ms
Starting structural reductions in LTL mode, iteration 1 : 539/600 places, 509/545 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63289 ms. Remains : 539/600 places, 509/545 transitions.
Support contains 110 out of 539 places after structural reductions.
[2025-06-01 11:40:24] [INFO ] Flatten gal took : 65 ms
[2025-06-01 11:40:24] [INFO ] Flatten gal took : 32 ms
[2025-06-01 11:40:24] [INFO ] Input system was already deterministic with 509 transitions.
Reduction of identical properties reduced properties to check from 72 to 71
RANDOM walk for 40000 steps (72 resets) in 1667 ms. (23 steps per ms) remains 5/71 properties
BEST_FIRST walk for 40003 steps (8 resets) in 155 ms. (256 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 217 ms. (183 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 106 ms. (373 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 157 ms. (253 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 109 ms. (363 steps per ms) remains 5/5 properties
[2025-06-01 11:40:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/23 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 452/475 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/475 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 5 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 8/483 variables, 2/30 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/483 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Problem AtomicPropp17 is UNSAT
Problem AtomicPropp47 is UNSAT
At refinement iteration 5 (OVERLAPS) 509/992 variables, 483/513 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/992 variables, 0/513 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 56/1048 variables, 56/569 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1048 variables, 0/569 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 0/1048 variables, 0/569 constraints. Problems are: Problem set: 2 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1048/1048 variables, and 569 constraints, problems are : Problem set: 2 solved, 3 unsolved in 674 ms.
Refiners :[Generalized P Invariants (flows): 30/30 constraints, State Equation: 539/539 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 2 solved, 3 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/16 variables, 0/0 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 450/466 variables, 27/27 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/466 variables, 0/27 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 17/483 variables, 3/30 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/483 variables, 0/30 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 509/992 variables, 483/513 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/992 variables, 1/514 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/992 variables, 0/514 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 8 (OVERLAPS) 56/1048 variables, 56/570 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1048 variables, 2/572 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1048 variables, 0/572 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 0/1048 variables, 0/572 constraints. Problems are: Problem set: 2 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1048/1048 variables, and 572 constraints, problems are : Problem set: 2 solved, 3 unsolved in 3753 ms.
Refiners :[Generalized P Invariants (flows): 30/30 constraints, State Equation: 539/539 constraints, PredecessorRefiner: 3/5 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 4443ms problems are : Problem set: 2 solved, 3 unsolved
Parikh walk visited 0 properties in 700 ms.
Support contains 16 out of 539 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 539/539 places, 509/509 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 172 transitions
Trivial Post-agglo rules discarded 172 transitions
Performed 172 trivial Post agglomeration. Transition count delta: 172
Iterating post reduction 0 with 172 rules applied. Total rules applied 172 place count 539 transition count 337
Reduce places removed 172 places and 0 transitions.
Graph (complete) has 654 edges and 367 vertex of which 335 are kept as prefixes of interest. Removing 32 places using SCC suffix rule.1 ms
Discarding 32 places :
Also discarding 0 output transitions
Iterating post reduction 1 with 173 rules applied. Total rules applied 345 place count 335 transition count 337
Drop transitions (Empty/Sink Transition effects.) removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 377 place count 335 transition count 305
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 384 place count 328 transition count 298
Iterating global reduction 3 with 7 rules applied. Total rules applied 391 place count 328 transition count 298
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 3 with 5 rules applied. Total rules applied 396 place count 328 transition count 293
Reduce places removed 5 places and 0 transitions.
Graph (complete) has 573 edges and 323 vertex of which 313 are kept as prefixes of interest. Removing 10 places using SCC suffix rule.1 ms
Discarding 10 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 6 rules applied. Total rules applied 402 place count 313 transition count 293
Drop transitions (Empty/Sink Transition effects.) removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 412 place count 313 transition count 283
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 414 place count 311 transition count 281
Iterating global reduction 6 with 2 rules applied. Total rules applied 416 place count 311 transition count 281
Free-agglomeration rule (complex) applied 23 times.
Iterating global reduction 6 with 23 rules applied. Total rules applied 439 place count 311 transition count 258
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 6 with 23 rules applied. Total rules applied 462 place count 288 transition count 258
Reduce places removed 20 places and 20 transitions.
Iterating global reduction 7 with 20 rules applied. Total rules applied 482 place count 268 transition count 238
Applied a total of 482 rules in 87 ms. Remains 268 /539 variables (removed 271) and now considering 238/509 (removed 271) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 88 ms. Remains : 268/539 places, 238/509 transitions.
RANDOM walk for 40000 steps (160 resets) in 562 ms. (71 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40002 steps (48 resets) in 161 ms. (246 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (52 resets) in 141 ms. (281 steps per ms) remains 2/3 properties
BEST_FIRST walk for 40004 steps (48 resets) in 159 ms. (250 steps per ms) remains 2/2 properties
// Phase 1: matrix 238 rows 268 cols
[2025-06-01 11:40:31] [INFO ] Computed 30 invariants in 3 ms
[2025-06-01 11:40:31] [INFO ] State equation strengthened by 4 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/14 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 230/244 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/244 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 17/261 variables, 3/30 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/261 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 236/497 variables, 261/291 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/497 variables, 4/295 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/497 variables, 0/295 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 9/506 variables, 7/302 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/506 variables, 0/302 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 0/506 variables, 0/302 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 506/506 variables, and 302 constraints, problems are : Problem set: 0 solved, 2 unsolved in 1279 ms.
Refiners :[Generalized P Invariants (flows): 30/30 constraints, State Equation: 268/268 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/14 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 230/244 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/244 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 17/261 variables, 3/30 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/261 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 236/497 variables, 261/291 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/497 variables, 4/295 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/497 variables, 0/295 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 9/506 variables, 7/302 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/506 variables, 2/304 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/506 variables, 0/304 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 0/506 variables, 0/304 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 506/506 variables, and 304 constraints, problems are : Problem set: 0 solved, 2 unsolved in 2094 ms.
Refiners :[Generalized P Invariants (flows): 30/30 constraints, State Equation: 268/268 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 3390ms problems are : Problem set: 0 solved, 2 unsolved
Parikh walk visited 0 properties in 188 ms.
Support contains 14 out of 268 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 268/268 places, 238/238 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 268 transition count 237
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 267 transition count 237
Applied a total of 2 rules in 12 ms. Remains 267 /268 variables (removed 1) and now considering 237/238 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12 ms. Remains : 267/268 places, 237/238 transitions.
RANDOM walk for 40000 steps (160 resets) in 196 ms. (203 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40002 steps (48 resets) in 103 ms. (384 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (48 resets) in 55 ms. (714 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 840894 steps, run timeout after 3001 ms. (steps per millisecond=280 ) properties seen :0 out of 2
Probabilistic random walk after 840894 steps, saw 173485 distinct states, run finished after 3005 ms. (steps per millisecond=279 ) properties seen :0
// Phase 1: matrix 237 rows 267 cols
[2025-06-01 11:40:37] [INFO ] Computed 30 invariants in 2 ms
[2025-06-01 11:40:37] [INFO ] State equation strengthened by 4 read => feed constraints.
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/14 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 229/243 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/243 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 17/260 variables, 3/30 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/260 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 235/495 variables, 260/290 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/495 variables, 4/294 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/495 variables, 0/294 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 9/504 variables, 7/301 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/504 variables, 0/301 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 0/504 variables, 0/301 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 504/504 variables, and 301 constraints, problems are : Problem set: 0 solved, 2 unsolved in 1175 ms.
Refiners :[Generalized P Invariants (flows): 30/30 constraints, State Equation: 267/267 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/14 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 229/243 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/243 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 17/260 variables, 3/30 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/260 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 235/495 variables, 260/290 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/495 variables, 4/294 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/495 variables, 0/294 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 9/504 variables, 7/301 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/504 variables, 2/303 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/504 variables, 0/303 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 0/504 variables, 0/303 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 504/504 variables, and 303 constraints, problems are : Problem set: 0 solved, 2 unsolved in 2493 ms.
Refiners :[Generalized P Invariants (flows): 30/30 constraints, State Equation: 267/267 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 3681ms problems are : Problem set: 0 solved, 2 unsolved
Parikh walk visited 0 properties in 146 ms.
Support contains 14 out of 267 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 267/267 places, 237/237 transitions.
Applied a total of 0 rules in 8 ms. Remains 267 /267 variables (removed 0) and now considering 237/237 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8 ms. Remains : 267/267 places, 237/237 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 267/267 places, 237/237 transitions.
Applied a total of 0 rules in 21 ms. Remains 267 /267 variables (removed 0) and now considering 237/237 (removed 0) transitions.
[2025-06-01 11:40:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:40:42] [INFO ] Implicit Places using invariants in 226 ms returned []
[2025-06-01 11:40:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:40:42] [INFO ] State equation strengthened by 4 read => feed constraints.
[2025-06-01 11:40:45] [INFO ] Implicit Places using invariants and state equation in 3791 ms returned []
Implicit Place search using SMT with State Equation took 4021 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 11:40:45] [INFO ] Redundant transitions in 12 ms returned []
Running 232 sub problems to find dead transitions.
[2025-06-01 11:40:45] [INFO ] Invariant cache hit.
[2025-06-01 11:40:45] [INFO ] State equation strengthened by 4 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/262 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 232 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/262 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 232 unsolved
At refinement iteration 2 (OVERLAPS) 5/267 variables, 25/30 constraints. Problems are: Problem set: 0 solved, 232 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/267 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 232 unsolved
At refinement iteration 4 (OVERLAPS) 237/504 variables, 267/297 constraints. Problems are: Problem set: 0 solved, 232 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/504 variables, 4/301 constraints. Problems are: Problem set: 0 solved, 232 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/504 variables, 0/301 constraints. Problems are: Problem set: 0 solved, 232 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 504/504 variables, and 301 constraints, problems are : Problem set: 0 solved, 232 unsolved in 30013 ms.
Refiners :[Generalized P Invariants (flows): 30/30 constraints, State Equation: 267/267 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 232/232 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 232 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/262 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 232 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/262 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 232 unsolved
At refinement iteration 2 (OVERLAPS) 5/267 variables, 25/30 constraints. Problems are: Problem set: 0 solved, 232 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/267 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 232 unsolved
At refinement iteration 4 (OVERLAPS) 237/504 variables, 267/297 constraints. Problems are: Problem set: 0 solved, 232 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/504 variables, 4/301 constraints. Problems are: Problem set: 0 solved, 232 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/504 variables, 232/533 constraints. Problems are: Problem set: 0 solved, 232 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 504/504 variables, and 533 constraints, problems are : Problem set: 0 solved, 232 unsolved in 30014 ms.
Refiners :[Generalized P Invariants (flows): 30/30 constraints, State Equation: 267/267 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 232/232 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60050ms problems are : Problem set: 0 solved, 232 unsolved
Search for dead transitions found 0 dead transitions in 60052ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 64119 ms. Remains : 267/267 places, 237/237 transitions.
Attempting over-approximation, by ignoring read arcs.
Ensure Unique test removed 15 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 109 transitions
Trivial Post-agglo rules discarded 109 transitions
Performed 109 trivial Post agglomeration. Transition count delta: 109
Iterating post reduction 0 with 124 rules applied. Total rules applied 124 place count 252 transition count 128
Reduce places removed 109 places and 0 transitions.
Iterating post reduction 1 with 109 rules applied. Total rules applied 233 place count 143 transition count 128
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 25 Pre rules applied. Total rules applied 233 place count 143 transition count 103
Deduced a syphon composed of 25 places in 1 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 283 place count 118 transition count 103
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 287 place count 116 transition count 101
Applied a total of 287 rules in 32 ms. Remains 116 /267 variables (removed 151) and now considering 101/237 (removed 136) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 101 rows 116 cols
[2025-06-01 11:41:45] [INFO ] Computed 15 invariants in 1 ms
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2025-06-01 11:41:45] [INFO ] [Real]Absence check using 0 positive and 15 generalized place invariants in 11 ms returned sat
[2025-06-01 11:41:46] [INFO ] After 87ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2025-06-01 11:41:46] [INFO ] [Nat]Absence check using 0 positive and 15 generalized place invariants in 10 ms returned sat
[2025-06-01 11:41:46] [INFO ] After 73ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
TRAPS : Iteration 0
[2025-06-01 11:41:46] [INFO ] After 126ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
[2025-06-01 11:41:46] [INFO ] After 216ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Over-approximation ignoring read arcs solved 0 properties in 354 ms.
Successfully simplified 2 atomic propositions for a total of 16 simplifications.
[2025-06-01 11:41:46] [INFO ] Flatten gal took : 26 ms
[2025-06-01 11:41:46] [INFO ] Flatten gal took : 24 ms
[2025-06-01 11:41:46] [INFO ] Input system was already deterministic with 509 transitions.
Computed a total of 539 stabilizing places and 509 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 539 transition count 509
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 2 formulas.
FORMULA HirschbergSinclair-PT-25-CTLFireability-2025-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in LTL mode, iteration 0 : 539/539 places, 509/509 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 530 transition count 500
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 530 transition count 500
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 22 place count 526 transition count 496
Iterating global reduction 0 with 4 rules applied. Total rules applied 26 place count 526 transition count 496
Applied a total of 26 rules in 41 ms. Remains 526 /539 variables (removed 13) and now considering 496/509 (removed 13) transitions.
// Phase 1: matrix 496 rows 526 cols
[2025-06-01 11:41:46] [INFO ] Computed 30 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:41:46] [INFO ] Implicit Places using invariants in 344 ms returned []
[2025-06-01 11:41:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:41:53] [INFO ] Implicit Places using invariants and state equation in 6852 ms returned []
Implicit Place search using SMT with State Equation took 7198 ms to find 0 implicit places.
Running 471 sub problems to find dead transitions.
[2025-06-01 11:41:53] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/501 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/501 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 2 (OVERLAPS) 25/526 variables, 25/30 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/526 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 4 (OVERLAPS) 496/1022 variables, 526/556 constraints. Problems are: Problem set: 0 solved, 471 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1022/1022 variables, and 556 constraints, problems are : Problem set: 0 solved, 471 unsolved in 30015 ms.
Refiners :[Generalized P Invariants (flows): 30/30 constraints, State Equation: 526/526 constraints, PredecessorRefiner: 471/471 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 471 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/501 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/501 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 2 (OVERLAPS) 25/526 variables, 25/30 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/526 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 4 (OVERLAPS) 496/1022 variables, 526/556 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1022 variables, 471/1027 constraints. Problems are: Problem set: 0 solved, 471 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1022/1022 variables, and 1027 constraints, problems are : Problem set: 0 solved, 471 unsolved in 30019 ms.
Refiners :[Generalized P Invariants (flows): 30/30 constraints, State Equation: 526/526 constraints, PredecessorRefiner: 471/471 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60093ms problems are : Problem set: 0 solved, 471 unsolved
Search for dead transitions found 0 dead transitions in 60095ms
Starting structural reductions in LTL mode, iteration 1 : 526/539 places, 496/509 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 67337 ms. Remains : 526/539 places, 496/509 transitions.
[2025-06-01 11:42:53] [INFO ] Flatten gal took : 27 ms
[2025-06-01 11:42:53] [INFO ] Flatten gal took : 20 ms
[2025-06-01 11:42:53] [INFO ] Input system was already deterministic with 496 transitions.
[2025-06-01 11:42:53] [INFO ] Flatten gal took : 19 ms
[2025-06-01 11:42:53] [INFO ] Flatten gal took : 17 ms
[2025-06-01 11:42:53] [INFO ] Time to serialize gal into /tmp/CTLFireability5379223622190446976.gal : 18 ms
[2025-06-01 11:42:53] [INFO ] Time to serialize properties into /tmp/CTLFireability470219735396840636.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5379223622190446976.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability470219735396840636.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.7298e+27,2.13647,70728,2,52388,5,243228,6,0,2578,270399,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-01 11:43:23] [INFO ] Flatten gal took : 16 ms
[2025-06-01 11:43:23] [INFO ] Applying decomposition
[2025-06-01 11:43:24] [INFO ] Flatten gal took : 15 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph2031802089700766496.txt' '-o' '/tmp/graph2031802089700766496.bin' '-w' '/tmp/graph2031802089700766496.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2031802089700766496.bin' '-l' '-1' '-v' '-w' '/tmp/graph2031802089700766496.weights' '-q' '0' '-e' '0.001'
[2025-06-01 11:43:24] [INFO ] Decomposing Gal with order
[2025-06-01 11:43:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 11:43:24] [INFO ] Removed a total of 45 redundant transitions.
[2025-06-01 11:43:24] [INFO ] Flatten gal took : 79 ms
[2025-06-01 11:43:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2025-06-01 11:43:24] [INFO ] Time to serialize gal into /tmp/CTLFireability12211696521116169722.gal : 8 ms
[2025-06-01 11:43:24] [INFO ] Time to serialize properties into /tmp/CTLFireability2268922219954703898.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/CTLFireability12211696521116169722.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2268922219954703898.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.7298e+27,6.66206,212084,5744,8259,294231,208032,1188,593975,421,1.042e+06,0


Converting to forward existential form...Done !
original formula: AX(AF((AX((AX((i2.u5.rcv_right_reply_25_4_10>=1)) + AG((i11.u40.rcv_right_election_25_4_1_24>=1)))) + AG(EF(((i6.u13.newmsg18>=1)&&(i6.u1...194
=> equivalent forward existential formula: [FwdG(EY(Init),!((!(EX(!((!(EX(!((i2.u5.rcv_right_reply_25_4_10>=1)))) + !(E(TRUE U !((i11.u40.rcv_right_electio...281
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t4, t6, t8, t10, t12, t14, t16, t17, t18, t20, t22, t23, t24, t30, t42, t99, t470...842
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 539/539 places, 509/509 transitions.
Reduce places removed 24 places and 24 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 209 transitions
Trivial Post-agglo rules discarded 209 transitions
Performed 209 trivial Post agglomeration. Transition count delta: 209
Iterating post reduction 0 with 209 rules applied. Total rules applied 209 place count 515 transition count 276
Reduce places removed 209 places and 0 transitions.
Iterating post reduction 1 with 209 rules applied. Total rules applied 418 place count 306 transition count 276
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 428 place count 296 transition count 266
Iterating global reduction 2 with 10 rules applied. Total rules applied 438 place count 296 transition count 266
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 2 with 6 rules applied. Total rules applied 444 place count 296 transition count 260
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 450 place count 290 transition count 260
Applied a total of 450 rules in 31 ms. Remains 290 /539 variables (removed 249) and now considering 260/509 (removed 249) transitions.
// Phase 1: matrix 260 rows 290 cols
[2025-06-01 11:43:54] [INFO ] Computed 30 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:43:54] [INFO ] Implicit Places using invariants in 266 ms returned []
[2025-06-01 11:43:54] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:43:57] [INFO ] Implicit Places using invariants and state equation in 2766 ms returned []
Implicit Place search using SMT with State Equation took 3034 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 11:43:57] [INFO ] Redundant transitions in 14 ms returned []
Running 214 sub problems to find dead transitions.
[2025-06-01 11:43:57] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/244 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/244 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 2 (OVERLAPS) 3/247 variables, 26/30 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/247 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 4 (OVERLAPS) 217/464 variables, 247/277 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/464 variables, 0/277 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 6 (OVERLAPS) 0/464 variables, 0/277 constraints. Problems are: Problem set: 0 solved, 214 unsolved
No progress, stopping.
After SMT solving in domain Real declared 464/550 variables, and 277 constraints, problems are : Problem set: 0 solved, 214 unsolved in 20885 ms.
Refiners :[Generalized P Invariants (flows): 30/30 constraints, State Equation: 247/290 constraints, PredecessorRefiner: 214/214 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 214 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/244 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/244 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 2 (OVERLAPS) 3/247 variables, 26/30 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/247 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 4 (OVERLAPS) 217/464 variables, 247/277 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/464 variables, 214/491 constraints. Problems are: Problem set: 0 solved, 214 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 464/550 variables, and 491 constraints, problems are : Problem set: 0 solved, 214 unsolved in 30018 ms.
Refiners :[Generalized P Invariants (flows): 30/30 constraints, State Equation: 247/290 constraints, PredecessorRefiner: 214/214 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 50918ms problems are : Problem set: 0 solved, 214 unsolved
Search for dead transitions found 0 dead transitions in 50921ms
Starting structural reductions in SI_CTL mode, iteration 1 : 290/539 places, 260/509 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 54007 ms. Remains : 290/539 places, 260/509 transitions.
[2025-06-01 11:44:48] [INFO ] Flatten gal took : 7 ms
[2025-06-01 11:44:48] [INFO ] Flatten gal took : 8 ms
[2025-06-01 11:44:48] [INFO ] Input system was already deterministic with 260 transitions.
[2025-06-01 11:44:48] [INFO ] Flatten gal took : 8 ms
[2025-06-01 11:44:48] [INFO ] Flatten gal took : 8 ms
[2025-06-01 11:44:48] [INFO ] Time to serialize gal into /tmp/CTLFireability13912725974184957348.gal : 1 ms
[2025-06-01 11:44:48] [INFO ] Time to serialize properties into /tmp/CTLFireability18401564462059239986.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/CTLFireability13912725974184957348.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18401564462059239986.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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


Converting to forward existential form...Done !
original formula: EF(EG(((newmsg19<1)||(election_25_3_6_to_left_20<1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),((newmsg19<1)||(election_25_3_6_to_left_20<1)))] != FALSE
Hit Full ! (commute/partial/dont) 241/0/19
(forward)formula 0,1,11.8976,373580,1,0,294,1.73356e+06,18,2,7049,1.40448e+06,293
FORMULA HirschbergSinclair-PT-25-CTLFireability-2025-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 539/539 places, 509/509 transitions.
Reduce places removed 25 places and 25 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 217 transitions
Trivial Post-agglo rules discarded 217 transitions
Performed 217 trivial Post agglomeration. Transition count delta: 217
Iterating post reduction 0 with 217 rules applied. Total rules applied 217 place count 514 transition count 267
Reduce places removed 217 places and 0 transitions.
Iterating post reduction 1 with 217 rules applied. Total rules applied 434 place count 297 transition count 267
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 444 place count 287 transition count 257
Iterating global reduction 2 with 10 rules applied. Total rules applied 454 place count 287 transition count 257
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 2 with 6 rules applied. Total rules applied 460 place count 287 transition count 251
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 466 place count 281 transition count 251
Applied a total of 466 rules in 27 ms. Remains 281 /539 variables (removed 258) and now considering 251/509 (removed 258) transitions.
// Phase 1: matrix 251 rows 281 cols
[2025-06-01 11:45:00] [INFO ] Computed 30 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:45:00] [INFO ] Implicit Places using invariants in 264 ms returned []
[2025-06-01 11:45:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:45:03] [INFO ] Implicit Places using invariants and state equation in 2558 ms returned []
Implicit Place search using SMT with State Equation took 2824 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 11:45:03] [INFO ] Redundant transitions in 3 ms returned []
Running 202 sub problems to find dead transitions.
[2025-06-01 11:45:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/232 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/232 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 2 (OVERLAPS) 2/234 variables, 26/30 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/234 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 4 (OVERLAPS) 204/438 variables, 234/264 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/438 variables, 0/264 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 6 (OVERLAPS) 0/438 variables, 0/264 constraints. Problems are: Problem set: 0 solved, 202 unsolved
No progress, stopping.
After SMT solving in domain Real declared 438/532 variables, and 264 constraints, problems are : Problem set: 0 solved, 202 unsolved in 18882 ms.
Refiners :[Generalized P Invariants (flows): 30/30 constraints, State Equation: 234/281 constraints, PredecessorRefiner: 202/202 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 202 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/232 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/232 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 2 (OVERLAPS) 2/234 variables, 26/30 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/234 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 4 (OVERLAPS) 204/438 variables, 234/264 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/438 variables, 202/466 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/438 variables, 0/466 constraints. Problems are: Problem set: 0 solved, 202 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 438/532 variables, and 466 constraints, problems are : Problem set: 0 solved, 202 unsolved in 30017 ms.
Refiners :[Generalized P Invariants (flows): 30/30 constraints, State Equation: 234/281 constraints, PredecessorRefiner: 202/202 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 48913ms problems are : Problem set: 0 solved, 202 unsolved
Search for dead transitions found 0 dead transitions in 48914ms
Starting structural reductions in SI_CTL mode, iteration 1 : 281/539 places, 251/509 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 51784 ms. Remains : 281/539 places, 251/509 transitions.
[2025-06-01 11:45:52] [INFO ] Flatten gal took : 10 ms
[2025-06-01 11:45:52] [INFO ] Flatten gal took : 7 ms
[2025-06-01 11:45:52] [INFO ] Input system was already deterministic with 251 transitions.
[2025-06-01 11:45:52] [INFO ] Flatten gal took : 7 ms
[2025-06-01 11:45:52] [INFO ] Flatten gal took : 6 ms
[2025-06-01 11:45:52] [INFO ] Time to serialize gal into /tmp/CTLFireability17328540730078059670.gal : 1 ms
[2025-06-01 11:45:52] [INFO ] Time to serialize properties into /tmp/CTLFireability13554777101530829578.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/CTLFireability17328540730078059670.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13554777101530829578.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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


Converting to forward existential form...Done !
original formula: EG((rcv_left_election_25_4_9_9<1))
=> equivalent forward existential formula: [FwdG(Init,(rcv_left_election_25_4_9_9<1))] != FALSE
Hit Full ! (commute/partial/dont) 249/0/2
(forward)formula 0,0,9.51481,329224,1,0,285,1.56379e+06,18,4,6826,1.24314e+06,283
FORMULA HirschbergSinclair-PT-25-CTLFireability-2025-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 539/539 places, 509/509 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 529 transition count 499
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 529 transition count 499
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 24 place count 525 transition count 495
Iterating global reduction 0 with 4 rules applied. Total rules applied 28 place count 525 transition count 495
Applied a total of 28 rules in 41 ms. Remains 525 /539 variables (removed 14) and now considering 495/509 (removed 14) transitions.
// Phase 1: matrix 495 rows 525 cols
[2025-06-01 11:46:01] [INFO ] Computed 30 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:46:02] [INFO ] Implicit Places using invariants in 242 ms returned []
[2025-06-01 11:46:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:46:08] [INFO ] Implicit Places using invariants and state equation in 6731 ms returned []
Implicit Place search using SMT with State Equation took 6975 ms to find 0 implicit places.
Running 470 sub problems to find dead transitions.
[2025-06-01 11:46:08] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/500 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/500 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 2 (OVERLAPS) 25/525 variables, 25/30 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/525 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 4 (OVERLAPS) 495/1020 variables, 525/555 constraints. Problems are: Problem set: 0 solved, 470 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1020/1020 variables, and 555 constraints, problems are : Problem set: 0 solved, 470 unsolved in 30018 ms.
Refiners :[Generalized P Invariants (flows): 30/30 constraints, State Equation: 525/525 constraints, PredecessorRefiner: 470/470 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 470 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/500 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/500 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 2 (OVERLAPS) 25/525 variables, 25/30 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/525 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 4 (OVERLAPS) 495/1020 variables, 525/555 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1020 variables, 470/1025 constraints. Problems are: Problem set: 0 solved, 470 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1020/1020 variables, and 1025 constraints, problems are : Problem set: 0 solved, 470 unsolved in 30029 ms.
Refiners :[Generalized P Invariants (flows): 30/30 constraints, State Equation: 525/525 constraints, PredecessorRefiner: 470/470 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60107ms problems are : Problem set: 0 solved, 470 unsolved
Search for dead transitions found 0 dead transitions in 60110ms
Starting structural reductions in LTL mode, iteration 1 : 525/539 places, 495/509 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 67131 ms. Remains : 525/539 places, 495/509 transitions.
[2025-06-01 11:47:09] [INFO ] Flatten gal took : 12 ms
[2025-06-01 11:47:09] [INFO ] Flatten gal took : 15 ms
[2025-06-01 11:47:09] [INFO ] Input system was already deterministic with 495 transitions.
[2025-06-01 11:47:09] [INFO ] Flatten gal took : 13 ms
[2025-06-01 11:47:09] [INFO ] Flatten gal took : 13 ms
[2025-06-01 11:47:09] [INFO ] Time to serialize gal into /tmp/CTLFireability5559562144105018928.gal : 6 ms
[2025-06-01 11:47:09] [INFO ] Time to serialize properties into /tmp/CTLFireability5364966827758741443.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/CTLFireability5559562144105018928.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5364966827758741443.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.28761e+27,2.17347,69708,2,51894,5,238300,6,0,2573,265700,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-01 11:47:39] [INFO ] Flatten gal took : 20 ms
[2025-06-01 11:47:39] [INFO ] Applying decomposition
[2025-06-01 11:47:39] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph3852063003060556559.txt' '-o' '/tmp/graph3852063003060556559.bin' '-w' '/tmp/graph3852063003060556559.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3852063003060556559.bin' '-l' '-1' '-v' '-w' '/tmp/graph3852063003060556559.weights' '-q' '0' '-e' '0.001'
[2025-06-01 11:47:39] [INFO ] Decomposing Gal with order
[2025-06-01 11:47:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 11:47:39] [INFO ] Removed a total of 70 redundant transitions.
[2025-06-01 11:47:39] [INFO ] Flatten gal took : 34 ms
[2025-06-01 11:47:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2025-06-01 11:47:39] [INFO ] Time to serialize gal into /tmp/CTLFireability7000186925488154504.gal : 6 ms
[2025-06-01 11:47:39] [INFO ] Time to serialize properties into /tmp/CTLFireability5337174572578770617.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/CTLFireability7000186925488154504.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5337174572578770617.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.28761e+27,6.29534,200232,6559,5179,336986,110729,1282,662714,368,634808,0


Converting to forward existential form...Done !
original formula: EX(A(A(!(A((i3.u8.rcv_right_reply_25_4_12>=1) U ((i3.u8.newmsg12>=1)&&(i3.u7.election_25_5_12_to_right_11>=1)))) U !(((i2.i0.u4.newmsg6>=...410
=> equivalent forward existential formula: [((EY(Init) * !(EG(!((E(!(EX(!((i4.u51.rcv_left_election_25_4_16_16>=1)))) U !((E(!(((i7.u24.newmsg4>=1)&&(i7.u2...1688
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t4, t5, t8, t10, t12, t13, t16, t18, t20, t22, t23, t24, t38, t46, t78, t469, t49...889
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 539/539 places, 509/509 transitions.
Reduce places removed 24 places and 24 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 207 transitions
Trivial Post-agglo rules discarded 207 transitions
Performed 207 trivial Post agglomeration. Transition count delta: 207
Iterating post reduction 0 with 207 rules applied. Total rules applied 207 place count 515 transition count 278
Reduce places removed 207 places and 0 transitions.
Iterating post reduction 1 with 207 rules applied. Total rules applied 414 place count 308 transition count 278
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 424 place count 298 transition count 268
Iterating global reduction 2 with 10 rules applied. Total rules applied 434 place count 298 transition count 268
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 2 with 5 rules applied. Total rules applied 439 place count 298 transition count 263
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 444 place count 293 transition count 263
Applied a total of 444 rules in 26 ms. Remains 293 /539 variables (removed 246) and now considering 263/509 (removed 246) transitions.
// Phase 1: matrix 263 rows 293 cols
[2025-06-01 11:48:09] [INFO ] Computed 30 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:48:09] [INFO ] Implicit Places using invariants in 294 ms returned []
[2025-06-01 11:48:09] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:48:12] [INFO ] Implicit Places using invariants and state equation in 3163 ms returned []
Implicit Place search using SMT with State Equation took 3459 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 11:48:12] [INFO ] Redundant transitions in 5 ms returned []
Running 216 sub problems to find dead transitions.
[2025-06-01 11:48: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/246 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 216 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/246 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 216 unsolved
At refinement iteration 2 (OVERLAPS) 1/247 variables, 25/30 constraints. Problems are: Problem set: 0 solved, 216 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/247 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 216 unsolved
At refinement iteration 4 (OVERLAPS) 217/464 variables, 247/277 constraints. Problems are: Problem set: 0 solved, 216 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/464 variables, 0/277 constraints. Problems are: Problem set: 0 solved, 216 unsolved
At refinement iteration 6 (OVERLAPS) 0/464 variables, 0/277 constraints. Problems are: Problem set: 0 solved, 216 unsolved
No progress, stopping.
After SMT solving in domain Real declared 464/556 variables, and 277 constraints, problems are : Problem set: 0 solved, 216 unsolved in 24104 ms.
Refiners :[Generalized P Invariants (flows): 30/30 constraints, State Equation: 247/293 constraints, PredecessorRefiner: 216/216 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 216 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/246 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 216 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/246 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 216 unsolved
At refinement iteration 2 (OVERLAPS) 1/247 variables, 25/30 constraints. Problems are: Problem set: 0 solved, 216 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/247 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 216 unsolved
At refinement iteration 4 (OVERLAPS) 217/464 variables, 247/277 constraints. Problems are: Problem set: 0 solved, 216 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/464 variables, 216/493 constraints. Problems are: Problem set: 0 solved, 216 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 464/556 variables, and 493 constraints, problems are : Problem set: 0 solved, 216 unsolved in 30018 ms.
Refiners :[Generalized P Invariants (flows): 30/30 constraints, State Equation: 247/293 constraints, PredecessorRefiner: 216/216 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 54137ms problems are : Problem set: 0 solved, 216 unsolved
Search for dead transitions found 0 dead transitions in 54138ms
Starting structural reductions in SI_CTL mode, iteration 1 : 293/539 places, 263/509 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 57636 ms. Remains : 293/539 places, 263/509 transitions.
[2025-06-01 11:49:07] [INFO ] Flatten gal took : 6 ms
[2025-06-01 11:49:07] [INFO ] Flatten gal took : 6 ms
[2025-06-01 11:49:07] [INFO ] Input system was already deterministic with 263 transitions.
RANDOM walk for 1190 steps (0 resets) in 14 ms. (79 steps per ms) remains 0/1 properties
FORMULA HirschbergSinclair-PT-25-CTLFireability-2025-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2025-06-01 11:49:07] [INFO ] Flatten gal took : 11 ms
[2025-06-01 11:49:07] [INFO ] Flatten gal took : 5 ms
[2025-06-01 11:49:07] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4914200543122398741.gal : 4 ms
[2025-06-01 11:49:07] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1214446522258425233.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/ReachabilityCardinality4914200543122398741.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1214446522258425233.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 : 539/539 places, 509/509 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 529 transition count 499
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 529 transition count 499
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 24 place count 525 transition count 495
Iterating global reduction 0 with 4 rules applied. Total rules applied 28 place count 525 transition count 495
Applied a total of 28 rules in 39 ms. Remains 525 /539 variables (removed 14) and now considering 495/509 (removed 14) transitions.
// Phase 1: matrix 495 rows 525 cols
[2025-06-01 11:49:07] [INFO ] Computed 30 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:49:07] [INFO ] Implicit Places using invariants in 225 ms returned []
[2025-06-01 11:49:07] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:49:15] [INFO ] Implicit Places using invariants and state equation in 7716 ms returned []
Implicit Place search using SMT with State Equation took 7943 ms to find 0 implicit places.
Running 470 sub problems to find dead transitions.
[2025-06-01 11:49:15] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/500 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/500 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 2 (OVERLAPS) 25/525 variables, 25/30 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/525 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 4 (OVERLAPS) 495/1020 variables, 525/555 constraints. Problems are: Problem set: 0 solved, 470 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1020/1020 variables, and 555 constraints, problems are : Problem set: 0 solved, 470 unsolved in 30023 ms.
Refiners :[Generalized P Invariants (flows): 30/30 constraints, State Equation: 525/525 constraints, PredecessorRefiner: 470/470 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 470 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/500 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/500 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 2 (OVERLAPS) 25/525 variables, 25/30 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/525 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 4 (OVERLAPS) 495/1020 variables, 525/555 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1020 variables, 470/1025 constraints. Problems are: Problem set: 0 solved, 470 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1020/1020 variables, and 1025 constraints, problems are : Problem set: 0 solved, 470 unsolved in 30018 ms.
Refiners :[Generalized P Invariants (flows): 30/30 constraints, State Equation: 525/525 constraints, PredecessorRefiner: 470/470 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60092ms problems are : Problem set: 0 solved, 470 unsolved
Search for dead transitions found 0 dead transitions in 60094ms
Starting structural reductions in LTL mode, iteration 1 : 525/539 places, 495/509 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 68079 ms. Remains : 525/539 places, 495/509 transitions.
[2025-06-01 11:50:15] [INFO ] Flatten gal took : 13 ms
[2025-06-01 11:50:15] [INFO ] Flatten gal took : 19 ms
[2025-06-01 11:50:15] [INFO ] Input system was already deterministic with 495 transitions.
[2025-06-01 11:50:15] [INFO ] Flatten gal took : 15 ms
[2025-06-01 11:50:15] [INFO ] Flatten gal took : 12 ms
[2025-06-01 11:50:15] [INFO ] Time to serialize gal into /tmp/CTLFireability9494468287067670901.gal : 3 ms
[2025-06-01 11:50:15] [INFO ] Time to serialize properties into /tmp/CTLFireability17727885857159864669.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/CTLFireability9494468287067670901.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17727885857159864669.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.28761e+27,2.13463,69756,2,51894,5,238300,6,0,2573,265700,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-01 11:50:45] [INFO ] Flatten gal took : 16 ms
[2025-06-01 11:50:45] [INFO ] Applying decomposition
[2025-06-01 11:50:45] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph15171202427736403321.txt' '-o' '/tmp/graph15171202427736403321.bin' '-w' '/tmp/graph15171202427736403321.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15171202427736403321.bin' '-l' '-1' '-v' '-w' '/tmp/graph15171202427736403321.weights' '-q' '0' '-e' '0.001'
[2025-06-01 11:50:45] [INFO ] Decomposing Gal with order
[2025-06-01 11:50:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 11:50:45] [INFO ] Removed a total of 49 redundant transitions.
[2025-06-01 11:50:45] [INFO ] Flatten gal took : 26 ms
[2025-06-01 11:50:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2025-06-01 11:50:45] [INFO ] Time to serialize gal into /tmp/CTLFireability5784027583549774177.gal : 4 ms
[2025-06-01 11:50:45] [INFO ] Time to serialize properties into /tmp/CTLFireability11688897149519623981.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/CTLFireability5784027583549774177.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11688897149519623981.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.28761e+27,5.99824,188016,5453,8154,223564,199376,1200,447728,425,1.20099e+06,0


Converting to forward existential form...Done !
original formula: EG(AX(FALSE))
=> equivalent forward existential formula: [FwdG(Init,!(EX(!(FALSE))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t5, t8, t10, t11, t13, t16, t18, t20, t22, t24, t34, t70, t469, t494, i0.t42, i0....863
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 539/539 places, 509/509 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 532 transition count 502
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 532 transition count 502
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 16 place count 530 transition count 500
Iterating global reduction 0 with 2 rules applied. Total rules applied 18 place count 530 transition count 500
Applied a total of 18 rules in 40 ms. Remains 530 /539 variables (removed 9) and now considering 500/509 (removed 9) transitions.
// Phase 1: matrix 500 rows 530 cols
[2025-06-01 11:51:15] [INFO ] Computed 30 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:51:15] [INFO ] Implicit Places using invariants in 230 ms returned []
[2025-06-01 11:51:15] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:51:22] [INFO ] Implicit Places using invariants and state equation in 6962 ms returned []
Implicit Place search using SMT with State Equation took 7195 ms to find 0 implicit places.
Running 475 sub problems to find dead transitions.
[2025-06-01 11:51:22] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/505 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 475 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/505 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 475 unsolved
At refinement iteration 2 (OVERLAPS) 25/530 variables, 25/30 constraints. Problems are: Problem set: 0 solved, 475 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/530 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 475 unsolved
At refinement iteration 4 (OVERLAPS) 500/1030 variables, 530/560 constraints. Problems are: Problem set: 0 solved, 475 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1030/1030 variables, and 560 constraints, problems are : Problem set: 0 solved, 475 unsolved in 30021 ms.
Refiners :[Generalized P Invariants (flows): 30/30 constraints, State Equation: 530/530 constraints, PredecessorRefiner: 475/475 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 475 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/505 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 475 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/505 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 475 unsolved
At refinement iteration 2 (OVERLAPS) 25/530 variables, 25/30 constraints. Problems are: Problem set: 0 solved, 475 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/530 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 475 unsolved
At refinement iteration 4 (OVERLAPS) 500/1030 variables, 530/560 constraints. Problems are: Problem set: 0 solved, 475 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1030 variables, 475/1035 constraints. Problems are: Problem set: 0 solved, 475 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1030/1030 variables, and 1035 constraints, problems are : Problem set: 0 solved, 475 unsolved in 30025 ms.
Refiners :[Generalized P Invariants (flows): 30/30 constraints, State Equation: 530/530 constraints, PredecessorRefiner: 475/475 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60095ms problems are : Problem set: 0 solved, 475 unsolved
Search for dead transitions found 0 dead transitions in 60102ms
Starting structural reductions in LTL mode, iteration 1 : 530/539 places, 500/509 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 67341 ms. Remains : 530/539 places, 500/509 transitions.
[2025-06-01 11:52:22] [INFO ] Flatten gal took : 10 ms
[2025-06-01 11:52:23] [INFO ] Flatten gal took : 11 ms
[2025-06-01 11:52:23] [INFO ] Input system was already deterministic with 500 transitions.
[2025-06-01 11:52:23] [INFO ] Flatten gal took : 11 ms
[2025-06-01 11:52:23] [INFO ] Flatten gal took : 11 ms
[2025-06-01 11:52:23] [INFO ] Time to serialize gal into /tmp/CTLFireability6522613433392050843.gal : 2 ms
[2025-06-01 11:52:23] [INFO ] Time to serialize properties into /tmp/CTLFireability13022708541029934180.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/CTLFireability6522613433392050843.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13022708541029934180.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.71091e+27,2.10722,69896,2,52654,5,243884,6,0,2598,254710,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-01 11:52:53] [INFO ] Flatten gal took : 13 ms
[2025-06-01 11:52:53] [INFO ] Applying decomposition
[2025-06-01 11:52:53] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph11338368633967357711.txt' '-o' '/tmp/graph11338368633967357711.bin' '-w' '/tmp/graph11338368633967357711.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11338368633967357711.bin' '-l' '-1' '-v' '-w' '/tmp/graph11338368633967357711.weights' '-q' '0' '-e' '0.001'
[2025-06-01 11:52:53] [INFO ] Decomposing Gal with order
[2025-06-01 11:52:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 11:52:53] [INFO ] Removed a total of 40 redundant transitions.
[2025-06-01 11:52:53] [INFO ] Flatten gal took : 28 ms
[2025-06-01 11:52:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2025-06-01 11:52:53] [INFO ] Time to serialize gal into /tmp/CTLFireability5220803199457448648.gal : 4 ms
[2025-06-01 11:52:53] [INFO ] Time to serialize properties into /tmp/CTLFireability3208467281177797024.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/CTLFireability5220803199457448648.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3208467281177797024.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.71091e+27,5.28696,162680,5602,7955,208405,153192,1140,446956,440,856372,0


Converting to forward existential form...Done !
original formula: AF((((!(E(AX(EF((i6.u15.rcv_right_election_17_0_1_16>=1))) U AF((i10.u26.rcv_left_election_22_0_1_23<1)))) * ((A((i0.u2.rcv_right_reply_2...687
=> equivalent forward existential formula: [FwdG(Init,!((((!(E(!(EX(!(E(TRUE U (i6.u15.rcv_right_election_17_0_1_16>=1))))) U !(EG(!((i10.u26.rcv_left_elec...859
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t4, t5, t6, t8, t10, t12, t15, t18, t20, t21, t22, t23, t42, t50, t474, t499, i0.t38,...855
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 539/539 places, 509/509 transitions.
Reduce places removed 23 places and 23 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 0 with 198 rules applied. Total rules applied 198 place count 516 transition count 288
Reduce places removed 198 places and 0 transitions.
Iterating post reduction 1 with 198 rules applied. Total rules applied 396 place count 318 transition count 288
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 406 place count 308 transition count 278
Iterating global reduction 2 with 10 rules applied. Total rules applied 416 place count 308 transition count 278
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 2 with 4 rules applied. Total rules applied 420 place count 308 transition count 274
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 424 place count 304 transition count 274
Applied a total of 424 rules in 30 ms. Remains 304 /539 variables (removed 235) and now considering 274/509 (removed 235) transitions.
// Phase 1: matrix 274 rows 304 cols
[2025-06-01 11:53:23] [INFO ] Computed 30 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:53:23] [INFO ] Implicit Places using invariants in 257 ms returned []
[2025-06-01 11:53:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:53:26] [INFO ] Implicit Places using invariants and state equation in 3203 ms returned []
Implicit Place search using SMT with State Equation took 3462 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 11:53:26] [INFO ] Redundant transitions in 2 ms returned []
Running 230 sub problems to find dead transitions.
[2025-06-01 11:53:26] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/260 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/260 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 2 (OVERLAPS) 2/262 variables, 25/30 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/262 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 4 (OVERLAPS) 232/494 variables, 262/292 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/494 variables, 0/292 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 6 (OVERLAPS) 0/494 variables, 0/292 constraints. Problems are: Problem set: 0 solved, 230 unsolved
No progress, stopping.
After SMT solving in domain Real declared 494/578 variables, and 292 constraints, problems are : Problem set: 0 solved, 230 unsolved in 26847 ms.
Refiners :[Generalized P Invariants (flows): 30/30 constraints, State Equation: 262/304 constraints, PredecessorRefiner: 230/230 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 230 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/260 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/260 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 2 (OVERLAPS) 2/262 variables, 25/30 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/262 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 4 (OVERLAPS) 232/494 variables, 262/292 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/494 variables, 230/522 constraints. Problems are: Problem set: 0 solved, 230 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 494/578 variables, and 522 constraints, problems are : Problem set: 0 solved, 230 unsolved in 30024 ms.
Refiners :[Generalized P Invariants (flows): 30/30 constraints, State Equation: 262/304 constraints, PredecessorRefiner: 230/230 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 56887ms problems are : Problem set: 0 solved, 230 unsolved
Search for dead transitions found 0 dead transitions in 56887ms
Starting structural reductions in SI_CTL mode, iteration 1 : 304/539 places, 274/509 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 60386 ms. Remains : 304/539 places, 274/509 transitions.
[2025-06-01 11:54:23] [INFO ] Flatten gal took : 6 ms
[2025-06-01 11:54:23] [INFO ] Flatten gal took : 6 ms
[2025-06-01 11:54:23] [INFO ] Input system was already deterministic with 274 transitions.
[2025-06-01 11:54:23] [INFO ] Flatten gal took : 5 ms
[2025-06-01 11:54:23] [INFO ] Flatten gal took : 5 ms
[2025-06-01 11:54:23] [INFO ] Time to serialize gal into /tmp/CTLFireability5241195642497959205.gal : 1 ms
[2025-06-01 11:54:23] [INFO ] Time to serialize properties into /tmp/CTLFireability2337051340090133522.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/CTLFireability5241195642497959205.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2337051340090133522.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.13465e+20,0.220313,13540,2,6185,5,39230,6,0,1448,31589,0


Converting to forward existential form...Done !
original formula: A(((newmsg9>=1)&&(election_25_4_9_to_right_8>=1)) U (EF(AG(((newmsg25>=1)&&(reply_25_2_to_right_24>=1)))) * (rcv_left_election_25_5_11_11...160
=> equivalent forward existential formula: [((Init * !(EG(!((E(TRUE U !(E(TRUE U !(((newmsg25>=1)&&(reply_25_2_to_right_24>=1)))))) * (rcv_left_election_25...469
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t4, t6, t8, t10, t12, t14, t16, t19, t20, t21, t23, t24, t26, t28, t30, t32, t34,...314
(forward)formula 0,0,5.31344,182876,1,0,454,888802,573,278,8589,492964,562
FORMULA HirschbergSinclair-PT-25-CTLFireability-2025-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 539/539 places, 509/509 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 529 transition count 499
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 529 transition count 499
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 24 place count 525 transition count 495
Iterating global reduction 0 with 4 rules applied. Total rules applied 28 place count 525 transition count 495
Applied a total of 28 rules in 45 ms. Remains 525 /539 variables (removed 14) and now considering 495/509 (removed 14) transitions.
// Phase 1: matrix 495 rows 525 cols
[2025-06-01 11:54:29] [INFO ] Computed 30 invariants in 7 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:54:29] [INFO ] Implicit Places using invariants in 262 ms returned []
[2025-06-01 11:54:29] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:54:36] [INFO ] Implicit Places using invariants and state equation in 6991 ms returned []
Implicit Place search using SMT with State Equation took 7255 ms to find 0 implicit places.
Running 470 sub problems to find dead transitions.
[2025-06-01 11:54:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/500 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/500 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 2 (OVERLAPS) 25/525 variables, 25/30 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/525 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 4 (OVERLAPS) 495/1020 variables, 525/555 constraints. Problems are: Problem set: 0 solved, 470 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1020/1020 variables, and 555 constraints, problems are : Problem set: 0 solved, 470 unsolved in 30016 ms.
Refiners :[Generalized P Invariants (flows): 30/30 constraints, State Equation: 525/525 constraints, PredecessorRefiner: 470/470 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 470 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/500 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/500 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 2 (OVERLAPS) 25/525 variables, 25/30 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/525 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 4 (OVERLAPS) 495/1020 variables, 525/555 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1020 variables, 470/1025 constraints. Problems are: Problem set: 0 solved, 470 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1020/1020 variables, and 1025 constraints, problems are : Problem set: 0 solved, 470 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 30/30 constraints, State Equation: 525/525 constraints, PredecessorRefiner: 470/470 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60100ms problems are : Problem set: 0 solved, 470 unsolved
Search for dead transitions found 0 dead transitions in 60103ms
Starting structural reductions in LTL mode, iteration 1 : 525/539 places, 495/509 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 67406 ms. Remains : 525/539 places, 495/509 transitions.
[2025-06-01 11:55:36] [INFO ] Flatten gal took : 10 ms
[2025-06-01 11:55:36] [INFO ] Flatten gal took : 10 ms
[2025-06-01 11:55:36] [INFO ] Input system was already deterministic with 495 transitions.
[2025-06-01 11:55:36] [INFO ] Flatten gal took : 9 ms
[2025-06-01 11:55:36] [INFO ] Flatten gal took : 10 ms
[2025-06-01 11:55:36] [INFO ] Time to serialize gal into /tmp/CTLFireability5374422985719693639.gal : 2 ms
[2025-06-01 11:55:36] [INFO ] Time to serialize properties into /tmp/CTLFireability8473467946340345783.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/CTLFireability5374422985719693639.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8473467946340345783.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.28761e+27,2.01181,69908,2,51894,5,238300,6,0,2573,265700,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-01 11:56:06] [INFO ] Flatten gal took : 11 ms
[2025-06-01 11:56:06] [INFO ] Applying decomposition
[2025-06-01 11:56:06] [INFO ] Flatten gal took : 10 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/graph14328321358028820248.txt' '-o' '/tmp/graph14328321358028820248.bin' '-w' '/tmp/graph14328321358028820248.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph14328321358028820248.bin' '-l' '-1' '-v' '-w' '/tmp/graph14328321358028820248.weights' '-q' '0' '-e' '0.001'
[2025-06-01 11:56:06] [INFO ] Decomposing Gal with order
[2025-06-01 11:56:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 11:56:06] [INFO ] Removed a total of 39 redundant transitions.
[2025-06-01 11:56:06] [INFO ] Flatten gal took : 27 ms
[2025-06-01 11:56:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2025-06-01 11:56:06] [INFO ] Time to serialize gal into /tmp/CTLFireability13697270373804630498.gal : 5 ms
[2025-06-01 11:56:06] [INFO ] Time to serialize properties into /tmp/CTLFireability17672649045182423042.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/CTLFireability13697270373804630498.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17672649045182423042.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.28761e+27,6.59754,182744,7607,7149,272632,134159,1240,558095,439,646694,0


Converting to forward existential form...Done !
original formula: (A(((i1.u2.newmsg3>=1)&&(i1.u2.election_25_2_3_to_right_2>=1)) U !(EX(E((i9.i1.u20.rcv_left_election_25_5_23_23<1) U ((i10.u22.rcv_right_...384
=> equivalent forward existential formula: [FwdG((FwdU((Init * !((E(!(!(EX(E((i9.i1.u20.rcv_left_election_25_5_23_23<1) U ((i10.u22.rcv_right_reply_25_2_25...769
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t6, t8, t10, t12, t14, t16, t18, t20, t23, t34, t42, t419, t494, i0.t30, ...902
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 539/539 places, 509/509 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 530 transition count 500
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 530 transition count 500
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 22 place count 526 transition count 496
Iterating global reduction 0 with 4 rules applied. Total rules applied 26 place count 526 transition count 496
Applied a total of 26 rules in 44 ms. Remains 526 /539 variables (removed 13) and now considering 496/509 (removed 13) transitions.
// Phase 1: matrix 496 rows 526 cols
[2025-06-01 11:56:36] [INFO ] Computed 30 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:56:37] [INFO ] Implicit Places using invariants in 221 ms returned []
[2025-06-01 11:56:37] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:56:44] [INFO ] Implicit Places using invariants and state equation in 7736 ms returned []
Implicit Place search using SMT with State Equation took 7959 ms to find 0 implicit places.
Running 471 sub problems to find dead transitions.
[2025-06-01 11:56:44] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/501 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/501 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 2 (OVERLAPS) 25/526 variables, 25/30 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/526 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 4 (OVERLAPS) 496/1022 variables, 526/556 constraints. Problems are: Problem set: 0 solved, 471 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 0.0)
(s1 1.0)
(s2 0.0)
(s3 1.0)
(s4 0.0)
(s5 1.0)
(s6 0.0)
(s7 1.0)
(s8 0.0)
(s9 1.0)
(s10 0.0)
(s11 1.0)
(s12 0.0)
(s13 1.0)
(s14 0.0)
(s15 1.0)
(s16 0.0)
(s17 0.0)
(s18 0.0)
(s19 0.0)
(s20 0.0)
(s21 0.0)
(s22 0.0)
(s23 0.0)
(s24 0.0)
(s25 0.0)
(s26 0.0)
(s27 0.0)
(s28 0.0)
(s29 0.0)
(s30 0.0)
(s31 0.0)
(s32 0.0)
(s33 1.0)
(s34 0.0)
(s35 1.0)
(s36 0.0)
(s37 1.0)
(s38 0.0)
(s39 1.0)
(s40 0.0)
(s41 1.0)
(s42 0.0)
(s43 1.0)
(s44 0.0)
(s45 1.0)
(s46 0.0)
(s47 1.0)
(s48 0.0)
(s49 0.0)
(s50 2.0)
(s51 0.0)
(s52 1.0)
(s53 0.0)
(s54 1.0)
(s55 0.0)
(s56 1.0)
(s57 0.0)
(s58 1.0)
(s59 0.0)
(s60 1.0)
(s61 0.0)
(s62 1.0)
(s63 0.0)
(s64 1.0)
(s65 0.0)
(s66 1.0)
(s67 0.0)
(s68 1.0)
(s69 0.0)
(s70 1.0)
(s71 0.0)
(s72 1.0)
(s73 0.0)
(s74 1.0)
(s75 0.0)
(s76 1.0)
(s77 0.0)
(s78 1.0)
(s79 0.0)
(s80 1.0)
(s81 0.0)
(s82 1.0)
(s83 0.0)
(s84 1.0)
(s85 0.0)
(s86 0.0)
(s87 1.0)
(s88 1.0)
(s89 0.0)
(s90 0.0)
(s91 1.0)
(s92 1.0)
(s93 0.0)
(s94 0.0)
(s95 1.0)
(s96 1.0)
(s97 0.0)
(s98 0.0)
(s99 1.0)
(s100 1.0)
(s101 0.0)
(s102 0.0)
(s103 1.0)
(s104 1.0)
(s105 0.0)
(s106 0.0)
(s107 1.0)
(s108 1.0)
(s109 0.0)
(s110 0.0)
(s111 1.0)
(s112 1.0)
(s113 0.0)
(s114 0.0)
(s115 1.0)
(s116 1.0)
(s117 0.0)
(s118 1.0)
(s119 0.0)
(s120 1.0)
(s121 0.0)
(s122 1.0)
(s123 0.0)
(s124 1.0)
(s125 0.0)
(s126 1.0)
(s127 0.0)
(s128 1.0)
(s129 0.0)
(s130 1.0)
(s131 0.0)
(s132 1.0)
(s133 0.0)
(s134 0.0)
(s135 0.0)
(s136 1.0)
(s137 1.0)
(s138 0.0)
(s139 1.0)
(s140 0.0)
(s141 1.0)
(s142 0.0)
(s143 1.0)
(s144 0.0)
(s145 0.0)
(s146 0.0)
(s147 0.0)
(s148 0.0)
(s149 0.0)
(s150 0.0)
(s151 0.0)
(s152 0.0)
(s153 0.0)
(s154 0.0)
(s155 0.0)
(s156 0.0)
(s157 0.0)
(s158 0.0)
(s159 0.0)
(s160 0.0)
(s161 0.0)
(s162 0.0)
(s163 0.0)
(s164 0.0)
(s165 0.0)
(s166 0.0)
(s167 0.0)
(s168 0.0)
(s169 0.0)
(s170 0.0)
(s171 0.0)
(s172 0.0)
(s173 0.0)
(s174 0.0)
(s175 0.0)
(s176 0.0)
(s177 0.0)
(s178 0.0)
(s179 0.0)
(s180 0.0)
(s181 0.0)
(s182 0.0)
(s183 0.0)
(s184 0.0)
(s185 0.0)
(s186 0.0)
(s187 0.0)
(s188 0.0)
(s189 0.0)
(s190 0.0)
(s191 0.0)
(s192 0.0)
(s193 0.0)
(s194 0.0)
(s195 0.0)
(s196 0.0)
(s197 0.0)
(s198 0.0)
(s199 0.0)
(s200 0.0)
(s201 0.0)
(s202 0.0)
(s203 0.0)
(s204 0.0)
(s205 0.0)
(s206 0.0)
(s207 0.0)
(s208 0.0)
(s209 0.0)
(s210 0.0)
(s211 0.0)
(s212 0.0)
(s213 0.0)
(s214 0.0)
(s215 0.0)
(s216 0.0)
(s217 0.0)
(s218 0.0)
(s219 0.0)
(s220 0.0)
(s221 0.0)
(s222 0.0)
(s223 0.0)
(s224 0.0)
(s225 0.0)
(s226 0.0)
(s227 0.0)
(s228 0.0)
(s229 0.0)
(s230 0.0)
(s231 0.0)
(s232 0.0)
(s233 0.0)
(s234 0.0)
(s235 0.0)
(s236 0.0)
(s237 0.0)
(s238 1.0)
(s239 0.0)
(s240 0.0)
(s241 0.0)
(s242 0.0)
(s243 0.0)
(s244 0.0)
(s245 0.0)
(s246 0.0)
(s247 0.0)
(s248 0.0)
(s249 0.0)
(s250 0.0)
(s251 0.0)
(s252 0.0)
(s253 0.0)
(s254 0.0)
(s255 0.0)
(s256 0.0)
(s257 0.0)
(s258 0.0)
(s259 0.0)
(s260 1.0)
(s261 0.0)
(s262 0.0)
(s263 0.0)
(s264 0.0)
(s265 0.0)
(s266 0.0)
(s267 0.0)
(s268 0.0)
(s269 0.0)
(s270 0.0)
(s271 0.0)
(s272 0.0)
(s273 0.0)
(s274 0.0)
(s275 0.0)
(s276 0.0)
(s277 0.0)
(s278 0.0)
(s279 0.0)
(s280 0.0)
(s281 0.0)
(s282 0.0)
(s283 0.0)
(s284 0.0)
(s285 0.0)
(s286 0.0)
(s287 0.0)
(s288 0.0)
(s289 0.0)
(s290 0.0)
(s291 0.0)
(s292 0.0)
(s293 0.0)
(s294 0.0)
(s295 0.0)
(s296 0.0)
(s297 0.0)
(s298 0.0)
(s299 0.0)
(s300 0.0)
(s301 0.0)
(s302 0.0)
(s303 0.0)
(s304 0.0)
(s305 0.0)
(s306 0.0)
(s307 0.0)
(s308 0.0)
(s309 0.0)
(s310 0.0)
(s311 0.0)
(s312 0.0)
(s313 0.0)
(s314 0.0)
(s315 0.0)
(s316 0.0)
(s317 0.0)
(s318 0.0)
(s319 0.0)
(s320 0.0)
(s321 0.0)
(s322 0.0)
(s323 0.0)
(s324 0.0)
(s325 0.0)
(s326 0.0)
(s327 0.0)
(s328 0.0)
(s329 0.0)
(s330 0.0)
(s331 0.0)
(s332 0.0)
(s333 0.0)
(s334 0.0)
(s335 0.0)
(s336 0.0)
(s337 0.0)
(s338 0.0)
(s339 0.0)
(s340 0.0)
(s341 0.0)
(s342 0.0)
(s343 0.0)
(s344 0.0)
(s345 0.0)
(s346 0.0)
(s347 0.0)
(s348 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1022/1022 variables, and 556 constraints, problems are : Problem set: 0 solved, 471 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 30/30 constraints, State Equation: 526/526 constraints, PredecessorRefiner: 471/471 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 471 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/501 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/501 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 2 (OVERLAPS) 25/526 variables, 25/30 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/526 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 4 (OVERLAPS) 496/1022 variables, 526/556 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1022 variables, 471/1027 constraints. Problems are: Problem set: 0 solved, 471 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1022/1022 variables, and 1027 constraints, problems are : Problem set: 0 solved, 471 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 30/30 constraints, State Equation: 526/526 constraints, PredecessorRefiner: 471/471 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60092ms problems are : Problem set: 0 solved, 471 unsolved
Search for dead transitions found 0 dead transitions in 60094ms
Starting structural reductions in LTL mode, iteration 1 : 526/539 places, 496/509 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 68101 ms. Remains : 526/539 places, 496/509 transitions.
[2025-06-01 11:57:44] [INFO ] Flatten gal took : 14 ms
[2025-06-01 11:57:44] [INFO ] Flatten gal took : 10 ms
[2025-06-01 11:57:44] [INFO ] Input system was already deterministic with 496 transitions.
[2025-06-01 11:57:44] [INFO ] Flatten gal took : 10 ms
[2025-06-01 11:57:45] [INFO ] Flatten gal took : 10 ms
[2025-06-01 11:57:45] [INFO ] Time to serialize gal into /tmp/CTLFireability16118257519774454811.gal : 2 ms
[2025-06-01 11:57:45] [INFO ] Time to serialize properties into /tmp/CTLFireability2303049579264809680.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/CTLFireability16118257519774454811.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2303049579264809680.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.73099e+27,2.13629,70412,2,52175,5,241691,6,0,2578,268750,0


Converting to forward existential form...Done !
original formula: (EG(AF((rcv_right_election_25_3_2_23>=1))) * AX(AG(((newmsg22<1)||(reply_22_0_to_right_21<1)))))
=> equivalent forward existential formula: ([(Init * !(EG(!(EG(!((rcv_right_election_25_3_2_23>=1)))))))] = FALSE * [(FwdU(EY(Init),TRUE) * !(((newmsg22<1)...196
(forward)formula 0,0,3.42636,78604,1,0,10,256990,10,2,5212,291035,4
FORMULA HirschbergSinclair-PT-25-CTLFireability-2025-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 539/539 places, 509/509 transitions.
Reduce places removed 24 places and 24 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 209 transitions
Trivial Post-agglo rules discarded 209 transitions
Performed 209 trivial Post agglomeration. Transition count delta: 209
Iterating post reduction 0 with 209 rules applied. Total rules applied 209 place count 515 transition count 276
Reduce places removed 209 places and 0 transitions.
Iterating post reduction 1 with 209 rules applied. Total rules applied 418 place count 306 transition count 276
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 428 place count 296 transition count 266
Iterating global reduction 2 with 10 rules applied. Total rules applied 438 place count 296 transition count 266
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 2 with 6 rules applied. Total rules applied 444 place count 296 transition count 260
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 450 place count 290 transition count 260
Applied a total of 450 rules in 30 ms. Remains 290 /539 variables (removed 249) and now considering 260/509 (removed 249) transitions.
// Phase 1: matrix 260 rows 290 cols
[2025-06-01 11:57:48] [INFO ] Computed 30 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:57:48] [INFO ] Implicit Places using invariants in 229 ms returned []
[2025-06-01 11:57:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:57:51] [INFO ] Implicit Places using invariants and state equation in 2530 ms returned []
Implicit Place search using SMT with State Equation took 2760 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 11:57:51] [INFO ] Redundant transitions in 1 ms returned []
Running 214 sub problems to find dead transitions.
[2025-06-01 11:57:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/244 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/244 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 2 (OVERLAPS) 3/247 variables, 26/30 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/247 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 4 (OVERLAPS) 217/464 variables, 247/277 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/464 variables, 0/277 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 6 (OVERLAPS) 0/464 variables, 0/277 constraints. Problems are: Problem set: 0 solved, 214 unsolved
No progress, stopping.
After SMT solving in domain Real declared 464/550 variables, and 277 constraints, problems are : Problem set: 0 solved, 214 unsolved in 20501 ms.
Refiners :[Generalized P Invariants (flows): 30/30 constraints, State Equation: 247/290 constraints, PredecessorRefiner: 214/214 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 214 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/244 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/244 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 2 (OVERLAPS) 3/247 variables, 26/30 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/247 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 4 (OVERLAPS) 217/464 variables, 247/277 constraints. Problems are: Problem set: 0 solved, 214 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/464 variables, 214/491 constraints. Problems are: Problem set: 0 solved, 214 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 464/550 variables, and 491 constraints, problems are : Problem set: 0 solved, 214 unsolved in 30009 ms.
Refiners :[Generalized P Invariants (flows): 30/30 constraints, State Equation: 247/290 constraints, PredecessorRefiner: 214/214 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 50521ms problems are : Problem set: 0 solved, 214 unsolved
Search for dead transitions found 0 dead transitions in 50522ms
Starting structural reductions in SI_CTL mode, iteration 1 : 290/539 places, 260/509 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 53318 ms. Remains : 290/539 places, 260/509 transitions.
[2025-06-01 11:58:41] [INFO ] Flatten gal took : 7 ms
[2025-06-01 11:58:41] [INFO ] Flatten gal took : 5 ms
[2025-06-01 11:58:41] [INFO ] Input system was already deterministic with 260 transitions.
[2025-06-01 11:58:41] [INFO ] Flatten gal took : 5 ms
[2025-06-01 11:58:41] [INFO ] Flatten gal took : 5 ms
[2025-06-01 11:58:41] [INFO ] Time to serialize gal into /tmp/CTLFireability9241457938883427886.gal : 1 ms
[2025-06-01 11:58:41] [INFO ] Time to serialize properties into /tmp/CTLFireability10872048841801873668.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/CTLFireability9241457938883427886.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10872048841801873668.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.34079e+20,0.228002,13144,2,5838,5,37157,6,0,1374,32368,0


Converting to forward existential form...Done !
original formula: EG(((newmsg11<1)||(election_25_5_14_to_left_12<1)))
=> equivalent forward existential formula: [FwdG(Init,((newmsg11<1)||(election_25_5_14_to_left_12<1)))] != FALSE
Hit Full ! (commute/partial/dont) 241/0/19
(forward)formula 0,1,12.5088,379164,1,0,296,1.78559e+06,18,4,7067,1.46684e+06,293
FORMULA HirschbergSinclair-PT-25-CTLFireability-2025-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 539/539 places, 509/509 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 534 transition count 504
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 534 transition count 504
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 12 place count 532 transition count 502
Iterating global reduction 0 with 2 rules applied. Total rules applied 14 place count 532 transition count 502
Applied a total of 14 rules in 33 ms. Remains 532 /539 variables (removed 7) and now considering 502/509 (removed 7) transitions.
// Phase 1: matrix 502 rows 532 cols
[2025-06-01 11:58:54] [INFO ] Computed 30 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:58:54] [INFO ] Implicit Places using invariants in 204 ms returned []
[2025-06-01 11:58:54] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:59:00] [INFO ] Implicit Places using invariants and state equation in 5734 ms returned []
Implicit Place search using SMT with State Equation took 5940 ms to find 0 implicit places.
Running 477 sub problems to find dead transitions.
[2025-06-01 11:59:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/507 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 477 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/507 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 477 unsolved
At refinement iteration 2 (OVERLAPS) 25/532 variables, 25/30 constraints. Problems are: Problem set: 0 solved, 477 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/532 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 477 unsolved
At refinement iteration 4 (OVERLAPS) 502/1034 variables, 532/562 constraints. Problems are: Problem set: 0 solved, 477 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1034/1034 variables, and 562 constraints, problems are : Problem set: 0 solved, 477 unsolved in 30017 ms.
Refiners :[Generalized P Invariants (flows): 30/30 constraints, State Equation: 532/532 constraints, PredecessorRefiner: 477/477 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 477 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/507 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 477 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/507 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 477 unsolved
At refinement iteration 2 (OVERLAPS) 25/532 variables, 25/30 constraints. Problems are: Problem set: 0 solved, 477 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/532 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 477 unsolved
At refinement iteration 4 (OVERLAPS) 502/1034 variables, 532/562 constraints. Problems are: Problem set: 0 solved, 477 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1034 variables, 477/1039 constraints. Problems are: Problem set: 0 solved, 477 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1034/1034 variables, and 1039 constraints, problems are : Problem set: 0 solved, 477 unsolved in 30017 ms.
Refiners :[Generalized P Invariants (flows): 30/30 constraints, State Equation: 532/532 constraints, PredecessorRefiner: 477/477 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60086ms problems are : Problem set: 0 solved, 477 unsolved
Search for dead transitions found 0 dead transitions in 60090ms
Starting structural reductions in LTL mode, iteration 1 : 532/539 places, 502/509 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66065 ms. Remains : 532/539 places, 502/509 transitions.
[2025-06-01 12:00:00] [INFO ] Flatten gal took : 16 ms
[2025-06-01 12:00:00] [INFO ] Flatten gal took : 10 ms
[2025-06-01 12:00:00] [INFO ] Input system was already deterministic with 502 transitions.
[2025-06-01 12:00:00] [INFO ] Flatten gal took : 10 ms
[2025-06-01 12:00:00] [INFO ] Flatten gal took : 10 ms
[2025-06-01 12:00:00] [INFO ] Time to serialize gal into /tmp/CTLFireability5940083187598163647.gal : 2 ms
[2025-06-01 12:00:00] [INFO ] Time to serialize properties into /tmp/CTLFireability7680979996545531681.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/CTLFireability5940083187598163647.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7680979996545531681.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.05339e+27,1.91964,67820,2,52620,5,238821,6,0,2608,249393,0


Converting to forward existential form...Done !
original formula: ((A((((A(((newmsg21>=1)&&(election_25_2_4_to_left_22>=1)) U ((newmsg11>=1)&&(election_25_4_14_to_left_12>=1))) * (AX(((newmsg8>=1)&&(elec...1303
=> equivalent forward existential formula: (([FwdG(((FwdU(((Init * !((E(((((rcv_left_election_25_5_1_1>=1) + EG(((newmsg14>=1)&&(election_25_4_14_to_right_...6888
Detected timeout of ITS tools.
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.ensureOpen(BufferedInputStream.java:206)
at java.base/java.io.BufferedInputStream.implRead(BufferedInputStream.java:411)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:405)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:350)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:393)
at java.base/sun.nio.cs.StreamDecoder.lockedRead(StreamDecoder.java:217)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:171)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:188)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:160)
at java.base/java.io.BufferedReader.implReadLine(BufferedReader.java:370)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:347)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:436)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:211)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2025-06-01 12:00:30] [INFO ] Flatten gal took : 11 ms
[2025-06-01 12:00:30] [INFO ] Applying decomposition
[2025-06-01 12:00:30] [INFO ] Flatten gal took : 10 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/graph7679904962707229707.txt' '-o' '/tmp/graph7679904962707229707.bin' '-w' '/tmp/graph7679904962707229707.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7679904962707229707.bin' '-l' '-1' '-v' '-w' '/tmp/graph7679904962707229707.weights' '-q' '0' '-e' '0.001'
[2025-06-01 12:00:30] [INFO ] Decomposing Gal with order
[2025-06-01 12:00:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 12:00:30] [INFO ] Removed a total of 44 redundant transitions.
[2025-06-01 12:00:30] [INFO ] Flatten gal took : 23 ms
[2025-06-01 12:00:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2025-06-01 12:00:30] [INFO ] Time to serialize gal into /tmp/CTLFireability12703771070421541755.gal : 5 ms
[2025-06-01 12:00:30] [INFO ] Time to serialize properties into /tmp/CTLFireability1025445186402000636.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/CTLFireability12703771070421541755.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1025445186402000636.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.05339e+27,7.55373,232528,6823,7328,348348,155279,1259,825769,416,821756,0


Converting to forward existential form...Done !
original formula: ((A((((A(((i4.u18.newmsg21>=1)&&(i4.u33.election_25_2_4_to_left_22>=1)) U ((i2.u9.newmsg11>=1)&&(i2.u9.election_25_4_14_to_left_12>=1))) ...1615
=> equivalent forward existential formula: (([FwdG(((FwdU(((Init * !((E(((((i6.u0.rcv_left_election_25_5_1_1>=1) + EG(((i8.u26.newmsg14>=1)&&(i8.u43.electi...8897
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t4, t6, t7, t8, t10, t12, t13, t14, t16, t17, t20, t21, t22, t23, t24, t43, t121,...890
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 539/539 places, 509/509 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 530 transition count 500
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 530 transition count 500
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 21 place count 527 transition count 497
Iterating global reduction 0 with 3 rules applied. Total rules applied 24 place count 527 transition count 497
Applied a total of 24 rules in 46 ms. Remains 527 /539 variables (removed 12) and now considering 497/509 (removed 12) transitions.
// Phase 1: matrix 497 rows 527 cols
[2025-06-01 12:01:00] [INFO ] Computed 30 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:01:01] [INFO ] Implicit Places using invariants in 233 ms returned []
[2025-06-01 12:01:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:01:08] [INFO ] Implicit Places using invariants and state equation in 7061 ms returned []
Implicit Place search using SMT with State Equation took 7296 ms to find 0 implicit places.
Running 472 sub problems to find dead transitions.
[2025-06-01 12:01:08] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/502 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 472 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/502 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 472 unsolved
At refinement iteration 2 (OVERLAPS) 25/527 variables, 25/30 constraints. Problems are: Problem set: 0 solved, 472 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/527 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 472 unsolved
At refinement iteration 4 (OVERLAPS) 497/1024 variables, 527/557 constraints. Problems are: Problem set: 0 solved, 472 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1024/1024 variables, and 557 constraints, problems are : Problem set: 0 solved, 472 unsolved in 30019 ms.
Refiners :[Generalized P Invariants (flows): 30/30 constraints, State Equation: 527/527 constraints, PredecessorRefiner: 472/472 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 472 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/502 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 472 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/502 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 472 unsolved
At refinement iteration 2 (OVERLAPS) 25/527 variables, 25/30 constraints. Problems are: Problem set: 0 solved, 472 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/527 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 472 unsolved
At refinement iteration 4 (OVERLAPS) 497/1024 variables, 527/557 constraints. Problems are: Problem set: 0 solved, 472 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1024 variables, 472/1029 constraints. Problems are: Problem set: 0 solved, 472 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1024/1024 variables, and 1029 constraints, problems are : Problem set: 0 solved, 472 unsolved in 30021 ms.
Refiners :[Generalized P Invariants (flows): 30/30 constraints, State Equation: 527/527 constraints, PredecessorRefiner: 472/472 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60088ms problems are : Problem set: 0 solved, 472 unsolved
Search for dead transitions found 0 dead transitions in 60091ms
Starting structural reductions in LTL mode, iteration 1 : 527/539 places, 497/509 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 67436 ms. Remains : 527/539 places, 497/509 transitions.
[2025-06-01 12:02:08] [INFO ] Flatten gal took : 11 ms
[2025-06-01 12:02:08] [INFO ] Flatten gal took : 10 ms
[2025-06-01 12:02:08] [INFO ] Input system was already deterministic with 497 transitions.
[2025-06-01 12:02:08] [INFO ] Flatten gal took : 10 ms
[2025-06-01 12:02:08] [INFO ] Flatten gal took : 10 ms
[2025-06-01 12:02:08] [INFO ] Time to serialize gal into /tmp/CTLFireability9610354866307581293.gal : 2 ms
[2025-06-01 12:02:08] [INFO ] Time to serialize properties into /tmp/CTLFireability16962176093582369619.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/CTLFireability9610354866307581293.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16962176093582369619.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.90971e+27,2.14314,70644,2,52493,5,241742,6,0,2583,269687,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-01 12:02:38] [INFO ] Flatten gal took : 14 ms
[2025-06-01 12:02:38] [INFO ] Applying decomposition
[2025-06-01 12:02:38] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph7663962488860359895.txt' '-o' '/tmp/graph7663962488860359895.bin' '-w' '/tmp/graph7663962488860359895.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7663962488860359895.bin' '-l' '-1' '-v' '-w' '/tmp/graph7663962488860359895.weights' '-q' '0' '-e' '0.001'
[2025-06-01 12:02:38] [INFO ] Decomposing Gal with order
[2025-06-01 12:02:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 12:02:38] [INFO ] Removed a total of 45 redundant transitions.
[2025-06-01 12:02:38] [INFO ] Flatten gal took : 21 ms
[2025-06-01 12:02:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2025-06-01 12:02:38] [INFO ] Time to serialize gal into /tmp/CTLFireability17224307579919873955.gal : 4 ms
[2025-06-01 12:02:38] [INFO ] Time to serialize properties into /tmp/CTLFireability9141137032599701681.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/CTLFireability17224307579919873955.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9141137032599701681.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.90971e+27,10.1139,273532,7195,7380,409478,199586,1211,885486,411,1.01824e+06,0


Converting to forward existential form...Done !
original formula: EX(AG((AG(((i0.u1.newmsg2<1)||(i0.u1.election_25_1_2_to_right_1<1))) * (A(AX(((i1.u2.newmsg3>=1)&&(i1.u2.election_25_3_3_to_right_2>=1)))...251
=> equivalent forward existential formula: [(EY(Init) * !(E(TRUE U !((!(E(TRUE U !(((i0.u1.newmsg2<1)||(i0.u1.election_25_1_2_to_right_1<1))))) * (!((E(!((...437
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t6, t8, t11, t12, t13, t16, t19, t21, t23, t24, t34, t42, t78, t421, t496...851
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 539/539 places, 509/509 transitions.
Reduce places removed 25 places and 25 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 217 transitions
Trivial Post-agglo rules discarded 217 transitions
Performed 217 trivial Post agglomeration. Transition count delta: 217
Iterating post reduction 0 with 217 rules applied. Total rules applied 217 place count 514 transition count 267
Reduce places removed 217 places and 0 transitions.
Iterating post reduction 1 with 217 rules applied. Total rules applied 434 place count 297 transition count 267
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 444 place count 287 transition count 257
Iterating global reduction 2 with 10 rules applied. Total rules applied 454 place count 287 transition count 257
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 2 with 6 rules applied. Total rules applied 460 place count 287 transition count 251
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 466 place count 281 transition count 251
Applied a total of 466 rules in 21 ms. Remains 281 /539 variables (removed 258) and now considering 251/509 (removed 258) transitions.
// Phase 1: matrix 251 rows 281 cols
[2025-06-01 12:03:08] [INFO ] Computed 30 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:03:08] [INFO ] Implicit Places using invariants in 248 ms returned []
[2025-06-01 12:03:08] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:03:11] [INFO ] Implicit Places using invariants and state equation in 2310 ms returned []
Implicit Place search using SMT with State Equation took 2559 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 12:03:11] [INFO ] Redundant transitions in 1 ms returned []
Running 202 sub problems to find dead transitions.
[2025-06-01 12:03:11] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/232 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/232 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 2 (OVERLAPS) 2/234 variables, 26/30 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/234 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 4 (OVERLAPS) 205/439 variables, 234/264 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/439 variables, 0/264 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 6 (OVERLAPS) 3/442 variables, 2/266 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/442 variables, 0/266 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 8 (OVERLAPS) 0/442 variables, 0/266 constraints. Problems are: Problem set: 0 solved, 202 unsolved
No progress, stopping.
After SMT solving in domain Real declared 442/532 variables, and 266 constraints, problems are : Problem set: 0 solved, 202 unsolved in 24598 ms.
Refiners :[Generalized P Invariants (flows): 30/30 constraints, State Equation: 236/281 constraints, PredecessorRefiner: 202/202 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 202 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/232 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/232 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 2 (OVERLAPS) 2/234 variables, 26/30 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/234 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 4 (OVERLAPS) 205/439 variables, 234/264 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/439 variables, 193/457 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/439 variables, 0/457 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 7 (OVERLAPS) 3/442 variables, 2/459 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/442 variables, 9/468 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/442 variables, 0/468 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 10 (OVERLAPS) 0/442 variables, 0/468 constraints. Problems are: Problem set: 0 solved, 202 unsolved
No progress, stopping.
After SMT solving in domain Int declared 442/532 variables, and 468 constraints, problems are : Problem set: 0 solved, 202 unsolved in 30013 ms.
Refiners :[Generalized P Invariants (flows): 30/30 constraints, State Equation: 236/281 constraints, PredecessorRefiner: 202/202 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 54623ms problems are : Problem set: 0 solved, 202 unsolved
Search for dead transitions found 0 dead transitions in 54624ms
Starting structural reductions in SI_CTL mode, iteration 1 : 281/539 places, 251/509 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 57209 ms. Remains : 281/539 places, 251/509 transitions.
[2025-06-01 12:04:05] [INFO ] Flatten gal took : 5 ms
[2025-06-01 12:04:05] [INFO ] Flatten gal took : 5 ms
[2025-06-01 12:04:05] [INFO ] Input system was already deterministic with 251 transitions.
RANDOM walk for 154 steps (0 resets) in 6 ms. (22 steps per ms) remains 0/1 properties
FORMULA HirschbergSinclair-PT-25-CTLFireability-2023-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2025-06-01 12:04:05] [INFO ] Flatten gal took : 11 ms
[2025-06-01 12:04:05] [INFO ] Flatten gal took : 4 ms
[2025-06-01 12:04:05] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5646388455328479530.gal : 1 ms
[2025-06-01 12:04:05] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5075227912942363190.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/ReachabilityCardinality5646388455328479530.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5075227912942363190.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 : 539/539 places, 509/509 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 530 transition count 500
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 530 transition count 500
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 22 place count 526 transition count 496
Iterating global reduction 0 with 4 rules applied. Total rules applied 26 place count 526 transition count 496
Applied a total of 26 rules in 40 ms. Remains 526 /539 variables (removed 13) and now considering 496/509 (removed 13) transitions.
// Phase 1: matrix 496 rows 526 cols
[2025-06-01 12:04:05] [INFO ] Computed 30 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:04:06] [INFO ] Implicit Places using invariants in 234 ms returned []
[2025-06-01 12:04:06] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:04:13] [INFO ] Implicit Places using invariants and state equation in 7501 ms returned []
Implicit Place search using SMT with State Equation took 7739 ms to find 0 implicit places.
Running 471 sub problems to find dead transitions.
[2025-06-01 12:04:13] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/501 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/501 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 2 (OVERLAPS) 25/526 variables, 25/30 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/526 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 4 (OVERLAPS) 496/1022 variables, 526/556 constraints. Problems are: Problem set: 0 solved, 471 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1022/1022 variables, and 556 constraints, problems are : Problem set: 0 solved, 471 unsolved in 30023 ms.
Refiners :[Generalized P Invariants (flows): 30/30 constraints, State Equation: 526/526 constraints, PredecessorRefiner: 471/471 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 471 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/501 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/501 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 2 (OVERLAPS) 25/526 variables, 25/30 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/526 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 4 (OVERLAPS) 496/1022 variables, 526/556 constraints. Problems are: Problem set: 0 solved, 471 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1022 variables, 471/1027 constraints. Problems are: Problem set: 0 solved, 471 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1022/1022 variables, and 1027 constraints, problems are : Problem set: 0 solved, 471 unsolved in 30022 ms.
Refiners :[Generalized P Invariants (flows): 30/30 constraints, State Equation: 526/526 constraints, PredecessorRefiner: 471/471 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60093ms problems are : Problem set: 0 solved, 471 unsolved
Search for dead transitions found 0 dead transitions in 60094ms
Starting structural reductions in LTL mode, iteration 1 : 526/539 places, 496/509 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 67874 ms. Remains : 526/539 places, 496/509 transitions.
[2025-06-01 12:05:13] [INFO ] Flatten gal took : 11 ms
[2025-06-01 12:05:13] [INFO ] Flatten gal took : 10 ms
[2025-06-01 12:05:13] [INFO ] Input system was already deterministic with 496 transitions.
[2025-06-01 12:05:13] [INFO ] Flatten gal took : 15 ms
[2025-06-01 12:05:13] [INFO ] Flatten gal took : 15 ms
[2025-06-01 12:05:13] [INFO ] Time to serialize gal into /tmp/CTLFireability17747156701139850743.gal : 2 ms
[2025-06-01 12:05:13] [INFO ] Time to serialize properties into /tmp/CTLFireability523104222482108494.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/CTLFireability17747156701139850743.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability523104222482108494.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.73099e+27,2.04198,70272,2,52175,5,241691,6,0,2578,268750,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-01 12:05:43] [INFO ] Flatten gal took : 12 ms
[2025-06-01 12:05:43] [INFO ] Applying decomposition
[2025-06-01 12:05:43] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph15156064813401131558.txt' '-o' '/tmp/graph15156064813401131558.bin' '-w' '/tmp/graph15156064813401131558.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15156064813401131558.bin' '-l' '-1' '-v' '-w' '/tmp/graph15156064813401131558.weights' '-q' '0' '-e' '0.001'
[2025-06-01 12:05:43] [INFO ] Decomposing Gal with order
[2025-06-01 12:05:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 12:05:43] [INFO ] Removed a total of 45 redundant transitions.
[2025-06-01 12:05:43] [INFO ] Flatten gal took : 21 ms
[2025-06-01 12:05:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2025-06-01 12:05:43] [INFO ] Time to serialize gal into /tmp/CTLFireability13683767018765531666.gal : 4 ms
[2025-06-01 12:05:43] [INFO ] Time to serialize properties into /tmp/CTLFireability9543625826113532472.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/CTLFireability13683767018765531666.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9543625826113532472.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.73099e+27,6.66965,191040,5269,7611,260235,169811,1209,512560,383,929924,0


Converting to forward existential form...Done !
original formula: (EX(((i9.u17.newmsg22>=1)&&(i9.u17.election_21_0_1_to_right_21>=1))) + EG((E(((i8.u26.init20>=1)&&(i4.u12.init14>=1)) U EF((i10.u5.rcv_le...249
=> equivalent forward existential formula: ([(EY(Init) * ((i9.u17.newmsg22>=1)&&(i9.u17.election_21_0_1_to_right_21>=1)))] != FALSE + [FwdG(Init,(E(((i8.u2...318
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t3, t4, t6, t8, t11, t13, t14, t16, t18, t20, t22, t24, t42, t82, t420, t495, i0.t1, ...887
Detected timeout of ITS tools.
[2025-06-01 12:06:14] [INFO ] Flatten gal took : 10 ms
[2025-06-01 12:06:14] [INFO ] Flatten gal took : 10 ms
[2025-06-01 12:06:14] [INFO ] Applying decomposition
[2025-06-01 12:06:14] [INFO ] Flatten gal took : 10 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/graph7064062717414671465.txt' '-o' '/tmp/graph7064062717414671465.bin' '-w' '/tmp/graph7064062717414671465.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7064062717414671465.bin' '-l' '-1' '-v' '-w' '/tmp/graph7064062717414671465.weights' '-q' '0' '-e' '0.001'
[2025-06-01 12:06:14] [INFO ] Decomposing Gal with order
[2025-06-01 12:06:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 12:06:14] [INFO ] Removed a total of 48 redundant transitions.
[2025-06-01 12:06:14] [INFO ] Flatten gal took : 22 ms
[2025-06-01 12:06:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2025-06-01 12:06:14] [INFO ] Time to serialize gal into /tmp/CTLFireability9994892302566727802.gal : 4 ms
[2025-06-01 12:06:14] [INFO ] Time to serialize properties into /tmp/CTLFireability8158663120731028551.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/CTLFireability9994892302566727802.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8158663120731028551.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 8 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.46379e+28,5.84337,183920,6201,7172,268121,144643,1279,584017,436,741210,0


Converting to forward existential form...Done !
original formula: AX(AF((AX((AX((i2.u7.rcv_right_reply_25_4_10>=1)) + AG((i10.u38.rcv_right_election_25_4_1_24>=1)))) + AG(EF(((i9.u29.newmsg18>=1)&&(i9.u2...194
=> equivalent forward existential formula: [FwdG(EY(Init),!((!(EX(!((!(EX(!((i2.u7.rcv_right_reply_25_4_10>=1)))) + !(E(TRUE U !((i10.u38.rcv_right_electio...281
Reverse transition relation is NOT exact ! Due to transitions t1, t4, t6, t9, t12, t13, t14, t15, t16, t18, t20, t21, t22, t23, t24, t97, t483, t508, i0.t4...875
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
ITS-tools command line returned an error code 139
[2025-06-01 12:09:09] [INFO ] Flatten gal took : 11 ms
[2025-06-01 12:09:09] [INFO ] Time to serialize gal into /tmp/CTLFireability17938454238266289357.gal : 2 ms
[2025-06-01 12:09:09] [INFO ] Time to serialize properties into /tmp/CTLFireability11594203432806444924.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/CTLFireability17938454238266289357.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11594203432806444924.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 8 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.46379e+28,2.02132,72140,2,53692,5,254833,6,0,2643,263698,0


Converting to forward existential form...Done !
original formula: AX(AF((AX((AX((rcv_right_reply_25_4_10>=1)) + AG((rcv_right_election_25_4_1_24>=1)))) + AG(EF(((newmsg18>=1)&&(election_17_0_1_to_right_1...166
=> equivalent forward existential formula: [FwdG(EY(Init),!((!(EX(!((!(EX(!((rcv_right_reply_25_4_10>=1)))) + !(E(TRUE U !((rcv_right_election_25_4_1_24>=1...253
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...543
dead was empty
(forward)formula 0,1,302.711,6136476,1,0,930,2.83351e+07,19,515,13446,2.29241e+07,585
FORMULA HirschbergSinclair-PT-25-CTLFireability-2025-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
Detected timeout of ITS tools.
[2025-06-01 12:38:07] [INFO ] Flatten gal took : 10 ms
[2025-06-01 12:38:07] [INFO ] Input system was already deterministic with 509 transitions.
[2025-06-01 12:38:07] [INFO ] Transformed 539 places.
[2025-06-01 12:38:07] [INFO ] Transformed 509 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2025-06-01 12:38:07] [INFO ] Time to serialize gal into /tmp/CTLFireability5912037025874323578.gal : 2 ms
[2025-06-01 12:38:07] [INFO ] Time to serialize properties into /tmp/CTLFireability2216459669247321749.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/CTLFireability5912037025874323578.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2216459669247321749.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...328
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 7 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.46379e+28,26.9388,654736,2,122678,5,1.69805e+06,6,0,2643,2.12519e+06,0


Converting to forward existential form...Done !

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="HirschbergSinclair-PT-25"
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 HirschbergSinclair-PT-25, 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 r114-tall-174876422000090"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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