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-171620506100556.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-3a, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r070-tall-171620506100556
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 584K
-rw-r--r-- 1 mcc users 5.8K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 59K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 3.8K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 30K 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.5K Apr 22 14:33 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Apr 22 14:33 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Apr 22 14:33 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 22 14:33 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Apr 11 16:03 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 162K Apr 11 16:03 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Apr 11 16:00 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 98K Apr 11 16:00 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 22 14:33 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Apr 22 14:33 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 97K 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-3a-LTLFireability-00
FORMULA_NAME CloudDeployment-PT-3a-LTLFireability-01
FORMULA_NAME CloudDeployment-PT-3a-LTLFireability-02
FORMULA_NAME CloudDeployment-PT-3a-LTLFireability-03
FORMULA_NAME CloudDeployment-PT-3a-LTLFireability-04
FORMULA_NAME CloudDeployment-PT-3a-LTLFireability-05
FORMULA_NAME CloudDeployment-PT-3a-LTLFireability-06
FORMULA_NAME CloudDeployment-PT-3a-LTLFireability-07
FORMULA_NAME CloudDeployment-PT-3a-LTLFireability-08
FORMULA_NAME CloudDeployment-PT-3a-LTLFireability-09
FORMULA_NAME CloudDeployment-PT-3a-LTLFireability-10
FORMULA_NAME CloudDeployment-PT-3a-LTLFireability-11
FORMULA_NAME CloudDeployment-PT-3a-LTLFireability-12
FORMULA_NAME CloudDeployment-PT-3a-LTLFireability-13
FORMULA_NAME CloudDeployment-PT-3a-LTLFireability-14
FORMULA_NAME CloudDeployment-PT-3a-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1716324439093

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CloudDeployment-PT-3a
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202405141337
[2024-05-21 20:47:20] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-21 20:47:20] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-21 20:47:20] [INFO ] Load time of PNML (sax parser for PT used): 76 ms
[2024-05-21 20:47:20] [INFO ] Transformed 104 places.
[2024-05-21 20:47:20] [INFO ] Transformed 308 transitions.
[2024-05-21 20:47:20] [INFO ] Found NUPN structural information;
[2024-05-21 20:47:20] [INFO ] Parsed PT model containing 104 places and 308 transitions and 1611 arcs in 172 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 10 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
Ensure Unique test removed 30 transitions
Reduce redundant transitions removed 30 transitions.
FORMULA CloudDeployment-PT-3a-LTLFireability-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-3a-LTLFireability-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-3a-LTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-3a-LTLFireability-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 30 out of 104 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 104/104 places, 278/278 transitions.
Ensure Unique test removed 6 places
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 98 transition count 278
Drop transitions (Redundant composition of simpler transitions.) removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 1 with 24 rules applied. Total rules applied 30 place count 98 transition count 254
Applied a total of 30 rules in 28 ms. Remains 98 /104 variables (removed 6) and now considering 254/278 (removed 24) transitions.
[2024-05-21 20:47:20] [INFO ] Flow matrix only has 159 transitions (discarded 95 similar events)
// Phase 1: matrix 159 rows 98 cols
[2024-05-21 20:47:20] [INFO ] Computed 12 invariants in 15 ms
[2024-05-21 20:47:20] [INFO ] Implicit Places using invariants in 212 ms returned []
[2024-05-21 20:47:20] [INFO ] Flow matrix only has 159 transitions (discarded 95 similar events)
[2024-05-21 20:47:20] [INFO ] Invariant cache hit.
[2024-05-21 20:47:20] [INFO ] State equation strengthened by 56 read => feed constraints.
[2024-05-21 20:47:20] [INFO ] Implicit Places using invariants and state equation in 129 ms returned []
Implicit Place search using SMT with State Equation took 369 ms to find 0 implicit places.
Running 253 sub problems to find dead transitions.
[2024-05-21 20:47:21] [INFO ] Flow matrix only has 159 transitions (discarded 95 similar events)
[2024-05-21 20:47:21] [INFO ] Invariant cache hit.
[2024-05-21 20:47:21] [INFO ] State equation strengthened by 56 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/97 variables, 97/97 constraints. Problems are: Problem set: 0 solved, 253 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/97 variables, 12/109 constraints. Problems are: Problem set: 0 solved, 253 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/97 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 253 unsolved
At refinement iteration 3 (OVERLAPS) 158/255 variables, 97/206 constraints. Problems are: Problem set: 0 solved, 253 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/255 variables, 55/261 constraints. Problems are: Problem set: 0 solved, 253 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/255 variables, 0/261 constraints. Problems are: Problem set: 0 solved, 253 unsolved
At refinement iteration 6 (OVERLAPS) 1/256 variables, 1/262 constraints. Problems are: Problem set: 0 solved, 253 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/256 variables, 1/263 constraints. Problems are: Problem set: 0 solved, 253 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/256 variables, 0/263 constraints. Problems are: Problem set: 0 solved, 253 unsolved
At refinement iteration 9 (OVERLAPS) 1/257 variables, 1/264 constraints. Problems are: Problem set: 0 solved, 253 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/257 variables, 0/264 constraints. Problems are: Problem set: 0 solved, 253 unsolved
At refinement iteration 11 (OVERLAPS) 0/257 variables, 0/264 constraints. Problems are: Problem set: 0 solved, 253 unsolved
No progress, stopping.
After SMT solving in domain Real declared 257/257 variables, and 264 constraints, problems are : Problem set: 0 solved, 253 unsolved in 11781 ms.
Refiners :[Domain max(s): 98/98 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 98/98 constraints, ReadFeed: 56/56 constraints, PredecessorRefiner: 253/253 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 253 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/97 variables, 97/97 constraints. Problems are: Problem set: 0 solved, 253 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/97 variables, 12/109 constraints. Problems are: Problem set: 0 solved, 253 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/97 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 253 unsolved
At refinement iteration 3 (OVERLAPS) 158/255 variables, 97/206 constraints. Problems are: Problem set: 0 solved, 253 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/255 variables, 55/261 constraints. Problems are: Problem set: 0 solved, 253 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/255 variables, 253/514 constraints. Problems are: Problem set: 0 solved, 253 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/255 variables, 0/514 constraints. Problems are: Problem set: 0 solved, 253 unsolved
At refinement iteration 7 (OVERLAPS) 1/256 variables, 1/515 constraints. Problems are: Problem set: 0 solved, 253 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/256 variables, 1/516 constraints. Problems are: Problem set: 0 solved, 253 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/256 variables, 0/516 constraints. Problems are: Problem set: 0 solved, 253 unsolved
At refinement iteration 10 (OVERLAPS) 1/257 variables, 1/517 constraints. Problems are: Problem set: 0 solved, 253 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/257 variables, 0/517 constraints. Problems are: Problem set: 0 solved, 253 unsolved
At refinement iteration 12 (OVERLAPS) 0/257 variables, 0/517 constraints. Problems are: Problem set: 0 solved, 253 unsolved
No progress, stopping.
After SMT solving in domain Int declared 257/257 variables, and 517 constraints, problems are : Problem set: 0 solved, 253 unsolved in 12569 ms.
Refiners :[Domain max(s): 98/98 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 98/98 constraints, ReadFeed: 56/56 constraints, PredecessorRefiner: 253/253 constraints, Known Traps: 0/0 constraints]
After SMT, in 24570ms problems are : Problem set: 0 solved, 253 unsolved
Search for dead transitions found 0 dead transitions in 24597ms
Starting structural reductions in LTL mode, iteration 1 : 98/104 places, 254/278 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 25028 ms. Remains : 98/104 places, 254/278 transitions.
Support contains 30 out of 98 places after structural reductions.
[2024-05-21 20:47:45] [INFO ] Flatten gal took : 76 ms
[2024-05-21 20:47:45] [INFO ] Flatten gal took : 58 ms
[2024-05-21 20:47:46] [INFO ] Input system was already deterministic with 254 transitions.
RANDOM walk for 40000 steps (835 resets) in 1634 ms. (24 steps per ms) remains 5/25 properties
BEST_FIRST walk for 40001 steps (59 resets) in 313 ms. (127 steps per ms) remains 1/5 properties
BEST_FIRST walk for 40004 steps (121 resets) in 228 ms. (174 steps per ms) remains 1/1 properties
[2024-05-21 20:47:46] [INFO ] Flow matrix only has 159 transitions (discarded 95 similar events)
[2024-05-21 20:47:46] [INFO ] Invariant cache hit.
[2024-05-21 20:47:46] [INFO ] State equation strengthened by 56 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/6 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Problem AtomicPropp11 is UNSAT
After SMT solving in domain Real declared 97/257 variables, and 18 constraints, problems are : Problem set: 1 solved, 0 unsolved in 78 ms.
Refiners :[Domain max(s): 6/98 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 0/98 constraints, ReadFeed: 0/56 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 104ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Successfully simplified 1 atomic propositions for a total of 12 simplifications.
FORMULA CloudDeployment-PT-3a-LTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 47 stabilizing places and 152 stable transitions
Graph (complete) has 739 edges and 98 vertex of which 97 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.6 ms
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)&&G(p1))))'
Support contains 6 out of 98 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 98/98 places, 254/254 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 97 transition count 253
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 97 transition count 253
Applied a total of 2 rules in 11 ms. Remains 97 /98 variables (removed 1) and now considering 253/254 (removed 1) transitions.
[2024-05-21 20:47:47] [INFO ] Flow matrix only has 158 transitions (discarded 95 similar events)
// Phase 1: matrix 158 rows 97 cols
[2024-05-21 20:47:47] [INFO ] Computed 12 invariants in 2 ms
[2024-05-21 20:47:47] [INFO ] Implicit Places using invariants in 63 ms returned []
[2024-05-21 20:47:47] [INFO ] Flow matrix only has 158 transitions (discarded 95 similar events)
[2024-05-21 20:47:47] [INFO ] Invariant cache hit.
[2024-05-21 20:47:47] [INFO ] State equation strengthened by 55 read => feed constraints.
[2024-05-21 20:47:47] [INFO ] Implicit Places using invariants and state equation in 209 ms returned []
Implicit Place search using SMT with State Equation took 276 ms to find 0 implicit places.
Running 252 sub problems to find dead transitions.
[2024-05-21 20:47:47] [INFO ] Flow matrix only has 158 transitions (discarded 95 similar events)
[2024-05-21 20:47:47] [INFO ] Invariant cache hit.
[2024-05-21 20:47:47] [INFO ] State equation strengthened by 55 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/96 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/96 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 2 (OVERLAPS) 157/253 variables, 96/108 constraints. Problems are: Problem set: 0 solved, 252 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/253 variables, 54/162 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/253 variables, 0/162 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 5 (OVERLAPS) 1/254 variables, 1/163 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/254 variables, 0/163 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 7 (OVERLAPS) 1/255 variables, 1/164 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/255 variables, 0/164 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 9 (OVERLAPS) 0/255 variables, 0/164 constraints. Problems are: Problem set: 0 solved, 252 unsolved
No progress, stopping.
After SMT solving in domain Real declared 255/255 variables, and 164 constraints, problems are : Problem set: 0 solved, 252 unsolved in 8237 ms.
Refiners :[Generalized P Invariants (flows): 12/12 constraints, State Equation: 97/97 constraints, ReadFeed: 55/55 constraints, PredecessorRefiner: 252/252 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 252 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/96 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/96 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 2 (OVERLAPS) 157/253 variables, 96/108 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/253 variables, 54/162 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/253 variables, 252/414 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/253 variables, 0/414 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 6 (OVERLAPS) 1/254 variables, 1/415 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/254 variables, 0/415 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 8 (OVERLAPS) 1/255 variables, 1/416 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/255 variables, 0/416 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 10 (OVERLAPS) 0/255 variables, 0/416 constraints. Problems are: Problem set: 0 solved, 252 unsolved
No progress, stopping.
After SMT solving in domain Int declared 255/255 variables, and 416 constraints, problems are : Problem set: 0 solved, 252 unsolved in 11808 ms.
Refiners :[Generalized P Invariants (flows): 12/12 constraints, State Equation: 97/97 constraints, ReadFeed: 55/55 constraints, PredecessorRefiner: 252/252 constraints, Known Traps: 0/0 constraints]
After SMT, in 20285ms problems are : Problem set: 0 solved, 252 unsolved
Search for dead transitions found 0 dead transitions in 20289ms
Starting structural reductions in LTL mode, iteration 1 : 97/98 places, 253/254 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 20578 ms. Remains : 97/98 places, 253/254 transitions.
Stuttering acceptance computed with spot in 288 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), true, (OR (NOT p1) (NOT p0))]
Running random walk in product with property : CloudDeployment-PT-3a-LTLFireability-00
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA CloudDeployment-PT-3a-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-3a-LTLFireability-00 finished in 20993 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)||(F(p2)&&p1))))'
Support contains 8 out of 98 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 98/98 places, 254/254 transitions.
Graph (trivial) has 115 edges and 98 vertex of which 30 / 98 are part of one of the 9 SCC in 3 ms
Free SCC test removed 21 places
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 4 place count 74 transition count 188
Iterating global reduction 0 with 3 rules applied. Total rules applied 7 place count 74 transition count 188
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 23 place count 66 transition count 199
Drop transitions (Redundant composition of simpler transitions.) removed 30 transitions
Redundant transition composition rules discarded 30 transitions
Iterating global reduction 0 with 30 rules applied. Total rules applied 53 place count 66 transition count 169
Applied a total of 53 rules in 44 ms. Remains 66 /98 variables (removed 32) and now considering 169/254 (removed 85) transitions.
[2024-05-21 20:48:08] [INFO ] Flow matrix only has 83 transitions (discarded 86 similar events)
// Phase 1: matrix 83 rows 66 cols
[2024-05-21 20:48:08] [INFO ] Computed 12 invariants in 1 ms
[2024-05-21 20:48:08] [INFO ] Implicit Places using invariants in 42 ms returned []
[2024-05-21 20:48:08] [INFO ] Flow matrix only has 83 transitions (discarded 86 similar events)
[2024-05-21 20:48:08] [INFO ] Invariant cache hit.
[2024-05-21 20:48:08] [INFO ] State equation strengthened by 44 read => feed constraints.
[2024-05-21 20:48:08] [INFO ] Implicit Places using invariants and state equation in 74 ms returned []
Implicit Place search using SMT with State Equation took 118 ms to find 0 implicit places.
[2024-05-21 20:48:08] [INFO ] Redundant transitions in 106 ms returned []
Running 168 sub problems to find dead transitions.
[2024-05-21 20:48:08] [INFO ] Flow matrix only has 83 transitions (discarded 86 similar events)
[2024-05-21 20:48:08] [INFO ] Invariant cache hit.
[2024-05-21 20:48:08] [INFO ] State equation strengthened by 44 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/65 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/65 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 2 (OVERLAPS) 82/147 variables, 65/77 constraints. Problems are: Problem set: 0 solved, 168 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/147 variables, 43/120 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/147 variables, 0/120 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 5 (OVERLAPS) 1/148 variables, 1/121 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/148 variables, 0/121 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 7 (OVERLAPS) 1/149 variables, 1/122 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/149 variables, 0/122 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 9 (OVERLAPS) 0/149 variables, 0/122 constraints. Problems are: Problem set: 0 solved, 168 unsolved
No progress, stopping.
After SMT solving in domain Real declared 149/149 variables, and 122 constraints, problems are : Problem set: 0 solved, 168 unsolved in 3421 ms.
Refiners :[Generalized P Invariants (flows): 12/12 constraints, State Equation: 66/66 constraints, ReadFeed: 44/44 constraints, PredecessorRefiner: 168/168 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 168 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/65 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/65 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 2 (OVERLAPS) 82/147 variables, 65/77 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/147 variables, 43/120 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/147 variables, 168/288 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/147 variables, 0/288 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 6 (OVERLAPS) 1/148 variables, 1/289 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/148 variables, 0/289 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 8 (OVERLAPS) 1/149 variables, 1/290 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/149 variables, 0/290 constraints. Problems are: Problem set: 0 solved, 168 unsolved
At refinement iteration 10 (OVERLAPS) 0/149 variables, 0/290 constraints. Problems are: Problem set: 0 solved, 168 unsolved
No progress, stopping.
After SMT solving in domain Int declared 149/149 variables, and 290 constraints, problems are : Problem set: 0 solved, 168 unsolved in 5689 ms.
Refiners :[Generalized P Invariants (flows): 12/12 constraints, State Equation: 66/66 constraints, ReadFeed: 44/44 constraints, PredecessorRefiner: 168/168 constraints, Known Traps: 0/0 constraints]
After SMT, in 9184ms problems are : Problem set: 0 solved, 168 unsolved
Search for dead transitions found 0 dead transitions in 9188ms
Starting structural reductions in SI_LTL mode, iteration 1 : 66/98 places, 169/254 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9466 ms. Remains : 66/98 places, 169/254 transitions.
Stuttering acceptance computed with spot in 119 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p0), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : CloudDeployment-PT-3a-LTLFireability-01
Product exploration explored 100000 steps with 0 reset in 349 ms.
Stuttering criterion allowed to conclude after 30 steps with 0 reset in 1 ms.
FORMULA CloudDeployment-PT-3a-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-3a-LTLFireability-01 finished in 9958 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F((G(p1)||G(F(p2)))))))'
Support contains 6 out of 98 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 98/98 places, 254/254 transitions.
Graph (trivial) has 114 edges and 98 vertex of which 30 / 98 are part of one of the 9 SCC in 0 ms
Free SCC test removed 21 places
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 5 place count 73 transition count 187
Iterating global reduction 0 with 4 rules applied. Total rules applied 9 place count 73 transition count 187
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 25 place count 65 transition count 198
Drop transitions (Redundant composition of simpler transitions.) removed 31 transitions
Redundant transition composition rules discarded 31 transitions
Iterating global reduction 0 with 31 rules applied. Total rules applied 56 place count 65 transition count 167
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 58 place count 64 transition count 166
Applied a total of 58 rules in 30 ms. Remains 64 /98 variables (removed 34) and now considering 166/254 (removed 88) transitions.
[2024-05-21 20:48:18] [INFO ] Flow matrix only has 80 transitions (discarded 86 similar events)
// Phase 1: matrix 80 rows 64 cols
[2024-05-21 20:48:18] [INFO ] Computed 12 invariants in 0 ms
[2024-05-21 20:48:18] [INFO ] Implicit Places using invariants in 32 ms returned []
[2024-05-21 20:48:18] [INFO ] Flow matrix only has 80 transitions (discarded 86 similar events)
[2024-05-21 20:48:18] [INFO ] Invariant cache hit.
[2024-05-21 20:48:18] [INFO ] State equation strengthened by 43 read => feed constraints.
[2024-05-21 20:48:18] [INFO ] Implicit Places using invariants and state equation in 95 ms returned []
Implicit Place search using SMT with State Equation took 131 ms to find 0 implicit places.
[2024-05-21 20:48:18] [INFO ] Redundant transitions in 119 ms returned []
Running 165 sub problems to find dead transitions.
[2024-05-21 20:48:18] [INFO ] Flow matrix only has 80 transitions (discarded 86 similar events)
[2024-05-21 20:48:18] [INFO ] Invariant cache hit.
[2024-05-21 20:48:18] [INFO ] State equation strengthened by 43 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/63 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/63 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 79/142 variables, 63/75 constraints. Problems are: Problem set: 0 solved, 165 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/142 variables, 42/117 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/142 variables, 0/117 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (OVERLAPS) 1/143 variables, 1/118 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/143 variables, 0/118 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (OVERLAPS) 1/144 variables, 1/119 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/144 variables, 0/119 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 9 (OVERLAPS) 0/144 variables, 0/119 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Real declared 144/144 variables, and 119 constraints, problems are : Problem set: 0 solved, 165 unsolved in 3523 ms.
Refiners :[Generalized P Invariants (flows): 12/12 constraints, State Equation: 64/64 constraints, ReadFeed: 43/43 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 165 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/63 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/63 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 79/142 variables, 63/75 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/142 variables, 42/117 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/142 variables, 165/282 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/142 variables, 0/282 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 1/143 variables, 1/283 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/143 variables, 0/283 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (OVERLAPS) 1/144 variables, 1/284 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/144 variables, 0/284 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 10 (OVERLAPS) 0/144 variables, 0/284 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Int declared 144/144 variables, and 284 constraints, problems are : Problem set: 0 solved, 165 unsolved in 5412 ms.
Refiners :[Generalized P Invariants (flows): 12/12 constraints, State Equation: 64/64 constraints, ReadFeed: 43/43 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
After SMT, in 8996ms problems are : Problem set: 0 solved, 165 unsolved
Search for dead transitions found 0 dead transitions in 8998ms
Starting structural reductions in SI_LTL mode, iteration 1 : 64/98 places, 166/254 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9297 ms. Remains : 64/98 places, 166/254 transitions.
Stuttering acceptance computed with spot in 106 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : CloudDeployment-PT-3a-LTLFireability-03
Stuttering criterion allowed to conclude after 5 steps with 0 reset in 1 ms.
FORMULA CloudDeployment-PT-3a-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-3a-LTLFireability-03 finished in 9427 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((G(F(((!p0&&X(!p1))||G(!p1))))||(F(((!p0&&X(!p1))||G(!p1)))&&p2)))))'
Support contains 8 out of 98 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 98/98 places, 254/254 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 97 transition count 253
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 97 transition count 253
Applied a total of 2 rules in 4 ms. Remains 97 /98 variables (removed 1) and now considering 253/254 (removed 1) transitions.
[2024-05-21 20:48:27] [INFO ] Flow matrix only has 158 transitions (discarded 95 similar events)
// Phase 1: matrix 158 rows 97 cols
[2024-05-21 20:48:27] [INFO ] Computed 12 invariants in 1 ms
[2024-05-21 20:48:27] [INFO ] Implicit Places using invariants in 41 ms returned []
[2024-05-21 20:48:27] [INFO ] Flow matrix only has 158 transitions (discarded 95 similar events)
[2024-05-21 20:48:27] [INFO ] Invariant cache hit.
[2024-05-21 20:48:27] [INFO ] State equation strengthened by 55 read => feed constraints.
[2024-05-21 20:48:27] [INFO ] Implicit Places using invariants and state equation in 83 ms returned []
Implicit Place search using SMT with State Equation took 140 ms to find 0 implicit places.
Running 252 sub problems to find dead transitions.
[2024-05-21 20:48:27] [INFO ] Flow matrix only has 158 transitions (discarded 95 similar events)
[2024-05-21 20:48:27] [INFO ] Invariant cache hit.
[2024-05-21 20:48:27] [INFO ] State equation strengthened by 55 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/96 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/96 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 2 (OVERLAPS) 157/253 variables, 96/108 constraints. Problems are: Problem set: 0 solved, 252 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/253 variables, 54/162 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/253 variables, 0/162 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 5 (OVERLAPS) 1/254 variables, 1/163 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/254 variables, 0/163 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 7 (OVERLAPS) 1/255 variables, 1/164 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/255 variables, 0/164 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 9 (OVERLAPS) 0/255 variables, 0/164 constraints. Problems are: Problem set: 0 solved, 252 unsolved
No progress, stopping.
After SMT solving in domain Real declared 255/255 variables, and 164 constraints, problems are : Problem set: 0 solved, 252 unsolved in 7634 ms.
Refiners :[Generalized P Invariants (flows): 12/12 constraints, State Equation: 97/97 constraints, ReadFeed: 55/55 constraints, PredecessorRefiner: 252/252 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 252 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/96 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/96 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 2 (OVERLAPS) 157/253 variables, 96/108 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/253 variables, 54/162 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/253 variables, 252/414 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/253 variables, 0/414 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 6 (OVERLAPS) 1/254 variables, 1/415 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/254 variables, 0/415 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 8 (OVERLAPS) 1/255 variables, 1/416 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/255 variables, 0/416 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 10 (OVERLAPS) 0/255 variables, 0/416 constraints. Problems are: Problem set: 0 solved, 252 unsolved
No progress, stopping.
After SMT solving in domain Int declared 255/255 variables, and 416 constraints, problems are : Problem set: 0 solved, 252 unsolved in 11904 ms.
Refiners :[Generalized P Invariants (flows): 12/12 constraints, State Equation: 97/97 constraints, ReadFeed: 55/55 constraints, PredecessorRefiner: 252/252 constraints, Known Traps: 0/0 constraints]
After SMT, in 19655ms problems are : Problem set: 0 solved, 252 unsolved
Search for dead transitions found 0 dead transitions in 19658ms
Starting structural reductions in LTL mode, iteration 1 : 97/98 places, 253/254 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 19803 ms. Remains : 97/98 places, 253/254 transitions.
Stuttering acceptance computed with spot in 278 ms :[p1, p1, p1, p1, p1, p1]
Running random walk in product with property : CloudDeployment-PT-3a-LTLFireability-04
Product exploration explored 100000 steps with 0 reset in 170 ms.
Product exploration explored 100000 steps with 0 reset in 178 ms.
Computed a total of 46 stabilizing places and 151 stable transitions
Graph (complete) has 737 edges and 97 vertex of which 96 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Computed a total of 46 stabilizing places and 151 stable transitions
Detected a total of 46/97 stabilizing places and 151/253 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Knowledge obtained : [(AND (NOT p2) (NOT p0) (NOT p1)), (X (NOT (AND (NOT p0) (NOT p2) p1))), (X (NOT (AND p0 p2))), (X (NOT p2)), (X (NOT (AND p0 (NOT p2) p1))), (X (NOT p0)), (X (NOT (AND (NOT p0) p2))), (X (NOT p1)), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p0 p2 p1)))), (X (X (NOT (AND p0 (NOT p2) (NOT p1))))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p2) p1)))), (X (X (NOT (AND (NOT p0) p2 p1)))), (X (X (NOT (AND (NOT p0) (NOT p2) p1)))), (X (X (NOT (AND p0 p2)))), (X (X (NOT p2))), (X (X (NOT (AND p0 p1)))), (X (X (AND (NOT p0) (NOT p2) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) p2)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 24 factoid took 170 ms. Reduced automaton from 6 states, 22 edges and 3 AP (stutter sensitive) to 6 states, 22 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 264 ms :[p1, p1, p1, p1, p1, p1]
RANDOM walk for 40000 steps (855 resets) in 679 ms. (58 steps per ms) remains 5/15 properties
BEST_FIRST walk for 40003 steps (141 resets) in 337 ms. (118 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (194 resets) in 267 ms. (149 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (139 resets) in 135 ms. (294 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (10 resets) in 166 ms. (239 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (208 resets) in 104 ms. (380 steps per ms) remains 5/5 properties
[2024-05-21 20:48:49] [INFO ] Flow matrix only has 158 transitions (discarded 95 similar events)
[2024-05-21 20:48:49] [INFO ] Invariant cache hit.
[2024-05-21 20:48:49] [INFO ] State equation strengthened by 55 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Problem apf0 is UNSAT
Problem apf6 is UNSAT
At refinement iteration 1 (OVERLAPS) 88/96 variables, 12/12 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/96 variables, 0/12 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 157/253 variables, 96/108 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/253 variables, 54/162 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/253 variables, 0/162 constraints. Problems are: Problem set: 2 solved, 3 unsolved
Problem apf5 is UNSAT
Problem apf10 is UNSAT
Problem apf11 is UNSAT
After SMT solving in domain Real declared 254/255 variables, and 163 constraints, problems are : Problem set: 5 solved, 0 unsolved in 102 ms.
Refiners :[Generalized P Invariants (flows): 12/12 constraints, State Equation: 97/97 constraints, ReadFeed: 54/55 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints]
After SMT, in 115ms problems are : Problem set: 5 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Found 5 invariant AP formulas.
Knowledge obtained : [(AND (NOT p2) (NOT p0) (NOT p1)), (X (NOT (AND (NOT p0) (NOT p2) p1))), (X (NOT (AND p0 p2))), (X (NOT p2)), (X (NOT (AND p0 (NOT p2) p1))), (X (NOT p0)), (X (NOT (AND (NOT p0) p2))), (X (NOT p1)), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p0 p2 p1)))), (X (X (NOT (AND p0 (NOT p2) (NOT p1))))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p2) p1)))), (X (X (NOT (AND (NOT p0) p2 p1)))), (X (X (NOT (AND (NOT p0) (NOT p2) p1)))), (X (X (NOT (AND p0 p2)))), (X (X (NOT p2))), (X (X (NOT (AND p0 p1)))), (X (X (AND (NOT p0) (NOT p2) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) p2)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1))), (F (OR (G p2) (G (NOT p2)))), (G (OR (NOT p2) (NOT p0) (NOT p1))), (G (OR p2 (NOT p0) (NOT p1))), (G (OR (NOT p2) p0 (NOT p1))), (G (OR (NOT p0) (NOT p1))), (G (OR (NOT p2) (NOT p0)))]
False Knowledge obtained : [(F p2), (F (NOT (OR p2 p0 (NOT p1)))), (F (NOT (AND (NOT p2) (NOT p0) (NOT p1)))), (F (NOT (OR (NOT p2) p0))), (F p1), (F (NOT (AND (NOT p0) (NOT p1)))), (F (NOT (OR (NOT p0) p1))), (F p0), (F (NOT (OR p2 (NOT p0) p1))), (F (NOT (OR p0 (NOT p1))))]
Knowledge based reduction with 29 factoid took 545 ms. Reduced automaton from 6 states, 22 edges and 3 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 102 ms :[p1, p1, p1]
Stuttering acceptance computed with spot in 113 ms :[p1, p1, p1]
Support contains 7 out of 97 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 97/97 places, 253/253 transitions.
Applied a total of 0 rules in 5 ms. Remains 97 /97 variables (removed 0) and now considering 253/253 (removed 0) transitions.
[2024-05-21 20:48:50] [INFO ] Flow matrix only has 158 transitions (discarded 95 similar events)
[2024-05-21 20:48:50] [INFO ] Invariant cache hit.
[2024-05-21 20:48:50] [INFO ] Implicit Places using invariants in 50 ms returned []
[2024-05-21 20:48:50] [INFO ] Flow matrix only has 158 transitions (discarded 95 similar events)
[2024-05-21 20:48:50] [INFO ] Invariant cache hit.
[2024-05-21 20:48:50] [INFO ] State equation strengthened by 55 read => feed constraints.
[2024-05-21 20:48:50] [INFO ] Implicit Places using invariants and state equation in 92 ms returned []
Implicit Place search using SMT with State Equation took 144 ms to find 0 implicit places.
Running 252 sub problems to find dead transitions.
[2024-05-21 20:48:50] [INFO ] Flow matrix only has 158 transitions (discarded 95 similar events)
[2024-05-21 20:48:50] [INFO ] Invariant cache hit.
[2024-05-21 20:48:50] [INFO ] State equation strengthened by 55 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/96 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/96 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 2 (OVERLAPS) 157/253 variables, 96/108 constraints. Problems are: Problem set: 0 solved, 252 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/253 variables, 54/162 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/253 variables, 0/162 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 5 (OVERLAPS) 1/254 variables, 1/163 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/254 variables, 0/163 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 7 (OVERLAPS) 1/255 variables, 1/164 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/255 variables, 0/164 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 9 (OVERLAPS) 0/255 variables, 0/164 constraints. Problems are: Problem set: 0 solved, 252 unsolved
No progress, stopping.
After SMT solving in domain Real declared 255/255 variables, and 164 constraints, problems are : Problem set: 0 solved, 252 unsolved in 7623 ms.
Refiners :[Generalized P Invariants (flows): 12/12 constraints, State Equation: 97/97 constraints, ReadFeed: 55/55 constraints, PredecessorRefiner: 252/252 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 252 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/96 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/96 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 2 (OVERLAPS) 157/253 variables, 96/108 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/253 variables, 54/162 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/253 variables, 252/414 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/253 variables, 0/414 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 6 (OVERLAPS) 1/254 variables, 1/415 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/254 variables, 0/415 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 8 (OVERLAPS) 1/255 variables, 1/416 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/255 variables, 0/416 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 10 (OVERLAPS) 0/255 variables, 0/416 constraints. Problems are: Problem set: 0 solved, 252 unsolved
No progress, stopping.
After SMT solving in domain Int declared 255/255 variables, and 416 constraints, problems are : Problem set: 0 solved, 252 unsolved in 11645 ms.
Refiners :[Generalized P Invariants (flows): 12/12 constraints, State Equation: 97/97 constraints, ReadFeed: 55/55 constraints, PredecessorRefiner: 252/252 constraints, Known Traps: 0/0 constraints]
After SMT, in 19406ms problems are : Problem set: 0 solved, 252 unsolved
Search for dead transitions found 0 dead transitions in 19410ms
Finished structural reductions in LTL mode , in 1 iterations and 19561 ms. Remains : 97/97 places, 253/253 transitions.
Computed a total of 46 stabilizing places and 151 stable transitions
Graph (complete) has 737 edges and 97 vertex of which 96 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.4 ms
Computed a total of 46 stabilizing places and 151 stable transitions
Detected a total of 46/97 stabilizing places and 151/253 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p2) (NOT p1)), (X (NOT p2)), (X (NOT (OR p2 p1))), (X (NOT p1)), (X (X (NOT p2))), (X (X (NOT (OR p2 p1)))), (X (X (NOT p1))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 116 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 132 ms :[p1, p1, p1]
RANDOM walk for 10948 steps (231 resets) in 105 ms. (103 steps per ms) remains 0/3 properties
Knowledge obtained : [(AND (NOT p2) (NOT p1)), (X (NOT p2)), (X (NOT (OR p2 p1))), (X (NOT p1)), (X (X (NOT p2))), (X (X (NOT (OR p2 p1)))), (X (X (NOT p1))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(F p2), (F p1), (F (NOT (AND (NOT p2) (NOT p1))))]
Knowledge based reduction with 8 factoid took 205 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 122 ms :[p1, p1, p1]
Stuttering acceptance computed with spot in 124 ms :[p1, p1, p1]
Stuttering acceptance computed with spot in 135 ms :[p1, p1, p1]
Product exploration explored 100000 steps with 0 reset in 78 ms.
Product exploration explored 100000 steps with 0 reset in 79 ms.
Applying partial POR strategy [false, true, false]
Stuttering acceptance computed with spot in 107 ms :[p1, p1, p1]
Support contains 7 out of 97 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 97/97 places, 253/253 transitions.
Graph (trivial) has 115 edges and 97 vertex of which 30 / 97 are part of one of the 9 SCC in 1 ms
Free SCC test removed 21 places
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 4 place count 73 transition count 187
Iterating global reduction 0 with 3 rules applied. Total rules applied 7 place count 73 transition count 187
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: -36
Deduced a syphon composed of 9 places in 0 ms
Iterating global reduction 0 with 9 rules applied. Total rules applied 16 place count 73 transition count 223
Deduced a syphon composed of 9 places in 0 ms
Drop transitions (Redundant composition of simpler transitions.) removed 44 transitions
Redundant transition composition rules discarded 44 transitions
Iterating global reduction 0 with 44 rules applied. Total rules applied 60 place count 73 transition count 179
Deduced a syphon composed of 9 places in 0 ms
Applied a total of 60 rules in 27 ms. Remains 73 /97 variables (removed 24) and now considering 179/253 (removed 74) transitions.
[2024-05-21 20:49:11] [INFO ] Redundant transitions in 93 ms returned []
Running 178 sub problems to find dead transitions.
[2024-05-21 20:49:11] [INFO ] Flow matrix only has 93 transitions (discarded 86 similar events)
// Phase 1: matrix 93 rows 73 cols
[2024-05-21 20:49:11] [INFO ] Computed 12 invariants in 1 ms
[2024-05-21 20:49:11] [INFO ] State equation strengthened by 43 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/72 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 178 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/72 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 178 unsolved
Problem TDEAD3 is UNSAT
Problem TDEAD6 is UNSAT
Problem TDEAD7 is UNSAT
Problem TDEAD17 is UNSAT
Problem TDEAD19 is UNSAT
Problem TDEAD22 is UNSAT
Problem TDEAD23 is UNSAT
Problem TDEAD33 is UNSAT
Problem TDEAD35 is UNSAT
Problem TDEAD38 is UNSAT
Problem TDEAD39 is UNSAT
Problem TDEAD49 is UNSAT
At refinement iteration 2 (OVERLAPS) 92/164 variables, 72/84 constraints. Problems are: Problem set: 12 solved, 166 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/164 variables, 42/126 constraints. Problems are: Problem set: 12 solved, 166 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/164 variables, 0/126 constraints. Problems are: Problem set: 12 solved, 166 unsolved
At refinement iteration 5 (OVERLAPS) 1/165 variables, 1/127 constraints. Problems are: Problem set: 12 solved, 166 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/165 variables, 0/127 constraints. Problems are: Problem set: 12 solved, 166 unsolved
At refinement iteration 7 (OVERLAPS) 1/166 variables, 1/128 constraints. Problems are: Problem set: 12 solved, 166 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/166 variables, 0/128 constraints. Problems are: Problem set: 12 solved, 166 unsolved
At refinement iteration 9 (OVERLAPS) 0/166 variables, 0/128 constraints. Problems are: Problem set: 12 solved, 166 unsolved
No progress, stopping.
After SMT solving in domain Real declared 166/166 variables, and 128 constraints, problems are : Problem set: 12 solved, 166 unsolved in 3800 ms.
Refiners :[Generalized P Invariants (flows): 12/12 constraints, State Equation: 73/73 constraints, ReadFeed: 43/43 constraints, PredecessorRefiner: 178/178 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 12 solved, 166 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/63 variables, 9/9 constraints. Problems are: Problem set: 12 solved, 166 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/63 variables, 0/9 constraints. Problems are: Problem set: 12 solved, 166 unsolved
At refinement iteration 2 (OVERLAPS) 9/72 variables, 3/12 constraints. Problems are: Problem set: 12 solved, 166 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/72 variables, 0/12 constraints. Problems are: Problem set: 12 solved, 166 unsolved
At refinement iteration 4 (OVERLAPS) 92/164 variables, 72/84 constraints. Problems are: Problem set: 12 solved, 166 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/164 variables, 42/126 constraints. Problems are: Problem set: 12 solved, 166 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/164 variables, 166/292 constraints. Problems are: Problem set: 12 solved, 166 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/164 variables, 0/292 constraints. Problems are: Problem set: 12 solved, 166 unsolved
At refinement iteration 8 (OVERLAPS) 1/165 variables, 1/293 constraints. Problems are: Problem set: 12 solved, 166 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/165 variables, 0/293 constraints. Problems are: Problem set: 12 solved, 166 unsolved
At refinement iteration 10 (OVERLAPS) 1/166 variables, 1/294 constraints. Problems are: Problem set: 12 solved, 166 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/166 variables, 0/294 constraints. Problems are: Problem set: 12 solved, 166 unsolved
At refinement iteration 12 (OVERLAPS) 0/166 variables, 0/294 constraints. Problems are: Problem set: 12 solved, 166 unsolved
No progress, stopping.
After SMT solving in domain Int declared 166/166 variables, and 294 constraints, problems are : Problem set: 12 solved, 166 unsolved in 6232 ms.
Refiners :[Generalized P Invariants (flows): 12/12 constraints, State Equation: 73/73 constraints, ReadFeed: 43/43 constraints, PredecessorRefiner: 166/178 constraints, Known Traps: 0/0 constraints]
After SMT, in 10091ms problems are : Problem set: 12 solved, 166 unsolved
Search for dead transitions found 12 dead transitions in 10094ms
Found 12 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 12 transitions
Dead transitions reduction (with SMT) removed 12 transitions
Starting structural reductions in SI_LTL mode, iteration 1 : 73/97 places, 167/253 transitions.
Graph (complete) has 576 edges and 73 vertex of which 64 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.3 ms
Discarding 9 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 11 ms. Remains 64 /73 variables (removed 9) and now considering 167/167 (removed 0) transitions.
Starting structural reductions in SI_LTL mode, iteration 2 : 64/97 places, 167/253 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 10234 ms. Remains : 64/97 places, 167/253 transitions.
Built C files in :
/tmp/ltsmin7912859320016403585
[2024-05-21 20:49:21] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7912859320016403585
Running compilation step : cd /tmp/ltsmin7912859320016403585;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 583 ms.
Running link step : cd /tmp/ltsmin7912859320016403585;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 46 ms.
Running LTSmin : cd /tmp/ltsmin7912859320016403585;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased540858501237518787.hoa' '--buchi-type=spotba'
LTSmin run took 394 ms.
FORMULA CloudDeployment-PT-3a-LTLFireability-04 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property CloudDeployment-PT-3a-LTLFireability-04 finished in 54660 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 2 out of 98 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 98/98 places, 254/254 transitions.
Graph (trivial) has 115 edges and 98 vertex of which 30 / 98 are part of one of the 9 SCC in 1 ms
Free SCC test removed 21 places
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 5 place count 73 transition count 187
Iterating global reduction 0 with 4 rules applied. Total rules applied 9 place count 73 transition count 187
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: -15
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 27 place count 64 transition count 202
Drop transitions (Redundant composition of simpler transitions.) removed 36 transitions
Redundant transition composition rules discarded 36 transitions
Iterating global reduction 0 with 36 rules applied. Total rules applied 63 place count 64 transition count 166
Applied a total of 63 rules in 28 ms. Remains 64 /98 variables (removed 34) and now considering 166/254 (removed 88) transitions.
[2024-05-21 20:49:22] [INFO ] Flow matrix only has 80 transitions (discarded 86 similar events)
// Phase 1: matrix 80 rows 64 cols
[2024-05-21 20:49:22] [INFO ] Computed 12 invariants in 2 ms
[2024-05-21 20:49:22] [INFO ] Implicit Places using invariants in 43 ms returned []
[2024-05-21 20:49:22] [INFO ] Flow matrix only has 80 transitions (discarded 86 similar events)
[2024-05-21 20:49:22] [INFO ] Invariant cache hit.
[2024-05-21 20:49:22] [INFO ] State equation strengthened by 43 read => feed constraints.
[2024-05-21 20:49:22] [INFO ] Implicit Places using invariants and state equation in 69 ms returned []
Implicit Place search using SMT with State Equation took 114 ms to find 0 implicit places.
[2024-05-21 20:49:22] [INFO ] Redundant transitions in 91 ms returned []
Running 165 sub problems to find dead transitions.
[2024-05-21 20:49:22] [INFO ] Flow matrix only has 80 transitions (discarded 86 similar events)
[2024-05-21 20:49:22] [INFO ] Invariant cache hit.
[2024-05-21 20:49:22] [INFO ] State equation strengthened by 43 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/63 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/63 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 79/142 variables, 63/75 constraints. Problems are: Problem set: 0 solved, 165 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/142 variables, 42/117 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/142 variables, 0/117 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (OVERLAPS) 1/143 variables, 1/118 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/143 variables, 0/118 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (OVERLAPS) 1/144 variables, 1/119 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/144 variables, 0/119 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 9 (OVERLAPS) 0/144 variables, 0/119 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Real declared 144/144 variables, and 119 constraints, problems are : Problem set: 0 solved, 165 unsolved in 3369 ms.
Refiners :[Generalized P Invariants (flows): 12/12 constraints, State Equation: 64/64 constraints, ReadFeed: 43/43 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 165 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/63 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/63 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 79/142 variables, 63/75 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/142 variables, 42/117 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/142 variables, 165/282 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/142 variables, 0/282 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 1/143 variables, 1/283 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/143 variables, 0/283 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 8 (OVERLAPS) 1/144 variables, 1/284 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/144 variables, 0/284 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 10 (OVERLAPS) 0/144 variables, 0/284 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Int declared 144/144 variables, and 284 constraints, problems are : Problem set: 0 solved, 165 unsolved in 5665 ms.
Refiners :[Generalized P Invariants (flows): 12/12 constraints, State Equation: 64/64 constraints, ReadFeed: 43/43 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints]
After SMT, in 9088ms problems are : Problem set: 0 solved, 165 unsolved
Search for dead transitions found 0 dead transitions in 9090ms
Starting structural reductions in SI_LTL mode, iteration 1 : 64/98 places, 166/254 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9327 ms. Remains : 64/98 places, 166/254 transitions.
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
Running random walk in product with property : CloudDeployment-PT-3a-LTLFireability-07
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 0 ms.
FORMULA CloudDeployment-PT-3a-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-3a-LTLFireability-07 finished in 9386 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(G(p0))||(p1&&X(p0)))))'
Support contains 5 out of 98 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 98/98 places, 254/254 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 97 transition count 253
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 97 transition count 253
Applied a total of 2 rules in 8 ms. Remains 97 /98 variables (removed 1) and now considering 253/254 (removed 1) transitions.
[2024-05-21 20:49:31] [INFO ] Flow matrix only has 158 transitions (discarded 95 similar events)
// Phase 1: matrix 158 rows 97 cols
[2024-05-21 20:49:31] [INFO ] Computed 12 invariants in 1 ms
[2024-05-21 20:49:31] [INFO ] Implicit Places using invariants in 47 ms returned []
[2024-05-21 20:49:31] [INFO ] Flow matrix only has 158 transitions (discarded 95 similar events)
[2024-05-21 20:49:31] [INFO ] Invariant cache hit.
[2024-05-21 20:49:31] [INFO ] State equation strengthened by 55 read => feed constraints.
[2024-05-21 20:49:31] [INFO ] Implicit Places using invariants and state equation in 95 ms returned []
Implicit Place search using SMT with State Equation took 144 ms to find 0 implicit places.
Running 252 sub problems to find dead transitions.
[2024-05-21 20:49:31] [INFO ] Flow matrix only has 158 transitions (discarded 95 similar events)
[2024-05-21 20:49:31] [INFO ] Invariant cache hit.
[2024-05-21 20:49:31] [INFO ] State equation strengthened by 55 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/96 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/96 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 2 (OVERLAPS) 157/253 variables, 96/108 constraints. Problems are: Problem set: 0 solved, 252 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/253 variables, 54/162 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/253 variables, 0/162 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 5 (OVERLAPS) 1/254 variables, 1/163 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/254 variables, 0/163 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 7 (OVERLAPS) 1/255 variables, 1/164 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/255 variables, 0/164 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 9 (OVERLAPS) 0/255 variables, 0/164 constraints. Problems are: Problem set: 0 solved, 252 unsolved
No progress, stopping.
After SMT solving in domain Real declared 255/255 variables, and 164 constraints, problems are : Problem set: 0 solved, 252 unsolved in 7727 ms.
Refiners :[Generalized P Invariants (flows): 12/12 constraints, State Equation: 97/97 constraints, ReadFeed: 55/55 constraints, PredecessorRefiner: 252/252 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 252 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/96 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/96 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 2 (OVERLAPS) 157/253 variables, 96/108 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/253 variables, 54/162 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/253 variables, 252/414 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/253 variables, 0/414 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 6 (OVERLAPS) 1/254 variables, 1/415 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/254 variables, 0/415 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 8 (OVERLAPS) 1/255 variables, 1/416 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/255 variables, 0/416 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 10 (OVERLAPS) 0/255 variables, 0/416 constraints. Problems are: Problem set: 0 solved, 252 unsolved
No progress, stopping.
After SMT solving in domain Int declared 255/255 variables, and 416 constraints, problems are : Problem set: 0 solved, 252 unsolved in 11786 ms.
Refiners :[Generalized P Invariants (flows): 12/12 constraints, State Equation: 97/97 constraints, ReadFeed: 55/55 constraints, PredecessorRefiner: 252/252 constraints, Known Traps: 0/0 constraints]
After SMT, in 19612ms problems are : Problem set: 0 solved, 252 unsolved
Search for dead transitions found 0 dead transitions in 19616ms
Starting structural reductions in LTL mode, iteration 1 : 97/98 places, 253/254 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 19769 ms. Remains : 97/98 places, 253/254 transitions.
Stuttering acceptance computed with spot in 169 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : CloudDeployment-PT-3a-LTLFireability-08
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 1 ms.
FORMULA CloudDeployment-PT-3a-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-3a-LTLFireability-08 finished in 19956 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 1 out of 98 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 98/98 places, 254/254 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 97 transition count 253
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 97 transition count 253
Applied a total of 2 rules in 7 ms. Remains 97 /98 variables (removed 1) and now considering 253/254 (removed 1) transitions.
[2024-05-21 20:49:51] [INFO ] Flow matrix only has 158 transitions (discarded 95 similar events)
[2024-05-21 20:49:51] [INFO ] Invariant cache hit.
[2024-05-21 20:49:51] [INFO ] Implicit Places using invariants in 57 ms returned []
[2024-05-21 20:49:51] [INFO ] Flow matrix only has 158 transitions (discarded 95 similar events)
[2024-05-21 20:49:51] [INFO ] Invariant cache hit.
[2024-05-21 20:49:51] [INFO ] State equation strengthened by 55 read => feed constraints.
[2024-05-21 20:49:51] [INFO ] Implicit Places using invariants and state equation in 98 ms returned []
Implicit Place search using SMT with State Equation took 157 ms to find 0 implicit places.
Running 252 sub problems to find dead transitions.
[2024-05-21 20:49:51] [INFO ] Flow matrix only has 158 transitions (discarded 95 similar events)
[2024-05-21 20:49:51] [INFO ] Invariant cache hit.
[2024-05-21 20:49:51] [INFO ] State equation strengthened by 55 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/96 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/96 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 2 (OVERLAPS) 157/253 variables, 96/108 constraints. Problems are: Problem set: 0 solved, 252 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/253 variables, 54/162 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/253 variables, 0/162 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 5 (OVERLAPS) 1/254 variables, 1/163 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/254 variables, 0/163 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 7 (OVERLAPS) 1/255 variables, 1/164 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/255 variables, 0/164 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 9 (OVERLAPS) 0/255 variables, 0/164 constraints. Problems are: Problem set: 0 solved, 252 unsolved
No progress, stopping.
After SMT solving in domain Real declared 255/255 variables, and 164 constraints, problems are : Problem set: 0 solved, 252 unsolved in 7777 ms.
Refiners :[Generalized P Invariants (flows): 12/12 constraints, State Equation: 97/97 constraints, ReadFeed: 55/55 constraints, PredecessorRefiner: 252/252 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 252 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/96 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/96 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 2 (OVERLAPS) 157/253 variables, 96/108 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/253 variables, 54/162 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/253 variables, 252/414 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/253 variables, 0/414 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 6 (OVERLAPS) 1/254 variables, 1/415 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/254 variables, 0/415 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 8 (OVERLAPS) 1/255 variables, 1/416 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/255 variables, 0/416 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 10 (OVERLAPS) 0/255 variables, 0/416 constraints. Problems are: Problem set: 0 solved, 252 unsolved
No progress, stopping.
After SMT solving in domain Int declared 255/255 variables, and 416 constraints, problems are : Problem set: 0 solved, 252 unsolved in 11714 ms.
Refiners :[Generalized P Invariants (flows): 12/12 constraints, State Equation: 97/97 constraints, ReadFeed: 55/55 constraints, PredecessorRefiner: 252/252 constraints, Known Traps: 0/0 constraints]
After SMT, in 19580ms problems are : Problem set: 0 solved, 252 unsolved
Search for dead transitions found 0 dead transitions in 19584ms
Starting structural reductions in LTL mode, iteration 1 : 97/98 places, 253/254 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 19749 ms. Remains : 97/98 places, 253/254 transitions.
Stuttering acceptance computed with spot in 71 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : CloudDeployment-PT-3a-LTLFireability-10
Product exploration explored 100000 steps with 0 reset in 151 ms.
Product exploration explored 100000 steps with 0 reset in 109 ms.
Computed a total of 46 stabilizing places and 151 stable transitions
Graph (complete) has 737 edges and 97 vertex of which 96 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Computed a total of 46 stabilizing places and 151 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 3 factoid took 74 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 49 ms :[true, (NOT p0)]
RANDOM walk for 453 steps (7 resets) in 7 ms. (56 steps per ms) remains 0/1 properties
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Property proved to be false thanks to negative knowledge :(F (NOT p0))
Knowledge based reduction with 3 factoid took 114 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA CloudDeployment-PT-3a-LTLFireability-10 FALSE TECHNIQUES KNOWLEDGE
Treatment of property CloudDeployment-PT-3a-LTLFireability-10 finished in 20349 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0)&&(G(p1)||G(p2)))))'
Support contains 7 out of 98 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 98/98 places, 254/254 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 97 transition count 253
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 97 transition count 253
Applied a total of 2 rules in 6 ms. Remains 97 /98 variables (removed 1) and now considering 253/254 (removed 1) transitions.
[2024-05-21 20:50:11] [INFO ] Flow matrix only has 158 transitions (discarded 95 similar events)
[2024-05-21 20:50:12] [INFO ] Invariant cache hit.
[2024-05-21 20:50:12] [INFO ] Implicit Places using invariants in 48 ms returned []
[2024-05-21 20:50:12] [INFO ] Flow matrix only has 158 transitions (discarded 95 similar events)
[2024-05-21 20:50:12] [INFO ] Invariant cache hit.
[2024-05-21 20:50:12] [INFO ] State equation strengthened by 55 read => feed constraints.
[2024-05-21 20:50:12] [INFO ] Implicit Places using invariants and state equation in 87 ms returned []
Implicit Place search using SMT with State Equation took 137 ms to find 0 implicit places.
Running 252 sub problems to find dead transitions.
[2024-05-21 20:50:12] [INFO ] Flow matrix only has 158 transitions (discarded 95 similar events)
[2024-05-21 20:50:12] [INFO ] Invariant cache hit.
[2024-05-21 20:50:12] [INFO ] State equation strengthened by 55 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/96 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/96 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 2 (OVERLAPS) 157/253 variables, 96/108 constraints. Problems are: Problem set: 0 solved, 252 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/253 variables, 54/162 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/253 variables, 0/162 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 5 (OVERLAPS) 1/254 variables, 1/163 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/254 variables, 0/163 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 7 (OVERLAPS) 1/255 variables, 1/164 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/255 variables, 0/164 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 9 (OVERLAPS) 0/255 variables, 0/164 constraints. Problems are: Problem set: 0 solved, 252 unsolved
No progress, stopping.
After SMT solving in domain Real declared 255/255 variables, and 164 constraints, problems are : Problem set: 0 solved, 252 unsolved in 7829 ms.
Refiners :[Generalized P Invariants (flows): 12/12 constraints, State Equation: 97/97 constraints, ReadFeed: 55/55 constraints, PredecessorRefiner: 252/252 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 252 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/96 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/96 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 2 (OVERLAPS) 157/253 variables, 96/108 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/253 variables, 54/162 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/253 variables, 252/414 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/253 variables, 0/414 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 6 (OVERLAPS) 1/254 variables, 1/415 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/254 variables, 0/415 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 8 (OVERLAPS) 1/255 variables, 1/416 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/255 variables, 0/416 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 10 (OVERLAPS) 0/255 variables, 0/416 constraints. Problems are: Problem set: 0 solved, 252 unsolved
No progress, stopping.
After SMT solving in domain Int declared 255/255 variables, and 416 constraints, problems are : Problem set: 0 solved, 252 unsolved in 11561 ms.
Refiners :[Generalized P Invariants (flows): 12/12 constraints, State Equation: 97/97 constraints, ReadFeed: 55/55 constraints, PredecessorRefiner: 252/252 constraints, Known Traps: 0/0 constraints]
After SMT, in 19489ms problems are : Problem set: 0 solved, 252 unsolved
Search for dead transitions found 0 dead transitions in 19492ms
Starting structural reductions in LTL mode, iteration 1 : 97/98 places, 253/254 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 19636 ms. Remains : 97/98 places, 253/254 transitions.
Stuttering acceptance computed with spot in 222 ms :[true, (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p2) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (AND (NOT p1) (NOT p2)))]
Running random walk in product with property : CloudDeployment-PT-3a-LTLFireability-11
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA CloudDeployment-PT-3a-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-3a-LTLFireability-11 finished in 19876 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((p0&&(G(p2)||p1)))))'
Support contains 6 out of 98 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 98/98 places, 254/254 transitions.
Graph (trivial) has 115 edges and 98 vertex of which 29 / 98 are part of one of the 9 SCC in 0 ms
Free SCC test removed 20 places
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 5 place count 74 transition count 190
Iterating global reduction 0 with 4 rules applied. Total rules applied 9 place count 74 transition count 190
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 25 place count 66 transition count 201
Drop transitions (Redundant composition of simpler transitions.) removed 31 transitions
Redundant transition composition rules discarded 31 transitions
Iterating global reduction 0 with 31 rules applied. Total rules applied 56 place count 66 transition count 170
Applied a total of 56 rules in 15 ms. Remains 66 /98 variables (removed 32) and now considering 170/254 (removed 84) transitions.
[2024-05-21 20:50:31] [INFO ] Flow matrix only has 83 transitions (discarded 87 similar events)
// Phase 1: matrix 83 rows 66 cols
[2024-05-21 20:50:31] [INFO ] Computed 12 invariants in 1 ms
[2024-05-21 20:50:31] [INFO ] Implicit Places using invariants in 40 ms returned []
[2024-05-21 20:50:31] [INFO ] Flow matrix only has 83 transitions (discarded 87 similar events)
[2024-05-21 20:50:31] [INFO ] Invariant cache hit.
[2024-05-21 20:50:31] [INFO ] State equation strengthened by 43 read => feed constraints.
[2024-05-21 20:50:31] [INFO ] Implicit Places using invariants and state equation in 69 ms returned []
Implicit Place search using SMT with State Equation took 112 ms to find 0 implicit places.
[2024-05-21 20:50:32] [INFO ] Redundant transitions in 84 ms returned []
Running 169 sub problems to find dead transitions.
[2024-05-21 20:50:32] [INFO ] Flow matrix only has 83 transitions (discarded 87 similar events)
[2024-05-21 20:50:32] [INFO ] Invariant cache hit.
[2024-05-21 20:50:32] [INFO ] State equation strengthened by 43 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/65 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/65 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 2 (OVERLAPS) 82/147 variables, 65/77 constraints. Problems are: Problem set: 0 solved, 169 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/147 variables, 42/119 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/147 variables, 0/119 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 5 (OVERLAPS) 1/148 variables, 1/120 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/148 variables, 0/120 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 7 (OVERLAPS) 1/149 variables, 1/121 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/149 variables, 0/121 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 9 (OVERLAPS) 0/149 variables, 0/121 constraints. Problems are: Problem set: 0 solved, 169 unsolved
No progress, stopping.
After SMT solving in domain Real declared 149/149 variables, and 121 constraints, problems are : Problem set: 0 solved, 169 unsolved in 3567 ms.
Refiners :[Generalized P Invariants (flows): 12/12 constraints, State Equation: 66/66 constraints, ReadFeed: 43/43 constraints, PredecessorRefiner: 169/169 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 169 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/65 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/65 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 2 (OVERLAPS) 82/147 variables, 65/77 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/147 variables, 42/119 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/147 variables, 169/288 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/147 variables, 0/288 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 6 (OVERLAPS) 1/148 variables, 1/289 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/148 variables, 0/289 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 8 (OVERLAPS) 1/149 variables, 1/290 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/149 variables, 0/290 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 10 (OVERLAPS) 0/149 variables, 0/290 constraints. Problems are: Problem set: 0 solved, 169 unsolved
No progress, stopping.
After SMT solving in domain Int declared 149/149 variables, and 290 constraints, problems are : Problem set: 0 solved, 169 unsolved in 5580 ms.
Refiners :[Generalized P Invariants (flows): 12/12 constraints, State Equation: 66/66 constraints, ReadFeed: 43/43 constraints, PredecessorRefiner: 169/169 constraints, Known Traps: 0/0 constraints]
After SMT, in 9210ms problems are : Problem set: 0 solved, 169 unsolved
Search for dead transitions found 0 dead transitions in 9212ms
Starting structural reductions in SI_LTL mode, iteration 1 : 66/98 places, 170/254 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9429 ms. Remains : 66/98 places, 170/254 transitions.
Stuttering acceptance computed with spot in 83 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2)))]
Running random walk in product with property : CloudDeployment-PT-3a-LTLFireability-12
Stuttering criterion allowed to conclude after 35 steps with 0 reset in 0 ms.
FORMULA CloudDeployment-PT-3a-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-3a-LTLFireability-12 finished in 9532 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0&&X(X(X(G(p0)))))))'
Support contains 5 out of 98 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 98/98 places, 254/254 transitions.
Graph (trivial) has 117 edges and 98 vertex of which 29 / 98 are part of one of the 9 SCC in 0 ms
Free SCC test removed 20 places
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 46 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 4 place count 75 transition count 197
Iterating global reduction 0 with 3 rules applied. Total rules applied 7 place count 75 transition count 197
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: -15
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 25 place count 66 transition count 212
Drop transitions (Redundant composition of simpler transitions.) removed 36 transitions
Redundant transition composition rules discarded 36 transitions
Iterating global reduction 0 with 36 rules applied. Total rules applied 61 place count 66 transition count 176
Applied a total of 61 rules in 19 ms. Remains 66 /98 variables (removed 32) and now considering 176/254 (removed 78) transitions.
[2024-05-21 20:50:41] [INFO ] Flow matrix only has 83 transitions (discarded 93 similar events)
// Phase 1: matrix 83 rows 66 cols
[2024-05-21 20:50:41] [INFO ] Computed 12 invariants in 2 ms
[2024-05-21 20:50:41] [INFO ] Implicit Places using invariants in 40 ms returned []
[2024-05-21 20:50:41] [INFO ] Flow matrix only has 83 transitions (discarded 93 similar events)
[2024-05-21 20:50:41] [INFO ] Invariant cache hit.
[2024-05-21 20:50:41] [INFO ] State equation strengthened by 43 read => feed constraints.
[2024-05-21 20:50:41] [INFO ] Implicit Places using invariants and state equation in 76 ms returned []
Implicit Place search using SMT with State Equation took 118 ms to find 0 implicit places.
[2024-05-21 20:50:41] [INFO ] Redundant transitions in 87 ms returned []
Running 175 sub problems to find dead transitions.
[2024-05-21 20:50:41] [INFO ] Flow matrix only has 83 transitions (discarded 93 similar events)
[2024-05-21 20:50:41] [INFO ] Invariant cache hit.
[2024-05-21 20:50:41] [INFO ] State equation strengthened by 43 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/65 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 175 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/65 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 175 unsolved
At refinement iteration 2 (OVERLAPS) 82/147 variables, 65/77 constraints. Problems are: Problem set: 0 solved, 175 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/147 variables, 42/119 constraints. Problems are: Problem set: 0 solved, 175 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/147 variables, 0/119 constraints. Problems are: Problem set: 0 solved, 175 unsolved
At refinement iteration 5 (OVERLAPS) 1/148 variables, 1/120 constraints. Problems are: Problem set: 0 solved, 175 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/148 variables, 0/120 constraints. Problems are: Problem set: 0 solved, 175 unsolved
At refinement iteration 7 (OVERLAPS) 1/149 variables, 1/121 constraints. Problems are: Problem set: 0 solved, 175 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/149 variables, 0/121 constraints. Problems are: Problem set: 0 solved, 175 unsolved
At refinement iteration 9 (OVERLAPS) 0/149 variables, 0/121 constraints. Problems are: Problem set: 0 solved, 175 unsolved
No progress, stopping.
After SMT solving in domain Real declared 149/149 variables, and 121 constraints, problems are : Problem set: 0 solved, 175 unsolved in 3598 ms.
Refiners :[Generalized P Invariants (flows): 12/12 constraints, State Equation: 66/66 constraints, ReadFeed: 43/43 constraints, PredecessorRefiner: 175/175 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 175 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/65 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 175 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/65 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 175 unsolved
At refinement iteration 2 (OVERLAPS) 82/147 variables, 65/77 constraints. Problems are: Problem set: 0 solved, 175 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/147 variables, 42/119 constraints. Problems are: Problem set: 0 solved, 175 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/147 variables, 175/294 constraints. Problems are: Problem set: 0 solved, 175 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/147 variables, 0/294 constraints. Problems are: Problem set: 0 solved, 175 unsolved
At refinement iteration 6 (OVERLAPS) 1/148 variables, 1/295 constraints. Problems are: Problem set: 0 solved, 175 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/148 variables, 0/295 constraints. Problems are: Problem set: 0 solved, 175 unsolved
At refinement iteration 8 (OVERLAPS) 1/149 variables, 1/296 constraints. Problems are: Problem set: 0 solved, 175 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/149 variables, 0/296 constraints. Problems are: Problem set: 0 solved, 175 unsolved
At refinement iteration 10 (OVERLAPS) 0/149 variables, 0/296 constraints. Problems are: Problem set: 0 solved, 175 unsolved
No progress, stopping.
After SMT solving in domain Int declared 149/149 variables, and 296 constraints, problems are : Problem set: 0 solved, 175 unsolved in 5752 ms.
Refiners :[Generalized P Invariants (flows): 12/12 constraints, State Equation: 66/66 constraints, ReadFeed: 43/43 constraints, PredecessorRefiner: 175/175 constraints, Known Traps: 0/0 constraints]
After SMT, in 9419ms problems are : Problem set: 0 solved, 175 unsolved
Search for dead transitions found 0 dead transitions in 9424ms
Starting structural reductions in SI_LTL mode, iteration 1 : 66/98 places, 176/254 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9661 ms. Remains : 66/98 places, 176/254 transitions.
Stuttering acceptance computed with spot in 391 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : CloudDeployment-PT-3a-LTLFireability-13
Product exploration explored 100000 steps with 0 reset in 63 ms.
Product exploration explored 100000 steps with 0 reset in 109 ms.
Computed a total of 37 stabilizing places and 118 stable transitions
Graph (complete) has 600 edges and 66 vertex of which 65 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Computed a total of 37 stabilizing places and 118 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 93 ms. Reduced automaton from 8 states, 16 edges and 1 AP (stutter insensitive) to 4 states, 10 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 169 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
RANDOM walk for 31078 steps (909 resets) in 62 ms. (493 steps per ms) remains 0/1 properties
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 104 ms. Reduced automaton from 4 states, 10 edges and 1 AP (stutter insensitive) to 4 states, 10 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 164 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 169 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 5 out of 66 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 66/66 places, 176/176 transitions.
Applied a total of 0 rules in 11 ms. Remains 66 /66 variables (removed 0) and now considering 176/176 (removed 0) transitions.
[2024-05-21 20:50:52] [INFO ] Flow matrix only has 83 transitions (discarded 93 similar events)
[2024-05-21 20:50:52] [INFO ] Invariant cache hit.
[2024-05-21 20:50:52] [INFO ] Implicit Places using invariants in 41 ms returned []
[2024-05-21 20:50:52] [INFO ] Flow matrix only has 83 transitions (discarded 93 similar events)
[2024-05-21 20:50:52] [INFO ] Invariant cache hit.
[2024-05-21 20:50:52] [INFO ] State equation strengthened by 43 read => feed constraints.
[2024-05-21 20:50:52] [INFO ] Implicit Places using invariants and state equation in 71 ms returned []
Implicit Place search using SMT with State Equation took 114 ms to find 0 implicit places.
[2024-05-21 20:50:52] [INFO ] Redundant transitions in 95 ms returned []
Running 175 sub problems to find dead transitions.
[2024-05-21 20:50:52] [INFO ] Flow matrix only has 83 transitions (discarded 93 similar events)
[2024-05-21 20:50:52] [INFO ] Invariant cache hit.
[2024-05-21 20:50:52] [INFO ] State equation strengthened by 43 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/65 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 175 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/65 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 175 unsolved
At refinement iteration 2 (OVERLAPS) 82/147 variables, 65/77 constraints. Problems are: Problem set: 0 solved, 175 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/147 variables, 42/119 constraints. Problems are: Problem set: 0 solved, 175 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/147 variables, 0/119 constraints. Problems are: Problem set: 0 solved, 175 unsolved
At refinement iteration 5 (OVERLAPS) 1/148 variables, 1/120 constraints. Problems are: Problem set: 0 solved, 175 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/148 variables, 0/120 constraints. Problems are: Problem set: 0 solved, 175 unsolved
At refinement iteration 7 (OVERLAPS) 1/149 variables, 1/121 constraints. Problems are: Problem set: 0 solved, 175 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/149 variables, 0/121 constraints. Problems are: Problem set: 0 solved, 175 unsolved
At refinement iteration 9 (OVERLAPS) 0/149 variables, 0/121 constraints. Problems are: Problem set: 0 solved, 175 unsolved
No progress, stopping.
After SMT solving in domain Real declared 149/149 variables, and 121 constraints, problems are : Problem set: 0 solved, 175 unsolved in 3631 ms.
Refiners :[Generalized P Invariants (flows): 12/12 constraints, State Equation: 66/66 constraints, ReadFeed: 43/43 constraints, PredecessorRefiner: 175/175 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 175 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/65 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 175 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/65 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 175 unsolved
At refinement iteration 2 (OVERLAPS) 82/147 variables, 65/77 constraints. Problems are: Problem set: 0 solved, 175 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/147 variables, 42/119 constraints. Problems are: Problem set: 0 solved, 175 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/147 variables, 175/294 constraints. Problems are: Problem set: 0 solved, 175 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/147 variables, 0/294 constraints. Problems are: Problem set: 0 solved, 175 unsolved
At refinement iteration 6 (OVERLAPS) 1/148 variables, 1/295 constraints. Problems are: Problem set: 0 solved, 175 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/148 variables, 0/295 constraints. Problems are: Problem set: 0 solved, 175 unsolved
At refinement iteration 8 (OVERLAPS) 1/149 variables, 1/296 constraints. Problems are: Problem set: 0 solved, 175 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/149 variables, 0/296 constraints. Problems are: Problem set: 0 solved, 175 unsolved
At refinement iteration 10 (OVERLAPS) 0/149 variables, 0/296 constraints. Problems are: Problem set: 0 solved, 175 unsolved
No progress, stopping.
After SMT solving in domain Int declared 149/149 variables, and 296 constraints, problems are : Problem set: 0 solved, 175 unsolved in 5849 ms.
Refiners :[Generalized P Invariants (flows): 12/12 constraints, State Equation: 66/66 constraints, ReadFeed: 43/43 constraints, PredecessorRefiner: 175/175 constraints, Known Traps: 0/0 constraints]
After SMT, in 9545ms problems are : Problem set: 0 solved, 175 unsolved
Search for dead transitions found 0 dead transitions in 9547ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 9771 ms. Remains : 66/66 places, 176/176 transitions.
Computed a total of 37 stabilizing places and 118 stable transitions
Graph (complete) has 600 edges and 66 vertex of which 65 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Computed a total of 37 stabilizing places and 118 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 85 ms. Reduced automaton from 4 states, 10 edges and 1 AP (stutter insensitive) to 4 states, 10 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 179 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
RANDOM walk for 31396 steps (902 resets) in 77 ms. (402 steps per ms) remains 0/1 properties
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 85 ms. Reduced automaton from 4 states, 10 edges and 1 AP (stutter insensitive) to 4 states, 10 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 162 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 173 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 173 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 100 ms.
Product exploration explored 100000 steps with 0 reset in 164 ms.
Built C files in :
/tmp/ltsmin2484796053637094701
[2024-05-21 20:51:03] [INFO ] Computing symmetric may disable matrix : 176 transitions.
[2024-05-21 20:51:03] [INFO ] Computation of Complete disable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-21 20:51:03] [INFO ] Computing symmetric may enable matrix : 176 transitions.
[2024-05-21 20:51:03] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-21 20:51:03] [INFO ] Computing Do-Not-Accords matrix : 176 transitions.
[2024-05-21 20:51:03] [INFO ] Computation of Completed DNA matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-21 20:51:03] [INFO ] Built C files in 25ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2484796053637094701
Running compilation step : cd /tmp/ltsmin2484796053637094701;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 415 ms.
Running link step : cd /tmp/ltsmin2484796053637094701;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 38 ms.
Running LTSmin : cd /tmp/ltsmin2484796053637094701;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased6963242949560179971.hoa' '--buchi-type=spotba'
LTSmin run took 569 ms.
FORMULA CloudDeployment-PT-3a-LTLFireability-13 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property CloudDeployment-PT-3a-LTLFireability-13 finished in 23019 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0)||(p0&&F(!p1)))))'
Support contains 6 out of 98 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 98/98 places, 254/254 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 97 transition count 253
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 97 transition count 253
Applied a total of 2 rules in 3 ms. Remains 97 /98 variables (removed 1) and now considering 253/254 (removed 1) transitions.
[2024-05-21 20:51:04] [INFO ] Flow matrix only has 158 transitions (discarded 95 similar events)
// Phase 1: matrix 158 rows 97 cols
[2024-05-21 20:51:04] [INFO ] Computed 12 invariants in 3 ms
[2024-05-21 20:51:04] [INFO ] Implicit Places using invariants in 44 ms returned []
[2024-05-21 20:51:04] [INFO ] Flow matrix only has 158 transitions (discarded 95 similar events)
[2024-05-21 20:51:04] [INFO ] Invariant cache hit.
[2024-05-21 20:51:04] [INFO ] State equation strengthened by 55 read => feed constraints.
[2024-05-21 20:51:04] [INFO ] Implicit Places using invariants and state equation in 99 ms returned []
Implicit Place search using SMT with State Equation took 144 ms to find 0 implicit places.
Running 252 sub problems to find dead transitions.
[2024-05-21 20:51:04] [INFO ] Flow matrix only has 158 transitions (discarded 95 similar events)
[2024-05-21 20:51:04] [INFO ] Invariant cache hit.
[2024-05-21 20:51:04] [INFO ] State equation strengthened by 55 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/96 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/96 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 2 (OVERLAPS) 157/253 variables, 96/108 constraints. Problems are: Problem set: 0 solved, 252 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/253 variables, 54/162 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/253 variables, 0/162 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 5 (OVERLAPS) 1/254 variables, 1/163 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/254 variables, 0/163 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 7 (OVERLAPS) 1/255 variables, 1/164 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/255 variables, 0/164 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 9 (OVERLAPS) 0/255 variables, 0/164 constraints. Problems are: Problem set: 0 solved, 252 unsolved
No progress, stopping.
After SMT solving in domain Real declared 255/255 variables, and 164 constraints, problems are : Problem set: 0 solved, 252 unsolved in 7690 ms.
Refiners :[Generalized P Invariants (flows): 12/12 constraints, State Equation: 97/97 constraints, ReadFeed: 55/55 constraints, PredecessorRefiner: 252/252 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 252 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/96 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/96 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 2 (OVERLAPS) 157/253 variables, 96/108 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/253 variables, 54/162 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/253 variables, 252/414 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/253 variables, 0/414 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 6 (OVERLAPS) 1/254 variables, 1/415 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/254 variables, 0/415 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 8 (OVERLAPS) 1/255 variables, 1/416 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/255 variables, 0/416 constraints. Problems are: Problem set: 0 solved, 252 unsolved
At refinement iteration 10 (OVERLAPS) 0/255 variables, 0/416 constraints. Problems are: Problem set: 0 solved, 252 unsolved
No progress, stopping.
After SMT solving in domain Int declared 255/255 variables, and 416 constraints, problems are : Problem set: 0 solved, 252 unsolved in 11904 ms.
Refiners :[Generalized P Invariants (flows): 12/12 constraints, State Equation: 97/97 constraints, ReadFeed: 55/55 constraints, PredecessorRefiner: 252/252 constraints, Known Traps: 0/0 constraints]
After SMT, in 19716ms problems are : Problem set: 0 solved, 252 unsolved
Search for dead transitions found 0 dead transitions in 19720ms
Starting structural reductions in LTL mode, iteration 1 : 97/98 places, 253/254 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 19868 ms. Remains : 97/98 places, 253/254 transitions.
Stuttering acceptance computed with spot in 158 ms :[true, p1, (NOT p0), (NOT p0), (AND p1 (NOT p0))]
Running random walk in product with property : CloudDeployment-PT-3a-LTLFireability-14
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA CloudDeployment-PT-3a-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-3a-LTLFireability-14 finished in 20043 ms.
All properties solved by simple procedures.
Total runtime 244200 ms.

BK_STOP 1716324684507

--------------------
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
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -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:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ 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 LTLFireability -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-3a"
export BK_EXAMINATION="LTLFireability"
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-3a, examination is LTLFireability"
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-171620506100556"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/CloudDeployment-PT-3a.tgz
mv CloudDeployment-PT-3a execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "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 [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "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 "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.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 '' LTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
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 ;