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.r449-smll-167912641700561.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 StigmergyElection-PT-02b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r449-smll-167912641700561
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 532K
-rw-r--r-- 1 mcc users 6.3K Feb 26 16:33 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K Feb 26 16:33 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.5K Feb 26 16:32 CTLFireability.txt
-rw-r--r-- 1 mcc users 76K Feb 26 16:32 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 17:14 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 17:14 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 17:14 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 17:14 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 26 16:34 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 125K Feb 26 16:34 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.5K Feb 26 16:33 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 74K Feb 26 16:33 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 17:14 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 17:14 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 71K 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 StigmergyElection-PT-02b-CTLCardinality-00
FORMULA_NAME StigmergyElection-PT-02b-CTLCardinality-01
FORMULA_NAME StigmergyElection-PT-02b-CTLCardinality-02
FORMULA_NAME StigmergyElection-PT-02b-CTLCardinality-03
FORMULA_NAME StigmergyElection-PT-02b-CTLCardinality-04
FORMULA_NAME StigmergyElection-PT-02b-CTLCardinality-05
FORMULA_NAME StigmergyElection-PT-02b-CTLCardinality-06
FORMULA_NAME StigmergyElection-PT-02b-CTLCardinality-07
FORMULA_NAME StigmergyElection-PT-02b-CTLCardinality-08
FORMULA_NAME StigmergyElection-PT-02b-CTLCardinality-09
FORMULA_NAME StigmergyElection-PT-02b-CTLCardinality-10
FORMULA_NAME StigmergyElection-PT-02b-CTLCardinality-11
FORMULA_NAME StigmergyElection-PT-02b-CTLCardinality-12
FORMULA_NAME StigmergyElection-PT-02b-CTLCardinality-13
FORMULA_NAME StigmergyElection-PT-02b-CTLCardinality-14
FORMULA_NAME StigmergyElection-PT-02b-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679387345596

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=StigmergyElection-PT-02b
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: StigmergyElection_PT_02b
(NrP: 291 NrTr: 332 NrArc: 734)

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

net check time: 0m 0.000sec

init dd package: 0m 3.333sec


RS generation: 0m 1.401sec


-> reachability set: #nodes 3775 (3.8e+03) #states 216,668 (5)



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

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

abstracting: (p111<=1)
states: 216,668 (5)
-> the formula is FALSE

FORMULA StigmergyElection-PT-02b-CTLCardinality-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.002sec

checking: EF [AG [EX [EX [AG [p46<=p275]]]]]
normalized: E [true U ~ [E [true U ~ [EX [EX [~ [E [true U ~ [p46<=p275]]]]]]]]]

abstracting: (p46<=p275)
states: 214,482 (5)
..-> the formula is TRUE

FORMULA StigmergyElection-PT-02b-CTLCardinality-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 4.764sec

checking: AF [EG [p221<=p106]]
normalized: ~ [EG [~ [EG [p221<=p106]]]]

abstracting: (p221<=p106)
states: 214,361 (5)
..............................................
EG iterations: 46
...............................................
EG iterations: 47
-> the formula is TRUE

FORMULA StigmergyElection-PT-02b-CTLCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 2.839sec

checking: EX [AF [AF [AF [~ [p65<=p96]]]]]
normalized: EX [~ [EG [EG [EG [p65<=p96]]]]]

abstracting: (p65<=p96)
states: 215,558 (5)
.
EG iterations: 1
.
EG iterations: 1
.
EG iterations: 1
.-> the formula is FALSE

FORMULA StigmergyElection-PT-02b-CTLCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.018sec

checking: ~ [EG [p215<=p1]]
normalized: ~ [EG [p215<=p1]]

abstracting: (p215<=p1)
states: 214,347 (5)
........................................
EG iterations: 40
-> the formula is FALSE

FORMULA StigmergyElection-PT-02b-CTLCardinality-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.235sec

