About the Execution of Marcie for CloudDeployment-PT-5a
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
6048.588 | 76923.00 | 77061.00 | 10.00 | FFFFTFFFTTFFTFFF | 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.r065-smll-167814393300409.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 CloudDeployment-PT-5a, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r065-smll-167814393300409
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 676K
-rw-r--r-- 1 mcc users 7.0K Feb 25 15:04 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K Feb 25 15:04 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Feb 25 14:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Feb 25 14:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:45 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 15:45 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:45 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 15:45 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.0K Feb 25 15:17 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 95K Feb 25 15:17 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.5K Feb 25 15:10 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 85K Feb 25 15:10 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 15:45 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:45 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 230K Mar 5 18:22 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 CloudDeployment-PT-5a-CTLCardinality-00
FORMULA_NAME CloudDeployment-PT-5a-CTLCardinality-01
FORMULA_NAME CloudDeployment-PT-5a-CTLCardinality-02
FORMULA_NAME CloudDeployment-PT-5a-CTLCardinality-03
FORMULA_NAME CloudDeployment-PT-5a-CTLCardinality-04
FORMULA_NAME CloudDeployment-PT-5a-CTLCardinality-05
FORMULA_NAME CloudDeployment-PT-5a-CTLCardinality-06
FORMULA_NAME CloudDeployment-PT-5a-CTLCardinality-07
FORMULA_NAME CloudDeployment-PT-5a-CTLCardinality-08
FORMULA_NAME CloudDeployment-PT-5a-CTLCardinality-09
FORMULA_NAME CloudDeployment-PT-5a-CTLCardinality-10
FORMULA_NAME CloudDeployment-PT-5a-CTLCardinality-11
FORMULA_NAME CloudDeployment-PT-5a-CTLCardinality-12
FORMULA_NAME CloudDeployment-PT-5a-CTLCardinality-13
FORMULA_NAME CloudDeployment-PT-5a-CTLCardinality-14
FORMULA_NAME CloudDeployment-PT-5a-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1678382279069
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=CloudDeployment-PT-5a
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: CloudDeployment_PT_5a
(NrP: 180 NrTr: 675 NrArc: 3959)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.026sec
net check time: 0m 0.001sec
init dd package: 0m 3.661sec
RS generation: 0m 8.404sec
-> reachability set: #nodes 9278 (9.3e+03) #states 248,829,948 (8)
starting MCC model checker
--------------------------
checking: AG [AF [1<=p49]]
normalized: ~ [E [true U EG [~ [1<=p49]]]]
abstracting: (1<=p49)
states: 10,208,064 (7)
.
EG iterations: 1
-> the formula is FALSE
FORMULA CloudDeployment-PT-5a-CTLCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.326sec
checking: AF [AG [~ [EG [[AF [1<=p146] | p161<=1]]]]]
normalized: ~ [EG [E [true U EG [[~ [EG [~ [1<=p146]]] | p161<=1]]]]]
abstracting: (p161<=1)
states: 248,829,948 (8)
abstracting: (1<=p146)
states: 7,962,623 (6)
.
EG iterations: 1
EG iterations: 0
EG iterations: 0
-> the formula is FALSE
FORMULA CloudDeployment-PT-5a-CTLCardinality-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.172sec
checking: EG [p74<=p139]
normalized: EG [p74<=p139]
abstracting: (p74<=p139)
states: 239,040,770 (8)
.
EG iterations: 1
-> the formula is TRUE
FORMULA CloudDeployment-PT-5a-CTLCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.411sec
checking: EX [EG [EX [EX [[1<=p33 | p81<=0]]]]]
normalized: EX [EG [EX [EX [[1<=p33 | p81<=0]]]]]
abstracting: (p81<=0)
states: 238,621,884 (8)
abstracting: (1<=p33)
states: 10,208,145 (7)
.......
EG iterations: 5
.-> the formula is TRUE
FORMULA CloudDeployment-PT-5a-CTLCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.345sec
checking: EF [EG [EX [[AG [p155<=1] & [p74<=p38 & ~ [p5<=1]]]]]]
normalized: E [true U EG [EX [[[~ [p5<=1] & p74<=p38] & ~ [E [true U ~ [p155<=1]]]]]]]
abstracting: (p155<=1)
states: 248,829,948 (8)
abstracting: (p74<=p38)
states: 239,040,770 (8)
abstracting: (p5<=1)
states: 248,829,948 (8)
..
EG iterations: 1
-> the formula is FALSE
FORMULA CloudDeployment-PT-5a-CTLCardinality-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.016sec
checking: AG [AX [E [[~ [p145<=p160] | AX [1<=p146]] U ~ [[~ [p128<=p48] & 1<=p169]]]]]
normalized: ~ [E [true U EX [~ [E [[~ [EX [~ [1<=p146]]] | ~ [p145<=p160]] U ~ [[1<=p169 & ~ [p128<=p48]]]]]]]]
abstracting: (p128<=p48)
states: 239,040,689 (8)
abstracting: (1<=p169)
states: 29,703,888 (7)
abstracting: (p145<=p160)
states: 240,867,324 (8)
abstracting: (1<=p146)
states: 7,962,623 (6)
..-> the formula is FALSE
FORMULA CloudDeployment-PT-5a-CTLCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.251sec
checking: AG [A [AF [[1<=p55 & E [p152<=1 U p98<=p51]]] U p80<=p99]]
normalized: ~ [E [true U ~ [[~ [EG [~ [p80<=p99]]] & ~ [E [~ [p80<=p99] U [EG [~ [[1<=p55 & E [p152<=1 U p98<=p51]]]] & ~ [p80<=p99]]]]]]]]
abstracting: (p80<=p99)
states: 239,040,770 (8)
abstracting: (p98<=p51)
states: 239,040,770 (8)
abstracting: (p152<=1)
states: 248,829,948 (8)
abstracting: (1<=p55)
states: 10,208,059 (7)
.
EG iterations: 1
abstracting: (p80<=p99)
states: 239,040,770 (8)
abstracting: (p80<=p99)
states: 239,040,770 (8)
.
EG iterations: 1
-> the formula is FALSE
FORMULA CloudDeployment-PT-5a-CTLCardinality-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 3.732sec
checking: E [E [~ [[~ [[AG [1<=p14] | ~ [p136<=1]]] | ~ [AF [p75<=1]]]] U p97<=p14] U [p102<=1 & AG [EX [~ [p76<=p116]]]]]
normalized: E [E [~ [[~ [[~ [p136<=1] | ~ [E [true U ~ [1<=p14]]]]] | EG [~ [p75<=1]]]] U p97<=p14] U [p102<=1 & ~ [E [true U ~ [EX [~ [p76<=p116]]]]]]]
abstracting: (p76<=p116)
states: 248,829,948 (8)
.abstracting: (p102<=1)
states: 248,829,948 (8)
abstracting: (p97<=p14)
states: 239,040,770 (8)
abstracting: (p75<=1)
states: 248,829,948 (8)
.
EG iterations: 1
abstracting: (1<=p14)
states: 10,208,064 (7)
abstracting: (p136<=1)
states: 248,829,948 (8)
-> the formula is FALSE
FORMULA CloudDeployment-PT-5a-CTLCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.434sec
checking: ~ [E [[[AG [[p128<=1 | p116<=1]] | ~ [[AF [p65<=1] | ~ [1<=p22]]]] & [EX [p67<=p31] | AG [[1<=p158 | p13<=p120]]]] U 1<=p23]]
normalized: ~ [E [[[~ [E [true U ~ [[1<=p158 | p13<=p120]]]] | EX [p67<=p31]] & [~ [[~ [1<=p22] | ~ [EG [~ [p65<=1]]]]] | ~ [E [true U ~ [[p128<=1 | p116<=1]]]]]] U 1<=p23]]
abstracting: (1<=p23)
states: 10,208,064 (7)
abstracting: (p116<=1)
states: 248,829,948 (8)
abstracting: (p128<=1)
states: 248,829,948 (8)
abstracting: (p65<=1)
states: 248,829,948 (8)
.
EG iterations: 1
abstracting: (1<=p22)
states: 10,208,064 (7)
abstracting: (p67<=p31)
states: 238,621,884 (8)
.abstracting: (p13<=p120)
states: 239,040,770 (8)
abstracting: (1<=p158)
states: 7,962,624 (6)
-> the formula is FALSE
FORMULA CloudDeployment-PT-5a-CTLCardinality-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 7.944sec
checking: AF [A [[1<=p59 & ~ [E [EF [1<=p65] U [p132<=p3 & p58<=0]]]] U [[AG [EX [1<=p63]] & ~ [[1<=p59 & 1<=p121]]] | ~ [A [EG [1<=p67] U p74<=1]]]]]
normalized: ~ [EG [~ [[~ [EG [~ [[~ [[~ [EG [~ [p74<=1]]] & ~ [E [~ [p74<=1] U [~ [EG [1<=p67]] & ~ [p74<=1]]]]]] | [~ [[1<=p59 & 1<=p121]] & ~ [E [true U ~ [EX [1<=p63]]]]]]]]] & ~ [E [~ [[~ [[~ [EG [~ [p74<=1]]] & ~ [E [~ [p74<=1] U [~ [EG [1<=p67]] & ~ [p74<=1]]]]]] | [~ [[1<=p59 & 1<=p121]] & ~ [E [true U ~ [EX [1<=p63]]]]]]] U [~ [[1<=p59 & ~ [E [E [true U 1<=p65] U [p132<=p3 & p58<=0]]]]] & ~ [[~ [[~ [EG [~ [p74<=1]]] & ~ [E [~ [p74<=1] U [~ [EG [1<=p67]] & ~ [p74<=1]]]]]] | [~ [[1<=p59 & 1<=p121]] & ~ [E [true U ~ [EX [1<=p63]]]]]]]]]]]]]]
abstracting: (1<=p63)
states: 10,208,064 (7)
.abstracting: (1<=p121)
states: 10,208,064 (7)
abstracting: (1<=p59)
states: 243
abstracting: (p74<=1)
states: 248,829,948 (8)
abstracting: (1<=p67)
states: 10,208,064 (7)
.
EG iterations: 1
abstracting: (p74<=1)
states: 248,829,948 (8)
abstracting: (p74<=1)
states: 248,829,948 (8)
.
EG iterations: 1
abstracting: (p58<=0)
states: 245
abstracting: (p132<=p3)
states: 238,621,884 (8)
abstracting: (1<=p65)
states: 10,208,064 (7)
abstracting: (1<=p59)
states: 243
abstracting: (1<=p63)
states: 10,208,064 (7)
.abstracting: (1<=p121)
states: 10,208,064 (7)
abstracting: (1<=p59)
states: 243
abstracting: (p74<=1)
states: 248,829,948 (8)
abstracting: (1<=p67)
states: 10,208,064 (7)
.
EG iterations: 1
abstracting: (p74<=1)
states: 248,829,948 (8)
abstracting: (p74<=1)
states: 248,829,948 (8)
.
EG iterations: 1
abstracting: (1<=p63)
states: 10,208,064 (7)
.abstracting: (1<=p121)
states: 10,208,064 (7)
abstracting: (1<=p59)
states: 243
abstracting: (p74<=1)
states: 248,829,948 (8)
abstracting: (1<=p67)
states: 10,208,064 (7)
.
EG iterations: 1
abstracting: (p74<=1)
states: 248,829,948 (8)
abstracting: (p74<=1)
states: 248,829,948 (8)
.
EG iterations: 1
EG iterations: 0
EG iterations: 0
-> the formula is FALSE
FORMULA CloudDeployment-PT-5a-CTLCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 8.095sec
checking: A [[[AF [E [~ [1<=p21] U [1<=p99 & 1<=p42]]] & ~ [EG [E [1<=p135 U p102<=p165]]]] | ~ [E [~ [E [p60<=p85 U 1<=p157]] U EG [p127<=0]]]] U 1<=p10]
normalized: [~ [EG [~ [1<=p10]]] & ~ [E [~ [1<=p10] U [~ [[~ [E [~ [E [p60<=p85 U 1<=p157]] U EG [p127<=0]]] | [~ [EG [E [1<=p135 U p102<=p165]]] & ~ [EG [~ [E [~ [1<=p21] U [1<=p99 & 1<=p42]]]]]]]] & ~ [1<=p10]]]]]
abstracting: (1<=p10)
states: 10,208,064 (7)
abstracting: (1<=p42)
states: 10,208,064 (7)
abstracting: (1<=p99)
states: 10,208,064 (7)
abstracting: (1<=p21)
states: 10,208,064 (7)
.
EG iterations: 1
abstracting: (p102<=p165)
states: 238,953,660 (8)
abstracting: (1<=p135)
states: 10,208,064 (7)
.
EG iterations: 1
abstracting: (p127<=0)
states: 238,621,884 (8)
.
EG iterations: 1
abstracting: (1<=p157)
states: 7,962,624 (6)
abstracting: (p60<=p85)
states: 245
abstracting: (1<=p10)
states: 10,208,064 (7)
abstracting: (1<=p10)
states: 10,208,064 (7)
.
EG iterations: 1
-> the formula is FALSE
FORMULA CloudDeployment-PT-5a-CTLCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 9.322sec
checking: EF [E [[[[[A [p135<=p104 U p63<=1] & [p37<=1 | p116<=p123]] | EX [1<=p175]] & ~ [[p118<=0 & ~ [1<=p91]]]] | p140<=p104] U ~ [p39<=p130]]]
normalized: E [true U E [[p140<=p104 | [~ [[p118<=0 & ~ [1<=p91]]] & [EX [1<=p175] | [[p37<=1 | p116<=p123] & [~ [EG [~ [p63<=1]]] & ~ [E [~ [p63<=1] U [~ [p135<=p104] & ~ [p63<=1]]]]]]]]] U ~ [p39<=p130]]]
abstracting: (p39<=p130)
states: 239,040,770 (8)
abstracting: (p63<=1)
states: 248,829,948 (8)
abstracting: (p135<=p104)
states: 239,040,770 (8)
abstracting: (p63<=1)
states: 248,829,948 (8)
abstracting: (p63<=1)
states: 248,829,948 (8)
.
EG iterations: 1
abstracting: (p116<=p123)
states: 10,208,309 (7)
abstracting: (p37<=1)
states: 248,829,948 (8)
abstracting: (1<=p175)
states: 29,703,888 (7)
.abstracting: (1<=p91)
states: 10,208,064 (7)
abstracting: (p118<=0)
states: 238,621,884 (8)
abstracting: (p140<=p104)
states: 235,359,317 (8)
-> the formula is TRUE
FORMULA CloudDeployment-PT-5a-CTLCardinality-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 4.063sec
checking: E [p53<=p116 U [E [p90<=p163 U [~ [p86<=0] & ~ [AF [1<=p17]]]] | [[EG [AF [p92<=p83]] | EG [[EX [1<=p52] | AX [p131<=p137]]]] | [[AF [[1<=p101 & p94<=1]] | EF [[p24<=p24 | p177<=p148]]] & ~ [p86<=1]]]]]
normalized: E [p53<=p116 U [[[EG [[~ [EX [~ [p131<=p137]]] | EX [1<=p52]]] | EG [~ [EG [~ [p92<=p83]]]]] | [~ [p86<=1] & [E [true U [p24<=p24 | p177<=p148]] | ~ [EG [~ [[1<=p101 & p94<=1]]]]]]] | E [p90<=p163 U [EG [~ [1<=p17]] & ~ [p86<=0]]]]]
abstracting: (p86<=0)
states: 245
abstracting: (1<=p17)
states: 10,208,064 (7)
.
EG iterations: 1
abstracting: (p90<=p163)
states: 238,953,660 (8)
abstracting: (p94<=1)
states: 248,829,948 (8)
abstracting: (1<=p101)
states: 10,208,064 (7)
.
EG iterations: 1
abstracting: (p177<=p148)
states: 219,126,060 (8)
abstracting: (p24<=p24)
states: 248,829,948 (8)
abstracting: (p86<=1)
states: 248,829,948 (8)
abstracting: (p92<=p83)
states: 239,040,770 (8)
.
EG iterations: 1
.
EG iterations: 1
abstracting: (1<=p52)
states: 10,208,064 (7)
.abstracting: (p131<=p137)
states: 238,621,884 (8)
..
EG iterations: 1
abstracting: (p53<=p116)
states: 248,829,948 (8)
-> the formula is TRUE
FORMULA CloudDeployment-PT-5a-CTLCardinality-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.366sec
checking: ~ [[~ [EX [[~ [[[p66<=p146 & p108<=p55] & AG [p74<=1]]] | AG [[1<=p108 & p159<=p37]]]]] & [[[[EF [E [p3<=1 U 1<=p95]] | [AF [1<=p138] | A [1<=p53 U p53<=0]]] | EF [~ [[p174<=0 | 1<=p171]]]] | ~ [EG [AX [p43<=0]]]] | AG [AF [[A [p15<=0 U p91<=1] & EX [1<=p140]]]]]]]
normalized: ~ [[[~ [E [true U EG [~ [[EX [1<=p140] & [~ [EG [~ [p91<=1]]] & ~ [E [~ [p91<=1] U [~ [p15<=0] & ~ [p91<=1]]]]]]]]]] | [~ [EG [~ [EX [~ [p43<=0]]]]] | [E [true U ~ [[p174<=0 | 1<=p171]]] | [[[~ [EG [~ [p53<=0]]] & ~ [E [~ [p53<=0] U [~ [1<=p53] & ~ [p53<=0]]]]] | ~ [EG [~ [1<=p138]]]] | E [true U E [p3<=1 U 1<=p95]]]]]] & ~ [EX [[~ [E [true U ~ [[1<=p108 & p159<=p37]]]] | ~ [[~ [E [true U ~ [p74<=1]]] & [p66<=p146 & p108<=p55]]]]]]]]
abstracting: (p108<=p55)
states: 239,040,770 (8)
abstracting: (p66<=p146)
states: 238,953,660 (8)
abstracting: (p74<=1)
states: 248,829,948 (8)
abstracting: (p159<=p37)
states: 241,199,100 (8)
abstracting: (1<=p108)
states: 10,208,064 (7)
.abstracting: (1<=p95)
states: 10,208,064 (7)
abstracting: (p3<=1)
states: 248,829,948 (8)
abstracting: (1<=p138)
states: 10,208,064 (7)
.
EG iterations: 1
abstracting: (p53<=0)
states: 238,621,884 (8)
abstracting: (1<=p53)
states: 10,208,064 (7)
abstracting: (p53<=0)
states: 238,621,884 (8)
abstracting: (p53<=0)
states: 238,621,884 (8)
.
EG iterations: 1
abstracting: (1<=p171)
states: 29,703,888 (7)
abstracting: (p174<=0)
states: 244,694,976 (8)
abstracting: (p43<=0)
states: 238,621,884 (8)
..
EG iterations: 1
abstracting: (p91<=1)
states: 248,829,948 (8)
abstracting: (p15<=0)
states: 238,621,884 (8)
abstracting: (p91<=1)
states: 248,829,948 (8)
abstracting: (p91<=1)
states: 248,829,948 (8)
.
EG iterations: 1
abstracting: (1<=p140)
states: 14,044,317 (7)
..
EG iterations: 1
-> the formula is FALSE
FORMULA CloudDeployment-PT-5a-CTLCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 6.822sec
checking: E [AX [[p8<=p15 & ~ [[E [p94<=p84 U p64<=0] | p77<=0]]]] U [[E [p6<=p74 U EX [[p132<=0 & p176<=1]]] & [EF [[[p4<=0 & p40<=p117] | AG [p118<=0]]] & E [[[1<=p94 & 1<=p57] | [p117<=p96 | 1<=p137]] U ~ [p121<=1]]]] | AG [[EF [[p134<=p140 & 1<=p65]] & EX [AG [1<=p113]]]]]]
normalized: E [~ [EX [~ [[p8<=p15 & ~ [[p77<=0 | E [p94<=p84 U p64<=0]]]]]]] U [~ [E [true U ~ [[EX [~ [E [true U ~ [1<=p113]]]] & E [true U [p134<=p140 & 1<=p65]]]]]] | [[E [[[p117<=p96 | 1<=p137] | [1<=p94 & 1<=p57]] U ~ [p121<=1]] & E [true U [~ [E [true U ~ [p118<=0]]] | [p4<=0 & p40<=p117]]]] & E [p6<=p74 U EX [[p132<=0 & p176<=1]]]]]]
abstracting: (p176<=1)
states: 248,829,948 (8)
abstracting: (p132<=0)
states: 238,621,884 (8)
.abstracting: (p6<=p74)
states: 239,040,770 (8)
abstracting: (p40<=p117)
states: 239,040,770 (8)
abstracting: (p4<=0)
states: 245
abstracting: (p118<=0)
states: 238,621,884 (8)
abstracting: (p121<=1)
states: 248,829,948 (8)
abstracting: (1<=p57)
states: 243
abstracting: (1<=p94)
states: 10,208,064 (7)
abstracting: (1<=p137)
states: 10,208,064 (7)
abstracting: (p117<=p96)
states: 239,040,689 (8)
abstracting: (1<=p65)
states: 10,208,064 (7)
abstracting: (p134<=p140)
states: 238,621,884 (8)
abstracting: (1<=p113)
states: 243
.abstracting: (p64<=0)
states: 238,621,884 (8)
abstracting: (p94<=p84)
states: 239,195,570 (8)
abstracting: (p77<=0)
states: 238,621,884 (8)
abstracting: (p8<=p15)
states: 238,621,884 (8)
.-> the formula is FALSE
FORMULA CloudDeployment-PT-5a-CTLCardinality-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 6.557sec
checking: A [EG [p119<=p87] U [[[EF [p177<=p54] | ~ [EX [p108<=p50]]] | EX [AX [AG [p116<=0]]]] & [[1<=p95 & [~ [[A [p63<=p85 U p61<=1] & [p127<=p68 & p108<=0]]] | AX [[p86<=p62 | p158<=p72]]]] & [EG [AG [p64<=1]] | [A [p19<=p169 U [1<=p23 | 1<=p33]] & AG [EX [p1<=0]]]]]]]
normalized: [~ [EG [~ [[[[~ [EX [p108<=p50]] | E [true U p177<=p54]] | EX [~ [EX [E [true U ~ [p116<=0]]]]]] & [[1<=p95 & [~ [EX [~ [[p86<=p62 | p158<=p72]]]] | ~ [[[p127<=p68 & p108<=0] & [~ [EG [~ [p61<=1]]] & ~ [E [~ [p61<=1] U [~ [p63<=p85] & ~ [p61<=1]]]]]]]]] & [EG [~ [E [true U ~ [p64<=1]]]] | [~ [E [true U ~ [EX [p1<=0]]]] & [~ [EG [~ [[1<=p23 | 1<=p33]]]] & ~ [E [~ [[1<=p23 | 1<=p33]] U [~ [p19<=p169] & ~ [[1<=p23 | 1<=p33]]]]]]]]]]]]] & ~ [E [~ [[[[~ [EX [p108<=p50]] | E [true U p177<=p54]] | EX [~ [EX [E [true U ~ [p116<=0]]]]]] & [[1<=p95 & [~ [EX [~ [[p86<=p62 | p158<=p72]]]] | ~ [[[p127<=p68 & p108<=0] & [~ [EG [~ [p61<=1]]] & ~ [E [~ [p61<=1] U [~ [p63<=p85] & ~ [p61<=1]]]]]]]]] & [EG [~ [E [true U ~ [p64<=1]]]] | [~ [E [true U ~ [EX [p1<=0]]]] & [~ [EG [~ [[1<=p23 | 1<=p33]]]] & ~ [E [~ [[1<=p23 | 1<=p33]] U [~ [p19<=p169] & ~ [[1<=p23 | 1<=p33]]]]]]]]]]] U [~ [[[[~ [EX [p108<=p50]] | E [true U p177<=p54]] | EX [~ [EX [E [true U ~ [p116<=0]]]]]] & [[1<=p95 & [~ [EX [~ [[p86<=p62 | p158<=p72]]]] | ~ [[[p127<=p68 & p108<=0] & [~ [EG [~ [p61<=1]]] & ~ [E [~ [p61<=1] U [~ [p63<=p85] & ~ [p61<=1]]]]]]]]] & [EG [~ [E [true U ~ [p64<=1]]]] | [~ [E [true U ~ [EX [p1<=0]]]] & [~ [EG [~ [[1<=p23 | 1<=p33]]]] & ~ [E [~ [[1<=p23 | 1<=p33]] U [~ [p19<=p169] & ~ [[1<=p23 | 1<=p33]]]]]]]]]]] & ~ [EG [p119<=p87]]]]]]
abstracting: (p119<=p87)
states: 238,621,884 (8)
.
EG iterations: 1
abstracting: (1<=p33)
states: 10,208,145 (7)
abstracting: (1<=p23)
states: 10,208,064 (7)
abstracting: (p19<=p169)
states: 239,740,866 (8)
abstracting: (1<=p33)
states: 10,208,145 (7)
abstracting: (1<=p23)
states: 10,208,064 (7)
abstracting: (1<=p33)
states: 10,208,145 (7)
abstracting: (1<=p23)
states: 10,208,064 (7)
.
EG iterations: 1
abstracting: (p1<=0)
states: 248,829,705 (8)
.abstracting: (p64<=1)
states: 248,829,948 (8)
EG iterations: 0
abstracting: (p61<=1)
states: 248,829,948 (8)
abstracting: (p63<=p85)
states: 238,621,884 (8)
abstracting: (p61<=1)
states: 248,829,948 (8)
abstracting: (p61<=1)
states: 248,829,948 (8)
.
EG iterations: 1
abstracting: (p108<=0)
states: 238,621,884 (8)
abstracting: (p127<=p68)
states: 239,040,770 (8)
abstracting: (p158<=p72)
states: 241,199,100 (8)
abstracting: (p86<=p62)
states: 10,208,309 (7)
.abstracting: (1<=p95)
states: 10,208,064 (7)
abstracting: (p116<=0)
states: 245
..abstracting: (p177<=p54)
states: 220,245,042 (8)
abstracting: (p108<=p50)
states: 239,040,770 (8)
.abstracting: (1<=p33)
states: 10,208,145 (7)
abstracting: (1<=p23)
states: 10,208,064 (7)
abstracting: (p19<=p169)
states: 239,740,866 (8)
abstracting: (1<=p33)
states: 10,208,145 (7)
abstracting: (1<=p23)
states: 10,208,064 (7)
abstracting: (1<=p33)
states: 10,208,145 (7)
abstracting: (1<=p23)
states: 10,208,064 (7)
.
EG iterations: 1
abstracting: (p1<=0)
states: 248,829,705 (8)
.abstracting: (p64<=1)
states: 248,829,948 (8)
EG iterations: 0
abstracting: (p61<=1)
states: 248,829,948 (8)
abstracting: (p63<=p85)
states: 238,621,884 (8)
abstracting: (p61<=1)
states: 248,829,948 (8)
abstracting: (p61<=1)
states: 248,829,948 (8)
.
EG iterations: 1
abstracting: (p108<=0)
states: 238,621,884 (8)
abstracting: (p127<=p68)
states: 239,040,770 (8)
abstracting: (p158<=p72)
states: 241,199,100 (8)
abstracting: (p86<=p62)
states: 10,208,309 (7)
.abstracting: (1<=p95)
states: 10,208,064 (7)
abstracting: (p116<=0)
states: 245
..abstracting: (p177<=p54)
states: 220,245,042 (8)
abstracting: (p108<=p50)
states: 239,040,770 (8)
.abstracting: (1<=p33)
states: 10,208,145 (7)
abstracting: (1<=p23)
states: 10,208,064 (7)
abstracting: (p19<=p169)
states: 239,740,866 (8)
abstracting: (1<=p33)
states: 10,208,145 (7)
abstracting: (1<=p23)
states: 10,208,064 (7)
abstracting: (1<=p33)
states: 10,208,145 (7)
abstracting: (1<=p23)
states: 10,208,064 (7)
.
EG iterations: 1
abstracting: (p1<=0)
states: 248,829,705 (8)
.abstracting: (p64<=1)
states: 248,829,948 (8)
EG iterations: 0
abstracting: (p61<=1)
states: 248,829,948 (8)
abstracting: (p63<=p85)
states: 238,621,884 (8)
abstracting: (p61<=1)
states: 248,829,948 (8)
abstracting: (p61<=1)
states: 248,829,948 (8)
.
EG iterations: 1
abstracting: (p108<=0)
states: 238,621,884 (8)
abstracting: (p127<=p68)
states: 239,040,770 (8)
abstracting: (p158<=p72)
states: 241,199,100 (8)
abstracting: (p86<=p62)
states: 10,208,309 (7)
.abstracting: (1<=p95)
states: 10,208,064 (7)
abstracting: (p116<=0)
states: 245
..abstracting: (p177<=p54)
states: 220,245,042 (8)
abstracting: (p108<=p50)
states: 239,040,770 (8)
..
EG iterations: 1
-> the formula is FALSE
FORMULA CloudDeployment-PT-5a-CTLCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 8.245sec
totally nodes used: 8286809 (8.3e+06)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 59523335 161240647 220763982
used/not used/entry size/cache size: 61306141 5802723 16 1024MB
basic ops cache: hits/miss/sum: 2677398 5854526 8531924
used/not used/entry size/cache size: 7108404 9668812 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: 69756 191539 261295
used/not used/entry size/cache size: 189356 8199252 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 59863613
1 6347134
2 771805
3 110970
4 13764
5 1402
6 150
7 20
8 5
9 1
>= 10 0
Total processing time: 1m16.846sec
BK_STOP 1678382355992
--------------------
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.002sec
2693 5218
iterations count:241565 (357), effective:2507 (3)
initing FirstDep: 0m 0.002sec
iterations count:677 (1), effective:1 (0)
iterations count:675 (1), effective:0 (0)
iterations count:675 (1), effective:0 (0)
iterations count:5305 (7), effective:36 (0)
iterations count:677 (1), effective:1 (0)
iterations count:676 (1), effective:1 (0)
iterations count:18231 (27), effective:269 (0)
iterations count:675 (1), effective:0 (0)
iterations count:677 (1), effective:1 (0)
iterations count:675 (1), effective:0 (0)
iterations count:15965 (23), effective:139 (0)
iterations count:20606 (30), effective:309 (0)
iterations count:1313 (1), effective:3 (0)
iterations count:17259 (25), effective:137 (0)
iterations count:38202 (56), effective:459 (0)
iterations count:1313 (1), effective:3 (0)
iterations count:675 (1), effective:0 (0)
iterations count:1313 (1), effective:3 (0)
iterations count:24537 (36), effective:215 (0)
iterations count:679 (1), effective:1 (0)
iterations count:675 (1), effective:0 (0)
iterations count:676 (1), effective:1 (0)
iterations count:847 (1), effective:16 (0)
iterations count:16032 (23), effective:137 (0)
iterations count:13041 (19), effective:118 (0)
iterations count:1109 (1), effective:2 (0)
iterations count:675 (1), effective:0 (0)
iterations count:675 (1), effective:0 (0)
iterations count:14422 (21), effective:242 (0)
iterations count:17743 (26), effective:137 (0)
iterations count:675 (1), effective:0 (0)
iterations count:1103 (1), effective:1 (0)
iterations count:14910 (22), effective:130 (0)
iterations count:675 (1), effective:0 (0)
iterations count:17465 (25), effective:137 (0)
iterations count:17695 (26), effective:467 (0)
iterations count:17259 (25), effective:137 (0)
iterations count:798 (1), effective:6 (0)
iterations count:675 (1), effective:0 (0)
iterations count:1000 (1), effective:1 (0)
iterations count:8598 (12), effective:134 (0)
iterations count:38709 (57), effective:461 (0)
iterations count:1103 (1), effective:1 (0)
iterations count:3944 (5), effective:97 (0)
iterations count:8598 (12), effective:134 (0)
iterations count:38709 (57), effective:461 (0)
iterations count:1103 (1), effective:1 (0)
iterations count:3944 (5), effective:97 (0)
iterations count:17480 (25), effective:141 (0)
iterations count:8598 (12), effective:134 (0)
iterations count:38709 (57), effective:461 (0)
iterations count:1103 (1), effective:1 (0)
iterations count:3944 (5), effective:97 (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="CloudDeployment-PT-5a"
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 CloudDeployment-PT-5a, 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 r065-smll-167814393300409"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/CloudDeployment-PT-5a.tgz
mv CloudDeployment-PT-5a 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 ;