About the Execution of Marcie for ShieldIIPs-PT-001B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
5910.268 | 14032.00 | 14158.00 | 0.00 | FFFTFTFFTFTTFTTT | 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.r385-oct2-167903709600009.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 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 ShieldIIPs-PT-001B, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r385-oct2-167903709600009
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 448K
-rw-r--r-- 1 mcc users 6.9K Feb 25 15:43 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K Feb 25 15:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.9K Feb 25 15:42 CTLFireability.txt
-rw-r--r-- 1 mcc users 44K Feb 25 15:42 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.4K Feb 25 16:54 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 16:54 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 25 15:44 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 111K Feb 25 15:44 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.8K Feb 25 15:44 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 68K Feb 25 15:44 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 16:54 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:54 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 17K 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 ShieldIIPs-PT-001B-CTLCardinality-00
FORMULA_NAME ShieldIIPs-PT-001B-CTLCardinality-01
FORMULA_NAME ShieldIIPs-PT-001B-CTLCardinality-02
FORMULA_NAME ShieldIIPs-PT-001B-CTLCardinality-03
FORMULA_NAME ShieldIIPs-PT-001B-CTLCardinality-04
FORMULA_NAME ShieldIIPs-PT-001B-CTLCardinality-05
FORMULA_NAME ShieldIIPs-PT-001B-CTLCardinality-06
FORMULA_NAME ShieldIIPs-PT-001B-CTLCardinality-07
FORMULA_NAME ShieldIIPs-PT-001B-CTLCardinality-08
FORMULA_NAME ShieldIIPs-PT-001B-CTLCardinality-09
FORMULA_NAME ShieldIIPs-PT-001B-CTLCardinality-10
FORMULA_NAME ShieldIIPs-PT-001B-CTLCardinality-11
FORMULA_NAME ShieldIIPs-PT-001B-CTLCardinality-12
FORMULA_NAME ShieldIIPs-PT-001B-CTLCardinality-13
FORMULA_NAME ShieldIIPs-PT-001B-CTLCardinality-14
FORMULA_NAME ShieldIIPs-PT-001B-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679039988476
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=ShieldIIPs-PT-001B
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: ShieldIIPs_PT_001B
(NrP: 63 NrTr: 62 NrArc: 184)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.000sec
net check time: 0m 0.000sec
init dd package: 0m 4.053sec
RS generation: 0m 0.167sec
-> reachability set: #nodes 4416 (4.4e+03) #states 863,505 (5)
starting MCC model checker
--------------------------
checking: ~ [EF [AG [~ [AG [A [1<=p22 U p2<=p32]]]]]]
normalized: ~ [E [true U ~ [E [true U ~ [E [true U ~ [[~ [EG [~ [p2<=p32]]] & ~ [E [~ [p2<=p32] U [~ [p2<=p32] & ~ [1<=p22]]]]]]]]]]]]
abstracting: (1<=p22)
states: 280,559 (5)
abstracting: (p2<=p32)
states: 617,844 (5)
abstracting: (p2<=p32)
states: 617,844 (5)
abstracting: (p2<=p32)
states: 617,844 (5)
........................................................
EG iterations: 56
-> the formula is TRUE
FORMULA ShieldIIPs-PT-001B-CTLCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.211sec
checking: ~ [EF [E [[1<=p12 & ~ [1<=p31]] U E [1<=p21 U 1<=p30]]]]
normalized: ~ [E [true U E [[1<=p12 & ~ [1<=p31]] U E [1<=p21 U 1<=p30]]]]
abstracting: (1<=p30)
states: 110,409 (5)
abstracting: (1<=p21)
states: 235,524 (5)
abstracting: (1<=p31)
states: 98,937 (4)
abstracting: (1<=p12)
states: 279,634 (5)
-> the formula is FALSE
FORMULA ShieldIIPs-PT-001B-CTLCardinality-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.171sec
checking: AX [EG [~ [EX [[AF [p21<=p38] & [1<=p34 & p35<=0]]]]]]
normalized: ~ [EX [~ [EG [~ [EX [[[1<=p34 & p35<=0] & ~ [EG [~ [p21<=p38]]]]]]]]]]
abstracting: (p21<=p38)
states: 627,981 (5)
....................................................................................
EG iterations: 84
abstracting: (p35<=0)
states: 752,302 (5)
abstracting: (1<=p34)
states: 99,813 (4)
..........................
EG iterations: 25
.-> the formula is TRUE
FORMULA ShieldIIPs-PT-001B-CTLCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.354sec
checking: A [1<=p49 U AF [[~ [EG [p42<=p16]] & ~ [p58<=p45]]]]
normalized: [~ [E [EG [~ [[~ [EG [p42<=p16]] & ~ [p58<=p45]]]] U [EG [~ [[~ [EG [p42<=p16]] & ~ [p58<=p45]]]] & ~ [1<=p49]]]] & ~ [EG [EG [~ [[~ [EG [p42<=p16]] & ~ [p58<=p45]]]]]]]
abstracting: (p58<=p45)
states: 773,487 (5)
abstracting: (p42<=p16)
states: 863,269 (5)
........
EG iterations: 8
EG iterations: 0
EG iterations: 0
abstracting: (1<=p49)
states: 105,350 (5)
abstracting: (p58<=p45)
states: 773,487 (5)
abstracting: (p42<=p16)
states: 863,269 (5)
........
EG iterations: 8
EG iterations: 0
abstracting: (p58<=p45)
states: 773,487 (5)
abstracting: (p42<=p16)
states: 863,269 (5)
........
EG iterations: 8
EG iterations: 0
-> the formula is FALSE
FORMULA ShieldIIPs-PT-001B-CTLCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.086sec
checking: A [E [EG [p9<=p52] U [p15<=p32 & AG [EG [p36<=1]]]] U EX [1<=p40]]
normalized: [~ [EG [~ [EX [1<=p40]]]] & ~ [E [~ [EX [1<=p40]] U [~ [E [EG [p9<=p52] U [p15<=p32 & ~ [E [true U ~ [EG [p36<=1]]]]]]] & ~ [EX [1<=p40]]]]]]
abstracting: (1<=p40)
states: 299,586 (5)
.abstracting: (p36<=1)
states: 863,505 (5)
EG iterations: 0
abstracting: (p15<=p32)
states: 755,573 (5)
abstracting: (p9<=p52)
states: 863,409 (5)
..........
EG iterations: 10
abstracting: (1<=p40)
states: 299,586 (5)
.abstracting: (1<=p40)
states: 299,586 (5)
......................................................................
EG iterations: 69
-> the formula is TRUE
FORMULA ShieldIIPs-PT-001B-CTLCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.503sec
checking: [AG [AG [~ [[[p55<=p22 | EX [p17<=p15]] & ~ [E [p22<=1 U p10<=p10]]]]]] & EF [1<=p12]]
normalized: [~ [E [true U E [true U [~ [E [p22<=1 U p10<=p10]] & [p55<=p22 | EX [p17<=p15]]]]]] & E [true U 1<=p12]]
abstracting: (1<=p12)
states: 279,634 (5)
abstracting: (p17<=p15)
states: 732,039 (5)
.abstracting: (p55<=p22)
states: 789,846 (5)
abstracting: (p10<=p10)
states: 863,505 (5)
abstracting: (p22<=1)
states: 863,505 (5)
-> the formula is TRUE
FORMULA ShieldIIPs-PT-001B-CTLCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.015sec
checking: [[[AF [A [p30<=p40 U [[p4<=1 & 1<=p34] & ~ [1<=p36]]]] | EG [1<=p55]] & EG [p32<=0]] | ~ [AF [AX [p36<=p23]]]]
normalized: [EG [EX [~ [p36<=p23]]] | [EG [p32<=0] & [EG [1<=p55] | ~ [EG [~ [[~ [EG [~ [[~ [1<=p36] & [p4<=1 & 1<=p34]]]]] & ~ [E [~ [[~ [1<=p36] & [p4<=1 & 1<=p34]]] U [~ [p30<=p40] & ~ [[~ [1<=p36] & [p4<=1 & 1<=p34]]]]]]]]]]]]]
abstracting: (1<=p34)
states: 99,813 (4)
abstracting: (p4<=1)
states: 863,505 (5)
abstracting: (1<=p36)
states: 111,203 (5)
abstracting: (p30<=p40)
states: 791,049 (5)
abstracting: (1<=p34)
states: 99,813 (4)
abstracting: (p4<=1)
states: 863,505 (5)
abstracting: (1<=p36)
states: 111,203 (5)
abstracting: (1<=p34)
states: 99,813 (4)
abstracting: (p4<=1)
states: 863,505 (5)
abstracting: (1<=p36)
states: 111,203 (5)
..........................
EG iterations: 26
..................
EG iterations: 18
abstracting: (1<=p55)
states: 110,286 (5)
........................................................
EG iterations: 56
abstracting: (p32<=0)
states: 758,760 (5)
.............................
EG iterations: 29
abstracting: (p36<=p23)
states: 788,257 (5)
..........................................................
EG iterations: 57
-> the formula is FALSE
FORMULA ShieldIIPs-PT-001B-CTLCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.983sec
checking: AG [A [A [p37<=0 U [EG [1<=p61] | ~ [[p54<=p58 | 1<=p7]]]] U [A [p32<=p19 U 1<=p62] | 1<=p56]]]
normalized: ~ [E [true U ~ [[~ [EG [~ [[1<=p56 | [~ [EG [~ [1<=p62]]] & ~ [E [~ [1<=p62] U [~ [p32<=p19] & ~ [1<=p62]]]]]]]]] & ~ [E [~ [[1<=p56 | [~ [EG [~ [1<=p62]]] & ~ [E [~ [1<=p62] U [~ [p32<=p19] & ~ [1<=p62]]]]]]] U [~ [[1<=p56 | [~ [EG [~ [1<=p62]]] & ~ [E [~ [1<=p62] U [~ [p32<=p19] & ~ [1<=p62]]]]]]] & ~ [[~ [EG [~ [[~ [[p54<=p58 | 1<=p7]] | EG [1<=p61]]]]] & ~ [E [~ [[~ [[p54<=p58 | 1<=p7]] | EG [1<=p61]]] U [~ [p37<=0] & ~ [[~ [[p54<=p58 | 1<=p7]] | EG [1<=p61]]]]]]]]]]]]]]]
abstracting: (1<=p61)
states: 94,743 (4)
........................................................
EG iterations: 56
abstracting: (1<=p7)
states: 16
abstracting: (p54<=p58)
states: 753,219 (5)
abstracting: (p37<=0)
states: 857,512 (5)
abstracting: (1<=p61)
states: 94,743 (4)
........................................................
EG iterations: 56
abstracting: (1<=p7)
states: 16
abstracting: (p54<=p58)
states: 753,219 (5)
abstracting: (1<=p61)
states: 94,743 (4)
........................................................
EG iterations: 56
abstracting: (1<=p7)
states: 16
abstracting: (p54<=p58)
states: 753,219 (5)
..........................................................................
EG iterations: 74
abstracting: (1<=p62)
states: 237
abstracting: (p32<=p19)
states: 790,221 (5)
abstracting: (1<=p62)
states: 237
abstracting: (1<=p62)
states: 237
...................
EG iterations: 19
abstracting: (1<=p56)
states: 82,152 (4)
abstracting: (1<=p62)
states: 237
abstracting: (p32<=p19)
states: 790,221 (5)
abstracting: (1<=p62)
states: 237
abstracting: (1<=p62)
states: 237
...................
EG iterations: 19
abstracting: (1<=p56)
states: 82,152 (4)
abstracting: (1<=p62)
states: 237
abstracting: (p32<=p19)
states: 790,221 (5)
abstracting: (1<=p62)
states: 237
abstracting: (1<=p62)
states: 237
...................
EG iterations: 19
abstracting: (1<=p56)
states: 82,152 (4)
.
EG iterations: 1
-> the formula is FALSE
FORMULA ShieldIIPs-PT-001B-CTLCardinality-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.706sec
checking: AF [EG [[[EG [[1<=p8 & p40<=p33]] | p12<=1] | AX [[[p25<=p3 | p55<=1] | A [p48<=0 U p9<=1]]]]]]
normalized: ~ [EG [~ [EG [[~ [EX [~ [[[~ [EG [~ [p9<=1]]] & ~ [E [~ [p9<=1] U [~ [p48<=0] & ~ [p9<=1]]]]] | [p25<=p3 | p55<=1]]]]] | [p12<=1 | EG [[1<=p8 & p40<=p33]]]]]]]]
abstracting: (p40<=p33)
states: 598,860 (5)
abstracting: (1<=p8)
states: 32
.........
EG iterations: 9
abstracting: (p12<=1)
states: 863,505 (5)
abstracting: (p55<=1)
states: 863,505 (5)
abstracting: (p25<=p3)
states: 676,665 (5)
abstracting: (p9<=1)
states: 863,505 (5)
abstracting: (p48<=0)
states: 759,597 (5)
abstracting: (p9<=1)
states: 863,505 (5)
abstracting: (p9<=1)
states: 863,505 (5)
.
EG iterations: 1
.
EG iterations: 0
.
EG iterations: 1
-> the formula is TRUE
FORMULA ShieldIIPs-PT-001B-CTLCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.020sec
checking: [AG [E [~ [[1<=p42 & [p50<=0 & [p39<=0 | p50<=p58]]]] U [EF [[p62<=1 & 1<=p53]] | EF [~ [p46<=p24]]]]] | AG [EF [p42<=1]]]
normalized: [~ [E [true U ~ [E [true U p42<=1]]]] | ~ [E [true U ~ [E [~ [[1<=p42 & [p50<=0 & [p39<=0 | p50<=p58]]]] U [E [true U ~ [p46<=p24]] | E [true U [p62<=1 & 1<=p53]]]]]]]]
abstracting: (1<=p53)
states: 94,506 (4)
abstracting: (p62<=1)
states: 863,505 (5)
abstracting: (p46<=p24)
states: 797,013 (5)
abstracting: (p50<=p58)
states: 771,709 (5)
abstracting: (p39<=0)
states: 585,627 (5)
abstracting: (p50<=0)
states: 758,155 (5)
abstracting: (1<=p42)
states: 236
abstracting: (p42<=1)
states: 863,505 (5)
-> the formula is TRUE
FORMULA ShieldIIPs-PT-001B-CTLCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.183sec
checking: EF [[~ [A [[AX [1<=p34] & p57<=1] U [[EG [p55<=0] | [p19<=p52 | p60<=p41]] | EX [1<=p35]]]] & AX [~ [[AX [1<=p26] | p56<=0]]]]]
normalized: E [true U [~ [EX [[p56<=0 | ~ [EX [~ [1<=p26]]]]]] & ~ [[~ [EG [~ [[EX [1<=p35] | [[p19<=p52 | p60<=p41] | EG [p55<=0]]]]]] & ~ [E [~ [[EX [1<=p35] | [[p19<=p52 | p60<=p41] | EG [p55<=0]]]] U [~ [[p57<=1 & ~ [EX [~ [1<=p34]]]]] & ~ [[EX [1<=p35] | [[p19<=p52 | p60<=p41] | EG [p55<=0]]]]]]]]]]]
abstracting: (p55<=0)
states: 753,219 (5)
.......................................................................................
EG iterations: 87
abstracting: (p60<=p41)
states: 797,702 (5)
abstracting: (p19<=p52)
states: 624,465 (5)
abstracting: (1<=p35)
states: 111,203 (5)
.abstracting: (1<=p34)
states: 99,813 (4)
.abstracting: (p57<=1)
states: 863,505 (5)
abstracting: (p55<=0)
states: 753,219 (5)
.......................................................................................
EG iterations: 87
abstracting: (p60<=p41)
states: 797,702 (5)
abstracting: (p19<=p52)
states: 624,465 (5)
abstracting: (1<=p35)
states: 111,203 (5)
.abstracting: (p55<=0)
states: 753,219 (5)
.......................................................................................
EG iterations: 87
abstracting: (p60<=p41)
states: 797,702 (5)
abstracting: (p19<=p52)
states: 624,465 (5)
abstracting: (1<=p35)
states: 111,203 (5)
.....................
EG iterations: 20
abstracting: (1<=p26)
states: 287,518 (5)
.abstracting: (p56<=0)
states: 781,353 (5)
.-> the formula is FALSE
FORMULA ShieldIIPs-PT-001B-CTLCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.329sec
checking: A [[EF [~ [AF [[1<=p30 | 1<=p36]]]] & ~ [E [A [AX [p51<=p2] U AF [p14<=0]] U ~ [[~ [1<=p56] | [1<=p42 | p57<=0]]]]]] U ~ [AF [[AX [~ [p33<=0]] | ~ [E [1<=p46 U 1<=p6]]]]]]
normalized: [~ [EG [~ [EG [~ [[~ [E [1<=p46 U 1<=p6]] | ~ [EX [p33<=0]]]]]]]] & ~ [E [~ [EG [~ [[~ [E [1<=p46 U 1<=p6]] | ~ [EX [p33<=0]]]]]] U [~ [[~ [E [[~ [EG [EG [~ [p14<=0]]]] & ~ [E [EG [~ [p14<=0]] U [EX [~ [p51<=p2]] & EG [~ [p14<=0]]]]]] U ~ [[[1<=p42 | p57<=0] | ~ [1<=p56]]]]] & E [true U EG [~ [[1<=p30 | 1<=p36]]]]]] & ~ [EG [~ [[~ [E [1<=p46 U 1<=p6]] | ~ [EX [p33<=0]]]]]]]]]]
abstracting: (p33<=0)
states: 758,760 (5)
.abstracting: (1<=p6)
states: 4
abstracting: (1<=p46)
states: 104,964 (5)
.....
EG iterations: 5
abstracting: (1<=p36)
states: 111,203 (5)
abstracting: (1<=p30)
states: 110,409 (5)
...................................................................................
EG iterations: 83
abstracting: (1<=p56)
states: 82,152 (4)
abstracting: (p57<=0)
states: 767,559 (5)
abstracting: (1<=p42)
states: 236
abstracting: (p14<=0)
states: 560,799 (5)
.............................................................
EG iterations: 61
abstracting: (p51<=p2)
states: 863,269 (5)
.abstracting: (p14<=0)
states: 560,799 (5)
.............................................................
EG iterations: 61
abstracting: (p14<=0)
states: 560,799 (5)
.............................................................
EG iterations: 61
.
EG iterations: 1
abstracting: (p33<=0)
states: 758,760 (5)
.abstracting: (1<=p6)
states: 4
abstracting: (1<=p46)
states: 104,964 (5)
.....
EG iterations: 5
abstracting: (p33<=0)
states: 758,760 (5)
.abstracting: (1<=p6)
states: 4
abstracting: (1<=p46)
states: 104,964 (5)
.....
EG iterations: 5
EG iterations: 0
-> the formula is FALSE
FORMULA ShieldIIPs-PT-001B-CTLCardinality-04 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.114sec
checking: EG [[[E [EX [~ [p25<=p2]] U E [A [p45<=0 U p34<=p6] U [p27<=1 & p52<=p23]]] | [EG [[[p36<=p18 | 1<=p54] & [p21<=0 & 1<=p60]]] | p23<=0]] & p37<=0]]
normalized: EG [[p37<=0 & [[p23<=0 | EG [[[p21<=0 & 1<=p60] & [p36<=p18 | 1<=p54]]]] | E [EX [~ [p25<=p2]] U E [[~ [EG [~ [p34<=p6]]] & ~ [E [~ [p34<=p6] U [~ [p45<=0] & ~ [p34<=p6]]]]] U [p27<=1 & p52<=p23]]]]]]
abstracting: (p52<=p23)
states: 863,268 (5)
abstracting: (p27<=1)
states: 863,505 (5)
abstracting: (p34<=p6)
states: 763,692 (5)
abstracting: (p45<=0)
states: 759,849 (5)
abstracting: (p34<=p6)
states: 763,692 (5)
abstracting: (p34<=p6)
states: 763,692 (5)
..........................................................
EG iterations: 58
abstracting: (p25<=p2)
states: 668,662 (5)
.abstracting: (1<=p54)
states: 110,286 (5)
abstracting: (p36<=p18)
states: 783,763 (5)
abstracting: (1<=p60)
states: 94,743 (4)
abstracting: (p21<=0)
states: 627,981 (5)
..........................
EG iterations: 26
abstracting: (p23<=0)
states: 587,136 (5)
abstracting: (p37<=0)
states: 857,512 (5)
..............................................................
EG iterations: 62
-> the formula is FALSE
FORMULA ShieldIIPs-PT-001B-CTLCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.533sec
checking: AF [[~ [[~ [[[1<=p59 | 1<=p42] & ~ [p58<=0]]] | A [EG [p42<=0] U [1<=p1 | p16<=1]]]] | [[[EX [p3<=1] & [~ [[1<=p39 | 1<=p1]] & 1<=p46]] & ~ [[EG [p19<=1] | ~ [[p44<=p42 & p59<=1]]]]] & AF [EF [p7<=p3]]]]]
normalized: ~ [EG [~ [[~ [[~ [[~ [p58<=0] & [1<=p59 | 1<=p42]]] | [~ [EG [~ [[1<=p1 | p16<=1]]]] & ~ [E [~ [[1<=p1 | p16<=1]] U [~ [EG [p42<=0]] & ~ [[1<=p1 | p16<=1]]]]]]]] | [~ [EG [~ [E [true U p7<=p3]]]] & [~ [[~ [[p44<=p42 & p59<=1]] | EG [p19<=1]]] & [[1<=p46 & ~ [[1<=p39 | 1<=p1]]] & EX [p3<=1]]]]]]]]
abstracting: (p3<=1)
states: 863,505 (5)
.abstracting: (1<=p1)
states: 281,141 (5)
abstracting: (1<=p39)
states: 277,878 (5)
abstracting: (1<=p46)
states: 104,964 (5)
abstracting: (p19<=1)
states: 863,505 (5)
EG iterations: 0
abstracting: (p59<=1)
states: 863,505 (5)
abstracting: (p44<=p42)
states: 742,119 (5)
abstracting: (p7<=p3)
states: 863,489 (5)
.
EG iterations: 1
abstracting: (p16<=1)
states: 863,505 (5)
abstracting: (1<=p1)
states: 281,141 (5)
abstracting: (p42<=0)
states: 863,269 (5)
........
EG iterations: 8
abstracting: (p16<=1)
states: 863,505 (5)
abstracting: (1<=p1)
states: 281,141 (5)
abstracting: (p16<=1)
states: 863,505 (5)
abstracting: (1<=p1)
states: 281,141 (5)
.
EG iterations: 1
abstracting: (1<=p42)
states: 236
abstracting: (1<=p59)
states: 78,780 (4)
abstracting: (p58<=0)
states: 761,919 (5)
EG iterations: 0
-> the formula is FALSE
FORMULA ShieldIIPs-PT-001B-CTLCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.018sec
checking: [[EF [~ [EF [p62<=p33]]] | AG [p56<=1]] & ~ [[~ [EX [[~ [1<=p61] | p14<=0]]] | [EX [A [[p62<=0 | 1<=p58] U ~ [p43<=p55]]] & E [[[[p40<=0 | p36<=p47] & ~ [p25<=p0]] & [p7<=0 | EX [p19<=p50]]] U [EG [1<=p13] & EX [p52<=0]]]]]]]
normalized: [~ [[[EX [[~ [EG [p43<=p55]] & ~ [E [p43<=p55 U [p43<=p55 & ~ [[p62<=0 | 1<=p58]]]]]]] & E [[[[p40<=0 | p36<=p47] & ~ [p25<=p0]] & [p7<=0 | EX [p19<=p50]]] U [EG [1<=p13] & EX [p52<=0]]]] | ~ [EX [[p14<=0 | ~ [1<=p61]]]]]] & [~ [E [true U ~ [p56<=1]]] | E [true U ~ [E [true U p62<=p33]]]]]
abstracting: (p62<=p33)
states: 863,268 (5)
abstracting: (p56<=1)
states: 863,505 (5)
abstracting: (1<=p61)
states: 94,743 (4)
abstracting: (p14<=0)
states: 560,799 (5)
.abstracting: (p52<=0)
states: 863,268 (5)
.abstracting: (1<=p13)
states: 278,238 (5)
.............................................................
EG iterations: 61
abstracting: (p19<=p50)
states: 653,601 (5)
.abstracting: (p7<=0)
states: 863,489 (5)
abstracting: (p25<=p0)
states: 575,603 (5)
abstracting: (p36<=p47)
states: 766,981 (5)
abstracting: (p40<=0)
states: 563,919 (5)
abstracting: (1<=p58)
states: 101,586 (5)
abstracting: (p62<=0)
states: 863,268 (5)
abstracting: (p43<=p55)
states: 772,287 (5)
abstracting: (p43<=p55)
states: 772,287 (5)
abstracting: (p43<=p55)
states: 772,287 (5)
.............................................
EG iterations: 45
.-> the formula is TRUE
FORMULA ShieldIIPs-PT-001B-CTLCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.517sec
checking: EF [[[AG [A [p2<=p21 U p55<=1]] & [[EF [A [p3<=1 U p41<=p13]] | ~ [[p10<=0 | E [p26<=0 U p60<=0]]]] & p49<=p28]] | [A [[1<=p5 | EX [p43<=p56]] U AF [1<=p21]] & [AX [[[1<=p18 | p56<=0] | ~ [p16<=p14]]] | E [EX [p15<=0] U [[p27<=0 & p32<=1] & [p10<=1 & 1<=p46]]]]]]]
normalized: E [true U [[[E [EX [p15<=0] U [[p10<=1 & 1<=p46] & [p27<=0 & p32<=1]]] | ~ [EX [~ [[~ [p16<=p14] | [1<=p18 | p56<=0]]]]]] & [~ [EG [EG [~ [1<=p21]]]] & ~ [E [EG [~ [1<=p21]] U [~ [[1<=p5 | EX [p43<=p56]]] & EG [~ [1<=p21]]]]]]] | [[p49<=p28 & [~ [[p10<=0 | E [p26<=0 U p60<=0]]] | E [true U [~ [EG [~ [p41<=p13]]] & ~ [E [~ [p41<=p13] U [~ [p3<=1] & ~ [p41<=p13]]]]]]]] & ~ [E [true U ~ [[~ [EG [~ [p55<=1]]] & ~ [E [~ [p55<=1] U [~ [p2<=p21] & ~ [p55<=1]]]]]]]]]]]
abstracting: (p55<=1)
states: 863,505 (5)
abstracting: (p2<=p21)
states: 658,860 (5)
abstracting: (p55<=1)
states: 863,505 (5)
abstracting: (p55<=1)
states: 863,505 (5)
.
EG iterations: 1
abstracting: (p41<=p13)
states: 671,365 (5)
abstracting: (p3<=1)
states: 863,505 (5)
abstracting: (p41<=p13)
states: 671,365 (5)
abstracting: (p41<=p13)
states: 671,365 (5)
....................................................................
EG iterations: 68
abstracting: (p60<=0)
states: 768,762 (5)
abstracting: (p26<=0)
states: 575,987 (5)
abstracting: (p10<=0)
states: 862,889 (5)
abstracting: (p49<=p28)
states: 759,066 (5)
abstracting: (1<=p21)
states: 235,524 (5)
....................................................................
EG iterations: 68
abstracting: (p43<=p56)
states: 765,921 (5)
.abstracting: (1<=p5)
states: 1
abstracting: (1<=p21)
states: 235,524 (5)
....................................................................
EG iterations: 68
abstracting: (1<=p21)
states: 235,524 (5)
....................................................................
EG iterations: 68
.
EG iterations: 1
abstracting: (p56<=0)
states: 781,353 (5)
abstracting: (1<=p18)
states: 250,062 (5)
abstracting: (p16<=p14)
states: 790,497 (5)
.abstracting: (p32<=1)
states: 863,505 (5)
abstracting: (p27<=0)
states: 575,603 (5)
abstracting: (1<=p46)
states: 104,964 (5)
abstracting: (p10<=1)
states: 863,505 (5)
abstracting: (p15<=0)
states: 740,423 (5)
.-> the formula is TRUE
FORMULA ShieldIIPs-PT-001B-CTLCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.613sec
totally nodes used: 6486241 (6.5e+06)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 6327155 16052769 22379924
used/not used/entry size/cache size: 18707390 48401474 16 1024MB
basic ops cache: hits/miss/sum: 1119077 2481348 3600425
used/not used/entry size/cache size: 4250835 12526381 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: 21466 55792 77258
used/not used/entry size/cache size: 55618 8332990 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 61331554
1 5157216
2 540665
3 70822
4 7865
5 686
6 53
7 3
8 0
9 0
>= 10 0
Total processing time: 0m13.976sec
BK_STOP 1679040002508
--------------------
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:6163 (99), effective:627 (10)
initing FirstDep: 0m 0.000sec
iterations count:62 (1), effective:0 (0)
iterations count:1211 (19), effective:132 (2)
iterations count:2870 (46), effective:306 (4)
iterations count:830 (13), effective:89 (1)
iterations count:678 (10), effective:74 (1)
iterations count:1461 (23), effective:160 (2)
iterations count:557 (8), effective:40 (0)
iterations count:550 (8), effective:46 (0)
iterations count:771 (12), effective:84 (1)
iterations count:62 (1), effective:0 (0)
iterations count:1582 (25), effective:162 (2)
iterations count:84 (1), effective:7 (0)
iterations count:1518 (24), effective:152 (2)
iterations count:1518 (24), effective:152 (2)
iterations count:209 (3), effective:8 (0)
iterations count:1518 (24), effective:152 (2)
iterations count:128 (2), effective:6 (0)
iterations count:1395 (22), effective:148 (2)
iterations count:2208 (35), effective:215 (3)
iterations count:62 (1), effective:0 (0)
iterations count:2870 (46), effective:306 (4)
iterations count:62 (1), effective:0 (0)
iterations count:62 (1), effective:0 (0)
iterations count:62 (1), effective:0 (0)
iterations count:2363 (38), effective:246 (3)
iterations count:62 (1), effective:0 (0)
iterations count:62 (1), effective:0 (0)
iterations count:772 (12), effective:64 (1)
iterations count:64 (1), effective:1 (0)
iterations count:62 (1), effective:0 (0)
iterations count:65 (1), effective:1 (0)
iterations count:87 (1), effective:1 (0)
iterations count:76 (1), effective:4 (0)
iterations count:62 (1), effective:0 (0)
iterations count:304 (4), effective:30 (0)
iterations count:2255 (36), effective:228 (3)
iterations count:2183 (35), effective:226 (3)
iterations count:549 (8), effective:40 (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="ShieldIIPs-PT-001B"
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 ShieldIIPs-PT-001B, 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 r385-oct2-167903709600009"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldIIPs-PT-001B.tgz
mv ShieldIIPs-PT-001B 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 ;