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 376K
-rw-r--r-- 1 mcc users 3.6K May 15 18:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 21K May 15 18:54 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.8K May 15 18:54 CTLFireability.txt
-rw-r--r-- 1 mcc users 20K May 15 18:54 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K May 15 18:50 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K May 15 18:50 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 2.6K May 15 18:54 LTLCardinality.txt
-rw-r--r-- 1 mcc users 13K May 15 18:54 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K May 15 18:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 8.6K May 15 18:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K May 15 18:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 20K May 15 18:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 112 May 15 18:54 ReachabilityDeadlock.txt
-rw-r--r-- 1 mcc users 350 May 15 18:54 ReachabilityDeadlock.xml
-rw-r--r-- 1 mcc users 3.1K May 15 18:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 21K May 15 18:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 15 18:54 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 15 18:54 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 15 18:50 equiv_col
-rw-r--r-- 1 mcc users 11 May 15 18:50 instance
-rw-r--r-- 1 mcc users 6 May 15 18:50 iscolored
-rw-r--r-- 1 mcc users 195K May 15 18:50 model.pnml
=====================================================================
Generated by BenchKit 2-3637
Executing tool irma4mcc-structural
Input is RwMutex-PT-r0100w0010, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r151-smll-152685549600150
=====================================================================

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

=== Now, execution of the tool begins

BK_START 1526930260824


BK_STOP 1526930269627

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

Prefix is 75f5f979.
Reading known information in /usr/share/mcc4mcc/75f5f979-known.json.
Reading learned information in /usr/share/mcc4mcc/75f5f979-learned.json.
Reading value translations in /usr/share/mcc4mcc/75f5f979-values.json.
Using directory /home/mcc/execution for input, as it contains a model.pnml file.
Using RwMutex-PT-r0100w0010 as instance name.
Using RwMutex 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': True, 'Source Place': False, 'Sink Place': False, 'Source Transition': False, 'Sink Transition': False, 'Loop Free': True, 'Conservative': False, 'Sub-Conservative': False, 'Nested Units': False, 'Safe': True, 'Deadlock': False, 'Reversible': True, 'Quasi Live': None, 'Live': None}.
Known tools are: [{'Time': 2331, 'Memory': 2207.66, 'Tool': 'marcie'}, {'Time': 2411, 'Memory': 158.32, 'Tool': 'gspn'}, {'Time': 2553, 'Memory': 2207.67, 'Tool': 'marcie'}, {'Time': 5576, 'Memory': 181.22, 'Tool': 'gspn'}, {'Time': 994135, 'Memory': 15941.45, 'Tool': 'lola'}, {'Time': 1086922, 'Memory': 15952.37, 'Tool': 'lola'}].
Learned tools are: [{'Tool': 'itstools'}].
CTLCardinality marcie RwMutex-PT-r0100w0010...
timeout --kill-after=10s --signal=SIGINT 1m for testing only

Marcie rev. 8852M (built: crohr on 2017-05-03)
check for maximal unmarked siphon
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: RwMutex_PT_r0100w0010
(NrP: 320 NrTr: 220 NrArc: 2640)

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

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

net check time: 0m 0.002sec

init dd package: 0m 1.799sec


RS generation: 0m 0.029sec


-> reachability set: #nodes 825 (8.2e+02) #states 1,267,650,600,228,229,401,496,703,205,386 (30)



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

checking: EG [EF [3<=p14]]
normalized: EG [E [true U 3<=p14]]

abstracting: (3<=p14)
states: 0
.
EG iterations: 1
-> the formula is FALSE

FORMULA RwMutex-PT-r0100w0010-CTLCardinality-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.033sec

checking: EX [~ [AF [p258<=p256]]]
normalized: EX [EG [~ [p258<=p256]]]

abstracting: (p258<=p256)
states: 950,737,950,171,172,051,122,527,404,042 (29)
.
EG iterations: 1
.-> the formula is TRUE

FORMULA RwMutex-PT-r0100w0010-CTLCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.020sec

checking: EG [E [1<=p34 U 3<=p93]]
normalized: EG [E [1<=p34 U 3<=p93]]

abstracting: (3<=p93)
states: 0
abstracting: (1<=p34)
states: 633,825,300,114,114,700,748,351,602,698 (29)
.
EG iterations: 1
-> the formula is FALSE

FORMULA RwMutex-PT-r0100w0010-CTLCardinality-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.002sec

checking: AG [[EX [p9<=p242] | ~ [~ [2<=p7]]]]
normalized: ~ [E [true U ~ [[EX [p9<=p242] | 2<=p7]]]]

