fond
Model Checking Contest 2020
10th edition, Paris, France, June 23, 2020
Execution of r180-ebro-158987900400574
Last Updated
Jun 28, 2020

About the Execution of ITS-LoLa for DLCround-PT-10b

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
15739.730 3600000.00 38185.00 197.60 TTTFFTFFFFFFTTTT 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.r180-ebro-158987900400574.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 DLCround-PT-10b, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r180-ebro-158987900400574
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.7M
-rw-r--r-- 1 mcc users 3.8K Mar 30 19:59 CTLCardinality.txt
-rw-r--r-- 1 mcc users 22K Mar 30 19:59 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Mar 29 09:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 29 09:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 24 05:37 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 5.9K Mar 24 05:37 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Apr 8 14:51 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Apr 28 14:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.8K Apr 8 14:51 LTLFireability.txt
-rw-r--r-- 1 mcc users 14K Apr 28 14:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.2K Mar 28 05:41 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 16K Mar 28 05:41 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.2K Mar 27 00:08 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 21K Mar 27 00:08 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 28 14:49 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K 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 4 Mar 24 05:37 instance
-rw-r--r-- 1 mcc users 6 Mar 24 05:37 iscolored
-rw-r--r-- 1 mcc users 1.5M 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 DLCround-PT-10b-ReachabilityCardinality-00
FORMULA_NAME DLCround-PT-10b-ReachabilityCardinality-01
FORMULA_NAME DLCround-PT-10b-ReachabilityCardinality-02
FORMULA_NAME DLCround-PT-10b-ReachabilityCardinality-03
FORMULA_NAME DLCround-PT-10b-ReachabilityCardinality-04
FORMULA_NAME DLCround-PT-10b-ReachabilityCardinality-05
FORMULA_NAME DLCround-PT-10b-ReachabilityCardinality-06
FORMULA_NAME DLCround-PT-10b-ReachabilityCardinality-07
FORMULA_NAME DLCround-PT-10b-ReachabilityCardinality-08
FORMULA_NAME DLCround-PT-10b-ReachabilityCardinality-09
FORMULA_NAME DLCround-PT-10b-ReachabilityCardinality-10
FORMULA_NAME DLCround-PT-10b-ReachabilityCardinality-11
FORMULA_NAME DLCround-PT-10b-ReachabilityCardinality-12
FORMULA_NAME DLCround-PT-10b-ReachabilityCardinality-13
FORMULA_NAME DLCround-PT-10b-ReachabilityCardinality-14
FORMULA_NAME DLCround-PT-10b-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1591252621016

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
[2020-06-04 06:37:04] [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-04 06:37:05] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2020-06-04 06:37:05] [INFO ] Load time of PNML (sax parser for PT used): 616 ms
[2020-06-04 06:37:05] [INFO ] Transformed 3924 places.
[2020-06-04 06:37:06] [INFO ] Transformed 6192 transitions.
[2020-06-04 06:37:06] [INFO ] Found NUPN structural information;
[2020-06-04 06:37:06] [INFO ] Parsed PT model containing 3924 places and 6192 transitions in 1048 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 511 ms.
Working with output stream class java.io.PrintStream
FORMULA DLCround-PT-10b-ReachabilityCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-10b-ReachabilityCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-10b-ReachabilityCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-10b-ReachabilityCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-10b-ReachabilityCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 0 resets, run finished after 255 ms. (steps per millisecond=39 ) properties seen :[1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0]
FORMULA DLCround-PT-10b-ReachabilityCardinality-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-10b-ReachabilityCardinality-11 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-10b-ReachabilityCardinality-10 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-10b-ReachabilityCardinality-08 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-10b-ReachabilityCardinality-06 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-10b-ReachabilityCardinality-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-10b-ReachabilityCardinality-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-10b-ReachabilityCardinality-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-10b-ReachabilityCardinality-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 32 ms. (steps per millisecond=312 ) properties seen :[0, 0]
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 45 ms. (steps per millisecond=222 ) properties seen :[0, 0]
// Phase 1: matrix 6192 rows 3924 cols
[2020-06-04 06:37:07] [INFO ] Computed 213 place invariants in 186 ms
[2020-06-04 06:37:11] [INFO ] [Real]Absence check using 213 positive place invariants in 1397 ms returned sat
[2020-06-04 06:37:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 06:37:12] [INFO ] [Real]Absence check using state equation in 979 ms returned (error "Solver has unexpectedly terminated")
[2020-06-04 06:37:15] [INFO ] [Real]Absence check using 213 positive place invariants in 1163 ms returned sat
[2020-06-04 06:37:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-06-04 06:37:17] [INFO ] SMT solver returned unknown. Retrying;
[2020-06-04 06:37:17] [INFO ] [Real]Absence check using state equation in 2297 ms returned (error "Failed to check-sat")
Support contains 5 out of 3924 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3924/3924 places, 6192/6192 transitions.
Graph (trivial) has 3619 edges and 3924 vertex of which 657 / 3924 are part of one of the 49 SCC in 70 ms
Free SCC test removed 608 places
Drop transitions removed 681 transitions
Reduce isomorphic transitions removed 681 transitions.
Performed 1422 Post agglomeration using F-continuation condition.Transition count delta: 1422
Iterating post reduction 0 with 2103 rules applied. Total rules applied 2104 place count 3316 transition count 4089
Reduce places removed 1422 places and 0 transitions.
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Iterating post reduction 1 with 1501 rules applied. Total rules applied 3605 place count 1894 transition count 4010
Reduce places removed 34 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 2 with 42 rules applied. Total rules applied 3647 place count 1860 transition count 4002
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 3651 place count 1856 transition count 4002
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 5 Pre rules applied. Total rules applied 3651 place count 1856 transition count 3997
Deduced a syphon composed of 5 places in 66 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 4 with 10 rules applied. Total rules applied 3661 place count 1851 transition count 3997
Symmetric choice reduction at 4 with 523 rule applications. Total rules 4184 place count 1851 transition count 3997
Deduced a syphon composed of 523 places in 101 ms
Reduce places removed 523 places and 523 transitions.
Iterating global reduction 4 with 1046 rules applied. Total rules applied 5230 place count 1328 transition count 3474
Performed 231 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 231 Pre rules applied. Total rules applied 5230 place count 1328 transition count 3243
Deduced a syphon composed of 231 places in 67 ms
Reduce places removed 231 places and 0 transitions.
Iterating global reduction 4 with 462 rules applied. Total rules applied 5692 place count 1097 transition count 3243
Symmetric choice reduction at 4 with 82 rule applications. Total rules 5774 place count 1097 transition count 3243
Deduced a syphon composed of 82 places in 52 ms
Reduce places removed 82 places and 1124 transitions.
Iterating global reduction 4 with 164 rules applied. Total rules applied 5938 place count 1015 transition count 2119
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 4 with 28 rules applied. Total rules applied 5966 place count 1015 transition count 2091
Performed 272 Post agglomeration using F-continuation condition with reduction of 11 identical transitions.
Deduced a syphon composed of 272 places in 2 ms
Reduce places removed 272 places and 0 transitions.
Iterating global reduction 5 with 544 rules applied. Total rules applied 6510 place count 743 transition count 1808
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 6520 place count 743 transition count 1798
Symmetric choice reduction at 6 with 1 rule applications. Total rules 6521 place count 743 transition count 1798
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 14 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 6523 place count 742 transition count 1784
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: -572
Deduced a syphon composed of 51 places in 2 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 6 with 102 rules applied. Total rules applied 6625 place count 691 transition count 2356
Drop transitions removed 33 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 37 transitions.
Iterating post reduction 6 with 37 rules applied. Total rules applied 6662 place count 691 transition count 2319
Free-agglomeration rule applied 412 times with reduction of 189 identical transitions.
Iterating global reduction 7 with 412 rules applied. Total rules applied 7074 place count 691 transition count 1718
Reduce places removed 412 places and 0 transitions.
Drop transitions removed 916 transitions
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 925 transitions.
Discarding 130 places :
Also discarding 323 output transitions
Drop transitions removed 323 transitions
Graph (complete) has 665 edges and 279 vertex of which 149 are kept as prefixes of interest. Removing 130 places using SCC suffix rule.10 ms
Iterating post reduction 7 with 1338 rules applied. Total rules applied 8412 place count 149 transition count 470
Drop transitions removed 103 transitions
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 117 transitions.
Iterating post reduction 8 with 117 rules applied. Total rules applied 8529 place count 149 transition count 353
Symmetric choice reduction at 9 with 3 rule applications. Total rules 8532 place count 149 transition count 353
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 42 transitions.
Iterating global reduction 9 with 6 rules applied. Total rules applied 8538 place count 146 transition count 311
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 8540 place count 146 transition count 309
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 10 with 1 rules applied. Total rules applied 8541 place count 146 transition count 321
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 10 with 15 rules applied. Total rules applied 8556 place count 145 transition count 307
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 8558 place count 144 transition count 306
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 8559 place count 144 transition count 306
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 11 with 20 rules applied. Total rules applied 8579 place count 144 transition count 286
Symmetric choice reduction at 11 with 2 rule applications. Total rules 8581 place count 144 transition count 286
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 28 transitions.
Iterating global reduction 11 with 4 rules applied. Total rules applied 8585 place count 142 transition count 258
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 8587 place count 142 transition count 256
Free-agglomeration rule applied 2 times.
Iterating global reduction 12 with 2 rules applied. Total rules applied 8589 place count 142 transition count 254
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Discarding 35 places :
Also discarding 36 output transitions
Drop transitions removed 36 transitions
Graph (complete) has 299 edges and 140 vertex of which 105 are kept as prefixes of interest. Removing 35 places using SCC suffix rule.2 ms
Iterating post reduction 12 with 31 rules applied. Total rules applied 8620 place count 105 transition count 190
Drop transitions removed 6 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 13 with 12 rules applied. Total rules applied 8632 place count 105 transition count 178
Applied a total of 8632 rules in 2197 ms. Remains 105 /3924 variables (removed 3819) and now considering 178/6192 (removed 6014) transitions.
Finished structural reductions, in 1 iterations. Remains : 105/3924 places, 178/6192 transitions.
Finished random walk after 35 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=17 )
FORMULA DLCround-PT-10b-ReachabilityCardinality-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-10b-ReachabilityCardinality-13 TRUE 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="DLCround-PT-10b"
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 DLCround-PT-10b, 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 r180-ebro-158987900400574"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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