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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 484K
-rw-r--r-- 1 mcc users 7.4K Feb 25 14:16 CTLCardinality.txt
-rw-r--r-- 1 mcc users 82K Feb 25 14:16 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Feb 25 14:14 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K Feb 25 14:14 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.4K Feb 25 16:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Feb 25 16:11 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 16:11 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Feb 25 16:11 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 25 14:17 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 153K Feb 25 14:17 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.4K Feb 25 14:17 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 62K Feb 25 14:17 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 20K 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-12a-CTLCardinality-00
FORMULA_NAME GPUForwardProgress-PT-12a-CTLCardinality-01
FORMULA_NAME GPUForwardProgress-PT-12a-CTLCardinality-02
FORMULA_NAME GPUForwardProgress-PT-12a-CTLCardinality-03
FORMULA_NAME GPUForwardProgress-PT-12a-CTLCardinality-04
FORMULA_NAME GPUForwardProgress-PT-12a-CTLCardinality-05
FORMULA_NAME GPUForwardProgress-PT-12a-CTLCardinality-06
FORMULA_NAME GPUForwardProgress-PT-12a-CTLCardinality-07
FORMULA_NAME GPUForwardProgress-PT-12a-CTLCardinality-08
FORMULA_NAME GPUForwardProgress-PT-12a-CTLCardinality-09
FORMULA_NAME GPUForwardProgress-PT-12a-CTLCardinality-10
FORMULA_NAME GPUForwardProgress-PT-12a-CTLCardinality-11
FORMULA_NAME GPUForwardProgress-PT-12a-CTLCardinality-12
FORMULA_NAME GPUForwardProgress-PT-12a-CTLCardinality-13
FORMULA_NAME GPUForwardProgress-PT-12a-CTLCardinality-14
FORMULA_NAME GPUForwardProgress-PT-12a-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1678432774327

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-12a
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_12a
(NrP: 56 NrTr: 69 NrArc: 261)

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

net check time: 0m 0.000sec

init dd package: 0m 3.511sec


RS generation: 0m 2.268sec


-> reachability set: #nodes 90880 (9.1e+04) #states 99,600,413 (7)



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

checking: EX [~ [p51<=1]]
normalized: EX [~ [p51<=1]]

abstracting: (p51<=1)
states: 99,600,413 (7)
.-> the formula is FALSE

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

MC time: 0m 0.020sec

checking: EX [EX [EF [[p28<=0 & AG [1<=p13]]]]]
normalized: EX [EX [E [true U [p28<=0 & ~ [E [true U ~ [1<=p13]]]]]]]

abstracting: (1<=p13)
states: 25,165,821 (7)
abstracting: (p28<=0)
states: 74,788,883 (7)
..-> the formula is TRUE

FORMULA GPUForwardProgress-PT-12a-CTLCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 3.957sec

checking: ~ [EX [AG [~ [[[p32<=1 | 1<=p9] & [p46<=1 & 1<=p21]]]]]]
normalized: ~ [EX [~ [E [true U [[p46<=1 & 1<=p21] & [p32<=1 | 1<=p9]]]]]]

abstracting: (1<=p9)
states: 25,165,821 (7)
abstracting: (p32<=1)
states: 99,600,413 (7)
abstracting: (1<=p21)
states: 25,165,821 (7)
abstracting: (p46<=1)
states: 99,600,413 (7)
.-> the formula is TRUE

FORMULA GPUForwardProgress-PT-12a-CTLCardinality-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.031sec

checking: EX [A [AG [A [EG [1<=p51] U [1<=p22 & p12<=0]]] U AX [1<=p40]]]
normalized: EX [[~ [EG [EX [~ [1<=p40]]]] & ~ [E [EX [~ [1<=p40]] U [EX [~ [1<=p40]] & E [true U ~ [[~ [EG [~ [[1<=p22 & p12<=0]]]] & ~ [E [~ [[1<=p22 & p12<=0]] U [~ [EG [1<=p51]] & ~ [[1<=p22 & p12<=0]]]]]]]]]]]]]

