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.r193-smll-167840340100017.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 GPUForwardProgress-PT-08a, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r193-smll-167840340100017
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 460K
-rw-r--r-- 1 mcc users 7.6K Feb 25 14:11 CTLCardinality.txt
-rw-r--r-- 1 mcc users 85K Feb 25 14:11 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.1K Feb 25 14:09 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K Feb 25 14:09 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 16:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 16:11 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 16:11 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:11 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 25 14:12 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 119K Feb 25 14:12 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.6K Feb 25 14:11 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 75K Feb 25 14:11 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 16:11 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 16:11 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 14K 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 GPUForwardProgress-PT-08a-CTLCardinality-00
FORMULA_NAME GPUForwardProgress-PT-08a-CTLCardinality-01
FORMULA_NAME GPUForwardProgress-PT-08a-CTLCardinality-02
FORMULA_NAME GPUForwardProgress-PT-08a-CTLCardinality-03
FORMULA_NAME GPUForwardProgress-PT-08a-CTLCardinality-04
FORMULA_NAME GPUForwardProgress-PT-08a-CTLCardinality-05
FORMULA_NAME GPUForwardProgress-PT-08a-CTLCardinality-06
FORMULA_NAME GPUForwardProgress-PT-08a-CTLCardinality-07
FORMULA_NAME GPUForwardProgress-PT-08a-CTLCardinality-08
FORMULA_NAME GPUForwardProgress-PT-08a-CTLCardinality-09
FORMULA_NAME GPUForwardProgress-PT-08a-CTLCardinality-10
FORMULA_NAME GPUForwardProgress-PT-08a-CTLCardinality-11
FORMULA_NAME GPUForwardProgress-PT-08a-CTLCardinality-12
FORMULA_NAME GPUForwardProgress-PT-08a-CTLCardinality-13
FORMULA_NAME GPUForwardProgress-PT-08a-CTLCardinality-14
FORMULA_NAME GPUForwardProgress-PT-08a-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1678432544049

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=GPUForwardProgress-PT-08a
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: GPUForwardProgress_PT_08a
(NrP: 40 NrTr: 49 NrArc: 181)

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

net check time: 0m 0.000sec

init dd package: 0m 3.751sec


RS generation: 0m 0.109sec


-> reachability set: #nodes 5794 (5.8e+03) #states 380,093 (5)



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

checking: AX [EG [AF [AG [AF [1<=p38]]]]]
normalized: ~ [EX [~ [EG [~ [EG [E [true U EG [~ [1<=p38]]]]]]]]]

abstracting: (1<=p38)
states: 131,070 (5)
...
EG iterations: 3

EG iterations: 0
.
EG iterations: 1
.-> the formula is FALSE

FORMULA GPUForwardProgress-PT-08a-CTLCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.254sec

checking: EF [AF [EX [~ [AG [p5<=1]]]]]
normalized: E [true U ~ [EG [~ [EX [E [true U ~ [p5<=1]]]]]]]

abstracting: (p5<=1)
states: 380,093 (5)
.
EG iterations: 0
-> the formula is FALSE

FORMULA GPUForwardProgress-PT-08a-CTLCardinality-04 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.000sec

checking: EG [AX [AX [AF [EX [p8<=p17]]]]]
normalized: EG [~ [EX [EX [EG [~ [EX [p8<=p17]]]]]]]

abstracting: (p8<=p17)
states: 310,739 (5)
.................
EG iterations: 16
.................
EG iterations: 15
-> the formula is FALSE

FORMULA GPUForwardProgress-PT-08a-CTLCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.940sec

checking: AF [E [EG [p24<=p35] U 1<=p33]]
normalized: ~ [EG [~ [E [EG [p24<=p35] U 1<=p33]]]]

abstracting: (1<=p33)
states: 58,975 (4)
abstracting: (p24<=p35)
states: 333,128 (5)
...............
EG iterations: 15
.
EG iterations: 1
-> the formula is TRUE

FORMULA GPUForwardProgress-PT-08a-CTLCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.269sec

checking: EG [EG [~ [EF [~ [[p28<=p30 | p27<=p20]]]]]]
normalized: EG [EG [~ [E [true U ~ [[p28<=p30 | p27<=p20]]]]]]

