About the Execution of Marcie for RwMutex-PT-r0010w0500
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
5591.615 | 156642.00 | 156049.00 | 20.20 | FTTFTTFTTFTTTFFF | normal |
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.r353-smll-167891800600137.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 RwMutex-PT-r0010w0500, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r353-smll-167891800600137
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.3M
-rw-r--r-- 1 mcc users 6.8K Feb 25 22:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 71K Feb 25 22:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K Feb 25 22:48 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Feb 25 22:48 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 16:48 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:48 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 16:48 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 16:48 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.5K Feb 25 23:15 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 85K Feb 25 23:15 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.6K Feb 25 23:07 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 86K Feb 25 23:07 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 16:48 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:48 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 11 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 887K Mar 5 18:23 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 RwMutex-PT-r0010w0500-CTLCardinality-00
FORMULA_NAME RwMutex-PT-r0010w0500-CTLCardinality-01
FORMULA_NAME RwMutex-PT-r0010w0500-CTLCardinality-02
FORMULA_NAME RwMutex-PT-r0010w0500-CTLCardinality-03
FORMULA_NAME RwMutex-PT-r0010w0500-CTLCardinality-04
FORMULA_NAME RwMutex-PT-r0010w0500-CTLCardinality-05
FORMULA_NAME RwMutex-PT-r0010w0500-CTLCardinality-06
FORMULA_NAME RwMutex-PT-r0010w0500-CTLCardinality-07
FORMULA_NAME RwMutex-PT-r0010w0500-CTLCardinality-08
FORMULA_NAME RwMutex-PT-r0010w0500-CTLCardinality-09
FORMULA_NAME RwMutex-PT-r0010w0500-CTLCardinality-10
FORMULA_NAME RwMutex-PT-r0010w0500-CTLCardinality-11
FORMULA_NAME RwMutex-PT-r0010w0500-CTLCardinality-12
FORMULA_NAME RwMutex-PT-r0010w0500-CTLCardinality-13
FORMULA_NAME RwMutex-PT-r0010w0500-CTLCardinality-14
FORMULA_NAME RwMutex-PT-r0010w0500-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679851324376
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=RwMutex-PT-r0010w0500
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: RwMutex_PT_r0010w0500
(NrP: 1030 NrTr: 1020 NrArc: 12060)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.267sec
net check time: 0m 0.002sec
init dd package: 0m 3.380sec
RS generation: 0m34.078sec
-> reachability set: #nodes 156359 (1.6e+05) #states 1,524 (3)
starting MCC model checker
--------------------------
checking: ~ [EF [p722<=p113]]
normalized: ~ [E [true U p722<=p113]]
abstracting: (p722<=p113)
states: 1,524 (3)
-> the formula is FALSE
FORMULA RwMutex-PT-r0010w0500-CTLCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 3.865sec
checking: EG [p817<=p766]
normalized: EG [p817<=p766]
abstracting: (p817<=p766)
states: 1,523 (3)
.
EG iterations: 1
-> the formula is TRUE
FORMULA RwMutex-PT-r0010w0500-CTLCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.885sec
checking: EF [~ [AX [[1<=p6 & AG [[p199<=1 | p880<=0]]]]]]
normalized: E [true U EX [~ [[~ [E [true U ~ [[p199<=1 | p880<=0]]]] & 1<=p6]]]]
abstracting: (1<=p6)
states: 1,012 (3)
abstracting: (p880<=0)
states: 1,523 (3)
abstracting: (p199<=1)
states: 1,524 (3)
.-> the formula is TRUE
FORMULA RwMutex-PT-r0010w0500-CTLCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m31.217sec
checking: AG [~ [EX [[~ [[~ [1<=p701] | [1<=p883 & p69<=0]]] | ~ [p9<=0]]]]]
normalized: ~ [E [true U EX [[~ [p9<=0] | ~ [[[1<=p883 & p69<=0] | ~ [1<=p701]]]]]]]
abstracting: (1<=p701)
states: 1
abstracting: (p69<=0)
states: 1
abstracting: (1<=p883)
states: 1
abstracting: (p9<=0)
states: 512
.-> the formula is FALSE
FORMULA RwMutex-PT-r0010w0500-CTLCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.652sec
checking: [EG [A [AX [AF [1<=p78]] U p891<=p215]] & ~ [AF [EX [p69<=0]]]]
normalized: [EG [~ [EX [p69<=0]]] & EG [[~ [EG [~ [p891<=p215]]] & ~ [E [~ [p891<=p215] U [EX [EG [~ [1<=p78]]] & ~ [p891<=p215]]]]]]]
abstracting: (p891<=p215)
states: 1,524 (3)
abstracting: (1<=p78)
states: 1,523 (3)
..
EG iterations: 2
.abstracting: (p891<=p215)
states: 1,524 (3)
abstracting: (p891<=p215)
states: 1,524 (3)
.
EG iterations: 1
EG iterations: 0
abstracting: (p69<=0)
states: 1
...
EG iterations: 2
-> the formula is FALSE
FORMULA RwMutex-PT-r0010w0500-CTLCardinality-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.050sec
checking: ~ [EG [EF [E [[1<=p198 | p915<=0] U ~ [p1007<=p989]]]]]
normalized: ~ [EG [E [true U E [[1<=p198 | p915<=0] U ~ [p1007<=p989]]]]]
abstracting: (p1007<=p989)
states: 1,523 (3)
abstracting: (p915<=0)
states: 1,523 (3)
abstracting: (1<=p198)
states: 1,523 (3)
EG iterations: 0
-> the formula is FALSE
FORMULA RwMutex-PT-r0010w0500-CTLCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.612sec
checking: EG [AF [~ [[p337<=p91 & [AF [p335<=p258] & ~ [p797<=1]]]]]]
normalized: EG [~ [EG [[p337<=p91 & [~ [p797<=1] & ~ [EG [~ [p335<=p258]]]]]]]]
abstracting: (p335<=p258)
states: 1,523 (3)
..
EG iterations: 2
abstracting: (p797<=1)
states: 1,524 (3)
abstracting: (p337<=p91)
states: 1,523 (3)
.
EG iterations: 1
EG iterations: 0
-> the formula is TRUE
FORMULA RwMutex-PT-r0010w0500-CTLCardinality-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.147sec
checking: AG [AG [~ [[A [~ [p833<=p928] U ~ [1<=p362]] & p776<=p127]]]]
normalized: ~ [E [true U E [true U [p776<=p127 & [~ [EG [1<=p362]] & ~ [E [1<=p362 U [p833<=p928 & 1<=p362]]]]]]]]
abstracting: (1<=p362)
states: 1,523 (3)
abstracting: (p833<=p928)
states: 1,523 (3)
abstracting: (1<=p362)
states: 1,523 (3)
abstracting: (1<=p362)
states: 1,523 (3)
.
EG iterations: 1
abstracting: (p776<=p127)
states: 1,524 (3)
-> the formula is FALSE
FORMULA RwMutex-PT-r0010w0500-CTLCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m12.292sec
checking: AG [[1<=p285 | [1<=p698 | [EF [AX [1<=p133]] | ~ [[E [1<=p10 U 1<=p378] | [[1<=p390 & p1024<=p555] & 1<=p522]]]]]]]
normalized: ~ [E [true U ~ [[1<=p285 | [1<=p698 | [~ [[[1<=p522 & [1<=p390 & p1024<=p555]] | E [1<=p10 U 1<=p378]]] | E [true U ~ [EX [~ [1<=p133]]]]]]]]]]
abstracting: (1<=p133)
states: 1,523 (3)
.abstracting: (1<=p378)
states: 1,523 (3)
abstracting: (1<=p10)
states: 1,012 (3)
abstracting: (p1024<=p555)
states: 1,523 (3)
abstracting: (1<=p390)
states: 1,523 (3)
abstracting: (1<=p522)
states: 512
abstracting: (1<=p698)
states: 1
abstracting: (1<=p285)
states: 1,523 (3)
-> the formula is TRUE
FORMULA RwMutex-PT-r0010w0500-CTLCardinality-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.448sec
checking: ~ [E [[1<=p617 | EG [AG [1<=p782]]] U ~ [EF [[[EX [p810<=1] | [p749<=p74 & 1<=p981]] | [~ [1<=p629] | A [p507<=p384 U 1<=p438]]]]]]]
normalized: ~ [E [[1<=p617 | EG [~ [E [true U ~ [1<=p782]]]]] U ~ [E [true U [[[~ [EG [~ [1<=p438]]] & ~ [E [~ [1<=p438] U [~ [p507<=p384] & ~ [1<=p438]]]]] | ~ [1<=p629]] | [[p749<=p74 & 1<=p981] | EX [p810<=1]]]]]]]
abstracting: (p810<=1)
states: 1,524 (3)
.abstracting: (1<=p981)
states: 1
abstracting: (p749<=p74)
states: 1,524 (3)
abstracting: (1<=p629)
states: 1
abstracting: (1<=p438)
states: 1,523 (3)
abstracting: (p507<=p384)
states: 1,523 (3)
abstracting: (1<=p438)
states: 1,523 (3)
abstracting: (1<=p438)
states: 1,523 (3)
..
EG iterations: 2
abstracting: (1<=p782)
states: 1
.
EG iterations: 1
abstracting: (1<=p617)
states: 1
-> the formula is TRUE
FORMULA RwMutex-PT-r0010w0500-CTLCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.245sec
checking: [A [~ [p493<=0] U EF [p761<=0]] | ~ [AG [EG [[[AF [p64<=0] | ~ [p899<=1]] | [~ [p107<=p259] | [p315<=p1011 | p510<=p956]]]]]]]
normalized: [E [true U ~ [EG [[[[p315<=p1011 | p510<=p956] | ~ [p107<=p259]] | [~ [p899<=1] | ~ [EG [~ [p64<=0]]]]]]]] | [~ [EG [~ [E [true U p761<=0]]]] & ~ [E [~ [E [true U p761<=0]] U [p493<=0 & ~ [E [true U p761<=0]]]]]]]
abstracting: (p761<=0)
states: 1,523 (3)
abstracting: (p493<=0)
states: 1
abstracting: (p761<=0)
states: 1,523 (3)
abstracting: (p761<=0)
states: 1,523 (3)
.
EG iterations: 1
abstracting: (p64<=0)
states: 1
.
EG iterations: 1
abstracting: (p899<=1)
states: 1,524 (3)
abstracting: (p107<=p259)
states: 1,523 (3)
abstracting: (p510<=p956)
states: 2
abstracting: (p315<=p1011)
states: 2
..
EG iterations: 2
-> the formula is TRUE
FORMULA RwMutex-PT-r0010w0500-CTLCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.942sec
checking: E [p657<=0 U [AF [AG [A [p1019<=p371 U p91<=p586]]] | [AX [~ [p457<=1]] | [[EF [E [p1023<=0 U 1<=p24]] | E [1<=p889 U [p631<=1 | 1<=p773]]] & 1<=p553]]]]
normalized: E [p657<=0 U [[[1<=p553 & [E [1<=p889 U [p631<=1 | 1<=p773]] | E [true U E [p1023<=0 U 1<=p24]]]] | ~ [EX [p457<=1]]] | ~ [EG [E [true U ~ [[~ [EG [~ [p91<=p586]]] & ~ [E [~ [p91<=p586] U [~ [p1019<=p371] & ~ [p91<=p586]]]]]]]]]]]
abstracting: (p91<=p586)
states: 2
abstracting: (p1019<=p371)
states: 1,524 (3)
abstracting: (p91<=p586)
states: 2
abstracting: (p91<=p586)
states: 2
.
EG iterations: 1
EG iterations: 0
abstracting: (p457<=1)
states: 1,524 (3)
.abstracting: (1<=p24)
states: 1,523 (3)
abstracting: (p1023<=0)
states: 1,523 (3)
abstracting: (1<=p773)
states: 1
abstracting: (p631<=1)
states: 1,524 (3)
abstracting: (1<=p889)
states: 1
abstracting: (1<=p553)
states: 1
abstracting: (p657<=0)
states: 1,523 (3)
-> the formula is TRUE
FORMULA RwMutex-PT-r0010w0500-CTLCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m25.209sec
checking: [EX [[[[EX [~ [p600<=p596]] & ~ [1<=p705]] & EG [[EX [1<=p221] & p560<=0]]] | ~ [AG [A [p105<=0 U p835<=p175]]]]] & E [AG [[AF [EG [p705<=0]] | [EX [p1013<=0] & 1<=p205]]] U ~ [EG [~ [1<=p172]]]]]
normalized: [E [~ [E [true U ~ [[[1<=p205 & EX [p1013<=0]] | ~ [EG [~ [EG [p705<=0]]]]]]]] U ~ [EG [~ [1<=p172]]]] & EX [[E [true U ~ [[~ [EG [~ [p835<=p175]]] & ~ [E [~ [p835<=p175] U [~ [p105<=0] & ~ [p835<=p175]]]]]]] | [EG [[p560<=0 & EX [1<=p221]]] & [~ [1<=p705] & EX [~ [p600<=p596]]]]]]]
abstracting: (p600<=p596)
states: 1,523 (3)
.abstracting: (1<=p705)
states: 1
abstracting: (1<=p221)
states: 1,523 (3)
.abstracting: (p560<=0)
states: 1,523 (3)
.
EG iterations: 1
abstracting: (p835<=p175)
states: 1,524 (3)
abstracting: (p105<=0)
states: 1
abstracting: (p835<=p175)
states: 1,524 (3)
abstracting: (p835<=p175)
states: 1,524 (3)
.
EG iterations: 1
.abstracting: (1<=p172)
states: 1,523 (3)
..
EG iterations: 2
abstracting: (p705<=0)
states: 1,523 (3)
.
EG iterations: 1
..
EG iterations: 2
abstracting: (p1013<=0)
states: 1,523 (3)
.abstracting: (1<=p205)
states: 1,523 (3)
-> the formula is FALSE
FORMULA RwMutex-PT-r0010w0500-CTLCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.376sec
checking: [AF [[EF [EX [[p695<=0 | p779<=0]]] | A [[~ [1<=p104] & AF [p604<=p805]] U ~ [p763<=0]]]] & E [AG [EX [~ [p270<=0]]] U EG [[[~ [1<=p730] | EX [1<=p476]] | A [EG [1<=p174] U [p233<=1 | p432<=p516]]]]]]
normalized: [E [~ [E [true U ~ [EX [~ [p270<=0]]]]] U EG [[[~ [EG [~ [[p233<=1 | p432<=p516]]]] & ~ [E [~ [[p233<=1 | p432<=p516]] U [~ [EG [1<=p174]] & ~ [[p233<=1 | p432<=p516]]]]]] | [EX [1<=p476] | ~ [1<=p730]]]]] & ~ [EG [~ [[[~ [EG [p763<=0]] & ~ [E [p763<=0 U [p763<=0 & ~ [[~ [EG [~ [p604<=p805]]] & ~ [1<=p104]]]]]]] | E [true U EX [[p695<=0 | p779<=0]]]]]]]]
abstracting: (p779<=0)
states: 1,523 (3)
abstracting: (p695<=0)
states: 1,523 (3)
.abstracting: (1<=p104)
states: 1,523 (3)
abstracting: (p604<=p805)
states: 1,523 (3)
..
EG iterations: 2
abstracting: (p763<=0)
states: 1,523 (3)
abstracting: (p763<=0)
states: 1,523 (3)
abstracting: (p763<=0)
states: 1,523 (3)
.
EG iterations: 1
.
EG iterations: 1
abstracting: (1<=p730)
states: 1
abstracting: (1<=p476)
states: 1,523 (3)
.abstracting: (p432<=p516)
states: 513
abstracting: (p233<=1)
states: 1,524 (3)
abstracting: (1<=p174)
states: 1,523 (3)
.
EG iterations: 1
abstracting: (p432<=p516)
states: 513
abstracting: (p233<=1)
states: 1,524 (3)
abstracting: (p432<=p516)
states: 513
abstracting: (p233<=1)
states: 1,524 (3)
.
EG iterations: 1
EG iterations: 0
abstracting: (p270<=0)
states: 1
.-> the formula is TRUE
FORMULA RwMutex-PT-r0010w0500-CTLCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.445sec
checking: AG [[~ [[[~ [[p521<=p337 & ~ [1<=p339]]] & ~ [EX [p996<=p747]]] | ~ [[[[p636<=p288 & p983<=p128] & [p787<=1 | p755<=1]] | [E [p92<=p977 U p556<=p140] | [p533<=p68 & 1<=p1002]]]]]] & p849<=0]]
normalized: ~ [E [true U ~ [[p849<=0 & ~ [[~ [[[[p533<=p68 & 1<=p1002] | E [p92<=p977 U p556<=p140]] | [[p787<=1 | p755<=1] & [p636<=p288 & p983<=p128]]]] | [~ [EX [p996<=p747]] & ~ [[p521<=p337 & ~ [1<=p339]]]]]]]]]]
abstracting: (1<=p339)
states: 1,523 (3)
abstracting: (p521<=p337)
states: 1,524 (3)
abstracting: (p996<=p747)
states: 1,523 (3)
.abstracting: (p983<=p128)
states: 1,524 (3)
abstracting: (p636<=p288)
states: 1,524 (3)
abstracting: (p755<=1)
states: 1,524 (3)
abstracting: (p787<=1)
states: 1,524 (3)
abstracting: (p556<=p140)
states: 1,524 (3)
abstracting: (p92<=p977)
states: 2
abstracting: (1<=p1002)
states: 1
abstracting: (p533<=p68)
states: 1,524 (3)
abstracting: (p849<=0)
states: 1,523 (3)
-> the formula is FALSE
FORMULA RwMutex-PT-r0010w0500-CTLCardinality-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m14.681sec
checking: [EG [[[[[[~ [1<=p485] & [p850<=p1019 & 1<=p1021]] | EF [p923<=1]] | EF [EG [p967<=p210]]] | AF [[~ [p865<=p747] | [1<=p802 & p869<=1]]]] | ~ [[AG [p492<=1] | p840<=0]]]] | [[E [AG [~ [[1<=p1006 & 1<=p372]]] U [[[[1<=p397 | 1<=p921] & ~ [p352<=p31]] | A [p127<=1 U 1<=p435]] | ~ [[[p296<=1 & p985<=0] | [p64<=p66 & p733<=0]]]]] & EG [[EF [[p696<=p289 & 1<=p438]] & p653<=p323]]] & [AF [EF [[p588<=p245 & p332<=p675]]] & [AX [AX [p435<=0]] & EG [EG [~ [p15<=p760]]]]]]]
normalized: [[[[EG [EG [~ [p15<=p760]]] & ~ [EX [EX [~ [p435<=0]]]]] & ~ [EG [~ [E [true U [p588<=p245 & p332<=p675]]]]]] & [EG [[p653<=p323 & E [true U [p696<=p289 & 1<=p438]]]] & E [~ [E [true U [1<=p1006 & 1<=p372]]] U [~ [[[p64<=p66 & p733<=0] | [p296<=1 & p985<=0]]] | [[~ [EG [~ [1<=p435]]] & ~ [E [~ [1<=p435] U [~ [p127<=1] & ~ [1<=p435]]]]] | [~ [p352<=p31] & [1<=p397 | 1<=p921]]]]]]] | EG [[~ [[p840<=0 | ~ [E [true U ~ [p492<=1]]]]] | [~ [EG [~ [[[1<=p802 & p869<=1] | ~ [p865<=p747]]]]] | [E [true U EG [p967<=p210]] | [E [true U p923<=1] | [[p850<=p1019 & 1<=p1021] & ~ [1<=p485]]]]]]]]
abstracting: (1<=p485)
states: 1,523 (3)
abstracting: (1<=p1021)
states: 1
abstracting: (p850<=p1019)
states: 1,523 (3)
abstracting: (p923<=1)
states: 1,524 (3)
abstracting: (p967<=p210)
states: 1,524 (3)
EG iterations: 0
abstracting: (p865<=p747)
states: 1,523 (3)
abstracting: (p869<=1)
states: 1,524 (3)
abstracting: (1<=p802)
states: 1
.
EG iterations: 1
abstracting: (p492<=1)
states: 1,524 (3)
abstracting: (p840<=0)
states: 1,523 (3)
EG iterations: 0
abstracting: (1<=p921)
states: 1
abstracting: (1<=p397)
states: 1,523 (3)
abstracting: (p352<=p31)
states: 1,523 (3)
abstracting: (1<=p435)
states: 1,523 (3)
abstracting: (p127<=1)
states: 1,524 (3)
abstracting: (1<=p435)
states: 1,523 (3)
abstracting: (1<=p435)
states: 1,523 (3)
..
EG iterations: 2
abstracting: (p985<=0)
states: 1,523 (3)
abstracting: (p296<=1)
states: 1,524 (3)
abstracting: (p733<=0)
states: 1,523 (3)
abstracting: (p64<=p66)
states: 1,523 (3)
abstracting: (1<=p372)
states: 1,523 (3)
abstracting: (1<=p1006)
states: 1
abstracting: (1<=p438)
states: 1,523 (3)
abstracting: (p696<=p289)
states: 1,524 (3)
abstracting: (p653<=p323)
states: 1,524 (3)
EG iterations: 0
abstracting: (p332<=p675)
states: 2
abstracting: (p588<=p245)
states: 1,524 (3)
.
EG iterations: 1
abstracting: (p435<=0)
states: 1
..abstracting: (p15<=p760)
states: 2
.
EG iterations: 1
.
EG iterations: 1
-> the formula is TRUE
FORMULA RwMutex-PT-r0010w0500-CTLCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m20.464sec
totally nodes used: 1923845 (1.9e+06)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 9380139 427116218 436496357
used/not used/entry size/cache size: 66971708 137156 16 1024MB
basic ops cache: hits/miss/sum: 1859939 4587948 6447887
used/not used/entry size/cache size: 5309226 11467990 12 192MB
unary ops cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 16777216 8 128MB
abstract ops cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 16777216 12 192MB
state nr cache: hits/miss/sum: 15067 209751 224818
used/not used/entry size/cache size: 207767 8180841 32 256MB
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 65258133
1 1780186
2 68001
3 2519
4 25
5 0
6 0
7 0
8 0
9 0
>= 10 0
Total processing time: 2m36.573sec
BK_STOP 1679851481018
--------------------
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.003sec
155774 156167
iterations count:261604 (256), effective:510 (0)
initing FirstDep: 0m 0.003sec
iterations count:1020 (1), effective:0 (0)
155777 156170
iterations count:260950 (255), effective:500 (0)
iterations count:1020 (1), effective:0 (0)
155777 156170
iterations count:260965 (255), effective:510 (0)
iterations count:1020 (1), effective:0 (0)
iterations count:1708 (1), effective:1 (0)
155931 156170
iterations count:260965 (255), effective:510 (0)
iterations count:1020 (1), effective:0 (0)
iterations count:1021 (1), effective:1 (0)
iterations count:1838 (1), effective:1 (0)
iterations count:1020 (1), effective:0 (0)
iterations count:1606 (1), effective:1 (0)
iterations count:1564 (1), effective:1 (0)
iterations count:1564 (1), effective:1 (0)
iterations count:1564 (1), effective:1 (0)
iterations count:1020 (1), effective:0 (0)
iterations count:1439 (1), effective:2 (0)
iterations count:1130 (1), effective:1 (0)
iterations count:1020 (1), effective:0 (0)
iterations count:1020 (1), effective:0 (0)
155779 156169
iterations count:260629 (255), effective:509 (0)
iterations count:1020 (1), effective:0 (0)
iterations count:1020 (1), effective:0 (0)
iterations count:1258 (1), effective:1 (0)
iterations count:1020 (1), effective:0 (0)
iterations count:1020 (1), effective:0 (0)
155865 156170
iterations count:260965 (255), effective:510 (0)
iterations count:1020 (1), effective:0 (0)
iterations count:1020 (1), effective:0 (0)
155777 156170
iterations count:260965 (255), effective:510 (0)
iterations count:1020 (1), effective:0 (0)
iterations count:1958 (1), effective:1 (0)
155872 156173
iterations count:260239 (255), effective:509 (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="RwMutex-PT-r0010w0500"
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 RwMutex-PT-r0010w0500, 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 r353-smll-167891800600137"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/RwMutex-PT-r0010w0500.tgz
mv RwMutex-PT-r0010w0500 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 '
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 ;