About the Execution of Marcie for StigmergyElection-PT-07a
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
5766.352 | 18418.00 | 18062.00 | 19.80 | FFFTFTTTTTFFFTTT | 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.r449-smll-167912641800633.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-07a, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r449-smll-167912641800633
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.2M
-rw-r--r-- 1 mcc users 5.1K Feb 26 16:40 CTLCardinality.txt
-rw-r--r-- 1 mcc users 50K Feb 26 16:40 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Feb 26 16:37 CTLFireability.txt
-rw-r--r-- 1 mcc users 47K Feb 26 16:37 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 14K Feb 26 16:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 160K Feb 26 16:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 26 16:42 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 94K Feb 26 16:42 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 1.8M 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-07a-CTLCardinality-00
FORMULA_NAME StigmergyElection-PT-07a-CTLCardinality-01
FORMULA_NAME StigmergyElection-PT-07a-CTLCardinality-02
FORMULA_NAME StigmergyElection-PT-07a-CTLCardinality-03
FORMULA_NAME StigmergyElection-PT-07a-CTLCardinality-04
FORMULA_NAME StigmergyElection-PT-07a-CTLCardinality-05
FORMULA_NAME StigmergyElection-PT-07a-CTLCardinality-06
FORMULA_NAME StigmergyElection-PT-07a-CTLCardinality-07
FORMULA_NAME StigmergyElection-PT-07a-CTLCardinality-08
FORMULA_NAME StigmergyElection-PT-07a-CTLCardinality-09
FORMULA_NAME StigmergyElection-PT-07a-CTLCardinality-10
FORMULA_NAME StigmergyElection-PT-07a-CTLCardinality-11
FORMULA_NAME StigmergyElection-PT-07a-CTLCardinality-12
FORMULA_NAME StigmergyElection-PT-07a-CTLCardinality-13
FORMULA_NAME StigmergyElection-PT-07a-CTLCardinality-14
FORMULA_NAME StigmergyElection-PT-07a-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679403489349
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-07a
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_07a
(NrP: 100 NrTr: 2618 NrArc: 34799)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.276sec
net check time: 0m 0.005sec
init dd package: 0m 3.391sec
RS generation: 0m 1.447sec
-> reachability set: #nodes 20534 (2.1e+04) #states 96,723 (4)
starting MCC model checker
--------------------------
checking: EG [p97<=0]
normalized: EG [p97<=0]
abstracting: (p97<=0)
states: 95,994 (4)
...............
EG iterations: 15
-> the formula is FALSE
FORMULA StigmergyElection-PT-07a-CTLCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.662sec
checking: EF [1<=p23]
normalized: E [true U 1<=p23]
abstracting: (1<=p23)
states: 1
-> the formula is TRUE
FORMULA StigmergyElection-PT-07a-CTLCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.119sec
checking: EF [1<=p47]
normalized: E [true U 1<=p47]
abstracting: (1<=p47)
states: 4,096 (3)
-> the formula is TRUE
FORMULA StigmergyElection-PT-07a-CTLCardinality-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.301sec
checking: AF [~ [[AG [AF [EX [1<=p33]]] | p76<=0]]]
normalized: ~ [EG [[~ [E [true U EG [~ [EX [1<=p33]]]]] | p76<=0]]]
abstracting: (p76<=0)
states: 92,627 (4)
abstracting: (1<=p33)
states: 4,096 (3)
...
EG iterations: 2
..
EG iterations: 2
-> the formula is FALSE
FORMULA StigmergyElection-PT-07a-CTLCardinality-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.689sec
checking: AX [EX [E [~ [1<=p96] U EF [EG [1<=p45]]]]]
normalized: ~ [EX [~ [EX [E [~ [1<=p96] U E [true U EG [1<=p45]]]]]]]
abstracting: (1<=p45)
states: 15,625 (4)
..
EG iterations: 2
abstracting: (1<=p96)
states: 20,472 (4)
..-> the formula is TRUE
FORMULA StigmergyElection-PT-07a-CTLCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.512sec
checking: E [AF [1<=p77] U ~ [p63<=p11]]
normalized: E [~ [EG [~ [1<=p77]]] U ~ [p63<=p11]]
abstracting: (p63<=p11)
states: 92,627 (4)
abstracting: (1<=p77)
states: 4,096 (3)
.
EG iterations: 1
-> the formula is FALSE
FORMULA StigmergyElection-PT-07a-CTLCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.041sec
checking: ~ [A [A [p75<=p47 U EF [EG [1<=p73]]] U EG [p21<=1]]]
normalized: ~ [[~ [EG [~ [EG [p21<=1]]]] & ~ [E [~ [EG [p21<=1]] U [~ [[~ [EG [~ [E [true U EG [1<=p73]]]]] & ~ [E [~ [E [true U EG [1<=p73]]] U [~ [p75<=p47] & ~ [E [true U EG [1<=p73]]]]]]]] & ~ [EG [p21<=1]]]]]]]
abstracting: (p21<=1)
states: 96,723 (4)
EG iterations: 0
abstracting: (1<=p73)
states: 15,625 (4)
..
EG iterations: 2
abstracting: (p75<=p47)
states: 93,651 (4)
abstracting: (1<=p73)
states: 15,625 (4)
..
EG iterations: 2
abstracting: (1<=p73)
states: 15,625 (4)
..
EG iterations: 2
.
EG iterations: 1
abstracting: (p21<=1)
states: 96,723 (4)
EG iterations: 0
abstracting: (p21<=1)
states: 96,723 (4)
EG iterations: 0
.
EG iterations: 1
-> the formula is FALSE
FORMULA StigmergyElection-PT-07a-CTLCardinality-04 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.415sec
checking: AG [~ [AX [AG [[AX [1<=p88] & [p49<=p15 | 1<=p32]]]]]]
normalized: ~ [E [true U ~ [EX [E [true U ~ [[[p49<=p15 | 1<=p32] & ~ [EX [~ [1<=p88]]]]]]]]]]
abstracting: (1<=p88)
states: 15,625 (4)
.abstracting: (1<=p32)
states: 15,625 (4)
abstracting: (p49<=p15)
states: 92,627 (4)
.-> the formula is TRUE
FORMULA StigmergyElection-PT-07a-CTLCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.045sec
checking: EX [[1<=p49 | EG [~ [[[1<=p30 & p15<=p42] & AX [p16<=0]]]]]]
normalized: EX [[1<=p49 | EG [~ [[~ [EX [~ [p16<=0]]] & [1<=p30 & p15<=p42]]]]]]
abstracting: (p15<=p42)
states: 81,098 (4)
abstracting: (1<=p30)
states: 15,625 (4)
abstracting: (p16<=0)
states: 81,098 (4)
....
EG iterations: 3
abstracting: (1<=p49)
states: 4,096 (3)
.-> the formula is TRUE
FORMULA StigmergyElection-PT-07a-CTLCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.280sec
checking: ~ [[E [1<=p21 U [1<=p8 | EG [AF [1<=p60]]]] & [EX [EX [p16<=p86]] & ~ [AG [~ [AX [1<=p13]]]]]]]
normalized: ~ [[[E [true U ~ [EX [~ [1<=p13]]]] & EX [EX [p16<=p86]]] & E [1<=p21 U [1<=p8 | EG [~ [EG [~ [1<=p60]]]]]]]]
abstracting: (1<=p60)
states: 15,625 (4)
.
EG iterations: 1
..
EG iterations: 2
abstracting: (1<=p8)
states: 1
abstracting: (1<=p21)
states: 4,096 (3)
abstracting: (p16<=p86)
states: 84,223 (4)
..abstracting: (1<=p13)
states: 729
.-> the formula is TRUE
FORMULA StigmergyElection-PT-07a-CTLCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.624sec
checking: ~ [AF [[EF [EX [AG [p89<=p9]]] & ~ [A [p32<=1 U [AF [p30<=1] | [1<=p50 & 1<=p27]]]]]]]
normalized: EG [~ [[~ [[~ [EG [~ [[[1<=p50 & 1<=p27] | ~ [EG [~ [p30<=1]]]]]]] & ~ [E [~ [[[1<=p50 & 1<=p27] | ~ [EG [~ [p30<=1]]]]] U [~ [p32<=1] & ~ [[[1<=p50 & 1<=p27] | ~ [EG [~ [p30<=1]]]]]]]]]] & E [true U EX [~ [E [true U ~ [p89<=p9]]]]]]]]
abstracting: (p89<=p9)
states: 92,627 (4)
.abstracting: (p30<=1)
states: 96,723 (4)
.
EG iterations: 1
abstracting: (1<=p27)
states: 729
abstracting: (1<=p50)
states: 1
abstracting: (p32<=1)
states: 96,723 (4)
abstracting: (p30<=1)
states: 96,723 (4)
.
EG iterations: 1
abstracting: (1<=p27)
states: 729
abstracting: (1<=p50)
states: 1
abstracting: (p30<=1)
states: 96,723 (4)
.
EG iterations: 1
abstracting: (1<=p27)
states: 729
abstracting: (1<=p50)
states: 1
.
EG iterations: 1
EG iterations: 0
-> the formula is TRUE
FORMULA StigmergyElection-PT-07a-CTLCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.355sec
checking: A [p46<=0 U AX [~ [[A [1<=p73 U [p57<=0 | p1<=0]] | ~ [A [1<=p59 U p29<=p49]]]]]]
normalized: [~ [EG [EX [[~ [[~ [EG [~ [p29<=p49]]] & ~ [E [~ [p29<=p49] U [~ [1<=p59] & ~ [p29<=p49]]]]]] | [~ [EG [~ [[p57<=0 | p1<=0]]]] & ~ [E [~ [[p57<=0 | p1<=0]] U [~ [1<=p73] & ~ [[p57<=0 | p1<=0]]]]]]]]]] & ~ [E [EX [[~ [[~ [EG [~ [p29<=p49]]] & ~ [E [~ [p29<=p49] U [~ [1<=p59] & ~ [p29<=p49]]]]]] | [~ [EG [~ [[p57<=0 | p1<=0]]]] & ~ [E [~ [[p57<=0 | p1<=0]] U [~ [1<=p73] & ~ [[p57<=0 | p1<=0]]]]]]]] U [~ [p46<=0] & EX [[~ [[~ [EG [~ [p29<=p49]]] & ~ [E [~ [p29<=p49] U [~ [1<=p59] & ~ [p29<=p49]]]]]] | [~ [EG [~ [[p57<=0 | p1<=0]]]] & ~ [E [~ [[p57<=0 | p1<=0]] U [~ [1<=p73] & ~ [[p57<=0 | p1<=0]]]]]]]]]]]]
abstracting: (p1<=0)
states: 81,098 (4)
abstracting: (p57<=0)
states: 81,098 (4)
abstracting: (1<=p73)
states: 15,625 (4)
abstracting: (p1<=0)
states: 81,098 (4)
abstracting: (p57<=0)
states: 81,098 (4)
abstracting: (p1<=0)
states: 81,098 (4)
abstracting: (p57<=0)
states: 81,098 (4)
.
EG iterations: 1
abstracting: (p29<=p49)
states: 81,098 (4)
abstracting: (1<=p59)
states: 15,625 (4)
abstracting: (p29<=p49)
states: 81,098 (4)
abstracting: (p29<=p49)
states: 81,098 (4)
.
EG iterations: 1
.abstracting: (p46<=0)
states: 81,098 (4)
abstracting: (p1<=0)
states: 81,098 (4)
abstracting: (p57<=0)
states: 81,098 (4)
abstracting: (1<=p73)
states: 15,625 (4)
abstracting: (p1<=0)
states: 81,098 (4)
abstracting: (p57<=0)
states: 81,098 (4)
abstracting: (p1<=0)
states: 81,098 (4)
abstracting: (p57<=0)
states: 81,098 (4)
.
EG iterations: 1
abstracting: (p29<=p49)
states: 81,098 (4)
abstracting: (1<=p59)
states: 15,625 (4)
abstracting: (p29<=p49)
states: 81,098 (4)
abstracting: (p29<=p49)
states: 81,098 (4)
.
EG iterations: 1
.abstracting: (p1<=0)
states: 81,098 (4)
abstracting: (p57<=0)
states: 81,098 (4)
abstracting: (1<=p73)
states: 15,625 (4)
abstracting: (p1<=0)
states: 81,098 (4)
abstracting: (p57<=0)
states: 81,098 (4)
abstracting: (p1<=0)
states: 81,098 (4)
abstracting: (p57<=0)
states: 81,098 (4)
.
EG iterations: 1
abstracting: (p29<=p49)
states: 81,098 (4)
abstracting: (1<=p59)
states: 15,625 (4)
abstracting: (p29<=p49)
states: 81,098 (4)
abstracting: (p29<=p49)
states: 81,098 (4)
.
EG iterations: 1
.
EG iterations: 0
-> the formula is FALSE
FORMULA StigmergyElection-PT-07a-CTLCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.392sec
checking: [EF [~ [[AX [[[p88<=p90 & 1<=p54] & 1<=p49]] | EF [A [p38<=0 U 1<=p27]]]]] & ~ [AG [A [EF [[p78<=p23 | p62<=p92]] U 1<=p56]]]]
normalized: [E [true U ~ [[~ [EG [~ [1<=p56]]] & ~ [E [~ [1<=p56] U [~ [E [true U [p78<=p23 | p62<=p92]]] & ~ [1<=p56]]]]]]] & E [true U ~ [[E [true U [~ [EG [~ [1<=p27]]] & ~ [E [~ [1<=p27] U [~ [p38<=0] & ~ [1<=p27]]]]]] | ~ [EX [~ [[1<=p49 & [p88<=p90 & 1<=p54]]]]]]]]]
abstracting: (1<=p54)
states: 20,472 (4)
abstracting: (p88<=p90)
states: 81,098 (4)
abstracting: (1<=p49)
states: 4,096 (3)
.abstracting: (1<=p27)
states: 729
abstracting: (p38<=0)
states: 96,722 (4)
abstracting: (1<=p27)
states: 729
abstracting: (1<=p27)
states: 729
...............
EG iterations: 15
abstracting: (1<=p56)
states: 729
abstracting: (p62<=p92)
states: 92,627 (4)
abstracting: (p78<=p23)
states: 96,722 (4)
abstracting: (1<=p56)
states: 729
abstracting: (1<=p56)
states: 729
..
EG iterations: 2
-> the formula is TRUE
FORMULA StigmergyElection-PT-07a-CTLCardinality-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.602sec
checking: A [[~ [1<=p26] | [EX [AG [[p34<=0 | p75<=p70]]] | p95<=p65]] U [A [[1<=p6 & [E [1<=p40 U p20<=p59] & AF [p44<=0]]] U EF [AG [1<=p35]]] & 1<=p48]]
normalized: [~ [EG [~ [[1<=p48 & [~ [EG [~ [E [true U ~ [E [true U ~ [1<=p35]]]]]]] & ~ [E [~ [E [true U ~ [E [true U ~ [1<=p35]]]]] U [~ [[1<=p6 & [~ [EG [~ [p44<=0]]] & E [1<=p40 U p20<=p59]]]] & ~ [E [true U ~ [E [true U ~ [1<=p35]]]]]]]]]]]]] & ~ [E [~ [[1<=p48 & [~ [EG [~ [E [true U ~ [E [true U ~ [1<=p35]]]]]]] & ~ [E [~ [E [true U ~ [E [true U ~ [1<=p35]]]]] U [~ [[1<=p6 & [~ [EG [~ [p44<=0]]] & E [1<=p40 U p20<=p59]]]] & ~ [E [true U ~ [E [true U ~ [1<=p35]]]]]]]]]]] U [~ [[[p95<=p65 | EX [~ [E [true U ~ [[p34<=0 | p75<=p70]]]]]] | ~ [1<=p26]]] & ~ [[1<=p48 & [~ [EG [~ [E [true U ~ [E [true U ~ [1<=p35]]]]]]] & ~ [E [~ [E [true U ~ [E [true U ~ [1<=p35]]]]] U [~ [[1<=p6 & [~ [EG [~ [p44<=0]]] & E [1<=p40 U p20<=p59]]]] & ~ [E [true U ~ [E [true U ~ [1<=p35]]]]]]]]]]]]]]]
abstracting: (1<=p35)
states: 4,096 (3)
abstracting: (p20<=p59)
states: 92,627 (4)
abstracting: (1<=p40)
states: 20,472 (4)
abstracting: (p44<=0)
states: 81,098 (4)
..
EG iterations: 2
abstracting: (1<=p6)
states: 4,096 (3)
abstracting: (1<=p35)
states: 4,096 (3)
abstracting: (1<=p35)
states: 4,096 (3)
EG iterations: 0
abstracting: (1<=p48)
states: 4,096 (3)
abstracting: (1<=p26)
states: 20,472 (4)
abstracting: (p75<=p70)
states: 92,627 (4)
abstracting: (p34<=0)
states: 92,627 (4)
.abstracting: (p95<=p65)
states: 96,722 (4)
abstracting: (1<=p35)
states: 4,096 (3)
abstracting: (p20<=p59)
states: 92,627 (4)
abstracting: (1<=p40)
states: 20,472 (4)
abstracting: (p44<=0)
states: 81,098 (4)
..
EG iterations: 2
abstracting: (1<=p6)
states: 4,096 (3)
abstracting: (1<=p35)
states: 4,096 (3)
abstracting: (1<=p35)
states: 4,096 (3)
EG iterations: 0
abstracting: (1<=p48)
states: 4,096 (3)
abstracting: (1<=p35)
states: 4,096 (3)
abstracting: (p20<=p59)
states: 92,627 (4)
abstracting: (1<=p40)
states: 20,472 (4)
abstracting: (p44<=0)
states: 81,098 (4)
..
EG iterations: 2
abstracting: (1<=p6)
states: 4,096 (3)
abstracting: (1<=p35)
states: 4,096 (3)
abstracting: (1<=p35)
states: 4,096 (3)
EG iterations: 0
abstracting: (1<=p48)
states: 4,096 (3)
EG iterations: 0
-> the formula is FALSE
FORMULA StigmergyElection-PT-07a-CTLCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.740sec
checking: AG [[EG [[E [p47<=p22 U EG [p81<=p1]] | E [E [p16<=0 U 1<=p69] U p69<=0]]] | ~ [A [p23<=0 U [[~ [1<=p2] & [1<=p42 & 1<=p34]] & A [1<=p91 U p33<=p26]]]]]]
normalized: ~ [E [true U ~ [[~ [[~ [EG [~ [[[~ [EG [~ [p33<=p26]]] & ~ [E [~ [p33<=p26] U [~ [1<=p91] & ~ [p33<=p26]]]]] & [[1<=p42 & 1<=p34] & ~ [1<=p2]]]]]] & ~ [E [~ [[[~ [EG [~ [p33<=p26]]] & ~ [E [~ [p33<=p26] U [~ [1<=p91] & ~ [p33<=p26]]]]] & [[1<=p42 & 1<=p34] & ~ [1<=p2]]]] U [~ [p23<=0] & ~ [[[~ [EG [~ [p33<=p26]]] & ~ [E [~ [p33<=p26] U [~ [1<=p91] & ~ [p33<=p26]]]]] & [[1<=p42 & 1<=p34] & ~ [1<=p2]]]]]]]]] | EG [[E [E [p16<=0 U 1<=p69] U p69<=0] | E [p47<=p22 U EG [p81<=p1]]]]]]]]
abstracting: (p81<=p1)
states: 96,722 (4)
.
EG iterations: 1
abstracting: (p47<=p22)
states: 92,627 (4)
abstracting: (p69<=0)
states: 95,994 (4)
abstracting: (1<=p69)
states: 729
abstracting: (p16<=0)
states: 81,098 (4)
EG iterations: 0
abstracting: (1<=p2)
states: 15,625 (4)
abstracting: (1<=p34)
states: 4,096 (3)
abstracting: (1<=p42)
states: 729
abstracting: (p33<=p26)
states: 93,651 (4)
abstracting: (1<=p91)
states: 4,096 (3)
abstracting: (p33<=p26)
states: 93,651 (4)
abstracting: (p33<=p26)
states: 93,651 (4)
.
EG iterations: 1
abstracting: (p23<=0)
states: 96,722 (4)
abstracting: (1<=p2)
states: 15,625 (4)
abstracting: (1<=p34)
states: 4,096 (3)
abstracting: (1<=p42)
states: 729
abstracting: (p33<=p26)
states: 93,651 (4)
abstracting: (1<=p91)
states: 4,096 (3)
abstracting: (p33<=p26)
states: 93,651 (4)
abstracting: (p33<=p26)
states: 93,651 (4)
.
EG iterations: 1
abstracting: (1<=p2)
states: 15,625 (4)
abstracting: (1<=p34)
states: 4,096 (3)
abstracting: (1<=p42)
states: 729
abstracting: (p33<=p26)
states: 93,651 (4)
abstracting: (1<=p91)
states: 4,096 (3)
abstracting: (p33<=p26)
states: 93,651 (4)
abstracting: (p33<=p26)
states: 93,651 (4)
.
EG iterations: 1
EG iterations: 0
-> the formula is TRUE
FORMULA StigmergyElection-PT-07a-CTLCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.444sec
checking: [A [[1<=p84 | [AG [1<=p36] | AF [[p30<=1 | [1<=p94 & p75<=1]]]]] U ~ [p65<=p80]] | AF [~ [[[EX [[1<=p35 & p52<=1]] & [[[1<=p64 & p94<=1] | E [1<=p85 U p30<=p91]] | [EF [p20<=0] | EF [p21<=p54]]]] | EF [~ [AF [p12<=p69]]]]]]]
normalized: [~ [EG [[E [true U EG [~ [p12<=p69]]] | [[[E [true U p21<=p54] | E [true U p20<=0]] | [E [1<=p85 U p30<=p91] | [1<=p64 & p94<=1]]] & EX [[1<=p35 & p52<=1]]]]]] | [~ [EG [p65<=p80]] & ~ [E [p65<=p80 U [p65<=p80 & ~ [[1<=p84 | [~ [EG [~ [[p30<=1 | [1<=p94 & p75<=1]]]]] | ~ [E [true U ~ [1<=p36]]]]]]]]]]]
abstracting: (1<=p36)
states: 1
abstracting: (p75<=1)
states: 96,723 (4)
abstracting: (1<=p94)
states: 1
abstracting: (p30<=1)
states: 96,723 (4)
.
EG iterations: 1
abstracting: (1<=p84)
states: 729
abstracting: (p65<=p80)
states: 96,722 (4)
abstracting: (p65<=p80)
states: 96,722 (4)
abstracting: (p65<=p80)
states: 96,722 (4)
..
EG iterations: 2
abstracting: (p52<=1)
states: 96,723 (4)
abstracting: (1<=p35)
states: 4,096 (3)
.abstracting: (p94<=1)
states: 96,723 (4)
abstracting: (1<=p64)
states: 1
abstracting: (p30<=p91)
states: 81,098 (4)
abstracting: (1<=p85)
states: 15,625 (4)
abstracting: (p20<=0)
states: 92,627 (4)
abstracting: (p21<=p54)
states: 93,651 (4)
abstracting: (p12<=p69)
states: 76,494 (4)
............
EG iterations: 12
.
EG iterations: 1
-> the formula is FALSE
FORMULA StigmergyElection-PT-07a-CTLCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.056sec
totally nodes used: 4041456 (4.0e+06)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 6452752 20501814 26954566
used/not used/entry size/cache size: 19988059 47120805 16 1024MB
basic ops cache: hits/miss/sum: 1146935 3200654 4347589
used/not used/entry size/cache size: 4333783 12443433 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: 31763 117745 149508
used/not used/entry size/cache size: 117021 8271587 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 63614624
1 3034278
2 384276
3 65324
4 9260
5 1007
6 88
7 5
8 2
9 0
>= 10 0
Total processing time: 0m18.310sec
BK_STOP 1679403507767
--------------------
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.010sec
15621 17309 20827
iterations count:314538 (120), effective:714 (0)
initing FirstDep: 0m 0.012sec
iterations count:18267 (6), effective:85 (0)
iterations count:19513 (7), effective:85 (0)
iterations count:4321 (1), effective:3 (0)
iterations count:18391 (7), effective:87 (0)
iterations count:2618 (1), effective:0 (0)
iterations count:2618 (1), effective:0 (0)
iterations count:18635 (7), effective:87 (0)
iterations count:18635 (7), effective:87 (0)
iterations count:18635 (7), effective:87 (0)
iterations count:2618 (1), effective:0 (0)
iterations count:2618 (1), effective:0 (0)
iterations count:3362 (1), effective:13 (0)
iterations count:19930 (7), effective:85 (0)
iterations count:18328 (7), effective:79 (0)
iterations count:2619 (1), effective:1 (0)
iterations count:2619 (1), effective:1 (0)
iterations count:2619 (1), effective:1 (0)
iterations count:2619 (1), effective:1 (0)
iterations count:18217 (6), effective:85 (0)
iterations count:2619 (1), effective:1 (0)
iterations count:2619 (1), effective:1 (0)
iterations count:18206 (6), effective:82 (0)
iterations count:2618 (1), effective:0 (0)
iterations count:2734 (1), effective:3 (0)
iterations count:2618 (1), effective:0 (0)
iterations count:2642 (1), effective:2 (0)
iterations count:4170 (1), effective:1 (0)
iterations count:2619 (1), effective:1 (0)
iterations count:4170 (1), effective:1 (0)
iterations count:2619 (1), effective:1 (0)
iterations count:4170 (1), effective:1 (0)
iterations count:22672 (8), effective:89 (0)
iterations count:4170 (1), effective:1 (0)
iterations count:2619 (1), effective:1 (0)
iterations count:4170 (1), effective:1 (0)
iterations count:2619 (1), effective:1 (0)
iterations count:4170 (1), effective:1 (0)
iterations count:4170 (1), effective:1 (0)
iterations count:2619 (1), effective:1 (0)
iterations count:4170 (1), effective:1 (0)
iterations count:2619 (1), effective:1 (0)
iterations count:4170 (1), effective:1 (0)
iterations count:2621 (1), effective:1 (0)
iterations count:2642 (1), effective:2 (0)
iterations count:2745 (1), effective:1 (0)
iterations count:4479 (1), effective:1 (0)
iterations count:4479 (1), effective:1 (0)
iterations count:18267 (6), effective:85 (0)
iterations count:4479 (1), effective:1 (0)
iterations count:2618 (1), effective:0 (0)
iterations count:2645 (1), effective:1 (0)
iterations count:2619 (1), effective:1 (0)
iterations count:4130 (1), effective:3 (0)
iterations count:5567 (2), effective:15 (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="StigmergyElection-PT-07a"
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-07a, 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-167912641800633"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/StigmergyElection-PT-07a.tgz
mv StigmergyElection-PT-07a 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 ;