Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r225-tall-167856407400273.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool marcie
Input is Kanban-PT-00200, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r225-tall-167856407400273
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 508K
-rw-r--r-- 1 mcc users 6.9K Feb 25 11:59 CTLCardinality.txt
-rw-r--r-- 1 mcc users 76K Feb 25 11:59 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.3K Feb 25 11:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 34K Feb 25 11:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.9K Feb 25 16:19 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Feb 25 16:19 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:19 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 16:19 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 25 12:00 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 125K Feb 25 12:00 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K Feb 25 11:59 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 119K Feb 25 11:59 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 16:19 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:19 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 14K Mar 5 18:22 model.pnml

--------------------
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-00200-CTLCardinality-00
FORMULA_NAME Kanban-PT-00200-CTLCardinality-01
FORMULA_NAME Kanban-PT-00200-CTLCardinality-02
FORMULA_NAME Kanban-PT-00200-CTLCardinality-03
FORMULA_NAME Kanban-PT-00200-CTLCardinality-04
FORMULA_NAME Kanban-PT-00200-CTLCardinality-05
FORMULA_NAME Kanban-PT-00200-CTLCardinality-06
FORMULA_NAME Kanban-PT-00200-CTLCardinality-07
FORMULA_NAME Kanban-PT-00200-CTLCardinality-08
FORMULA_NAME Kanban-PT-00200-CTLCardinality-09
FORMULA_NAME Kanban-PT-00200-CTLCardinality-10
FORMULA_NAME Kanban-PT-00200-CTLCardinality-11
FORMULA_NAME Kanban-PT-00200-CTLCardinality-12
FORMULA_NAME Kanban-PT-00200-CTLCardinality-13
FORMULA_NAME Kanban-PT-00200-CTLCardinality-14
FORMULA_NAME Kanban-PT-00200-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1678613848233

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=marcie
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Kanban-PT-00200
Not applying reductions.
Model is PT
CTLCardinality PT
timeout --kill-after=10s --signal=SIGINT 1m for testing only

Marcie built on Linux at 2019-11-18.
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: /home/mcc/BenchKit/bin//../marcie/bin/marcie --net-file=model.pnml --mcc-file=CTLCardinality.xml --memory=6 --mcc-mode

parse successfull
net created successfully

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

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

net check time: 0m 0.000sec

init dd package: 0m 3.006sec


RS generation: 0m31.684sec


-> reachability set: #nodes 42816 (4.3e+04) #states 31,731,714,717,364,931,267,341 (22)



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

checking: EF [AF [~ [AX [~ [61<=Pout1]]]]]
normalized: E [true U ~ [EG [~ [EX [61<=Pout1]]]]]

abstracting: (61<=Pout1)
states: 10,791,593,280,967,654,962,380 (22)
..
EG iterations: 1
-> the formula is TRUE

FORMULA Kanban-PT-00200-CTLCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m27.376sec

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

abstracting: (Pback3<=162)
states: 31,386,643,229,079,799,779,643 (22)
-> the formula is TRUE

FORMULA Kanban-PT-00200-CTLCardinality-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m38.222sec

checking: AF [EF [AX [EX [P1<=53]]]]
normalized: ~ [EG [~ [E [true U ~ [EX [~ [EX [P1<=53]]]]]]]]

abstracting: (P1<=53)
states: 19,251,691,453,780,191,301,707 (22)
...
EG iterations: 1
-> the formula is TRUE

FORMULA Kanban-PT-00200-CTLCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 4.315sec

checking: EF [EG [~ [AF [~ [P3<=Pout3]]]]]
normalized: E [true U EG [EG [P3<=Pout3]]]

abstracting: (P3<=Pout3)
states: 20,632,191,789,514,187,067,906 (22)
.
EG iterations: 1
.
EG iterations: 1
-> the formula is TRUE

FORMULA Kanban-PT-00200-CTLCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 6.879sec

