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-167891800600166.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-r0020w0010, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r353-smll-167891800600166
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 476K
-rw-r--r-- 1 mcc users 6.3K Feb 25 22:39 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K Feb 25 22:39 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K Feb 25 22:37 CTLFireability.txt
-rw-r--r-- 1 mcc users 57K Feb 25 22:37 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.9K Feb 25 16:49 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Feb 25 16:49 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:49 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 16:49 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 25 22:40 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 110K Feb 25 22:40 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.3K Feb 25 22:40 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 62K Feb 25 22:40 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 16:49 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:49 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 47K 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-r0020w0010-ReachabilityCardinality-00
FORMULA_NAME RwMutex-PT-r0020w0010-ReachabilityCardinality-01
FORMULA_NAME RwMutex-PT-r0020w0010-ReachabilityCardinality-02
FORMULA_NAME RwMutex-PT-r0020w0010-ReachabilityCardinality-03
FORMULA_NAME RwMutex-PT-r0020w0010-ReachabilityCardinality-04
FORMULA_NAME RwMutex-PT-r0020w0010-ReachabilityCardinality-05
FORMULA_NAME RwMutex-PT-r0020w0010-ReachabilityCardinality-06
FORMULA_NAME RwMutex-PT-r0020w0010-ReachabilityCardinality-07
FORMULA_NAME RwMutex-PT-r0020w0010-ReachabilityCardinality-08
FORMULA_NAME RwMutex-PT-r0020w0010-ReachabilityCardinality-09
FORMULA_NAME RwMutex-PT-r0020w0010-ReachabilityCardinality-10
FORMULA_NAME RwMutex-PT-r0020w0010-ReachabilityCardinality-11
FORMULA_NAME RwMutex-PT-r0020w0010-ReachabilityCardinality-12
FORMULA_NAME RwMutex-PT-r0020w0010-ReachabilityCardinality-13
FORMULA_NAME RwMutex-PT-r0020w0010-ReachabilityCardinality-14
FORMULA_NAME RwMutex-PT-r0020w0010-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1679861222501

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-r0020w0010
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_r0020w0010
(NrP: 80 NrTr: 60 NrArc: 560)

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

net check time: 0m 0.000sec

init dd package: 0m 3.594sec


RS generation: 2m15.049sec


-> reachability set: #nodes 7356535 (7.4e+06) #states 1,048,586 (6)



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

checking: AG [p55<=1]
normalized: ~ [E [true U ~ [p55<=1]]]

abstracting: (p55<=1)
states: 1,048,586 (6)
-> the formula is TRUE

FORMULA RwMutex-PT-r0020w0010-ReachabilityCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.122sec

checking: AG [p61<=1]
normalized: ~ [E [true U ~ [p61<=1]]]

abstracting: (p61<=1)
states: 1,048,586 (6)
-> the formula is TRUE

FORMULA RwMutex-PT-r0020w0010-ReachabilityCardinality-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.002sec

checking: AG [p74<=0]
normalized: ~ [E [true U ~ [p74<=0]]]

abstracting: (p74<=0)
states: 1,048,585 (6)
-> the formula is FALSE

FORMULA RwMutex-PT-r0020w0010-ReachabilityCardinality-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m28.715sec

checking: EF [p13<=0]
normalized: E [true U p13<=0]

abstracting: (p13<=0)
states: 524,288 (5)
-> the formula is TRUE

FORMULA RwMutex-PT-r0020w0010-ReachabilityCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m14.148sec

checking: AG [[1<=p27 | p49<=1]]
normalized: ~ [E [true U ~ [[1<=p27 | p49<=1]]]]

abstracting: (p49<=1)
states: 1,048,586 (6)
abstracting: (1<=p27)
states: 1,048,585 (6)
-> the formula is TRUE

FORMULA RwMutex-PT-r0020w0010-ReachabilityCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 4.753sec

checking: EF [~ [p47<=p31]]
normalized: E [true U ~ [p47<=p31]]

