Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2021-input.r019-tall-162038041200101.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-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 r019-tall-162038041200101
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.8M
-rw-r--r-- 1 mcc users 13K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 114K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.4K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 73K May 5 16:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.9K Mar 28 15:42 LTLCardinality.txt
-rw-r--r-- 1 mcc users 31K Mar 28 15:42 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Mar 28 15:42 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 28 15:42 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.7K Mar 23 01:16 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 12K Mar 23 01:16 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 22 09:36 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 13K Mar 22 09:36 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 09:09 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 22 09:09 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 4 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 1.4M May 5 16:51 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 1620416395123

Running Version 0
[2021-05-07 19:39:56] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityDeadlock, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2021-05-07 19:39:56] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-07 19:39:56] [INFO ] Load time of PNML (sax parser for PT used): 256 ms
[2021-05-07 19:39:56] [INFO ] Transformed 4410 places.
[2021-05-07 19:39:56] [INFO ] Transformed 5405 transitions.
[2021-05-07 19:39:56] [INFO ] Found NUPN structural information;
[2021-05-07 19:39:56] [INFO ] Parsed PT model containing 4410 places and 5405 transitions in 366 ms.
Parsed 1 properties from file /home/mcc/execution/ReachabilityDeadlock.xml in 3 ms.
Working with output stream class java.io.PrintStream
Built sparse matrix representations for Structural reductions in 12 ms.21938KB memory used
Starting structural reductions, iteration 0 : 4410/4410 places, 5405/5405 transitions.
Drop transitions removed 1034 transitions
Trivial Post-agglo rules discarded 1034 transitions
Performed 1034 trivial Post agglomeration. 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.
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. 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 11 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
Drop transitions removed 64 transitions
Trivial Post-agglo rules discarded 64 transitions
Performed 64 trivial Post agglomeration. 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 28 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 26 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
Discarding 142 places :
Symmetric choice reduction at 5 with 142 rule applications. Total rules 4765 place count 1897 transition count 3011
Iterating global reduction 5 with 142 rules applied. Total rules applied 4907 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 4908 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 4908 place count 1897 transition count 2964
Deduced a syphon composed of 46 places in 29 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 5001 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 5001 place count 1850 transition count 2963
Deduced a syphon composed of 1 places in 7 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 5004 place count 1848 transition count 2963
Discarding 11 places :
Symmetric choice reduction at 6 with 11 rule applications. Total rules 5015 place count 1837 transition count 2894
Iterating global reduction 6 with 11 rules applied. Total rules applied 5026 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 5026 place count 1837 transition count 2884
Deduced a syphon composed of 10 places in 8 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 6 with 20 rules applied. Total rules applied 5046 place count 1827 transition count 2884
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 5047 place count 1826 transition count 2876
Iterating global reduction 6 with 1 rules applied. Total rules applied 5048 place count 1826 transition count 2876
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 5049 place count 1825 transition count 2868
Iterating global reduction 6 with 1 rules applied. Total rules applied 5050 place count 1825 transition count 2868
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 5051 place count 1824 transition count 2860
Iterating global reduction 6 with 1 rules applied. Total rules applied 5052 place count 1824 transition count 2860
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 5053 place count 1823 transition count 2852
Iterating global reduction 6 with 1 rules applied. Total rules applied 5054 place count 1823 transition count 2852
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 5055 place count 1822 transition count 2844
Iterating global reduction 6 with 1 rules applied. Total rules applied 5056 place count 1822 transition count 2844
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 5057 place count 1821 transition count 2836
Iterating global reduction 6 with 1 rules applied. Total rules applied 5058 place count 1821 transition count 2836
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 5059 place count 1820 transition count 2828
Iterating global reduction 6 with 1 rules applied. Total rules applied 5060 place count 1820 transition count 2828
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 5061 place count 1819 transition count 2820
Iterating global reduction 6 with 1 rules applied. Total rules applied 5062 place count 1819 transition count 2820
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 5063 place count 1818 transition count 2812
Iterating global reduction 6 with 1 rules applied. Total rules applied 5064 place count 1818 transition count 2812
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 5065 place count 1817 transition count 2804
Iterating global reduction 6 with 1 rules applied. Total rules applied 5066 place count 1817 transition count 2804
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 5067 place count 1816 transition count 2796
Iterating global reduction 6 with 1 rules applied. Total rules applied 5068 place count 1816 transition count 2796
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 5069 place count 1815 transition count 2788
Iterating global reduction 6 with 1 rules applied. Total rules applied 5070 place count 1815 transition count 2788
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 5071 place count 1814 transition count 2780
Iterating global reduction 6 with 1 rules applied. Total rules applied 5072 place count 1814 transition count 2780
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 5073 place count 1813 transition count 2772
Iterating global reduction 6 with 1 rules applied. Total rules applied 5074 place count 1813 transition count 2772
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 5075 place count 1812 transition count 2764
Iterating global reduction 6 with 1 rules applied. Total rules applied 5076 place count 1812 transition count 2764
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 5077 place count 1811 transition count 2756
Iterating global reduction 6 with 1 rules applied. Total rules applied 5078 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 6 ms
Reduce places removed 258 places and 0 transitions.
Iterating global reduction 6 with 516 rules applied. Total rules applied 5594 place count 1553 transition count 2498
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 5595 place count 1552 transition count 2497
Ensure Unique test removed 1 places
Iterating global reduction 6 with 2 rules applied. Total rules applied 5597 place count 1551 transition count 2497
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 5598 place count 1550 transition count 2496
Iterating global reduction 6 with 1 rules applied. Total rules applied 5599 place count 1550 transition count 2496
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 2 rules applied. Total rules applied 5601 place count 1550 transition count 2494
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 5602 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 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 5604 place count 1548 transition count 2503
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 5605 place count 1547 transition count 2502
Reduce places removed 20 places and 0 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 8 with 30 rules applied. Total rules applied 5635 place count 1527 transition count 2492
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 9 with 10 rules applied. Total rules applied 5645 place count 1517 transition count 2492
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 30 Pre rules applied. Total rules applied 5645 place count 1517 transition count 2462
Deduced a syphon composed of 30 places in 5 ms
Ensure Unique test removed 1 places
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 10 with 61 rules applied. Total rules applied 5706 place count 1486 transition count 2462
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 10 with 11 rules applied. Total rules applied 5717 place count 1475 transition count 2462
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 5717 place count 1475 transition count 2461
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 5719 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 11 with 42 rules applied. Total rules applied 5761 place count 1453 transition count 2440
Discarding 10 places :
Symmetric choice reduction at 11 with 10 rule applications. Total rules 5771 place count 1443 transition count 2430
Iterating global reduction 11 with 10 rules applied. Total rules applied 5781 place count 1443 transition count 2430
Applied a total of 5781 rules in 3170 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 random walk after 415 steps, including 0 resets, run found a deadlock after 6 ms. (steps per millisecond=69 )
FORMULA ReachabilityDeadlock TRUE TECHNIQUES TOPOLOGICAL STRUCTURAL_REDUCTION RANDOM_WALK

BK_STOP 1620416401240

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

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityDeadlock = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityDeadlock -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination ReachabilityDeadlock -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m

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"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# 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 r019-tall-162038041200101"
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 ;