Execution Chart

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

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2023-input.r057-tajo-167813707700037.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2023-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
...................
=====================================================================
Generated by BenchKit 2-5348
Executing tool smartxred
Input is BridgeAndVehicles-COL-V20P20N50, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r057-tajo-167813707700037
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 512K
-rw-r--r-- 1 mcc users 7.8K Feb 25 12:14 CTLCardinality.txt
-rw-r--r-- 1 mcc users 72K Feb 25 12:14 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.3K Feb 25 12:12 CTLFireability.txt
-rw-r--r-- 1 mcc users 57K Feb 25 12:12 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 4.4K Feb 25 15:36 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 15:36 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Feb 25 15:36 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Feb 25 15:36 LTLFireability.xml
-rw-r--r-- 1 mcc users 17K Feb 25 12:29 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 158K Feb 25 12:29 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.4K Feb 25 12:26 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 46K Feb 25 12:26 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Feb 25 15:36 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Feb 25 15:36 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_pt
-rw-r--r-- 1 mcc users 10 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 41K Mar 5 18:22 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

FORMULA_NAME QuasiLiveness

=== Now, execution of the tool begins

BK_START 1679050183139

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=smartxred
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=BridgeAndVehicles-COL-V20P20N50
Applying reductions before tool smart
Invoking reducer
Running Version 202303021504
[2023-03-17 10:49:45] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -timeout, 180, -rebuildPNML]
[2023-03-17 10:49:45] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-17 10:49:45] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2023-03-17 10:49:45] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-17 10:49:45] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 475 ms
[2023-03-17 10:49:45] [INFO ] Imported 15 HL places and 11 HL transitions for a total of 108 PT places and 90298.0 transition bindings in 20 ms.
[2023-03-17 10:49:45] [INFO ] Unfolded HLPN to a Petri net with 108 places and 2228 transitions 17190 arcs in 69 ms.
[2023-03-17 10:49:45] [INFO ] Unfolded 11 HLPN properties in 0 ms.
Initial state reduction rules removed 3 formulas.
Incomplete random walk after 10000 steps, including 57 resets, run finished after 269 ms. (steps per millisecond=37 ) properties (out of 8) seen :7
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-17 10:49:46] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 108 cols
[2023-03-17 10:49:46] [INFO ] Computed 7 place invariants in 20 ms
[2023-03-17 10:49:46] [INFO ] [Real]Absence check using 7 positive place invariants in 5 ms returned sat
[2023-03-17 10:49:46] [INFO ] After 437ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-17 10:49:46] [INFO ] [Nat]Absence check using 7 positive place invariants in 23 ms returned sat
[2023-03-17 10:49:46] [INFO ] After 132ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-17 10:49:46] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-17 10:49:47] [INFO ] After 61ms SMT Verify possible using 102 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-17 10:49:47] [INFO ] After 229ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 93 ms.
[2023-03-17 10:49:47] [INFO ] After 565ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 188 ms.
Support contains 3 out of 108 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 108/108 places, 2228/2228 transitions.
Graph (complete) has 882 edges and 108 vertex of which 106 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.14 ms
Discarding 2 places :
Also discarding 0 output transitions
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2 place count 105 transition count 2227
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 105 transition count 2227
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 103 transition count 2226
Applied a total of 6 rules in 460 ms. Remains 103 /108 variables (removed 5) and now considering 2226/2228 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 464 ms. Remains : 103/108 places, 2226/2228 transitions.
Incomplete random walk after 1000000 steps, including 7937 resets, run finished after 8003 ms. (steps per millisecond=124 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000000 steps, including 4167 resets, run finished after 3927 ms. (steps per millisecond=254 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 4055011 steps, run timeout after 33001 ms. (steps per millisecond=122 ) properties seen :{}
Probabilistic random walk after 4055011 steps, saw 1081687 distinct states, run finished after 33005 ms. (steps per millisecond=122 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 10:50:32] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
// Phase 1: matrix 288 rows 103 cols
[2023-03-17 10:50:32] [INFO ] Computed 4 place invariants in 5 ms
[2023-03-17 10:50:32] [INFO ] [Real]Absence check using 4 positive place invariants in 10 ms returned sat
[2023-03-17 10:50:33] [INFO ] After 185ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-17 10:50:33] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2023-03-17 10:50:33] [INFO ] After 131ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-17 10:50:33] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-17 10:50:33] [INFO ] After 74ms SMT Verify possible using 102 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-17 10:50:33] [INFO ] After 167ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 40 ms.
[2023-03-17 10:50:33] [INFO ] After 414ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 140 ms.
Support contains 3 out of 103 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 103/103 places, 2226/2226 transitions.
Applied a total of 0 rules in 189 ms. Remains 103 /103 variables (removed 0) and now considering 2226/2226 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 189 ms. Remains : 103/103 places, 2226/2226 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 103/103 places, 2226/2226 transitions.
Applied a total of 0 rules in 253 ms. Remains 103 /103 variables (removed 0) and now considering 2226/2226 (removed 0) transitions.
[2023-03-17 10:50:34] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
[2023-03-17 10:50:34] [INFO ] Invariant cache hit.
[2023-03-17 10:50:34] [INFO ] Implicit Places using invariants in 364 ms returned []
[2023-03-17 10:50:34] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
[2023-03-17 10:50:34] [INFO ] Invariant cache hit.
[2023-03-17 10:50:34] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-17 10:50:35] [INFO ] Implicit Places using invariants and state equation in 1221 ms returned [22]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1597 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 102/103 places, 2226/2226 transitions.
Applied a total of 0 rules in 225 ms. Remains 102 /102 variables (removed 0) and now considering 2226/2226 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 2076 ms. Remains : 102/103 places, 2226/2226 transitions.
Incomplete random walk after 1000000 steps, including 7938 resets, run finished after 8122 ms. (steps per millisecond=123 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000000 steps, including 4166 resets, run finished after 4162 ms. (steps per millisecond=240 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 4433765 steps, run timeout after 36001 ms. (steps per millisecond=123 ) properties seen :{}
Probabilistic random walk after 4433765 steps, saw 1182359 distinct states, run finished after 36002 ms. (steps per millisecond=123 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 10:51:24] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
// Phase 1: matrix 288 rows 102 cols
[2023-03-17 10:51:24] [INFO ] Computed 4 place invariants in 15 ms
[2023-03-17 10:51:24] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-17 10:51:24] [INFO ] After 285ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-17 10:51:24] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-17 10:51:24] [INFO ] After 233ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-17 10:51:24] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-17 10:51:24] [INFO ] After 79ms SMT Verify possible using 102 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-17 10:51:25] [INFO ] After 161ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 47 ms.
[2023-03-17 10:51:25] [INFO ] After 568ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 55 ms.
Support contains 3 out of 102 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 102/102 places, 2226/2226 transitions.
Applied a total of 0 rules in 237 ms. Remains 102 /102 variables (removed 0) and now considering 2226/2226 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 238 ms. Remains : 102/102 places, 2226/2226 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 102/102 places, 2226/2226 transitions.
Applied a total of 0 rules in 249 ms. Remains 102 /102 variables (removed 0) and now considering 2226/2226 (removed 0) transitions.
[2023-03-17 10:51:25] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
[2023-03-17 10:51:25] [INFO ] Invariant cache hit.
[2023-03-17 10:51:26] [INFO ] Implicit Places using invariants in 461 ms returned []
[2023-03-17 10:51:26] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
[2023-03-17 10:51:26] [INFO ] Invariant cache hit.
[2023-03-17 10:51:26] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-17 10:51:27] [INFO ] Implicit Places using invariants and state equation in 1540 ms returned [43]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 2036 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 101/102 places, 2226/2226 transitions.
Applied a total of 0 rules in 202 ms. Remains 101 /101 variables (removed 0) and now considering 2226/2226 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 2491 ms. Remains : 101/102 places, 2226/2226 transitions.
Incomplete random walk after 1000000 steps, including 7938 resets, run finished after 8215 ms. (steps per millisecond=121 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4166 resets, run finished after 4187 ms. (steps per millisecond=238 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 4299498 steps, run timeout after 36001 ms. (steps per millisecond=119 ) properties seen :{}
Probabilistic random walk after 4299498 steps, saw 1145582 distinct states, run finished after 36003 ms. (steps per millisecond=119 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 10:52:16] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
// Phase 1: matrix 288 rows 101 cols
[2023-03-17 10:52:16] [INFO ] Computed 4 place invariants in 8 ms
[2023-03-17 10:52:16] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-17 10:52:16] [INFO ] After 292ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-17 10:52:16] [INFO ] [Nat]Absence check using 4 positive place invariants in 4 ms returned sat
[2023-03-17 10:52:16] [INFO ] After 208ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-17 10:52:16] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-17 10:52:17] [INFO ] After 128ms SMT Verify possible using 102 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-17 10:52:17] [INFO ] After 234ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 136 ms.
[2023-03-17 10:52:17] [INFO ] After 734ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 172 ms.
Support contains 3 out of 101 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 101/101 places, 2226/2226 transitions.
Applied a total of 0 rules in 197 ms. Remains 101 /101 variables (removed 0) and now considering 2226/2226 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 198 ms. Remains : 101/101 places, 2226/2226 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 101/101 places, 2226/2226 transitions.
Applied a total of 0 rules in 165 ms. Remains 101 /101 variables (removed 0) and now considering 2226/2226 (removed 0) transitions.
[2023-03-17 10:52:17] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
[2023-03-17 10:52:17] [INFO ] Invariant cache hit.
[2023-03-17 10:52:18] [INFO ] Implicit Places using invariants in 379 ms returned []
[2023-03-17 10:52:18] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
[2023-03-17 10:52:18] [INFO ] Invariant cache hit.
[2023-03-17 10:52:18] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-17 10:52:19] [INFO ] Implicit Places using invariants and state equation in 1047 ms returned []
Implicit Place search using SMT with State Equation took 1451 ms to find 0 implicit places.
[2023-03-17 10:52:19] [INFO ] Redundant transitions in 147 ms returned []
[2023-03-17 10:52:19] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
[2023-03-17 10:52:19] [INFO ] Invariant cache hit.
[2023-03-17 10:52:20] [INFO ] Dead Transitions using invariants and state equation in 1134 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2946 ms. Remains : 101/101 places, 2226/2226 transitions.
Incomplete random walk after 100000 steps, including 793 resets, run finished after 1291 ms. (steps per millisecond=77 ) properties (out of 3) seen :2
Running SMT prover for 1 properties.
[2023-03-17 10:52:22] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
[2023-03-17 10:52:22] [INFO ] Invariant cache hit.
[2023-03-17 10:52:22] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-17 10:52:22] [INFO ] After 106ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-17 10:52:22] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-17 10:52:22] [INFO ] After 80ms SMT Verify possible using 102 Read/Feed constraints in real domain returned unsat :0 sat :1
[2023-03-17 10:52:22] [INFO ] After 129ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-17 10:52:22] [INFO ] After 382ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-17 10:52:22] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-17 10:52:22] [INFO ] After 110ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-17 10:52:22] [INFO ] After 60ms SMT Verify possible using 102 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-17 10:52:22] [INFO ] After 102ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 7 ms.
[2023-03-17 10:52:22] [INFO ] After 303ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Incomplete random walk after 1000000 steps, including 7939 resets, run finished after 8318 ms. (steps per millisecond=120 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000000 steps, including 4167 resets, run finished after 4310 ms. (steps per millisecond=232 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 4046192 steps, run timeout after 36001 ms. (steps per millisecond=112 ) properties seen :{}
Probabilistic random walk after 4046192 steps, saw 1079472 distinct states, run finished after 36004 ms. (steps per millisecond=112 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 10:53:11] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
[2023-03-17 10:53:11] [INFO ] Invariant cache hit.
[2023-03-17 10:53:11] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-17 10:53:11] [INFO ] After 292ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-17 10:53:11] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-17 10:53:11] [INFO ] After 165ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-17 10:53:11] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-17 10:53:12] [INFO ] After 219ms SMT Verify possible using 102 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-17 10:53:12] [INFO ] After 338ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 84 ms.
[2023-03-17 10:53:12] [INFO ] After 719ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 245 ms.
Support contains 3 out of 101 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 101/101 places, 2226/2226 transitions.
Applied a total of 0 rules in 257 ms. Remains 101 /101 variables (removed 0) and now considering 2226/2226 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 257 ms. Remains : 101/101 places, 2226/2226 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 101/101 places, 2226/2226 transitions.
Applied a total of 0 rules in 240 ms. Remains 101 /101 variables (removed 0) and now considering 2226/2226 (removed 0) transitions.
[2023-03-17 10:53:13] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
[2023-03-17 10:53:13] [INFO ] Invariant cache hit.
[2023-03-17 10:53:13] [INFO ] Implicit Places using invariants in 535 ms returned []
[2023-03-17 10:53:13] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
[2023-03-17 10:53:13] [INFO ] Invariant cache hit.
[2023-03-17 10:53:13] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-17 10:53:15] [INFO ] Implicit Places using invariants and state equation in 1593 ms returned []
Implicit Place search using SMT with State Equation took 2137 ms to find 0 implicit places.
[2023-03-17 10:53:15] [INFO ] Redundant transitions in 134 ms returned []
[2023-03-17 10:53:15] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
[2023-03-17 10:53:15] [INFO ] Invariant cache hit.
[2023-03-17 10:53:16] [INFO ] Dead Transitions using invariants and state equation in 1363 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3902 ms. Remains : 101/101 places, 2226/2226 transitions.
Incomplete random walk after 100000 steps, including 793 resets, run finished after 817 ms. (steps per millisecond=122 ) properties (out of 3) seen :2
Running SMT prover for 1 properties.
[2023-03-17 10:53:17] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
[2023-03-17 10:53:17] [INFO ] Invariant cache hit.
[2023-03-17 10:53:17] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-17 10:53:17] [INFO ] After 93ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-17 10:53:17] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-17 10:53:17] [INFO ] After 56ms SMT Verify possible using 102 Read/Feed constraints in real domain returned unsat :0 sat :1
[2023-03-17 10:53:17] [INFO ] After 97ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-17 10:53:17] [INFO ] After 304ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-17 10:53:17] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2023-03-17 10:53:18] [INFO ] After 985ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-17 10:53:19] [INFO ] After 87ms SMT Verify possible using 102 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-17 10:53:19] [INFO ] After 175ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 53 ms.
[2023-03-17 10:53:19] [INFO ] After 1266ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished random walk after 83 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=41 )
Incomplete random walk after 10000 steps, including 79 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 32 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 360818 steps, run timeout after 3001 ms. (steps per millisecond=120 ) properties seen :{}
Probabilistic random walk after 360818 steps, saw 101991 distinct states, run finished after 3001 ms. (steps per millisecond=120 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 10:53:22] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
[2023-03-17 10:53:22] [INFO ] Invariant cache hit.
[2023-03-17 10:53:22] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-17 10:53:22] [INFO ] After 210ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-17 10:53:22] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2023-03-17 10:53:22] [INFO ] After 127ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-17 10:53:22] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-17 10:53:22] [INFO ] After 75ms SMT Verify possible using 102 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-17 10:53:22] [INFO ] After 131ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 14 ms.
[2023-03-17 10:53:22] [INFO ] After 351ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 1 out of 101 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 101/101 places, 2226/2226 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 99 transition count 2224
Applied a total of 4 rules in 227 ms. Remains 99 /101 variables (removed 2) and now considering 2224/2226 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 228 ms. Remains : 99/101 places, 2224/2226 transitions.
Incomplete random walk after 10000 steps, including 80 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 375343 steps, run timeout after 3001 ms. (steps per millisecond=125 ) properties seen :{}
Probabilistic random walk after 375343 steps, saw 105669 distinct states, run finished after 3002 ms. (steps per millisecond=125 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 10:53:26] [INFO ] Flow matrix only has 286 transitions (discarded 1938 similar events)
// Phase 1: matrix 286 rows 99 cols
[2023-03-17 10:53:26] [INFO ] Computed 4 place invariants in 6 ms
[2023-03-17 10:53:26] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2023-03-17 10:53:26] [INFO ] After 222ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-17 10:53:26] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2023-03-17 10:53:26] [INFO ] After 128ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-17 10:53:26] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-17 10:53:26] [INFO ] After 84ms SMT Verify possible using 102 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-17 10:53:26] [INFO ] After 146ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 15 ms.
[2023-03-17 10:53:26] [INFO ] After 359ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 1 out of 99 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 99/99 places, 2224/2224 transitions.
Applied a total of 0 rules in 183 ms. Remains 99 /99 variables (removed 0) and now considering 2224/2224 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 186 ms. Remains : 99/99 places, 2224/2224 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 99/99 places, 2224/2224 transitions.
Applied a total of 0 rules in 171 ms. Remains 99 /99 variables (removed 0) and now considering 2224/2224 (removed 0) transitions.
[2023-03-17 10:53:27] [INFO ] Flow matrix only has 286 transitions (discarded 1938 similar events)
[2023-03-17 10:53:27] [INFO ] Invariant cache hit.
[2023-03-17 10:53:27] [INFO ] Implicit Places using invariants in 580 ms returned []
[2023-03-17 10:53:27] [INFO ] Flow matrix only has 286 transitions (discarded 1938 similar events)
[2023-03-17 10:53:27] [INFO ] Invariant cache hit.
[2023-03-17 10:53:28] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-17 10:53:28] [INFO ] Implicit Places using invariants and state equation in 887 ms returned []
Implicit Place search using SMT with State Equation took 1484 ms to find 0 implicit places.
[2023-03-17 10:53:28] [INFO ] Redundant transitions in 56 ms returned []
[2023-03-17 10:53:28] [INFO ] Flow matrix only has 286 transitions (discarded 1938 similar events)
[2023-03-17 10:53:28] [INFO ] Invariant cache hit.
[2023-03-17 10:53:31] [INFO ] Dead Transitions using invariants and state equation in 2446 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4191 ms. Remains : 99/99 places, 2224/2224 transitions.
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 99 transition count 286
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 1 with 2 rules applied. Total rules applied 1940 place count 99 transition count 284
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 1942 place count 97 transition count 284
Applied a total of 1942 rules in 12 ms. Remains 97 /99 variables (removed 2) and now considering 284/2224 (removed 1940) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 284 rows 97 cols
[2023-03-17 10:53:31] [INFO ] Computed 4 place invariants in 2 ms
[2023-03-17 10:53:31] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-17 10:53:31] [INFO ] After 89ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-17 10:53:31] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-17 10:53:31] [INFO ] After 8ms SMT Verify possible using 2 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-17 10:53:31] [INFO ] After 166ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-17 10:53:31] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-17 10:53:31] [INFO ] After 104ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-17 10:53:31] [INFO ] After 9ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-17 10:53:31] [INFO ] After 26ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 9 ms.
[2023-03-17 10:53:31] [INFO ] After 201ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished random walk after 7 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=7 )
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 101 transition count 288
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 1 with 2 rules applied. Total rules applied 1940 place count 101 transition count 286
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 1942 place count 99 transition count 286
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 2 with 2 rules applied. Total rules applied 1944 place count 99 transition count 286
Applied a total of 1944 rules in 23 ms. Remains 99 /101 variables (removed 2) and now considering 286/2226 (removed 1940) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 286 rows 99 cols
[2023-03-17 10:53:31] [INFO ] Computed 4 place invariants in 1 ms
[2023-03-17 10:53:31] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-17 10:53:31] [INFO ] After 176ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-17 10:53:32] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-17 10:53:32] [INFO ] After 162ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-17 10:53:32] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-17 10:53:32] [INFO ] After 39ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-17 10:53:32] [INFO ] After 76ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 23 ms.
[2023-03-17 10:53:32] [INFO ] After 333ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Unable to solve all queries for examination QuasiLiveness. Remains :1 assertions to prove.
No /home/mcc/execution/QuasiLiveness.xml examination file found. Proceeding without properties.
Parsed 11 properties from file /home/mcc/execution/QuasiLiveness.xml in 2 ms.
Working with output stream class java.io.PrintStream
Total runtime 227142 ms.
======================================================
========== this is Smart for the MCC'2018 ============
======================================================
Running BridgeAndVehicles (COL), instance V20P20N50
Examination QuasiLiveness
Parser /home/mcc/BenchKit/bin//../reducer/bin//../../smart/bin//parser/QuasiLive.jar
Model checker /home/mcc/BenchKit/bin//../reducer/bin//../../smart/bin//rem_exec//smart