abstracting: (p12<=0)
states: 74,788,883 (7)
abstracting: (1<=p22)
states: 24,811,530 (7)
abstracting: (1<=p51)
states: 49,800,206 (7)
....................................
EG iterations: 36
abstracting: (p12<=0)
states: 74,788,883 (7)
abstracting: (1<=p22)
states: 24,811,530 (7)
abstracting: (p12<=0)
states: 74,788,883 (7)
abstracting: (1<=p22)
states: 24,811,530 (7)
......................
EG iterations: 22
abstracting: (1<=p40)
states: 24,811,530 (7)
.abstracting: (1<=p40)
states: 24,811,530 (7)
.abstracting: (1<=p40)
states: 24,811,530 (7)
........................
EG iterations: 23
.-> the formula is FALSE

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

MC time: 0m25.581sec

checking: AX [~ [E [[~ [AF [p53<=0]] & EG [p17<=1]] U EG [[~ [p50<=1] | ~ [1<=p3]]]]]]
normalized: ~ [EX [E [[EG [p17<=1] & EG [~ [p53<=0]]] U EG [[~ [1<=p3] | ~ [p50<=1]]]]]]

abstracting: (p50<=1)
states: 99,600,413 (7)
abstracting: (1<=p3)
states: 24,811,530 (7)
...
EG iterations: 3
abstracting: (p53<=0)
states: 83,354,638 (7)
........................
EG iterations: 24
abstracting: (p17<=1)
states: 99,600,413 (7)

EG iterations: 0
.-> the formula is FALSE

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

MC time: 0m 9.031sec

checking: EX [~ [EF [[AG [E [p46<=1 U p48<=0]] & [EX [p22<=p52] | ~ [EX [p18<=p15]]]]]]]
normalized: EX [~ [E [true U [[~ [EX [p18<=p15]] | EX [p22<=p52]] & ~ [E [true U ~ [E [p46<=1 U p48<=0]]]]]]]]

abstracting: (p48<=0)
states: 74,788,883 (7)
abstracting: (p46<=1)
states: 99,600,413 (7)
abstracting: (p22<=p52)
states: 78,806,040 (7)
.abstracting: (p18<=p15)
states: 80,962,241 (7)
..-> the formula is FALSE

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

MC time: 0m 4.432sec

checking: ~ [A [p19<=p31 U [p11<=p35 | E [~ [[p3<=1 & p34<=p35]] U EF [p38<=1]]]]]
normalized: ~ [[~ [EG [~ [[p11<=p35 | E [~ [[p3<=1 & p34<=p35]] U E [true U p38<=1]]]]]] & ~ [E [~ [[p11<=p35 | E [~ [[p3<=1 & p34<=p35]] U E [true U p38<=1]]]] U [~ [p19<=p31] & ~ [[p11<=p35 | E [~ [[p3<=1 & p34<=p35]] U E [true U p38<=1]]]]]]]]]

abstracting: (p38<=1)
states: 99,600,413 (7)
abstracting: (p34<=p35)
states: 74,788,883 (7)
abstracting: (p3<=1)
states: 99,600,413 (7)
abstracting: (p11<=p35)
states: 80,962,241 (7)
abstracting: (p19<=p31)
states: 80,962,241 (7)
abstracting: (p38<=1)
states: 99,600,413 (7)
abstracting: (p34<=p35)
states: 74,788,883 (7)
abstracting: (p3<=1)
states: 99,600,413 (7)
abstracting: (p11<=p35)
states: 80,962,241 (7)
abstracting: (p38<=1)
states: 99,600,413 (7)
abstracting: (p34<=p35)
states: 74,788,883 (7)
abstracting: (p3<=1)
states: 99,600,413 (7)
abstracting: (p11<=p35)
states: 80,962,241 (7)
.
EG iterations: 1
-> the formula is FALSE

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

MC time: 0m 0.378sec

