About the Execution of LTSMin+red for CloudDeployment-PT-2a
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
456.703 | 169410.00 | 207595.00 | 879.60 | FFFFFFTFFFFFTFFF | normal |
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.r476-tall-171620506100540.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 ltsminxred
Input is CloudDeployment-PT-2a, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r476-tall-171620506100540
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 536K
-rw-r--r-- 1 mcc users 6.6K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 69K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.5K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 38K 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 13K Apr 11 15:55 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 138K Apr 11 15:55 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Apr 11 15:53 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 99K Apr 11 15:53 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 51K 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-2a-LTLFireability-00
FORMULA_NAME CloudDeployment-PT-2a-LTLFireability-01
FORMULA_NAME CloudDeployment-PT-2a-LTLFireability-02
FORMULA_NAME CloudDeployment-PT-2a-LTLFireability-03
FORMULA_NAME CloudDeployment-PT-2a-LTLFireability-04
FORMULA_NAME CloudDeployment-PT-2a-LTLFireability-05
FORMULA_NAME CloudDeployment-PT-2a-LTLFireability-06
FORMULA_NAME CloudDeployment-PT-2a-LTLFireability-07
FORMULA_NAME CloudDeployment-PT-2a-LTLFireability-08
FORMULA_NAME CloudDeployment-PT-2a-LTLFireability-09
FORMULA_NAME CloudDeployment-PT-2a-LTLFireability-10
FORMULA_NAME CloudDeployment-PT-2a-LTLFireability-11
FORMULA_NAME CloudDeployment-PT-2a-LTLFireability-12
FORMULA_NAME CloudDeployment-PT-2a-LTLFireability-13
FORMULA_NAME CloudDeployment-PT-2a-LTLFireability-14
FORMULA_NAME CloudDeployment-PT-2a-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1717207781159
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CloudDeployment-PT-2a
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202405141337
[2024-06-01 02:09:42] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2024-06-01 02:09:42] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-01 02:09:42] [INFO ] Load time of PNML (sax parser for PT used): 64 ms
[2024-06-01 02:09:42] [INFO ] Transformed 69 places.
[2024-06-01 02:09:42] [INFO ] Transformed 174 transitions.
[2024-06-01 02:09:42] [INFO ] Found NUPN structural information;
[2024-06-01 02:09:42] [INFO ] Parsed PT model containing 69 places and 174 transitions and 821 arcs in 177 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 13 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 5 formulas.
Ensure Unique test removed 14 transitions
Reduce redundant transitions removed 14 transitions.
FORMULA CloudDeployment-PT-2a-LTLFireability-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-2a-LTLFireability-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-2a-LTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-2a-LTLFireability-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-2a-LTLFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 27 out of 69 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 69/69 places, 160/160 transitions.
Ensure Unique test removed 4 places
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 65 transition count 160
Drop transitions (Redundant composition of simpler transitions.) removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 1 with 13 rules applied. Total rules applied 17 place count 65 transition count 147
Applied a total of 17 rules in 27 ms. Remains 65 /69 variables (removed 4) and now considering 147/160 (removed 13) transitions.
[2024-06-01 02:09:42] [INFO ] Flow matrix only has 100 transitions (discarded 47 similar events)
// Phase 1: matrix 100 rows 65 cols
[2024-06-01 02:09:42] [INFO ] Computed 8 invariants in 20 ms
[2024-06-01 02:09:42] [INFO ] Implicit Places using invariants in 204 ms returned []
[2024-06-01 02:09:42] [INFO ] Flow matrix only has 100 transitions (discarded 47 similar events)
[2024-06-01 02:09:42] [INFO ] Invariant cache hit.
[2024-06-01 02:09:43] [INFO ] State equation strengthened by 30 read => feed constraints.
[2024-06-01 02:09:43] [INFO ] Implicit Places using invariants and state equation in 97 ms returned []
Implicit Place search using SMT with State Equation took 331 ms to find 0 implicit places.
Running 146 sub problems to find dead transitions.
[2024-06-01 02:09:43] [INFO ] Flow matrix only has 100 transitions (discarded 47 similar events)
[2024-06-01 02:09:43] [INFO ] Invariant cache hit.
[2024-06-01 02:09:43] [INFO ] State equation strengthened by 30 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/64 variables, 64/64 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/64 variables, 8/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/64 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 3 (OVERLAPS) 99/163 variables, 64/136 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/163 variables, 29/165 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/163 variables, 0/165 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 6 (OVERLAPS) 1/164 variables, 1/166 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/164 variables, 1/167 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/164 variables, 0/167 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 9 (OVERLAPS) 1/165 variables, 1/168 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/165 variables, 0/168 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 11 (OVERLAPS) 0/165 variables, 0/168 constraints. Problems are: Problem set: 0 solved, 146 unsolved
No progress, stopping.
After SMT solving in domain Real declared 165/165 variables, and 168 constraints, problems are : Problem set: 0 solved, 146 unsolved in 4614 ms.
Refiners :[Domain max(s): 65/65 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 65/65 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 146/146 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 146 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/64 variables, 64/64 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/64 variables, 8/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/64 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 3 (OVERLAPS) 99/163 variables, 64/136 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/163 variables, 29/165 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/163 variables, 146/311 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/163 variables, 0/311 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 7 (OVERLAPS) 1/164 variables, 1/312 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/164 variables, 1/313 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/164 variables, 0/313 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 10 (OVERLAPS) 1/165 variables, 1/314 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/165 variables, 0/314 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 12 (OVERLAPS) 0/165 variables, 0/314 constraints. Problems are: Problem set: 0 solved, 146 unsolved
No progress, stopping.
After SMT solving in domain Int declared 165/165 variables, and 314 constraints, problems are : Problem set: 0 solved, 146 unsolved in 4532 ms.
Refiners :[Domain max(s): 65/65 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 65/65 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 146/146 constraints, Known Traps: 0/0 constraints]
After SMT, in 9254ms problems are : Problem set: 0 solved, 146 unsolved
Search for dead transitions found 0 dead transitions in 9270ms
Starting structural reductions in LTL mode, iteration 1 : 65/69 places, 147/160 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9646 ms. Remains : 65/69 places, 147/160 transitions.
Support contains 27 out of 65 places after structural reductions.
[2024-06-01 02:09:52] [INFO ] Flatten gal took : 32 ms
[2024-06-01 02:09:52] [INFO ] Flatten gal took : 16 ms
[2024-06-01 02:09:52] [INFO ] Input system was already deterministic with 147 transitions.
Reduction of identical properties reduced properties to check from 27 to 25
RANDOM walk for 40000 steps (1212 resets) in 1176 ms. (33 steps per ms) remains 4/25 properties
BEST_FIRST walk for 40003 steps (259 resets) in 105 ms. (377 steps per ms) remains 1/4 properties
BEST_FIRST walk for 2338 steps (10 resets) in 9 ms. (233 steps per ms) remains 0/1 properties
Computed a total of 31 stabilizing places and 79 stable transitions
Graph (complete) has 437 edges and 65 vertex of which 64 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.5 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((p0||X(p1)||(X(G(p2))&&G(p3)))))'
Support contains 4 out of 65 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 65/65 places, 147/147 transitions.
Applied a total of 0 rules in 3 ms. Remains 65 /65 variables (removed 0) and now considering 147/147 (removed 0) transitions.
[2024-06-01 02:09:53] [INFO ] Flow matrix only has 100 transitions (discarded 47 similar events)
[2024-06-01 02:09:53] [INFO ] Invariant cache hit.
[2024-06-01 02:09:53] [INFO ] Implicit Places using invariants in 54 ms returned []
[2024-06-01 02:09:53] [INFO ] Flow matrix only has 100 transitions (discarded 47 similar events)
[2024-06-01 02:09:53] [INFO ] Invariant cache hit.
[2024-06-01 02:09:53] [INFO ] State equation strengthened by 30 read => feed constraints.
[2024-06-01 02:09:53] [INFO ] Implicit Places using invariants and state equation in 80 ms returned []
Implicit Place search using SMT with State Equation took 139 ms to find 0 implicit places.
Running 146 sub problems to find dead transitions.
[2024-06-01 02:09:53] [INFO ] Flow matrix only has 100 transitions (discarded 47 similar events)
[2024-06-01 02:09:53] [INFO ] Invariant cache hit.
[2024-06-01 02:09:53] [INFO ] State equation strengthened by 30 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/64 variables, 64/64 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/64 variables, 8/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/64 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 3 (OVERLAPS) 99/163 variables, 64/136 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/163 variables, 29/165 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/163 variables, 0/165 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 6 (OVERLAPS) 1/164 variables, 1/166 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/164 variables, 1/167 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/164 variables, 0/167 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 9 (OVERLAPS) 1/165 variables, 1/168 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/165 variables, 0/168 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 11 (OVERLAPS) 0/165 variables, 0/168 constraints. Problems are: Problem set: 0 solved, 146 unsolved
No progress, stopping.
After SMT solving in domain Real declared 165/165 variables, and 168 constraints, problems are : Problem set: 0 solved, 146 unsolved in 4140 ms.
Refiners :[Domain max(s): 65/65 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 65/65 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 146/146 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 146 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/64 variables, 64/64 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/64 variables, 8/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/64 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 3 (OVERLAPS) 99/163 variables, 64/136 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/163 variables, 29/165 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/163 variables, 146/311 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/163 variables, 0/311 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 7 (OVERLAPS) 1/164 variables, 1/312 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/164 variables, 1/313 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/164 variables, 0/313 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 10 (OVERLAPS) 1/165 variables, 1/314 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/165 variables, 0/314 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 12 (OVERLAPS) 0/165 variables, 0/314 constraints. Problems are: Problem set: 0 solved, 146 unsolved
No progress, stopping.
After SMT solving in domain Int declared 165/165 variables, and 314 constraints, problems are : Problem set: 0 solved, 146 unsolved in 4303 ms.
Refiners :[Domain max(s): 65/65 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 65/65 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 146/146 constraints, Known Traps: 0/0 constraints]
After SMT, in 8508ms problems are : Problem set: 0 solved, 146 unsolved
Search for dead transitions found 0 dead transitions in 8510ms
Finished structural reductions in LTL mode , in 1 iterations and 8655 ms. Remains : 65/65 places, 147/147 transitions.
Stuttering acceptance computed with spot in 451 ms :[true, (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p1) (NOT p2))), (NOT p1), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))), (OR (NOT p2) (NOT p3))]
Running random walk in product with property : CloudDeployment-PT-2a-LTLFireability-00
Product exploration explored 100000 steps with 0 reset in 170 ms.
Product exploration explored 100000 steps with 0 reset in 115 ms.
Computed a total of 31 stabilizing places and 79 stable transitions
Graph (complete) has 437 edges and 65 vertex of which 64 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Computed a total of 31 stabilizing places and 79 stable transitions
Detected a total of 31/65 stabilizing places and 79/147 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/4 atomic propositions.
Knowledge obtained : [(AND p0 p3 p1 p2), (X p2), (X p3), (X p1), (X (AND p0 p1)), (X (NOT (AND (NOT p0) (NOT p3) p1))), (X (NOT (AND (NOT p0) (NOT p3)))), (X (NOT (AND (NOT p0) p3))), (X (NOT (AND (NOT p0) p3 p1))), (X (NOT (AND p3 (NOT p1) p2))), (X p0), (X (NOT (OR (AND (NOT p3) (NOT p1)) (AND (NOT p1) (NOT p2))))), (X (X p2)), (X (X (NOT (OR (NOT p3) (NOT p2))))), (X (X p3)), (X (X (AND p0 p1))), (X (X (NOT (AND (NOT p0) (NOT p3) p1)))), (X (X (NOT (AND (NOT p0) p3)))), (X (X (NOT (OR (AND (NOT p3) (NOT p1)) (AND (NOT p1) (NOT p2)))))), (X (X p1)), (X (X (NOT (AND (NOT p0) (NOT p3))))), (X (X (AND p3 p2))), (X (X (NOT (AND (NOT p0) p3 p1)))), (X (X (NOT (AND p3 (NOT p1) p2)))), (X (X p0)), (F (OR (G p3) (G (NOT p3))))]
False Knowledge obtained : []
Knowledge based reduction with 26 factoid took 145 ms. Reduced automaton from 5 states, 15 edges and 4 AP (stutter sensitive) to 5 states, 15 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 185 ms :[true, (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p1) (NOT p2))), (NOT p1), (OR (NOT p2) (NOT p3)), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2)))]
Reduction of identical properties reduced properties to check from 13 to 12
RANDOM walk for 31790 steps (984 resets) in 368 ms. (86 steps per ms) remains 0/12 properties
Knowledge obtained : [(AND p0 p3 p1 p2), (X p2), (X p3), (X p1), (X (AND p0 p1)), (X (NOT (AND (NOT p0) (NOT p3) p1))), (X (NOT (AND (NOT p0) (NOT p3)))), (X (NOT (AND (NOT p0) p3))), (X (NOT (AND (NOT p0) p3 p1))), (X (NOT (AND p3 (NOT p1) p2))), (X p0), (X (NOT (OR (AND (NOT p3) (NOT p1)) (AND (NOT p1) (NOT p2))))), (X (X p2)), (X (X (NOT (OR (NOT p3) (NOT p2))))), (X (X p3)), (X (X (AND p0 p1))), (X (X (NOT (AND (NOT p0) (NOT p3) p1)))), (X (X (NOT (AND (NOT p0) p3)))), (X (X (NOT (OR (AND (NOT p3) (NOT p1)) (AND (NOT p1) (NOT p2)))))), (X (X p1)), (X (X (NOT (AND (NOT p0) (NOT p3))))), (X (X (AND p3 p2))), (X (X (NOT (AND (NOT p0) p3 p1)))), (X (X (NOT (AND p3 (NOT p1) p2)))), (X (X p0)), (F (OR (G p3) (G (NOT p3))))]
False Knowledge obtained : [(F (NOT p1)), (F (NOT (OR p1 (NOT p3) (NOT p2)))), (F (NOT (OR p0 p3))), (F (NOT (AND p0 p1))), (F (NOT (AND (OR p1 p3) (OR p1 p2)))), (F (NOT (OR p0 (NOT p3)))), (F (NOT p0)), (F (NOT (OR p0 (NOT p1) (NOT p3)))), (F (NOT (AND p3 p2))), (F (NOT p3)), (F (NOT p2)), (F (NOT (OR p0 (NOT p1) p3))), (F (NOT (AND p3 p2)))]
Knowledge based reduction with 26 factoid took 649 ms. Reduced automaton from 5 states, 15 edges and 4 AP (stutter sensitive) to 5 states, 15 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 327 ms :[true, (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p1) (NOT p2))), (NOT p1), (OR (NOT p2) (NOT p3)), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2)))]
Stuttering acceptance computed with spot in 182 ms :[true, (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p1) (NOT p2))), (NOT p1), (OR (NOT p2) (NOT p3)), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2)))]
Support contains 4 out of 65 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 65/65 places, 147/147 transitions.
Applied a total of 0 rules in 2 ms. Remains 65 /65 variables (removed 0) and now considering 147/147 (removed 0) transitions.
[2024-06-01 02:10:04] [INFO ] Flow matrix only has 100 transitions (discarded 47 similar events)
[2024-06-01 02:10:04] [INFO ] Invariant cache hit.
[2024-06-01 02:10:04] [INFO ] Implicit Places using invariants in 41 ms returned []
[2024-06-01 02:10:04] [INFO ] Flow matrix only has 100 transitions (discarded 47 similar events)
[2024-06-01 02:10:04] [INFO ] Invariant cache hit.
[2024-06-01 02:10:04] [INFO ] State equation strengthened by 30 read => feed constraints.
[2024-06-01 02:10:04] [INFO ] Implicit Places using invariants and state equation in 65 ms returned []
Implicit Place search using SMT with State Equation took 109 ms to find 0 implicit places.
Running 146 sub problems to find dead transitions.
[2024-06-01 02:10:04] [INFO ] Flow matrix only has 100 transitions (discarded 47 similar events)
[2024-06-01 02:10:04] [INFO ] Invariant cache hit.
[2024-06-01 02:10:04] [INFO ] State equation strengthened by 30 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/64 variables, 64/64 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/64 variables, 8/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/64 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 3 (OVERLAPS) 99/163 variables, 64/136 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/163 variables, 29/165 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/163 variables, 0/165 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 6 (OVERLAPS) 1/164 variables, 1/166 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/164 variables, 1/167 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/164 variables, 0/167 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 9 (OVERLAPS) 1/165 variables, 1/168 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/165 variables, 0/168 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 11 (OVERLAPS) 0/165 variables, 0/168 constraints. Problems are: Problem set: 0 solved, 146 unsolved
No progress, stopping.
After SMT solving in domain Real declared 165/165 variables, and 168 constraints, problems are : Problem set: 0 solved, 146 unsolved in 4289 ms.
Refiners :[Domain max(s): 65/65 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 65/65 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 146/146 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 146 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/64 variables, 64/64 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/64 variables, 8/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/64 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 3 (OVERLAPS) 99/163 variables, 64/136 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/163 variables, 29/165 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/163 variables, 146/311 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/163 variables, 0/311 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 7 (OVERLAPS) 1/164 variables, 1/312 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/164 variables, 1/313 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/164 variables, 0/313 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 10 (OVERLAPS) 1/165 variables, 1/314 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/165 variables, 0/314 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 12 (OVERLAPS) 0/165 variables, 0/314 constraints. Problems are: Problem set: 0 solved, 146 unsolved
No progress, stopping.
After SMT solving in domain Int declared 165/165 variables, and 314 constraints, problems are : Problem set: 0 solved, 146 unsolved in 4611 ms.
Refiners :[Domain max(s): 65/65 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 65/65 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 146/146 constraints, Known Traps: 0/0 constraints]
After SMT, in 8939ms problems are : Problem set: 0 solved, 146 unsolved
Search for dead transitions found 0 dead transitions in 8941ms
Finished structural reductions in LTL mode , in 1 iterations and 9056 ms. Remains : 65/65 places, 147/147 transitions.
Computed a total of 31 stabilizing places and 79 stable transitions
Graph (complete) has 437 edges and 65 vertex of which 64 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Computed a total of 31 stabilizing places and 79 stable transitions
Detected a total of 31/65 stabilizing places and 79/147 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/4 atomic propositions.
Knowledge obtained : [(AND p0 p3 p1 p2), (X p2), (X p3), (X (NOT (OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))))), (X (NOT (AND (NOT p1) p3 p2))), (X p1), (X (AND p0 p1)), (X (NOT (AND (NOT p0) p1 p3))), (X (NOT (AND (NOT p0) (NOT p3)))), (X (NOT (AND (NOT p0) p1 (NOT p3)))), (X (NOT (AND (NOT p0) p3))), (X p0), (X (X p2)), (X (X (NOT (OR (NOT p3) (NOT p2))))), (X (X p3)), (X (X (NOT (OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2)))))), (X (X (AND p0 p1))), (X (X (NOT (AND (NOT p0) p1 p3)))), (X (X (NOT (AND (NOT p0) p3)))), (X (X (NOT (AND (NOT p1) p3 p2)))), (X (X p1)), (X (X (NOT (AND (NOT p0) (NOT p3))))), (X (X (AND p3 p2))), (X (X (NOT (AND (NOT p0) p1 (NOT p3))))), (X (X p0)), (F (OR (G p3) (G (NOT p3))))]
False Knowledge obtained : []
Knowledge based reduction with 26 factoid took 142 ms. Reduced automaton from 5 states, 15 edges and 4 AP (stutter sensitive) to 5 states, 15 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 200 ms :[true, (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p1) (NOT p2))), (NOT p1), (OR (NOT p2) (NOT p3)), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2)))]
Reduction of identical properties reduced properties to check from 13 to 12
RANDOM walk for 36414 steps (1109 resets) in 95 ms. (379 steps per ms) remains 0/12 properties
Knowledge obtained : [(AND p0 p3 p1 p2), (X p2), (X p3), (X (NOT (OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))))), (X (NOT (AND (NOT p1) p3 p2))), (X p1), (X (AND p0 p1)), (X (NOT (AND (NOT p0) p1 p3))), (X (NOT (AND (NOT p0) (NOT p3)))), (X (NOT (AND (NOT p0) p1 (NOT p3)))), (X (NOT (AND (NOT p0) p3))), (X p0), (X (X p2)), (X (X (NOT (OR (NOT p3) (NOT p2))))), (X (X p3)), (X (X (NOT (OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2)))))), (X (X (AND p0 p1))), (X (X (NOT (AND (NOT p0) p1 p3)))), (X (X (NOT (AND (NOT p0) p3)))), (X (X (NOT (AND (NOT p1) p3 p2)))), (X (X p1)), (X (X (NOT (AND (NOT p0) (NOT p3))))), (X (X (AND p3 p2))), (X (X (NOT (AND (NOT p0) p1 (NOT p3))))), (X (X p0)), (F (OR (G p3) (G (NOT p3))))]
False Knowledge obtained : [(F (NOT (OR (NOT p1) (NOT p3) p0))), (F (NOT (OR (NOT p3) p0))), (F (NOT p1)), (F (NOT (AND (OR p1 p3) (OR p1 p2)))), (F (NOT (OR (NOT p1) p3 p0))), (F (NOT (OR p1 (NOT p3) (NOT p2)))), (F (NOT (OR p3 p0))), (F (NOT (AND p1 p0))), (F (NOT (AND p3 p2))), (F (NOT p3)), (F (NOT p2)), (F (NOT p0)), (F (NOT (AND p3 p2)))]
Knowledge based reduction with 26 factoid took 689 ms. Reduced automaton from 5 states, 15 edges and 4 AP (stutter sensitive) to 5 states, 15 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 163 ms :[true, (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p1) (NOT p2))), (NOT p1), (OR (NOT p2) (NOT p3)), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2)))]
Stuttering acceptance computed with spot in 179 ms :[true, (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p1) (NOT p2))), (NOT p1), (OR (NOT p2) (NOT p3)), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2)))]
Stuttering acceptance computed with spot in 156 ms :[true, (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p1) (NOT p2))), (NOT p1), (OR (NOT p2) (NOT p3)), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2)))]
Product exploration explored 100000 steps with 0 reset in 78 ms.
Product exploration explored 100000 steps with 0 reset in 123 ms.
Applying partial POR strategy [true, false, false, true, false]
Stuttering acceptance computed with spot in 178 ms :[true, (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p1) (NOT p2))), (NOT p1), (OR (NOT p2) (NOT p3)), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2)))]
Support contains 4 out of 65 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 65/65 places, 147/147 transitions.
Graph (trivial) has 64 edges and 65 vertex of which 12 / 65 are part of one of the 4 SCC in 5 ms
Free SCC test removed 8 places
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2 place count 56 transition count 126
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 56 transition count 126
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 6 places in 1 ms
Iterating global reduction 0 with 6 rules applied. Total rules applied 9 place count 56 transition count 146
Deduced a syphon composed of 6 places in 1 ms
Drop transitions (Redundant composition of simpler transitions.) removed 26 transitions
Redundant transition composition rules discarded 26 transitions
Iterating global reduction 0 with 26 rules applied. Total rules applied 35 place count 56 transition count 120
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8 places in 1 ms
Iterating global reduction 0 with 2 rules applied. Total rules applied 37 place count 56 transition count 120
Deduced a syphon composed of 8 places in 0 ms
Applied a total of 37 rules in 35 ms. Remains 56 /65 variables (removed 9) and now considering 120/147 (removed 27) transitions.
[2024-06-01 02:10:15] [INFO ] Redundant transitions in 50 ms returned []
Running 119 sub problems to find dead transitions.
[2024-06-01 02:10:15] [INFO ] Flow matrix only has 74 transitions (discarded 46 similar events)
// Phase 1: matrix 74 rows 56 cols
[2024-06-01 02:10:15] [INFO ] Computed 8 invariants in 4 ms
[2024-06-01 02:10:15] [INFO ] State equation strengthened by 27 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/55 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/55 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 119 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 TDEAD25 is UNSAT
Problem TDEAD32 is UNSAT
Problem TDEAD44 is UNSAT
At refinement iteration 2 (OVERLAPS) 73/128 variables, 55/63 constraints. Problems are: Problem set: 10 solved, 109 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/128 variables, 26/89 constraints. Problems are: Problem set: 10 solved, 109 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/128 variables, 0/89 constraints. Problems are: Problem set: 10 solved, 109 unsolved
At refinement iteration 5 (OVERLAPS) 1/129 variables, 1/90 constraints. Problems are: Problem set: 10 solved, 109 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/129 variables, 0/90 constraints. Problems are: Problem set: 10 solved, 109 unsolved
At refinement iteration 7 (OVERLAPS) 1/130 variables, 1/91 constraints. Problems are: Problem set: 10 solved, 109 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/130 variables, 0/91 constraints. Problems are: Problem set: 10 solved, 109 unsolved
At refinement iteration 9 (OVERLAPS) 0/130 variables, 0/91 constraints. Problems are: Problem set: 10 solved, 109 unsolved
No progress, stopping.
After SMT solving in domain Real declared 130/130 variables, and 91 constraints, problems are : Problem set: 10 solved, 109 unsolved in 1862 ms.
Refiners :[Generalized P Invariants (flows): 8/8 constraints, State Equation: 56/56 constraints, ReadFeed: 27/27 constraints, PredecessorRefiner: 119/119 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 10 solved, 109 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/47 variables, 6/6 constraints. Problems are: Problem set: 10 solved, 109 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/47 variables, 0/6 constraints. Problems are: Problem set: 10 solved, 109 unsolved
At refinement iteration 2 (OVERLAPS) 8/55 variables, 2/8 constraints. Problems are: Problem set: 10 solved, 109 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/55 variables, 0/8 constraints. Problems are: Problem set: 10 solved, 109 unsolved
At refinement iteration 4 (OVERLAPS) 73/128 variables, 55/63 constraints. Problems are: Problem set: 10 solved, 109 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/128 variables, 26/89 constraints. Problems are: Problem set: 10 solved, 109 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/128 variables, 109/198 constraints. Problems are: Problem set: 10 solved, 109 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/128 variables, 0/198 constraints. Problems are: Problem set: 10 solved, 109 unsolved
At refinement iteration 8 (OVERLAPS) 1/129 variables, 1/199 constraints. Problems are: Problem set: 10 solved, 109 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/129 variables, 0/199 constraints. Problems are: Problem set: 10 solved, 109 unsolved
At refinement iteration 10 (OVERLAPS) 1/130 variables, 1/200 constraints. Problems are: Problem set: 10 solved, 109 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/130 variables, 0/200 constraints. Problems are: Problem set: 10 solved, 109 unsolved
At refinement iteration 12 (OVERLAPS) 0/130 variables, 0/200 constraints. Problems are: Problem set: 10 solved, 109 unsolved
No progress, stopping.
After SMT solving in domain Int declared 130/130 variables, and 200 constraints, problems are : Problem set: 10 solved, 109 unsolved in 2962 ms.
Refiners :[Generalized P Invariants (flows): 8/8 constraints, State Equation: 56/56 constraints, ReadFeed: 27/27 constraints, PredecessorRefiner: 109/119 constraints, Known Traps: 0/0 constraints]
After SMT, in 4857ms problems are : Problem set: 10 solved, 109 unsolved
Search for dead transitions found 10 dead transitions in 4858ms
Found 10 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 10 transitions
Dead transitions reduction (with SMT) removed 10 transitions
Starting structural reductions in SI_LTL mode, iteration 1 : 56/65 places, 110/147 transitions.
Graph (complete) has 364 edges and 56 vertex of which 48 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.2 ms
Discarding 8 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 13 ms. Remains 48 /56 variables (removed 8) and now considering 110/110 (removed 0) transitions.
Starting structural reductions in SI_LTL mode, iteration 2 : 48/65 places, 110/147 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 4964 ms. Remains : 48/65 places, 110/147 transitions.
Support contains 4 out of 65 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 65/65 places, 147/147 transitions.
Applied a total of 0 rules in 1 ms. Remains 65 /65 variables (removed 0) and now considering 147/147 (removed 0) transitions.
[2024-06-01 02:10:20] [INFO ] Flow matrix only has 100 transitions (discarded 47 similar events)
// Phase 1: matrix 100 rows 65 cols
[2024-06-01 02:10:20] [INFO ] Computed 8 invariants in 2 ms
[2024-06-01 02:10:20] [INFO ] Implicit Places using invariants in 44 ms returned []
[2024-06-01 02:10:20] [INFO ] Flow matrix only has 100 transitions (discarded 47 similar events)
[2024-06-01 02:10:20] [INFO ] Invariant cache hit.
[2024-06-01 02:10:20] [INFO ] State equation strengthened by 30 read => feed constraints.
[2024-06-01 02:10:20] [INFO ] Implicit Places using invariants and state equation in 79 ms returned []
Implicit Place search using SMT with State Equation took 124 ms to find 0 implicit places.
Running 146 sub problems to find dead transitions.
[2024-06-01 02:10:20] [INFO ] Flow matrix only has 100 transitions (discarded 47 similar events)
[2024-06-01 02:10:20] [INFO ] Invariant cache hit.
[2024-06-01 02:10:20] [INFO ] State equation strengthened by 30 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/64 variables, 64/64 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/64 variables, 8/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/64 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 3 (OVERLAPS) 99/163 variables, 64/136 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/163 variables, 29/165 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/163 variables, 0/165 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 6 (OVERLAPS) 1/164 variables, 1/166 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/164 variables, 1/167 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/164 variables, 0/167 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 9 (OVERLAPS) 1/165 variables, 1/168 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/165 variables, 0/168 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 11 (OVERLAPS) 0/165 variables, 0/168 constraints. Problems are: Problem set: 0 solved, 146 unsolved
No progress, stopping.
After SMT solving in domain Real declared 165/165 variables, and 168 constraints, problems are : Problem set: 0 solved, 146 unsolved in 4249 ms.
Refiners :[Domain max(s): 65/65 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 65/65 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 146/146 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 146 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/64 variables, 64/64 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/64 variables, 8/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/64 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 3 (OVERLAPS) 99/163 variables, 64/136 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/163 variables, 29/165 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/163 variables, 146/311 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/163 variables, 0/311 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 7 (OVERLAPS) 1/164 variables, 1/312 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/164 variables, 1/313 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/164 variables, 0/313 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 10 (OVERLAPS) 1/165 variables, 1/314 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/165 variables, 0/314 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 12 (OVERLAPS) 0/165 variables, 0/314 constraints. Problems are: Problem set: 0 solved, 146 unsolved
No progress, stopping.
After SMT solving in domain Int declared 165/165 variables, and 314 constraints, problems are : Problem set: 0 solved, 146 unsolved in 4591 ms.
Refiners :[Domain max(s): 65/65 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 65/65 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 146/146 constraints, Known Traps: 0/0 constraints]
After SMT, in 8877ms problems are : Problem set: 0 solved, 146 unsolved
Search for dead transitions found 0 dead transitions in 8879ms
Finished structural reductions in LTL mode , in 1 iterations and 9004 ms. Remains : 65/65 places, 147/147 transitions.
Treatment of property CloudDeployment-PT-2a-LTLFireability-00 finished in 36320 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((p0&&F((G(p1)||G(p2))))))'
Support contains 4 out of 65 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 65/65 places, 147/147 transitions.
Applied a total of 0 rules in 1 ms. Remains 65 /65 variables (removed 0) and now considering 147/147 (removed 0) transitions.
[2024-06-01 02:10:29] [INFO ] Flow matrix only has 100 transitions (discarded 47 similar events)
[2024-06-01 02:10:29] [INFO ] Invariant cache hit.
[2024-06-01 02:10:29] [INFO ] Implicit Places using invariants in 44 ms returned []
[2024-06-01 02:10:29] [INFO ] Flow matrix only has 100 transitions (discarded 47 similar events)
[2024-06-01 02:10:29] [INFO ] Invariant cache hit.
[2024-06-01 02:10:29] [INFO ] State equation strengthened by 30 read => feed constraints.
[2024-06-01 02:10:29] [INFO ] Implicit Places using invariants and state equation in 74 ms returned []
Implicit Place search using SMT with State Equation took 120 ms to find 0 implicit places.
Running 146 sub problems to find dead transitions.
[2024-06-01 02:10:29] [INFO ] Flow matrix only has 100 transitions (discarded 47 similar events)
[2024-06-01 02:10:29] [INFO ] Invariant cache hit.
[2024-06-01 02:10:29] [INFO ] State equation strengthened by 30 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/64 variables, 64/64 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/64 variables, 8/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/64 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 3 (OVERLAPS) 99/163 variables, 64/136 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/163 variables, 29/165 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/163 variables, 0/165 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 6 (OVERLAPS) 1/164 variables, 1/166 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/164 variables, 1/167 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/164 variables, 0/167 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 9 (OVERLAPS) 1/165 variables, 1/168 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/165 variables, 0/168 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 11 (OVERLAPS) 0/165 variables, 0/168 constraints. Problems are: Problem set: 0 solved, 146 unsolved
No progress, stopping.
After SMT solving in domain Real declared 165/165 variables, and 168 constraints, problems are : Problem set: 0 solved, 146 unsolved in 4330 ms.
Refiners :[Domain max(s): 65/65 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 65/65 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 146/146 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 146 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/64 variables, 64/64 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/64 variables, 8/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/64 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 3 (OVERLAPS) 99/163 variables, 64/136 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/163 variables, 29/165 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/163 variables, 146/311 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/163 variables, 0/311 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 7 (OVERLAPS) 1/164 variables, 1/312 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/164 variables, 1/313 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/164 variables, 0/313 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 10 (OVERLAPS) 1/165 variables, 1/314 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/165 variables, 0/314 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 12 (OVERLAPS) 0/165 variables, 0/314 constraints. Problems are: Problem set: 0 solved, 146 unsolved
No progress, stopping.
After SMT solving in domain Int declared 165/165 variables, and 314 constraints, problems are : Problem set: 0 solved, 146 unsolved in 4663 ms.
Refiners :[Domain max(s): 65/65 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 65/65 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 146/146 constraints, Known Traps: 0/0 constraints]
After SMT, in 9036ms problems are : Problem set: 0 solved, 146 unsolved
Search for dead transitions found 0 dead transitions in 9038ms
Finished structural reductions in LTL mode , in 1 iterations and 9160 ms. Remains : 65/65 places, 147/147 transitions.
Stuttering acceptance computed with spot in 126 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), true, (AND (NOT p1) (NOT p2))]
Running random walk in product with property : CloudDeployment-PT-2a-LTLFireability-01
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 1 ms.
FORMULA CloudDeployment-PT-2a-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-2a-LTLFireability-01 finished in 9305 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(p0)&&X((p1 U X(G(!p1))))) U X(p2)))'
Support contains 9 out of 65 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 65/65 places, 147/147 transitions.
Applied a total of 0 rules in 3 ms. Remains 65 /65 variables (removed 0) and now considering 147/147 (removed 0) transitions.
[2024-06-01 02:10:39] [INFO ] Flow matrix only has 100 transitions (discarded 47 similar events)
[2024-06-01 02:10:39] [INFO ] Invariant cache hit.
[2024-06-01 02:10:39] [INFO ] Implicit Places using invariants in 38 ms returned []
[2024-06-01 02:10:39] [INFO ] Flow matrix only has 100 transitions (discarded 47 similar events)
[2024-06-01 02:10:39] [INFO ] Invariant cache hit.
[2024-06-01 02:10:39] [INFO ] State equation strengthened by 30 read => feed constraints.
[2024-06-01 02:10:39] [INFO ] Implicit Places using invariants and state equation in 61 ms returned []
Implicit Place search using SMT with State Equation took 102 ms to find 0 implicit places.
Running 146 sub problems to find dead transitions.
[2024-06-01 02:10:39] [INFO ] Flow matrix only has 100 transitions (discarded 47 similar events)
[2024-06-01 02:10:39] [INFO ] Invariant cache hit.
[2024-06-01 02:10:39] [INFO ] State equation strengthened by 30 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/64 variables, 64/64 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/64 variables, 8/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/64 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 3 (OVERLAPS) 99/163 variables, 64/136 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/163 variables, 29/165 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/163 variables, 0/165 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 6 (OVERLAPS) 1/164 variables, 1/166 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/164 variables, 1/167 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/164 variables, 0/167 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 9 (OVERLAPS) 1/165 variables, 1/168 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/165 variables, 0/168 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 11 (OVERLAPS) 0/165 variables, 0/168 constraints. Problems are: Problem set: 0 solved, 146 unsolved
No progress, stopping.
After SMT solving in domain Real declared 165/165 variables, and 168 constraints, problems are : Problem set: 0 solved, 146 unsolved in 4378 ms.
Refiners :[Domain max(s): 65/65 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 65/65 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 146/146 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 146 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/64 variables, 64/64 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/64 variables, 8/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/64 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 3 (OVERLAPS) 99/163 variables, 64/136 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/163 variables, 29/165 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/163 variables, 146/311 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/163 variables, 0/311 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 7 (OVERLAPS) 1/164 variables, 1/312 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/164 variables, 1/313 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/164 variables, 0/313 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 10 (OVERLAPS) 1/165 variables, 1/314 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/165 variables, 0/314 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 12 (OVERLAPS) 0/165 variables, 0/314 constraints. Problems are: Problem set: 0 solved, 146 unsolved
No progress, stopping.
After SMT solving in domain Int declared 165/165 variables, and 314 constraints, problems are : Problem set: 0 solved, 146 unsolved in 4663 ms.
Refiners :[Domain max(s): 65/65 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 65/65 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 146/146 constraints, Known Traps: 0/0 constraints]
After SMT, in 9078ms problems are : Problem set: 0 solved, 146 unsolved
Search for dead transitions found 0 dead transitions in 9080ms
Finished structural reductions in LTL mode , in 1 iterations and 9185 ms. Remains : 65/65 places, 147/147 transitions.
Stuttering acceptance computed with spot in 247 ms :[(NOT p2), (NOT p2), (NOT p2), true, (NOT p0), p1, p1]
Running random walk in product with property : CloudDeployment-PT-2a-LTLFireability-02
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA CloudDeployment-PT-2a-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-2a-LTLFireability-02 finished in 9453 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(((F(G(p0))||X(G(X(p1)))) U p2)))'
Support contains 5 out of 65 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 65/65 places, 147/147 transitions.
Graph (trivial) has 68 edges and 65 vertex of which 15 / 65 are part of one of the 5 SCC in 5 ms
Free SCC test removed 10 places
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2 place count 54 transition count 122
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 54 transition count 122
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 15 place count 48 transition count 128
Drop transitions (Redundant composition of simpler transitions.) removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 0 with 21 rules applied. Total rules applied 36 place count 48 transition count 107
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 38 place count 47 transition count 106
Applied a total of 38 rules in 30 ms. Remains 47 /65 variables (removed 18) and now considering 106/147 (removed 41) transitions.
[2024-06-01 02:10:48] [INFO ] Flow matrix only has 58 transitions (discarded 48 similar events)
// Phase 1: matrix 58 rows 47 cols
[2024-06-01 02:10:48] [INFO ] Computed 8 invariants in 1 ms
[2024-06-01 02:10:48] [INFO ] Implicit Places using invariants in 40 ms returned []
[2024-06-01 02:10:48] [INFO ] Flow matrix only has 58 transitions (discarded 48 similar events)
[2024-06-01 02:10:48] [INFO ] Invariant cache hit.
[2024-06-01 02:10:48] [INFO ] State equation strengthened by 25 read => feed constraints.
[2024-06-01 02:10:48] [INFO ] Implicit Places using invariants and state equation in 46 ms returned []
Implicit Place search using SMT with State Equation took 87 ms to find 0 implicit places.
[2024-06-01 02:10:48] [INFO ] Redundant transitions in 51 ms returned []
Running 105 sub problems to find dead transitions.
[2024-06-01 02:10:48] [INFO ] Flow matrix only has 58 transitions (discarded 48 similar events)
[2024-06-01 02:10:48] [INFO ] Invariant cache hit.
[2024-06-01 02:10:48] [INFO ] State equation strengthened by 25 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/46 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/46 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 2 (OVERLAPS) 57/103 variables, 46/54 constraints. Problems are: Problem set: 0 solved, 105 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/103 variables, 24/78 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/103 variables, 0/78 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 5 (OVERLAPS) 1/104 variables, 1/79 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/104 variables, 0/79 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 7 (OVERLAPS) 1/105 variables, 1/80 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/105 variables, 0/80 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 9 (OVERLAPS) 0/105 variables, 0/80 constraints. Problems are: Problem set: 0 solved, 105 unsolved
No progress, stopping.
After SMT solving in domain Real declared 105/105 variables, and 80 constraints, problems are : Problem set: 0 solved, 105 unsolved in 1644 ms.
Refiners :[Generalized P Invariants (flows): 8/8 constraints, State Equation: 47/47 constraints, ReadFeed: 25/25 constraints, PredecessorRefiner: 105/105 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 105 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/46 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/46 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 2 (OVERLAPS) 57/103 variables, 46/54 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/103 variables, 24/78 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/103 variables, 105/183 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/103 variables, 0/183 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 6 (OVERLAPS) 1/104 variables, 1/184 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/104 variables, 0/184 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 8 (OVERLAPS) 1/105 variables, 1/185 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/105 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 10 (OVERLAPS) 0/105 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 105 unsolved
No progress, stopping.
After SMT solving in domain Int declared 105/105 variables, and 185 constraints, problems are : Problem set: 0 solved, 105 unsolved in 2393 ms.
Refiners :[Generalized P Invariants (flows): 8/8 constraints, State Equation: 47/47 constraints, ReadFeed: 25/25 constraints, PredecessorRefiner: 105/105 constraints, Known Traps: 0/0 constraints]
After SMT, in 4068ms problems are : Problem set: 0 solved, 105 unsolved
Search for dead transitions found 0 dead transitions in 4069ms
Starting structural reductions in SI_LTL mode, iteration 1 : 47/65 places, 106/147 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4243 ms. Remains : 47/65 places, 106/147 transitions.
Stuttering acceptance computed with spot in 30 ms :[(NOT p2)]
Running random walk in product with property : CloudDeployment-PT-2a-LTLFireability-03
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 0 ms.
FORMULA CloudDeployment-PT-2a-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-2a-LTLFireability-03 finished in 4291 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' '!((p0||F(p1)))'
Support contains 3 out of 65 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 65/65 places, 147/147 transitions.
Graph (trivial) has 78 edges and 65 vertex of which 18 / 65 are part of one of the 5 SCC in 1 ms
Free SCC test removed 13 places
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2 place count 51 transition count 112
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 51 transition count 112
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 15 place count 45 transition count 118
Drop transitions (Redundant composition of simpler transitions.) removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 0 with 20 rules applied. Total rules applied 35 place count 45 transition count 98
Applied a total of 35 rules in 19 ms. Remains 45 /65 variables (removed 20) and now considering 98/147 (removed 49) transitions.
[2024-06-01 02:10:52] [INFO ] Flow matrix only has 53 transitions (discarded 45 similar events)
// Phase 1: matrix 53 rows 45 cols
[2024-06-01 02:10:52] [INFO ] Computed 8 invariants in 1 ms
[2024-06-01 02:10:52] [INFO ] Implicit Places using invariants in 36 ms returned []
[2024-06-01 02:10:52] [INFO ] Flow matrix only has 53 transitions (discarded 45 similar events)
[2024-06-01 02:10:52] [INFO ] Invariant cache hit.
[2024-06-01 02:10:52] [INFO ] State equation strengthened by 24 read => feed constraints.
[2024-06-01 02:10:52] [INFO ] Implicit Places using invariants and state equation in 45 ms returned []
Implicit Place search using SMT with State Equation took 90 ms to find 0 implicit places.
[2024-06-01 02:10:52] [INFO ] Redundant transitions in 49 ms returned []
Running 97 sub problems to find dead transitions.
[2024-06-01 02:10:52] [INFO ] Flow matrix only has 53 transitions (discarded 45 similar events)
[2024-06-01 02:10:52] [INFO ] Invariant cache hit.
[2024-06-01 02:10:52] [INFO ] State equation strengthened by 24 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/44 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/44 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 2 (OVERLAPS) 52/96 variables, 44/52 constraints. Problems are: Problem set: 0 solved, 97 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/96 variables, 23/75 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/96 variables, 0/75 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 5 (OVERLAPS) 1/97 variables, 1/76 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/97 variables, 0/76 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 7 (OVERLAPS) 1/98 variables, 1/77 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/98 variables, 0/77 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 9 (OVERLAPS) 0/98 variables, 0/77 constraints. Problems are: Problem set: 0 solved, 97 unsolved
No progress, stopping.
After SMT solving in domain Real declared 98/98 variables, and 77 constraints, problems are : Problem set: 0 solved, 97 unsolved in 1380 ms.
Refiners :[Generalized P Invariants (flows): 8/8 constraints, State Equation: 45/45 constraints, ReadFeed: 24/24 constraints, PredecessorRefiner: 97/97 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 97 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/44 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/44 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 2 (OVERLAPS) 52/96 variables, 44/52 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/96 variables, 23/75 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/96 variables, 97/172 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/96 variables, 0/172 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 6 (OVERLAPS) 1/97 variables, 1/173 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/97 variables, 0/173 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 8 (OVERLAPS) 1/98 variables, 1/174 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/98 variables, 0/174 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 10 (OVERLAPS) 0/98 variables, 0/174 constraints. Problems are: Problem set: 0 solved, 97 unsolved
No progress, stopping.
After SMT solving in domain Int declared 98/98 variables, and 174 constraints, problems are : Problem set: 0 solved, 97 unsolved in 2148 ms.
Refiners :[Generalized P Invariants (flows): 8/8 constraints, State Equation: 45/45 constraints, ReadFeed: 24/24 constraints, PredecessorRefiner: 97/97 constraints, Known Traps: 0/0 constraints]
After SMT, in 3549ms problems are : Problem set: 0 solved, 97 unsolved
Search for dead transitions found 0 dead transitions in 3550ms
Starting structural reductions in SI_LTL mode, iteration 1 : 45/65 places, 98/147 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3713 ms. Remains : 45/65 places, 98/147 transitions.
Stuttering acceptance computed with spot in 70 ms :[(NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : CloudDeployment-PT-2a-LTLFireability-04
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 1 ms.
FORMULA CloudDeployment-PT-2a-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-2a-LTLFireability-04 finished in 3796 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(p1))))'
Support contains 4 out of 65 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 65/65 places, 147/147 transitions.
Graph (trivial) has 77 edges and 65 vertex of which 20 / 65 are part of one of the 6 SCC in 0 ms
Free SCC test removed 14 places
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 3 place count 49 transition count 107
Iterating global reduction 0 with 2 rules applied. Total rules applied 5 place count 49 transition count 107
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 15 place count 44 transition count 112
Drop transitions (Redundant composition of simpler transitions.) removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 0 with 16 rules applied. Total rules applied 31 place count 44 transition count 96
Partial Post-agglomeration rule applied 2 times.
Drop transitions (Partial Post agglomeration) removed 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 33 place count 44 transition count 96
Applied a total of 33 rules in 18 ms. Remains 44 /65 variables (removed 21) and now considering 96/147 (removed 51) transitions.
[2024-06-01 02:10:56] [INFO ] Flow matrix only has 53 transitions (discarded 43 similar events)
// Phase 1: matrix 53 rows 44 cols
[2024-06-01 02:10:56] [INFO ] Computed 8 invariants in 1 ms
[2024-06-01 02:10:56] [INFO ] Implicit Places using invariants in 38 ms returned []
[2024-06-01 02:10:56] [INFO ] Flow matrix only has 53 transitions (discarded 43 similar events)
[2024-06-01 02:10:56] [INFO ] Invariant cache hit.
[2024-06-01 02:10:56] [INFO ] State equation strengthened by 24 read => feed constraints.
[2024-06-01 02:10:56] [INFO ] Implicit Places using invariants and state equation in 43 ms returned []
Implicit Place search using SMT with State Equation took 87 ms to find 0 implicit places.
[2024-06-01 02:10:56] [INFO ] Redundant transitions in 50 ms returned []
Running 95 sub problems to find dead transitions.
[2024-06-01 02:10:56] [INFO ] Flow matrix only has 53 transitions (discarded 43 similar events)
[2024-06-01 02:10:56] [INFO ] Invariant cache hit.
[2024-06-01 02:10:56] [INFO ] State equation strengthened by 24 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/43 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 95 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/43 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 95 unsolved
At refinement iteration 2 (OVERLAPS) 52/95 variables, 43/51 constraints. Problems are: Problem set: 0 solved, 95 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/95 variables, 23/74 constraints. Problems are: Problem set: 0 solved, 95 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/95 variables, 0/74 constraints. Problems are: Problem set: 0 solved, 95 unsolved
At refinement iteration 5 (OVERLAPS) 1/96 variables, 1/75 constraints. Problems are: Problem set: 0 solved, 95 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/96 variables, 0/75 constraints. Problems are: Problem set: 0 solved, 95 unsolved
At refinement iteration 7 (OVERLAPS) 1/97 variables, 1/76 constraints. Problems are: Problem set: 0 solved, 95 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/97 variables, 0/76 constraints. Problems are: Problem set: 0 solved, 95 unsolved
At refinement iteration 9 (OVERLAPS) 0/97 variables, 0/76 constraints. Problems are: Problem set: 0 solved, 95 unsolved
No progress, stopping.
After SMT solving in domain Real declared 97/97 variables, and 76 constraints, problems are : Problem set: 0 solved, 95 unsolved in 1703 ms.
Refiners :[Generalized P Invariants (flows): 8/8 constraints, State Equation: 44/44 constraints, ReadFeed: 24/24 constraints, PredecessorRefiner: 95/95 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 95 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/43 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 95 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/43 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 95 unsolved
At refinement iteration 2 (OVERLAPS) 52/95 variables, 43/51 constraints. Problems are: Problem set: 0 solved, 95 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/95 variables, 23/74 constraints. Problems are: Problem set: 0 solved, 95 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/95 variables, 95/169 constraints. Problems are: Problem set: 0 solved, 95 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/95 variables, 0/169 constraints. Problems are: Problem set: 0 solved, 95 unsolved
At refinement iteration 6 (OVERLAPS) 1/96 variables, 1/170 constraints. Problems are: Problem set: 0 solved, 95 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/96 variables, 0/170 constraints. Problems are: Problem set: 0 solved, 95 unsolved
At refinement iteration 8 (OVERLAPS) 1/97 variables, 1/171 constraints. Problems are: Problem set: 0 solved, 95 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/97 variables, 0/171 constraints. Problems are: Problem set: 0 solved, 95 unsolved
At refinement iteration 10 (OVERLAPS) 0/97 variables, 0/171 constraints. Problems are: Problem set: 0 solved, 95 unsolved
No progress, stopping.
After SMT solving in domain Int declared 97/97 variables, and 171 constraints, problems are : Problem set: 0 solved, 95 unsolved in 1978 ms.
Refiners :[Generalized P Invariants (flows): 8/8 constraints, State Equation: 44/44 constraints, ReadFeed: 24/24 constraints, PredecessorRefiner: 95/95 constraints, Known Traps: 0/0 constraints]
After SMT, in 3700ms problems are : Problem set: 0 solved, 95 unsolved
Search for dead transitions found 0 dead transitions in 3701ms
Starting structural reductions in SI_LTL mode, iteration 1 : 44/65 places, 96/147 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3861 ms. Remains : 44/65 places, 96/147 transitions.
Stuttering acceptance computed with spot in 91 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : CloudDeployment-PT-2a-LTLFireability-05
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 1 ms.
FORMULA CloudDeployment-PT-2a-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-2a-LTLFireability-05 finished in 3965 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(X(X(X(F(p0))))))'
Support contains 1 out of 65 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 65/65 places, 147/147 transitions.
Applied a total of 0 rules in 2 ms. Remains 65 /65 variables (removed 0) and now considering 147/147 (removed 0) transitions.
[2024-06-01 02:11:00] [INFO ] Flow matrix only has 100 transitions (discarded 47 similar events)
// Phase 1: matrix 100 rows 65 cols
[2024-06-01 02:11:00] [INFO ] Computed 8 invariants in 2 ms
[2024-06-01 02:11:00] [INFO ] Implicit Places using invariants in 57 ms returned []
[2024-06-01 02:11:00] [INFO ] Flow matrix only has 100 transitions (discarded 47 similar events)
[2024-06-01 02:11:00] [INFO ] Invariant cache hit.
[2024-06-01 02:11:00] [INFO ] State equation strengthened by 30 read => feed constraints.
[2024-06-01 02:11:00] [INFO ] Implicit Places using invariants and state equation in 62 ms returned []
Implicit Place search using SMT with State Equation took 134 ms to find 0 implicit places.
Running 146 sub problems to find dead transitions.
[2024-06-01 02:11:00] [INFO ] Flow matrix only has 100 transitions (discarded 47 similar events)
[2024-06-01 02:11:00] [INFO ] Invariant cache hit.
[2024-06-01 02:11:00] [INFO ] State equation strengthened by 30 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/64 variables, 64/64 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/64 variables, 8/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/64 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 3 (OVERLAPS) 99/163 variables, 64/136 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/163 variables, 29/165 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/163 variables, 0/165 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 6 (OVERLAPS) 1/164 variables, 1/166 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/164 variables, 1/167 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/164 variables, 0/167 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 9 (OVERLAPS) 1/165 variables, 1/168 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/165 variables, 0/168 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 11 (OVERLAPS) 0/165 variables, 0/168 constraints. Problems are: Problem set: 0 solved, 146 unsolved
No progress, stopping.
After SMT solving in domain Real declared 165/165 variables, and 168 constraints, problems are : Problem set: 0 solved, 146 unsolved in 4076 ms.
Refiners :[Domain max(s): 65/65 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 65/65 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 146/146 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 146 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/64 variables, 64/64 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/64 variables, 8/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/64 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 3 (OVERLAPS) 99/163 variables, 64/136 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/163 variables, 29/165 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/163 variables, 146/311 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/163 variables, 0/311 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 7 (OVERLAPS) 1/164 variables, 1/312 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/164 variables, 1/313 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/164 variables, 0/313 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 10 (OVERLAPS) 1/165 variables, 1/314 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/165 variables, 0/314 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 12 (OVERLAPS) 0/165 variables, 0/314 constraints. Problems are: Problem set: 0 solved, 146 unsolved
No progress, stopping.
After SMT solving in domain Int declared 165/165 variables, and 314 constraints, problems are : Problem set: 0 solved, 146 unsolved in 4568 ms.
Refiners :[Domain max(s): 65/65 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 65/65 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 146/146 constraints, Known Traps: 0/0 constraints]
After SMT, in 8674ms problems are : Problem set: 0 solved, 146 unsolved
Search for dead transitions found 0 dead transitions in 8675ms
Finished structural reductions in LTL mode , in 1 iterations and 8811 ms. Remains : 65/65 places, 147/147 transitions.
Stuttering acceptance computed with spot in 173 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : CloudDeployment-PT-2a-LTLFireability-08
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 0 ms.
FORMULA CloudDeployment-PT-2a-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-2a-LTLFireability-08 finished in 8996 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((p0||X(F((p0&&F(((!p1&&X(!p2))||G(!p2)))))))))'
Support contains 7 out of 65 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 65/65 places, 147/147 transitions.
Applied a total of 0 rules in 3 ms. Remains 65 /65 variables (removed 0) and now considering 147/147 (removed 0) transitions.
[2024-06-01 02:11:09] [INFO ] Flow matrix only has 100 transitions (discarded 47 similar events)
[2024-06-01 02:11:09] [INFO ] Invariant cache hit.
[2024-06-01 02:11:09] [INFO ] Implicit Places using invariants in 41 ms returned []
[2024-06-01 02:11:09] [INFO ] Flow matrix only has 100 transitions (discarded 47 similar events)
[2024-06-01 02:11:09] [INFO ] Invariant cache hit.
[2024-06-01 02:11:09] [INFO ] State equation strengthened by 30 read => feed constraints.
[2024-06-01 02:11:09] [INFO ] Implicit Places using invariants and state equation in 70 ms returned []
Implicit Place search using SMT with State Equation took 113 ms to find 0 implicit places.
Running 146 sub problems to find dead transitions.
[2024-06-01 02:11:09] [INFO ] Flow matrix only has 100 transitions (discarded 47 similar events)
[2024-06-01 02:11:09] [INFO ] Invariant cache hit.
[2024-06-01 02:11:09] [INFO ] State equation strengthened by 30 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/64 variables, 64/64 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/64 variables, 8/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/64 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 3 (OVERLAPS) 99/163 variables, 64/136 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/163 variables, 29/165 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/163 variables, 0/165 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 6 (OVERLAPS) 1/164 variables, 1/166 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/164 variables, 1/167 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/164 variables, 0/167 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 9 (OVERLAPS) 1/165 variables, 1/168 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/165 variables, 0/168 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 11 (OVERLAPS) 0/165 variables, 0/168 constraints. Problems are: Problem set: 0 solved, 146 unsolved
No progress, stopping.
After SMT solving in domain Real declared 165/165 variables, and 168 constraints, problems are : Problem set: 0 solved, 146 unsolved in 4016 ms.
Refiners :[Domain max(s): 65/65 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 65/65 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 146/146 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 146 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/64 variables, 64/64 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/64 variables, 8/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/64 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 3 (OVERLAPS) 99/163 variables, 64/136 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/163 variables, 29/165 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/163 variables, 146/311 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/163 variables, 0/311 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 7 (OVERLAPS) 1/164 variables, 1/312 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/164 variables, 1/313 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/164 variables, 0/313 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 10 (OVERLAPS) 1/165 variables, 1/314 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/165 variables, 0/314 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 12 (OVERLAPS) 0/165 variables, 0/314 constraints. Problems are: Problem set: 0 solved, 146 unsolved
No progress, stopping.
After SMT solving in domain Int declared 165/165 variables, and 314 constraints, problems are : Problem set: 0 solved, 146 unsolved in 4599 ms.
Refiners :[Domain max(s): 65/65 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 65/65 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 146/146 constraints, Known Traps: 0/0 constraints]
After SMT, in 8652ms problems are : Problem set: 0 solved, 146 unsolved
Search for dead transitions found 0 dead transitions in 8654ms
Finished structural reductions in LTL mode , in 1 iterations and 8771 ms. Remains : 65/65 places, 147/147 transitions.
Stuttering acceptance computed with spot in 143 ms :[(NOT p0), (OR (NOT p0) p2), p2, p2]
Running random walk in product with property : CloudDeployment-PT-2a-LTLFireability-09
Product exploration explored 100000 steps with 0 reset in 82 ms.
Product exploration explored 100000 steps with 0 reset in 78 ms.
Computed a total of 31 stabilizing places and 79 stable transitions
Graph (complete) has 437 edges and 65 vertex of which 64 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Computed a total of 31 stabilizing places and 79 stable transitions
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2)), (X (NOT (AND p0 p1))), (X p0), (X (AND p0 (NOT p1))), (X (NOT p1)), (X (X (NOT p2))), (X (X (NOT (AND p2 p1)))), (X (X (AND (NOT p2) (NOT p1)))), (X (X (NOT (AND p0 p1)))), (X (X p0)), (X (X (NOT (AND p2 (NOT p1))))), (X (X (NOT (AND (NOT p2) p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 14 factoid took 136 ms. Reduced automaton from 4 states, 11 edges and 3 AP (stutter sensitive) to 4 states, 11 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 152 ms :[(NOT p0), (OR (NOT p0) p2), p2, p2]
RANDOM walk for 39098 steps (1195 resets) in 71 ms. (543 steps per ms) remains 0/9 properties
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2)), (X (NOT (AND p0 p1))), (X p0), (X (AND p0 (NOT p1))), (X (NOT p1)), (X (X (NOT p2))), (X (X (NOT (AND p2 p1)))), (X (X (AND (NOT p2) (NOT p1)))), (X (X (NOT (AND p0 p1)))), (X (X p0)), (X (X (NOT (AND p2 (NOT p1))))), (X (X (NOT (AND (NOT p2) p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT p1)))]
False Knowledge obtained : [(F (NOT (AND (NOT p1) (NOT p2)))), (F (NOT p0)), (F (NOT (OR (NOT p1) p2))), (F (NOT (OR (NOT p1) (NOT p2)))), (F (NOT (OR (NOT p1) (NOT p0)))), (F (NOT (OR p1 (NOT p2)))), (F p2), (F p1), (F (NOT (AND (NOT p1) p0)))]
Knowledge based reduction with 14 factoid took 426 ms. Reduced automaton from 4 states, 11 edges and 3 AP (stutter sensitive) to 4 states, 11 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 140 ms :[(NOT p0), (OR (NOT p0) p2), p2, p2]
Stuttering acceptance computed with spot in 154 ms :[(NOT p0), (OR (NOT p0) p2), p2, p2]
Support contains 7 out of 65 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 65/65 places, 147/147 transitions.
Applied a total of 0 rules in 1 ms. Remains 65 /65 variables (removed 0) and now considering 147/147 (removed 0) transitions.
[2024-06-01 02:11:19] [INFO ] Flow matrix only has 100 transitions (discarded 47 similar events)
[2024-06-01 02:11:19] [INFO ] Invariant cache hit.
[2024-06-01 02:11:19] [INFO ] Implicit Places using invariants in 40 ms returned []
[2024-06-01 02:11:19] [INFO ] Flow matrix only has 100 transitions (discarded 47 similar events)
[2024-06-01 02:11:19] [INFO ] Invariant cache hit.
[2024-06-01 02:11:19] [INFO ] State equation strengthened by 30 read => feed constraints.
[2024-06-01 02:11:19] [INFO ] Implicit Places using invariants and state equation in 60 ms returned []
Implicit Place search using SMT with State Equation took 101 ms to find 0 implicit places.
Running 146 sub problems to find dead transitions.
[2024-06-01 02:11:19] [INFO ] Flow matrix only has 100 transitions (discarded 47 similar events)
[2024-06-01 02:11:19] [INFO ] Invariant cache hit.
[2024-06-01 02:11:19] [INFO ] State equation strengthened by 30 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/64 variables, 64/64 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/64 variables, 8/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/64 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 3 (OVERLAPS) 99/163 variables, 64/136 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/163 variables, 29/165 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/163 variables, 0/165 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 6 (OVERLAPS) 1/164 variables, 1/166 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/164 variables, 1/167 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/164 variables, 0/167 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 9 (OVERLAPS) 1/165 variables, 1/168 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/165 variables, 0/168 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 11 (OVERLAPS) 0/165 variables, 0/168 constraints. Problems are: Problem set: 0 solved, 146 unsolved
No progress, stopping.
After SMT solving in domain Real declared 165/165 variables, and 168 constraints, problems are : Problem set: 0 solved, 146 unsolved in 4111 ms.
Refiners :[Domain max(s): 65/65 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 65/65 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 146/146 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 146 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/64 variables, 64/64 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/64 variables, 8/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/64 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 3 (OVERLAPS) 99/163 variables, 64/136 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/163 variables, 29/165 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/163 variables, 146/311 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/163 variables, 0/311 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 7 (OVERLAPS) 1/164 variables, 1/312 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/164 variables, 1/313 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/164 variables, 0/313 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 10 (OVERLAPS) 1/165 variables, 1/314 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/165 variables, 0/314 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 12 (OVERLAPS) 0/165 variables, 0/314 constraints. Problems are: Problem set: 0 solved, 146 unsolved
No progress, stopping.
After SMT solving in domain Int declared 165/165 variables, and 314 constraints, problems are : Problem set: 0 solved, 146 unsolved in 4593 ms.
Refiners :[Domain max(s): 65/65 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 65/65 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 146/146 constraints, Known Traps: 0/0 constraints]
After SMT, in 8739ms problems are : Problem set: 0 solved, 146 unsolved
Search for dead transitions found 0 dead transitions in 8740ms
Finished structural reductions in LTL mode , in 1 iterations and 8842 ms. Remains : 65/65 places, 147/147 transitions.
Computed a total of 31 stabilizing places and 79 stable transitions
Graph (complete) has 437 edges and 65 vertex of which 64 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Computed a total of 31 stabilizing places and 79 stable transitions
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2)), (X (NOT (AND p1 p0))), (X p0), (X (AND (NOT p1) p0)), (X (NOT p1)), (X (X (NOT (AND p1 p0)))), (X (X (NOT p2))), (X (X (NOT (AND (NOT p1) p2)))), (X (X p0)), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND p1 p2)))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (AND (NOT p1) p0))), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 14 factoid took 153 ms. Reduced automaton from 4 states, 11 edges and 3 AP (stutter sensitive) to 4 states, 11 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 157 ms :[(NOT p0), (OR (NOT p0) p2), p2, p2]
RANDOM walk for 40000 steps (1212 resets) in 73 ms. (540 steps per ms) remains 1/9 properties
BEST_FIRST walk for 40001 steps (16 resets) in 63 ms. (625 steps per ms) remains 1/1 properties
[2024-06-01 02:11:28] [INFO ] Flow matrix only has 100 transitions (discarded 47 similar events)
[2024-06-01 02:11:28] [INFO ] Invariant cache hit.
[2024-06-01 02:11:28] [INFO ] State equation strengthened by 30 read => feed constraints.
All remaining problems are real, not stopping.
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
At refinement iteration 2 (OVERLAPS) 57/63 variables, 7/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/63 variables, 57/70 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/63 variables, 0/70 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1/64 variables, 1/71 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/64 variables, 1/72 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/64 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 99/163 variables, 64/136 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/163 variables, 29/165 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/163 variables, 0/165 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 1/164 variables, 1/166 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/164 variables, 1/167 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/164 variables, 0/167 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (OVERLAPS) 1/165 variables, 1/168 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/165 variables, 0/168 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (OVERLAPS) 0/165 variables, 0/168 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 165/165 variables, and 168 constraints, problems are : Problem set: 0 solved, 1 unsolved in 96 ms.
Refiners :[Domain max(s): 65/65 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 65/65 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
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
At refinement iteration 2 (OVERLAPS) 57/63 variables, 7/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/63 variables, 57/70 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/63 variables, 0/70 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1/64 variables, 1/71 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/64 variables, 1/72 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/64 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 99/163 variables, 64/136 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/163 variables, 29/165 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/163 variables, 1/166 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/163 variables, 0/166 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 1/164 variables, 1/167 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/164 variables, 1/168 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/164 variables, 0/168 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 1/165 variables, 1/169 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/165 variables, 0/169 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (OVERLAPS) 0/165 variables, 0/169 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 165/165 variables, and 169 constraints, problems are : Problem set: 0 solved, 1 unsolved in 89 ms.
Refiners :[Domain max(s): 65/65 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 65/65 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 204ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 35 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=35 )
Parikh walk visited 1 properties in 4 ms.
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2)), (X (NOT (AND p1 p0))), (X p0), (X (AND (NOT p1) p0)), (X (NOT p1)), (X (X (NOT (AND p1 p0)))), (X (X (NOT p2))), (X (X (NOT (AND (NOT p1) p2)))), (X (X p0)), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND p1 p2)))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (AND (NOT p1) p0))), (X (X (NOT p1)))]
False Knowledge obtained : [(F (NOT (AND (NOT p1) (NOT p2)))), (F (NOT p0)), (F (NOT (OR (NOT p1) p2))), (F (NOT (OR (NOT p1) (NOT p2)))), (F (NOT (OR (NOT p1) (NOT p0)))), (F (NOT (OR p1 (NOT p2)))), (F p2), (F p1), (F (NOT (AND (NOT p1) p0)))]
Knowledge based reduction with 14 factoid took 436 ms. Reduced automaton from 4 states, 11 edges and 3 AP (stutter sensitive) to 4 states, 11 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 159 ms :[(NOT p0), (OR (NOT p0) p2), p2, p2]
Stuttering acceptance computed with spot in 149 ms :[(NOT p0), (OR (NOT p0) p2), p2, p2]
Stuttering acceptance computed with spot in 136 ms :[(NOT p0), (OR (NOT p0) p2), p2, p2]
Product exploration explored 100000 steps with 0 reset in 43 ms.
Product exploration explored 100000 steps with 0 reset in 46 ms.
Support contains 7 out of 65 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 65/65 places, 147/147 transitions.
Applied a total of 0 rules in 2 ms. Remains 65 /65 variables (removed 0) and now considering 147/147 (removed 0) transitions.
[2024-06-01 02:11:30] [INFO ] Flow matrix only has 100 transitions (discarded 47 similar events)
[2024-06-01 02:11:30] [INFO ] Invariant cache hit.
[2024-06-01 02:11:30] [INFO ] Implicit Places using invariants in 36 ms returned []
[2024-06-01 02:11:30] [INFO ] Flow matrix only has 100 transitions (discarded 47 similar events)
[2024-06-01 02:11:30] [INFO ] Invariant cache hit.
[2024-06-01 02:11:30] [INFO ] State equation strengthened by 30 read => feed constraints.
[2024-06-01 02:11:30] [INFO ] Implicit Places using invariants and state equation in 58 ms returned []
Implicit Place search using SMT with State Equation took 108 ms to find 0 implicit places.
Running 146 sub problems to find dead transitions.
[2024-06-01 02:11:30] [INFO ] Flow matrix only has 100 transitions (discarded 47 similar events)
[2024-06-01 02:11:30] [INFO ] Invariant cache hit.
[2024-06-01 02:11:30] [INFO ] State equation strengthened by 30 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/64 variables, 64/64 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/64 variables, 8/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/64 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 3 (OVERLAPS) 99/163 variables, 64/136 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/163 variables, 29/165 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/163 variables, 0/165 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 6 (OVERLAPS) 1/164 variables, 1/166 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/164 variables, 1/167 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/164 variables, 0/167 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 9 (OVERLAPS) 1/165 variables, 1/168 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/165 variables, 0/168 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 11 (OVERLAPS) 0/165 variables, 0/168 constraints. Problems are: Problem set: 0 solved, 146 unsolved
No progress, stopping.
After SMT solving in domain Real declared 165/165 variables, and 168 constraints, problems are : Problem set: 0 solved, 146 unsolved in 4105 ms.
Refiners :[Domain max(s): 65/65 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 65/65 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 146/146 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 146 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/64 variables, 64/64 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/64 variables, 8/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/64 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 3 (OVERLAPS) 99/163 variables, 64/136 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/163 variables, 29/165 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/163 variables, 146/311 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/163 variables, 0/311 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 7 (OVERLAPS) 1/164 variables, 1/312 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/164 variables, 1/313 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/164 variables, 0/313 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 10 (OVERLAPS) 1/165 variables, 1/314 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/165 variables, 0/314 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 12 (OVERLAPS) 0/165 variables, 0/314 constraints. Problems are: Problem set: 0 solved, 146 unsolved
No progress, stopping.
After SMT solving in domain Int declared 165/165 variables, and 314 constraints, problems are : Problem set: 0 solved, 146 unsolved in 4430 ms.
Refiners :[Domain max(s): 65/65 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 65/65 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 146/146 constraints, Known Traps: 0/0 constraints]
After SMT, in 8567ms problems are : Problem set: 0 solved, 146 unsolved
Search for dead transitions found 0 dead transitions in 8569ms
Finished structural reductions in LTL mode , in 1 iterations and 8679 ms. Remains : 65/65 places, 147/147 transitions.
Treatment of property CloudDeployment-PT-2a-LTLFireability-09 finished in 29412 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((F(p1)&&p0))))'
Support contains 8 out of 65 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 65/65 places, 147/147 transitions.
Applied a total of 0 rules in 1 ms. Remains 65 /65 variables (removed 0) and now considering 147/147 (removed 0) transitions.
[2024-06-01 02:11:38] [INFO ] Flow matrix only has 100 transitions (discarded 47 similar events)
[2024-06-01 02:11:38] [INFO ] Invariant cache hit.
[2024-06-01 02:11:39] [INFO ] Implicit Places using invariants in 28 ms returned []
[2024-06-01 02:11:39] [INFO ] Flow matrix only has 100 transitions (discarded 47 similar events)
[2024-06-01 02:11:39] [INFO ] Invariant cache hit.
[2024-06-01 02:11:39] [INFO ] State equation strengthened by 30 read => feed constraints.
[2024-06-01 02:11:39] [INFO ] Implicit Places using invariants and state equation in 253 ms returned []
Implicit Place search using SMT with State Equation took 283 ms to find 0 implicit places.
Running 146 sub problems to find dead transitions.
[2024-06-01 02:11:39] [INFO ] Flow matrix only has 100 transitions (discarded 47 similar events)
[2024-06-01 02:11:39] [INFO ] Invariant cache hit.
[2024-06-01 02:11:39] [INFO ] State equation strengthened by 30 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/64 variables, 64/64 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/64 variables, 8/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/64 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 3 (OVERLAPS) 99/163 variables, 64/136 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/163 variables, 29/165 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/163 variables, 0/165 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 6 (OVERLAPS) 1/164 variables, 1/166 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/164 variables, 1/167 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/164 variables, 0/167 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 9 (OVERLAPS) 1/165 variables, 1/168 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/165 variables, 0/168 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 11 (OVERLAPS) 0/165 variables, 0/168 constraints. Problems are: Problem set: 0 solved, 146 unsolved
No progress, stopping.
After SMT solving in domain Real declared 165/165 variables, and 168 constraints, problems are : Problem set: 0 solved, 146 unsolved in 4189 ms.
Refiners :[Domain max(s): 65/65 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 65/65 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 146/146 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 146 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/64 variables, 64/64 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/64 variables, 8/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/64 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 3 (OVERLAPS) 99/163 variables, 64/136 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/163 variables, 29/165 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/163 variables, 146/311 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/163 variables, 0/311 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 7 (OVERLAPS) 1/164 variables, 1/312 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/164 variables, 1/313 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/164 variables, 0/313 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 10 (OVERLAPS) 1/165 variables, 1/314 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/165 variables, 0/314 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 12 (OVERLAPS) 0/165 variables, 0/314 constraints. Problems are: Problem set: 0 solved, 146 unsolved
No progress, stopping.
After SMT solving in domain Int declared 165/165 variables, and 314 constraints, problems are : Problem set: 0 solved, 146 unsolved in 4731 ms.
Refiners :[Domain max(s): 65/65 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 65/65 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 146/146 constraints, Known Traps: 0/0 constraints]
After SMT, in 8951ms problems are : Problem set: 0 solved, 146 unsolved
Search for dead transitions found 0 dead transitions in 8953ms
Finished structural reductions in LTL mode , in 1 iterations and 9237 ms. Remains : 65/65 places, 147/147 transitions.
Stuttering acceptance computed with spot in 130 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Running random walk in product with property : CloudDeployment-PT-2a-LTLFireability-11
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA CloudDeployment-PT-2a-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-2a-LTLFireability-11 finished in 9381 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((((!p0||F(G(!p1)))&&F(!p1))||G(!p0))))'
Support contains 8 out of 65 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 65/65 places, 147/147 transitions.
Applied a total of 0 rules in 3 ms. Remains 65 /65 variables (removed 0) and now considering 147/147 (removed 0) transitions.
[2024-06-01 02:11:48] [INFO ] Flow matrix only has 100 transitions (discarded 47 similar events)
[2024-06-01 02:11:48] [INFO ] Invariant cache hit.
[2024-06-01 02:11:48] [INFO ] Implicit Places using invariants in 36 ms returned []
[2024-06-01 02:11:48] [INFO ] Flow matrix only has 100 transitions (discarded 47 similar events)
[2024-06-01 02:11:48] [INFO ] Invariant cache hit.
[2024-06-01 02:11:48] [INFO ] State equation strengthened by 30 read => feed constraints.
[2024-06-01 02:11:48] [INFO ] Implicit Places using invariants and state equation in 57 ms returned []
Implicit Place search using SMT with State Equation took 94 ms to find 0 implicit places.
Running 146 sub problems to find dead transitions.
[2024-06-01 02:11:48] [INFO ] Flow matrix only has 100 transitions (discarded 47 similar events)
[2024-06-01 02:11:48] [INFO ] Invariant cache hit.
[2024-06-01 02:11:48] [INFO ] State equation strengthened by 30 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/64 variables, 64/64 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/64 variables, 8/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/64 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 3 (OVERLAPS) 99/163 variables, 64/136 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/163 variables, 29/165 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/163 variables, 0/165 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 6 (OVERLAPS) 1/164 variables, 1/166 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/164 variables, 1/167 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/164 variables, 0/167 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 9 (OVERLAPS) 1/165 variables, 1/168 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/165 variables, 0/168 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 11 (OVERLAPS) 0/165 variables, 0/168 constraints. Problems are: Problem set: 0 solved, 146 unsolved
No progress, stopping.
After SMT solving in domain Real declared 165/165 variables, and 168 constraints, problems are : Problem set: 0 solved, 146 unsolved in 4129 ms.
Refiners :[Domain max(s): 65/65 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 65/65 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 146/146 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 146 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/64 variables, 64/64 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/64 variables, 8/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/64 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 3 (OVERLAPS) 99/163 variables, 64/136 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/163 variables, 29/165 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/163 variables, 146/311 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/163 variables, 0/311 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 7 (OVERLAPS) 1/164 variables, 1/312 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/164 variables, 1/313 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/164 variables, 0/313 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 10 (OVERLAPS) 1/165 variables, 1/314 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/165 variables, 0/314 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 12 (OVERLAPS) 0/165 variables, 0/314 constraints. Problems are: Problem set: 0 solved, 146 unsolved
No progress, stopping.
After SMT solving in domain Int declared 165/165 variables, and 314 constraints, problems are : Problem set: 0 solved, 146 unsolved in 4558 ms.
Refiners :[Domain max(s): 65/65 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 65/65 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 146/146 constraints, Known Traps: 0/0 constraints]
After SMT, in 8729ms problems are : Problem set: 0 solved, 146 unsolved
Search for dead transitions found 0 dead transitions in 8731ms
Finished structural reductions in LTL mode , in 1 iterations and 8828 ms. Remains : 65/65 places, 147/147 transitions.
Stuttering acceptance computed with spot in 184 ms :[(AND p0 p1), (AND p0 p1), p1, p1, (AND p1 p0)]
Running random walk in product with property : CloudDeployment-PT-2a-LTLFireability-12
Product exploration explored 100000 steps with 50000 reset in 315 ms.
Product exploration explored 100000 steps with 50000 reset in 307 ms.
Computed a total of 31 stabilizing places and 79 stable transitions
Graph (complete) has 437 edges and 65 vertex of which 64 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Computed a total of 31 stabilizing places and 79 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND (NOT p0) p1))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT p1))), (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT p0)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 8 factoid took 22 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA CloudDeployment-PT-2a-LTLFireability-12 TRUE TECHNIQUES KNOWLEDGE
Treatment of property CloudDeployment-PT-2a-LTLFireability-12 finished in 9674 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 3 out of 65 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 65/65 places, 147/147 transitions.
Applied a total of 0 rules in 1 ms. Remains 65 /65 variables (removed 0) and now considering 147/147 (removed 0) transitions.
[2024-06-01 02:11:58] [INFO ] Flow matrix only has 100 transitions (discarded 47 similar events)
[2024-06-01 02:11:58] [INFO ] Invariant cache hit.
[2024-06-01 02:11:58] [INFO ] Implicit Places using invariants in 31 ms returned []
[2024-06-01 02:11:58] [INFO ] Flow matrix only has 100 transitions (discarded 47 similar events)
[2024-06-01 02:11:58] [INFO ] Invariant cache hit.
[2024-06-01 02:11:58] [INFO ] State equation strengthened by 30 read => feed constraints.
[2024-06-01 02:11:58] [INFO ] Implicit Places using invariants and state equation in 60 ms returned []
Implicit Place search using SMT with State Equation took 115 ms to find 0 implicit places.
Running 146 sub problems to find dead transitions.
[2024-06-01 02:11:58] [INFO ] Flow matrix only has 100 transitions (discarded 47 similar events)
[2024-06-01 02:11:58] [INFO ] Invariant cache hit.
[2024-06-01 02:11:58] [INFO ] State equation strengthened by 30 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/64 variables, 64/64 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/64 variables, 8/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/64 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 3 (OVERLAPS) 99/163 variables, 64/136 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/163 variables, 29/165 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/163 variables, 0/165 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 6 (OVERLAPS) 1/164 variables, 1/166 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/164 variables, 1/167 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/164 variables, 0/167 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 9 (OVERLAPS) 1/165 variables, 1/168 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/165 variables, 0/168 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 11 (OVERLAPS) 0/165 variables, 0/168 constraints. Problems are: Problem set: 0 solved, 146 unsolved
No progress, stopping.
After SMT solving in domain Real declared 165/165 variables, and 168 constraints, problems are : Problem set: 0 solved, 146 unsolved in 4199 ms.
Refiners :[Domain max(s): 65/65 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 65/65 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 146/146 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 146 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/64 variables, 64/64 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/64 variables, 8/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/64 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 3 (OVERLAPS) 99/163 variables, 64/136 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/163 variables, 29/165 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/163 variables, 146/311 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/163 variables, 0/311 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 7 (OVERLAPS) 1/164 variables, 1/312 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/164 variables, 1/313 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/164 variables, 0/313 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 10 (OVERLAPS) 1/165 variables, 1/314 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/165 variables, 0/314 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 12 (OVERLAPS) 0/165 variables, 0/314 constraints. Problems are: Problem set: 0 solved, 146 unsolved
No progress, stopping.
After SMT solving in domain Int declared 165/165 variables, and 314 constraints, problems are : Problem set: 0 solved, 146 unsolved in 4564 ms.
Refiners :[Domain max(s): 65/65 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 65/65 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 146/146 constraints, Known Traps: 0/0 constraints]
After SMT, in 8794ms problems are : Problem set: 0 solved, 146 unsolved
Search for dead transitions found 0 dead transitions in 8796ms
Finished structural reductions in LTL mode , in 1 iterations and 8912 ms. Remains : 65/65 places, 147/147 transitions.
Stuttering acceptance computed with spot in 63 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : CloudDeployment-PT-2a-LTLFireability-15
Stuttering criterion allowed to conclude after 15 steps with 0 reset in 0 ms.
FORMULA CloudDeployment-PT-2a-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-2a-LTLFireability-15 finished in 8988 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((p0||X(p1)||(X(G(p2))&&G(p3)))))'
Found a Lengthening insensitive property : CloudDeployment-PT-2a-LTLFireability-00
Stuttering acceptance computed with spot in 165 ms :[true, (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p1) (NOT p2))), (NOT p1), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))), (OR (NOT p2) (NOT p3))]
Support contains 4 out of 65 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 65/65 places, 147/147 transitions.
Graph (trivial) has 64 edges and 65 vertex of which 12 / 65 are part of one of the 4 SCC in 0 ms
Free SCC test removed 8 places
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2 place count 55 transition count 125
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 55 transition count 125
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 15 place count 49 transition count 131
Applied a total of 15 rules in 10 ms. Remains 49 /65 variables (removed 16) and now considering 131/147 (removed 16) transitions.
[2024-06-01 02:12:07] [INFO ] Flow matrix only has 85 transitions (discarded 46 similar events)
// Phase 1: matrix 85 rows 49 cols
[2024-06-01 02:12:07] [INFO ] Computed 8 invariants in 1 ms
[2024-06-01 02:12:07] [INFO ] Implicit Places using invariants in 31 ms returned []
[2024-06-01 02:12:07] [INFO ] Flow matrix only has 85 transitions (discarded 46 similar events)
[2024-06-01 02:12:07] [INFO ] Invariant cache hit.
[2024-06-01 02:12:07] [INFO ] State equation strengthened by 3 read => feed constraints.
[2024-06-01 02:12:07] [INFO ] Implicit Places using invariants and state equation in 50 ms returned []
Implicit Place search using SMT with State Equation took 82 ms to find 0 implicit places.
Running 120 sub problems to find dead transitions.
[2024-06-01 02:12:07] [INFO ] Flow matrix only has 85 transitions (discarded 46 similar events)
[2024-06-01 02:12:07] [INFO ] Invariant cache hit.
[2024-06-01 02:12:07] [INFO ] State equation strengthened by 3 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/47 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/47 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 2 (OVERLAPS) 2/49 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/49 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 4 (OVERLAPS) 84/133 variables, 49/57 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/133 variables, 3/60 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/133 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 7 (OVERLAPS) 0/133 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 120 unsolved
No progress, stopping.
After SMT solving in domain Real declared 133/134 variables, and 60 constraints, problems are : Problem set: 0 solved, 120 unsolved in 1509 ms.
Refiners :[Generalized P Invariants (flows): 8/8 constraints, State Equation: 49/49 constraints, ReadFeed: 3/3 constraints, PredecessorRefiner: 120/120 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 120 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/47 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/47 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 2 (OVERLAPS) 2/49 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/49 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 4 (OVERLAPS) 84/133 variables, 49/57 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/133 variables, 3/60 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/133 variables, 120/180 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/133 variables, 0/180 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 8 (OVERLAPS) 0/133 variables, 0/180 constraints. Problems are: Problem set: 0 solved, 120 unsolved
No progress, stopping.
After SMT solving in domain Int declared 133/134 variables, and 180 constraints, problems are : Problem set: 0 solved, 120 unsolved in 1801 ms.
Refiners :[Generalized P Invariants (flows): 8/8 constraints, State Equation: 49/49 constraints, ReadFeed: 3/3 constraints, PredecessorRefiner: 120/120 constraints, Known Traps: 0/0 constraints]
After SMT, in 3336ms problems are : Problem set: 0 solved, 120 unsolved
Search for dead transitions found 0 dead transitions in 3338ms
Starting structural reductions in LI_LTL mode, iteration 1 : 49/65 places, 131/147 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 3430 ms. Remains : 49/65 places, 131/147 transitions.
Running random walk in product with property : CloudDeployment-PT-2a-LTLFireability-00
Product exploration explored 100000 steps with 0 reset in 77 ms.
Product exploration explored 100000 steps with 0 reset in 83 ms.
Computed a total of 24 stabilizing places and 79 stable transitions
Graph (complete) has 386 edges and 49 vertex of which 48 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Computed a total of 24 stabilizing places and 79 stable transitions
Detected a total of 24/49 stabilizing places and 79/131 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/4 atomic propositions.
Knowledge obtained : [(AND p0 p3 p1 p2), (X p2), (X p3), (X p1), (X (AND p0 p1)), (X (NOT (AND (NOT p0) (NOT p3) p1))), (X (NOT (AND (NOT p0) (NOT p3)))), (X (NOT (AND (NOT p0) p3))), (X (NOT (AND (NOT p0) p3 p1))), (X (NOT (AND p3 (NOT p1) p2))), (X p0), (X (NOT (OR (AND (NOT p3) (NOT p1)) (AND (NOT p1) (NOT p2))))), (X (X p2)), (X (X (AND p0 p1))), (X (X (NOT (AND (NOT p0) (NOT p3) p1)))), (X (X (NOT (AND (NOT p0) p3)))), (X (X (NOT (OR (AND (NOT p3) (NOT p1)) (AND (NOT p1) (NOT p2)))))), (X (X p1)), (X (X (NOT (AND (NOT p0) (NOT p3))))), (X (X (NOT (AND (NOT p0) p3 p1)))), (X (X (NOT (AND p3 (NOT p1) p2)))), (X (X p0)), (F (OR (G p3) (G (NOT p3))))]
False Knowledge obtained : [(X (X (OR (NOT p3) (NOT p2)))), (X (X (NOT (OR (NOT p3) (NOT p2))))), (X (X p3)), (X (X (NOT p3))), (X (X (AND p3 p2))), (X (X (NOT (AND p3 p2))))]
Knowledge based reduction with 23 factoid took 396 ms. Reduced automaton from 5 states, 15 edges and 4 AP (stutter sensitive) to 5 states, 15 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 155 ms :[true, (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p1) (NOT p2))), (NOT p1), (OR (NOT p2) (NOT p3)), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2)))]
Reduction of identical properties reduced properties to check from 13 to 12
RANDOM walk for 39988 steps (1881 resets) in 103 ms. (384 steps per ms) remains 0/12 properties
Knowledge obtained : [(AND p0 p3 p1 p2), (X p2), (X p3), (X p1), (X (AND p0 p1)), (X (NOT (AND (NOT p0) (NOT p3) p1))), (X (NOT (AND (NOT p0) (NOT p3)))), (X (NOT (AND (NOT p0) p3))), (X (NOT (AND (NOT p0) p3 p1))), (X (NOT (AND p3 (NOT p1) p2))), (X p0), (X (NOT (OR (AND (NOT p3) (NOT p1)) (AND (NOT p1) (NOT p2))))), (X (X p2)), (X (X (AND p0 p1))), (X (X (NOT (AND (NOT p0) (NOT p3) p1)))), (X (X (NOT (AND (NOT p0) p3)))), (X (X (NOT (OR (AND (NOT p3) (NOT p1)) (AND (NOT p1) (NOT p2)))))), (X (X p1)), (X (X (NOT (AND (NOT p0) (NOT p3))))), (X (X (NOT (AND (NOT p0) p3 p1)))), (X (X (NOT (AND p3 (NOT p1) p2)))), (X (X p0)), (F (OR (G p3) (G (NOT p3))))]
False Knowledge obtained : [(X (X (OR (NOT p3) (NOT p2)))), (X (X (NOT (OR (NOT p3) (NOT p2))))), (X (X p3)), (X (X (NOT p3))), (X (X (AND p3 p2))), (X (X (NOT (AND p3 p2)))), (F (NOT p1)), (F (NOT (OR p1 (NOT p3) (NOT p2)))), (F (NOT (OR p0 p3))), (F (NOT (AND p0 p1))), (F (NOT (AND (OR p1 p3) (OR p1 p2)))), (F (NOT (OR p0 (NOT p3)))), (F (NOT p0)), (F (NOT (OR p0 (NOT p1) (NOT p3)))), (F (NOT (AND p3 p2))), (F (NOT p3)), (F (NOT p2)), (F (NOT (OR p0 (NOT p1) p3))), (F (NOT (AND p3 p2)))]
Knowledge based reduction with 23 factoid took 873 ms. Reduced automaton from 5 states, 15 edges and 4 AP (stutter sensitive) to 5 states, 15 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 190 ms :[true, (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p1) (NOT p2))), (NOT p1), (OR (NOT p2) (NOT p3)), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2)))]
Stuttering acceptance computed with spot in 164 ms :[true, (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p1) (NOT p2))), (NOT p1), (OR (NOT p2) (NOT p3)), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2)))]
Support contains 4 out of 49 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 49/49 places, 131/131 transitions.
Applied a total of 0 rules in 2 ms. Remains 49 /49 variables (removed 0) and now considering 131/131 (removed 0) transitions.
[2024-06-01 02:12:12] [INFO ] Flow matrix only has 85 transitions (discarded 46 similar events)
[2024-06-01 02:12:12] [INFO ] Invariant cache hit.
[2024-06-01 02:12:12] [INFO ] Implicit Places using invariants in 33 ms returned []
[2024-06-01 02:12:12] [INFO ] Flow matrix only has 85 transitions (discarded 46 similar events)
[2024-06-01 02:12:12] [INFO ] Invariant cache hit.
[2024-06-01 02:12:12] [INFO ] State equation strengthened by 3 read => feed constraints.
[2024-06-01 02:12:12] [INFO ] Implicit Places using invariants and state equation in 47 ms returned []
Implicit Place search using SMT with State Equation took 81 ms to find 0 implicit places.
Running 120 sub problems to find dead transitions.
[2024-06-01 02:12:12] [INFO ] Flow matrix only has 85 transitions (discarded 46 similar events)
[2024-06-01 02:12:12] [INFO ] Invariant cache hit.
[2024-06-01 02:12:12] [INFO ] State equation strengthened by 3 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/47 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/47 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 2 (OVERLAPS) 2/49 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/49 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 4 (OVERLAPS) 84/133 variables, 49/57 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/133 variables, 3/60 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/133 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 7 (OVERLAPS) 0/133 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 120 unsolved
No progress, stopping.
After SMT solving in domain Real declared 133/134 variables, and 60 constraints, problems are : Problem set: 0 solved, 120 unsolved in 1469 ms.
Refiners :[Generalized P Invariants (flows): 8/8 constraints, State Equation: 49/49 constraints, ReadFeed: 3/3 constraints, PredecessorRefiner: 120/120 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 120 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/47 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/47 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 2 (OVERLAPS) 2/49 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/49 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 4 (OVERLAPS) 84/133 variables, 49/57 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/133 variables, 3/60 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/133 variables, 120/180 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/133 variables, 0/180 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 8 (OVERLAPS) 0/133 variables, 0/180 constraints. Problems are: Problem set: 0 solved, 120 unsolved
No progress, stopping.
After SMT solving in domain Int declared 133/134 variables, and 180 constraints, problems are : Problem set: 0 solved, 120 unsolved in 1850 ms.
Refiners :[Generalized P Invariants (flows): 8/8 constraints, State Equation: 49/49 constraints, ReadFeed: 3/3 constraints, PredecessorRefiner: 120/120 constraints, Known Traps: 0/0 constraints]
After SMT, in 3345ms problems are : Problem set: 0 solved, 120 unsolved
Search for dead transitions found 0 dead transitions in 3346ms
Finished structural reductions in LTL mode , in 1 iterations and 3430 ms. Remains : 49/49 places, 131/131 transitions.
Computed a total of 24 stabilizing places and 79 stable transitions
Graph (complete) has 386 edges and 49 vertex of which 48 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Computed a total of 24 stabilizing places and 79 stable transitions
Detected a total of 24/49 stabilizing places and 79/131 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/4 atomic propositions.
Knowledge obtained : [(AND p0 p3 p1 p2), (X p2), (X p3), (X (NOT (OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))))), (X (NOT (AND (NOT p1) p3 p2))), (X p1), (X (AND p0 p1)), (X (NOT (AND (NOT p0) p1 p3))), (X (NOT (AND (NOT p0) (NOT p3)))), (X (NOT (AND (NOT p0) p1 (NOT p3)))), (X (NOT (AND (NOT p0) p3))), (X p0), (X (X p2)), (X (X (NOT (OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2)))))), (X (X (AND p0 p1))), (X (X (NOT (AND (NOT p0) p1 p3)))), (X (X (NOT (AND (NOT p0) p3)))), (X (X (NOT (AND (NOT p1) p3 p2)))), (X (X p1)), (X (X (NOT (AND (NOT p0) (NOT p3))))), (X (X (NOT (AND (NOT p0) p1 (NOT p3))))), (X (X p0)), (F (OR (G p3) (G (NOT p3))))]
False Knowledge obtained : [(X (X (OR (NOT p3) (NOT p2)))), (X (X (NOT (OR (NOT p3) (NOT p2))))), (X (X p3)), (X (X (NOT p3))), (X (X (AND p3 p2))), (X (X (NOT (AND p3 p2))))]
Knowledge based reduction with 23 factoid took 373 ms. Reduced automaton from 5 states, 15 edges and 4 AP (stutter sensitive) to 5 states, 15 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 185 ms :[true, (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p1) (NOT p2))), (NOT p1), (OR (NOT p2) (NOT p3)), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2)))]
Reduction of identical properties reduced properties to check from 13 to 12
RANDOM walk for 24975 steps (1166 resets) in 48 ms. (509 steps per ms) remains 0/12 properties
Knowledge obtained : [(AND p0 p3 p1 p2), (X p2), (X p3), (X (NOT (OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))))), (X (NOT (AND (NOT p1) p3 p2))), (X p1), (X (AND p0 p1)), (X (NOT (AND (NOT p0) p1 p3))), (X (NOT (AND (NOT p0) (NOT p3)))), (X (NOT (AND (NOT p0) p1 (NOT p3)))), (X (NOT (AND (NOT p0) p3))), (X p0), (X (X p2)), (X (X (NOT (OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2)))))), (X (X (AND p0 p1))), (X (X (NOT (AND (NOT p0) p1 p3)))), (X (X (NOT (AND (NOT p0) p3)))), (X (X (NOT (AND (NOT p1) p3 p2)))), (X (X p1)), (X (X (NOT (AND (NOT p0) (NOT p3))))), (X (X (NOT (AND (NOT p0) p1 (NOT p3))))), (X (X p0)), (F (OR (G p3) (G (NOT p3))))]
False Knowledge obtained : [(X (X (OR (NOT p3) (NOT p2)))), (X (X (NOT (OR (NOT p3) (NOT p2))))), (X (X p3)), (X (X (NOT p3))), (X (X (AND p3 p2))), (X (X (NOT (AND p3 p2)))), (F (NOT (OR (NOT p1) (NOT p3) p0))), (F (NOT (OR (NOT p3) p0))), (F (NOT p1)), (F (NOT (AND (OR p1 p3) (OR p1 p2)))), (F (NOT (OR (NOT p1) p3 p0))), (F (NOT (OR p1 (NOT p3) (NOT p2)))), (F (NOT (OR p3 p0))), (F (NOT (AND p1 p0))), (F (NOT (AND p3 p2))), (F (NOT p3)), (F (NOT p2)), (F (NOT p0)), (F (NOT (AND p3 p2)))]
Knowledge based reduction with 23 factoid took 858 ms. Reduced automaton from 5 states, 15 edges and 4 AP (stutter sensitive) to 5 states, 15 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 176 ms :[true, (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p1) (NOT p2))), (NOT p1), (OR (NOT p2) (NOT p3)), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2)))]
Stuttering acceptance computed with spot in 177 ms :[true, (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p1) (NOT p2))), (NOT p1), (OR (NOT p2) (NOT p3)), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2)))]
Stuttering acceptance computed with spot in 183 ms :[true, (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p1) (NOT p2))), (NOT p1), (OR (NOT p2) (NOT p3)), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2)))]
Product exploration explored 100000 steps with 0 reset in 75 ms.
Product exploration explored 100000 steps with 0 reset in 83 ms.
Applying partial POR strategy [true, false, false, true, false]
Stuttering acceptance computed with spot in 192 ms :[true, (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p1) (NOT p2))), (NOT p1), (OR (NOT p2) (NOT p3)), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2)))]
Support contains 4 out of 49 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 49/49 places, 131/131 transitions.
Drop transitions (Redundant composition of simpler transitions.) removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 49 transition count 111
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 2 places in 0 ms
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 49 transition count 111
Deduced a syphon composed of 2 places in 0 ms
Applied a total of 22 rules in 15 ms. Remains 49 /49 variables (removed 0) and now considering 111/131 (removed 20) transitions.
[2024-06-01 02:12:18] [INFO ] Redundant transitions in 49 ms returned []
Running 104 sub problems to find dead transitions.
[2024-06-01 02:12:18] [INFO ] Flow matrix only has 65 transitions (discarded 46 similar events)
// Phase 1: matrix 65 rows 49 cols
[2024-06-01 02:12:18] [INFO ] Computed 8 invariants in 0 ms
[2024-06-01 02:12:18] [INFO ] State equation strengthened by 3 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/47 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 104 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/47 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 104 unsolved
At refinement iteration 2 (OVERLAPS) 2/49 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 104 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/49 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 104 unsolved
Problem TDEAD17 is UNSAT
Problem TDEAD24 is UNSAT
At refinement iteration 4 (OVERLAPS) 64/113 variables, 49/57 constraints. Problems are: Problem set: 2 solved, 102 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/113 variables, 3/60 constraints. Problems are: Problem set: 2 solved, 102 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/113 variables, 0/60 constraints. Problems are: Problem set: 2 solved, 102 unsolved
At refinement iteration 7 (OVERLAPS) 0/113 variables, 0/60 constraints. Problems are: Problem set: 2 solved, 102 unsolved
No progress, stopping.
After SMT solving in domain Real declared 113/114 variables, and 60 constraints, problems are : Problem set: 2 solved, 102 unsolved in 1219 ms.
Refiners :[Generalized P Invariants (flows): 8/8 constraints, State Equation: 49/49 constraints, ReadFeed: 3/3 constraints, PredecessorRefiner: 104/104 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 2 solved, 102 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/45 variables, 5/5 constraints. Problems are: Problem set: 2 solved, 102 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/45 variables, 0/5 constraints. Problems are: Problem set: 2 solved, 102 unsolved
At refinement iteration 2 (OVERLAPS) 4/49 variables, 3/8 constraints. Problems are: Problem set: 2 solved, 102 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/49 variables, 0/8 constraints. Problems are: Problem set: 2 solved, 102 unsolved
At refinement iteration 4 (OVERLAPS) 64/113 variables, 49/57 constraints. Problems are: Problem set: 2 solved, 102 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/113 variables, 3/60 constraints. Problems are: Problem set: 2 solved, 102 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/113 variables, 102/162 constraints. Problems are: Problem set: 2 solved, 102 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/113 variables, 0/162 constraints. Problems are: Problem set: 2 solved, 102 unsolved
At refinement iteration 8 (OVERLAPS) 0/113 variables, 0/162 constraints. Problems are: Problem set: 2 solved, 102 unsolved
No progress, stopping.
After SMT solving in domain Int declared 113/114 variables, and 162 constraints, problems are : Problem set: 2 solved, 102 unsolved in 1549 ms.
Refiners :[Generalized P Invariants (flows): 8/8 constraints, State Equation: 49/49 constraints, ReadFeed: 3/3 constraints, PredecessorRefiner: 102/104 constraints, Known Traps: 0/0 constraints]
After SMT, in 2791ms problems are : Problem set: 2 solved, 102 unsolved
Search for dead transitions found 2 dead transitions in 2793ms
Found 2 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 2 transitions
Dead transitions reduction (with SMT) removed 2 transitions
Starting structural reductions in SI_LTL mode, iteration 1 : 49/49 places, 109/131 transitions.
Graph (complete) has 355 edges and 49 vertex of which 47 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 8 ms. Remains 47 /49 variables (removed 2) and now considering 109/109 (removed 0) transitions.
Starting structural reductions in SI_LTL mode, iteration 2 : 47/49 places, 109/131 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 2870 ms. Remains : 47/49 places, 109/131 transitions.
Support contains 4 out of 49 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 49/49 places, 131/131 transitions.
Applied a total of 0 rules in 1 ms. Remains 49 /49 variables (removed 0) and now considering 131/131 (removed 0) transitions.
[2024-06-01 02:12:21] [INFO ] Flow matrix only has 85 transitions (discarded 46 similar events)
// Phase 1: matrix 85 rows 49 cols
[2024-06-01 02:12:21] [INFO ] Computed 8 invariants in 1 ms
[2024-06-01 02:12:21] [INFO ] Implicit Places using invariants in 31 ms returned []
[2024-06-01 02:12:21] [INFO ] Flow matrix only has 85 transitions (discarded 46 similar events)
[2024-06-01 02:12:21] [INFO ] Invariant cache hit.
[2024-06-01 02:12:21] [INFO ] State equation strengthened by 3 read => feed constraints.
[2024-06-01 02:12:21] [INFO ] Implicit Places using invariants and state equation in 50 ms returned []
Implicit Place search using SMT with State Equation took 83 ms to find 0 implicit places.
Running 120 sub problems to find dead transitions.
[2024-06-01 02:12:21] [INFO ] Flow matrix only has 85 transitions (discarded 46 similar events)
[2024-06-01 02:12:21] [INFO ] Invariant cache hit.
[2024-06-01 02:12:21] [INFO ] State equation strengthened by 3 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/47 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/47 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 2 (OVERLAPS) 2/49 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/49 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 4 (OVERLAPS) 84/133 variables, 49/57 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/133 variables, 3/60 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/133 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 7 (OVERLAPS) 0/133 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 120 unsolved
No progress, stopping.
After SMT solving in domain Real declared 133/134 variables, and 60 constraints, problems are : Problem set: 0 solved, 120 unsolved in 1516 ms.
Refiners :[Generalized P Invariants (flows): 8/8 constraints, State Equation: 49/49 constraints, ReadFeed: 3/3 constraints, PredecessorRefiner: 120/120 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 120 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/47 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/47 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 2 (OVERLAPS) 2/49 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/49 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 4 (OVERLAPS) 84/133 variables, 49/57 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/133 variables, 3/60 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/133 variables, 120/180 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/133 variables, 0/180 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 8 (OVERLAPS) 0/133 variables, 0/180 constraints. Problems are: Problem set: 0 solved, 120 unsolved
No progress, stopping.
After SMT solving in domain Int declared 133/134 variables, and 180 constraints, problems are : Problem set: 0 solved, 120 unsolved in 1915 ms.
Refiners :[Generalized P Invariants (flows): 8/8 constraints, State Equation: 49/49 constraints, ReadFeed: 3/3 constraints, PredecessorRefiner: 120/120 constraints, Known Traps: 0/0 constraints]
After SMT, in 3457ms problems are : Problem set: 0 solved, 120 unsolved
Search for dead transitions found 0 dead transitions in 3458ms
Finished structural reductions in LTL mode , in 1 iterations and 3542 ms. Remains : 49/49 places, 131/131 transitions.
Treatment of property CloudDeployment-PT-2a-LTLFireability-00 finished in 18020 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((p0||X(F((p0&&F(((!p1&&X(!p2))||G(!p2)))))))))'
Found a Shortening insensitive property : CloudDeployment-PT-2a-LTLFireability-09
Stuttering acceptance computed with spot in 226 ms :[(NOT p0), (OR (NOT p0) p2), p2, p2]
Support contains 7 out of 65 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 65/65 places, 147/147 transitions.
Graph (trivial) has 74 edges and 65 vertex of which 18 / 65 are part of one of the 5 SCC in 0 ms
Free SCC test removed 13 places
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2 place count 51 transition count 112
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 51 transition count 112
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 15 place count 45 transition count 118
Applied a total of 15 rules in 10 ms. Remains 45 /65 variables (removed 20) and now considering 118/147 (removed 29) transitions.
[2024-06-01 02:12:25] [INFO ] Flow matrix only has 73 transitions (discarded 45 similar events)
// Phase 1: matrix 73 rows 45 cols
[2024-06-01 02:12:25] [INFO ] Computed 8 invariants in 0 ms
[2024-06-01 02:12:25] [INFO ] Implicit Places using invariants in 29 ms returned []
[2024-06-01 02:12:25] [INFO ] Flow matrix only has 73 transitions (discarded 45 similar events)
[2024-06-01 02:12:25] [INFO ] Invariant cache hit.
[2024-06-01 02:12:25] [INFO ] State equation strengthened by 32 read => feed constraints.
[2024-06-01 02:12:25] [INFO ] Implicit Places using invariants and state equation in 51 ms returned []
Implicit Place search using SMT with State Equation took 88 ms to find 0 implicit places.
Running 117 sub problems to find dead transitions.
[2024-06-01 02:12:25] [INFO ] Flow matrix only has 73 transitions (discarded 45 similar events)
[2024-06-01 02:12:25] [INFO ] Invariant cache hit.
[2024-06-01 02:12:25] [INFO ] State equation strengthened by 32 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/44 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/44 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 2 (OVERLAPS) 72/116 variables, 44/52 constraints. Problems are: Problem set: 0 solved, 117 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/116 variables, 31/83 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/116 variables, 0/83 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 5 (OVERLAPS) 1/117 variables, 1/84 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/117 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 7 (OVERLAPS) 1/118 variables, 1/85 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/118 variables, 0/85 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 9 (OVERLAPS) 0/118 variables, 0/85 constraints. Problems are: Problem set: 0 solved, 117 unsolved
No progress, stopping.
After SMT solving in domain Real declared 118/118 variables, and 85 constraints, problems are : Problem set: 0 solved, 117 unsolved in 1854 ms.
Refiners :[Generalized P Invariants (flows): 8/8 constraints, State Equation: 45/45 constraints, ReadFeed: 32/32 constraints, PredecessorRefiner: 117/117 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 117 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/44 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/44 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 2 (OVERLAPS) 72/116 variables, 44/52 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/116 variables, 31/83 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/116 variables, 117/200 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/116 variables, 0/200 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 6 (OVERLAPS) 1/117 variables, 1/201 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/117 variables, 0/201 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 8 (OVERLAPS) 1/118 variables, 1/202 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/118 variables, 0/202 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 10 (OVERLAPS) 0/118 variables, 0/202 constraints. Problems are: Problem set: 0 solved, 117 unsolved
No progress, stopping.
After SMT solving in domain Int declared 118/118 variables, and 202 constraints, problems are : Problem set: 0 solved, 117 unsolved in 2826 ms.
Refiners :[Generalized P Invariants (flows): 8/8 constraints, State Equation: 45/45 constraints, ReadFeed: 32/32 constraints, PredecessorRefiner: 117/117 constraints, Known Traps: 0/0 constraints]
After SMT, in 4706ms problems are : Problem set: 0 solved, 117 unsolved
Search for dead transitions found 0 dead transitions in 4707ms
Starting structural reductions in LI_LTL mode, iteration 1 : 45/65 places, 118/147 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 4806 ms. Remains : 45/65 places, 118/147 transitions.
Running random walk in product with property : CloudDeployment-PT-2a-LTLFireability-09
Stuttering criterion allowed to conclude after 32 steps with 0 reset in 1 ms.
Treatment of property CloudDeployment-PT-2a-LTLFireability-09 finished in 5140 ms.
Length sensitive decision was in the wrong direction : Shortening insensitive + false
[2024-06-01 02:12:30] [INFO ] Flatten gal took : 11 ms
[2024-06-01 02:12:30] [INFO ] Export to MCC of 2 properties in file /home/mcc/execution/LTLFireability.sr.xml took 2 ms.
[2024-06-01 02:12:30] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 65 places, 147 transitions and 721 arcs took 4 ms.
Total runtime 167906 ms.
There are residual formulas that ITS could not solve within timeout
FORMULA CloudDeployment-PT-2a-LTLFireability-00 FALSE TECHNIQUES EXPLICIT PARALLEL_PROCESSING USE_NUPN
FORMULA CloudDeployment-PT-2a-LTLFireability-09 FALSE TECHNIQUES EXPLICIT PARALLEL_PROCESSING USE_NUPN
BK_STOP 1717207950569
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML
mcc2024
ltl formula name CloudDeployment-PT-2a-LTLFireability-00
ltl formula formula --ltl=/tmp/1743/ltl_0_
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 65 places, 147 transitions and 721 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.040 real 0.000 user 0.010 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1743/ltl_0_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1743/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1743/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1743/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 5 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4): There are 67 state labels and 1 edge labels
pnml2lts-mc( 0/ 4): State length is 66, there are 204 groups
pnml2lts-mc( 0/ 4): Running ufscc using 4 cores
pnml2lts-mc( 0/ 4): Using a tree table with 2^25 elements
pnml2lts-mc( 0/ 4): Successor permutation: dynamic
pnml2lts-mc( 0/ 4): Global bits: 0, count bits: 0, local bits: 0
pnml2lts-mc( 1/ 4):
pnml2lts-mc( 1/ 4): Accepting cycle FOUND at depth ~19!
pnml2lts-mc( 1/ 4):
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): total scc count: 275
pnml2lts-mc( 0/ 4): unique states count: 1722
pnml2lts-mc( 0/ 4): unique transitions count: 10467
pnml2lts-mc( 0/ 4): - self-loop count: 4332
pnml2lts-mc( 0/ 4): - claim dead count: 2579
pnml2lts-mc( 0/ 4): - claim found count: 2855
pnml2lts-mc( 0/ 4): - claim success count: 1936
pnml2lts-mc( 0/ 4): - cum. max stack depth: 402
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): Explored 2059 states 12592 transitions, fanout: 6.116
pnml2lts-mc( 0/ 4): Total exploration time 0.020 sec (0.010 sec minimum, 0.012 sec on average)
pnml2lts-mc( 0/ 4): States per second: 102950, Transitions per second: 629600
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): Queue width: 12B, total height: 0, memory: 0.00MB
pnml2lts-mc( 0/ 4): Tree memory: 0.0MB, 9.5 B/state, compr.: 3.6%
pnml2lts-mc( 0/ 4): Tree fill ratio (roots/leafs): 0.0%/0.0%
pnml2lts-mc( 0/ 4): Stored 147 string chucks using 0MB
pnml2lts-mc( 0/ 4): Total memory used for chunk indexing: 0MB
pnml2lts-mc( 0/ 4): Est. total memory use: 0.0MB (~256.0MB paged-in)
ltl formula name CloudDeployment-PT-2a-LTLFireability-09
ltl formula formula --ltl=/tmp/1743/ltl_1_
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 65 places, 147 transitions and 721 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.020 real 0.000 user 0.000 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1743/ltl_1_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1743/ltl_1_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1743/ltl_1_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1743/ltl_1_
pnml2lts-mc( 0/ 4): buchi has 5 states
pnml2lts-mc( 0/ 4): There are 66 state labels and 1 edge labels
pnml2lts-mc( 0/ 4): State length is 66, there are 191 groups
pnml2lts-mc( 0/ 4): Running ufscc using 4 cores
pnml2lts-mc( 0/ 4): Using a tree table with 2^25 elements
pnml2lts-mc( 0/ 4): Successor permutation: dynamic
pnml2lts-mc( 0/ 4): Global bits: 0, count bits: 0, local bits: 0
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): Accepting cycle FOUND at depth ~23!
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): total scc count: 3
pnml2lts-mc( 0/ 4): unique states count: 60
pnml2lts-mc( 0/ 4): unique transitions count: 324
pnml2lts-mc( 0/ 4): - self-loop count: 157
pnml2lts-mc( 0/ 4): - claim dead count: 3
pnml2lts-mc( 0/ 4): - claim found count: 4
pnml2lts-mc( 0/ 4): - claim success count: 66
pnml2lts-mc( 0/ 4): - cum. max stack depth: 61
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): Explored 66 states 352 transitions, fanout: 5.333
pnml2lts-mc( 0/ 4): Total exploration time 0.000 sec (0.000 sec minimum, 0.000 sec on average)
pnml2lts-mc( 0/ 4): States per second: inf, Transitions per second: inf
pnml2lts-mc( 0/ 4):
pnml2lts-mc( 0/ 4): Queue width: 12B, total height: 0, memory: 0.00MB
pnml2lts-mc( 0/ 4): Tree memory: 0.0MB, 19.3 B/state, compr.: 7.3%
pnml2lts-mc( 0/ 4): Tree fill ratio (roots/leafs): 0.0%/0.0%
pnml2lts-mc( 0/ 4): Stored 147 string chucks using 0MB
pnml2lts-mc( 0/ 4): Total memory used for chunk indexing: 0MB
pnml2lts-mc( 0/ 4): Est. total memory use: 0.0MB (~256.0MB paged-in)
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-2a"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="ltsminxred"
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 ltsminxred"
echo " Input is CloudDeployment-PT-2a, 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 r476-tall-171620506100540"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/CloudDeployment-PT-2a.tgz
mv CloudDeployment-PT-2a 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 '
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 ;