abstracting: (p27<=p20)
states: 309,281 (5)
abstracting: (p28<=p30)
states: 309,281 (5)

EG iterations: 0

EG iterations: 0
-> the formula is TRUE

FORMULA GPUForwardProgress-PT-08a-CTLCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.015sec

checking: ~ [AG [[[[~ [[p8<=1 & p9<=0]] | [~ [1<=p5] & ~ [1<=p10]]] & EF [[p8<=1 | p13<=0]]] | AX [~ [AG [p0<=p16]]]]]]
normalized: E [true U ~ [[~ [EX [~ [E [true U ~ [p0<=p16]]]]] | [E [true U [p8<=1 | p13<=0]] & [[~ [1<=p10] & ~ [1<=p5]] | ~ [[p8<=1 & p9<=0]]]]]]]

abstracting: (p9<=0)
states: 281,792 (5)
abstracting: (p8<=1)
states: 380,093 (5)
abstracting: (1<=p5)
states: 98,301 (4)
abstracting: (1<=p10)
states: 93,930 (4)
abstracting: (p13<=0)
states: 281,792 (5)
abstracting: (p8<=1)
states: 380,093 (5)
abstracting: (p0<=p16)
states: 380,092 (5)
.-> the formula is TRUE

FORMULA GPUForwardProgress-PT-08a-CTLCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.063sec

checking: EX [AX [[p14<=1 & A [[[p39<=1 & p19<=p32] & ~ [1<=p13]] U [EG [p9<=p30] | ~ [p8<=0]]]]]]
normalized: EX [~ [EX [~ [[p14<=1 & [~ [EG [~ [[~ [p8<=0] | EG [p9<=p30]]]]] & ~ [E [~ [[~ [p8<=0] | EG [p9<=p30]]] U [~ [[~ [1<=p13] & [p39<=1 & p19<=p32]]] & ~ [[~ [p8<=0] | EG [p9<=p30]]]]]]]]]]]]

abstracting: (p9<=p30)
states: 306,368 (5)
..............
EG iterations: 14
abstracting: (p8<=0)
states: 286,163 (5)
abstracting: (p19<=p32)
states: 309,281 (5)
abstracting: (p39<=1)
states: 380,093 (5)
abstracting: (1<=p13)
states: 98,301 (4)
abstracting: (p9<=p30)
states: 306,368 (5)
..............
EG iterations: 14
abstracting: (p8<=0)
states: 286,163 (5)
abstracting: (p9<=p30)
states: 306,368 (5)
..............
EG iterations: 14
abstracting: (p8<=0)
states: 286,163 (5)
...............
EG iterations: 15
abstracting: (p14<=1)
states: 380,093 (5)
..-> the formula is TRUE

FORMULA GPUForwardProgress-PT-08a-CTLCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.204sec

checking: AG [~ [[AF [~ [[p3<=0 | [p2<=p11 & 1<=p15]]]] & AG [[~ [AX [1<=p18]] | [[1<=p25 & p19<=p33] & [p17<=1 | p36<=1]]]]]]]
normalized: ~ [E [true U [~ [E [true U ~ [[[[p17<=1 | p36<=1] & [1<=p25 & p19<=p33]] | EX [~ [1<=p18]]]]]] & ~ [EG [[p3<=0 | [p2<=p11 & 1<=p15]]]]]]]

abstracting: (1<=p15)
states: 93,930 (4)
abstracting: (p2<=p11)
states: 309,281 (5)
abstracting: (p3<=0)
states: 286,163 (5)
...
EG iterations: 3
abstracting: (1<=p18)
states: 93,930 (4)
.abstracting: (p19<=p33)
states: 300,360 (5)
abstracting: (1<=p25)
states: 98,301 (4)
abstracting: (p36<=1)
states: 380,093 (5)
abstracting: (p17<=1)
states: 380,093 (5)
-> the formula is FALSE

FORMULA GPUForwardProgress-PT-08a-CTLCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.324sec