checking: AG [EX [[p53<=p15 | [A [A [p7<=0 U 1<=p13] U EX [p31<=p26]] | p53<=p4]]]]
normalized: ~ [E [true U ~ [EX [[p53<=p15 | [p53<=p4 | [~ [EG [~ [EX [p31<=p26]]]] & ~ [E [~ [EX [p31<=p26]] U [~ [[~ [EG [~ [1<=p13]]] & ~ [E [~ [1<=p13] U [~ [p7<=0] & ~ [1<=p13]]]]]] & ~ [EX [p31<=p26]]]]]]]]]]]]

abstracting: (p31<=p26)
states: 80,962,241 (7)
.abstracting: (1<=p13)
states: 25,165,821 (7)
abstracting: (p7<=0)
states: 74,788,883 (7)
abstracting: (1<=p13)
states: 25,165,821 (7)
abstracting: (1<=p13)
states: 25,165,821 (7)
.
EG iterations: 1
abstracting: (p31<=p26)
states: 80,962,241 (7)
.abstracting: (p31<=p26)
states: 80,962,241 (7)
...
EG iterations: 2
abstracting: (p53<=p4)
states: 87,371,795 (7)
abstracting: (p53<=p15)
states: 87,371,795 (7)
.-> the formula is FALSE

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

MC time: 0m 3.846sec

checking: [E [~ [AG [[~ [p26<=p12] | [~ [1<=p4] | [p37<=1 | 1<=p15]]]]] U [AG [p3<=p12] & p32<=p36]] | AX [E [~ [AX [p13<=1]] U AX [p7<=p27]]]]
normalized: [~ [EX [~ [E [EX [~ [p13<=1]] U ~ [EX [~ [p7<=p27]]]]]]] | E [E [true U ~ [[[[p37<=1 | 1<=p15] | ~ [1<=p4]] | ~ [p26<=p12]]]] U [p32<=p36 & ~ [E [true U ~ [p3<=p12]]]]]]

abstracting: (p3<=p12)
states: 80,962,241 (7)
abstracting: (p32<=p36)
states: 80,962,241 (7)
abstracting: (p26<=p12)
states: 80,962,241 (7)
abstracting: (1<=p4)
states: 24,811,530 (7)
abstracting: (1<=p15)
states: 24,811,530 (7)
abstracting: (p37<=1)
states: 99,600,413 (7)
abstracting: (p7<=p27)
states: 80,962,241 (7)
.abstracting: (p13<=1)
states: 99,600,413 (7)
..-> the formula is FALSE

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

MC time: 0m 8.071sec

checking: AX [[[p50<=0 | [[p22<=p20 & ~ [[AX [1<=p0] & ~ [p53<=0]]]] & p28<=1]] & [EG [[~ [1<=p7] & [AX [p37<=1] | [1<=p49 | p30<=0]]]] & EF [[[EG [1<=p3] & 1<=p31] & AX [1<=p35]]]]]]
normalized: ~ [EX [~ [[[E [true U [~ [EX [~ [1<=p35]]] & [1<=p31 & EG [1<=p3]]]] & EG [[[[1<=p49 | p30<=0] | ~ [EX [~ [p37<=1]]]] & ~ [1<=p7]]]] & [p50<=0 | [p28<=1 & [p22<=p20 & ~ [[~ [p53<=0] & ~ [EX [~ [1<=p0]]]]]]]]]]]]

abstracting: (1<=p0)
states: 1
.abstracting: (p53<=0)
states: 83,354,638 (7)
abstracting: (p22<=p20)
states: 80,962,241 (7)
abstracting: (p28<=1)
states: 99,600,413 (7)
abstracting: (p50<=0)
states: 66,045,983 (7)
abstracting: (1<=p7)
states: 24,811,530 (7)
abstracting: (p37<=1)
states: 99,600,413 (7)
.abstracting: (p30<=0)
states: 74,788,883 (7)
abstracting: (1<=p49)
states: 16,245,775 (7)
...
EG iterations: 3
abstracting: (1<=p3)
states: 24,811,530 (7)
......................
EG iterations: 22
abstracting: (1<=p31)
states: 24,811,530 (7)
abstracting: (1<=p35)
states: 24,811,530 (7)
..-> the formula is FALSE

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