checking: ~ [AG [~ [EF [[AF [1<=p191] & E [1<=p274 U p170<=p19]]]]]]
normalized: E [true U E [true U [~ [EG [~ [1<=p191]]] & E [1<=p274 U p170<=p19]]]]

abstracting: (p170<=p19)
states: 214,362 (5)
abstracting: (1<=p274)
states: 13,096 (4)
abstracting: (1<=p191)
states: 1,110 (3)
.........................
EG iterations: 25
-> the formula is TRUE

FORMULA StigmergyElection-PT-02b-CTLCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 2.291sec

checking: ~ [EG [[E [~ [AG [p76<=1]] U [~ [p274<=p268] | ~ [p36<=1]]] | EF [EG [1<=p24]]]]]
normalized: ~ [EG [[E [true U EG [1<=p24]] | E [E [true U ~ [p76<=1]] U [~ [p36<=1] | ~ [p274<=p268]]]]]]

abstracting: (p274<=p268)
states: 203,641 (5)
abstracting: (p36<=1)
states: 216,668 (5)
abstracting: (p76<=1)
states: 216,668 (5)
abstracting: (1<=p24)
states: 1,379 (3)
........................
EG iterations: 24
..........
EG iterations: 10
-> the formula is FALSE

FORMULA StigmergyElection-PT-02b-CTLCardinality-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 2.460sec

checking: ~ [AF [[E [E [~ [p48<=1] U ~ [1<=p77]] U [~ [AG [p155<=0]] & EF [p19<=1]]] & AX [p101<=1]]]]
normalized: EG [~ [[E [E [~ [p48<=1] U ~ [1<=p77]] U [E [true U p19<=1] & E [true U ~ [p155<=0]]]] & ~ [EX [~ [p101<=1]]]]]]

abstracting: (p101<=1)
states: 216,668 (5)
.abstracting: (p155<=0)
states: 215,513 (5)
abstracting: (p19<=1)
states: 216,668 (5)
abstracting: (1<=p77)
states: 2,321 (3)
abstracting: (p48<=1)
states: 216,668 (5)
.
EG iterations: 1
-> the formula is FALSE

FORMULA StigmergyElection-PT-02b-CTLCardinality-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.483sec

checking: EG [[~ [p247<=p159] | ~ [A [p148<=1 U EF [AG [p238<=p59]]]]]]
normalized: EG [[~ [[~ [EG [~ [E [true U ~ [E [true U ~ [p238<=p59]]]]]]] & ~ [E [~ [E [true U ~ [E [true U ~ [p238<=p59]]]]] U [~ [E [true U ~ [E [true U ~ [p238<=p59]]]]] & ~ [p148<=1]]]]]] | ~ [p247<=p159]]]

abstracting: (p247<=p159)
states: 215,354 (5)
abstracting: (p148<=1)
states: 216,668 (5)
abstracting: (p238<=p59)
states: 215,354 (5)
abstracting: (p238<=p59)
states: 215,354 (5)
abstracting: (p238<=p59)
states: 215,354 (5)
.
EG iterations: 1
....................................
EG iterations: 36
-> the formula is FALSE

FORMULA StigmergyElection-PT-02b-CTLCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 3.000sec

checking: ~ [A [A [AG [EX [p159<=1]] U AG [p83<=0]] U EX [[EG [[p283<=1 | 1<=p258]] | E [1<=p40 U AX [1<=p254]]]]]]
normalized: ~ [[~ [EG [~ [EX [[E [1<=p40 U ~ [EX [~ [1<=p254]]]] | EG [[p283<=1 | 1<=p258]]]]]]] & ~ [E [~ [EX [[E [1<=p40 U ~ [EX [~ [1<=p254]]]] | EG [[p283<=1 | 1<=p258]]]]] U [~ [EX [[E [1<=p40 U ~ [EX [~ [1<=p254]]]] | EG [[p283<=1 | 1<=p258]]]]] & ~ [[~ [EG [E [true U ~ [p83<=0]]]] & ~ [E [E [true U ~ [p83<=0]] U [E [true U ~ [p83<=0]] & E [true U ~ [EX [p159<=1]]]]]]]]]]]]]

