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-2979
Executing tool marcie
Input is S_Kanban-PT-0050, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r161kn-blw3-146416418200129
=====================================================================

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

=== Now, execution of the tool begins

BK_START 1464332075994


Marcie rev. 8535M (built: crohr on 2016-04-27)
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 --mcc-mode --memory=6 --suppress

parse successfull
net created successfully

Net: Kanban_PT_0050
(NrP: 16 NrTr: 16 NrArc: 40)

net check time: 0m 0.000sec

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

init dd package: 0m 4.391sec


RS generation: 0m 0.290sec


-> reachability set: #nodes 3216 (3.2e+03) #states 10,425,941,194,901,336 (16)



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

checking: AF [EF [3<=Pm1]]
normalized: ~ [EG [~ [E [true U 3<=Pm1]]]]

abstracting: (3<=Pm1) states: 8,723,147,247,505,600 (15)
.
EG iterations: 1
-> the formula is TRUE

FORMULA Kanban-PT-0050-CTLCardinality-4 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.298sec

checking: EF [EF [~ [Pback4<=Pback4]]]
normalized: E [true U E [true U ~ [Pback4<=Pback4]]]

abstracting: (Pback4<=Pback4) states: 10,425,941,194,901,336 (16)
-> the formula is FALSE

FORMULA Kanban-PT-0050-CTLCardinality-5 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.004sec

checking: AG [[3<=Pout1 | EX [1<=P4]]]
normalized: ~ [E [true U ~ [[3<=Pout1 | EX [1<=P4]]]]]

abstracting: (1<=P4) states: 9,835,793,580,095,600 (15)
.abstracting: (3<=Pout1) states: 8,723,147,247,505,600 (15)
-> the formula is FALSE

FORMULA Kanban-PT-0050-CTLCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.292sec

checking: EF [E [1<=Pm2 U P2<=Pback2]]
normalized: E [true U E [1<=Pm2 U P2<=Pback2]]

abstracting: (P2<=Pback2) states: 6,909,504,091,400,196 (15)
abstracting: (1<=Pm2) states: 9,930,998,240,519,460 (15)
-> the formula is TRUE

FORMULA Kanban-PT-0050-CTLCardinality-1 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.436sec

checking: EG [AG [[Pout1<=Pout3 | 3<=P1]]]
normalized: EG [~ [E [true U ~ [[Pout1<=Pout3 | 3<=P1]]]]]

abstracting: (3<=P1) states: 8,723,147,247,505,600 (15)
abstracting: (Pout1<=Pout3) states: 5,785,450,047,027,846 (15)
.
EG iterations: 1
-> the formula is FALSE

FORMULA Kanban-PT-0050-CTLCardinality-2 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 4.011sec

checking: AG [[~ [~ [2<=P2]] & EX [Pm1<=Pout4]]]
normalized: ~ [E [true U ~ [[2<=P2 & EX [Pm1<=Pout4]]]]]

abstracting: (Pm1<=Pout4) states: 5,393,441,832,596,766 (15)
.abstracting: (2<=P2) states: 8,568,932,545,087,460 (15)
-> the formula is FALSE

FORMULA Kanban-PT-0050-CTLCardinality-6 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 7.356sec

checking: [~ [EF [2<=Pback1]] | ~ [Pout2<=Pm2]]
normalized: [~ [E [true U 2<=Pback1]] | ~ [Pout2<=Pm2]]

abstracting: (Pout2<=Pm2) states: 5,338,359,665,386,956 (15)
abstracting: (2<=Pback1) states: 9,268,343,950,474,700 (15)
-> the formula is FALSE

FORMULA Kanban-PT-0050-CTLCardinality-8 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.012sec

checking: EF [A [1<=Pback4 U P2<=Pm3]]
normalized: E [true U [~ [EG [~ [P2<=Pm3]]] & ~ [E [~ [P2<=Pm3] U [~ [1<=Pback4] & ~ [P2<=Pm3]]]]]]

abstracting: (P2<=Pm3) states: 6,909,504,091,400,196 (15)
abstracting: (1<=Pback4) states: 9,835,793,580,095,600 (15)
abstracting: (P2<=Pm3) states: 6,909,504,091,400,196 (15)
abstracting: (P2<=Pm3) states: 6,909,504,091,400,196 (15)
....................................................
EG iterations: 52
-> the formula is TRUE