checking: [EF [[~ [1<=p29] & [EX [~ [[1<=p28 | p15<=1]]] & [~ [[AX [p34<=0] & ~ [p6<=1]]] & ~ [[~ [p27<=p29] & 1<=p24]]]]]] | EG [[p13<=p2 & AX [~ [[EF [1<=p9] & AF [p35<=1]]]]]]]
normalized: [EG [[p13<=p2 & ~ [EX [[~ [EG [~ [p35<=1]]] & E [true U 1<=p9]]]]]] | E [true U [[[~ [[1<=p24 & ~ [p27<=p29]]] & ~ [[~ [p6<=1] & ~ [EX [~ [p34<=0]]]]]] & EX [~ [[1<=p28 | p15<=1]]]] & ~ [1<=p29]]]]

abstracting: (1<=p29)
states: 98,301 (4)
abstracting: (p15<=1)
states: 380,093 (5)
abstracting: (1<=p28)
states: 93,930 (4)
.abstracting: (p34<=0)
states: 249,023 (5)
.abstracting: (p6<=1)
states: 380,093 (5)
abstracting: (p27<=p29)
states: 310,739 (5)
abstracting: (1<=p24)
states: 93,930 (4)
abstracting: (1<=p9)
states: 98,301 (4)
abstracting: (p35<=1)
states: 380,093 (5)
.
EG iterations: 1
.abstracting: (p13<=p2)
states: 306,368 (5)
..............
EG iterations: 14
-> the formula is FALSE

FORMULA GPUForwardProgress-PT-08a-CTLCardinality-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.128sec

checking: A [p22<=0 U EX [[[AG [[p31<=p28 | p34<=p19]] | AG [EF [1<=p23]]] & [~ [[EX [p22<=0] | [p10<=p11 & p34<=p26]]] & p28<=1]]]]
normalized: [~ [EG [~ [EX [[[p28<=1 & ~ [[[p10<=p11 & p34<=p26] | EX [p22<=0]]]] & [~ [E [true U ~ [E [true U 1<=p23]]]] | ~ [E [true U ~ [[p31<=p28 | p34<=p19]]]]]]]]]] & ~ [E [~ [EX [[[p28<=1 & ~ [[[p10<=p11 & p34<=p26] | EX [p22<=0]]]] & [~ [E [true U ~ [E [true U 1<=p23]]]] | ~ [E [true U ~ [[p31<=p28 | p34<=p19]]]]]]]] U [~ [p22<=0] & ~ [EX [[[p28<=1 & ~ [[[p10<=p11 & p34<=p26] | EX [p22<=0]]]] & [~ [E [true U ~ [E [true U 1<=p23]]]] | ~ [E [true U ~ [[p31<=p28 | p34<=p19]]]]]]]]]]]]

abstracting: (p34<=p19)
states: 281,791 (5)
abstracting: (p31<=p28)
states: 309,281 (5)
abstracting: (1<=p23)
states: 93,930 (4)
abstracting: (p22<=0)
states: 286,163 (5)
.abstracting: (p34<=p26)
states: 281,791 (5)
abstracting: (p10<=p11)
states: 286,163 (5)
abstracting: (p28<=1)
states: 380,093 (5)
.abstracting: (p22<=0)
states: 286,163 (5)
abstracting: (p34<=p19)
states: 281,791 (5)
abstracting: (p31<=p28)
states: 309,281 (5)
abstracting: (1<=p23)
states: 93,930 (4)
abstracting: (p22<=0)
states: 286,163 (5)
.abstracting: (p34<=p26)
states: 281,791 (5)
abstracting: (p10<=p11)
states: 286,163 (5)
abstracting: (p28<=1)
states: 380,093 (5)
.abstracting: (p34<=p19)
states: 281,791 (5)
abstracting: (p31<=p28)
states: 309,281 (5)
abstracting: (1<=p23)
states: 93,930 (4)
abstracting: (p22<=0)
states: 286,163 (5)
.abstracting: (p34<=p26)
states: 281,791 (5)
abstracting: (p10<=p11)
states: 286,163 (5)
abstracting: (p28<=1)
states: 380,093 (5)
.
EG iterations: 0
-> the formula is FALSE

FORMULA GPUForwardProgress-PT-08a-CTLCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.159sec