abstracting: (p159<=1)
states: 216,668 (5)
.abstracting: (p83<=0)
states: 215,334 (5)
abstracting: (p83<=0)
states: 215,334 (5)
abstracting: (p83<=0)
states: 215,334 (5)
.......
EG iterations: 7
abstracting: (1<=p258)
states: 966
abstracting: (p283<=1)
states: 216,668 (5)

EG iterations: 0
abstracting: (1<=p254)
states: 1,314 (3)
.abstracting: (1<=p40)
states: 2,321 (3)
.abstracting: (1<=p258)
states: 966
abstracting: (p283<=1)
states: 216,668 (5)

EG iterations: 0
abstracting: (1<=p254)
states: 1,314 (3)
.abstracting: (1<=p40)
states: 2,321 (3)
.abstracting: (1<=p258)
states: 966
abstracting: (p283<=1)
states: 216,668 (5)

EG iterations: 0
abstracting: (1<=p254)
states: 1,314 (3)
.abstracting: (1<=p40)
states: 2,321 (3)
..
EG iterations: 1
-> the formula is FALSE

FORMULA StigmergyElection-PT-02b-CTLCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 2.219sec

checking: ~ [E [E [p243<=p215 U ~ [AG [EX [p73<=0]]]] U ~ [[1<=p24 | p108<=p251]]]]
normalized: ~ [E [E [p243<=p215 U E [true U ~ [EX [p73<=0]]]] U ~ [[1<=p24 | p108<=p251]]]]

abstracting: (p108<=p251)
states: 215,688 (5)
abstracting: (1<=p24)
states: 1,379 (3)
abstracting: (p73<=0)
states: 214,347 (5)
.abstracting: (p243<=p215)
states: 215,674 (5)
-> the formula is FALSE

FORMULA StigmergyElection-PT-02b-CTLCardinality-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.952sec

checking: EF [AG [[[~ [AX [1<=p34]] | p20<=0] | A [EX [p173<=0] U [~ [1<=p5] | [p133<=1 & p269<=1]]]]]]
normalized: E [true U ~ [E [true U ~ [[[p20<=0 | EX [~ [1<=p34]]] | [~ [EG [~ [[~ [1<=p5] | [p133<=1 & p269<=1]]]]] & ~ [E [~ [[~ [1<=p5] | [p133<=1 & p269<=1]]] U [~ [[~ [1<=p5] | [p133<=1 & p269<=1]]] & ~ [EX [p173<=0]]]]]]]]]]]

abstracting: (p173<=0)
states: 214,347 (5)
.abstracting: (p269<=1)
states: 216,668 (5)
abstracting: (p133<=1)
states: 216,668 (5)
abstracting: (1<=p5)
states: 1,155 (3)
abstracting: (p269<=1)
states: 216,668 (5)
abstracting: (p133<=1)
states: 216,668 (5)
abstracting: (1<=p5)
states: 1,155 (3)
abstracting: (p269<=1)
states: 216,668 (5)
abstracting: (p133<=1)
states: 216,668 (5)
abstracting: (1<=p5)
states: 1,155 (3)
.
EG iterations: 1
abstracting: (1<=p34)
states: 2,321 (3)
.abstracting: (p20<=0)
states: 215,513 (5)
-> the formula is TRUE

FORMULA StigmergyElection-PT-02b-CTLCardinality-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.167sec

checking: ~ [AG [[[[EX [[p80<=p265 | 1<=p29]] | ~ [[~ [p177<=1] & [p269<=p189 | p48<=p26]]]] | p59<=p106] & p287<=p85]]]
normalized: E [true U ~ [[p287<=p85 & [p59<=p106 | [~ [[[p269<=p189 | p48<=p26] & ~ [p177<=1]]] | EX [[p80<=p265 | 1<=p29]]]]]]]

