Execution Chart

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

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2023-input.r047-tajo-167813700600021.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2023-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
.......................
=====================================================================
Generated by BenchKit 2-5348
Executing tool marcie
Input is BridgeAndVehicles-COL-V20P10N50, examination is ReachabilityDeadlock
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r047-tajo-167813700600021
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 492K
-rw-r--r-- 1 mcc users 9.8K Feb 25 12:15 CTLCardinality.txt
-rw-r--r-- 1 mcc users 99K Feb 25 12:15 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.8K Feb 25 12:11 CTLFireability.txt
-rw-r--r-- 1 mcc users 63K Feb 25 12:11 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 4.0K Feb 25 15:35 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 15:35 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.9K Feb 25 15:35 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 15:35 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.7K Feb 25 12:35 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 86K Feb 25 12:35 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.4K Feb 25 12:32 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 65K Feb 25 12:32 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Feb 25 15:35 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Feb 25 15:35 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_pt
-rw-r--r-- 1 mcc users 10 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 41K Mar 5 18:22 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 1678948314199

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=marcie
BK_EXAMINATION=ReachabilityDeadlock
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=BridgeAndVehicles-COL-V20P10N50
Not applying reductions.
Model is COL
ReachabilityDeadlock COL
timeout --kill-after=10s --signal=SIGINT 1m for testing only

Marcie built on Linux at 2019-11-18.
A model checker for Generalized Stochastic Petri nets

authors: Alex Tovchigrechko (IDD package and CTL model checking)

Martin Schwarick (Symbolic numerical analysis and CSL model checking)

Christian Rohr (Simulative and approximative numerical model checking)

marcie@informatik.tu-cottbus.de

called as: /home/mcc/BenchKit/bin//../marcie/bin/marcie --net-file=model.pnml --mcc-file=/home/mcc/BenchKit/bin//../marcie/bin//ReachabilityDeadlock.xml --memory=6 --mcc-mode

parse successfull
net created successfully

Unfolding complete |P|=108|T|=2228|A|=17190
Time for unfolding: 0m 1.280sec

Net: BridgeAndVehicles_COL_V20P10N50
(NrP: 108 NrTr: 2228 NrArc: 17190)

parse formulas
formulas created successfully
place and transition orderings generation:0m 0.034sec

net check time: 0m 0.002sec

init dd package: 0m 3.212sec


RS generation: 2m 3.573sec


-> reachability set: #nodes 1201150 (1.2e+06) #states 9,080,862 (6)



starting MCC model checker
--------------------------

checking: EF [DEADLOCK]
normalized: E [true U DEADLOCK]


before gc: list nodes free: 269893

after gc: idd nodes used:1216313, unused:62783687; list nodes free:276911410

before gc: list nodes free: 10258832

after gc: idd nodes used:1203980, unused:62796020; list nodes free:276995762

before gc: list nodes free: 18044965

after gc: idd nodes used:1204103, unused:62795897; list nodes free:277020482
-> the formula is TRUE

FORMULA ReachabilityDeadlock TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 9m40.909sec

totally nodes used: 208346740 (2.1e+08)
number of garbage collections: 3
fire ops cache: hits/miss/sum: 327575158 1986702803 2314277961
used/not used/entry size/cache size: 66867100 241764 16 1024MB
basic ops cache: hits/miss/sum: 59593176 203175196 262768372
used/not used/entry size/cache size: 15024905 1752311 12 192MB
unary ops cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 16777216 8 128MB
abstract ops cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 16777216 12 192MB
state nr cache: hits/miss/sum: 2418306 1203132 3621438
used/not used/entry size/cache size: 0 8388608 32 256MB
max state cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 8388608 32 256MB
uniqueHash elements/entry size/size: 67108864 4 256MB
0 52178796
1 10920586
2 3137795
3 732207
4 121313
5 16206
6 1758
7 189
8 13
9 1
>= 10 0

Total processing time: 11m54.965sec


BK_STOP 1678949029263

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

check for maximal unmarked siphon
ok
check for constant places
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok


initing FirstDep: 0m 0.004sec

44589 73555 90438 102032 105439 118033 127910 137261 145945 147989 154975 160830 165654 171490 174241 176659 177990 178572 184404 189240 188497 191679 194247 196376 197847 199258 199422 202928 202442 204217 205520 206390 206790 209317 208809 209779 210368 210611 212253 211997 212572 212859 213841 214280 214321 215238 215398 216092 216149 216822 216755 217307 217215 217524 217836 218118 218314 218524 218709 218865 218984 219074
iterations count:6213790 (2788), effective:16611 (7)

initing FirstDep: 0m 0.004sec

3117 4217 4648 6646 7190 7569 7626 7943 8548 8559 9115 9187 9815 9794 10599 10434 10725 11460 11330 11765 12504 12372 12795 13588 13412 13802 14522 14805 14721 15127 16078 16105 16034 16426 16763 17583 17356 17598 18037 19207 19039 18941 19155 19617 20812 20719 20519 20725 21185 21549 22377 22120 22359 22660 23038 35928 93602 161494 209720 212369 214424 216184 217722 308410 313590 315311 316803 318248 319591 407634 409574 411070 412515 413888 495597 497713 499393 500858 502247 574951 580053 581774 583266 584886 586387 656304 658218 659740 661343 662895 726455 728578 730260 731907 733457 787998 793164 794885 796536 798196 799905 851659 853512 855281 857089 858664 904101 906218 908087 909920 911536 913132 952951 954985 956842 958478 960299 994215 996204 998331 999991 1001829 1030379 1032689 1034753 1036610 1038429 1040111 1064475 1066683 1068683 1070538 1072223 1092346 1094713 1096683 1098631 1100535 1116355 1118944 1121218 1123198 1125098 1126889 1140234 1142694 1144717 1146646 1148476 1158684 1161520 1163628 1165633 1167484 1172593 1178006 1180305 1182339 1184260 1186235 1192312 1194378 1196155 1198063 1199845
iterations count:16573774 (7438), effective:21385 (9)

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="BridgeAndVehicles-COL-V20P10N50"
export BK_EXAMINATION="ReachabilityDeadlock"
export BK_TOOL="marcie"
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-5348"
echo " Executing tool marcie"
echo " Input is BridgeAndVehicles-COL-V20P10N50, examination is ReachabilityDeadlock"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 1"
echo " Run identifier is r047-tajo-167813700600021"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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