About the Execution of Marcie for DiscoveryGPU-PT-07a
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
5944.367 | 28907.00 | 29030.00 | 20.00 | TFTTFTTTFTFTFFTT | 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.r129-smll-167819403900297.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 DiscoveryGPU-PT-07a, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r129-smll-167819403900297
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 484K
-rw-r--r-- 1 mcc users 6.5K Feb 25 13:36 CTLCardinality.txt
-rw-r--r-- 1 mcc users 71K Feb 25 13:36 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.9K Feb 25 13:33 CTLFireability.txt
-rw-r--r-- 1 mcc users 44K Feb 25 13:33 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 15:59 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 15:59 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:59 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 15:59 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 25 13:37 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 156K Feb 25 13:37 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.6K Feb 25 13:37 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 55K Feb 25 13:37 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:59 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:59 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 25K 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 DiscoveryGPU-PT-07a-CTLCardinality-00
FORMULA_NAME DiscoveryGPU-PT-07a-CTLCardinality-01
FORMULA_NAME DiscoveryGPU-PT-07a-CTLCardinality-02
FORMULA_NAME DiscoveryGPU-PT-07a-CTLCardinality-03
FORMULA_NAME DiscoveryGPU-PT-07a-CTLCardinality-04
FORMULA_NAME DiscoveryGPU-PT-07a-CTLCardinality-05
FORMULA_NAME DiscoveryGPU-PT-07a-CTLCardinality-06
FORMULA_NAME DiscoveryGPU-PT-07a-CTLCardinality-07
FORMULA_NAME DiscoveryGPU-PT-07a-CTLCardinality-08
FORMULA_NAME DiscoveryGPU-PT-07a-CTLCardinality-09
FORMULA_NAME DiscoveryGPU-PT-07a-CTLCardinality-10
FORMULA_NAME DiscoveryGPU-PT-07a-CTLCardinality-11
FORMULA_NAME DiscoveryGPU-PT-07a-CTLCardinality-12
FORMULA_NAME DiscoveryGPU-PT-07a-CTLCardinality-13
FORMULA_NAME DiscoveryGPU-PT-07a-CTLCardinality-14
FORMULA_NAME DiscoveryGPU-PT-07a-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679941775199
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=DiscoveryGPU-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: DiscoveryGPU_PT_07a
(NrP: 73 NrTr: 99 NrArc: 318)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.001sec
net check time: 0m 0.000sec
init dd package: 0m 3.605sec
RS generation: 0m 0.283sec
-> reachability set: #nodes 7130 (7.1e+03) #states 19,487,172 (7)
starting MCC model checker
--------------------------
checking: ~ [EF [AF [~ [p61<=0]]]]
normalized: ~ [E [true U ~ [EG [p61<=0]]]]
abstracting: (p61<=0)
states: 17,715,611 (7)
.....................
EG iterations: 21
-> the formula is FALSE
FORMULA DiscoveryGPU-PT-07a-CTLCardinality-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.220sec
checking: AX [AG [EX [EG [~ [1<=p47]]]]]
normalized: ~ [EX [E [true U ~ [EX [EG [~ [1<=p47]]]]]]]
abstracting: (1<=p47)
states: 1,771,561 (6)
.
EG iterations: 1
..-> the formula is FALSE
FORMULA DiscoveryGPU-PT-07a-CTLCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.622sec
checking: [AF [EG [AG [1<=p43]]] | EF [1<=p32]]
normalized: [E [true U 1<=p32] | ~ [EG [~ [EG [~ [E [true U ~ [1<=p43]]]]]]]]
abstracting: (1<=p43)
states: 1,771,561 (6)
.
EG iterations: 1
EG iterations: 0
abstracting: (1<=p32)
states: 1,771,561 (6)
-> the formula is TRUE
FORMULA DiscoveryGPU-PT-07a-CTLCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.241sec
checking: EX [E [[AX [EX [p17<=0]] | EF [EF [p7<=p5]]] U EF [~ [EG [p2<=0]]]]]
normalized: EX [E [[E [true U E [true U p7<=p5]] | ~ [EX [~ [EX [p17<=0]]]]] U E [true U ~ [EG [p2<=0]]]]]
abstracting: (p2<=0)
states: 17,715,611 (7)
....................
EG iterations: 20
abstracting: (p17<=0)
states: 17,715,611 (7)
..abstracting: (p7<=p5)
states: 17,715,611 (7)
.-> the formula is TRUE
FORMULA DiscoveryGPU-PT-07a-CTLCardinality-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.549sec
checking: EF [~ [[EX [~ [AG [p13<=p27]]] & [p5<=p24 | AX [p68<=1]]]]]
normalized: E [true U ~ [[[p5<=p24 | ~ [EX [~ [p68<=1]]]] & EX [E [true U ~ [p13<=p27]]]]]]
abstracting: (p13<=p27)
states: 17,876,662 (7)
.abstracting: (p68<=1)
states: 19,487,172 (7)
.abstracting: (p5<=p24)
states: 17,876,662 (7)
-> the formula is TRUE
FORMULA DiscoveryGPU-PT-07a-CTLCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.783sec
checking: ~ [AG [[EF [EF [p36<=0]] | AX [[[p42<=0 & p29<=0] & [1<=p65 & p31<=1]]]]]]
normalized: E [true U ~ [[~ [EX [~ [[[1<=p65 & p31<=1] & [p42<=0 & p29<=0]]]]] | E [true U E [true U p36<=0]]]]]
abstracting: (p36<=0)
states: 17,715,611 (7)
abstracting: (p29<=0)
states: 17,715,611 (7)
abstracting: (p42<=0)
states: 17,715,611 (7)
abstracting: (p31<=1)
states: 19,487,172 (7)
abstracting: (1<=p65)
states: 1,771,561 (6)
.-> the formula is FALSE
FORMULA DiscoveryGPU-PT-07a-CTLCardinality-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.216sec
checking: EG [[EF [~ [[1<=p15 & p7<=0]]] & E [[~ [1<=p26] | ~ [[p39<=p38 | ~ [p53<=p2]]]] U p71<=0]]]
normalized: EG [[E [[~ [[p39<=p38 | ~ [p53<=p2]]] | ~ [1<=p26]] U p71<=0] & E [true U ~ [[1<=p15 & p7<=0]]]]]
abstracting: (p7<=0)
states: 17,715,611 (7)
abstracting: (1<=p15)
states: 1,771,561 (6)
abstracting: (p71<=0)
states: 1
abstracting: (1<=p26)
states: 1,771,561 (6)
abstracting: (p53<=p2)
states: 17,876,662 (7)
abstracting: (p39<=p38)
states: 17,715,611 (7)
..
EG iterations: 2
-> the formula is FALSE
FORMULA DiscoveryGPU-PT-07a-CTLCardinality-04 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.066sec
checking: EX [EX [E [[~ [AG [p34<=1]] & p44<=p58] U [[EG [1<=p12] | [p19<=0 & 1<=p59]] & AF [p42<=p15]]]]]
normalized: EX [EX [E [[p44<=p58 & E [true U ~ [p34<=1]]] U [~ [EG [~ [p42<=p15]]] & [[p19<=0 & 1<=p59] | EG [1<=p12]]]]]]
abstracting: (1<=p12)
states: 1,771,561 (6)
....................
EG iterations: 20
abstracting: (1<=p59)
states: 1,771,561 (6)
abstracting: (p19<=0)
states: 17,715,611 (7)
abstracting: (p42<=p15)
states: 17,876,662 (7)
.....................
EG iterations: 21
abstracting: (p34<=1)
states: 19,487,172 (7)
abstracting: (p44<=p58)
states: 17,876,662 (7)
..-> the formula is TRUE
FORMULA DiscoveryGPU-PT-07a-CTLCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.069sec
checking: AG [[AF [~ [1<=p63]] & A [[~ [p54<=0] | EG [AG [p61<=p36]]] U [p51<=p14 | A [p24<=0 U AG [p30<=p14]]]]]]
normalized: ~ [E [true U ~ [[[~ [EG [~ [[p51<=p14 | [~ [EG [E [true U ~ [p30<=p14]]]] & ~ [E [E [true U ~ [p30<=p14]] U [~ [p24<=0] & E [true U ~ [p30<=p14]]]]]]]]]] & ~ [E [~ [[p51<=p14 | [~ [EG [E [true U ~ [p30<=p14]]]] & ~ [E [E [true U ~ [p30<=p14]] U [~ [p24<=0] & E [true U ~ [p30<=p14]]]]]]]] U [~ [[EG [~ [E [true U ~ [p61<=p36]]]] | ~ [p54<=0]]] & ~ [[p51<=p14 | [~ [EG [E [true U ~ [p30<=p14]]]] & ~ [E [E [true U ~ [p30<=p14]] U [~ [p24<=0] & E [true U ~ [p30<=p14]]]]]]]]]]]] & ~ [EG [1<=p63]]]]]]
abstracting: (1<=p63)
states: 1,771,561 (6)
....................
EG iterations: 20
abstracting: (p30<=p14)
states: 17,876,662 (7)
abstracting: (p24<=0)
states: 17,715,611 (7)
abstracting: (p30<=p14)
states: 17,876,662 (7)
abstracting: (p30<=p14)
states: 17,876,662 (7)
....................
EG iterations: 20
abstracting: (p51<=p14)
states: 17,876,662 (7)
abstracting: (p54<=0)
states: 17,715,611 (7)
abstracting: (p61<=p36)
states: 17,876,662 (7)
.
EG iterations: 1
abstracting: (p30<=p14)
states: 17,876,662 (7)
abstracting: (p24<=0)
states: 17,715,611 (7)
abstracting: (p30<=p14)
states: 17,876,662 (7)
abstracting: (p30<=p14)
states: 17,876,662 (7)
....................
EG iterations: 20
abstracting: (p51<=p14)
states: 17,876,662 (7)
abstracting: (p30<=p14)
states: 17,876,662 (7)
abstracting: (p24<=0)
states: 17,715,611 (7)
abstracting: (p30<=p14)
states: 17,876,662 (7)
abstracting: (p30<=p14)
states: 17,876,662 (7)
....................
EG iterations: 20
abstracting: (p51<=p14)
states: 17,876,662 (7)
................
EG iterations: 16
-> the formula is FALSE
FORMULA DiscoveryGPU-PT-07a-CTLCardinality-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.918sec
checking: [EF [[AX [[EF [1<=p61] | ~ [EF [p43<=1]]]] | [p24<=1 & [A [~ [p27<=p25] U ~ [p11<=1]] & p36<=0]]]] | EG [EF [AF [[1<=p33 & 1<=p55]]]]]
normalized: [EG [E [true U ~ [EG [~ [[1<=p33 & 1<=p55]]]]]] | E [true U [[p24<=1 & [p36<=0 & [~ [EG [p11<=1]] & ~ [E [p11<=1 U [p27<=p25 & p11<=1]]]]]] | ~ [EX [~ [[~ [E [true U p43<=1]] | E [true U 1<=p61]]]]]]]]
abstracting: (1<=p61)
states: 1,771,561 (6)
abstracting: (p43<=1)
states: 19,487,172 (7)
.abstracting: (p11<=1)
states: 19,487,172 (7)
abstracting: (p27<=p25)
states: 17,715,611 (7)
abstracting: (p11<=1)
states: 19,487,172 (7)
abstracting: (p11<=1)
states: 19,487,172 (7)
EG iterations: 0
abstracting: (p36<=0)
states: 17,715,611 (7)
abstracting: (p24<=1)
states: 19,487,172 (7)
abstracting: (1<=p55)
states: 1,771,561 (6)
abstracting: (1<=p33)
states: 1,771,561 (6)
.
EG iterations: 1
.
EG iterations: 1
-> the formula is TRUE
FORMULA DiscoveryGPU-PT-07a-CTLCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.281sec
checking: A [EG [[EX [EG [1<=p42]] | [[[1<=p9 | 1<=p42] & ~ [p69<=0]] & ~ [[EF [p37<=0] | [1<=p66 & p42<=p26]]]]]] U AG [p43<=1]]
normalized: [~ [EG [E [true U ~ [p43<=1]]]] & ~ [E [E [true U ~ [p43<=1]] U [E [true U ~ [p43<=1]] & ~ [EG [[[~ [[E [true U p37<=0] | [1<=p66 & p42<=p26]]] & [~ [p69<=0] & [1<=p9 | 1<=p42]]] | EX [EG [1<=p42]]]]]]]]]
abstracting: (1<=p42)
states: 1,771,561 (6)
....................
EG iterations: 20
.abstracting: (1<=p42)
states: 1,771,561 (6)
abstracting: (1<=p9)
states: 1,771,561 (6)
abstracting: (p69<=0)
states: 17,715,611 (7)
abstracting: (p42<=p26)
states: 17,876,662 (7)
abstracting: (1<=p66)
states: 1,771,561 (6)
abstracting: (p37<=0)
states: 17,715,611 (7)
.
EG iterations: 1
abstracting: (p43<=1)
states: 19,487,172 (7)
abstracting: (p43<=1)
states: 19,487,172 (7)
abstracting: (p43<=1)
states: 19,487,172 (7)
.
EG iterations: 1
-> the formula is TRUE
FORMULA DiscoveryGPU-PT-07a-CTLCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.215sec
checking: EX [[EF [[AF [1<=p54] | p66<=0]] & [1<=p72 & [AG [p9<=1] & [A [E [p0<=1 U 1<=p24] U [p4<=p27 | p56<=p18]] | EG [~ [p3<=1]]]]]]]
normalized: EX [[[1<=p72 & [[EG [~ [p3<=1]] | [~ [EG [~ [[p4<=p27 | p56<=p18]]]] & ~ [E [~ [[p4<=p27 | p56<=p18]] U [~ [E [p0<=1 U 1<=p24]] & ~ [[p4<=p27 | p56<=p18]]]]]]] & ~ [E [true U ~ [p9<=1]]]]] & E [true U [p66<=0 | ~ [EG [~ [1<=p54]]]]]]]
abstracting: (1<=p54)
states: 1,771,561 (6)
....................
EG iterations: 20
abstracting: (p66<=0)
states: 17,715,611 (7)
abstracting: (p9<=1)
states: 19,487,172 (7)
abstracting: (p56<=p18)
states: 17,876,662 (7)
abstracting: (p4<=p27)
states: 17,876,662 (7)
abstracting: (1<=p24)
states: 1,771,561 (6)
abstracting: (p0<=1)
states: 19,487,172 (7)
abstracting: (p56<=p18)
states: 17,876,662 (7)
abstracting: (p4<=p27)
states: 17,876,662 (7)
abstracting: (p56<=p18)
states: 17,876,662 (7)
abstracting: (p4<=p27)
states: 17,876,662 (7)
.................
EG iterations: 17
abstracting: (p3<=1)
states: 19,487,172 (7)
.
EG iterations: 1
abstracting: (1<=p72)
states: 19,487,171 (7)
.-> the formula is TRUE
FORMULA DiscoveryGPU-PT-07a-CTLCardinality-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.536sec
checking: ~ [AG [[A [~ [E [p32<=0 U p26<=1]] U EG [E [p16<=p62 U p11<=p20]]] & [[p34<=p70 | ~ [[1<=p5 | 1<=p10]]] & EF [EX [p30<=p33]]]]]]
normalized: E [true U ~ [[[E [true U EX [p30<=p33]] & [p34<=p70 | ~ [[1<=p5 | 1<=p10]]]] & [~ [EG [~ [EG [E [p16<=p62 U p11<=p20]]]]] & ~ [E [~ [EG [E [p16<=p62 U p11<=p20]]] U [E [p32<=0 U p26<=1] & ~ [EG [E [p16<=p62 U p11<=p20]]]]]]]]]]
abstracting: (p11<=p20)
states: 17,715,611 (7)
abstracting: (p16<=p62)
states: 17,876,662 (7)
EG iterations: 0
abstracting: (p26<=1)
states: 19,487,172 (7)
abstracting: (p32<=0)
states: 17,715,611 (7)
abstracting: (p11<=p20)
states: 17,715,611 (7)
abstracting: (p16<=p62)
states: 17,876,662 (7)
EG iterations: 0
abstracting: (p11<=p20)
states: 17,715,611 (7)
abstracting: (p16<=p62)
states: 17,876,662 (7)
EG iterations: 0
.
EG iterations: 1
abstracting: (1<=p10)
states: 1,771,561 (6)
abstracting: (1<=p5)
states: 1,771,561 (6)
abstracting: (p34<=p70)
states: 17,876,662 (7)
abstracting: (p30<=p33)
states: 17,876,662 (7)
.-> the formula is TRUE
FORMULA DiscoveryGPU-PT-07a-CTLCardinality-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.286sec
checking: ~ [AG [[AF [A [[1<=p19 | p0<=1] U p54<=p31]] | [EG [[AF [p67<=p10] | ~ [p1<=p28]]] & [EX [[1<=p1 & p21<=0]] & ~ [[[1<=p55 & 1<=p63] & EX [1<=p17]]]]]]]]
normalized: E [true U ~ [[[EG [[~ [EG [~ [p67<=p10]]] | ~ [p1<=p28]]] & [~ [[EX [1<=p17] & [1<=p55 & 1<=p63]]] & EX [[1<=p1 & p21<=0]]]] | ~ [EG [~ [[~ [EG [~ [p54<=p31]]] & ~ [E [~ [p54<=p31] U [~ [[1<=p19 | p0<=1]] & ~ [p54<=p31]]]]]]]]]]]
abstracting: (p54<=p31)
states: 17,876,662 (7)
abstracting: (p0<=1)
states: 19,487,172 (7)
abstracting: (1<=p19)
states: 1,771,561 (6)
abstracting: (p54<=p31)
states: 17,876,662 (7)
abstracting: (p54<=p31)
states: 17,876,662 (7)
..................
EG iterations: 18
.
EG iterations: 1
abstracting: (p21<=0)
states: 17,715,611 (7)
abstracting: (1<=p1)
states: 1,771,561 (6)
.abstracting: (1<=p63)
states: 1,771,561 (6)
abstracting: (1<=p55)
states: 1,771,561 (6)
abstracting: (1<=p17)
states: 1,771,561 (6)
.abstracting: (p1<=p28)
states: 17,876,662 (7)
abstracting: (p67<=p10)
states: 17,876,662 (7)
....................
EG iterations: 20
.
EG iterations: 1
-> the formula is TRUE
FORMULA DiscoveryGPU-PT-07a-CTLCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.018sec
checking: [EF [[[[EX [EF [p41<=p37]] | [AG [p64<=p43] | EF [p58<=p23]]] & [[[~ [p59<=0] | AG [1<=p1]] & A [p34<=0 U 1<=p49]] & ~ [[AF [p36<=p41] | AF [p19<=0]]]]] & 1<=p39]] | EG [[1<=p33 | EF [AG [AG [p42<=1]]]]]]
normalized: [E [true U [1<=p39 & [[[[~ [E [true U ~ [1<=p1]]] | ~ [p59<=0]] & [~ [EG [~ [1<=p49]]] & ~ [E [~ [1<=p49] U [~ [p34<=0] & ~ [1<=p49]]]]]] & ~ [[~ [EG [~ [p19<=0]]] | ~ [EG [~ [p36<=p41]]]]]] & [[E [true U p58<=p23] | ~ [E [true U ~ [p64<=p43]]]] | EX [E [true U p41<=p37]]]]]] | EG [[1<=p33 | E [true U ~ [E [true U E [true U ~ [p42<=1]]]]]]]]
abstracting: (p42<=1)
states: 19,487,172 (7)
abstracting: (1<=p33)
states: 1,771,561 (6)
EG iterations: 0
abstracting: (p41<=p37)
states: 17,876,662 (7)
.abstracting: (p64<=p43)
states: 17,876,662 (7)
abstracting: (p58<=p23)
states: 17,876,662 (7)
abstracting: (p36<=p41)
states: 17,876,662 (7)
..................
EG iterations: 18
abstracting: (p19<=0)
states: 17,715,611 (7)
....................
EG iterations: 20
abstracting: (1<=p49)
states: 1,771,561 (6)
abstracting: (p34<=0)
states: 17,715,611 (7)
abstracting: (1<=p49)
states: 1,771,561 (6)
abstracting: (1<=p49)
states: 1,771,561 (6)
....................
EG iterations: 20
abstracting: (p59<=0)
states: 17,715,611 (7)
abstracting: (1<=p1)
states: 1,771,561 (6)
abstracting: (1<=p39)
states: 1,771,561 (6)
-> the formula is TRUE
FORMULA DiscoveryGPU-PT-07a-CTLCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 3.126sec
checking: ~ [E [[EF [[[E [p44<=1 U p41<=0] & AG [p18<=1]] & [E [p16<=p4 U p29<=1] & [p49<=p3 & p10<=1]]]] & [1<=p45 | [[[~ [1<=p28] | [p60<=0 | 1<=p72]] & E [1<=p55 U p39<=1]] & [p68<=p42 & EX [p66<=1]]]]] U [[EG [1<=p18] & A [[[p33<=p66 | p4<=0] | EF [p65<=p70]] U [EX [1<=p15] | ~ [1<=p42]]]] | [AG [EG [p5<=0]] & p22<=p46]]]]
normalized: ~ [E [[[1<=p45 | [[p68<=p42 & EX [p66<=1]] & [E [1<=p55 U p39<=1] & [[p60<=0 | 1<=p72] | ~ [1<=p28]]]]] & E [true U [[[p49<=p3 & p10<=1] & E [p16<=p4 U p29<=1]] & [~ [E [true U ~ [p18<=1]]] & E [p44<=1 U p41<=0]]]]] U [[p22<=p46 & ~ [E [true U ~ [EG [p5<=0]]]]] | [[~ [EG [~ [[~ [1<=p42] | EX [1<=p15]]]]] & ~ [E [~ [[~ [1<=p42] | EX [1<=p15]]] U [~ [[E [true U p65<=p70] | [p33<=p66 | p4<=0]]] & ~ [[~ [1<=p42] | EX [1<=p15]]]]]]] & EG [1<=p18]]]]]
abstracting: (1<=p18)
states: 1,771,561 (6)
....................
EG iterations: 20
abstracting: (1<=p15)
states: 1,771,561 (6)
.abstracting: (1<=p42)
states: 1,771,561 (6)
abstracting: (p4<=0)
states: 17,715,611 (7)
abstracting: (p33<=p66)
states: 17,876,662 (7)
abstracting: (p65<=p70)
states: 17,715,611 (7)
abstracting: (1<=p15)
states: 1,771,561 (6)
.abstracting: (1<=p42)
states: 1,771,561 (6)
abstracting: (1<=p15)
states: 1,771,561 (6)
.abstracting: (1<=p42)
states: 1,771,561 (6)
....................
EG iterations: 20
abstracting: (p5<=0)
states: 17,715,611 (7)
.
EG iterations: 1
abstracting: (p22<=p46)
states: 17,876,662 (7)
abstracting: (p41<=0)
states: 17,715,611 (7)
abstracting: (p44<=1)
states: 19,487,172 (7)
abstracting: (p18<=1)
states: 19,487,172 (7)
abstracting: (p29<=1)
states: 19,487,172 (7)
abstracting: (p16<=p4)
states: 17,876,662 (7)
abstracting: (p10<=1)
states: 19,487,172 (7)
abstracting: (p49<=p3)
states: 17,876,662 (7)
abstracting: (1<=p28)
states: 1,771,561 (6)
abstracting: (1<=p72)
states: 19,487,171 (7)
abstracting: (p60<=0)
states: 17,715,611 (7)
abstracting: (p39<=1)
states: 19,487,172 (7)
abstracting: (1<=p55)
states: 1,771,561 (6)
abstracting: (p66<=1)
states: 19,487,172 (7)
.abstracting: (p68<=p42)
states: 17,876,662 (7)
abstracting: (1<=p45)
states: 1,771,561 (6)
-> the formula is FALSE
FORMULA DiscoveryGPU-PT-07a-CTLCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 3.057sec
totally nodes used: 6615628 (6.6e+06)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 12256806 30680044 42936850
used/not used/entry size/cache size: 27274042 39834822 16 1024MB
basic ops cache: hits/miss/sum: 3482220 8694229 12176449
used/not used/entry size/cache size: 10263744 6513472 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: 60843 120819 181662
used/not used/entry size/cache size: 120032 8268576 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 61146354
1 5387801
2 505191
3 61528
4 7185
5 720
6 76
7 7
8 2
9 0
>= 10 0
Total processing time: 0m28.817sec
BK_STOP 1679941804106
--------------------
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:2507 (25), effective:71 (0)
initing FirstDep: 0m 0.000sec
iterations count:1641 (16), effective:50 (0)
iterations count:2272 (22), effective:71 (0)
iterations count:122 (1), effective:1 (0)
iterations count:426 (4), effective:9 (0)
iterations count:558 (5), effective:21 (0)
iterations count:103 (1), effective:1 (0)
iterations count:99 (1), effective:0 (0)
iterations count:99 (1), effective:0 (0)
iterations count:402 (4), effective:9 (0)
iterations count:632 (6), effective:29 (0)
iterations count:100 (1), effective:1 (0)
iterations count:99 (1), effective:0 (0)
iterations count:127 (1), effective:1 (0)
iterations count:99 (1), effective:0 (0)
iterations count:99 (1), effective:0 (0)
iterations count:168 (1), effective:2 (0)
iterations count:168 (1), effective:2 (0)
iterations count:168 (1), effective:2 (0)
iterations count:587 (5), effective:11 (0)
iterations count:168 (1), effective:2 (0)
iterations count:168 (1), effective:2 (0)
iterations count:168 (1), effective:2 (0)
iterations count:99 (1), effective:0 (0)
iterations count:168 (1), effective:2 (0)
iterations count:168 (1), effective:2 (0)
iterations count:168 (1), effective:2 (0)
iterations count:859 (8), effective:18 (0)
iterations count:586 (5), effective:10 (0)
iterations count:99 (1), effective:0 (0)
iterations count:130 (1), effective:1 (0)
iterations count:1889 (19), effective:63 (0)
iterations count:596 (6), effective:14 (0)
iterations count:135 (1), effective:1 (0)
iterations count:241 (2), effective:4 (0)
iterations count:342 (3), effective:7 (0)
iterations count:180 (1), effective:3 (0)
iterations count:100 (1), effective:1 (0)
iterations count:99 (1), effective:0 (0)
iterations count:100 (1), effective:1 (0)
iterations count:100 (1), effective:1 (0)
iterations count:165 (1), effective:1 (0)
iterations count:2417 (24), effective:78 (0)
iterations count:484 (4), effective:12 (0)
iterations count:99 (1), effective:0 (0)
iterations count:100 (1), effective:1 (0)
iterations count:441 (4), effective:8 (0)
iterations count:102 (1), effective:1 (0)
iterations count:361 (3), effective:7 (0)
iterations count:100 (1), effective:1 (0)
iterations count:152 (1), effective:1 (0)
iterations count:253 (2), effective:7 (0)
iterations count:100 (1), effective:1 (0)
iterations count:99 (1), effective:0 (0)
iterations count:116 (1), effective:1 (0)
iterations count:99 (1), effective:0 (0)
iterations count:538 (5), 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="DiscoveryGPU-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 DiscoveryGPU-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 r129-smll-167819403900297"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DiscoveryGPU-PT-07a.tgz
mv DiscoveryGPU-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 ;