abstracting: (1<=p29)
states: 2,321 (3)
abstracting: (p80<=p265)
states: 214,363 (5)
.abstracting: (p177<=1)
states: 216,668 (5)
abstracting: (p48<=p26)
states: 215,289 (5)
abstracting: (p269<=p189)
states: 215,596 (5)
abstracting: (p59<=p106)
states: 215,558 (5)
abstracting: (p287<=p85)
states: 209,027 (5)
-> the formula is TRUE

FORMULA StigmergyElection-PT-02b-CTLCardinality-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.917sec

checking: A [AX [[AG [AF [p206<=0]] & EX [1<=p151]]] U [~ [AF [[p101<=0 & ~ [EG [1<=p93]]]]] | [[~ [[E [p50<=p196 U p215<=1] | E [1<=p159 U p95<=0]]] | AG [E [p256<=p244 U p201<=p84]]] | AX [[1<=p233 & [E [p252<=1 U p182<=p70] & EX [p24<=0]]]]]]]
normalized: [~ [EG [~ [[EG [~ [[p101<=0 & ~ [EG [1<=p93]]]]] | [~ [EX [~ [[1<=p233 & [EX [p24<=0] & E [p252<=1 U p182<=p70]]]]]] | [~ [E [true U ~ [E [p256<=p244 U p201<=p84]]]] | ~ [[E [1<=p159 U p95<=0] | E [p50<=p196 U p215<=1]]]]]]]]] & ~ [E [~ [[EG [~ [[p101<=0 & ~ [EG [1<=p93]]]]] | [~ [EX [~ [[1<=p233 & [EX [p24<=0] & E [p252<=1 U p182<=p70]]]]]] | [~ [E [true U ~ [E [p256<=p244 U p201<=p84]]]] | ~ [[E [1<=p159 U p95<=0] | E [p50<=p196 U p215<=1]]]]]]] U [~ [[EG [~ [[p101<=0 & ~ [EG [1<=p93]]]]] | [~ [EX [~ [[1<=p233 & [EX [p24<=0] & E [p252<=1 U p182<=p70]]]]]] | [~ [E [true U ~ [E [p256<=p244 U p201<=p84]]]] | ~ [[E [1<=p159 U p95<=0] | E [p50<=p196 U p215<=1]]]]]]] & EX [~ [[~ [E [true U EG [~ [p206<=0]]]] & EX [1<=p151]]]]]]]]

abstracting: (1<=p151)
states: 1,155 (3)
.abstracting: (p206<=0)
states: 215,334 (5)
.........................
EG iterations: 25
.abstracting: (p215<=1)
states: 216,668 (5)
abstracting: (p50<=p196)
states: 214,362 (5)
abstracting: (p95<=0)
states: 215,334 (5)
abstracting: (1<=p159)
states: 1,379 (3)
abstracting: (p201<=p84)
states: 215,573 (5)
abstracting: (p256<=p244)
states: 215,566 (5)
abstracting: (p182<=p70)
states: 214,362 (5)
abstracting: (p252<=1)
states: 216,668 (5)
abstracting: (p24<=0)
states: 215,289 (5)
.abstracting: (1<=p233)
states: 2,321 (3)
.abstracting: (1<=p93)
states: 2,321 (3)
.......................................
EG iterations: 39
abstracting: (p101<=0)
states: 215,354 (5)
....................................
EG iterations: 36
abstracting: (p215<=1)
states: 216,668 (5)
abstracting: (p50<=p196)
states: 214,362 (5)
abstracting: (p95<=0)
states: 215,334 (5)
abstracting: (1<=p159)
states: 1,379 (3)
abstracting: (p201<=p84)
states: 215,573 (5)
abstracting: (p256<=p244)
states: 215,566 (5)
abstracting: (p182<=p70)
states: 214,362 (5)
abstracting: (p252<=1)
states: 216,668 (5)
abstracting: (p24<=0)
states: 215,289 (5)
.abstracting: (1<=p233)
states: 2,321 (3)
.abstracting: (1<=p93)
states: 2,321 (3)
.......................................
EG iterations: 39
abstracting: (p101<=0)
states: 215,354 (5)
....................................
EG iterations: 36
abstracting: (p215<=1)
states: 216,668 (5)
abstracting: (p50<=p196)
states: 214,362 (5)
abstracting: (p95<=0)
states: 215,334 (5)
abstracting: (1<=p159)
states: 1,379 (3)
abstracting: (p201<=p84)
states: 215,573 (5)
abstracting: (p256<=p244)
states: 215,566 (5)
abstracting: (p182<=p70)
states: 214,362 (5)
abstracting: (p252<=1)
states: 216,668 (5)
abstracting: (p24<=0)
states: 215,289 (5)
.abstracting: (1<=p233)
states: 2,321 (3)
.abstracting: (1<=p93)
states: 2,321 (3)
.......................................
EG iterations: 39
abstracting: (p101<=0)
states: 215,354 (5)
....................................
EG iterations: 36
.
EG iterations: 1
-> the formula is TRUE

