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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 516K
-rw-r--r-- 1 mcc users 7.7K Feb 25 22:46 CTLCardinality.txt
-rw-r--r-- 1 mcc users 86K Feb 25 22:46 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.9K Feb 25 22:45 CTLFireability.txt
-rw-r--r-- 1 mcc users 43K Feb 25 22:45 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 4.1K Feb 25 16:48 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Feb 25 16:48 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 16:48 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Feb 25 16:48 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 25 22:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 124K Feb 25 22:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.9K Feb 25 22:46 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 79K Feb 25 22:46 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 44K 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-r0010w0020-ReachabilityCardinality-00
FORMULA_NAME RwMutex-PT-r0010w0020-ReachabilityCardinality-01
FORMULA_NAME RwMutex-PT-r0010w0020-ReachabilityCardinality-02
FORMULA_NAME RwMutex-PT-r0010w0020-ReachabilityCardinality-03
FORMULA_NAME RwMutex-PT-r0010w0020-ReachabilityCardinality-04
FORMULA_NAME RwMutex-PT-r0010w0020-ReachabilityCardinality-05
FORMULA_NAME RwMutex-PT-r0010w0020-ReachabilityCardinality-06
FORMULA_NAME RwMutex-PT-r0010w0020-ReachabilityCardinality-07
FORMULA_NAME RwMutex-PT-r0010w0020-ReachabilityCardinality-08
FORMULA_NAME RwMutex-PT-r0010w0020-ReachabilityCardinality-09
FORMULA_NAME RwMutex-PT-r0010w0020-ReachabilityCardinality-10
FORMULA_NAME RwMutex-PT-r0010w0020-ReachabilityCardinality-11
FORMULA_NAME RwMutex-PT-r0010w0020-ReachabilityCardinality-12
FORMULA_NAME RwMutex-PT-r0010w0020-ReachabilityCardinality-13
FORMULA_NAME RwMutex-PT-r0010w0020-ReachabilityCardinality-14
FORMULA_NAME RwMutex-PT-r0010w0020-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1679851184914

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-r0010w0020
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_r0010w0020
(NrP: 70 NrTr: 60 NrArc: 540)

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

net check time: 0m 0.000sec

init dd package: 0m 3.639sec


RS generation: 0m 0.063sec


-> reachability set: #nodes 9897 (9.9e+03) #states 1,044 (3)



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

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

abstracting: (p59<=0)
states: 1,043 (3)
-> the formula is TRUE

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

MC time: 0m 0.090sec

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

abstracting: (p44<=p63)
states: 532
-> the formula is FALSE

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

MC time: 0m 0.005sec

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

abstracting: (1<=p29)
states: 1,043 (3)
abstracting: (1<=p61)
states: 1
-> the formula is FALSE

FORMULA RwMutex-PT-r0010w0020-ReachabilityCardinality-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.002sec

checking: EF [p36<=p35]
normalized: E [true U p36<=p35]

abstracting: (p36<=p35)
states: 788
-> the formula is TRUE

FORMULA RwMutex-PT-r0010w0020-ReachabilityCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.009sec

checking: EF [[p59<=p67 & 1<=p2]]
normalized: E [true U [p59<=p67 & 1<=p2]]

abstracting: (1<=p2)
states: 532
abstracting: (p59<=p67)
states: 1,043 (3)
-> the formula is TRUE

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

MC time: 0m 0.014sec

checking: EF [~ [[[[1<=p64 & ~ [p18<=p31]] | p37<=1] & [~ [p17<=1] | ~ [[p4<=p18 | 1<=p49]]]]]]
normalized: E [true U ~ [[[~ [[p4<=p18 | 1<=p49]] | ~ [p17<=1]] & [p37<=1 | [1<=p64 & ~ [p18<=p31]]]]]]

abstracting: (p18<=p31)
states: 1,043 (3)
abstracting: (1<=p64)
states: 1
abstracting: (p37<=1)
states: 1,044 (3)
abstracting: (p17<=1)
states: 1,044 (3)
abstracting: (1<=p49)
states: 512
abstracting: (p4<=p18)
states: 1,043 (3)
-> the formula is TRUE