abstracting: (p47<=p31)
states: 1,048,586 (6)
-> the formula is FALSE

FORMULA RwMutex-PT-r0020w0010-ReachabilityCardinality-04 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 5.201sec

checking: AG [[~ [[[1<=p72 & [p80<=0 & ~ [[[p11<=1 | [p18<=1 & 1<=p21]] | 1<=p79]]]] & p32<=p39]] | 1<=p60]]
normalized: ~ [E [true U ~ [[1<=p60 | ~ [[p32<=p39 & [1<=p72 & [p80<=0 & ~ [[1<=p79 | [p11<=1 | [p18<=1 & 1<=p21]]]]]]]]]]]]

abstracting: (1<=p21)
states: 524,298 (5)
abstracting: (p18<=1)
states: 1,048,586 (6)
abstracting: (p11<=1)
states: 1,048,586 (6)
abstracting: (1<=p79)
states: 1
abstracting: (p80<=0)
states: 1,048,585 (6)
abstracting: (1<=p72)
states: 1
abstracting: (p32<=p39)
states: 786,442 (5)
abstracting: (1<=p60)
states: 524,288 (5)
-> the formula is TRUE

FORMULA RwMutex-PT-r0020w0010-ReachabilityCardinality-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m18.508sec

checking: EF [[p64<=p17 & [~ [p19<=1] & [~ [[[[[[p35<=p79 | p7<=0] | [p39<=0 & 1<=p5]] & p79<=p66] & 1<=p13] & ~ [[p48<=1 & ~ [[p72<=p13 & p12<=p76]]]]]] | 1<=p9]]]]
normalized: E [true U [p64<=p17 & [[1<=p9 | ~ [[~ [[p48<=1 & ~ [[p72<=p13 & p12<=p76]]]] & [1<=p13 & [p79<=p66 & [[p39<=0 & 1<=p5] | [p35<=p79 | p7<=0]]]]]]] & ~ [p19<=1]]]]

abstracting: (p19<=1)
states: 1,048,586 (6)
abstracting: (p7<=0)
states: 524,288 (5)
abstracting: (p35<=p79)
states: 524,298 (5)
abstracting: (1<=p5)
states: 524,298 (5)
abstracting: (p39<=0)
states: 524,298 (5)
abstracting: (p79<=p66)
states: 1,048,585 (6)
abstracting: (1<=p13)
states: 524,298 (5)
abstracting: (p12<=p76)
states: 524,289 (5)
abstracting: (p72<=p13)
states: 1,048,586 (6)
abstracting: (p48<=1)
states: 1,048,586 (6)
abstracting: (1<=p9)
states: 524,298 (5)
abstracting: (p64<=p17)
states: 786,442 (5)
-> the formula is FALSE

FORMULA RwMutex-PT-r0020w0010-ReachabilityCardinality-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m54.255sec

checking: AG [[[~ [1<=p15] | ~ [[p19<=p16 & ~ [[~ [p36<=1] | p62<=1]]]]] | ~ [[~ [[[~ [p47<=0] | [[[p32<=0 & p74<=1] | ~ [p42<=0]] & [1<=p78 | ~ [p41<=0]]]] | [~ [[~ [p61<=p47] & [p18<=p21 | 1<=p51]]] & 1<=p37]]] & ~ [1<=p29]]]]]
normalized: ~ [E [true U ~ [[~ [[~ [1<=p29] & ~ [[[1<=p37 & ~ [[[p18<=p21 | 1<=p51] & ~ [p61<=p47]]]] | [[[1<=p78 | ~ [p41<=0]] & [~ [p42<=0] | [p32<=0 & p74<=1]]] | ~ [p47<=0]]]]]] | [~ [[p19<=p16 & ~ [[p62<=1 | ~ [p36<=1]]]]] | ~ [1<=p15]]]]]]

