Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 728K
-rw-r--r-- 1 mcc users 7.0K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 75K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 60K 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.8K 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 19K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.2K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 95K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.3K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 58K 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 308K 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-3b-CTLFireability-2023-12
FORMULA_NAME CloudDeployment-PT-3b-CTLFireability-2023-13
FORMULA_NAME CloudDeployment-PT-3b-CTLFireability-2023-14
FORMULA_NAME CloudDeployment-PT-3b-CTLFireability-2023-15
FORMULA_NAME CloudDeployment-PT-3b-CTLFireability-2025-00
FORMULA_NAME CloudDeployment-PT-3b-CTLFireability-2025-01
FORMULA_NAME CloudDeployment-PT-3b-CTLFireability-2025-02
FORMULA_NAME CloudDeployment-PT-3b-CTLFireability-2025-03
FORMULA_NAME CloudDeployment-PT-3b-CTLFireability-2025-04
FORMULA_NAME CloudDeployment-PT-3b-CTLFireability-2025-05
FORMULA_NAME CloudDeployment-PT-3b-CTLFireability-2025-06
FORMULA_NAME CloudDeployment-PT-3b-CTLFireability-2025-07
FORMULA_NAME CloudDeployment-PT-3b-CTLFireability-2025-08
FORMULA_NAME CloudDeployment-PT-3b-CTLFireability-2025-09
FORMULA_NAME CloudDeployment-PT-3b-CTLFireability-2025-10
FORMULA_NAME CloudDeployment-PT-3b-CTLFireability-2025-11

=== Now, execution of the tool begins