FORMULA RwMutex-PT-r0010w0020-ReachabilityCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.016sec

checking: EF [[~ [[p59<=0 & [[[p60<=0 & ~ [[[p68<=1 | p26<=1] | [p4<=0 & p8<=p11]]]] | 1<=p67] | p34<=p58]]] | ~ [p21<=1]]]
normalized: E [true U [~ [p21<=1] | ~ [[p59<=0 & [p34<=p58 | [1<=p67 | [p60<=0 & ~ [[[p4<=0 & p8<=p11] | [p68<=1 | p26<=1]]]]]]]]]]

abstracting: (p26<=1)
states: 1,044 (3)
abstracting: (p68<=1)
states: 1,044 (3)
abstracting: (p8<=p11)
states: 788
abstracting: (p4<=0)
states: 512
abstracting: (p60<=0)
states: 1,043 (3)
abstracting: (1<=p67)
states: 1
abstracting: (p34<=p58)
states: 532
abstracting: (p59<=0)
states: 1,043 (3)
abstracting: (p21<=1)
states: 1,044 (3)
-> the formula is TRUE

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

MC time: 0m 0.031sec

checking: EF [~ [[1<=p65 & [[p41<=p68 | [[p3<=p65 | [1<=p4 & p44<=p4]] & p2<=1]] & p13<=p30]]]]
normalized: E [true U ~ [[1<=p65 & [p13<=p30 & [p41<=p68 | [p2<=1 & [p3<=p65 | [1<=p4 & p44<=p4]]]]]]]]

abstracting: (p44<=p4)
states: 1,044 (3)
abstracting: (1<=p4)
states: 532
abstracting: (p3<=p65)
states: 513
abstracting: (p2<=1)
states: 1,044 (3)
abstracting: (p41<=p68)
states: 532
abstracting: (p13<=p30)
states: 1,043 (3)
abstracting: (1<=p65)
states: 1
-> the formula is TRUE

FORMULA RwMutex-PT-r0010w0020-ReachabilityCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.030sec

checking: AG [[p22<=p42 | [[~ [[p3<=0 & [[1<=p5 | p5<=1] & [1<=p66 & p12<=1]]]] | ~ [p8<=p21]] & p69<=p6]]]
normalized: ~ [E [true U ~ [[p22<=p42 | [p69<=p6 & [~ [p8<=p21] | ~ [[p3<=0 & [[1<=p66 & p12<=1] & [1<=p5 | p5<=1]]]]]]]]]]

abstracting: (p5<=1)
states: 1,044 (3)
abstracting: (1<=p5)
states: 532
abstracting: (p12<=1)
states: 1,044 (3)
abstracting: (1<=p66)
states: 1
abstracting: (p3<=0)
states: 512
abstracting: (p8<=p21)
states: 1,043 (3)
abstracting: (p69<=p6)
states: 1,044 (3)
abstracting: (p22<=p42)
states: 513
-> the formula is TRUE

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

MC time: 0m 0.025sec

checking: AG [~ [[[1<=p32 | p7<=0] & ~ [[1<=p13 | [[[[p44<=p40 | 1<=p36] | ~ [p6<=p55]] | [[p60<=p65 | p31<=p19] & [p56<=p45 | 1<=p5]]] | [p38<=1 & [[p13<=p1 | p66<=1] & [p26<=1 & 1<=p38]]]]]]]]]
normalized: ~ [E [true U [~ [[1<=p13 | [[p38<=1 & [[p26<=1 & 1<=p38] & [p13<=p1 | p66<=1]]] | [[[p56<=p45 | 1<=p5] & [p60<=p65 | p31<=p19]] | [~ [p6<=p55] | [p44<=p40 | 1<=p36]]]]]] & [1<=p32 | p7<=0]]]]

