About the Execution of Marcie for ShieldRVs-PT-004A
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
10080.000 | 124042.00 | 124118.00 | 0.00 | TTFFFFFFTFTFFFFF | 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-167905971800049.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 ShieldRVs-PT-004A, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r417-tajo-167905971800049
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 464K
-rw-r--r-- 1 mcc users 7.3K Feb 26 18:26 CTLCardinality.txt
-rw-r--r-- 1 mcc users 83K Feb 26 18:26 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Feb 26 18:25 CTLFireability.txt
-rw-r--r-- 1 mcc users 61K Feb 26 18:25 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 17:02 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 17:02 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 17:02 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 17:02 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.3K Feb 26 18:28 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 72K Feb 26 18:28 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.9K Feb 26 18:27 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 92K Feb 26 18:27 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 17:02 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 17:02 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 25K 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 ShieldRVs-PT-004A-CTLCardinality-00
FORMULA_NAME ShieldRVs-PT-004A-CTLCardinality-01
FORMULA_NAME ShieldRVs-PT-004A-CTLCardinality-02
FORMULA_NAME ShieldRVs-PT-004A-CTLCardinality-03
FORMULA_NAME ShieldRVs-PT-004A-CTLCardinality-04
FORMULA_NAME ShieldRVs-PT-004A-CTLCardinality-05
FORMULA_NAME ShieldRVs-PT-004A-CTLCardinality-06
FORMULA_NAME ShieldRVs-PT-004A-CTLCardinality-07
FORMULA_NAME ShieldRVs-PT-004A-CTLCardinality-08
FORMULA_NAME ShieldRVs-PT-004A-CTLCardinality-09
FORMULA_NAME ShieldRVs-PT-004A-CTLCardinality-10
FORMULA_NAME ShieldRVs-PT-004A-CTLCardinality-11
FORMULA_NAME ShieldRVs-PT-004A-CTLCardinality-12
FORMULA_NAME ShieldRVs-PT-004A-CTLCardinality-13
FORMULA_NAME ShieldRVs-PT-004A-CTLCardinality-14
FORMULA_NAME ShieldRVs-PT-004A-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679068787213
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=ShieldRVs-PT-004A
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: ShieldRVs_PT_004A
(NrP: 59 NrTr: 79 NrArc: 368)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.001sec
net check time: 0m 0.000sec
init dd package: 0m 4.847sec
RS generation: 0m 2.032sec
-> reachability set: #nodes 1254 (1.3e+03) #states 146,374,428 (8)
starting MCC model checker
--------------------------
checking: EX [AF [1<=p32]]
normalized: EX [~ [EG [~ [1<=p32]]]]
abstracting: (1<=p32)
states: 31,539,782 (7)
..............................................
EG iterations: 46
.-> the formula is FALSE
FORMULA ShieldRVs-PT-004A-CTLCardinality-04 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.457sec
checking: EG [EG [p24<=0]]
normalized: EG [EG [p24<=0]]
abstracting: (p24<=0)
states: 115,128,485 (8)
................................................
EG iterations: 48
.
EG iterations: 1
-> the formula is TRUE
FORMULA ShieldRVs-PT-004A-CTLCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.684sec
checking: E [p24<=1 U ~ [EF [p30<=1]]]
normalized: E [p24<=1 U ~ [E [true U p30<=1]]]
abstracting: (p30<=1)
states: 146,374,428 (8)
abstracting: (p24<=1)
states: 146,374,428 (8)
-> the formula is FALSE
FORMULA ShieldRVs-PT-004A-CTLCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.027sec
checking: EF [AX [~ [EF [~ [[p16<=p25 | p12<=1]]]]]]
normalized: E [true U ~ [EX [E [true U ~ [[p16<=p25 | p12<=1]]]]]]
abstracting: (p12<=1)
states: 146,374,428 (8)
abstracting: (p16<=p25)
states: 115,663,123 (8)
.-> the formula is TRUE
FORMULA ShieldRVs-PT-004A-CTLCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.001sec
checking: [A [~ [p46<=p51] U AG [EF [EF [1<=p51]]]] & AX [p26<=1]]
normalized: [~ [EX [~ [p26<=1]]] & [~ [EG [E [true U ~ [E [true U E [true U 1<=p51]]]]]] & ~ [E [E [true U ~ [E [true U E [true U 1<=p51]]]] U [p46<=p51 & E [true U ~ [E [true U E [true U 1<=p51]]]]]]]]]
abstracting: (1<=p51)
states: 43,401,940 (7)
abstracting: (p46<=p51)
states: 125,161,877 (8)
abstracting: (1<=p51)
states: 43,401,940 (7)
abstracting: (1<=p51)
states: 43,401,940 (7)
.
EG iterations: 1
abstracting: (p26<=1)
states: 146,374,428 (8)
.-> the formula is TRUE
FORMULA ShieldRVs-PT-004A-CTLCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.046sec
checking: AF [~ [[~ [E [[[1<=p18 & p51<=0] & ~ [1<=p52]] U AF [p17<=0]]] | ~ [AG [~ [1<=p53]]]]]]
normalized: ~ [EG [[E [true U 1<=p53] | ~ [E [[~ [1<=p52] & [1<=p18 & p51<=0]] U ~ [EG [~ [p17<=0]]]]]]]]
abstracting: (p17<=0)
states: 102,148,036 (8)
.......................................
EG iterations: 39
abstracting: (p51<=0)
states: 102,972,488 (8)
abstracting: (1<=p18)
states: 31,628,856 (7)
abstracting: (1<=p52)
states: 33,421,947 (7)
abstracting: (1<=p53)
states: 30,349,141 (7)
.............................................
EG iterations: 45
-> the formula is FALSE
FORMULA ShieldRVs-PT-004A-CTLCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.695sec
checking: AG [EF [AG [[A [1<=p45 U 1<=p14] | ~ [[p24<=1 | p57<=p27]]]]]]
normalized: ~ [E [true U ~ [E [true U ~ [E [true U ~ [[~ [[p24<=1 | p57<=p27]] | [~ [EG [~ [1<=p14]]] & ~ [E [~ [1<=p14] U [~ [1<=p45] & ~ [1<=p14]]]]]]]]]]]]]
abstracting: (1<=p14)
states: 29,536,200 (7)
abstracting: (1<=p45)
states: 41,555,002 (7)
abstracting: (1<=p14)
states: 29,536,200 (7)
abstracting: (1<=p14)
states: 29,536,200 (7)
...................................................................
EG iterations: 67
abstracting: (p57<=p27)
states: 124,830,266 (8)
abstracting: (p24<=1)
states: 146,374,428 (8)
-> the formula is FALSE
FORMULA ShieldRVs-PT-004A-CTLCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.628sec
checking: EG [A [~ [E [~ [p28<=p13] U EX [p0<=0]]] U AX [[[AX [1<=p12] & EG [p33<=p18]] & ~ [AX [1<=p56]]]]]]
normalized: EG [[~ [EG [EX [~ [[EX [~ [1<=p56]] & [EG [p33<=p18] & ~ [EX [~ [1<=p12]]]]]]]]] & ~ [E [EX [~ [[EX [~ [1<=p56]] & [EG [p33<=p18] & ~ [EX [~ [1<=p12]]]]]]] U [E [~ [p28<=p13] U EX [p0<=0]] & EX [~ [[EX [~ [1<=p56]] & [EG [p33<=p18] & ~ [EX [~ [1<=p12]]]]]]]]]]]]
abstracting: (1<=p12)
states: 38,906,607 (7)
.abstracting: (p33<=p18)
states: 121,863,086 (8)
.........................................
EG iterations: 41
abstracting: (1<=p56)
states: 33,666,522 (7)
..abstracting: (p0<=0)
states: 146,374,427 (8)
.abstracting: (p28<=p13)
states: 125,058,900 (8)
abstracting: (1<=p12)
states: 38,906,607 (7)
.abstracting: (p33<=p18)
states: 121,863,086 (8)
.........................................
EG iterations: 41
abstracting: (1<=p56)
states: 33,666,522 (7)
..abstracting: (1<=p12)
states: 38,906,607 (7)
.abstracting: (p33<=p18)
states: 121,863,086 (8)
.........................................
EG iterations: 41
abstracting: (1<=p56)
states: 33,666,522 (7)
........................................................................
EG iterations: 70
............................................................
EG iterations: 60
-> the formula is FALSE
FORMULA ShieldRVs-PT-004A-CTLCardinality-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m10.691sec
checking: [[AG [[p28<=1 | ~ [EF [p7<=p16]]]] | EX [~ [E [p26<=p52 U 1<=p2]]]] & AF [[EX [~ [[[p49<=p2 | p3<=1] | ~ [p9<=1]]]] | ~ [[~ [p48<=1] | p5<=0]]]]]
normalized: [[~ [E [true U ~ [[p28<=1 | ~ [E [true U p7<=p16]]]]]] | EX [~ [E [p26<=p52 U 1<=p2]]]] & ~ [EG [~ [[EX [~ [[~ [p9<=1] | [p49<=p2 | p3<=1]]]] | ~ [[p5<=0 | ~ [p48<=1]]]]]]]]
abstracting: (p48<=1)
states: 146,374,428 (8)
abstracting: (p5<=0)
states: 116,456,972 (8)
abstracting: (p3<=1)
states: 146,374,428 (8)
abstracting: (p49<=p2)
states: 109,485,714 (8)
abstracting: (p9<=1)
states: 146,374,428 (8)
.........................................................................................
EG iterations: 88
abstracting: (1<=p2)
states: 76,884,496 (7)
abstracting: (p26<=p52)
states: 115,512,771 (8)
.abstracting: (p7<=p16)
states: 95,429,716 (7)
abstracting: (p28<=1)
states: 146,374,428 (8)
-> the formula is FALSE
FORMULA ShieldRVs-PT-004A-CTLCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.253sec
checking: EF [[EX [EG [1<=p53]] & E [[~ [EX [p50<=p45]] | [[AG [1<=p23] | p41<=p52] & A [p29<=1 U p36<=p2]]] U EF [E [p38<=p29 U 1<=p13]]]]]
normalized: E [true U [E [[[[~ [EG [~ [p36<=p2]]] & ~ [E [~ [p36<=p2] U [~ [p29<=1] & ~ [p36<=p2]]]]] & [p41<=p52 | ~ [E [true U ~ [1<=p23]]]]] | ~ [EX [p50<=p45]]] U E [true U E [p38<=p29 U 1<=p13]]] & EX [EG [1<=p53]]]]
abstracting: (1<=p53)
states: 30,349,141 (7)
............................................................................................
EG iterations: 92
.abstracting: (1<=p13)
states: 47,914,752 (7)
abstracting: (p38<=p29)
states: 121,105,986 (8)
abstracting: (p50<=p45)
states: 97,611,039 (7)
.abstracting: (1<=p23)
states: 44,342,979 (7)
abstracting: (p41<=p52)
states: 110,674,165 (8)
abstracting: (p36<=p2)
states: 113,981,918 (8)
abstracting: (p29<=1)
states: 146,374,428 (8)
abstracting: (p36<=p2)
states: 113,981,918 (8)
abstracting: (p36<=p2)
states: 113,981,918 (8)
....................................................
EG iterations: 52
-> the formula is FALSE
FORMULA ShieldRVs-PT-004A-CTLCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 9.150sec
checking: EX [EF [[[[~ [[p3<=0 & p32<=p36]] & p54<=p30] & [[~ [p10<=p9] & [p53<=0 | p38<=0]] | p43<=p23]] & AF [[AF [1<=p36] | AF [p2<=1]]]]]]
normalized: EX [E [true U [~ [EG [~ [[~ [EG [~ [1<=p36]]] | ~ [EG [~ [p2<=1]]]]]]] & [[p54<=p30 & ~ [[p3<=0 & p32<=p36]]] & [p43<=p23 | [[p53<=0 | p38<=0] & ~ [p10<=p9]]]]]]]
abstracting: (p10<=p9)
states: 116,838,228 (8)
abstracting: (p38<=0)
states: 114,819,704 (8)
abstracting: (p53<=0)
states: 116,025,287 (8)
abstracting: (p43<=p23)
states: 124,645,496 (8)
abstracting: (p32<=p36)
states: 133,707,372 (8)
abstracting: (p3<=0)
states: 101,084,668 (8)
abstracting: (p54<=p30)
states: 117,092,612 (8)
abstracting: (p2<=1)
states: 146,374,428 (8)
.
EG iterations: 1
abstracting: (1<=p36)
states: 68,467,918 (7)
......................................................
EG iterations: 54
.
EG iterations: 1
.-> the formula is TRUE
FORMULA ShieldRVs-PT-004A-CTLCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.905sec
checking: AG [~ [[A [A [~ [p45<=0] U [1<=p37 | p47<=p46]] U [[EG [p10<=p44] & [1<=p20 | p15<=0]] & [[p12<=p18 | p17<=p6] & AX [p58<=p3]]]] & p7<=0]]]
normalized: ~ [E [true U [p7<=0 & [~ [EG [~ [[[~ [EX [~ [p58<=p3]]] & [p12<=p18 | p17<=p6]] & [[1<=p20 | p15<=0] & EG [p10<=p44]]]]]] & ~ [E [~ [[[~ [EX [~ [p58<=p3]]] & [p12<=p18 | p17<=p6]] & [[1<=p20 | p15<=0] & EG [p10<=p44]]]] U [~ [[~ [EG [~ [[1<=p37 | p47<=p46]]]] & ~ [E [~ [[1<=p37 | p47<=p46]] U [p45<=0 & ~ [[1<=p37 | p47<=p46]]]]]]] & ~ [[[~ [EX [~ [p58<=p3]]] & [p12<=p18 | p17<=p6]] & [[1<=p20 | p15<=0] & EG [p10<=p44]]]]]]]]]]]
abstracting: (p10<=p44)
states: 124,263,036 (8)
................................
EG iterations: 32
abstracting: (p15<=0)
states: 116,357,560 (8)
abstracting: (1<=p20)
states: 39,990,555 (7)
abstracting: (p17<=p6)
states: 114,902,364 (8)
abstracting: (p12<=p18)
states: 115,709,327 (8)
abstracting: (p58<=p3)
states: 121,399,090 (8)
.abstracting: (p47<=p46)
states: 115,036,894 (8)
abstracting: (1<=p37)
states: 44,198,948 (7)
abstracting: (p45<=0)
states: 104,819,426 (8)
abstracting: (p47<=p46)
states: 115,036,894 (8)
abstracting: (1<=p37)
states: 44,198,948 (7)
abstracting: (p47<=p46)
states: 115,036,894 (8)
abstracting: (1<=p37)
states: 44,198,948 (7)
.....................................................
EG iterations: 53
abstracting: (p10<=p44)
states: 124,263,036 (8)
................................
EG iterations: 32
abstracting: (p15<=0)
states: 116,357,560 (8)
abstracting: (1<=p20)
states: 39,990,555 (7)
abstracting: (p17<=p6)
states: 114,902,364 (8)
abstracting: (p12<=p18)
states: 115,709,327 (8)
abstracting: (p58<=p3)
states: 121,399,090 (8)
.abstracting: (p10<=p44)
states: 124,263,036 (8)
................................
EG iterations: 32
abstracting: (p15<=0)
states: 116,357,560 (8)
abstracting: (1<=p20)
states: 39,990,555 (7)
abstracting: (p17<=p6)
states: 114,902,364 (8)
abstracting: (p12<=p18)
states: 115,709,327 (8)
abstracting: (p58<=p3)
states: 121,399,090 (8)
.........................................................
EG iterations: 56
abstracting: (p7<=0)
states: 69,489,932 (7)
-> the formula is FALSE
FORMULA ShieldRVs-PT-004A-CTLCardinality-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m30.175sec
checking: A [[EG [[E [[p47<=p32 | p0<=0] U [1<=p15 | 1<=p55]] | A [[1<=p18 & p42<=p24] U [p39<=p28 & p4<=0]]]] & ~ [EF [[~ [EG [p57<=p3]] & [AF [p11<=p0] | p4<=1]]]]] U EG [~ [[[A [p48<=0 U p46<=1] & 1<=p2] | AX [1<=p9]]]]]
normalized: [~ [EG [~ [EG [~ [[~ [EX [~ [1<=p9]]] | [1<=p2 & [~ [EG [~ [p46<=1]]] & ~ [E [~ [p46<=1] U [~ [p48<=0] & ~ [p46<=1]]]]]]]]]]]] & ~ [E [~ [EG [~ [[~ [EX [~ [1<=p9]]] | [1<=p2 & [~ [EG [~ [p46<=1]]] & ~ [E [~ [p46<=1] U [~ [p48<=0] & ~ [p46<=1]]]]]]]]]] U [~ [[~ [E [true U [[p4<=1 | ~ [EG [~ [p11<=p0]]]] & ~ [EG [p57<=p3]]]]] & EG [[[~ [EG [~ [[p39<=p28 & p4<=0]]]] & ~ [E [~ [[p39<=p28 & p4<=0]] U [~ [[1<=p18 & p42<=p24]] & ~ [[p39<=p28 & p4<=0]]]]]] | E [[p47<=p32 | p0<=0] U [1<=p15 | 1<=p55]]]]]] & ~ [EG [~ [[~ [EX [~ [1<=p9]]] | [1<=p2 & [~ [EG [~ [p46<=1]]] & ~ [E [~ [p46<=1] U [~ [p48<=0] & ~ [p46<=1]]]]]]]]]]]]]]
abstracting: (p46<=1)
states: 146,374,428 (8)
abstracting: (p48<=0)
states: 104,817,573 (8)
abstracting: (p46<=1)
states: 146,374,428 (8)
abstracting: (p46<=1)
states: 146,374,428 (8)
.
EG iterations: 1
abstracting: (1<=p2)
states: 76,884,496 (7)
abstracting: (1<=p9)
states: 47,914,752 (7)
..................................................................................................
EG iterations: 97
abstracting: (1<=p55)
states: 44,983,852 (7)
abstracting: (1<=p15)
states: 30,016,868 (7)
abstracting: (p0<=0)
states: 146,374,427 (8)
abstracting: (p47<=p32)
states: 121,391,906 (8)
abstracting: (p4<=0)
states: 116,456,972 (8)
abstracting: (p39<=p28)
states: 122,048,974 (8)
abstracting: (p42<=p24)
states: 122,406,528 (8)
abstracting: (1<=p18)
states: 31,628,856 (7)
abstracting: (p4<=0)
states: 116,456,972 (8)
abstracting: (p39<=p28)
states: 122,048,974 (8)
abstracting: (p4<=0)
states: 116,456,972 (8)
abstracting: (p39<=p28)
states: 122,048,974 (8)
..........................
before gc: list nodes free: 1719721
after gc: idd nodes used:74955, unused:63925045; list nodes free:297451883
.......................................................
EG iterations: 81
...........
EG iterations: 11
abstracting: (p57<=p3)
states: 124,599,893 (8)
........
EG iterations: 8
abstracting: (p11<=p0)
states: 116,357,560 (8)
..............................................................................
EG iterations: 78
abstracting: (p4<=1)
states: 146,374,428 (8)
abstracting: (p46<=1)
states: 146,374,428 (8)
abstracting: (p48<=0)
states: 104,817,573 (8)
abstracting: (p46<=1)
states: 146,374,428 (8)
abstracting: (p46<=1)
states: 146,374,428 (8)
.
EG iterations: 1
abstracting: (1<=p2)
states: 76,884,496 (7)
abstracting: (1<=p9)
states: 47,914,752 (7)
..................................................................................................
EG iterations: 97
abstracting: (p46<=1)
states: 146,374,428 (8)
abstracting: (p48<=0)
states: 104,817,573 (8)
abstracting: (p46<=1)
states: 146,374,428 (8)
abstracting: (p46<=1)
states: 146,374,428 (8)
.
EG iterations: 1
abstracting: (1<=p2)
states: 76,884,496 (7)
abstracting: (1<=p9)
states: 47,914,752 (7)
..................................................................................................
EG iterations: 97
EG iterations: 0
-> the formula is FALSE
FORMULA ShieldRVs-PT-004A-CTLCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m23.542sec
checking: [A [AG [[EF [[1<=p54 & p2<=0]] & [AG [p43<=p31] | [[1<=p22 | p58<=p50] | ~ [p11<=1]]]]] U p29<=p22] & A [[~ [1<=p57] | EF [[A [p22<=p21 U p45<=0] | AG [p23<=p50]]]] U [~ [[1<=p50 | AX [[p28<=0 | p3<=p9]]]] & [1<=p12 | [~ [AF [p0<=1]] & p16<=1]]]]]
normalized: [[~ [EG [~ [[[1<=p12 | [p16<=1 & EG [~ [p0<=1]]]] & ~ [[1<=p50 | ~ [EX [~ [[p28<=0 | p3<=p9]]]]]]]]]] & ~ [E [~ [[[1<=p12 | [p16<=1 & EG [~ [p0<=1]]]] & ~ [[1<=p50 | ~ [EX [~ [[p28<=0 | p3<=p9]]]]]]]] U [~ [[E [true U [~ [E [true U ~ [p23<=p50]]] | [~ [EG [~ [p45<=0]]] & ~ [E [~ [p45<=0] U [~ [p22<=p21] & ~ [p45<=0]]]]]]] | ~ [1<=p57]]] & ~ [[[1<=p12 | [p16<=1 & EG [~ [p0<=1]]]] & ~ [[1<=p50 | ~ [EX [~ [[p28<=0 | p3<=p9]]]]]]]]]]]] & [~ [EG [~ [p29<=p22]]] & ~ [E [~ [p29<=p22] U [E [true U ~ [[[[~ [p11<=1] | [1<=p22 | p58<=p50]] | ~ [E [true U ~ [p43<=p31]]]] & E [true U [1<=p54 & p2<=0]]]]] & ~ [p29<=p22]]]]]]
abstracting: (p29<=p22)
states: 130,418,760 (8)
abstracting: (p2<=0)
states: 69,489,932 (7)
abstracting: (1<=p54)
states: 39,201,399 (7)
abstracting: (p43<=p31)
states: 123,911,982 (8)
abstracting: (p58<=p50)
states: 122,872,310 (8)
abstracting: (1<=p22)
states: 68,650,881 (7)
abstracting: (p11<=1)
states: 146,374,428 (8)
abstracting: (p29<=p22)
states: 130,418,760 (8)
abstracting: (p29<=p22)
states: 130,418,760 (8)
......................................................
EG iterations: 54
abstracting: (p3<=p9)
states: 114,958,156 (8)
abstracting: (p28<=0)
states: 115,145,204 (8)
.abstracting: (1<=p50)
states: 68,710,071 (7)
abstracting: (p0<=1)
states: 146,374,428 (8)
.
EG iterations: 1
abstracting: (p16<=1)
states: 146,374,428 (8)
abstracting: (1<=p12)
states: 38,906,607 (7)
abstracting: (1<=p57)
states: 31,555,631 (7)
abstracting: (p45<=0)
states: 104,819,426 (8)
abstracting: (p22<=p21)
states: 77,723,547 (7)
abstracting: (p45<=0)
states: 104,819,426 (8)
abstracting: (p45<=0)
states: 104,819,426 (8)
.................................................................
EG iterations: 65
abstracting: (p23<=p50)
states: 122,871,291 (8)
abstracting: (p3<=p9)
states: 114,958,156 (8)
abstracting: (p28<=0)
states: 115,145,204 (8)
.abstracting: (1<=p50)
states: 68,710,071 (7)
abstracting: (p0<=1)
states: 146,374,428 (8)
.
EG iterations: 1
abstracting: (p16<=1)
states: 146,374,428 (8)
abstracting: (1<=p12)
states: 38,906,607 (7)
abstracting: (p3<=p9)
states: 114,958,156 (8)
abstracting: (p28<=0)
states: 115,145,204 (8)
.abstracting: (1<=p50)
states: 68,710,071 (7)
abstracting: (p0<=1)
states: 146,374,428 (8)
.
EG iterations: 1
abstracting: (p16<=1)
states: 146,374,428 (8)
abstracting: (1<=p12)
states: 38,906,607 (7)
.
EG iterations: 1
-> the formula is FALSE
FORMULA ShieldRVs-PT-004A-CTLCardinality-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m10.324sec
checking: AG [[[A [[~ [EF [p17<=p52]] | 1<=p53] U EX [[p19<=1 & 1<=p2]]] & [EG [[EX [1<=p38] & [1<=p42 & p48<=0]]] | [p38<=p19 & [EG [p45<=p13] & [[p18<=p56 & p9<=1] & [p6<=0 & 1<=p57]]]]]] | ~ [EG [[[~ [p26<=p17] & p23<=p12] & [EG [p3<=1] & EG [p17<=p18]]]]]]]
normalized: ~ [E [true U ~ [[~ [EG [[[EG [p17<=p18] & EG [p3<=1]] & [p23<=p12 & ~ [p26<=p17]]]]] | [[[p38<=p19 & [[[p6<=0 & 1<=p57] & [p18<=p56 & p9<=1]] & EG [p45<=p13]]] | EG [[[1<=p42 & p48<=0] & EX [1<=p38]]]] & [~ [EG [~ [EX [[p19<=1 & 1<=p2]]]]] & ~ [E [~ [EX [[p19<=1 & 1<=p2]]] U [~ [[1<=p53 | ~ [E [true U p17<=p52]]]] & ~ [EX [[p19<=1 & 1<=p2]]]]]]]]]]]]
abstracting: (1<=p2)
states: 76,884,496 (7)
abstracting: (p19<=1)
states: 146,374,428 (8)
.abstracting: (p17<=p52)
states: 112,188,292 (8)
abstracting: (1<=p53)
states: 30,349,141 (7)
abstracting: (1<=p2)
states: 76,884,496 (7)
abstracting: (p19<=1)
states: 146,374,428 (8)
.abstracting: (1<=p2)
states: 76,884,496 (7)
abstracting: (p19<=1)
states: 146,374,428 (8)
..............................................................................................
EG iterations: 93
abstracting: (1<=p38)
states: 31,554,724 (7)
.abstracting: (p48<=0)
states: 104,817,573 (8)
abstracting: (1<=p42)
states: 31,627,510 (7)
.....................................
EG iterations: 37
abstracting: (p45<=p13)
states: 118,420,834 (8)
...........................
EG iterations: 27
abstracting: (p9<=1)
states: 146,374,428 (8)
abstracting: (p18<=p56)
states: 121,919,497 (8)
abstracting: (1<=p57)
states: 31,555,631 (7)
abstracting: (p6<=0)
states: 105,124,673 (8)
abstracting: (p38<=p19)
states: 121,385,840 (8)
abstracting: (p26<=p17)
states: 118,362,757 (8)
abstracting: (p23<=p12)
states: 113,814,406 (8)
abstracting: (p3<=1)
states: 146,374,428 (8)
EG iterations: 0
abstracting: (p17<=p18)
states: 102,148,036 (8)
....................................................................................
EG iterations: 84
............................................
EG iterations: 44
-> the formula is FALSE
FORMULA ShieldRVs-PT-004A-CTLCardinality-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 7.274sec
checking: E [[[[[1<=p4 | AG [~ [p5<=1]]] | [[AX [p10<=0] & EG [p6<=p57]] & [AF [p11<=p52] & [[1<=p7 & p1<=1] & ~ [p40<=1]]]]] | E [EF [p23<=0] U EX [[p16<=1 | 1<=p52]]]] | A [~ [[p2<=0 & A [p46<=p54 U 1<=p56]]] U [[[AF [1<=p28] | ~ [1<=p37]] | [EX [1<=p37] | p42<=p48]] & [[AF [1<=p8] | ~ [1<=p13]] & EF [p47<=p54]]]]] U EF [[p23<=1 & ~ [[EG [p25<=1] | [[1<=p45 & p46<=0] | EF [p8<=0]]]]]]]
normalized: E [[[~ [EG [~ [[[E [true U p47<=p54] & [~ [1<=p13] | ~ [EG [~ [1<=p8]]]]] & [[p42<=p48 | EX [1<=p37]] | [~ [1<=p37] | ~ [EG [~ [1<=p28]]]]]]]]] & ~ [E [~ [[[E [true U p47<=p54] & [~ [1<=p13] | ~ [EG [~ [1<=p8]]]]] & [[p42<=p48 | EX [1<=p37]] | [~ [1<=p37] | ~ [EG [~ [1<=p28]]]]]]] U [[p2<=0 & [~ [EG [~ [1<=p56]]] & ~ [E [~ [1<=p56] U [~ [p46<=p54] & ~ [1<=p56]]]]]] & ~ [[[E [true U p47<=p54] & [~ [1<=p13] | ~ [EG [~ [1<=p8]]]]] & [[p42<=p48 | EX [1<=p37]] | [~ [1<=p37] | ~ [EG [~ [1<=p28]]]]]]]]]]] | [E [E [true U p23<=0] U EX [[p16<=1 | 1<=p52]]] | [[[[~ [p40<=1] & [1<=p7 & p1<=1]] & ~ [EG [~ [p11<=p52]]]] & [EG [p6<=p57] & ~ [EX [~ [p10<=0]]]]] | [1<=p4 | ~ [E [true U p5<=1]]]]]] U E [true U [p23<=1 & ~ [[[E [true U p8<=0] | [1<=p45 & p46<=0]] | EG [p25<=1]]]]]]
abstracting: (p25<=1)
states: 146,374,428 (8)
EG iterations: 0
abstracting: (p46<=0)
states: 114,449,392 (8)
abstracting: (1<=p45)
states: 41,555,002 (7)
abstracting: (p8<=0)
states: 76,884,497 (7)
abstracting: (p23<=1)
states: 146,374,428 (8)
abstracting: (p5<=1)
states: 146,374,428 (8)
abstracting: (1<=p4)
states: 29,917,456 (7)
abstracting: (p10<=0)
states: 116,838,228 (8)
.abstracting: (p6<=p57)
states: 113,984,032 (8)
........................................................
EG iterations: 56
abstracting: (p11<=p52)
states: 123,190,276 (8)
...........................................................................
EG iterations: 75
abstracting: (p1<=1)
states: 146,374,428 (8)
abstracting: (1<=p7)
states: 76,884,496 (7)
abstracting: (p40<=1)
states: 146,374,428 (8)
abstracting: (1<=p52)
states: 33,421,947 (7)
abstracting: (p16<=1)
states: 146,374,428 (8)
.abstracting: (p23<=0)
states: 102,031,449 (8)
abstracting: (1<=p28)
states: 31,229,224 (7)
.....................................
EG iterations: 37
abstracting: (1<=p37)
states: 44,198,948 (7)
abstracting: (1<=p37)
states: 44,198,948 (7)
.abstracting: (p42<=p48)
states: 123,912,091 (8)
abstracting: (1<=p8)
states: 69,489,931 (7)
........................................................................................
EG iterations: 88
abstracting: (1<=p13)
states: 47,914,752 (7)
abstracting: (p47<=p54)
states: 123,846,128 (8)
abstracting: (1<=p56)
states: 33,666,522 (7)
abstracting: (p46<=p54)
states: 122,574,710 (8)
abstracting: (1<=p56)
states: 33,666,522 (7)
abstracting: (1<=p56)
states: 33,666,522 (7)
.................................................
EG iterations: 49
abstracting: (p2<=0)
states: 69,489,932 (7)
abstracting: (1<=p28)
states: 31,229,224 (7)
.....................................
EG iterations: 37
abstracting: (1<=p37)
states: 44,198,948 (7)
abstracting: (1<=p37)
states: 44,198,948 (7)
.abstracting: (p42<=p48)
states: 123,912,091 (8)
abstracting: (1<=p8)
states: 69,489,931 (7)
........................................................................................
EG iterations: 88
abstracting: (1<=p13)
states: 47,914,752 (7)
abstracting: (p47<=p54)
states: 123,846,128 (8)
abstracting: (1<=p28)
states: 31,229,224 (7)
.....................................
EG iterations: 37
abstracting: (1<=p37)
states: 44,198,948 (7)
abstracting: (1<=p37)
states: 44,198,948 (7)
.abstracting: (p42<=p48)
states: 123,912,091 (8)
abstracting: (1<=p8)
states: 69,489,931 (7)
........................................................................................
EG iterations: 88
abstracting: (1<=p13)
states: 47,914,752 (7)
abstracting: (p47<=p54)
states: 123,846,128 (8)
.
EG iterations: 1
-> the formula is FALSE
FORMULA ShieldRVs-PT-004A-CTLCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 8.962sec
totally nodes used: 100304820 (1.0e+08)
number of garbage collections: 1
fire ops cache: hits/miss/sum: 54066588 149818466 203885054
used/not used/entry size/cache size: 48422163 18686701 16 1024MB
basic ops cache: hits/miss/sum: 23413093 55220513 78633606
used/not used/entry size/cache size: 14792212 1985004 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: 17852 51361 69213
used/not used/entry size/cache size: 22952 8365656 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 39888170
1 19874470
2 5825499
3 1267905
4 217967
5 30817
6 3658
7 335
8 42
9 0
>= 10 1
Total processing time: 2m 3.941sec
BK_STOP 1679068911255
--------------------
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.001sec
1942 1769 1844
iterations count:302331 (3826), effective:45434 (575)
initing FirstDep: 0m 0.000sec
iterations count:79 (1), effective:0 (0)
iterations count:79 (1), effective:0 (0)
iterations count:205 (2), effective:15 (0)
iterations count:79 (1), effective:0 (0)
iterations count:205 (2), effective:15 (0)
iterations count:79 (1), effective:0 (0)
iterations count:205 (2), effective:15 (0)
iterations count:79 (1), effective:0 (0)
iterations count:79 (1), effective:0 (0)
iterations count:38369 (485), effective:4828 (61)
iterations count:80 (1), effective:1 (0)
iterations count:18238 (230), effective:2909 (36)
iterations count:79 (1), effective:0 (0)
iterations count:79 (1), effective:0 (0)
iterations count:79 (1), effective:0 (0)
iterations count:17729 (224), effective:2721 (34)
iterations count:23145 (292), effective:3637 (46)
iterations count:46453 (588), effective:7280 (92)
iterations count:453 (5), effective:63 (0)
iterations count:16465 (208), effective:2465 (31)
iterations count:79 (1), effective:0 (0)
iterations count:6298 (79), effective:893 (11)
iterations count:79 (1), effective:0 (0)
iterations count:45514 (576), effective:6274 (79)
iterations count:44294 (560), effective:6956 (88)
iterations count:2007 (25), effective:195 (2)
iterations count:84 (1), effective:1 (0)
iterations count:35217 (445), effective:5186 (65)
iterations count:1141 (14), effective:103 (1)
iterations count:58915 (745), effective:9092 (115)
iterations count:14759 (186), effective:1930 (24)
iterations count:4927 (62), effective:652 (8)
iterations count:79 (1), effective:0 (0)
iterations count:10567 (133), effective:1176 (14)
iterations count:7225 (91), effective:1042 (13)
iterations count:80 (1), effective:1 (0)
iterations count:1742 (22), effective:207 (2)
iterations count:95 (1), effective:5 (0)
iterations count:42796 (541), effective:6577 (83)
iterations count:28231 (357), effective:4460 (56)
iterations count:79 (1), effective:0 (0)
iterations count:16465 (208), effective:2465 (31)
iterations count:79 (1), effective:0 (0)
iterations count:82 (1), effective:1 (0)
iterations count:11051 (139), effective:1256 (15)
iterations count:82 (1), effective:1 (0)
iterations count:1993 (25), effective:304 (3)
iterations count:82 (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="ShieldRVs-PT-004A"
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 ShieldRVs-PT-004A, 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-167905971800049"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldRVs-PT-004A.tgz
mv ShieldRVs-PT-004A 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 ;