checking: AF [AG [[[[[~ [p29<=1] | ~ [p18<=p28]] & [[p15<=0 | p15<=0] & ~ [p1<=p32]]] | AX [[p13<=1 & 1<=p20]]] | [1<=p1 | AG [[p37<=p1 & 1<=p39]]]]]]
normalized: ~ [EG [E [true U ~ [[[1<=p1 | ~ [E [true U ~ [[p37<=p1 & 1<=p39]]]]] | [~ [EX [~ [[p13<=1 & 1<=p20]]]] | [[~ [p1<=p32] & [p15<=0 | p15<=0]] & [~ [p18<=p28] | ~ [p29<=1]]]]]]]]]

abstracting: (p29<=1)
states: 380,093 (5)
abstracting: (p18<=p28)
states: 309,281 (5)
abstracting: (p15<=0)
states: 286,163 (5)
abstracting: (p15<=0)
states: 286,163 (5)
abstracting: (p1<=p32)
states: 306,368 (5)
abstracting: (1<=p20)
states: 93,930 (4)
abstracting: (p13<=1)
states: 380,093 (5)
.abstracting: (1<=p39)
states: 131,071 (5)
abstracting: (p37<=p1)
states: 337,502 (5)
abstracting: (1<=p1)
states: 98,301 (4)
...............
EG iterations: 15
-> the formula is FALSE

FORMULA GPUForwardProgress-PT-08a-CTLCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.226sec

checking: ~ [E [~ [AX [p30<=p12]] U [p23<=p26 | [[AG [EF [1<=p5]] & [[~ [p7<=p32] | [p24<=1 & p17<=p37]] & p1<=p8]] & AG [[~ [1<=p32] & ~ [1<=p11]]]]]]]
normalized: ~ [E [EX [~ [p30<=p12]] U [p23<=p26 | [~ [E [true U ~ [[~ [1<=p11] & ~ [1<=p32]]]]] & [[p1<=p8 & [[p24<=1 & p17<=p37] | ~ [p7<=p32]]] & ~ [E [true U ~ [E [true U 1<=p5]]]]]]]]]

abstracting: (1<=p5)
states: 98,301 (4)
abstracting: (p7<=p32)
states: 309,281 (5)
abstracting: (p17<=p37)
states: 298,176 (5)
abstracting: (p24<=1)
states: 380,093 (5)
abstracting: (p1<=p8)
states: 306,368 (5)
abstracting: (1<=p32)
states: 93,930 (4)
abstracting: (1<=p11)
states: 93,930 (4)
abstracting: (p23<=p26)
states: 309,281 (5)
abstracting: (p30<=p12)
states: 309,281 (5)
.-> the formula is FALSE

FORMULA GPUForwardProgress-PT-08a-CTLCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.178sec

checking: [AF [~ [[EG [p25<=1] & [1<=p26 | p0<=1]]]] | E [1<=p10 U [[p4<=1 & [E [E [p35<=p32 U 1<=p29] U [1<=p34 & 1<=p19]] & p19<=p15]] & [[~ [1<=p13] | ~ [EG [p20<=0]]] | AF [[[p16<=1 & 1<=p20] & p5<=1]]]]]]
normalized: [E [1<=p10 U [[~ [EG [~ [[p5<=1 & [p16<=1 & 1<=p20]]]]] | [~ [EG [p20<=0]] | ~ [1<=p13]]] & [p4<=1 & [p19<=p15 & E [E [p35<=p32 U 1<=p29] U [1<=p34 & 1<=p19]]]]]] | ~ [EG [[[1<=p26 | p0<=1] & EG [p25<=1]]]]]

abstracting: (p25<=1)
states: 380,093 (5)

EG iterations: 0
abstracting: (p0<=1)
states: 380,093 (5)
abstracting: (1<=p26)
states: 93,930 (4)

