Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2020-input.r012-smll-158897530700101.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/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 itstools
Input is ASLink-PT-10b, examination is ReachabilityDeadlock
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r012-smll-158897530700101
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.6M
-rw-r--r-- 1 mcc users 3.3K Mar 25 09:46 CTLCardinality.txt
-rw-r--r-- 1 mcc users 18K Mar 25 09:46 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Mar 25 09:38 CTLFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 25 09:38 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 24 05:37 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.1K Apr 8 14:41 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K Apr 28 14:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Apr 8 14:41 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 28 14:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.4K Mar 25 09:04 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K Mar 25 09:04 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Mar 25 08:58 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 9.9K Mar 25 08:58 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 25 09:04 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 25 09:04 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.4M 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

FORMULA_NAME ReachabilityDeadlock

=== Now, execution of the tool begins

BK_START 1589198847988

[2020-05-11 12:07:30] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityDeadlock, -z3path, /home/mcc/BenchKit//z3/bin/z3, -yices2path, /home/mcc/BenchKit//yices/bin/yices, -its, -ltsminpath, /home/mcc/BenchKit//lts_install_dir/, -greatspnpath, /home/mcc/BenchKit//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2020-05-11 12:07:30] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2020-05-11 12:07:31] [INFO ] Load time of PNML (sax parser for PT used): 457 ms
[2020-05-11 12:07:31] [INFO ] Transformed 4410 places.
[2020-05-11 12:07:31] [INFO ] Transformed 5405 transitions.
[2020-05-11 12:07:31] [INFO ] Found NUPN structural information;
[2020-05-11 12:07:31] [INFO ] Parsed PT model containing 4410 places and 5405 transitions in 614 ms.
Parsed 1 properties from file /home/mcc/execution/ReachabilityDeadlock.xml in 136 ms.
Working with output stream class java.io.PrintStream
Built sparse matrix representations for Structural reductions in 11 ms.30081KB memory used
Starting structural reductions, iteration 0 : 4410/4410 places, 5405/5405 transitions.
Performed 1034 Post agglomeration using F-continuation condition.Transition count delta: 1034
Iterating post reduction 0 with 1034 rules applied. Total rules applied 1034 place count 4410 transition count 4371
Reduce places removed 1034 places and 0 transitions.
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Iterating post reduction 1 with 1080 rules applied. Total rules applied 2114 place count 3376 transition count 4325
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 2126 place count 3364 transition count 4325
Performed 1028 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1028 Pre rules applied. Total rules applied 2126 place count 3364 transition count 3297
Deduced a syphon composed of 1028 places in 16 ms
Ensure Unique test removed 103 places
Reduce places removed 1131 places and 0 transitions.
Iterating global reduction 3 with 2159 rules applied. Total rules applied 4285 place count 2233 transition count 3297
Discarding 10 places :
Implicit places reduction removed 10 places
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Iterating post reduction 3 with 74 rules applied. Total rules applied 4359 place count 2223 transition count 3233
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 4 with 64 rules applied. Total rules applied 4423 place count 2159 transition count 3233
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 40 Pre rules applied. Total rules applied 4423 place count 2159 transition count 3193
Deduced a syphon composed of 40 places in 14 ms
Ensure Unique test removed 40 places
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 5 with 120 rules applied. Total rules applied 4543 place count 2079 transition count 3193
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 40 Pre rules applied. Total rules applied 4543 place count 2079 transition count 3153
Deduced a syphon composed of 40 places in 34 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 5 with 80 rules applied. Total rules applied 4623 place count 2039 transition count 3153
Symmetric choice reduction at 5 with 142 rule applications. Total rules 4765 place count 2039 transition count 3153
Deduced a syphon composed of 142 places in 33 ms
Reduce places removed 142 places and 142 transitions.
Iterating global reduction 5 with 284 rules applied. Total rules applied 5049 place count 1897 transition count 3011
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 5050 place count 1897 transition count 3010
Performed 46 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 46 Pre rules applied. Total rules applied 5050 place count 1897 transition count 2964
Deduced a syphon composed of 46 places in 11 ms
Ensure Unique test removed 1 places
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 6 with 93 rules applied. Total rules applied 5143 place count 1850 transition count 2964
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 5143 place count 1850 transition count 2963
Deduced a syphon composed of 1 places in 13 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 3 rules applied. Total rules applied 5146 place count 1848 transition count 2963
Symmetric choice reduction at 6 with 11 rule applications. Total rules 5157 place count 1848 transition count 2963
Deduced a syphon composed of 11 places in 12 ms
Reduce places removed 11 places and 69 transitions.
Iterating global reduction 6 with 22 rules applied. Total rules applied 5179 place count 1837 transition count 2894
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 10 Pre rules applied. Total rules applied 5179 place count 1837 transition count 2884
Deduced a syphon composed of 10 places in 11 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 6 with 20 rules applied. Total rules applied 5199 place count 1827 transition count 2884
Symmetric choice reduction at 6 with 1 rule applications. Total rules 5200 place count 1827 transition count 2884
Deduced a syphon composed of 1 places in 10 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 5202 place count 1826 transition count 2876
Symmetric choice reduction at 6 with 1 rule applications. Total rules 5203 place count 1826 transition count 2876
Deduced a syphon composed of 1 places in 11 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 5205 place count 1825 transition count 2868
Symmetric choice reduction at 6 with 1 rule applications. Total rules 5206 place count 1825 transition count 2868
Deduced a syphon composed of 1 places in 10 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 5208 place count 1824 transition count 2860
Symmetric choice reduction at 6 with 1 rule applications. Total rules 5209 place count 1824 transition count 2860
Deduced a syphon composed of 1 places in 9 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 5211 place count 1823 transition count 2852
Symmetric choice reduction at 6 with 1 rule applications. Total rules 5212 place count 1823 transition count 2852
Deduced a syphon composed of 1 places in 10 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 5214 place count 1822 transition count 2844
Symmetric choice reduction at 6 with 1 rule applications. Total rules 5215 place count 1822 transition count 2844
Deduced a syphon composed of 1 places in 10 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 5217 place count 1821 transition count 2836
Symmetric choice reduction at 6 with 1 rule applications. Total rules 5218 place count 1821 transition count 2836
Deduced a syphon composed of 1 places in 10 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 5220 place count 1820 transition count 2828
Symmetric choice reduction at 6 with 1 rule applications. Total rules 5221 place count 1820 transition count 2828
Deduced a syphon composed of 1 places in 11 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 5223 place count 1819 transition count 2820
Symmetric choice reduction at 6 with 1 rule applications. Total rules 5224 place count 1819 transition count 2820
Deduced a syphon composed of 1 places in 10 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 5226 place count 1818 transition count 2812
Symmetric choice reduction at 6 with 1 rule applications. Total rules 5227 place count 1818 transition count 2812
Deduced a syphon composed of 1 places in 9 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 5229 place count 1817 transition count 2804
Symmetric choice reduction at 6 with 1 rule applications. Total rules 5230 place count 1817 transition count 2804
Deduced a syphon composed of 1 places in 15 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 5232 place count 1816 transition count 2796
Symmetric choice reduction at 6 with 1 rule applications. Total rules 5233 place count 1816 transition count 2796
Deduced a syphon composed of 1 places in 15 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 5235 place count 1815 transition count 2788
Symmetric choice reduction at 6 with 1 rule applications. Total rules 5236 place count 1815 transition count 2788
Deduced a syphon composed of 1 places in 15 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 5238 place count 1814 transition count 2780
Symmetric choice reduction at 6 with 1 rule applications. Total rules 5239 place count 1814 transition count 2780
Deduced a syphon composed of 1 places in 15 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 5241 place count 1813 transition count 2772
Symmetric choice reduction at 6 with 1 rule applications. Total rules 5242 place count 1813 transition count 2772
Deduced a syphon composed of 1 places in 8 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 5244 place count 1812 transition count 2764
Symmetric choice reduction at 6 with 1 rule applications. Total rules 5245 place count 1812 transition count 2764
Deduced a syphon composed of 1 places in 9 ms
Reduce places removed 1 places and 8 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 5247 place count 1811 transition count 2756
Performed 258 Post agglomeration using F-continuation condition.Transition count delta: 258
Deduced a syphon composed of 258 places in 8 ms
Reduce places removed 258 places and 0 transitions.
Iterating global reduction 6 with 516 rules applied. Total rules applied 5763 place count 1553 transition count 2498
Symmetric choice reduction at 6 with 1 rule applications. Total rules 5764 place count 1553 transition count 2498
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 5766 place count 1552 transition count 2497
Ensure Unique test removed 1 places
Iterating post reduction 6 with 1 rules applied. Total rules applied 5767 place count 1551 transition count 2497
Symmetric choice reduction at 7 with 1 rule applications. Total rules 5768 place count 1551 transition count 2497
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 5770 place count 1550 transition count 2496
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 7 with 2 rules applied. Total rules applied 5772 place count 1550 transition count 2494
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 5773 place count 1549 transition count 2494
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 5775 place count 1548 transition count 2503
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 5776 place count 1547 transition count 2502
Reduce places removed 20 places and 0 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Iterating post reduction 9 with 30 rules applied. Total rules applied 5806 place count 1527 transition count 2492
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 10 with 10 rules applied. Total rules applied 5816 place count 1517 transition count 2492
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 30 Pre rules applied. Total rules applied 5816 place count 1517 transition count 2462
Deduced a syphon composed of 30 places in 6 ms
Ensure Unique test removed 1 places
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 11 with 61 rules applied. Total rules applied 5877 place count 1486 transition count 2462
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 11 with 11 rules applied. Total rules applied 5888 place count 1475 transition count 2462
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 5888 place count 1475 transition count 2461
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 5890 place count 1474 transition count 2461
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 6 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 12 with 42 rules applied. Total rules applied 5932 place count 1453 transition count 2440
Symmetric choice reduction at 12 with 10 rule applications. Total rules 5942 place count 1453 transition count 2440
Deduced a syphon composed of 10 places in 7 ms
Reduce places removed 10 places and 10 transitions.
Iterating global reduction 12 with 20 rules applied. Total rules applied 5962 place count 1443 transition count 2430
Applied a total of 5962 rules in 4823 ms. Remains 1443 /4410 variables (removed 2967) and now considering 2430/5405 (removed 2975) transitions.
Finished structural reductions, in 1 iterations. Remains : 1443/4410 places, 2430/5405 transitions.
Finished Parikh directed walk after 60 steps, including 0 resets, run found a deadlock after 3 ms. (steps per millisecond=20 )
FORMULA ReachabilityDeadlock TRUE TECHNIQUES TOPOLOGICAL STRUCTURAL_REDUCTION RANDOM_WALK

BK_STOP 1589198857479

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/
+ BINDIR=/home/mcc/BenchKit/
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityDeadlock = StateSpace ]]
+ /home/mcc/BenchKit//runeclipse.sh /home/mcc/execution ReachabilityDeadlock -its -ltsminpath /home/mcc/BenchKit//lts_install_dir/ -greatspnpath /home/mcc/BenchKit//greatspn/ -order META -manyOrder -smt -timeout 1800
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ /home/mcc/BenchKit//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination ReachabilityDeadlock -z3path /home/mcc/BenchKit//z3/bin/z3 -yices2path /home/mcc/BenchKit//yices/bin/yices -its -ltsminpath /home/mcc/BenchKit//lts_install_dir/ -greatspnpath /home/mcc/BenchKit//greatspn/ -order META -manyOrder -smt -timeout 1800 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m -Dfile.encoding=UTF-8 -Dosgi.requiredJavaVersion=1.6

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="ASLink-PT-10b"
export BK_EXAMINATION="ReachabilityDeadlock"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
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 itstools"
echo " Input is ASLink-PT-10b, examination is ReachabilityDeadlock"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r012-smll-158897530700101"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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