abstracting: (p7<=0)
states: 512
abstracting: (1<=p32)
states: 512
abstracting: (1<=p36)
states: 512
abstracting: (p44<=p40)
states: 788
abstracting: (p6<=p55)
states: 513
abstracting: (p31<=p19)
states: 1,043 (3)
abstracting: (p60<=p65)
states: 1,043 (3)
abstracting: (1<=p5)
states: 532
abstracting: (p56<=p45)
states: 1,043 (3)
abstracting: (p66<=1)
states: 1,044 (3)
abstracting: (p13<=p1)
states: 2
abstracting: (1<=p38)
states: 512
abstracting: (p26<=1)
states: 1,044 (3)
abstracting: (p38<=1)
states: 1,044 (3)
abstracting: (1<=p13)
states: 1,043 (3)
-> the formula is TRUE

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

MC time: 0m 0.048sec

checking: AG [[p45<=p58 & [[[~ [[[p33<=0 & [[p22<=p21 | p37<=1] & [p39<=0 & 1<=p11]]] & [1<=p4 | p2<=1]]] & ~ [[[[p62<=0 | p63<=p3] | ~ [p15<=p6]] & [[p19<=0 | 1<=p70] & [p31<=0 & p2<=1]]]]] & ~ [[~ [p61<=p39] | 1<=p66]]] | [1<=p5 & [1<=p19 & 1<=p8]]]]]
normalized: ~ [E [true U ~ [[p45<=p58 & [[1<=p5 & [1<=p19 & 1<=p8]] | [~ [[1<=p66 | ~ [p61<=p39]]] & [~ [[[[p31<=0 & p2<=1] & [p19<=0 | 1<=p70]] & [~ [p15<=p6] | [p62<=0 | p63<=p3]]]] & ~ [[[1<=p4 | p2<=1] & [p33<=0 & [[p39<=0 & 1<=p11] & [p22<=p21 | p37<=1]]]]]]]]]]]]

abstracting: (p37<=1)
states: 1,044 (3)
abstracting: (p22<=p21)
states: 1,043 (3)
abstracting: (1<=p11)
states: 532
abstracting: (p39<=0)
states: 532
abstracting: (p33<=0)
states: 532
abstracting: (p2<=1)
states: 1,044 (3)
abstracting: (1<=p4)
states: 532
abstracting: (p63<=p3)
states: 1,044 (3)
abstracting: (p62<=0)
states: 1,043 (3)
abstracting: (p15<=p6)
states: 532
abstracting: (1<=p70)
states: 1
abstracting: (p19<=0)
states: 1
abstracting: (p2<=1)
states: 1,044 (3)
abstracting: (p31<=0)
states: 1
abstracting: (p61<=p39)
states: 1,043 (3)
abstracting: (1<=p66)
states: 1
abstracting: (1<=p8)
states: 532
abstracting: (1<=p19)
states: 1,043 (3)
abstracting: (1<=p5)
states: 532
abstracting: (p45<=p58)
states: 532
-> the formula is FALSE

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

MC time: 0m 0.050sec

checking: EF [[[[[p23<=0 & 1<=p48] & ~ [[~ [[[1<=p24 & p11<=p10] | [1<=p68 & 1<=p20]]] & [[~ [1<=p55] | ~ [p58<=1]] | ~ [[[p24<=0 & p14<=p55] & [1<=p27 & p26<=p12]]]]]]] & ~ [p44<=1]] | [p15<=1 & ~ [[[~ [[[[p45<=p63 & p21<=p10] & [1<=p14 | p39<=p53]] & ~ [[1<=p19 & 1<=p24]]]] | p17<=0] | ~ [p18<=1]]]]]]
normalized: E [true U [[p15<=1 & ~ [[~ [p18<=1] | [p17<=0 | ~ [[~ [[1<=p19 & 1<=p24]] & [[1<=p14 | p39<=p53] & [p45<=p63 & p21<=p10]]]]]]]] | [~ [p44<=1] & [~ [[[~ [[[1<=p27 & p26<=p12] & [p24<=0 & p14<=p55]]] | [~ [p58<=1] | ~ [1<=p55]]] & ~ [[[1<=p68 & 1<=p20] | [1<=p24 & p11<=p10]]]]] & [p23<=0 & 1<=p48]]]]]