EG iterations: 0
abstracting: (1<=p19)
states: 93,930 (4)
abstracting: (1<=p34)
states: 131,070 (5)
abstracting: (1<=p29)
states: 98,301 (4)
abstracting: (p35<=p32)
states: 237,012 (5)
abstracting: (p19<=p15)
states: 309,281 (5)
abstracting: (p4<=1)
states: 380,093 (5)
abstracting: (1<=p13)
states: 98,301 (4)
abstracting: (p20<=0)
states: 286,163 (5)
...............
EG iterations: 15
abstracting: (1<=p20)
states: 93,930 (4)
abstracting: (p16<=1)
states: 380,093 (5)
abstracting: (p5<=1)
states: 380,093 (5)
...............
EG iterations: 15
abstracting: (1<=p10)
states: 93,930 (4)
-> the formula is FALSE

FORMULA GPUForwardProgress-PT-08a-CTLCardinality-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.176sec

checking: [AF [[~ [EF [[AG [p9<=p2] & ~ [p39<=p5]]]] & E [~ [AX [p28<=p4]] U 1<=p3]]] | [~ [A [AX [[~ [p11<=0] & [1<=p11 | p35<=1]]] U ~ [[[[p32<=1 | p27<=1] & p21<=1] & [E [p22<=p18 U p37<=0] & ~ [1<=p8]]]]]] & EX [[1<=p21 & EX [AX [p23<=0]]]]]]
normalized: [[EX [[1<=p21 & EX [~ [EX [~ [p23<=0]]]]]] & ~ [[~ [EG [[[~ [1<=p8] & E [p22<=p18 U p37<=0]] & [p21<=1 & [p32<=1 | p27<=1]]]]] & ~ [E [[[~ [1<=p8] & E [p22<=p18 U p37<=0]] & [p21<=1 & [p32<=1 | p27<=1]]] U [EX [~ [[[1<=p11 | p35<=1] & ~ [p11<=0]]]] & [[~ [1<=p8] & E [p22<=p18 U p37<=0]] & [p21<=1 & [p32<=1 | p27<=1]]]]]]]]] | ~ [EG [~ [[E [EX [~ [p28<=p4]] U 1<=p3] & ~ [E [true U [~ [p39<=p5] & ~ [E [true U ~ [p9<=p2]]]]]]]]]]]

abstracting: (p9<=p2)
states: 306,368 (5)
abstracting: (p39<=p5)
states: 281,789 (5)
abstracting: (1<=p3)
states: 93,930 (4)
abstracting: (p28<=p4)
states: 309,281 (5)
...............
EG iterations: 14
abstracting: (p27<=1)
states: 380,093 (5)
abstracting: (p32<=1)
states: 380,093 (5)
abstracting: (p21<=1)
states: 380,093 (5)
abstracting: (p37<=0)
states: 321,118 (5)
abstracting: (p22<=p18)
states: 309,281 (5)
abstracting: (1<=p8)
states: 93,930 (4)
abstracting: (p11<=0)
states: 286,163 (5)
abstracting: (p35<=1)
states: 380,093 (5)
abstracting: (1<=p11)
states: 93,930 (4)
.abstracting: (p27<=1)
states: 380,093 (5)
abstracting: (p32<=1)
states: 380,093 (5)
abstracting: (p21<=1)
states: 380,093 (5)
abstracting: (p37<=0)
states: 321,118 (5)
abstracting: (p22<=p18)
states: 309,281 (5)
abstracting: (1<=p8)
states: 93,930 (4)
abstracting: (p27<=1)
states: 380,093 (5)
abstracting: (p32<=1)
states: 380,093 (5)
abstracting: (p21<=1)
states: 380,093 (5)
abstracting: (p37<=0)
states: 321,118 (5)
abstracting: (p22<=p18)
states: 309,281 (5)
abstracting: (1<=p8)
states: 93,930 (4)
...............
EG iterations: 15
abstracting: (p23<=0)
states: 286,163 (5)
..abstracting: (1<=p21)
states: 98,301 (4)
.-> the formula is TRUE

FORMULA GPUForwardProgress-PT-08a-CTLCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.491sec

