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_CircularTrains-PT-384, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r081-csrt-149441064700630
=====================================================================

--------------------
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 CircularTrains-PT-384-ReachabilityFireability-0
FORMULA_NAME CircularTrains-PT-384-ReachabilityFireability-1
FORMULA_NAME CircularTrains-PT-384-ReachabilityFireability-10
FORMULA_NAME CircularTrains-PT-384-ReachabilityFireability-11
FORMULA_NAME CircularTrains-PT-384-ReachabilityFireability-12
FORMULA_NAME CircularTrains-PT-384-ReachabilityFireability-13
FORMULA_NAME CircularTrains-PT-384-ReachabilityFireability-14
FORMULA_NAME CircularTrains-PT-384-ReachabilityFireability-15
FORMULA_NAME CircularTrains-PT-384-ReachabilityFireability-2
FORMULA_NAME CircularTrains-PT-384-ReachabilityFireability-3
FORMULA_NAME CircularTrains-PT-384-ReachabilityFireability-4
FORMULA_NAME CircularTrains-PT-384-ReachabilityFireability-5
FORMULA_NAME CircularTrains-PT-384-ReachabilityFireability-6
FORMULA_NAME CircularTrains-PT-384-ReachabilityFireability-7
FORMULA_NAME CircularTrains-PT-384-ReachabilityFireability-8
FORMULA_NAME CircularTrains-PT-384-ReachabilityFireability-9

=== Now, execution of the tool begins

BK_START 1494901563692

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=ReachabilityFireability.xml --memory=6

parse successfull
net created successfully

Net: CircularTrains_PT_384
(NrP: 768 NrTr: 384 NrArc: 1536)

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

net check time: 0m 0.000sec

init dd package: 0m 1.275sec


RS generation: 0m 0.013sec


-> last computed set: #nodes 384 (3.8e+02) #states 1


parse successfull
net created successfully

Net: CircularTrains_PT_384
(NrP: 768 NrTr: 384 NrArc: 1536)

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

net check time: 0m 0.000sec

init dd package: 0m 4.128sec


before gc: list nodes free: 1648174

after gc: idd nodes used:182206, unused:63817794; list nodes free:298930020

before gc: list nodes free: 1216307

after gc: idd nodes used:145676, unused:63854324; list nodes free:299142874

before gc: list nodes free: 1249569

after gc: idd nodes used:233718, unused:63766282; list nodes free:298749036

RS generation: 25m37.635sec


-> reachability set: #nodes 196619 (2.0e+05) #states 16,376,641,351,227,849,741,077,397,217,895,636,582,218,158,650,060,650,984,502,471,241,967,517,991,687,943,434,910,035 (88)



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

checking: AG [~ [IS_FIREABLE [t377_to_378]]]
normalized: ~ [E [true U IS_FIREABLE [t377_to_378]]]

-> the formula is FALSE

FORMULA CircularTrains-PT-384-ReachabilityFireability-1 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m14.427sec

checking: EF [IS_FIREABLE [t59_to_60]]
normalized: E [true U IS_FIREABLE [t59_to_60]]

MC time: 2m13.034sec

checking: AG [~ [IS_FIREABLE [t98_to_99]]]
normalized: ~ [E [true U IS_FIREABLE [t98_to_99]]]


before gc: list nodes free: 1251812

after gc: idd nodes used:541132, unused:63458868; list nodes free:297325419
MC time: 2m 4.033sec

checking: EF [IS_FIREABLE [t26_to_27]]
normalized: E [true U IS_FIREABLE [t26_to_27]]

MC time: 1m56.039sec

checking: EF [IS_FIREABLE [t320_to_321]]
normalized: E [true U IS_FIREABLE [t320_to_321]]

-> the formula is TRUE

FORMULA CircularTrains-PT-384-ReachabilityFireability-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m 4.288sec

checking: EF [IS_FIREABLE [t242_to_243]]
normalized: E [true U IS_FIREABLE [t242_to_243]]

-> the formula is TRUE

FORMULA CircularTrains-PT-384-ReachabilityFireability-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m13.062sec

checking: AG [~ [[IS_FIREABLE [t213_to_214] & IS_FIREABLE [t209_to_210]]]]
normalized: ~ [E [true U [IS_FIREABLE [t213_to_214] & IS_FIREABLE [t209_to_210]]]]