abstracting: (1<=p15)
states: 524,298 (5)
abstracting: (p36<=1)
states: 1,048,586 (6)
abstracting: (p62<=1)
states: 1,048,586 (6)
abstracting: (p19<=p16)
states: 786,442 (5)
abstracting: (p47<=0)
states: 524,298 (5)
abstracting: (p74<=1)
states: 1,048,586 (6)
abstracting: (p32<=0)
states: 524,298 (5)
abstracting: (p42<=0)
states: 524,298 (5)
abstracting: (p41<=0)
states: 524,298 (5)
abstracting: (1<=p78)
states: 1
abstracting: (p61<=p47)
states: 786,442 (5)
abstracting: (1<=p51)
states: 524,288 (5)
abstracting: (p18<=p21)
states: 786,442 (5)
abstracting: (1<=p37)
states: 524,288 (5)
abstracting: (1<=p29)
states: 1,048,585 (6)
-> the formula is TRUE

FORMULA RwMutex-PT-r0020w0010-ReachabilityCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m56.359sec

checking: EF [[~ [[[p7<=0 & ~ [[1<=p55 & ~ [[~ [1<=p47] | p74<=1]]]]] | [[~ [[[p61<=1 & 1<=p12] & ~ [1<=p52]]] | [[[[1<=p14 & 1<=p66] | [1<=p67 | p33<=1]] & [p11<=p77 & [p5<=p22 | p10<=p19]]] | p25<=1]] & ~ [1<=p76]]]] & [p61<=p16 | p48<=1]]]
normalized: E [true U [[p61<=p16 | p48<=1] & ~ [[[~ [1<=p76] & [[p25<=1 | [[p11<=p77 & [p5<=p22 | p10<=p19]] & [[1<=p67 | p33<=1] | [1<=p14 & 1<=p66]]]] | ~ [[~ [1<=p52] & [p61<=1 & 1<=p12]]]]] | [p7<=0 & ~ [[1<=p55 & ~ [[p74<=1 | ~ [1<=p47]]]]]]]]]]

abstracting: (1<=p47)
states: 524,288 (5)
abstracting: (p74<=1)
states: 1,048,586 (6)
abstracting: (1<=p55)
states: 524,288 (5)
abstracting: (p7<=0)
states: 524,288 (5)
abstracting: (1<=p12)
states: 524,298 (5)
abstracting: (p61<=1)
states: 1,048,586 (6)
abstracting: (1<=p52)
states: 524,288 (5)
abstracting: (1<=p66)
states: 524,288 (5)
abstracting: (1<=p14)
states: 524,298 (5)
abstracting: (p33<=1)
states: 1,048,586 (6)
abstracting: (1<=p67)
states: 524,288 (5)
abstracting: (p10<=p19)
states: 786,442 (5)
abstracting: (p5<=p22)
states: 1,048,585 (6)
abstracting: (p11<=p77)
states: 524,289 (5)
abstracting: (p25<=1)
states: 1,048,586 (6)
abstracting: (1<=p76)
states: 1
abstracting: (p48<=1)
states: 1,048,586 (6)
abstracting: (p61<=p16)
states: 786,442 (5)
-> the formula is TRUE

FORMULA RwMutex-PT-r0020w0010-ReachabilityCardinality-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m47.860sec

checking: EF [[[[[1<=p76 & ~ [p13<=1]] & ~ [[[[[~ [1<=p35] | [p31<=p37 & p68<=p13]] & ~ [[p75<=p34 & p20<=1]]] | ~ [1<=p1]] | [[[[1<=p12 & p7<=p13] & [1<=p76 | p32<=1]] & ~ [p32<=1]] | [p68<=p21 | [~ [1<=p61] & ~ [p49<=p72]]]]]]] & 1<=p15] & 1<=p21]]
normalized: E [true U [1<=p21 & [1<=p15 & [~ [[[[p68<=p21 | [~ [p49<=p72] & ~ [1<=p61]]] | [~ [p32<=1] & [[1<=p76 | p32<=1] & [1<=p12 & p7<=p13]]]] | [~ [1<=p1] | [~ [[p75<=p34 & p20<=1]] & [[p31<=p37 & p68<=p13] | ~ [1<=p35]]]]]] & [1<=p76 & ~ [p13<=1]]]]]]

