About the Execution of Marcie for GPUForwardProgress-PT-04a
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
5449.096 | 6882.00 | 6597.00 | 529.80 | TTFTTFTFFTFFFTTT | 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.r193-smll-167840340000001.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-04a, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r193-smll-167840340000001
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 380K
-rw-r--r-- 1 mcc users 6.4K Feb 25 14:14 CTLCardinality.txt
-rw-r--r-- 1 mcc users 65K Feb 25 14:14 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.5K Feb 25 14:13 CTLFireability.txt
-rw-r--r-- 1 mcc users 63K Feb 25 14:13 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:11 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K 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 6.6K Feb 25 14:15 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 63K Feb 25 14:15 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.3K Feb 25 14:14 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 63K Feb 25 14:14 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 8.1K 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-04a-CTLCardinality-00
FORMULA_NAME GPUForwardProgress-PT-04a-CTLCardinality-01
FORMULA_NAME GPUForwardProgress-PT-04a-CTLCardinality-02
FORMULA_NAME GPUForwardProgress-PT-04a-CTLCardinality-03
FORMULA_NAME GPUForwardProgress-PT-04a-CTLCardinality-04
FORMULA_NAME GPUForwardProgress-PT-04a-CTLCardinality-05
FORMULA_NAME GPUForwardProgress-PT-04a-CTLCardinality-06
FORMULA_NAME GPUForwardProgress-PT-04a-CTLCardinality-07
FORMULA_NAME GPUForwardProgress-PT-04a-CTLCardinality-08
FORMULA_NAME GPUForwardProgress-PT-04a-CTLCardinality-09
FORMULA_NAME GPUForwardProgress-PT-04a-CTLCardinality-10
FORMULA_NAME GPUForwardProgress-PT-04a-CTLCardinality-11
FORMULA_NAME GPUForwardProgress-PT-04a-CTLCardinality-12
FORMULA_NAME GPUForwardProgress-PT-04a-CTLCardinality-13
FORMULA_NAME GPUForwardProgress-PT-04a-CTLCardinality-14
FORMULA_NAME GPUForwardProgress-PT-04a-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1678432466833
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-04a
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_04a
(NrP: 24 NrTr: 29 NrArc: 101)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.000sec
net check time: 0m 0.000sec
init dd package: 0m 4.492sec
RS generation: 0m 0.004sec
-> reachability set: #nodes 331 (3.3e+02) #states 1,373 (3)
starting MCC model checker
--------------------------
checking: AX [A [p20<=0 U p13<=0]]
normalized: ~ [EX [~ [[~ [EG [~ [p13<=0]]] & ~ [E [~ [p13<=0] U [~ [p20<=0] & ~ [p13<=0]]]]]]]]
abstracting: (p13<=0)
states: 992
abstracting: (p20<=0)
states: 1,198 (3)
abstracting: (p13<=0)
states: 992
abstracting: (p13<=0)
states: 992
..
EG iterations: 2
.-> the formula is TRUE
FORMULA GPUForwardProgress-PT-04a-CTLCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.005sec
checking: AF [EF [p7<=p15]]
normalized: ~ [EG [~ [E [true U p7<=p15]]]]
abstracting: (p7<=p15)
states: 1,121 (3)
.
EG iterations: 1
-> the formula is TRUE
FORMULA GPUForwardProgress-PT-04a-CTLCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.002sec
checking: AX [[p6<=0 | ~ [AX [EG [p12<=p21]]]]]
normalized: ~ [EX [~ [[EX [~ [EG [p12<=p21]]] | p6<=0]]]]
abstracting: (p6<=0)
states: 1,043 (3)
abstracting: (p12<=p21)
states: 1,080 (3)
.......
EG iterations: 7
..-> the formula is TRUE
FORMULA GPUForwardProgress-PT-04a-CTLCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.007sec
checking: EX [[EG [~ [p7<=0]] | p11<=p11]]
normalized: EX [[EG [~ [p7<=0]] | p11<=p11]]
abstracting: (p11<=p11)
states: 1,373 (3)
abstracting: (p7<=0)
states: 1,043 (3)
......
EG iterations: 6
.-> the formula is TRUE
FORMULA GPUForwardProgress-PT-04a-CTLCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.003sec
checking: A [p20<=p19 U [AG [p20<=0] | EF [EF [EF [1<=p0]]]]]
normalized: [~ [EG [~ [[E [true U E [true U E [true U 1<=p0]]] | ~ [E [true U ~ [p20<=0]]]]]]] & ~ [E [~ [[E [true U E [true U E [true U 1<=p0]]] | ~ [E [true U ~ [p20<=0]]]]] U [~ [p20<=p19] & ~ [[E [true U E [true U E [true U 1<=p0]]] | ~ [E [true U ~ [p20<=0]]]]]]]]]
abstracting: (p20<=0)
states: 1,198 (3)
abstracting: (1<=p0)
states: 1
abstracting: (p20<=p19)
states: 1,198 (3)
abstracting: (p20<=0)
states: 1,198 (3)
abstracting: (1<=p0)
states: 1
abstracting: (p20<=0)
states: 1,198 (3)
abstracting: (1<=p0)
states: 1
...
EG iterations: 3
-> the formula is TRUE
FORMULA GPUForwardProgress-PT-04a-CTLCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.007sec
checking: [EG [EX [p18<=p2]] & ~ [AF [~ [E [p11<=1 U ~ [1<=p5]]]]]]
normalized: [EG [EX [p18<=p2]] & EG [E [p11<=1 U ~ [1<=p5]]]]
abstracting: (1<=p5)
states: 381
abstracting: (p11<=1)
states: 1,373 (3)
.
EG iterations: 1
abstracting: (p18<=p2)
states: 991
........
EG iterations: 7
-> the formula is FALSE
FORMULA GPUForwardProgress-PT-04a-CTLCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.009sec
checking: AF [AF [AF [~ [[p8<=p19 | [p0<=p3 & p15<=1]]]]]]
normalized: ~ [EG [EG [EG [[p8<=p19 | [p0<=p3 & p15<=1]]]]]]
abstracting: (p15<=1)
states: 1,373 (3)
abstracting: (p0<=p3)
states: 1,372 (3)
abstracting: (p8<=p19)
states: 1,208 (3)
EG iterations: 0
EG iterations: 0
EG iterations: 0
-> the formula is FALSE
FORMULA GPUForwardProgress-PT-04a-CTLCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.000sec
checking: [EG [p23<=1] & [EG [AX [AG [[p23<=1 | p6<=0]]]] & AX [EG [p12<=p22]]]]
normalized: [[~ [EX [~ [EG [p12<=p22]]]] & EG [~ [EX [E [true U ~ [[p23<=1 | p6<=0]]]]]]] & EG [p23<=1]]
abstracting: (p23<=1)
states: 1,373 (3)
EG iterations: 0
abstracting: (p6<=0)
states: 1,043 (3)
abstracting: (p23<=1)
states: 1,373 (3)
.
EG iterations: 0
abstracting: (p12<=p22)
states: 1,171 (3)
........
EG iterations: 8
.-> the formula is FALSE
FORMULA GPUForwardProgress-PT-04a-CTLCardinality-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.004sec
checking: A [1<=p5 U [AX [AG [[E [p4<=0 U p6<=0] | 1<=p3]]] & AX [EG [AX [1<=p23]]]]]
normalized: [~ [EG [~ [[~ [EX [~ [EG [~ [EX [~ [1<=p23]]]]]]] & ~ [EX [E [true U ~ [[E [p4<=0 U p6<=0] | 1<=p3]]]]]]]]] & ~ [E [~ [[~ [EX [~ [EG [~ [EX [~ [1<=p23]]]]]]] & ~ [EX [E [true U ~ [[E [p4<=0 U p6<=0] | 1<=p3]]]]]]] U [~ [1<=p5] & ~ [[~ [EX [~ [EG [~ [EX [~ [1<=p23]]]]]]] & ~ [EX [E [true U ~ [[E [p4<=0 U p6<=0] | 1<=p3]]]]]]]]]]]
abstracting: (1<=p3)
states: 330
abstracting: (p6<=0)
states: 1,043 (3)
abstracting: (p4<=0)
states: 1,043 (3)
.abstracting: (1<=p23)
states: 511
...
EG iterations: 2
.abstracting: (1<=p5)
states: 381
abstracting: (1<=p3)
states: 330
abstracting: (p6<=0)
states: 1,043 (3)
abstracting: (p4<=0)
states: 1,043 (3)
.abstracting: (1<=p23)
states: 511
...
EG iterations: 2
.abstracting: (1<=p3)
states: 330
abstracting: (p6<=0)
states: 1,043 (3)
abstracting: (p4<=0)
states: 1,043 (3)
.abstracting: (1<=p23)
states: 511
...
EG iterations: 2
.......
EG iterations: 6
-> the formula is FALSE
FORMULA GPUForwardProgress-PT-04a-CTLCardinality-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.012sec
checking: ~ [EX [[[[~ [[~ [1<=p21] | AG [p9<=0]]] & AX [AX [1<=p8]]] & AF [p5<=0]] | [[1<=p4 | EG [[p19<=1 & p11<=p2]]] & p9<=0]]]]
normalized: ~ [EX [[[[EG [[p19<=1 & p11<=p2]] | 1<=p4] & p9<=0] | [~ [EG [~ [p5<=0]]] & [~ [EX [EX [~ [1<=p8]]]] & ~ [[~ [E [true U ~ [p9<=0]]] | ~ [1<=p21]]]]]]]]
abstracting: (1<=p21)
states: 175
abstracting: (p9<=0)
states: 992
abstracting: (1<=p8)
states: 330
..abstracting: (p5<=0)
states: 992
..
EG iterations: 2
abstracting: (p9<=0)
states: 992
abstracting: (1<=p4)
states: 330
abstracting: (p11<=p2)
states: 1,121 (3)
abstracting: (p19<=1)
states: 1,373 (3)
...
EG iterations: 3
.-> the formula is FALSE
FORMULA GPUForwardProgress-PT-04a-CTLCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.008sec
checking: [EG [~ [AG [~ [[p6<=0 & p9<=1]]]]] | AF [EG [[EX [[1<=p7 | p13<=p16]] & AX [[p5<=p2 & p1<=p11]]]]]]
normalized: [~ [EG [~ [EG [[~ [EX [~ [[p5<=p2 & p1<=p11]]]] & EX [[1<=p7 | p13<=p16]]]]]]] | EG [E [true U [p6<=0 & p9<=1]]]]
abstracting: (p9<=1)
states: 1,373 (3)
abstracting: (p6<=0)
states: 1,043 (3)
EG iterations: 0
abstracting: (p13<=p16)
states: 992
abstracting: (1<=p7)
states: 330
.abstracting: (p1<=p11)
states: 1,088 (3)
abstracting: (p5<=p2)
states: 1,088 (3)
........
EG iterations: 7
....
EG iterations: 4
-> the formula is TRUE
FORMULA GPUForwardProgress-PT-04a-CTLCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.006sec
checking: ~ [[~ [AF [E [[AX [p15<=p22] | ~ [p8<=p12]] U [p13<=p19 & p13<=0]]]] | ~ [AF [[p15<=p1 | ~ [[E [p13<=p9 U p11<=1] & ~ [p10<=0]]]]]]]]
normalized: ~ [[EG [~ [[~ [[~ [p10<=0] & E [p13<=p9 U p11<=1]]] | p15<=p1]]] | EG [~ [E [[~ [p8<=p12] | ~ [EX [~ [p15<=p22]]]] U [p13<=p19 & p13<=0]]]]]]
abstracting: (p13<=0)
states: 992
abstracting: (p13<=p19)
states: 1,183 (3)
abstracting: (p15<=p22)
states: 1,171 (3)
.abstracting: (p8<=p12)
states: 1,121 (3)
.
EG iterations: 1
abstracting: (p15<=p1)
states: 1,139 (3)
abstracting: (p11<=1)
states: 1,373 (3)
abstracting: (p13<=p9)
states: 1,085 (3)
abstracting: (p10<=0)
states: 1,043 (3)
....
EG iterations: 4
-> the formula is TRUE
FORMULA GPUForwardProgress-PT-04a-CTLCardinality-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.004sec
checking: E [EG [[EG [[~ [p21<=0] | [p0<=p23 & p17<=p15]]] & [~ [[1<=p20 & A [p14<=0 U p18<=p17]]] & ~ [p0<=0]]]] U ~ [[[[p2<=p20 & ~ [1<=p2]] & EX [p1<=0]] | EF [A [1<=p3 U 1<=p20]]]]]
normalized: E [EG [[[~ [p0<=0] & ~ [[1<=p20 & [~ [EG [~ [p18<=p17]]] & ~ [E [~ [p18<=p17] U [~ [p14<=0] & ~ [p18<=p17]]]]]]]] & EG [[[p0<=p23 & p17<=p15] | ~ [p21<=0]]]]] U ~ [[E [true U [~ [EG [~ [1<=p20]]] & ~ [E [~ [1<=p20] U [~ [1<=p3] & ~ [1<=p20]]]]]] | [EX [p1<=0] & [p2<=p20 & ~ [1<=p2]]]]]]
abstracting: (1<=p2)
states: 330
abstracting: (p2<=p20)
states: 1,080 (3)
abstracting: (p1<=0)
states: 992
.abstracting: (1<=p20)
states: 175
abstracting: (1<=p3)
states: 330
abstracting: (1<=p20)
states: 175
abstracting: (1<=p20)
states: 175
.
EG iterations: 1
abstracting: (p21<=0)
states: 1,198 (3)
abstracting: (p17<=p15)
states: 1,235 (3)
abstracting: (p0<=p23)
states: 1,372 (3)
......
EG iterations: 6
abstracting: (p18<=p17)
states: 863
abstracting: (p14<=0)
states: 1,043 (3)
abstracting: (p18<=p17)
states: 863
abstracting: (p18<=p17)
states: 863
.
EG iterations: 1
abstracting: (1<=p20)
states: 175
abstracting: (p0<=0)
states: 1,372 (3)
.
EG iterations: 1
-> the formula is FALSE
FORMULA GPUForwardProgress-PT-04a-CTLCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.006sec
checking: ~ [[E [1<=p4 U [~ [AF [A [p6<=1 U p4<=0]]] & [~ [[[1<=p16 | p10<=p13] & ~ [p19<=0]]] | A [[p13<=0 & p9<=p7] U [p18<=0 | p13<=p4]]]]] & EF [EX [E [[p0<=0 | 1<=p18] U [p16<=0 & p2<=0]]]]]]
normalized: ~ [[E [true U EX [E [[p0<=0 | 1<=p18] U [p16<=0 & p2<=0]]]] & E [1<=p4 U [[[~ [EG [~ [[p18<=0 | p13<=p4]]]] & ~ [E [~ [[p18<=0 | p13<=p4]] U [~ [[p13<=0 & p9<=p7]] & ~ [[p18<=0 | p13<=p4]]]]]] | ~ [[~ [p19<=0] & [1<=p16 | p10<=p13]]]] & EG [~ [[~ [EG [~ [p4<=0]]] & ~ [E [~ [p4<=0] U [~ [p6<=1] & ~ [p4<=0]]]]]]]]]]]
abstracting: (p4<=0)
states: 1,043 (3)
abstracting: (p6<=1)
states: 1,373 (3)
abstracting: (p4<=0)
states: 1,043 (3)
abstracting: (p4<=0)
states: 1,043 (3)
...
EG iterations: 3
.
EG iterations: 1
abstracting: (p10<=p13)
states: 1,139 (3)
abstracting: (1<=p16)
states: 330
abstracting: (p19<=0)
states: 687
abstracting: (p13<=p4)
states: 1,088 (3)
abstracting: (p18<=0)
states: 863
abstracting: (p9<=p7)
states: 1,088 (3)
abstracting: (p13<=0)
states: 992
abstracting: (p13<=p4)
states: 1,088 (3)
abstracting: (p18<=0)
states: 863
abstracting: (p13<=p4)
states: 1,088 (3)
abstracting: (p18<=0)
states: 863
.
EG iterations: 1
abstracting: (1<=p4)
states: 330
abstracting: (p2<=0)
states: 1,043 (3)
abstracting: (p16<=0)
states: 1,043 (3)
abstracting: (1<=p18)
states: 510
abstracting: (p0<=0)
states: 1,372 (3)
.-> the formula is TRUE
FORMULA GPUForwardProgress-PT-04a-CTLCardinality-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.007sec
checking: EX [A [[[EF [1<=p18] | [[[p3<=1 | p22<=p8] & p7<=p5] | [p15<=0 | [1<=p4 | p3<=1]]]] & [[[[p9<=p3 | p1<=1] & ~ [p17<=p19]] | 1<=p15] & p8<=0]] U EG [[[p11<=p10 & ~ [1<=p3]] | p21<=1]]]]
normalized: EX [[~ [EG [~ [EG [[p21<=1 | [p11<=p10 & ~ [1<=p3]]]]]]] & ~ [E [~ [EG [[p21<=1 | [p11<=p10 & ~ [1<=p3]]]]] U [~ [[[p8<=0 & [1<=p15 | [~ [p17<=p19] & [p9<=p3 | p1<=1]]]] & [[[p15<=0 | [1<=p4 | p3<=1]] | [p7<=p5 & [p3<=1 | p22<=p8]]] | E [true U 1<=p18]]]] & ~ [EG [[p21<=1 | [p11<=p10 & ~ [1<=p3]]]]]]]]]]
abstracting: (1<=p3)
states: 330
abstracting: (p11<=p10)
states: 1,043 (3)
abstracting: (p21<=1)
states: 1,373 (3)
EG iterations: 0
abstracting: (1<=p18)
states: 510
abstracting: (p22<=p8)
states: 991
abstracting: (p3<=1)
states: 1,373 (3)
abstracting: (p7<=p5)
states: 1,043 (3)
abstracting: (p3<=1)
states: 1,373 (3)
abstracting: (1<=p4)
states: 330
abstracting: (p15<=0)
states: 1,043 (3)
abstracting: (p1<=1)
states: 1,373 (3)
abstracting: (p9<=p3)
states: 1,088 (3)
abstracting: (p17<=p19)
states: 1,198 (3)
abstracting: (1<=p15)
states: 330
abstracting: (p8<=0)
states: 1,043 (3)
abstracting: (1<=p3)
states: 330
abstracting: (p11<=p10)
states: 1,043 (3)
abstracting: (p21<=1)
states: 1,373 (3)
EG iterations: 0
abstracting: (1<=p3)
states: 330
abstracting: (p11<=p10)
states: 1,043 (3)
abstracting: (p21<=1)
states: 1,373 (3)
EG iterations: 0
.
EG iterations: 1
.-> the formula is TRUE
FORMULA GPUForwardProgress-PT-04a-CTLCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.003sec
checking: [[EF [[AX [~ [p1<=1]] & [[[~ [p12<=0] | 1<=p6] | [~ [p11<=p23] | [1<=p4 & 1<=p23]]] & A [[p23<=0 & 1<=p20] U ~ [p14<=p10]]]]] | AX [p5<=p23]] & ~ [[[EG [EG [p9<=p16]] & [E [AF [p19<=1] U [~ [1<=p19] & EG [1<=p20]]] | EG [EG [p3<=0]]]] | AX [[p4<=p3 & [[AX [p11<=p2] & EG [1<=p16]] | E [p20<=0 U 1<=p15]]]]]]]
normalized: [~ [[~ [EX [~ [[p4<=p3 & [E [p20<=0 U 1<=p15] | [EG [1<=p16] & ~ [EX [~ [p11<=p2]]]]]]]]] | [[EG [EG [p3<=0]] | E [~ [EG [~ [p19<=1]]] U [EG [1<=p20] & ~ [1<=p19]]]] & EG [EG [p9<=p16]]]]] & [~ [EX [~ [p5<=p23]]] | E [true U [[[~ [EG [p14<=p10]] & ~ [E [p14<=p10 U [p14<=p10 & ~ [[p23<=0 & 1<=p20]]]]]] & [[[1<=p4 & 1<=p23] | ~ [p11<=p23]] | [1<=p6 | ~ [p12<=0]]]] & ~ [EX [p1<=1]]]]]]
abstracting: (p1<=1)
states: 1,373 (3)
.abstracting: (p12<=0)
states: 1,043 (3)
abstracting: (1<=p6)
states: 330
abstracting: (p11<=p23)
states: 1,171 (3)
abstracting: (1<=p23)
states: 511
abstracting: (1<=p4)
states: 330
abstracting: (1<=p20)
states: 175
abstracting: (p23<=0)
states: 862
abstracting: (p14<=p10)
states: 1,121 (3)
abstracting: (p14<=p10)
states: 1,121 (3)
abstracting: (p14<=p10)
states: 1,121 (3)
......
EG iterations: 6
abstracting: (p5<=p23)
states: 1,119 (3)
.abstracting: (p9<=p16)
states: 1,088 (3)
...
EG iterations: 3
.
EG iterations: 1
abstracting: (1<=p19)
states: 686
abstracting: (1<=p20)
states: 175
..
EG iterations: 2
abstracting: (p19<=1)
states: 1,373 (3)
.
EG iterations: 1
abstracting: (p3<=0)
states: 1,043 (3)
...
EG iterations: 3
.
EG iterations: 1
abstracting: (p11<=p2)
states: 1,121 (3)
.abstracting: (1<=p16)
states: 330
...
EG iterations: 3
abstracting: (1<=p15)
states: 330
abstracting: (p20<=0)
states: 1,198 (3)
abstracting: (p4<=p3)
states: 1,043 (3)
.-> the formula is FALSE
FORMULA GPUForwardProgress-PT-04a-CTLCardinality-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.010sec
totally nodes used: 40149 (4.0e+04)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 46603 130660 177263
used/not used/entry size/cache size: 159482 66949382 16 1024MB
basic ops cache: hits/miss/sum: 17652 42983 60635
used/not used/entry size/cache size: 71652 16705564 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: 1930 4247 6177
used/not used/entry size/cache size: 4247 8384361 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 67069389
1 38855
2 581
3 27
4 10
5 1
6 1
7 0
8 0
9 0
>= 10 0
Total processing time: 0m 6.404sec
BK_STOP 1678432473715
--------------------
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:558 (19), effective:77 (2)
initing FirstDep: 0m 0.000sec
iterations count:191 (6), effective:22 (0)
iterations count:31 (1), effective:1 (0)
iterations count:256 (8), effective:30 (1)
iterations count:29 (1), effective:0 (0)
iterations count:29 (1), effective:0 (0)
iterations count:29 (1), effective:0 (0)
iterations count:256 (8), effective:30 (1)
iterations count:29 (1), effective:0 (0)
iterations count:29 (1), effective:0 (0)
iterations count:29 (1), effective:0 (0)
iterations count:242 (8), effective:29 (1)
iterations count:256 (8), effective:30 (1)
iterations count:29 (1), effective:0 (0)
iterations count:29 (1), effective:0 (0)
iterations count:29 (1), effective:0 (0)
iterations count:243 (8), effective:27 (0)
iterations count:30 (1), effective:1 (0)
iterations count:79 (2), effective:8 (0)
iterations count:30 (1), effective:1 (0)
iterations count:79 (2), effective:8 (0)
iterations count:29 (1), effective:0 (0)
iterations count:30 (1), effective:1 (0)
iterations count:79 (2), effective:8 (0)
iterations count:98 (3), effective:9 (0)
iterations count:30 (1), effective:1 (0)
iterations count:231 (7), effective:26 (0)
iterations count:29 (1), effective:0 (0)
iterations count:31 (1), effective:1 (0)
iterations count:256 (8), effective:30 (1)
iterations count:32 (1), effective:1 (0)
iterations count:29 (1), effective:0 (0)
iterations count:29 (1), effective:0 (0)
iterations count:29 (1), effective:0 (0)
iterations count:62 (2), effective:5 (0)
iterations count:29 (1), effective:0 (0)
iterations count:143 (4), effective:19 (0)
iterations count:39 (1), effective:1 (0)
iterations count:205 (7), effective:23 (0)
iterations count:86 (2), effective:6 (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-04a"
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-04a, 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-167840340000001"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/GPUForwardProgress-PT-04a.tgz
mv GPUForwardProgress-PT-04a 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 ;