About the Execution of MARCIE for S_MultiwaySync-PT-none
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
2351.200 | 14812.00 | 14029.00 | 20.40 | FTTFFTFFFTFFTFTT | normal |
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_MultiwaySync-PT-none, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r111-blw7-149441637000219
=====================================================================
--------------------
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 MultiwaySync-PT-none-CTLCardinality-0
FORMULA_NAME MultiwaySync-PT-none-CTLCardinality-1
FORMULA_NAME MultiwaySync-PT-none-CTLCardinality-10
FORMULA_NAME MultiwaySync-PT-none-CTLCardinality-11
FORMULA_NAME MultiwaySync-PT-none-CTLCardinality-12
FORMULA_NAME MultiwaySync-PT-none-CTLCardinality-13
FORMULA_NAME MultiwaySync-PT-none-CTLCardinality-14
FORMULA_NAME MultiwaySync-PT-none-CTLCardinality-15
FORMULA_NAME MultiwaySync-PT-none-CTLCardinality-2
FORMULA_NAME MultiwaySync-PT-none-CTLCardinality-3
FORMULA_NAME MultiwaySync-PT-none-CTLCardinality-4
FORMULA_NAME MultiwaySync-PT-none-CTLCardinality-5
FORMULA_NAME MultiwaySync-PT-none-CTLCardinality-6
FORMULA_NAME MultiwaySync-PT-none-CTLCardinality-7
FORMULA_NAME MultiwaySync-PT-none-CTLCardinality-8
FORMULA_NAME MultiwaySync-PT-none-CTLCardinality-9
=== Now, execution of the tool begins
BK_START 1494782705668
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=CTLCardinality.xml --memory=6
parse successfull
net created successfully
Net: MultiwaySync_PT_none
(NrP: 222 NrTr: 472 NrArc: 1496)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.000sec
net check time: 0m 0.000sec
init dd package: 0m 1.103sec
RS generation: 0m 0.503sec
-> reachability set: #nodes 292 (2.9e+02) #states 52,595,997,309,385,113,601 (19)
starting MCC model checker
--------------------------
checking: EF [3<=p91]
normalized: E [true U 3<=p91]
abstracting: (3<=p91)
states: 0
-> the formula is FALSE
FORMULA MultiwaySync-PT-none-CTLCardinality-4 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.000sec
checking: AG [~ [AX [3<=p218]]]
normalized: ~ [E [true U ~ [EX [~ [3<=p218]]]]]
abstracting: (3<=p218)
states: 0
.-> the formula is TRUE
FORMULA MultiwaySync-PT-none-CTLCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.055sec
checking: EF [3<=p101]
normalized: E [true U 3<=p101]
abstracting: (3<=p101)
states: 0
-> the formula is FALSE
FORMULA MultiwaySync-PT-none-CTLCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.000sec
checking: EG [EF [~ [p5<=p165]]]
normalized: EG [E [true U ~ [p5<=p165]]]
abstracting: (p5<=p165)
states: 46,010,807,402,356,408,321 (19)
.
EG iterations: 1
-> the formula is TRUE
FORMULA MultiwaySync-PT-none-CTLCardinality-1 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.219sec
checking: [~ [~ [EF [3<=p140]]] & 1<=p0]
normalized: [1<=p0 & E [true U 3<=p140]]
abstracting: (3<=p140)
states: 0
abstracting: (1<=p0)
states: 1
-> the formula is FALSE
FORMULA MultiwaySync-PT-none-CTLCardinality-5 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.000sec
checking: AG [~ [[[2<=p173 & 3<=p4] & 3<=p155]]]
normalized: ~ [E [true U [3<=p155 & [2<=p173 & 3<=p4]]]]
abstracting: (3<=p4)
states: 0
abstracting: (2<=p173)
states: 0
abstracting: (3<=p155)
states: 0
-> the formula is TRUE
FORMULA MultiwaySync-PT-none-CTLCardinality-9 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.000sec
checking: ~ [[[1<=p6 | EF [1<=p36]] | EG [~ [p112<=p15]]]]
normalized: ~ [[EG [~ [p112<=p15]] | [1<=p6 | E [true U 1<=p36]]]]
abstracting: (1<=p36)
states: 1,753,199,910,312,837,120 (18)
abstracting: (1<=p6)
states: 7,889,399,596,407,767,040 (18)
abstracting: (p112<=p15)
states: 51,015,319,730,672,209,921 (19)
.
EG iterations: 1
-> the formula is FALSE
FORMULA MultiwaySync-PT-none-CTLCardinality-0 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.928sec
checking: ~ [AF [~ [[p28<=p211 | p145<=p156]]]]
normalized: EG [[p28<=p211 | p145<=p156]]
abstracting: (p145<=p156)
states: 51,641,333,716,702,003,201 (19)
abstracting: (p28<=p211)
states: 47,336,397,578,446,602,241 (19)
.
EG iterations: 1
-> the formula is TRUE
FORMULA MultiwaySync-PT-none-CTLCardinality-6 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.067sec
checking: [EF [EG [p94<=p83]] | EF [AG [p42<=p8]]]
normalized: [E [true U ~ [E [true U ~ [p42<=p8]]]] | E [true U EG [p94<=p83]]]
abstracting: (p94<=p83)
states: 50,357,869,764,304,896,001 (19)
.
EG iterations: 1
abstracting: (p42<=p8)
states: 49,706,869,957,182,084,097 (19)
-> the formula is TRUE
FORMULA MultiwaySync-PT-none-CTLCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.415sec
checking: A [~ [2<=p144] U ~ [[p146<=p73 | p85<=p160]]]
normalized: [~ [EG [[p146<=p73 | p85<=p160]]] & ~ [E [[p146<=p73 | p85<=p160] U [2<=p144 & [p146<=p73 | p85<=p160]]]]]
abstracting: (p85<=p160)
states: 50,412,458,241,014,169,601 (19)
abstracting: (p146<=p73)
states: 49,729,209,665,341,593,601 (19)
abstracting: (2<=p144)
states: 0
abstracting: (p85<=p160)
states: 50,412,458,241,014,169,601 (19)
abstracting: (p146<=p73)
states: 49,729,209,665,341,593,601 (19)
abstracting: (p85<=p160)
states: 50,412,458,241,014,169,601 (19)
abstracting: (p146<=p73)
states: 49,729,209,665,341,593,601 (19)
.
EG iterations: 1
-> the formula is FALSE
FORMULA MultiwaySync-PT-none-CTLCardinality-2 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.062sec
checking: E [~ [[1<=p140 | 3<=p10]] U [~ [p22<=p29] & ~ [p37<=p74]]]
normalized: E [~ [[1<=p140 | 3<=p10]] U [~ [p37<=p74] & ~ [p22<=p29]]]
abstracting: (p22<=p29)
states: 51,105,777,385,619,202,049 (19)
abstracting: (p37<=p74)
states: 50,952,372,393,466,828,801 (19)
abstracting: (3<=p10)
states: 0
abstracting: (1<=p140)
states: 3,057,906,820,313,088,000 (18)
-> the formula is TRUE
FORMULA MultiwaySync-PT-none-CTLCardinality-3 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.447sec
checking: [AG [p83<=p85] & [p84<=p221 | p110<=p88]]
normalized: [[p84<=p221 | p110<=p88] & ~ [E [true U ~ [p83<=p85]]]]
abstracting: (p83<=p85)
states: 50,357,869,764,304,896,001 (19)
after gc: zbdd nodes used:2316, unused:18747684abstracting: (p110<=p88)
states: 51,197,167,593,709,977,601 (19)
abstracting: (p84<=p221)
states: 51,337,050,565,277,491,201 (19)
-> the formula is FALSE
FORMULA MultiwaySync-PT-none-CTLCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 4.971sec
checking: [~ [AF [[p146<=p81 & 1<=p49]]] & AF [[[3<=p42 & 2<=p201] & ~ [p160<=p81]]]]
normalized: [~ [EG [~ [[[3<=p42 & 2<=p201] & ~ [p160<=p81]]]]] & EG [~ [[p146<=p81 & 1<=p49]]]]
abstracting: (1<=p49)
states: 1,753,199,910,312,837,120 (18)
abstracting: (p146<=p81)
states: 49,668,214,183,553,433,601 (19)
.
EG iterations: 1
abstracting: (p160<=p81)
states: 51,367,756,583,426,457,601 (19)
abstracting: (2<=p201)
states: 0
abstracting: (3<=p42)
states: 0
EG iterations: 0
-> the formula is FALSE
FORMULA MultiwaySync-PT-none-CTLCardinality-7 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.095sec
checking: [AG [[[1<=p149 | p124<=p106] | 3<=p158]] & [~ [AG [1<=p41]] | EG [p205<=p66]]]
normalized: [~ [E [true U ~ [[3<=p158 | [1<=p149 | p124<=p106]]]]] & [EG [p205<=p66] | E [true U ~ [1<=p41]]]]
abstracting: (1<=p41)
states: 3,068,099,843,047,464,960 (18)
abstracting: (p205<=p66)
states: 36,159,748,150,202,265,601 (19)
.
EG iterations: 1
abstracting: (p124<=p106)
states: 49,141,213,220,903,731,201 (19)
abstracting: (1<=p149)
states: 3,057,906,820,313,088,000 (18)
abstracting: (3<=p158)
states: 0
-> the formula is FALSE
FORMULA MultiwaySync-PT-none-CTLCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 3.543sec
checking: E [[[3<=p193 | p169<=p155] | [p71<=p169 | 3<=p2]] U EG [p40<=p175]]
normalized: E [[[p71<=p169 | 3<=p2] | [3<=p193 | p169<=p155]] U EG [p40<=p175]]
abstracting: (p40<=p175)
states: 49,714,976,725,060,055,041 (19)
.
EG iterations: 1
abstracting: (p169<=p155)
states: 51,954,582,708,051,148,801 (19)
abstracting: (3<=p193)
states: 0
abstracting: (3<=p2)
states: 0
abstracting: (p71<=p169)
states: 51,526,972,973,828,505,601 (19)
-> the formula is TRUE
FORMULA MultiwaySync-PT-none-CTLCardinality-8 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.422sec
checking: [E [[p185<=p166 | p16<=p212] U 2<=p113] | AX [~ [[p193<=p79 & p182<=p76]]]]
normalized: [~ [EX [[p193<=p79 & p182<=p76]]] | E [[p185<=p166 | p16<=p212] U 2<=p113]]
abstracting: (2<=p113)
states: 0
abstracting: (p16<=p212)
states: 50,550,597,414,020,136,961 (19)
abstracting: (p185<=p166)
states: 36,133,022,541,813,350,401 (19)
abstracting: (p182<=p76)
states: 36,159,748,150,202,265,601 (19)
abstracting: (p193<=p79)
states: 35,810,040,721,283,481,601 (19)
.-> the formula is FALSE
FORMULA MultiwaySync-PT-none-CTLCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.108sec
totally nodes used: 15488023(1.5e+07)
number of garbage collections: 1
fire ops cache: hits/miss/sum: 8367861 9431676 17799537
used/not used/entry size/cache size: 3468272 63640592 16 1024MB
basic ops cache: hits/miss/sum: 15426189 17510103 32936292
used/not used/entry size/cache size: 10238324 6538892 12 192MB
unary ops cache: hits/miss/sum: 0 0 0
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: 5181 5492 10673
used/not used/entry size/cache size: 3430 2093722 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 61258770
1 5592453
2 250214
3 7252
4 173
5 2
6 0
7 0
8 0
9 0
>= 10 0
Total processing time: 0m14.782sec
BK_STOP 1494782720480
--------------------
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.001sec
207
iterations count:168914 (357), effective:1603 (3)
initing FirstDep: 0m 0.001sec
iterations count:16329 (34), effective:95 (0)
iterations count:18525 (39), effective:117 (0)
iterations count:2828 (5), effective:25 (0)
iterations count:7250 (15), effective:45 (0)
iterations count:14648 (31), effective:96 (0)
iterations count:37373 (79), effective:231 (0)
iterations count:35142 (74), effective:352 (0)
iterations count:855 (1), effective:2 (0)
iterations count:19303 (40), effective:264 (0)
iterations count:2608 (5), effective:38 (0)
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_MultiwaySync-PT-none"
export BK_EXAMINATION="CTLCardinality"
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_MultiwaySync-PT-none.tgz
mv S_MultiwaySync-PT-none 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_MultiwaySync-PT-none, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 1"
echo " Run identifier is r111-blw7-149441637000219"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 '
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 ;