Execution Chart

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

Trace from the execution

Formatting '/data/fko/mcc2020-input.r228-oct2-159033547200135.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fko/mcc2020-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.........................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itslola
Input is SmartHome-PT-17, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r228-oct2-159033547200135
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 316K
-rw-r--r-- 1 mcc users 3.6K May 14 03:56 CTLCardinality.txt
-rw-r--r-- 1 mcc users 21K May 14 03:56 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K May 13 21:30 CTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 13 21:30 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.3K May 14 10:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 14 10:06 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K May 14 10:06 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K May 14 10:06 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 12 20:42 NewModel
-rw-r--r-- 1 mcc users 4.1K May 13 15:04 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 22K May 13 15:04 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.4K May 13 10:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 14K May 13 10:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 13 16:53 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 13 16:53 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 12 20:42 equiv_col
-rw-r--r-- 1 mcc users 3 May 12 20:42 instance
-rw-r--r-- 1 mcc users 6 May 12 20:42 iscolored
-rw-r--r-- 1 mcc users 139K May 12 20:42 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 SmartHome-PT-17-ReachabilityFireability-00
FORMULA_NAME SmartHome-PT-17-ReachabilityFireability-01
FORMULA_NAME SmartHome-PT-17-ReachabilityFireability-02
FORMULA_NAME SmartHome-PT-17-ReachabilityFireability-03
FORMULA_NAME SmartHome-PT-17-ReachabilityFireability-04
FORMULA_NAME SmartHome-PT-17-ReachabilityFireability-05
FORMULA_NAME SmartHome-PT-17-ReachabilityFireability-06
FORMULA_NAME SmartHome-PT-17-ReachabilityFireability-07
FORMULA_NAME SmartHome-PT-17-ReachabilityFireability-08
FORMULA_NAME SmartHome-PT-17-ReachabilityFireability-09
FORMULA_NAME SmartHome-PT-17-ReachabilityFireability-10
FORMULA_NAME SmartHome-PT-17-ReachabilityFireability-11
FORMULA_NAME SmartHome-PT-17-ReachabilityFireability-12
FORMULA_NAME SmartHome-PT-17-ReachabilityFireability-13
FORMULA_NAME SmartHome-PT-17-ReachabilityFireability-14
FORMULA_NAME SmartHome-PT-17-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1591292009473

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
[2020-06-04 17:33:33] [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-04 17:33:33] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2020-06-04 17:33:33] [INFO ] Load time of PNML (sax parser for PT used): 143 ms
[2020-06-04 17:33:33] [INFO ] Transformed 571 places.
[2020-06-04 17:33:33] [INFO ] Transformed 617 transitions.
[2020-06-04 17:33:33] [INFO ] Found NUPN structural information;
[2020-06-04 17:33:33] [INFO ] Parsed PT model containing 571 places and 617 transitions in 229 ms.
Deduced a syphon composed of 176 places in 8 ms
Reduce places removed 176 places and 150 transitions.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 61 ms.
Working with output stream class java.io.PrintStream
FORMULA SmartHome-PT-17-ReachabilityFireability-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SmartHome-PT-17-ReachabilityFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SmartHome-PT-17-ReachabilityFireability-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 31 resets, run finished after 124 ms. (steps per millisecond=80 ) properties seen :[1, 0, 0, 1, 0, 1, 1, 1, 0, 1, 1, 1, 0]
FORMULA SmartHome-PT-17-ReachabilityFireability-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SmartHome-PT-17-ReachabilityFireability-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SmartHome-PT-17-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SmartHome-PT-17-ReachabilityFireability-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SmartHome-PT-17-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SmartHome-PT-17-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SmartHome-PT-17-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SmartHome-PT-17-ReachabilityFireability-00 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 21 ms. (steps per millisecond=476 ) properties seen :[0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 49 ms. (steps per millisecond=204 ) properties seen :[0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties seen :[0, 0, 1, 0, 0]
FORMULA SmartHome-PT-17-ReachabilityFireability-04 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties seen :[0, 0, 1, 0]
FORMULA SmartHome-PT-17-ReachabilityFireability-09 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 21 ms. (steps per millisecond=476 ) properties seen :[0, 0, 0]
// Phase 1: matrix 467 rows 395 cols
[2020-06-04 17:33:34] [INFO ] Computed 18 place invariants in 26 ms
[2020-06-04 17:33:34] [INFO ] [Real]Absence check using 18 positive place invariants in 49 ms returned sat
[2020-06-04 17:33:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 17:33:35] [INFO ] [Real]Absence check using state equation in 830 ms returned sat
[2020-06-04 17:33:35] [INFO ] Deduced a trap composed of 26 places in 446 ms
[2020-06-04 17:33:35] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 515 ms
[2020-06-04 17:33:35] [INFO ] Solution in real domain found non-integer solution.
[2020-06-04 17:33:36] [INFO ] [Nat]Absence check using 18 positive place invariants in 328 ms returned sat
[2020-06-04 17:33:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-06-04 17:33:36] [INFO ] [Nat]Absence check using state equation in 526 ms returned sat
[2020-06-04 17:33:36] [INFO ] Computed and/alt/rep : 466/1393/466 causal constraints in 41 ms.
[2020-06-04 17:33:40] [INFO ] Added : 430 causal constraints over 86 iterations in 3078 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 60 ms.
[2020-06-04 17:33:40] [INFO ] [Real]Absence check using 18 positive place invariants in 98 ms returned sat
[2020-06-04 17:33:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 17:33:41] [INFO ] [Real]Absence check using state equation in 1508 ms returned sat
[2020-06-04 17:33:41] [INFO ] Solution in real domain found non-integer solution.
[2020-06-04 17:33:42] [INFO ] [Nat]Absence check using 18 positive place invariants in 458 ms returned sat
[2020-06-04 17:33:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-06-04 17:33:42] [INFO ] [Nat]Absence check using state equation in 357 ms returned sat
[2020-06-04 17:33:43] [INFO ] Computed and/alt/rep : 466/1393/466 causal constraints in 91 ms.
[2020-06-04 17:33:47] [INFO ] Added : 451 causal constraints over 91 iterations in 4060 ms. Result :unknown
[2020-06-04 17:33:47] [INFO ] [Real]Absence check using 18 positive place invariants in 155 ms returned sat
[2020-06-04 17:33:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 17:33:48] [INFO ] [Real]Absence check using state equation in 755 ms returned sat
[2020-06-04 17:33:48] [INFO ] Deduced a trap composed of 26 places in 93 ms
[2020-06-04 17:33:48] [INFO ] Deduced a trap composed of 45 places in 176 ms
[2020-06-04 17:33:48] [INFO ] Deduced a trap composed of 40 places in 70 ms
[2020-06-04 17:33:48] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 410 ms
[2020-06-04 17:33:48] [INFO ] Solution in real domain found non-integer solution.
[2020-06-04 17:33:49] [INFO ] [Nat]Absence check using 18 positive place invariants in 741 ms returned sat
[2020-06-04 17:33:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-06-04 17:33:50] [INFO ] [Nat]Absence check using state equation in 707 ms returned sat
[2020-06-04 17:33:50] [INFO ] Computed and/alt/rep : 466/1393/466 causal constraints in 65 ms.
[2020-06-04 17:33:53] [INFO ] Added : 335 causal constraints over 67 iterations in 3429 ms. Result :(error "Failed to check-sat")
Incomplete Parikh walk after 45100 steps, including 128 resets, run finished after 134 ms. (steps per millisecond=336 ) properties seen :[1, 1, 0] could not realise parikh vector
FORMULA SmartHome-PT-17-ReachabilityFireability-02 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA SmartHome-PT-17-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Incomplete Parikh walk after 43000 steps, including 162 resets, run finished after 110 ms. (steps per millisecond=390 ) properties seen :[0] could not realise parikh vector
Support contains 3 out of 395 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 395/395 places, 467/467 transitions.
Graph (trivial) has 404 edges and 395 vertex of which 171 / 395 are part of one of the 12 SCC in 11 ms
Free SCC test removed 159 places
Discarding 32 places :
Also discarding 49 output transitions
Drop transitions removed 49 transitions
Graph (complete) has 367 edges and 236 vertex of which 204 are kept as prefixes of interest. Removing 32 places using SCC suffix rule.27 ms
Drop transitions removed 187 transitions
Reduce isomorphic transitions removed 187 transitions.
Performed 95 Post agglomeration using F-continuation condition.Transition count delta: 95
Iterating post reduction 0 with 282 rules applied. Total rules applied 284 place count 204 transition count 136
Reduce places removed 95 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Iterating post reduction 1 with 116 rules applied. Total rules applied 400 place count 109 transition count 115
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 410 place count 99 transition count 115
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 5 Pre rules applied. Total rules applied 410 place count 99 transition count 110
Deduced a syphon composed of 5 places in 2 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 420 place count 94 transition count 110
Symmetric choice reduction at 3 with 43 rule applications. Total rules 463 place count 94 transition count 110
Deduced a syphon composed of 43 places in 0 ms
Reduce places removed 43 places and 43 transitions.
Iterating global reduction 3 with 86 rules applied. Total rules applied 549 place count 51 transition count 67
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 3 with 10 rules applied. Total rules applied 559 place count 51 transition count 57
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 6 Pre rules applied. Total rules applied 559 place count 51 transition count 51
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 571 place count 45 transition count 51
Discarding 13 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Graph (complete) has 80 edges and 45 vertex of which 32 are kept as prefixes of interest. Removing 13 places using SCC suffix rule.1 ms
Iterating post reduction 4 with 1 rules applied. Total rules applied 572 place count 32 transition count 48
Drop transitions removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 5 with 9 rules applied. Total rules applied 581 place count 32 transition count 39
Symmetric choice reduction at 6 with 1 rule applications. Total rules 582 place count 32 transition count 39
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 584 place count 31 transition count 38
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 6 with 28 rules applied. Total rules applied 612 place count 17 transition count 24
Drop transitions removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Discarding 8 places :
Also discarding 0 output transitions
Graph (complete) has 21 edges and 17 vertex of which 9 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.0 ms
Iterating post reduction 6 with 17 rules applied. Total rules applied 629 place count 9 transition count 8
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 630 place count 8 transition count 7
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 631 place count 7 transition count 7
Free-agglomeration rule applied 1 times.
Iterating global reduction 8 with 1 rules applied. Total rules applied 632 place count 7 transition count 6
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 633 place count 6 transition count 6
Applied a total of 633 rules in 88 ms. Remains 6 /395 variables (removed 389) and now considering 6/467 (removed 461) transitions.
Finished structural reductions, in 1 iterations. Remains : 6/395 places, 6/467 transitions.
Finished random walk after 44 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=44 )
FORMULA SmartHome-PT-17-ReachabilityFireability-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_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="SmartHome-PT-17"
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 SmartHome-PT-17, 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 r228-oct2-159033547200135"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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