checking: A [E [[1<=p39 & [[~ [[p27<=1 | 1<=p13]] | A [p37<=p19 U 1<=p18]] & AX [~ [1<=p36]]]] U EX [E [1<=p25 U [1<=p39 | 1<=p36]]]] U E [[[AF [[1<=p24 & 1<=p16]] | [[[p26<=1 & p27<=p30] & AG [1<=p8]] & [[1<=p22 & p34<=p6] & [1<=p1 | p8<=0]]]] | [p18<=0 | p6<=0]] U ~ [AF [~ [A [p11<=p8 U 1<=p29]]]]]]
normalized: [~ [EG [~ [E [[[p18<=0 | p6<=0] | [[[[1<=p1 | p8<=0] & [1<=p22 & p34<=p6]] & [~ [E [true U ~ [1<=p8]]] & [p26<=1 & p27<=p30]]] | ~ [EG [~ [[1<=p24 & 1<=p16]]]]]] U EG [[~ [EG [~ [1<=p29]]] & ~ [E [~ [1<=p29] U [~ [p11<=p8] & ~ [1<=p29]]]]]]]]]] & ~ [E [~ [E [[[p18<=0 | p6<=0] | [[[[1<=p1 | p8<=0] & [1<=p22 & p34<=p6]] & [~ [E [true U ~ [1<=p8]]] & [p26<=1 & p27<=p30]]] | ~ [EG [~ [[1<=p24 & 1<=p16]]]]]] U EG [[~ [EG [~ [1<=p29]]] & ~ [E [~ [1<=p29] U [~ [p11<=p8] & ~ [1<=p29]]]]]]]] U [~ [E [[1<=p39 & [~ [EX [1<=p36]] & [[~ [EG [~ [1<=p18]]] & ~ [E [~ [1<=p18] U [~ [p37<=p19] & ~ [1<=p18]]]]] | ~ [[p27<=1 | 1<=p13]]]]] U EX [E [1<=p25 U [1<=p39 | 1<=p36]]]]] & ~ [E [[[p18<=0 | p6<=0] | [[[[1<=p1 | p8<=0] & [1<=p22 & p34<=p6]] & [~ [E [true U ~ [1<=p8]]] & [p26<=1 & p27<=p30]]] | ~ [EG [~ [[1<=p24 & 1<=p16]]]]]] U EG [[~ [EG [~ [1<=p29]]] & ~ [E [~ [1<=p29] U [~ [p11<=p8] & ~ [1<=p29]]]]]]]]]]]]

abstracting: (1<=p29)
states: 98,301 (4)
abstracting: (p11<=p8)
states: 309,281 (5)
abstracting: (1<=p29)
states: 98,301 (4)
abstracting: (1<=p29)
states: 98,301 (4)
.
EG iterations: 1
..
EG iterations: 2
abstracting: (1<=p16)
states: 93,930 (4)
abstracting: (1<=p24)
states: 93,930 (4)
...............
EG iterations: 15
abstracting: (p27<=p30)
states: 309,281 (5)
abstracting: (p26<=1)
states: 380,093 (5)
abstracting: (1<=p8)
states: 93,930 (4)
abstracting: (p34<=p6)
states: 281,791 (5)
abstracting: (1<=p22)
states: 93,930 (4)
abstracting: (p8<=0)
states: 286,163 (5)
abstracting: (1<=p1)
states: 98,301 (4)
abstracting: (p6<=0)
states: 286,163 (5)
abstracting: (p18<=0)
states: 286,163 (5)
abstracting: (1<=p36)
states: 58,975 (4)
abstracting: (1<=p39)
states: 131,071 (5)
abstracting: (1<=p25)
states: 98,301 (4)
.abstracting: (1<=p13)
states: 98,301 (4)
abstracting: (p27<=1)
states: 380,093 (5)
abstracting: (1<=p18)
states: 93,930 (4)
abstracting: (p37<=p19)
states: 335,315 (5)
abstracting: (1<=p18)
states: 93,930 (4)
abstracting: (1<=p18)
states: 93,930 (4)
..............
EG iterations: 14
abstracting: (1<=p36)
states: 58,975 (4)
.abstracting: (1<=p39)
states: 131,071 (5)
abstracting: (1<=p29)
states: 98,301 (4)
abstracting: (p11<=p8)
states: 309,281 (5)
abstracting: (1<=p29)
states: 98,301 (4)
abstracting: (1<=p29)
states: 98,301 (4)
.
EG iterations: 1
..
EG iterations: 2
abstracting: (1<=p16)
states: 93,930 (4)
abstracting: (1<=p24)
states: 93,930 (4)
...............
EG iterations: 15
abstracting: (p27<=p30)
states: 309,281 (5)
abstracting: (p26<=1)
states: 380,093 (5)
abstracting: (1<=p8)
states: 93,930 (4)
abstracting: (p34<=p6)
states: 281,791 (5)
abstracting: (1<=p22)
states: 93,930 (4)
abstracting: (p8<=0)
states: 286,163 (5)
abstracting: (1<=p1)
states: 98,301 (4)
abstracting: (p6<=0)
states: 286,163 (5)
abstracting: (p18<=0)
states: 286,163 (5)
abstracting: (1<=p29)
states: 98,301 (4)
abstracting: (p11<=p8)
states: 309,281 (5)
abstracting: (1<=p29)
states: 98,301 (4)
abstracting: (1<=p29)
states: 98,301 (4)
.
EG iterations: 1
..
EG iterations: 2
abstracting: (1<=p16)
states: 93,930 (4)
abstracting: (1<=p24)
states: 93,930 (4)
...............
EG iterations: 15
abstracting: (p27<=p30)
states: 309,281 (5)
abstracting: (p26<=1)
states: 380,093 (5)
abstracting: (1<=p8)
states: 93,930 (4)
abstracting: (p34<=p6)
states: 281,791 (5)
abstracting: (1<=p22)
states: 93,930 (4)
abstracting: (p8<=0)
states: 286,163 (5)
abstracting: (1<=p1)
states: 98,301 (4)
abstracting: (p6<=0)
states: 286,163 (5)
abstracting: (p18<=0)
states: 286,163 (5)
.
EG iterations: 1
-> the formula is TRUE

