Execution Chart

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

Trace from the execution

Waiting for the VM to be ready (probing ssh)
.......
=====================================================================
Generated by BenchKit 2-3254
Executing tool marcie
Input is S_SharedMemory-COL-000100, examination is ReachabilityDeadlock
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r141-csrt-149443424100287
=====================================================================

--------------------
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 SharedMemory-COL-000100-ReachabilityDeadlock-0

=== Now, execution of the tool begins

BK_START 1495088782421

timeout --kill-after=10s --signal=SIGINT 1m for testing only

Marcie rev. 8852M (built: crohr on 2017-05-03)
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: marcie --net-file=model.pnml --mcc-file=ReachabilityDeadlock.xml --memory=6

parse successfull
net created successfully

Unfolding complete |P|=10401|T|=20200|A|=80400
Time for unfolding: 0m 1.018sec

Net: SharedMemory_COL_000100
(NrP: 10401 NrTr: 20200 NrArc: 80400)

parse formulas
formulas created successfully
place and transition orderings generation:1m41.151sec

net check time: 0m 0.016sec

init dd package: 0m 1.287sec


after gc: zbdd nodes used:50099, unused:18699901
RS generation: 3m39.533sec


-> reachability set: #nodes 49900 (5.0e+04) #states 1,701,261,195,936,369,403,751,358,189,356,315,821,189,656,930,125,301 (51)



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

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


after gc: zbdd nodes used:155793, unused:37344207
after gc: zbdd nodes used:152336, unused:74847664
after gc: zbdd nodes used:202965, unused:149797035
after gc: zbdd nodes used:79282522, unused:220717478
after gc: zbdd nodes used:262230603, unused:337769397
after gc: zbdd nodes used:381112953, unused:218887047
FORMULA SharedMemory-COL-000100-ReachabilityDeadlock-0 CANNOT_COMPUTE

MC time: 20m27.139sec

totally nodes used: 1067437729(1.1e+09)
number of garbage collections: 7
fire ops cache: hits/miss/sum: 1171555692 2001801560 3173357252
used/not used/entry size/cache size: 0 67108864 16 1024MB
basic ops cache: hits/miss/sum: 21469275 1100599626 1122068901
used/not used/entry size/cache size: 16777216 0 12 192MB
unary ops cache: hits/miss/sum: 0 20100 20100
used/not used/entry size/cache size: 0 8388608 8 64MB
abstract ops cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 8388608 12 96MB
state nr cache: hits/miss/sum: 29897 49901 79798
used/not used/entry size/cache size: 0 2097152 32 64MB
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 8908
1 79380
2 353697
3 1048780
4 2342045
5 4189058
6 6236822
7 7957394
8 8890219
9 8833794
>= 10 27168767

Total processing time: 27m18.678sec


BK_STOP 1495090421129

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

check for maximal unmarked siphon
found
The net has a maximal unmarked siphon:
extMemAcc_pId1_pId1
extMemAcc_pId2_pId2
extMemAcc_pId3_pId3
extMemAcc_pId4_pId4
extMemAcc_pId5_pId5
extMemAcc_pId11_pId11
extMemAcc_pId6_pId6
extMemAcc_pId7_pId7
extMemAcc_pId8_pId8
extMemAcc_pId9_pId9
extMemAcc_pId10_pId10
extMemAcc_pId21_pId21
extMemAcc_pId22_pId22
extMemAcc_pId23_pId23
extMemAcc_pId12_pId12
extMemAcc_pId13_pId13
extMemAcc_pId14_pId14
extMemAcc_pId15_pId15
extMemAcc_pId16_pId16
extMemAcc_pId17_pId17
extMemAcc_pId18_pId18
extMemAcc_pId19_pId19
extMemAcc_pId20_pId20
extMemAcc_pId41_pId41
extMemAcc_pId42_pId42
extMemAcc_pId43_pId43
extMemAcc_pId44_pId44
extMemAcc_pId45_pId45
extMemAcc_pId46_pId46
extMemAcc_pId24_pId24
extMemAcc_pId25_pId25
extMemAcc_pId26_pId26
extMemAcc_pId27_pId27
extMemAcc_pId28_pId28
extMemAcc_pId29_pId29
extMemAcc_pId30_pId30
extMemAcc_pId31_pId31
extMemAcc_pId32_pId32
extMemAcc_pId33_pId33
extMemAcc_pId34_pId34
extMemAcc_pId35_pId35
extMemAcc_pId36_pId36
extMemAcc_pId37_pId37
extMemAcc_pId38_pId38
extMemAcc_pId39_pId39
extMemAcc_pId40_pId40
extMemAcc_pId82_pId82
extMemAcc_pId83_pId83
extMemAcc_pId84_pId84
extMemAcc_pId85_pId85
extMemAcc_pId86_pId86
extMemAcc_pId87_pId87
extMemAcc_pId88_pId88
extMemAcc_pId89_pId89
extMemAcc_pId90_pId90
extMemAcc_pId91_pId91
extMemAcc_pId92_pId92
extMemAcc_pId47_pId47
extMemAcc_pId48_pId48
extMemAcc_pId49_pId49
extMemAcc_pId50_pId50
extMemAcc_pId51_pId51
extMemAcc_pId52_pId52
extMemAcc_pId53_pId53
extMemAcc_pId54_pId54
extMemAcc_pId55_pId55
extMemAcc_pId56_pId56
extMemAcc_pId57_pId57
extMemAcc_pId58_pId58
extMemAcc_pId59_pId59
extMemAcc_pId60_pId60
extMemAcc_pId61_pId61
extMemAcc_pId62_pId62
extMemAcc_pId63_pId63
extMemAcc_pId64_pId64
extMemAcc_pId65_pId65
extMemAcc_pId66_pId66
extMemAcc_pId67_pId67
extMemAcc_pId68_pId68
extMemAcc_pId69_pId69
extMemAcc_pId70_pId70
extMemAcc_pId71_pId71
extMemAcc_pId72_pId72
extMemAcc_pId73_pId73
extMemAcc_pId74_pId74
extMemAcc_pId75_pId75
extMemAcc_pId76_pId76
extMemAcc_pId77_pId77
extMemAcc_pId78_pId78
extMemAcc_pId79_pId79
extMemAcc_pId80_pId80
extMemAcc_pId81_pId81
extMemAcc_pId93_pId93
extMemAcc_pId94_pId94
extMemAcc_pId95_pId95
extMemAcc_pId96_pId96
extMemAcc_pId97_pId97
extMemAcc_pId98_pId98
extMemAcc_pId99_pId99
extMemAcc_pId100_pId100

