Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2021-input.r151-tall-162089150900004.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/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 MultiwaySync-PT-none, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r151-tall-162089150900004
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 488K
-rw-r--r-- 1 mcc users 13K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 120K May 10 09:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 100K May 10 09:43 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.2K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K Mar 28 16:20 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 28 16:20 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Mar 28 16:20 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 28 16:20 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.0K Mar 27 06:07 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 14K Mar 27 06:07 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Mar 25 07:18 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 12K Mar 25 07:18 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 22 09:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 22 09:15 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 5 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 111K 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 MultiwaySync-PT-none-ReachabilityFireability-00
FORMULA_NAME MultiwaySync-PT-none-ReachabilityFireability-01
FORMULA_NAME MultiwaySync-PT-none-ReachabilityFireability-02
FORMULA_NAME MultiwaySync-PT-none-ReachabilityFireability-03
FORMULA_NAME MultiwaySync-PT-none-ReachabilityFireability-04
FORMULA_NAME MultiwaySync-PT-none-ReachabilityFireability-05
FORMULA_NAME MultiwaySync-PT-none-ReachabilityFireability-06
FORMULA_NAME MultiwaySync-PT-none-ReachabilityFireability-07
FORMULA_NAME MultiwaySync-PT-none-ReachabilityFireability-08
FORMULA_NAME MultiwaySync-PT-none-ReachabilityFireability-09
FORMULA_NAME MultiwaySync-PT-none-ReachabilityFireability-10
FORMULA_NAME MultiwaySync-PT-none-ReachabilityFireability-11
FORMULA_NAME MultiwaySync-PT-none-ReachabilityFireability-12
FORMULA_NAME MultiwaySync-PT-none-ReachabilityFireability-13
FORMULA_NAME MultiwaySync-PT-none-ReachabilityFireability-14
FORMULA_NAME MultiwaySync-PT-none-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1620980589522

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
[2021-05-14 08:23:11] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -z3path, /home/mcc/BenchKit//z3/bin/z3, -yices2path, /home/mcc/BenchKit//yices/bin/yices, -timeout, 3600, -rebuildPNML]
[2021-05-14 08:23:11] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-14 08:23:11] [INFO ] Load time of PNML (sax parser for PT used): 71 ms
[2021-05-14 08:23:11] [INFO ] Transformed 222 places.
[2021-05-14 08:23:11] [INFO ] Transformed 472 transitions.
[2021-05-14 08:23:11] [INFO ] Found NUPN structural information;
[2021-05-14 08:23:11] [INFO ] Parsed PT model containing 222 places and 472 transitions in 126 ms.
Ensure Unique test removed 83 transitions
Reduce redundant transitions removed 83 transitions.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 19 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 0 resets, run finished after 93 ms. (steps per millisecond=107 ) properties seen :[0, 1, 0, 1, 0, 1, 0, 1, 1, 1, 1, 0, 0, 0, 0, 0]
FORMULA MultiwaySync-PT-none-ReachabilityFireability-10 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiwaySync-PT-none-ReachabilityFireability-09 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiwaySync-PT-none-ReachabilityFireability-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiwaySync-PT-none-ReachabilityFireability-07 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiwaySync-PT-none-ReachabilityFireability-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiwaySync-PT-none-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiwaySync-PT-none-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 13 ms. (steps per millisecond=769 ) properties seen :[1, 0, 1, 0, 1, 1, 1, 0, 0]
FORMULA MultiwaySync-PT-none-ReachabilityFireability-13 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiwaySync-PT-none-ReachabilityFireability-12 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiwaySync-PT-none-ReachabilityFireability-11 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiwaySync-PT-none-ReachabilityFireability-04 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiwaySync-PT-none-ReachabilityFireability-00 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 26 ms. (steps per millisecond=384 ) properties seen :[0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 17 ms. (steps per millisecond=588 ) properties seen :[0, 0, 1, 0]
FORMULA MultiwaySync-PT-none-ReachabilityFireability-14 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 13 ms. (steps per millisecond=769 ) properties seen :[0, 0, 0]
[2021-05-14 08:23:11] [INFO ] Flow matrix only has 384 transitions (discarded 5 similar events)
// Phase 1: matrix 384 rows 222 cols
[2021-05-14 08:23:11] [INFO ] Computed 25 place invariants in 11 ms
[2021-05-14 08:23:11] [INFO ] [Real]Absence check using 25 positive place invariants in 25 ms returned sat
[2021-05-14 08:23:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-14 08:23:12] [INFO ] [Real]Absence check using state equation in 214 ms returned sat
[2021-05-14 08:23:12] [INFO ] State equation strengthened by 1 read => feed constraints.
[2021-05-14 08:23:12] [INFO ] [Real]Added 1 Read/Feed constraints in 3 ms returned sat
[2021-05-14 08:23:12] [INFO ] Computed and/alt/rep : 388/1393/383 causal constraints in 29 ms.
[2021-05-14 08:23:12] [INFO ] Solution in real domain found non-integer solution.
[2021-05-14 08:23:12] [INFO ] [Nat]Absence check using 25 positive place invariants in 22 ms returned sat
[2021-05-14 08:23:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-14 08:23:12] [INFO ] [Nat]Absence check using state equation in 195 ms returned sat
[2021-05-14 08:23:12] [INFO ] [Nat]Added 1 Read/Feed constraints in 5 ms returned sat
[2021-05-14 08:23:12] [INFO ] Computed and/alt/rep : 388/1393/383 causal constraints in 35 ms.
[2021-05-14 08:23:14] [INFO ] Added : 362 causal constraints over 73 iterations in 2094 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 21 ms.
[2021-05-14 08:23:14] [INFO ] [Real]Absence check using 25 positive place invariants in 13 ms returned sat
[2021-05-14 08:23:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-14 08:23:15] [INFO ] [Real]Absence check using state equation in 185 ms returned sat
[2021-05-14 08:23:15] [INFO ] [Real]Added 1 Read/Feed constraints in 2 ms returned sat
[2021-05-14 08:23:15] [INFO ] Deduced a trap composed of 21 places in 30 ms
[2021-05-14 08:23:15] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 51 ms
[2021-05-14 08:23:15] [INFO ] Solution in real domain found non-integer solution.
[2021-05-14 08:23:15] [INFO ] [Nat]Absence check using 25 positive place invariants in 37 ms returned sat
[2021-05-14 08:23:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-14 08:23:15] [INFO ] [Nat]Absence check using state equation in 184 ms returned sat
[2021-05-14 08:23:15] [INFO ] [Nat]Added 1 Read/Feed constraints in 2 ms returned sat
[2021-05-14 08:23:15] [INFO ] Deduced a trap composed of 21 places in 18 ms
[2021-05-14 08:23:15] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 35 ms
[2021-05-14 08:23:15] [INFO ] Computed and/alt/rep : 388/1393/383 causal constraints in 28 ms.
[2021-05-14 08:23:17] [INFO ] Added : 349 causal constraints over 70 iterations in 1783 ms. Result :sat
[2021-05-14 08:23:17] [INFO ] Deduced a trap composed of 25 places in 26 ms
[2021-05-14 08:23:17] [INFO ] Deduced a trap composed of 22 places in 19 ms
[2021-05-14 08:23:17] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 131 ms
Attempting to minimize the solution found.
Minimization took 16 ms.
[2021-05-14 08:23:17] [INFO ] [Real]Absence check using 25 positive place invariants in 13 ms returned sat
[2021-05-14 08:23:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-14 08:23:17] [INFO ] [Real]Absence check using state equation in 165 ms returned sat
[2021-05-14 08:23:17] [INFO ] [Real]Added 1 Read/Feed constraints in 3 ms returned sat
[2021-05-14 08:23:17] [INFO ] Deduced a trap composed of 22 places in 15 ms
[2021-05-14 08:23:17] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 34 ms
[2021-05-14 08:23:17] [INFO ] Solution in real domain found non-integer solution.
[2021-05-14 08:23:17] [INFO ] [Nat]Absence check using 25 positive place invariants in 36 ms returned sat
[2021-05-14 08:23:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-14 08:23:17] [INFO ] [Nat]Absence check using state equation in 164 ms returned sat
[2021-05-14 08:23:17] [INFO ] [Nat]Added 1 Read/Feed constraints in 3 ms returned sat
[2021-05-14 08:23:17] [INFO ] Deduced a trap composed of 22 places in 17 ms
[2021-05-14 08:23:17] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 33 ms
[2021-05-14 08:23:17] [INFO ] Computed and/alt/rep : 388/1393/383 causal constraints in 21 ms.
[2021-05-14 08:23:19] [INFO ] Added : 352 causal constraints over 71 iterations in 1692 ms. Result :sat
[2021-05-14 08:23:19] [INFO ] Deduced a trap composed of 26 places in 22 ms
[2021-05-14 08:23:19] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 67 ms
Attempting to minimize the solution found.
Minimization took 16 ms.
Incomplete Parikh walk after 52400 steps, including 223 resets, run finished after 275 ms. (steps per millisecond=190 ) properties seen :[0, 0, 1] could not realise parikh vector
FORMULA MultiwaySync-PT-none-ReachabilityFireability-15 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Incomplete Parikh walk after 55300 steps, including 288 resets, run finished after 245 ms. (steps per millisecond=225 ) properties seen :[1, 0] could not realise parikh vector
FORMULA MultiwaySync-PT-none-ReachabilityFireability-02 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Incomplete Parikh walk after 78600 steps, including 343 resets, run finished after 321 ms. (steps per millisecond=244 ) properties seen :[0] could not realise parikh vector
Support contains 7 out of 222 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 222/222 places, 389/389 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 222 transition count 388
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 221 transition count 388
Symmetric choice reduction at 0 with 11 rule applications. Total rules 13 place count 221 transition count 388
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 11 transitions.
Iterating global reduction 0 with 22 rules applied. Total rules applied 35 place count 210 transition count 377
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 41 place count 210 transition count 371
Symmetric choice reduction at 1 with 4 rule applications. Total rules 45 place count 210 transition count 371
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 12 transitions.
Iterating global reduction 1 with 8 rules applied. Total rules applied 53 place count 206 transition count 359
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 55 place count 206 transition count 357
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 1 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 105 place count 181 transition count 332
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 113 place count 177 transition count 360
Free-agglomeration rule applied 12 times.
Iterating global reduction 2 with 12 rules applied. Total rules applied 125 place count 177 transition count 348
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 137 place count 165 transition count 348
Partial Free-agglomeration rule applied 17 times.
Drop transitions removed 17 transitions
Iterating global reduction 3 with 17 rules applied. Total rules applied 154 place count 165 transition count 348
Partial Post-agglomeration rule applied 42 times.
Drop transitions removed 42 transitions
Iterating global reduction 3 with 42 rules applied. Total rules applied 196 place count 165 transition count 348
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 204 place count 165 transition count 340
Drop transitions removed 37 transitions
Redundant transition composition rules discarded 37 transitions
Iterating global reduction 4 with 37 rules applied. Total rules applied 241 place count 165 transition count 303
Symmetric choice reduction at 4 with 3 rule applications. Total rules 244 place count 165 transition count 303
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 3 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 250 place count 162 transition count 300
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 256 place count 159 transition count 297
Symmetric choice reduction at 4 with 3 rule applications. Total rules 259 place count 159 transition count 297
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 3 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 265 place count 156 transition count 294
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 4 with 3 rules applied. Total rules applied 268 place count 156 transition count 317
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 273 place count 153 transition count 315
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 274 place count 153 transition count 314
Applied a total of 274 rules in 133 ms. Remains 153 /222 variables (removed 69) and now considering 314/389 (removed 75) transitions.
Finished structural reductions, in 1 iterations. Remains : 153/222 places, 314/389 transitions.
Incomplete random walk after 1000000 steps, including 0 resets, run finished after 3938 ms. (steps per millisecond=253 ) properties seen :[0]
Incomplete Best-First random walk after 1000001 steps, including 0 resets, run finished after 940 ms. (steps per millisecond=1063 ) properties seen :[0]
Finished probabilistic random walk after 7693577 steps, run visited all 1 properties in 10587 ms. (steps per millisecond=726 )
Probabilistic random walk after 7693577 steps, saw 596920 distinct states, run finished after 10587 ms. (steps per millisecond=726 ) properties seen :[1]
FORMULA MultiwaySync-PT-none-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
All properties solved without resorting to model-checking.

--------------------
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="MultiwaySync-PT-none"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="gold2020"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool gold2020"
echo " Input is MultiwaySync-PT-none, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r151-tall-162089150900004"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/MultiwaySync-PT-none.tgz
mv MultiwaySync-PT-none execution
cd execution
if [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "ReachabilityFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' ReachabilityFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;