FORMULA GPUForwardProgress-PT-08a-CTLCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.522sec

checking: A [[AF [[[~ [p8<=p37] & ~ [[1<=p19 | p22<=p31]]] | 1<=p6]] | [[[[[p19<=p2 & [p29<=1 & p37<=p30]] & AG [p2<=p35]] | ~ [E [p34<=p25 U p20<=p31]]] & [[p38<=p16 & 1<=p7] & p18<=p11]] | [EG [[AG [1<=p31] & p16<=0]] | [AG [E [p25<=1 U p0<=p1]] & AF [AG [1<=p6]]]]]] U E [p6<=p21 U E [~ [EG [1<=p9]] U AG [AG [p36<=1]]]]]
normalized: [~ [EG [~ [E [p6<=p21 U E [~ [EG [1<=p9]] U ~ [E [true U E [true U ~ [p36<=1]]]]]]]]] & ~ [E [~ [E [p6<=p21 U E [~ [EG [1<=p9]] U ~ [E [true U E [true U ~ [p36<=1]]]]]]] U [~ [[[[[~ [EG [E [true U ~ [1<=p6]]]] & ~ [E [true U ~ [E [p25<=1 U p0<=p1]]]]] | EG [[p16<=0 & ~ [E [true U ~ [1<=p31]]]]]] | [[p18<=p11 & [p38<=p16 & 1<=p7]] & [~ [E [p34<=p25 U p20<=p31]] | [~ [E [true U ~ [p2<=p35]]] & [p19<=p2 & [p29<=1 & p37<=p30]]]]]] | ~ [EG [~ [[1<=p6 | [~ [[1<=p19 | p22<=p31]] & ~ [p8<=p37]]]]]]]] & ~ [E [p6<=p21 U E [~ [EG [1<=p9]] U ~ [E [true U E [true U ~ [p36<=1]]]]]]]]]]]

