Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 636K
-rw-r--r-- 1 mcc users 7.7K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 84K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.0K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 29 14:32 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 107K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.9K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 87K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K 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 166K 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 CloudDeployment-PT-2b-CTLFireability-2023-12
FORMULA_NAME CloudDeployment-PT-2b-CTLFireability-2023-13
FORMULA_NAME CloudDeployment-PT-2b-CTLFireability-2023-14
FORMULA_NAME CloudDeployment-PT-2b-CTLFireability-2023-15
FORMULA_NAME CloudDeployment-PT-2b-CTLFireability-2025-00
FORMULA_NAME CloudDeployment-PT-2b-CTLFireability-2025-01
FORMULA_NAME CloudDeployment-PT-2b-CTLFireability-2025-02
FORMULA_NAME CloudDeployment-PT-2b-CTLFireability-2025-03
FORMULA_NAME CloudDeployment-PT-2b-CTLFireability-2025-04
FORMULA_NAME CloudDeployment-PT-2b-CTLFireability-2025-05
FORMULA_NAME CloudDeployment-PT-2b-CTLFireability-2025-06
FORMULA_NAME CloudDeployment-PT-2b-CTLFireability-2025-07
FORMULA_NAME CloudDeployment-PT-2b-CTLFireability-2025-08
FORMULA_NAME CloudDeployment-PT-2b-CTLFireability-2025-09
FORMULA_NAME CloudDeployment-PT-2b-CTLFireability-2025-10
FORMULA_NAME CloudDeployment-PT-2b-CTLFireability-2025-11

=== Now, execution of the tool begins