abstracting: (2<=p7)
states: 0
abstracting: (p9<=p242)
states: 950,737,950,171,172,051,122,527,404,032 (29)
.-> the formula is TRUE

FORMULA RwMutex-PT-r0100w0010-CTLCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.027sec

checking: ~ [[EF [~ [3<=p22]] & E [1<=p64 U 3<=p186]]]
normalized: ~ [[E [1<=p64 U 3<=p186] & E [true U ~ [3<=p22]]]]

abstracting: (3<=p22)
states: 0
abstracting: (3<=p186)
states: 0
abstracting: (1<=p64)
states: 633,825,300,114,114,700,748,351,602,698 (29)
-> the formula is TRUE

FORMULA RwMutex-PT-r0100w0010-CTLCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.042sec

checking: AX [EF [[p179<=p133 & 3<=p89]]]
normalized: ~ [EX [~ [E [true U [p179<=p133 & 3<=p89]]]]]

abstracting: (3<=p89)
states: 0
abstracting: (p179<=p133)
states: 950,737,950,171,172,051,122,527,404,042 (29)
.-> the formula is FALSE

FORMULA RwMutex-PT-r0100w0010-CTLCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.005sec

checking: [p219<=p168 | AX [AF [1<=p291]]]
normalized: [~ [EX [EG [~ [1<=p291]]]] | p219<=p168]

abstracting: (p219<=p168)
states: 950,737,950,171,172,051,122,527,404,042 (29)
abstracting: (1<=p291)
states: 633,825,300,114,114,700,748,351,602,688 (29)
..
EG iterations: 2
.-> the formula is FALSE

FORMULA RwMutex-PT-r0100w0010-CTLCardinality-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.021sec

checking: ~ [~ [E [p306<=p306 U 3<=p143]]]
normalized: E [p306<=p306 U 3<=p143]

abstracting: (3<=p143)
states: 0
abstracting: (p306<=p306)
states: 1,267,650,600,228,229,401,496,703,205,386 (30)
-> the formula is FALSE

FORMULA RwMutex-PT-r0100w0010-CTLCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.003sec

checking: [p242<=p41 & AG [AX [p132<=p244]]]
normalized: [~ [E [true U EX [~ [p132<=p244]]]] & p242<=p41]

abstracting: (p242<=p41)
states: 950,737,950,171,172,051,122,527,404,042 (29)
abstracting: (p132<=p244)
states: 950,737,950,171,172,051,122,527,404,042 (29)
.-> the formula is FALSE

FORMULA RwMutex-PT-r0100w0010-CTLCardinality-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.065sec

checking: [AG [[~ [2<=p250] & ~ [p62<=p88]]] | EF [EG [1<=p138]]]
normalized: [~ [E [true U ~ [[~ [p62<=p88] & ~ [2<=p250]]]]] | E [true U EG [1<=p138]]]

abstracting: (1<=p138)
states: 633,825,300,114,114,700,748,351,602,688 (29)
.
EG iterations: 1
abstracting: (2<=p250)
states: 0
abstracting: (p62<=p88)
states: 950,737,950,171,172,051,122,527,404,042 (29)
-> the formula is TRUE

FORMULA RwMutex-PT-r0100w0010-CTLCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.086sec

checking: ~ [AG [[p79<=p297 | [2<=p218 | p114<=p122]]]]
normalized: E [true U ~ [[[2<=p218 | p114<=p122] | p79<=p297]]]

abstracting: (p79<=p297)
states: 950,737,950,171,172,051,122,527,404,032 (29)
abstracting: (p114<=p122)
states: 950,737,950,171,172,051,122,527,404,042 (29)
abstracting: (2<=p218)
states: 0
-> the formula is TRUE

FORMULA RwMutex-PT-r0100w0010-CTLCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.034sec

checking: E [1<=p26 U [[2<=p243 & 2<=p80] & [p146<=p237 & p223<=p17]]]
normalized: E [1<=p26 U [[p146<=p237 & p223<=p17] & [2<=p243 & 2<=p80]]]

abstracting: (2<=p80)
states: 0
abstracting: (2<=p243)
states: 0
abstracting: (p223<=p17)
states: 950,737,950,171,172,051,122,527,404,042 (29)
abstracting: (p146<=p237)
states: 950,737,950,171,172,051,122,527,404,042 (29)
abstracting: (1<=p26)
states: 633,825,300,114,114,700,748,351,602,698 (29)
-> the formula is FALSE

FORMULA RwMutex-PT-r0100w0010-CTLCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.008sec