abstracting: (p13<=1)
states: 1,048,586 (6)
abstracting: (1<=p76)
states: 1
abstracting: (1<=p35)
states: 524,288 (5)
abstracting: (p68<=p13)
states: 786,442 (5)
abstracting: (p31<=p37)
states: 524,289 (5)
abstracting: (p20<=1)
states: 1,048,586 (6)
abstracting: (p75<=p34)
states: 1,048,585 (6)
abstracting: (1<=p1)
states: 1
abstracting: (p7<=p13)
states: 786,442 (5)
abstracting: (1<=p12)
states: 524,298 (5)
abstracting: (p32<=1)
states: 1,048,586 (6)
abstracting: (1<=p76)
states: 1
abstracting: (p32<=1)
states: 1,048,586 (6)
abstracting: (1<=p61)
states: 524,288 (5)
abstracting: (p49<=p72)
states: 524,298 (5)
abstracting: (p68<=p21)
states: 786,442 (5)
abstracting: (1<=p15)
states: 524,298 (5)
abstracting: (1<=p21)
states: 524,298 (5)
-> the formula is FALSE

FORMULA RwMutex-PT-r0020w0010-ReachabilityCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m51.444sec

checking: EF [~ [[[[[[p17<=0 | ~ [[~ [p24<=0] | 1<=p22]]] | [~ [[[p14<=p7 & p29<=p76] & [p56<=1 | p3<=p59]]] | [[~ [p78<=0] & [p2<=p13 & 1<=p9]] | [~ [p77<=1] | [p76<=1 | p66<=p63]]]]] | ~ [p78<=1]] & [~ [1<=p25] | [p10<=p43 & ~ [p23<=p70]]]] | p32<=1]]]
normalized: E [true U ~ [[p32<=1 | [[[p10<=p43 & ~ [p23<=p70]] | ~ [1<=p25]] & [~ [p78<=1] | [[[[[p76<=1 | p66<=p63] | ~ [p77<=1]] | [[p2<=p13 & 1<=p9] & ~ [p78<=0]]] | ~ [[[p56<=1 | p3<=p59] & [p14<=p7 & p29<=p76]]]] | [p17<=0 | ~ [[1<=p22 | ~ [p24<=0]]]]]]]]]]

abstracting: (p24<=0)
states: 1
abstracting: (1<=p22)
states: 1,048,585 (6)
abstracting: (p17<=0)
states: 524,288 (5)
abstracting: (p29<=p76)
states: 2
abstracting: (p14<=p7)
states: 786,442 (5)
abstracting: (p3<=p59)
states: 786,432 (5)
abstracting: (p56<=1)
states: 1,048,586 (6)
abstracting: (p78<=0)
states: 1,048,585 (6)
abstracting: (1<=p9)
states: 524,298 (5)
abstracting: (p2<=p13)
states: 786,442 (5)
abstracting: (p77<=1)
states: 1,048,586 (6)
abstracting: (p66<=p63)
states: 786,442 (5)
abstracting: (p76<=1)
states: 1,048,586 (6)
abstracting: (p78<=1)
states: 1,048,586 (6)
abstracting: (1<=p25)
states: 1,048,585 (6)
abstracting: (p23<=p70)
states: 524,289 (5)
abstracting: (p10<=p43)
states: 786,432 (5)
abstracting: (p32<=1)
states: 1,048,586 (6)
-> the formula is FALSE

FORMULA RwMutex-PT-r0020w0010-ReachabilityCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m28.275sec

