About the Execution of LTSMin+red for CloudDeployment-PT-5b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
2863.464 | 217415.00 | 271611.00 | 750.40 | FTFTFTFFFFFFTTFF | 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-171620506200595.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-5b, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r476-tall-171620506200595
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.9M
-rw-r--r-- 1 mcc users 6.4K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 63K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K 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.7K Apr 22 14:34 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Apr 22 14:34 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 19 07:14 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 18:05 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Apr 11 15:45 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 133K Apr 11 15:45 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.7K Apr 11 15:44 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 41K Apr 11 15:44 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 22 14:34 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Apr 22 14:34 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 3 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 1.5M 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-5b-LTLCardinality-00
FORMULA_NAME CloudDeployment-PT-5b-LTLCardinality-01
FORMULA_NAME CloudDeployment-PT-5b-LTLCardinality-02
FORMULA_NAME CloudDeployment-PT-5b-LTLCardinality-03
FORMULA_NAME CloudDeployment-PT-5b-LTLCardinality-04
FORMULA_NAME CloudDeployment-PT-5b-LTLCardinality-05
FORMULA_NAME CloudDeployment-PT-5b-LTLCardinality-06
FORMULA_NAME CloudDeployment-PT-5b-LTLCardinality-07
FORMULA_NAME CloudDeployment-PT-5b-LTLCardinality-08
FORMULA_NAME CloudDeployment-PT-5b-LTLCardinality-09
FORMULA_NAME CloudDeployment-PT-5b-LTLCardinality-10
FORMULA_NAME CloudDeployment-PT-5b-LTLCardinality-11
FORMULA_NAME CloudDeployment-PT-5b-LTLCardinality-12
FORMULA_NAME CloudDeployment-PT-5b-LTLCardinality-13
FORMULA_NAME CloudDeployment-PT-5b-LTLCardinality-14
FORMULA_NAME CloudDeployment-PT-5b-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1717208861208
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CloudDeployment-PT-5b
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202405141337
[2024-06-01 02:27:42] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2024-06-01 02:27:42] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-01 02:27:42] [INFO ] Load time of PNML (sax parser for PT used): 226 ms
[2024-06-01 02:27:42] [INFO ] Transformed 1525 places.
[2024-06-01 02:27:42] [INFO ] Transformed 3132 transitions.
[2024-06-01 02:27:42] [INFO ] Found NUPN structural information;
[2024-06-01 02:27:42] [INFO ] Parsed PT model containing 1525 places and 3132 transitions and 24760 arcs in 350 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 12 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
FORMULA CloudDeployment-PT-5b-LTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-5b-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-5b-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-5b-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-5b-LTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-5b-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-5b-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-5b-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-5b-LTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 26 out of 1525 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1525/1525 places, 3132/3132 transitions.
Ensure Unique test removed 1 places
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 1519 transition count 3132
Discarding 405 places :
Symmetric choice reduction at 1 with 405 rule applications. Total rules 411 place count 1114 transition count 1714
Iterating global reduction 1 with 405 rules applied. Total rules applied 816 place count 1114 transition count 1714
Discarding 148 places :
Symmetric choice reduction at 1 with 148 rule applications. Total rules 964 place count 966 transition count 1566
Iterating global reduction 1 with 148 rules applied. Total rules applied 1112 place count 966 transition count 1566
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 1129 place count 966 transition count 1549
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 1144 place count 951 transition count 1534
Iterating global reduction 2 with 15 rules applied. Total rules applied 1159 place count 951 transition count 1534
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 1160 place count 950 transition count 1533
Iterating global reduction 2 with 1 rules applied. Total rules applied 1161 place count 950 transition count 1533
Applied a total of 1161 rules in 520 ms. Remains 950 /1525 variables (removed 575) and now considering 1533/3132 (removed 1599) transitions.
// Phase 1: matrix 1533 rows 950 cols
[2024-06-01 02:27:43] [INFO ] Computed 15 invariants in 32 ms
[2024-06-01 02:27:43] [INFO ] Implicit Places using invariants in 416 ms returned []
[2024-06-01 02:27:43] [INFO ] Invariant cache hit.
[2024-06-01 02:27:44] [INFO ] Implicit Places using invariants and state equation in 872 ms returned [11, 20, 189, 199, 367, 375, 542, 551, 718, 728]
[2024-06-01 02:27:44] [INFO ] Actually due to overlaps returned [11]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1325 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 949/1525 places, 1533/3132 transitions.
Applied a total of 0 rules in 24 ms. Remains 949 /949 variables (removed 0) and now considering 1533/1533 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1897 ms. Remains : 949/1525 places, 1533/3132 transitions.
Support contains 26 out of 949 places after structural reductions.
[2024-06-01 02:27:45] [INFO ] Flatten gal took : 229 ms
[2024-06-01 02:27:45] [INFO ] Flatten gal took : 107 ms
[2024-06-01 02:27:45] [INFO ] Input system was already deterministic with 1533 transitions.
Reduction of identical properties reduced properties to check from 15 to 14
RANDOM walk for 40000 steps (248 resets) in 1476 ms. (27 steps per ms) remains 4/14 properties
BEST_FIRST walk for 40003 steps (29 resets) in 160 ms. (248 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (31 resets) in 158 ms. (251 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (29 resets) in 121 ms. (327 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (31 resets) in 179 ms. (222 steps per ms) remains 4/4 properties
// Phase 1: matrix 1533 rows 949 cols
[2024-06-01 02:27:46] [INFO ] Computed 14 invariants in 12 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 32/40 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/40 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 166/206 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/206 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 699/905 variables, 206/220 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/905 variables, 0/220 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 508/1413 variables, 213/433 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1413 variables, 0/433 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (OVERLAPS) 454/1867 variables, 203/636 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1867 variables, 0/636 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (OVERLAPS) 412/2279 variables, 193/829 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2279 variables, 0/829 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (OVERLAPS) 154/2433 variables, 104/933 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2433 variables, 0/933 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 15 (OVERLAPS) 34/2467 variables, 20/953 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/2467 variables, 0/953 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 17 (OVERLAPS) 15/2482 variables, 10/963 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/2482 variables, 0/963 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 19 (OVERLAPS) 0/2482 variables, 0/963 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2482/2482 variables, and 963 constraints, problems are : Problem set: 0 solved, 4 unsolved in 1383 ms.
Refiners :[Generalized P Invariants (flows): 14/14 constraints, State Equation: 949/949 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 32/40 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/40 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 166/206 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/206 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 699/905 variables, 206/220 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/905 variables, 0/220 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 508/1413 variables, 213/433 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1413 variables, 4/437 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1413 variables, 0/437 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (OVERLAPS) 454/1867 variables, 203/640 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1867 variables, 0/640 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (OVERLAPS) 412/2279 variables, 193/833 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2279 variables, 0/833 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 14 (OVERLAPS) 154/2433 variables, 104/937 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/2433 variables, 0/937 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 16 (OVERLAPS) 34/2467 variables, 20/957 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/2467 variables, 0/957 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 18 (OVERLAPS) 15/2482 variables, 10/967 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/2482 variables, 0/967 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 20 (OVERLAPS) 0/2482 variables, 0/967 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2482/2482 variables, and 967 constraints, problems are : Problem set: 0 solved, 4 unsolved in 1837 ms.
Refiners :[Generalized P Invariants (flows): 14/14 constraints, State Equation: 949/949 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints]
After SMT, in 3279ms problems are : Problem set: 0 solved, 4 unsolved
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 3 properties in 239 ms.
Support contains 2 out of 949 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 949/949 places, 1533/1533 transitions.
Graph (trivial) has 987 edges and 949 vertex of which 356 / 949 are part of one of the 40 SCC in 8 ms
Free SCC test removed 316 places
Drop transitions (Empty/Sink Transition effects.) removed 404 transitions
Reduce isomorphic transitions removed 404 transitions.
Graph (complete) has 2347 edges and 633 vertex of which 617 are kept as prefixes of interest. Removing 16 places using SCC suffix rule.5 ms
Discarding 16 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 260 transitions
Trivial Post-agglo rules discarded 260 transitions
Performed 260 trivial Post agglomeration. Transition count delta: 260
Iterating post reduction 0 with 279 rules applied. Total rules applied 281 place count 617 transition count 850
Reduce places removed 260 places and 0 transitions.
Iterating post reduction 1 with 260 rules applied. Total rules applied 541 place count 357 transition count 850
Performed 54 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 54 Pre rules applied. Total rules applied 541 place count 357 transition count 796
Deduced a syphon composed of 54 places in 2 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 2 with 108 rules applied. Total rules applied 649 place count 303 transition count 796
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 662 place count 290 transition count 783
Iterating global reduction 2 with 13 rules applied. Total rules applied 675 place count 290 transition count 783
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 678 place count 290 transition count 780
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 5 Pre rules applied. Total rules applied 678 place count 290 transition count 775
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 688 place count 285 transition count 775
Performed 83 Post agglomeration using F-continuation condition.Transition count delta: 83
Deduced a syphon composed of 83 places in 1 ms
Reduce places removed 83 places and 0 transitions.
Iterating global reduction 3 with 166 rules applied. Total rules applied 854 place count 202 transition count 692
Performed 35 Post agglomeration using F-continuation condition with reduction of 50 identical transitions.
Deduced a syphon composed of 35 places in 1 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 3 with 70 rules applied. Total rules applied 924 place count 167 transition count 902
Drop transitions (Empty/Sink Transition effects.) removed 15 transitions
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 3 with 35 rules applied. Total rules applied 959 place count 167 transition count 867
Drop transitions (Redundant composition of simpler transitions.) removed 155 transitions
Redundant transition composition rules discarded 155 transitions
Iterating global reduction 4 with 155 rules applied. Total rules applied 1114 place count 167 transition count 712
Free-agglomeration rule applied 50 times with reduction of 20 identical transitions.
Iterating global reduction 4 with 50 rules applied. Total rules applied 1164 place count 167 transition count 642
Reduce places removed 50 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 95 transitions
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 140 transitions.
Graph (complete) has 903 edges and 117 vertex of which 116 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 191 rules applied. Total rules applied 1355 place count 116 transition count 502
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1356 place count 116 transition count 501
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1360 place count 112 transition count 477
Iterating global reduction 6 with 4 rules applied. Total rules applied 1364 place count 112 transition count 477
Drop transitions (Redundant composition of simpler transitions.) removed 75 transitions
Redundant transition composition rules discarded 75 transitions
Iterating global reduction 6 with 75 rules applied. Total rules applied 1439 place count 112 transition count 402
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 1440 place count 111 transition count 401
Applied a total of 1440 rules in 246 ms. Remains 111 /949 variables (removed 838) and now considering 401/1533 (removed 1132) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 247 ms. Remains : 111/949 places, 401/1533 transitions.
RANDOM walk for 29534 steps (439 resets) in 510 ms. (57 steps per ms) remains 0/1 properties
Computed a total of 141 stabilizing places and 481 stable transitions
Graph (complete) has 2892 edges and 949 vertex of which 933 are kept as prefixes of interest. Removing 16 places using SCC suffix rule.21 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(((p1 U G(!p1))||p0)))'
Support contains 2 out of 949 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 949/949 places, 1533/1533 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 935 transition count 1519
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 935 transition count 1519
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 31 place count 935 transition count 1516
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 34 place count 932 transition count 1513
Iterating global reduction 1 with 3 rules applied. Total rules applied 37 place count 932 transition count 1513
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 38 place count 931 transition count 1512
Iterating global reduction 1 with 1 rules applied. Total rules applied 39 place count 931 transition count 1512
Applied a total of 39 rules in 101 ms. Remains 931 /949 variables (removed 18) and now considering 1512/1533 (removed 21) transitions.
// Phase 1: matrix 1512 rows 931 cols
[2024-06-01 02:27:50] [INFO ] Computed 14 invariants in 7 ms
[2024-06-01 02:27:50] [INFO ] Implicit Places using invariants in 206 ms returned []
[2024-06-01 02:27:50] [INFO ] Invariant cache hit.
[2024-06-01 02:27:51] [INFO ] Implicit Places using invariants and state equation in 1049 ms returned [18, 184, 194, 360, 368, 533, 541, 706, 714]
[2024-06-01 02:27:51] [INFO ] Actually due to overlaps returned [18]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1263 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 930/949 places, 1512/1533 transitions.
Applied a total of 0 rules in 25 ms. Remains 930 /930 variables (removed 0) and now considering 1512/1512 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1389 ms. Remains : 930/949 places, 1512/1533 transitions.
Stuttering acceptance computed with spot in 286 ms :[p1, p1, (AND p1 (NOT p0)), (AND p1 (NOT p0)), true]
Running random walk in product with property : CloudDeployment-PT-5b-LTLCardinality-03
Product exploration explored 100000 steps with 50000 reset in 657 ms.
Product exploration explored 100000 steps with 50000 reset in 498 ms.
Computed a total of 136 stabilizing places and 476 stable transitions
Graph (complete) has 2847 edges and 930 vertex of which 915 are kept as prefixes of interest. Removing 15 places using SCC suffix rule.10 ms
Computed a total of 136 stabilizing places and 476 stable transitions
Detected a total of 136/930 stabilizing places and 476/1512 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X p0), (X p1), (X (X p1)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 8 factoid took 30 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-5b-LTLCardinality-03 TRUE TECHNIQUES KNOWLEDGE
Treatment of property CloudDeployment-PT-5b-LTLCardinality-03 finished in 2947 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 949 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 949/949 places, 1533/1533 transitions.
Graph (trivial) has 983 edges and 949 vertex of which 347 / 949 are part of one of the 39 SCC in 2 ms
Free SCC test removed 308 places
Ensure Unique test removed 352 transitions
Reduce isomorphic transitions removed 352 transitions.
Graph (complete) has 2488 edges and 641 vertex of which 625 are kept as prefixes of interest. Removing 16 places using SCC suffix rule.5 ms
Discarding 16 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 254 transitions
Trivial Post-agglo rules discarded 254 transitions
Performed 254 trivial Post agglomeration. Transition count delta: 254
Iterating post reduction 0 with 254 rules applied. Total rules applied 256 place count 624 transition count 924
Reduce places removed 254 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 258 rules applied. Total rules applied 514 place count 370 transition count 920
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 519 place count 366 transition count 919
Performed 52 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 52 Pre rules applied. Total rules applied 519 place count 366 transition count 867
Deduced a syphon composed of 52 places in 1 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 3 with 104 rules applied. Total rules applied 623 place count 314 transition count 867
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 631 place count 306 transition count 859
Iterating global reduction 3 with 8 rules applied. Total rules applied 639 place count 306 transition count 859
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 642 place count 306 transition count 856
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 642 place count 306 transition count 855
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 644 place count 305 transition count 855
Performed 97 Post agglomeration using F-continuation condition.Transition count delta: 97
Deduced a syphon composed of 97 places in 1 ms
Reduce places removed 97 places and 0 transitions.
Iterating global reduction 4 with 194 rules applied. Total rules applied 838 place count 208 transition count 758
Performed 25 Post agglomeration using F-continuation condition with reduction of 50 identical transitions.
Deduced a syphon composed of 25 places in 1 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 4 with 50 rules applied. Total rules applied 888 place count 183 transition count 833
Drop transitions (Redundant composition of simpler transitions.) removed 42 transitions
Redundant transition composition rules discarded 42 transitions
Iterating global reduction 4 with 42 rules applied. Total rules applied 930 place count 183 transition count 791
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: -85
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 4 with 10 rules applied. Total rules applied 940 place count 178 transition count 876
Drop transitions (Redundant composition of simpler transitions.) removed 64 transitions
Redundant transition composition rules discarded 64 transitions
Iterating global reduction 4 with 64 rules applied. Total rules applied 1004 place count 178 transition count 812
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1005 place count 177 transition count 811
Applied a total of 1005 rules in 166 ms. Remains 177 /949 variables (removed 772) and now considering 811/1533 (removed 722) transitions.
[2024-06-01 02:27:53] [INFO ] Flow matrix only has 623 transitions (discarded 188 similar events)
// Phase 1: matrix 623 rows 177 cols
[2024-06-01 02:27:53] [INFO ] Computed 5 invariants in 3 ms
[2024-06-01 02:27:53] [INFO ] Implicit Places using invariants in 104 ms returned []
[2024-06-01 02:27:53] [INFO ] Flow matrix only has 623 transitions (discarded 188 similar events)
[2024-06-01 02:27:53] [INFO ] Invariant cache hit.
[2024-06-01 02:27:53] [INFO ] State equation strengthened by 31 read => feed constraints.
[2024-06-01 02:27:53] [INFO ] Implicit Places using invariants and state equation in 280 ms returned []
Implicit Place search using SMT with State Equation took 389 ms to find 0 implicit places.
[2024-06-01 02:27:54] [INFO ] Redundant transitions in 559 ms returned []
Running 774 sub problems to find dead transitions.
[2024-06-01 02:27:54] [INFO ] Flow matrix only has 623 transitions (discarded 188 similar events)
[2024-06-01 02:27:54] [INFO ] Invariant cache hit.
[2024-06-01 02:27:54] [INFO ] State equation strengthened by 31 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/171 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 774 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/171 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 774 unsolved
At refinement iteration 2 (OVERLAPS) 622/793 variables, 171/176 constraints. Problems are: Problem set: 0 solved, 774 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/793 variables, 31/207 constraints. Problems are: Problem set: 0 solved, 774 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/793 variables, 0/207 constraints. Problems are: Problem set: 0 solved, 774 unsolved
At refinement iteration 5 (OVERLAPS) 6/799 variables, 6/213 constraints. Problems are: Problem set: 0 solved, 774 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/799 variables, 0/213 constraints. Problems are: Problem set: 0 solved, 774 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 799/800 variables, and 213 constraints, problems are : Problem set: 0 solved, 774 unsolved in 30039 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 177/177 constraints, ReadFeed: 31/31 constraints, PredecessorRefiner: 774/774 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 774 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/171 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 774 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/171 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 774 unsolved
At refinement iteration 2 (OVERLAPS) 622/793 variables, 171/176 constraints. Problems are: Problem set: 0 solved, 774 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/793 variables, 31/207 constraints. Problems are: Problem set: 0 solved, 774 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/793 variables, 27/234 constraints. Problems are: Problem set: 0 solved, 774 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/793 variables, 0/234 constraints. Problems are: Problem set: 0 solved, 774 unsolved
At refinement iteration 6 (OVERLAPS) 6/799 variables, 6/240 constraints. Problems are: Problem set: 0 solved, 774 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/799 variables, 747/987 constraints. Problems are: Problem set: 0 solved, 774 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 799/800 variables, and 987 constraints, problems are : Problem set: 0 solved, 774 unsolved in 30038 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 177/177 constraints, ReadFeed: 31/31 constraints, PredecessorRefiner: 774/774 constraints, Known Traps: 0/0 constraints]
After SMT, in 62508ms problems are : Problem set: 0 solved, 774 unsolved
Search for dead transitions found 0 dead transitions in 62528ms
Starting structural reductions in SI_LTL mode, iteration 1 : 177/949 places, 811/1533 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 63662 ms. Remains : 177/949 places, 811/1533 transitions.
Stuttering acceptance computed with spot in 45 ms :[(NOT p0)]
Running random walk in product with property : CloudDeployment-PT-5b-LTLCardinality-08
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA CloudDeployment-PT-5b-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-5b-LTLCardinality-08 finished in 63724 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||G((X(F(!p1)) U (p2&&G(!p0)))))))'
Support contains 5 out of 949 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 949/949 places, 1533/1533 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 937 transition count 1521
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 937 transition count 1521
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 27 place count 937 transition count 1518
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 29 place count 935 transition count 1516
Iterating global reduction 1 with 2 rules applied. Total rules applied 31 place count 935 transition count 1516
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 32 place count 934 transition count 1515
Iterating global reduction 1 with 1 rules applied. Total rules applied 33 place count 934 transition count 1515
Applied a total of 33 rules in 104 ms. Remains 934 /949 variables (removed 15) and now considering 1515/1533 (removed 18) transitions.
// Phase 1: matrix 1515 rows 934 cols
[2024-06-01 02:28:57] [INFO ] Computed 14 invariants in 13 ms
[2024-06-01 02:28:57] [INFO ] Implicit Places using invariants in 220 ms returned []
[2024-06-01 02:28:57] [INFO ] Invariant cache hit.
[2024-06-01 02:28:58] [INFO ] Implicit Places using invariants and state equation in 928 ms returned [18, 186, 194, 359, 367, 534, 542, 709, 717]
[2024-06-01 02:28:58] [INFO ] Actually due to overlaps returned [18]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1152 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 933/949 places, 1515/1533 transitions.
Applied a total of 0 rules in 29 ms. Remains 933 /933 variables (removed 0) and now considering 1515/1515 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1285 ms. Remains : 933/949 places, 1515/1533 transitions.
Stuttering acceptance computed with spot in 294 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), p1, (OR (NOT p2) p0), (OR (NOT p2) p0), p0]
Running random walk in product with property : CloudDeployment-PT-5b-LTLCardinality-09
Product exploration explored 100000 steps with 618 reset in 345 ms.
Stack based approach found an accepted trace after 59973 steps with 363 reset with depth 255 and stack size 172 in 195 ms.
FORMULA CloudDeployment-PT-5b-LTLCardinality-09 FALSE TECHNIQUES STACK_TEST
Treatment of property CloudDeployment-PT-5b-LTLCardinality-09 finished in 2155 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0) U X((!p1&&F(G(p1))))))'
Support contains 4 out of 949 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 949/949 places, 1533/1533 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 934 transition count 1518
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 934 transition count 1518
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 33 place count 934 transition count 1515
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 37 place count 930 transition count 1511
Iterating global reduction 1 with 4 rules applied. Total rules applied 41 place count 930 transition count 1511
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 42 place count 929 transition count 1510
Iterating global reduction 1 with 1 rules applied. Total rules applied 43 place count 929 transition count 1510
Applied a total of 43 rules in 90 ms. Remains 929 /949 variables (removed 20) and now considering 1510/1533 (removed 23) transitions.
// Phase 1: matrix 1510 rows 929 cols
[2024-06-01 02:28:59] [INFO ] Computed 14 invariants in 9 ms
[2024-06-01 02:28:59] [INFO ] Implicit Places using invariants in 184 ms returned []
[2024-06-01 02:28:59] [INFO ] Invariant cache hit.
[2024-06-01 02:29:00] [INFO ] Implicit Places using invariants and state equation in 931 ms returned [19, 185, 193, 358, 366, 531, 539, 704, 712]
[2024-06-01 02:29:00] [INFO ] Actually due to overlaps returned [19]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1118 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 928/949 places, 1510/1533 transitions.
Applied a total of 0 rules in 22 ms. Remains 928 /928 variables (removed 0) and now considering 1510/1510 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1231 ms. Remains : 928/949 places, 1510/1533 transitions.
Stuttering acceptance computed with spot in 252 ms :[true, (NOT p0), true, (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : CloudDeployment-PT-5b-LTLCardinality-11
Stuttering criterion allowed to conclude after 226 steps with 0 reset in 2 ms.
FORMULA CloudDeployment-PT-5b-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-5b-LTLCardinality-11 finished in 1514 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)||F(X((F((X(!p1) U p2))||G(p2))))))'
Support contains 4 out of 949 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 949/949 places, 1533/1533 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 936 transition count 1520
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 936 transition count 1520
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 29 place count 936 transition count 1517
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 33 place count 932 transition count 1513
Iterating global reduction 1 with 4 rules applied. Total rules applied 37 place count 932 transition count 1513
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 38 place count 931 transition count 1512
Iterating global reduction 1 with 1 rules applied. Total rules applied 39 place count 931 transition count 1512
Applied a total of 39 rules in 86 ms. Remains 931 /949 variables (removed 18) and now considering 1512/1533 (removed 21) transitions.
// Phase 1: matrix 1512 rows 931 cols
[2024-06-01 02:29:00] [INFO ] Computed 14 invariants in 13 ms
[2024-06-01 02:29:00] [INFO ] Implicit Places using invariants in 204 ms returned []
[2024-06-01 02:29:00] [INFO ] Invariant cache hit.
[2024-06-01 02:29:02] [INFO ] Implicit Places using invariants and state equation in 1062 ms returned [18, 184, 192, 359, 367, 532, 540, 705, 713]
[2024-06-01 02:29:02] [INFO ] Actually due to overlaps returned [18]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1269 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 930/949 places, 1512/1533 transitions.
Applied a total of 0 rules in 22 ms. Remains 930 /930 variables (removed 0) and now considering 1512/1512 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1377 ms. Remains : 930/949 places, 1512/1533 transitions.
Stuttering acceptance computed with spot in 142 ms :[(NOT p2), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Running random walk in product with property : CloudDeployment-PT-5b-LTLCardinality-12
Product exploration explored 100000 steps with 50000 reset in 425 ms.
Product exploration explored 100000 steps with 50000 reset in 437 ms.
Computed a total of 133 stabilizing places and 473 stable transitions
Graph (complete) has 2848 edges and 930 vertex of which 915 are kept as prefixes of interest. Removing 15 places using SCC suffix rule.6 ms
Computed a total of 133 stabilizing places and 473 stable transitions
Knowledge obtained : [(AND p2 (NOT p0)), (X (NOT (AND (NOT p0) (NOT p2)))), (X (NOT (AND p0 (NOT p2)))), (X p2), (X (NOT p0)), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND p0 (NOT p2))))), (X (X p2)), (X (X (NOT p0)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 9 factoid took 22 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA CloudDeployment-PT-5b-LTLCardinality-12 TRUE TECHNIQUES KNOWLEDGE
Treatment of property CloudDeployment-PT-5b-LTLCardinality-12 finished in 2443 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(F(p0))||(p1&&G(p2)))))'
Support contains 6 out of 949 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 949/949 places, 1533/1533 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 936 transition count 1520
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 936 transition count 1520
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 27 place count 936 transition count 1519
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 31 place count 932 transition count 1515
Iterating global reduction 1 with 4 rules applied. Total rules applied 35 place count 932 transition count 1515
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 36 place count 931 transition count 1514
Iterating global reduction 1 with 1 rules applied. Total rules applied 37 place count 931 transition count 1514
Applied a total of 37 rules in 86 ms. Remains 931 /949 variables (removed 18) and now considering 1514/1533 (removed 19) transitions.
// Phase 1: matrix 1514 rows 931 cols
[2024-06-01 02:29:03] [INFO ] Computed 14 invariants in 12 ms
[2024-06-01 02:29:03] [INFO ] Implicit Places using invariants in 180 ms returned []
[2024-06-01 02:29:03] [INFO ] Invariant cache hit.
[2024-06-01 02:29:04] [INFO ] Implicit Places using invariants and state equation in 1092 ms returned [18, 185, 193, 358, 366, 531, 539, 704, 714]
[2024-06-01 02:29:04] [INFO ] Actually due to overlaps returned [18]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1278 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 930/949 places, 1514/1533 transitions.
Applied a total of 0 rules in 21 ms. Remains 930 /930 variables (removed 0) and now considering 1514/1514 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1386 ms. Remains : 930/949 places, 1514/1533 transitions.
Stuttering acceptance computed with spot in 163 ms :[(NOT p0), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : CloudDeployment-PT-5b-LTLCardinality-13
Product exploration explored 100000 steps with 33333 reset in 354 ms.
Product exploration explored 100000 steps with 33333 reset in 342 ms.
Computed a total of 134 stabilizing places and 474 stable transitions
Graph (complete) has 2850 edges and 930 vertex of which 915 are kept as prefixes of interest. Removing 15 places using SCC suffix rule.5 ms
Computed a total of 134 stabilizing places and 474 stable transitions
Knowledge obtained : [(AND p0 p1 p2), (X p2), (X (NOT (OR (NOT p1) (NOT p2)))), (X (AND p1 p2)), (X p1), (X (X p2)), (X (X p0)), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (NOT (AND p2 (NOT p0)))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 9 factoid took 18 ms. Reduced automaton from 4 states, 6 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA CloudDeployment-PT-5b-LTLCardinality-13 TRUE TECHNIQUES KNOWLEDGE
Treatment of property CloudDeployment-PT-5b-LTLCardinality-13 finished in 2302 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)))'
Support contains 3 out of 949 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 949/949 places, 1533/1533 transitions.
Graph (trivial) has 986 edges and 949 vertex of which 356 / 949 are part of one of the 40 SCC in 2 ms
Free SCC test removed 316 places
Ensure Unique test removed 361 transitions
Reduce isomorphic transitions removed 361 transitions.
Graph (complete) has 2472 edges and 633 vertex of which 617 are kept as prefixes of interest. Removing 16 places using SCC suffix rule.3 ms
Discarding 16 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 253 transitions
Trivial Post-agglo rules discarded 253 transitions
Performed 253 trivial Post agglomeration. Transition count delta: 253
Iterating post reduction 0 with 253 rules applied. Total rules applied 255 place count 616 transition count 916
Reduce places removed 253 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 254 rules applied. Total rules applied 509 place count 363 transition count 915
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 510 place count 362 transition count 915
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 50 Pre rules applied. Total rules applied 510 place count 362 transition count 865
Deduced a syphon composed of 50 places in 1 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 3 with 100 rules applied. Total rules applied 610 place count 312 transition count 865
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 618 place count 304 transition count 857
Iterating global reduction 3 with 8 rules applied. Total rules applied 626 place count 304 transition count 857
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 628 place count 304 transition count 855
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 628 place count 304 transition count 854
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 630 place count 303 transition count 854
Performed 96 Post agglomeration using F-continuation condition.Transition count delta: 96
Deduced a syphon composed of 96 places in 0 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 4 with 192 rules applied. Total rules applied 822 place count 207 transition count 758
Performed 25 Post agglomeration using F-continuation condition with reduction of 50 identical transitions.
Deduced a syphon composed of 25 places in 0 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 4 with 50 rules applied. Total rules applied 872 place count 182 transition count 833
Drop transitions (Redundant composition of simpler transitions.) removed 40 transitions
Redundant transition composition rules discarded 40 transitions
Iterating global reduction 4 with 40 rules applied. Total rules applied 912 place count 182 transition count 793
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -68
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 920 place count 178 transition count 861
Drop transitions (Redundant composition of simpler transitions.) removed 64 transitions
Redundant transition composition rules discarded 64 transitions
Iterating global reduction 4 with 64 rules applied. Total rules applied 984 place count 178 transition count 797
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 985 place count 177 transition count 796
Applied a total of 985 rules in 117 ms. Remains 177 /949 variables (removed 772) and now considering 796/1533 (removed 737) transitions.
[2024-06-01 02:29:05] [INFO ] Flow matrix only has 612 transitions (discarded 184 similar events)
// Phase 1: matrix 612 rows 177 cols
[2024-06-01 02:29:05] [INFO ] Computed 5 invariants in 8 ms
[2024-06-01 02:29:05] [INFO ] Implicit Places using invariants in 97 ms returned []
[2024-06-01 02:29:05] [INFO ] Flow matrix only has 612 transitions (discarded 184 similar events)
[2024-06-01 02:29:05] [INFO ] Invariant cache hit.
[2024-06-01 02:29:05] [INFO ] State equation strengthened by 30 read => feed constraints.
[2024-06-01 02:29:05] [INFO ] Implicit Places using invariants and state equation in 260 ms returned []
Implicit Place search using SMT with State Equation took 360 ms to find 0 implicit places.
[2024-06-01 02:29:06] [INFO ] Redundant transitions in 540 ms returned []
Running 755 sub problems to find dead transitions.
[2024-06-01 02:29:06] [INFO ] Flow matrix only has 612 transitions (discarded 184 similar events)
[2024-06-01 02:29:06] [INFO ] Invariant cache hit.
[2024-06-01 02:29:06] [INFO ] State equation strengthened by 30 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/172 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 755 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/172 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 755 unsolved
At refinement iteration 2 (OVERLAPS) 611/783 variables, 172/177 constraints. Problems are: Problem set: 0 solved, 755 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/783 variables, 30/207 constraints. Problems are: Problem set: 0 solved, 755 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/783 variables, 0/207 constraints. Problems are: Problem set: 0 solved, 755 unsolved
At refinement iteration 5 (OVERLAPS) 5/788 variables, 5/212 constraints. Problems are: Problem set: 0 solved, 755 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/788 variables, 0/212 constraints. Problems are: Problem set: 0 solved, 755 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 788/789 variables, and 212 constraints, problems are : Problem set: 0 solved, 755 unsolved in 30028 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 177/177 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 755/755 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 755 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/172 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 755 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/172 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 755 unsolved
At refinement iteration 2 (OVERLAPS) 611/783 variables, 172/177 constraints. Problems are: Problem set: 0 solved, 755 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/783 variables, 30/207 constraints. Problems are: Problem set: 0 solved, 755 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/783 variables, 25/232 constraints. Problems are: Problem set: 0 solved, 755 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/783 variables, 0/232 constraints. Problems are: Problem set: 0 solved, 755 unsolved
At refinement iteration 6 (OVERLAPS) 5/788 variables, 5/237 constraints. Problems are: Problem set: 0 solved, 755 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/788 variables, 730/967 constraints. Problems are: Problem set: 0 solved, 755 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 788/789 variables, and 967 constraints, problems are : Problem set: 0 solved, 755 unsolved in 30025 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 177/177 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 755/755 constraints, Known Traps: 0/0 constraints]
After SMT, in 62038ms problems are : Problem set: 0 solved, 755 unsolved
Search for dead transitions found 0 dead transitions in 62047ms
Starting structural reductions in SI_LTL mode, iteration 1 : 177/949 places, 796/1533 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 63072 ms. Remains : 177/949 places, 796/1533 transitions.
Stuttering acceptance computed with spot in 89 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : CloudDeployment-PT-5b-LTLCardinality-15
Product exploration explored 100000 steps with 3050 reset in 428 ms.
Product exploration explored 100000 steps with 3037 reset in 415 ms.
Computed a total of 53 stabilizing places and 504 stable transitions
Computed a total of 53 stabilizing places and 504 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 65 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 76 ms :[(NOT p0), (NOT p0)]
RANDOM walk for 40000 steps (1291 resets) in 1661 ms. (24 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (85 resets) in 293 ms. (136 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1096315 steps, run timeout after 3001 ms. (steps per millisecond=365 ) properties seen :0 out of 1
Probabilistic random walk after 1096315 steps, saw 150807 distinct states, run finished after 3004 ms. (steps per millisecond=364 ) properties seen :0
[2024-06-01 02:30:13] [INFO ] Flow matrix only has 612 transitions (discarded 184 similar events)
[2024-06-01 02:30:13] [INFO ] Invariant cache hit.
[2024-06-01 02:30:13] [INFO ] State equation strengthened by 30 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 7/10 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/10 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 213/223 variables, 10/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/223 variables, 2/15 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/223 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 450/673 variables, 102/117 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/673 variables, 3/120 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/673 variables, 0/120 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 1/674 variables, 5/125 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/674 variables, 1/126 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/674 variables, 0/126 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 101/775 variables, 54/180 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/775 variables, 15/195 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/775 variables, 0/195 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 13/788 variables, 7/202 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/788 variables, 10/212 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/788 variables, 0/212 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (OVERLAPS) 0/788 variables, 0/212 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 788/789 variables, and 212 constraints, problems are : Problem set: 0 solved, 1 unsolved in 202 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 177/177 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/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 7/10 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/10 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 213/223 variables, 10/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/223 variables, 2/15 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/223 variables, 1/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/223 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 450/673 variables, 102/118 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/673 variables, 3/121 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/673 variables, 0/121 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 1/674 variables, 5/126 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/674 variables, 1/127 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/674 variables, 0/127 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 101/775 variables, 54/181 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/775 variables, 15/196 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/775 variables, 0/196 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (OVERLAPS) 13/788 variables, 7/203 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/788 variables, 10/213 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/788 variables, 0/213 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (OVERLAPS) 0/788 variables, 0/213 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 788/789 variables, and 213 constraints, problems are : Problem set: 0 solved, 1 unsolved in 205 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 177/177 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 437ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 442 steps, including 39 resets, run visited all 1 properties in 2 ms. (steps per millisecond=221 )
Parikh walk visited 1 properties in 13 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 106 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 75 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 64 ms :[(NOT p0), (NOT p0)]
Support contains 3 out of 177 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 177/177 places, 796/796 transitions.
Applied a total of 0 rules in 15 ms. Remains 177 /177 variables (removed 0) and now considering 796/796 (removed 0) transitions.
[2024-06-01 02:30:13] [INFO ] Flow matrix only has 612 transitions (discarded 184 similar events)
[2024-06-01 02:30:13] [INFO ] Invariant cache hit.
[2024-06-01 02:30:14] [INFO ] Implicit Places using invariants in 651 ms returned []
[2024-06-01 02:30:14] [INFO ] Flow matrix only has 612 transitions (discarded 184 similar events)
[2024-06-01 02:30:14] [INFO ] Invariant cache hit.
[2024-06-01 02:30:14] [INFO ] State equation strengthened by 30 read => feed constraints.
[2024-06-01 02:30:14] [INFO ] Implicit Places using invariants and state equation in 256 ms returned []
Implicit Place search using SMT with State Equation took 931 ms to find 0 implicit places.
[2024-06-01 02:30:15] [INFO ] Redundant transitions in 521 ms returned []
Running 755 sub problems to find dead transitions.
[2024-06-01 02:30:15] [INFO ] Flow matrix only has 612 transitions (discarded 184 similar events)
[2024-06-01 02:30:15] [INFO ] Invariant cache hit.
[2024-06-01 02:30:15] [INFO ] State equation strengthened by 30 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/172 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 755 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/172 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 755 unsolved
At refinement iteration 2 (OVERLAPS) 611/783 variables, 172/177 constraints. Problems are: Problem set: 0 solved, 755 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/783 variables, 30/207 constraints. Problems are: Problem set: 0 solved, 755 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/783 variables, 0/207 constraints. Problems are: Problem set: 0 solved, 755 unsolved
At refinement iteration 5 (OVERLAPS) 5/788 variables, 5/212 constraints. Problems are: Problem set: 0 solved, 755 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/788 variables, 0/212 constraints. Problems are: Problem set: 0 solved, 755 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 788/789 variables, and 212 constraints, problems are : Problem set: 0 solved, 755 unsolved in 30019 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 177/177 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 755/755 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 755 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/172 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 755 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/172 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 755 unsolved
At refinement iteration 2 (OVERLAPS) 611/783 variables, 172/177 constraints. Problems are: Problem set: 0 solved, 755 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/783 variables, 30/207 constraints. Problems are: Problem set: 0 solved, 755 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/783 variables, 25/232 constraints. Problems are: Problem set: 0 solved, 755 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/783 variables, 0/232 constraints. Problems are: Problem set: 0 solved, 755 unsolved
At refinement iteration 6 (OVERLAPS) 5/788 variables, 5/237 constraints. Problems are: Problem set: 0 solved, 755 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/788 variables, 730/967 constraints. Problems are: Problem set: 0 solved, 755 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 788/789 variables, and 967 constraints, problems are : Problem set: 0 solved, 755 unsolved in 30023 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 177/177 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 755/755 constraints, Known Traps: 0/0 constraints]
After SMT, in 62660ms problems are : Problem set: 0 solved, 755 unsolved
Search for dead transitions found 0 dead transitions in 62685ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 64165 ms. Remains : 177/177 places, 796/796 transitions.
Computed a total of 53 stabilizing places and 504 stable transitions
Computed a total of 53 stabilizing places and 504 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 77 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
RANDOM walk for 31276 steps (1007 resets) in 154 ms. (201 steps per ms) remains 0/1 properties
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 108 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 83 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 63 ms :[(NOT p0), (NOT p0)]
Stuttering criterion allowed to conclude after 4468 steps with 132 reset in 21 ms.
FORMULA CloudDeployment-PT-5b-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-5b-LTLCardinality-15 finished in 133173 ms.
All properties solved by simple procedures.
Total runtime 216256 ms.
ITS solved all properties within timeout
BK_STOP 1717209078623
--------------------
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:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ 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 LTLCardinality -timeout 360 -rebuildPNML
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-5b"
export BK_EXAMINATION="LTLCardinality"
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-5b, examination is LTLCardinality"
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-171620506200595"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/CloudDeployment-PT-5b.tgz
mv CloudDeployment-PT-5b execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "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 [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.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 [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;