MC time: 0m 6.282sec

checking: EF [~ [[EF [~ [[[p32<=p8 & p24<=1] | p20<=0]]] | ~ [[[E [p15<=0 U 1<=p31] | [[p15<=0 & p15<=0] & [1<=p53 | p2<=1]]] & [EG [1<=p24] & ~ [A [1<=p46 U p54<=1]]]]]]]]
normalized: E [true U ~ [[~ [[[~ [[~ [EG [~ [p54<=1]]] & ~ [E [~ [p54<=1] U [~ [1<=p46] & ~ [p54<=1]]]]]] & EG [1<=p24]] & [[[1<=p53 | p2<=1] & [p15<=0 & p15<=0]] | E [p15<=0 U 1<=p31]]]] | E [true U ~ [[p20<=0 | [p32<=p8 & p24<=1]]]]]]]

abstracting: (p24<=1)
states: 99,600,413 (7)
abstracting: (p32<=p8)
states: 80,962,241 (7)
abstracting: (p20<=0)
states: 74,788,883 (7)
abstracting: (1<=p31)
states: 24,811,530 (7)
abstracting: (p15<=0)
states: 74,788,883 (7)
abstracting: (p15<=0)
states: 74,788,883 (7)
abstracting: (p15<=0)
states: 74,788,883 (7)
abstracting: (p2<=1)
states: 99,600,413 (7)
abstracting: (1<=p53)
states: 16,245,775 (7)
abstracting: (1<=p24)
states: 24,811,530 (7)
...
EG iterations: 3
abstracting: (p54<=1)
states: 99,600,413 (7)
abstracting: (1<=p46)
states: 24,811,530 (7)
abstracting: (p54<=1)
states: 99,600,413 (7)
abstracting: (p54<=1)
states: 99,600,413 (7)
.
EG iterations: 1
-> the formula is FALSE

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

MC time: 0m 3.528sec

checking: AX [[p2<=1 | [1<=p20 | [[EF [EG [p2<=1]] | [[~ [1<=p13] | A [1<=p41 U p29<=p25]] | ~ [p43<=1]]] | [[A [p26<=1 U p34<=p39] | AG [1<=p32]] | 1<=p44]]]]]
normalized: ~ [EX [~ [[p2<=1 | [1<=p20 | [[1<=p44 | [~ [E [true U ~ [1<=p32]]] | [~ [EG [~ [p34<=p39]]] & ~ [E [~ [p34<=p39] U [~ [p26<=1] & ~ [p34<=p39]]]]]]] | [[~ [p43<=1] | [[~ [EG [~ [p29<=p25]]] & ~ [E [~ [p29<=p25] U [~ [1<=p41] & ~ [p29<=p25]]]]] | ~ [1<=p13]]] | E [true U EG [p2<=1]]]]]]]]]

abstracting: (p2<=1)
states: 99,600,413 (7)

EG iterations: 0
abstracting: (1<=p13)
states: 25,165,821 (7)
abstracting: (p29<=p25)
states: 80,726,045 (7)
abstracting: (1<=p41)
states: 25,165,821 (7)
abstracting: (p29<=p25)
states: 80,726,045 (7)
abstracting: (p29<=p25)
states: 80,726,045 (7)
.
EG iterations: 1
abstracting: (p43<=1)
states: 99,600,413 (7)
abstracting: (p34<=p39)
states: 80,962,241 (7)
abstracting: (p26<=1)
states: 99,600,413 (7)
abstracting: (p34<=p39)
states: 80,962,241 (7)
abstracting: (p34<=p39)
states: 80,962,241 (7)
......................
EG iterations: 22
abstracting: (1<=p32)
states: 24,811,530 (7)
abstracting: (1<=p44)
states: 24,811,530 (7)
abstracting: (1<=p20)
states: 24,811,530 (7)
abstracting: (p2<=1)
states: 99,600,413 (7)
.-> the formula is TRUE

FORMULA GPUForwardProgress-PT-12a-CTLCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 2.010sec

