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 MultiwaySync-PT-none, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r031-blw7-149440473900219
=====================================================================

--------------------
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 1494459486404

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.001sec

net check time: 0m 0.000sec

init dd package: 0m 1.095sec


RS generation: 0m 0.505sec


-> 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.052sec

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.187sec

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.758sec

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.058sec

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.299sec

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.069sec

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.524sec

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.582sec

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.089sec

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 2.898sec

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.400sec

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.114sec

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: 0m13.576sec


BK_STOP 1494459500009

--------------------
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="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/MultiwaySync-PT-none.tgz
mv 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 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 r031-blw7-149440473900219"
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 '' CTLCardinality.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 ;