before gc: list nodes free: 1285366

after gc: idd nodes used:371718, unused:63628282; list nodes free:298128500
MC time: 1m54.235sec

checking: EF [[IS_FIREABLE [t73_to_74] & ~ [IS_FIREABLE [t60_to_61]]]]
normalized: E [true U [IS_FIREABLE [t73_to_74] & ~ [IS_FIREABLE [t60_to_61]]]]

MC time: 1m45.079sec

checking: EF [[IS_FIREABLE [t331_to_332] & ~ [~ [IS_FIREABLE [t76_to_77]]]]]
normalized: E [true U [IS_FIREABLE [t76_to_77] & IS_FIREABLE [t331_to_332]]]

MC time: 1m37.158sec

checking: AG [~ [[[IS_FIREABLE [t188_to_189] & IS_FIREABLE [t83_to_84]] & IS_FIREABLE [t338_to_339]]]]
normalized: ~ [E [true U [IS_FIREABLE [t338_to_339] & [IS_FIREABLE [t188_to_189] & IS_FIREABLE [t83_to_84]]]]]


before gc: list nodes free: 1321487

after gc: idd nodes used:542776, unused:63457224; list nodes free:297328512
MC time: 1m29.033sec

checking: EF [[~ [~ [~ [IS_FIREABLE [t229_to_230]]]] & [~ [IS_FIREABLE [t2_to_3]] & [IS_FIREABLE [t63_to_64] & IS_FIREABLE [t323_to_324]]]]]
normalized: E [true U [[[IS_FIREABLE [t63_to_64] & IS_FIREABLE [t323_to_324]] & ~ [IS_FIREABLE [t2_to_3]]] & ~ [IS_FIREABLE [t229_to_230]]]]

MC time: 1m23.020sec

checking: EF [~ [[~ [[IS_FIREABLE [t241_to_242] & IS_FIREABLE [t341_to_342]]] | [[IS_FIREABLE [t327_to_328] | IS_FIREABLE [t209_to_210]] | IS_FIREABLE [t331_to_332]]]]]
normalized: E [true U ~ [[[IS_FIREABLE [t331_to_332] | [IS_FIREABLE [t327_to_328] | IS_FIREABLE [t209_to_210]]] | ~ [[IS_FIREABLE [t241_to_242] & IS_FIREABLE [t341_to_342]]]]]]

MC time: 1m16.106sec

checking: AG [[[~ [IS_FIREABLE [t86_to_87]] & [[IS_FIREABLE [t2_to_3] | IS_FIREABLE [t357_to_358]] & IS_FIREABLE [t99_to_100]]] | ~ [[IS_FIREABLE [t357_to_358] & IS_FIREABLE [t172_to_173]]]]]
normalized: ~ [E [true U ~ [[~ [[IS_FIREABLE [t357_to_358] & IS_FIREABLE [t172_to_173]]] | [[IS_FIREABLE [t99_to_100] & [IS_FIREABLE [t2_to_3] | IS_FIREABLE [t357_to_358]]] & ~ [IS_FIREABLE [t86_to_87]]]]]]]

MC time: 1m10.019sec

checking: EF [[[~ [[IS_FIREABLE [t105_to_106] & IS_FIREABLE [t121_to_122]]] & ~ [[IS_FIREABLE [t300_to_301] | IS_FIREABLE [t35_to_36]]]] & [[[IS_FIREABLE [t228_to_229] & IS_FIREABLE [t332_to_333]] & ~ [IS_FIREABLE [t152_to_153]]] | IS_FIREABLE [t332_to_333]]]]
normalized: E [true U [[IS_FIREABLE [t332_to_333] | [~ [IS_FIREABLE [t152_to_153]] & [IS_FIREABLE [t228_to_229] & IS_FIREABLE [t332_to_333]]]] & [~ [[IS_FIREABLE [t300_to_301] | IS_FIREABLE [t35_to_36]]] & ~ [[IS_FIREABLE [t105_to_106] & IS_FIREABLE [t121_to_122]]]]]]


before gc: list nodes free: 1315590

after gc: idd nodes used:415792, unused:63584208; list nodes free:297922259
MC time: 1m 5.029sec

