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-158987882200294.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 DatabaseWithMutex-PT-20, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r178-tajo-158987882200294
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 8.4M
-rw-r--r-- 1 mcc users 205K Mar 31 05:10 CTLCardinality.txt
-rw-r--r-- 1 mcc users 583K Mar 31 05:10 CTLCardinality.xml
-rw-r--r-- 1 mcc users 178K Mar 29 21:09 CTLFireability.txt
-rw-r--r-- 1 mcc users 628K Mar 29 21:09 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 24 05:37 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K Mar 24 05:37 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 215K Apr 8 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 655K Apr 28 14:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 136K Apr 8 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 485K Apr 28 14:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 125K Mar 28 13:48 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 357K Mar 28 13:48 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 157K Mar 27 06:37 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 542K Mar 27 06:37 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 40K Mar 28 14:50 UpperBounds.txt
-rw-r--r-- 1 mcc users 90K Mar 28 14:50 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 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 4.0M 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 DatabaseWithMutex-PT-20-ReachabilityCardinality-00
FORMULA_NAME DatabaseWithMutex-PT-20-ReachabilityCardinality-01
FORMULA_NAME DatabaseWithMutex-PT-20-ReachabilityCardinality-02
FORMULA_NAME DatabaseWithMutex-PT-20-ReachabilityCardinality-03
FORMULA_NAME DatabaseWithMutex-PT-20-ReachabilityCardinality-04
FORMULA_NAME DatabaseWithMutex-PT-20-ReachabilityCardinality-05
FORMULA_NAME DatabaseWithMutex-PT-20-ReachabilityCardinality-06
FORMULA_NAME DatabaseWithMutex-PT-20-ReachabilityCardinality-07
FORMULA_NAME DatabaseWithMutex-PT-20-ReachabilityCardinality-08
FORMULA_NAME DatabaseWithMutex-PT-20-ReachabilityCardinality-09
FORMULA_NAME DatabaseWithMutex-PT-20-ReachabilityCardinality-10
FORMULA_NAME DatabaseWithMutex-PT-20-ReachabilityCardinality-11
FORMULA_NAME DatabaseWithMutex-PT-20-ReachabilityCardinality-12
FORMULA_NAME DatabaseWithMutex-PT-20-ReachabilityCardinality-13
FORMULA_NAME DatabaseWithMutex-PT-20-ReachabilityCardinality-14
FORMULA_NAME DatabaseWithMutex-PT-20-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1591215097956

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
[2020-06-03 20:11:40] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -z3path, /home/mcc/BenchKit//z3/bin/z3, -yices2path, /home/mcc/BenchKit//yices/bin/yices, -timeout, 3600, -rebuildPNML]
[2020-06-03 20:11:40] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2020-06-03 20:11:40] [INFO ] Load time of PNML (sax parser for PT used): 251 ms
[2020-06-03 20:11:40] [INFO ] Transformed 3260 places.
[2020-06-03 20:11:40] [INFO ] Transformed 3200 transitions.
[2020-06-03 20:11:40] [INFO ] Parsed PT model containing 3260 places and 3200 transitions in 333 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 138 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 0 resets, run finished after 908 ms. (steps per millisecond=11 ) properties seen :[0, 1, 0, 1, 0, 1, 1, 1, 0, 1, 1, 1, 0, 1, 1, 1]
FORMULA DatabaseWithMutex-PT-20-ReachabilityCardinality-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DatabaseWithMutex-PT-20-ReachabilityCardinality-14 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DatabaseWithMutex-PT-20-ReachabilityCardinality-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DatabaseWithMutex-PT-20-ReachabilityCardinality-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DatabaseWithMutex-PT-20-ReachabilityCardinality-10 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DatabaseWithMutex-PT-20-ReachabilityCardinality-09 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DatabaseWithMutex-PT-20-ReachabilityCardinality-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DatabaseWithMutex-PT-20-ReachabilityCardinality-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DatabaseWithMutex-PT-20-ReachabilityCardinality-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DatabaseWithMutex-PT-20-ReachabilityCardinality-03 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DatabaseWithMutex-PT-20-ReachabilityCardinality-01 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 326 ms. (steps per millisecond=30 ) properties seen :[0, 0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 177 ms. (steps per millisecond=56 ) properties seen :[0, 1, 0, 0, 0]
FORMULA DatabaseWithMutex-PT-20-ReachabilityCardinality-02 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 33 ms. (steps per millisecond=303 ) properties seen :[0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 52 ms. (steps per millisecond=192 ) properties seen :[0, 0, 0, 0]
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 32 ms. (steps per millisecond=312 ) properties seen :[0, 0, 0, 0]
// Phase 1: matrix 3200 rows 3260 cols
[2020-06-03 20:11:42] [INFO ] Computed 460 place invariants in 297 ms
[2020-06-03 20:11:43] [INFO ] [Real]Absence check using 78 positive place invariants in 231 ms returned sat
[2020-06-03 20:11:43] [INFO ] [Real]Absence check using 78 positive and 382 generalized place invariants in 782 ms returned sat
[2020-06-03 20:11:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-03 20:11:47] [INFO ] [Real]Absence check using state equation in 3521 ms returned sat
[2020-06-03 20:11:52] [INFO ] Deduced a trap composed of 27 places in 4953 ms
[2020-06-03 20:11:52] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream closed (> (+ s7 s152 s266 s271 s294 s523 s783 s828 s845 s1111 s1290 s1435 s1449 s1461 s1608 s1619 s1717 s1782 s2134 s2144 s2516 s2597 s2619 s2711 s2785 s2798 s3160) 0)") while checking expression at index 0
[2020-06-03 20:11:52] [INFO ] [Real]Absence check using 78 positive place invariants in 123 ms returned sat
[2020-06-03 20:11:53] [INFO ] [Real]Absence check using 78 positive and 382 generalized place invariants in 954 ms returned sat
[2020-06-03 20:11:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-03 20:11:57] [INFO ] [Real]Absence check using state equation in 3743 ms returned (error "Solver has unexpectedly terminated")
[2020-06-03 20:11:57] [INFO ] [Real]Absence check using 78 positive place invariants in 121 ms returned sat
[2020-06-03 20:11:58] [INFO ] [Real]Absence check using 78 positive and 382 generalized place invariants in 259 ms returned unsat
[2020-06-03 20:11:58] [INFO ] [Real]Absence check using 78 positive place invariants in 111 ms returned unsat
FORMULA DatabaseWithMutex-PT-20-ReachabilityCardinality-12 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DatabaseWithMutex-PT-20-ReachabilityCardinality-08 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Support contains 840 out of 3260 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 3260 transition count 2800
Reduce places removed 420 places and 0 transitions.
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 400
Iterating post reduction 1 with 820 rules applied. Total rules applied 1220 place count 2840 transition count 2400
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 2 with 400 rules applied. Total rules applied 1620 place count 2440 transition count 2400
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 400 Pre rules applied. Total rules applied 1620 place count 2440 transition count 2000
Deduced a syphon composed of 400 places in 2 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 3 with 800 rules applied. Total rules applied 2420 place count 2040 transition count 2000
Applied a total of 2420 rules in 792 ms. Remains 2040 /3260 variables (removed 1220) and now considering 2000/3200 (removed 1200) transitions.
Finished structural reductions, in 1 iterations. Remains : 2040/3260 places, 2000/3200 transitions.
Incomplete random walk after 1000000 steps, including 0 resets, run finished after 9930 ms. (steps per millisecond=100 ) properties seen :[1, 0]
FORMULA DatabaseWithMutex-PT-20-ReachabilityCardinality-00 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 0 resets, run finished after 4413 ms. (steps per millisecond=226 ) properties seen :[0]
// Phase 1: matrix 2000 rows 2040 cols
[2020-06-03 20:12:13] [INFO ] Computed 440 place invariants in 143 ms
[2020-06-03 20:12:14] [INFO ] [Real]Absence check using 58 positive place invariants in 92 ms returned sat
[2020-06-03 20:12:14] [INFO ] [Real]Absence check using 58 positive and 382 generalized place invariants in 694 ms returned sat
[2020-06-03 20:12:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-03 20:12:24] [INFO ] [Real]Absence check using state equation in 9503 ms returned sat
[2020-06-03 20:12:24] [INFO ] Solution in real domain found non-integer solution.
[2020-06-03 20:12:24] [INFO ] [Nat]Absence check using 58 positive place invariants in 107 ms returned sat
[2020-06-03 20:12:25] [INFO ] [Nat]Absence check using 58 positive and 382 generalized place invariants in 610 ms returned sat
[2020-06-03 20:12:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-06-03 20:12:34] [INFO ] [Nat]Absence check using state equation in 9520 ms returned sat
[2020-06-03 20:12:35] [INFO ] Computed and/alt/rep : 1600/16400/1600 causal constraints in 163 ms.
[2020-06-03 20:12:47] [INFO ] Added : 333 causal constraints over 67 iterations in 11936 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 79 ms.
Incomplete Parikh walk after 184000 steps, including 250 resets, run finished after 1618 ms. (steps per millisecond=113 ) properties seen :[0] could not realise parikh vector
Support contains 20 out of 2040 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2040/2040 places, 2000/2000 transitions.
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 2040 transition count 1600
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 1 with 400 rules applied. Total rules applied 800 place count 1640 transition count 1600
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 400 Pre rules applied. Total rules applied 800 place count 1640 transition count 1200
Renaming transitions due to excessive name length > 1024 char.
Deduced a syphon composed of 400 places in 1 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 2 with 800 rules applied. Total rules applied 1600 place count 1240 transition count 1200
Free-agglomeration rule applied 400 times.
Iterating global reduction 2 with 400 rules applied. Total rules applied 2000 place count 1240 transition count 800
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 2 with 400 rules applied. Total rules applied 2400 place count 840 transition count 800
Applied a total of 2400 rules in 4520 ms. Remains 840 /2040 variables (removed 1200) and now considering 800/2000 (removed 1200) transitions.
Finished structural reductions, in 1 iterations. Remains : 840/2040 places, 800/2000 transitions.
Finished random walk after 68 steps, including 0 resets, run visited all 1 properties in 7 ms. (steps per millisecond=9 )
FORMULA DatabaseWithMutex-PT-20-ReachabilityCardinality-04 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="DatabaseWithMutex-PT-20"
export BK_EXAMINATION="ReachabilityCardinality"
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 DatabaseWithMutex-PT-20, examination is ReachabilityCardinality"
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-158987882200294"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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