checking: AG [[~ [Pback4<=P1] | ~ [AF [EX [~ [Pout2<=106]]]]]]
normalized: ~ [E [true U ~ [[EG [~ [EX [~ [Pout2<=106]]]] | ~ [Pback4<=P1]]]]]

abstracting: (Pback4<=P1)
states: 16,007,237,440,612,690,669,411 (22)
abstracting: (Pout2<=106)
states: 27,402,779,788,234,472,448,757 (22)
..
EG iterations: 1
-> the formula is FALSE

FORMULA Kanban-PT-00200-CTLCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m 8.176sec

checking: ~ [EG [EF [[[AG [Pm2<=Pm4] & EX [157<=P3]] & Pout4<=Pm1]]]]
normalized: ~ [EG [E [true U [Pout4<=Pm1 & [EX [157<=P3] & ~ [E [true U ~ [Pm2<=Pm4]]]]]]]]

abstracting: (Pm2<=Pm4)
states: 14,771,002,111,454,340,904,936 (22)
abstracting: (157<=P3)
states: 17,396,403,866,274,462,414 (19)
.abstracting: (Pout4<=Pm1)
states: 16,007,237,440,612,690,669,411 (22)
.
EG iterations: 1
-> the formula is TRUE

FORMULA Kanban-PT-00200-CTLCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m 2.765sec

checking: EF [[[AG [A [AF [62<=Pm4] U ~ [Pback1<=17]]] & ~ [[Pback3<=74 | EF [Pm2<=166]]]] & AG [~ [AF [Pm2<=Pout2]]]]]
normalized: E [true U [~ [E [true U ~ [EG [~ [Pm2<=Pout2]]]]] & [~ [[Pback3<=74 | E [true U Pm2<=166]]] & ~ [E [true U ~ [[~ [EG [Pback1<=17]] & ~ [E [Pback1<=17 U [Pback1<=17 & EG [~ [62<=Pm4]]]]]]]]]]]]

abstracting: (62<=Pm4)
states: 10,563,601,873,623,267,885,710 (22)
.
EG iterations: 1
abstracting: (Pback1<=17)
states: 7,749,421,005,805,706,268,321 (21)
abstracting: (Pback1<=17)
states: 7,749,421,005,805,706,268,321 (21)
abstracting: (Pback1<=17)
states: 7,749,421,005,805,706,268,321 (21)
.
EG iterations: 1
abstracting: (Pm2<=166)
states: 31,479,818,940,372,664,091,314 (22)
abstracting: (Pback3<=74)
states: 22,201,009,326,408,331,952,365 (22)
abstracting: (Pm2<=Pout2)
states: 15,964,041,179,414,854,362,571 (22)
.
EG iterations: 1
-> the formula is FALSE

FORMULA Kanban-PT-00200-CTLCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m10.221sec

checking: AX [AG [[Pm3<=129 | ~ [[[Pout4<=110 | Pback4<=Pback2] | [Pback1<=187 | Pback4<=Pback4]]]]]]
normalized: ~ [EX [E [true U ~ [[Pm3<=129 | ~ [[[Pback1<=187 | Pback4<=Pback4] | [Pout4<=110 | Pback4<=Pback2]]]]]]]]

abstracting: (Pback4<=Pback2)
states: 17,226,268,855,701,390,676,506 (22)
abstracting: (Pout4<=110)
states: 28,830,887,874,983,155,270,561 (22)
abstracting: (Pback4<=Pback4)
states: 31,731,714,717,364,931,267,341 (22)
abstracting: (Pback1<=187)
states: 31,721,204,475,182,388,600,686 (22)
abstracting: (Pm3<=129)
states: 29,733,537,494,014,142,320,441 (22)
.-> the formula is FALSE

FORMULA Kanban-PT-00200-CTLCardinality-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 3m 5.530sec