abstracting: (1<=p48)
states: 512
abstracting: (p23<=0)
states: 1
abstracting: (p11<=p10)
states: 788
abstracting: (1<=p24)
states: 1,043 (3)
abstracting: (1<=p20)
states: 1,043 (3)
abstracting: (1<=p68)
states: 1
abstracting: (1<=p55)
states: 1
abstracting: (p58<=1)
states: 1,044 (3)
abstracting: (p14<=p55)
states: 2
abstracting: (p24<=0)
states: 1
abstracting: (p26<=p12)
states: 1,043 (3)
abstracting: (1<=p27)
states: 1,043 (3)
abstracting: (p44<=1)
states: 1,044 (3)
abstracting: (p21<=p10)
states: 532
abstracting: (p45<=p63)
states: 532
abstracting: (p39<=p53)
states: 532
abstracting: (1<=p14)
states: 1,043 (3)
abstracting: (1<=p24)
states: 1,043 (3)
abstracting: (1<=p19)
states: 1,043 (3)
abstracting: (p17<=0)
states: 1
abstracting: (p18<=1)
states: 1,044 (3)
abstracting: (p15<=1)
states: 1,044 (3)
-> the formula is TRUE

FORMULA RwMutex-PT-r0010w0020-ReachabilityCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.028sec

checking: EF [[~ [1<=p41] & [[p9<=p10 & ~ [[~ [[p13<=1 & 1<=p35]] | p39<=p6]]] | [[[[[[~ [p30<=0] | [p25<=p45 & p13<=0]] & [~ [p15<=p43] | [p69<=1 & 1<=p31]]] | [[~ [p26<=p61] | [p45<=0 | p56<=0]] & ~ [[p12<=p60 | p58<=0]]]] | p51<=p22] | [p38<=1 & p14<=p35]] & [~ [[~ [p64<=1] & [p45<=p61 & ~ [[1<=p4 | 1<=p61]]]]] & 1<=p65]]]]]
normalized: E [true U [[[[1<=p65 & ~ [[[p45<=p61 & ~ [[1<=p4 | 1<=p61]]] & ~ [p64<=1]]]] & [[p38<=1 & p14<=p35] | [p51<=p22 | [[~ [[p12<=p60 | p58<=0]] & [[p45<=0 | p56<=0] | ~ [p26<=p61]]] | [[[p69<=1 & 1<=p31] | ~ [p15<=p43]] & [[p25<=p45 & p13<=0] | ~ [p30<=0]]]]]]] | [p9<=p10 & ~ [[p39<=p6 | ~ [[p13<=1 & 1<=p35]]]]]] & ~ [1<=p41]]]

abstracting: (1<=p41)
states: 512
abstracting: (1<=p35)
states: 512
abstracting: (p13<=1)
states: 1,044 (3)
abstracting: (p39<=p6)
states: 788
abstracting: (p9<=p10)
states: 788
abstracting: (p30<=0)
states: 1
abstracting: (p13<=0)
states: 1
abstracting: (p25<=p45)
states: 513
abstracting: (p15<=p43)
states: 513
abstracting: (1<=p31)
states: 1,043 (3)
abstracting: (p69<=1)
states: 1,044 (3)
abstracting: (p26<=p61)
states: 2
abstracting: (p56<=0)
states: 1,043 (3)
abstracting: (p45<=0)
states: 532
abstracting: (p58<=0)
states: 1,043 (3)
abstracting: (p12<=p60)
states: 2
abstracting: (p51<=p22)
states: 1,044 (3)
abstracting: (p14<=p35)
states: 513
abstracting: (p38<=1)
states: 1,044 (3)
abstracting: (p64<=1)
states: 1,044 (3)
abstracting: (1<=p61)
states: 1
abstracting: (1<=p4)
states: 532
abstracting: (p45<=p61)
states: 532
abstracting: (1<=p65)
states: 1
-> the formula is TRUE