checking: EF [[[1<=p49 & [~ [p56<=p12] & 1<=p60]] & [~ [[~ [[[[p8<=p1 & p26<=0] & [1<=p48 | 1<=p68]] & [1<=p21 | ~ [p52<=1]]]] | ~ [[[p6<=p8 | 1<=p16] | [1<=p47 | [~ [p28<=1] | [p60<=1 | p37<=p45]]]]]]] & [1<=p67 & ~ [[[[1<=p52 | p63<=p31] & 1<=p11] & p37<=p27]]]]]]
normalized: E [true U [[[1<=p67 & ~ [[p37<=p27 & [1<=p11 & [1<=p52 | p63<=p31]]]]] & ~ [[~ [[[1<=p47 | [[p60<=1 | p37<=p45] | ~ [p28<=1]]] | [p6<=p8 | 1<=p16]]] | ~ [[[1<=p21 | ~ [p52<=1]] & [[1<=p48 | 1<=p68] & [p8<=p1 & p26<=0]]]]]]] & [1<=p49 & [1<=p60 & ~ [p56<=p12]]]]]

abstracting: (p56<=p12)
states: 786,442 (5)
abstracting: (1<=p60)
states: 524,288 (5)
abstracting: (1<=p49)
states: 524,288 (5)
abstracting: (p26<=0)
states: 1
abstracting: (p8<=p1)
states: 524,289 (5)
abstracting: (1<=p68)
states: 524,288 (5)
abstracting: (1<=p48)
states: 524,288 (5)
abstracting: (p52<=1)
states: 1,048,586 (6)
abstracting: (1<=p21)
states: 524,298 (5)
abstracting: (1<=p16)
states: 524,298 (5)
abstracting: (p6<=p8)
states: 786,442 (5)
abstracting: (p28<=1)
states: 1,048,586 (6)
abstracting: (p37<=p45)
states: 786,442 (5)
abstracting: (p60<=1)
states: 1,048,586 (6)
abstracting: (1<=p47)
states: 524,288 (5)
abstracting: (p63<=p31)
states: 1,048,586 (6)
abstracting: (1<=p52)
states: 524,288 (5)
abstracting: (1<=p11)
states: 524,298 (5)
abstracting: (p37<=p27)
states: 1,048,586 (6)
abstracting: (1<=p67)
states: 524,288 (5)
-> the formula is FALSE

FORMULA RwMutex-PT-r0020w0010-ReachabilityCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m50.794sec

checking: EF [[~ [[[[[~ [p66<=p77] & ~ [[p72<=0 & 1<=p21]]] | ~ [[~ [[p18<=0 & p80<=1]] | 1<=p23]]] & ~ [[[~ [1<=p16] | p32<=1] | [[1<=p40 & 1<=p6] & [1<=p37 | 1<=p62]]]]] | [[[p48<=p44 | [p42<=0 | [[p1<=1 & p72<=p28] | p66<=p64]]] & ~ [p35<=p44]] | [[[p38<=p75 & ~ [[p8<=0 & 1<=p22]]] & ~ [p63<=0]] | p25<=p29]]]] & [~ [[p65<=0 & p42<=p76]] & ~ [1<=p31]]]]
normalized: E [true U [[~ [1<=p31] & ~ [[p65<=0 & p42<=p76]]] & ~ [[[[p25<=p29 | [~ [p63<=0] & [p38<=p75 & ~ [[p8<=0 & 1<=p22]]]]] | [~ [p35<=p44] & [p48<=p44 | [p42<=0 | [p66<=p64 | [p1<=1 & p72<=p28]]]]]] | [~ [[[[1<=p37 | 1<=p62] & [1<=p40 & 1<=p6]] | [p32<=1 | ~ [1<=p16]]]] & [~ [[1<=p23 | ~ [[p18<=0 & p80<=1]]]] | [~ [[p72<=0 & 1<=p21]] & ~ [p66<=p77]]]]]]]]

