Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r070-tall-171620506200618.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-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-5568
Executing tool itstools
Input is CloudDeployment-PT-7a, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r070-tall-171620506200618
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 816K
-rw-r--r-- 1 mcc users 6.7K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 75K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 59K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K May 19 07:08 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 19 15:39 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Apr 22 14:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 22 14:34 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.8K Apr 11 17:27 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 77K Apr 11 17:27 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.0K Apr 11 17:04 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 56K Apr 11 17:04 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 22 14:34 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Apr 22 14:34 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 3 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 420K May 18 16:42 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME CloudDeployment-PT-7a-CTLFireability-2024-00
FORMULA_NAME CloudDeployment-PT-7a-CTLFireability-2024-01
FORMULA_NAME CloudDeployment-PT-7a-CTLFireability-2024-02
FORMULA_NAME CloudDeployment-PT-7a-CTLFireability-2024-03
FORMULA_NAME CloudDeployment-PT-7a-CTLFireability-2024-04
FORMULA_NAME CloudDeployment-PT-7a-CTLFireability-2024-05
FORMULA_NAME CloudDeployment-PT-7a-CTLFireability-2024-06
FORMULA_NAME CloudDeployment-PT-7a-CTLFireability-2024-07
FORMULA_NAME CloudDeployment-PT-7a-CTLFireability-2024-08
FORMULA_NAME CloudDeployment-PT-7a-CTLFireability-2024-09
FORMULA_NAME CloudDeployment-PT-7a-CTLFireability-2024-10
FORMULA_NAME CloudDeployment-PT-7a-CTLFireability-2024-11
FORMULA_NAME CloudDeployment-PT-7a-CTLFireability-2023-12
FORMULA_NAME CloudDeployment-PT-7a-CTLFireability-2023-13
FORMULA_NAME CloudDeployment-PT-7a-CTLFireability-2023-14
FORMULA_NAME CloudDeployment-PT-7a-CTLFireability-2023-15

=== Now, execution of the tool begins