FORMULA Kanban-PT-0050-CTLCardinality-9 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.891sec

checking: ~ [AG [[Pout2<=P4 | 2<=Pback4]]]
normalized: E [true U ~ [[Pout2<=P4 | 2<=Pback4]]]

abstracting: (2<=Pback4) states: 9,268,343,950,474,700 (15)
abstracting: (Pout2<=P4) states: 4,979,492,122,731,516 (15)
-> the formula is TRUE

FORMULA Kanban-PT-0050-CTLCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m12.908sec

checking: EF [[EX [Pout1<=Pm1] & ~ [~ [P4<=Pm2]]]]
normalized: E [true U [P4<=Pm2 & EX [Pout1<=Pm1]]]

abstracting: (Pout1<=Pm1) states: 5,363,400,381,616,836 (15)
.abstracting: (P4<=Pm2) states: 5,785,450,047,027,846 (15)
-> the formula is TRUE

FORMULA Kanban-PT-0050-CTLCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.747sec

checking: EF [[AG [P3<=P4] & ~ [[3<=Pm3 | Pm2<=Pback1]]]]
normalized: E [true U [~ [[3<=Pm3 | Pm2<=Pback1]] & ~ [E [true U ~ [P3<=P4]]]]]

abstracting: (P3<=P4) states: 6,729,415,902,932,346 (15)
abstracting: (Pm2<=Pback1) states: 4,979,492,122,731,516 (15)
abstracting: (3<=Pm3) states: 8,979,678,766,436,560 (15)
-> the formula is FALSE

FORMULA Kanban-PT-0050-CTLCardinality-3 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.333sec

checking: [AF [~ [[Pm1<=Pm1 & 1<=P2]]] | EF [AG [Pout1<=Pback3]]]
normalized: [E [true U ~ [E [true U ~ [Pout1<=Pback3]]]] | ~ [EG [[Pm1<=Pm1 & 1<=P2]]]]

abstracting: (1<=P2) states: 9,461,038,929,509,960 (15)
abstracting: (Pm1<=Pm1) states: 10,425,941,194,901,336 (16)
.
EG iterations: 1
abstracting: (Pout1<=Pback3) states: 5,785,450,047,027,846 (15)
-> the formula is FALSE

FORMULA Kanban-PT-0050-CTLCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.091sec

checking: E [[2<=P2 | ~ [Pout4<=Pout3]] U [1<=Pback2 & [3<=Pout1 & Pback2<=Pback1]]]
normalized: E [[2<=P2 | ~ [Pout4<=Pout3]] U [1<=Pback2 & [3<=Pout1 & Pback2<=Pback1]]]

abstracting: (Pback2<=Pback1) states: 4,979,492,122,731,516 (15)
abstracting: (3<=Pout1) states: 8,723,147,247,505,600 (15)
abstracting: (1<=Pback2) states: 9,930,998,240,519,460 (15)
abstracting: (Pout4<=Pout3) states: 5,785,450,047,027,846 (15)
abstracting: (2<=P2) states: 8,568,932,545,087,460 (15)
-> the formula is TRUE

FORMULA Kanban-PT-0050-CTLCardinality-0 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 8.256sec

checking: [[AG [[Pm4<=Pout3 | 1<=P1]] | 2<=Pm2] | E [[1<=Pm3 | Pm1<=Pout2] U 3<=Pout3]]
normalized: [E [[1<=Pm3 | Pm1<=Pout2] U 3<=Pout3] | [2<=Pm2 | ~ [E [true U ~ [[Pm4<=Pout3 | 1<=P1]]]]]]

abstracting: (1<=P1) states: 9,835,793,580,095,600 (15)
abstracting: (Pm4<=Pout3) states: 5,785,450,047,027,846 (15)
abstracting: (2<=Pm2) states: 9,448,910,947,290,360 (15)
abstracting: (3<=Pout3) states: 8,979,678,766,436,560 (15)
abstracting: (Pm1<=Pout2) states: 5,785,450,047,027,846 (15)
abstracting: (1<=Pm3) states: 9,930,998,240,519,460 (15)
-> the formula is TRUE

