Execution Chart

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

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2020-input.r178-tajo-158987881700015.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2020-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 itslola
Input is DLCshifumi-PT-2b, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r178-tajo-158987881700015
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 904K
-rw-r--r-- 1 mcc users 3.5K Mar 30 21:28 CTLCardinality.txt
-rw-r--r-- 1 mcc users 20K Mar 30 21:28 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 29 11:38 CTLFireability.txt
-rw-r--r-- 1 mcc users 14K Mar 29 11:38 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 24 05:37 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K Mar 24 05:37 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K Apr 8 14:51 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Apr 28 14:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Apr 8 14:51 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 28 14:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.3K Mar 28 07:08 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 16K Mar 28 07:08 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.9K Mar 27 01:35 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 27 01:35 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 28 14:49 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 28 14:49 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 24 05:37 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 24 05:37 instance
-rw-r--r-- 1 mcc users 6 Mar 24 05:37 iscolored
-rw-r--r-- 1 mcc users 729K Mar 24 05:37 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME DLCshifumi-PT-2b-ReachabilityFireability-00
FORMULA_NAME DLCshifumi-PT-2b-ReachabilityFireability-01
FORMULA_NAME DLCshifumi-PT-2b-ReachabilityFireability-02
FORMULA_NAME DLCshifumi-PT-2b-ReachabilityFireability-03
FORMULA_NAME DLCshifumi-PT-2b-ReachabilityFireability-04
FORMULA_NAME DLCshifumi-PT-2b-ReachabilityFireability-05
FORMULA_NAME DLCshifumi-PT-2b-ReachabilityFireability-06
FORMULA_NAME DLCshifumi-PT-2b-ReachabilityFireability-07
FORMULA_NAME DLCshifumi-PT-2b-ReachabilityFireability-08
FORMULA_NAME DLCshifumi-PT-2b-ReachabilityFireability-09
FORMULA_NAME DLCshifumi-PT-2b-ReachabilityFireability-10
FORMULA_NAME DLCshifumi-PT-2b-ReachabilityFireability-11
FORMULA_NAME DLCshifumi-PT-2b-ReachabilityFireability-12
FORMULA_NAME DLCshifumi-PT-2b-ReachabilityFireability-13
FORMULA_NAME DLCshifumi-PT-2b-ReachabilityFireability-14
FORMULA_NAME DLCshifumi-PT-2b-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1591199198906

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
[2020-06-03 15:46:41] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -z3path, /home/mcc/BenchKit//z3/bin/z3, -yices2path, /home/mcc/BenchKit//yices/bin/yices, -timeout, 3600, -rebuildPNML]
[2020-06-03 15:46:41] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2020-06-03 15:46:41] [INFO ] Load time of PNML (sax parser for PT used): 169 ms
[2020-06-03 15:46:41] [INFO ] Transformed 2483 places.
[2020-06-03 15:46:41] [INFO ] Transformed 3183 transitions.
[2020-06-03 15:46:41] [INFO ] Found NUPN structural information;
[2020-06-03 15:46:41] [INFO ] Parsed PT model containing 2483 places and 3183 transitions in 242 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 92 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 1 resets, run finished after 91 ms. (steps per millisecond=109 ) properties seen :[0, 0, 1, 1, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 1]
FORMULA DLCshifumi-PT-2b-ReachabilityFireability-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-2b-ReachabilityFireability-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-2b-ReachabilityFireability-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-2b-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-2b-ReachabilityFireability-08 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-2b-ReachabilityFireability-05 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-2b-ReachabilityFireability-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-2b-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-2b-ReachabilityFireability-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 24 ms. (steps per millisecond=416 ) properties seen :[0, 0, 0, 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, 0, 0, 0, 0, 0]
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, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 22 ms. (steps per millisecond=454 ) properties seen :[0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10000 steps, including 0 resets, run finished after 18 ms. (steps per millisecond=555 ) properties seen :[0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 24 ms. (steps per millisecond=416 ) properties seen :[0, 0, 0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 27 ms. (steps per millisecond=370 ) properties seen :[0, 0, 0, 0, 0, 0, 0]
// Phase 1: matrix 3183 rows 2483 cols
[2020-06-03 15:46:41] [INFO ] Computed 79 place invariants in 51 ms
[2020-06-03 15:46:42] [INFO ] [Real]Absence check using 79 positive place invariants in 203 ms returned sat
[2020-06-03 15:46:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-03 15:46:46] [INFO ] SMT solver returned unknown. Retrying;
[2020-06-03 15:46:46] [INFO ] [Real]Absence check using state equation in 4335 ms returned (error "Failed to check-sat")
[2020-06-03 15:46:47] [INFO ] [Real]Absence check using 79 positive place invariants in 155 ms returned sat
[2020-06-03 15:46:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-03 15:46:51] [INFO ] SMT solver returned unknown. Retrying;
[2020-06-03 15:46:51] [INFO ] [Real]Absence check using state equation in 4615 ms returned (error "Failed to check-sat")
[2020-06-03 15:46:52] [INFO ] [Real]Absence check using 79 positive place invariants in 157 ms returned sat
[2020-06-03 15:46:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-03 15:46:56] [INFO ] [Real]Absence check using state equation in 4580 ms returned (error "Solver has unexpectedly terminated")
[2020-06-03 15:46:57] [INFO ] [Real]Absence check using 79 positive place invariants in 162 ms returned sat
[2020-06-03 15:46:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-03 15:47:01] [INFO ] SMT solver returned unknown. Retrying;
[2020-06-03 15:47:01] [INFO ] [Real]Absence check using state equation in 4439 ms returned (error "Failed to check-sat")
[2020-06-03 15:47:02] [INFO ] [Real]Absence check using 79 positive place invariants in 146 ms returned sat
[2020-06-03 15:47:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-03 15:47:06] [INFO ] SMT solver returned unknown. Retrying;
[2020-06-03 15:47:06] [INFO ] [Real]Absence check using state equation in 4651 ms returned (error "Failed to check-sat")
[2020-06-03 15:47:07] [INFO ] [Real]Absence check using 79 positive place invariants in 185 ms returned sat
[2020-06-03 15:47:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-03 15:47:11] [INFO ] SMT solver returned unknown. Retrying;
[2020-06-03 15:47:11] [INFO ] [Real]Absence check using state equation in 4401 ms returned (error "Failed to check-sat")
[2020-06-03 15:47:12] [INFO ] [Real]Absence check using 79 positive place invariants in 158 ms returned sat
[2020-06-03 15:47:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-03 15:47:16] [INFO ] SMT solver returned unknown. Retrying;
[2020-06-03 15:47:16] [INFO ] [Real]Absence check using state equation in 4521 ms returned (error "Failed to check-sat")
Support contains 42 out of 2483 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2483/2483 places, 3183/3183 transitions.
Graph (trivial) has 2355 edges and 2483 vertex of which 270 / 2483 are part of one of the 21 SCC in 18 ms
Free SCC test removed 249 places
Drop transitions removed 282 transitions
Reduce isomorphic transitions removed 282 transitions.
Performed 1274 Post agglomeration using F-continuation condition.Transition count delta: 1274
Iterating post reduction 0 with 1556 rules applied. Total rules applied 1557 place count 2234 transition count 1627
Reduce places removed 1274 places and 0 transitions.
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 46 transitions.
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Iterating post reduction 1 with 1364 rules applied. Total rules applied 2921 place count 960 transition count 1537
Reduce places removed 44 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Iterating post reduction 2 with 67 rules applied. Total rules applied 2988 place count 916 transition count 1514
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 2999 place count 905 transition count 1514
Performed 34 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 34 Pre rules applied. Total rules applied 2999 place count 905 transition count 1480
Deduced a syphon composed of 34 places in 4 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 4 with 68 rules applied. Total rules applied 3067 place count 871 transition count 1480
Symmetric choice reduction at 4 with 216 rule applications. Total rules 3283 place count 871 transition count 1480
Deduced a syphon composed of 216 places in 9 ms
Reduce places removed 216 places and 216 transitions.
Iterating global reduction 4 with 432 rules applied. Total rules applied 3715 place count 655 transition count 1264
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 3718 place count 655 transition count 1261
Performed 68 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 68 Pre rules applied. Total rules applied 3718 place count 655 transition count 1193
Deduced a syphon composed of 68 places in 7 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 5 with 136 rules applied. Total rules applied 3854 place count 587 transition count 1193
Symmetric choice reduction at 5 with 28 rule applications. Total rules 3882 place count 587 transition count 1193
Deduced a syphon composed of 28 places in 7 ms
Reduce places removed 28 places and 153 transitions.
Iterating global reduction 5 with 56 rules applied. Total rules applied 3938 place count 559 transition count 1040
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 5 with 21 rules applied. Total rules applied 3959 place count 559 transition count 1019
Performed 136 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 136 places in 0 ms
Reduce places removed 136 places and 0 transitions.
Iterating global reduction 6 with 272 rules applied. Total rules applied 4231 place count 423 transition count 882
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 4232 place count 423 transition count 881
Symmetric choice reduction at 7 with 2 rule applications. Total rules 4234 place count 423 transition count 881
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 32 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 4238 place count 421 transition count 849
Performed 60 Post agglomeration using F-continuation condition with reduction of 22 identical transitions.
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 7 with 120 rules applied. Total rules applied 4358 place count 361 transition count 981
Drop transitions removed 22 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 7 with 26 rules applied. Total rules applied 4384 place count 361 transition count 955
Free-agglomeration rule applied 156 times with reduction of 58 identical transitions.
Iterating global reduction 8 with 156 rules applied. Total rules applied 4540 place count 361 transition count 741
Reduce places removed 156 places and 0 transitions.
Drop transitions removed 143 transitions
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 153 transitions.
Discarding 18 places :
Also discarding 18 output transitions
Drop transitions removed 18 transitions
Graph (complete) has 699 edges and 205 vertex of which 187 are kept as prefixes of interest. Removing 18 places using SCC suffix rule.7 ms
Iterating post reduction 8 with 310 rules applied. Total rules applied 4850 place count 187 transition count 570
Drop transitions removed 26 transitions
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 9 with 35 rules applied. Total rules applied 4885 place count 187 transition count 535
Symmetric choice reduction at 10 with 3 rule applications. Total rules 4888 place count 187 transition count 535
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 6 transitions.
Iterating global reduction 10 with 6 rules applied. Total rules applied 4894 place count 184 transition count 529
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 10 with 5 rules applied. Total rules applied 4899 place count 184 transition count 524
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 11 with 2 rules applied. Total rules applied 4901 place count 184 transition count 552
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 11 with 28 rules applied. Total rules applied 4929 place count 182 transition count 526
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 12 with 2 rules applied. Total rules applied 4931 place count 182 transition count 526
Drop transitions removed 27 transitions
Redundant transition composition rules discarded 27 transitions
Iterating global reduction 12 with 27 rules applied. Total rules applied 4958 place count 182 transition count 499
Symmetric choice reduction at 12 with 1 rule applications. Total rules 4959 place count 182 transition count 499
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 4961 place count 181 transition count 498
Symmetric choice reduction at 12 with 1 rule applications. Total rules 4962 place count 181 transition count 498
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 18 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 4964 place count 180 transition count 480
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 4965 place count 180 transition count 479
Applied a total of 4965 rules in 754 ms. Remains 180 /2483 variables (removed 2303) and now considering 479/3183 (removed 2704) transitions.
Finished structural reductions, in 1 iterations. Remains : 180/2483 places, 479/3183 transitions.
Incomplete random walk after 1000000 steps, including 0 resets, run finished after 2593 ms. (steps per millisecond=385 ) properties seen :[1, 1, 1, 1, 0, 1, 1]
FORMULA DLCshifumi-PT-2b-ReachabilityFireability-14 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-2b-ReachabilityFireability-11 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-2b-ReachabilityFireability-07 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-2b-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-2b-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-2b-ReachabilityFireability-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Finished Best-First random walk after 5113 steps, including 0 resets, run visited all 1 properties in 7 ms. (steps per millisecond=730 )
FORMULA DLCshifumi-PT-2b-ReachabilityFireability-10 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_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="DLCshifumi-PT-2b"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="itslola"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itslola"
echo " Input is DLCshifumi-PT-2b, 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 r178-tajo-158987881700015"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DLCshifumi-PT-2b.tgz
mv DLCshifumi-PT-2b 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 ;