fond
Model Checking Contest 2020
10th edition, Paris, France, June 23, 2020
Execution of r211-tajo-159033477700630
Last Updated
Jun 28, 2020

About the Execution of ITS-LoLa for ShieldPPPt-PT-004B

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
15745.020 3600000.00 10784.00 63.10 TTFFFFTFFFFFFFTF normal

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.r211-tajo-159033477700630.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 ShieldPPPt-PT-004B, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r211-tajo-159033477700630
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 236K
-rw-r--r-- 1 mcc users 3.4K May 14 01:51 CTLCardinality.txt
-rw-r--r-- 1 mcc users 19K May 14 01:51 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K May 13 19:17 CTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 13 19:17 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K May 14 10:03 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 14 10:03 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K May 14 10:03 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 14 10:03 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 12 20:42 NewModel
-rw-r--r-- 1 mcc users 3.4K May 13 14:06 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K May 13 14:06 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 13 08:50 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 11K May 13 08:50 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 13 16:53 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K 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 5 May 12 20:42 instance
-rw-r--r-- 1 mcc users 6 May 12 20:42 iscolored
-rw-r--r-- 1 mcc users 74K 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 ShieldPPPt-PT-004B-ReachabilityCardinality-00
FORMULA_NAME ShieldPPPt-PT-004B-ReachabilityCardinality-01
FORMULA_NAME ShieldPPPt-PT-004B-ReachabilityCardinality-02
FORMULA_NAME ShieldPPPt-PT-004B-ReachabilityCardinality-03
FORMULA_NAME ShieldPPPt-PT-004B-ReachabilityCardinality-04
FORMULA_NAME ShieldPPPt-PT-004B-ReachabilityCardinality-05
FORMULA_NAME ShieldPPPt-PT-004B-ReachabilityCardinality-06
FORMULA_NAME ShieldPPPt-PT-004B-ReachabilityCardinality-07
FORMULA_NAME ShieldPPPt-PT-004B-ReachabilityCardinality-08
FORMULA_NAME ShieldPPPt-PT-004B-ReachabilityCardinality-09
FORMULA_NAME ShieldPPPt-PT-004B-ReachabilityCardinality-10
FORMULA_NAME ShieldPPPt-PT-004B-ReachabilityCardinality-11
FORMULA_NAME ShieldPPPt-PT-004B-ReachabilityCardinality-12
FORMULA_NAME ShieldPPPt-PT-004B-ReachabilityCardinality-13
FORMULA_NAME ShieldPPPt-PT-004B-ReachabilityCardinality-14
FORMULA_NAME ShieldPPPt-PT-004B-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1591317530004

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
[2020-06-05 00:38:51] [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-05 00:38:51] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2020-06-05 00:38:51] [INFO ] Load time of PNML (sax parser for PT used): 49 ms
[2020-06-05 00:38:51] [INFO ] Transformed 315 places.
[2020-06-05 00:38:51] [INFO ] Transformed 287 transitions.
[2020-06-05 00:38:51] [INFO ] Found NUPN structural information;
[2020-06-05 00:38:51] [INFO ] Parsed PT model containing 315 places and 287 transitions in 88 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 19 ms.
Working with output stream class java.io.PrintStream
FORMULA ShieldPPPt-PT-004B-ReachabilityCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPt-PT-004B-ReachabilityCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPt-PT-004B-ReachabilityCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPt-PT-004B-ReachabilityCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPt-PT-004B-ReachabilityCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPt-PT-004B-ReachabilityCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPt-PT-004B-ReachabilityCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 0 resets, run finished after 47 ms. (steps per millisecond=212 ) properties seen :[1, 1, 0, 1, 1, 1, 0, 1, 1]
FORMULA ShieldPPPt-PT-004B-ReachabilityCardinality-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPt-PT-004B-ReachabilityCardinality-11 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPt-PT-004B-ReachabilityCardinality-07 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPt-PT-004B-ReachabilityCardinality-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPt-PT-004B-ReachabilityCardinality-05 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPt-PT-004B-ReachabilityCardinality-02 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPt-PT-004B-ReachabilityCardinality-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 14 ms. (steps per millisecond=714 ) properties seen :[0, 0]
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties seen :[0, 1]
FORMULA ShieldPPPt-PT-004B-ReachabilityCardinality-10 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
// Phase 1: matrix 287 rows 315 cols
[2020-06-05 00:38:51] [INFO ] Computed 45 place invariants in 9 ms
[2020-06-05 00:38:51] [INFO ] [Real]Absence check using 45 positive place invariants in 30 ms returned sat
[2020-06-05 00:38:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-05 00:38:52] [INFO ] [Real]Absence check using state equation in 187 ms returned sat
[2020-06-05 00:38:52] [INFO ] Solution in real domain found non-integer solution.
[2020-06-05 00:38:52] [INFO ] [Nat]Absence check using 45 positive place invariants in 51 ms returned sat
[2020-06-05 00:38:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-06-05 00:38:52] [INFO ] [Nat]Absence check using state equation in 266 ms returned sat
[2020-06-05 00:38:52] [INFO ] Deduced a trap composed of 21 places in 169 ms
[2020-06-05 00:38:52] [INFO ] Deduced a trap composed of 23 places in 99 ms
[2020-06-05 00:38:53] [INFO ] Deduced a trap composed of 17 places in 76 ms
[2020-06-05 00:38:53] [INFO ] Deduced a trap composed of 18 places in 64 ms
[2020-06-05 00:38:53] [INFO ] Deduced a trap composed of 20 places in 56 ms
[2020-06-05 00:38:53] [INFO ] Deduced a trap composed of 19 places in 44 ms
[2020-06-05 00:38:53] [INFO ] Deduced a trap composed of 20 places in 60 ms
[2020-06-05 00:38:53] [INFO ] Trap strengthening (SAT) tested/added 8/7 trap constraints in 718 ms
[2020-06-05 00:38:53] [INFO ] Computed and/alt/rep : 286/427/286 causal constraints in 20 ms.
[2020-06-05 00:38:54] [INFO ] Added : 277 causal constraints over 56 iterations in 1118 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 18 ms.
Incomplete Parikh walk after 33900 steps, including 217 resets, run finished after 91 ms. (steps per millisecond=372 ) properties seen :[0] could not realise parikh vector
Support contains 4 out of 315 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 315/315 places, 287/287 transitions.
Performed 77 Post agglomeration using F-continuation condition.Transition count delta: 77
Iterating post reduction 0 with 77 rules applied. Total rules applied 77 place count 315 transition count 210
Reduce places removed 77 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 79 rules applied. Total rules applied 156 place count 238 transition count 208
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 157 place count 237 transition count 208
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 16 Pre rules applied. Total rules applied 157 place count 237 transition count 192
Deduced a syphon composed of 16 places in 2 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 3 with 32 rules applied. Total rules applied 189 place count 221 transition count 192
Symmetric choice reduction at 3 with 28 rule applications. Total rules 217 place count 221 transition count 192
Deduced a syphon composed of 28 places in 1 ms
Reduce places removed 28 places and 28 transitions.
Iterating global reduction 3 with 56 rules applied. Total rules applied 273 place count 193 transition count 164
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 11 Pre rules applied. Total rules applied 273 place count 193 transition count 153
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 295 place count 182 transition count 153
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 66
Deduced a syphon composed of 66 places in 0 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 3 with 132 rules applied. Total rules applied 427 place count 116 transition count 87
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 445 place count 107 transition count 87
Partial Free-agglomeration rule applied 10 times.
Drop transitions removed 10 transitions
Iterating global reduction 3 with 10 rules applied. Total rules applied 455 place count 107 transition count 87
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 456 place count 106 transition count 86
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 457 place count 105 transition count 86
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 457 place count 105 transition count 84
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 461 place count 103 transition count 84
Applied a total of 461 rules in 112 ms. Remains 103 /315 variables (removed 212) and now considering 84/287 (removed 203) transitions.
Finished structural reductions, in 1 iterations. Remains : 103/315 places, 84/287 transitions.
Finished random walk after 485 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=161 )
FORMULA ShieldPPPt-PT-004B-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="ShieldPPPt-PT-004B"
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 ShieldPPPt-PT-004B, 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 r211-tajo-159033477700630"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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