checking: ~ [[[[[3<=p155 & 1<=p90] & 1<=p265] | 2<=p290] | E [p160<=p200 U 3<=p151]]]
normalized: ~ [[[2<=p290 | [1<=p265 & [3<=p155 & 1<=p90]]] | E [p160<=p200 U 3<=p151]]]

abstracting: (3<=p151)
states: 0
abstracting: (p160<=p200)
states: 950,737,950,171,172,051,122,527,404,042 (29)
abstracting: (1<=p90)
states: 633,825,300,114,114,700,748,351,602,698 (29)
abstracting: (3<=p155)
states: 0
abstracting: (1<=p265)
states: 633,825,300,114,114,700,748,351,602,688 (29)
abstracting: (2<=p290)
states: 0
-> the formula is TRUE

FORMULA RwMutex-PT-r0100w0010-CTLCardinality-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.007sec

checking: [EF [AG [3<=p262]] & [[p83<=p302 & p78<=p267] & E [p241<=p218 U 2<=p301]]]
normalized: [E [true U ~ [E [true U ~ [3<=p262]]]] & [E [p241<=p218 U 2<=p301] & [p83<=p302 & p78<=p267]]]

abstracting: (p78<=p267)
states: 950,737,950,171,172,051,122,527,404,032 (29)
abstracting: (p83<=p302)
states: 950,737,950,171,172,051,122,527,404,032 (29)
abstracting: (2<=p301)
states: 0
abstracting: (p241<=p218)
states: 950,737,950,171,172,051,122,527,404,042 (29)
abstracting: (3<=p262)
states: 0
-> the formula is FALSE

FORMULA RwMutex-PT-r0100w0010-CTLCardinality-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.006sec

checking: [~ [[~ [p32<=p52] | AG [p201<=p81]]] & E [~ [2<=p278] U [1<=p84 & p219<=p51]]]
normalized: [E [~ [2<=p278] U [1<=p84 & p219<=p51]] & ~ [[~ [p32<=p52] | ~ [E [true U ~ [p201<=p81]]]]]]

abstracting: (p201<=p81)
states: 950,737,950,171,172,051,122,527,404,042 (29)
abstracting: (p32<=p52)
states: 950,737,950,171,172,051,122,527,404,042 (29)
abstracting: (p219<=p51)
states: 950,737,950,171,172,051,122,527,404,042 (29)
abstracting: (1<=p84)
states: 633,825,300,114,114,700,748,351,602,698 (29)
abstracting: (2<=p278)
states: 0
-> the formula is TRUE

FORMULA RwMutex-PT-r0100w0010-CTLCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.028sec

checking: [AG [~ [[3<=p165 & p115<=p189]]] | [[[[p63<=p129 & 2<=p241] & [1<=p256 & p195<=p203]] & EX [2<=p55]] | EF [3<=p306]]]
normalized: [[[EX [2<=p55] & [[1<=p256 & p195<=p203] & [p63<=p129 & 2<=p241]]] | E [true U 3<=p306]] | ~ [E [true U [3<=p165 & p115<=p189]]]]

abstracting: (p115<=p189)
states: 950,737,950,171,172,051,122,527,404,042 (29)
abstracting: (3<=p165)
states: 0
abstracting: (3<=p306)
states: 0
abstracting: (2<=p241)
states: 0
abstracting: (p63<=p129)
states: 950,737,950,171,172,051,122,527,404,032 (29)
abstracting: (p195<=p203)
states: 950,737,950,171,172,051,122,527,404,042 (29)
abstracting: (1<=p256)
states: 633,825,300,114,114,700,748,351,602,688 (29)
abstracting: (2<=p55)
states: 0
.-> the formula is TRUE

FORMULA RwMutex-PT-r0100w0010-CTLCardinality-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.005sec

totally nodes used: 770015(7.7e+05)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 158662 506680 665342
used/not used/entry size/cache size: 495220 66613644 16 1024MB
basic ops cache: hits/miss/sum: 271345 728846 1000191
used/not used/entry size/cache size: 1565913 15211303 12 192MB
unary ops cache: hits/miss/sum: 0 21945 21945
used/not used/entry size/cache size: 21944 8366664 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: 3555 9126 12681
used/not used/entry size/cache size: 9107 2088045 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 66341625
1 764465
2 2772
3 2
4 0
5 0
6 0
7 0
8 0
9 0
>= 10 0

Total processing time: 0m 3.267sec

............................

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="RwMutex-PT-r0100w0010"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="irma4mcc-structural"
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/RwMutex-PT-r0100w0010.tgz
mv RwMutex-PT-r0100w0010 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-structural"
echo " Input is RwMutex-PT-r0100w0010, 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 r151-smll-152685549600150"
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 ;