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-167813707700022.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-V20P10N50, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r057-tajo-167813707700022
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 492K
-rw-r--r-- 1 mcc users 9.8K Feb 25 12:15 CTLCardinality.txt
-rw-r--r-- 1 mcc users 99K Feb 25 12:15 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.8K Feb 25 12:11 CTLFireability.txt
-rw-r--r-- 1 mcc users 63K Feb 25 12:11 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 4.0K Feb 25 15:35 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 15:35 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.9K Feb 25 15:35 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 15:35 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.7K Feb 25 12:35 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 86K Feb 25 12:35 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.4K Feb 25 12:32 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 65K Feb 25 12:32 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Feb 25 15:35 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Feb 25 15:35 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 1679050165202

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-V20P10N50
Applying reductions before tool smart
Invoking reducer
Running Version 202303021504
[2023-03-17 10:49:27] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -timeout, 180, -rebuildPNML]
[2023-03-17 10:49:27] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-17 10:49:27] [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:27] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-17 10:49:27] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 432 ms
[2023-03-17 10:49:27] [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:27] [INFO ] Unfolded HLPN to a Petri net with 108 places and 2228 transitions 17190 arcs in 63 ms.
[2023-03-17 10:49:27] [INFO ] Unfolded 11 HLPN properties in 1 ms.
Initial state reduction rules removed 3 formulas.
Incomplete random walk after 10001 steps, including 57 resets, run finished after 251 ms. (steps per millisecond=39 ) properties (out of 8) seen :7
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-17 10:49:28] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 108 cols
[2023-03-17 10:49:28] [INFO ] Computed 7 place invariants in 29 ms
[2023-03-17 10:49:28] [INFO ] [Real]Absence check using 7 positive place invariants in 14 ms returned sat
[2023-03-17 10:49:28] [INFO ] After 294ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-17 10:49:28] [INFO ] [Nat]Absence check using 7 positive place invariants in 2 ms returned sat
[2023-03-17 10:49:28] [INFO ] After 117ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-17 10:49:28] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-17 10:49:28] [INFO ] After 136ms SMT Verify possible using 102 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-17 10:49:28] [INFO ] After 260ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 58 ms.
[2023-03-17 10:49:28] [INFO ] After 532ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 372 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.9 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 452 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 454 ms. Remains : 103/108 places, 2226/2228 transitions.
Incomplete random walk after 1000000 steps, including 7937 resets, run finished after 7810 ms. (steps per millisecond=128 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4167 resets, run finished after 3828 ms. (steps per millisecond=261 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 4079563 steps, run timeout after 33001 ms. (steps per millisecond=123 ) properties seen :{}
Probabilistic random walk after 4079563 steps, saw 1087992 distinct states, run finished after 33006 ms. (steps per millisecond=123 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 10:50:14] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
// Phase 1: matrix 288 rows 103 cols
[2023-03-17 10:50:14] [INFO ] Computed 4 place invariants in 13 ms
[2023-03-17 10:50:14] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-17 10:50:14] [INFO ] After 222ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-17 10:50:14] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2023-03-17 10:50:14] [INFO ] After 131ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-17 10:50:14] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-17 10:50:14] [INFO ] After 74ms SMT Verify possible using 102 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-17 10:50:15] [INFO ] After 211ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 61 ms.
[2023-03-17 10:50:15] [INFO ] After 490ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 145 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 265 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 269 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 444 ms. Remains 103 /103 variables (removed 0) and now considering 2226/2226 (removed 0) transitions.
[2023-03-17 10:50:16] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
[2023-03-17 10:50:16] [INFO ] Invariant cache hit.
[2023-03-17 10:50:16] [INFO ] Implicit Places using invariants in 421 ms returned []
[2023-03-17 10:50:16] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
[2023-03-17 10:50:16] [INFO ] Invariant cache hit.
[2023-03-17 10:50:16] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-17 10:50:17] [INFO ] Implicit Places using invariants and state equation in 1102 ms returned [22, 44]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1532 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 101/103 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 2 iterations and 2174 ms. Remains : 101/103 places, 2226/2226 transitions.
Incomplete random walk after 1000000 steps, including 7938 resets, run finished after 7490 ms. (steps per millisecond=133 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4167 resets, run finished after 3933 ms. (steps per millisecond=254 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3976610 steps, run timeout after 33001 ms. (steps per millisecond=120 ) properties seen :{}
Probabilistic random walk after 3976610 steps, saw 1061593 distinct states, run finished after 33002 ms. (steps per millisecond=120 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 10:51:02] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
// Phase 1: matrix 288 rows 101 cols
[2023-03-17 10:51:02] [INFO ] Computed 4 place invariants in 15 ms
[2023-03-17 10:51:02] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2023-03-17 10:51:02] [INFO ] After 179ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-17 10:51:02] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-17 10:51:02] [INFO ] After 104ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-17 10:51:02] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-17 10:51:02] [INFO ] After 97ms SMT Verify possible using 102 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-17 10:51:02] [INFO ] After 197ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 79 ms.
[2023-03-17 10:51:02] [INFO ] After 493ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 171 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 360 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 361 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 280 ms. Remains 101 /101 variables (removed 0) and now considering 2226/2226 (removed 0) transitions.
[2023-03-17 10:51:03] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
[2023-03-17 10:51:03] [INFO ] Invariant cache hit.
[2023-03-17 10:51:04] [INFO ] Implicit Places using invariants in 456 ms returned []
[2023-03-17 10:51:04] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
[2023-03-17 10:51:04] [INFO ] Invariant cache hit.
[2023-03-17 10:51:04] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-17 10:51:05] [INFO ] Implicit Places using invariants and state equation in 1075 ms returned []
Implicit Place search using SMT with State Equation took 1534 ms to find 0 implicit places.
[2023-03-17 10:51:05] [INFO ] Redundant transitions in 139 ms returned []
[2023-03-17 10:51:05] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
[2023-03-17 10:51:05] [INFO ] Invariant cache hit.
[2023-03-17 10:51:06] [INFO ] Dead Transitions using invariants and state equation in 814 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2775 ms. Remains : 101/101 places, 2226/2226 transitions.
Incomplete random walk after 100000 steps, including 794 resets, run finished after 883 ms. (steps per millisecond=113 ) properties (out of 3) seen :2
Running SMT prover for 1 properties.
[2023-03-17 10:51:07] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
[2023-03-17 10:51:07] [INFO ] Invariant cache hit.
[2023-03-17 10:51:07] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-17 10:51:07] [INFO ] After 82ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-17 10:51:07] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-17 10:51:07] [INFO ] After 65ms SMT Verify possible using 102 Read/Feed constraints in real domain returned unsat :0 sat :1
[2023-03-17 10:51:07] [INFO ] After 103ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-17 10:51:07] [INFO ] After 244ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-17 10:51:07] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2023-03-17 10:51:07] [INFO ] After 58ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-17 10:51:07] [INFO ] After 41ms SMT Verify possible using 102 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-17 10:51:07] [INFO ] After 90ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 5 ms.
[2023-03-17 10:51:07] [INFO ] After 210ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Incomplete random walk after 1000000 steps, including 7937 resets, run finished after 7563 ms. (steps per millisecond=132 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4167 resets, run finished after 3975 ms. (steps per millisecond=251 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3915936 steps, run timeout after 33001 ms. (steps per millisecond=118 ) properties seen :{}
Probabilistic random walk after 3915936 steps, saw 1046013 distinct states, run finished after 33003 ms. (steps per millisecond=118 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 10:51:52] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
[2023-03-17 10:51:52] [INFO ] Invariant cache hit.
[2023-03-17 10:51:52] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-17 10:51:52] [INFO ] After 196ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-17 10:51:52] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-17 10:51:52] [INFO ] After 98ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-17 10:51:52] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-17 10:51:52] [INFO ] After 107ms SMT Verify possible using 102 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-17 10:51:52] [INFO ] After 186ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 48 ms.
[2023-03-17 10:51:52] [INFO ] After 390ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 148 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 243 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 243 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 166 ms. Remains 101 /101 variables (removed 0) and now considering 2226/2226 (removed 0) transitions.
[2023-03-17 10:51:53] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
[2023-03-17 10:51:53] [INFO ] Invariant cache hit.
[2023-03-17 10:51:53] [INFO ] Implicit Places using invariants in 314 ms returned []
[2023-03-17 10:51:53] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
[2023-03-17 10:51:53] [INFO ] Invariant cache hit.
[2023-03-17 10:51:53] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-17 10:51:54] [INFO ] Implicit Places using invariants and state equation in 1098 ms returned []
Implicit Place search using SMT with State Equation took 1414 ms to find 0 implicit places.
[2023-03-17 10:51:54] [INFO ] Redundant transitions in 164 ms returned []
[2023-03-17 10:51:54] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
[2023-03-17 10:51:54] [INFO ] Invariant cache hit.
[2023-03-17 10:51:55] [INFO ] Dead Transitions using invariants and state equation in 723 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2489 ms. Remains : 101/101 places, 2226/2226 transitions.
Incomplete random walk after 100000 steps, including 793 resets, run finished after 730 ms. (steps per millisecond=136 ) properties (out of 3) seen :2
Running SMT prover for 1 properties.
[2023-03-17 10:51:56] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
[2023-03-17 10:51:56] [INFO ] Invariant cache hit.
[2023-03-17 10:51:56] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-17 10:51:56] [INFO ] After 82ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-17 10:51:56] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-17 10:51:56] [INFO ] After 40ms SMT Verify possible using 102 Read/Feed constraints in real domain returned unsat :0 sat :1
[2023-03-17 10:51:56] [INFO ] After 84ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-17 10:51:56] [INFO ] After 247ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-17 10:51:56] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-17 10:51:56] [INFO ] After 93ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-17 10:51:56] [INFO ] After 53ms SMT Verify possible using 102 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-17 10:51:56] [INFO ] After 84ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 6 ms.
[2023-03-17 10:51:56] [INFO ] After 228ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished random walk after 9 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=9 )
Incomplete random walk after 10000 steps, including 79 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 32 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 327548 steps, run timeout after 3001 ms. (steps per millisecond=109 ) properties seen :{}
Probabilistic random walk after 327548 steps, saw 93187 distinct states, run finished after 3002 ms. (steps per millisecond=109 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 10:51:59] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
[2023-03-17 10:51:59] [INFO ] Invariant cache hit.
[2023-03-17 10:51:59] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2023-03-17 10:52:00] [INFO ] After 174ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-17 10:52:00] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-17 10:52:00] [INFO ] After 74ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-17 10:52:00] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-17 10:52:00] [INFO ] After 47ms SMT Verify possible using 102 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-17 10:52:00] [INFO ] After 85ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 11 ms.
[2023-03-17 10:52:00] [INFO ] After 244ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 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 187 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 188 ms. Remains : 99/101 places, 2224/2226 transitions.
Incomplete random walk after 10000 steps, including 80 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 33 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 380051 steps, run timeout after 3001 ms. (steps per millisecond=126 ) properties seen :{}
Probabilistic random walk after 380051 steps, saw 106960 distinct states, run finished after 3002 ms. (steps per millisecond=126 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 10:52:03] [INFO ] Flow matrix only has 286 transitions (discarded 1938 similar events)
// Phase 1: matrix 286 rows 99 cols
[2023-03-17 10:52:03] [INFO ] Computed 4 place invariants in 3 ms
[2023-03-17 10:52:03] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned sat
[2023-03-17 10:52:03] [INFO ] After 158ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-17 10:52:03] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2023-03-17 10:52:03] [INFO ] After 93ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-17 10:52:03] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-17 10:52:04] [INFO ] After 68ms SMT Verify possible using 102 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-17 10:52:04] [INFO ] After 113ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 25 ms.
[2023-03-17 10:52:04] [INFO ] After 282ms 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 194 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 194 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 186 ms. Remains 99 /99 variables (removed 0) and now considering 2224/2224 (removed 0) transitions.
[2023-03-17 10:52:04] [INFO ] Flow matrix only has 286 transitions (discarded 1938 similar events)
[2023-03-17 10:52:04] [INFO ] Invariant cache hit.
[2023-03-17 10:52:04] [INFO ] Implicit Places using invariants in 260 ms returned []
[2023-03-17 10:52:04] [INFO ] Flow matrix only has 286 transitions (discarded 1938 similar events)
[2023-03-17 10:52:04] [INFO ] Invariant cache hit.
[2023-03-17 10:52:04] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-17 10:52:05] [INFO ] Implicit Places using invariants and state equation in 732 ms returned []
Implicit Place search using SMT with State Equation took 999 ms to find 0 implicit places.
[2023-03-17 10:52:05] [INFO ] Redundant transitions in 49 ms returned []
[2023-03-17 10:52:05] [INFO ] Flow matrix only has 286 transitions (discarded 1938 similar events)
[2023-03-17 10:52:05] [INFO ] Invariant cache hit.
[2023-03-17 10:52:06] [INFO ] Dead Transitions using invariants and state equation in 746 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1989 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 18 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:52:06] [INFO ] Computed 4 place invariants in 4 ms
[2023-03-17 10:52:06] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2023-03-17 10:52:06] [INFO ] After 86ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-17 10:52:06] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-17 10:52:06] [INFO ] After 14ms SMT Verify possible using 2 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-17 10:52:06] [INFO ] After 138ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-17 10:52:06] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-17 10:52:06] [INFO ] After 97ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-17 10:52:06] [INFO ] After 7ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-17 10:52:06] [INFO ] After 24ms 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:06] [INFO ] After 167ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished random walk after 6 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=3 )
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 15 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:52:06] [INFO ] Computed 4 place invariants in 3 ms
[2023-03-17 10:52:06] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2023-03-17 10:52:06] [INFO ] After 139ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-17 10:52:06] [INFO ] [Nat]Absence check using 4 positive place invariants in 4 ms returned sat
[2023-03-17 10:52:06] [INFO ] After 104ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-17 10:52:06] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-17 10:52:06] [INFO ] After 23ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-17 10:52:07] [INFO ] After 49ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 18 ms.
[2023-03-17 10:52:07] [INFO ] After 236ms 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 160048 ms.
======================================================
========== this is Smart for the MCC'2018 ============
======================================================
Running BridgeAndVehicles (COL), instance V20P10N50
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 1679050327490

--------------------
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:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ 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-V20P10N50"
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-V20P10N50, 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-167813707700022"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/BridgeAndVehicles-COL-V20P10N50.tgz
mv BridgeAndVehicles-COL-V20P10N50 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 ;