The net has transition(s) that can never fire:
endExtAcc_0_0
endExtAcc_1_1
endExtAcc_2_2
endExtAcc_3_3
endExtAcc_4_4
endExtAcc_5_5
endExtAcc_6_6
endExtAcc_13_13
endExtAcc_7_7
endExtAcc_8_8
endExtAcc_9_9
endExtAcc_10_10
endExtAcc_11_11
endExtAcc_12_12
endExtAcc_14_14
endExtAcc_15_15
endExtAcc_16_16
endExtAcc_17_17
endExtAcc_18_18
endExtAcc_39_39
endExtAcc_19_19
endExtAcc_20_20
endExtAcc_21_21
endExtAcc_22_22
endExtAcc_23_23
endExtAcc_24_24
endExtAcc_25_25
endExtAcc_26_26
endExtAcc_54_54
endExtAcc_27_27
endExtAcc_28_28
endExtAcc_29_29
endExtAcc_30_30
endExtAcc_31_31
endExtAcc_32_32
endExtAcc_64_64
endExtAcc_33_33
endExtAcc_34_34
endExtAcc_35_35
endExtAcc_36_36
endExtAcc_37_37
endExtAcc_38_38
endExtAcc_80_80
endExtAcc_81_81
endExtAcc_40_40
endExtAcc_41_41
endExtAcc_42_42
endExtAcc_43_43
endExtAcc_44_44
endExtAcc_45_45
endExtAcc_46_46
endExtAcc_47_47
endExtAcc_48_48
endExtAcc_49_49
endExtAcc_50_50
endExtAcc_51_51
endExtAcc_52_52
endExtAcc_53_53
endExtAcc_55_55
endExtAcc_56_56
endExtAcc_57_57
endExtAcc_58_58
endExtAcc_59_59
endExtAcc_60_60
endExtAcc_61_61
endExtAcc_62_62
endExtAcc_63_63
endExtAcc_65_65
endExtAcc_66_66
endExtAcc_67_67
endExtAcc_68_68
endExtAcc_69_69
endExtAcc_70_70
endExtAcc_71_71
endExtAcc_72_72
endExtAcc_73_73
endExtAcc_74_74
endExtAcc_75_75
endExtAcc_76_76
endExtAcc_77_77
endExtAcc_78_78
endExtAcc_79_79
endExtAcc_82_82
endExtAcc_83_83
endExtAcc_84_84
endExtAcc_85_85
endExtAcc_86_86
endExtAcc_87_87
endExtAcc_88_88
endExtAcc_89_89
endExtAcc_90_90
endExtAcc_91_91
endExtAcc_92_92
endExtAcc_93_93
endExtAcc_94_94
endExtAcc_95_95
endExtAcc_96_96
endExtAcc_97_97
endExtAcc_98_98
endExtAcc_99_99

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

...zbdd.cc:593: DD Exception: No free nodes

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="S_SharedMemory-COL-000100"
export BK_EXAMINATION="ReachabilityDeadlock"
export BK_TOOL="marcie"
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

tar xzf /home/mcc/BenchKit/INPUTS/S_SharedMemory-COL-000100.tgz
mv S_SharedMemory-COL-000100 execution

# this is for BenchKit: explicit launching of the test

cd execution
echo "====================================================================="
echo " Generated by BenchKit 2-3254"
echo " Executing tool marcie"
echo " Input is S_SharedMemory-COL-000100, 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 r141-csrt-149443424100287"
echo "====================================================================="
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
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 ;