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)
.....................
/home/mcc/execution
total 196K
-rw-r--r-- 1 mcc users 3.3K May 15 18:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 20K May 15 18:54 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 15 18:54 CTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 15 18:54 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K May 15 18:49 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K May 15 18:49 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 2.4K May 15 18:54 LTLCardinality.txt
-rw-r--r-- 1 mcc users 12K May 15 18:54 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.8K May 15 18:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 9.4K May 15 18:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.1K May 15 18:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K May 15 18:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 101 May 15 18:54 ReachabilityDeadlock.txt
-rw-r--r-- 1 mcc users 339 May 15 18:54 ReachabilityDeadlock.xml
-rw-r--r-- 1 mcc users 2.3K May 15 18:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 14K May 15 18:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K May 15 18:54 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.5K May 15 18:54 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 15 18:49 equiv_col
-rw-r--r-- 1 mcc users 4 May 15 18:49 instance
-rw-r--r-- 1 mcc users 6 May 15 18:49 iscolored
-rw-r--r-- 1 mcc users 31K May 15 18:49 model.pnml
=====================================================================
Generated by BenchKit 2-3637
Executing tool irma4mcc-full
Input is DES-PT-00a, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r054-smll-152646382200157
=====================================================================

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

=== Now, execution of the tool begins

BK_START 1526495722483


BK_STOP 1526495788010

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

Prefix is 65b80f64.
Reading known information in /usr/share/mcc4mcc/65b80f64-known.json.
Reading learned information in /usr/share/mcc4mcc/65b80f64-learned.json.
Reading value translations in /usr/share/mcc4mcc/65b80f64-values.json.
Using directory /home/mcc/execution for input, as it contains a model.pnml file.
Using DES-PT-00a as instance name.
Using DES as model name.
Using algorithm or tool bmdt.
Model characteristics are: {'Examination': 'CTLCardinality', 'Place/Transition': True, 'Colored': False, 'Relative-Time': 1, 'Relative-Memory': 1, 'Ordinary': True, 'Simple Free Choice': False, 'Extended Free Choice': False, 'State Machine': False, 'Marked Graph': False, 'Connected': True, 'Strongly Connected': False, 'Source Place': True, 'Sink Place': None, 'Source Transition': False, 'Sink Transition': None, 'Loop Free': None, 'Conservative': False, 'Sub-Conservative': False, 'Nested Units': True, 'Safe': True, 'Deadlock': None, 'Reversible': None, 'Quasi Live': None, 'Live': None}.
Known tools are: [{'Time': 76152, 'Memory': 2638.67, 'Tool': 'marcie'}, {'Time': 78151, 'Memory': 2638.64, 'Tool': 'marcie'}, {'Time': 248112, 'Memory': 2355.46, 'Tool': 'lola'}, {'Time': 248429, 'Memory': 2377.92, 'Tool': 'lola'}, {'Time': 3512045, 'Memory': 9541.35, 'Tool': 'itstools'}, {'Time': 3512391, 'Memory': 9540.45, 'Tool': 'itstools'}].
Learned tools are: [{'Tool': 'lola'}].
Learned tool lola is 3.258115348250867x far from the best tool marcie.
CTLCardinality marcie DES-PT-00a...
timeout --kill-after=10s --signal=SIGINT 1m for testing only
check for maximal unmarked siphon

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: DES_PT_00a
(NrP: 115 NrTr: 76 NrArc: 373)
ok

check for constant places
ok
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.002sec

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

net check time: 0m 0.001sec

init dd package: 0m 1.825sec


iterations count:10891 (143), effective:1446 (19)

initing FirstDep: 0m 0.000sec


RS generation: 0m 1.418sec


-> reachability set: #nodes 4322 (4.3e+03) #states 24,196,956,529 (10)



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

checking: AG [EF [~ [3<=p48]]]
normalized: ~ [E [true U ~ [E [true U ~ [3<=p48]]]]]

abstracting: (3<=p48)
states: 0

iterations count:76 (1), effective:0 (0)
-> the formula is TRUE

FORMULA DES-PT-00a-CTLCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT


MC time: 0m 0.079sec

iterations count:211 (2), effective:21 (0)
checking: AX [EF [3<=p58]]
normalized: ~ [EX [~ [E [true U 3<=p58]]]]

abstracting: (3<=p58)
states: 0
.-> the formula is FALSE

FORMULA DES-PT-00a-CTLCardinality-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.077sec

checking: AF [EG [~ [p21<=p95]]]
normalized: ~ [EG [~ [EG [~ [p21<=p95]]]]]

