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.r204-smll-162089465300156.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2021-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.........................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is SafeBus-COL-50, examination is ReachabilityDeadlock
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r204-smll-162089465300156
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 400K
-rw-r--r-- 1 mcc users 15K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 125K May 10 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.5K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 71K May 10 09:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.3K Mar 28 16:34 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Mar 28 16:34 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Mar 28 16:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 28 16:34 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 27 11:13 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 23K Mar 27 11:13 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.8K Mar 25 14:30 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 25 14:30 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 08:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 22 08:15 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 5 16:51 equiv_pt
-rw-r--r-- 1 mcc users 3 May 5 16:51 instance
-rw-r--r-- 1 mcc users 5 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 43K 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 1621017707917

Running Version 0
[2021-05-14 18:41:50] [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-14 18:41:50] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-14 18:41:50] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
[2021-05-14 18:41:51] [WARNING] Using fallBack plugin, rng conformance not checked
[2021-05-14 18:41:52] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 1260 ms
[2021-05-14 18:41:52] [INFO ] Detected 1 constant HL places corresponding to 50 PT places.
[2021-05-14 18:41:52] [INFO ] Imported 20 HL places and 14 HL transitions for a total of 5606 PT places and 6520101.0 transition bindings in 39 ms.
Parsed 1 properties from file /home/mcc/execution/ReachabilityDeadlock.xml in 2 ms.
Working with output stream class java.io.PrintStream
[2021-05-14 18:41:52] [INFO ] Built PT skeleton of HLPN with 20 places and 14 transitions in 6 ms.
[2021-05-14 18:41:52] [INFO ] Skeletonized HLPN properties in 0 ms.
Successfully produced net in file /tmp/petri1000_3490379784110224726.dot
Reduce places removed 3 places and 0 transitions.
Prefix of Interest using HLPN skeleton for deadlock discarded 0 places and 0 transitions.
[2021-05-14 18:41:53] [INFO ] Unfolded HLPN to a Petri net with 5606 places and 140251 transitions in 1170 ms.
[2021-05-14 18:41:53] [INFO ] Unfolded HLPN properties in 0 ms.
Successfully produced net in file /tmp/petri1001_10586966897145075790.dot
Deduced a syphon composed of 50 places in 103 ms
Reduce places removed 100 places and 100 transitions.
Built sparse matrix representations for Structural reductions in 77 ms.245366KB memory used
Starting structural reductions, iteration 0 : 5506/5506 places, 140151/140151 transitions.
Applied a total of 0 rules in 53025 ms. Remains 5506 /5506 variables (removed 0) and now considering 140151/140151 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 5506/5506 places, 140151/140151 transitions.
Starting structural reductions, iteration 0 : 5506/5506 places, 140151/140151 transitions.
Applied a total of 0 rules in 64994 ms. Remains 5506 /5506 variables (removed 0) and now considering 140151/140151 (removed 0) transitions.
[2021-05-14 18:43:52] [INFO ] Flow matrix only has 15202 transitions (discarded 124949 similar events)
// Phase 1: matrix 15202 rows 5506 cols
[2021-05-14 18:43:55] [INFO ] Computed 205 place invariants in 2405 ms
[2021-05-14 18:43:56] [INFO ] Implicit Places using invariants in 3974 ms returned []
Implicit Place search using SMT only with invariants took 4019 ms to find 0 implicit places.
[2021-05-14 18:43:56] [INFO ] Flow matrix only has 15202 transitions (discarded 124949 similar events)
// Phase 1: matrix 15202 rows 5506 cols
[2021-05-14 18:43:58] [INFO ] Computed 205 place invariants in 1882 ms
[2021-05-14 18:43:59] [INFO ] Dead Transitions using invariants and state equation in 3056 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5506/5506 places, 140151/140151 transitions.
Interrupted Random walk after 40998 steps, including 0 resets, run timeout after 30006 ms. (steps per millisecond=1 )
[2021-05-14 18:44:29] [INFO ] Flow matrix only has 15202 transitions (discarded 124949 similar events)
// Phase 1: matrix 15202 rows 5506 cols
[2021-05-14 18:44:31] [INFO ] Computed 205 place invariants in 2010 ms
[2021-05-14 18:47:59] [INFO ] [Real]Absence check using 101 positive place invariants in 1918 ms returned sat
[2021-05-14 18:48:07] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-14 18:48:10] [INFO ] [Real]Absence check using 101 positive and 104 generalized place invariants in 10191 ms returned unknown
Interrupted Random directed walk after 94176 steps, including 0 resets, run timeout after 30002 ms. (steps per millisecond=3 )
Interrupted Random walk after 47824 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=1 )
Interrupted Random directed walk after 101032 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=3 )
Interrupted Random walk after 47945 steps, including 0 resets, run timeout after 30006 ms. (steps per millisecond=1 )
Starting structural reductions, iteration 0 : 5506/5506 places, 140151/140151 transitions.
Applied a total of 0 rules in 54153 ms. Remains 5506 /5506 variables (removed 0) and now considering 140151/140151 (removed 0) transitions.
[2021-05-14 18:51:04] [INFO ] Flow matrix only has 15202 transitions (discarded 124949 similar events)
// Phase 1: matrix 15202 rows 5506 cols
[2021-05-14 18:51:06] [INFO ] Computed 205 place invariants in 1947 ms
[2021-05-14 18:51:07] [INFO ] Implicit Places using invariants in 2990 ms returned []
Implicit Place search using SMT only with invariants took 2992 ms to find 0 implicit places.
[2021-05-14 18:51:07] [INFO ] Flow matrix only has 15202 transitions (discarded 124949 similar events)
// Phase 1: matrix 15202 rows 5506 cols
[2021-05-14 18:51:09] [INFO ] Computed 205 place invariants in 1947 ms
[2021-05-14 18:51:10] [INFO ] Dead Transitions using invariants and state equation in 2900 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5506/5506 places, 140151/140151 transitions.
Interrupted Random walk after 46437 steps, including 0 resets, run timeout after 30006 ms. (steps per millisecond=1 )
[2021-05-14 18:51:40] [INFO ] Flow matrix only has 15202 transitions (discarded 124949 similar events)
// Phase 1: matrix 15202 rows 5506 cols
[2021-05-14 18:51:42] [INFO ] Computed 205 place invariants in 2248 ms
[2021-05-14 18:55:23] [INFO ] [Real]Absence check using 101 positive place invariants in 1985 ms returned sat
[2021-05-14 18:55:31] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-14 18:55:34] [INFO ] [Real]Absence check using 101 positive and 104 generalized place invariants in 10262 ms returned unknown
Interrupted Random directed walk after 100384 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=3 )
Interrupted Random walk after 47305 steps, including 0 resets, run timeout after 30003 ms. (steps per millisecond=1 )
Interrupted Random directed walk after 98856 steps, including 0 resets, run timeout after 30008 ms. (steps per millisecond=3 )
Interrupted Random walk after 47614 steps, including 0 resets, run timeout after 30005 ms. (steps per millisecond=1 )
[2021-05-14 18:57:44] [INFO ] Flatten gal took : 9144 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin8307879195521575558
[2021-05-14 18:57:50] [INFO ] Too many transitions (140151) to apply POR reductions. Disabling POR matrices.
[2021-05-14 18:57:52] [INFO ] Built C files in 2754ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8307879195521575558
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin8307879195521575558]
[2021-05-14 18:57:55] [INFO ] Applying decomposition
[2021-05-14 18:58:03] [INFO ] Flatten gal took : 7716 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph11091847773812323367.txt, -o, /tmp/graph11091847773812323367.bin, -w, /tmp/graph11091847773812323367.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph11091847773812323367.bin, -l, -1, -v, -w, /tmp/graph11091847773812323367.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-14 18:58:17] [INFO ] Decomposing Gal with order
[2021-05-14 18:58:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-14 19:00:24] [INFO ] Removed a total of 482235 redundant transitions.
[2021-05-14 19:00:31] [INFO ] Flatten gal took : 125929 ms
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin8307879195521575558] killed by timeout after 180 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin8307879195521575558] killed by timeout after 180 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
[2021-05-14 19:02:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 16917 labels/synchronizations in 78101 ms.
[2021-05-14 19:02:02] [INFO ] Time to serialize gal into /tmp/ReachabilityDeadlock1796193792598146873.gal : 802 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityDeadlock1796193792598146873.gal, -t, CGAL, -ctl, DEADLOCK], workingDir=/home/mcc/execution]

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityDeadlock1796193792598146873.gal -t CGAL -ctl DEADLOCK

BK_TIME_CONFINEMENT_REACHED

--------------------
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="SafeBus-COL-50"
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 SafeBus-COL-50, 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 r204-smll-162089465300156"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/SafeBus-COL-50.tgz
mv SafeBus-COL-50 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 ;