checking: AX [[[AF [EG [[P3<=Pback4 | 114<=Pback3]]] | ~ [EF [E [Pm3<=125 U 77<=Pback2]]]] & EF [[~ [AF [Pm1<=46]] & ~ [EF [Pback2<=Pm2]]]]]]
normalized: ~ [EX [~ [[E [true U [~ [E [true U Pback2<=Pm2]] & EG [~ [Pm1<=46]]]] & [~ [E [true U E [Pm3<=125 U 77<=Pback2]]] | ~ [EG [~ [EG [[P3<=Pback4 | 114<=Pback3]]]]]]]]]]

abstracting: (114<=Pback3)
states: 3,502,757,202,358,622,095,580 (21)
abstracting: (P3<=Pback4)
states: 20,000,305,363,652,378,393,881 (22)
..........................................................................................................................................................................................................
EG iterations: 202
.
EG iterations: 1
abstracting: (77<=Pback2)
states: 9,134,030,412,012,414,899,025 (21)
abstracting: (Pm3<=125)
states: 29,405,414,977,665,850,893,651 (22)
abstracting: (Pm1<=46)
states: 17,395,744,380,376,733,949,921 (22)
.
EG iterations: 1
abstracting: (Pback2<=Pm2)
states: 15,964,041,179,414,854,362,571 (22)
.-> the formula is FALSE

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

MC time: 5m19.158sec

checking: EX [E [AF [[Pm2<=98 | [139<=Pback1 | EX [Pm4<=Pback2]]]] U [[98<=Pm3 | ~ [73<=Pback4]] & A [Pout1<=P3 U EG [P3<=20]]]]]
normalized: EX [E [~ [EG [~ [[Pm2<=98 | [139<=Pback1 | EX [Pm4<=Pback2]]]]]] U [[~ [EG [~ [EG [P3<=20]]]] & ~ [E [~ [EG [P3<=20]] U [~ [Pout1<=P3] & ~ [EG [P3<=20]]]]]] & [98<=Pm3 | ~ [73<=Pback4]]]]]

abstracting: (73<=Pback4)
states: 8,264,053,281,816,405,324,160 (21)
abstracting: (98<=Pm3)
states: 5,550,506,205,999,055,122,276 (21)
abstracting: (P3<=20)
states: 13,403,286,916,212,594,984,835 (22)
.
EG iterations: 1
abstracting: (Pout1<=P3)
states: 12,068,024,746,453,073,624,821 (22)
abstracting: (P3<=20)
states: 13,403,286,916,212,594,984,835 (22)
.
EG iterations: 1

BK_STOP 1678614817520

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


iterations count:14216 (888), effective:4400 (275)

initing FirstDep: 0m 0.000sec


iterations count:2453 (153), effective:670 (41)

iterations count:13000 (812), effective:3571 (223)

iterations count:4860 (303), effective:1322 (82)

iterations count:1916 (119), effective:600 (37)

iterations count:2766 (172), effective:841 (52)

iterations count:253 (15), effective:211 (13)

iterations count:155 (9), effective:139 (8)

iterations count:748 (46), effective:183 (11)

iterations count:84 (5), effective:34 (2)

iterations count:416 (26), effective:200 (12)

iterations count:10230 (639), effective:2845 (177)

iterations count:3546 (221), effective:1150 (71)

iterations count:166 (10), effective:75 (4)

iterations count:1816 (113), effective:500 (31)

iterations count:3581 (223), effective:958 (59)
/home/mcc/BenchKit/bin//../marcie/bin//../BenchKit_head.sh: line 16: 335 Killed ${MARCIE} --net-file=model.pnml --mcc-file=${BK_EXAMINATION}.xml ${MARCIE_CONFIG}

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="Kanban-PT-00200"
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"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# 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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool marcie"
echo " Input is Kanban-PT-00200, 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 r225-tall-167856407400273"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/Kanban-PT-00200.tgz
mv Kanban-PT-00200 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

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
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;