FORMULA Kanban-PT-0050-CTLCardinality-7 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 7.311sec

checking: EF [[[[2<=Pback4 | 1<=Pm2] & Pm2<=P2] & [~ [1<=P4] & [Pout3<=Pout3 & 3<=Pback4]]]]
normalized: E [true U [[[Pout3<=Pout3 & 3<=Pback4] & ~ [1<=P4]] & [Pm2<=P2 & [2<=Pback4 | 1<=Pm2]]]]

abstracting: (1<=Pm2) states: 9,930,998,240,519,460 (15)
abstracting: (2<=Pback4) states: 9,268,343,950,474,700 (15)
abstracting: (Pm2<=P2) states: 3,871,551,556,998,216 (15)
abstracting: (1<=P4) states: 9,835,793,580,095,600 (15)
abstracting: (3<=Pback4) states: 8,723,147,247,505,600 (15)
abstracting: (Pout3<=Pout3) states: 10,425,941,194,901,336 (16)
-> the formula is TRUE

FORMULA Kanban-PT-0050-CTLCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.997sec

checking: [[[1<=Pback2 | [[3<=Pout1 & Pout3<=Pm4] | 3<=Pback1]] | A [3<=P1 U Pout4<=Pout1]] & AG [EF [Pout2<=Pout2]]]
normalized: [~ [E [true U ~ [E [true U Pout2<=Pout2]]]] & [[~ [EG [~ [Pout4<=Pout1]]] & ~ [E [~ [Pout4<=Pout1] U [~ [3<=P1] & ~ [Pout4<=Pout1]]]]] | [1<=Pback2 | [3<=Pback1 | [3<=Pout1 & Pout3<=Pm4]]]]]

abstracting: (Pout3<=Pm4) states: 4,979,492,122,731,516 (15)
abstracting: (3<=Pout1) states: 8,723,147,247,505,600 (15)
abstracting: (3<=Pback1) states: 8,723,147,247,505,600 (15)
abstracting: (1<=Pback2) states: 9,930,998,240,519,460 (15)
abstracting: (Pout4<=Pout1) states: 5,393,441,832,596,766 (15)
abstracting: (3<=P1) states: 8,723,147,247,505,600 (15)
abstracting: (Pout4<=Pout1) states: 5,393,441,832,596,766 (15)
abstracting: (Pout4<=Pout1) states: 5,393,441,832,596,766 (15)
.
EG iterations: 1
abstracting: (Pout2<=Pout2) states: 10,425,941,194,901,336 (16)
-> the formula is TRUE

FORMULA Kanban-PT-0050-CTLCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m12.159sec


Total processing time: 1m 4.896sec


BK_STOP 1464332140959

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

check for maximal unmarked siphon
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.000sec

1443 3139 3151
iterations count:3566 (222), effective:1100 (68)

initing FirstDep: 0m 0.000sec


iterations count:130 (8), effective:33 (2)

iterations count:514 (32), effective:148 (9)

iterations count:751 (46), effective:196 (12)

iterations count:31 (1), effective:4 (0)
10604 12781 4304
iterations count:3271 (204), effective:887 (55)

iterations count:751 (46), effective:196 (12)

iterations count:90 (5), effective:22 (1)

iterations count:116 (7), effective:50 (3)

iterations count:416 (26), effective:125 (7)

iterations count:286 (17), effective:105 (6)

iterations count:215 (13), effective:99 (6)

iterations count:192 (12), effective:58 (3)

iterations count:106 (6), effective:61 (3)
8634 8568
iterations count:2558 (159), effective:839 (52)
19625 23797
iterations count:2693 (168), effective:752 (47)

iterations count:73 (4), effective:18 (1)

iterations count:431 (26), effective:146 (9)
146857
iterations count:1600 (100), effective:432 (27)

iterations count:16 (1), effective:0 (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_Kanban-PT-0050"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="marcie"
export BK_RESULT_DIR="/home/hulinhub/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_Kanban-PT-0050.tgz
mv S_Kanban-PT-0050 execution

# this is for BenchKit: explicit launching of the test

cd execution
echo "====================================================================="
echo " Generated by BenchKit 2-2979"
echo " Executing tool marcie"
echo " Input is S_Kanban-PT-0050, 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 r161kn-blw3-146416418200129"
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 ;