About the Execution of 2020-gold for CloudDeployment-PT-5b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
4280.176 | 3600000.00 | 225243.00 | 407.00 | F?TFFTTTFFFTTFFT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fko/mcc2021-input.r056-oct2-162038334700164.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fko/mcc2021-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
............................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool gold2020
Input is CloudDeployment-PT-5b, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r056-oct2-162038334700164
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.9M
-rw-r--r-- 1 mcc users 15K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 141K May 10 09:42 CTLCardinality.xml
-rw-r--r-- 1 mcc users 12K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 96K May 10 09:42 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Mar 28 15:52 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 28 15:52 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Mar 28 15:52 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 28 15:52 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Mar 23 03:10 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K Mar 23 03:10 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Mar 22 12:38 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 14K Mar 22 12:38 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 22 09:10 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 22 09:10 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 3 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 1.5M May 5 16:51 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-ReachabilityFireability-00
FORMULA_NAME CloudDeployment-PT-5b-ReachabilityFireability-01
FORMULA_NAME CloudDeployment-PT-5b-ReachabilityFireability-02
FORMULA_NAME CloudDeployment-PT-5b-ReachabilityFireability-03
FORMULA_NAME CloudDeployment-PT-5b-ReachabilityFireability-04
FORMULA_NAME CloudDeployment-PT-5b-ReachabilityFireability-05
FORMULA_NAME CloudDeployment-PT-5b-ReachabilityFireability-06
FORMULA_NAME CloudDeployment-PT-5b-ReachabilityFireability-07
FORMULA_NAME CloudDeployment-PT-5b-ReachabilityFireability-08
FORMULA_NAME CloudDeployment-PT-5b-ReachabilityFireability-09
FORMULA_NAME CloudDeployment-PT-5b-ReachabilityFireability-10
FORMULA_NAME CloudDeployment-PT-5b-ReachabilityFireability-11
FORMULA_NAME CloudDeployment-PT-5b-ReachabilityFireability-12
FORMULA_NAME CloudDeployment-PT-5b-ReachabilityFireability-13
FORMULA_NAME CloudDeployment-PT-5b-ReachabilityFireability-14
FORMULA_NAME CloudDeployment-PT-5b-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1620900147623
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
[2021-05-13 10:02:30] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -z3path, /home/mcc/BenchKit//z3/bin/z3, -yices2path, /home/mcc/BenchKit//yices/bin/yices, -timeout, 3600, -rebuildPNML]
[2021-05-13 10:02:30] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-13 10:02:31] [INFO ] Load time of PNML (sax parser for PT used): 402 ms
[2021-05-13 10:02:31] [INFO ] Transformed 1525 places.
[2021-05-13 10:02:31] [INFO ] Transformed 3132 transitions.
[2021-05-13 10:02:31] [INFO ] Found NUPN structural information;
[2021-05-13 10:02:31] [INFO ] Parsed PT model containing 1525 places and 3132 transitions in 608 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 192 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 62 resets, run finished after 140 ms. (steps per millisecond=71 ) properties seen :[1, 0, 1, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0]
FORMULA CloudDeployment-PT-5b-ReachabilityFireability-14 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudDeployment-PT-5b-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudDeployment-PT-5b-ReachabilityFireability-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudDeployment-PT-5b-ReachabilityFireability-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudDeployment-PT-5b-ReachabilityFireability-00 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 17 ms. (steps per millisecond=588 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 51 ms. (steps per millisecond=196 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10000 steps, including 9 resets, run finished after 27 ms. (steps per millisecond=370 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 24 ms. (steps per millisecond=416 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 30 ms. (steps per millisecond=333 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 37 ms. (steps per millisecond=270 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 61 ms. (steps per millisecond=163 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 17 ms. (steps per millisecond=588 ) properties seen :[0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0]
FORMULA CloudDeployment-PT-5b-ReachabilityFireability-03 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 7 ms. (steps per millisecond=1428 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 1, 0, 0]
FORMULA CloudDeployment-PT-5b-ReachabilityFireability-12 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 21 ms. (steps per millisecond=476 ) properties seen :[0, 0, 0, 1, 0, 0, 0, 0, 0]
FORMULA CloudDeployment-PT-5b-ReachabilityFireability-08 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
// Phase 1: matrix 3132 rows 1525 cols
[2021-05-13 10:02:32] [INFO ] Computed 21 place invariants in 74 ms
[2021-05-13 10:02:32] [INFO ] [Real]Absence check using 0 positive and 21 generalized place invariants in 148 ms returned sat
[2021-05-13 10:02:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-13 10:02:37] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe (= s940 (- (+ t3017 t3018) t583))") while checking expression at index 0
[2021-05-13 10:02:37] [INFO ] [Real]Absence check using 0 positive and 21 generalized place invariants in 100 ms returned sat
[2021-05-13 10:02:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-13 10:02:37] [INFO ] [Real]Absence check using state equation in 448 ms returned unsat
[2021-05-13 10:02:38] [INFO ] [Real]Absence check using 0 positive and 21 generalized place invariants in 64 ms returned sat
[2021-05-13 10:02:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-13 10:02:43] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-13 10:02:43] [INFO ] [Real]Absence check using state equation in 4806 ms returned (error "Failed to check-sat")
[2021-05-13 10:02:43] [INFO ] [Real]Absence check using 0 positive and 21 generalized place invariants in 87 ms returned sat
[2021-05-13 10:02:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-13 10:02:43] [INFO ] [Real]Absence check using state equation in 473 ms returned unsat
[2021-05-13 10:02:44] [INFO ] [Real]Absence check using 0 positive and 21 generalized place invariants in 104 ms returned sat
[2021-05-13 10:02:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-13 10:02:48] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-13 10:02:48] [INFO ] [Real]Absence check using state equation in 4819 ms returned (error "Failed to check-sat")
[2021-05-13 10:02:49] [INFO ] [Real]Absence check using 0 positive and 21 generalized place invariants in 62 ms returned sat
[2021-05-13 10:02:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-13 10:02:53] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe (= s1133 (- t377 t378))") while checking expression at index 5
[2021-05-13 10:02:54] [INFO ] [Real]Absence check using 0 positive and 21 generalized place invariants in 65 ms returned sat
[2021-05-13 10:02:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-13 10:02:55] [INFO ] [Real]Absence check using state equation in 1193 ms returned unsat
[2021-05-13 10:02:55] [INFO ] [Real]Absence check using 0 positive and 21 generalized place invariants in 98 ms returned sat
[2021-05-13 10:02:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-13 10:03:00] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-13 10:03:00] [INFO ] [Real]Absence check using state equation in 4637 ms returned (error "Failed to check-sat")
FORMULA CloudDeployment-PT-5b-ReachabilityFireability-13 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA CloudDeployment-PT-5b-ReachabilityFireability-09 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA CloudDeployment-PT-5b-ReachabilityFireability-04 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Support contains 53 out of 1525 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1525/1525 places, 3132/3132 transitions.
Graph (trivial) has 1483 edges and 1525 vertex of which 375 / 1525 are part of one of the 35 SCC in 40 ms
Free SCC test removed 340 places
Discarding 10 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Graph (complete) has 3312 edges and 1185 vertex of which 1175 are kept as prefixes of interest. Removing 10 places using SCC suffix rule.11 ms
Drop transitions removed 420 transitions
Reduce isomorphic transitions removed 420 transitions.
Performed 561 Post agglomeration using F-continuation condition.Transition count delta: 561
Iterating post reduction 0 with 981 rules applied. Total rules applied 983 place count 1175 transition count 2146
Reduce places removed 561 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 565 rules applied. Total rules applied 1548 place count 614 transition count 2142
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 20 Pre rules applied. Total rules applied 1548 place count 614 transition count 2122
Deduced a syphon composed of 20 places in 4 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 2 with 40 rules applied. Total rules applied 1588 place count 594 transition count 2122
Symmetric choice reduction at 2 with 231 rule applications. Total rules 1819 place count 594 transition count 2122
Deduced a syphon composed of 231 places in 2 ms
Reduce places removed 231 places and 231 transitions.
Iterating global reduction 2 with 462 rules applied. Total rules applied 2281 place count 363 transition count 1891
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 2 with 18 rules applied. Total rules applied 2299 place count 363 transition count 1873
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 19 Pre rules applied. Total rules applied 2299 place count 363 transition count 1854
Deduced a syphon composed of 19 places in 1 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 3 with 38 rules applied. Total rules applied 2337 place count 344 transition count 1854
Symmetric choice reduction at 3 with 3 rule applications. Total rules 2340 place count 344 transition count 1854
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 3 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 2346 place count 341 transition count 1851
Symmetric choice reduction at 3 with 2 rule applications. Total rules 2348 place count 341 transition count 1851
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 2352 place count 339 transition count 1849
Symmetric choice reduction at 3 with 1 rule applications. Total rules 2353 place count 339 transition count 1849
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2355 place count 338 transition count 1848
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 2521 place count 255 transition count 1765
Performed 34 Post agglomeration using F-continuation condition with reduction of 50 identical transitions.
Deduced a syphon composed of 34 places in 1 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 3 with 68 rules applied. Total rules applied 2589 place count 221 transition count 1944
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 2592 place count 221 transition count 1941
Free-agglomeration rule applied 31 times with reduction of 2 identical transitions.
Iterating global reduction 4 with 31 rules applied. Total rules applied 2623 place count 221 transition count 1908
Reduce places removed 31 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 54 transitions.
Iterating post reduction 4 with 85 rules applied. Total rules applied 2708 place count 190 transition count 1854
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 5 with 4 rules applied. Total rules applied 2712 place count 190 transition count 1854
Partial Post-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 5 with 3 rules applied. Total rules applied 2715 place count 190 transition count 1854
Drop transitions removed 2 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 2718 place count 190 transition count 1851
Drop transitions removed 93 transitions
Redundant transition composition rules discarded 93 transitions
Iterating global reduction 6 with 93 rules applied. Total rules applied 2811 place count 190 transition count 1758
Applied a total of 2811 rules in 766 ms. Remains 190 /1525 variables (removed 1335) and now considering 1758/3132 (removed 1374) transitions.
Finished structural reductions, in 1 iterations. Remains : 190/1525 places, 1758/3132 transitions.
Incomplete random walk after 1000000 steps, including 17197 resets, run finished after 3993 ms. (steps per millisecond=250 ) properties seen :[0, 1, 1, 0, 1]
FORMULA CloudDeployment-PT-5b-ReachabilityFireability-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudDeployment-PT-5b-ReachabilityFireability-10 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA CloudDeployment-PT-5b-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000000 steps, including 966 resets, run finished after 721 ms. (steps per millisecond=1386 ) properties seen :[0, 0]
Incomplete Best-First random walk after 1000001 steps, including 1141 resets, run finished after 1296 ms. (steps per millisecond=771 ) properties seen :[0, 0]
[2021-05-13 10:03:07] [INFO ] Flow matrix only has 1549 transitions (discarded 209 similar events)
// Phase 1: matrix 1549 rows 190 cols
[2021-05-13 10:03:07] [INFO ] Computed 21 place invariants in 31 ms
[2021-05-13 10:03:07] [INFO ] [Real]Absence check using 0 positive and 21 generalized place invariants in 85 ms returned sat
[2021-05-13 10:03:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-13 10:03:08] [INFO ] [Real]Absence check using state equation in 832 ms returned sat
[2021-05-13 10:03:08] [INFO ] State equation strengthened by 174 read => feed constraints.
[2021-05-13 10:03:08] [INFO ] [Real]Added 174 Read/Feed constraints in 115 ms returned sat
[2021-05-13 10:03:08] [INFO ] Solution in real domain found non-integer solution.
[2021-05-13 10:03:08] [INFO ] [Nat]Absence check using 0 positive and 21 generalized place invariants in 40 ms returned sat
[2021-05-13 10:03:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-13 10:03:09] [INFO ] [Nat]Absence check using state equation in 498 ms returned sat
[2021-05-13 10:03:09] [INFO ] [Nat]Added 174 Read/Feed constraints in 67 ms returned sat
[2021-05-13 10:03:09] [INFO ] Computed and/alt/rep : 1757/32672/1548 causal constraints in 287 ms.
[2021-05-13 10:03:12] [INFO ] Added : 189 causal constraints over 38 iterations in 3234 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 41 ms.
[2021-05-13 10:03:12] [INFO ] [Real]Absence check using 0 positive and 21 generalized place invariants in 36 ms returned sat
[2021-05-13 10:03:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-13 10:03:13] [INFO ] [Real]Absence check using state equation in 541 ms returned sat
[2021-05-13 10:03:13] [INFO ] [Real]Added 174 Read/Feed constraints in 55 ms returned sat
[2021-05-13 10:03:13] [INFO ] Solution in real domain found non-integer solution.
[2021-05-13 10:03:13] [INFO ] [Nat]Absence check using 0 positive and 21 generalized place invariants in 189 ms returned sat
[2021-05-13 10:03:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-13 10:03:14] [INFO ] [Nat]Absence check using state equation in 567 ms returned sat
[2021-05-13 10:03:14] [INFO ] [Nat]Added 174 Read/Feed constraints in 136 ms returned sat
[2021-05-13 10:03:14] [INFO ] Computed and/alt/rep : 1757/32672/1548 causal constraints in 201 ms.
[2021-05-13 10:03:19] [INFO ] Added : 214 causal constraints over 46 iterations in 4556 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 52 ms.
Incomplete Parikh walk after 32200 steps, including 412 resets, run finished after 110 ms. (steps per millisecond=292 ) properties seen :[0, 0] could not realise parikh vector
Incomplete Parikh walk after 30800 steps, including 401 resets, run finished after 135 ms. (steps per millisecond=228 ) properties seen :[0, 0] could not realise parikh vector
Support contains 39 out of 190 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 190/190 places, 1758/1758 transitions.
Graph (trivial) has 65 edges and 190 vertex of which 6 / 190 are part of one of the 3 SCC in 1 ms
Free SCC test removed 3 places
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 0 with 9 rules applied. Total rules applied 10 place count 187 transition count 1749
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 13 place count 184 transition count 1749
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 13 place count 184 transition count 1747
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 17 place count 182 transition count 1747
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 23 place count 179 transition count 1744
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 24 place count 179 transition count 1743
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -15
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 28 place count 177 transition count 1758
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 3 with 10 rules applied. Total rules applied 38 place count 177 transition count 1748
Free-agglomeration rule applied 7 times.
Iterating global reduction 4 with 7 rules applied. Total rules applied 45 place count 177 transition count 1741
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 4 with 28 rules applied. Total rules applied 73 place count 170 transition count 1720
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 74 place count 170 transition count 1720
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 75 place count 170 transition count 1719
Drop transitions removed 53 transitions
Redundant transition composition rules discarded 53 transitions
Iterating global reduction 6 with 53 rules applied. Total rules applied 128 place count 170 transition count 1666
Applied a total of 128 rules in 159 ms. Remains 170 /190 variables (removed 20) and now considering 1666/1758 (removed 92) transitions.
Finished structural reductions, in 1 iterations. Remains : 170/190 places, 1666/1758 transitions.
Incomplete random walk after 1000000 steps, including 22235 resets, run finished after 3847 ms. (steps per millisecond=259 ) properties seen :[0, 0]
Incomplete Best-First random walk after 1000001 steps, including 1472 resets, run finished after 703 ms. (steps per millisecond=1422 ) properties seen :[0, 0]
Incomplete Best-First random walk after 1000001 steps, including 1511 resets, run finished after 1285 ms. (steps per millisecond=778 ) properties seen :[0, 0]
Interrupted probabilistic random walk after 15939165 steps, run timeout after 30001 ms. (steps per millisecond=531 ) properties seen :[0, 0]
Probabilistic random walk after 15939165 steps, saw 1620729 distinct states, run finished after 30001 ms. (steps per millisecond=531 ) properties seen :[0, 0]
[2021-05-13 10:03:55] [INFO ] Flow matrix only has 1428 transitions (discarded 238 similar events)
// Phase 1: matrix 1428 rows 170 cols
[2021-05-13 10:03:55] [INFO ] Computed 21 place invariants in 20 ms
[2021-05-13 10:03:55] [INFO ] [Real]Absence check using 0 positive and 21 generalized place invariants in 18 ms returned sat
[2021-05-13 10:03:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-13 10:03:55] [INFO ] [Real]Absence check using state equation in 310 ms returned sat
[2021-05-13 10:03:56] [INFO ] State equation strengthened by 168 read => feed constraints.
[2021-05-13 10:03:56] [INFO ] [Real]Added 168 Read/Feed constraints in 31 ms returned sat
[2021-05-13 10:03:56] [INFO ] Solution in real domain found non-integer solution.
[2021-05-13 10:03:56] [INFO ] [Nat]Absence check using 0 positive and 21 generalized place invariants in 14 ms returned sat
[2021-05-13 10:03:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-13 10:03:56] [INFO ] [Nat]Absence check using state equation in 356 ms returned sat
[2021-05-13 10:03:56] [INFO ] [Nat]Added 168 Read/Feed constraints in 68 ms returned sat
[2021-05-13 10:03:56] [INFO ] Computed and/alt/rep : 1665/27525/1427 causal constraints in 133 ms.
[2021-05-13 10:03:58] [INFO ] Added : 145 causal constraints over 29 iterations in 1659 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 19 ms.
[2021-05-13 10:03:58] [INFO ] [Real]Absence check using 0 positive and 21 generalized place invariants in 26 ms returned sat
[2021-05-13 10:03:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-13 10:03:58] [INFO ] [Real]Absence check using state equation in 378 ms returned sat
[2021-05-13 10:03:58] [INFO ] [Real]Added 168 Read/Feed constraints in 37 ms returned sat
[2021-05-13 10:03:58] [INFO ] Solution in real domain found non-integer solution.
[2021-05-13 10:03:58] [INFO ] [Nat]Absence check using 0 positive and 21 generalized place invariants in 21 ms returned sat
[2021-05-13 10:03:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-13 10:03:59] [INFO ] [Nat]Absence check using state equation in 373 ms returned sat
[2021-05-13 10:03:59] [INFO ] [Nat]Added 168 Read/Feed constraints in 83 ms returned sat
[2021-05-13 10:03:59] [INFO ] Computed and/alt/rep : 1665/27525/1427 causal constraints in 133 ms.
[2021-05-13 10:04:01] [INFO ] Added : 167 causal constraints over 37 iterations in 2302 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 28 ms.
Incomplete Parikh walk after 27000 steps, including 445 resets, run finished after 74 ms. (steps per millisecond=364 ) properties seen :[0, 0] could not realise parikh vector
Incomplete Parikh walk after 24200 steps, including 362 resets, run finished after 68 ms. (steps per millisecond=355 ) properties seen :[0, 0] could not realise parikh vector
Support contains 39 out of 170 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 170/170 places, 1666/1666 transitions.
Applied a total of 0 rules in 15 ms. Remains 170 /170 variables (removed 0) and now considering 1666/1666 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 170/170 places, 1666/1666 transitions.
Starting structural reductions, iteration 0 : 170/170 places, 1666/1666 transitions.
Applied a total of 0 rules in 16 ms. Remains 170 /170 variables (removed 0) and now considering 1666/1666 (removed 0) transitions.
[2021-05-13 10:04:01] [INFO ] Flow matrix only has 1428 transitions (discarded 238 similar events)
// Phase 1: matrix 1428 rows 170 cols
[2021-05-13 10:04:01] [INFO ] Computed 21 place invariants in 9 ms
[2021-05-13 10:04:02] [INFO ] Implicit Places using invariants in 392 ms returned []
[2021-05-13 10:04:02] [INFO ] Flow matrix only has 1428 transitions (discarded 238 similar events)
// Phase 1: matrix 1428 rows 170 cols
[2021-05-13 10:04:02] [INFO ] Computed 21 place invariants in 9 ms
[2021-05-13 10:04:02] [INFO ] State equation strengthened by 168 read => feed constraints.
[2021-05-13 10:04:03] [INFO ] Implicit Places using invariants and state equation in 1422 ms returned [116]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1819 ms to find 1 implicit places.
[2021-05-13 10:04:04] [INFO ] Redundant transitions in 1108 ms returned []
[2021-05-13 10:04:04] [INFO ] Flow matrix only has 1428 transitions (discarded 238 similar events)
// Phase 1: matrix 1428 rows 169 cols
[2021-05-13 10:04:04] [INFO ] Computed 20 place invariants in 6 ms
[2021-05-13 10:04:06] [INFO ] Dead Transitions using invariants and state equation in 1227 ms returned []
Starting structural reductions, iteration 1 : 169/170 places, 1666/1666 transitions.
Applied a total of 0 rules in 17 ms. Remains 169 /169 variables (removed 0) and now considering 1666/1666 (removed 0) transitions.
[2021-05-13 10:04:07] [INFO ] Redundant transitions in 1749 ms returned []
[2021-05-13 10:04:07] [INFO ] Flow matrix only has 1428 transitions (discarded 238 similar events)
// Phase 1: matrix 1428 rows 169 cols
[2021-05-13 10:04:07] [INFO ] Computed 20 place invariants in 12 ms
[2021-05-13 10:04:09] [INFO ] Dead Transitions using invariants and state equation in 1191 ms returned []
Finished structural reductions, in 2 iterations. Remains : 169/170 places, 1666/1666 transitions.
Incomplete random walk after 1000000 steps, including 22191 resets, run finished after 3586 ms. (steps per millisecond=278 ) properties seen :[0, 0]
Incomplete Best-First random walk after 1000001 steps, including 1469 resets, run finished after 654 ms. (steps per millisecond=1529 ) properties seen :[0, 0]
Incomplete Best-First random walk after 1000000 steps, including 1535 resets, run finished after 1219 ms. (steps per millisecond=820 ) properties seen :[0, 0]
Interrupted probabilistic random walk after 15746925 steps, run timeout after 30001 ms. (steps per millisecond=524 ) properties seen :[0, 0]
Probabilistic random walk after 15746925 steps, saw 1605646 distinct states, run finished after 30001 ms. (steps per millisecond=524 ) properties seen :[0, 0]
[2021-05-13 10:04:44] [INFO ] Flow matrix only has 1428 transitions (discarded 238 similar events)
// Phase 1: matrix 1428 rows 169 cols
[2021-05-13 10:04:44] [INFO ] Computed 20 place invariants in 11 ms
[2021-05-13 10:04:44] [INFO ] [Real]Absence check using 0 positive and 20 generalized place invariants in 22 ms returned sat
[2021-05-13 10:04:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-13 10:04:44] [INFO ] [Real]Absence check using state equation in 329 ms returned sat
[2021-05-13 10:04:44] [INFO ] State equation strengthened by 168 read => feed constraints.
[2021-05-13 10:04:44] [INFO ] [Real]Added 168 Read/Feed constraints in 28 ms returned sat
[2021-05-13 10:04:44] [INFO ] Solution in real domain found non-integer solution.
[2021-05-13 10:04:45] [INFO ] [Nat]Absence check using 0 positive and 20 generalized place invariants in 305 ms returned sat
[2021-05-13 10:04:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-13 10:04:45] [INFO ] [Nat]Absence check using state equation in 328 ms returned sat
[2021-05-13 10:04:45] [INFO ] [Nat]Added 168 Read/Feed constraints in 35 ms returned sat
[2021-05-13 10:04:45] [INFO ] Computed and/alt/rep : 1665/27013/1427 causal constraints in 132 ms.
[2021-05-13 10:04:47] [INFO ] Added : 148 causal constraints over 30 iterations in 1715 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 19 ms.
[2021-05-13 10:04:47] [INFO ] [Real]Absence check using 0 positive and 20 generalized place invariants in 23 ms returned sat
[2021-05-13 10:04:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-13 10:04:47] [INFO ] [Real]Absence check using state equation in 366 ms returned sat
[2021-05-13 10:04:48] [INFO ] [Real]Added 168 Read/Feed constraints in 46 ms returned sat
[2021-05-13 10:04:48] [INFO ] Solution in real domain found non-integer solution.
[2021-05-13 10:04:48] [INFO ] [Nat]Absence check using 0 positive and 20 generalized place invariants in 177 ms returned sat
[2021-05-13 10:04:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-13 10:04:48] [INFO ] [Nat]Absence check using state equation in 399 ms returned sat
[2021-05-13 10:04:48] [INFO ] [Nat]Added 168 Read/Feed constraints in 64 ms returned sat
[2021-05-13 10:04:48] [INFO ] Computed and/alt/rep : 1665/27013/1427 causal constraints in 130 ms.
[2021-05-13 10:04:50] [INFO ] Added : 154 causal constraints over 31 iterations in 1838 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 19 ms.
Incomplete Parikh walk after 23800 steps, including 315 resets, run finished after 61 ms. (steps per millisecond=390 ) properties seen :[0, 1] could not realise parikh vector
FORMULA CloudDeployment-PT-5b-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Incomplete Parikh walk after 24400 steps, including 322 resets, run finished after 68 ms. (steps per millisecond=358 ) properties seen :[0] could not realise parikh vector
Support contains 9 out of 169 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 169/169 places, 1666/1666 transitions.
Graph (trivial) has 61 edges and 169 vertex of which 2 / 169 are part of one of the 1 SCC in 0 ms
Free SCC test removed 1 places
Discarding 26 places :
Also discarding 1024 output transitions
Drop transitions removed 1024 transitions
Graph (complete) has 1261 edges and 168 vertex of which 142 are kept as prefixes of interest. Removing 26 places using SCC suffix rule.3 ms
Drop transitions removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 0 with 15 rules applied. Total rules applied 17 place count 142 transition count 627
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 19 place count 140 transition count 627
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 2 with 10 rules applied. Total rules applied 29 place count 135 transition count 622
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 31 place count 135 transition count 620
Free-agglomeration rule applied 7 times with reduction of 2 identical transitions.
Iterating global reduction 3 with 7 rules applied. Total rules applied 38 place count 135 transition count 611
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 19 transitions
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 3 with 33 rules applied. Total rules applied 71 place count 128 transition count 585
Drop transitions removed 28 transitions
Redundant transition composition rules discarded 28 transitions
Iterating global reduction 4 with 28 rules applied. Total rules applied 99 place count 128 transition count 557
Applied a total of 99 rules in 32 ms. Remains 128 /169 variables (removed 41) and now considering 557/1666 (removed 1109) transitions.
Finished structural reductions, in 1 iterations. Remains : 128/169 places, 557/1666 transitions.
Incomplete random walk after 1000000 steps, including 14987 resets, run finished after 1787 ms. (steps per millisecond=559 ) properties seen :[0]
Incomplete Best-First random walk after 1000001 steps, including 934 resets, run finished after 534 ms. (steps per millisecond=1872 ) properties seen :[0]
Interrupted probabilistic random walk after 29781090 steps, run timeout after 30001 ms. (steps per millisecond=992 ) properties seen :[0]
Probabilistic random walk after 29781090 steps, saw 1902799 distinct states, run finished after 30001 ms. (steps per millisecond=992 ) properties seen :[0]
[2021-05-13 10:05:23] [INFO ] Flow matrix only has 312 transitions (discarded 245 similar events)
// Phase 1: matrix 312 rows 128 cols
[2021-05-13 10:05:23] [INFO ] Computed 16 place invariants in 1 ms
[2021-05-13 10:05:23] [INFO ] [Real]Absence check using 4 positive place invariants in 5 ms returned sat
[2021-05-13 10:05:23] [INFO ] [Real]Absence check using 4 positive and 12 generalized place invariants in 6 ms returned sat
[2021-05-13 10:05:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-13 10:05:23] [INFO ] [Real]Absence check using state equation in 88 ms returned sat
[2021-05-13 10:05:23] [INFO ] State equation strengthened by 178 read => feed constraints.
[2021-05-13 10:05:23] [INFO ] [Real]Added 178 Read/Feed constraints in 32 ms returned sat
[2021-05-13 10:05:23] [INFO ] Solution in real domain found non-integer solution.
[2021-05-13 10:05:23] [INFO ] [Nat]Absence check using 4 positive place invariants in 23 ms returned sat
[2021-05-13 10:05:23] [INFO ] [Nat]Absence check using 4 positive and 12 generalized place invariants in 3 ms returned sat
[2021-05-13 10:05:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-13 10:05:23] [INFO ] [Nat]Absence check using state equation in 77 ms returned sat
[2021-05-13 10:05:23] [INFO ] [Nat]Added 178 Read/Feed constraints in 55 ms returned sat
[2021-05-13 10:05:23] [INFO ] Computed and/alt/rep : 556/7745/311 causal constraints in 31 ms.
[2021-05-13 10:05:24] [INFO ] Added : 104 causal constraints over 21 iterations in 553 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 25 ms.
Incomplete Parikh walk after 14500 steps, including 266 resets, run finished after 35 ms. (steps per millisecond=414 ) properties seen :[0] could not realise parikh vector
Support contains 9 out of 128 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 128/128 places, 557/557 transitions.
Applied a total of 0 rules in 8 ms. Remains 128 /128 variables (removed 0) and now considering 557/557 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 128/128 places, 557/557 transitions.
Starting structural reductions, iteration 0 : 128/128 places, 557/557 transitions.
Applied a total of 0 rules in 7 ms. Remains 128 /128 variables (removed 0) and now considering 557/557 (removed 0) transitions.
[2021-05-13 10:05:24] [INFO ] Flow matrix only has 312 transitions (discarded 245 similar events)
// Phase 1: matrix 312 rows 128 cols
[2021-05-13 10:05:24] [INFO ] Computed 16 place invariants in 1 ms
[2021-05-13 10:05:24] [INFO ] Implicit Places using invariants in 105 ms returned []
[2021-05-13 10:05:24] [INFO ] Flow matrix only has 312 transitions (discarded 245 similar events)
// Phase 1: matrix 312 rows 128 cols
[2021-05-13 10:05:24] [INFO ] Computed 16 place invariants in 1 ms
[2021-05-13 10:05:24] [INFO ] State equation strengthened by 178 read => feed constraints.
[2021-05-13 10:05:24] [INFO ] Implicit Places using invariants and state equation in 566 ms returned []
Implicit Place search using SMT with State Equation took 681 ms to find 0 implicit places.
[2021-05-13 10:05:25] [INFO ] Redundant transitions in 326 ms returned []
[2021-05-13 10:05:25] [INFO ] Flow matrix only has 312 transitions (discarded 245 similar events)
// Phase 1: matrix 312 rows 128 cols
[2021-05-13 10:05:25] [INFO ] Computed 16 place invariants in 1 ms
[2021-05-13 10:05:25] [INFO ] Dead Transitions using invariants and state equation in 329 ms returned []
Finished structural reductions, in 1 iterations. Remains : 128/128 places, 557/557 transitions.
Incomplete random walk after 100000 steps, including 1509 resets, run finished after 179 ms. (steps per millisecond=558 ) properties seen :[0]
[2021-05-13 10:05:25] [INFO ] Flow matrix only has 312 transitions (discarded 245 similar events)
// Phase 1: matrix 312 rows 128 cols
[2021-05-13 10:05:25] [INFO ] Computed 16 place invariants in 0 ms
[2021-05-13 10:05:25] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned sat
[2021-05-13 10:05:25] [INFO ] [Real]Absence check using 4 positive and 12 generalized place invariants in 16 ms returned sat
[2021-05-13 10:05:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-13 10:05:25] [INFO ] [Real]Absence check using state equation in 102 ms returned sat
[2021-05-13 10:05:25] [INFO ] State equation strengthened by 178 read => feed constraints.
[2021-05-13 10:05:25] [INFO ] [Real]Added 178 Read/Feed constraints in 25 ms returned sat
[2021-05-13 10:05:25] [INFO ] Solution in real domain found non-integer solution.
[2021-05-13 10:05:25] [INFO ] [Nat]Absence check using 4 positive place invariants in 23 ms returned sat
[2021-05-13 10:05:25] [INFO ] [Nat]Absence check using 4 positive and 12 generalized place invariants in 3 ms returned sat
[2021-05-13 10:05:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-13 10:05:26] [INFO ] [Nat]Absence check using state equation in 75 ms returned sat
[2021-05-13 10:05:26] [INFO ] [Nat]Added 178 Read/Feed constraints in 28 ms returned sat
[2021-05-13 10:05:26] [INFO ] Computed and/alt/rep : 556/7745/311 causal constraints in 19 ms.
[2021-05-13 10:05:26] [INFO ] Added : 104 causal constraints over 21 iterations in 527 ms. Result :sat
Graph (trivial) has 122 edges and 128 vertex of which 23 / 128 are part of one of the 4 SCC in 0 ms
Free SCC test removed 19 places
Ensure Unique test removed 6 places
Drop transitions removed 28 transitions
Ensure Unique test removed 245 transitions
Reduce isomorphic transitions removed 273 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Iterating post reduction 0 with 286 rules applied. Total rules applied 287 place count 103 transition count 277
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 294 place count 96 transition count 277
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 294 place count 96 transition count 268
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 312 place count 87 transition count 268
Symmetric choice reduction at 2 with 3 rule applications. Total rules 315 place count 87 transition count 268
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 3 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 321 place count 84 transition count 265
Symmetric choice reduction at 2 with 2 rule applications. Total rules 323 place count 84 transition count 265
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 7 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 327 place count 82 transition count 258
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 347 place count 82 transition count 238
Symmetric choice reduction at 3 with 1 rule applications. Total rules 348 place count 82 transition count 238
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 6 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 350 place count 81 transition count 232
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 3 with 20 rules applied. Total rules applied 370 place count 81 transition count 212
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 4 with 20 rules applied. Total rules applied 390 place count 71 transition count 202
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 395 place count 71 transition count 197
Symmetric choice reduction at 5 with 1 rule applications. Total rules 396 place count 71 transition count 197
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 398 place count 70 transition count 196
Symmetric choice reduction at 5 with 1 rule applications. Total rules 399 place count 70 transition count 196
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 6 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 401 place count 69 transition count 190
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 5 with 20 rules applied. Total rules applied 421 place count 69 transition count 170
Performed 6 Post agglomeration using F-continuation condition with reduction of 14 identical transitions.
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 6 with 12 rules applied. Total rules applied 433 place count 63 transition count 208
Free-agglomeration rule applied 4 times.
Iterating global reduction 6 with 4 rules applied. Total rules applied 437 place count 63 transition count 204
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 442 place count 59 transition count 203
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 7 with 6 rules applied. Total rules applied 448 place count 59 transition count 203
Drop transitions removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 7 with 32 rules applied. Total rules applied 480 place count 59 transition count 171
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 480 place count 59 transition count 170
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 482 place count 58 transition count 170
Symmetric choice reduction at 7 with 1 rule applications. Total rules 483 place count 58 transition count 170
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 3 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 485 place count 57 transition count 167
Applied a total of 485 rules in 34 ms. Remains 57 /128 variables (removed 71) and now considering 167/557 (removed 390) transitions.
[2021-05-13 10:05:26] [INFO ] Flow matrix only has 160 transitions (discarded 7 similar events)
// Phase 1: matrix 160 rows 57 cols
[2021-05-13 10:05:26] [INFO ] Computed 10 place invariants in 0 ms
[2021-05-13 10:05:26] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2021-05-13 10:05:26] [INFO ] [Real]Absence check using 4 positive and 6 generalized place invariants in 2 ms returned sat
[2021-05-13 10:05:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-13 10:05:26] [INFO ] [Real]Absence check using state equation in 94 ms returned sat
[2021-05-13 10:05:26] [INFO ] State equation strengthened by 8 read => feed constraints.
[2021-05-13 10:05:26] [INFO ] [Real]Added 8 Read/Feed constraints in 2 ms returned sat
[2021-05-13 10:05:26] [INFO ] Computed and/alt/rep : 166/1383/159 causal constraints in 8 ms.
[2021-05-13 10:05:26] [INFO ] Solution in real domain found non-integer solution.
[2021-05-13 10:05:26] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2021-05-13 10:05:26] [INFO ] [Nat]Absence check using 4 positive and 6 generalized place invariants in 2 ms returned sat
[2021-05-13 10:05:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-13 10:05:26] [INFO ] [Nat]Absence check using state equation in 26 ms returned sat
[2021-05-13 10:05:26] [INFO ] [Nat]Added 8 Read/Feed constraints in 3 ms returned sat
[2021-05-13 10:05:26] [INFO ] Computed and/alt/rep : 166/1383/159 causal constraints in 9 ms.
[2021-05-13 10:05:26] [INFO ] Added : 56 causal constraints over 12 iterations in 150 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 4 ms.
[2021-05-13 10:05:26] [INFO ] Export to MCC properties in file /home/mcc/execution/ReachabilityFireability.sr.xml took 10 ms.
[2021-05-13 10:05:27] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml took 8 ms.
[2021-05-13 10:05:27] [INFO ] Flatten gal took : 83 ms
info: Time: 3600 - MCC
vrfy: Checking ReachabilityFireability @ CloudDeployment-PT-5b @ 3570 seconds
vrfy: finished
info: timeLeft: 3567
rslt: Output for ReachabilityFireability @ CloudDeployment-PT-5b
{
"build":
{
"architecture": 64,
"assertions": false,
"build_hostname": "mcc2019",
"build_system": "x86_64-unknown-linux-gnu",
"optimizations": true,
"package_version": "2.0",
"svn_version": "3189M"
},
"call":
{
"exec_host": "mcc2020",
"localtimelimit": 0,
"markinglimit": null,
"parameters":
[
"--pnmlnet",
"model.pnml",
"--xmlformula",
"--formula=ReachabilityFireability.xml",
"--mcc",
"--donotcomputecapacities",
"--encoder=simplecompressed",
"--safe",
"--check=modelchecking",
"--stubborn=tarjan",
"--stateequation=par",
"--timelimit=3570",
"--localtimelimit=0",
"--json=ReachabilityFireability.json",
"--jsoninclude=formula,formulastat,net"
],
"starttime": "Thu May 13 10:05:27 2021
",
"timelimit": 3570
},
"child": null,
"exit":
{
"error": null,
"localtimelimitreached": true,
"memory": 25276,
"runtime": 3.000000,
"signal": null,
"timelimitreached": false
},
"files":
{
"formula": "ReachabilityFireability.xml",
"net": "model.pnml"
},
"formula":
{
"count":
{
"A": 1,
"E": 0,
"F": 0,
"G": 1,
"U": 0,
"X": 0,
"aconj": 1,
"adisj": 1,
"aneg": 0,
"comp": 9,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 9,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 9,
"visible_transitions": 0
},
"processed": "A (G (((p20 <= 0) OR ((1 <= p50)) OR (p37 <= 0) OR (p42 <= 0) OR (p43 <= 0) OR (p115 <= 0) OR (p126 <= 0) OR (p64 <= 0) OR (p68 <= 0))))",
"processed_size": 144,
"rewrites": 2,
"skeleton": "A(G(**))"
},
"net":
{
"arcs": 4214,
"conflict_clusters": 8,
"places": 128,
"places_significant": 112,
"singleton_clusters": 0,
"transitions": 557
},
"task":
{
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion"
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 9,
"problems": 9
},
"type": "invariance",
"workflow": "stateequation||search"
}
}
lola: LoLA will run for 3570 seconds at most (--timelimit)
lola: NET
lola: input: PNML file (--pnml)
lola: reading net from model.pnml
lola: reading pnml
lola: PNML file contains place/transition net
lola: finished parsing
lola: closed net file model.pnml
lola: 685/268435456 symbol table entries, 0 collisions
lola: preprocessing...
lola: Size of bit vector: 128
lola: finding significant places
lola: 128 places, 557 transitions, 112 significant places
lola: compute conflict clusters
lola: computed conflict clusters
lola: Computing conflicting sets
lola: Computing back conflicting sets
lola: TASK
lola: Reading formula in XML format (--xmlformula)
lola: reading pnml
lola: reading formula from ReachabilityFireability.xml
lola: LP says that atomic proposition is always true: (p50 <= 1)
lola: LP says that atomic proposition is always true: (p20 <= 1)
lola: LP says that atomic proposition is always true: (p37 <= 1)
lola: LP says that atomic proposition is always true: (p42 <= 1)
lola: LP says that atomic proposition is always true: (p43 <= 1)
lola: LP says that atomic proposition is always true: (p115 <= 1)
lola: LP says that atomic proposition is always true: (p126 <= 1)
lola: LP says that atomic proposition is always true: (p64 <= 1)
lola: LP says that atomic proposition is always true: (p68 <= 1)
lola: A (G (((p20 <= 0) OR ((1 <= p50)) OR (p37 <= 0) OR (p42 <= 0) OR (p43 <= 0) OR (p115 <= 0) OR (p126 <= 0) OR (p64 <= 0) OR (p68 <= 0))))
lola: checking invariance
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: processed formula: A (G (((p20 <= 0) OR ((1 <= p50)) OR (p37 <= 0) OR (p42 <= 0) OR (p43 <= 0) OR (p115 <= 0) OR (p126 <= 0) OR (p64 <= 0) OR (p68 <= 0))))
lola: processed formula length: 144
lola: 2 rewrites
lola: closed formula file ReachabilityFireability.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space)
lola: state space: using reachability graph (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: built state equation task
lola: RUNNING
lola: subprocess will run for 0 seconds at most (--localtimelimit)
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: state equation task get result rewrite finished id 0
lola: local time limit reached - aborting
lola: state equation task get result unparse finished++ id 0
lola: formula 0: ((1 <= p20) AND ((p50 <= 0)) AND (1 <= p37) AND (1 <= p42) AND (1 <= p43) AND (1 <= p115) AND (1 <= p126) AND (1 <= p64) AND (1 <= p68))
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 9 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to ReachabilityFireability-0.sara
lola: state equation: calling and running sara
lola: memory consumption: 25276 KB
lola: time consumption: 3 seconds
lola: print data as JSON (--json)
lola: writing JSON to ReachabilityFireability.json
lola: closed JSON file ReachabilityFireability.json
rslt: finished
--------------------
content from stderr:
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="ReachabilityFireability"
export BK_TOOL="gold2020"
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-4028"
echo " Executing tool gold2020"
echo " Input is CloudDeployment-PT-5b, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r056-oct2-162038334700164"
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 [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "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 [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "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 "ReachabilityFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityFireability.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 [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
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 ;