FORMULA RwMutex-PT-r0010w0020-ReachabilityCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.049sec

checking: AG [~ [[[[[~ [[1<=p53 | p18<=1]] & ~ [[[p39<=1 | p55<=p36] & [p32<=0 | p27<=p57]]]] & [[[~ [p68<=1] | 1<=p32] | [[1<=p35 & p10<=p10] | [p64<=1 & p70<=p33]]] | [[p4<=1 | 1<=p35] | [p42<=p39 | [p34<=1 | p33<=0]]]]] | ~ [p39<=1]] & [[[[[[1<=p26 & p50<=0] | p50<=0] & [[p65<=p17 & 1<=p24] & [p54<=1 & p12<=0]]] & [~ [1<=p69] | p46<=p62]] & p38<=0] & [[[~ [p35<=1] & p37<=0] & [p63<=p45 & [~ [1<=p25] & [1<=p59 & 1<=p69]]]] | [[~ [[p57<=p17 & p39<=0]] & [[p52<=p29 & p32<=p28] | ~ [1<=p63]]] & ~ [p28<=1]]]]]]]
normalized: ~ [E [true U [[[[~ [p28<=1] & [[~ [1<=p63] | [p52<=p29 & p32<=p28]] & ~ [[p57<=p17 & p39<=0]]]] | [[p63<=p45 & [[1<=p59 & 1<=p69] & ~ [1<=p25]]] & [p37<=0 & ~ [p35<=1]]]] & [p38<=0 & [[p46<=p62 | ~ [1<=p69]] & [[[p54<=1 & p12<=0] & [p65<=p17 & 1<=p24]] & [p50<=0 | [1<=p26 & p50<=0]]]]]] & [~ [p39<=1] | [[[[p42<=p39 | [p34<=1 | p33<=0]] | [p4<=1 | 1<=p35]] | [[[p64<=1 & p70<=p33] | [1<=p35 & p10<=p10]] | [1<=p32 | ~ [p68<=1]]]] & [~ [[[p32<=0 | p27<=p57] & [p39<=1 | p55<=p36]]] & ~ [[1<=p53 | p18<=1]]]]]]]]

abstracting: (p18<=1)
states: 1,044 (3)
abstracting: (1<=p53)
states: 1
abstracting: (p55<=p36)
states: 1,043 (3)
abstracting: (p39<=1)
states: 1,044 (3)
abstracting: (p27<=p57)
states: 2
abstracting: (p32<=0)
states: 532
abstracting: (p68<=1)
states: 1,044 (3)
abstracting: (1<=p32)
states: 512
abstracting: (p10<=p10)
states: 1,044 (3)
abstracting: (1<=p35)
states: 512
abstracting: (p70<=p33)
states: 1,043 (3)
abstracting: (p64<=1)
states: 1,044 (3)
abstracting: (1<=p35)
states: 512
abstracting: (p4<=1)
states: 1,044 (3)
abstracting: (p33<=0)
states: 532
abstracting: (p34<=1)
states: 1,044 (3)
abstracting: (p42<=p39)
states: 788
abstracting: (p39<=1)
states: 1,044 (3)
abstracting: (p50<=0)
states: 532
abstracting: (1<=p26)
states: 1,043 (3)
abstracting: (p50<=0)
states: 532
abstracting: (1<=p24)
states: 1,043 (3)
abstracting: (p65<=p17)
states: 1,044 (3)
abstracting: (p12<=0)
states: 1
abstracting: (p54<=1)
states: 1,044 (3)
abstracting: (1<=p69)
states: 1
abstracting: (p46<=p62)
states: 532
abstracting: (p38<=0)
states: 532
abstracting: (p35<=1)
states: 1,044 (3)
abstracting: (p37<=0)
states: 532
abstracting: (1<=p25)
states: 1,043 (3)
abstracting: (1<=p69)
states: 1
abstracting: (1<=p59)
states: 1
abstracting: (p63<=p45)
states: 1,043 (3)
abstracting: (p39<=0)
states: 532
abstracting: (p57<=p17)
states: 1,043 (3)
abstracting: (p32<=p28)
states: 1,044 (3)
abstracting: (p52<=p29)
states: 1,044 (3)
abstracting: (1<=p63)
states: 1
abstracting: (p28<=1)
states: 1,044 (3)
-> the formula is TRUE

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