PNML FILE: model.pnml
Petri model created: 15 places, 11 transitions, 56 arcs.
(potential((tk(P4)>=1) & (tk(P2)>=1)))
(potential((tk(P6)>=1)))
(potential((tk(P12)>=1) & (tk(P7)>=1) & (tk(P9)>=1) & (tk(P1)>=1)))
(potential((tk(P15)>=1) & (tk(P1)>=1)))
(potential((tk(P8)>=1)))
(potential((tk(P7)>=1) & (tk(P10)>=1)))
(potential((tk(P13)>=1) & (tk(P14)>=1)))
(potential((tk(P13)>=1) & (tk(P14)>=1)))
(potential((tk(P7)>=1) & (tk(P12)>=1) & (tk(P14)>=1) & (tk(P2)>=1)))
(potential((tk(P2)>=1) & (tk(P12)>=1) & (tk(P14)>=1) & (tk(P7)>=1)))
(potential((tk(P2)>=1) & (tk(P1)>=1) & (tk(P5)>=1) & (tk(P12)>=1)))
FORMULA QuasiLiveness FALSE TECHNIQUES IMPLICIT_RELATION DECISION_DIAGRAMS SATURATION

BK_STOP 1679050413342

--------------------
content from stderr:

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination QuasiLiveness -timeout 180 -rebuildPNML
WARNING:
No initial marking given, assuming zero
within model automodel built in file model.sm near line 101

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-COL-V20P20N50"
export BK_EXAMINATION="QuasiLiveness"
export BK_TOOL="smartxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
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-5348"
echo " Executing tool smartxred"
echo " Input is BridgeAndVehicles-COL-V20P20N50, examination is QuasiLiveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r057-tajo-167813707700037"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/BridgeAndVehicles-COL-V20P20N50.tgz
mv BridgeAndVehicles-COL-V20P20N50 execution
cd execution
if [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "UpperBounds" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] || [ "QuasiLiveness" = "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 [ "QuasiLiveness" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "QuasiLiveness" != "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 "QuasiLiveness.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property QuasiLiveness.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "QuasiLiveness.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 '' QuasiLiveness.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] ; then
echo "FORMULA_NAME QuasiLiveness"
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 ;