checking: [E [[[[EG [p11<=p36] | AF [EG [p18<=p0]]] | 1<=p33] & EF [AF [~ [p6<=p24]]]] U [[EX [AF [1<=p26]] & [p23<=p42 & [1<=p7 | [AG [p39<=0] & [p55<=1 & 1<=p43]]]]] & AF [~ [p37<=0]]]] | ~ [EF [p18<=p10]]]
normalized: [~ [E [true U p18<=p10]] | E [[E [true U ~ [EG [p6<=p24]]] & [1<=p33 | [~ [EG [~ [EG [p18<=p0]]]] | EG [p11<=p36]]]] U [~ [EG [p37<=0]] & [[p23<=p42 & [1<=p7 | [[p55<=1 & 1<=p43] & ~ [E [true U ~ [p39<=0]]]]]] & EX [~ [EG [~ [1<=p26]]]]]]]]

abstracting: (1<=p26)
states: 24,811,530 (7)
......................
EG iterations: 22
.abstracting: (p39<=0)
states: 74,788,883 (7)
abstracting: (1<=p43)
states: 24,811,530 (7)
abstracting: (p55<=1)
states: 99,600,413 (7)
abstracting: (1<=p7)
states: 24,811,530 (7)
abstracting: (p23<=p42)
states: 80,962,241 (7)
abstracting: (p37<=0)
states: 74,434,592 (7)
.
EG iterations: 1
abstracting: (p11<=p36)
states: 80,962,241 (7)
...
EG iterations: 3
abstracting: (p18<=p0)
states: 74,788,883 (7)
......................
EG iterations: 22
.......................
EG iterations: 23
abstracting: (1<=p33)
states: 25,165,821 (7)
abstracting: (p6<=p24)
states: 80,962,241 (7)
......................
EG iterations: 22
abstracting: (p18<=p10)
states: 80,962,241 (7)
-> the formula is TRUE

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

MC time: 0m22.913sec

checking: EF [AG [[[EF [~ [1<=p38]] & [[~ [p0<=p45] | [p17<=p16 | p2<=p48]] & [A [p50<=1 U p51<=1] | ~ [1<=p11]]]] & [[~ [EF [p23<=p39]] | [E [p8<=p30 U 1<=p26] | E [1<=p15 U p39<=p38]]] & [[1<=p3 & ~ [p25<=1]] | ~ [A [1<=p54 U 1<=p22]]]]]]]
normalized: E [true U ~ [E [true U ~ [[[[~ [[~ [EG [~ [1<=p22]]] & ~ [E [~ [1<=p22] U [~ [1<=p54] & ~ [1<=p22]]]]]] | [1<=p3 & ~ [p25<=1]]] & [[E [1<=p15 U p39<=p38] | E [p8<=p30 U 1<=p26]] | ~ [E [true U p23<=p39]]]] & [[[~ [1<=p11] | [~ [EG [~ [p51<=1]]] & ~ [E [~ [p51<=1] U [~ [p50<=1] & ~ [p51<=1]]]]]] & [[p17<=p16 | p2<=p48] | ~ [p0<=p45]]] & E [true U ~ [1<=p38]]]]]]]]

abstracting: (1<=p38)
states: 24,811,530 (7)
abstracting: (p0<=p45)
states: 99,600,412 (7)
abstracting: (p2<=p48)
states: 80,962,241 (7)
abstracting: (p17<=p16)
states: 80,726,048 (7)
abstracting: (p51<=1)
states: 99,600,413 (7)
abstracting: (p50<=1)
states: 99,600,413 (7)
abstracting: (p51<=1)
states: 99,600,413 (7)
abstracting: (p51<=1)
states: 99,600,413 (7)
.
EG iterations: 1
abstracting: (1<=p11)
states: 24,811,530 (7)
abstracting: (p23<=p39)
states: 80,962,241 (7)
abstracting: (1<=p26)
states: 24,811,530 (7)
abstracting: (p8<=p30)
states: 80,962,241 (7)
abstracting: (p39<=p38)
states: 74,788,883 (7)
abstracting: (1<=p15)
states: 24,811,530 (7)
abstracting: (p25<=1)
states: 99,600,413 (7)
abstracting: (1<=p3)
states: 24,811,530 (7)
abstracting: (1<=p22)
states: 24,811,530 (7)
abstracting: (1<=p54)
states: 33,554,430 (7)
abstracting: (1<=p22)
states: 24,811,530 (7)
abstracting: (1<=p22)
states: 24,811,530 (7)
......................
EG iterations: 22
-> the formula is TRUE

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