FORMULA StigmergyElection-PT-02b-CTLCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 3.462sec

checking: AF [[[p51<=0 & A [[~ [p140<=1] | AF [1<=p259]] U 1<=p93]] & EG [[[[EG [p128<=p102] | A [p99<=p149 U 1<=p151]] & p273<=p150] & [[E [p126<=1 U p150<=0] | p197<=p68] | [1<=p22 & [1<=p213 | p79<=p8]]]]]]]
normalized: ~ [EG [~ [[[p51<=0 & [~ [EG [~ [1<=p93]]] & ~ [E [~ [1<=p93] U [~ [[~ [EG [~ [1<=p259]]] | ~ [p140<=1]]] & ~ [1<=p93]]]]]] & EG [[[p273<=p150 & [[~ [EG [~ [1<=p151]]] & ~ [E [~ [1<=p151] U [~ [p99<=p149] & ~ [1<=p151]]]]] | EG [p128<=p102]]] & [[1<=p22 & [1<=p213 | p79<=p8]] | [p197<=p68 | E [p126<=1 U p150<=0]]]]]]]]]

abstracting: (p150<=0)
states: 215,513 (5)
abstracting: (p126<=1)
states: 216,668 (5)
abstracting: (p197<=p68)
states: 215,573 (5)
abstracting: (p79<=p8)
states: 214,347 (5)
abstracting: (1<=p213)
states: 2,321 (3)
abstracting: (1<=p22)
states: 1,155 (3)
abstracting: (p128<=p102)
states: 215,596 (5)
.......................................
EG iterations: 39
abstracting: (1<=p151)
states: 1,155 (3)
abstracting: (p99<=p149)
states: 214,362 (5)
abstracting: (1<=p151)
states: 1,155 (3)
abstracting: (1<=p151)
states: 1,155 (3)
.............................
EG iterations: 29
abstracting: (p273<=p150)
states: 206,652 (5)
........................................
EG iterations: 40
abstracting: (1<=p93)
states: 2,321 (3)
abstracting: (p140<=1)
states: 216,668 (5)
abstracting: (1<=p259)
states: 1,072 (3)
...........................................
EG iterations: 43
abstracting: (1<=p93)
states: 2,321 (3)
abstracting: (1<=p93)
states: 2,321 (3)
.......................................
EG iterations: 39
abstracting: (p51<=0)
states: 214,347 (5)
...........................
EG iterations: 27
-> the formula is FALSE

FORMULA StigmergyElection-PT-02b-CTLCardinality-04 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 8.522sec