MC time: 0m 0.057sec

checking: AG [[[[1<=p16 | p57<=p35] | [[[[~ [[[1<=p52 & p22<=p66] | ~ [1<=p46]]] | [[[1<=p5 & 1<=p41] | [p25<=p18 | 1<=p39]] | [[p31<=1 & 1<=p68] & p54<=p70]]] | [[1<=p22 | ~ [p38<=1]] | [~ [[p12<=0 | p1<=p38]] & ~ [p63<=1]]]] & [p58<=p37 | ~ [[[p65<=1 & p40<=p61] & ~ [p63<=0]]]]] | p27<=p19]] | [[[[~ [[[~ [p33<=0] | p5<=p24] | [1<=p65 & [1<=p68 & p48<=p4]]]] & [1<=p67 & [[p47<=0 & p54<=p28] | ~ [p28<=p64]]]] | ~ [[[~ [1<=p57] & p46<=p16] & [[p36<=1 & ~ [p70<=p58]] | [[p69<=p22 | p5<=1] & [p67<=p41 & p53<=1]]]]]] | p65<=0] | [~ [p48<=p26] & ~ [p60<=0]]]]]
normalized: ~ [E [true U ~ [[[[~ [p60<=0] & ~ [p48<=p26]] | [p65<=0 | [~ [[[[[p67<=p41 & p53<=1] & [p69<=p22 | p5<=1]] | [p36<=1 & ~ [p70<=p58]]] & [p46<=p16 & ~ [1<=p57]]]] | [[1<=p67 & [~ [p28<=p64] | [p47<=0 & p54<=p28]]] & ~ [[[1<=p65 & [1<=p68 & p48<=p4]] | [p5<=p24 | ~ [p33<=0]]]]]]]] | [[p27<=p19 | [[p58<=p37 | ~ [[~ [p63<=0] & [p65<=1 & p40<=p61]]]] & [[[~ [p63<=1] & ~ [[p12<=0 | p1<=p38]]] | [1<=p22 | ~ [p38<=1]]] | [[[p54<=p70 & [p31<=1 & 1<=p68]] | [[p25<=p18 | 1<=p39] | [1<=p5 & 1<=p41]]] | ~ [[~ [1<=p46] | [1<=p52 & p22<=p66]]]]]]] | [1<=p16 | p57<=p35]]]]]]