MC time: 0m10.015sec

checking: E [[EF [~ [EG [EF [p38<=p29]]]] | ~ [AG [[~ [AG [p48<=0]] | AF [p41<=0]]]]] U [[E [A [~ [p2<=1] U p6<=0] U EF [p37<=p6]] & [[~ [p37<=0] & EG [[1<=p19 | p15<=1]]] & AF [p20<=1]]] & [p47<=p5 | [~ [[[1<=p34 | p45<=p7] & [1<=p9 & 1<=p19]]] & [p32<=p33 | ~ [1<=p22]]]]]]
normalized: E [[E [true U ~ [[~ [EG [~ [p41<=0]]] | E [true U ~ [p48<=0]]]]] | E [true U ~ [EG [E [true U p38<=p29]]]]] U [[p47<=p5 | [[p32<=p33 | ~ [1<=p22]] & ~ [[[1<=p9 & 1<=p19] & [1<=p34 | p45<=p7]]]]] & [[~ [EG [~ [p20<=1]]] & [EG [[1<=p19 | p15<=1]] & ~ [p37<=0]]] & E [[~ [EG [~ [p6<=0]]] & ~ [E [~ [p6<=0] U [p2<=1 & ~ [p6<=0]]]]] U E [true U p37<=p6]]]]]

abstracting: (p37<=p6)
states: 80,726,048 (7)
abstracting: (p6<=0)
states: 74,788,883 (7)
abstracting: (p2<=1)
states: 99,600,413 (7)
abstracting: (p6<=0)
states: 74,788,883 (7)
abstracting: (p6<=0)
states: 74,788,883 (7)
......................
EG iterations: 22
abstracting: (p37<=0)
states: 74,434,592 (7)
abstracting: (p15<=1)
states: 99,600,413 (7)
abstracting: (1<=p19)
states: 24,811,530 (7)

EG iterations: 0
abstracting: (p20<=1)
states: 99,600,413 (7)
.
EG iterations: 1
abstracting: (p45<=p7)
states: 80,726,048 (7)
abstracting: (1<=p34)
states: 24,811,530 (7)
abstracting: (1<=p19)
states: 24,811,530 (7)
abstracting: (1<=p9)
states: 25,165,821 (7)
abstracting: (1<=p22)
states: 24,811,530 (7)
abstracting: (p32<=p33)
states: 81,080,339 (7)
abstracting: (p47<=p5)
states: 81,080,339 (7)
abstracting: (p38<=p29)
states: 81,080,339 (7)

EG iterations: 0
abstracting: (p48<=0)
states: 74,788,883 (7)
abstracting: (p41<=0)
states: 74,434,592 (7)
..
EG iterations: 2
-> the formula is TRUE

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

MC time: 0m 6.869sec

checking: ~ [[AG [[[~ [1<=p9] | [E [1<=p9 U 1<=p8] | ~ [EX [1<=p26]]]] | [p33<=0 & ~ [[[1<=p18 | p26<=p32] | AF [p19<=1]]]]]] & [EF [AF [p54<=p55]] | A [[~ [[[p2<=p53 & p31<=p2] | AG [1<=p38]]] | [[[p19<=1 | p53<=0] | AF [1<=p46]] & [EG [p3<=1] | AF [p0<=p9]]]] U 1<=p44]]]]
normalized: ~ [[[[~ [EG [~ [1<=p44]]] & ~ [E [~ [1<=p44] U [~ [[[[~ [EG [~ [p0<=p9]]] | EG [p3<=1]] & [~ [EG [~ [1<=p46]]] | [p19<=1 | p53<=0]]] | ~ [[~ [E [true U ~ [1<=p38]]] | [p2<=p53 & p31<=p2]]]]] & ~ [1<=p44]]]]] | E [true U ~ [EG [~ [p54<=p55]]]]] & ~ [E [true U ~ [[[p33<=0 & ~ [[~ [EG [~ [p19<=1]]] | [1<=p18 | p26<=p32]]]] | [[~ [EX [1<=p26]] | E [1<=p9 U 1<=p8]] | ~ [1<=p9]]]]]]]]