checking: E [E [[~ [[AG [p228<=p216] & 1<=p217]] & p22<=p54] U [EF [[[p161<=p216 & p11<=0] & [1<=p43 & p74<=p152]]] | [[~ [A [p179<=0 U 1<=p196]] & [~ [p175<=1] & [p109<=0 & p267<=0]]] & [[[p64<=0 | p157<=1] & [p76<=0 & p218<=p240]] | [p149<=1 | [p219<=1 & p249<=p283]]]]]] U [A [E [p125<=0 U A [p12<=0 U 1<=p78]] U EG [EX [p27<=1]]] & ~ [[[AG [[p108<=p126 | p269<=p162]] | EG [[p289<=1 | 1<=p132]]] & [[EG [p172<=p71] | EX [1<=p240]] | [[1<=p138 | AG [p215<=0]] & A [1<=p232 U p242<=1]]]]]]]
normalized: E [E [[p22<=p54 & ~ [[1<=p217 & ~ [E [true U ~ [p228<=p216]]]]]] U [[[~ [[~ [E [~ [1<=p196] U [~ [p179<=0] & ~ [1<=p196]]]] & ~ [EG [~ [1<=p196]]]]] & [[p109<=0 & p267<=0] & ~ [p175<=1]]] & [[p149<=1 | [p219<=1 & p249<=p283]] | [[p76<=0 & p218<=p240] & [p64<=0 | p157<=1]]]] | E [true U [[1<=p43 & p74<=p152] & [p161<=p216 & p11<=0]]]]] U [[~ [EG [~ [EG [EX [p27<=1]]]]] & ~ [E [~ [EG [EX [p27<=1]]] U [~ [E [p125<=0 U [~ [EG [~ [1<=p78]]] & ~ [E [~ [1<=p78] U [~ [p12<=0] & ~ [1<=p78]]]]]]] & ~ [EG [EX [p27<=1]]]]]]] & ~ [[[[EX [1<=p240] | EG [p172<=p71]] | [[~ [EG [~ [p242<=1]]] & ~ [E [~ [p242<=1] U [~ [p242<=1] & ~ [1<=p232]]]]] & [1<=p138 | ~ [E [true U ~ [p215<=0]]]]]] & [EG [[p289<=1 | 1<=p132]] | ~ [E [true U ~ [[p108<=p126 | p269<=p162]]]]]]]]]

abstracting: (p269<=p162)
states: 215,596 (5)
abstracting: (p108<=p126)
states: 215,674 (5)
abstracting: (1<=p132)
states: 1,072 (3)
abstracting: (p289<=1)
states: 216,668 (5)

EG iterations: 0
abstracting: (p215<=0)
states: 214,347 (5)
abstracting: (1<=p138)
states: 1,155 (3)
abstracting: (1<=p232)
states: 2,321 (3)
abstracting: (p242<=1)
states: 216,668 (5)
abstracting: (p242<=1)
states: 216,668 (5)
abstracting: (p242<=1)
states: 216,668 (5)
.
EG iterations: 1
abstracting: (p172<=p71)
states: 214,366 (5)
................................................
EG iterations: 48
abstracting: (1<=p240)
states: 994
.abstracting: (p27<=1)
states: 216,668 (5)
.................................
EG iterations: 32
abstracting: (1<=p78)
states: 2,321 (3)
abstracting: (p12<=0)
states: 215,513 (5)
abstracting: (1<=p78)
states: 2,321 (3)
abstracting: (1<=p78)
states: 2,321 (3)
..........................................
EG iterations: 42
abstracting: (p125<=0)
states: 215,596 (5)
abstracting: (p27<=1)
states: 216,668 (5)
.................................
EG iterations: 32
abstracting: (p27<=1)
states: 216,668 (5)
.................................
EG iterations: 32
.
EG iterations: 1
abstracting: (p11<=0)
states: 215,513 (5)
abstracting: (p161<=p216)
states: 214,347 (5)
abstracting: (p74<=p152)
states: 214,362 (5)
abstracting: (1<=p43)
states: 2,321 (3)
abstracting: (p157<=1)
states: 216,668 (5)
abstracting: (p64<=0)
states: 215,558 (5)
abstracting: (p218<=p240)
states: 215,334 (5)
abstracting: (p76<=0)
states: 214,347 (5)
abstracting: (p249<=p283)
states: 215,425 (5)
abstracting: (p219<=1)
states: 216,668 (5)
abstracting: (p149<=1)
states: 216,668 (5)
abstracting: (p175<=1)
states: 216,668 (5)
abstracting: (p267<=0)
states: 215,596 (5)
abstracting: (p109<=0)
states: 215,674 (5)
abstracting: (1<=p196)
states: 1,110 (3)
............................
EG iterations: 28
abstracting: (1<=p196)
states: 1,110 (3)
abstracting: (p179<=0)
states: 214,347 (5)
abstracting: (1<=p196)
states: 1,110 (3)
abstracting: (p228<=p216)
states: 214,347 (5)
abstracting: (1<=p217)
states: 2,321 (3)
abstracting: (p22<=p54)
states: 215,513 (5)
-> the formula is TRUE

