About the Execution of 2020-gold for BridgeAndVehicles-PT-V20P20N50
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 8870.312 | 3600000.00 | 1840476.00 | 213.60 | TFFTTFFTFFFTTTFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/mnt/tpsp/fkordon/mcc2021-input.r037-tajo-162038176900111.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
.............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool gold2020
Input is BridgeAndVehicles-PT-V20P20N50, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r037-tajo-162038176900111
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 9.0M
-rw-r--r-- 1 mcc users 57K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 285K May 10 09:42 CTLCardinality.xml
-rw-r--r-- 1 mcc users 1.2M May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 4.5M 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.4K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 6.2K Mar 28 15:46 LTLCardinality.txt
-rw-r--r-- 1 mcc users 32K Mar 28 15:46 LTLCardinality.xml
-rw-r--r-- 1 mcc users 97K Mar 28 15:46 LTLFireability.txt
-rw-r--r-- 1 mcc users 301K Mar 28 15:46 LTLFireability.xml
-rw-r--r-- 1 mcc users 6.5K Mar 23 02:50 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 24K Mar 23 02:50 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 28K Mar 22 11:10 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 82K Mar 22 11:10 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.7K Mar 22 09:10 UpperBounds.txt
-rw-r--r-- 1 mcc users 5.7K Mar 22 09:10 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 10 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 2.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 BridgeAndVehicles-PT-V20P20N50-ReachabilityCardinality-00
FORMULA_NAME BridgeAndVehicles-PT-V20P20N50-ReachabilityCardinality-01
FORMULA_NAME BridgeAndVehicles-PT-V20P20N50-ReachabilityCardinality-02
FORMULA_NAME BridgeAndVehicles-PT-V20P20N50-ReachabilityCardinality-03
FORMULA_NAME BridgeAndVehicles-PT-V20P20N50-ReachabilityCardinality-04
FORMULA_NAME BridgeAndVehicles-PT-V20P20N50-ReachabilityCardinality-05
FORMULA_NAME BridgeAndVehicles-PT-V20P20N50-ReachabilityCardinality-06
FORMULA_NAME BridgeAndVehicles-PT-V20P20N50-ReachabilityCardinality-07
FORMULA_NAME BridgeAndVehicles-PT-V20P20N50-ReachabilityCardinality-08
FORMULA_NAME BridgeAndVehicles-PT-V20P20N50-ReachabilityCardinality-09
FORMULA_NAME BridgeAndVehicles-PT-V20P20N50-ReachabilityCardinality-10
FORMULA_NAME BridgeAndVehicles-PT-V20P20N50-ReachabilityCardinality-11
FORMULA_NAME BridgeAndVehicles-PT-V20P20N50-ReachabilityCardinality-12
FORMULA_NAME BridgeAndVehicles-PT-V20P20N50-ReachabilityCardinality-13
FORMULA_NAME BridgeAndVehicles-PT-V20P20N50-ReachabilityCardinality-14
FORMULA_NAME BridgeAndVehicles-PT-V20P20N50-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1620930828211
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
[2021-05-13 18:33:49] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -z3path, /home/mcc/BenchKit//z3/bin/z3, -yices2path, /home/mcc/BenchKit//yices/bin/yices, -timeout, 3600, -rebuildPNML]
[2021-05-13 18:33:49] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-13 18:33:50] [INFO ] Load time of PNML (sax parser for PT used): 190 ms
[2021-05-13 18:33:50] [INFO ] Transformed 108 places.
[2021-05-13 18:33:50] [INFO ] Transformed 2228 transitions.
[2021-05-13 18:33:50] [INFO ] Parsed PT model containing 108 places and 2228 transitions in 251 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 84 ms.
Working with output stream class java.io.PrintStream
FORMULA BridgeAndVehicles-PT-V20P20N50-ReachabilityCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 57 resets, run finished after 157 ms. (steps per millisecond=63 ) properties seen :[1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1]
FORMULA BridgeAndVehicles-PT-V20P20N50-ReachabilityCardinality-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-PT-V20P20N50-ReachabilityCardinality-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-PT-V20P20N50-ReachabilityCardinality-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-PT-V20P20N50-ReachabilityCardinality-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 28 ms. (steps per millisecond=357 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 28 ms. (steps per millisecond=357 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 24 ms. (steps per millisecond=416 ) properties seen :[1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0]
FORMULA BridgeAndVehicles-PT-V20P20N50-ReachabilityCardinality-04 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA BridgeAndVehicles-PT-V20P20N50-ReachabilityCardinality-01 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 24 ms. (steps per millisecond=416 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 23 ms. (steps per millisecond=434 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 22 ms. (steps per millisecond=454 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 21 ms. (steps per millisecond=476 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 26 ms. (steps per millisecond=384 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 18 ms. (steps per millisecond=555 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 29 ms. (steps per millisecond=344 ) properties seen :[0, 0, 0, 0, 0, 0, 0, 0, 0]
[2021-05-13 18:33:50] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 108 cols
[2021-05-13 18:33:50] [INFO ] Computed 7 place invariants in 10 ms
[2021-05-13 18:33:50] [INFO ] [Real]Absence check using 7 positive place invariants in 16 ms returned unsat
[2021-05-13 18:33:50] [INFO ] [Real]Absence check using 7 positive place invariants in 5 ms returned unsat
[2021-05-13 18:33:50] [INFO ] [Real]Absence check using 7 positive place invariants in 10 ms returned unsat
[2021-05-13 18:33:50] [INFO ] [Real]Absence check using 7 positive place invariants in 5 ms returned sat
[2021-05-13 18:33:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-13 18:33:50] [INFO ] [Real]Absence check using state equation in 92 ms returned sat
[2021-05-13 18:33:50] [INFO ] Solution in real domain found non-integer solution.
[2021-05-13 18:33:51] [INFO ] [Nat]Absence check using 7 positive place invariants in 8 ms returned sat
[2021-05-13 18:33:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-13 18:33:51] [INFO ] [Nat]Absence check using state equation in 84 ms returned sat
[2021-05-13 18:33:51] [INFO ] State equation strengthened by 102 read => feed constraints.
[2021-05-13 18:33:51] [INFO ] [Nat]Added 102 Read/Feed constraints in 22 ms returned sat
[2021-05-13 18:33:51] [INFO ] Computed and/alt/rep : 2225/114389/287 causal constraints in 246 ms.
[2021-05-13 18:33:56] [INFO ] Added : 180 causal constraints over 36 iterations in 4830 ms. Result :unknown
[2021-05-13 18:33:56] [INFO ] [Real]Absence check using 7 positive place invariants in 8 ms returned unsat
[2021-05-13 18:33:56] [INFO ] [Real]Absence check using 7 positive place invariants in 5 ms returned unsat
[2021-05-13 18:33:56] [INFO ] [Real]Absence check using 7 positive place invariants in 7 ms returned unsat
[2021-05-13 18:33:56] [INFO ] [Real]Absence check using 7 positive place invariants in 9 ms returned unsat
[2021-05-13 18:33:56] [INFO ] [Real]Absence check using 7 positive place invariants in 8 ms returned sat
[2021-05-13 18:33:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-13 18:33:56] [INFO ] [Real]Absence check using state equation in 132 ms returned sat
[2021-05-13 18:33:56] [INFO ] Solution in real domain found non-integer solution.
[2021-05-13 18:33:56] [INFO ] [Nat]Absence check using 7 positive place invariants in 14 ms returned sat
[2021-05-13 18:33:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-13 18:33:56] [INFO ] [Nat]Absence check using state equation in 144 ms returned sat
[2021-05-13 18:33:56] [INFO ] [Nat]Added 102 Read/Feed constraints in 46 ms returned sat
[2021-05-13 18:33:56] [INFO ] Computed and/alt/rep : 2225/114389/287 causal constraints in 182 ms.
[2021-05-13 18:34:01] [INFO ] Added : 205 causal constraints over 41 iterations in 4713 ms. Result :(error "Solver has unexpectedly terminated")
FORMULA BridgeAndVehicles-PT-V20P20N50-ReachabilityCardinality-13 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA BridgeAndVehicles-PT-V20P20N50-ReachabilityCardinality-11 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA BridgeAndVehicles-PT-V20P20N50-ReachabilityCardinality-10 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA BridgeAndVehicles-PT-V20P20N50-ReachabilityCardinality-09 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA BridgeAndVehicles-PT-V20P20N50-ReachabilityCardinality-06 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA BridgeAndVehicles-PT-V20P20N50-ReachabilityCardinality-05 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA BridgeAndVehicles-PT-V20P20N50-ReachabilityCardinality-02 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Interrupted Parikh walk after 3900081 steps, including 24073 resets, run timeout after 30001 ms. (steps per millisecond=129 ) properties seen :[0, 0]
Support contains 13 out of 108 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 108/108 places, 2228/2228 transitions.
Discarding 1 places :
Also discarding 0 output transitions
Graph (complete) has 882 edges and 108 vertex of which 107 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.38 ms
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 3 place count 106 transition count 2227
Applied a total of 3 rules in 574 ms. Remains 106 /108 variables (removed 2) and now considering 2227/2228 (removed 1) transitions.
[2021-05-13 18:34:31] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 106 cols
[2021-05-13 18:34:31] [INFO ] Computed 6 place invariants in 7 ms
[2021-05-13 18:34:33] [INFO ] Dead Transitions using invariants and state equation in 1423 ms returned []
Finished structural reductions, in 1 iterations. Remains : 106/108 places, 2227/2228 transitions.
Incomplete random walk after 1000000 steps, including 6691 resets, run finished after 6087 ms. (steps per millisecond=164 ) properties seen :[0, 0]
Incomplete Best-First random walk after 1000001 steps, including 2045 resets, run finished after 2064 ms. (steps per millisecond=484 ) properties seen :[0, 0]
Incomplete Best-First random walk after 1000001 steps, including 2626 resets, run finished after 2429 ms. (steps per millisecond=411 ) properties seen :[0, 0]
Interrupted probabilistic random walk after 5364461 steps, run timeout after 30001 ms. (steps per millisecond=178 ) properties seen :[0, 0]
Probabilistic random walk after 5364461 steps, saw 1240508 distinct states, run finished after 30001 ms. (steps per millisecond=178 ) properties seen :[0, 0]
[2021-05-13 18:35:13] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 106 cols
[2021-05-13 18:35:13] [INFO ] Computed 6 place invariants in 3 ms
[2021-05-13 18:35:14] [INFO ] [Real]Absence check using 6 positive place invariants in 37 ms returned sat
[2021-05-13 18:35:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-13 18:35:14] [INFO ] [Real]Absence check using state equation in 103 ms returned sat
[2021-05-13 18:35:14] [INFO ] Solution in real domain found non-integer solution.
[2021-05-13 18:35:14] [INFO ] [Nat]Absence check using 6 positive place invariants in 11 ms returned sat
[2021-05-13 18:35:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-13 18:35:14] [INFO ] [Nat]Absence check using state equation in 67 ms returned sat
[2021-05-13 18:35:14] [INFO ] State equation strengthened by 102 read => feed constraints.
[2021-05-13 18:35:14] [INFO ] [Nat]Added 102 Read/Feed constraints in 21 ms returned sat
[2021-05-13 18:35:14] [INFO ] Computed and/alt/rep : 2224/114369/286 causal constraints in 105 ms.
[2021-05-13 18:35:31] [INFO ] Added : 260 causal constraints over 52 iterations in 17067 ms. Result :unknown
[2021-05-13 18:35:31] [INFO ] [Real]Absence check using 6 positive place invariants in 9 ms returned sat
[2021-05-13 18:35:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-13 18:35:31] [INFO ] [Real]Absence check using state equation in 152 ms returned sat
[2021-05-13 18:35:31] [INFO ] Solution in real domain found non-integer solution.
[2021-05-13 18:35:31] [INFO ] [Nat]Absence check using 6 positive place invariants in 12 ms returned sat
[2021-05-13 18:35:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-13 18:35:31] [INFO ] [Nat]Absence check using state equation in 127 ms returned sat
[2021-05-13 18:35:31] [INFO ] [Nat]Added 102 Read/Feed constraints in 28 ms returned sat
[2021-05-13 18:35:31] [INFO ] Computed and/alt/rep : 2224/114369/286 causal constraints in 108 ms.
[2021-05-13 18:35:47] [INFO ] Added : 275 causal constraints over 55 iterations in 15935 ms. Result :unknown
Incomplete Parikh walk after 989500 steps, including 7548 resets, run finished after 8894 ms. (steps per millisecond=111 ) properties seen :[0, 0] could not realise parikh vector
Incomplete Parikh walk after 1248500 steps, including 9234 resets, run finished after 12708 ms. (steps per millisecond=98 ) properties seen :[0, 0] could not realise parikh vector
Support contains 13 out of 106 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 106/106 places, 2227/2227 transitions.
Applied a total of 0 rules in 257 ms. Remains 106 /106 variables (removed 0) and now considering 2227/2227 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 106/106 places, 2227/2227 transitions.
Starting structural reductions, iteration 0 : 106/106 places, 2227/2227 transitions.
Applied a total of 0 rules in 300 ms. Remains 106 /106 variables (removed 0) and now considering 2227/2227 (removed 0) transitions.
[2021-05-13 18:36:09] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 106 cols
[2021-05-13 18:36:09] [INFO ] Computed 6 place invariants in 2 ms
[2021-05-13 18:36:10] [INFO ] Implicit Places using invariants in 330 ms returned []
[2021-05-13 18:36:10] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 106 cols
[2021-05-13 18:36:10] [INFO ] Computed 6 place invariants in 4 ms
[2021-05-13 18:36:10] [INFO ] State equation strengthened by 102 read => feed constraints.
[2021-05-13 18:36:11] [INFO ] Implicit Places using invariants and state equation in 1069 ms returned [22, 49]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1409 ms to find 2 implicit places.
[2021-05-13 18:36:11] [INFO ] Redundant transitions in 152 ms returned []
[2021-05-13 18:36:11] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 104 cols
[2021-05-13 18:36:11] [INFO ] Computed 5 place invariants in 2 ms
[2021-05-13 18:36:12] [INFO ] Dead Transitions using invariants and state equation in 1314 ms returned []
Starting structural reductions, iteration 1 : 104/106 places, 2227/2227 transitions.
Applied a total of 0 rules in 203 ms. Remains 104 /104 variables (removed 0) and now considering 2227/2227 (removed 0) transitions.
[2021-05-13 18:36:13] [INFO ] Redundant transitions in 37 ms returned []
[2021-05-13 18:36:13] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 104 cols
[2021-05-13 18:36:13] [INFO ] Computed 5 place invariants in 1 ms
[2021-05-13 18:36:14] [INFO ] Dead Transitions using invariants and state equation in 1372 ms returned []
Finished structural reductions, in 2 iterations. Remains : 104/106 places, 2227/2227 transitions.
Incomplete random walk after 1000000 steps, including 6688 resets, run finished after 6940 ms. (steps per millisecond=144 ) properties seen :[0, 0]
Incomplete Best-First random walk after 1000001 steps, including 2042 resets, run finished after 2147 ms. (steps per millisecond=465 ) properties seen :[0, 0]
Incomplete Best-First random walk after 1000001 steps, including 2611 resets, run finished after 2570 ms. (steps per millisecond=389 ) properties seen :[0, 0]
Interrupted probabilistic random walk after 5019407 steps, run timeout after 30001 ms. (steps per millisecond=167 ) properties seen :[0, 0]
Probabilistic random walk after 5019407 steps, saw 1164288 distinct states, run finished after 30002 ms. (steps per millisecond=167 ) properties seen :[0, 0]
[2021-05-13 18:36:56] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 104 cols
[2021-05-13 18:36:56] [INFO ] Computed 5 place invariants in 3 ms
[2021-05-13 18:36:56] [INFO ] [Real]Absence check using 5 positive place invariants in 31 ms returned sat
[2021-05-13 18:36:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-13 18:36:56] [INFO ] [Real]Absence check using state equation in 198 ms returned sat
[2021-05-13 18:36:56] [INFO ] Solution in real domain found non-integer solution.
[2021-05-13 18:36:56] [INFO ] [Nat]Absence check using 5 positive place invariants in 15 ms returned sat
[2021-05-13 18:36:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-13 18:36:56] [INFO ] [Nat]Absence check using state equation in 121 ms returned sat
[2021-05-13 18:36:56] [INFO ] State equation strengthened by 102 read => feed constraints.
[2021-05-13 18:36:56] [INFO ] [Nat]Added 102 Read/Feed constraints in 27 ms returned sat
[2021-05-13 18:36:56] [INFO ] Computed and/alt/rep : 2224/113529/286 causal constraints in 141 ms.
[2021-05-13 18:37:07] [INFO ] Added : 268 causal constraints over 56 iterations in 10328 ms. Result :sat
[2021-05-13 18:37:07] [INFO ] Deduced a trap composed of 5 places in 387 ms
[2021-05-13 18:37:07] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 679 ms
Attempting to minimize the solution found.
Minimization took 313 ms.
[2021-05-13 18:37:08] [INFO ] [Real]Absence check using 5 positive place invariants in 18 ms returned sat
[2021-05-13 18:37:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-13 18:37:08] [INFO ] [Real]Absence check using state equation in 114 ms returned sat
[2021-05-13 18:37:08] [INFO ] Solution in real domain found non-integer solution.
[2021-05-13 18:37:08] [INFO ] [Nat]Absence check using 5 positive place invariants in 9 ms returned sat
[2021-05-13 18:37:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-13 18:37:08] [INFO ] [Nat]Absence check using state equation in 122 ms returned sat
[2021-05-13 18:37:08] [INFO ] [Nat]Added 102 Read/Feed constraints in 34 ms returned sat
[2021-05-13 18:37:08] [INFO ] Computed and/alt/rep : 2224/113529/286 causal constraints in 123 ms.
[2021-05-13 18:37:15] [INFO ] Added : 225 causal constraints over 45 iterations in 7022 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 151 ms.
Incomplete Parikh walk after 745400 steps, including 5869 resets, run finished after 6884 ms. (steps per millisecond=108 ) properties seen :[0, 0] could not realise parikh vector
Incomplete Parikh walk after 1191400 steps, including 8859 resets, run finished after 10381 ms. (steps per millisecond=114 ) properties seen :[0, 0] could not realise parikh vector
Support contains 13 out of 104 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 104/104 places, 2227/2227 transitions.
Applied a total of 0 rules in 183 ms. Remains 104 /104 variables (removed 0) and now considering 2227/2227 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 104/104 places, 2227/2227 transitions.
Starting structural reductions, iteration 0 : 104/104 places, 2227/2227 transitions.
Applied a total of 0 rules in 185 ms. Remains 104 /104 variables (removed 0) and now considering 2227/2227 (removed 0) transitions.
[2021-05-13 18:37:33] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 104 cols
[2021-05-13 18:37:33] [INFO ] Computed 5 place invariants in 2 ms
[2021-05-13 18:37:33] [INFO ] Implicit Places using invariants in 273 ms returned []
[2021-05-13 18:37:33] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 104 cols
[2021-05-13 18:37:33] [INFO ] Computed 5 place invariants in 8 ms
[2021-05-13 18:37:33] [INFO ] State equation strengthened by 102 read => feed constraints.
[2021-05-13 18:37:34] [INFO ] Implicit Places using invariants and state equation in 976 ms returned []
Implicit Place search using SMT with State Equation took 1256 ms to find 0 implicit places.
[2021-05-13 18:37:34] [INFO ] Redundant transitions in 49 ms returned []
[2021-05-13 18:37:34] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 104 cols
[2021-05-13 18:37:34] [INFO ] Computed 5 place invariants in 1 ms
[2021-05-13 18:37:35] [INFO ] Dead Transitions using invariants and state equation in 1108 ms returned []
Finished structural reductions, in 1 iterations. Remains : 104/104 places, 2227/2227 transitions.
Incomplete random walk after 100000 steps, including 669 resets, run finished after 558 ms. (steps per millisecond=179 ) properties seen :[0, 0]
[2021-05-13 18:37:36] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 104 cols
[2021-05-13 18:37:36] [INFO ] Computed 5 place invariants in 1 ms
[2021-05-13 18:37:36] [INFO ] [Real]Absence check using 5 positive place invariants in 12 ms returned sat
[2021-05-13 18:37:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-13 18:37:36] [INFO ] [Real]Absence check using state equation in 124 ms returned sat
[2021-05-13 18:37:36] [INFO ] Solution in real domain found non-integer solution.
[2021-05-13 18:37:36] [INFO ] [Nat]Absence check using 5 positive place invariants in 17 ms returned sat
[2021-05-13 18:37:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-13 18:37:36] [INFO ] [Nat]Absence check using state equation in 116 ms returned sat
[2021-05-13 18:37:36] [INFO ] State equation strengthened by 102 read => feed constraints.
[2021-05-13 18:37:36] [INFO ] [Nat]Added 102 Read/Feed constraints in 25 ms returned sat
[2021-05-13 18:37:36] [INFO ] Computed and/alt/rep : 2224/113529/286 causal constraints in 77 ms.
[2021-05-13 18:37:47] [INFO ] Added : 268 causal constraints over 56 iterations in 11322 ms. Result :sat
[2021-05-13 18:37:48] [INFO ] Deduced a trap composed of 5 places in 263 ms
[2021-05-13 18:37:48] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 574 ms
[2021-05-13 18:37:48] [INFO ] [Real]Absence check using 5 positive place invariants in 8 ms returned sat
[2021-05-13 18:37:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-13 18:37:48] [INFO ] [Real]Absence check using state equation in 218 ms returned sat
[2021-05-13 18:37:48] [INFO ] Solution in real domain found non-integer solution.
[2021-05-13 18:37:48] [INFO ] [Nat]Absence check using 5 positive place invariants in 13 ms returned sat
[2021-05-13 18:37:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-13 18:37:49] [INFO ] [Nat]Absence check using state equation in 374 ms returned sat
[2021-05-13 18:37:49] [INFO ] [Nat]Added 102 Read/Feed constraints in 37 ms returned sat
[2021-05-13 18:37:49] [INFO ] Computed and/alt/rep : 2224/113529/286 causal constraints in 127 ms.
[2021-05-13 18:38:06] [INFO ] Added : 260 causal constraints over 52 iterations in 16835 ms. Result :unknown
Ensure Unique test removed 1938 transitions
Reduce isomorphic transitions removed 1938 transitions.
Iterating post reduction 0 with 1938 rules applied. Total rules applied 1938 place count 104 transition count 289
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 1940 place count 103 transition count 288
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 1 with 2 rules applied. Total rules applied 1942 place count 103 transition count 286
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 1944 place count 101 transition count 286
Applied a total of 1944 rules in 17 ms. Remains 101 /104 variables (removed 3) and now considering 286/2227 (removed 1941) transitions.
// Phase 1: matrix 286 rows 101 cols
[2021-05-13 18:38:06] [INFO ] Computed 5 place invariants in 1 ms
[2021-05-13 18:38:06] [INFO ] [Real]Absence check using 5 positive place invariants in 8 ms returned sat
[2021-05-13 18:38:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-13 18:38:06] [INFO ] [Real]Absence check using state equation in 85 ms returned sat
[2021-05-13 18:38:06] [INFO ] Solution in real domain found non-integer solution.
[2021-05-13 18:38:06] [INFO ] [Nat]Absence check using 5 positive place invariants in 10 ms returned sat
[2021-05-13 18:38:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-13 18:38:06] [INFO ] [Nat]Absence check using state equation in 167 ms returned sat
[2021-05-13 18:38:06] [INFO ] State equation strengthened by 2 read => feed constraints.
[2021-05-13 18:38:06] [INFO ] [Nat]Added 2 Read/Feed constraints in 3 ms returned sat
[2021-05-13 18:38:06] [INFO ] Computed and/alt/rep : 283/11394/283 causal constraints in 28 ms.
[2021-05-13 18:38:20] [INFO ] Added : 245 causal constraints over 49 iterations in 14192 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 174 ms.
[2021-05-13 18:38:20] [INFO ] [Real]Absence check using 5 positive place invariants in 10 ms returned sat
[2021-05-13 18:38:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-13 18:38:21] [INFO ] [Real]Absence check using state equation in 98 ms returned sat
[2021-05-13 18:38:21] [INFO ] Solution in real domain found non-integer solution.
[2021-05-13 18:38:21] [INFO ] [Nat]Absence check using 5 positive place invariants in 6 ms returned sat
[2021-05-13 18:38:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-13 18:38:21] [INFO ] [Nat]Absence check using state equation in 75 ms returned sat
[2021-05-13 18:38:21] [INFO ] [Nat]Added 2 Read/Feed constraints in 1 ms returned sat
[2021-05-13 18:38:21] [INFO ] Computed and/alt/rep : 283/11394/283 causal constraints in 16 ms.
[2021-05-13 18:38:39] [INFO ] Added : 275 causal constraints over 55 iterations in 18241 ms. Result :unknown
[2021-05-13 18:38:39] [INFO ] Export to MCC properties in file /home/mcc/execution/ReachabilityCardinality.sr.xml took 3 ms.
[2021-05-13 18:38:39] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml took 56 ms.
[2021-05-13 18:38:39] [INFO ] Flatten gal took : 265 ms
info: Time: 3600 - MCC
vrfy: Checking ReachabilityCardinality @ BridgeAndVehicles-PT-V20P20N50 @ 3570 seconds
FORMULA BridgeAndVehicles-PT-V20P20N50-ReachabilityCardinality-08 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA BridgeAndVehicles-PT-V20P20N50-ReachabilityCardinality-14 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
vrfy: finished
info: timeLeft: 2815
rslt: Output for ReachabilityCardinality @ BridgeAndVehicles-PT-V20P20N50
{
"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",
"markinglimit": null,
"parameters":
[
"--pnmlnet",
"model.pnml",
"--xmlformula",
"--formula=ReachabilityCardinality.xml",
"--mcc",
"--donotcomputecapacities",
"--encoder=simplecompressed",
"--check=modelchecking",
"--stubborn=tarjan",
"--stateequation=par",
"--timelimit=3570",
"--localtimelimit=0",
"--json=ReachabilityCardinality.json",
"--jsoninclude=formula,formulastat,net"
],
"starttime": "Thu May 13 18:38:40 2021
",
"timelimit": 3570
},
"child":
[
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 1783
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 1,
"F": 1,
"G": 0,
"U": 0,
"X": 0,
"aconj": 1,
"adisj": 0,
"aneg": 0,
"comp": 2,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 4,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 4,
"visible_transitions": 0
},
"processed": "E (F (((p17 + 1 <= p91) AND (p41 + 1 <= p43))))",
"processed_size": 47,
"rewrites": 1
},
"result":
{
"edges": 16829216,
"markings": 5240021,
"produced_by": "state space",
"value": false
},
"task":
{
"compoundnumber": 0,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion"
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 2,
"problems": 2
},
"type": "reachability",
"workflow": "stateequation||search"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 3191
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 1,
"F": 1,
"G": 0,
"U": 0,
"X": 0,
"aconj": 1,
"adisj": 1,
"aneg": 0,
"comp": 6,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 10,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 10,
"visible_transitions": 0
},
"processed": "E (F (((p56 + 1 <= p91) AND (1 <= p23) AND (1 <= p32) AND (p71 <= p50) AND ((p78 <= p45) OR (p1 <= p44)))))",
"processed_size": 108,
"rewrites": 1
},
"result":
{
"edges": 17156796,
"markings": 5167106,
"produced_by": "state space",
"value": false
},
"task":
{
"compoundnumber": 1,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion"
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 10,
"problems": 2
},
"type": "reachability",
"workflow": "stateequation||search"
}
}
],
"exit":
{
"error": null,
"memory": 70752,
"runtime": 755.000000,
"signal": null,
"timelimitreached": false
},
"files":
{
"formula": "ReachabilityCardinality.xml",
"net": "model.pnml"
},
"formula":
{
"skeleton": "E(F(**)) : E(F(**))"
},
"net":
{
"arcs": 17105,
"conflict_clusters": 3,
"places": 104,
"places_significant": 99,
"singleton_clusters": 0,
"transitions": 2227
},
"result":
{
"preliminary_value": "no no ",
"value": "no no "
},
"task":
{
"type": "compound"
}
}
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: 2331/268435456 symbol table entries, 0 collisions
lola: preprocessing...
lola: Size of bit vector: 3328
lola: finding significant places
lola: 104 places, 2227 transitions, 99 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 ReachabilityCardinality.xml
lola: E (F (((p17 + 1 <= p91) AND (p41 + 1 <= p43)))) : E (F (((p56 + 1 <= p91) AND (1 <= p23) AND (1 <= p32) AND (p71 <= p50) AND ((p78 <= p45) OR (p1 <= p44)))))
lola: computing a collection of formulas
lola: RUNNING
lola: subprocess 0 will run for 1783 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (((p17 + 1 <= p91) AND (p41 + 1 <= p43))))
lola: ========================================
lola: SUBTASK
lola: checking reachability
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: processed formula: E (F (((p17 + 1 <= p91) AND (p41 + 1 <= p43))))
lola: processed formula length: 47
lola: 1 rewrites
lola: closed formula file ReachabilityCardinality.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: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: ((p17 + 1 <= p91) AND (p41 + 1 <= p43))
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 2 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to ReachabilityCardinality-0.sara
lola: state equation: calling and running sara
sara: try reading problem file ReachabilityCardinality-0.sara.
sara: place or transition ordering is non-deterministic
lola: sara is running 0 secs || 67216 markings, 187285 edges, 13443 markings/sec, 0 secs
lola: sara is running 5 secs || 141165 markings, 389392 edges, 14790 markings/sec, 5 secs
lola: sara is running 10 secs || 214387 markings, 594253 edges, 14644 markings/sec, 10 secs
lola: sara is running 15 secs || 287437 markings, 803209 edges, 14610 markings/sec, 15 secs
lola: sara is running 20 secs || 361215 markings, 1014728 edges, 14756 markings/sec, 20 secs
lola: sara is running 25 secs || 435484 markings, 1228882 edges, 14854 markings/sec, 25 secs
lola: sara is running 30 secs || 504854 markings, 1441917 edges, 13874 markings/sec, 30 secs
lola: sara is running 35 secs || 580363 markings, 1659900 edges, 15102 markings/sec, 35 secs
lola: sara is running 40 secs || 648433 markings, 1874222 edges, 13614 markings/sec, 40 secs
lola: sara is running 45 secs || 723347 markings, 2092953 edges, 14983 markings/sec, 45 secs
lola: sara is running 50 secs || 793301 markings, 2310882 edges, 13991 markings/sec, 50 secs
lola: sara is running 55 secs || 861807 markings, 2530005 edges, 13701 markings/sec, 55 secs
lola: sara is running 60 secs || 938313 markings, 2752416 edges, 15301 markings/sec, 60 secs
lola: sara is running 65 secs || 1007642 markings, 2971843 edges, 13866 markings/sec, 65 secs
lola: sara is running 70 secs || 1075567 markings, 3193431 edges, 13585 markings/sec, 70 secs
lola: sara is running 75 secs || 1151406 markings, 3417887 edges, 15168 markings/sec, 75 secs
lola: sara is running 80 secs || 1224737 markings, 3642716 edges, 14666 markings/sec, 80 secs
lola: sara is running 85 secs || 1291530 markings, 3863399 edges, 13359 markings/sec, 85 secs
lola: sara is running 90 secs || 1359392 markings, 4087745 edges, 13572 markings/sec, 90 secs
lola: sara is running 95 secs || 1436685 markings, 4314374 edges, 15459 markings/sec, 95 secs
lola: sara is running 100 secs || 1509915 markings, 4541012 edges, 14646 markings/sec, 100 secs
lola: sara is running 105 secs || 1577777 markings, 4764749 edges, 13572 markings/sec, 105 secs
lola: sara is running 110 secs || 1644898 markings, 4989575 edges, 13424 markings/sec, 110 secs
lola: sara is running 115 secs || 1712751 markings, 5216520 edges, 13571 markings/sec, 115 secs
lola: sara is running 120 secs || 1790515 markings, 5437145 edges, 15553 markings/sec, 120 secs
lola: sara is running 125 secs || 1857688 markings, 5652094 edges, 13435 markings/sec, 125 secs
lola: sara is running 130 secs || 1920720 markings, 5855929 edges, 12606 markings/sec, 130 secs
lola: sara is running 135 secs || 1987001 markings, 6080614 edges, 13256 markings/sec, 135 secs
lola: sara is running 140 secs || 2052567 markings, 6300739 edges, 13113 markings/sec, 140 secs
lola: sara is running 145 secs || 2117529 markings, 6514906 edges, 12992 markings/sec, 145 secs
lola: sara is running 150 secs || 2189867 markings, 6720415 edges, 14468 markings/sec, 150 secs
lola: sara is running 155 secs || 2262536 markings, 6950648 edges, 14534 markings/sec, 155 secs
lola: sara is running 160 secs || 2332410 markings, 7179647 edges, 13975 markings/sec, 160 secs
lola: sara is running 165 secs || 2392982 markings, 7386190 edges, 12114 markings/sec, 165 secs
lola: sara is running 170 secs || 2455262 markings, 7597016 edges, 12456 markings/sec, 170 secs
lola: sara is running 175 secs || 2517333 markings, 7810580 edges, 12414 markings/sec, 175 secs
lola: sara is running 180 secs || 2591015 markings, 8037860 edges, 14736 markings/sec, 180 secs
lola: sara is running 185 secs || 2668193 markings, 8268412 edges, 15436 markings/sec, 185 secs
lola: sara is running 190 secs || 2741013 markings, 8499796 edges, 14564 markings/sec, 190 secs
lola: sara is running 195 secs || 2810991 markings, 8729395 edges, 13996 markings/sec, 195 secs
lola: sara is running 200 secs || 2876801 markings, 8955173 edges, 13162 markings/sec, 200 secs
lola: sara is running 205 secs || 2942806 markings, 9183539 edges, 13201 markings/sec, 205 secs
lola: sara is running 210 secs || 3009451 markings, 9412657 edges, 13329 markings/sec, 210 secs
lola: sara is running 215 secs || 3077068 markings, 9643199 edges, 13523 markings/sec, 215 secs
lola: sara is running 220 secs || 3156088 markings, 9872317 edges, 15804 markings/sec, 220 secs
lola: sara is running 225 secs || 3229669 markings, 10105044 edges, 14716 markings/sec, 225 secs
lola: sara is running 230 secs || 3303358 markings, 10337254 edges, 14738 markings/sec, 230 secs
lola: sara is running 235 secs || 3373906 markings, 10567478 edges, 14110 markings/sec, 235 secs
lola: sara is running 240 secs || 3439760 markings, 10796972 edges, 13171 markings/sec, 240 secs
lola: sara is running 245 secs || 3505718 markings, 11024052 edges, 13192 markings/sec, 245 secs
lola: sara is running 250 secs || 3571641 markings, 11252513 edges, 13185 markings/sec, 250 secs
lola: sara is running 255 secs || 3638099 markings, 11483941 edges, 13292 markings/sec, 255 secs
lola: sara is running 260 secs || 3705015 markings, 11715930 edges, 13383 markings/sec, 260 secs
lola: sara is running 265 secs || 3786317 markings, 11947066 edges, 16260 markings/sec, 265 secs
lola: sara is running 270 secs || 3861135 markings, 12181188 edges, 14964 markings/sec, 270 secs
lola: sara is running 275 secs || 3933327 markings, 12416206 edges, 14438 markings/sec, 275 secs
lola: sara is running 280 secs || 4004870 markings, 12648436 edges, 14309 markings/sec, 280 secs
lola: sara is running 285 secs || 4073532 markings, 12878423 edges, 13732 markings/sec, 285 secs
lola: sara is running 290 secs || 4138395 markings, 13106245 edges, 12973 markings/sec, 290 secs
lola: sara is running 295 secs || 4204484 markings, 13337044 edges, 13218 markings/sec, 295 secs
lola: sara is running 300 secs || 4270868 markings, 13568522 edges, 13277 markings/sec, 300 secs
lola: sara is running 305 secs || 4337411 markings, 13800656 edges, 13309 markings/sec, 305 secs
lola: sara is running 310 secs || 4404245 markings, 14033691 edges, 13367 markings/sec, 310 secs
lola: sara is running 315 secs || 4483890 markings, 14264937 edges, 15929 markings/sec, 315 secs
lola: sara is running 320 secs || 4560080 markings, 14499652 edges, 15238 markings/sec, 320 secs
lola: sara is running 325 secs || 4631873 markings, 14731614 edges, 14359 markings/sec, 325 secs
lola: sara is running 330 secs || 4704694 markings, 14967090 edges, 14564 markings/sec, 330 secs
lola: sara is running 335 secs || 4775583 markings, 15199952 edges, 14178 markings/sec, 335 secs
lola: sara is running 340 secs || 4841682 markings, 15427854 edges, 13220 markings/sec, 340 secs
lola: sara is running 345 secs || 4906915 markings, 15657456 edges, 13047 markings/sec, 345 secs
lola: sara is running 350 secs || 4972794 markings, 15888815 edges, 13176 markings/sec, 350 secs
lola: sara is running 355 secs || 5037698 markings, 16115424 edges, 12981 markings/sec, 355 secs
lola: sara is running 360 secs || 5103727 markings, 16346205 edges, 13206 markings/sec, 360 secs
lola: sara is running 365 secs || 5169025 markings, 16578965 edges, 13060 markings/sec, 365 secs
lola: sara is running 370 secs || 5228262 markings, 16787233 edges, 11847 markings/sec, 370 secs
lola: SUBRESULT
lola: result: no
lola: produced by: state space
lola: The predicate is unreachable.
lola: 5240021 markings, 16829216 edges
lola: ========================================
lola: subprocess 1 will run for 3191 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (((p56 + 1 <= p91) AND (1 <= p23) AND (1 <= p32) AND (p71 <= p50) AND ((p78 <= p45) OR (p1 <= p44)))))
lola: ========================================
lola: SUBTASK
lola: checking reachability
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: processed formula: E (F (((p56 + 1 <= p91) AND (1 <= p23) AND (1 <= p32) AND (p71 <= p50) AND ((p78 <= p45) OR (p1 <= p44)))))
lola: processed formula length: 108
lola: 1 rewrites
lola: closed formula file ReachabilityCardinality.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: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: ((p56 + 1 <= p91) AND (1 <= p23) AND (1 <= p32) AND (p71 <= p50) AND ((p78 <= p45) OR (p1 <= p44)))
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 10 literals and 2 conjunctive subformulas
lola: state equation: write sara problem file to ReachabilityCardinality-0.sara
lola: state equation: calling and running sara
sara: try reading problem file ReachabilityCardinality-0.sara.
sara: place or transition ordering is non-deterministic
lola: sara is running 0 secs || 87190 markings, 184551 edges, 17438 markings/sec, 0 secs
lola: sara is running 5 secs || 158745 markings, 377949 edges, 14311 markings/sec, 5 secs
lola: sara is running 10 secs || 237994 markings, 603136 edges, 15850 markings/sec, 10 secs
lola: sara is running 15 secs || 308838 markings, 840501 edges, 14169 markings/sec, 15 secs
lola: sara is running 20 secs || 378383 markings, 1064979 edges, 13909 markings/sec, 20 secs
lola: sara is running 25 secs || 440507 markings, 1271703 edges, 12425 markings/sec, 25 secs
lola: sara is running 30 secs || 505278 markings, 1483488 edges, 12954 markings/sec, 30 secs
lola: sara is running 35 secs || 569610 markings, 1698304 edges, 12866 markings/sec, 35 secs
lola: sara is running 40 secs || 642598 markings, 1935528 edges, 14598 markings/sec, 40 secs
lola: sara is running 45 secs || 710725 markings, 2167578 edges, 13625 markings/sec, 45 secs
lola: sara is running 50 secs || 783773 markings, 2399179 edges, 14610 markings/sec, 50 secs
lola: sara is running 55 secs || 851806 markings, 2635678 edges, 13607 markings/sec, 55 secs
lola: sara is running 60 secs || 921300 markings, 2857404 edges, 13899 markings/sec, 60 secs
lola: sara is running 65 secs || 992861 markings, 3098775 edges, 14312 markings/sec, 65 secs
lola: sara is running 70 secs || 1061170 markings, 3332388 edges, 13662 markings/sec, 70 secs
lola: sara is running 75 secs || 1133760 markings, 3558090 edges, 14518 markings/sec, 75 secs
lola: sara is running 80 secs || 1202110 markings, 3794990 edges, 13670 markings/sec, 80 secs
lola: sara is running 85 secs || 1269990 markings, 4027632 edges, 13576 markings/sec, 85 secs
lola: sara is running 90 secs || 1342775 markings, 4253121 edges, 14557 markings/sec, 90 secs
lola: sara is running 95 secs || 1411255 markings, 4489178 edges, 13696 markings/sec, 95 secs
lola: sara is running 100 secs || 1478796 markings, 4721910 edges, 13508 markings/sec, 100 secs
lola: sara is running 105 secs || 1548279 markings, 4940840 edges, 13897 markings/sec, 105 secs
lola: sara is running 110 secs || 1620560 markings, 5179102 edges, 14456 markings/sec, 110 secs
lola: sara is running 115 secs || 1687995 markings, 5414981 edges, 13487 markings/sec, 115 secs
lola: sara is running 120 secs || 1755054 markings, 5641419 edges, 13412 markings/sec, 120 secs
lola: sara is running 125 secs || 1828604 markings, 5865866 edges, 14710 markings/sec, 125 secs
lola: sara is running 130 secs || 1896818 markings, 6100706 edges, 13643 markings/sec, 130 secs
lola: sara is running 135 secs || 1963907 markings, 6334977 edges, 13418 markings/sec, 135 secs
lola: sara is running 140 secs || 2031477 markings, 6559564 edges, 13514 markings/sec, 140 secs
lola: sara is running 145 secs || 2102368 markings, 6777081 edges, 14178 markings/sec, 145 secs
lola: sara is running 150 secs || 2171454 markings, 7010533 edges, 13817 markings/sec, 150 secs
lola: sara is running 155 secs || 2239123 markings, 7249006 edges, 13534 markings/sec, 155 secs
lola: sara is running 160 secs || 2297807 markings, 7449915 edges, 11737 markings/sec, 160 secs
lola: sara is running 165 secs || 2368155 markings, 7647323 edges, 14070 markings/sec, 165 secs
lola: sara is running 170 secs || 2432984 markings, 7870312 edges, 12966 markings/sec, 170 secs
lola: sara is running 175 secs || 2500531 markings, 8105575 edges, 13509 markings/sec, 175 secs
lola: sara is running 180 secs || 2570211 markings, 8348165 edges, 13936 markings/sec, 180 secs
lola: sara is running 185 secs || 2635867 markings, 8577492 edges, 13131 markings/sec, 185 secs
lola: sara is running 190 secs || 2700827 markings, 8807840 edges, 12992 markings/sec, 190 secs
lola: sara is running 195 secs || 2764964 markings, 9030235 edges, 12827 markings/sec, 195 secs
lola: sara is running 200 secs || 2843505 markings, 9263848 edges, 15708 markings/sec, 200 secs
lola: sara is running 205 secs || 2913857 markings, 9504139 edges, 14070 markings/sec, 205 secs
lola: sara is running 210 secs || 2982586 markings, 9744398 edges, 13746 markings/sec, 210 secs
lola: sara is running 215 secs || 3050248 markings, 9977314 edges, 13532 markings/sec, 215 secs
lola: sara is running 220 secs || 3117917 markings, 10217803 edges, 13534 markings/sec, 220 secs
lola: sara is running 225 secs || 3188220 markings, 10462788 edges, 14061 markings/sec, 225 secs
lola: sara is running 230 secs || 3256533 markings, 10702839 edges, 13663 markings/sec, 230 secs
lola: sara is running 235 secs || 3330517 markings, 10930170 edges, 14797 markings/sec, 235 secs
lola: sara is running 240 secs || 3401059 markings, 11159439 edges, 14108 markings/sec, 240 secs
lola: sara is running 245 secs || 3470053 markings, 11407591 edges, 13799 markings/sec, 245 secs
lola: sara is running 250 secs || 3536202 markings, 11642440 edges, 13230 markings/sec, 250 secs
lola: sara is running 255 secs || 3603931 markings, 11879481 edges, 13546 markings/sec, 255 secs
lola: sara is running 260 secs || 3670414 markings, 12105950 edges, 13297 markings/sec, 260 secs
lola: sara is running 265 secs || 3741475 markings, 12323580 edges, 14212 markings/sec, 265 secs
lola: sara is running 270 secs || 3815541 markings, 12555409 edges, 14813 markings/sec, 270 secs
lola: sara is running 275 secs || 3882189 markings, 12795468 edges, 13330 markings/sec, 275 secs
lola: sara is running 280 secs || 3949268 markings, 13032597 edges, 13416 markings/sec, 280 secs
lola: sara is running 285 secs || 4016326 markings, 13266108 edges, 13412 markings/sec, 285 secs
lola: sara is running 290 secs || 4083326 markings, 13487606 edges, 13400 markings/sec, 290 secs
lola: sara is running 295 secs || 4146722 markings, 13711185 edges, 12679 markings/sec, 295 secs
lola: sara is running 300 secs || 4216065 markings, 13921471 edges, 13869 markings/sec, 300 secs
lola: sara is running 305 secs || 4290973 markings, 14154913 edges, 14982 markings/sec, 305 secs
lola: sara is running 310 secs || 4358360 markings, 14394143 edges, 13477 markings/sec, 310 secs
lola: sara is running 315 secs || 4425065 markings, 14634293 edges, 13341 markings/sec, 315 secs
lola: sara is running 320 secs || 4492398 markings, 14872493 edges, 13467 markings/sec, 320 secs
lola: sara is running 325 secs || 4559214 markings, 15107700 edges, 13363 markings/sec, 325 secs
lola: sara is running 330 secs || 4625828 markings, 15332495 edges, 13323 markings/sec, 330 secs
lola: sara is running 335 secs || 4691274 markings, 15531580 edges, 13089 markings/sec, 335 secs
lola: sara is running 340 secs || 4762572 markings, 15751500 edges, 14260 markings/sec, 340 secs
lola: sara is running 345 secs || 4825140 markings, 15967628 edges, 12514 markings/sec, 345 secs
lola: sara is running 350 secs || 4888374 markings, 16191775 edges, 12647 markings/sec, 350 secs
lola: sara is running 355 secs || 4955176 markings, 16428870 edges, 13360 markings/sec, 355 secs
lola: sara is running 360 secs || 5021678 markings, 16660172 edges, 13300 markings/sec, 360 secs
lola: sara is running 365 secs || 5088235 markings, 16877654 edges, 13311 markings/sec, 365 secs
lola: sara is running 370 secs || 5156467 markings, 17119800 edges, 13646 markings/sec, 370 secs
lola: SUBRESULT
lola: result: no
lola: produced by: state space
lola: The predicate is unreachable.
lola: 5167106 markings, 17156796 edges
lola: ========================================
lola: RESULT
lola:
SUMMARY: no no
lola:
preliminary result: no no
lola: memory consumption: 70752 KB
lola: time consumption: 755 seconds
lola: print data as JSON (--json)
lola: writing JSON to ReachabilityCardinality.json
lola: closed JSON file ReachabilityCardinality.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="BridgeAndVehicles-PT-V20P20N50"
export BK_EXAMINATION="ReachabilityCardinality"
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 BridgeAndVehicles-PT-V20P20N50, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r037-tajo-162038176900111"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/BridgeAndVehicles-PT-V20P20N50.tgz
mv BridgeAndVehicles-PT-V20P20N50 execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "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 [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "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 "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.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 [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
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 ;