abstracting: (p66<=p77)
states: 524,298 (5)
abstracting: (1<=p21)
states: 524,298 (5)
abstracting: (p72<=0)
states: 1,048,585 (6)
abstracting: (p80<=1)
states: 1,048,586 (6)
abstracting: (p18<=0)
states: 524,288 (5)
abstracting: (1<=p23)
states: 1,048,585 (6)
abstracting: (1<=p16)
states: 524,298 (5)
abstracting: (p32<=1)
states: 1,048,586 (6)
abstracting: (1<=p6)
states: 524,298 (5)
abstracting: (1<=p40)
states: 524,288 (5)
abstracting: (1<=p62)
states: 524,288 (5)
abstracting: (1<=p37)
states: 524,288 (5)
abstracting: (p72<=p28)
states: 1,048,586 (6)
abstracting: (p1<=1)
states: 1,048,586 (6)
abstracting: (p66<=p64)
states: 786,442 (5)
abstracting: (p42<=0)
states: 524,298 (5)
abstracting: (p48<=p44)
states: 786,442 (5)
abstracting: (p35<=p44)
states: 786,442 (5)
abstracting: (1<=p22)
states: 1,048,585 (6)
abstracting: (p8<=0)
states: 524,288 (5)
abstracting: (p38<=p75)
states: 524,298 (5)
abstracting: (p63<=0)
states: 524,298 (5)
abstracting: (p25<=p29)
states: 1,048,585 (6)
abstracting: (p42<=p76)
states: 524,298 (5)
abstracting: (p65<=0)
states: 524,298 (5)
abstracting: (1<=p31)
states: 1,048,585 (6)
-> the formula is FALSE

FORMULA RwMutex-PT-r0020w0010-ReachabilityCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m46.144sec

checking: AG [[[~ [[p42<=0 & [~ [p2<=1] & [[[~ [1<=p31] | ~ [1<=p22]] | ~ [p41<=0]] & ~ [[~ [p64<=p27] & p48<=p38]]]]]] & ~ [[[[[[p35<=p74 | p26<=p10] | 1<=p49] | [[p21<=p23 & p36<=1] & p80<=1]] & ~ [[p47<=p77 | ~ [1<=p49]]]] | [p50<=1 | ~ [p14<=p72]]]]] | [[[~ [p44<=p69] & [[~ [[[1<=p37 & p15<=1] | [p13<=0 & 1<=p62]]] | [[[p4<=p71 & 1<=p80] & p5<=p10] & p74<=p32]] & [~ [[[p56<=p51 & p75<=0] & [p75<=0 & 1<=p31]]] | ~ [[p49<=1 | p16<=p9]]]]] | ~ [p56<=p36]] | p23<=p62]]]
normalized: ~ [E [true U ~ [[[p23<=p62 | [~ [p56<=p36] | [[[~ [[p49<=1 | p16<=p9]] | ~ [[[p75<=0 & 1<=p31] & [p56<=p51 & p75<=0]]]] & [[p74<=p32 & [p5<=p10 & [p4<=p71 & 1<=p80]]] | ~ [[[p13<=0 & 1<=p62] | [1<=p37 & p15<=1]]]]] & ~ [p44<=p69]]]] | [~ [[[p50<=1 | ~ [p14<=p72]] | [~ [[p47<=p77 | ~ [1<=p49]]] & [[p80<=1 & [p21<=p23 & p36<=1]] | [1<=p49 | [p35<=p74 | p26<=p10]]]]]] & ~ [[p42<=0 & [[~ [[p48<=p38 & ~ [p64<=p27]]] & [~ [p41<=0] | [~ [1<=p22] | ~ [1<=p31]]]] & ~ [p2<=1]]]]]]]]]