FORMULA StigmergyElection-PT-02b-CTLCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m12.698sec

totally nodes used: 28820635 (2.9e+07)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 44924447 101669609 146594056
used/not used/entry size/cache size: 57583718 9525146 16 1024MB
basic ops cache: hits/miss/sum: 4243843 10480159 14724002
used/not used/entry size/cache size: 11395704 5381512 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: 19418 44500 63918
used/not used/entry size/cache size: 44359 8344249 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 44530342
1 17469912
2 4156274
3 796711
4 133184
5 19675
6 2457
7 284
8 24
9 1
>= 10 0

Total processing time: 0m57.295sec


BK_STOP 1679387402977

--------------------
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.001sec


iterations count:24175 (72), effective:1699 (5)

initing FirstDep: 0m 0.001sec


iterations count:10231 (30), effective:711 (2)

iterations count:4608 (13), effective:315 (0)

iterations count:21575 (64), effective:1493 (4)

iterations count:348 (1), effective:6 (0)

iterations count:19141 (57), effective:1316 (3)

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

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

iterations count:20587 (62), effective:1412 (4)

iterations count:19884 (59), effective:1371 (4)

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

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

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

iterations count:20204 (60), effective:1374 (4)

iterations count:7656 (23), effective:534 (1)

iterations count:20204 (60), effective:1374 (4)

iterations count:7656 (23), effective:534 (1)

iterations count:20204 (60), effective:1374 (4)

iterations count:7656 (23), effective:534 (1)

iterations count:6017 (18), effective:532 (1)

iterations count:15033 (45), effective:1075 (3)

iterations count:15033 (45), effective:1075 (3)

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

iterations count:15033 (45), effective:1075 (3)

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

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

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

iterations count:5958 (17), effective:504 (1)

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

iterations count:20480 (61), effective:1408 (4)

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

iterations count:18559 (55), effective:1204 (3)

iterations count:19543 (58), effective:1341 (4)

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

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

iterations count:1505 (4), effective:48 (0)

iterations count:704 (2), effective:20 (0)

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

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

iterations count:1505 (4), effective:48 (0)

iterations count:704 (2), effective:20 (0)

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

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

iterations count:1505 (4), effective:48 (0)

iterations count:704 (2), effective:20 (0)

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

iterations count:10165 (30), effective:704 (2)

iterations count:396 (1), effective:10 (0)

iterations count:15392 (46), effective:1091 (3)

iterations count:16156 (48), effective:1101 (3)

iterations count:11325 (34), effective:780 (2)

iterations count:491 (1), effective:25 (0)

iterations count:10184 (30), effective:705 (2)

iterations count:15352 (46), effective:1090 (3)

iterations count:15421 (46), effective:1097 (3)

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

iterations count:19307 (58), effective:1293 (3)

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="StigmergyElection-PT-02b"
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 StigmergyElection-PT-02b, 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 r449-smll-167912641700561"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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