checking: EF [[[IS_FIREABLE [t350_to_351] | [[IS_FIREABLE [t233_to_234] | IS_FIREABLE [t146_to_147]] & [IS_FIREABLE [t110_to_111] & IS_FIREABLE [t34_to_35]]]] & [~ [[IS_FIREABLE [t310_to_311] & IS_FIREABLE [t326_to_327]]] | ~ [IS_FIREABLE [t333_to_334]]]]]
normalized: E [true U [[~ [IS_FIREABLE [t333_to_334]] | ~ [[IS_FIREABLE [t310_to_311] & IS_FIREABLE [t326_to_327]]]] & [IS_FIREABLE [t350_to_351] | [[IS_FIREABLE [t110_to_111] & IS_FIREABLE [t34_to_35]] & [IS_FIREABLE [t233_to_234] | IS_FIREABLE [t146_to_147]]]]]]

MC time: 1m 0.010sec

checking: EF [[[[[IS_FIREABLE [t59_to_60] | IS_FIREABLE [t174_to_175]] | [IS_FIREABLE [t62_to_63] & IS_FIREABLE [t94_to_95]]] | [[IS_FIREABLE [t174_to_175] & IS_FIREABLE [t83_to_84]] & [IS_FIREABLE [t323_to_324] & IS_FIREABLE [t166_to_167]]]] & IS_FIREABLE [t368_to_369]]]
normalized: E [true U [IS_FIREABLE [t368_to_369] & [[[IS_FIREABLE [t323_to_324] & IS_FIREABLE [t166_to_167]] & [IS_FIREABLE [t174_to_175] & IS_FIREABLE [t83_to_84]]] | [[IS_FIREABLE [t62_to_63] & IS_FIREABLE [t94_to_95]] | [IS_FIREABLE [t59_to_60] | IS_FIREABLE [t174_to_175]]]]]]

MC time: 0m55.155sec

checking: EF [IS_FIREABLE [t59_to_60]]
normalized: E [true U IS_FIREABLE [t59_to_60]]

-> the formula is TRUE

FORMULA CircularTrains-PT-384-ReachabilityFireability-2 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m55.850sec

checking: AG [~ [IS_FIREABLE [t98_to_99]]]
normalized: ~ [E [true U IS_FIREABLE [t98_to_99]]]


before gc: list nodes free: 1228281

after gc: idd nodes used:539540, unused:63460460; list nodes free:297348709
-> the formula is FALSE

FORMULA CircularTrains-PT-384-ReachabilityFireability-7 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 3m11.897sec

checking: EF [IS_FIREABLE [t26_to_27]]
normalized: E [true U IS_FIREABLE [t26_to_27]]


BK_TIME_CONFINEMENT_REACHED

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

zbdd.cc:1122: Boundedness exception: net is not 1-bounded!

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

217201
iterations count:122624 (319), effective:24576 (64)

initing FirstDep: 0m 0.002sec


iterations count:2291 (5), effective:383 (0)

sat_reach.icc:155: Timeout: after 132 sec


sat_reach.icc:155: Timeout: after 123 sec


sat_reach.icc:155: Timeout: after 115 sec


iterations count:2291 (5), effective:383 (0)

iterations count:2291 (5), effective:383 (0)

sat_reach.icc:155: Timeout: after 113 sec


sat_reach.icc:155: Timeout: after 104 sec


sat_reach.icc:155: Timeout: after 96 sec


sat_reach.icc:155: Timeout: after 88 sec


sat_reach.icc:155: Timeout: after 82 sec


sat_reach.icc:155: Timeout: after 75 sec


sat_reach.icc:155: Timeout: after 69 sec


sat_reach.icc:155: Timeout: after 64 sec


sat_reach.icc:155: Timeout: after 59 sec


sat_reach.icc:155: Timeout: after 54 sec


iterations count:2291 (5), effective:383 (0)

iterations count:2291 (5), effective:383 (0)

iterations count:2291 (5), effective:383 (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_CircularTrains-PT-384"
export BK_EXAMINATION="ReachabilityFireability"
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_CircularTrains-PT-384.tgz
mv S_CircularTrains-PT-384 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_CircularTrains-PT-384, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 1"
echo " Run identifier is r081-csrt-149441064700630"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "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 "ReachabilityFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityFireability.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 '' ReachabilityFireability.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 ;