About the Execution of Marcie for RwMutex-PT-r0010w0100
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
5452.915 | 7551.00 | 7121.00 | 171.70 | FTFFFTFFFTTFTFFF | 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-167891800600134.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-r0010w0100, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r353-smll-167891800600134
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 604K
-rw-r--r-- 1 mcc users 6.7K Feb 25 22:50 CTLCardinality.txt
-rw-r--r-- 1 mcc users 71K Feb 25 22:50 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K Feb 25 22:48 CTLFireability.txt
-rw-r--r-- 1 mcc users 57K 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.7K 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.2K Feb 25 16:48 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 16:48 LTLFireability.xml
-rw-r--r-- 1 mcc users 10K Feb 25 22:53 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 106K Feb 25 22:53 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.9K Feb 25 22:52 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 55K Feb 25 22:52 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 183K 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-r0010w0100-ReachabilityCardinality-00
FORMULA_NAME RwMutex-PT-r0010w0100-ReachabilityCardinality-01
FORMULA_NAME RwMutex-PT-r0010w0100-ReachabilityCardinality-02
FORMULA_NAME RwMutex-PT-r0010w0100-ReachabilityCardinality-03
FORMULA_NAME RwMutex-PT-r0010w0100-ReachabilityCardinality-04
FORMULA_NAME RwMutex-PT-r0010w0100-ReachabilityCardinality-05
FORMULA_NAME RwMutex-PT-r0010w0100-ReachabilityCardinality-06
FORMULA_NAME RwMutex-PT-r0010w0100-ReachabilityCardinality-07
FORMULA_NAME RwMutex-PT-r0010w0100-ReachabilityCardinality-08
FORMULA_NAME RwMutex-PT-r0010w0100-ReachabilityCardinality-09
FORMULA_NAME RwMutex-PT-r0010w0100-ReachabilityCardinality-10
FORMULA_NAME RwMutex-PT-r0010w0100-ReachabilityCardinality-11
FORMULA_NAME RwMutex-PT-r0010w0100-ReachabilityCardinality-12
FORMULA_NAME RwMutex-PT-r0010w0100-ReachabilityCardinality-13
FORMULA_NAME RwMutex-PT-r0010w0100-ReachabilityCardinality-14
FORMULA_NAME RwMutex-PT-r0010w0100-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1679851303244
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=ReachabilityCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=RwMutex-PT-r0010w0100
Not applying reductions.
Model is PT
ReachabilityCardinality 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=ReachabilityCardinality.xml --memory=6 --mcc-mode
parse successfull
net created successfully
Net: RwMutex_PT_r0010w0100
(NrP: 230 NrTr: 220 NrArc: 2460)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.010sec
net check time: 0m 0.000sec
init dd package: 0m 3.911sec
RS generation: 0m 0.578sec
-> reachability set: #nodes 34893 (3.5e+04) #states 1,124 (3)
starting MCC model checker
--------------------------
checking: EF [~ [p106<=1]]
normalized: E [true U ~ [p106<=1]]
abstracting: (p106<=1)
states: 1,124 (3)
-> the formula is FALSE
FORMULA RwMutex-PT-r0010w0100-ReachabilityCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.001sec
checking: EF [~ [p84<=0]]
normalized: E [true U ~ [p84<=0]]
abstracting: (p84<=0)
states: 1
-> the formula is TRUE
FORMULA RwMutex-PT-r0010w0100-ReachabilityCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.312sec
checking: AG [1<=p148]
normalized: ~ [E [true U ~ [1<=p148]]]
abstracting: (1<=p148)
states: 1
-> the formula is FALSE
FORMULA RwMutex-PT-r0010w0100-ReachabilityCardinality-04 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.005sec
checking: AG [~ [p146<=1]]
normalized: ~ [E [true U p146<=1]]
abstracting: (p146<=1)
states: 1,124 (3)
-> the formula is FALSE
FORMULA RwMutex-PT-r0010w0100-ReachabilityCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.002sec
checking: AG [p203<=p222]
normalized: ~ [E [true U ~ [p203<=p222]]]
abstracting: (p203<=p222)
states: 1,123 (3)
-> the formula is FALSE
FORMULA RwMutex-PT-r0010w0100-ReachabilityCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.311sec
checking: AG [[p43<=p158 | ~ [p146<=1]]]
normalized: ~ [E [true U ~ [[p43<=p158 | ~ [p146<=1]]]]]
abstracting: (p146<=1)
states: 1,124 (3)
abstracting: (p43<=p158)
states: 2
-> the formula is FALSE
FORMULA RwMutex-PT-r0010w0100-ReachabilityCardinality-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.009sec
checking: AG [~ [[[1<=p10 & 1<=p141] | ~ [[[1<=p59 & 1<=p116] & [[[1<=p102 | p187<=1] | [1<=p105 | p171<=1]] | [1<=p215 | p134<=1]]]]]]]
normalized: ~ [E [true U [~ [[[[1<=p215 | p134<=1] | [[1<=p105 | p171<=1] | [1<=p102 | p187<=1]]] & [1<=p59 & 1<=p116]]] | [1<=p10 & 1<=p141]]]]
abstracting: (1<=p141)
states: 1
abstracting: (1<=p10)
states: 612
abstracting: (1<=p116)
states: 512
abstracting: (1<=p59)
states: 1,123 (3)
abstracting: (p187<=1)
states: 1,124 (3)
abstracting: (1<=p102)
states: 1,123 (3)
abstracting: (p171<=1)
states: 1,124 (3)
abstracting: (1<=p105)
states: 1,123 (3)
abstracting: (p134<=1)
states: 1,124 (3)
abstracting: (1<=p215)
states: 1
-> the formula is FALSE
FORMULA RwMutex-PT-r0010w0100-ReachabilityCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.055sec
checking: EF [[~ [p130<=p176] | [p218<=p91 | [p110<=p17 | [[p192<=p215 & [p71<=0 | p73<=0]] & 1<=p137]]]]]
normalized: E [true U [[p218<=p91 | [p110<=p17 | [1<=p137 & [p192<=p215 & [p71<=0 | p73<=0]]]]] | ~ [p130<=p176]]]
abstracting: (p130<=p176)
states: 612
abstracting: (p73<=0)
states: 1
abstracting: (p71<=0)
states: 1
abstracting: (p192<=p215)
states: 1,123 (3)
abstracting: (1<=p137)
states: 1
abstracting: (p110<=p17)
states: 1,123 (3)
abstracting: (p218<=p91)
states: 1,124 (3)
-> the formula is TRUE
FORMULA RwMutex-PT-r0010w0100-ReachabilityCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.017sec
checking: AG [[~ [[p37<=1 | [[~ [1<=p128] & [[[[p100<=0 & p80<=p174] & ~ [1<=p64]] & [p175<=0 | ~ [p15<=0]]] | [[1<=p191 | ~ [1<=p37]] | [p221<=1 & p227<=p54]]]] | p146<=0]]] | ~ [1<=p86]]]
normalized: ~ [E [true U ~ [[~ [1<=p86] | ~ [[p37<=1 | [p146<=0 | [[[[p221<=1 & p227<=p54] | [1<=p191 | ~ [1<=p37]]] | [[p175<=0 | ~ [p15<=0]] & [~ [1<=p64] & [p100<=0 & p80<=p174]]]] & ~ [1<=p128]]]]]]]]]
abstracting: (1<=p128)
states: 512
abstracting: (p80<=p174)
states: 2
abstracting: (p100<=0)
states: 1
abstracting: (1<=p64)
states: 1,123 (3)
abstracting: (p15<=0)
states: 1
abstracting: (p175<=0)
states: 1,123 (3)
abstracting: (1<=p37)
states: 1,123 (3)
abstracting: (1<=p191)
states: 1
abstracting: (p227<=p54)
states: 1,124 (3)
abstracting: (p221<=1)
states: 1,124 (3)
abstracting: (p146<=0)
states: 1,123 (3)
abstracting: (p37<=1)
states: 1,124 (3)
abstracting: (1<=p86)
states: 1,123 (3)
-> the formula is FALSE
FORMULA RwMutex-PT-r0010w0100-ReachabilityCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.019sec
checking: AG [~ [[~ [1<=p14] & [~ [[~ [[[[p16<=p16 & 1<=p93] | ~ [p131<=p168]] | [~ [p224<=p229] | [p116<=1 & p159<=0]]]] & [~ [p211<=p176] | ~ [[1<=p126 & p162<=p219]]]]] & [1<=p169 & p68<=0]]]]]
normalized: ~ [E [true U [[[1<=p169 & p68<=0] & ~ [[[~ [[1<=p126 & p162<=p219]] | ~ [p211<=p176]] & ~ [[[[p116<=1 & p159<=0] | ~ [p224<=p229]] | [~ [p131<=p168] | [p16<=p16 & 1<=p93]]]]]]] & ~ [1<=p14]]]]
abstracting: (1<=p14)
states: 1,123 (3)
abstracting: (1<=p93)
states: 1,123 (3)
abstracting: (p16<=p16)
states: 1,124 (3)
abstracting: (p131<=p168)
states: 612
abstracting: (p224<=p229)
states: 1,123 (3)
abstracting: (p159<=0)
states: 1,123 (3)
abstracting: (p116<=1)
states: 1,124 (3)
abstracting: (p211<=p176)
states: 1,123 (3)
abstracting: (p162<=p219)
states: 1,123 (3)
abstracting: (1<=p126)
states: 512
abstracting: (p68<=0)
states: 1
abstracting: (1<=p169)
states: 1
-> the formula is TRUE
FORMULA RwMutex-PT-r0010w0100-ReachabilityCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.034sec
checking: EF [[~ [p158<=p212] & [~ [[[1<=p163 | [p39<=0 | [[[p143<=0 & p9<=0] | ~ [p223<=p50]] | ~ [1<=p149]]]] | [[p225<=p168 & p21<=1] | [1<=p46 | [p25<=1 & ~ [[1<=p211 | 1<=p230]]]]]]] & p178<=0]]]
normalized: E [true U [[p178<=0 & ~ [[[[1<=p46 | [p25<=1 & ~ [[1<=p211 | 1<=p230]]]] | [p225<=p168 & p21<=1]] | [1<=p163 | [p39<=0 | [~ [1<=p149] | [~ [p223<=p50] | [p143<=0 & p9<=0]]]]]]]] & ~ [p158<=p212]]]
abstracting: (p158<=p212)
states: 1,123 (3)
abstracting: (p9<=0)
states: 512
abstracting: (p143<=0)
states: 1,123 (3)
abstracting: (p223<=p50)
states: 1,124 (3)
abstracting: (1<=p149)
states: 1
abstracting: (p39<=0)
states: 1
abstracting: (1<=p163)
states: 1
abstracting: (p21<=1)
states: 1,124 (3)
abstracting: (p225<=p168)
states: 1,123 (3)
abstracting: (1<=p230)
states: 1
abstracting: (1<=p211)
states: 1
abstracting: (p25<=1)
states: 1,124 (3)
abstracting: (1<=p46)
states: 1,123 (3)
abstracting: (p178<=0)
states: 1,123 (3)
-> the formula is FALSE
FORMULA RwMutex-PT-r0010w0100-ReachabilityCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.029sec
checking: AG [[[[[1<=p178 & ~ [[~ [1<=p195] | [~ [[p121<=p72 & 1<=p90]] & [1<=p42 | [1<=p196 | p60<=1]]]]]] & [p146<=0 & [[[[~ [p43<=p136] | [1<=p27 & 1<=p55]] & [~ [1<=p31] & [p219<=p9 & 1<=p223]]] | [[~ [p213<=1] & ~ [p100<=p10]] & p80<=p15]] | ~ [p189<=1]]]] & p89<=0] | ~ [1<=p196]]]
normalized: ~ [E [true U ~ [[~ [1<=p196] | [p89<=0 & [[p146<=0 & [~ [p189<=1] | [[p80<=p15 & [~ [p100<=p10] & ~ [p213<=1]]] | [[[p219<=p9 & 1<=p223] & ~ [1<=p31]] & [[1<=p27 & 1<=p55] | ~ [p43<=p136]]]]]] & [1<=p178 & ~ [[[[1<=p42 | [1<=p196 | p60<=1]] & ~ [[p121<=p72 & 1<=p90]]] | ~ [1<=p195]]]]]]]]]]
abstracting: (1<=p195)
states: 1
abstracting: (1<=p90)
states: 1,123 (3)
abstracting: (p121<=p72)
states: 1,124 (3)
abstracting: (p60<=1)
states: 1,124 (3)
abstracting: (1<=p196)
states: 1
abstracting: (1<=p42)
states: 1,123 (3)
abstracting: (1<=p178)
states: 1
abstracting: (p43<=p136)
states: 2
abstracting: (1<=p55)
states: 1,123 (3)
abstracting: (1<=p27)
states: 1,123 (3)
abstracting: (1<=p31)
states: 1,123 (3)
abstracting: (1<=p223)
states: 1
abstracting: (p219<=p9)
states: 1,124 (3)
abstracting: (p213<=1)
states: 1,124 (3)
abstracting: (p100<=p10)
states: 612
abstracting: (p80<=p15)
states: 1,123 (3)
abstracting: (p189<=1)
states: 1,124 (3)
abstracting: (p146<=0)
states: 1,123 (3)
abstracting: (p89<=0)
states: 1
abstracting: (1<=p196)
states: 1
-> the formula is FALSE
FORMULA RwMutex-PT-r0010w0100-ReachabilityCardinality-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.219sec
checking: EF [~ [[[[~ [[1<=p137 & p206<=1]] | p97<=p90] & ~ [p1<=p133]] & [~ [[[1<=p180 & ~ [p147<=1]] & [~ [p162<=p55] & p214<=0]]] & ~ [[~ [[[[p163<=p12 | p80<=p147] & [p123<=0 | 1<=p67]] | p1<=p98]] & [~ [[p103<=p201 & p163<=p93]] | [1<=p10 & ~ [[p41<=p135 & p119<=0]]]]]]]]]]
normalized: E [true U ~ [[[~ [[[[1<=p10 & ~ [[p41<=p135 & p119<=0]]] | ~ [[p103<=p201 & p163<=p93]]] & ~ [[p1<=p98 | [[p123<=0 | 1<=p67] & [p163<=p12 | p80<=p147]]]]]] & ~ [[[p214<=0 & ~ [p162<=p55]] & [1<=p180 & ~ [p147<=1]]]]] & [~ [p1<=p133] & [p97<=p90 | ~ [[1<=p137 & p206<=1]]]]]]]
abstracting: (p206<=1)
states: 1,124 (3)
abstracting: (1<=p137)
states: 1
abstracting: (p97<=p90)
states: 1,123 (3)
abstracting: (p1<=p133)
states: 1,123 (3)
abstracting: (p147<=1)
states: 1,124 (3)
abstracting: (1<=p180)
states: 1
abstracting: (p162<=p55)
states: 1,124 (3)
abstracting: (p214<=0)
states: 1,123 (3)
abstracting: (p80<=p147)
states: 2
abstracting: (p163<=p12)
states: 1,124 (3)
abstracting: (1<=p67)
states: 1,123 (3)
abstracting: (p123<=0)
states: 612
abstracting: (p1<=p98)
states: 1,124 (3)
abstracting: (p163<=p93)
states: 1,124 (3)
abstracting: (p103<=p201)
states: 2
abstracting: (p119<=0)
states: 612
abstracting: (p41<=p135)
states: 2
abstracting: (1<=p10)
states: 612
-> the formula is TRUE
FORMULA RwMutex-PT-r0010w0100-ReachabilityCardinality-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.068sec
checking: AG [~ [[~ [[p165<=p36 | [[[[1<=p83 & ~ [p11<=1]] & ~ [[p23<=p24 & 1<=p44]]] | [[[p91<=0 | p195<=1] & p139<=1] | [1<=p34 | [1<=p167 | p107<=0]]]] & ~ [[~ [[p183<=p171 | p196<=1]] | [1<=p195 & p215<=0]]]]]] & [[[[[p205<=p81 & ~ [1<=p19]] & p108<=0] | 1<=p81] & [[~ [[1<=p42 | [p176<=p194 & 1<=p178]]] | [1<=p216 | ~ [[p88<=p107 | p59<=p198]]]] | [~ [p134<=p38] | 1<=p106]]] & ~ [[[~ [p201<=1] & ~ [1<=p77]] | p134<=0]]]]]]
normalized: ~ [E [true U [[~ [[p134<=0 | [~ [1<=p77] & ~ [p201<=1]]]] & [[[1<=p106 | ~ [p134<=p38]] | [[1<=p216 | ~ [[p88<=p107 | p59<=p198]]] | ~ [[1<=p42 | [p176<=p194 & 1<=p178]]]]] & [1<=p81 | [p108<=0 & [p205<=p81 & ~ [1<=p19]]]]]] & ~ [[p165<=p36 | [~ [[[1<=p195 & p215<=0] | ~ [[p183<=p171 | p196<=1]]]] & [[[1<=p34 | [1<=p167 | p107<=0]] | [p139<=1 & [p91<=0 | p195<=1]]] | [~ [[p23<=p24 & 1<=p44]] & [1<=p83 & ~ [p11<=1]]]]]]]]]]
abstracting: (p11<=1)
states: 1,124 (3)
abstracting: (1<=p83)
states: 1,123 (3)
abstracting: (1<=p44)
states: 1,123 (3)
abstracting: (p23<=p24)
states: 1,123 (3)
abstracting: (p195<=1)
states: 1,124 (3)
abstracting: (p91<=0)
states: 1
abstracting: (p139<=1)
states: 1,124 (3)
abstracting: (p107<=0)
states: 1
abstracting: (1<=p167)
states: 1
abstracting: (1<=p34)
states: 1,123 (3)
abstracting: (p196<=1)
states: 1,124 (3)
abstracting: (p183<=p171)
states: 1,123 (3)
abstracting: (p215<=0)
states: 1,123 (3)
abstracting: (1<=p195)
states: 1
abstracting: (p165<=p36)
states: 1,124 (3)
abstracting: (1<=p19)
states: 1,123 (3)
abstracting: (p205<=p81)
states: 1,124 (3)
abstracting: (p108<=0)
states: 1
abstracting: (1<=p81)
states: 1,123 (3)
abstracting: (1<=p178)
states: 1
abstracting: (p176<=p194)
states: 1,123 (3)
abstracting: (1<=p42)
states: 1,123 (3)
abstracting: (p59<=p198)
states: 2
abstracting: (p88<=p107)
states: 1,123 (3)
abstracting: (1<=p216)
states: 1
abstracting: (p134<=p38)
states: 1,124 (3)
abstracting: (1<=p106)
states: 1,123 (3)
abstracting: (p201<=1)
states: 1,124 (3)
abstracting: (1<=p77)
states: 1,123 (3)
abstracting: (p134<=0)
states: 1,123 (3)
-> the formula is TRUE
FORMULA RwMutex-PT-r0010w0100-ReachabilityCardinality-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.049sec
checking: EF [[[[[p127<=1 | [[[[[p169<=p184 & 1<=p37] | ~ [p206<=p215]] | [~ [p29<=p195] & [1<=p195 & 1<=p93]]] | ~ [[[p78<=1 | p105<=p209] & 1<=p213]]] | p126<=p153]] & p4<=p226] & ~ [[[[[~ [[p196<=0 | p143<=p12]] & [[p153<=p225 | 1<=p109] & p126<=p136]] | [[[p49<=p16 | 1<=p181] | [p58<=p59 | p188<=1]] & [~ [p39<=p6] & [1<=p108 & 1<=p175]]]] & [~ [[[p92<=0 & 1<=p210] | 1<=p29]] | ~ [p39<=0]]] | [~ [[[[p59<=1 & p125<=0] & p36<=1] & [~ [p165<=p72] & 1<=p101]]] & 1<=p111]]]] & [1<=p117 & [~ [p12<=0] | ~ [p152<=0]]]]]
normalized: E [true U [[1<=p117 & [~ [p152<=0] | ~ [p12<=0]]] & [~ [[[1<=p111 & ~ [[[1<=p101 & ~ [p165<=p72]] & [p36<=1 & [p59<=1 & p125<=0]]]]] | [[~ [p39<=0] | ~ [[1<=p29 | [p92<=0 & 1<=p210]]]] & [[[[1<=p108 & 1<=p175] & ~ [p39<=p6]] & [[p58<=p59 | p188<=1] | [p49<=p16 | 1<=p181]]] | [[p126<=p136 & [p153<=p225 | 1<=p109]] & ~ [[p196<=0 | p143<=p12]]]]]]] & [p4<=p226 & [p127<=1 | [p126<=p153 | [~ [[1<=p213 & [p78<=1 | p105<=p209]]] | [[[1<=p195 & 1<=p93] & ~ [p29<=p195]] | [~ [p206<=p215] | [p169<=p184 & 1<=p37]]]]]]]]]]
abstracting: (1<=p37)
states: 1,123 (3)
abstracting: (p169<=p184)
states: 1,123 (3)
abstracting: (p206<=p215)
states: 1,123 (3)
abstracting: (p29<=p195)
states: 2
abstracting: (1<=p93)
states: 1,123 (3)
abstracting: (1<=p195)
states: 1
abstracting: (p105<=p209)
states: 2
abstracting: (p78<=1)
states: 1,124 (3)
abstracting: (1<=p213)
states: 1
abstracting: (p126<=p153)
states: 612
abstracting: (p127<=1)
states: 1,124 (3)
abstracting: (p4<=p226)
states: 513
abstracting: (p143<=p12)
states: 1,124 (3)
abstracting: (p196<=0)
states: 1,123 (3)
abstracting: (1<=p109)
states: 1,123 (3)
abstracting: (p153<=p225)
states: 1,123 (3)
abstracting: (p126<=p136)
states: 612
abstracting: (1<=p181)
states: 1
abstracting: (p49<=p16)
states: 1,123 (3)
abstracting: (p188<=1)
states: 1,124 (3)
abstracting: (p58<=p59)
states: 1,123 (3)
abstracting: (p39<=p6)
states: 612
abstracting: (1<=p175)
states: 1
abstracting: (1<=p108)
states: 1,123 (3)
abstracting: (1<=p210)
states: 1
abstracting: (p92<=0)
states: 1
abstracting: (1<=p29)
states: 1,123 (3)
abstracting: (p39<=0)
states: 1
abstracting: (p125<=0)
states: 612
abstracting: (p59<=1)
states: 1,124 (3)
abstracting: (p36<=1)
states: 1,124 (3)
abstracting: (p165<=p72)
states: 1,124 (3)
abstracting: (1<=p101)
states: 1,123 (3)
abstracting: (1<=p111)
states: 1,123 (3)
abstracting: (p12<=0)
states: 1
abstracting: (p152<=0)
states: 1,123 (3)
abstracting: (1<=p117)
states: 512
-> the formula is FALSE
FORMULA RwMutex-PT-r0010w0100-ReachabilityCardinality-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.093sec
checking: AG [[[[[[p14<=p47 & ~ [p76<=p69]] & [~ [[~ [p188<=p79] | p53<=1]] | p163<=p178]] | [[[[[[1<=p64 | 1<=p208] & [p192<=p105 & p61<=1]] & [[1<=p50 | p176<=p10] & p87<=p170]] & [[~ [p176<=1] & ~ [1<=p228]] & [~ [p186<=p24] | [1<=p155 & 1<=p201]]]] & [[[p123<=p102 & [p78<=p79 | 1<=p213]] & ~ [p22<=0]] & [~ [p106<=p175] & [~ [1<=p163] & ~ [p84<=0]]]]] & [[p188<=p77 | [[~ [p100<=0] | [1<=p140 | p73<=1]] & ~ [[p63<=0 & 1<=p155]]]] & [~ [p93<=p105] & 1<=p14]]]] & p30<=0] & [1<=p216 & [[p186<=1 & [1<=p21 & ~ [[p19<=p157 & [~ [p65<=p83] | p47<=p165]]]]] | [1<=p179 & p143<=0]]]]]
normalized: ~ [E [true U ~ [[[1<=p216 & [[1<=p179 & p143<=0] | [p186<=1 & [1<=p21 & ~ [[p19<=p157 & [p47<=p165 | ~ [p65<=p83]]]]]]]] & [p30<=0 & [[[[1<=p14 & ~ [p93<=p105]] & [p188<=p77 | [~ [[p63<=0 & 1<=p155]] & [[1<=p140 | p73<=1] | ~ [p100<=0]]]]] & [[[[~ [p84<=0] & ~ [1<=p163]] & ~ [p106<=p175]] & [~ [p22<=0] & [p123<=p102 & [p78<=p79 | 1<=p213]]]] & [[[[1<=p155 & 1<=p201] | ~ [p186<=p24]] & [~ [1<=p228] & ~ [p176<=1]]] & [[p87<=p170 & [1<=p50 | p176<=p10]] & [[p192<=p105 & p61<=1] & [1<=p64 | 1<=p208]]]]]] | [[p163<=p178 | ~ [[p53<=1 | ~ [p188<=p79]]]] & [p14<=p47 & ~ [p76<=p69]]]]]]]]]
abstracting: (p76<=p69)
states: 1,123 (3)
abstracting: (p14<=p47)
states: 1,123 (3)
abstracting: (p188<=p79)
states: 1,124 (3)
abstracting: (p53<=1)
states: 1,124 (3)
abstracting: (p163<=p178)
states: 1,123 (3)
abstracting: (1<=p208)
states: 1
abstracting: (1<=p64)
states: 1,123 (3)
abstracting: (p61<=1)
states: 1,124 (3)
abstracting: (p192<=p105)
states: 1,124 (3)
abstracting: (p176<=p10)
states: 1,124 (3)
abstracting: (1<=p50)
states: 1,123 (3)
abstracting: (p87<=p170)
states: 2
abstracting: (p176<=1)
states: 1,124 (3)
abstracting: (1<=p228)
states: 1
abstracting: (p186<=p24)
states: 1,124 (3)
abstracting: (1<=p201)
states: 1
abstracting: (1<=p155)
states: 1
abstracting: (1<=p213)
states: 1
abstracting: (p78<=p79)
states: 1,123 (3)
abstracting: (p123<=p102)
states: 1,124 (3)
abstracting: (p22<=0)
states: 1
abstracting: (p106<=p175)
states: 2
abstracting: (1<=p163)
states: 1
abstracting: (p84<=0)
states: 1
abstracting: (p100<=0)
states: 1
abstracting: (p73<=1)
states: 1,124 (3)
abstracting: (1<=p140)
states: 1
abstracting: (1<=p155)
states: 1
abstracting: (p63<=0)
states: 1
abstracting: (p188<=p77)
states: 1,124 (3)
abstracting: (p93<=p105)
states: 1,123 (3)
abstracting: (1<=p14)
states: 1,123 (3)
abstracting: (p30<=0)
states: 1
abstracting: (p65<=p83)
states: 1,123 (3)
abstracting: (p47<=p165)
states: 2
abstracting: (p19<=p157)
states: 2
abstracting: (1<=p21)
states: 1,123 (3)
abstracting: (p186<=1)
states: 1,124 (3)
abstracting: (p143<=0)
states: 1,123 (3)
abstracting: (1<=p179)
states: 1
abstracting: (1<=p216)
states: 1
-> the formula is FALSE
FORMULA RwMutex-PT-r0010w0100-ReachabilityCardinality-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.056sec
totally nodes used: 105341 (1.1e+05)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 142769 3928473 4071242
used/not used/entry size/cache size: 3841485 63267379 16 1024MB
basic ops cache: hits/miss/sum: 44767 1060092 1104859
used/not used/entry size/cache size: 1163526 15613690 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: 5462 52448 57910
used/not used/entry size/cache size: 52415 8336193 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 67004160
1 104072
2 627
3 5
4 0
5 0
6 0
7 0
8 0
9 0
>= 10 0
Total processing time: 0m 7.476sec
BK_STOP 1679851310795
--------------------
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:12403 (56), effective:110 (0)
initing FirstDep: 0m 0.000sec
iterations count:387 (1), effective:1 (0)
iterations count:270 (1), effective:1 (0)
iterations count:220 (1), effective:0 (0)
iterations count:12168 (55), effective:110 (0)
iterations count:380 (1), effective:2 (0)
iterations count:221 (1), effective:1 (0)
iterations count:220 (1), effective:0 (0)
iterations count:391 (1), effective:1 (0)
iterations count:12168 (55), effective:110 (0)
iterations count:242 (1), effective:1 (0)
iterations count:220 (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="RwMutex-PT-r0010w0100"
export BK_EXAMINATION="ReachabilityCardinality"
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-r0010w0100, examination is ReachabilityCardinality"
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-167891800600134"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/RwMutex-PT-r0010w0100.tgz
mv RwMutex-PT-r0010w0100 execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "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 [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "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 "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.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 [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
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 ;