BK_START 1748552242995

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CloudDeployment-PT-2b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202505121319
[2025-05-29 20:57:24] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-05-29 20:57:24] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-29 20:57:24] [INFO ] Load time of PNML (sax parser for PT used): 93 ms
[2025-05-29 20:57:24] [INFO ] Transformed 556 places.
[2025-05-29 20:57:24] [INFO ] Transformed 684 transitions.
[2025-05-29 20:57:24] [INFO ] Found NUPN structural information;
[2025-05-29 20:57:24] [INFO ] Parsed PT model containing 556 places and 684 transitions and 1987 arcs in 189 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 12 ms.
Support contains 122 out of 556 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 556/556 places, 684/684 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 554 transition count 684
Discarding 95 places :
Symmetric choice reduction at 1 with 95 rule applications. Total rules 97 place count 459 transition count 589
Iterating global reduction 1 with 95 rules applied. Total rules applied 192 place count 459 transition count 589
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 215 place count 436 transition count 566
Iterating global reduction 1 with 23 rules applied. Total rules applied 238 place count 436 transition count 566
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 239 place count 436 transition count 565
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 241 place count 434 transition count 563
Iterating global reduction 2 with 2 rules applied. Total rules applied 243 place count 434 transition count 563
Applied a total of 243 rules in 129 ms. Remains 434 /556 variables (removed 122) and now considering 563/684 (removed 121) transitions.
// Phase 1: matrix 563 rows 434 cols
[2025-05-29 20:57:24] [INFO ] Computed 7 invariants in 25 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 20:57:24] [INFO ] Implicit Places using invariants in 302 ms returned []
[2025-05-29 20:57:24] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 20:57:25] [INFO ] Implicit Places using invariants and state equation in 310 ms returned []
Implicit Place search using SMT with State Equation took 642 ms to find 0 implicit places.
Running 562 sub problems to find dead transitions.
[2025-05-29 20:57:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/433 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 562 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/433 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 562 unsolved
At refinement iteration 2 (OVERLAPS) 563/996 variables, 433/440 constraints. Problems are: Problem set: 0 solved, 562 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/996 variables, 0/440 constraints. Problems are: Problem set: 0 solved, 562 unsolved
SMT process timed out in 30252ms, After SMT, problems are : Problem set: 0 solved, 562 unsolved
Search for dead transitions found 0 dead transitions in 30301ms
Starting structural reductions in LTL mode, iteration 1 : 434/556 places, 563/684 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31100 ms. Remains : 434/556 places, 563/684 transitions.
Support contains 122 out of 434 places after structural reductions.
[2025-05-29 20:57:55] [INFO ] Flatten gal took : 72 ms
[2025-05-29 20:57:55] [INFO ] Flatten gal took : 38 ms
[2025-05-29 20:57:55] [INFO ] Input system was already deterministic with 563 transitions.
RANDOM walk for 40000 steps (624 resets) in 1607 ms. (24 steps per ms) remains 42/85 properties
BEST_FIRST walk for 4003 steps (12 resets) in 47 ms. (83 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4003 steps (12 resets) in 44 ms. (88 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4003 steps (12 resets) in 18 ms. (210 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4003 steps (12 resets) in 55 ms. (71 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4002 steps (15 resets) in 42 ms. (93 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4004 steps (13 resets) in 35 ms. (111 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4004 steps (13 resets) in 14 ms. (266 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4004 steps (12 resets) in 15 ms. (250 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4003 steps (13 resets) in 21 ms. (181 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4003 steps (12 resets) in 12 ms. (307 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4004 steps (13 resets) in 16 ms. (235 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4003 steps (13 resets) in 12 ms. (307 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4004 steps (12 resets) in 25 ms. (154 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4002 steps (11 resets) in 14 ms. (266 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4004 steps (13 resets) in 13 ms. (286 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4003 steps (13 resets) in 14 ms. (266 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4002 steps (12 resets) in 13 ms. (285 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4003 steps (12 resets) in 18 ms. (210 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4004 steps (14 resets) in 18 ms. (210 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4003 steps (15 resets) in 23 ms. (166 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4003 steps (15 resets) in 14 ms. (266 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4003 steps (14 resets) in 22 ms. (174 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4003 steps (12 resets) in 10 ms. (363 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4002 steps (10 resets) in 21 ms. (181 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4003 steps (12 resets) in 11 ms. (333 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4004 steps (15 resets) in 11 ms. (333 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4004 steps (11 resets) in 21 ms. (182 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4002 steps (14 resets) in 15 ms. (250 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4003 steps (12 resets) in 15 ms. (250 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4003 steps (16 resets) in 11 ms. (333 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4003 steps (12 resets) in 13 ms. (285 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4004 steps (14 resets) in 12 ms. (308 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4004 steps (13 resets) in 15 ms. (250 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4004 steps (14 resets) in 19 ms. (200 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4004 steps (12 resets) in 16 ms. (235 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4002 steps (13 resets) in 15 ms. (250 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4003 steps (15 resets) in 49 ms. (80 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4002 steps (14 resets) in 20 ms. (190 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4004 steps (10 resets) in 21 ms. (182 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4003 steps (13 resets) in 16 ms. (235 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4004 steps (14 resets) in 18 ms. (210 steps per ms) remains 42/42 properties
BEST_FIRST walk for 4004 steps (12 resets) in 31 ms. (125 steps per ms) remains 42/42 properties
[2025-05-29 20:57:56] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/84 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 42 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/84 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 42 unsolved
At refinement iteration 2 (OVERLAPS) 75/159 variables, 6/7 constraints. Problems are: Problem set: 0 solved, 42 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/159 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 42 unsolved
At refinement iteration 4 (OVERLAPS) 303/462 variables, 159/166 constraints. Problems are: Problem set: 0 solved, 42 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/462 variables, 0/166 constraints. Problems are: Problem set: 0 solved, 42 unsolved
Problem AtomicPropp22 is UNSAT
Problem AtomicPropp37 is UNSAT
Problem AtomicPropp76 is UNSAT
Problem AtomicPropp82 is UNSAT
At refinement iteration 6 (OVERLAPS) 298/760 variables, 136/302 constraints. Problems are: Problem set: 4 solved, 38 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/760 variables, 0/302 constraints. Problems are: Problem set: 4 solved, 38 unsolved
At refinement iteration 8 (OVERLAPS) 156/916 variables, 90/392 constraints. Problems are: Problem set: 4 solved, 38 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/916 variables, 0/392 constraints. Problems are: Problem set: 4 solved, 38 unsolved
At refinement iteration 10 (OVERLAPS) 64/980 variables, 36/428 constraints. Problems are: Problem set: 4 solved, 38 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/980 variables, 0/428 constraints. Problems are: Problem set: 4 solved, 38 unsolved
Problem AtomicPropp74 is UNSAT
At refinement iteration 12 (OVERLAPS) 16/996 variables, 12/440 constraints. Problems are: Problem set: 5 solved, 37 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/996 variables, 0/440 constraints. Problems are: Problem set: 5 solved, 37 unsolved
Problem AtomicPropp18 is UNSAT
Problem AtomicPropp38 is UNSAT
At refinement iteration 14 (OVERLAPS) 1/997 variables, 1/441 constraints. Problems are: Problem set: 7 solved, 35 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/997 variables, 0/441 constraints. Problems are: Problem set: 7 solved, 35 unsolved
At refinement iteration 16 (OVERLAPS) 0/997 variables, 0/441 constraints. Problems are: Problem set: 7 solved, 35 unsolved
No progress, stopping.
After SMT solving in domain Real declared 997/997 variables, and 441 constraints, problems are : Problem set: 7 solved, 35 unsolved in 5010 ms.
Refiners :[Generalized P Invariants (flows): 7/7 constraints, State Equation: 434/434 constraints, PredecessorRefiner: 42/42 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 7 solved, 35 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/60 variables, 0/0 constraints. Problems are: Problem set: 7 solved, 35 unsolved
At refinement iteration 1 (OVERLAPS) 84/144 variables, 6/6 constraints. Problems are: Problem set: 7 solved, 35 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/144 variables, 0/6 constraints. Problems are: Problem set: 7 solved, 35 unsolved
At refinement iteration 3 (OVERLAPS) 1/145 variables, 1/7 constraints. Problems are: Problem set: 7 solved, 35 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/145 variables, 0/7 constraints. Problems are: Problem set: 7 solved, 35 unsolved
At refinement iteration 5 (OVERLAPS) 279/424 variables, 145/152 constraints. Problems are: Problem set: 7 solved, 35 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/424 variables, 4/156 constraints. Problems are: Problem set: 7 solved, 35 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/424 variables, 0/156 constraints. Problems are: Problem set: 7 solved, 35 unsolved
At refinement iteration 8 (OVERLAPS) 296/720 variables, 129/285 constraints. Problems are: Problem set: 7 solved, 35 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/720 variables, 31/316 constraints. Problems are: Problem set: 7 solved, 35 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/720 variables, 0/316 constraints. Problems are: Problem set: 7 solved, 35 unsolved
At refinement iteration 11 (OVERLAPS) 179/899 variables, 100/416 constraints. Problems are: Problem set: 7 solved, 35 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/899 variables, 0/416 constraints. Problems are: Problem set: 7 solved, 35 unsolved
At refinement iteration 13 (OVERLAPS) 77/976 variables, 43/459 constraints. Problems are: Problem set: 7 solved, 35 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 976/997 variables, and 459 constraints, problems are : Problem set: 7 solved, 35 unsolved in 5012 ms.
Refiners :[Generalized P Invariants (flows): 7/7 constraints, State Equation: 417/434 constraints, PredecessorRefiner: 35/42 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10053ms problems are : Problem set: 7 solved, 35 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 60 out of 434 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 434/434 places, 563/563 transitions.
Graph (trivial) has 326 edges and 434 vertex of which 37 / 434 are part of one of the 7 SCC in 4 ms
Free SCC test removed 30 places
Drop transitions (Empty/Sink Transition effects.) removed 55 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 56 transitions.
Graph (complete) has 926 edges and 404 vertex of which 391 are kept as prefixes of interest. Removing 13 places using SCC suffix rule.2 ms
Discarding 13 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 123 transitions
Trivial Post-agglo rules discarded 123 transitions
Performed 123 trivial Post agglomeration. Transition count delta: 123
Iterating post reduction 0 with 126 rules applied. Total rules applied 128 place count 391 transition count 381
Reduce places removed 123 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 125 rules applied. Total rules applied 253 place count 268 transition count 379
Reduce places removed 1 places and 0 transitions.
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Iterating post reduction 2 with 21 rules applied. Total rules applied 274 place count 267 transition count 359
Reduce places removed 20 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 22 rules applied. Total rules applied 296 place count 247 transition count 357
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 21 Pre rules applied. Total rules applied 296 place count 247 transition count 336
Deduced a syphon composed of 21 places in 1 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 4 with 42 rules applied. Total rules applied 338 place count 226 transition count 336
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 344 place count 220 transition count 330
Iterating global reduction 4 with 6 rules applied. Total rules applied 350 place count 220 transition count 330
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 350 place count 220 transition count 328
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 354 place count 218 transition count 328
Performed 47 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 47 places in 1 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 4 with 94 rules applied. Total rules applied 448 place count 171 transition count 279
Performed 19 Post agglomeration using F-continuation condition with reduction of 10 identical transitions.
Deduced a syphon composed of 19 places in 0 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 4 with 38 rules applied. Total rules applied 486 place count 152 transition count 339
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 494 place count 152 transition count 331
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -17
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 496 place count 151 transition count 348
Drop transitions (Redundant composition of simpler transitions.) removed 41 transitions
Redundant transition composition rules discarded 41 transitions
Iterating global reduction 5 with 41 rules applied. Total rules applied 537 place count 151 transition count 307
Free-agglomeration rule applied 14 times.
Iterating global reduction 5 with 14 rules applied. Total rules applied 551 place count 151 transition count 293
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 5 with 14 rules applied. Total rules applied 565 place count 137 transition count 293
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 6 with 2 rules applied. Total rules applied 567 place count 137 transition count 291
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 568 place count 137 transition count 291
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 569 place count 136 transition count 291
Partial Free-agglomeration rule applied 6 times.
Drop transitions (Partial Free agglomeration) removed 6 transitions
Iterating global reduction 7 with 6 rules applied. Total rules applied 575 place count 136 transition count 291
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 7 with 2 rules applied. Total rules applied 577 place count 136 transition count 289
Applied a total of 577 rules in 124 ms. Remains 136 /434 variables (removed 298) and now considering 289/563 (removed 274) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 124 ms. Remains : 136/434 places, 289/563 transitions.
RANDOM walk for 40000 steps (1675 resets) in 591 ms. (67 steps per ms) remains 18/35 properties
BEST_FIRST walk for 4004 steps (20 resets) in 11 ms. (333 steps per ms) remains 17/18 properties
BEST_FIRST walk for 4003 steps (25 resets) in 52 ms. (75 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (22 resets) in 8 ms. (444 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (24 resets) in 13 ms. (286 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (25 resets) in 16 ms. (235 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (26 resets) in 14 ms. (266 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (25 resets) in 10 ms. (363 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (25 resets) in 10 ms. (363 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (25 resets) in 10 ms. (363 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (28 resets) in 18 ms. (210 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (25 resets) in 9 ms. (400 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (28 resets) in 9 ms. (400 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4002 steps (22 resets) in 10 ms. (363 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (35 resets) in 10 ms. (363 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (27 resets) in 10 ms. (364 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (27 resets) in 11 ms. (333 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (24 resets) in 10 ms. (364 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (27 resets) in 12 ms. (308 steps per ms) remains 17/17 properties
[2025-05-29 20:58:07] [INFO ] Flow matrix only has 277 transitions (discarded 12 similar events)
// Phase 1: matrix 277 rows 136 cols
[2025-05-29 20:58:07] [INFO ] Computed 3 invariants in 2 ms
[2025-05-29 20:58:07] [INFO ] State equation strengthened by 28 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/28 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 1 (OVERLAPS) 40/68 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/68 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 3 (OVERLAPS) 10/78 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/78 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 5 (OVERLAPS) 218/296 variables, 78/81 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/296 variables, 5/86 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/296 variables, 0/86 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 8 (OVERLAPS) 97/393 variables, 42/128 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/393 variables, 23/151 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/393 variables, 0/151 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 11 (OVERLAPS) 20/413 variables, 16/167 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/413 variables, 0/167 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 13 (OVERLAPS) 0/413 variables, 0/167 constraints. Problems are: Problem set: 0 solved, 17 unsolved
No progress, stopping.
After SMT solving in domain Real declared 413/413 variables, and 167 constraints, problems are : Problem set: 0 solved, 17 unsolved in 1249 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 136/136 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 17/17 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 17 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/28 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 1 (OVERLAPS) 40/68 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/68 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 3 (OVERLAPS) 10/78 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/78 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 5 (OVERLAPS) 218/296 variables, 78/81 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/296 variables, 5/86 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/296 variables, 4/90 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/296 variables, 0/90 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 9 (OVERLAPS) 97/393 variables, 42/132 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/393 variables, 23/155 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/393 variables, 10/165 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/393 variables, 0/165 constraints. Problems are: Problem set: 0 solved, 17 unsolved
Problem AtomicPropp34 is UNSAT
At refinement iteration 13 (OVERLAPS) 20/413 variables, 16/181 constraints. Problems are: Problem set: 1 solved, 16 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/413 variables, 3/184 constraints. Problems are: Problem set: 1 solved, 16 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/413 variables, 0/184 constraints. Problems are: Problem set: 1 solved, 16 unsolved
At refinement iteration 16 (OVERLAPS) 0/413 variables, 0/184 constraints. Problems are: Problem set: 1 solved, 16 unsolved
No progress, stopping.
After SMT solving in domain Int declared 413/413 variables, and 184 constraints, problems are : Problem set: 1 solved, 16 unsolved in 2698 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 136/136 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 17/17 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 3964ms problems are : Problem set: 1 solved, 16 unsolved
Parikh walk visited 11 properties in 859 ms.
Support contains 15 out of 136 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 136/136 places, 289/289 transitions.
Graph (trivial) has 117 edges and 136 vertex of which 32 / 136 are part of one of the 8 SCC in 0 ms
Free SCC test removed 24 places
Drop transitions (Empty/Sink Transition effects.) removed 40 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 45 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 0 with 14 rules applied. Total rules applied 15 place count 112 transition count 230
Reduce places removed 14 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 15 rules applied. Total rules applied 30 place count 98 transition count 229
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 31 place count 97 transition count 229
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 31 place count 97 transition count 226
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 37 place count 94 transition count 226
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 40 place count 91 transition count 223
Iterating global reduction 3 with 3 rules applied. Total rules applied 43 place count 91 transition count 223
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 1 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 3 with 28 rules applied. Total rules applied 71 place count 77 transition count 209
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 76 place count 77 transition count 204
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: -21
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 4 with 10 rules applied. Total rules applied 86 place count 72 transition count 225
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 97 place count 72 transition count 214
Drop transitions (Redundant composition of simpler transitions.) removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 5 with 24 rules applied. Total rules applied 121 place count 72 transition count 190
Free-agglomeration rule applied 6 times.
Iterating global reduction 5 with 6 rules applied. Total rules applied 127 place count 72 transition count 184
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 5 with 13 rules applied. Total rules applied 140 place count 66 transition count 177
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 142 place count 64 transition count 171
Iterating global reduction 6 with 2 rules applied. Total rules applied 144 place count 64 transition count 171
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 145 place count 64 transition count 170
Drop transitions (Redundant composition of simpler transitions.) removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 7 with 5 rules applied. Total rules applied 150 place count 64 transition count 165
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 151 place count 63 transition count 164
Applied a total of 151 rules in 37 ms. Remains 63 /136 variables (removed 73) and now considering 164/289 (removed 125) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 38 ms. Remains : 63/136 places, 164/289 transitions.
RANDOM walk for 40000 steps (1822 resets) in 309 ms. (129 steps per ms) remains 4/5 properties
BEST_FIRST walk for 40004 steps (272 resets) in 22 ms. (1739 steps per ms) remains 3/4 properties
BEST_FIRST walk for 40003 steps (293 resets) in 30 ms. (1290 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40002 steps (317 resets) in 34 ms. (1142 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (271 resets) in 33 ms. (1176 steps per ms) remains 3/3 properties
[2025-05-29 20:58:12] [INFO ] Flow matrix only has 136 transitions (discarded 28 similar events)
// Phase 1: matrix 136 rows 63 cols
[2025-05-29 20:58:12] [INFO ] Computed 4 invariants in 1 ms
[2025-05-29 20:58:12] [INFO ] State equation strengthened by 7 read => feed constraints.
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/13 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 27/40 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/40 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 11/51 variables, 2/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/51 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 132/183 variables, 51/55 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/183 variables, 7/62 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/183 variables, 0/62 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (OVERLAPS) 15/198 variables, 11/73 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/198 variables, 0/73 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (OVERLAPS) 1/199 variables, 1/74 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/199 variables, 0/74 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 0/199 variables, 0/74 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 199/199 variables, and 74 constraints, problems are : Problem set: 0 solved, 3 unsolved in 200 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 63/63 constraints, ReadFeed: 7/7 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/13 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 27/40 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/40 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 11/51 variables, 2/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/51 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 132/183 variables, 51/55 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/183 variables, 7/62 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/183 variables, 0/62 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (OVERLAPS) 15/198 variables, 11/73 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/198 variables, 3/76 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/198 variables, 0/76 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 1/199 variables, 1/77 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/199 variables, 0/77 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (OVERLAPS) 0/199 variables, 0/77 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 199/199 variables, and 77 constraints, problems are : Problem set: 0 solved, 3 unsolved in 250 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 63/63 constraints, ReadFeed: 7/7 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 467ms problems are : Problem set: 0 solved, 3 unsolved
Parikh walk visited 1 properties in 71 ms.
Support contains 11 out of 63 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 63/63 places, 164/164 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 63 transition count 161
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 60 transition count 161
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 10 place count 58 transition count 159
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 11 place count 57 transition count 156
Iterating global reduction 2 with 1 rules applied. Total rules applied 12 place count 57 transition count 156
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 14 place count 56 transition count 161
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 15 place count 56 transition count 160
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 17 place count 55 transition count 159
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 18 place count 54 transition count 157
Iterating global reduction 3 with 1 rules applied. Total rules applied 19 place count 54 transition count 157
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 20 place count 54 transition count 156
Applied a total of 20 rules in 26 ms. Remains 54 /63 variables (removed 9) and now considering 156/164 (removed 8) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26 ms. Remains : 54/63 places, 156/164 transitions.
RANDOM walk for 40000 steps (1742 resets) in 156 ms. (254 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (336 resets) in 26 ms. (1481 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40002 steps (283 resets) in 21 ms. (1818 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 3115400 steps, run timeout after 3001 ms. (steps per millisecond=1038 ) properties seen :1 out of 2
Probabilistic random walk after 3115400 steps, saw 445283 distinct states, run finished after 3006 ms. (steps per millisecond=1036 ) properties seen :1
[2025-05-29 20:58:15] [INFO ] Flow matrix only has 125 transitions (discarded 31 similar events)
// Phase 1: matrix 125 rows 54 cols
[2025-05-29 20:58:15] [INFO ] Computed 4 invariants in 3 ms
[2025-05-29 20:58:15] [INFO ] State equation strengthened by 7 read => feed constraints.
Starting Z3 with timeout 90.0 s and query timeout 9000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 13/16 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/16 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 55/71 variables, 16/17 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/71 variables, 2/19 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/71 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 88/159 variables, 23/42 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/159 variables, 2/44 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/159 variables, 0/44 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 11/170 variables, 1/45 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/170 variables, 5/50 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/170 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 1/171 variables, 2/52 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/171 variables, 1/53 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/171 variables, 0/53 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 8/179 variables, 9/62 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/179 variables, 3/65 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/179 variables, 0/65 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (OVERLAPS) 0/179 variables, 0/65 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 179/179 variables, and 65 constraints, problems are : Problem set: 0 solved, 1 unsolved in 80 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 54/54 constraints, ReadFeed: 7/7 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 90.0 s and query timeout 9000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 13/16 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/16 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 55/71 variables, 16/17 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/71 variables, 2/19 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/71 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 88/159 variables, 23/42 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/159 variables, 2/44 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/159 variables, 1/45 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/159 variables, 0/45 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 11/170 variables, 1/46 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/170 variables, 5/51 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/170 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 1/171 variables, 2/53 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/171 variables, 1/54 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 20:58:16] [INFO ] Deduced a trap composed of 17 places in 38 ms of which 6 ms to minimize.
At refinement iteration 15 (INCLUDED_ONLY) 0/171 variables, 1/55 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/171 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (OVERLAPS) 8/179 variables, 9/64 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/179 variables, 3/67 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/179 variables, 0/67 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 20 (OVERLAPS) 0/179 variables, 0/67 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 179/179 variables, and 67 constraints, problems are : Problem set: 0 solved, 1 unsolved in 195 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 54/54 constraints, ReadFeed: 7/7 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 286ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 8 ms.
Support contains 3 out of 54 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 54/54 places, 156/156 transitions.
Graph (trivial) has 26 edges and 54 vertex of which 2 / 54 are part of one of the 1 SCC in 1 ms
Free SCC test removed 1 places
Drop transitions (Empty/Sink Transition effects.) removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 5 place count 51 transition count 148
Drop transitions (Redundant composition of simpler transitions.) removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 0 with 3 rules applied. Total rules applied 8 place count 51 transition count 145
Free-agglomeration rule applied 9 times.
Iterating global reduction 0 with 9 rules applied. Total rules applied 17 place count 51 transition count 136
Reduce places removed 9 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Graph (complete) has 239 edges and 42 vertex of which 41 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 0 output transitions
Iterating post reduction 0 with 20 rules applied. Total rules applied 37 place count 41 transition count 126
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 38 place count 41 transition count 125
Drop transitions (Redundant composition of simpler transitions.) removed 31 transitions
Redundant transition composition rules discarded 31 transitions
Iterating global reduction 2 with 31 rules applied. Total rules applied 69 place count 41 transition count 94
Applied a total of 69 rules in 15 ms. Remains 41 /54 variables (removed 13) and now considering 94/156 (removed 62) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15 ms. Remains : 41/54 places, 94/156 transitions.
RANDOM walk for 40000 steps (8 resets) in 56 ms. (701 steps per ms) remains 1/1 properties
BEST_FIRST walk for 13515 steps (3 resets) in 31 ms. (422 steps per ms) remains 0/1 properties
Successfully simplified 8 atomic propositions for a total of 16 simplifications.
[2025-05-29 20:58:16] [INFO ] Flatten gal took : 27 ms
[2025-05-29 20:58:16] [INFO ] Flatten gal took : 48 ms
[2025-05-29 20:58:16] [INFO ] Input system was already deterministic with 563 transitions.
Support contains 102 out of 434 places (down from 105) after GAL structural reductions.
Computed a total of 84 stabilizing places and 146 stable transitions
Graph (complete) has 965 edges and 434 vertex of which 421 are kept as prefixes of interest. Removing 13 places using SCC suffix rule.6 ms
Starting structural reductions in SI_CTL mode, iteration 0 : 434/434 places, 563/563 transitions.
Graph (trivial) has 434 edges and 434 vertex of which 132 / 434 are part of one of the 15 SCC in 1 ms
Free SCC test removed 117 places
Ensure Unique test removed 132 transitions
Reduce isomorphic transitions removed 132 transitions.
Graph (complete) has 829 edges and 317 vertex of which 304 are kept as prefixes of interest. Removing 13 places using SCC suffix rule.1 ms
Discarding 13 places :
Also discarding 17 output transitions
Drop transitions (Output transitions of discarded places.) removed 17 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 139 transitions
Trivial Post-agglo rules discarded 139 transitions
Performed 139 trivial Post agglomeration. Transition count delta: 139
Iterating post reduction 0 with 139 rules applied. Total rules applied 141 place count 304 transition count 275
Reduce places removed 139 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 143 rules applied. Total rules applied 284 place count 165 transition count 271
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 287 place count 162 transition count 271
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 14 Pre rules applied. Total rules applied 287 place count 162 transition count 257
Deduced a syphon composed of 14 places in 1 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 3 with 28 rules applied. Total rules applied 315 place count 148 transition count 257
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 331 place count 132 transition count 241
Iterating global reduction 3 with 16 rules applied. Total rules applied 347 place count 132 transition count 241
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 347 place count 132 transition count 238
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 353 place count 129 transition count 238
Performed 39 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 39 places in 1 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 3 with 78 rules applied. Total rules applied 431 place count 90 transition count 198
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 3 with 9 rules applied. Total rules applied 440 place count 90 transition count 189
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 3 with 4 rules applied. Total rules applied 444 place count 90 transition count 185
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 448 place count 86 transition count 185
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 5 with 4 rules applied. Total rules applied 452 place count 84 transition count 183
Applied a total of 452 rules in 41 ms. Remains 84 /434 variables (removed 350) and now considering 183/563 (removed 380) transitions.
[2025-05-29 20:58:16] [INFO ] Flow matrix only has 155 transitions (discarded 28 similar events)
// Phase 1: matrix 155 rows 84 cols
[2025-05-29 20:58:16] [INFO ] Computed 2 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 20:58:16] [INFO ] Implicit Places using invariants in 51 ms returned []
[2025-05-29 20:58:16] [INFO ] Flow matrix only has 155 transitions (discarded 28 similar events)
[2025-05-29 20:58:16] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 20:58:16] [INFO ] State equation strengthened by 26 read => feed constraints.
[2025-05-29 20:58:16] [INFO ] Implicit Places using invariants and state equation in 109 ms returned []
Implicit Place search using SMT with State Equation took 164 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-29 20:58:16] [INFO ] Redundant transitions in 94 ms returned []
Running 182 sub problems to find dead transitions.
[2025-05-29 20:58:16] [INFO ] Flow matrix only has 155 transitions (discarded 28 similar events)
[2025-05-29 20:58:16] [INFO ] Invariant cache hit.
[2025-05-29 20:58:16] [INFO ] State equation strengthened by 26 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/83 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/83 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 2 (OVERLAPS) 154/237 variables, 83/85 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/237 variables, 25/110 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/237 variables, 0/110 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 5 (OVERLAPS) 1/238 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/238 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 7 (OVERLAPS) 1/239 variables, 1/112 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/239 variables, 0/112 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 9 (OVERLAPS) 0/239 variables, 0/112 constraints. Problems are: Problem set: 0 solved, 182 unsolved
No progress, stopping.
After SMT solving in domain Real declared 239/239 variables, and 112 constraints, problems are : Problem set: 0 solved, 182 unsolved in 10092 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 84/84 constraints, ReadFeed: 26/26 constraints, PredecessorRefiner: 182/182 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 182 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/83 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/83 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 2 (OVERLAPS) 154/237 variables, 83/85 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/237 variables, 25/110 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/237 variables, 182/292 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/237 variables, 0/292 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 6 (OVERLAPS) 1/238 variables, 1/293 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/238 variables, 0/293 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 8 (OVERLAPS) 1/239 variables, 1/294 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/239 variables, 0/294 constraints. Problems are: Problem set: 0 solved, 182 unsolved
At refinement iteration 10 (OVERLAPS) 0/239 variables, 0/294 constraints. Problems are: Problem set: 0 solved, 182 unsolved
No progress, stopping.
After SMT solving in domain Int declared 239/239 variables, and 294 constraints, problems are : Problem set: 0 solved, 182 unsolved in 17714 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 84/84 constraints, ReadFeed: 26/26 constraints, PredecessorRefiner: 182/182 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 27862ms problems are : Problem set: 0 solved, 182 unsolved
Search for dead transitions found 0 dead transitions in 27864ms
Starting structural reductions in SI_CTL mode, iteration 1 : 84/434 places, 183/563 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 28169 ms. Remains : 84/434 places, 183/563 transitions.
[2025-05-29 20:58:44] [INFO ] Flatten gal took : 11 ms
[2025-05-29 20:58:44] [INFO ] Flatten gal took : 9 ms
[2025-05-29 20:58:44] [INFO ] Input system was already deterministic with 183 transitions.
[2025-05-29 20:58:44] [INFO ] Flatten gal took : 8 ms
[2025-05-29 20:58:44] [INFO ] Flatten gal took : 9 ms
[2025-05-29 20:58:44] [INFO ] Time to serialize gal into /tmp/CTLFireability12379446389497960089.gal : 13 ms
[2025-05-29 20:58:44] [INFO ] Time to serialize properties into /tmp/CTLFireability14945325726013808893.ctl : 9 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/CTLFireability12379446389497960089.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14945325726013808893.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,7.83363e+06,0.068942,5932,2,645,5,7070,6,0,498,7756,0


Converting to forward existential form...Done !
original formula: EG(A(((((p28==1)&&(p57==1))&&((p196==1)&&(p543==1)))&&(p552==1)) U AF((p522==1))))
=> equivalent forward existential formula: [FwdG(Init,!((E(!(!(EG(!((p522==1))))) U (!(((((p28==1)&&(p57==1))&&((p196==1)&&(p543==1)))&&(p552==1))) * !(!(E...216
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t10, t16, t20, t21, t22, t27, t30, t43, t47, t48, t52, t53, t70, t73, t79, t106, t107...281
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 0,0,1.60919,67076,1,0,479,352228,386,262,4530,414608,615
FORMULA CloudDeployment-PT-2b-CTLFireability-2025-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 434/434 places, 563/563 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 433 transition count 563
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 44 place count 390 transition count 509
Iterating global reduction 1 with 43 rules applied. Total rules applied 87 place count 390 transition count 509
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 99 place count 378 transition count 497
Iterating global reduction 1 with 12 rules applied. Total rules applied 111 place count 378 transition count 497
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 112 place count 378 transition count 496
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 114 place count 376 transition count 494
Iterating global reduction 2 with 2 rules applied. Total rules applied 116 place count 376 transition count 494
Applied a total of 116 rules in 33 ms. Remains 376 /434 variables (removed 58) and now considering 494/563 (removed 69) transitions.
// Phase 1: matrix 494 rows 376 cols
[2025-05-29 20:58:46] [INFO ] Computed 6 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 20:58:46] [INFO ] Implicit Places using invariants in 145 ms returned []
[2025-05-29 20:58:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 20:58:46] [INFO ] Implicit Places using invariants and state equation in 288 ms returned [8, 16, 182, 190]
[2025-05-29 20:58:46] [INFO ] Actually due to overlaps returned [8]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 439 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 375/434 places, 494/563 transitions.
Applied a total of 0 rules in 14 ms. Remains 375 /375 variables (removed 0) and now considering 494/494 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 488 ms. Remains : 375/434 places, 494/563 transitions.
[2025-05-29 20:58:46] [INFO ] Flatten gal took : 20 ms
[2025-05-29 20:58:46] [INFO ] Flatten gal took : 27 ms
[2025-05-29 20:58:46] [INFO ] Input system was already deterministic with 494 transitions.
[2025-05-29 20:58:46] [INFO ] Flatten gal took : 17 ms
[2025-05-29 20:58:47] [INFO ] Flatten gal took : 16 ms
[2025-05-29 20:58:47] [INFO ] Time to serialize gal into /tmp/CTLFireability11322351628544006172.gal : 6 ms
[2025-05-29 20:58:47] [INFO ] Time to serialize properties into /tmp/CTLFireability14522156784800726956.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/CTLFireability11322351628544006172.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14522156784800726956.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.14003e+10,1.91935,65408,2,11212,5,194774,6,0,1994,285540,0


Converting to forward existential form...Done !
original formula: A((!((EG((p518==1)) + EF(AX((p314==1))))) + ((p320==1)&&(p329==1))) U EF((p504==1)))
=> equivalent forward existential formula: [((Init * !(EG(!(E(TRUE U (p504==1)))))) * !(E(!(E(TRUE U (p504==1))) U (!((!((EG((p518==1)) + E(TRUE U !(EX(!((...235
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t3, t22, t28, t30, t85, t99, t100, t105, t126, t132, t161, t162, t163, t170, t172, t1...637
Detected timeout of ITS tools.
[2025-05-29 20:59:17] [INFO ] Flatten gal took : 18 ms
[2025-05-29 20:59:17] [INFO ] Applying decomposition
[2025-05-29 20:59:17] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph6281837632654834761.txt' '-o' '/tmp/graph6281837632654834761.bin' '-w' '/tmp/graph6281837632654834761.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6281837632654834761.bin' '-l' '-1' '-v' '-w' '/tmp/graph6281837632654834761.weights' '-q' '0' '-e' '0.001'
[2025-05-29 20:59:17] [INFO ] Decomposing Gal with order
[2025-05-29 20:59:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 20:59:17] [INFO ] Removed a total of 319 redundant transitions.
[2025-05-29 20:59:17] [INFO ] Flatten gal took : 301 ms
[2025-05-29 20:59:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 18 ms.
[2025-05-29 20:59:17] [INFO ] Time to serialize gal into /tmp/CTLFireability12117078786347429831.gal : 7 ms
[2025-05-29 20:59:17] [INFO ] Time to serialize properties into /tmp/CTLFireability16248251604944993139.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/CTLFireability12117078786347429831.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16248251604944993139.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,1.14003e+10,0.216387,12912,974,73,16468,684,946,28989,77,2110,0


Converting to forward existential form...Done !
original formula: A((!((EG((i13.i1.u135.p518==1)) + EF(AX((i8.u77.p314==1))))) + ((i8.u81.p320==1)&&(i14.i0.u83.p329==1))) U EF((i13.i0.u131.p504==1)))
=> equivalent forward existential formula: [((Init * !(EG(!(E(TRUE U (i13.i0.u131.p504==1)))))) * !(E(!(E(TRUE U (i13.i0.u131.p504==1))) U (!((!((EG((i13.i...308
Reverse transition relation is NOT exact ! Due to transitions t132, t161, t172, t180, t348, t349, t358, t368, t394, t396, t398, t399, t400, t401, t402, t40...834
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 434/434 places, 563/563 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 433 transition count 563
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 43 place count 391 transition count 510
Iterating global reduction 1 with 42 rules applied. Total rules applied 85 place count 391 transition count 510
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 97 place count 379 transition count 498
Iterating global reduction 1 with 12 rules applied. Total rules applied 109 place count 379 transition count 498
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 111 place count 377 transition count 496
Iterating global reduction 1 with 2 rules applied. Total rules applied 113 place count 377 transition count 496
Applied a total of 113 rules in 32 ms. Remains 377 /434 variables (removed 57) and now considering 496/563 (removed 67) transitions.
// Phase 1: matrix 496 rows 377 cols
[2025-05-29 20:59:47] [INFO ] Computed 6 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 20:59:48] [INFO ] Implicit Places using invariants in 144 ms returned []
[2025-05-29 20:59:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 20:59:48] [INFO ] Implicit Places using invariants and state equation in 301 ms returned [8, 18, 185, 193]
[2025-05-29 20:59:48] [INFO ] Actually due to overlaps returned [8]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 452 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 376/434 places, 496/563 transitions.
Applied a total of 0 rules in 9 ms. Remains 376 /376 variables (removed 0) and now considering 496/496 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 495 ms. Remains : 376/434 places, 496/563 transitions.
[2025-05-29 20:59:48] [INFO ] Flatten gal took : 12 ms
[2025-05-29 20:59:48] [INFO ] Flatten gal took : 12 ms
[2025-05-29 20:59:48] [INFO ] Input system was already deterministic with 496 transitions.
[2025-05-29 20:59:48] [INFO ] Flatten gal took : 12 ms
[2025-05-29 20:59:48] [INFO ] Flatten gal took : 12 ms
[2025-05-29 20:59:48] [INFO ] Time to serialize gal into /tmp/CTLFireability10567898997911875535.gal : 2 ms
[2025-05-29 20:59:48] [INFO ] Time to serialize properties into /tmp/CTLFireability1623148830203954301.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/CTLFireability10567898997911875535.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1623148830203954301.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,1.41736e+10,1.67526,63560,2,10806,5,191025,6,0,2000,280436,0


Converting to forward existential form...Done !
original formula: AG(AF(E(EX((((p67==1)&&(p45==1))&&(p308==1))) U (p24==1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(E(EX((((p67==1)&&(p45==1))&&(p308==1))) U (p24==1))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t3, t22, t26, t28, t83, t97, t98, t103, t124, t130, t159, t160, t161, t168, t170, t17...654
(forward)formula 0,0,20.396,613856,1,0,929,2.72275e+06,1018,572,12569,2.84454e+06,1222
FORMULA CloudDeployment-PT-2b-CTLFireability-2025-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 434/434 places, 563/563 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 433 transition count 563
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 44 place count 390 transition count 509
Iterating global reduction 1 with 43 rules applied. Total rules applied 87 place count 390 transition count 509
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 100 place count 377 transition count 496
Iterating global reduction 1 with 13 rules applied. Total rules applied 113 place count 377 transition count 496
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 114 place count 377 transition count 495
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 116 place count 375 transition count 493
Iterating global reduction 2 with 2 rules applied. Total rules applied 118 place count 375 transition count 493
Applied a total of 118 rules in 26 ms. Remains 375 /434 variables (removed 59) and now considering 493/563 (removed 70) transitions.
// Phase 1: matrix 493 rows 375 cols
[2025-05-29 21:00:09] [INFO ] Computed 6 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:00:09] [INFO ] Implicit Places using invariants in 78 ms returned []
[2025-05-29 21:00:09] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:00:09] [INFO ] Implicit Places using invariants and state equation in 390 ms returned [8, 16, 183, 191]
[2025-05-29 21:00:09] [INFO ] Actually due to overlaps returned [8]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 483 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 374/434 places, 493/563 transitions.
Applied a total of 0 rules in 3 ms. Remains 374 /374 variables (removed 0) and now considering 493/493 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 513 ms. Remains : 374/434 places, 493/563 transitions.
[2025-05-29 21:00:09] [INFO ] Flatten gal took : 13 ms
[2025-05-29 21:00:09] [INFO ] Flatten gal took : 12 ms
[2025-05-29 21:00:09] [INFO ] Input system was already deterministic with 493 transitions.
[2025-05-29 21:00:09] [INFO ] Flatten gal took : 13 ms
[2025-05-29 21:00:09] [INFO ] Flatten gal took : 13 ms
[2025-05-29 21:00:09] [INFO ] Time to serialize gal into /tmp/CTLFireability13569801606702910320.gal : 8 ms
[2025-05-29 21:00:09] [INFO ] Time to serialize properties into /tmp/CTLFireability16647834970046542771.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/CTLFireability13569801606702910320.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16647834970046542771.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.13411e+10,1.72566,59096,2,10994,5,174263,6,0,1989,256645,0


Converting to forward existential form...Done !
original formula: EF(!(E((p171!=1) U !(EX((p399==1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E((p171!=1) U !(EX((p399==1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t4, t23, t27, t29, t84, t98, t99, t104, t125, t131, t160, t161, t162, t169, t171,...652
(forward)formula 0,1,16.8011,465224,1,0,685,1.65398e+06,1006,424,12227,2.06835e+06,1013
FORMULA CloudDeployment-PT-2b-CTLFireability-2025-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 434/434 places, 563/563 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 433 transition count 563
Discarding 40 places :
Symmetric choice reduction at 1 with 40 rule applications. Total rules 41 place count 393 transition count 512
Iterating global reduction 1 with 40 rules applied. Total rules applied 81 place count 393 transition count 512
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 92 place count 382 transition count 501
Iterating global reduction 1 with 11 rules applied. Total rules applied 103 place count 382 transition count 501
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 104 place count 382 transition count 500
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 106 place count 380 transition count 498
Iterating global reduction 2 with 2 rules applied. Total rules applied 108 place count 380 transition count 498
Applied a total of 108 rules in 17 ms. Remains 380 /434 variables (removed 54) and now considering 498/563 (removed 65) transitions.
// Phase 1: matrix 498 rows 380 cols
[2025-05-29 21:00:26] [INFO ] Computed 6 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:00:26] [INFO ] Implicit Places using invariants in 78 ms returned []
[2025-05-29 21:00:26] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:00:27] [INFO ] Implicit Places using invariants and state equation in 299 ms returned [8, 19, 185, 193]
[2025-05-29 21:00:27] [INFO ] Actually due to overlaps returned [8]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 380 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 379/434 places, 498/563 transitions.
Applied a total of 0 rules in 9 ms. Remains 379 /379 variables (removed 0) and now considering 498/498 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 407 ms. Remains : 379/434 places, 498/563 transitions.
[2025-05-29 21:00:27] [INFO ] Flatten gal took : 12 ms
[2025-05-29 21:00:27] [INFO ] Flatten gal took : 12 ms
[2025-05-29 21:00:27] [INFO ] Input system was already deterministic with 498 transitions.
[2025-05-29 21:00:27] [INFO ] Flatten gal took : 12 ms
[2025-05-29 21:00:27] [INFO ] Flatten gal took : 12 ms
[2025-05-29 21:00:27] [INFO ] Time to serialize gal into /tmp/CTLFireability2838730501780315707.gal : 4 ms
[2025-05-29 21:00:27] [INFO ] Time to serialize properties into /tmp/CTLFireability2404227150057935586.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/CTLFireability2838730501780315707.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2404227150057935586.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,1.37976e+10,1.91091,68208,2,12198,5,204730,6,0,2014,301074,0


Converting to forward existential form...Done !
original formula: A(EG(E(((AX((p92==1)) + (p22==1)) + ((p457==1)&&(p318==1))) U AG((p28!=1)))) U AF(((p425==1) * !(((EG((p447==1)) * ((p57==1)||(p58==1))) ...174
=> equivalent forward existential formula: [((Init * !(EG(!(!(EG(!(((p425==1) * !(((EG((p447==1)) * ((p57==1)||(p58==1))) * EX((p15==1)))))))))))) * !(E(!(...439
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t3, t22, t26, t28, t55, t75, t84, t98, t99, t104, t125, t131, t160, t161, t162, t169,...568
Detected timeout of ITS tools.
[2025-05-29 21:00:57] [INFO ] Flatten gal took : 19 ms
[2025-05-29 21:00:57] [INFO ] Applying decomposition
[2025-05-29 21:00:57] [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/graph6309956289947005378.txt' '-o' '/tmp/graph6309956289947005378.bin' '-w' '/tmp/graph6309956289947005378.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6309956289947005378.bin' '-l' '-1' '-v' '-w' '/tmp/graph6309956289947005378.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:00:57] [INFO ] Decomposing Gal with order
[2025-05-29 21:00:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:00:57] [INFO ] Removed a total of 321 redundant transitions.
[2025-05-29 21:00:57] [INFO ] Flatten gal took : 52 ms
[2025-05-29 21:00:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 6 ms.
[2025-05-29 21:00:57] [INFO ] Time to serialize gal into /tmp/CTLFireability4152420302757614979.gal : 7 ms
[2025-05-29 21:00:57] [INFO ] Time to serialize properties into /tmp/CTLFireability4217962929390565258.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/CTLFireability4152420302757614979.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4217962929390565258.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,1.37976e+10,0.479896,22448,1284,125,30285,2607,826,89682,98,11900,0


Converting to forward existential form...Done !
original formula: A(EG(E(((AX((i2.u17.p92==1)) + (i8.u4.p22==1)) + ((i12.u115.p457==1)&&(i17.u78.p318==1))) U AG((i8.u2.p28!=1)))) U AF(((i11.u105.p425==1)...246
=> equivalent forward existential formula: [((Init * !(EG(!(!(EG(!(((i11.u105.p425==1) * !(((EG((i12.u111.p447==1)) * ((i0.u9.p57==1)||(i0.u9.p58==1))) * E...583
Reverse transition relation is NOT exact ! Due to transitions t160, t161, t171, t320, t349, t361, t369, t398, t412, t413, t414, t415, t416, t417, t418, t41...792
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 5
Fast SCC detection found a local SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 434/434 places, 563/563 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 433 transition count 563
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 43 place count 391 transition count 510
Iterating global reduction 1 with 42 rules applied. Total rules applied 85 place count 391 transition count 510
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 98 place count 378 transition count 497
Iterating global reduction 1 with 13 rules applied. Total rules applied 111 place count 378 transition count 497
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 112 place count 378 transition count 496
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 114 place count 376 transition count 494
Iterating global reduction 2 with 2 rules applied. Total rules applied 116 place count 376 transition count 494
Applied a total of 116 rules in 18 ms. Remains 376 /434 variables (removed 58) and now considering 494/563 (removed 69) transitions.
// Phase 1: matrix 494 rows 376 cols
[2025-05-29 21:01:27] [INFO ] Computed 6 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:01:27] [INFO ] Implicit Places using invariants in 79 ms returned []
[2025-05-29 21:01:27] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:01:27] [INFO ] Implicit Places using invariants and state equation in 242 ms returned [8, 16, 184, 192]
[2025-05-29 21:01:27] [INFO ] Actually due to overlaps returned [8]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 342 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 375/434 places, 494/563 transitions.
Applied a total of 0 rules in 6 ms. Remains 375 /375 variables (removed 0) and now considering 494/494 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 366 ms. Remains : 375/434 places, 494/563 transitions.
[2025-05-29 21:01:27] [INFO ] Flatten gal took : 10 ms
[2025-05-29 21:01:27] [INFO ] Flatten gal took : 10 ms
[2025-05-29 21:01:27] [INFO ] Input system was already deterministic with 494 transitions.
[2025-05-29 21:01:27] [INFO ] Flatten gal took : 10 ms
[2025-05-29 21:01:27] [INFO ] Flatten gal took : 10 ms
[2025-05-29 21:01:27] [INFO ] Time to serialize gal into /tmp/CTLFireability9210200322614812316.gal : 2 ms
[2025-05-29 21:01:27] [INFO ] Time to serialize properties into /tmp/CTLFireability5230394744081562321.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/CTLFireability9210200322614812316.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5230394744081562321.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,1.14045e+10,1.58654,57980,2,10351,5,168562,6,0,1994,253455,0


Converting to forward existential form...Done !
original formula: E(AF(EG(EX((p546==1)))) U ((p222==1) * !(((p99==1) + EX(((p452==1)||(p94==1)))))))
=> equivalent forward existential formula: [(((FwdU(Init,!(EG(!(EG(EX((p546==1))))))) * (p222==1)) * !((p99==1))) * !(EX(((p452==1)||(p94==1)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t3, t22, t26, t28, t83, t97, t98, t103, t124, t130, t159, t160, t161, t168, t170, t17...642
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
Detected timeout of ITS tools.
[2025-05-29 21:01:58] [INFO ] Flatten gal took : 16 ms
[2025-05-29 21:01:58] [INFO ] Applying decomposition
[2025-05-29 21:01:58] [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/graph16038106753204380466.txt' '-o' '/tmp/graph16038106753204380466.bin' '-w' '/tmp/graph16038106753204380466.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16038106753204380466.bin' '-l' '-1' '-v' '-w' '/tmp/graph16038106753204380466.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:01:58] [INFO ] Decomposing Gal with order
[2025-05-29 21:01:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:01:58] [INFO ] Removed a total of 314 redundant transitions.
[2025-05-29 21:01:58] [INFO ] Flatten gal took : 39 ms
[2025-05-29 21:01:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 5 ms.
[2025-05-29 21:01:58] [INFO ] Time to serialize gal into /tmp/CTLFireability13455442193996671391.gal : 3 ms
[2025-05-29 21:01:58] [INFO ] Time to serialize properties into /tmp/CTLFireability8365271772400145936.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/CTLFireability13455442193996671391.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8365271772400145936.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.14045e+10,0.234146,13580,941,79,16593,1033,934,35853,100,3369,0


Converting to forward existential form...Done !
original formula: E(AF(EG(EX((i5.i1.i1.u142.p546==1)))) U ((i3.u54.p222==1) * !(((i0.i1.i0.u21.p99==1) + EX(((i11.u116.p452==1)||(i0.i0.i2.u19.p94==1))))))...156
=> equivalent forward existential formula: [(((FwdU(Init,!(EG(!(EG(EX((i5.i1.i1.u142.p546==1))))))) * (i3.u54.p222==1)) * !((i0.i1.i0.u21.p99==1))) * !(EX(...211
Reverse transition relation is NOT exact ! Due to transitions t159, t160, t170, t178, t286, t348, t368, t394, t397, t398, t400, t401, t402, t403, t407, t40...829
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 6
Fast SCC detection found a local SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found a local SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 434/434 places, 563/563 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 433 transition count 563
Discarding 39 places :
Symmetric choice reduction at 1 with 39 rule applications. Total rules 40 place count 394 transition count 513
Iterating global reduction 1 with 39 rules applied. Total rules applied 79 place count 394 transition count 513
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 91 place count 382 transition count 501
Iterating global reduction 1 with 12 rules applied. Total rules applied 103 place count 382 transition count 501
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 104 place count 382 transition count 500
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 106 place count 380 transition count 498
Iterating global reduction 2 with 2 rules applied. Total rules applied 108 place count 380 transition count 498
Applied a total of 108 rules in 23 ms. Remains 380 /434 variables (removed 54) and now considering 498/563 (removed 65) transitions.
// Phase 1: matrix 498 rows 380 cols
[2025-05-29 21:02:28] [INFO ] Computed 6 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:02:28] [INFO ] Implicit Places using invariants in 81 ms returned []
[2025-05-29 21:02:28] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:02:28] [INFO ] Implicit Places using invariants and state equation in 252 ms returned [8, 16, 186, 196]
[2025-05-29 21:02:28] [INFO ] Actually due to overlaps returned [8]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 337 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 379/434 places, 498/563 transitions.
Applied a total of 0 rules in 7 ms. Remains 379 /379 variables (removed 0) and now considering 498/498 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 368 ms. Remains : 379/434 places, 498/563 transitions.
[2025-05-29 21:02:28] [INFO ] Flatten gal took : 9 ms
[2025-05-29 21:02:28] [INFO ] Flatten gal took : 10 ms
[2025-05-29 21:02:28] [INFO ] Input system was already deterministic with 498 transitions.
[2025-05-29 21:02:28] [INFO ] Flatten gal took : 9 ms
[2025-05-29 21:02:28] [INFO ] Flatten gal took : 9 ms
[2025-05-29 21:02:28] [INFO ] Time to serialize gal into /tmp/CTLFireability2761968219479295171.gal : 2 ms
[2025-05-29 21:02:28] [INFO ] Time to serialize properties into /tmp/CTLFireability17152434808764176961.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/CTLFireability2761968219479295171.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17152434808764176961.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,1.1967e+10,1.97628,68084,2,12037,5,202699,6,0,2014,302944,0


Converting to forward existential form...Done !
original formula: AG((A(!(((E((p129==1) U (p504==1)) + AG((p118==1))) + (((p188==1)&&(p405==1))||((p51==1)&&(p444==1))))) U (p225!=1)) * ((A((p285==1) U (p...227
=> equivalent forward existential formula: (((([(FwdU((FwdU(FwdU(Init,TRUE),!((p225!=1))) * !((p225!=1))),(p129==1)) * (p504==1))] = FALSE * [((FwdU(FwdU(I...713
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t3, t22, t26, t28, t83, t97, t98, t103, t124, t130, t159, t160, t161, t168, t170, t17...648
Detected timeout of ITS tools.
[2025-05-29 21:02:58] [INFO ] Flatten gal took : 9 ms
[2025-05-29 21:02:58] [INFO ] Applying decomposition
[2025-05-29 21:02:58] [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/graph13778108623497804755.txt' '-o' '/tmp/graph13778108623497804755.bin' '-w' '/tmp/graph13778108623497804755.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13778108623497804755.bin' '-l' '-1' '-v' '-w' '/tmp/graph13778108623497804755.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:02:58] [INFO ] Decomposing Gal with order
[2025-05-29 21:02:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:02:58] [INFO ] Removed a total of 308 redundant transitions.
[2025-05-29 21:02:58] [INFO ] Flatten gal took : 20 ms
[2025-05-29 21:02:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 7 ms.
[2025-05-29 21:02:58] [INFO ] Time to serialize gal into /tmp/CTLFireability7075591867311681537.gal : 18 ms
[2025-05-29 21:02:58] [INFO ] Time to serialize properties into /tmp/CTLFireability2362988641754240946.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/CTLFireability7075591867311681537.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2362988641754240946.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,1.1967e+10,0.211025,11704,996,74,14117,636,931,22616,83,1840,0


Converting to forward existential form...Done !
original formula: AG((A(!(((E((i1.u31.p129==1) U (i13.u130.p504==1)) + AG((i1.u36.p118==1))) + (((i3.u48.p188==1)&&(i10.u100.p405==1))||((i15.u5.p51==1)&&(...339
=> equivalent forward existential formula: (((([(FwdU((FwdU(FwdU(Init,TRUE),!((i4.i1.i2.u60.p225!=1))) * !((i4.i1.i2.u60.p225!=1))),(i1.u31.p129==1)) * (i1...965
Reverse transition relation is NOT exact ! Due to transitions t98, t103, t160, t161, t170, t178, t322, t351, t372, t398, t401, t402, t403, t404, t405, t406...815
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 6
Fast SCC detection found a local SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 434/434 places, 563/563 transitions.
Graph (trivial) has 441 edges and 434 vertex of which 144 / 434 are part of one of the 15 SCC in 1 ms
Free SCC test removed 129 places
Ensure Unique test removed 147 transitions
Reduce isomorphic transitions removed 147 transitions.
Graph (complete) has 813 edges and 305 vertex of which 292 are kept as prefixes of interest. Removing 13 places using SCC suffix rule.2 ms
Discarding 13 places :
Also discarding 17 output transitions
Drop transitions (Output transitions of discarded places.) removed 17 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 132 transitions
Trivial Post-agglo rules discarded 132 transitions
Performed 132 trivial Post agglomeration. Transition count delta: 132
Iterating post reduction 0 with 132 rules applied. Total rules applied 134 place count 291 transition count 266
Reduce places removed 132 places and 0 transitions.
Iterating post reduction 1 with 132 rules applied. Total rules applied 266 place count 159 transition count 266
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 266 place count 159 transition count 254
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 290 place count 147 transition count 254
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 307 place count 130 transition count 237
Iterating global reduction 2 with 17 rules applied. Total rules applied 324 place count 130 transition count 237
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 324 place count 130 transition count 234
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 330 place count 127 transition count 234
Performed 37 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 37 places in 0 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 2 with 74 rules applied. Total rules applied 404 place count 90 transition count 196
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 2 with 7 rules applied. Total rules applied 411 place count 90 transition count 189
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 2 with 3 rules applied. Total rules applied 414 place count 90 transition count 186
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 417 place count 87 transition count 186
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 4 with 4 rules applied. Total rules applied 421 place count 85 transition count 184
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 422 place count 84 transition count 183
Applied a total of 422 rules in 34 ms. Remains 84 /434 variables (removed 350) and now considering 183/563 (removed 380) transitions.
[2025-05-29 21:03:29] [INFO ] Flow matrix only has 155 transitions (discarded 28 similar events)
// Phase 1: matrix 155 rows 84 cols
[2025-05-29 21:03:29] [INFO ] Computed 2 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:03:29] [INFO ] Implicit Places using invariants in 107 ms returned []
[2025-05-29 21:03:29] [INFO ] Flow matrix only has 155 transitions (discarded 28 similar events)
[2025-05-29 21:03:29] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:03:29] [INFO ] State equation strengthened by 4 read => feed constraints.
[2025-05-29 21:03:29] [INFO ] Implicit Places using invariants and state equation in 88 ms returned []
Implicit Place search using SMT with State Equation took 206 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-29 21:03:29] [INFO ] Redundant transitions in 105 ms returned []
Running 166 sub problems to find dead transitions.
[2025-05-29 21:03:29] [INFO ] Flow matrix only has 155 transitions (discarded 28 similar events)
[2025-05-29 21:03:29] [INFO ] Invariant cache hit.
[2025-05-29 21:03:29] [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/82 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 166 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/82 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 166 unsolved
At refinement iteration 2 (OVERLAPS) 154/236 variables, 82/84 constraints. Problems are: Problem set: 0 solved, 166 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/236 variables, 4/88 constraints. Problems are: Problem set: 0 solved, 166 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/236 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 166 unsolved
At refinement iteration 5 (OVERLAPS) 2/238 variables, 2/90 constraints. Problems are: Problem set: 0 solved, 166 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/238 variables, 0/90 constraints. Problems are: Problem set: 0 solved, 166 unsolved
At refinement iteration 7 (OVERLAPS) 0/238 variables, 0/90 constraints. Problems are: Problem set: 0 solved, 166 unsolved
No progress, stopping.
After SMT solving in domain Real declared 238/239 variables, and 90 constraints, problems are : Problem set: 0 solved, 166 unsolved in 6214 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 84/84 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 166/166 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 166 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/82 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 166 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/82 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 166 unsolved
At refinement iteration 2 (OVERLAPS) 154/236 variables, 82/84 constraints. Problems are: Problem set: 0 solved, 166 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/236 variables, 4/88 constraints. Problems are: Problem set: 0 solved, 166 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/236 variables, 21/109 constraints. Problems are: Problem set: 0 solved, 166 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/236 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 166 unsolved
At refinement iteration 6 (OVERLAPS) 2/238 variables, 2/111 constraints. Problems are: Problem set: 0 solved, 166 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/238 variables, 145/256 constraints. Problems are: Problem set: 0 solved, 166 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/238 variables, 0/256 constraints. Problems are: Problem set: 0 solved, 166 unsolved
At refinement iteration 9 (OVERLAPS) 0/238 variables, 0/256 constraints. Problems are: Problem set: 0 solved, 166 unsolved
No progress, stopping.
After SMT solving in domain Int declared 238/239 variables, and 256 constraints, problems are : Problem set: 0 solved, 166 unsolved in 10225 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 84/84 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 166/166 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 16480ms problems are : Problem set: 0 solved, 166 unsolved
Search for dead transitions found 0 dead transitions in 16481ms
Starting structural reductions in SI_CTL mode, iteration 1 : 84/434 places, 183/563 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 16830 ms. Remains : 84/434 places, 183/563 transitions.
[2025-05-29 21:03:45] [INFO ] Flatten gal took : 10 ms
[2025-05-29 21:03:45] [INFO ] Flatten gal took : 5 ms
[2025-05-29 21:03:45] [INFO ] Input system was already deterministic with 183 transitions.
[2025-05-29 21:03:45] [INFO ] Flatten gal took : 5 ms
[2025-05-29 21:03:45] [INFO ] Flatten gal took : 6 ms
[2025-05-29 21:03:45] [INFO ] Time to serialize gal into /tmp/CTLFireability15498290051025972075.gal : 1 ms
[2025-05-29 21:03:45] [INFO ] Time to serialize properties into /tmp/CTLFireability2283145580463124750.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/CTLFireability15498290051025972075.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2283145580463124750.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,6.04982e+06,0.051093,5692,2,556,5,6128,6,0,496,6565,0


Converting to forward existential form...Done !
original formula: AF((((p229!=1)&&(p484==1))&&(p94!=1)))
=> equivalent forward existential formula: [FwdG(Init,!((((p229!=1)&&(p484==1))&&(p94!=1))))] = FALSE
Hit Full ! (commute/partial/dont) 175/0/8
(forward)formula 0,0,0.201958,11580,1,0,10,37298,20,4,3065,28214,8
FORMULA CloudDeployment-PT-2b-CTLFireability-2025-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 434/434 places, 563/563 transitions.
Graph (trivial) has 446 edges and 434 vertex of which 149 / 434 are part of one of the 16 SCC in 1 ms
Free SCC test removed 133 places
Ensure Unique test removed 151 transitions
Reduce isomorphic transitions removed 151 transitions.
Graph (complete) has 809 edges and 301 vertex of which 288 are kept as prefixes of interest. Removing 13 places using SCC suffix rule.1 ms
Discarding 13 places :
Also discarding 17 output transitions
Drop transitions (Output transitions of discarded places.) removed 17 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 134 transitions
Trivial Post-agglo rules discarded 134 transitions
Performed 134 trivial Post agglomeration. Transition count delta: 134
Iterating post reduction 0 with 134 rules applied. Total rules applied 136 place count 287 transition count 260
Reduce places removed 134 places and 0 transitions.
Iterating post reduction 1 with 134 rules applied. Total rules applied 270 place count 153 transition count 260
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 270 place count 153 transition count 248
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 294 place count 141 transition count 248
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 310 place count 125 transition count 232
Iterating global reduction 2 with 16 rules applied. Total rules applied 326 place count 125 transition count 232
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 326 place count 125 transition count 230
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 330 place count 123 transition count 230
Performed 38 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 38 places in 0 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 2 with 76 rules applied. Total rules applied 406 place count 85 transition count 191
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 2 with 8 rules applied. Total rules applied 414 place count 85 transition count 183
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 418 place count 85 transition count 179
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 422 place count 81 transition count 179
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 4 with 4 rules applied. Total rules applied 426 place count 79 transition count 177
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 427 place count 78 transition count 176
Applied a total of 427 rules in 23 ms. Remains 78 /434 variables (removed 356) and now considering 176/563 (removed 387) transitions.
[2025-05-29 21:03:46] [INFO ] Flow matrix only has 145 transitions (discarded 31 similar events)
// Phase 1: matrix 145 rows 78 cols
[2025-05-29 21:03:46] [INFO ] Computed 2 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:03:46] [INFO ] Implicit Places using invariants in 65 ms returned []
[2025-05-29 21:03:46] [INFO ] Flow matrix only has 145 transitions (discarded 31 similar events)
[2025-05-29 21:03:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:03:46] [INFO ] State equation strengthened by 4 read => feed constraints.
[2025-05-29 21:03:46] [INFO ] Implicit Places using invariants and state equation in 86 ms returned []
Implicit Place search using SMT with State Equation took 153 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-29 21:03:46] [INFO ] Redundant transitions in 91 ms returned []
Running 159 sub problems to find dead transitions.
[2025-05-29 21:03:46] [INFO ] Flow matrix only has 145 transitions (discarded 31 similar events)
[2025-05-29 21:03:46] [INFO ] Invariant cache hit.
[2025-05-29 21:03:46] [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/76 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 159 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 159 unsolved
At refinement iteration 2 (OVERLAPS) 144/220 variables, 76/78 constraints. Problems are: Problem set: 0 solved, 159 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/220 variables, 4/82 constraints. Problems are: Problem set: 0 solved, 159 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/220 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 159 unsolved
At refinement iteration 5 (OVERLAPS) 2/222 variables, 2/84 constraints. Problems are: Problem set: 0 solved, 159 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/222 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 159 unsolved
At refinement iteration 7 (OVERLAPS) 0/222 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 159 unsolved
No progress, stopping.
After SMT solving in domain Real declared 222/223 variables, and 84 constraints, problems are : Problem set: 0 solved, 159 unsolved in 6040 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 78/78 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 159/159 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 159 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 159 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 159 unsolved
At refinement iteration 2 (OVERLAPS) 144/220 variables, 76/78 constraints. Problems are: Problem set: 0 solved, 159 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/220 variables, 4/82 constraints. Problems are: Problem set: 0 solved, 159 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/220 variables, 17/99 constraints. Problems are: Problem set: 0 solved, 159 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/220 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 159 unsolved
At refinement iteration 6 (OVERLAPS) 2/222 variables, 2/101 constraints. Problems are: Problem set: 0 solved, 159 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/222 variables, 142/243 constraints. Problems are: Problem set: 0 solved, 159 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/222 variables, 0/243 constraints. Problems are: Problem set: 0 solved, 159 unsolved
At refinement iteration 9 (OVERLAPS) 0/222 variables, 0/243 constraints. Problems are: Problem set: 0 solved, 159 unsolved
No progress, stopping.
After SMT solving in domain Int declared 222/223 variables, and 243 constraints, problems are : Problem set: 0 solved, 159 unsolved in 9109 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 78/78 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 159/159 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 15195ms problems are : Problem set: 0 solved, 159 unsolved
Search for dead transitions found 0 dead transitions in 15197ms
Starting structural reductions in SI_CTL mode, iteration 1 : 78/434 places, 176/563 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 15470 ms. Remains : 78/434 places, 176/563 transitions.
[2025-05-29 21:04:01] [INFO ] Flatten gal took : 8 ms
[2025-05-29 21:04:01] [INFO ] Flatten gal took : 5 ms
[2025-05-29 21:04:01] [INFO ] Input system was already deterministic with 176 transitions.
[2025-05-29 21:04:01] [INFO ] Flatten gal took : 4 ms
[2025-05-29 21:04:01] [INFO ] Flatten gal took : 4 ms
[2025-05-29 21:04:01] [INFO ] Time to serialize gal into /tmp/CTLFireability8185894244133427769.gal : 1 ms
[2025-05-29 21:04:01] [INFO ] Time to serialize properties into /tmp/CTLFireability8378732905753640405.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/CTLFireability8185894244133427769.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8378732905753640405.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,5.80322e+06,0.055223,5728,2,662,5,6690,6,0,464,6743,0


Converting to forward existential form...Done !
original formula: EF(AG((p544==1)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((p544==1)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t11, t17, t21, t22, t23, t28, t31, t41, t45, t46, t50, t54, t76, t77, t83, t95, t96, t99,...286
(forward)formula 0,0,0.274041,15840,1,0,266,61767,358,119,3968,47786,346
FORMULA CloudDeployment-PT-2b-CTLFireability-2025-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 434/434 places, 563/563 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 433 transition count 563
Discarding 44 places :
Symmetric choice reduction at 1 with 44 rule applications. Total rules 45 place count 389 transition count 508
Iterating global reduction 1 with 44 rules applied. Total rules applied 89 place count 389 transition count 508
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 102 place count 376 transition count 495
Iterating global reduction 1 with 13 rules applied. Total rules applied 115 place count 376 transition count 495
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 116 place count 376 transition count 494
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 118 place count 374 transition count 492
Iterating global reduction 2 with 2 rules applied. Total rules applied 120 place count 374 transition count 492
Applied a total of 120 rules in 16 ms. Remains 374 /434 variables (removed 60) and now considering 492/563 (removed 71) transitions.
// Phase 1: matrix 492 rows 374 cols
[2025-05-29 21:04:01] [INFO ] Computed 6 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:04:01] [INFO ] Implicit Places using invariants in 79 ms returned []
[2025-05-29 21:04:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:04:02] [INFO ] Implicit Places using invariants and state equation in 259 ms returned [8, 16, 182, 190]
[2025-05-29 21:04:02] [INFO ] Actually due to overlaps returned [8]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 345 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 373/434 places, 492/563 transitions.
Applied a total of 0 rules in 8 ms. Remains 373 /373 variables (removed 0) and now considering 492/492 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 370 ms. Remains : 373/434 places, 492/563 transitions.
[2025-05-29 21:04:02] [INFO ] Flatten gal took : 9 ms
[2025-05-29 21:04:02] [INFO ] Flatten gal took : 9 ms
[2025-05-29 21:04:02] [INFO ] Input system was already deterministic with 492 transitions.
[2025-05-29 21:04:02] [INFO ] Flatten gal took : 13 ms
[2025-05-29 21:04:02] [INFO ] Flatten gal took : 9 ms
[2025-05-29 21:04:02] [INFO ] Time to serialize gal into /tmp/CTLFireability5318901322256678736.gal : 2 ms
[2025-05-29 21:04:02] [INFO ] Time to serialize properties into /tmp/CTLFireability6343970331530648541.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/CTLFireability5318901322256678736.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6343970331530648541.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,1.12646e+10,1.61652,58240,2,10429,5,168328,6,0,1984,255443,0


Converting to forward existential form...Done !
original formula: AX(FALSE)
=> equivalent forward existential formula: [(EY(Init) * !(FALSE))] = FALSE
(forward)formula 0,0,1.66472,58240,1,0,6,168328,7,1,2434,255443,1
FORMULA CloudDeployment-PT-2b-CTLFireability-2025-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 434/434 places, 563/563 transitions.
Graph (trivial) has 427 edges and 434 vertex of which 113 / 434 are part of one of the 14 SCC in 1 ms
Free SCC test removed 99 places
Ensure Unique test removed 110 transitions
Reduce isomorphic transitions removed 110 transitions.
Graph (complete) has 850 edges and 335 vertex of which 322 are kept as prefixes of interest. Removing 13 places using SCC suffix rule.1 ms
Discarding 13 places :
Also discarding 17 output transitions
Drop transitions (Output transitions of discarded places.) removed 17 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 135 transitions
Trivial Post-agglo rules discarded 135 transitions
Performed 135 trivial Post agglomeration. Transition count delta: 135
Iterating post reduction 0 with 135 rules applied. Total rules applied 137 place count 321 transition count 300
Reduce places removed 135 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 137 rules applied. Total rules applied 274 place count 186 transition count 298
Reduce places removed 1 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 2 with 7 rules applied. Total rules applied 281 place count 185 transition count 292
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 287 place count 179 transition count 292
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 15 Pre rules applied. Total rules applied 287 place count 179 transition count 277
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 4 with 30 rules applied. Total rules applied 317 place count 164 transition count 277
Discarding 16 places :
Symmetric choice reduction at 4 with 16 rule applications. Total rules 333 place count 148 transition count 261
Iterating global reduction 4 with 16 rules applied. Total rules applied 349 place count 148 transition count 261
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 3 Pre rules applied. Total rules applied 349 place count 148 transition count 258
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 355 place count 145 transition count 258
Performed 38 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 38 places in 0 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 4 with 76 rules applied. Total rules applied 431 place count 107 transition count 219
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 2 rules applied. Total rules applied 433 place count 107 transition count 217
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 434 place count 106 transition count 217
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 442 place count 106 transition count 209
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 6 with 4 rules applied. Total rules applied 446 place count 106 transition count 205
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 450 place count 102 transition count 205
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 8 with 4 rules applied. Total rules applied 454 place count 100 transition count 203
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 455 place count 99 transition count 202
Applied a total of 455 rules in 28 ms. Remains 99 /434 variables (removed 335) and now considering 202/563 (removed 361) transitions.
[2025-05-29 21:04:04] [INFO ] Flow matrix only has 177 transitions (discarded 25 similar events)
// Phase 1: matrix 177 rows 99 cols
[2025-05-29 21:04:04] [INFO ] Computed 2 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:04:04] [INFO ] Implicit Places using invariants in 68 ms returned []
[2025-05-29 21:04:04] [INFO ] Flow matrix only has 177 transitions (discarded 25 similar events)
[2025-05-29 21:04:04] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:04:04] [INFO ] State equation strengthened by 4 read => feed constraints.
[2025-05-29 21:04:04] [INFO ] Implicit Places using invariants and state equation in 87 ms returned []
Implicit Place search using SMT with State Equation took 167 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-29 21:04:04] [INFO ] Redundant transitions in 139 ms returned []
Running 185 sub problems to find dead transitions.
[2025-05-29 21:04:04] [INFO ] Flow matrix only has 177 transitions (discarded 25 similar events)
[2025-05-29 21:04:04] [INFO ] Invariant cache hit.
[2025-05-29 21:04:04] [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/97 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 185 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/97 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 185 unsolved
At refinement iteration 2 (OVERLAPS) 176/273 variables, 97/99 constraints. Problems are: Problem set: 0 solved, 185 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 4/103 constraints. Problems are: Problem set: 0 solved, 185 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 185 unsolved
At refinement iteration 5 (OVERLAPS) 2/275 variables, 2/105 constraints. Problems are: Problem set: 0 solved, 185 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/275 variables, 0/105 constraints. Problems are: Problem set: 0 solved, 185 unsolved
At refinement iteration 7 (OVERLAPS) 0/275 variables, 0/105 constraints. Problems are: Problem set: 0 solved, 185 unsolved
No progress, stopping.
After SMT solving in domain Real declared 275/276 variables, and 105 constraints, problems are : Problem set: 0 solved, 185 unsolved in 6744 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 99/99 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 185/185 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 185 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/97 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 185 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/97 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 185 unsolved
At refinement iteration 2 (OVERLAPS) 176/273 variables, 97/99 constraints. Problems are: Problem set: 0 solved, 185 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 4/103 constraints. Problems are: Problem set: 0 solved, 185 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 39/142 constraints. Problems are: Problem set: 0 solved, 185 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/273 variables, 0/142 constraints. Problems are: Problem set: 0 solved, 185 unsolved
At refinement iteration 6 (OVERLAPS) 2/275 variables, 2/144 constraints. Problems are: Problem set: 0 solved, 185 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/275 variables, 146/290 constraints. Problems are: Problem set: 0 solved, 185 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/275 variables, 0/290 constraints. Problems are: Problem set: 0 solved, 185 unsolved
At refinement iteration 9 (OVERLAPS) 0/275 variables, 0/290 constraints. Problems are: Problem set: 0 solved, 185 unsolved
No progress, stopping.
After SMT solving in domain Int declared 275/276 variables, and 290 constraints, problems are : Problem set: 0 solved, 185 unsolved in 13600 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 99/99 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 185/185 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 20386ms problems are : Problem set: 0 solved, 185 unsolved
Search for dead transitions found 0 dead transitions in 20387ms
Starting structural reductions in SI_CTL mode, iteration 1 : 99/434 places, 202/563 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 20726 ms. Remains : 99/434 places, 202/563 transitions.
[2025-05-29 21:04:24] [INFO ] Flatten gal took : 14 ms
[2025-05-29 21:04:24] [INFO ] Flatten gal took : 4 ms
[2025-05-29 21:04:24] [INFO ] Input system was already deterministic with 202 transitions.
[2025-05-29 21:04:24] [INFO ] Flatten gal took : 4 ms
[2025-05-29 21:04:24] [INFO ] Flatten gal took : 4 ms
[2025-05-29 21:04:24] [INFO ] Time to serialize gal into /tmp/CTLFireability10700114488167458915.gal : 1 ms
[2025-05-29 21:04:24] [INFO ] Time to serialize properties into /tmp/CTLFireability16840914340248569648.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/CTLFireability10700114488167458915.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16840914340248569648.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,9.33842e+06,0.068454,6128,2,719,5,7920,6,0,576,8631,0


Converting to forward existential form...Done !
original formula: EG(((p226==0) + ((p521==1) * (((E((p452==1) U (p420==1)) + (p84==1)) + ((p354==1)||(p145==1))) + ((p172==1)&&(p192==1))))))
=> equivalent forward existential formula: [FwdG(Init,((p226==0) + ((p521==1) * (((E((p452==1) U (p420==1)) + (p84==1)) + ((p354==1)||(p145==1))) + ((p172=...184
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t11, t13, t18, t22, t23, t24, t29, t32, t35, t54, t58, t59, t63, t67, t95, t98, t106,...442
(forward)formula 0,1,1.1012,45248,1,0,420,169870,421,268,4594,273290,532
FORMULA CloudDeployment-PT-2b-CTLFireability-2025-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 434/434 places, 563/563 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 433 transition count 563
Discarding 37 places :
Symmetric choice reduction at 1 with 37 rule applications. Total rules 38 place count 396 transition count 515
Iterating global reduction 1 with 37 rules applied. Total rules applied 75 place count 396 transition count 515
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 87 place count 384 transition count 503
Iterating global reduction 1 with 12 rules applied. Total rules applied 99 place count 384 transition count 503
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 100 place count 384 transition count 502
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 102 place count 382 transition count 500
Iterating global reduction 2 with 2 rules applied. Total rules applied 104 place count 382 transition count 500
Applied a total of 104 rules in 20 ms. Remains 382 /434 variables (removed 52) and now considering 500/563 (removed 63) transitions.
// Phase 1: matrix 500 rows 382 cols
[2025-05-29 21:04:25] [INFO ] Computed 6 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:04:25] [INFO ] Implicit Places using invariants in 79 ms returned []
[2025-05-29 21:04:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:04:26] [INFO ] Implicit Places using invariants and state equation in 265 ms returned [8, 16, 186, 195]
[2025-05-29 21:04:26] [INFO ] Actually due to overlaps returned [8]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 347 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 381/434 places, 500/563 transitions.
Applied a total of 0 rules in 6 ms. Remains 381 /381 variables (removed 0) and now considering 500/500 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 373 ms. Remains : 381/434 places, 500/563 transitions.
[2025-05-29 21:04:26] [INFO ] Flatten gal took : 10 ms
[2025-05-29 21:04:26] [INFO ] Flatten gal took : 9 ms
[2025-05-29 21:04:26] [INFO ] Input system was already deterministic with 500 transitions.
[2025-05-29 21:04:26] [INFO ] Flatten gal took : 9 ms
[2025-05-29 21:04:26] [INFO ] Flatten gal took : 9 ms
[2025-05-29 21:04:26] [INFO ] Time to serialize gal into /tmp/CTLFireability14135858338940099724.gal : 2 ms
[2025-05-29 21:04:26] [INFO ] Time to serialize properties into /tmp/CTLFireability1817318308957572981.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/CTLFireability14135858338940099724.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1817318308957572981.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,1.26757e+10,2.16926,69196,2,11841,5,210223,6,0,2024,311837,0


Converting to forward existential form...Done !
original formula: (AF((EG((p459==0)) + !(A((((p326==1)||(p299==1))||(p278!=1)) U (EG((p313==1)) + (p362==1)))))) + (EF(AG(A((p238==1) U (p269==1)))) * !(A(...211
=> equivalent forward existential formula: [FwdG((Init * !((E(TRUE U !(E(TRUE U !(!((E(!((p269==1)) U (!((p238==1)) * !((p269==1)))) + EG(!((p269==1)))))))...534
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t3, t22, t26, t28, t83, t97, t98, t103, t124, t130, t160, t161, t162, t170, t173, t17...558
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
Detected timeout of ITS tools.
[2025-05-29 21:04:56] [INFO ] Flatten gal took : 14 ms
[2025-05-29 21:04:56] [INFO ] Applying decomposition
[2025-05-29 21:04:56] [INFO ] Flatten gal took : 9 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/graph17530852983177791542.txt' '-o' '/tmp/graph17530852983177791542.bin' '-w' '/tmp/graph17530852983177791542.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17530852983177791542.bin' '-l' '-1' '-v' '-w' '/tmp/graph17530852983177791542.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:04:56] [INFO ] Decomposing Gal with order
[2025-05-29 21:04:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:04:56] [INFO ] Removed a total of 316 redundant transitions.
[2025-05-29 21:04:56] [INFO ] Flatten gal took : 34 ms
[2025-05-29 21:04:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 6 ms.
[2025-05-29 21:04:56] [INFO ] Time to serialize gal into /tmp/CTLFireability1645458685766611544.gal : 7 ms
[2025-05-29 21:04:56] [INFO ] Time to serialize properties into /tmp/CTLFireability9641015981718300376.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/CTLFireability1645458685766611544.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9641015981718300376.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,1.26757e+10,0.325844,15188,1001,125,19742,1623,840,45098,100,5294,0


Converting to forward existential form...Done !
original formula: (AF((EG((i13.u110.p459==0)) + !(A((((i9.u81.p326==1)||(i8.u80.p299==1))||(i16.u143.p278!=1)) U (EG((i8.u77.p313==1)) + (i10.u90.p362==1))...302
=> equivalent forward existential formula: [FwdG((Init * !((E(TRUE U !(E(TRUE U !(!((E(!((i16.u72.p269==1)) U (!((i7.u61.p238==1)) * !((i16.u72.p269==1))))...715
Reverse transition relation is NOT exact ! Due to transitions t160, t180, t293, t355, t366, t374, t400, t426, t428, t430, t431, t432, t433, t437, t484, i0....806
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found a local SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found a local SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 434/434 places, 563/563 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 433 transition count 563
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 43 place count 391 transition count 510
Iterating global reduction 1 with 42 rules applied. Total rules applied 85 place count 391 transition count 510
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 97 place count 379 transition count 498
Iterating global reduction 1 with 12 rules applied. Total rules applied 109 place count 379 transition count 498
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 110 place count 379 transition count 497
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 112 place count 377 transition count 495
Iterating global reduction 2 with 2 rules applied. Total rules applied 114 place count 377 transition count 495
Applied a total of 114 rules in 22 ms. Remains 377 /434 variables (removed 57) and now considering 495/563 (removed 68) transitions.
// Phase 1: matrix 495 rows 377 cols
[2025-05-29 21:05:26] [INFO ] Computed 6 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:05:26] [INFO ] Implicit Places using invariants in 83 ms returned []
[2025-05-29 21:05:26] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:05:26] [INFO ] Implicit Places using invariants and state equation in 283 ms returned [8, 16, 184, 192]
[2025-05-29 21:05:26] [INFO ] Actually due to overlaps returned [8]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 368 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 376/434 places, 495/563 transitions.
Applied a total of 0 rules in 7 ms. Remains 376 /376 variables (removed 0) and now considering 495/495 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 399 ms. Remains : 376/434 places, 495/563 transitions.
[2025-05-29 21:05:27] [INFO ] Flatten gal took : 9 ms
[2025-05-29 21:05:27] [INFO ] Flatten gal took : 9 ms
[2025-05-29 21:05:27] [INFO ] Input system was already deterministic with 495 transitions.
[2025-05-29 21:05:27] [INFO ] Flatten gal took : 9 ms
[2025-05-29 21:05:27] [INFO ] Flatten gal took : 9 ms
[2025-05-29 21:05:27] [INFO ] Time to serialize gal into /tmp/CTLFireability7786052202595409107.gal : 2 ms
[2025-05-29 21:05:27] [INFO ] Time to serialize properties into /tmp/CTLFireability16181317549796476220.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/CTLFireability7786052202595409107.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16181317549796476220.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,1.19223e+10,2.32808,79700,2,12819,5,242073,6,0,1999,363082,0


Converting to forward existential form...Done !
original formula: AX((EX((p487==1)) + (AX(EG((p46==0))) * EX(((AG((p245==0)) * (p199==0)) * (p297==0))))))
=> equivalent forward existential formula: ([(EY((EY(Init) * !(EX((p487==1))))) * !(EG((p46==0))))] = FALSE * [((EY(Init) * !(EX((p487==1)))) * !(EX(((!(E(...215
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t3, t22, t26, t28, t83, t97, t98, t103, t124, t130, t159, t160, t161, t168, t170, t17...540
Detected timeout of ITS tools.
[2025-05-29 21:05:57] [INFO ] Flatten gal took : 9 ms
[2025-05-29 21:05:57] [INFO ] Applying decomposition
[2025-05-29 21:05:57] [INFO ] Flatten gal took : 9 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/graph10081280862193030520.txt' '-o' '/tmp/graph10081280862193030520.bin' '-w' '/tmp/graph10081280862193030520.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10081280862193030520.bin' '-l' '-1' '-v' '-w' '/tmp/graph10081280862193030520.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:05:57] [INFO ] Decomposing Gal with order
[2025-05-29 21:05:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:05:57] [INFO ] Removed a total of 322 redundant transitions.
[2025-05-29 21:05:57] [INFO ] Flatten gal took : 18 ms
[2025-05-29 21:05:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 5 ms.
[2025-05-29 21:05:57] [INFO ] Time to serialize gal into /tmp/CTLFireability1489072709446009669.gal : 2 ms
[2025-05-29 21:05:57] [INFO ] Time to serialize properties into /tmp/CTLFireability11857718107081866584.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/CTLFireability1489072709446009669.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11857718107081866584.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.19223e+10,0.217769,12808,865,80,15850,762,788,34717,88,2484,0


Converting to forward existential form...Done !
original formula: AX((EX((i13.u123.p487==1)) + (AX(EG((i0.u8.p46==0))) * EX(((AG((i6.u61.p245==0)) * (i4.u47.p199==0)) * (i8.u78.p297==0))))))
=> equivalent forward existential formula: ([(EY((EY(Init) * !(EX((i13.u123.p487==1))))) * !(EG((i0.u8.p46==0))))] = FALSE * [((EY(Init) * !(EX((i13.u123.p...260
Reverse transition relation is NOT exact ! Due to transitions t159, t170, t178, t293, t320, t349, t350, t361, t369, t395, t421, t423, t424, t425, t426, t42...735
(forward)formula 0,0,9.52879,315528,1,0,366075,1271,5609,2.57962e+06,397,3896,403742
FORMULA CloudDeployment-PT-2b-CTLFireability-2023-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 434/434 places, 563/563 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 433 transition count 563
Discarding 44 places :
Symmetric choice reduction at 1 with 44 rule applications. Total rules 45 place count 389 transition count 508
Iterating global reduction 1 with 44 rules applied. Total rules applied 89 place count 389 transition count 508
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 102 place count 376 transition count 495
Iterating global reduction 1 with 13 rules applied. Total rules applied 115 place count 376 transition count 495
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 116 place count 376 transition count 494
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 118 place count 374 transition count 492
Iterating global reduction 2 with 2 rules applied. Total rules applied 120 place count 374 transition count 492
Applied a total of 120 rules in 36 ms. Remains 374 /434 variables (removed 60) and now considering 492/563 (removed 71) transitions.
// Phase 1: matrix 492 rows 374 cols
[2025-05-29 21:06:06] [INFO ] Computed 6 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:06:06] [INFO ] Implicit Places using invariants in 93 ms returned []
[2025-05-29 21:06:06] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:06:07] [INFO ] Implicit Places using invariants and state equation in 224 ms returned [8, 16, 182, 190]
[2025-05-29 21:06:07] [INFO ] Actually due to overlaps returned [8]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 319 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 373/434 places, 492/563 transitions.
Applied a total of 0 rules in 5 ms. Remains 373 /373 variables (removed 0) and now considering 492/492 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 363 ms. Remains : 373/434 places, 492/563 transitions.
[2025-05-29 21:06:07] [INFO ] Flatten gal took : 10 ms
[2025-05-29 21:06:07] [INFO ] Flatten gal took : 10 ms
[2025-05-29 21:06:07] [INFO ] Input system was already deterministic with 492 transitions.
[2025-05-29 21:06:07] [INFO ] Flatten gal took : 9 ms
[2025-05-29 21:06:07] [INFO ] Flatten gal took : 9 ms
[2025-05-29 21:06:07] [INFO ] Time to serialize gal into /tmp/CTLFireability4146804412343511364.gal : 2 ms
[2025-05-29 21:06:07] [INFO ] Time to serialize properties into /tmp/CTLFireability15480418587003853396.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/CTLFireability4146804412343511364.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15480418587003853396.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,1.12646e+10,1.69056,58240,2,10429,5,168328,6,0,1984,255443,0


Converting to forward existential form...Done !
original formula: (EG(((!(E((p243!=1) U EG((p90==1)))) + AX(AX(((p28==1)&&(p253==1))))) + (E(E((p220==1) U ((((p28==1)&&(p57==1))&&((p82==1)&&(p543==1)))&&...316
=> equivalent forward existential formula: ([FwdG(Init,((!(E((p243!=1) U EG((p90==1)))) + !(EX(!(!(EX(!(((p28==1)&&(p253==1))))))))) + (E(E((p220==1) U (((...395
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t3, t22, t26, t28, t83, t97, t98, t103, t124, t130, t159, t160, t161, t168, t170, t17...648
Detected timeout of ITS tools.
[2025-05-29 21:06:37] [INFO ] Flatten gal took : 15 ms
[2025-05-29 21:06:37] [INFO ] Applying decomposition
[2025-05-29 21:06:37] [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/graph17347386888219920133.txt' '-o' '/tmp/graph17347386888219920133.bin' '-w' '/tmp/graph17347386888219920133.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17347386888219920133.bin' '-l' '-1' '-v' '-w' '/tmp/graph17347386888219920133.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:06:37] [INFO ] Decomposing Gal with order
[2025-05-29 21:06:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:06:37] [INFO ] Removed a total of 315 redundant transitions.
[2025-05-29 21:06:37] [INFO ] Flatten gal took : 20 ms
[2025-05-29 21:06:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 3 ms.
[2025-05-29 21:06:37] [INFO ] Time to serialize gal into /tmp/CTLFireability1746963466505311154.gal : 3 ms
[2025-05-29 21:06:37] [INFO ] Time to serialize properties into /tmp/CTLFireability5377990486227341530.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/CTLFireability1746963466505311154.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5377990486227341530.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,1.12646e+10,0.205789,12088,880,71,14571,821,847,30354,78,2783,0


Converting to forward existential form...Done !
original formula: (EG(((!(E((i7.u63.p243!=1) U EG((i2.u16.p90==1)))) + AX(AX(((i15.u4.p28==1)&&(i7.u65.p253==1))))) + (E(E((i6.u57.p220==1) U ((((i15.u4.p2...483
=> equivalent forward existential formula: ([FwdG(Init,((!(E((i7.u63.p243!=1) U EG((i2.u16.p90==1)))) + !(EX(!(!(EX(!(((i15.u4.p28==1)&&(i7.u65.p253==1))))...562
Reverse transition relation is NOT exact ! Due to transitions t103, t130, t159, t160, t178, t317, t346, t356, t366, t392, t419, t420, t421, t422, t423, t42...766
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 6
Fast SCC detection found a local SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 434/434 places, 563/563 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 399 transition count 528
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 399 transition count 528
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 82 place count 387 transition count 516
Iterating global reduction 0 with 12 rules applied. Total rules applied 94 place count 387 transition count 516
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 95 place count 387 transition count 515
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 97 place count 385 transition count 513
Iterating global reduction 1 with 2 rules applied. Total rules applied 99 place count 385 transition count 513
Applied a total of 99 rules in 22 ms. Remains 385 /434 variables (removed 49) and now considering 513/563 (removed 50) transitions.
// Phase 1: matrix 513 rows 385 cols
[2025-05-29 21:07:07] [INFO ] Computed 7 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:07:07] [INFO ] Implicit Places using invariants in 77 ms returned []
[2025-05-29 21:07:07] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:07:07] [INFO ] Implicit Places using invariants and state equation in 279 ms returned []
Implicit Place search using SMT with State Equation took 358 ms to find 0 implicit places.
Running 512 sub problems to find dead transitions.
[2025-05-29 21:07:07] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/384 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 512 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/384 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 512 unsolved
At refinement iteration 2 (OVERLAPS) 513/897 variables, 384/391 constraints. Problems are: Problem set: 0 solved, 512 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/897 variables, 0/391 constraints. Problems are: Problem set: 0 solved, 512 unsolved
Problem TDEAD399 is UNSAT
Problem TDEAD400 is UNSAT
Problem TDEAD401 is UNSAT
Problem TDEAD402 is UNSAT
Problem TDEAD403 is UNSAT
Problem TDEAD404 is UNSAT
Problem TDEAD405 is UNSAT
Problem TDEAD406 is UNSAT
Problem TDEAD407 is UNSAT
Problem TDEAD408 is UNSAT
Problem TDEAD409 is UNSAT
Problem TDEAD410 is UNSAT
Problem TDEAD411 is UNSAT
Problem TDEAD412 is UNSAT
Problem TDEAD413 is UNSAT
At refinement iteration 4 (OVERLAPS) 1/898 variables, 1/392 constraints. Problems are: Problem set: 15 solved, 497 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 898/898 variables, and 392 constraints, problems are : Problem set: 15 solved, 497 unsolved in 30019 ms.
Refiners :[Generalized P Invariants (flows): 7/7 constraints, State Equation: 385/385 constraints, PredecessorRefiner: 512/512 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 15 solved, 497 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/380 variables, 3/3 constraints. Problems are: Problem set: 15 solved, 497 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/380 variables, 0/3 constraints. Problems are: Problem set: 15 solved, 497 unsolved
At refinement iteration 2 (OVERLAPS) 4/384 variables, 4/7 constraints. Problems are: Problem set: 15 solved, 497 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/384 variables, 0/7 constraints. Problems are: Problem set: 15 solved, 497 unsolved
At refinement iteration 4 (OVERLAPS) 513/897 variables, 384/391 constraints. Problems are: Problem set: 15 solved, 497 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/897 variables, 497/888 constraints. Problems are: Problem set: 15 solved, 497 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 897/898 variables, and 888 constraints, problems are : Problem set: 15 solved, 497 unsolved in 30022 ms.
Refiners :[Generalized P Invariants (flows): 7/7 constraints, State Equation: 384/385 constraints, PredecessorRefiner: 497/512 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60127ms problems are : Problem set: 15 solved, 497 unsolved
Search for dead transitions found 15 dead transitions in 60129ms
Found 15 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 15 transitions
Dead transitions reduction (with SMT) removed 15 transitions
Starting structural reductions in LTL mode, iteration 1 : 385/434 places, 498/563 transitions.
Ensure Unique test removed 2 places
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 381 transition count 498
Applied a total of 4 rules in 5 ms. Remains 381 /385 variables (removed 4) and now considering 498/498 (removed 0) transitions.
// Phase 1: matrix 498 rows 381 cols
[2025-05-29 21:08:07] [INFO ] Computed 7 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:08:08] [INFO ] Implicit Places using invariants in 71 ms returned []
[2025-05-29 21:08:08] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:08:08] [INFO ] Implicit Places using invariants and state equation in 247 ms returned []
Implicit Place search using SMT with State Equation took 320 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 381/434 places, 498/563 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 60844 ms. Remains : 381/434 places, 498/563 transitions.
[2025-05-29 21:08:08] [INFO ] Flatten gal took : 12 ms
[2025-05-29 21:08:08] [INFO ] Flatten gal took : 10 ms
[2025-05-29 21:08:08] [INFO ] Input system was already deterministic with 498 transitions.
[2025-05-29 21:08:08] [INFO ] Flatten gal took : 9 ms
[2025-05-29 21:08:08] [INFO ] Flatten gal took : 10 ms
[2025-05-29 21:08:08] [INFO ] Time to serialize gal into /tmp/CTLFireability12747967855459076806.gal : 2 ms
[2025-05-29 21:08:08] [INFO ] Time to serialize properties into /tmp/CTLFireability5035072291105766937.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/CTLFireability12747967855459076806.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5035072291105766937.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,1.1701e+10,1.90962,65284,2,10525,5,188191,6,0,2015,292653,0


Converting to forward existential form...Done !
original formula: E(((p53==1) + ((p379==1) * AX((EG((p101==1)) * (((p342==1)||(p225==1))||(((((p18==1)&&(p33==1))&&((p65==1)&&(p281==1)))&&(((p296==1)&&(p3...268
=> equivalent forward existential formula: [FwdG(FwdU(Init,((p53==1) + ((p379==1) * !(EX(!((EG((p101==1)) * (((p342==1)||(p225==1))||(((((p18==1)&&(p33==1)...391
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t4, t23, t27, t29, t84, t98, t99, t104, t125, t159, t162, t163, t164, t172, t175,...628
Detected timeout of ITS tools.
[2025-05-29 21:08:38] [INFO ] Flatten gal took : 9 ms
[2025-05-29 21:08:38] [INFO ] Applying decomposition
[2025-05-29 21:08:38] [INFO ] Flatten gal took : 9 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/graph18106043009524918645.txt' '-o' '/tmp/graph18106043009524918645.bin' '-w' '/tmp/graph18106043009524918645.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph18106043009524918645.bin' '-l' '-1' '-v' '-w' '/tmp/graph18106043009524918645.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:08:38] [INFO ] Decomposing Gal with order
[2025-05-29 21:08:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:08:38] [INFO ] Removed a total of 274 redundant transitions.
[2025-05-29 21:08:38] [INFO ] Flatten gal took : 17 ms
[2025-05-29 21:08:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 7 ms.
[2025-05-29 21:08:38] [INFO ] Time to serialize gal into /tmp/CTLFireability2255872182418899436.gal : 3 ms
[2025-05-29 21:08:38] [INFO ] Time to serialize properties into /tmp/CTLFireability12750260919451755939.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/CTLFireability2255872182418899436.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12750260919451755939.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.1701e+10,0.255829,13976,1099,242,17829,3109,857,29416,129,14058,0


Converting to forward existential form...Done !
original formula: E(((i0.u9.p53==1) + ((i12.u104.p379==1) * AX((EG((i2.u17.p101==1)) * (((i11.u84.p342==1)||(i6.u55.p225==1))||(((((i16.u3.p18==1)&&(i16.u1...434
=> equivalent forward existential formula: [FwdG(FwdU(Init,((i0.u9.p53==1) + ((i12.u104.p379==1) * !(EX(!((EG((i2.u17.p101==1)) * (((i11.u84.p342==1)||(i6....585
Reverse transition relation is NOT exact ! Due to transitions t0, t162, t163, t182, t290, t296, t355, t372, t398, t424, t425, t426, t427, t428, t429, t430,...797
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 434/434 places, 563/563 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 433 transition count 563
Discarding 40 places :
Symmetric choice reduction at 1 with 40 rule applications. Total rules 41 place count 393 transition count 512
Iterating global reduction 1 with 40 rules applied. Total rules applied 81 place count 393 transition count 512
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 92 place count 382 transition count 501
Iterating global reduction 1 with 11 rules applied. Total rules applied 103 place count 382 transition count 501
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 104 place count 382 transition count 500
Applied a total of 104 rules in 32 ms. Remains 382 /434 variables (removed 52) and now considering 500/563 (removed 63) transitions.
// Phase 1: matrix 500 rows 382 cols
[2025-05-29 21:09:08] [INFO ] Computed 6 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:09:08] [INFO ] Implicit Places using invariants in 71 ms returned []
[2025-05-29 21:09:08] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:09:08] [INFO ] Implicit Places using invariants and state equation in 218 ms returned [8, 16, 184, 192]
[2025-05-29 21:09:08] [INFO ] Actually due to overlaps returned [8]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 295 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 381/434 places, 500/563 transitions.
Applied a total of 0 rules in 5 ms. Remains 381 /381 variables (removed 0) and now considering 500/500 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 332 ms. Remains : 381/434 places, 500/563 transitions.
[2025-05-29 21:09:08] [INFO ] Flatten gal took : 9 ms
[2025-05-29 21:09:08] [INFO ] Flatten gal took : 14 ms
[2025-05-29 21:09:08] [INFO ] Input system was already deterministic with 500 transitions.
[2025-05-29 21:09:08] [INFO ] Flatten gal took : 10 ms
[2025-05-29 21:09:08] [INFO ] Flatten gal took : 9 ms
[2025-05-29 21:09:08] [INFO ] Time to serialize gal into /tmp/CTLFireability8316767300485347093.gal : 2 ms
[2025-05-29 21:09:08] [INFO ] Time to serialize properties into /tmp/CTLFireability17529719052053947167.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/CTLFireability8316767300485347093.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17529719052053947167.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,1.29831e+10,1.44206,53192,2,10353,5,152932,6,0,2024,228127,0


Converting to forward existential form...Done !
original formula: AF(((((p161==1) * E((p421==1) U EG((p254==1)))) * (EG(((((p28==1)&&(p57==1))&&((p160==1)&&(p543==1)))&&(p552==1))) * A(AX((p210==1)) U (p...217
=> equivalent forward existential formula: [FwdG(Init,!(((((p161==1) * E((p421==1) U EG((p254==1)))) * (EG(((((p28==1)&&(p57==1))&&((p160==1)&&(p543==1)))&...315
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t4, t23, t27, t29, t84, t98, t99, t105, t129, t135, t164, t165, t166, t173, t175,...550
Detected timeout of ITS tools.
[2025-05-29 21:09:39] [INFO ] Flatten gal took : 13 ms
[2025-05-29 21:09:39] [INFO ] Applying decomposition
[2025-05-29 21:09:39] [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/graph7424351964929077496.txt' '-o' '/tmp/graph7424351964929077496.bin' '-w' '/tmp/graph7424351964929077496.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7424351964929077496.bin' '-l' '-1' '-v' '-w' '/tmp/graph7424351964929077496.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:09:39] [INFO ] Decomposing Gal with order
[2025-05-29 21:09:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:09:39] [INFO ] Removed a total of 307 redundant transitions.
[2025-05-29 21:09:39] [INFO ] Flatten gal took : 16 ms
[2025-05-29 21:09:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 3 ms.
[2025-05-29 21:09:39] [INFO ] Time to serialize gal into /tmp/CTLFireability2892866731837206537.gal : 3 ms
[2025-05-29 21:09:39] [INFO ] Time to serialize properties into /tmp/CTLFireability17544300276694429799.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/CTLFireability2892866731837206537.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17544300276694429799.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.29831e+10,0.315287,15924,1036,146,21068,2576,817,47024,102,11574,0


Converting to forward existential form...Done !
original formula: AF(((((i1.u35.p161==1) * E((i11.u105.p421==1) U EG((i6.u65.p254==1)))) * (EG(((((i16.u2.p28==1)&&(i16.u142.p57==1))&&((i1.u35.p160==1)&&(...328
=> equivalent forward existential formula: [FwdG(Init,!(((((i1.u35.p161==1) * E((i11.u105.p421==1) U EG((i6.u65.p254==1)))) * (EG(((((i16.u2.p28==1)&&(i16....444
Reverse transition relation is NOT exact ! Due to transitions t135, t164, t165, t175, t183, t353, t373, t400, t414, t415, t416, t417, t418, t419, t420, t42...762
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found a local SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
(forward)formula 0,0,8.74265,318260,1,0,465103,13299,7050,2.27813e+06,554,70720,483993
FORMULA CloudDeployment-PT-2b-CTLFireability-2023-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

[2025-05-29 21:09:47] [INFO ] Flatten gal took : 11 ms
[2025-05-29 21:09:47] [INFO ] Flatten gal took : 11 ms
[2025-05-29 21:09:47] [INFO ] Applying decomposition
[2025-05-29 21:09:47] [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/graph10268071535332575851.txt' '-o' '/tmp/graph10268071535332575851.bin' '-w' '/tmp/graph10268071535332575851.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10268071535332575851.bin' '-l' '-1' '-v' '-w' '/tmp/graph10268071535332575851.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:09:48] [INFO ] Decomposing Gal with order
[2025-05-29 21:09:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:09:48] [INFO ] Removed a total of 337 redundant transitions.
[2025-05-29 21:09:48] [INFO ] Flatten gal took : 19 ms
[2025-05-29 21:09:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 4 ms.
[2025-05-29 21:09:48] [INFO ] Time to serialize gal into /tmp/CTLFireability11362614734095240483.gal : 4 ms
[2025-05-29 21:09:48] [INFO ] Time to serialize properties into /tmp/CTLFireability540297443106930798.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/CTLFireability11362614734095240483.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability540297443106930798.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 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,2.87216e+10,1.73547,63240,2377,624,91286,29424,1049,209900,173,198881,0


Converting to forward existential form...Done !
original formula: A((!((EG((i16.u153.p518==1)) + EF(AX((i10.u85.p314==1))))) + ((i10.u89.p320==1)&&(i0.i1.i1.u92.p329==1))) U EF((i15.i1.i2.u148.p504==1)))
=> equivalent forward existential formula: [((Init * !(EG(!(E(TRUE U (i15.i1.i2.u148.p504==1)))))) * !(E(!(E(TRUE U (i15.i1.i2.u148.p504==1))) U (!((!((EG(...318
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t178, t192, t199, t393, t394, t414, t448, t532, i0.i1.t26, i0.i1.i1.t189, i1.t443, i1...1026
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
(forward)formula 0,1,1069.02,4600860,1,0,4.13631e+06,982873,2265,3.69696e+07,419,5.34204e+06,940078
FORMULA CloudDeployment-PT-2b-CTLFireability-2025-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
ITS-tools command line returned an error code 139
[2025-05-29 21:32:59] [INFO ] Applying decomposition
[2025-05-29 21:32:59] [INFO ] Flatten gal took : 12 ms
[2025-05-29 21:32:59] [INFO ] Decomposing Gal with order
[2025-05-29 21:32:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:32:59] [INFO ] Removed a total of 374 redundant transitions.
[2025-05-29 21:32:59] [INFO ] Flatten gal took : 17 ms
[2025-05-29 21:32:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 167 labels/synchronizations in 3 ms.
[2025-05-29 21:32:59] [INFO ] Time to serialize gal into /tmp/CTLFireability2202078963824103242.gal : 2 ms
[2025-05-29 21:32:59] [INFO ] Time to serialize properties into /tmp/CTLFireability1880653095254250395.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/CTLFireability2202078963824103242.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1880653095254250395.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 6 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.87216e+10,2.00375,70748,645,7037,10609,150811,385,36975,1149,883277,0


Converting to forward existential form...Done !
original formula: A(EG(E(((AX((i0.i0.i0.u7.p92==1)) + (i0.i0.i0.i0.u5.p22==1)) + ((i0.i0.i1.u12.p457==1)&&(i0.i0.i1.i0.u11.p318==1))) U AG((i0.i0.i0.i0.u5....316
=> equivalent forward existential formula: [((Init * !(EG(!(!(EG(!(((i0.i0.i1.u12.p425==1) * !(((EG((i0.i0.i1.u12.p447==1)) * ((i0.i0.i0.i0.u6.p57==1)||(i0...723
Reverse transition relation is NOT exact ! Due to transitions t462, u16.t5, u16.t6, i0.i0.t179, i0.i0.i0.t537, i0.i0.i0.u7.t0, i0.i0.i0.u7.t240, i0.i0.i0.u...1510
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Detected timeout of ITS tools.
[2025-05-29 21:57:08] [INFO ] Flatten gal took : 214 ms
[2025-05-29 21:57:09] [INFO ] Input system was already deterministic with 563 transitions.
[2025-05-29 21:57:09] [INFO ] Transformed 434 places.
[2025-05-29 21:57:09] [INFO ] Transformed 563 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2025-05-29 21:57:09] [INFO ] Time to serialize gal into /tmp/CTLFireability575485163531695121.gal : 5 ms
[2025-05-29 21:57:09] [INFO ] Time to serialize properties into /tmp/CTLFireability7673259708541253206.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability575485163531695121.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7673259708541253206.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 -...327
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 6 CTL formulae.

BK_TIME_CONFINEMENT_REACHED

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
++ perl -pe 's/.*\.//g'
+ 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="CloudDeployment-PT-2b"
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 CloudDeployment-PT-2b, 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 r044-tall-174854027600010"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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