Execution Chart

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

Trace from the execution

Formatting '/local/x2003239/mcc2020-input.r174-csrt-158987853200407.qcow2', fmt=qcow2 size=4294967296 backing_file=/local/x2003239/mcc2020-input.qcow2 encryption=off 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 itslola
Input is NoC3x3-PT-5B, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r174-csrt-158987853200407
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 700K
-rw-r--r-- 1 mcc users 3.1K Apr 8 15:05 CTLCardinality.txt
-rw-r--r-- 1 mcc users 17K Apr 8 15:05 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Apr 7 18:36 CTLFireability.txt
-rw-r--r-- 1 mcc users 16K Apr 7 18:36 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 24 05:37 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 5.7K Mar 24 05:37 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.2K Apr 14 12:43 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Apr 28 14:01 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K Apr 14 12:43 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 28 14:01 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.4K Apr 6 20:18 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K Apr 6 20:18 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Apr 6 04:00 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 14K Apr 6 04:00 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Apr 6 20:25 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Apr 6 20:25 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 24 05:37 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 24 05:37 instance
-rw-r--r-- 1 mcc users 6 Mar 24 05:37 iscolored
-rw-r--r-- 1 mcc users 525K Mar 24 05:37 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 NoC3x3-PT-5B-ReachabilityFireability-00
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-01
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-02
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-03
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-04
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-05
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-06
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-07
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-08
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-09
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-10
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-11
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-12
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-13
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-14
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1591145185253

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
[2020-06-03 00:46:28] [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]
[2020-06-03 00:46:28] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2020-06-03 00:46:28] [INFO ] Load time of PNML (sax parser for PT used): 257 ms
[2020-06-03 00:46:28] [INFO ] Transformed 1571 places.
[2020-06-03 00:46:28] [INFO ] Transformed 2173 transitions.
[2020-06-03 00:46:28] [INFO ] Found NUPN structural information;
[2020-06-03 00:46:28] [INFO ] Parsed PT model containing 1571 places and 2173 transitions in 415 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 121 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 15 resets, run finished after 150 ms. (steps per millisecond=66 ) properties seen :[1, 1, 0, 1, 0, 1, 0, 1, 1, 0, 1, 1, 0, 0, 1, 1]
FORMULA NoC3x3-PT-5B-ReachabilityFireability-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-5B-ReachabilityFireability-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-5B-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-5B-ReachabilityFireability-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-5B-ReachabilityFireability-08 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-5B-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-5B-ReachabilityFireability-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-5B-ReachabilityFireability-03 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-5B-ReachabilityFireability-01 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-5B-ReachabilityFireability-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 1 resets, run finished after 40 ms. (steps per millisecond=250 ) properties seen :[0, 0, 0, 0, 1, 0]
FORMULA NoC3x3-PT-5B-ReachabilityFireability-12 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 1 resets, run finished after 21 ms. (steps per millisecond=476 ) properties seen :[0, 1, 0, 0, 0]
FORMULA NoC3x3-PT-5B-ReachabilityFireability-04 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 1 resets, run finished after 17 ms. (steps per millisecond=588 ) properties seen :[0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 1 resets, run finished after 36 ms. (steps per millisecond=277 ) properties seen :[0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties seen :[0, 0, 0, 1]
FORMULA NoC3x3-PT-5B-ReachabilityFireability-13 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
// Phase 1: matrix 2173 rows 1571 cols
[2020-06-03 00:46:29] [INFO ] Computed 66 place invariants in 91 ms
[2020-06-03 00:46:29] [INFO ] [Real]Absence check using 66 positive place invariants in 140 ms returned sat
[2020-06-03 00:46:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-03 00:46:34] [INFO ] SMT solver returned unknown. Retrying;
[2020-06-03 00:46:34] [INFO ] [Real]Absence check using state equation in 4425 ms returned (error "Failed to check-sat")
[2020-06-03 00:46:34] [INFO ] [Real]Absence check using 66 positive place invariants in 144 ms returned sat
[2020-06-03 00:46:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-03 00:46:39] [INFO ] SMT solver returned unknown. Retrying;
[2020-06-03 00:46:39] [INFO ] [Real]Absence check using state equation in 4363 ms returned (error "Failed to check-sat")
[2020-06-03 00:46:39] [INFO ] [Real]Absence check using 66 positive place invariants in 138 ms returned sat
[2020-06-03 00:46:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-03 00:46:44] [INFO ] [Real]Absence check using state equation in 4622 ms returned (error "Failed to check-sat")
Support contains 20 out of 1571 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1571/1571 places, 2173/2173 transitions.
Performed 327 Post agglomeration using F-continuation condition.Transition count delta: 327
Iterating post reduction 0 with 327 rules applied. Total rules applied 327 place count 1571 transition count 1846
Reduce places removed 327 places and 0 transitions.
Iterating post reduction 1 with 327 rules applied. Total rules applied 654 place count 1244 transition count 1846
Symmetric choice reduction at 2 with 275 rule applications. Total rules 929 place count 1244 transition count 1846
Deduced a syphon composed of 275 places in 4 ms
Reduce places removed 275 places and 275 transitions.
Iterating global reduction 2 with 550 rules applied. Total rules applied 1479 place count 969 transition count 1571
Performed 33 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 33 Pre rules applied. Total rules applied 1479 place count 969 transition count 1538
Deduced a syphon composed of 33 places in 12 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 1545 place count 936 transition count 1538
Symmetric choice reduction at 2 with 85 rule applications. Total rules 1630 place count 936 transition count 1538
Deduced a syphon composed of 85 places in 9 ms
Reduce places removed 85 places and 92 transitions.
Iterating global reduction 2 with 170 rules applied. Total rules applied 1800 place count 851 transition count 1446
Symmetric choice reduction at 2 with 53 rule applications. Total rules 1853 place count 851 transition count 1446
Deduced a syphon composed of 53 places in 10 ms
Reduce places removed 53 places and 117 transitions.
Iterating global reduction 2 with 106 rules applied. Total rules applied 1959 place count 798 transition count 1329
Symmetric choice reduction at 2 with 23 rule applications. Total rules 1982 place count 798 transition count 1329
Deduced a syphon composed of 23 places in 4 ms
Reduce places removed 23 places and 46 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 2028 place count 775 transition count 1283
Symmetric choice reduction at 2 with 7 rule applications. Total rules 2035 place count 775 transition count 1283
Deduced a syphon composed of 7 places in 3 ms
Reduce places removed 7 places and 14 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 2049 place count 768 transition count 1269
Symmetric choice reduction at 2 with 3 rule applications. Total rules 2052 place count 768 transition count 1269
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 6 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 2058 place count 765 transition count 1263
Symmetric choice reduction at 2 with 3 rule applications. Total rules 2061 place count 765 transition count 1263
Deduced a syphon composed of 3 places in 5 ms
Reduce places removed 3 places and 9 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 2067 place count 762 transition count 1254
Performed 164 Post agglomeration using F-continuation condition.Transition count delta: 164
Deduced a syphon composed of 164 places in 1 ms
Reduce places removed 164 places and 0 transitions.
Iterating global reduction 2 with 328 rules applied. Total rules applied 2395 place count 598 transition count 1090
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 2398 place count 598 transition count 1087
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -52
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 3 with 202 rules applied. Total rules applied 2600 place count 497 transition count 1139
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 3 with 10 rules applied. Total rules applied 2610 place count 497 transition count 1129
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: -15
Deduced a syphon composed of 32 places in 1 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 4 with 64 rules applied. Total rules applied 2674 place count 465 transition count 1144
Free-agglomeration rule applied 62 times.
Iterating global reduction 4 with 62 rules applied. Total rules applied 2736 place count 465 transition count 1082
Reduce places removed 62 places and 0 transitions.
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 72 transitions.
Iterating post reduction 4 with 134 rules applied. Total rules applied 2870 place count 403 transition count 1010
Partial Free-agglomeration rule applied 16 times.
Drop transitions removed 16 transitions
Iterating global reduction 5 with 16 rules applied. Total rules applied 2886 place count 403 transition count 1010
Drop transitions removed 78 transitions
Redundant transition composition rules discarded 78 transitions
Iterating global reduction 5 with 78 rules applied. Total rules applied 2964 place count 403 transition count 932
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2965 place count 402 transition count 932
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 2966 place count 401 transition count 931
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2967 place count 400 transition count 931
Applied a total of 2967 rules in 1097 ms. Remains 400 /1571 variables (removed 1171) and now considering 931/2173 (removed 1242) transitions.
Finished structural reductions, in 1 iterations. Remains : 400/1571 places, 931/2173 transitions.
Incomplete random walk after 1000000 steps, including 4587 resets, run finished after 3985 ms. (steps per millisecond=250 ) properties seen :[1, 1, 0]
FORMULA NoC3x3-PT-5B-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-5B-ReachabilityFireability-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 303 resets, run finished after 1380 ms. (steps per millisecond=724 ) properties seen :[0]
[2020-06-03 00:46:50] [INFO ] Flow matrix only has 860 transitions (discarded 71 similar events)
// Phase 1: matrix 860 rows 400 cols
[2020-06-03 00:46:50] [INFO ] Computed 64 place invariants in 11 ms
[2020-06-03 00:46:50] [INFO ] [Real]Absence check using 64 positive place invariants in 40 ms returned sat
[2020-06-03 00:46:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-03 00:46:51] [INFO ] [Real]Absence check using state equation in 718 ms returned sat
[2020-06-03 00:46:51] [INFO ] Solution in real domain found non-integer solution.
[2020-06-03 00:46:52] [INFO ] [Nat]Absence check using 64 positive place invariants in 79 ms returned sat
[2020-06-03 00:46:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-06-03 00:46:52] [INFO ] [Nat]Absence check using state equation in 727 ms returned sat
[2020-06-03 00:46:52] [INFO ] State equation strengthened by 55 read => feed constraints.
[2020-06-03 00:46:52] [INFO ] [Nat]Added 55 Read/Feed constraints in 133 ms returned sat
[2020-06-03 00:46:53] [INFO ] Computed and/alt/rep : 926/7727/855 causal constraints in 151 ms.
[2020-06-03 00:47:17] [INFO ] Added : 465 causal constraints over 93 iterations in 24669 ms.(timeout) Result :sat
[2020-06-03 00:47:17] [INFO ] Deduced a trap composed of 39 places in 161 ms
[2020-06-03 00:47:18] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 397 ms
Attempting to minimize the solution found.
Minimization took 94 ms.
Incomplete Parikh walk after 179900 steps, including 1000 resets, run finished after 595 ms. (steps per millisecond=302 ) properties seen :[0] could not realise parikh vector
Support contains 11 out of 400 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 400/400 places, 931/931 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 400 transition count 930
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 399 transition count 930
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 2 place count 399 transition count 929
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 398 transition count 929
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 12 place count 394 transition count 925
Symmetric choice reduction at 2 with 2 rule applications. Total rules 14 place count 394 transition count 925
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 4 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 18 place count 392 transition count 921
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 20 place count 392 transition count 919
Symmetric choice reduction at 3 with 1 rule applications. Total rules 21 place count 392 transition count 919
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 4 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 23 place count 391 transition count 915
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 24 place count 391 transition count 914
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 25 place count 390 transition count 914
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 26 place count 389 transition count 913
Applied a total of 26 rules in 118 ms. Remains 389 /400 variables (removed 11) and now considering 913/931 (removed 18) transitions.
Finished structural reductions, in 1 iterations. Remains : 389/400 places, 913/931 transitions.
Incomplete random walk after 1000000 steps, including 4691 resets, run finished after 3615 ms. (steps per millisecond=276 ) properties seen :[0]
Incomplete Best-First random walk after 1000000 steps, including 300 resets, run finished after 1272 ms. (steps per millisecond=786 ) properties seen :[0]
Interrupted probabilistic random walk after 7359642 steps, run timeout after 30001 ms. (steps per millisecond=245 ) properties seen :[0]
Probabilistic random walk after 7359642 steps, saw 994045 distinct states, run finished after 30001 ms. (steps per millisecond=245 ) properties seen :[0]
[2020-06-03 00:47:53] [INFO ] Flow matrix only has 840 transitions (discarded 73 similar events)
// Phase 1: matrix 840 rows 389 cols
[2020-06-03 00:47:53] [INFO ] Computed 64 place invariants in 7 ms
[2020-06-03 00:47:54] [INFO ] [Real]Absence check using 64 positive place invariants in 46 ms returned sat
[2020-06-03 00:47:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-03 00:47:55] [INFO ] [Real]Absence check using state equation in 971 ms returned sat
[2020-06-03 00:47:55] [INFO ] Solution in real domain found non-integer solution.
[2020-06-03 00:47:55] [INFO ] [Nat]Absence check using 64 positive place invariants in 47 ms returned sat
[2020-06-03 00:47:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-06-03 00:47:55] [INFO ] [Nat]Absence check using state equation in 636 ms returned sat
[2020-06-03 00:47:55] [INFO ] State equation strengthened by 55 read => feed constraints.
[2020-06-03 00:47:56] [INFO ] [Nat]Added 55 Read/Feed constraints in 158 ms returned sat
[2020-06-03 00:47:56] [INFO ] Computed and/alt/rep : 906/7333/833 causal constraints in 54 ms.
[2020-06-03 00:48:20] [INFO ] Added : 535 causal constraints over 107 iterations in 24470 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 137 ms.
Incomplete Parikh walk after 147700 steps, including 1000 resets, run finished after 596 ms. (steps per millisecond=247 ) properties seen :[0] could not realise parikh vector
Support contains 11 out of 389 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 389/389 places, 913/913 transitions.
Applied a total of 0 rules in 11 ms. Remains 389 /389 variables (removed 0) and now considering 913/913 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 389/389 places, 913/913 transitions.
Starting structural reductions, iteration 0 : 389/389 places, 913/913 transitions.
Applied a total of 0 rules in 11 ms. Remains 389 /389 variables (removed 0) and now considering 913/913 (removed 0) transitions.
[2020-06-03 00:48:21] [INFO ] Flow matrix only has 840 transitions (discarded 73 similar events)
// Phase 1: matrix 840 rows 389 cols
[2020-06-03 00:48:21] [INFO ] Computed 64 place invariants in 7 ms
[2020-06-03 00:48:22] [INFO ] Implicit Places using invariants in 1233 ms returned [14, 52, 91, 129, 187, 251, 292]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 1250 ms to find 7 implicit places.
[2020-06-03 00:48:22] [INFO ] Redundant transitions in 153 ms returned []
[2020-06-03 00:48:22] [INFO ] Flow matrix only has 840 transitions (discarded 73 similar events)
// Phase 1: matrix 840 rows 382 cols
[2020-06-03 00:48:22] [INFO ] Computed 57 place invariants in 6 ms
[2020-06-03 00:48:24] [INFO ] Dead Transitions using invariants and state equation in 1465 ms returned []
Starting structural reductions, iteration 1 : 382/389 places, 913/913 transitions.
Partial Free-agglomeration rule applied 11 times.
Drop transitions removed 11 transitions
Iterating global reduction 0 with 11 rules applied. Total rules applied 11 place count 382 transition count 913
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 0 with 11 rules applied. Total rules applied 22 place count 382 transition count 902
Applied a total of 22 rules in 54 ms. Remains 382 /382 variables (removed 0) and now considering 902/913 (removed 11) transitions.
[2020-06-03 00:48:24] [INFO ] Flow matrix only has 829 transitions (discarded 73 similar events)
// Phase 1: matrix 829 rows 382 cols
[2020-06-03 00:48:24] [INFO ] Computed 57 place invariants in 4 ms
[2020-06-03 00:48:25] [INFO ] Implicit Places using invariants in 807 ms returned []
[2020-06-03 00:48:25] [INFO ] Flow matrix only has 829 transitions (discarded 73 similar events)
// Phase 1: matrix 829 rows 382 cols
[2020-06-03 00:48:25] [INFO ] Computed 57 place invariants in 14 ms
[2020-06-03 00:48:25] [INFO ] State equation strengthened by 44 read => feed constraints.
[2020-06-03 00:48:28] [INFO ] Implicit Places using invariants and state equation in 3295 ms returned []
Implicit Place search using SMT with State Equation took 4119 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 382/389 places, 902/913 transitions.
Incomplete random walk after 1000000 steps, including 4745 resets, run finished after 3157 ms. (steps per millisecond=316 ) properties seen :[0]
Incomplete Best-First random walk after 1000000 steps, including 303 resets, run finished after 1194 ms. (steps per millisecond=837 ) properties seen :[0]
Interrupted probabilistic random walk after 7808156 steps, run timeout after 30001 ms. (steps per millisecond=260 ) properties seen :[0]
Probabilistic random walk after 7808156 steps, saw 1055037 distinct states, run finished after 30003 ms. (steps per millisecond=260 ) properties seen :[0]
[2020-06-03 00:49:02] [INFO ] Flow matrix only has 829 transitions (discarded 73 similar events)
// Phase 1: matrix 829 rows 382 cols
[2020-06-03 00:49:02] [INFO ] Computed 57 place invariants in 4 ms
[2020-06-03 00:49:02] [INFO ] [Real]Absence check using 57 positive place invariants in 43 ms returned sat
[2020-06-03 00:49:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-03 00:49:03] [INFO ] [Real]Absence check using state equation in 636 ms returned sat
[2020-06-03 00:49:03] [INFO ] Solution in real domain found non-integer solution.
[2020-06-03 00:49:03] [INFO ] [Nat]Absence check using 57 positive place invariants in 36 ms returned sat
[2020-06-03 00:49:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-06-03 00:49:04] [INFO ] [Nat]Absence check using state equation in 682 ms returned sat
[2020-06-03 00:49:04] [INFO ] State equation strengthened by 44 read => feed constraints.
[2020-06-03 00:49:04] [INFO ] [Nat]Added 44 Read/Feed constraints in 105 ms returned sat
[2020-06-03 00:49:04] [INFO ] Computed and/alt/rep : 895/7299/822 causal constraints in 60 ms.
[2020-06-03 00:49:25] [INFO ] Added : 445 causal constraints over 89 iterations in 21013 ms.(timeout) Result :sat
[2020-06-03 00:49:25] [INFO ] Deduced a trap composed of 32 places in 73 ms
[2020-06-03 00:49:26] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1244 ms
Attempting to minimize the solution found.
Minimization took 92 ms.
Incomplete Parikh walk after 156600 steps, including 1000 resets, run finished after 530 ms. (steps per millisecond=295 ) properties seen :[0] could not realise parikh vector
Support contains 11 out of 382 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 382/382 places, 902/902 transitions.
Applied a total of 0 rules in 9 ms. Remains 382 /382 variables (removed 0) and now considering 902/902 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 382/382 places, 902/902 transitions.
Starting structural reductions, iteration 0 : 382/382 places, 902/902 transitions.
Applied a total of 0 rules in 8 ms. Remains 382 /382 variables (removed 0) and now considering 902/902 (removed 0) transitions.
[2020-06-03 00:49:27] [INFO ] Flow matrix only has 829 transitions (discarded 73 similar events)
// Phase 1: matrix 829 rows 382 cols
[2020-06-03 00:49:27] [INFO ] Computed 57 place invariants in 2 ms
[2020-06-03 00:49:28] [INFO ] Implicit Places using invariants in 866 ms returned []
[2020-06-03 00:49:28] [INFO ] Flow matrix only has 829 transitions (discarded 73 similar events)
// Phase 1: matrix 829 rows 382 cols
[2020-06-03 00:49:28] [INFO ] Computed 57 place invariants in 4 ms
[2020-06-03 00:49:29] [INFO ] State equation strengthened by 44 read => feed constraints.
[2020-06-03 00:49:31] [INFO ] Implicit Places using invariants and state equation in 3550 ms returned []
Implicit Place search using SMT with State Equation took 4427 ms to find 0 implicit places.
[2020-06-03 00:49:32] [INFO ] Redundant transitions in 159 ms returned []
[2020-06-03 00:49:32] [INFO ] Flow matrix only has 829 transitions (discarded 73 similar events)
// Phase 1: matrix 829 rows 382 cols
[2020-06-03 00:49:32] [INFO ] Computed 57 place invariants in 5 ms
[2020-06-03 00:49:33] [INFO ] Dead Transitions using invariants and state equation in 1094 ms returned []
Finished structural reductions, in 1 iterations. Remains : 382/382 places, 902/902 transitions.
Incomplete random walk after 100000 steps, including 479 resets, run finished after 307 ms. (steps per millisecond=325 ) properties seen :[0]
[2020-06-03 00:49:33] [INFO ] Flow matrix only has 829 transitions (discarded 73 similar events)
// Phase 1: matrix 829 rows 382 cols
[2020-06-03 00:49:33] [INFO ] Computed 57 place invariants in 2 ms
[2020-06-03 00:49:33] [INFO ] [Real]Absence check using 57 positive place invariants in 44 ms returned sat
[2020-06-03 00:49:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-03 00:49:34] [INFO ] [Real]Absence check using state equation in 560 ms returned sat
[2020-06-03 00:49:34] [INFO ] Solution in real domain found non-integer solution.
[2020-06-03 00:49:34] [INFO ] [Nat]Absence check using 57 positive place invariants in 36 ms returned sat
[2020-06-03 00:49:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-06-03 00:49:35] [INFO ] [Nat]Absence check using state equation in 698 ms returned sat
[2020-06-03 00:49:35] [INFO ] State equation strengthened by 44 read => feed constraints.
[2020-06-03 00:49:35] [INFO ] [Nat]Added 44 Read/Feed constraints in 136 ms returned sat
[2020-06-03 00:49:35] [INFO ] Computed and/alt/rep : 895/7299/822 causal constraints in 62 ms.
[2020-06-03 00:49:54] [INFO ] Added : 440 causal constraints over 88 iterations in 19048 ms. Result :unknown
Ensure Unique test removed 73 transitions
Reduce isomorphic transitions removed 73 transitions.
Iterating post reduction 0 with 73 rules applied. Total rules applied 73 place count 382 transition count 829
Symmetric choice reduction at 1 with 24 rule applications. Total rules 97 place count 382 transition count 829
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 24 transitions.
Iterating global reduction 1 with 48 rules applied. Total rules applied 145 place count 358 transition count 805
Partial Free-agglomeration rule applied 21 times.
Drop transitions removed 21 transitions
Iterating global reduction 1 with 21 rules applied. Total rules applied 166 place count 358 transition count 805
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 167 place count 358 transition count 804
Partial Post-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 2 with 4 rules applied. Total rules applied 171 place count 358 transition count 804
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 2 with 3 rules applied. Total rules applied 174 place count 358 transition count 801
Applied a total of 174 rules in 81 ms. Remains 358 /382 variables (removed 24) and now considering 801/902 (removed 101) transitions.
// Phase 1: matrix 801 rows 358 cols
[2020-06-03 00:49:54] [INFO ] Computed 57 place invariants in 3 ms
[2020-06-03 00:49:54] [INFO ] [Real]Absence check using 57 positive place invariants in 33 ms returned sat
[2020-06-03 00:49:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-03 00:49:55] [INFO ] [Real]Absence check using state equation in 598 ms returned sat
[2020-06-03 00:49:55] [INFO ] Solution in real domain found non-integer solution.
[2020-06-03 00:49:55] [INFO ] [Nat]Absence check using 57 positive place invariants in 69 ms returned sat
[2020-06-03 00:49:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-06-03 00:49:56] [INFO ] [Nat]Absence check using state equation in 720 ms returned sat
[2020-06-03 00:49:56] [INFO ] State equation strengthened by 7 read => feed constraints.
[2020-06-03 00:49:56] [INFO ] [Nat]Added 7 Read/Feed constraints in 37 ms returned sat
[2020-06-03 00:49:56] [INFO ] Computed and/alt/rep : 794/6621/794 causal constraints in 54 ms.
[2020-06-03 00:50:16] [INFO ] Added : 495 causal constraints over 99 iterations in 20110 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 80 ms.
[2020-06-03 00:50:16] [INFO ] Export to MCC properties in file /home/mcc/execution/ReachabilityFireability.sr.xml took 15 ms.
[2020-06-03 00:50:16] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml took 22 ms.
[2020-06-03 00:50:16] [INFO ] Flatten gal took : 246 ms
info: Time: 3600 - MCC
vrfy: Checking ReachabilityFireability @ NoC3x3-PT-5B @ 3570 seconds
check_solution: Constraint R1 = 4.64900157716e-310 is above its equality of -1
check_solution: Constraint R227 = 2.10501982513e-311 is above its equality of -1
check_solution: Constraint R236 = 1.18831764779e-312 is above its equality of -1
check_solution: Constraint R242 = 2.11350780829e-311 is above its equality of -1
check_solution: Constraint R248 = 1.28380745383e-311 is above its equality of -1
check_solution: Constraint R257 = 1.3665652897e-311 is above its equality of -1
check_solution: Constraint R265 = 9.29434156655e-312 is above its equality of -1
check_solution: Constraint R270 = 1.59574083517e-311 is above its equality of -1
check_solution: Constraint R275 = 2.22172959365e-311 is above its equality of -1
check_solution: Constraint R281 = 9.71874072488e-312 is above its equality of -1

Seriously low accuracy found ||*|| = 1 (rel. error 1)

FORMULA NoC3x3-PT-5B-ReachabilityFireability-09 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT SAT_SMT STATE_COMPRESSION STUBBORN_SETS SYMMETRIES TOPOLOGICAL USE_NUPN UNFOLDING_TO_PT
vrfy: finished
info: timeLeft: 3487
rslt: Output for ReachabilityFireability @ NoC3x3-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": "Wed Jun 3 00:50:17 2020
",
"timelimit": 3570
},
"child": null,
"exit":
{
"error": null,
"localtimelimitreached": true,
"memory": 37244,
"runtime": 83.000000,
"signal": null,
"timelimitreached": false
},
"files":
{
"JSON": "ReachabilityFireability.json",
"formula": "ReachabilityFireability.xml",
"net": "model.pnml"
},
"formula":
{
"count":
{
"A": 1,
"E": 0,
"F": 0,
"G": 1,
"U": 0,
"X": 0,
"aconj": 2,
"adisj": 1,
"aneg": 0,
"comp": 19,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 19,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 11,
"visible_transitions": 0
},
"processed": "A (G (((2 <= p368) OR (p368 <= 0) OR (2 <= p342) OR (p342 <= 0) OR (p106 <= 0) OR (2 <= p147) OR (p147 <= 0) OR (2 <= p229) OR (p229 <= 0) OR ((p295 <= 1) AND (1 <= p295)) OR ((1 <= p200) AND (p227 <= 1) AND (1 <= p227) AND (1 <= p310) AND (p327 <= 1) AND (1 <= p327) AND (p25 <= 1) AND (1 <= p25)))))",
"processed_size": 311,
"rewrites": 2,
"skeleton": "A(G(**))"
},
"net":
{
"arcs": 3590,
"conflict_clusters": 22,
"places": 382,
"places_significant": 325,
"singleton_clusters": 0,
"transitions": 902
},
"result":
{
"edges": 378,
"markings": 351,
"produced_by": "state space",
"value": false
},
"task":
{
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion"
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 176,
"problems": 16
},
"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: 1284/268435456 symbol table entries, 0 collisions
lola: preprocessing...
lola: Size of bit vector: 382
lola: finding significant places
lola: 382 places, 902 transitions, 325 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: (p106 <= 1)
lola: LP says that atomic proposition is always true: (p200 <= 1)
lola: LP says that atomic proposition is always true: (p310 <= 1)
lola: A (G (((2 <= p368) OR (p368 <= 0) OR (2 <= p342) OR (p342 <= 0) OR (p106 <= 0) OR (2 <= p147) OR (p147 <= 0) OR (2 <= p229) OR (p229 <= 0) OR ((p295 <= 1) AND (1 <= p295)) OR ((1 <= p200) AND (p227 <= 1) AND (1 <= p227) AND (1 <= p310) AND (p327 <= 1) AND (1 <= p327) AND (p25 <= 1) AND (1 <= p25)))))
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 (((2 <= p368) OR (p368 <= 0) OR (2 <= p342) OR (p342 <= 0) OR (p106 <= 0) OR (2 <= p147) OR (p147 <= 0) OR (2 <= p229) OR (p229 <= 0) OR ((p295 <= 1) AND (1 <= p295)) OR ((1 <= p200) AND (p227 <= 1) AND (1 <= p227) AND (1 <= p310) AND (p327 <= 1) AND (1 <= p327) AND (p25 <= 1) AND (1 <= p25)))))
lola: processed formula length: 311
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: local time limit reached - aborting
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: state equation task get result unparse finished++ id 0
lola: formula 0: ((p368 <= 1) AND (1 <= p368) AND (p342 <= 1) AND (1 <= p342) AND (1 <= p106) AND (p147 <= 1) AND (1 <= p147) AND (p229 <= 1) AND (1 <= p229) AND ((2 <= p295) OR (p295 <= 0)) AND ((p200 <= 0) OR (2 <= p227) OR (p227 <= 0) OR (p310 <= 0) OR (2 <= p327) OR (p327 <= 0) OR (2 <= p25) OR (p25 <= 0)))
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 176 literals and 16 conjunctive subformulas
lola: RESULT
lola: result: no
lola: produced by: state space
lola: The predicate is not invariant.
lola: 351 markings, 378 edges
lola: state equation: write sara problem file to ReachabilityFireability-0.sara
lola: memory consumption: 37244 KB
lola: time consumption: 83 seconds
lola: print data as JSON (--json)
lola: state equation: calling and running sara
lola: writing JSON to ReachabilityFireability.json
lola: closed JSON file ReachabilityFireability.json
lola: memory consumption: 37244 KB
lola: time consumption: 83 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="NoC3x3-PT-5B"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="itslola"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"

# 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 itslola"
echo " Input is NoC3x3-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 r174-csrt-158987853200407"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/NoC3x3-PT-5B.tgz
mv NoC3x3-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 '' ReachabilityFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;