BK_START 1716332911074

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-7a
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202405141337
[2024-05-21 23:08:32] [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]
[2024-05-21 23:08:32] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-21 23:08:32] [INFO ] Load time of PNML (sax parser for PT used): 115 ms
[2024-05-21 23:08:32] [INFO ] Transformed 264 places.
[2024-05-21 23:08:32] [INFO ] Transformed 1174 transitions.
[2024-05-21 23:08:32] [INFO ] Found NUPN structural information;
[2024-05-21 23:08:32] [INFO ] Parsed PT model containing 264 places and 1174 transitions and 7331 arcs in 218 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 13 ms.
Ensure Unique test removed 154 transitions
Reduce redundant transitions removed 154 transitions.
Support contains 99 out of 264 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 264/264 places, 1020/1020 transitions.
Ensure Unique test removed 14 places
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 250 transition count 1020
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 18 place count 246 transition count 1016
Iterating global reduction 1 with 4 rules applied. Total rules applied 22 place count 246 transition count 1016
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 25 place count 243 transition count 1013
Iterating global reduction 1 with 3 rules applied. Total rules applied 28 place count 243 transition count 1013
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 30 place count 241 transition count 1011
Iterating global reduction 1 with 2 rules applied. Total rules applied 32 place count 241 transition count 1011
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 33 place count 240 transition count 1010
Iterating global reduction 1 with 1 rules applied. Total rules applied 34 place count 240 transition count 1010
Drop transitions (Redundant composition of simpler transitions.) removed 98 transitions
Redundant transition composition rules discarded 98 transitions
Iterating global reduction 1 with 98 rules applied. Total rules applied 132 place count 240 transition count 912
Applied a total of 132 rules in 86 ms. Remains 240 /264 variables (removed 24) and now considering 912/1020 (removed 108) transitions.
[2024-05-21 23:08:32] [INFO ] Flow matrix only has 465 transitions (discarded 447 similar events)
// Phase 1: matrix 465 rows 240 cols
[2024-05-21 23:08:32] [INFO ] Computed 28 invariants in 20 ms
[2024-05-21 23:08:32] [INFO ] Implicit Places using invariants in 269 ms returned []
[2024-05-21 23:08:32] [INFO ] Flow matrix only has 465 transitions (discarded 447 similar events)
[2024-05-21 23:08:32] [INFO ] Invariant cache hit.
[2024-05-21 23:08:33] [INFO ] State equation strengthened by 230 read => feed constraints.
[2024-05-21 23:08:33] [INFO ] Implicit Places using invariants and state equation in 362 ms returned []
Implicit Place search using SMT with State Equation took 656 ms to find 0 implicit places.
Running 911 sub problems to find dead transitions.
[2024-05-21 23:08:33] [INFO ] Flow matrix only has 465 transitions (discarded 447 similar events)
[2024-05-21 23:08:33] [INFO ] Invariant cache hit.
[2024-05-21 23:08:33] [INFO ] State equation strengthened by 230 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/239 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 911 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/239 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 911 unsolved
At refinement iteration 2 (OVERLAPS) 464/703 variables, 239/267 constraints. Problems are: Problem set: 0 solved, 911 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/703 variables, 229/496 constraints. Problems are: Problem set: 0 solved, 911 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/703 variables, 0/496 constraints. Problems are: Problem set: 0 solved, 911 unsolved
At refinement iteration 5 (OVERLAPS) 1/704 variables, 1/497 constraints. Problems are: Problem set: 0 solved, 911 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 704/705 variables, and 497 constraints, problems are : Problem set: 0 solved, 911 unsolved in 30031 ms.
Refiners :[Generalized P Invariants (flows): 28/28 constraints, State Equation: 240/240 constraints, ReadFeed: 229/230 constraints, PredecessorRefiner: 911/911 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 911 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/239 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 911 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/239 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 911 unsolved
At refinement iteration 2 (OVERLAPS) 464/703 variables, 239/267 constraints. Problems are: Problem set: 0 solved, 911 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/703 variables, 229/496 constraints. Problems are: Problem set: 0 solved, 911 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/703 variables, 911/1407 constraints. Problems are: Problem set: 0 solved, 911 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 703/705 variables, and 1407 constraints, problems are : Problem set: 0 solved, 911 unsolved in 30032 ms.
Refiners :[Generalized P Invariants (flows): 28/28 constraints, State Equation: 239/240 constraints, ReadFeed: 229/230 constraints, PredecessorRefiner: 911/911 constraints, Known Traps: 0/0 constraints]
After SMT, in 62022ms problems are : Problem set: 0 solved, 911 unsolved
Search for dead transitions found 0 dead transitions in 62058ms
Starting structural reductions in LTL mode, iteration 1 : 240/264 places, 912/1020 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62828 ms. Remains : 240/264 places, 912/1020 transitions.
Support contains 99 out of 240 places after structural reductions.
[2024-05-21 23:09:35] [INFO ] Flatten gal took : 104 ms
[2024-05-21 23:09:35] [INFO ] Flatten gal took : 65 ms
[2024-05-21 23:09:35] [INFO ] Input system was already deterministic with 912 transitions.
Reduction of identical properties reduced properties to check from 100 to 99
RANDOM walk for 40000 steps (388 resets) in 2477 ms. (16 steps per ms) remains 17/99 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4002 steps (8 resets) in 18 ms. (210 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (8 resets) in 17 ms. (222 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 17/17 properties
[2024-05-21 23:09:36] [INFO ] Flow matrix only has 465 transitions (discarded 447 similar events)
[2024-05-21 23:09:36] [INFO ] Invariant cache hit.
[2024-05-21 23:09:36] [INFO ] State equation strengthened by 230 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/44 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 17 unsolved
Problem AtomicPropp31 is UNSAT
At refinement iteration 1 (OVERLAPS) 195/239 variables, 28/28 constraints. Problems are: Problem set: 1 solved, 16 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/239 variables, 0/28 constraints. Problems are: Problem set: 1 solved, 16 unsolved
At refinement iteration 3 (OVERLAPS) 464/703 variables, 239/267 constraints. Problems are: Problem set: 1 solved, 16 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/703 variables, 229/496 constraints. Problems are: Problem set: 1 solved, 16 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/703 variables, 0/496 constraints. Problems are: Problem set: 1 solved, 16 unsolved
At refinement iteration 6 (OVERLAPS) 1/704 variables, 1/497 constraints. Problems are: Problem set: 1 solved, 16 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/704 variables, 0/497 constraints. Problems are: Problem set: 1 solved, 16 unsolved
At refinement iteration 8 (OVERLAPS) 1/705 variables, 1/498 constraints. Problems are: Problem set: 1 solved, 16 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/705 variables, 0/498 constraints. Problems are: Problem set: 1 solved, 16 unsolved
At refinement iteration 10 (OVERLAPS) 0/705 variables, 0/498 constraints. Problems are: Problem set: 1 solved, 16 unsolved
No progress, stopping.
After SMT solving in domain Real declared 705/705 variables, and 498 constraints, problems are : Problem set: 1 solved, 16 unsolved in 1900 ms.
Refiners :[Generalized P Invariants (flows): 28/28 constraints, State Equation: 240/240 constraints, ReadFeed: 230/230 constraints, PredecessorRefiner: 17/17 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 16 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/38 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 16 unsolved
At refinement iteration 1 (OVERLAPS) 201/239 variables, 28/28 constraints. Problems are: Problem set: 1 solved, 16 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/239 variables, 0/28 constraints. Problems are: Problem set: 1 solved, 16 unsolved
At refinement iteration 3 (OVERLAPS) 464/703 variables, 239/267 constraints. Problems are: Problem set: 1 solved, 16 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/703 variables, 229/496 constraints. Problems are: Problem set: 1 solved, 16 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/703 variables, 16/512 constraints. Problems are: Problem set: 1 solved, 16 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/703 variables, 0/512 constraints. Problems are: Problem set: 1 solved, 16 unsolved
At refinement iteration 7 (OVERLAPS) 1/704 variables, 1/513 constraints. Problems are: Problem set: 1 solved, 16 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/704 variables, 0/513 constraints. Problems are: Problem set: 1 solved, 16 unsolved
At refinement iteration 9 (OVERLAPS) 1/705 variables, 1/514 constraints. Problems are: Problem set: 1 solved, 16 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/705 variables, 0/514 constraints. Problems are: Problem set: 1 solved, 16 unsolved
At refinement iteration 11 (OVERLAPS) 0/705 variables, 0/514 constraints. Problems are: Problem set: 1 solved, 16 unsolved
No progress, stopping.
After SMT solving in domain Int declared 705/705 variables, and 514 constraints, problems are : Problem set: 1 solved, 16 unsolved in 2907 ms.
Refiners :[Generalized P Invariants (flows): 28/28 constraints, State Equation: 240/240 constraints, ReadFeed: 230/230 constraints, PredecessorRefiner: 16/17 constraints, Known Traps: 0/0 constraints]
After SMT, in 4914ms problems are : Problem set: 1 solved, 16 unsolved
Finished Parikh walk after 178 steps, including 1 resets, run visited all 1 properties in 2 ms. (steps per millisecond=89 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Parikh walk visited 16 properties in 2055 ms.
Successfully simplified 1 atomic propositions for a total of 16 simplifications.
[2024-05-21 23:09:43] [INFO ] Flatten gal took : 44 ms
[2024-05-21 23:09:43] [INFO ] Flatten gal took : 44 ms
[2024-05-21 23:09:43] [INFO ] Input system was already deterministic with 912 transitions.
Computed a total of 121 stabilizing places and 674 stable transitions
Graph (complete) has 2501 edges and 240 vertex of which 239 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.9 ms
Starting structural reductions in LTL mode, iteration 0 : 240/240 places, 912/912 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 239 transition count 911
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 239 transition count 911
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 238 transition count 910
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 238 transition count 910
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 237 transition count 909
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 237 transition count 909
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 236 transition count 908
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 236 transition count 908
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 235 transition count 907
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 235 transition count 907
Applied a total of 10 rules in 25 ms. Remains 235 /240 variables (removed 5) and now considering 907/912 (removed 5) transitions.
[2024-05-21 23:09:43] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2024-05-21 23:09:43] [INFO ] Computed 28 invariants in 7 ms
[2024-05-21 23:09:44] [INFO ] Implicit Places using invariants in 99 ms returned []
[2024-05-21 23:09:44] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
[2024-05-21 23:09:44] [INFO ] Invariant cache hit.
[2024-05-21 23:09:44] [INFO ] State equation strengthened by 225 read => feed constraints.
[2024-05-21 23:09:44] [INFO ] Implicit Places using invariants and state equation in 369 ms returned []
Implicit Place search using SMT with State Equation took 470 ms to find 0 implicit places.
Running 906 sub problems to find dead transitions.
[2024-05-21 23:09:44] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
[2024-05-21 23:09:44] [INFO ] Invariant cache hit.
[2024-05-21 23:09:44] [INFO ] State equation strengthened by 225 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/234 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/234 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 2 (OVERLAPS) 459/693 variables, 234/262 constraints. Problems are: Problem set: 0 solved, 906 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/693 variables, 224/486 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/693 variables, 0/486 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 5 (OVERLAPS) 1/694 variables, 1/487 constraints. Problems are: Problem set: 0 solved, 906 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 694/695 variables, and 487 constraints, problems are : Problem set: 0 solved, 906 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 28/28 constraints, State Equation: 235/235 constraints, ReadFeed: 224/225 constraints, PredecessorRefiner: 906/906 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 906 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/234 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/234 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 2 (OVERLAPS) 459/693 variables, 234/262 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/693 variables, 224/486 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/693 variables, 906/1392 constraints. Problems are: Problem set: 0 solved, 906 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 693/695 variables, and 1392 constraints, problems are : Problem set: 0 solved, 906 unsolved in 30021 ms.
Refiners :[Generalized P Invariants (flows): 28/28 constraints, State Equation: 234/235 constraints, ReadFeed: 224/225 constraints, PredecessorRefiner: 906/906 constraints, Known Traps: 0/0 constraints]
After SMT, in 61741ms problems are : Problem set: 0 solved, 906 unsolved
Search for dead transitions found 0 dead transitions in 61754ms
Starting structural reductions in LTL mode, iteration 1 : 235/240 places, 907/912 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62259 ms. Remains : 235/240 places, 907/912 transitions.
[2024-05-21 23:10:46] [INFO ] Flatten gal took : 39 ms
[2024-05-21 23:10:46] [INFO ] Flatten gal took : 48 ms
[2024-05-21 23:10:46] [INFO ] Input system was already deterministic with 907 transitions.
[2024-05-21 23:10:46] [INFO ] Flatten gal took : 35 ms
[2024-05-21 23:10:46] [INFO ] Flatten gal took : 33 ms
[2024-05-21 23:10:46] [INFO ] Time to serialize gal into /tmp/CTLFireability15352382955699618796.gal : 23 ms
[2024-05-21 23:10:46] [INFO ] Time to serialize properties into /tmp/CTLFireability7044571801480504413.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15352382955699618796.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7044571801480504413.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.97683e+11,14.8593,409028,2,49368,5,1.67244e+06,6,0,1800,1.64663e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-21 23:11:16] [INFO ] Flatten gal took : 32 ms
[2024-05-21 23:11:16] [INFO ] Applying decomposition
[2024-05-21 23:11:16] [INFO ] Flatten gal took : 32 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph14061945476243478147.txt' '-o' '/tmp/graph14061945476243478147.bin' '-w' '/tmp/graph14061945476243478147.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph14061945476243478147.bin' '-l' '-1' '-v' '-w' '/tmp/graph14061945476243478147.weights' '-q' '0' '-e' '0.001'
[2024-05-21 23:11:16] [INFO ] Decomposing Gal with order
[2024-05-21 23:11:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 23:11:16] [INFO ] Removed a total of 1111 redundant transitions.
[2024-05-21 23:11:17] [INFO ] Flatten gal took : 205 ms
[2024-05-21 23:11:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 329 labels/synchronizations in 24 ms.
[2024-05-21 23:11:17] [INFO ] Time to serialize gal into /tmp/CTLFireability7227898470721729005.gal : 57 ms
[2024-05-21 23:11:17] [INFO ] Time to serialize properties into /tmp/CTLFireability3747957922857966361.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7227898470721729005.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3747957922857966361.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.97683e+11,0.16665,10604,286,139,11997,1468,915,19079,249,6343,0


Converting to forward existential form...Done !
original formula: A(!(((AF(((((i9.u64.p2==1)&&(i9.u64.p4==1))&&((i0.i1.u5.p22==1)&&(i9.u64.p247==1)))&&(i9.u64.p262==1))) + AF((((i3.i1.u26.p109==1)&&(i0.i...733
=> equivalent forward existential formula: [((Init * !(EG(!(EG(!((E(!(((((i9.u64.p2==1)&&(i9.u64.p4==1))&&((i0.i0.u3.p16==1)&&(i9.u64.p247==1)))&&(i9.u64.p...2971
Reverse transition relation is NOT exact ! Due to transitions t248, t782, t795, i0.t242, i0.t219, i0.i0.t226, i0.i0.t234, i0.i0.t239, i0.i0.u3.t748, i0.i1....843
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 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
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
(forward)formula 0,0,13.1037,445676,1,0,748746,2430,5600,1.45873e+06,1806,6343,592348
FORMULA CloudDeployment-PT-7a-CTLFireability-2024-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 240/240 places, 912/912 transitions.
Graph (trivial) has 273 edges and 240 vertex of which 68 / 240 are part of one of the 20 SCC in 7 ms
Free SCC test removed 48 places
Ensure Unique test removed 146 transitions
Reduce isomorphic transitions removed 146 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 8 place count 185 transition count 711
Iterating global reduction 0 with 7 rules applied. Total rules applied 15 place count 185 transition count 711
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 16 place count 184 transition count 710
Iterating global reduction 0 with 1 rules applied. Total rules applied 17 place count 184 transition count 710
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 18 place count 183 transition count 709
Iterating global reduction 0 with 1 rules applied. Total rules applied 19 place count 183 transition count 709
Drop transitions (Redundant composition of simpler transitions.) removed 28 transitions
Redundant transition composition rules discarded 28 transitions
Iterating global reduction 0 with 28 rules applied. Total rules applied 47 place count 183 transition count 681
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 54 place count 183 transition count 674
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 61 place count 176 transition count 674
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 75 place count 169 transition count 667
Applied a total of 75 rules in 166 ms. Remains 169 /240 variables (removed 71) and now considering 667/912 (removed 245) transitions.
[2024-05-21 23:11:30] [INFO ] Flow matrix only has 262 transitions (discarded 405 similar events)
// Phase 1: matrix 262 rows 169 cols
[2024-05-21 23:11:30] [INFO ] Computed 28 invariants in 7 ms
[2024-05-21 23:11:30] [INFO ] Implicit Places using invariants in 112 ms returned []
[2024-05-21 23:11:30] [INFO ] Flow matrix only has 262 transitions (discarded 405 similar events)
[2024-05-21 23:11:30] [INFO ] Invariant cache hit.
[2024-05-21 23:11:30] [INFO ] State equation strengthened by 171 read => feed constraints.
[2024-05-21 23:11:30] [INFO ] Implicit Places using invariants and state equation in 283 ms returned []
Implicit Place search using SMT with State Equation took 399 ms to find 0 implicit places.
[2024-05-21 23:11:31] [INFO ] Redundant transitions in 411 ms returned []
Running 666 sub problems to find dead transitions.
[2024-05-21 23:11:31] [INFO ] Flow matrix only has 262 transitions (discarded 405 similar events)
[2024-05-21 23:11:31] [INFO ] Invariant cache hit.
[2024-05-21 23:11:31] [INFO ] State equation strengthened by 171 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/168 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/168 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 2 (OVERLAPS) 261/429 variables, 168/196 constraints. Problems are: Problem set: 0 solved, 666 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/429 variables, 170/366 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/429 variables, 0/366 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 5 (OVERLAPS) 1/430 variables, 1/367 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/430 variables, 0/367 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 7 (OVERLAPS) 1/431 variables, 1/368 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/431 variables, 0/368 constraints. Problems are: Problem set: 0 solved, 666 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 431/431 variables, and 368 constraints, problems are : Problem set: 0 solved, 666 unsolved in 30018 ms.
Refiners :[Generalized P Invariants (flows): 28/28 constraints, State Equation: 169/169 constraints, ReadFeed: 171/171 constraints, PredecessorRefiner: 666/666 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 666 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/168 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/168 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 2 (OVERLAPS) 261/429 variables, 168/196 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/429 variables, 170/366 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/429 variables, 666/1032 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/429 variables, 0/1032 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 6 (OVERLAPS) 1/430 variables, 1/1033 constraints. Problems are: Problem set: 0 solved, 666 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 430/431 variables, and 1033 constraints, problems are : Problem set: 0 solved, 666 unsolved in 30019 ms.
Refiners :[Generalized P Invariants (flows): 28/28 constraints, State Equation: 169/169 constraints, ReadFeed: 170/171 constraints, PredecessorRefiner: 666/666 constraints, Known Traps: 0/0 constraints]
After SMT, in 60786ms problems are : Problem set: 0 solved, 666 unsolved
Search for dead transitions found 0 dead transitions in 60794ms
Starting structural reductions in SI_CTL mode, iteration 1 : 169/240 places, 667/912 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61776 ms. Remains : 169/240 places, 667/912 transitions.
[2024-05-21 23:12:32] [INFO ] Flatten gal took : 23 ms
[2024-05-21 23:12:32] [INFO ] Flatten gal took : 24 ms
[2024-05-21 23:12:32] [INFO ] Input system was already deterministic with 667 transitions.
[2024-05-21 23:12:32] [INFO ] Flatten gal took : 22 ms
[2024-05-21 23:12:32] [INFO ] Flatten gal took : 22 ms
[2024-05-21 23:12:32] [INFO ] Time to serialize gal into /tmp/CTLFireability11890610829068332587.gal : 6 ms
[2024-05-21 23:12:32] [INFO ] Time to serialize properties into /tmp/CTLFireability12135802808935828669.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11890610829068332587.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12135802808935828669.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.99293e+09,9.54412,270016,2,49321,5,1.20506e+06,6,0,1296,917303,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-21 23:13:02] [INFO ] Flatten gal took : 25 ms
[2024-05-21 23:13:02] [INFO ] Applying decomposition
[2024-05-21 23:13:02] [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.202405141337/bin/convert-linux64' '-i' '/tmp/graph15129159860430815148.txt' '-o' '/tmp/graph15129159860430815148.bin' '-w' '/tmp/graph15129159860430815148.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph15129159860430815148.bin' '-l' '-1' '-v' '-w' '/tmp/graph15129159860430815148.weights' '-q' '0' '-e' '0.001'
[2024-05-21 23:13:02] [INFO ] Decomposing Gal with order
[2024-05-21 23:13:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 23:13:02] [INFO ] Removed a total of 1125 redundant transitions.
[2024-05-21 23:13:02] [INFO ] Flatten gal took : 76 ms
[2024-05-21 23:13:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 167 labels/synchronizations in 11 ms.
[2024-05-21 23:13:02] [INFO ] Time to serialize gal into /tmp/CTLFireability15847599621829625766.gal : 3 ms
[2024-05-21 23:13:02] [INFO ] Time to serialize properties into /tmp/CTLFireability7840367799492375721.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15847599621829625766.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7840367799492375721.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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,5.99293e+09,0.147144,10288,316,95,11948,695,912,23455,230,2180,0


Converting to forward existential form...Done !
original formula: EF(((EG(AG(((i3.u23.p86==0)||(i5.u50.p243==0)))) * (u58.p172==1)) * ((i6.i0.u37.p174==1)&&(i0.i1.u4.p25==1))))
=> equivalent forward existential formula: [FwdG(((FwdU(Init,TRUE) * ((i6.i0.u37.p174==1)&&(i0.i1.u4.p25==1))) * (u58.p172==1)),!(E(TRUE U !(((i3.u23.p86==...190
Reverse transition relation is NOT exact ! Due to transitions t117, t540, t546, u58.t2, i0.t114, i0.i0.t111, i0.i0.u0.t115, i0.i0.u3.t107, i1.t98, i1.i0.t9...505
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
(forward)formula 0,1,0.598294,28504,1,0,43538,1037,4886,124720,1344,2243,105191
FORMULA CloudDeployment-PT-7a-CTLFireability-2024-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 240/240 places, 912/912 transitions.
Graph (trivial) has 268 edges and 240 vertex of which 65 / 240 are part of one of the 20 SCC in 1 ms
Free SCC test removed 45 places
Ensure Unique test removed 125 transitions
Reduce isomorphic transitions removed 125 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 7 place count 189 transition count 741
Iterating global reduction 0 with 6 rules applied. Total rules applied 13 place count 189 transition count 741
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 14 place count 188 transition count 740
Iterating global reduction 0 with 1 rules applied. Total rules applied 15 place count 188 transition count 740
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 16 place count 187 transition count 739
Iterating global reduction 0 with 1 rules applied. Total rules applied 17 place count 187 transition count 739
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 18 place count 186 transition count 738
Iterating global reduction 0 with 1 rules applied. Total rules applied 19 place count 186 transition count 738
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 20 place count 185 transition count 737
Iterating global reduction 0 with 1 rules applied. Total rules applied 21 place count 185 transition count 737
Drop transitions (Redundant composition of simpler transitions.) removed 29 transitions
Redundant transition composition rules discarded 29 transitions
Iterating global reduction 0 with 29 rules applied. Total rules applied 50 place count 185 transition count 708
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 57 place count 185 transition count 701
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 64 place count 178 transition count 701
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 80 place count 170 transition count 693
Applied a total of 80 rules in 112 ms. Remains 170 /240 variables (removed 70) and now considering 693/912 (removed 219) transitions.
[2024-05-21 23:13:03] [INFO ] Flow matrix only has 272 transitions (discarded 421 similar events)
// Phase 1: matrix 272 rows 170 cols
[2024-05-21 23:13:03] [INFO ] Computed 28 invariants in 2 ms
[2024-05-21 23:13:03] [INFO ] Implicit Places using invariants in 315 ms returned []
[2024-05-21 23:13:03] [INFO ] Flow matrix only has 272 transitions (discarded 421 similar events)
[2024-05-21 23:13:03] [INFO ] Invariant cache hit.
[2024-05-21 23:13:03] [INFO ] State equation strengthened by 176 read => feed constraints.
[2024-05-21 23:13:03] [INFO ] Implicit Places using invariants and state equation in 258 ms returned []
Implicit Place search using SMT with State Equation took 578 ms to find 0 implicit places.
[2024-05-21 23:13:04] [INFO ] Redundant transitions in 503 ms returned []
Running 692 sub problems to find dead transitions.
[2024-05-21 23:13:04] [INFO ] Flow matrix only has 272 transitions (discarded 421 similar events)
[2024-05-21 23:13:04] [INFO ] Invariant cache hit.
[2024-05-21 23:13:04] [INFO ] State equation strengthened by 176 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/169 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 692 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/169 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 692 unsolved
At refinement iteration 2 (OVERLAPS) 271/440 variables, 169/197 constraints. Problems are: Problem set: 0 solved, 692 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/440 variables, 175/372 constraints. Problems are: Problem set: 0 solved, 692 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/440 variables, 0/372 constraints. Problems are: Problem set: 0 solved, 692 unsolved
At refinement iteration 5 (OVERLAPS) 1/441 variables, 1/373 constraints. Problems are: Problem set: 0 solved, 692 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/441 variables, 0/373 constraints. Problems are: Problem set: 0 solved, 692 unsolved
At refinement iteration 7 (OVERLAPS) 1/442 variables, 1/374 constraints. Problems are: Problem set: 0 solved, 692 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 442/442 variables, and 374 constraints, problems are : Problem set: 0 solved, 692 unsolved in 30022 ms.
Refiners :[Generalized P Invariants (flows): 28/28 constraints, State Equation: 170/170 constraints, ReadFeed: 176/176 constraints, PredecessorRefiner: 692/692 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 692 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/169 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 692 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/169 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 692 unsolved
At refinement iteration 2 (OVERLAPS) 271/440 variables, 169/197 constraints. Problems are: Problem set: 0 solved, 692 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/440 variables, 175/372 constraints. Problems are: Problem set: 0 solved, 692 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/440 variables, 692/1064 constraints. Problems are: Problem set: 0 solved, 692 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/440 variables, 0/1064 constraints. Problems are: Problem set: 0 solved, 692 unsolved
At refinement iteration 6 (OVERLAPS) 1/441 variables, 1/1065 constraints. Problems are: Problem set: 0 solved, 692 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 441/442 variables, and 1065 constraints, problems are : Problem set: 0 solved, 692 unsolved in 30026 ms.
Refiners :[Generalized P Invariants (flows): 28/28 constraints, State Equation: 170/170 constraints, ReadFeed: 175/176 constraints, PredecessorRefiner: 692/692 constraints, Known Traps: 0/0 constraints]
After SMT, in 60978ms problems are : Problem set: 0 solved, 692 unsolved
Search for dead transitions found 0 dead transitions in 60984ms
Starting structural reductions in SI_CTL mode, iteration 1 : 170/240 places, 693/912 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 62187 ms. Remains : 170/240 places, 693/912 transitions.
[2024-05-21 23:14:05] [INFO ] Flatten gal took : 28 ms
[2024-05-21 23:14:05] [INFO ] Flatten gal took : 22 ms
[2024-05-21 23:14:05] [INFO ] Input system was already deterministic with 693 transitions.
[2024-05-21 23:14:05] [INFO ] Flatten gal took : 22 ms
[2024-05-21 23:14:05] [INFO ] Flatten gal took : 23 ms
[2024-05-21 23:14:05] [INFO ] Time to serialize gal into /tmp/CTLFireability12431960326759908436.gal : 5 ms
[2024-05-21 23:14:05] [INFO ] Time to serialize properties into /tmp/CTLFireability372846471221577203.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12431960326759908436.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability372846471221577203.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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,6.93741e+09,11.2639,292180,2,49447,5,1.33274e+06,6,0,1324,974234,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-21 23:14:35] [INFO ] Flatten gal took : 25 ms
[2024-05-21 23:14:35] [INFO ] Applying decomposition
[2024-05-21 23:14:35] [INFO ] Flatten gal took : 21 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph16011505120952817899.txt' '-o' '/tmp/graph16011505120952817899.bin' '-w' '/tmp/graph16011505120952817899.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16011505120952817899.bin' '-l' '-1' '-v' '-w' '/tmp/graph16011505120952817899.weights' '-q' '0' '-e' '0.001'
[2024-05-21 23:14:35] [INFO ] Decomposing Gal with order
[2024-05-21 23:14:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 23:14:35] [INFO ] Removed a total of 1129 redundant transitions.
[2024-05-21 23:14:35] [INFO ] Flatten gal took : 63 ms
[2024-05-21 23:14:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 183 labels/synchronizations in 9 ms.
[2024-05-21 23:14:35] [INFO ] Time to serialize gal into /tmp/CTLFireability12227804812819142497.gal : 3 ms
[2024-05-21 23:14:35] [INFO ] Time to serialize properties into /tmp/CTLFireability1441791362766968133.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12227804812819142497.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1441791362766968133.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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,6.93741e+09,0.152237,10608,310,81,12719,548,870,25628,224,1659,0


Converting to forward existential form...Done !
original formula: EF(EG((((AG(((i3.u19.p92==0)&&((((u60.p58==0)||(u60.p60==0))||((i2.i0.u16.p73==0)||(u60.p247==0)))||(u60.p262==0)))) * (i6.i1.u43.p170==1...233
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),(((!(E(TRUE U !(((i3.u19.p92==0)&&((((u60.p58==0)||(u60.p60==0))||((i2.i0.u16.p73==0)||(u6...295
Reverse transition relation is NOT exact ! Due to transitions t123, t560, t566, u60.t2, i0.t120, i0.t117, i0.u1.t113, i0.u3.t121, i1.t104, i1.i0.t101, i1.i...520
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
(forward)formula 0,0,0.321959,14304,1,0,18996,871,4687,39049,1375,1816,50295
FORMULA CloudDeployment-PT-7a-CTLFireability-2024-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 240/240 places, 912/912 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 239 transition count 911
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 239 transition count 911
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 238 transition count 910
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 238 transition count 910
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 237 transition count 909
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 237 transition count 909
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 236 transition count 908
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 236 transition count 908
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 235 transition count 907
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 235 transition count 907
Applied a total of 10 rules in 26 ms. Remains 235 /240 variables (removed 5) and now considering 907/912 (removed 5) transitions.
[2024-05-21 23:14:36] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2024-05-21 23:14:36] [INFO ] Computed 28 invariants in 2 ms
[2024-05-21 23:14:36] [INFO ] Implicit Places using invariants in 115 ms returned []
[2024-05-21 23:14:36] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
[2024-05-21 23:14:36] [INFO ] Invariant cache hit.
[2024-05-21 23:14:36] [INFO ] State equation strengthened by 225 read => feed constraints.
[2024-05-21 23:14:36] [INFO ] Implicit Places using invariants and state equation in 405 ms returned []
Implicit Place search using SMT with State Equation took 521 ms to find 0 implicit places.
Running 906 sub problems to find dead transitions.
[2024-05-21 23:14:36] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
[2024-05-21 23:14:36] [INFO ] Invariant cache hit.
[2024-05-21 23:14:36] [INFO ] State equation strengthened by 225 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/234 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/234 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 2 (OVERLAPS) 459/693 variables, 234/262 constraints. Problems are: Problem set: 0 solved, 906 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/693 variables, 224/486 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/693 variables, 0/486 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 5 (OVERLAPS) 1/694 variables, 1/487 constraints. Problems are: Problem set: 0 solved, 906 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 694/695 variables, and 487 constraints, problems are : Problem set: 0 solved, 906 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 28/28 constraints, State Equation: 235/235 constraints, ReadFeed: 224/225 constraints, PredecessorRefiner: 906/906 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 906 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/234 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/234 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 2 (OVERLAPS) 459/693 variables, 234/262 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/693 variables, 224/486 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/693 variables, 906/1392 constraints. Problems are: Problem set: 0 solved, 906 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 693/695 variables, and 1392 constraints, problems are : Problem set: 0 solved, 906 unsolved in 30027 ms.
Refiners :[Generalized P Invariants (flows): 28/28 constraints, State Equation: 234/235 constraints, ReadFeed: 224/225 constraints, PredecessorRefiner: 906/906 constraints, Known Traps: 0/0 constraints]
After SMT, in 61690ms problems are : Problem set: 0 solved, 906 unsolved
Search for dead transitions found 0 dead transitions in 61701ms
Starting structural reductions in LTL mode, iteration 1 : 235/240 places, 907/912 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62252 ms. Remains : 235/240 places, 907/912 transitions.
[2024-05-21 23:15:38] [INFO ] Flatten gal took : 25 ms
[2024-05-21 23:15:38] [INFO ] Flatten gal took : 26 ms
[2024-05-21 23:15:38] [INFO ] Input system was already deterministic with 907 transitions.
[2024-05-21 23:15:38] [INFO ] Flatten gal took : 25 ms
[2024-05-21 23:15:38] [INFO ] Flatten gal took : 25 ms
[2024-05-21 23:15:38] [INFO ] Time to serialize gal into /tmp/CTLFireability9820052725984253262.gal : 4 ms
[2024-05-21 23:15:38] [INFO ] Time to serialize properties into /tmp/CTLFireability5439267296926341808.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9820052725984253262.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5439267296926341808.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.97683e+11,14.6664,407472,2,49368,5,1.67244e+06,6,0,1800,1.64663e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-21 23:16:08] [INFO ] Flatten gal took : 29 ms
[2024-05-21 23:16:08] [INFO ] Applying decomposition
[2024-05-21 23:16:08] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph9108196703698924365.txt' '-o' '/tmp/graph9108196703698924365.bin' '-w' '/tmp/graph9108196703698924365.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph9108196703698924365.bin' '-l' '-1' '-v' '-w' '/tmp/graph9108196703698924365.weights' '-q' '0' '-e' '0.001'
[2024-05-21 23:16:08] [INFO ] Decomposing Gal with order
[2024-05-21 23:16:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 23:16:08] [INFO ] Removed a total of 1176 redundant transitions.
[2024-05-21 23:16:08] [INFO ] Flatten gal took : 69 ms
[2024-05-21 23:16:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 279 labels/synchronizations in 12 ms.
[2024-05-21 23:16:08] [INFO ] Time to serialize gal into /tmp/CTLFireability7362258176523779382.gal : 4 ms
[2024-05-21 23:16:08] [INFO ] Time to serialize properties into /tmp/CTLFireability14358457701070272357.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7362258176523779382.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14358457701070272357.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.97683e+11,0.223665,12892,322,160,17666,1109,953,32203,264,4225,0


Converting to forward existential form...Done !
original formula: E(AF(((((u64.p58==1)&&(u64.p60==1))&&((i2.i0.u18.p73==1)&&(u64.p247==1)))&&(u64.p262==1))) U (A(EX(((((u64.p114==1)&&(u64.p116==1))&&((i4...470
=> equivalent forward existential formula: [FwdG((FwdU(Init,!(EG(!(((((u64.p58==1)&&(u64.p60==1))&&((i2.i0.u18.p73==1)&&(u64.p247==1)))&&(u64.p262==1))))))...709
Reverse transition relation is NOT exact ! Due to transitions t32, t36, t248, t782, t795, u64.t2, i0.t242, i0.t219, i0.i0.t226, i0.i0.t234, i0.i0.t239, i0....815
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
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
(forward)formula 0,1,5.19392,147268,1,0,214649,2785,5874,451158,1819,7398,246389
FORMULA CloudDeployment-PT-7a-CTLFireability-2024-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 240/240 places, 912/912 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 239 transition count 911
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 239 transition count 911
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 238 transition count 910
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 238 transition count 910
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 237 transition count 909
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 237 transition count 909
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 236 transition count 908
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 236 transition count 908
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 235 transition count 907
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 235 transition count 907
Applied a total of 10 rules in 26 ms. Remains 235 /240 variables (removed 5) and now considering 907/912 (removed 5) transitions.
[2024-05-21 23:16:14] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
[2024-05-21 23:16:14] [INFO ] Invariant cache hit.
[2024-05-21 23:16:14] [INFO ] Implicit Places using invariants in 109 ms returned []
[2024-05-21 23:16:14] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
[2024-05-21 23:16:14] [INFO ] Invariant cache hit.
[2024-05-21 23:16:14] [INFO ] State equation strengthened by 225 read => feed constraints.
[2024-05-21 23:16:14] [INFO ] Implicit Places using invariants and state equation in 337 ms returned []
Implicit Place search using SMT with State Equation took 448 ms to find 0 implicit places.
Running 906 sub problems to find dead transitions.
[2024-05-21 23:16:14] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
[2024-05-21 23:16:14] [INFO ] Invariant cache hit.
[2024-05-21 23:16:14] [INFO ] State equation strengthened by 225 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/234 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/234 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 2 (OVERLAPS) 459/693 variables, 234/262 constraints. Problems are: Problem set: 0 solved, 906 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/693 variables, 224/486 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/693 variables, 0/486 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 5 (OVERLAPS) 1/694 variables, 1/487 constraints. Problems are: Problem set: 0 solved, 906 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 694/695 variables, and 487 constraints, problems are : Problem set: 0 solved, 906 unsolved in 30025 ms.
Refiners :[Generalized P Invariants (flows): 28/28 constraints, State Equation: 235/235 constraints, ReadFeed: 224/225 constraints, PredecessorRefiner: 906/906 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 906 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/234 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/234 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 2 (OVERLAPS) 459/693 variables, 234/262 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/693 variables, 224/486 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/693 variables, 906/1392 constraints. Problems are: Problem set: 0 solved, 906 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 693/695 variables, and 1392 constraints, problems are : Problem set: 0 solved, 906 unsolved in 30021 ms.
Refiners :[Generalized P Invariants (flows): 28/28 constraints, State Equation: 234/235 constraints, ReadFeed: 224/225 constraints, PredecessorRefiner: 906/906 constraints, Known Traps: 0/0 constraints]
After SMT, in 61718ms problems are : Problem set: 0 solved, 906 unsolved
Search for dead transitions found 0 dead transitions in 61729ms
Starting structural reductions in LTL mode, iteration 1 : 235/240 places, 907/912 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62208 ms. Remains : 235/240 places, 907/912 transitions.
[2024-05-21 23:17:16] [INFO ] Flatten gal took : 24 ms
[2024-05-21 23:17:16] [INFO ] Flatten gal took : 33 ms
[2024-05-21 23:17:16] [INFO ] Input system was already deterministic with 907 transitions.
[2024-05-21 23:17:16] [INFO ] Flatten gal took : 25 ms
[2024-05-21 23:17:16] [INFO ] Flatten gal took : 26 ms
[2024-05-21 23:17:16] [INFO ] Time to serialize gal into /tmp/CTLFireability10950931460376712426.gal : 4 ms
[2024-05-21 23:17:16] [INFO ] Time to serialize properties into /tmp/CTLFireability17803892710431761664.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10950931460376712426.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17803892710431761664.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.97683e+11,15.0842,407384,2,49368,5,1.67244e+06,6,0,1800,1.64663e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-21 23:17:46] [INFO ] Flatten gal took : 27 ms
[2024-05-21 23:17:46] [INFO ] Applying decomposition
[2024-05-21 23:17:46] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph476976127181132954.txt' '-o' '/tmp/graph476976127181132954.bin' '-w' '/tmp/graph476976127181132954.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph476976127181132954.bin' '-l' '-1' '-v' '-w' '/tmp/graph476976127181132954.weights' '-q' '0' '-e' '0.001'
[2024-05-21 23:17:46] [INFO ] Decomposing Gal with order
[2024-05-21 23:17:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 23:17:46] [INFO ] Removed a total of 1111 redundant transitions.
[2024-05-21 23:17:46] [INFO ] Flatten gal took : 63 ms
[2024-05-21 23:17:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 327 labels/synchronizations in 13 ms.
[2024-05-21 23:17:46] [INFO ] Time to serialize gal into /tmp/CTLFireability4330912198183682555.gal : 4 ms
[2024-05-21 23:17:46] [INFO ] Time to serialize properties into /tmp/CTLFireability855232569041582536.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4330912198183682555.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability855232569041582536.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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,1.97683e+11,0.1914,11700,282,145,13823,1657,932,24765,248,7573,0


Converting to forward existential form...Done !
original formula: (EX((EG(EX((((i9.u65.p30==0)||(i9.u65.p32==0))||((i1.i1.u13.p56==0)||(i0.i0.u58.p248==0))))) * EG(EF(((i9.u65.p32==1)&&(i1.i0.u11.p45==1)...488
=> equivalent forward existential formula: ([(Init * !(EX((EG(EX((((i9.u65.p30==0)||(i9.u65.p32==0))||((i1.i1.u13.p56==0)||(i0.i0.u58.p248==0))))) * EG(E(T...2226
Reverse transition relation is NOT exact ! Due to transitions t248, t782, t795, i0.t243, i0.t242, i0.i0.t246, i0.i0.u6.t213, i0.i1.t226, i0.i1.t234, i0.i1....843
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 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,1.37167,60804,1,0,110715,2871,5476,193392,1744,7573,181978
FORMULA CloudDeployment-PT-7a-CTLFireability-2024-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 240/240 places, 912/912 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 239 transition count 911
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 239 transition count 911
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 238 transition count 910
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 238 transition count 910
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 237 transition count 909
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 237 transition count 909
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 236 transition count 908
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 236 transition count 908
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 235 transition count 907
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 235 transition count 907
Applied a total of 10 rules in 21 ms. Remains 235 /240 variables (removed 5) and now considering 907/912 (removed 5) transitions.
[2024-05-21 23:17:48] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
[2024-05-21 23:17:48] [INFO ] Invariant cache hit.
[2024-05-21 23:17:48] [INFO ] Implicit Places using invariants in 91 ms returned []
[2024-05-21 23:17:48] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
[2024-05-21 23:17:48] [INFO ] Invariant cache hit.
[2024-05-21 23:17:48] [INFO ] State equation strengthened by 225 read => feed constraints.
[2024-05-21 23:17:48] [INFO ] Implicit Places using invariants and state equation in 370 ms returned []
Implicit Place search using SMT with State Equation took 475 ms to find 0 implicit places.
Running 906 sub problems to find dead transitions.
[2024-05-21 23:17:48] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
[2024-05-21 23:17:48] [INFO ] Invariant cache hit.
[2024-05-21 23:17:48] [INFO ] State equation strengthened by 225 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/234 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/234 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 2 (OVERLAPS) 459/693 variables, 234/262 constraints. Problems are: Problem set: 0 solved, 906 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/693 variables, 224/486 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/693 variables, 0/486 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 5 (OVERLAPS) 1/694 variables, 1/487 constraints. Problems are: Problem set: 0 solved, 906 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 694/695 variables, and 487 constraints, problems are : Problem set: 0 solved, 906 unsolved in 30028 ms.
Refiners :[Generalized P Invariants (flows): 28/28 constraints, State Equation: 235/235 constraints, ReadFeed: 224/225 constraints, PredecessorRefiner: 906/906 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 906 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/234 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/234 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 2 (OVERLAPS) 459/693 variables, 234/262 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/693 variables, 224/486 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/693 variables, 906/1392 constraints. Problems are: Problem set: 0 solved, 906 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 693/695 variables, and 1392 constraints, problems are : Problem set: 0 solved, 906 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 28/28 constraints, State Equation: 234/235 constraints, ReadFeed: 224/225 constraints, PredecessorRefiner: 906/906 constraints, Known Traps: 0/0 constraints]
After SMT, in 61763ms problems are : Problem set: 0 solved, 906 unsolved
Search for dead transitions found 0 dead transitions in 61772ms
Starting structural reductions in LTL mode, iteration 1 : 235/240 places, 907/912 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62272 ms. Remains : 235/240 places, 907/912 transitions.
[2024-05-21 23:18:50] [INFO ] Flatten gal took : 25 ms
[2024-05-21 23:18:50] [INFO ] Flatten gal took : 26 ms
[2024-05-21 23:18:50] [INFO ] Input system was already deterministic with 907 transitions.
[2024-05-21 23:18:50] [INFO ] Flatten gal took : 25 ms
[2024-05-21 23:18:50] [INFO ] Flatten gal took : 25 ms
[2024-05-21 23:18:50] [INFO ] Time to serialize gal into /tmp/CTLFireability17378831688148608955.gal : 5 ms
[2024-05-21 23:18:50] [INFO ] Time to serialize properties into /tmp/CTLFireability1165532166460471143.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17378831688148608955.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1165532166460471143.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.97683e+11,14.8016,406808,2,49368,5,1.67244e+06,6,0,1800,1.64663e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-21 23:19:20] [INFO ] Flatten gal took : 30 ms
[2024-05-21 23:19:20] [INFO ] Applying decomposition
[2024-05-21 23:19:20] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph1516304990197744613.txt' '-o' '/tmp/graph1516304990197744613.bin' '-w' '/tmp/graph1516304990197744613.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1516304990197744613.bin' '-l' '-1' '-v' '-w' '/tmp/graph1516304990197744613.weights' '-q' '0' '-e' '0.001'
[2024-05-21 23:19:20] [INFO ] Decomposing Gal with order
[2024-05-21 23:19:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 23:19:20] [INFO ] Removed a total of 1111 redundant transitions.
[2024-05-21 23:19:20] [INFO ] Flatten gal took : 61 ms
[2024-05-21 23:19:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 327 labels/synchronizations in 8 ms.
[2024-05-21 23:19:20] [INFO ] Time to serialize gal into /tmp/CTLFireability11169816114355498848.gal : 4 ms
[2024-05-21 23:19:20] [INFO ] Time to serialize properties into /tmp/CTLFireability7897473353184133854.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11169816114355498848.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7897473353184133854.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.97683e+11,0.177113,11180,239,145,12902,1526,902,21438,248,6537,0


Converting to forward existential form...Done !
original formula: EX((EX(EG((((i9.u65.p170==1)&&(i9.u65.p172==1))&&((i6.i1.u48.p196==1)&&(i0.i1.u58.p248==1))))) * EG((((AX((i5.i0.u37.p151==0)) + (i9.u65....309
=> equivalent forward existential formula: [FwdG((EY(Init) * EX(EG((((i9.u65.p170==1)&&(i9.u65.p172==1))&&((i6.i1.u48.p196==1)&&(i0.i1.u58.p248==1)))))),((...358
Reverse transition relation is NOT exact ! Due to transitions t248, t782, t795, i0.t243, i0.t242, i0.i0.t226, i0.i0.t234, i0.i0.t239, i0.i0.u4.t748, i0.i1....849
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
(forward)formula 0,1,17.1385,470540,1,0,587812,5947,4964,871413,1693,41950,554005
FORMULA CloudDeployment-PT-7a-CTLFireability-2024-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 240/240 places, 912/912 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 239 transition count 911
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 239 transition count 911
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 238 transition count 910
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 238 transition count 910
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 237 transition count 909
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 237 transition count 909
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 236 transition count 908
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 236 transition count 908
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 235 transition count 907
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 235 transition count 907
Applied a total of 10 rules in 15 ms. Remains 235 /240 variables (removed 5) and now considering 907/912 (removed 5) transitions.
[2024-05-21 23:19:38] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
[2024-05-21 23:19:38] [INFO ] Invariant cache hit.
[2024-05-21 23:19:38] [INFO ] Implicit Places using invariants in 111 ms returned []
[2024-05-21 23:19:38] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
[2024-05-21 23:19:38] [INFO ] Invariant cache hit.
[2024-05-21 23:19:38] [INFO ] State equation strengthened by 225 read => feed constraints.
[2024-05-21 23:19:38] [INFO ] Implicit Places using invariants and state equation in 347 ms returned []
Implicit Place search using SMT with State Equation took 459 ms to find 0 implicit places.
Running 906 sub problems to find dead transitions.
[2024-05-21 23:19:38] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
[2024-05-21 23:19:38] [INFO ] Invariant cache hit.
[2024-05-21 23:19:38] [INFO ] State equation strengthened by 225 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/234 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/234 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 2 (OVERLAPS) 459/693 variables, 234/262 constraints. Problems are: Problem set: 0 solved, 906 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/693 variables, 224/486 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/693 variables, 0/486 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 5 (OVERLAPS) 1/694 variables, 1/487 constraints. Problems are: Problem set: 0 solved, 906 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 694/695 variables, and 487 constraints, problems are : Problem set: 0 solved, 906 unsolved in 30026 ms.
Refiners :[Generalized P Invariants (flows): 28/28 constraints, State Equation: 235/235 constraints, ReadFeed: 224/225 constraints, PredecessorRefiner: 906/906 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 906 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/234 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/234 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 2 (OVERLAPS) 459/693 variables, 234/262 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/693 variables, 224/486 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/693 variables, 906/1392 constraints. Problems are: Problem set: 0 solved, 906 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 Int declared 693/695 variables, and 1392 constraints, problems are : Problem set: 0 solved, 906 unsolved in 30024 ms.
Refiners :[Generalized P Invariants (flows): 28/28 constraints, State Equation: 234/235 constraints, ReadFeed: 224/225 constraints, PredecessorRefiner: 906/906 constraints, Known Traps: 0/0 constraints]
After SMT, in 61880ms problems are : Problem set: 0 solved, 906 unsolved
Search for dead transitions found 0 dead transitions in 61891ms
Starting structural reductions in LTL mode, iteration 1 : 235/240 places, 907/912 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62369 ms. Remains : 235/240 places, 907/912 transitions.
[2024-05-21 23:20:40] [INFO ] Flatten gal took : 24 ms
[2024-05-21 23:20:40] [INFO ] Flatten gal took : 25 ms
[2024-05-21 23:20:40] [INFO ] Input system was already deterministic with 907 transitions.
[2024-05-21 23:20:40] [INFO ] Flatten gal took : 25 ms
[2024-05-21 23:20:40] [INFO ] Flatten gal took : 25 ms
[2024-05-21 23:20:40] [INFO ] Time to serialize gal into /tmp/CTLFireability10619503775432241182.gal : 4 ms
[2024-05-21 23:20:40] [INFO ] Time to serialize properties into /tmp/CTLFireability17916415657116113136.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10619503775432241182.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17916415657116113136.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.97683e+11,14.63,406808,2,49368,5,1.67244e+06,6,0,1800,1.64663e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-21 23:21:10] [INFO ] Flatten gal took : 26 ms
[2024-05-21 23:21:10] [INFO ] Applying decomposition
[2024-05-21 23:21:10] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph2432537780087968502.txt' '-o' '/tmp/graph2432537780087968502.bin' '-w' '/tmp/graph2432537780087968502.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2432537780087968502.bin' '-l' '-1' '-v' '-w' '/tmp/graph2432537780087968502.weights' '-q' '0' '-e' '0.001'
[2024-05-21 23:21:10] [INFO ] Decomposing Gal with order
[2024-05-21 23:21:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 23:21:10] [INFO ] Removed a total of 1111 redundant transitions.
[2024-05-21 23:21:10] [INFO ] Flatten gal took : 73 ms
[2024-05-21 23:21:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 323 labels/synchronizations in 7 ms.
[2024-05-21 23:21:10] [INFO ] Time to serialize gal into /tmp/CTLFireability15913100204296827055.gal : 4 ms
[2024-05-21 23:21:10] [INFO ] Time to serialize properties into /tmp/CTLFireability11645277115095419500.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15913100204296827055.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11645277115095419500.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.97683e+11,0.20028,11684,245,143,13394,1926,888,23272,248,9781,0


Converting to forward existential form...Done !
original formula: EX(((AF(((i1.i1.u11.p43==1) * EX(((((i9.u65.p30==0)||(i9.u65.p32==0))||((i1.i1.u12.p47==0)||(i9.u65.p247==0)))||(i9.u65.p262==0))))) + (i...190
=> equivalent forward existential formula: (([(EY(Init) * !(EG(!(((i1.i1.u11.p43==1) * EX(((((i9.u65.p30==0)||(i9.u65.p32==0))||((i1.i1.u12.p47==0)||(i9.u6...289
Reverse transition relation is NOT exact ! Due to transitions t248, t782, t795, i0.t242, i0.t219, i0.i0.t226, i0.i0.t234, i0.i0.t239, i0.i0.u3.t748, i0.i1....852
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
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
(forward)formula 0,0,6.52049,209156,1,0,285427,2233,4957,549510,1710,9781,220431
FORMULA CloudDeployment-PT-7a-CTLFireability-2024-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 240/240 places, 912/912 transitions.
Applied a total of 0 rules in 7 ms. Remains 240 /240 variables (removed 0) and now considering 912/912 (removed 0) transitions.
[2024-05-21 23:21:17] [INFO ] Flow matrix only has 465 transitions (discarded 447 similar events)
// Phase 1: matrix 465 rows 240 cols
[2024-05-21 23:21:17] [INFO ] Computed 28 invariants in 3 ms
[2024-05-21 23:21:17] [INFO ] Implicit Places using invariants in 77 ms returned []
[2024-05-21 23:21:17] [INFO ] Flow matrix only has 465 transitions (discarded 447 similar events)
[2024-05-21 23:21:17] [INFO ] Invariant cache hit.
[2024-05-21 23:21:17] [INFO ] State equation strengthened by 230 read => feed constraints.
[2024-05-21 23:21:17] [INFO ] Implicit Places using invariants and state equation in 392 ms returned []
Implicit Place search using SMT with State Equation took 484 ms to find 0 implicit places.
Running 911 sub problems to find dead transitions.
[2024-05-21 23:21:17] [INFO ] Flow matrix only has 465 transitions (discarded 447 similar events)
[2024-05-21 23:21:17] [INFO ] Invariant cache hit.
[2024-05-21 23:21:17] [INFO ] State equation strengthened by 230 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/239 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 911 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/239 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 911 unsolved
At refinement iteration 2 (OVERLAPS) 464/703 variables, 239/267 constraints. Problems are: Problem set: 0 solved, 911 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/703 variables, 229/496 constraints. Problems are: Problem set: 0 solved, 911 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/703 variables, 0/496 constraints. Problems are: Problem set: 0 solved, 911 unsolved
At refinement iteration 5 (OVERLAPS) 1/704 variables, 1/497 constraints. Problems are: Problem set: 0 solved, 911 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 704/705 variables, and 497 constraints, problems are : Problem set: 0 solved, 911 unsolved in 30021 ms.
Refiners :[Generalized P Invariants (flows): 28/28 constraints, State Equation: 240/240 constraints, ReadFeed: 229/230 constraints, PredecessorRefiner: 911/911 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 911 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/239 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 911 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/239 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 911 unsolved
At refinement iteration 2 (OVERLAPS) 464/703 variables, 239/267 constraints. Problems are: Problem set: 0 solved, 911 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/703 variables, 229/496 constraints. Problems are: Problem set: 0 solved, 911 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/703 variables, 911/1407 constraints. Problems are: Problem set: 0 solved, 911 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 703/705 variables, and 1407 constraints, problems are : Problem set: 0 solved, 911 unsolved in 30028 ms.
Refiners :[Generalized P Invariants (flows): 28/28 constraints, State Equation: 239/240 constraints, ReadFeed: 229/230 constraints, PredecessorRefiner: 911/911 constraints, Known Traps: 0/0 constraints]
After SMT, in 61822ms problems are : Problem set: 0 solved, 911 unsolved
Search for dead transitions found 0 dead transitions in 61834ms
Finished structural reductions in LTL mode , in 1 iterations and 62328 ms. Remains : 240/240 places, 912/912 transitions.
[2024-05-21 23:22:19] [INFO ] Flatten gal took : 23 ms
[2024-05-21 23:22:19] [INFO ] Flatten gal took : 24 ms
[2024-05-21 23:22:19] [INFO ] Input system was already deterministic with 912 transitions.
[2024-05-21 23:22:19] [INFO ] Flatten gal took : 24 ms
[2024-05-21 23:22:19] [INFO ] Flatten gal took : 25 ms
[2024-05-21 23:22:19] [INFO ] Time to serialize gal into /tmp/CTLFireability8353889996483291607.gal : 4 ms
[2024-05-21 23:22:19] [INFO ] Time to serialize properties into /tmp/CTLFireability6352622681785632954.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8353889996483291607.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6352622681785632954.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.20615e+11,21.9772,602344,2,53364,5,2.46944e+06,6,0,1825,2.32054e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-21 23:22:49] [INFO ] Flatten gal took : 29 ms
[2024-05-21 23:22:49] [INFO ] Applying decomposition
[2024-05-21 23:22:49] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph1337212821206184408.txt' '-o' '/tmp/graph1337212821206184408.bin' '-w' '/tmp/graph1337212821206184408.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1337212821206184408.bin' '-l' '-1' '-v' '-w' '/tmp/graph1337212821206184408.weights' '-q' '0' '-e' '0.001'
[2024-05-21 23:22:50] [INFO ] Decomposing Gal with order
[2024-05-21 23:22:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 23:22:50] [INFO ] Removed a total of 1116 redundant transitions.
[2024-05-21 23:22:50] [INFO ] Flatten gal took : 56 ms
[2024-05-21 23:22:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 293 labels/synchronizations in 6 ms.
[2024-05-21 23:22:50] [INFO ] Time to serialize gal into /tmp/CTLFireability4962962487497969863.gal : 3 ms
[2024-05-21 23:22:50] [INFO ] Time to serialize properties into /tmp/CTLFireability11364772151837537559.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4962962487497969863.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11364772151837537559.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.20615e+11,0.165567,10528,239,143,11660,1642,778,18914,249,7184,0


Converting to forward existential form...Done !
original formula: EX((AF((EF(((((u66.p58==1)&&(u66.p60==1))&&((i2.i0.u17.p67==1)&&(u66.p247==1)))&&(u66.p262==1))) * (i0.i0.u4.p17==1))) + ((EX(((u66.p2==1...890
=> equivalent forward existential formula: ([(EY(Init) * !(EG(!((E(TRUE U ((((u66.p58==1)&&(u66.p60==1))&&((i2.i0.u17.p67==1)&&(u66.p247==1)))&&(u66.p262==...2948
Reverse transition relation is NOT exact ! Due to transitions t248, t782, t795, t850, u66.t2, i0.t242, i0.t219, i0.i0.t226, i0.i0.t234, i0.i0.t239, i0.i0.u...846
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 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
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
(forward)formula 0,0,5.94453,178432,1,0,245920,2164,5017,459870,1753,7184,194504
FORMULA CloudDeployment-PT-7a-CTLFireability-2024-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 240/240 places, 912/912 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 239 transition count 911
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 239 transition count 911
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 238 transition count 910
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 238 transition count 910
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 237 transition count 909
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 237 transition count 909
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 236 transition count 908
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 236 transition count 908
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 235 transition count 907
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 235 transition count 907
Applied a total of 10 rules in 17 ms. Remains 235 /240 variables (removed 5) and now considering 907/912 (removed 5) transitions.
[2024-05-21 23:22:56] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2024-05-21 23:22:56] [INFO ] Computed 28 invariants in 2 ms
[2024-05-21 23:22:56] [INFO ] Implicit Places using invariants in 78 ms returned []
[2024-05-21 23:22:56] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
[2024-05-21 23:22:56] [INFO ] Invariant cache hit.
[2024-05-21 23:22:56] [INFO ] State equation strengthened by 225 read => feed constraints.
[2024-05-21 23:22:56] [INFO ] Implicit Places using invariants and state equation in 316 ms returned []
Implicit Place search using SMT with State Equation took 398 ms to find 0 implicit places.
Running 906 sub problems to find dead transitions.
[2024-05-21 23:22:56] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
[2024-05-21 23:22:56] [INFO ] Invariant cache hit.
[2024-05-21 23:22:56] [INFO ] State equation strengthened by 225 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/234 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/234 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 2 (OVERLAPS) 459/693 variables, 234/262 constraints. Problems are: Problem set: 0 solved, 906 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/693 variables, 224/486 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/693 variables, 0/486 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 5 (OVERLAPS) 1/694 variables, 1/487 constraints. Problems are: Problem set: 0 solved, 906 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 694/695 variables, and 487 constraints, problems are : Problem set: 0 solved, 906 unsolved in 30018 ms.
Refiners :[Generalized P Invariants (flows): 28/28 constraints, State Equation: 235/235 constraints, ReadFeed: 224/225 constraints, PredecessorRefiner: 906/906 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 906 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/234 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/234 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 2 (OVERLAPS) 459/693 variables, 234/262 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/693 variables, 224/486 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/693 variables, 906/1392 constraints. Problems are: Problem set: 0 solved, 906 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 693/695 variables, and 1392 constraints, problems are : Problem set: 0 solved, 906 unsolved in 30021 ms.
Refiners :[Generalized P Invariants (flows): 28/28 constraints, State Equation: 234/235 constraints, ReadFeed: 224/225 constraints, PredecessorRefiner: 906/906 constraints, Known Traps: 0/0 constraints]
After SMT, in 61704ms problems are : Problem set: 0 solved, 906 unsolved
Search for dead transitions found 0 dead transitions in 61711ms
Starting structural reductions in LTL mode, iteration 1 : 235/240 places, 907/912 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62129 ms. Remains : 235/240 places, 907/912 transitions.
[2024-05-21 23:23:58] [INFO ] Flatten gal took : 23 ms
[2024-05-21 23:23:58] [INFO ] Flatten gal took : 25 ms
[2024-05-21 23:23:58] [INFO ] Input system was already deterministic with 907 transitions.
[2024-05-21 23:23:58] [INFO ] Flatten gal took : 24 ms
[2024-05-21 23:23:58] [INFO ] Flatten gal took : 25 ms
[2024-05-21 23:23:58] [INFO ] Time to serialize gal into /tmp/CTLFireability5826918683339003504.gal : 3 ms
[2024-05-21 23:23:58] [INFO ] Time to serialize properties into /tmp/CTLFireability12022104316259639835.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5826918683339003504.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12022104316259639835.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.97683e+11,14.8775,407220,2,49368,5,1.67244e+06,6,0,1800,1.64663e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-21 23:24:28] [INFO ] Flatten gal took : 27 ms
[2024-05-21 23:24:28] [INFO ] Applying decomposition
[2024-05-21 23:24:28] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph13652370564385935723.txt' '-o' '/tmp/graph13652370564385935723.bin' '-w' '/tmp/graph13652370564385935723.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13652370564385935723.bin' '-l' '-1' '-v' '-w' '/tmp/graph13652370564385935723.weights' '-q' '0' '-e' '0.001'
[2024-05-21 23:24:28] [INFO ] Decomposing Gal with order
[2024-05-21 23:24:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 23:24:28] [INFO ] Removed a total of 1107 redundant transitions.
[2024-05-21 23:24:28] [INFO ] Flatten gal took : 55 ms
[2024-05-21 23:24:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 314 labels/synchronizations in 7 ms.
[2024-05-21 23:24:28] [INFO ] Time to serialize gal into /tmp/CTLFireability16329388063084929937.gal : 3 ms
[2024-05-21 23:24:28] [INFO ] Time to serialize properties into /tmp/CTLFireability4292029881274471976.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16329388063084929937.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4292029881274471976.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.97683e+11,0.183368,11152,275,158,12995,1884,906,22778,261,8201,0


Converting to forward existential form...Done !
original formula: (E(((i5.i1.u40.p167==1)||(i0.i0.u2.p13!=1)) U (EF(EX(!(((i9.u65.p60==1)&&(i2.u15.p66==1))))) * A(((((!((((i9.u65.p114==1)&&(i9.u65.p116==...899
=> equivalent forward existential formula: ([(((FwdU(Init,((i5.i1.u40.p167==1)||(i0.i0.u2.p13!=1))) * E(TRUE U EX(!(((i9.u65.p60==1)&&(i2.u15.p66==1)))))) ...1796
Reverse transition relation is NOT exact ! Due to transitions t248, t782, t795, i0.t242, i0.t219, i0.i0.t226, i0.i0.t234, i0.i0.t239, i0.i0.u3.t748, i0.i1....840
Using 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
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
(forward)formula 0,1,3.86913,141568,1,0,254020,4252,5623,434262,1888,16449,341409
FORMULA CloudDeployment-PT-7a-CTLFireability-2024-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 240/240 places, 912/912 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 239 transition count 911
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 239 transition count 911
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 238 transition count 910
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 238 transition count 910
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 237 transition count 909
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 237 transition count 909
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 236 transition count 908
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 236 transition count 908
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 235 transition count 907
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 235 transition count 907
Applied a total of 10 rules in 12 ms. Remains 235 /240 variables (removed 5) and now considering 907/912 (removed 5) transitions.
[2024-05-21 23:24:32] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
[2024-05-21 23:24:32] [INFO ] Invariant cache hit.
[2024-05-21 23:24:32] [INFO ] Implicit Places using invariants in 85 ms returned []
[2024-05-21 23:24:32] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
[2024-05-21 23:24:32] [INFO ] Invariant cache hit.
[2024-05-21 23:24:32] [INFO ] State equation strengthened by 225 read => feed constraints.
[2024-05-21 23:24:32] [INFO ] Implicit Places using invariants and state equation in 315 ms returned []
Implicit Place search using SMT with State Equation took 402 ms to find 0 implicit places.
Running 906 sub problems to find dead transitions.
[2024-05-21 23:24:32] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
[2024-05-21 23:24:32] [INFO ] Invariant cache hit.
[2024-05-21 23:24:32] [INFO ] State equation strengthened by 225 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/234 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/234 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 2 (OVERLAPS) 459/693 variables, 234/262 constraints. Problems are: Problem set: 0 solved, 906 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/693 variables, 224/486 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/693 variables, 0/486 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 5 (OVERLAPS) 1/694 variables, 1/487 constraints. Problems are: Problem set: 0 solved, 906 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 694/695 variables, and 487 constraints, problems are : Problem set: 0 solved, 906 unsolved in 30016 ms.
Refiners :[Generalized P Invariants (flows): 28/28 constraints, State Equation: 235/235 constraints, ReadFeed: 224/225 constraints, PredecessorRefiner: 906/906 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 906 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/234 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/234 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 2 (OVERLAPS) 459/693 variables, 234/262 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/693 variables, 224/486 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/693 variables, 906/1392 constraints. Problems are: Problem set: 0 solved, 906 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 Int declared 693/695 variables, and 1392 constraints, problems are : Problem set: 0 solved, 906 unsolved in 30023 ms.
Refiners :[Generalized P Invariants (flows): 28/28 constraints, State Equation: 234/235 constraints, ReadFeed: 224/225 constraints, PredecessorRefiner: 906/906 constraints, Known Traps: 0/0 constraints]
After SMT, in 61805ms problems are : Problem set: 0 solved, 906 unsolved
Search for dead transitions found 0 dead transitions in 61815ms
Starting structural reductions in LTL mode, iteration 1 : 235/240 places, 907/912 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62234 ms. Remains : 235/240 places, 907/912 transitions.
[2024-05-21 23:25:34] [INFO ] Flatten gal took : 23 ms
[2024-05-21 23:25:34] [INFO ] Flatten gal took : 26 ms
[2024-05-21 23:25:34] [INFO ] Input system was already deterministic with 907 transitions.
[2024-05-21 23:25:34] [INFO ] Flatten gal took : 24 ms
[2024-05-21 23:25:34] [INFO ] Flatten gal took : 25 ms
[2024-05-21 23:25:34] [INFO ] Time to serialize gal into /tmp/CTLFireability10493410559977558033.gal : 4 ms
[2024-05-21 23:25:34] [INFO ] Time to serialize properties into /tmp/CTLFireability2348666321316287375.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10493410559977558033.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2348666321316287375.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.97683e+11,15.1261,407456,2,49368,5,1.67244e+06,6,0,1800,1.64663e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-21 23:26:04] [INFO ] Flatten gal took : 25 ms
[2024-05-21 23:26:04] [INFO ] Applying decomposition
[2024-05-21 23:26:05] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph15688642762662719798.txt' '-o' '/tmp/graph15688642762662719798.bin' '-w' '/tmp/graph15688642762662719798.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph15688642762662719798.bin' '-l' '-1' '-v' '-w' '/tmp/graph15688642762662719798.weights' '-q' '0' '-e' '0.001'
[2024-05-21 23:26:05] [INFO ] Decomposing Gal with order
[2024-05-21 23:26:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 23:26:05] [INFO ] Removed a total of 1111 redundant transitions.
[2024-05-21 23:26:05] [INFO ] Flatten gal took : 60 ms
[2024-05-21 23:26:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 329 labels/synchronizations in 7 ms.
[2024-05-21 23:26:05] [INFO ] Time to serialize gal into /tmp/CTLFireability12944659531999380406.gal : 3 ms
[2024-05-21 23:26:05] [INFO ] Time to serialize properties into /tmp/CTLFireability10792518406329766811.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12944659531999380406.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10792518406329766811.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.97683e+11,0.206576,10664,248,153,12087,1346,914,20759,248,5047,0


Converting to forward existential form...Done !
original formula: A(!((AX((((((i9.u65.p30==1)&&(i9.u65.p32==1))&&((i1.i1.u13.p56==1)&&(i5.i0.u64.p260==1)))||((((i9.u65.p170==1)&&(i9.u65.p172==1))&&((i6.i...561
=> equivalent forward existential formula: [((Init * !(EG(!(E(TRUE U !(E(TRUE U !(!(((((i9.u65.p86==1)&&(i9.u65.p88==1))&&((i3.i0.u21.p92==1)&&(i9.u65.p247...918
Reverse transition relation is NOT exact ! Due to transitions t248, t782, t795, i0.t243, i0.t242, i0.i0.t226, i0.i0.t234, i0.i0.t239, i0.i0.u4.t748, i0.i1....852
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,0.445952,17528,1,0,24787,1785,5209,42190,1737,5047,67296
FORMULA CloudDeployment-PT-7a-CTLFireability-2024-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 240/240 places, 912/912 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 239 transition count 911
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 239 transition count 911
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 238 transition count 910
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 238 transition count 910
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 237 transition count 909
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 237 transition count 909
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 236 transition count 908
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 236 transition count 908
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 235 transition count 907
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 235 transition count 907
Applied a total of 10 rules in 23 ms. Remains 235 /240 variables (removed 5) and now considering 907/912 (removed 5) transitions.
[2024-05-21 23:26:05] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
[2024-05-21 23:26:05] [INFO ] Invariant cache hit.
[2024-05-21 23:26:05] [INFO ] Implicit Places using invariants in 84 ms returned []
[2024-05-21 23:26:05] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
[2024-05-21 23:26:05] [INFO ] Invariant cache hit.
[2024-05-21 23:26:05] [INFO ] State equation strengthened by 225 read => feed constraints.
[2024-05-21 23:26:06] [INFO ] Implicit Places using invariants and state equation in 337 ms returned []
Implicit Place search using SMT with State Equation took 423 ms to find 0 implicit places.
Running 906 sub problems to find dead transitions.
[2024-05-21 23:26:06] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
[2024-05-21 23:26:06] [INFO ] Invariant cache hit.
[2024-05-21 23:26:06] [INFO ] State equation strengthened by 225 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/234 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/234 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 2 (OVERLAPS) 459/693 variables, 234/262 constraints. Problems are: Problem set: 0 solved, 906 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/693 variables, 224/486 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/693 variables, 0/486 constraints. Problems are: Problem set: 0 solved, 906 unsolved
SMT process timed out in 31674ms, After SMT, problems are : Problem set: 0 solved, 906 unsolved
Search for dead transitions found 0 dead transitions in 31688ms
Starting structural reductions in LTL mode, iteration 1 : 235/240 places, 907/912 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 32139 ms. Remains : 235/240 places, 907/912 transitions.
[2024-05-21 23:26:37] [INFO ] Flatten gal took : 24 ms
[2024-05-21 23:26:37] [INFO ] Flatten gal took : 25 ms
[2024-05-21 23:26:37] [INFO ] Input system was already deterministic with 907 transitions.
[2024-05-21 23:26:37] [INFO ] Flatten gal took : 27 ms
[2024-05-21 23:26:37] [INFO ] Flatten gal took : 25 ms
[2024-05-21 23:26:37] [INFO ] Time to serialize gal into /tmp/CTLFireability5845171502583549612.gal : 4 ms
[2024-05-21 23:26:37] [INFO ] Time to serialize properties into /tmp/CTLFireability13337279731668808738.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5845171502583549612.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13337279731668808738.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.97683e+11,15.2497,406400,2,49368,5,1.67244e+06,6,0,1800,1.64663e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-21 23:27:08] [INFO ] Flatten gal took : 25 ms
[2024-05-21 23:27:08] [INFO ] Applying decomposition
[2024-05-21 23:27:08] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph156220557099648146.txt' '-o' '/tmp/graph156220557099648146.bin' '-w' '/tmp/graph156220557099648146.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph156220557099648146.bin' '-l' '-1' '-v' '-w' '/tmp/graph156220557099648146.weights' '-q' '0' '-e' '0.001'
[2024-05-21 23:27:08] [INFO ] Decomposing Gal with order
[2024-05-21 23:27:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 23:27:08] [INFO ] Removed a total of 1112 redundant transitions.
[2024-05-21 23:27:08] [INFO ] Flatten gal took : 64 ms
[2024-05-21 23:27:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 311 labels/synchronizations in 6 ms.
[2024-05-21 23:27:08] [INFO ] Time to serialize gal into /tmp/CTLFireability3373258119664219674.gal : 4 ms
[2024-05-21 23:27:08] [INFO ] Time to serialize properties into /tmp/CTLFireability7969000704125984219.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3373258119664219674.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7969000704125984219.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.97683e+11,0.205706,11420,328,143,13378,1445,959,25668,250,5646,0


Converting to forward existential form...Done !
original formula: A((EF((i0.i1.u5.p22==1)) + (((AF((((i9.u66.p86==1)&&(i9.u66.p88==1))&&((i3.i1.u27.p112==1)&&(i1.i1.u65.p260==1)))) * (i9.u66.p142==1)) * ...557
=> equivalent forward existential formula: [((Init * !(EG(!((i0.i0.u0.p7==1))))) * !(E(!((i0.i0.u0.p7==1)) U (!((E(TRUE U (i0.i1.u5.p22==1)) + (((!(EG(!(((...871
Reverse transition relation is NOT exact ! Due to transitions t248, t782, t795, i0.t243, i0.t242, i0.t226, i0.i0.t234, i0.i0.t239, i0.i0.u3.t748, i0.i1.t24...837
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
(forward)formula 0,0,3.40306,128372,1,0,240525,3824,5619,455881,1738,11230,347647
FORMULA CloudDeployment-PT-7a-CTLFireability-2024-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 240/240 places, 912/912 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 239 transition count 911
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 239 transition count 911
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 238 transition count 910
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 238 transition count 910
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 237 transition count 909
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 237 transition count 909
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 236 transition count 908
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 236 transition count 908
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 235 transition count 907
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 235 transition count 907
Applied a total of 10 rules in 22 ms. Remains 235 /240 variables (removed 5) and now considering 907/912 (removed 5) transitions.
[2024-05-21 23:27:11] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
[2024-05-21 23:27:11] [INFO ] Invariant cache hit.
[2024-05-21 23:27:11] [INFO ] Implicit Places using invariants in 85 ms returned []
[2024-05-21 23:27:11] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
[2024-05-21 23:27:11] [INFO ] Invariant cache hit.
[2024-05-21 23:27:11] [INFO ] State equation strengthened by 225 read => feed constraints.
[2024-05-21 23:27:12] [INFO ] Implicit Places using invariants and state equation in 324 ms returned []
Implicit Place search using SMT with State Equation took 410 ms to find 0 implicit places.
Running 906 sub problems to find dead transitions.
[2024-05-21 23:27:12] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
[2024-05-21 23:27:12] [INFO ] Invariant cache hit.
[2024-05-21 23:27:12] [INFO ] State equation strengthened by 225 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/234 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/234 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 2 (OVERLAPS) 459/693 variables, 234/262 constraints. Problems are: Problem set: 0 solved, 906 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/693 variables, 224/486 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/693 variables, 0/486 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 5 (OVERLAPS) 1/694 variables, 1/487 constraints. Problems are: Problem set: 0 solved, 906 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 694/695 variables, and 487 constraints, problems are : Problem set: 0 solved, 906 unsolved in 30027 ms.
Refiners :[Generalized P Invariants (flows): 28/28 constraints, State Equation: 235/235 constraints, ReadFeed: 224/225 constraints, PredecessorRefiner: 906/906 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 906 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/234 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/234 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 2 (OVERLAPS) 459/693 variables, 234/262 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/693 variables, 224/486 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/693 variables, 906/1392 constraints. Problems are: Problem set: 0 solved, 906 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 Int declared 693/695 variables, and 1392 constraints, problems are : Problem set: 0 solved, 906 unsolved in 30028 ms.
Refiners :[Generalized P Invariants (flows): 28/28 constraints, State Equation: 234/235 constraints, ReadFeed: 224/225 constraints, PredecessorRefiner: 906/906 constraints, Known Traps: 0/0 constraints]
After SMT, in 61681ms problems are : Problem set: 0 solved, 906 unsolved
Search for dead transitions found 0 dead transitions in 61688ms
Starting structural reductions in LTL mode, iteration 1 : 235/240 places, 907/912 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62122 ms. Remains : 235/240 places, 907/912 transitions.
[2024-05-21 23:28:13] [INFO ] Flatten gal took : 24 ms
[2024-05-21 23:28:13] [INFO ] Flatten gal took : 25 ms
[2024-05-21 23:28:13] [INFO ] Input system was already deterministic with 907 transitions.
[2024-05-21 23:28:13] [INFO ] Flatten gal took : 26 ms
[2024-05-21 23:28:13] [INFO ] Flatten gal took : 48 ms
[2024-05-21 23:28:13] [INFO ] Time to serialize gal into /tmp/CTLFireability2352140449791060841.gal : 4 ms
[2024-05-21 23:28:13] [INFO ] Time to serialize properties into /tmp/CTLFireability9779977425714425328.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2352140449791060841.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9779977425714425328.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.97683e+11,15.365,406196,2,49368,5,1.67244e+06,6,0,1800,1.64663e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-21 23:28:44] [INFO ] Flatten gal took : 30 ms
[2024-05-21 23:28:44] [INFO ] Applying decomposition
[2024-05-21 23:28:44] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph2114790575941460286.txt' '-o' '/tmp/graph2114790575941460286.bin' '-w' '/tmp/graph2114790575941460286.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2114790575941460286.bin' '-l' '-1' '-v' '-w' '/tmp/graph2114790575941460286.weights' '-q' '0' '-e' '0.001'
[2024-05-21 23:28:44] [INFO ] Decomposing Gal with order
[2024-05-21 23:28:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 23:28:44] [INFO ] Removed a total of 1111 redundant transitions.
[2024-05-21 23:28:44] [INFO ] Flatten gal took : 56 ms
[2024-05-21 23:28:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 331 labels/synchronizations in 7 ms.
[2024-05-21 23:28:44] [INFO ] Time to serialize gal into /tmp/CTLFireability15758785913941616501.gal : 3 ms
[2024-05-21 23:28:44] [INFO ] Time to serialize properties into /tmp/CTLFireability3919710705826236118.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15758785913941616501.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3919710705826236118.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.97683e+11,0.214094,11944,275,139,14641,1604,912,25720,248,7188,0


Converting to forward existential form...Done !
original formula: EF((EF(((((A(EX((i6.i0.u42.p190==1)) U ((((i9.u65.p58==1)&&(i9.u65.p60==1))&&((i2.i1.u18.p73==1)&&(i9.u65.p247==1)))&&(((i9.u65.p262==1)&...1270
=> equivalent forward existential formula: ([(((((FwdU(FwdU(Init,TRUE),TRUE) * (i9.u65.p262==1)) * (((i9.u65.p114==1)&&(i9.u65.p116==1))&&((i4.i1.u33.p136=...1693
Reverse transition relation is NOT exact ! Due to transitions t248, t782, t795, i0.t242, i0.t219, i0.i0.t226, i0.i0.t234, i0.i0.t239, i0.i0.u3.t748, i0.i1....846
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
(forward)formula 0,0,1.43694,59992,1,0,105329,2306,5306,183610,1766,7188,162404
FORMULA CloudDeployment-PT-7a-CTLFireability-2024-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 240/240 places, 912/912 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 239 transition count 911
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 239 transition count 911
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 238 transition count 910
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 238 transition count 910
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 237 transition count 909
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 237 transition count 909
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 236 transition count 908
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 236 transition count 908
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 235 transition count 907
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 235 transition count 907
Applied a total of 10 rules in 12 ms. Remains 235 /240 variables (removed 5) and now considering 907/912 (removed 5) transitions.
[2024-05-21 23:28:45] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
[2024-05-21 23:28:45] [INFO ] Invariant cache hit.
[2024-05-21 23:28:45] [INFO ] Implicit Places using invariants in 90 ms returned []
[2024-05-21 23:28:45] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
[2024-05-21 23:28:45] [INFO ] Invariant cache hit.
[2024-05-21 23:28:45] [INFO ] State equation strengthened by 225 read => feed constraints.
[2024-05-21 23:28:46] [INFO ] Implicit Places using invariants and state equation in 329 ms returned []
Implicit Place search using SMT with State Equation took 448 ms to find 0 implicit places.
Running 906 sub problems to find dead transitions.
[2024-05-21 23:28:46] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
[2024-05-21 23:28:46] [INFO ] Invariant cache hit.
[2024-05-21 23:28:46] [INFO ] State equation strengthened by 225 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/234 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/234 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 2 (OVERLAPS) 459/693 variables, 234/262 constraints. Problems are: Problem set: 0 solved, 906 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/693 variables, 224/486 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/693 variables, 0/486 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 5 (OVERLAPS) 1/694 variables, 1/487 constraints. Problems are: Problem set: 0 solved, 906 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 694/695 variables, and 487 constraints, problems are : Problem set: 0 solved, 906 unsolved in 30026 ms.
Refiners :[Generalized P Invariants (flows): 28/28 constraints, State Equation: 235/235 constraints, ReadFeed: 224/225 constraints, PredecessorRefiner: 906/906 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 906 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/234 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/234 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 2 (OVERLAPS) 459/693 variables, 234/262 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/693 variables, 224/486 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/693 variables, 906/1392 constraints. Problems are: Problem set: 0 solved, 906 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 693/695 variables, and 1392 constraints, problems are : Problem set: 0 solved, 906 unsolved in 30022 ms.
Refiners :[Generalized P Invariants (flows): 28/28 constraints, State Equation: 234/235 constraints, ReadFeed: 224/225 constraints, PredecessorRefiner: 906/906 constraints, Known Traps: 0/0 constraints]
After SMT, in 61849ms problems are : Problem set: 0 solved, 906 unsolved
Search for dead transitions found 0 dead transitions in 61857ms
Starting structural reductions in LTL mode, iteration 1 : 235/240 places, 907/912 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62320 ms. Remains : 235/240 places, 907/912 transitions.
[2024-05-21 23:29:48] [INFO ] Flatten gal took : 24 ms
[2024-05-21 23:29:48] [INFO ] Flatten gal took : 26 ms
[2024-05-21 23:29:48] [INFO ] Input system was already deterministic with 907 transitions.
[2024-05-21 23:29:48] [INFO ] Flatten gal took : 24 ms
[2024-05-21 23:29:48] [INFO ] Flatten gal took : 24 ms
[2024-05-21 23:29:48] [INFO ] Time to serialize gal into /tmp/CTLFireability2385632781986408269.gal : 3 ms
[2024-05-21 23:29:48] [INFO ] Time to serialize properties into /tmp/CTLFireability1088705772163276830.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2385632781986408269.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1088705772163276830.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.97683e+11,15.8322,406640,2,49368,5,1.67244e+06,6,0,1800,1.64663e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-21 23:30:18] [INFO ] Flatten gal took : 26 ms
[2024-05-21 23:30:18] [INFO ] Applying decomposition
[2024-05-21 23:30:18] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph1534544475856418998.txt' '-o' '/tmp/graph1534544475856418998.bin' '-w' '/tmp/graph1534544475856418998.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1534544475856418998.bin' '-l' '-1' '-v' '-w' '/tmp/graph1534544475856418998.weights' '-q' '0' '-e' '0.001'
[2024-05-21 23:30:18] [INFO ] Decomposing Gal with order
[2024-05-21 23:30:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 23:30:18] [INFO ] Removed a total of 1111 redundant transitions.
[2024-05-21 23:30:18] [INFO ] Flatten gal took : 62 ms
[2024-05-21 23:30:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 319 labels/synchronizations in 8 ms.
[2024-05-21 23:30:18] [INFO ] Time to serialize gal into /tmp/CTLFireability17470126783357790010.gal : 4 ms
[2024-05-21 23:30:18] [INFO ] Time to serialize properties into /tmp/CTLFireability6160013465866000487.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17470126783357790010.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6160013465866000487.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.97683e+11,0.196844,11432,272,142,12907,1913,911,22218,248,8802,0


Converting to forward existential form...Done !
original formula: AF(EG(((AG((i0.i0.u0.p6==0)) + !(A(((i9.u59.p60==1)&&(i9.u59.p142==1)) U ((((i9.u59.p58==1)&&(i9.u59.p60==1))&&((i2.i0.u19.p75==1)&&(i9.u...422
=> equivalent forward existential formula: [FwdG(Init,!(EG(((!(E(TRUE U !((i0.i0.u0.p6==0)))) + !(!((E(!(((((i9.u59.p58==1)&&(i9.u59.p60==1))&&((i2.i0.u19....700
Reverse transition relation is NOT exact ! Due to transitions t248, t782, t795, i0.t242, i0.t219, i0.i0.t226, i0.i0.t234, i0.i0.t239, i0.i0.u3.t748, i0.i1....846
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
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
(forward)formula 0,1,6.87799,193064,1,0,277468,3167,5390,535151,1751,8802,264863
FORMULA CloudDeployment-PT-7a-CTLFireability-2023-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 240/240 places, 912/912 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 239 transition count 911
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 239 transition count 911
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 238 transition count 910
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 238 transition count 910
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 237 transition count 909
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 237 transition count 909
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 236 transition count 908
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 236 transition count 908
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 235 transition count 907
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 235 transition count 907
Applied a total of 10 rules in 11 ms. Remains 235 /240 variables (removed 5) and now considering 907/912 (removed 5) transitions.
[2024-05-21 23:30:25] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
[2024-05-21 23:30:25] [INFO ] Invariant cache hit.
[2024-05-21 23:30:25] [INFO ] Implicit Places using invariants in 81 ms returned []
[2024-05-21 23:30:25] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
[2024-05-21 23:30:25] [INFO ] Invariant cache hit.
[2024-05-21 23:30:25] [INFO ] State equation strengthened by 225 read => feed constraints.
[2024-05-21 23:30:25] [INFO ] Implicit Places using invariants and state equation in 339 ms returned []
Implicit Place search using SMT with State Equation took 421 ms to find 0 implicit places.
Running 906 sub problems to find dead transitions.
[2024-05-21 23:30:25] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
[2024-05-21 23:30:25] [INFO ] Invariant cache hit.
[2024-05-21 23:30:25] [INFO ] State equation strengthened by 225 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/234 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/234 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 2 (OVERLAPS) 459/693 variables, 234/262 constraints. Problems are: Problem set: 0 solved, 906 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/693 variables, 224/486 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/693 variables, 0/486 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 5 (OVERLAPS) 1/694 variables, 1/487 constraints. Problems are: Problem set: 0 solved, 906 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 694/695 variables, and 487 constraints, problems are : Problem set: 0 solved, 906 unsolved in 30038 ms.
Refiners :[Generalized P Invariants (flows): 28/28 constraints, State Equation: 235/235 constraints, ReadFeed: 224/225 constraints, PredecessorRefiner: 906/906 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 906 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/234 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/234 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 2 (OVERLAPS) 459/693 variables, 234/262 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/693 variables, 224/486 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/693 variables, 906/1392 constraints. Problems are: Problem set: 0 solved, 906 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 693/695 variables, and 1392 constraints, problems are : Problem set: 0 solved, 906 unsolved in 30025 ms.
Refiners :[Generalized P Invariants (flows): 28/28 constraints, State Equation: 234/235 constraints, ReadFeed: 224/225 constraints, PredecessorRefiner: 906/906 constraints, Known Traps: 0/0 constraints]
After SMT, in 61935ms problems are : Problem set: 0 solved, 906 unsolved
Search for dead transitions found 0 dead transitions in 61943ms
Starting structural reductions in LTL mode, iteration 1 : 235/240 places, 907/912 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62377 ms. Remains : 235/240 places, 907/912 transitions.
[2024-05-21 23:31:27] [INFO ] Flatten gal took : 23 ms
[2024-05-21 23:31:27] [INFO ] Flatten gal took : 32 ms
[2024-05-21 23:31:27] [INFO ] Input system was already deterministic with 907 transitions.
[2024-05-21 23:31:27] [INFO ] Flatten gal took : 25 ms
[2024-05-21 23:31:27] [INFO ] Flatten gal took : 25 ms
[2024-05-21 23:31:27] [INFO ] Time to serialize gal into /tmp/CTLFireability12341022282340489928.gal : 4 ms
[2024-05-21 23:31:27] [INFO ] Time to serialize properties into /tmp/CTLFireability937613749803653637.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12341022282340489928.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability937613749803653637.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.97683e+11,15.5776,408156,2,49368,5,1.67244e+06,6,0,1800,1.64663e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-21 23:31:57] [INFO ] Flatten gal took : 33 ms
[2024-05-21 23:31:57] [INFO ] Applying decomposition
[2024-05-21 23:31:57] [INFO ] Flatten gal took : 27 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph6036718923513510037.txt' '-o' '/tmp/graph6036718923513510037.bin' '-w' '/tmp/graph6036718923513510037.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6036718923513510037.bin' '-l' '-1' '-v' '-w' '/tmp/graph6036718923513510037.weights' '-q' '0' '-e' '0.001'
[2024-05-21 23:31:58] [INFO ] Decomposing Gal with order
[2024-05-21 23:31:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 23:31:58] [INFO ] Removed a total of 1103 redundant transitions.
[2024-05-21 23:31:58] [INFO ] Flatten gal took : 64 ms
[2024-05-21 23:31:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 297 labels/synchronizations in 6 ms.
[2024-05-21 23:31:58] [INFO ] Time to serialize gal into /tmp/CTLFireability11614389354929748709.gal : 3 ms
[2024-05-21 23:31:58] [INFO ] Time to serialize properties into /tmp/CTLFireability18383178709053190022.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11614389354929748709.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18383178709053190022.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.97683e+11,0.157975,9992,222,150,10915,2134,757,14947,265,10145,0


Converting to forward existential form...Done !
original formula: A((AF(((((u64.p86==1)&&(u64.p88==1))&&((i3.i0.u21.p92==1)&&(u64.p247==1)))&&(u64.p262==1))) + EF((((!(EX((i2.i0.u19.p73==1))) * (u64.p114...447
=> equivalent forward existential formula: [((Init * !(EG(!((!((E(!(!((E(!(((u64.p60==1)&&(i2.i1.u14.p78==1))) U (!((((((u64.p170==1)&&(u64.p172==1))&&((i6...2864
Reverse transition relation is NOT exact ! Due to transitions t248, t782, t795, u64.t2, i0.t242, i0.t219, i0.i0.t226, i0.i0.t234, i0.i0.t239, i0.i0.u3.t748...846
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
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 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,0,11.827,342896,1,0,528849,2749,4954,930413,1843,10145,439699
FORMULA CloudDeployment-PT-7a-CTLFireability-2023-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 240/240 places, 912/912 transitions.
Graph (trivial) has 258 edges and 240 vertex of which 64 / 240 are part of one of the 20 SCC in 0 ms
Free SCC test removed 44 places
Ensure Unique test removed 129 transitions
Reduce isomorphic transitions removed 129 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 8 place count 189 transition count 728
Iterating global reduction 0 with 7 rules applied. Total rules applied 15 place count 189 transition count 728
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 16 place count 188 transition count 727
Iterating global reduction 0 with 1 rules applied. Total rules applied 17 place count 188 transition count 727
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 18 place count 187 transition count 726
Iterating global reduction 0 with 1 rules applied. Total rules applied 19 place count 187 transition count 726
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 20 place count 186 transition count 725
Iterating global reduction 0 with 1 rules applied. Total rules applied 21 place count 186 transition count 725
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 22 place count 185 transition count 724
Iterating global reduction 0 with 1 rules applied. Total rules applied 23 place count 185 transition count 724
Drop transitions (Redundant composition of simpler transitions.) removed 29 transitions
Redundant transition composition rules discarded 29 transitions
Iterating global reduction 0 with 29 rules applied. Total rules applied 52 place count 185 transition count 695
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 0 with 6 rules applied. Total rules applied 58 place count 185 transition count 689
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 64 place count 179 transition count 689
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 82 place count 170 transition count 680
Applied a total of 82 rules in 72 ms. Remains 170 /240 variables (removed 70) and now considering 680/912 (removed 232) transitions.
[2024-05-21 23:32:10] [INFO ] Flow matrix only has 274 transitions (discarded 406 similar events)
// Phase 1: matrix 274 rows 170 cols
[2024-05-21 23:32:10] [INFO ] Computed 28 invariants in 1 ms
[2024-05-21 23:32:10] [INFO ] Implicit Places using invariants in 84 ms returned []
[2024-05-21 23:32:10] [INFO ] Flow matrix only has 274 transitions (discarded 406 similar events)
[2024-05-21 23:32:10] [INFO ] Invariant cache hit.
[2024-05-21 23:32:10] [INFO ] State equation strengthened by 177 read => feed constraints.
[2024-05-21 23:32:10] [INFO ] Implicit Places using invariants and state equation in 277 ms returned []
Implicit Place search using SMT with State Equation took 366 ms to find 0 implicit places.
[2024-05-21 23:32:10] [INFO ] Redundant transitions in 429 ms returned []
Running 679 sub problems to find dead transitions.
[2024-05-21 23:32:10] [INFO ] Flow matrix only has 274 transitions (discarded 406 similar events)
[2024-05-21 23:32:10] [INFO ] Invariant cache hit.
[2024-05-21 23:32:10] [INFO ] State equation strengthened by 177 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/169 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 679 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/169 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 679 unsolved
At refinement iteration 2 (OVERLAPS) 273/442 variables, 169/197 constraints. Problems are: Problem set: 0 solved, 679 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/442 variables, 176/373 constraints. Problems are: Problem set: 0 solved, 679 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/442 variables, 0/373 constraints. Problems are: Problem set: 0 solved, 679 unsolved
At refinement iteration 5 (OVERLAPS) 1/443 variables, 1/374 constraints. Problems are: Problem set: 0 solved, 679 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/443 variables, 0/374 constraints. Problems are: Problem set: 0 solved, 679 unsolved
At refinement iteration 7 (OVERLAPS) 1/444 variables, 1/375 constraints. Problems are: Problem set: 0 solved, 679 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 444/444 variables, and 375 constraints, problems are : Problem set: 0 solved, 679 unsolved in 30024 ms.
Refiners :[Generalized P Invariants (flows): 28/28 constraints, State Equation: 170/170 constraints, ReadFeed: 177/177 constraints, PredecessorRefiner: 679/679 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 679 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/169 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 679 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/169 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 679 unsolved
At refinement iteration 2 (OVERLAPS) 273/442 variables, 169/197 constraints. Problems are: Problem set: 0 solved, 679 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/442 variables, 176/373 constraints. Problems are: Problem set: 0 solved, 679 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/442 variables, 679/1052 constraints. Problems are: Problem set: 0 solved, 679 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/442 variables, 0/1052 constraints. Problems are: Problem set: 0 solved, 679 unsolved
At refinement iteration 6 (OVERLAPS) 1/443 variables, 1/1053 constraints. Problems are: Problem set: 0 solved, 679 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 443/444 variables, and 1053 constraints, problems are : Problem set: 0 solved, 679 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 28/28 constraints, State Equation: 170/170 constraints, ReadFeed: 176/177 constraints, PredecessorRefiner: 679/679 constraints, Known Traps: 0/0 constraints]
After SMT, in 60908ms problems are : Problem set: 0 solved, 679 unsolved
Search for dead transitions found 0 dead transitions in 60914ms
Starting structural reductions in SI_CTL mode, iteration 1 : 170/240 places, 680/912 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61787 ms. Remains : 170/240 places, 680/912 transitions.
[2024-05-21 23:33:11] [INFO ] Flatten gal took : 17 ms
[2024-05-21 23:33:11] [INFO ] Flatten gal took : 19 ms
[2024-05-21 23:33:11] [INFO ] Input system was already deterministic with 680 transitions.
[2024-05-21 23:33:11] [INFO ] Flatten gal took : 18 ms
[2024-05-21 23:33:11] [INFO ] Flatten gal took : 18 ms
[2024-05-21 23:33:11] [INFO ] Time to serialize gal into /tmp/CTLFireability13302472514927138654.gal : 3 ms
[2024-05-21 23:33:11] [INFO ] Time to serialize properties into /tmp/CTLFireability12545812665814458903.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13302472514927138654.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12545812665814458903.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.93741e+09,8.3948,227928,2,40044,5,1.03387e+06,6,0,1312,780673,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-21 23:33:41] [INFO ] Flatten gal took : 19 ms
[2024-05-21 23:33:41] [INFO ] Applying decomposition
[2024-05-21 23:33:41] [INFO ] Flatten gal took : 18 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph9863775838743154173.txt' '-o' '/tmp/graph9863775838743154173.bin' '-w' '/tmp/graph9863775838743154173.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph9863775838743154173.bin' '-l' '-1' '-v' '-w' '/tmp/graph9863775838743154173.weights' '-q' '0' '-e' '0.001'
[2024-05-21 23:33:42] [INFO ] Decomposing Gal with order
[2024-05-21 23:33:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 23:33:42] [INFO ] Removed a total of 1146 redundant transitions.
[2024-05-21 23:33:42] [INFO ] Flatten gal took : 50 ms
[2024-05-21 23:33:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 177 labels/synchronizations in 4 ms.
[2024-05-21 23:33:42] [INFO ] Time to serialize gal into /tmp/CTLFireability4268268636352284000.gal : 2 ms
[2024-05-21 23:33:42] [INFO ] Time to serialize properties into /tmp/CTLFireability16644945385705245053.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4268268636352284000.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16644945385705245053.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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,6.93741e+09,0.155549,10352,332,82,11924,638,923,23242,228,1822,0


Converting to forward existential form...Done !
original formula: EG((AG((AF((((i2.u17.p58==0)||(u60.p60==0))||((i2.u17.p84==0)||(i1.i1.u56.p254==0)))) + ((AF(((u60.p2==1)&&(u60.p88==1))) * AF(((((u60.p2...422
=> equivalent forward existential formula: [FwdG(Init,(!(E(TRUE U !((!(EG(!((((i2.u17.p58==0)||(u60.p60==0))||((i2.u17.p84==0)||(i1.i1.u56.p254==0)))))) + ...501
Reverse transition relation is NOT exact ! Due to transitions t122, t545, t551, u60.t2, i0.t119, i0.i0.t116, i0.i0.u0.t120, i0.i0.u3.t112, i1.t103, i1.i0.t...518
Using saturation style SCC detection
Using 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
(forward)formula 0,0,0.57187,26720,1,0,45921,1290,5146,80190,1406,3360,89083
FORMULA CloudDeployment-PT-7a-CTLFireability-2023-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 240/240 places, 912/912 transitions.
Graph (trivial) has 257 edges and 240 vertex of which 67 / 240 are part of one of the 21 SCC in 1 ms
Free SCC test removed 46 places
Ensure Unique test removed 140 transitions
Reduce isomorphic transitions removed 140 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 9 place count 186 transition count 708
Iterating global reduction 0 with 8 rules applied. Total rules applied 17 place count 186 transition count 708
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 18 place count 185 transition count 707
Iterating global reduction 0 with 1 rules applied. Total rules applied 19 place count 185 transition count 707
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 20 place count 184 transition count 706
Iterating global reduction 0 with 1 rules applied. Total rules applied 21 place count 184 transition count 706
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 22 place count 183 transition count 705
Iterating global reduction 0 with 1 rules applied. Total rules applied 23 place count 183 transition count 705
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 24 place count 182 transition count 704
Iterating global reduction 0 with 1 rules applied. Total rules applied 25 place count 182 transition count 704
Drop transitions (Redundant composition of simpler transitions.) removed 26 transitions
Redundant transition composition rules discarded 26 transitions
Iterating global reduction 0 with 26 rules applied. Total rules applied 51 place count 182 transition count 678
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 0 with 6 rules applied. Total rules applied 57 place count 182 transition count 672
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 63 place count 176 transition count 672
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 77 place count 169 transition count 665
Applied a total of 77 rules in 62 ms. Remains 169 /240 variables (removed 71) and now considering 665/912 (removed 247) transitions.
[2024-05-21 23:33:42] [INFO ] Flow matrix only has 267 transitions (discarded 398 similar events)
// Phase 1: matrix 267 rows 169 cols
[2024-05-21 23:33:42] [INFO ] Computed 28 invariants in 3 ms
[2024-05-21 23:33:42] [INFO ] Implicit Places using invariants in 106 ms returned []
[2024-05-21 23:33:42] [INFO ] Flow matrix only has 267 transitions (discarded 398 similar events)
[2024-05-21 23:33:42] [INFO ] Invariant cache hit.
[2024-05-21 23:33:42] [INFO ] State equation strengthened by 170 read => feed constraints.
[2024-05-21 23:33:43] [INFO ] Implicit Places using invariants and state equation in 273 ms returned []
Implicit Place search using SMT with State Equation took 381 ms to find 0 implicit places.
[2024-05-21 23:33:43] [INFO ] Redundant transitions in 394 ms returned []
Running 664 sub problems to find dead transitions.
[2024-05-21 23:33:43] [INFO ] Flow matrix only has 267 transitions (discarded 398 similar events)
[2024-05-21 23:33:43] [INFO ] Invariant cache hit.
[2024-05-21 23:33:43] [INFO ] State equation strengthened by 170 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/168 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 664 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/168 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 664 unsolved
At refinement iteration 2 (OVERLAPS) 266/434 variables, 168/196 constraints. Problems are: Problem set: 0 solved, 664 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/434 variables, 169/365 constraints. Problems are: Problem set: 0 solved, 664 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/434 variables, 0/365 constraints. Problems are: Problem set: 0 solved, 664 unsolved
At refinement iteration 5 (OVERLAPS) 1/435 variables, 1/366 constraints. Problems are: Problem set: 0 solved, 664 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/435 variables, 0/366 constraints. Problems are: Problem set: 0 solved, 664 unsolved
At refinement iteration 7 (OVERLAPS) 1/436 variables, 1/367 constraints. Problems are: Problem set: 0 solved, 664 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/436 variables, 0/367 constraints. Problems are: Problem set: 0 solved, 664 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 436/436 variables, and 367 constraints, problems are : Problem set: 0 solved, 664 unsolved in 30022 ms.
Refiners :[Generalized P Invariants (flows): 28/28 constraints, State Equation: 169/169 constraints, ReadFeed: 170/170 constraints, PredecessorRefiner: 664/664 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 664 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/168 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 664 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/168 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 664 unsolved
At refinement iteration 2 (OVERLAPS) 266/434 variables, 168/196 constraints. Problems are: Problem set: 0 solved, 664 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/434 variables, 169/365 constraints. Problems are: Problem set: 0 solved, 664 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/434 variables, 664/1029 constraints. Problems are: Problem set: 0 solved, 664 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/434 variables, 0/1029 constraints. Problems are: Problem set: 0 solved, 664 unsolved
At refinement iteration 6 (OVERLAPS) 1/435 variables, 1/1030 constraints. Problems are: Problem set: 0 solved, 664 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 435/436 variables, and 1030 constraints, problems are : Problem set: 0 solved, 664 unsolved in 30015 ms.
Refiners :[Generalized P Invariants (flows): 28/28 constraints, State Equation: 169/169 constraints, ReadFeed: 169/170 constraints, PredecessorRefiner: 664/664 constraints, Known Traps: 0/0 constraints]
After SMT, in 60932ms problems are : Problem set: 0 solved, 664 unsolved
Search for dead transitions found 0 dead transitions in 60938ms
Starting structural reductions in SI_CTL mode, iteration 1 : 169/240 places, 665/912 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61780 ms. Remains : 169/240 places, 665/912 transitions.
[2024-05-21 23:34:44] [INFO ] Flatten gal took : 17 ms
[2024-05-21 23:34:44] [INFO ] Flatten gal took : 18 ms
[2024-05-21 23:34:44] [INFO ] Input system was already deterministic with 665 transitions.
[2024-05-21 23:34:44] [INFO ] Flatten gal took : 20 ms
[2024-05-21 23:34:44] [INFO ] Flatten gal took : 25 ms
[2024-05-21 23:34:44] [INFO ] Time to serialize gal into /tmp/CTLFireability7585622137005320686.gal : 3 ms
[2024-05-21 23:34:44] [INFO ] Time to serialize properties into /tmp/CTLFireability12818888910341649568.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7585622137005320686.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12818888910341649568.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.56945e+09,20.6692,391308,2,73777,5,1.69786e+06,6,0,1294,1.28458e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-21 23:35:14] [INFO ] Flatten gal took : 21 ms
[2024-05-21 23:35:14] [INFO ] Applying decomposition
[2024-05-21 23:35:14] [INFO ] Flatten gal took : 18 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph13812642291828048497.txt' '-o' '/tmp/graph13812642291828048497.bin' '-w' '/tmp/graph13812642291828048497.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13812642291828048497.bin' '-l' '-1' '-v' '-w' '/tmp/graph13812642291828048497.weights' '-q' '0' '-e' '0.001'
[2024-05-21 23:35:14] [INFO ] Decomposing Gal with order
[2024-05-21 23:35:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 23:35:14] [INFO ] Removed a total of 1100 redundant transitions.
[2024-05-21 23:35:14] [INFO ] Flatten gal took : 43 ms
[2024-05-21 23:35:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 146 labels/synchronizations in 6 ms.
[2024-05-21 23:35:14] [INFO ] Time to serialize gal into /tmp/CTLFireability17489617378649185044.gal : 3 ms
[2024-05-21 23:35:14] [INFO ] Time to serialize properties into /tmp/CTLFireability12463412154240267546.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17489617378649185044.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12463412154240267546.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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,6.56945e+09,0.126947,8360,305,90,8291,695,831,16007,247,1651,0


Converting to forward existential form...Done !
original formula: E(A(E(!(((((((u58.p30==1)&&(u58.p32==1))&&((i1.u10.p52==1)&&(u58.p247==1)))&&(u58.p262==1))||(i3.u21.p96==1))||((((u58.p30==1)&&(u58.p32=...486
=> equivalent forward existential formula: [(FwdU(Init,!((E(!(!(!((E(!(!(E(TRUE U !((((i3.u23.p86==1)&&(u58.p88==1))&&((i3.u23.p112==1)&&(i2.u53.p252==1)))...1416
Reverse transition relation is NOT exact ! Due to transitions t121, t538, t545, u58.t2, i0.t119, i0.t118, i0.t115, i0.u1.t111, i1.t102, i1.t99, i1.t95, i1....475
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using 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
(forward)formula 0,1,0.723267,30800,1,0,52371,1330,5412,106753,1527,3518,121155
FORMULA CloudDeployment-PT-7a-CTLFireability-2023-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

[2024-05-21 23:35:15] [INFO ] Flatten gal took : 27 ms
[2024-05-21 23:35:15] [INFO ] Flatten gal took : 24 ms
Total runtime 1603415 ms.

BK_STOP 1716334515637

--------------------
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
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ 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.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /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-7a"
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-5568"
echo " Executing tool itstools"
echo " Input is CloudDeployment-PT-7a, 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 r070-tall-171620506200618"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/CloudDeployment-PT-7a.tgz
mv CloudDeployment-PT-7a 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.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -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 ;