BK_START 1748553045719

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-3b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202505121319
[2025-05-29 21:10:46] [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 21:10:46] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-29 21:10:47] [INFO ] Load time of PNML (sax parser for PT used): 124 ms
[2025-05-29 21:10:47] [INFO ] Transformed 859 places.
[2025-05-29 21:10:47] [INFO ] Transformed 1152 transitions.
[2025-05-29 21:10:47] [INFO ] Found NUPN structural information;
[2025-05-29 21:10:47] [INFO ] Parsed PT model containing 859 places and 1152 transitions and 4030 arcs in 220 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 12 ms.
Support contains 135 out of 859 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 859/859 places, 1152/1152 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 856 transition count 1152
Discarding 181 places :
Symmetric choice reduction at 1 with 181 rule applications. Total rules 184 place count 675 transition count 971
Iterating global reduction 1 with 181 rules applied. Total rules applied 365 place count 675 transition count 971
Discarding 63 places :
Symmetric choice reduction at 1 with 63 rule applications. Total rules 428 place count 612 transition count 908
Iterating global reduction 1 with 63 rules applied. Total rules applied 491 place count 612 transition count 908
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 494 place count 612 transition count 905
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 501 place count 605 transition count 898
Iterating global reduction 2 with 7 rules applied. Total rules applied 508 place count 605 transition count 898
Applied a total of 508 rules in 162 ms. Remains 605 /859 variables (removed 254) and now considering 898/1152 (removed 254) transitions.
// Phase 1: matrix 898 rows 605 cols
[2025-05-29 21:10:47] [INFO ] Computed 10 invariants in 18 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:10:47] [INFO ] Implicit Places using invariants in 308 ms returned []
[2025-05-29 21:10:47] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:10:48] [INFO ] Implicit Places using invariants and state equation in 565 ms returned []
Implicit Place search using SMT with State Equation took 902 ms to find 0 implicit places.
Running 897 sub problems to find dead transitions.
[2025-05-29 21:10:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/604 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 897 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/604 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 897 unsolved
At refinement iteration 2 (OVERLAPS) 898/1502 variables, 604/614 constraints. Problems are: Problem set: 0 solved, 897 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1502/1503 variables, and 614 constraints, problems are : Problem set: 0 solved, 897 unsolved in 30036 ms.
Refiners :[Generalized P Invariants (flows): 10/10 constraints, State Equation: 604/605 constraints, PredecessorRefiner: 897/897 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 897 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/604 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 897 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/604 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 897 unsolved
At refinement iteration 2 (OVERLAPS) 898/1502 variables, 604/614 constraints. Problems are: Problem set: 0 solved, 897 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1502 variables, 897/1511 constraints. Problems are: Problem set: 0 solved, 897 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1502/1503 variables, and 1511 constraints, problems are : Problem set: 0 solved, 897 unsolved in 30030 ms.
Refiners :[Generalized P Invariants (flows): 10/10 constraints, State Equation: 604/605 constraints, PredecessorRefiner: 897/897 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60661ms problems are : Problem set: 0 solved, 897 unsolved
Search for dead transitions found 0 dead transitions in 60677ms
Starting structural reductions in LTL mode, iteration 1 : 605/859 places, 898/1152 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61770 ms. Remains : 605/859 places, 898/1152 transitions.
Support contains 135 out of 605 places after structural reductions.
[2025-05-29 21:11:49] [INFO ] Flatten gal took : 95 ms
[2025-05-29 21:11:49] [INFO ] Flatten gal took : 61 ms
[2025-05-29 21:11:49] [INFO ] Input system was already deterministic with 898 transitions.
Support contains 132 out of 605 places (down from 135) after GAL structural reductions.
RANDOM walk for 40000 steps (412 resets) in 1397 ms. (28 steps per ms) remains 66/107 properties
BEST_FIRST walk for 4003 steps (8 resets) in 34 ms. (114 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (10 resets) in 34 ms. (114 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 36 ms. (108 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 36 ms. (108 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4003 steps (9 resets) in 30 ms. (129 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (9 resets) in 33 ms. (117 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (9 resets) in 27 ms. (143 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4003 steps (9 resets) in 14 ms. (266 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4003 steps (9 resets) in 13 ms. (285 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (9 resets) in 13 ms. (286 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (9 resets) in 20 ms. (190 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4003 steps (9 resets) in 11 ms. (333 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4002 steps (9 resets) in 10 ms. (363 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4001 steps (8 resets) in 13 ms. (285 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (9 resets) in 11 ms. (333 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4003 steps (9 resets) in 14 ms. (266 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4003 steps (8 resets) in 20 ms. (190 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4002 steps (8 resets) in 12 ms. (307 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 66/66 properties
BEST_FIRST walk for 4002 steps (8 resets) in 12 ms. (307 steps per ms) remains 66/66 properties
[2025-05-29 21:11:50] [INFO ] Invariant cache hit.
Excessive predecessor constraint size, skipping predecessor.
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/92 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/92 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 2 (OVERLAPS) 108/200 variables, 9/10 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/200 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 4 (OVERLAPS) 490/690 variables, 200/210 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/690 variables, 0/210 constraints. Problems are: Problem set: 0 solved, 66 unsolved
Problem AtomicPropp1 is UNSAT
Problem AtomicPropp11 is UNSAT
Problem AtomicPropp17 is UNSAT
Problem AtomicPropp20 is UNSAT
Problem AtomicPropp90 is UNSAT
At refinement iteration 6 (OVERLAPS) 391/1081 variables, 175/385 constraints. Problems are: Problem set: 5 solved, 61 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1081 variables, 0/385 constraints. Problems are: Problem set: 5 solved, 61 unsolved
At refinement iteration 8 (OVERLAPS) 265/1346 variables, 132/517 constraints. Problems are: Problem set: 5 solved, 61 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1346 variables, 0/517 constraints. Problems are: Problem set: 5 solved, 61 unsolved
At refinement iteration 10 (OVERLAPS) 127/1473 variables, 76/593 constraints. Problems are: Problem set: 5 solved, 61 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1473 variables, 0/593 constraints. Problems are: Problem set: 5 solved, 61 unsolved
Problem AtomicPropp26 is UNSAT
Problem AtomicPropp50 is UNSAT
At refinement iteration 12 (OVERLAPS) 24/1497 variables, 18/611 constraints. Problems are: Problem set: 7 solved, 59 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1497/1503 variables, and 611 constraints, problems are : Problem set: 7 solved, 59 unsolved in 5017 ms.
Refiners :[Generalized P Invariants (flows): 10/10 constraints, State Equation: 601/605 constraints, PredecessorRefiner: 66/65 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 7 solved, 59 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/89 variables, 1/1 constraints. Problems are: Problem set: 7 solved, 59 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/89 variables, 0/1 constraints. Problems are: Problem set: 7 solved, 59 unsolved
At refinement iteration 2 (OVERLAPS) 108/197 variables, 9/10 constraints. Problems are: Problem set: 7 solved, 59 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/197 variables, 0/10 constraints. Problems are: Problem set: 7 solved, 59 unsolved
At refinement iteration 4 (OVERLAPS) 484/681 variables, 197/207 constraints. Problems are: Problem set: 7 solved, 59 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/681 variables, 4/211 constraints. Problems are: Problem set: 7 solved, 59 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/681 variables, 0/211 constraints. Problems are: Problem set: 7 solved, 59 unsolved
Problem AtomicPropp57 is UNSAT
Problem AtomicPropp69 is UNSAT
Problem AtomicPropp75 is UNSAT
At refinement iteration 7 (OVERLAPS) 382/1063 variables, 172/383 constraints. Problems are: Problem set: 10 solved, 56 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1063 variables, 51/434 constraints. Problems are: Problem set: 10 solved, 56 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1063/1503 variables, and 434 constraints, problems are : Problem set: 10 solved, 56 unsolved in 5011 ms.
Refiners :[Generalized P Invariants (flows): 10/10 constraints, State Equation: 369/605 constraints, PredecessorRefiner: 56/65 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10103ms problems are : Problem set: 10 solved, 56 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 89 out of 605 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 605/605 places, 898/898 transitions.
Graph (trivial) has 486 edges and 605 vertex of which 100 / 605 are part of one of the 11 SCC in 6 ms
Free SCC test removed 89 places
Drop transitions (Empty/Sink Transition effects.) removed 111 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 112 transitions.
Graph (complete) has 1415 edges and 516 vertex of which 515 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.4 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 146 transitions
Trivial Post-agglo rules discarded 146 transitions
Performed 146 trivial Post agglomeration. Transition count delta: 146
Iterating post reduction 0 with 148 rules applied. Total rules applied 150 place count 515 transition count 638
Reduce places removed 146 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Iterating post reduction 1 with 166 rules applied. Total rules applied 316 place count 369 transition count 618
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 2 with 18 rules applied. Total rules applied 334 place count 351 transition count 618
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 40 Pre rules applied. Total rules applied 334 place count 351 transition count 578
Deduced a syphon composed of 40 places in 1 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 3 with 80 rules applied. Total rules applied 414 place count 311 transition count 578
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 419 place count 306 transition count 573
Iterating global reduction 3 with 5 rules applied. Total rules applied 424 place count 306 transition count 573
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 427 place count 306 transition count 570
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 427 place count 306 transition count 568
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 431 place count 304 transition count 568
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 432 place count 303 transition count 567
Iterating global reduction 4 with 1 rules applied. Total rules applied 433 place count 303 transition count 567
Performed 68 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 68 places in 1 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 4 with 136 rules applied. Total rules applied 569 place count 235 transition count 498
Performed 21 Post agglomeration using F-continuation condition with reduction of 24 identical transitions.
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 4 with 42 rules applied. Total rules applied 611 place count 214 transition count 598
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 4 with 17 rules applied. Total rules applied 628 place count 214 transition count 581
Drop transitions (Redundant composition of simpler transitions.) removed 23 transitions
Redundant transition composition rules discarded 23 transitions
Iterating global reduction 5 with 23 rules applied. Total rules applied 651 place count 214 transition count 558
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -3
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 653 place count 213 transition count 561
Free-agglomeration rule applied 17 times.
Iterating global reduction 5 with 17 rules applied. Total rules applied 670 place count 213 transition count 544
Reduce places removed 17 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 23 rules applied. Total rules applied 693 place count 196 transition count 538
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 695 place count 196 transition count 536
Partial Free-agglomeration rule applied 9 times.
Drop transitions (Partial Free agglomeration) removed 9 transitions
Iterating global reduction 6 with 9 rules applied. Total rules applied 704 place count 196 transition count 536
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 6 with 4 rules applied. Total rules applied 708 place count 196 transition count 532
Applied a total of 708 rules in 193 ms. Remains 196 /605 variables (removed 409) and now considering 532/898 (removed 366) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 193 ms. Remains : 196/605 places, 532/898 transitions.
RANDOM walk for 40000 steps (936 resets) in 1186 ms. (33 steps per ms) remains 37/56 properties
BEST_FIRST walk for 4004 steps (12 resets) in 9 ms. (400 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (10 resets) in 8 ms. (444 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (9 resets) in 9 ms. (400 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (8 resets) in 8 ms. (444 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (11 resets) in 9 ms. (400 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (12 resets) in 9 ms. (400 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (10 resets) in 10 ms. (364 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (11 resets) in 10 ms. (363 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (11 resets) in 11 ms. (333 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (11 resets) in 9 ms. (400 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (11 resets) in 10 ms. (364 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (9 resets) in 10 ms. (363 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (10 resets) in 9 ms. (400 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (10 resets) in 10 ms. (364 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (10 resets) in 8 ms. (444 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (12 resets) in 14 ms. (266 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (9 resets) in 8 ms. (444 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (10 resets) in 10 ms. (363 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (11 resets) in 17 ms. (222 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (10 resets) in 7 ms. (500 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (11 resets) in 8 ms. (444 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (11 resets) in 8 ms. (444 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (11 resets) in 12 ms. (307 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (12 resets) in 9 ms. (400 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (10 resets) in 9 ms. (400 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (11 resets) in 8 ms. (444 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (10 resets) in 9 ms. (400 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (10 resets) in 10 ms. (364 steps per ms) remains 36/37 properties
BEST_FIRST walk for 4003 steps (12 resets) in 8 ms. (444 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (9 resets) in 8 ms. (444 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4003 steps (11 resets) in 11 ms. (333 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4003 steps (8 resets) in 8 ms. (444 steps per ms) remains 36/36 properties
[2025-05-29 21:12:01] [INFO ] Flow matrix only has 508 transitions (discarded 24 similar events)
// Phase 1: matrix 508 rows 196 cols
[2025-05-29 21:12:01] [INFO ] Computed 12 invariants in 4 ms
[2025-05-29 21:12:01] [INFO ] State equation strengthened by 36 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/63 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/63 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 2 (OVERLAPS) 99/162 variables, 11/12 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/162 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 4 (OVERLAPS) 484/646 variables, 162/174 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/646 variables, 33/207 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/646 variables, 0/207 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 7 (OVERLAPS) 53/699 variables, 31/238 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/699 variables, 3/241 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/699 variables, 0/241 constraints. Problems are: Problem set: 0 solved, 36 unsolved
Problem AtomicPropp12 is UNSAT
At refinement iteration 10 (OVERLAPS) 5/704 variables, 3/244 constraints. Problems are: Problem set: 1 solved, 35 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/704 variables, 0/244 constraints. Problems are: Problem set: 1 solved, 35 unsolved
At refinement iteration 12 (OVERLAPS) 0/704 variables, 0/244 constraints. Problems are: Problem set: 1 solved, 35 unsolved
No progress, stopping.
After SMT solving in domain Real declared 704/704 variables, and 244 constraints, problems are : Problem set: 1 solved, 35 unsolved in 4725 ms.
Refiners :[Generalized P Invariants (flows): 12/12 constraints, State Equation: 196/196 constraints, ReadFeed: 36/36 constraints, PredecessorRefiner: 36/36 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 35 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/60 variables, 1/1 constraints. Problems are: Problem set: 1 solved, 35 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/60 variables, 0/1 constraints. Problems are: Problem set: 1 solved, 35 unsolved
At refinement iteration 2 (OVERLAPS) 100/160 variables, 11/12 constraints. Problems are: Problem set: 1 solved, 35 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/160 variables, 0/12 constraints. Problems are: Problem set: 1 solved, 35 unsolved
At refinement iteration 4 (OVERLAPS) 477/637 variables, 160/172 constraints. Problems are: Problem set: 1 solved, 35 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/637 variables, 33/205 constraints. Problems are: Problem set: 1 solved, 35 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/637 variables, 15/220 constraints. Problems are: Problem set: 1 solved, 35 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/637 variables, 0/220 constraints. Problems are: Problem set: 1 solved, 35 unsolved
At refinement iteration 8 (OVERLAPS) 54/691 variables, 29/249 constraints. Problems are: Problem set: 1 solved, 35 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/691 variables, 3/252 constraints. Problems are: Problem set: 1 solved, 35 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/691 variables, 20/272 constraints. Problems are: Problem set: 1 solved, 35 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/691 variables, 0/272 constraints. Problems are: Problem set: 1 solved, 35 unsolved
At refinement iteration 12 (OVERLAPS) 11/702 variables, 5/277 constraints. Problems are: Problem set: 1 solved, 35 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/702 variables, 0/277 constraints. Problems are: Problem set: 1 solved, 35 unsolved
At refinement iteration 14 (OVERLAPS) 2/704 variables, 2/279 constraints. Problems are: Problem set: 1 solved, 35 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/704 variables, 0/279 constraints. Problems are: Problem set: 1 solved, 35 unsolved
At refinement iteration 16 (OVERLAPS) 0/704 variables, 0/279 constraints. Problems are: Problem set: 1 solved, 35 unsolved
No progress, stopping.
After SMT solving in domain Int declared 704/704 variables, and 279 constraints, problems are : Problem set: 1 solved, 35 unsolved in 12869 ms.
Refiners :[Generalized P Invariants (flows): 12/12 constraints, State Equation: 196/196 constraints, ReadFeed: 36/36 constraints, PredecessorRefiner: 35/36 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 17632ms problems are : Problem set: 1 solved, 35 unsolved
Fused 35 Parikh solutions to 34 different solutions.
Parikh walk visited 31 properties in 3865 ms.
Support contains 22 out of 196 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 196/196 places, 532/532 transitions.
Graph (trivial) has 160 edges and 196 vertex of which 50 / 196 are part of one of the 15 SCC in 0 ms
Free SCC test removed 35 places
Drop transitions (Empty/Sink Transition effects.) removed 58 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 60 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 16 rules applied. Total rules applied 17 place count 161 transition count 456
Reduce places removed 16 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 18 rules applied. Total rules applied 35 place count 145 transition count 454
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 37 place count 143 transition count 454
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6 Pre rules applied. Total rules applied 37 place count 143 transition count 448
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 49 place count 137 transition count 448
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 52 place count 134 transition count 442
Iterating global reduction 3 with 3 rules applied. Total rules applied 55 place count 134 transition count 442
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 3 with 26 rules applied. Total rules applied 81 place count 121 transition count 429
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 82 place count 121 transition count 428
Performed 9 Post agglomeration using F-continuation condition with reduction of 16 identical transitions.
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 4 with 18 rules applied. Total rules applied 100 place count 112 transition count 484
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 4 with 32 rules applied. Total rules applied 132 place count 112 transition count 452
Drop transitions (Redundant composition of simpler transitions.) removed 68 transitions
Redundant transition composition rules discarded 68 transitions
Iterating global reduction 5 with 68 rules applied. Total rules applied 200 place count 112 transition count 384
Free-agglomeration rule applied 11 times.
Iterating global reduction 5 with 11 rules applied. Total rules applied 211 place count 112 transition count 373
Reduce places removed 11 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 5 with 27 rules applied. Total rules applied 238 place count 101 transition count 357
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 240 place count 99 transition count 347
Iterating global reduction 6 with 2 rules applied. Total rules applied 242 place count 99 transition count 347
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 244 place count 99 transition count 345
Applied a total of 244 rules in 52 ms. Remains 99 /196 variables (removed 97) and now considering 345/532 (removed 187) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 52 ms. Remains : 99/196 places, 345/532 transitions.
RANDOM walk for 40000 steps (820 resets) in 851 ms. (46 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (97 resets) in 40 ms. (975 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (63 resets) in 38 ms. (1025 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (107 resets) in 65 ms. (606 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (72 resets) in 42 ms. (930 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 1205234 steps, run timeout after 3001 ms. (steps per millisecond=401 ) properties seen :0 out of 4
Probabilistic random walk after 1205234 steps, saw 153278 distinct states, run finished after 3006 ms. (steps per millisecond=400 ) properties seen :0
[2025-05-29 21:12:25] [INFO ] Flow matrix only has 283 transitions (discarded 62 similar events)
// Phase 1: matrix 283 rows 99 cols
[2025-05-29 21:12:25] [INFO ] Computed 13 invariants in 2 ms
[2025-05-29 21:12:25] [INFO ] State equation strengthened by 68 read => feed constraints.
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/22 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/22 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (OVERLAPS) 76/98 variables, 12/13 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/98 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (OVERLAPS) 283/381 variables, 98/111 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/381 variables, 68/179 constraints. Problems are: Problem set: 0 solved, 4 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/381 variables, 0/179 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 1/382 variables, 1/180 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/382 variables, 0/180 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (OVERLAPS) 0/382 variables, 0/180 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 382/382 variables, and 180 constraints, problems are : Problem set: 0 solved, 4 unsolved in 297 ms.
Refiners :[Generalized P Invariants (flows): 13/13 constraints, State Equation: 99/99 constraints, ReadFeed: 68/68 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/22 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/22 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (OVERLAPS) 76/98 variables, 12/13 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/98 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (OVERLAPS) 283/381 variables, 98/111 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/381 variables, 68/179 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/381 variables, 4/183 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/381 variables, 0/183 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (OVERLAPS) 1/382 variables, 1/184 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/382 variables, 0/184 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (OVERLAPS) 0/382 variables, 0/184 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 382/382 variables, and 184 constraints, problems are : Problem set: 0 solved, 4 unsolved in 721 ms.
Refiners :[Generalized P Invariants (flows): 13/13 constraints, State Equation: 99/99 constraints, ReadFeed: 68/68 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1029ms problems are : Problem set: 0 solved, 4 unsolved
Parikh walk visited 2 properties in 201 ms.
Support contains 14 out of 99 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 99/99 places, 345/345 transitions.
Graph (trivial) has 43 edges and 99 vertex of which 4 / 99 are part of one of the 2 SCC in 0 ms
Free SCC test removed 2 places
Drop transitions (Empty/Sink Transition effects.) removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 1 place count 97 transition count 339
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 95 transition count 339
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 6 place count 95 transition count 338
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 8 place count 94 transition count 337
Drop transitions (Redundant composition of simpler transitions.) removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 1 with 32 rules applied. Total rules applied 40 place count 94 transition count 305
Free-agglomeration rule applied 13 times with reduction of 2 identical transitions.
Iterating global reduction 1 with 13 rules applied. Total rules applied 53 place count 94 transition count 290
Reduce places removed 13 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 18 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 1 with 35 rules applied. Total rules applied 88 place count 81 transition count 268
Drop transitions (Redundant composition of simpler transitions.) removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 2 with 18 rules applied. Total rules applied 106 place count 81 transition count 250
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 107 place count 81 transition count 250
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 108 place count 80 transition count 249
Applied a total of 108 rules in 40 ms. Remains 80 /99 variables (removed 19) and now considering 249/345 (removed 96) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 40 ms. Remains : 80/99 places, 249/345 transitions.
RANDOM walk for 40000 steps (1287 resets) in 142 ms. (279 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (210 resets) in 43 ms. (909 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (273 resets) in 61 ms. (645 steps per ms) remains 2/2 properties
Finished probabilistic random walk after 1166798 steps, run visited all 2 properties in 2404 ms. (steps per millisecond=485 )
Probabilistic random walk after 1166798 steps, saw 182658 distinct states, run finished after 2407 ms. (steps per millisecond=484 ) properties seen :2
Successfully simplified 11 atomic propositions for a total of 16 simplifications.
[2025-05-29 21:12:29] [INFO ] Flatten gal took : 48 ms
[2025-05-29 21:12:29] [INFO ] Flatten gal took : 41 ms
[2025-05-29 21:12:29] [INFO ] Input system was already deterministic with 898 transitions.
Support contains 124 out of 605 places (down from 126) after GAL structural reductions.
Computed a total of 102 stabilizing places and 278 stable transitions
Graph (complete) has 1532 edges and 605 vertex of which 587 are kept as prefixes of interest. Removing 18 places using SCC suffix rule.13 ms
Starting structural reductions in LTL mode, iteration 0 : 605/605 places, 898/898 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 575 transition count 868
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 575 transition count 868
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 63 place count 575 transition count 865
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 68 place count 570 transition count 860
Iterating global reduction 1 with 5 rules applied. Total rules applied 73 place count 570 transition count 860
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 75 place count 568 transition count 858
Iterating global reduction 1 with 2 rules applied. Total rules applied 77 place count 568 transition count 858
Applied a total of 77 rules in 36 ms. Remains 568 /605 variables (removed 37) and now considering 858/898 (removed 40) transitions.
// Phase 1: matrix 858 rows 568 cols
[2025-05-29 21:12:29] [INFO ] Computed 10 invariants in 7 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:12:30] [INFO ] Implicit Places using invariants in 118 ms returned []
[2025-05-29 21:12:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:12:30] [INFO ] Implicit Places using invariants and state equation in 495 ms returned []
Implicit Place search using SMT with State Equation took 615 ms to find 0 implicit places.
Running 857 sub problems to find dead transitions.
[2025-05-29 21:12:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/567 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 857 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/567 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 857 unsolved
At refinement iteration 2 (OVERLAPS) 858/1425 variables, 567/577 constraints. Problems are: Problem set: 0 solved, 857 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1425/1426 variables, and 577 constraints, problems are : Problem set: 0 solved, 857 unsolved in 30021 ms.
Refiners :[Generalized P Invariants (flows): 10/10 constraints, State Equation: 567/568 constraints, PredecessorRefiner: 857/857 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 857 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/567 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 857 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/567 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 857 unsolved
At refinement iteration 2 (OVERLAPS) 858/1425 variables, 567/577 constraints. Problems are: Problem set: 0 solved, 857 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1425 variables, 857/1434 constraints. Problems are: Problem set: 0 solved, 857 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1425/1426 variables, and 1434 constraints, problems are : Problem set: 0 solved, 857 unsolved in 30038 ms.
Refiners :[Generalized P Invariants (flows): 10/10 constraints, State Equation: 567/568 constraints, PredecessorRefiner: 857/857 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60395ms problems are : Problem set: 0 solved, 857 unsolved
Search for dead transitions found 0 dead transitions in 60400ms
Starting structural reductions in LTL mode, iteration 1 : 568/605 places, 858/898 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61060 ms. Remains : 568/605 places, 858/898 transitions.
[2025-05-29 21:13:30] [INFO ] Flatten gal took : 32 ms
[2025-05-29 21:13:30] [INFO ] Flatten gal took : 31 ms
[2025-05-29 21:13:31] [INFO ] Input system was already deterministic with 858 transitions.
[2025-05-29 21:13:31] [INFO ] Flatten gal took : 29 ms
[2025-05-29 21:13:31] [INFO ] Flatten gal took : 28 ms
[2025-05-29 21:13:31] [INFO ] Time to serialize gal into /tmp/CTLFireability15114257103106138656.gal : 21 ms
[2025-05-29 21:13:31] [INFO ] Time to serialize properties into /tmp/CTLFireability10934531873793555805.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/CTLFireability15114257103106138656.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10934531873793555805.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-29 21:14:01] [INFO ] Flatten gal took : 28 ms
[2025-05-29 21:14:01] [INFO ] Applying decomposition
[2025-05-29 21:14:01] [INFO ] Flatten gal took : 29 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/graph11028701693797021664.txt' '-o' '/tmp/graph11028701693797021664.bin' '-w' '/tmp/graph11028701693797021664.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11028701693797021664.bin' '-l' '-1' '-v' '-w' '/tmp/graph11028701693797021664.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:14:01] [INFO ] Decomposing Gal with order
[2025-05-29 21:14:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:14:01] [INFO ] Removed a total of 1094 redundant transitions.
[2025-05-29 21:14:01] [INFO ] Flatten gal took : 119 ms
[2025-05-29 21:14:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 24 ms.
[2025-05-29 21:14:01] [INFO ] Time to serialize gal into /tmp/CTLFireability5358939459027173566.gal : 12 ms
[2025-05-29 21:14:01] [INFO ] Time to serialize properties into /tmp/CTLFireability17186351931106700559.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/CTLFireability5358939459027173566.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17186351931106700559.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,3.64993e+14,2.09497,69016,2906,129,69794,1725,1419,500243,191,4633,0


Converting to forward existential form...Done !
original formula: (AF((E(AX((i10.u82.p355!=1)) U EG((i17.u165.p693==1))) + ((i0.u2.p4==1) * EX(((((i22.u4.p35==0)||(i22.u6.p67==0))||((i7.u65.p263==0)||(i2...636
=> equivalent forward existential formula: ([FwdG(Init,!((E(!(EX(!((i10.u82.p355!=1)))) U EG((i17.u165.p693==1))) + ((i0.u2.p4==1) * EX(((((i22.u4.p35==0)|...1403
Reverse transition relation is NOT exact ! Due to transitions t164, t165, t183, t352, t372, t541, t542, t561, t602, t724, t728, t729, t730, t732, t733, t73...1014
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using 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
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 605/605 places, 898/898 transitions.
Graph (trivial) has 592 edges and 605 vertex of which 165 / 605 are part of one of the 18 SCC in 1 ms
Free SCC test removed 147 places
Ensure Unique test removed 167 transitions
Reduce isomorphic transitions removed 167 transitions.
Graph (complete) has 1346 edges and 458 vertex of which 440 are kept as prefixes of interest. Removing 18 places using SCC suffix rule.3 ms
Discarding 18 places :
Also discarding 65 output transitions
Drop transitions (Output transitions of discarded places.) removed 65 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 174 transitions
Trivial Post-agglo rules discarded 174 transitions
Performed 174 trivial Post agglomeration. Transition count delta: 174
Iterating post reduction 0 with 174 rules applied. Total rules applied 176 place count 440 transition count 492
Reduce places removed 174 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Iterating post reduction 1 with 182 rules applied. Total rules applied 358 place count 266 transition count 484
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 365 place count 259 transition count 484
Performed 33 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 33 Pre rules applied. Total rules applied 365 place count 259 transition count 451
Deduced a syphon composed of 33 places in 1 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 431 place count 226 transition count 451
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 444 place count 213 transition count 438
Iterating global reduction 3 with 13 rules applied. Total rules applied 457 place count 213 transition count 438
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 460 place count 213 transition count 435
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 4 Pre rules applied. Total rules applied 460 place count 213 transition count 431
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 468 place count 209 transition count 431
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 469 place count 208 transition count 430
Iterating global reduction 4 with 1 rules applied. Total rules applied 470 place count 208 transition count 430
Performed 58 Post agglomeration using F-continuation condition.Transition count delta: 58
Deduced a syphon composed of 58 places in 1 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 4 with 116 rules applied. Total rules applied 586 place count 150 transition count 372
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 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 3 rules applied. Total rules applied 589 place count 150 transition count 369
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 590 place count 149 transition count 369
Drop transitions (Redundant composition of simpler transitions.) removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 6 with 13 rules applied. Total rules applied 603 place count 149 transition count 356
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 6 with 6 rules applied. Total rules applied 609 place count 149 transition count 350
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 7 with 6 rules applied. Total rules applied 615 place count 143 transition count 350
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 623 place count 139 transition count 346
Applied a total of 623 rules in 64 ms. Remains 139 /605 variables (removed 466) and now considering 346/898 (removed 552) transitions.
[2025-05-29 21:14:31] [INFO ] Flow matrix only has 302 transitions (discarded 44 similar events)
// Phase 1: matrix 302 rows 139 cols
[2025-05-29 21:14:31] [INFO ] Computed 3 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:14:31] [INFO ] Implicit Places using invariants in 61 ms returned []
[2025-05-29 21:14:31] [INFO ] Flow matrix only has 302 transitions (discarded 44 similar events)
[2025-05-29 21:14:31] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:14:32] [INFO ] State equation strengthened by 38 read => feed constraints.
[2025-05-29 21:14:32] [INFO ] Implicit Places using invariants and state equation in 156 ms returned []
Implicit Place search using SMT with State Equation took 220 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-29 21:14:32] [INFO ] Redundant transitions in 181 ms returned []
Running 345 sub problems to find dead transitions.
[2025-05-29 21:14:32] [INFO ] Flow matrix only has 302 transitions (discarded 44 similar events)
[2025-05-29 21:14:32] [INFO ] Invariant cache hit.
[2025-05-29 21:14:32] [INFO ] State equation strengthened by 38 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/138 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 345 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/138 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 345 unsolved
At refinement iteration 2 (OVERLAPS) 301/439 variables, 138/141 constraints. Problems are: Problem set: 0 solved, 345 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/439 variables, 37/178 constraints. Problems are: Problem set: 0 solved, 345 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/439 variables, 0/178 constraints. Problems are: Problem set: 0 solved, 345 unsolved
At refinement iteration 5 (OVERLAPS) 1/440 variables, 1/179 constraints. Problems are: Problem set: 0 solved, 345 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/440 variables, 0/179 constraints. Problems are: Problem set: 0 solved, 345 unsolved
At refinement iteration 7 (OVERLAPS) 1/441 variables, 1/180 constraints. Problems are: Problem set: 0 solved, 345 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/441 variables, 0/180 constraints. Problems are: Problem set: 0 solved, 345 unsolved
At refinement iteration 9 (OVERLAPS) 0/441 variables, 0/180 constraints. Problems are: Problem set: 0 solved, 345 unsolved
No progress, stopping.
After SMT solving in domain Real declared 441/441 variables, and 180 constraints, problems are : Problem set: 0 solved, 345 unsolved in 30014 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 139/139 constraints, ReadFeed: 38/38 constraints, PredecessorRefiner: 345/345 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 345 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/138 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 345 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/138 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 345 unsolved
At refinement iteration 2 (OVERLAPS) 301/439 variables, 138/141 constraints. Problems are: Problem set: 0 solved, 345 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/439 variables, 37/178 constraints. Problems are: Problem set: 0 solved, 345 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/439 variables, 345/523 constraints. Problems are: Problem set: 0 solved, 345 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/439 variables, 0/523 constraints. Problems are: Problem set: 0 solved, 345 unsolved
At refinement iteration 6 (OVERLAPS) 1/440 variables, 1/524 constraints. Problems are: Problem set: 0 solved, 345 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/440 variables, 0/524 constraints. Problems are: Problem set: 0 solved, 345 unsolved
SMT process timed out in 60240ms, After SMT, problems are : Problem set: 0 solved, 345 unsolved
Search for dead transitions found 0 dead transitions in 60240ms
Starting structural reductions in SI_CTL mode, iteration 1 : 139/605 places, 346/898 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 60711 ms. Remains : 139/605 places, 346/898 transitions.
[2025-05-29 21:15:32] [INFO ] Flatten gal took : 12 ms
[2025-05-29 21:15:32] [INFO ] Flatten gal took : 11 ms
[2025-05-29 21:15:32] [INFO ] Input system was already deterministic with 346 transitions.
[2025-05-29 21:15:32] [INFO ] Flatten gal took : 12 ms
[2025-05-29 21:15:32] [INFO ] Flatten gal took : 11 ms
[2025-05-29 21:15:32] [INFO ] Time to serialize gal into /tmp/CTLFireability15993364183600725833.gal : 2 ms
[2025-05-29 21:15:32] [INFO ] Time to serialize properties into /tmp/CTLFireability8310278575342813526.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/CTLFireability15993364183600725833.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8310278575342813526.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.10468e+10,0.573631,27552,2,4557,5,101291,6,0,874,90728,0


Converting to forward existential form...Done !
original formula: (E(((((p307==1)&&(p339==1))&&((p364==1)&&(p843==1)))&&(p855==1)) U (p801!=1)) * (EG(AG(((p320==1)&&(p579==1)))) + A(((p699==1) * A(((p137...256
=> equivalent forward existential formula: ([FwdG((Init * E(((((p307==1)&&(p339==1))&&((p364==1)&&(p843==1)))&&(p855==1)) U (p801!=1))),!(E(TRUE U !(((p320...535
Reverse transition relation is NOT exact ! Due to transitions t1, t22, t23, t37, t38, t43, t44, t56, t63, t67, t94, t95, t99, t101, t106, t110, t117, t118,...352
Detected timeout of ITS tools.
[2025-05-29 21:16:02] [INFO ] Flatten gal took : 9 ms
[2025-05-29 21:16:02] [INFO ] Applying decomposition
[2025-05-29 21:16:02] [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/graph1532324231038888651.txt' '-o' '/tmp/graph1532324231038888651.bin' '-w' '/tmp/graph1532324231038888651.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1532324231038888651.bin' '-l' '-1' '-v' '-w' '/tmp/graph1532324231038888651.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:16:02] [INFO ] Decomposing Gal with order
[2025-05-29 21:16:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:16:02] [INFO ] Removed a total of 597 redundant transitions.
[2025-05-29 21:16:02] [INFO ] Flatten gal took : 20 ms
[2025-05-29 21:16:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 78 labels/synchronizations in 8 ms.
[2025-05-29 21:16:02] [INFO ] Time to serialize gal into /tmp/CTLFireability6057645928529766311.gal : 3 ms
[2025-05-29 21:16:02] [INFO ] Time to serialize properties into /tmp/CTLFireability16601853253296324533.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/CTLFireability6057645928529766311.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16601853253296324533.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.10468e+10,0.053323,5788,245,95,2862,700,626,4724,114,2135,0


Converting to forward existential form...Done !
original formula: (E(((((i4.i0.u12.p307==1)&&(i4.i0.u13.p339==1))&&((i5.i0.u17.p364==1)&&(i0.u41.p843==1)))&&(i0.u41.p855==1)) U (i9.i0.u27.p801!=1)) * (EG...401
=> equivalent forward existential formula: ([FwdG((Init * E(((((i4.i0.u12.p307==1)&&(i4.i0.u13.p339==1))&&((i5.i0.u17.p364==1)&&(i0.u41.p843==1)))&&(i0.u41...768
Reverse transition relation is NOT exact ! Due to transitions t56, t120, t145, t156, t212, i0.u0.t67, i0.u41.t1, i1.u1.t63, i2.t149, i2.i0.t146, i2.i0.u7.t...587
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 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
(forward)formula 0,1,19.9799,547444,1,0,788688,3091,3881,3.33065e+06,610,16414,405305
FORMULA CloudDeployment-PT-3b-CTLFireability-2025-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 605/605 places, 898/898 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 577 transition count 870
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 577 transition count 870
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 59 place count 577 transition count 867
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 63 place count 573 transition count 863
Iterating global reduction 1 with 4 rules applied. Total rules applied 67 place count 573 transition count 863
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 69 place count 571 transition count 861
Iterating global reduction 1 with 2 rules applied. Total rules applied 71 place count 571 transition count 861
Applied a total of 71 rules in 43 ms. Remains 571 /605 variables (removed 34) and now considering 861/898 (removed 37) transitions.
// Phase 1: matrix 861 rows 571 cols
[2025-05-29 21:16:22] [INFO ] Computed 10 invariants in 13 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:16:23] [INFO ] Implicit Places using invariants in 121 ms returned []
[2025-05-29 21:16:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:16:23] [INFO ] Implicit Places using invariants and state equation in 583 ms returned []
Implicit Place search using SMT with State Equation took 706 ms to find 0 implicit places.
Running 860 sub problems to find dead transitions.
[2025-05-29 21:16:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/570 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 860 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/570 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 860 unsolved
At refinement iteration 2 (OVERLAPS) 861/1431 variables, 570/580 constraints. Problems are: Problem set: 0 solved, 860 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1431/1432 variables, and 580 constraints, problems are : Problem set: 0 solved, 860 unsolved in 30030 ms.
Refiners :[Generalized P Invariants (flows): 10/10 constraints, State Equation: 570/571 constraints, PredecessorRefiner: 860/860 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 860 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/570 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 860 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/570 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 860 unsolved
At refinement iteration 2 (OVERLAPS) 861/1431 variables, 570/580 constraints. Problems are: Problem set: 0 solved, 860 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1431 variables, 860/1440 constraints. Problems are: Problem set: 0 solved, 860 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1431/1432 variables, and 1440 constraints, problems are : Problem set: 0 solved, 860 unsolved in 30028 ms.
Refiners :[Generalized P Invariants (flows): 10/10 constraints, State Equation: 570/571 constraints, PredecessorRefiner: 860/860 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60433ms problems are : Problem set: 0 solved, 860 unsolved
Search for dead transitions found 0 dead transitions in 60437ms
Starting structural reductions in LTL mode, iteration 1 : 571/605 places, 861/898 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61191 ms. Remains : 571/605 places, 861/898 transitions.
[2025-05-29 21:17:24] [INFO ] Flatten gal took : 39 ms
[2025-05-29 21:17:24] [INFO ] Flatten gal took : 24 ms
[2025-05-29 21:17:24] [INFO ] Input system was already deterministic with 861 transitions.
[2025-05-29 21:17:24] [INFO ] Flatten gal took : 23 ms
[2025-05-29 21:17:24] [INFO ] Flatten gal took : 23 ms
[2025-05-29 21:17:24] [INFO ] Time to serialize gal into /tmp/CTLFireability12567239047981014508.gal : 4 ms
[2025-05-29 21:17:24] [INFO ] Time to serialize properties into /tmp/CTLFireability3619405305553545050.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/CTLFireability12567239047981014508.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3619405305553545050.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-29 21:17:54] [INFO ] Flatten gal took : 23 ms
[2025-05-29 21:17:54] [INFO ] Applying decomposition
[2025-05-29 21:17:54] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph15223732518802939843.txt' '-o' '/tmp/graph15223732518802939843.bin' '-w' '/tmp/graph15223732518802939843.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15223732518802939843.bin' '-l' '-1' '-v' '-w' '/tmp/graph15223732518802939843.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:17:54] [INFO ] Decomposing Gal with order
[2025-05-29 21:17:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:17:54] [INFO ] Removed a total of 1382 redundant transitions.
[2025-05-29 21:17:54] [INFO ] Flatten gal took : 45 ms
[2025-05-29 21:17:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 14 ms.
[2025-05-29 21:17:54] [INFO ] Time to serialize gal into /tmp/CTLFireability7391796338737318911.gal : 6 ms
[2025-05-29 21:17:54] [INFO ] Time to serialize properties into /tmp/CTLFireability4986662594651977526.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/CTLFireability7391796338737318911.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4986662594651977526.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.93488e+14,1.06951,42152,4070,106,75762,1054,1307,135476,137,2436,0


Converting to forward existential form...Done !
original formula: (!(E(!(E((i15.u171.p717==1) U AF((i1.u16.p96==1)))) U AX(((i3.u35.p172==1) + AG((i7.u204.p827==1)))))) * (AF((((i10.i0.i3.u77.p350!=1)&&(...710
=> equivalent forward existential formula: ([(FwdU(Init,!(E((i15.u171.p717==1) U !(EG(!((i1.u16.p96==1))))))) * !(EX(!(((i3.u35.p172==1) + !(E(TRUE U !((i7...870
Reverse transition relation is NOT exact ! Due to transitions t164, t355, t374, t543, t544, t563, t605, t655, t659, t660, t661, t662, t663, t664, t665, t66...1075
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using 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 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
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 605/605 places, 898/898 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 604 transition count 898
Discarding 38 places :
Symmetric choice reduction at 1 with 38 rule applications. Total rules 39 place count 566 transition count 803
Iterating global reduction 1 with 38 rules applied. Total rules applied 77 place count 566 transition count 803
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 80 place count 566 transition count 800
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 85 place count 561 transition count 795
Iterating global reduction 2 with 5 rules applied. Total rules applied 90 place count 561 transition count 795
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 92 place count 559 transition count 793
Iterating global reduction 2 with 2 rules applied. Total rules applied 94 place count 559 transition count 793
Applied a total of 94 rules in 68 ms. Remains 559 /605 variables (removed 46) and now considering 793/898 (removed 105) transitions.
// Phase 1: matrix 793 rows 559 cols
[2025-05-29 21:18:24] [INFO ] Computed 9 invariants in 10 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:18:24] [INFO ] Implicit Places using invariants in 120 ms returned []
[2025-05-29 21:18:24] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:18:25] [INFO ] Implicit Places using invariants and state equation in 463 ms returned [9, 17, 184, 192, 357, 365]
[2025-05-29 21:18:25] [INFO ] Actually due to overlaps returned [9]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 589 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 558/605 places, 793/898 transitions.
Applied a total of 0 rules in 14 ms. Remains 558 /558 variables (removed 0) and now considering 793/793 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 671 ms. Remains : 558/605 places, 793/898 transitions.
[2025-05-29 21:18:25] [INFO ] Flatten gal took : 17 ms
[2025-05-29 21:18:25] [INFO ] Flatten gal took : 18 ms
[2025-05-29 21:18:25] [INFO ] Input system was already deterministic with 793 transitions.
[2025-05-29 21:18:25] [INFO ] Flatten gal took : 17 ms
[2025-05-29 21:18:25] [INFO ] Flatten gal took : 17 ms
[2025-05-29 21:18:25] [INFO ] Time to serialize gal into /tmp/CTLFireability13964295789925252431.gal : 3 ms
[2025-05-29 21:18:25] [INFO ] Time to serialize properties into /tmp/CTLFireability4924684247472855625.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/CTLFireability13964295789925252431.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4924684247472855625.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-29 21:18:55] [INFO ] Flatten gal took : 18 ms
[2025-05-29 21:18:55] [INFO ] Applying decomposition
[2025-05-29 21:18:55] [INFO ] Flatten gal took : 17 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph827455351705639090.txt' '-o' '/tmp/graph827455351705639090.bin' '-w' '/tmp/graph827455351705639090.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph827455351705639090.bin' '-l' '-1' '-v' '-w' '/tmp/graph827455351705639090.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:18:55] [INFO ] Decomposing Gal with order
[2025-05-29 21:18:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:18:55] [INFO ] Removed a total of 676 redundant transitions.
[2025-05-29 21:18:55] [INFO ] Flatten gal took : 33 ms
[2025-05-29 21:18:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 6 ms.
[2025-05-29 21:18:55] [INFO ] Time to serialize gal into /tmp/CTLFireability14340413322788955611.gal : 6 ms
[2025-05-29 21:18:55] [INFO ] Time to serialize properties into /tmp/CTLFireability11578917111105359222.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/CTLFireability14340413322788955611.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11578917111105359222.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,3.42728e+14,0.675827,26084,2470,375,44727,3245,1179,57951,141,6510,0


Converting to forward existential form...Done !
original formula: AX(EF(((i18.i1.i1.u162.p695==1) * ((i4.u31.p140==1) + (A((i20.u186.p753==1) U (i17.i1.i0.u196.p790==1)) * (i20.u183.p742==0))))))
=> equivalent forward existential formula: [(EY(Init) * !(E(TRUE U ((i18.i1.i1.u162.p695==1) * ((i4.u31.p140==1) + (!((E(!((i17.i1.i0.u196.p790==1)) U (!((...277
Reverse transition relation is NOT exact ! Due to transitions t102, t163, t164, t182, t295, t322, t351, t352, t370, t510, t539, t559, t585, t659, t663, t66...1094
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using 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 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 a local 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
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 605/605 places, 898/898 transitions.
Graph (trivial) has 624 edges and 605 vertex of which 223 / 605 are part of one of the 24 SCC in 1 ms
Free SCC test removed 199 places
Ensure Unique test removed 226 transitions
Reduce isomorphic transitions removed 226 transitions.
Graph (complete) has 1278 edges and 406 vertex of which 388 are kept as prefixes of interest. Removing 18 places using SCC suffix rule.1 ms
Discarding 18 places :
Also discarding 65 output transitions
Drop transitions (Output transitions of discarded places.) removed 65 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 165 transitions
Trivial Post-agglo rules discarded 165 transitions
Performed 165 trivial Post agglomeration. Transition count delta: 165
Iterating post reduction 0 with 165 rules applied. Total rules applied 167 place count 387 transition count 441
Reduce places removed 165 places and 0 transitions.
Iterating post reduction 1 with 165 rules applied. Total rules applied 332 place count 222 transition count 441
Performed 26 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 26 Pre rules applied. Total rules applied 332 place count 222 transition count 415
Deduced a syphon composed of 26 places in 0 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 2 with 52 rules applied. Total rules applied 384 place count 196 transition count 415
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 395 place count 185 transition count 404
Iterating global reduction 2 with 11 rules applied. Total rules applied 406 place count 185 transition count 404
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 409 place count 185 transition count 401
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 409 place count 185 transition count 397
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 417 place count 181 transition count 397
Performed 54 Post agglomeration using F-continuation condition.Transition count delta: 54
Deduced a syphon composed of 54 places in 0 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 3 with 108 rules applied. Total rules applied 525 place count 127 transition count 343
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 3 with 12 rules applied. Total rules applied 537 place count 127 transition count 331
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 3 with 6 rules applied. Total rules applied 543 place count 127 transition count 325
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 549 place count 121 transition count 325
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 5 with 6 rules applied. Total rules applied 555 place count 118 transition count 322
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 556 place count 117 transition count 321
Applied a total of 556 rules in 48 ms. Remains 117 /605 variables (removed 488) and now considering 321/898 (removed 577) transitions.
[2025-05-29 21:19:25] [INFO ] Flow matrix only has 262 transitions (discarded 59 similar events)
// Phase 1: matrix 262 rows 117 cols
[2025-05-29 21:19:25] [INFO ] Computed 3 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:19:25] [INFO ] Implicit Places using invariants in 50 ms returned []
[2025-05-29 21:19:25] [INFO ] Flow matrix only has 262 transitions (discarded 59 similar events)
[2025-05-29 21:19:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:19:25] [INFO ] State equation strengthened by 9 read => feed constraints.
[2025-05-29 21:19:25] [INFO ] Implicit Places using invariants and state equation in 132 ms returned []
Implicit Place search using SMT with State Equation took 184 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-29 21:19:26] [INFO ] Redundant transitions in 162 ms returned []
Running 296 sub problems to find dead transitions.
[2025-05-29 21:19:26] [INFO ] Flow matrix only has 262 transitions (discarded 59 similar events)
[2025-05-29 21:19:26] [INFO ] Invariant cache hit.
[2025-05-29 21:19:26] [INFO ] State equation strengthened by 9 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/114 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 296 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/114 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 296 unsolved
At refinement iteration 2 (OVERLAPS) 261/375 variables, 114/117 constraints. Problems are: Problem set: 0 solved, 296 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/375 variables, 9/126 constraints. Problems are: Problem set: 0 solved, 296 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/375 variables, 0/126 constraints. Problems are: Problem set: 0 solved, 296 unsolved
At refinement iteration 5 (OVERLAPS) 3/378 variables, 3/129 constraints. Problems are: Problem set: 0 solved, 296 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/378 variables, 0/129 constraints. Problems are: Problem set: 0 solved, 296 unsolved
At refinement iteration 7 (OVERLAPS) 0/378 variables, 0/129 constraints. Problems are: Problem set: 0 solved, 296 unsolved
No progress, stopping.
After SMT solving in domain Real declared 378/379 variables, and 129 constraints, problems are : Problem set: 0 solved, 296 unsolved in 15854 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 117/117 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 296/296 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 296 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/114 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 296 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/114 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 296 unsolved
At refinement iteration 2 (OVERLAPS) 261/375 variables, 114/117 constraints. Problems are: Problem set: 0 solved, 296 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/375 variables, 9/126 constraints. Problems are: Problem set: 0 solved, 296 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/375 variables, 25/151 constraints. Problems are: Problem set: 0 solved, 296 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/375 variables, 0/151 constraints. Problems are: Problem set: 0 solved, 296 unsolved
At refinement iteration 6 (OVERLAPS) 3/378 variables, 3/154 constraints. Problems are: Problem set: 0 solved, 296 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/378 variables, 271/425 constraints. Problems are: Problem set: 0 solved, 296 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/378 variables, 0/425 constraints. Problems are: Problem set: 0 solved, 296 unsolved
At refinement iteration 9 (OVERLAPS) 0/378 variables, 0/425 constraints. Problems are: Problem set: 0 solved, 296 unsolved
No progress, stopping.
After SMT solving in domain Int declared 378/379 variables, and 425 constraints, problems are : Problem set: 0 solved, 296 unsolved in 27185 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 117/117 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 296/296 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 43192ms problems are : Problem set: 0 solved, 296 unsolved
Search for dead transitions found 0 dead transitions in 43192ms
Starting structural reductions in SI_CTL mode, iteration 1 : 117/605 places, 321/898 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 43594 ms. Remains : 117/605 places, 321/898 transitions.
[2025-05-29 21:20:09] [INFO ] Flatten gal took : 15 ms
[2025-05-29 21:20:09] [INFO ] Flatten gal took : 9 ms
[2025-05-29 21:20:09] [INFO ] Input system was already deterministic with 321 transitions.
[2025-05-29 21:20:09] [INFO ] Flatten gal took : 13 ms
[2025-05-29 21:20:09] [INFO ] Flatten gal took : 11 ms
[2025-05-29 21:20:09] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12408952150949696432.gal : 2 ms
[2025-05-29 21:20:09] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13848686330010193740.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality12408952150949696432.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13848686330010193740.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
RANDOM walk for 40000 steps (2399 resets) in 275 ms. (144 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (245 resets) in 51 ms. (769 steps per ms) remains 1/1 properties
Loading property file /tmp/ReachabilityCardinality13848686330010193740.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :4 after 18
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :18 after 32
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :32 after 53
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :53 after 71
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :71 after 610
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :610 after 846230
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :846230 after 1.1871e+06
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.1871e+06 after 4.76658e+06
Finished probabilistic random walk after 64315 steps, run visited all 1 properties in 110 ms. (steps per millisecond=584 )
Probabilistic random walk after 64315 steps, saw 12499 distinct states, run finished after 111 ms. (steps per millisecond=579 ) properties seen :1
FORMULA CloudDeployment-PT-3b-CTLFireability-2025-04 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 605/605 places, 898/898 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 604 transition count 898
Discarding 39 places :
Symmetric choice reduction at 1 with 39 rule applications. Total rules 40 place count 565 transition count 802
Iterating global reduction 1 with 39 rules applied. Total rules applied 79 place count 565 transition count 802
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 82 place count 565 transition count 799
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 87 place count 560 transition count 794
Iterating global reduction 2 with 5 rules applied. Total rules applied 92 place count 560 transition count 794
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 94 place count 558 transition count 792
Iterating global reduction 2 with 2 rules applied. Total rules applied 96 place count 558 transition count 792
Applied a total of 96 rules in 34 ms. Remains 558 /605 variables (removed 47) and now considering 792/898 (removed 106) transitions.
// Phase 1: matrix 792 rows 558 cols
[2025-05-29 21:20:09] [INFO ] Computed 9 invariants in 7 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:20:09] [INFO ] Implicit Places using invariants in 121 ms returned []
[2025-05-29 21:20:09] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:20:10] [INFO ] Implicit Places using invariants and state equation in 434 ms returned [9, 17, 183, 191, 356, 364]
[2025-05-29 21:20:10] [INFO ] Actually due to overlaps returned [9]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 559 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 557/605 places, 792/898 transitions.
Applied a total of 0 rules in 11 ms. Remains 557 /557 variables (removed 0) and now considering 792/792 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 604 ms. Remains : 557/605 places, 792/898 transitions.
[2025-05-29 21:20:10] [INFO ] Flatten gal took : 16 ms
[2025-05-29 21:20:10] [INFO ] Flatten gal took : 17 ms
[2025-05-29 21:20:10] [INFO ] Input system was already deterministic with 792 transitions.
[2025-05-29 21:20:10] [INFO ] Flatten gal took : 17 ms
[2025-05-29 21:20:10] [INFO ] Flatten gal took : 17 ms
[2025-05-29 21:20:10] [INFO ] Time to serialize gal into /tmp/CTLFireability6232028326326379259.gal : 3 ms
[2025-05-29 21:20:10] [INFO ] Time to serialize properties into /tmp/CTLFireability1918531148774783603.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/CTLFireability6232028326326379259.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1918531148774783603.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-29 21:20:40] [INFO ] Flatten gal took : 20 ms
[2025-05-29 21:20:40] [INFO ] Applying decomposition
[2025-05-29 21:20:40] [INFO ] Flatten gal took : 17 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph13113334296073213618.txt' '-o' '/tmp/graph13113334296073213618.bin' '-w' '/tmp/graph13113334296073213618.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13113334296073213618.bin' '-l' '-1' '-v' '-w' '/tmp/graph13113334296073213618.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:20:40] [INFO ] Decomposing Gal with order
[2025-05-29 21:20:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:20:40] [INFO ] Removed a total of 717 redundant transitions.
[2025-05-29 21:20:40] [INFO ] Flatten gal took : 33 ms
[2025-05-29 21:20:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 5 ms.
[2025-05-29 21:20:40] [INFO ] Time to serialize gal into /tmp/CTLFireability7022559263844968616.gal : 5 ms
[2025-05-29 21:20:40] [INFO ] Time to serialize properties into /tmp/CTLFireability17945789672283668237.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/CTLFireability7022559263844968616.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17945789672283668237.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,3.40422e+14,0.844019,31488,3363,192,56376,1289,1091,92173,107,2902,0


Converting to forward existential form...Done !
original formula: EX(EF((i0.u6.p61==1)))
=> equivalent forward existential formula: [(FwdU(EY(Init),TRUE) * (i0.u6.p61==1))] != FALSE
(forward)formula 0,1,1.42674,32768,1,0,59149,1289,3262,96562,195,2902,168681
FORMULA CloudDeployment-PT-3b-CTLFireability-2025-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 605/605 places, 898/898 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 604 transition count 898
Discarding 37 places :
Symmetric choice reduction at 1 with 37 rule applications. Total rules 38 place count 567 transition count 804
Iterating global reduction 1 with 37 rules applied. Total rules applied 75 place count 567 transition count 804
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 78 place count 567 transition count 801
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 81 place count 564 transition count 798
Iterating global reduction 2 with 3 rules applied. Total rules applied 84 place count 564 transition count 798
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 85 place count 563 transition count 797
Iterating global reduction 2 with 1 rules applied. Total rules applied 86 place count 563 transition count 797
Applied a total of 86 rules in 29 ms. Remains 563 /605 variables (removed 42) and now considering 797/898 (removed 101) transitions.
// Phase 1: matrix 797 rows 563 cols
[2025-05-29 21:20:41] [INFO ] Computed 9 invariants in 9 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:20:42] [INFO ] Implicit Places using invariants in 110 ms returned []
[2025-05-29 21:20:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:20:42] [INFO ] Implicit Places using invariants and state equation in 453 ms returned [9, 17, 185, 193, 361, 369]
[2025-05-29 21:20:42] [INFO ] Actually due to overlaps returned [9]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 565 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 562/605 places, 797/898 transitions.
Applied a total of 0 rules in 10 ms. Remains 562 /562 variables (removed 0) and now considering 797/797 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 604 ms. Remains : 562/605 places, 797/898 transitions.
[2025-05-29 21:20:42] [INFO ] Flatten gal took : 16 ms
[2025-05-29 21:20:42] [INFO ] Flatten gal took : 17 ms
[2025-05-29 21:20:42] [INFO ] Input system was already deterministic with 797 transitions.
[2025-05-29 21:20:42] [INFO ] Flatten gal took : 17 ms
[2025-05-29 21:20:42] [INFO ] Flatten gal took : 17 ms
[2025-05-29 21:20:42] [INFO ] Time to serialize gal into /tmp/CTLFireability17512937762181400430.gal : 3 ms
[2025-05-29 21:20:42] [INFO ] Time to serialize properties into /tmp/CTLFireability6913802793833253423.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/CTLFireability17512937762181400430.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6913802793833253423.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-29 21:21:12] [INFO ] Flatten gal took : 19 ms
[2025-05-29 21:21:12] [INFO ] Applying decomposition
[2025-05-29 21:21:12] [INFO ] Flatten gal took : 17 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph18412723276653887000.txt' '-o' '/tmp/graph18412723276653887000.bin' '-w' '/tmp/graph18412723276653887000.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph18412723276653887000.bin' '-l' '-1' '-v' '-w' '/tmp/graph18412723276653887000.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:21:12] [INFO ] Decomposing Gal with order
[2025-05-29 21:21:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:21:12] [INFO ] Removed a total of 640 redundant transitions.
[2025-05-29 21:21:12] [INFO ] Flatten gal took : 31 ms
[2025-05-29 21:21:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 5 ms.
[2025-05-29 21:21:12] [INFO ] Time to serialize gal into /tmp/CTLFireability6125552297917922867.gal : 4 ms
[2025-05-29 21:21:12] [INFO ] Time to serialize properties into /tmp/CTLFireability13976604100083238492.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/CTLFireability6125552297917922867.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13976604100083238492.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,3.51718e+14,1.4572,51192,3315,265,91439,3386,1102,190555,147,17207,0


Converting to forward existential form...Done !
original formula: AF(((i2.u21.p111==1) * A((i18.u172.p687==1) U E((AX((i19.u178.p721==1)) + (i11.i0.i2.u119.p483==1)) U E((i0.u146.p595==1) U (i3.u34.p147=...163
=> equivalent forward existential formula: [FwdG(Init,!(((i2.u21.p111==1) * !((E(!(E((!(EX(!((i19.u178.p721==1)))) + (i11.i0.i2.u119.p483==1)) U E((i0.u146...447
Reverse transition relation is NOT exact ! Due to transitions t134, t163, t164, t182, t325, t354, t355, t373, t485, t514, t543, t563, t589, t591, t593, t59...1078
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 605/605 places, 898/898 transitions.
Graph (trivial) has 621 edges and 605 vertex of which 214 / 605 are part of one of the 23 SCC in 1 ms
Free SCC test removed 191 places
Ensure Unique test removed 217 transitions
Reduce isomorphic transitions removed 217 transitions.
Graph (complete) has 1294 edges and 414 vertex of which 396 are kept as prefixes of interest. Removing 18 places using SCC suffix rule.1 ms
Discarding 18 places :
Also discarding 65 output transitions
Drop transitions (Output transitions of discarded places.) removed 65 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 167 transitions
Trivial Post-agglo rules discarded 167 transitions
Performed 167 trivial Post agglomeration. Transition count delta: 167
Iterating post reduction 0 with 167 rules applied. Total rules applied 169 place count 395 transition count 448
Reduce places removed 167 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 169 rules applied. Total rules applied 338 place count 228 transition count 446
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 339 place count 227 transition count 446
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 27 Pre rules applied. Total rules applied 339 place count 227 transition count 419
Deduced a syphon composed of 27 places in 1 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 3 with 54 rules applied. Total rules applied 393 place count 200 transition count 419
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 406 place count 187 transition count 406
Iterating global reduction 3 with 13 rules applied. Total rules applied 419 place count 187 transition count 406
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 422 place count 187 transition count 403
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 4 Pre rules applied. Total rules applied 422 place count 187 transition count 399
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 430 place count 183 transition count 399
Performed 54 Post agglomeration using F-continuation condition.Transition count delta: 54
Deduced a syphon composed of 54 places in 0 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 4 with 108 rules applied. Total rules applied 538 place count 129 transition count 345
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 4 with 12 rules applied. Total rules applied 550 place count 129 transition count 333
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 4 with 6 rules applied. Total rules applied 556 place count 129 transition count 327
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 562 place count 123 transition count 327
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 6 with 6 rules applied. Total rules applied 568 place count 120 transition count 324
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 569 place count 119 transition count 323
Applied a total of 569 rules in 58 ms. Remains 119 /605 variables (removed 486) and now considering 323/898 (removed 575) transitions.
[2025-05-29 21:21:42] [INFO ] Flow matrix only has 265 transitions (discarded 58 similar events)
// Phase 1: matrix 265 rows 119 cols
[2025-05-29 21:21:42] [INFO ] Computed 3 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:21:43] [INFO ] Implicit Places using invariants in 55 ms returned []
[2025-05-29 21:21:43] [INFO ] Flow matrix only has 265 transitions (discarded 58 similar events)
[2025-05-29 21:21:43] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:21:43] [INFO ] State equation strengthened by 9 read => feed constraints.
[2025-05-29 21:21:43] [INFO ] Implicit Places using invariants and state equation in 137 ms returned []
Implicit Place search using SMT with State Equation took 194 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-29 21:21:43] [INFO ] Redundant transitions in 143 ms returned []
Running 302 sub problems to find dead transitions.
[2025-05-29 21:21:43] [INFO ] Flow matrix only has 265 transitions (discarded 58 similar events)
[2025-05-29 21:21:43] [INFO ] Invariant cache hit.
[2025-05-29 21:21:43] [INFO ] State equation strengthened by 9 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/115 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/115 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 2 (OVERLAPS) 264/379 variables, 115/118 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/379 variables, 9/127 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/379 variables, 0/127 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 5 (OVERLAPS) 4/383 variables, 4/131 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/383 variables, 0/131 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 7 (OVERLAPS) 0/383 variables, 0/131 constraints. Problems are: Problem set: 0 solved, 302 unsolved
No progress, stopping.
After SMT solving in domain Real declared 383/384 variables, and 131 constraints, problems are : Problem set: 0 solved, 302 unsolved in 15854 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 119/119 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 302/302 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 302 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/115 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/115 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 2 (OVERLAPS) 264/379 variables, 115/118 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/379 variables, 9/127 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/379 variables, 25/152 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/379 variables, 0/152 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 6 (OVERLAPS) 4/383 variables, 4/156 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/383 variables, 277/433 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/383 variables, 0/433 constraints. Problems are: Problem set: 0 solved, 302 unsolved
At refinement iteration 9 (OVERLAPS) 0/383 variables, 0/433 constraints. Problems are: Problem set: 0 solved, 302 unsolved
No progress, stopping.
After SMT solving in domain Int declared 383/384 variables, and 433 constraints, problems are : Problem set: 0 solved, 302 unsolved in 29045 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 119/119 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 302/302 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 45048ms problems are : Problem set: 0 solved, 302 unsolved
Search for dead transitions found 0 dead transitions in 45052ms
Starting structural reductions in SI_CTL mode, iteration 1 : 119/605 places, 323/898 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 45455 ms. Remains : 119/605 places, 323/898 transitions.
[2025-05-29 21:22:28] [INFO ] Flatten gal took : 13 ms
[2025-05-29 21:22:28] [INFO ] Flatten gal took : 9 ms
[2025-05-29 21:22:28] [INFO ] Input system was already deterministic with 323 transitions.
[2025-05-29 21:22:28] [INFO ] Flatten gal took : 9 ms
[2025-05-29 21:22:28] [INFO ] Flatten gal took : 9 ms
[2025-05-29 21:22:28] [INFO ] Time to serialize gal into /tmp/CTLFireability4039169445352365054.gal : 1 ms
[2025-05-29 21:22:28] [INFO ] Time to serialize properties into /tmp/CTLFireability1461054165055670715.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/CTLFireability4039169445352365054.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1461054165055670715.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.43566e+09,0.265466,14436,2,2093,5,51405,6,0,763,39782,0


Converting to forward existential form...Done !
original formula: EF(EG(((p67==1)&&(p141==1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),((p67==1)&&(p141==1)))] != FALSE
Hit Full ! (commute/partial/dont) 275/44/48
(forward)formula 0,1,0.884126,35756,1,0,8,186605,19,2,5296,104742,8
FORMULA CloudDeployment-PT-3b-CTLFireability-2025-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 605/605 places, 898/898 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 604 transition count 898
Discarding 39 places :
Symmetric choice reduction at 1 with 39 rule applications. Total rules 40 place count 565 transition count 802
Iterating global reduction 1 with 39 rules applied. Total rules applied 79 place count 565 transition count 802
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 82 place count 565 transition count 799
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 87 place count 560 transition count 794
Iterating global reduction 2 with 5 rules applied. Total rules applied 92 place count 560 transition count 794
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 94 place count 558 transition count 792
Iterating global reduction 2 with 2 rules applied. Total rules applied 96 place count 558 transition count 792
Applied a total of 96 rules in 35 ms. Remains 558 /605 variables (removed 47) and now considering 792/898 (removed 106) transitions.
// Phase 1: matrix 792 rows 558 cols
[2025-05-29 21:22:29] [INFO ] Computed 9 invariants in 7 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:22:29] [INFO ] Implicit Places using invariants in 105 ms returned []
[2025-05-29 21:22:29] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:22:29] [INFO ] Implicit Places using invariants and state equation in 402 ms returned [9, 17, 183, 191, 356, 364]
[2025-05-29 21:22:29] [INFO ] Actually due to overlaps returned [9]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 511 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 557/605 places, 792/898 transitions.
Applied a total of 0 rules in 6 ms. Remains 557 /557 variables (removed 0) and now considering 792/792 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 552 ms. Remains : 557/605 places, 792/898 transitions.
[2025-05-29 21:22:29] [INFO ] Flatten gal took : 16 ms
[2025-05-29 21:22:29] [INFO ] Flatten gal took : 16 ms
[2025-05-29 21:22:29] [INFO ] Input system was already deterministic with 792 transitions.
[2025-05-29 21:22:29] [INFO ] Flatten gal took : 16 ms
[2025-05-29 21:22:29] [INFO ] Flatten gal took : 16 ms
[2025-05-29 21:22:29] [INFO ] Time to serialize gal into /tmp/CTLFireability1907658593462873958.gal : 3 ms
[2025-05-29 21:22:29] [INFO ] Time to serialize properties into /tmp/CTLFireability6294491202607636066.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/CTLFireability1907658593462873958.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6294491202607636066.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-29 21:23:00] [INFO ] Flatten gal took : 32 ms
[2025-05-29 21:23:00] [INFO ] Applying decomposition
[2025-05-29 21:23:00] [INFO ] Flatten gal took : 17 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph869563660787859451.txt' '-o' '/tmp/graph869563660787859451.bin' '-w' '/tmp/graph869563660787859451.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph869563660787859451.bin' '-l' '-1' '-v' '-w' '/tmp/graph869563660787859451.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:23:00] [INFO ] Decomposing Gal with order
[2025-05-29 21:23:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:23:00] [INFO ] Removed a total of 654 redundant transitions.
[2025-05-29 21:23:00] [INFO ] Flatten gal took : 30 ms
[2025-05-29 21:23:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 6 ms.
[2025-05-29 21:23:00] [INFO ] Time to serialize gal into /tmp/CTLFireability17713665157931152422.gal : 4 ms
[2025-05-29 21:23:00] [INFO ] Time to serialize properties into /tmp/CTLFireability18036684283521407421.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/CTLFireability17713665157931152422.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18036684283521407421.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,3.40422e+14,0.905022,32976,2931,272,57515,3502,1176,94829,150,19880,0


Converting to forward existential form...Done !
original formula: EF(EX(((((i20.u3.p35==1)&&(i20.u208.p67==1))&&((i2.u28.p141==1)&&(i20.u208.p843==1)))&&(i20.u208.p855==1))))
=> equivalent forward existential formula: [(EY(FwdU(Init,TRUE)) * ((((i20.u3.p35==1)&&(i20.u208.p67==1))&&((i2.u28.p141==1)&&(i20.u208.p843==1)))&&(i20.u2...178
(forward)formula 0,1,1.26589,33232,1,0,58205,3502,2005,154070,238,30191,65754
FORMULA CloudDeployment-PT-3b-CTLFireability-2025-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 605/605 places, 898/898 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 573 transition count 866
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 573 transition count 866
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 67 place count 573 transition count 863
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 72 place count 568 transition count 858
Iterating global reduction 1 with 5 rules applied. Total rules applied 77 place count 568 transition count 858
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 79 place count 566 transition count 856
Iterating global reduction 1 with 2 rules applied. Total rules applied 81 place count 566 transition count 856
Applied a total of 81 rules in 27 ms. Remains 566 /605 variables (removed 39) and now considering 856/898 (removed 42) transitions.
// Phase 1: matrix 856 rows 566 cols
[2025-05-29 21:23:01] [INFO ] Computed 10 invariants in 8 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:23:01] [INFO ] Implicit Places using invariants in 109 ms returned []
[2025-05-29 21:23:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:23:02] [INFO ] Implicit Places using invariants and state equation in 683 ms returned []
Implicit Place search using SMT with State Equation took 795 ms to find 0 implicit places.
Running 855 sub problems to find dead transitions.
[2025-05-29 21:23:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/565 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 855 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/565 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 855 unsolved
At refinement iteration 2 (OVERLAPS) 856/1421 variables, 565/575 constraints. Problems are: Problem set: 0 solved, 855 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1421/1422 variables, and 575 constraints, problems are : Problem set: 0 solved, 855 unsolved in 30024 ms.
Refiners :[Generalized P Invariants (flows): 10/10 constraints, State Equation: 565/566 constraints, PredecessorRefiner: 855/855 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 855 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/565 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 855 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/565 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 855 unsolved
At refinement iteration 2 (OVERLAPS) 856/1421 variables, 565/575 constraints. Problems are: Problem set: 0 solved, 855 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1421 variables, 855/1430 constraints. Problems are: Problem set: 0 solved, 855 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1421/1422 variables, and 1430 constraints, problems are : Problem set: 0 solved, 855 unsolved in 30024 ms.
Refiners :[Generalized P Invariants (flows): 10/10 constraints, State Equation: 565/566 constraints, PredecessorRefiner: 855/855 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60352ms problems are : Problem set: 0 solved, 855 unsolved
Search for dead transitions found 0 dead transitions in 60357ms
Starting structural reductions in LTL mode, iteration 1 : 566/605 places, 856/898 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61183 ms. Remains : 566/605 places, 856/898 transitions.
[2025-05-29 21:24:02] [INFO ] Flatten gal took : 21 ms
[2025-05-29 21:24:02] [INFO ] Flatten gal took : 23 ms
[2025-05-29 21:24:02] [INFO ] Input system was already deterministic with 856 transitions.
[2025-05-29 21:24:02] [INFO ] Flatten gal took : 22 ms
[2025-05-29 21:24:02] [INFO ] Flatten gal took : 22 ms
[2025-05-29 21:24:02] [INFO ] Time to serialize gal into /tmp/CTLFireability1184581660724628587.gal : 4 ms
[2025-05-29 21:24:02] [INFO ] Time to serialize properties into /tmp/CTLFireability13438828156191947075.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/CTLFireability1184581660724628587.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13438828156191947075.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-29 21:24:32] [INFO ] Flatten gal took : 25 ms
[2025-05-29 21:24:32] [INFO ] Applying decomposition
[2025-05-29 21:24:32] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph10979663324035894361.txt' '-o' '/tmp/graph10979663324035894361.bin' '-w' '/tmp/graph10979663324035894361.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10979663324035894361.bin' '-l' '-1' '-v' '-w' '/tmp/graph10979663324035894361.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:24:32] [INFO ] Decomposing Gal with order
[2025-05-29 21:24:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:24:33] [INFO ] Removed a total of 1030 redundant transitions.
[2025-05-29 21:24:33] [INFO ] Flatten gal took : 42 ms
[2025-05-29 21:24:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 152 labels/synchronizations in 7 ms.
[2025-05-29 21:24:33] [INFO ] Time to serialize gal into /tmp/CTLFireability1758493954373526542.gal : 6 ms
[2025-05-29 21:24:33] [INFO ] Time to serialize properties into /tmp/CTLFireability1042754441089280164.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/CTLFireability1758493954373526542.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1042754441089280164.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.62589e+14,2.3207,41548,2581,433,46896,3728,1396,190959,262,7556,0


Converting to forward existential form...Done !
original formula: E((A(((EX(AF((i3.i3.u36.p159==1))) * (i0.u11.p67==1)) * ((i3.i2.u32.p141==1)&&(i12.i0.u123.p499!=1))) U EX((i5.i1.u55.p226==1))) + AG(((i...518
=> equivalent forward existential formula: (([(FwdU(FwdU(Init,(!((E(!(EX((i5.i1.u55.p226==1))) U (!(((EX(!(EG(!((i3.i3.u36.p159==1))))) * (i0.u11.p67==1)) ...1788
Reverse transition relation is NOT exact ! Due to transitions t163, t164, t182, t290, t322, t351, t352, t362, t370, t509, t538, t550, t558, t600, t674, t67...1089
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 605/605 places, 898/898 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 604 transition count 898
Discarding 32 places :
Symmetric choice reduction at 1 with 32 rule applications. Total rules 33 place count 572 transition count 809
Iterating global reduction 1 with 32 rules applied. Total rules applied 65 place count 572 transition count 809
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 68 place count 572 transition count 806
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 72 place count 568 transition count 802
Iterating global reduction 2 with 4 rules applied. Total rules applied 76 place count 568 transition count 802
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 77 place count 567 transition count 801
Iterating global reduction 2 with 1 rules applied. Total rules applied 78 place count 567 transition count 801
Applied a total of 78 rules in 29 ms. Remains 567 /605 variables (removed 38) and now considering 801/898 (removed 97) transitions.
// Phase 1: matrix 801 rows 567 cols
[2025-05-29 21:25:03] [INFO ] Computed 9 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:25:03] [INFO ] Implicit Places using invariants in 115 ms returned []
[2025-05-29 21:25:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:25:03] [INFO ] Implicit Places using invariants and state equation in 418 ms returned [9, 17, 184, 192, 360, 368]
[2025-05-29 21:25:03] [INFO ] Actually due to overlaps returned [9]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 535 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 566/605 places, 801/898 transitions.
Applied a total of 0 rules in 12 ms. Remains 566 /566 variables (removed 0) and now considering 801/801 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 577 ms. Remains : 566/605 places, 801/898 transitions.
[2025-05-29 21:25:03] [INFO ] Flatten gal took : 17 ms
[2025-05-29 21:25:03] [INFO ] Flatten gal took : 31 ms
[2025-05-29 21:25:03] [INFO ] Input system was already deterministic with 801 transitions.
[2025-05-29 21:25:03] [INFO ] Flatten gal took : 16 ms
[2025-05-29 21:25:03] [INFO ] Flatten gal took : 17 ms
[2025-05-29 21:25:03] [INFO ] Time to serialize gal into /tmp/CTLFireability3247623189494597124.gal : 3 ms
[2025-05-29 21:25:03] [INFO ] Time to serialize properties into /tmp/CTLFireability7467149817533105414.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/CTLFireability3247623189494597124.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7467149817533105414.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-29 21:25:33] [INFO ] Flatten gal took : 20 ms
[2025-05-29 21:25:33] [INFO ] Applying decomposition
[2025-05-29 21:25:33] [INFO ] Flatten gal took : 17 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph11737435373311242274.txt' '-o' '/tmp/graph11737435373311242274.bin' '-w' '/tmp/graph11737435373311242274.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11737435373311242274.bin' '-l' '-1' '-v' '-w' '/tmp/graph11737435373311242274.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:25:33] [INFO ] Decomposing Gal with order
[2025-05-29 21:25:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:25:34] [INFO ] Removed a total of 820 redundant transitions.
[2025-05-29 21:25:34] [INFO ] Flatten gal took : 30 ms
[2025-05-29 21:25:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 6 ms.
[2025-05-29 21:25:34] [INFO ] Time to serialize gal into /tmp/CTLFireability266817525347922551.gal : 4 ms
[2025-05-29 21:25:34] [INFO ] Time to serialize properties into /tmp/CTLFireability918351291072842089.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/CTLFireability266817525347922551.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability918351291072842089.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 -...260
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.79858e+14,0.874343,34132,3538,54,57885,682,1315,125202,82,1980,0


Converting to forward existential form...Done !
original formula: EF((((E(!(((i19.u80.p339==1)&&(i19.u93.p393==1))) U EG((i15.u167.p676==1))) + (i3.u35.p149==1)) * ((i15.u168.p681==0)||((i12.u135.p342==1...446
=> equivalent forward existential formula: ([(EY(((FwdU(Init,TRUE) * ((E(!(((i19.u80.p339==1)&&(i19.u93.p393==1))) U EG((i15.u167.p676==1))) + (i3.u35.p149...1341
Reverse transition relation is NOT exact ! Due to transitions t105, t169, t179, t187, t301, t329, t358, t359, t378, t485, t517, t546, t558, t566, t593, t63...1169
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
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 605/605 places, 898/898 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 604 transition count 898
Discarding 38 places :
Symmetric choice reduction at 1 with 38 rule applications. Total rules 39 place count 566 transition count 803
Iterating global reduction 1 with 38 rules applied. Total rules applied 77 place count 566 transition count 803
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 80 place count 566 transition count 800
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 84 place count 562 transition count 796
Iterating global reduction 2 with 4 rules applied. Total rules applied 88 place count 562 transition count 796
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 90 place count 560 transition count 794
Iterating global reduction 2 with 2 rules applied. Total rules applied 92 place count 560 transition count 794
Applied a total of 92 rules in 35 ms. Remains 560 /605 variables (removed 45) and now considering 794/898 (removed 104) transitions.
// Phase 1: matrix 794 rows 560 cols
[2025-05-29 21:26:04] [INFO ] Computed 9 invariants in 8 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:26:04] [INFO ] Implicit Places using invariants in 107 ms returned []
[2025-05-29 21:26:04] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:26:04] [INFO ] Implicit Places using invariants and state equation in 475 ms returned [9, 17, 183, 191, 358, 366]
[2025-05-29 21:26:04] [INFO ] Actually due to overlaps returned [9]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 584 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 559/605 places, 794/898 transitions.
Applied a total of 0 rules in 14 ms. Remains 559 /559 variables (removed 0) and now considering 794/794 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 634 ms. Remains : 559/605 places, 794/898 transitions.
[2025-05-29 21:26:04] [INFO ] Flatten gal took : 16 ms
[2025-05-29 21:26:04] [INFO ] Flatten gal took : 17 ms
[2025-05-29 21:26:04] [INFO ] Input system was already deterministic with 794 transitions.
[2025-05-29 21:26:04] [INFO ] Flatten gal took : 17 ms
[2025-05-29 21:26:04] [INFO ] Flatten gal took : 16 ms
[2025-05-29 21:26:04] [INFO ] Time to serialize gal into /tmp/CTLFireability8389203453499951983.gal : 3 ms
[2025-05-29 21:26:04] [INFO ] Time to serialize properties into /tmp/CTLFireability9262854006711267104.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/CTLFireability8389203453499951983.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9262854006711267104.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-29 21:26:34] [INFO ] Flatten gal took : 21 ms
[2025-05-29 21:26:34] [INFO ] Applying decomposition
[2025-05-29 21:26:34] [INFO ] Flatten gal took : 17 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph88135085407984823.txt' '-o' '/tmp/graph88135085407984823.bin' '-w' '/tmp/graph88135085407984823.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph88135085407984823.bin' '-l' '-1' '-v' '-w' '/tmp/graph88135085407984823.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:26:35] [INFO ] Decomposing Gal with order
[2025-05-29 21:26:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:26:35] [INFO ] Removed a total of 663 redundant transitions.
[2025-05-29 21:26:35] [INFO ] Flatten gal took : 27 ms
[2025-05-29 21:26:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 5 ms.
[2025-05-29 21:26:35] [INFO ] Time to serialize gal into /tmp/CTLFireability930106367414392538.gal : 4 ms
[2025-05-29 21:26:35] [INFO ] Time to serialize properties into /tmp/CTLFireability1842183394714958241.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/CTLFireability930106367414392538.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1842183394714958241.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.75493e+14,4.43797,125088,4109,646,113394,16211,1203,981493,146,158944,0


Converting to forward existential form...Done !
original formula: AG(((i7.u70.p329==1) + EX((i11.u113.p486==0))))
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * !((i7.u70.p329==1))) * !(EX((i11.u113.p486==0))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t163, t164, t182, t351, t370, t540, t541, t560, t586, t624, t628, t629, t630, t631, t632, t63...1153
(forward)formula 0,0,26.7217,730288,1,0,668436,109027,6930,6.4447e+06,675,791736,1692628
FORMULA CloudDeployment-PT-3b-CTLFireability-2025-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 605/605 places, 898/898 transitions.
Graph (trivial) has 588 edges and 605 vertex of which 193 / 605 are part of one of the 20 SCC in 3 ms
Free SCC test removed 173 places
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 198 transitions.
Graph (complete) has 1313 edges and 432 vertex of which 414 are kept as prefixes of interest. Removing 18 places using SCC suffix rule.3 ms
Discarding 18 places :
Also discarding 65 output transitions
Drop transitions (Output transitions of discarded places.) removed 65 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 159 transitions
Trivial Post-agglo rules discarded 159 transitions
Performed 159 trivial Post agglomeration. Transition count delta: 159
Iterating post reduction 0 with 159 rules applied. Total rules applied 161 place count 414 transition count 476
Reduce places removed 159 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Iterating post reduction 1 with 169 rules applied. Total rules applied 330 place count 255 transition count 466
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 339 place count 246 transition count 466
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 28 Pre rules applied. Total rules applied 339 place count 246 transition count 438
Deduced a syphon composed of 28 places in 0 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 3 with 56 rules applied. Total rules applied 395 place count 218 transition count 438
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 408 place count 205 transition count 425
Iterating global reduction 3 with 13 rules applied. Total rules applied 421 place count 205 transition count 425
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 423 place count 205 transition count 423
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 5 Pre rules applied. Total rules applied 423 place count 205 transition count 418
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 433 place count 200 transition count 418
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 434 place count 199 transition count 417
Iterating global reduction 4 with 1 rules applied. Total rules applied 435 place count 199 transition count 417
Performed 54 Post agglomeration using F-continuation condition.Transition count delta: 54
Deduced a syphon composed of 54 places in 0 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 4 with 108 rules applied. Total rules applied 543 place count 145 transition count 363
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 544 place count 145 transition count 362
Drop transitions (Redundant composition of simpler transitions.) removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 5 with 10 rules applied. Total rules applied 554 place count 145 transition count 352
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 5 with 4 rules applied. Total rules applied 558 place count 145 transition count 348
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 562 place count 141 transition count 348
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 568 place count 138 transition count 345
Applied a total of 568 rules in 46 ms. Remains 138 /605 variables (removed 467) and now considering 345/898 (removed 553) transitions.
[2025-05-29 21:27:01] [INFO ] Flow matrix only has 293 transitions (discarded 52 similar events)
// Phase 1: matrix 293 rows 138 cols
[2025-05-29 21:27:01] [INFO ] Computed 3 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:27:02] [INFO ] Implicit Places using invariants in 52 ms returned []
[2025-05-29 21:27:02] [INFO ] Flow matrix only has 293 transitions (discarded 52 similar events)
[2025-05-29 21:27:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:27:02] [INFO ] State equation strengthened by 38 read => feed constraints.
[2025-05-29 21:27:02] [INFO ] Implicit Places using invariants and state equation in 181 ms returned []
Implicit Place search using SMT with State Equation took 234 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-29 21:27:02] [INFO ] Redundant transitions in 153 ms returned []
Running 344 sub problems to find dead transitions.
[2025-05-29 21:27:02] [INFO ] Flow matrix only has 293 transitions (discarded 52 similar events)
[2025-05-29 21:27:02] [INFO ] Invariant cache hit.
[2025-05-29 21:27:02] [INFO ] State equation strengthened by 38 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/137 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 344 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/137 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 344 unsolved
At refinement iteration 2 (OVERLAPS) 292/429 variables, 137/140 constraints. Problems are: Problem set: 0 solved, 344 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/429 variables, 37/177 constraints. Problems are: Problem set: 0 solved, 344 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/429 variables, 0/177 constraints. Problems are: Problem set: 0 solved, 344 unsolved
At refinement iteration 5 (OVERLAPS) 1/430 variables, 1/178 constraints. Problems are: Problem set: 0 solved, 344 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/430 variables, 0/178 constraints. Problems are: Problem set: 0 solved, 344 unsolved
At refinement iteration 7 (OVERLAPS) 1/431 variables, 1/179 constraints. Problems are: Problem set: 0 solved, 344 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/431 variables, 0/179 constraints. Problems are: Problem set: 0 solved, 344 unsolved
At refinement iteration 9 (OVERLAPS) 0/431 variables, 0/179 constraints. Problems are: Problem set: 0 solved, 344 unsolved
No progress, stopping.
After SMT solving in domain Real declared 431/431 variables, and 179 constraints, problems are : Problem set: 0 solved, 344 unsolved in 30023 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 138/138 constraints, ReadFeed: 38/38 constraints, PredecessorRefiner: 344/344 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 344 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/137 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 344 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/137 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 344 unsolved
At refinement iteration 2 (OVERLAPS) 292/429 variables, 137/140 constraints. Problems are: Problem set: 0 solved, 344 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/429 variables, 37/177 constraints. Problems are: Problem set: 0 solved, 344 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/429 variables, 344/521 constraints. Problems are: Problem set: 0 solved, 344 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/429 variables, 0/521 constraints. Problems are: Problem set: 0 solved, 344 unsolved
At refinement iteration 6 (OVERLAPS) 1/430 variables, 1/522 constraints. Problems are: Problem set: 0 solved, 344 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 430/431 variables, and 522 constraints, problems are : Problem set: 0 solved, 344 unsolved in 30015 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 138/138 constraints, ReadFeed: 37/38 constraints, PredecessorRefiner: 344/344 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60219ms problems are : Problem set: 0 solved, 344 unsolved
Search for dead transitions found 0 dead transitions in 60220ms
Starting structural reductions in SI_CTL mode, iteration 1 : 138/605 places, 345/898 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 60658 ms. Remains : 138/605 places, 345/898 transitions.
[2025-05-29 21:28:02] [INFO ] Flatten gal took : 8 ms
[2025-05-29 21:28:02] [INFO ] Flatten gal took : 8 ms
[2025-05-29 21:28:02] [INFO ] Input system was already deterministic with 345 transitions.
[2025-05-29 21:28:02] [INFO ] Flatten gal took : 8 ms
[2025-05-29 21:28:02] [INFO ] Flatten gal took : 9 ms
[2025-05-29 21:28:02] [INFO ] Time to serialize gal into /tmp/CTLFireability8989116034962345951.gal : 2 ms
[2025-05-29 21:28:02] [INFO ] Time to serialize properties into /tmp/CTLFireability15216026071020955154.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/CTLFireability8989116034962345951.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15216026071020955154.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.24241e+10,0.694495,28564,2,3831,5,112857,6,0,867,86747,0


Converting to forward existential form...Done !
original formula: EF(((EF(((p288==1) + AG(((((p307==0)||(p339==0))||((p442==0)||(p843==0)))||(p855==0))))) + (!(A((p656==1) U (p655==1))) * EF(((((p35==0)|...273
=> equivalent forward existential formula: ([FwdG((FwdU(Init,TRUE) * (E(TRUE U ((p288==1) + !(E(TRUE U !(((((p307==0)||(p339==0))||((p442==0)||(p843==0)))|...696
Reverse transition relation is NOT exact ! Due to transitions t1, t13, t20, t24, t43, t44, t48, t49, t61, t62, t68, t69, t103, t104, t108, t114, t117, t126...353
Detected timeout of ITS tools.
[2025-05-29 21:28:32] [INFO ] Flatten gal took : 16 ms
[2025-05-29 21:28:32] [INFO ] Applying decomposition
[2025-05-29 21:28:32] [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/graph4073266558174536946.txt' '-o' '/tmp/graph4073266558174536946.bin' '-w' '/tmp/graph4073266558174536946.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4073266558174536946.bin' '-l' '-1' '-v' '-w' '/tmp/graph4073266558174536946.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:28:32] [INFO ] Decomposing Gal with order
[2025-05-29 21:28:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:28:32] [INFO ] Removed a total of 604 redundant transitions.
[2025-05-29 21:28:32] [INFO ] Flatten gal took : 17 ms
[2025-05-29 21:28:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 80 labels/synchronizations in 4 ms.
[2025-05-29 21:28:32] [INFO ] Time to serialize gal into /tmp/CTLFireability16144716177348146012.gal : 2 ms
[2025-05-29 21:28:32] [INFO ] Time to serialize properties into /tmp/CTLFireability10708643487234353062.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/CTLFireability16144716177348146012.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10708643487234353062.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.24241e+10,0.073067,6456,248,92,3962,1135,652,6806,113,2814,0


Converting to forward existential form...Done !
original formula: EF(((EF(((i3.i0.u13.p288==1) + AG(((((i3.i0.u13.p307==0)||(i3.i0.u15.p339==0))||((i4.i0.u21.p442==0)||(i6.u44.p843==0)))||(i6.u44.p855==0...421
=> equivalent forward existential formula: ([FwdG((FwdU(Init,TRUE) * (E(TRUE U ((i3.i0.u13.p288==1) + !(E(TRUE U !(((((i3.i0.u13.p307==0)||(i3.i0.u15.p339=...981
Reverse transition relation is NOT exact ! Due to transitions t13, t61, t154, t174, t197, t218, i0.i0.u0.t69, i0.i0.u1.t68, i1.t167, i1.i0.t164, i1.i0.u6.t...587
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local 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
(forward)formula 0,1,2.98649,124216,1,0,205231,2518,4352,658390,607,9823,232624
FORMULA CloudDeployment-PT-3b-CTLFireability-2023-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 605/605 places, 898/898 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 604 transition count 898
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 36 place count 569 transition count 806
Iterating global reduction 1 with 35 rules applied. Total rules applied 71 place count 569 transition count 806
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 74 place count 569 transition count 803
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 79 place count 564 transition count 798
Iterating global reduction 2 with 5 rules applied. Total rules applied 84 place count 564 transition count 798
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 86 place count 562 transition count 796
Iterating global reduction 2 with 2 rules applied. Total rules applied 88 place count 562 transition count 796
Applied a total of 88 rules in 37 ms. Remains 562 /605 variables (removed 43) and now considering 796/898 (removed 102) transitions.
// Phase 1: matrix 796 rows 562 cols
[2025-05-29 21:28:35] [INFO ] Computed 9 invariants in 8 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:28:35] [INFO ] Implicit Places using invariants in 124 ms returned []
[2025-05-29 21:28:35] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:28:36] [INFO ] Implicit Places using invariants and state equation in 460 ms returned [9, 17, 186, 194, 360, 368]
[2025-05-29 21:28:36] [INFO ] Actually due to overlaps returned [9]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 587 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 561/605 places, 796/898 transitions.
Applied a total of 0 rules in 10 ms. Remains 561 /561 variables (removed 0) and now considering 796/796 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 635 ms. Remains : 561/605 places, 796/898 transitions.
[2025-05-29 21:28:36] [INFO ] Flatten gal took : 16 ms
[2025-05-29 21:28:36] [INFO ] Flatten gal took : 17 ms
[2025-05-29 21:28:36] [INFO ] Input system was already deterministic with 796 transitions.
[2025-05-29 21:28:36] [INFO ] Flatten gal took : 18 ms
[2025-05-29 21:28:36] [INFO ] Flatten gal took : 17 ms
[2025-05-29 21:28:36] [INFO ] Time to serialize gal into /tmp/CTLFireability11039541261206459546.gal : 3 ms
[2025-05-29 21:28:36] [INFO ] Time to serialize properties into /tmp/CTLFireability17745473691807261577.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/CTLFireability11039541261206459546.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17745473691807261577.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-29 21:29:06] [INFO ] Flatten gal took : 19 ms
[2025-05-29 21:29:06] [INFO ] Applying decomposition
[2025-05-29 21:29:06] [INFO ] Flatten gal took : 17 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph7092376411476058430.txt' '-o' '/tmp/graph7092376411476058430.bin' '-w' '/tmp/graph7092376411476058430.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7092376411476058430.bin' '-l' '-1' '-v' '-w' '/tmp/graph7092376411476058430.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:29:06] [INFO ] Decomposing Gal with order
[2025-05-29 21:29:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:29:06] [INFO ] Removed a total of 725 redundant transitions.
[2025-05-29 21:29:06] [INFO ] Flatten gal took : 26 ms
[2025-05-29 21:29:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 5 ms.
[2025-05-29 21:29:06] [INFO ] Time to serialize gal into /tmp/CTLFireability13431413405069848828.gal : 4 ms
[2025-05-29 21:29:06] [INFO ] Time to serialize properties into /tmp/CTLFireability8512193509391908350.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/CTLFireability13431413405069848828.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8512193509391908350.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,3.49038e+14,0.959819,33136,3506,93,57678,787,1187,107815,94,2505,0


Converting to forward existential form...Done !
original formula: (EG(AG(E(!(A((i7.u67.p266==1) U (i0.u3.p36==1))) U !(((i5.u51.p210==1)||((((i0.u140.p579==1)&&(i15.u147.p611==1))&&((i18.u169.p685==1)&&(...449
=> equivalent forward existential formula: (([((FwdU((Init * EG(!(E(TRUE U !(E(!(!((E(!((i0.u3.p36==1)) U (!((i7.u67.p266==1)) * !((i0.u3.p36==1)))) + EG(!...1913
Reverse transition relation is NOT exact ! Due to transitions t102, t107, t134, t163, t164, t174, t182, t295, t322, t352, t361, t371, t542, t543, t562, t58...1031
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 605/605 places, 898/898 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 604 transition count 898
Discarding 37 places :
Symmetric choice reduction at 1 with 37 rule applications. Total rules 38 place count 567 transition count 804
Iterating global reduction 1 with 37 rules applied. Total rules applied 75 place count 567 transition count 804
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 76 place count 567 transition count 803
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 80 place count 563 transition count 799
Iterating global reduction 2 with 4 rules applied. Total rules applied 84 place count 563 transition count 799
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 86 place count 561 transition count 797
Iterating global reduction 2 with 2 rules applied. Total rules applied 88 place count 561 transition count 797
Applied a total of 88 rules in 40 ms. Remains 561 /605 variables (removed 44) and now considering 797/898 (removed 101) transitions.
// Phase 1: matrix 797 rows 561 cols
[2025-05-29 21:29:36] [INFO ] Computed 9 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:29:36] [INFO ] Implicit Places using invariants in 111 ms returned []
[2025-05-29 21:29:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:29:37] [INFO ] Implicit Places using invariants and state equation in 431 ms returned [9, 19, 185, 193, 359, 367]
[2025-05-29 21:29:37] [INFO ] Actually due to overlaps returned [9]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 545 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 560/605 places, 797/898 transitions.
Applied a total of 0 rules in 9 ms. Remains 560 /560 variables (removed 0) and now considering 797/797 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 596 ms. Remains : 560/605 places, 797/898 transitions.
[2025-05-29 21:29:37] [INFO ] Flatten gal took : 16 ms
[2025-05-29 21:29:37] [INFO ] Flatten gal took : 17 ms
[2025-05-29 21:29:37] [INFO ] Input system was already deterministic with 797 transitions.
[2025-05-29 21:29:37] [INFO ] Flatten gal took : 25 ms
[2025-05-29 21:29:37] [INFO ] Flatten gal took : 19 ms
[2025-05-29 21:29:37] [INFO ] Time to serialize gal into /tmp/CTLFireability8584187509616771353.gal : 3 ms
[2025-05-29 21:29:37] [INFO ] Time to serialize properties into /tmp/CTLFireability15242628151147593427.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/CTLFireability8584187509616771353.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15242628151147593427.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-29 21:30:07] [INFO ] Flatten gal took : 24 ms
[2025-05-29 21:30:07] [INFO ] Applying decomposition
[2025-05-29 21:30:07] [INFO ] Flatten gal took : 17 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph8257392012336318143.txt' '-o' '/tmp/graph8257392012336318143.bin' '-w' '/tmp/graph8257392012336318143.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8257392012336318143.bin' '-l' '-1' '-v' '-w' '/tmp/graph8257392012336318143.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:30:07] [INFO ] Decomposing Gal with order
[2025-05-29 21:30:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:30:07] [INFO ] Removed a total of 665 redundant transitions.
[2025-05-29 21:30:07] [INFO ] Flatten gal took : 27 ms
[2025-05-29 21:30:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 4 ms.
[2025-05-29 21:30:07] [INFO ] Time to serialize gal into /tmp/CTLFireability2824445778991002199.gal : 5 ms
[2025-05-29 21:30:07] [INFO ] Time to serialize properties into /tmp/CTLFireability1563051203130204241.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/CTLFireability2824445778991002199.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1563051203130204241.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.27917e+14,2.25712,71292,3243,264,95941,4881,1179,420027,145,26094,0


Converting to forward existential form...Done !
original formula: A(((AX(((EF((i5.i1.i0.u13.p76==1)) * EX((i12.u133.p538==1))) * (i19.u3.p34==1))) + !(((((i19.u140.p579==1)&&(i19.u213.p611==1))&&((i14.u1...422
=> equivalent forward existential formula: [((Init * !(EG(!(EG(!(E(TRUE U (E((i19.u3.p16==1) U ((((i19.u5.p35==1)&&(i1.u11.p67==1))&&((i3.u48.p196==1)&&(i1...893
Reverse transition relation is NOT exact ! Due to transitions t102, t134, t163, t164, t174, t182, t291, t354, t363, t371, t551, t559, t587, t589, t593, t59...1104
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 605/605 places, 898/898 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 575 transition count 868
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 575 transition count 868
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 63 place count 575 transition count 865
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 68 place count 570 transition count 860
Iterating global reduction 1 with 5 rules applied. Total rules applied 73 place count 570 transition count 860
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 74 place count 569 transition count 859
Iterating global reduction 1 with 1 rules applied. Total rules applied 75 place count 569 transition count 859
Applied a total of 75 rules in 37 ms. Remains 569 /605 variables (removed 36) and now considering 859/898 (removed 39) transitions.
// Phase 1: matrix 859 rows 569 cols
[2025-05-29 21:30:37] [INFO ] Computed 10 invariants in 9 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:30:37] [INFO ] Implicit Places using invariants in 121 ms returned []
[2025-05-29 21:30:37] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:30:38] [INFO ] Implicit Places using invariants and state equation in 490 ms returned []
Implicit Place search using SMT with State Equation took 612 ms to find 0 implicit places.
Running 858 sub problems to find dead transitions.
[2025-05-29 21:30:38] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/568 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 858 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/568 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 858 unsolved
At refinement iteration 2 (OVERLAPS) 859/1427 variables, 568/578 constraints. Problems are: Problem set: 0 solved, 858 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1427/1428 variables, and 578 constraints, problems are : Problem set: 0 solved, 858 unsolved in 30027 ms.
Refiners :[Generalized P Invariants (flows): 10/10 constraints, State Equation: 568/569 constraints, PredecessorRefiner: 858/858 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 858 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/568 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 858 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/568 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 858 unsolved
At refinement iteration 2 (OVERLAPS) 859/1427 variables, 568/578 constraints. Problems are: Problem set: 0 solved, 858 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1427 variables, 858/1436 constraints. Problems are: Problem set: 0 solved, 858 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1427/1428 variables, and 1436 constraints, problems are : Problem set: 0 solved, 858 unsolved in 30024 ms.
Refiners :[Generalized P Invariants (flows): 10/10 constraints, State Equation: 568/569 constraints, PredecessorRefiner: 858/858 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60356ms problems are : Problem set: 0 solved, 858 unsolved
Search for dead transitions found 0 dead transitions in 60359ms
Starting structural reductions in LTL mode, iteration 1 : 569/605 places, 859/898 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61012 ms. Remains : 569/605 places, 859/898 transitions.
[2025-05-29 21:31:38] [INFO ] Flatten gal took : 21 ms
[2025-05-29 21:31:38] [INFO ] Flatten gal took : 22 ms
[2025-05-29 21:31:38] [INFO ] Input system was already deterministic with 859 transitions.
[2025-05-29 21:31:38] [INFO ] Flatten gal took : 22 ms
[2025-05-29 21:31:38] [INFO ] Flatten gal took : 21 ms
[2025-05-29 21:31:38] [INFO ] Time to serialize gal into /tmp/CTLFireability3613322995630608484.gal : 3 ms
[2025-05-29 21:31:38] [INFO ] Time to serialize properties into /tmp/CTLFireability12073314013096537538.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/CTLFireability3613322995630608484.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12073314013096537538.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-29 21:32:09] [INFO ] Flatten gal took : 27 ms
[2025-05-29 21:32:09] [INFO ] Applying decomposition
[2025-05-29 21:32:09] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph9493332302380515960.txt' '-o' '/tmp/graph9493332302380515960.bin' '-w' '/tmp/graph9493332302380515960.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9493332302380515960.bin' '-l' '-1' '-v' '-w' '/tmp/graph9493332302380515960.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:32:09] [INFO ] Decomposing Gal with order
[2025-05-29 21:32:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:32:09] [INFO ] Removed a total of 1093 redundant transitions.
[2025-05-29 21:32:09] [INFO ] Flatten gal took : 37 ms
[2025-05-29 21:32:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 5 ms.
[2025-05-29 21:32:09] [INFO ] Time to serialize gal into /tmp/CTLFireability3412869426761423017.gal : 4 ms
[2025-05-29 21:32:09] [INFO ] Time to serialize properties into /tmp/CTLFireability14771476220449594955.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/CTLFireability3412869426761423017.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14771476220449594955.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,3.63628e+14,0.646451,25172,2483,156,42063,1738,1464,64775,193,4313,0


Converting to forward existential form...Done !
original formula: EF((AX(EG(AG((i9.u95.p404==1)))) + ((i10.i1.i1.u138.p341==1) * E((EG((i10.i0.i2.u119.p485==1)) + AF((i9.u92.p398==1))) U E(((((((i8.u217....516
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(EX(!(EG(!(E(TRUE U !((i9.u95.p404==1)))))))))] != FALSE + [(FwdU(FwdU(FwdU((FwdU(Init,TRU...626
Reverse transition relation is NOT exact ! Due to transitions t0, t104, t136, t165, t166, t176, t184, t355, t356, t366, t374, t481, t513, t542, t554, t562,...988
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
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 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
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
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
(forward)formula 0,1,6.12359,261332,1,0,526362,29147,11107,1.1214e+06,944,795396,939380
FORMULA CloudDeployment-PT-3b-CTLFireability-2023-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
[2025-05-29 21:32:15] [INFO ] Flatten gal took : 23 ms
[2025-05-29 21:32:15] [INFO ] Flatten gal took : 23 ms
[2025-05-29 21:32:15] [INFO ] Applying decomposition
[2025-05-29 21:32:15] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph2748152622221635909.txt' '-o' '/tmp/graph2748152622221635909.bin' '-w' '/tmp/graph2748152622221635909.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2748152622221635909.bin' '-l' '-1' '-v' '-w' '/tmp/graph2748152622221635909.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:32:15] [INFO ] Decomposing Gal with order
[2025-05-29 21:32:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:32:15] [INFO ] Removed a total of 1051 redundant transitions.
[2025-05-29 21:32:15] [INFO ] Flatten gal took : 37 ms
[2025-05-29 21:32:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 146 labels/synchronizations in 6 ms.
[2025-05-29 21:32:15] [INFO ] Time to serialize gal into /tmp/CTLFireability11188216030451001067.gal : 4 ms
[2025-05-29 21:32:15] [INFO ] Time to serialize properties into /tmp/CTLFireability17123645516906801300.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/CTLFireability11188216030451001067.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17123645516906801300.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 8 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.61756e+14,5.89604,154232,4159,622,214470,19443,1385,910540,279,78549,0


Converting to forward existential form...Done !
original formula: (AF((E(AX((i11.u90.p355!=1)) U EG((i17.u177.p693==1))) + ((i7.u2.p4==1) * EX(((((i8.u5.p35==0)||(i0.u12.p67==0))||((i6.u69.p263==0)||(i8....631
=> equivalent forward existential formula: ([FwdG(Init,!((E(!(EX(!((i11.u90.p355!=1)))) U EG((i17.u177.p693==1))) + ((i7.u2.p4==1) * EX(((((i8.u5.p35==0)||...1398
Reverse transition relation is NOT exact ! Due to transitions t173, t174, t192, t254, t371, t372, t393, t544, t573, t593, t639, t725, t729, t730, t731, t73...1177
Using 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 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
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Detected timeout of ITS tools.
[2025-05-29 21:59:24] [INFO ] Applying decomposition
[2025-05-29 21:59:24] [INFO ] Flatten gal took : 24 ms
[2025-05-29 21:59:24] [INFO ] Decomposing Gal with order
[2025-05-29 21:59:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:59:25] [INFO ] Removed a total of 1320 redundant transitions.
[2025-05-29 21:59:25] [INFO ] Flatten gal took : 35 ms
[2025-05-29 21:59:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 303 labels/synchronizations in 5 ms.
[2025-05-29 21:59:25] [INFO ] Time to serialize gal into /tmp/CTLFireability7089489532429965289.gal : 2 ms
[2025-05-29 21:59:25] [INFO ] Time to serialize properties into /tmp/CTLFireability6842175268802542133.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/CTLFireability7089489532429965289.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6842175268802542133.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 8 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.61756e+14,2.2258,75040,857,6692,26853,140135,586,84739,1297,752565,0


Converting to forward existential form...Done !
original formula: (AF((E(AX((i0.i0.i0.i1.u13.p355!=1)) U EG((i0.i0.i1.u18.p693==1))) + ((i0.i0.i0.i0.u33.p4==1) * EX(((((i0.i0.i0.i0.i0.u6.p35==0)||(i0.i0....814
=> equivalent forward existential formula: ([FwdG(Init,!((E(!(EX(!((i0.i0.i0.i1.u13.p355!=1)))) U EG((i0.i0.i1.u18.p693==1))) + ((i0.i0.i0.i0.u33.p4==1) * ...1785
Reverse transition relation is NOT exact ! Due to transitions t666, t733, t745, t755, u24.t3, u24.t4, i0.t888, i0.t880, i0.i0.t174, i0.i0.i0.t372, i0.i0.i0...1781
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="CloudDeployment-PT-3b"
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-3b, 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-174854027600026"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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