abstracting: (p57<=p35)
states: 1,043 (3)
abstracting: (1<=p16)
states: 1,043 (3)
abstracting: (p22<=p66)
states: 2
abstracting: (1<=p52)
states: 1
abstracting: (1<=p46)
states: 512
abstracting: (1<=p41)
states: 512
abstracting: (1<=p5)
states: 532
abstracting: (1<=p39)
states: 512
abstracting: (p25<=p18)
states: 1,043 (3)
abstracting: (1<=p68)
states: 1
abstracting: (p31<=1)
states: 1,044 (3)
abstracting: (p54<=p70)
states: 1,043 (3)
abstracting: (p38<=1)
states: 1,044 (3)
abstracting: (1<=p22)
states: 1,043 (3)
abstracting: (p1<=p38)
states: 1,043 (3)
abstracting: (p12<=0)
states: 1
abstracting: (p63<=1)
states: 1,044 (3)
abstracting: (p40<=p61)
states: 532
abstracting: (p65<=1)
states: 1,044 (3)
abstracting: (p63<=0)
states: 1,043 (3)
abstracting: (p58<=p37)
states: 1,043 (3)
abstracting: (p27<=p19)
states: 1,043 (3)
abstracting: (p33<=0)
states: 532
abstracting: (p5<=p24)
states: 1,043 (3)
abstracting: (p48<=p4)
states: 788
abstracting: (1<=p68)
states: 1
abstracting: (1<=p65)
states: 1
abstracting: (p54<=p28)
states: 1,044 (3)
abstracting: (p47<=0)
states: 532
abstracting: (p28<=p64)
states: 2
abstracting: (1<=p67)
states: 1
abstracting: (1<=p57)
states: 1
abstracting: (p46<=p16)
states: 1,044 (3)
abstracting: (p70<=p58)
states: 1,043 (3)
abstracting: (p36<=1)
states: 1,044 (3)
abstracting: (p5<=1)
states: 1,044 (3)
abstracting: (p69<=p22)
states: 1,044 (3)
abstracting: (p53<=1)
states: 1,044 (3)
abstracting: (p67<=p41)
states: 1,043 (3)
abstracting: (p65<=0)
states: 1,043 (3)
abstracting: (p48<=p26)
states: 1,044 (3)
abstracting: (p60<=0)
states: 1,043 (3)
-> the formula is TRUE

FORMULA RwMutex-PT-r0010w0020-ReachabilityCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.030sec

checking: AG [[~ [[[p69<=1 | p26<=p58] & [[[p47<=p55 & [p69<=p57 | [~ [p53<=1] | [1<=p42 | 1<=p10]]]] | [[1<=p32 & ~ [[1<=p67 & p11<=1]]] & ~ [[~ [1<=p45] & 1<=p25]]]] | [[[[[p38<=p3 | p64<=p7] | p31<=1] & ~ [1<=p65]] & [~ [[p10<=p16 | p60<=0]] | [[p44<=p31 | 1<=p9] & [p53<=p40 & 1<=p65]]]] & [1<=p46 & [1<=p23 | [~ [1<=p49] | [1<=p27 | p36<=p46]]]]]]]] & [~ [p55<=0] & [~ [[1<=p60 | [~ [[p14<=p21 & p40<=p49]] | 1<=p31]]] & [[[[[[p47<=p32 | 1<=p32] | [1<=p53 & 1<=p19]] | [p62<=0 | [p49<=1 & 1<=p22]]] | [[1<=p56 & ~ [p15<=p48]] & [~ [p50<=p8] | [p19<=p31 & p53<=0]]]] | [p70<=0 | [~ [1<=p18] | [p51<=p63 & [1<=p41 | p20<=0]]]]] & ~ [p37<=1]]]]]]
normalized: ~ [E [true U ~ [[[[[~ [p37<=1] & [[p70<=0 | [[p51<=p63 & [1<=p41 | p20<=0]] | ~ [1<=p18]]] | [[[[p19<=p31 & p53<=0] | ~ [p50<=p8]] & [1<=p56 & ~ [p15<=p48]]] | [[p62<=0 | [p49<=1 & 1<=p22]] | [[1<=p53 & 1<=p19] | [p47<=p32 | 1<=p32]]]]]] & ~ [[1<=p60 | [1<=p31 | ~ [[p14<=p21 & p40<=p49]]]]]] & ~ [p55<=0]] & ~ [[[[[1<=p46 & [1<=p23 | [[1<=p27 | p36<=p46] | ~ [1<=p49]]]] & [[[[p53<=p40 & 1<=p65] & [p44<=p31 | 1<=p9]] | ~ [[p10<=p16 | p60<=0]]] & [~ [1<=p65] & [p31<=1 | [p38<=p3 | p64<=p7]]]]] | [[~ [[1<=p25 & ~ [1<=p45]]] & [1<=p32 & ~ [[1<=p67 & p11<=1]]]] | [p47<=p55 & [p69<=p57 | [[1<=p42 | 1<=p10] | ~ [p53<=1]]]]]] & [p69<=1 | p26<=p58]]]]]]]