abstracting: (p21<=p95)
states: 19,512,880,561 (10)
.........................
after gc: zbdd nodes used:234303, unused:18515697.........................................................................................................
EG iterations: 130
....................
after gc: zbdd nodes used:171485, unused:37328515.............................................................................................................................
EG iterations: 145
-> the formula is FALSE

FORMULA DES-PT-00a-CTLCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m22.499sec

checking: ~ [[1<=p51 | AF [3<=p31]]]
normalized: ~ [[1<=p51 | ~ [EG [~ [3<=p31]]]]]

abstracting: (3<=p31)
states: 0

EG iterations: 0
abstracting: (1<=p51)
states: 8,951,891,280 (9)
-> the formula is TRUE

FORMULA DES-PT-00a-CTLCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.004sec

checking: [AF [EX [2<=p99]] | ~ [~ [1<=p114]]]
normalized: [1<=p114 | ~ [EG [~ [EX [2<=p99]]]]]

abstracting: (2<=p99)
states: 0
.
EG iterations: 0
abstracting: (1<=p114)
states: 4,483,436,400 (9)
-> the formula is FALSE

FORMULA DES-PT-00a-CTLCardinality-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.001sec

checking: AG [~ [EG [p63<=p32]]]
normalized: ~ [E [true U EG [p63<=p32]]]

abstracting: (p63<=p32)
states: 21,305,858,497 (10)
...................................................
EG iterations: 51
-> the formula is FALSE

FORMULA DES-PT-00a-CTLCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.557sec

checking: EG [p59<=p61]
normalized: EG [p59<=p61]

abstracting: (p59<=p61)
states: 18,779,016,049 (10)
............................................................................
EG iterations: 76
-> the formula is TRUE

FORMULA DES-PT-00a-CTLCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 4.184sec

checking: E [EF [p95<=p103] U EG [1<=p31]]
normalized: E [E [true U p95<=p103] U EG [1<=p31]]

abstracting: (1<=p31)
states: 12,098,478,264 (10)
.
EG iterations: 1
abstracting: (p95<=p103)
states: 23,746,707,697 (10)

iterations count:103 (1), effective:3 (0)

iterations count:147 (1), effective:2 (0)
-> the formula is TRUE

FORMULA DES-PT-00a-CTLCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.149sec

checking: [EG [AF [p69<=p101]] & AF [EX [p57<=p95]]]
normalized: [~ [EG [~ [EX [p57<=p95]]]] & EG [~ [EG [~ [p69<=p101]]]]]

abstracting: (p69<=p101)
states: 15,647,515,297 (10)
............................
after gc: zbdd nodes used:192336, unused:74807664............................................................
EG iterations: 88

EG iterations: 0
abstracting: (p57<=p95)
states: 15,399,853,729 (10)
..........................................................
EG iterations: 57
-> the formula is TRUE

FORMULA DES-PT-00a-CTLCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m15.781sec

checking: AG [E [p36<=p85 U p78<=p59]]
normalized: ~ [E [true U ~ [E [p36<=p85 U p78<=p59]]]]

abstracting: (p78<=p59)
states: 19,208,497,009 (10)
abstracting: (p36<=p85)
states: 15,117,739,297 (10)

iterations count:89 (1), effective:2 (0)

iterations count:2002 (26), effective:246 (3)

iterations count:76 (1), effective:0 (0)
-> the formula is FALSE

FORMULA DES-PT-00a-CTLCardinality-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.846sec

checking: [AF [EG [3<=p105]] | [~ [AG [2<=p19]] & [AG [3<=p53] & ~ [[2<=p108 & 1<=p105]]]]]
normalized: [[[~ [[2<=p108 & 1<=p105]] & ~ [E [true U ~ [3<=p53]]]] & E [true U ~ [2<=p19]]] | ~ [EG [~ [EG [3<=p105]]]]]

abstracting: (3<=p105)
states: 0
.
EG iterations: 1

EG iterations: 0
abstracting: (2<=p19)
states: 0
abstracting: (3<=p53)
states: 0

iterations count:76 (1), effective:0 (0)
abstracting: (1<=p105)
states: 4,074,089,808 (9)
abstracting: (2<=p108)
states: 0
-> the formula is FALSE

FORMULA DES-PT-00a-CTLCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.033sec

checking: ~ [[[EF [2<=p103] | [1<=p65 | [2<=p85 & 3<=p22]]] & AF [p41<=p74]]]
normalized: ~ [[~ [EG [~ [p41<=p74]]] & [[1<=p65 | [2<=p85 & 3<=p22]] | E [true U 2<=p103]]]]