abstracting: (p36<=1)
states: 380,093 (5)
abstracting: (1<=p9)
states: 98,301 (4)
..
EG iterations: 2
abstracting: (p6<=p21)
states: 310,739 (5)
abstracting: (p8<=p37)
states: 300,360 (5)
abstracting: (p22<=p31)
states: 309,281 (5)
abstracting: (1<=p19)
states: 93,930 (4)
abstracting: (1<=p6)
states: 93,930 (4)
..............
EG iterations: 14
abstracting: (p37<=p30)
states: 335,315 (5)
abstracting: (p29<=1)
states: 380,093 (5)
abstracting: (p19<=p2)
states: 309,281 (5)
abstracting: (p2<=p35)
states: 333,128 (5)
abstracting: (p20<=p31)
states: 309,281 (5)
abstracting: (p34<=p25)
states: 281,789 (5)
abstracting: (1<=p7)
states: 93,930 (4)
abstracting: (p38<=p16)
states: 281,791 (5)
abstracting: (p18<=p11)
states: 309,281 (5)
abstracting: (1<=p31)
states: 93,930 (4)
abstracting: (p16<=0)
states: 286,163 (5)
.
EG iterations: 1
abstracting: (p0<=p1)
states: 380,092 (5)
abstracting: (p25<=1)
states: 380,093 (5)
abstracting: (1<=p6)
states: 93,930 (4)

EG iterations: 0
abstracting: (p36<=1)
states: 380,093 (5)
abstracting: (1<=p9)
states: 98,301 (4)
..
EG iterations: 2
abstracting: (p6<=p21)
states: 310,739 (5)
abstracting: (p36<=1)
states: 380,093 (5)
abstracting: (1<=p9)
states: 98,301 (4)
..
EG iterations: 2
abstracting: (p6<=p21)
states: 310,739 (5)
.
EG iterations: 1
-> the formula is TRUE

FORMULA GPUForwardProgress-PT-08a-CTLCardinality-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.362sec

totally nodes used: 1475609 (1.5e+06)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 2236726 6320932 8557658
used/not used/entry size/cache size: 7072511 60036353 16 1024MB
basic ops cache: hits/miss/sum: 519950 1406177 1926127
used/not used/entry size/cache size: 2185814 14591402 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: 45469 109917 155386
used/not used/entry size/cache size: 109259 8279349 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 65726782
1 1298350
2 75181
3 7734
4 663
5 67
6 18
7 22
8 17
9 12
>= 10 18

Total processing time: 0m10.069sec


BK_STOP 1678432554196

--------------------
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:2361 (48), effective:253 (5)

initing FirstDep: 0m 0.000sec


iterations count:242 (4), effective:18 (0)

iterations count:757 (15), effective:67 (1)

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

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

iterations count:118 (2), effective:6 (0)

iterations count:173 (3), effective:13 (0)

iterations count:1942 (39), effective:181 (3)

iterations count:1107 (22), effective:104 (2)

iterations count:159 (3), effective:9 (0)

iterations count:363 (7), effective:39 (0)

iterations count:111 (2), effective:6 (0)

iterations count:149 (3), effective:10 (0)

iterations count:363 (7), effective:39 (0)

iterations count:111 (2), effective:6 (0)

iterations count:149 (3), effective:10 (0)

iterations count:112 (2), effective:6 (0)

iterations count:363 (7), effective:39 (0)

iterations count:111 (2), effective:6 (0)

iterations count:149 (3), effective:10 (0)

iterations count:324 (6), effective:28 (0)

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

iterations count:163 (3), effective:9 (0)

iterations count:1353 (27), effective:118 (2)

iterations count:142 (2), effective:8 (0)

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

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

iterations count:192 (3), effective:22 (0)

iterations count:304 (6), effective:32 (0)

iterations count:160 (3), effective:10 (0)

iterations count:115 (2), effective:6 (0)

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

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

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

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

iterations count:175 (3), effective:11 (0)

iterations count:95 (1), effective:4 (0)

iterations count:175 (3), effective:10 (0)

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

iterations count:600 (12), effective:50 (1)

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

iterations count:175 (3), effective:11 (0)

iterations count:95 (1), effective:4 (0)

iterations count:175 (3), effective:10 (0)

iterations count:505 (10), effective:52 (1)

iterations count:175 (3), effective:11 (0)

iterations count:95 (1), effective:4 (0)

iterations count:175 (3), effective:10 (0)

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

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

iterations count:125 (2), effective:8 (0)

iterations count:89 (1), effective:4 (0)

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

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

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

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

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

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

iterations count:49 (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="GPUForwardProgress-PT-08a"
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 GPUForwardProgress-PT-08a, 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 r193-smll-167840340100017"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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