abstracting: (p2<=1)
states: 1,048,586 (6)
abstracting: (1<=p31)
states: 1,048,585 (6)
abstracting: (1<=p22)
states: 1,048,585 (6)
abstracting: (p41<=0)
states: 524,298 (5)
abstracting: (p64<=p27)
states: 1,048,586 (6)
abstracting: (p48<=p38)
states: 786,442 (5)
abstracting: (p42<=0)
states: 524,298 (5)
abstracting: (p26<=p10)
states: 524,298 (5)
abstracting: (p35<=p74)
states: 524,298 (5)
abstracting: (1<=p49)
states: 524,288 (5)
abstracting: (p36<=1)
states: 1,048,586 (6)
abstracting: (p21<=p23)
states: 1,048,585 (6)
abstracting: (p80<=1)
states: 1,048,586 (6)
abstracting: (1<=p49)
states: 524,288 (5)
abstracting: (p47<=p77)
states: 524,298 (5)
abstracting: (p14<=p72)
states: 524,289 (5)
abstracting: (p50<=1)
states: 1,048,586 (6)
abstracting: (p44<=p69)
states: 786,442 (5)
abstracting: (p15<=1)
states: 1,048,586 (6)
abstracting: (1<=p37)
states: 524,288 (5)
abstracting: (1<=p62)
states: 524,288 (5)
abstracting: (p13<=0)
states: 524,288 (5)
abstracting: (1<=p80)
states: 1
abstracting: (p4<=p71)
states: 786,432 (5)
abstracting: (p5<=p10)
states: 786,442 (5)
abstracting: (p74<=p32)
states: 1,048,585 (6)
abstracting: (p75<=0)
states: 1,048,585 (6)
abstracting: (p56<=p51)
states: 786,442 (5)
abstracting: (1<=p31)
states: 1,048,585 (6)
abstracting: (p75<=0)
states: 1,048,585 (6)
abstracting: (p16<=p9)
states: 786,442 (5)
abstracting: (p49<=1)
states: 1,048,586 (6)
abstracting: (p56<=p36)
states: 524,298 (5)
abstracting: (p23<=p62)
states: 524,289 (5)
-> the formula is FALSE

FORMULA RwMutex-PT-r0020w0010-ReachabilityCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m36.638sec

checking: AG [[[[p43<=p46 | [[[~ [p76<=0] | [[[p36<=1 | p28<=1] & ~ [1<=p30]] | [[1<=p28 & p2<=p37] & [1<=p52 | 1<=p39]]]] | ~ [[[[p76<=0 | 1<=p32] | [p3<=0 & p1<=p52]] | [[p63<=0 | p61<=1] | p55<=0]]]] | p51<=1]] | [[~ [[[[p56<=0 & [p7<=1 | p29<=p37]] | [~ [p50<=p2] & [p54<=p7 | p11<=1]]] & [1<=p21 & ~ [[1<=p22 | p28<=p37]]]]] & ~ [p2<=p24]] & [[~ [p58<=p77] | ~ [[~ [[1<=p73 | p74<=0]] | [~ [p28<=0] | ~ [1<=p75]]]]] & ~ [1<=p72]]]] | ~ [[[p21<=0 & ~ [[~ [p15<=0] | [1<=p26 & 1<=p67]]]] | [~ [[p36<=p3 | p8<=p57]] & ~ [p50<=p61]]]]]]
normalized: ~ [E [true U ~ [[~ [[[~ [p50<=p61] & ~ [[p36<=p3 | p8<=p57]]] | [p21<=0 & ~ [[[1<=p26 & 1<=p67] | ~ [p15<=0]]]]]] | [[[~ [1<=p72] & [~ [[[~ [1<=p75] | ~ [p28<=0]] | ~ [[1<=p73 | p74<=0]]]] | ~ [p58<=p77]]] & [~ [p2<=p24] & ~ [[[1<=p21 & ~ [[1<=p22 | p28<=p37]]] & [[[p54<=p7 | p11<=1] & ~ [p50<=p2]] | [p56<=0 & [p7<=1 | p29<=p37]]]]]]] | [p43<=p46 | [p51<=1 | [~ [[[p55<=0 | [p63<=0 | p61<=1]] | [[p3<=0 & p1<=p52] | [p76<=0 | 1<=p32]]]] | [[[[1<=p52 | 1<=p39] & [1<=p28 & p2<=p37]] | [~ [1<=p30] & [p36<=1 | p28<=1]]] | ~ [p76<=0]]]]]]]]]]