abstracting: (2<=p103)
states: 0
abstracting: (3<=p22)
states: 0
abstracting: (2<=p85)
states: 0
abstracting: (1<=p65)
states: 8,951,891,280 (9)
abstracting: (p41<=p74)
states: 18,348,995,617 (10)
............................................................................
EG iterations: 76
-> the formula is TRUE

FORMULA DES-PT-00a-CTLCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 5.006sec

checking: E [[[3<=p73 & p99<=p21] | [p86<=p63 | 2<=p111]] U AG [2<=p5]]
normalized: E [[[p86<=p63 | 2<=p111] | [3<=p73 & p99<=p21]] U ~ [E [true U ~ [2<=p5]]]]

abstracting: (2<=p5)
states: 0

iterations count:76 (1), effective:0 (0)

iterations count:4222 (55), effective:528 (6)
abstracting: (p99<=p21)
states: 19,743,617,185 (10)
abstracting: (3<=p73)
states: 0
abstracting: (2<=p111)
states: 0
abstracting: (p86<=p63)
states: 19,208,497,009 (10)
-> the formula is FALSE

FORMULA DES-PT-00a-CTLCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.009sec

checking: [EG [EG [p76<=p37]] | [EG [[p98<=p75 | p91<=p107]] | E [1<=p88 U 3<=p16]]]
normalized: [EG [EG [p76<=p37]] | [EG [[p98<=p75 | p91<=p107]] | E [1<=p88 U 3<=p16]]]

abstracting: (3<=p16)
states: 0
abstracting: (1<=p88)
states: 887,394,816 (8)
abstracting: (p91<=p107)
states: 24,091,563,505 (10)
abstracting: (p98<=p75)
states: 21,118,573,585 (10)
....................................................
EG iterations: 52
abstracting: (p76<=p37)
states: 16,714,267,249 (10)
.......................................................................
EG iterations: 71
.
EG iterations: 1
-> the formula is TRUE

FORMULA DES-PT-00a-CTLCardinality-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 3.049sec

checking: [[[EX [2<=p7] & p54<=p111] | 3<=p30] | ~ [[AF [3<=p54] | [~ [p55<=p21] & [1<=p25 & 2<=p75]]]]]
normalized: [[3<=p30 | [p54<=p111 & EX [2<=p7]]] | ~ [[~ [EG [~ [3<=p54]]] | [~ [p55<=p21] & [1<=p25 & 2<=p75]]]]]

abstracting: (2<=p75)
states: 0
abstracting: (1<=p25)
states: 5,862,643,928 (9)
abstracting: (p55<=p21)
states: 17,011,654,177 (10)
abstracting: (3<=p54)
states: 0

EG iterations: 0
abstracting: (2<=p7)
states: 0
.abstracting: (p54<=p111)
states: 11,862,376,513 (10)
abstracting: (3<=p30)
states: 0
-> the formula is TRUE

FORMULA DES-PT-00a-CTLCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.007sec

checking: [~ [~ [[[2<=p57 | p45<=p87] & [p43<=p59 & p57<=p1]]]] & AG [[~ [2<=p51] & [p49<=p64 | p1<=p59]]]]
normalized: [~ [E [true U ~ [[~ [2<=p51] & [p49<=p64 | p1<=p59]]]]] & [[p43<=p59 & p57<=p1] & [2<=p57 | p45<=p87]]]

abstracting: (p45<=p87)
states: 20,233,524,769 (10)
abstracting: (2<=p57)
states: 0
abstracting: (p57<=p1)
states: 19,721,887,345 (10)
abstracting: (p43<=p59)
states: 15,855,305,329 (10)
abstracting: (p1<=p59)
states: 16,573,542,481 (10)
abstracting: (p49<=p64)
states: 23,586,716,449 (10)
abstracting: (2<=p51)
states: 0
-> the formula is FALSE

FORMULA DES-PT-00a-CTLCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.094sec

totally nodes used: 105631269(1.1e+08)
number of garbage collections: 3
fire ops cache: hits/miss/sum: 17970705 62079482 80050187
used/not used/entry size/cache size: 18754071 48354793 16 1024MB
basic ops cache: hits/miss/sum: 27027301 116080975 143108276
used/not used/entry size/cache size: 16730879 46337 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: 18248 56633 74881
used/not used/entry size/cache size: 35568 2061584 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 36568068
1 22276661
2 6712209
3 1331799
4 195256
5 22549
6 2120
7 190
8 10
9 2
>= 10 0

Total processing time: 0m59.923sec

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="DES-PT-00a"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="irma4mcc-full"
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/DES-PT-00a.tgz
mv DES-PT-00a execution
cd execution
pwd
ls -lh

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-3637"
echo " Executing tool irma4mcc-full"
echo " Input is DES-PT-00a, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r054-smll-152646382200157"
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 ;