About the Execution of Marcie for ShieldRVt-PT-002B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
8046.659 | 50752.00 | 50050.00 | 0.00 | FFFFFTTFFFTTTTFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/mnt/tpsp/fkordon/mcc2023-input.r417-tajo-167905972000201.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2023-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
...................
=====================================================================
Generated by BenchKit 2-5348
Executing tool marcie
Input is ShieldRVt-PT-002B, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r417-tajo-167905972000201
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 520K
-rw-r--r-- 1 mcc users 8.0K Feb 25 22:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 92K Feb 25 22:54 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K Feb 25 22:53 CTLFireability.txt
-rw-r--r-- 1 mcc users 57K Feb 25 22:53 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.9K Feb 25 17:03 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Feb 25 17:03 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 17:03 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 17:03 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 25 22:55 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 116K Feb 25 22:55 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.9K Feb 25 22:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 92K Feb 25 22:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 17:03 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 17:03 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 24K Mar 5 18:23 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME ShieldRVt-PT-002B-CTLCardinality-00
FORMULA_NAME ShieldRVt-PT-002B-CTLCardinality-01
FORMULA_NAME ShieldRVt-PT-002B-CTLCardinality-02
FORMULA_NAME ShieldRVt-PT-002B-CTLCardinality-03
FORMULA_NAME ShieldRVt-PT-002B-CTLCardinality-04
FORMULA_NAME ShieldRVt-PT-002B-CTLCardinality-05
FORMULA_NAME ShieldRVt-PT-002B-CTLCardinality-06
FORMULA_NAME ShieldRVt-PT-002B-CTLCardinality-07
FORMULA_NAME ShieldRVt-PT-002B-CTLCardinality-08
FORMULA_NAME ShieldRVt-PT-002B-CTLCardinality-09
FORMULA_NAME ShieldRVt-PT-002B-CTLCardinality-10
FORMULA_NAME ShieldRVt-PT-002B-CTLCardinality-11
FORMULA_NAME ShieldRVt-PT-002B-CTLCardinality-12
FORMULA_NAME ShieldRVt-PT-002B-CTLCardinality-13
FORMULA_NAME ShieldRVt-PT-002B-CTLCardinality-14
FORMULA_NAME ShieldRVt-PT-002B-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679068970209
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=ShieldRVt-PT-002B
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: ShieldRVt_PT_002B
(NrP: 103 NrTr: 103 NrArc: 242)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.001sec
net check time: 0m 0.000sec
init dd package: 0m 3.299sec
RS generation: 0m 0.192sec
-> reachability set: #nodes 11666 (1.2e+04) #states 165,284,395 (8)
starting MCC model checker
--------------------------
checking: EF [[~ [EX [EF [~ [1<=p54]]]] | 1<=p49]]
normalized: E [true U [~ [EX [E [true U ~ [1<=p54]]]] | 1<=p49]]
abstracting: (1<=p49)
states: 19,770,128 (7)
abstracting: (1<=p54)
states: 210
.-> the formula is TRUE
FORMULA ShieldRVt-PT-002B-CTLCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.160sec
checking: EG [AF [~ [p58<=p0]]]
normalized: EG [~ [EG [p58<=p0]]]
abstracting: (p58<=p0)
states: 154,364,392 (8)
..........................................
EG iterations: 42
...........................................
EG iterations: 43
-> the formula is FALSE
FORMULA ShieldRVt-PT-002B-CTLCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.255sec
checking: EX [AF [[AG [EX [p76<=p47]] & ~ [AF [EG [1<=p70]]]]]]
normalized: EX [~ [EG [~ [[EG [~ [EG [1<=p70]]] & ~ [E [true U ~ [EX [p76<=p47]]]]]]]]]
abstracting: (p76<=p47)
states: 149,171,791 (8)
.abstracting: (1<=p70)
states: 12,833,804 (7)
................................................
EG iterations: 48
..................
EG iterations: 18
EG iterations: 0
.-> the formula is FALSE
FORMULA ShieldRVt-PT-002B-CTLCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.423sec
checking: ~ [EG [~ [[~ [p5<=0] & EX [[~ [1<=p56] & E [1<=p80 U p66<=p52]]]]]]]
normalized: ~ [EG [~ [[EX [[E [1<=p80 U p66<=p52] & ~ [1<=p56]]] & ~ [p5<=0]]]]]
abstracting: (p5<=0)
states: 165,279,222 (8)
abstracting: (1<=p56)
states: 630
abstracting: (p66<=p52)
states: 153,584,751 (8)
abstracting: (1<=p80)
states: 10,710 (4)
......................
EG iterations: 21
-> the formula is FALSE
FORMULA ShieldRVt-PT-002B-CTLCardinality-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.311sec
checking: ~ [[~ [AF [~ [AX [[p14<=0 | p36<=1]]]]] & AF [~ [[p0<=p25 | ~ [EF [p91<=1]]]]]]]
normalized: ~ [[~ [EG [[p0<=p25 | ~ [E [true U p91<=1]]]]] & EG [~ [EX [~ [[p14<=0 | p36<=1]]]]]]]
abstracting: (p36<=1)
states: 165,284,395 (8)
abstracting: (p14<=0)
states: 147,877,165 (8)
.
EG iterations: 0
abstracting: (p91<=1)
states: 165,284,395 (8)
abstracting: (p0<=p25)
states: 165,284,394 (8)
.
EG iterations: 1
-> the formula is FALSE
FORMULA ShieldRVt-PT-002B-CTLCardinality-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.026sec
checking: EG [[[AF [AX [AG [p20<=p71]]] | ~ [[E [p87<=1 U p89<=p56] & p31<=p22]]] | ~ [p45<=p32]]]
normalized: EG [[~ [p45<=p32] | [~ [[p31<=p22 & E [p87<=1 U p89<=p56]]] | ~ [EG [EX [E [true U ~ [p20<=p71]]]]]]]]
abstracting: (p20<=p71)
states: 159,966,783 (8)
....................................
EG iterations: 35
abstracting: (p89<=p56)
states: 145,482,556 (8)
abstracting: (p87<=1)
states: 165,284,395 (8)
abstracting: (p31<=p22)
states: 165,020,572 (8)
abstracting: (p45<=p32)
states: 146,568,935 (8)
.
EG iterations: 1
-> the formula is FALSE
FORMULA ShieldRVt-PT-002B-CTLCardinality-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.026sec
checking: ~ [AF [AG [[[AG [p75<=1] & EX [1<=p57]] & [[p15<=0 | AF [p51<=p35]] | [[p92<=p20 | p47<=p66] & p21<=1]]]]]]
normalized: EG [E [true U ~ [[[~ [E [true U ~ [p75<=1]]] & EX [1<=p57]] & [[p15<=0 | ~ [EG [~ [p51<=p35]]]] | [p21<=1 & [p92<=p20 | p47<=p66]]]]]]]
abstracting: (p47<=p66)
states: 147,103,975 (8)
abstracting: (p92<=p20)
states: 165,273,217 (8)
abstracting: (p21<=1)
states: 165,284,395 (8)
abstracting: (p51<=p35)
states: 150,315,081 (8)
.............................................................................
EG iterations: 77
abstracting: (p15<=0)
states: 147,877,165 (8)
abstracting: (1<=p57)
states: 1,109,199 (6)
.abstracting: (p75<=1)
states: 165,284,395 (8)
EG iterations: 0
-> the formula is TRUE
FORMULA ShieldRVt-PT-002B-CTLCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.459sec
checking: AG [~ [[[~ [p45<=p89] | ~ [[p0<=p11 | 1<=p100]]] & ~ [[[AF [1<=p21] & EX [p101<=p90]] | p93<=p30]]]]]
normalized: ~ [E [true U [~ [[p93<=p30 | [EX [p101<=p90] & ~ [EG [~ [1<=p21]]]]]] & [~ [[p0<=p11 | 1<=p100]] | ~ [p45<=p89]]]]]
abstracting: (p45<=p89)
states: 147,879,545 (8)
abstracting: (1<=p100)
states: 19,237,966 (7)
abstracting: (p0<=p11)
states: 165,284,394 (8)
abstracting: (1<=p21)
states: 13,550,762 (7)
............................
EG iterations: 28
abstracting: (p101<=p90)
states: 145,018,253 (8)
.abstracting: (p93<=p30)
states: 154,629,777 (8)
-> the formula is FALSE
FORMULA ShieldRVt-PT-002B-CTLCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.036sec
checking: E [[~ [[~ [[p77<=p45 | p3<=0]] & EG [[[1<=p73 | 1<=p6] | AX [1<=p21]]]]] & p35<=p93] U EG [~ [E [~ [[p67<=0 | 1<=p51]] U 1<=p63]]]]
normalized: E [[p35<=p93 & ~ [[EG [[~ [EX [~ [1<=p21]]] | [1<=p73 | 1<=p6]]] & ~ [[p77<=p45 | p3<=0]]]]] U EG [~ [E [~ [[p67<=0 | 1<=p51]] U 1<=p63]]]]
abstracting: (1<=p63)
states: 15,263,828 (7)
abstracting: (1<=p51)
states: 17,267,878 (7)
abstracting: (p67<=0)
states: 149,443,676 (8)
.
EG iterations: 1
abstracting: (p3<=0)
states: 114,755,804 (8)
abstracting: (p77<=p45)
states: 148,427,238 (8)
abstracting: (1<=p6)
states: 5,173 (3)
abstracting: (1<=p73)
states: 18,304,516 (7)
abstracting: (1<=p21)
states: 13,550,762 (7)
.................................................
EG iterations: 48
abstracting: (p35<=p93)
states: 146,959,018 (8)
-> the formula is TRUE
FORMULA ShieldRVt-PT-002B-CTLCardinality-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.883sec
checking: AF [[E [1<=p0 U [EX [~ [p24<=p76]] | [~ [1<=p7] | ~ [p39<=p11]]]] & [A [[[~ [p91<=p71] | A [p5<=0 U 1<=p92]] | EG [p3<=p49]] U 1<=p89] & EX [p76<=1]]]]
normalized: ~ [EG [~ [[[EX [p76<=1] & [~ [EG [~ [1<=p89]]] & ~ [E [~ [1<=p89] U [~ [[EG [p3<=p49] | [[~ [EG [~ [1<=p92]]] & ~ [E [~ [1<=p92] U [~ [p5<=0] & ~ [1<=p92]]]]] | ~ [p91<=p71]]]] & ~ [1<=p89]]]]]] & E [1<=p0 U [[~ [p39<=p11] | ~ [1<=p7]] | EX [~ [p24<=p76]]]]]]]]
abstracting: (p24<=p76)
states: 149,580,673 (8)
.abstracting: (1<=p7)
states: 15,519 (4)
abstracting: (p39<=p11)
states: 148,106,339 (8)
abstracting: (1<=p0)
states: 1
abstracting: (1<=p89)
states: 19,801,839 (7)
abstracting: (p91<=p71)
states: 165,273,685 (8)
abstracting: (1<=p92)
states: 14,490 (4)
abstracting: (p5<=0)
states: 165,279,222 (8)
abstracting: (1<=p92)
states: 14,490 (4)
abstracting: (1<=p92)
states: 14,490 (4)
....................
EG iterations: 20
abstracting: (p3<=p49)
states: 120,716,025 (8)
.......................................................
EG iterations: 55
abstracting: (1<=p89)
states: 19,801,839 (7)
abstracting: (1<=p89)
states: 19,801,839 (7)
................................................
EG iterations: 48
abstracting: (p76<=1)
states: 165,284,395 (8)
...............................................
EG iterations: 46
-> the formula is TRUE
FORMULA ShieldRVt-PT-002B-CTLCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 8.997sec
checking: A [E [[[p31<=0 & [1<=p78 | [[p27<=p100 & p1<=p85] & p94<=p87]]] & ~ [[[AX [p93<=1] & [p93<=1 & p50<=0]] & p92<=p90]]] U [[E [EX [p102<=1] U AF [p74<=1]] & [p55<=0 | p72<=0]] & AF [EF [p89<=1]]]] U ~ [EF [~ [AG [~ [1<=p73]]]]]]
normalized: [~ [EG [E [true U E [true U 1<=p73]]]] & ~ [E [E [true U E [true U 1<=p73]] U [~ [E [[~ [[p92<=p90 & [[p93<=1 & p50<=0] & ~ [EX [~ [p93<=1]]]]]] & [p31<=0 & [1<=p78 | [p94<=p87 & [p27<=p100 & p1<=p85]]]]] U [~ [EG [~ [E [true U p89<=1]]]] & [[p55<=0 | p72<=0] & E [EX [p102<=1] U ~ [EG [~ [p74<=1]]]]]]]] & E [true U E [true U 1<=p73]]]]]]
abstracting: (1<=p73)
states: 18,304,516 (7)
abstracting: (p74<=1)
states: 165,284,395 (8)
.
EG iterations: 1
abstracting: (p102<=1)
states: 165,284,395 (8)
.abstracting: (p72<=0)
states: 150,282,563 (8)
abstracting: (p55<=0)
states: 165,284,185 (8)
abstracting: (p89<=1)
states: 165,284,395 (8)
.
EG iterations: 1
abstracting: (p1<=p85)
states: 165,279,905 (8)
abstracting: (p27<=p100)
states: 149,688,811 (8)
abstracting: (p94<=p87)
states: 147,750,978 (8)
abstracting: (1<=p78)
states: 12,833,804 (7)
abstracting: (p31<=0)
states: 165,020,572 (8)
abstracting: (p93<=1)
states: 165,284,395 (8)
.abstracting: (p50<=0)
states: 145,514,267 (8)
abstracting: (p93<=1)
states: 165,284,395 (8)
abstracting: (p92<=p90)
states: 165,273,475 (8)
abstracting: (1<=p73)
states: 18,304,516 (7)
abstracting: (1<=p73)
states: 18,304,516 (7)
.
EG iterations: 1
-> the formula is FALSE
FORMULA ShieldRVt-PT-002B-CTLCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.239sec
checking: [E [~ [[[[1<=p26 | p13<=p74] | EF [AX [p102<=p34]]] | A [[AX [1<=p47] | E [p2<=1 U p66<=0]] U ~ [[1<=p32 | p61<=0]]]]] U [~ [[~ [p87<=p2] | 1<=p55]] | AG [EX [EF [p1<=p46]]]]] & [~ [AG [p49<=p31]] & AF [~ [E [p6<=0 U p26<=0]]]]]
normalized: [[~ [EG [E [p6<=0 U p26<=0]]] & E [true U ~ [p49<=p31]]] & E [~ [[[~ [EG [[1<=p32 | p61<=0]]] & ~ [E [[1<=p32 | p61<=0] U [~ [[E [p2<=1 U p66<=0] | ~ [EX [~ [1<=p47]]]]] & [1<=p32 | p61<=0]]]]] | [E [true U ~ [EX [~ [p102<=p34]]]] | [1<=p26 | p13<=p74]]]] U [~ [E [true U ~ [EX [E [true U p1<=p46]]]]] | ~ [[1<=p55 | ~ [p87<=p2]]]]]]
abstracting: (p87<=p2)
states: 152,836,050 (8)
abstracting: (1<=p55)
states: 210
abstracting: (p1<=p46)
states: 165,279,222 (8)
.abstracting: (p13<=p74)
states: 149,768,777 (8)
abstracting: (1<=p26)
states: 17,657,698 (7)
abstracting: (p102<=p34)
states: 165,269,905 (8)
.abstracting: (p61<=0)
states: 150,020,567 (8)
abstracting: (1<=p32)
states: 9,607,022 (6)
abstracting: (1<=p47)
states: 19,770,128 (7)
.abstracting: (p66<=0)
states: 151,932,643 (8)
abstracting: (p2<=1)
states: 165,284,395 (8)
abstracting: (p61<=0)
states: 150,020,567 (8)
abstracting: (1<=p32)
states: 9,607,022 (6)
abstracting: (p61<=0)
states: 150,020,567 (8)
abstracting: (1<=p32)
states: 9,607,022 (6)
............................................
EG iterations: 44
abstracting: (p49<=p31)
states: 145,514,267 (8)
abstracting: (p26<=0)
states: 147,626,697 (8)
abstracting: (p6<=0)
states: 165,279,222 (8)
EG iterations: 0
-> the formula is FALSE
FORMULA ShieldRVt-PT-002B-CTLCardinality-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.077sec
checking: AX [[E [E [~ [[p76<=0 & p71<=0]] U AX [1<=p46]] U [E [[1<=p100 & 1<=p42] U [1<=p46 | p44<=0]] & AF [AX [1<=p0]]]] & [EF [p46<=p24] & [[p45<=p3 | AG [p81<=p32]] | E [[EX [p97<=p64] & p89<=p71] U E [1<=p89 U p7<=0]]]]]]
normalized: ~ [EX [~ [[[[E [[p89<=p71 & EX [p97<=p64]] U E [1<=p89 U p7<=0]] | [p45<=p3 | ~ [E [true U ~ [p81<=p32]]]]] & E [true U p46<=p24]] & E [E [~ [[p76<=0 & p71<=0]] U ~ [EX [~ [1<=p46]]]] U [~ [EG [EX [~ [1<=p0]]]] & E [[1<=p100 & 1<=p42] U [1<=p46 | p44<=0]]]]]]]]
abstracting: (p44<=0)
states: 151,865,737 (8)
abstracting: (1<=p46)
states: 14,425,472 (7)
abstracting: (1<=p42)
states: 263,823 (5)
abstracting: (1<=p100)
states: 19,237,966 (7)
abstracting: (1<=p0)
states: 1
.............................................
EG iterations: 44
abstracting: (1<=p46)
states: 14,425,472 (7)
.abstracting: (p71<=0)
states: 146,979,879 (8)
abstracting: (p76<=0)
states: 146,979,879 (8)
abstracting: (p46<=p24)
states: 153,029,004 (8)
abstracting: (p81<=p32)
states: 157,067,823 (8)
abstracting: (p45<=p3)
states: 151,474,488 (8)
abstracting: (p7<=0)
states: 165,268,876 (8)
abstracting: (1<=p89)
states: 19,801,839 (7)
abstracting: (p97<=p64)
states: 147,173,774 (8)
.abstracting: (p89<=p71)
states: 147,658,828 (8)
.-> the formula is FALSE
FORMULA ShieldRVt-PT-002B-CTLCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.395sec
checking: AG [E [EG [[~ [p2<=p97] | AG [p70<=p60]]] U A [[[[p40<=1 | p77<=p60] & ~ [p18<=0]] | [~ [p83<=1] & [p92<=p17 & p88<=1]]] U [[E [p75<=1 U p99<=1] & ~ [p76<=p51]] | [AX [p1<=1] | [1<=p21 | p58<=p87]]]]]]
normalized: ~ [E [true U ~ [E [EG [[~ [E [true U ~ [p70<=p60]]] | ~ [p2<=p97]]] U [~ [EG [~ [[[[1<=p21 | p58<=p87] | ~ [EX [~ [p1<=1]]]] | [~ [p76<=p51] & E [p75<=1 U p99<=1]]]]]] & ~ [E [~ [[[[1<=p21 | p58<=p87] | ~ [EX [~ [p1<=1]]]] | [~ [p76<=p51] & E [p75<=1 U p99<=1]]]] U [~ [[[[p92<=p17 & p88<=1] & ~ [p83<=1]] | [~ [p18<=0] & [p40<=1 | p77<=p60]]]] & ~ [[[[1<=p21 | p58<=p87] | ~ [EX [~ [p1<=1]]]] | [~ [p76<=p51] & E [p75<=1 U p99<=1]]]]]]]]]]]]
abstracting: (p99<=1)
states: 165,284,395 (8)
abstracting: (p75<=1)
states: 165,284,395 (8)
abstracting: (p76<=p51)
states: 148,878,559 (8)
abstracting: (p1<=1)
states: 165,284,395 (8)
.abstracting: (p58<=p87)
states: 155,729,902 (8)
abstracting: (1<=p21)
states: 13,550,762 (7)
abstracting: (p77<=p60)
states: 147,877,459 (8)
abstracting: (p40<=1)
states: 165,284,395 (8)
abstracting: (p18<=0)
states: 147,336,260 (8)
abstracting: (p83<=1)
states: 165,284,395 (8)
abstracting: (p88<=1)
states: 165,284,395 (8)
abstracting: (p92<=p17)
states: 165,269,905 (8)
abstracting: (p99<=1)
states: 165,284,395 (8)
abstracting: (p75<=1)
states: 165,284,395 (8)
abstracting: (p76<=p51)
states: 148,878,559 (8)
abstracting: (p1<=1)
states: 165,284,395 (8)
.abstracting: (p58<=p87)
states: 155,729,902 (8)
abstracting: (1<=p21)
states: 13,550,762 (7)
abstracting: (p99<=1)
states: 165,284,395 (8)
abstracting: (p75<=1)
states: 165,284,395 (8)
abstracting: (p76<=p51)
states: 148,878,559 (8)
abstracting: (p1<=1)
states: 165,284,395 (8)
.abstracting: (p58<=p87)
states: 155,729,902 (8)
abstracting: (1<=p21)
states: 13,550,762 (7)
.
EG iterations: 1
abstracting: (p2<=p97)
states: 112,486,684 (8)
abstracting: (p70<=p60)
states: 153,614,926 (8)
.
EG iterations: 1
-> the formula is TRUE
FORMULA ShieldRVt-PT-002B-CTLCardinality-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.282sec
checking: [[[AF [A [~ [p50<=0] U EG [p40<=p28]]] & A [p91<=p57 U [~ [EX [1<=p65]] & [EF [p51<=p100] | EF [p72<=0]]]]] & AX [EG [AX [AF [p82<=p72]]]]] & E [AF [1<=p85] U [[EF [A [1<=p75 U 1<=p62]] | [AG [[1<=p32 & p64<=1]] & E [[p43<=0 | p84<=p91] U ~ [p84<=p21]]]] & 1<=p49]]]
normalized: [E [~ [EG [~ [1<=p85]]] U [1<=p49 & [[E [[p43<=0 | p84<=p91] U ~ [p84<=p21]] & ~ [E [true U ~ [[1<=p32 & p64<=1]]]]] | E [true U [~ [EG [~ [1<=p62]]] & ~ [E [~ [1<=p62] U [~ [1<=p75] & ~ [1<=p62]]]]]]]]] & [~ [EX [~ [EG [~ [EX [EG [~ [p82<=p72]]]]]]]] & [[~ [EG [~ [[[E [true U p72<=0] | E [true U p51<=p100]] & ~ [EX [1<=p65]]]]]] & ~ [E [~ [[[E [true U p72<=0] | E [true U p51<=p100]] & ~ [EX [1<=p65]]]] U [~ [p91<=p57] & ~ [[[E [true U p72<=0] | E [true U p51<=p100]] & ~ [EX [1<=p65]]]]]]]] & ~ [EG [~ [[~ [EG [~ [EG [p40<=p28]]]] & ~ [E [~ [EG [p40<=p28]] U [p50<=0 & ~ [EG [p40<=p28]]]]]]]]]]]]
abstracting: (p40<=p28)
states: 146,998,574 (8)
.......................................................................................................
EG iterations: 103
abstracting: (p50<=0)
states: 145,514,267 (8)
abstracting: (p40<=p28)
states: 146,998,574 (8)
.......................................................................................................
EG iterations: 103
abstracting: (p40<=p28)
states: 146,998,574 (8)
.......................................................................................................
EG iterations: 103
..............................................................................
EG iterations: 78
..............................................................................
EG iterations: 78
abstracting: (1<=p65)
states: 15,263,828 (7)
.abstracting: (p51<=p100)
states: 150,100,843 (8)
abstracting: (p72<=0)
states: 150,282,563 (8)
abstracting: (p91<=p57)
states: 165,274,315 (8)
abstracting: (1<=p65)
states: 15,263,828 (7)
.abstracting: (p51<=p100)
states: 150,100,843 (8)
abstracting: (p72<=0)
states: 150,282,563 (8)
abstracting: (1<=p65)
states: 15,263,828 (7)
.abstracting: (p51<=p100)
states: 150,100,843 (8)
abstracting: (p72<=0)
states: 150,282,563 (8)
...........................................
EG iterations: 43
abstracting: (p82<=p72)
states: 147,429,298 (8)
...............................................
EG iterations: 47
..
EG iterations: 1
.abstracting: (1<=p62)
states: 15,263,828 (7)
abstracting: (1<=p75)
states: 18,304,516 (7)
abstracting: (1<=p62)
states: 15,263,828 (7)
abstracting: (1<=p62)
states: 15,263,828 (7)
...........................................
EG iterations: 43
abstracting: (p64<=1)
states: 165,284,395 (8)
abstracting: (1<=p32)
states: 9,607,022 (6)
abstracting: (p84<=p21)
states: 147,337,929 (8)
abstracting: (p84<=p91)
states: 145,731,652 (8)
abstracting: (p43<=0)
states: 164,927,458 (8)
abstracting: (1<=p49)
states: 19,770,128 (7)
abstracting: (1<=p85)
states: 19,552,743 (7)
.
EG iterations: 1
-> the formula is FALSE
FORMULA ShieldRVt-PT-002B-CTLCardinality-04 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m13.722sec
checking: EG [[[E [AG [[1<=p25 & p58<=0]] U ~ [[[p8<=p8 | p32<=p79] & ~ [1<=p85]]]] & AG [A [AF [1<=p86] U [p97<=0 & p7<=0]]]] | [EX [[p101<=1 & p16<=p91]] | [[[1<=p13 & [EG [1<=p46] | [1<=p17 & 1<=p90]]] & [[AG [p62<=p78] & ~ [p102<=0]] & [[p102<=1 | p66<=0] | AX [1<=p0]]]] | ~ [[~ [p71<=p61] | ~ [p86<=p78]]]]]]]
normalized: EG [[[[~ [[~ [p86<=p78] | ~ [p71<=p61]]] | [[[~ [EX [~ [1<=p0]]] | [p102<=1 | p66<=0]] & [~ [p102<=0] & ~ [E [true U ~ [p62<=p78]]]]] & [1<=p13 & [[1<=p17 & 1<=p90] | EG [1<=p46]]]]] | EX [[p101<=1 & p16<=p91]]] | [~ [E [true U ~ [[~ [EG [~ [[p97<=0 & p7<=0]]]] & ~ [E [~ [[p97<=0 & p7<=0]] U [EG [~ [1<=p86]] & ~ [[p97<=0 & p7<=0]]]]]]]]] & E [~ [E [true U ~ [[1<=p25 & p58<=0]]]] U ~ [[~ [1<=p85] & [p8<=p8 | p32<=p79]]]]]]]
abstracting: (p32<=p79)
states: 156,469,389 (8)
abstracting: (p8<=p8)
states: 165,284,395 (8)
abstracting: (1<=p85)
states: 19,552,743 (7)
abstracting: (p58<=0)
states: 154,364,392 (8)
abstracting: (1<=p25)
states: 17,657,698 (7)
abstracting: (p7<=0)
states: 165,268,876 (8)
abstracting: (p97<=0)
states: 145,382,753 (8)
abstracting: (1<=p86)
states: 19,552,743 (7)
...........................................................
EG iterations: 59
abstracting: (p7<=0)
states: 165,268,876 (8)
abstracting: (p97<=0)
states: 145,382,753 (8)
abstracting: (p7<=0)
states: 165,268,876 (8)
abstracting: (p97<=0)
states: 145,382,753 (8)
.............................................................................
EG iterations: 77
abstracting: (p16<=p91)
states: 147,877,165 (8)
abstracting: (p101<=1)
states: 165,284,395 (8)
.abstracting: (1<=p46)
states: 14,425,472 (7)
...............................................................................
EG iterations: 79
abstracting: (1<=p90)
states: 10,710 (4)
abstracting: (1<=p17)
states: 16,786,410 (7)
abstracting: (1<=p13)
states: 17,407,230 (7)
abstracting: (p62<=p78)
states: 151,184,902 (8)
abstracting: (p102<=0)
states: 165,269,905 (8)
abstracting: (p66<=0)
states: 151,932,643 (8)
abstracting: (p102<=1)
states: 165,284,395 (8)
abstracting: (1<=p0)
states: 1
.abstracting: (p71<=p61)
states: 148,641,976 (8)
abstracting: (p86<=p78)
states: 147,328,551 (8)
EG iterations: 0
-> the formula is TRUE
FORMULA ShieldRVt-PT-002B-CTLCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 7.006sec
totally nodes used: 35722778 (3.6e+07)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 34717754 76607876 111325630
used/not used/entry size/cache size: 54292906 12815958 16 1024MB
basic ops cache: hits/miss/sum: 5638868 11110960 16749828
used/not used/entry size/cache size: 12030394 4746822 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: 61772 172885 234657
used/not used/entry size/cache size: 171203 8217405 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 40334187
1 19612019
2 5671386
3 1237956
4 217367
5 31541
6 3963
7 394
8 49
9 2
>= 10 0
Total processing time: 0m50.684sec
BK_STOP 1679069020961
--------------------
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:6261 (60), effective:994 (9)
initing FirstDep: 0m 0.002sec
iterations count:116 (1), effective:1 (0)
iterations count:2062 (20), effective:251 (2)
iterations count:4233 (41), effective:583 (5)
iterations count:103 (1), effective:0 (0)
iterations count:103 (1), effective:0 (0)
iterations count:145 (1), effective:8 (0)
iterations count:451 (4), effective:32 (0)
iterations count:110 (1), effective:2 (0)
iterations count:2385 (23), effective:328 (3)
iterations count:103 (1), effective:0 (0)
iterations count:105 (1), effective:1 (0)
iterations count:103 (1), effective:0 (0)
iterations count:128 (1), effective:2 (0)
iterations count:1337 (12), effective:189 (1)
iterations count:1214 (11), effective:137 (1)
iterations count:103 (1), effective:0 (0)
iterations count:103 (1), effective:0 (0)
iterations count:103 (1), effective:0 (0)
iterations count:103 (1), effective:0 (0)
iterations count:1214 (11), effective:137 (1)
iterations count:103 (1), effective:0 (0)
iterations count:1214 (11), effective:137 (1)
iterations count:103 (1), effective:0 (0)
iterations count:127 (1), effective:1 (0)
iterations count:2970 (28), effective:380 (3)
iterations count:419 (4), effective:22 (0)
iterations count:111 (1), effective:1 (0)
iterations count:103 (1), effective:0 (0)
iterations count:1542 (14), effective:188 (1)
iterations count:105 (1), effective:1 (0)
iterations count:103 (1), effective:0 (0)
iterations count:108 (1), effective:1 (0)
iterations count:103 (1), effective:0 (0)
iterations count:111 (1), effective:4 (0)
iterations count:2045 (19), effective:253 (2)
iterations count:106 (1), effective:1 (0)
iterations count:106 (1), effective:1 (0)
iterations count:103 (1), effective:0 (0)
iterations count:103 (1), effective:0 (0)
iterations count:103 (1), effective:0 (0)
iterations count:129 (1), effective:6 (0)
iterations count:103 (1), effective:0 (0)
iterations count:107 (1), effective:1 (0)
iterations count:106 (1), effective:1 (0)
iterations count:112 (1), effective:1 (0)
iterations count:106 (1), effective:1 (0)
iterations count:112 (1), effective:1 (0)
iterations count:106 (1), effective:1 (0)
iterations count:112 (1), effective:1 (0)
iterations count:105 (1), effective:1 (0)
iterations count:1963 (19), effective:243 (2)
iterations count:105 (1), effective:1 (0)
iterations count:581 (5), effective:50 (0)
iterations count:856 (8), effective:102 (0)
iterations count:108 (1), effective:2 (0)
iterations count:103 (1), effective:0 (0)
iterations count:556 (5), effective:44 (0)
iterations count:1927 (18), effective:241 (2)
iterations count:2040 (19), effective:244 (2)
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="ShieldRVt-PT-002B"
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 ShieldRVt-PT-002B, 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 r417-tajo-167905972000201"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldRVt-PT-002B.tgz
mv ShieldRVt-PT-002B 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 ;