abstracting: (p76<=0)
states: 1,048,585 (6)
abstracting: (p28<=1)
states: 1,048,586 (6)
abstracting: (p36<=1)
states: 1,048,586 (6)
abstracting: (1<=p30)
states: 1,048,585 (6)
abstracting: (p2<=p37)
states: 786,432 (5)
abstracting: (1<=p28)
states: 1,048,585 (6)
abstracting: (1<=p39)
states: 524,288 (5)
abstracting: (1<=p52)
states: 524,288 (5)
abstracting: (1<=p32)
states: 524,288 (5)
abstracting: (p76<=0)
states: 1,048,585 (6)
abstracting: (p1<=p52)
states: 1,048,585 (6)
abstracting: (p3<=0)
states: 524,288 (5)
abstracting: (p61<=1)
states: 1,048,586 (6)
abstracting: (p63<=0)
states: 524,298 (5)
abstracting: (p55<=0)
states: 524,298 (5)
abstracting: (p51<=1)
states: 1,048,586 (6)
abstracting: (p43<=p46)
states: 786,442 (5)
abstracting: (p29<=p37)
states: 524,289 (5)
abstracting: (p7<=1)
states: 1,048,586 (6)
abstracting: (p56<=0)
states: 524,298 (5)
abstracting: (p50<=p2)
states: 786,442 (5)
abstracting: (p11<=1)
states: 1,048,586 (6)
abstracting: (p54<=p7)
states: 786,442 (5)
abstracting: (p28<=p37)
states: 524,289 (5)
abstracting: (1<=p22)
states: 1,048,585 (6)
abstracting: (1<=p21)
states: 524,298 (5)
abstracting: (p2<=p24)
states: 1,048,585 (6)
abstracting: (p58<=p77)
states: 524,298 (5)
abstracting: (p74<=0)
states: 1,048,585 (6)
abstracting: (1<=p73)
states: 1
abstracting: (p28<=0)
states: 1
abstracting: (1<=p75)
states: 1
abstracting: (1<=p72)
states: 1
abstracting: (p15<=0)
states: 524,288 (5)
abstracting: (1<=p67)
states: 524,288 (5)
abstracting: (1<=p26)
states: 1,048,585 (6)
abstracting: (p21<=0)
states: 524,288 (5)
abstracting: (p8<=p57)
states: 786,432 (5)
abstracting: (p36<=p3)
states: 786,442 (5)
abstracting: (p50<=p61)
states: 786,442 (5)
-> the formula is TRUE

FORMULA RwMutex-PT-r0020w0010-ReachabilityCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m34.991sec

totally nodes used: 11698007 (1.2e+07)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 65456987 527446346 592903333
used/not used/entry size/cache size: 67019504 89360 16 1024MB
basic ops cache: hits/miss/sum: 94339069 757838739 852177808
used/not used/entry size/cache size: 16777216 0 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: 3616444 13951444 17567888
used/not used/entry size/cache size: 6271471 2117137 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 56965886
1 8796555
2 1159825
3 166320
4 18656
5 1520
6 96
7 6
8 0
9 0
>= 10 0

Total processing time: 14m30.685sec


BK_STOP 1679862093301

--------------------
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:585 (9), effective:30 (0)

initing FirstDep: 0m 0.001sec


iterations count:604 (10), effective:30 (0)

iterations count:572 (9), effective:11 (0)

iterations count:604 (10), effective:30 (0)

iterations count:108 (1), effective:3 (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-r0020w0010"
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-r0020w0010, 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-167891800600166"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/RwMutex-PT-r0020w0010.tgz
mv RwMutex-PT-r0020w0010 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 '' ReachabilityCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;