abstracting: (p26<=p58)
states: 2
abstracting: (p69<=1)
states: 1,044 (3)
abstracting: (p53<=1)
states: 1,044 (3)
abstracting: (1<=p10)
states: 532
abstracting: (1<=p42)
states: 512
abstracting: (p69<=p57)
states: 1,043 (3)
abstracting: (p47<=p55)
states: 532
abstracting: (p11<=1)
states: 1,044 (3)
abstracting: (1<=p67)
states: 1
abstracting: (1<=p32)
states: 512
abstracting: (1<=p45)
states: 512
abstracting: (1<=p25)
states: 1,043 (3)
abstracting: (p64<=p7)
states: 1,044 (3)
abstracting: (p38<=p3)
states: 788
abstracting: (p31<=1)
states: 1,044 (3)
abstracting: (1<=p65)
states: 1
abstracting: (p60<=0)
states: 1,043 (3)
abstracting: (p10<=p16)
states: 1,043 (3)
abstracting: (1<=p9)
states: 532
abstracting: (p44<=p31)
states: 1,044 (3)
abstracting: (1<=p65)
states: 1
abstracting: (p53<=p40)
states: 1,043 (3)
abstracting: (1<=p49)
states: 512
abstracting: (p36<=p46)
states: 532
abstracting: (1<=p27)
states: 1,043 (3)
abstracting: (1<=p23)
states: 1,043 (3)
abstracting: (1<=p46)
states: 512
abstracting: (p55<=0)
states: 1,043 (3)
abstracting: (p40<=p49)
states: 788
abstracting: (p14<=p21)
states: 1,043 (3)
abstracting: (1<=p31)
states: 1,043 (3)
abstracting: (1<=p60)
states: 1
abstracting: (1<=p32)
states: 512
abstracting: (p47<=p32)
states: 788
abstracting: (1<=p19)
states: 1,043 (3)
abstracting: (1<=p53)
states: 1
abstracting: (1<=p22)
states: 1,043 (3)
abstracting: (p49<=1)
states: 1,044 (3)
abstracting: (p62<=0)
states: 1,043 (3)
abstracting: (p15<=p48)
states: 513
abstracting: (1<=p56)
states: 1
abstracting: (p50<=p8)
states: 788
abstracting: (p53<=0)
states: 1,043 (3)
abstracting: (p19<=p31)
states: 1,043 (3)
abstracting: (1<=p18)
states: 1,043 (3)
abstracting: (p20<=0)
states: 1
abstracting: (1<=p41)
states: 512
abstracting: (p51<=p63)
states: 532
abstracting: (p70<=0)
states: 1,043 (3)
abstracting: (p37<=1)
states: 1,044 (3)
-> the formula is FALSE

FORMULA RwMutex-PT-r0010w0020-ReachabilityCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.051sec

totally nodes used: 26716 (2.7e+04)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 37714 387336 425050
used/not used/entry size/cache size: 390482 66718382 16 1024MB
basic ops cache: hits/miss/sum: 55792 617638 673430
used/not used/entry size/cache size: 664835 16112381 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: 4247 19688 23935
used/not used/entry size/cache size: 19687 8368921 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 67082297
1 26419
2 147
3 1
4 0
5 0
6 0
7 0
8 0
9 0
>= 10 0

Total processing time: 0m 6.852sec


BK_STOP 1679851191869

--------------------
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:873 (14), effective:30 (0)

initing FirstDep: 0m 0.000sec


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

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

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

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

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

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

iterations count:846 (14), effective:20 (0)

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

iterations count:848 (14), effective:21 (0)

iterations count:848 (14), effective:29 (0)

iterations count:841 (14), effective:23 (0)

iterations count:60 (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-r0010w0020"
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-r0010w0020, 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-167891800500118"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/RwMutex-PT-r0010w0020.tgz
mv RwMutex-PT-r0010w0020 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 ;