abstracting: (1<=p9)
states: 25,165,821 (7)
abstracting: (1<=p8)
states: 24,811,530 (7)
abstracting: (1<=p9)
states: 25,165,821 (7)
abstracting: (1<=p26)
states: 24,811,530 (7)
.abstracting: (p26<=p32)
states: 80,962,241 (7)
abstracting: (1<=p18)
states: 24,811,530 (7)
abstracting: (p19<=1)
states: 99,600,413 (7)
.
EG iterations: 1
abstracting: (p33<=0)
states: 74,434,592 (7)
abstracting: (p54<=p55)
states: 66,045,983 (7)
..........................
EG iterations: 26
abstracting: (1<=p44)
states: 24,811,530 (7)
abstracting: (p31<=p2)
states: 80,962,241 (7)
abstracting: (p2<=p53)
states: 78,806,040 (7)
abstracting: (1<=p38)
states: 24,811,530 (7)
abstracting: (p53<=0)
states: 83,354,638 (7)
abstracting: (p19<=1)
states: 99,600,413 (7)
abstracting: (1<=p46)
states: 24,811,530 (7)
......................
EG iterations: 22
abstracting: (p3<=1)
states: 99,600,413 (7)

EG iterations: 0
abstracting: (p0<=p9)
states: 99,600,412 (7)
..
EG iterations: 2
abstracting: (1<=p44)
states: 24,811,530 (7)
abstracting: (1<=p44)
states: 24,811,530 (7)
.......................
EG iterations: 23
-> the formula is TRUE

FORMULA GPUForwardProgress-PT-12a-CTLCardinality-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m13.935sec

totally nodes used: 30282167 (3.0e+07)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 46580673 164969219 211549892
used/not used/entry size/cache size: 62146603 4962261 16 1024MB
basic ops cache: hits/miss/sum: 8425321 25557875 33983196
used/not used/entry size/cache size: 14924653 1852563 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: 727227 1867842 2595069
used/not used/entry size/cache size: 1670968 6717640 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 43577157
1 17988965
2 4514237
3 873294
4 135481
5 17429
6 1795
7 155
8 55
9 18
>= 10 278

Total processing time: 2m12.437sec


BK_STOP 1678432906854

--------------------
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:5865 (85), effective:512 (7)

initing FirstDep: 0m 0.000sec


iterations count:1340 (19), effective:94 (1)

iterations count:1415 (20), effective:102 (1)

iterations count:193 (2), effective:9 (0)

iterations count:256 (3), effective:23 (0)

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

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

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

iterations count:138 (2), effective:4 (0)

iterations count:1160 (16), effective:81 (1)

iterations count:1278 (18), effective:94 (1)

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

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

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

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

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

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

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

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

iterations count:1583 (22), effective:124 (1)

iterations count:230 (3), effective:12 (0)

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

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

iterations count:160 (2), effective:9 (0)

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

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

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

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

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

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

iterations count:339 (4), effective:22 (0)

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

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

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

iterations count:117 (1), effective:5 (0)

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

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

iterations count:603 (8), effective:45 (0)

iterations count:433 (6), effective:30 (0)

iterations count:1271 (18), effective:90 (1)

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

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

iterations count:181 (2), effective:9 (0)

iterations count:137 (1), effective:3 (0)

iterations count:366 (5), effective:19 (0)

iterations count:220 (3), effective:12 (0)

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

iterations count:363 (5), effective:22 (0)

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

iterations count:94 (1), effective:1 (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-12a"
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-12a, 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-167840340100033"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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