About the Execution of Marcie for ShieldIIPs-PT-002A
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
9226.852 | 60295.00 | 60108.00 | 9.90 | TTFTTTFTFFFTTFFT | 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-167903709600017.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-002A, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r385-oct2-167903709600017
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 416K
-rw-r--r-- 1 mcc users 7.2K Feb 25 16:23 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K Feb 25 16:23 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K Feb 25 16:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 60K Feb 25 16:22 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.7K Feb 25 16:54 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:54 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 16:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 16:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 6.9K Feb 25 16:24 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 65K Feb 25 16:24 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.5K Feb 25 16:24 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 64K Feb 25 16:24 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 18K 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-002A-CTLCardinality-00
FORMULA_NAME ShieldIIPs-PT-002A-CTLCardinality-01
FORMULA_NAME ShieldIIPs-PT-002A-CTLCardinality-02
FORMULA_NAME ShieldIIPs-PT-002A-CTLCardinality-03
FORMULA_NAME ShieldIIPs-PT-002A-CTLCardinality-04
FORMULA_NAME ShieldIIPs-PT-002A-CTLCardinality-05
FORMULA_NAME ShieldIIPs-PT-002A-CTLCardinality-06
FORMULA_NAME ShieldIIPs-PT-002A-CTLCardinality-07
FORMULA_NAME ShieldIIPs-PT-002A-CTLCardinality-08
FORMULA_NAME ShieldIIPs-PT-002A-CTLCardinality-09
FORMULA_NAME ShieldIIPs-PT-002A-CTLCardinality-10
FORMULA_NAME ShieldIIPs-PT-002A-CTLCardinality-11
FORMULA_NAME ShieldIIPs-PT-002A-CTLCardinality-12
FORMULA_NAME ShieldIIPs-PT-002A-CTLCardinality-13
FORMULA_NAME ShieldIIPs-PT-002A-CTLCardinality-14
FORMULA_NAME ShieldIIPs-PT-002A-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679039989416
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-002A
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_002A
(NrP: 53 NrTr: 51 NrArc: 222)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.000sec
net check time: 0m 0.000sec
init dd package: 0m 3.456sec
RS generation: 0m 0.203sec
-> reachability set: #nodes 1582 (1.6e+03) #states 43,960,267 (7)
starting MCC model checker
--------------------------
checking: EG [~ [EG [~ [1<=p44]]]]
normalized: EG [~ [EG [~ [1<=p44]]]]
abstracting: (1<=p44)
states: 21,447,046 (7)
..............................................................................................
EG iterations: 94
.......................................................
EG iterations: 55
-> the formula is TRUE
FORMULA ShieldIIPs-PT-002A-CTLCardinality-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.866sec
checking: ~ [EG [EF [EF [AG [p33<=1]]]]]
normalized: ~ [EG [E [true U E [true U ~ [E [true U ~ [p33<=1]]]]]]]
abstracting: (p33<=1)
states: 43,960,267 (7)
EG iterations: 0
-> the formula is FALSE
FORMULA ShieldIIPs-PT-002A-CTLCardinality-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.017sec
checking: ~ [EG [EF [p42<=p18]]]
normalized: ~ [EG [E [true U p42<=p18]]]
abstracting: (p42<=p18)
states: 38,434,187 (7)
...............
EG iterations: 15
-> the formula is FALSE
FORMULA ShieldIIPs-PT-002A-CTLCardinality-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.089sec
checking: EX [AG [E [1<=p35 U A [[p11<=p37 & p29<=1] U [1<=p19 | 1<=p16]]]]]
normalized: EX [~ [E [true U ~ [E [1<=p35 U [~ [EG [~ [[1<=p19 | 1<=p16]]]] & ~ [E [~ [[1<=p19 | 1<=p16]] U [~ [[p11<=p37 & p29<=1]] & ~ [[1<=p19 | 1<=p16]]]]]]]]]]]
abstracting: (1<=p16)
states: 10,451,730 (7)
abstracting: (1<=p19)
states: 21,467,980 (7)
abstracting: (p29<=1)
states: 43,960,267 (7)
abstracting: (p11<=p37)
states: 32,743,438 (7)
abstracting: (1<=p16)
states: 10,451,730 (7)
abstracting: (1<=p19)
states: 21,467,980 (7)
abstracting: (1<=p16)
states: 10,451,730 (7)
abstracting: (1<=p19)
states: 21,467,980 (7)
.............................................................................................
EG iterations: 93
abstracting: (1<=p35)
states: 21,866,944 (7)
.-> the formula is FALSE
FORMULA ShieldIIPs-PT-002A-CTLCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.940sec
checking: EG [[[A [EF [[p14<=0 & 1<=p17]] U ~ [[p26<=1 & p31<=p38]]] | 1<=p8] | AF [EF [~ [p13<=0]]]]]
normalized: EG [[~ [EG [~ [E [true U ~ [p13<=0]]]]] | [1<=p8 | [~ [EG [[p26<=1 & p31<=p38]]] & ~ [E [[p26<=1 & p31<=p38] U [~ [E [true U [p14<=0 & 1<=p17]]] & [p26<=1 & p31<=p38]]]]]]]]
abstracting: (p31<=p38)
states: 35,109,330 (7)
abstracting: (p26<=1)
states: 43,960,267 (7)
abstracting: (1<=p17)
states: 11,302,172 (7)
abstracting: (p14<=0)
states: 32,508,573 (7)
abstracting: (p31<=p38)
states: 35,109,330 (7)
abstracting: (p26<=1)
states: 43,960,267 (7)
abstracting: (p31<=p38)
states: 35,109,330 (7)
abstracting: (p26<=1)
states: 43,960,267 (7)
.
EG iterations: 1
abstracting: (1<=p8)
states: 17,679,708 (7)
abstracting: (p13<=0)
states: 21,865,939 (7)
.
EG iterations: 1
EG iterations: 0
-> the formula is TRUE
FORMULA ShieldIIPs-PT-002A-CTLCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.493sec
checking: EF [~ [EX [[[p4<=p26 & [EF [p31<=p41] | ~ [p6<=p44]]] | p36<=0]]]]
normalized: E [true U ~ [EX [[p36<=0 | [p4<=p26 & [~ [p6<=p44] | E [true U p31<=p41]]]]]]]
abstracting: (p31<=p41)
states: 30,791,903 (7)
abstracting: (p6<=p44)
states: 34,926,163 (7)
abstracting: (p4<=p26)
states: 26,583,411 (7)
abstracting: (p36<=0)
states: 21,866,945 (7)
.-> the formula is TRUE
FORMULA ShieldIIPs-PT-002A-CTLCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.372sec
checking: EX [[EF [[1<=p44 & ~ [[[p6<=p20 | p9<=1] | [1<=p8 & 1<=p33]]]]] & p47<=0]]
normalized: EX [[p47<=0 & E [true U [1<=p44 & ~ [[[1<=p8 & 1<=p33] | [p6<=p20 | p9<=1]]]]]]]
abstracting: (p9<=1)
states: 43,960,267 (7)
abstracting: (p6<=p20)
states: 31,142,047 (7)
abstracting: (1<=p33)
states: 17,738,210 (7)
abstracting: (1<=p8)
states: 17,679,708 (7)
abstracting: (1<=p44)
states: 21,447,046 (7)
abstracting: (p47<=0)
states: 33,515,201 (7)
.-> the formula is FALSE
FORMULA ShieldIIPs-PT-002A-CTLCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.003sec
checking: A [p21<=p21 U [p23<=1 & [[~ [p12<=0] | AF [E [p43<=p52 U p49<=p18]]] & A [~ [p3<=p21] U 1<=p26]]]]
normalized: [~ [EG [~ [[p23<=1 & [[~ [EG [~ [1<=p26]]] & ~ [E [~ [1<=p26] U [p3<=p21 & ~ [1<=p26]]]]] & [~ [EG [~ [E [p43<=p52 U p49<=p18]]]] | ~ [p12<=0]]]]]]] & ~ [E [~ [[p23<=1 & [[~ [EG [~ [1<=p26]]] & ~ [E [~ [1<=p26] U [p3<=p21 & ~ [1<=p26]]]]] & [~ [EG [~ [E [p43<=p52 U p49<=p18]]]] | ~ [p12<=0]]]]] U [~ [p21<=p21] & ~ [[p23<=1 & [[~ [EG [~ [1<=p26]]] & ~ [E [~ [1<=p26] U [p3<=p21 & ~ [1<=p26]]]]] & [~ [EG [~ [E [p43<=p52 U p49<=p18]]]] | ~ [p12<=0]]]]]]]]]
abstracting: (p12<=0)
states: 22,094,329 (7)
abstracting: (p49<=p18)
states: 38,275,579 (7)
abstracting: (p43<=p52)
states: 27,287,537 (7)
...................................
EG iterations: 35
abstracting: (1<=p26)
states: 9,984,262 (6)
abstracting: (p3<=p21)
states: 27,967,655 (7)
abstracting: (1<=p26)
states: 9,984,262 (6)
abstracting: (1<=p26)
states: 9,984,262 (6)
...........................
EG iterations: 27
abstracting: (p23<=1)
states: 43,960,267 (7)
abstracting: (p21<=p21)
states: 43,960,267 (7)
abstracting: (p12<=0)
states: 22,094,329 (7)
abstracting: (p49<=p18)
states: 38,275,579 (7)
abstracting: (p43<=p52)
states: 27,287,537 (7)
...................................
EG iterations: 35
abstracting: (1<=p26)
states: 9,984,262 (6)
abstracting: (p3<=p21)
states: 27,967,655 (7)
abstracting: (1<=p26)
states: 9,984,262 (6)
abstracting: (1<=p26)
states: 9,984,262 (6)
...........................
EG iterations: 27
abstracting: (p23<=1)
states: 43,960,267 (7)
abstracting: (p12<=0)
states: 22,094,329 (7)
abstracting: (p49<=p18)
states: 38,275,579 (7)
abstracting: (p43<=p52)
states: 27,287,537 (7)
...................................
EG iterations: 35
abstracting: (1<=p26)
states: 9,984,262 (6)
abstracting: (p3<=p21)
states: 27,967,655 (7)
abstracting: (1<=p26)
states: 9,984,262 (6)
abstracting: (1<=p26)
states: 9,984,262 (6)
...........................
EG iterations: 27
abstracting: (p23<=1)
states: 43,960,267 (7)
........................
EG iterations: 24
-> the formula is TRUE
FORMULA ShieldIIPs-PT-002A-CTLCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.739sec
checking: [EX [E [EF [AG [p24<=p14]] U 1<=p6]] & [A [[p13<=0 | ~ [AG [[p46<=1 | p25<=p52]]]] U p35<=1] & A [1<=p29 U p5<=p28]]]
normalized: [[[~ [EG [~ [p5<=p28]]] & ~ [E [~ [p5<=p28] U [~ [1<=p29] & ~ [p5<=p28]]]]] & [~ [EG [~ [p35<=1]]] & ~ [E [~ [p35<=1] U [~ [[p13<=0 | E [true U ~ [[p46<=1 | p25<=p52]]]]] & ~ [p35<=1]]]]]] & EX [E [E [true U ~ [E [true U ~ [p24<=p14]]]] U 1<=p6]]]
abstracting: (1<=p6)
states: 17,648,212 (7)
abstracting: (p24<=p14)
states: 34,906,367 (7)
.abstracting: (p35<=1)
states: 43,960,267 (7)
abstracting: (p25<=p52)
states: 36,069,887 (7)
abstracting: (p46<=1)
states: 43,960,267 (7)
abstracting: (p13<=0)
states: 21,865,939 (7)
abstracting: (p35<=1)
states: 43,960,267 (7)
abstracting: (p35<=1)
states: 43,960,267 (7)
.
EG iterations: 1
abstracting: (p5<=p28)
states: 39,443,279 (7)
abstracting: (1<=p29)
states: 22,513,220 (7)
abstracting: (p5<=p28)
states: 39,443,279 (7)
abstracting: (p5<=p28)
states: 39,443,279 (7)
.......................................................
EG iterations: 55
-> the formula is TRUE
FORMULA ShieldIIPs-PT-002A-CTLCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.535sec
checking: EF [A [EG [[[EX [p17<=p42] | [1<=p15 | 1<=p16]] & [E [p22<=1 U 1<=p52] & A [1<=p20 U p40<=p5]]]] U [EF [EG [p28<=0]] & p31<=p47]]]
normalized: E [true U [~ [EG [~ [[p31<=p47 & E [true U EG [p28<=0]]]]]] & ~ [E [~ [[p31<=p47 & E [true U EG [p28<=0]]]] U [~ [EG [[[[~ [E [~ [p40<=p5] U [~ [1<=p20] & ~ [p40<=p5]]]] & ~ [EG [~ [p40<=p5]]]] & E [p22<=1 U 1<=p52]] & [[1<=p15 | 1<=p16] | EX [p17<=p42]]]]] & ~ [[p31<=p47 & E [true U EG [p28<=0]]]]]]]]]
abstracting: (p28<=0)
states: 22,513,221 (7)
....................................................................................
EG iterations: 84
abstracting: (p31<=p47)
states: 30,457,053 (7)
abstracting: (p17<=p42)
states: 35,568,723 (7)
.abstracting: (1<=p16)
states: 10,451,730 (7)
abstracting: (1<=p15)
states: 10,754,670 (7)
abstracting: (1<=p52)
states: 10,864,810 (7)
abstracting: (p22<=1)
states: 43,960,267 (7)
abstracting: (p40<=p5)
states: 35,260,391 (7)
.........................................................
EG iterations: 57
abstracting: (p40<=p5)
states: 35,260,391 (7)
abstracting: (1<=p20)
states: 11,929,974 (7)
abstracting: (p40<=p5)
states: 35,260,391 (7)
......................................................
EG iterations: 54
abstracting: (p28<=0)
states: 22,513,221 (7)
....................................................................................
EG iterations: 84
abstracting: (p31<=p47)
states: 30,457,053 (7)
abstracting: (p28<=0)
states: 22,513,221 (7)
....................................................................................
EG iterations: 84
abstracting: (p31<=p47)
states: 30,457,053 (7)
.......................................................................................................
EG iterations: 103
-> the formula is TRUE
FORMULA ShieldIIPs-PT-002A-CTLCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 7.116sec
checking: ~ [[~ [[EF [p16<=1] & [EG [1<=p32] | E [~ [[p49<=p21 | p14<=p35]] U EG [p29<=p27]]]]] | [~ [AF [~ [[A [p47<=1 U p27<=p9] & ~ [1<=p23]]]]] & AF [AG [AG [1<=p5]]]]]]
normalized: ~ [[[EG [[~ [1<=p23] & [~ [EG [~ [p27<=p9]]] & ~ [E [~ [p27<=p9] U [~ [p47<=1] & ~ [p27<=p9]]]]]]] & ~ [EG [E [true U E [true U ~ [1<=p5]]]]]] | ~ [[[E [~ [[p49<=p21 | p14<=p35]] U EG [p29<=p27]] | EG [1<=p32]] & E [true U p16<=1]]]]]
abstracting: (p16<=1)
states: 43,960,267 (7)
abstracting: (1<=p32)
states: 17,516,972 (7)
..............................................................................................................
EG iterations: 110
abstracting: (p29<=p27)
states: 27,250,003 (7)
......................................
EG iterations: 38
abstracting: (p14<=p35)
states: 38,238,785 (7)
abstracting: (p49<=p21)
states: 35,157,171 (7)
abstracting: (1<=p5)
states: 8,818,942 (6)
..........
EG iterations: 10
abstracting: (p27<=p9)
states: 37,027,723 (7)
abstracting: (p47<=1)
states: 43,960,267 (7)
abstracting: (p27<=p9)
states: 37,027,723 (7)
abstracting: (p27<=p9)
states: 37,027,723 (7)
................................................................
EG iterations: 64
abstracting: (1<=p23)
states: 11,058,752 (7)
....................................................................................................
EG iterations: 100
-> the formula is TRUE
FORMULA ShieldIIPs-PT-002A-CTLCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 6.589sec
checking: AG [[[EX [1<=p46] | EF [1<=p50]] | [[~ [EG [p13<=1]] & AG [[~ [p51<=1] | p27<=p26]]] | [~ [A [EG [1<=p6] U [p39<=0 & p39<=0]]] & A [[[p35<=1 | p21<=0] & EF [1<=p52]] U [~ [1<=p17] & ~ [p49<=1]]]]]]]
normalized: ~ [E [true U ~ [[[[~ [E [true U ~ [[p27<=p26 | ~ [p51<=1]]]]] & ~ [EG [p13<=1]]] | [[~ [EG [~ [[~ [p49<=1] & ~ [1<=p17]]]]] & ~ [E [~ [[~ [p49<=1] & ~ [1<=p17]]] U [~ [[~ [p49<=1] & ~ [1<=p17]]] & ~ [[[p35<=1 | p21<=0] & E [true U 1<=p52]]]]]]] & ~ [[~ [EG [~ [[p39<=0 & p39<=0]]]] & ~ [E [~ [[p39<=0 & p39<=0]] U [~ [EG [1<=p6]] & ~ [[p39<=0 & p39<=0]]]]]]]]] | [E [true U 1<=p50] | EX [1<=p46]]]]]]
abstracting: (1<=p46)
states: 10,873,532 (7)
.abstracting: (1<=p50)
states: 10,822,254 (7)
abstracting: (p39<=0)
states: 32,645,291 (7)
abstracting: (p39<=0)
states: 32,645,291 (7)
abstracting: (1<=p6)
states: 17,648,212 (7)
......................................................................................
EG iterations: 86
abstracting: (p39<=0)
states: 32,645,291 (7)
abstracting: (p39<=0)
states: 32,645,291 (7)
abstracting: (p39<=0)
states: 32,645,291 (7)
abstracting: (p39<=0)
states: 32,645,291 (7)
...............................................................................
EG iterations: 79
abstracting: (1<=p52)
states: 10,864,810 (7)
abstracting: (p21<=0)
states: 33,284,347 (7)
abstracting: (p35<=1)
states: 43,960,267 (7)
abstracting: (1<=p17)
states: 11,302,172 (7)
abstracting: (p49<=1)
states: 43,960,267 (7)
abstracting: (1<=p17)
states: 11,302,172 (7)
abstracting: (p49<=1)
states: 43,960,267 (7)
abstracting: (1<=p17)
states: 11,302,172 (7)
abstracting: (p49<=1)
states: 43,960,267 (7)
EG iterations: 0
abstracting: (p13<=1)
states: 43,960,267 (7)
EG iterations: 0
abstracting: (p51<=1)
states: 43,960,267 (7)
abstracting: (p27<=p26)
states: 32,628,915 (7)
-> the formula is FALSE
FORMULA ShieldIIPs-PT-002A-CTLCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 4.091sec
checking: EG [[[EX [EX [p26<=1]] & [[[[[p49<=1 | p4<=p32] & EF [1<=p26]] & EG [p1<=0]] | A [EG [p22<=1] U [1<=p6 | p52<=0]]] & AX [[p45<=0 & ~ [p38<=p29]]]]] | ~ [[EF [EG [p3<=p19]] & [EG [[p46<=0 | 1<=p42]] | 1<=p10]]]]]
normalized: EG [[~ [[[1<=p10 | EG [[p46<=0 | 1<=p42]]] & E [true U EG [p3<=p19]]]] | [[~ [EX [~ [[p45<=0 & ~ [p38<=p29]]]]] & [[~ [EG [~ [[1<=p6 | p52<=0]]]] & ~ [E [~ [[1<=p6 | p52<=0]] U [~ [EG [p22<=1]] & ~ [[1<=p6 | p52<=0]]]]]] | [EG [p1<=0] & [E [true U 1<=p26] & [p49<=1 | p4<=p32]]]]] & EX [EX [p26<=1]]]]]
abstracting: (p26<=1)
states: 43,960,267 (7)
..abstracting: (p4<=p32)
states: 30,427,765 (7)
abstracting: (p49<=1)
states: 43,960,267 (7)
abstracting: (1<=p26)
states: 9,984,262 (6)
abstracting: (p1<=0)
states: 22,433,659 (7)
...............................................................................................
EG iterations: 95
abstracting: (p52<=0)
states: 33,095,457 (7)
abstracting: (1<=p6)
states: 17,648,212 (7)
abstracting: (p22<=1)
states: 43,960,267 (7)
EG iterations: 0
abstracting: (p52<=0)
states: 33,095,457 (7)
abstracting: (1<=p6)
states: 17,648,212 (7)
abstracting: (p52<=0)
states: 33,095,457 (7)
abstracting: (1<=p6)
states: 17,648,212 (7)
.........................................................
EG iterations: 57
abstracting: (p38<=p29)
states: 33,236,744 (7)
abstracting: (p45<=0)
states: 32,563,273 (7)
.abstracting: (p3<=p19)
states: 32,370,031 (7)
..............................................................................................................
EG iterations: 110
abstracting: (1<=p42)
states: 11,315,214 (7)
abstracting: (p46<=0)
states: 33,086,735 (7)
.
EG iterations: 1
abstracting: (1<=p10)
states: 21,526,608 (7)
..................................................................
EG iterations: 66
-> the formula is FALSE
FORMULA ShieldIIPs-PT-002A-CTLCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 9.929sec
checking: E [[AX [[[AF [p1<=1] | [[p6<=p35 | p13<=1] | [p20<=p37 & p30<=p9]]] & AF [[1<=p14 & p23<=1]]]] | AX [~ [[[A [1<=p1 U p8<=p10] | EX [1<=p35]] | [p22<=0 | [p40<=p42 & 1<=p17]]]]]] U 1<=p10]
normalized: E [[~ [EX [~ [[[~ [EG [~ [p1<=1]]] | [[p20<=p37 & p30<=p9] | [p6<=p35 | p13<=1]]] & ~ [EG [~ [[1<=p14 & p23<=1]]]]]]]] | ~ [EX [[[[~ [EG [~ [p8<=p10]]] & ~ [E [~ [p8<=p10] U [~ [1<=p1] & ~ [p8<=p10]]]]] | EX [1<=p35]] | [p22<=0 | [p40<=p42 & 1<=p17]]]]]] U 1<=p10]
abstracting: (1<=p10)
states: 21,526,608 (7)
abstracting: (1<=p17)
states: 11,302,172 (7)
abstracting: (p40<=p42)
states: 33,077,777 (7)
abstracting: (p22<=0)
states: 33,664,647 (7)
abstracting: (1<=p35)
states: 21,866,944 (7)
.abstracting: (p8<=p10)
states: 35,161,661 (7)
abstracting: (1<=p1)
states: 21,526,608 (7)
abstracting: (p8<=p10)
states: 35,161,661 (7)
abstracting: (p8<=p10)
states: 35,161,661 (7)
..................................................................................
EG iterations: 82
.abstracting: (p23<=1)
states: 43,960,267 (7)
abstracting: (1<=p14)
states: 11,451,694 (7)
....................................................................................................................
EG iterations: 116
abstracting: (p13<=1)
states: 43,960,267 (7)
abstracting: (p6<=p35)
states: 35,113,887 (7)
abstracting: (p30<=p9)
states: 38,691,519 (7)
abstracting: (p20<=p37)
states: 37,995,280 (7)
abstracting: (p1<=1)
states: 43,960,267 (7)
.
EG iterations: 1
.-> the formula is TRUE
FORMULA ShieldIIPs-PT-002A-CTLCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 4.647sec
checking: A [AX [~ [[[1<=p12 | ~ [[p30<=1 | p1<=0]]] & [[A [p23<=0 U p0<=0] | ~ [1<=p17]] & EG [p47<=p46]]]]] U [[[EX [AG [p52<=p18]] | [~ [AG [1<=p29]] & [p34<=p17 | EX [1<=p6]]]] & ~ [EX [[[p4<=0 | p23<=p15] & ~ [p4<=1]]]]] & AX [p3<=p34]]]
normalized: [~ [EG [~ [[~ [EX [~ [p3<=p34]]] & [~ [EX [[~ [p4<=1] & [p4<=0 | p23<=p15]]]] & [[[p34<=p17 | EX [1<=p6]] & E [true U ~ [1<=p29]]] | EX [~ [E [true U ~ [p52<=p18]]]]]]]]]] & ~ [E [~ [[~ [EX [~ [p3<=p34]]] & [~ [EX [[~ [p4<=1] & [p4<=0 | p23<=p15]]]] & [[[p34<=p17 | EX [1<=p6]] & E [true U ~ [1<=p29]]] | EX [~ [E [true U ~ [p52<=p18]]]]]]]] U [EX [[[EG [p47<=p46] & [~ [1<=p17] | [~ [EG [~ [p0<=0]]] & ~ [E [~ [p0<=0] U [~ [p23<=0] & ~ [p0<=0]]]]]]] & [1<=p12 | ~ [[p30<=1 | p1<=0]]]]] & ~ [[~ [EX [~ [p3<=p34]]] & [~ [EX [[~ [p4<=1] & [p4<=0 | p23<=p15]]]] & [[[p34<=p17 | EX [1<=p6]] & E [true U ~ [1<=p29]]] | EX [~ [E [true U ~ [p52<=p18]]]]]]]]]]]]
abstracting: (p52<=p18)
states: 38,653,551 (7)
.abstracting: (1<=p29)
states: 22,513,220 (7)
abstracting: (1<=p6)
states: 17,648,212 (7)
.abstracting: (p34<=p17)
states: 30,960,257 (7)
abstracting: (p23<=p15)
states: 35,560,443 (7)
abstracting: (p4<=0)
states: 21,467,981 (7)
abstracting: (p4<=1)
states: 43,960,267 (7)
.abstracting: (p3<=p34)
states: 31,024,883 (7)
.abstracting: (p1<=0)
states: 22,433,659 (7)
abstracting: (p30<=1)
states: 43,960,267 (7)
abstracting: (1<=p12)
states: 21,865,938 (7)
abstracting: (p0<=0)
states: 43,960,266 (7)
abstracting: (p23<=0)
states: 32,901,515 (7)
abstracting: (p0<=0)
states: 43,960,266 (7)
abstracting: (p0<=0)
states: 43,960,266 (7)
..
EG iterations: 2
abstracting: (1<=p17)
states: 11,302,172 (7)
abstracting: (p47<=p46)
states: 33,515,201 (7)
..........
EG iterations: 10
.abstracting: (p52<=p18)
states: 38,653,551 (7)
.abstracting: (1<=p29)
states: 22,513,220 (7)
abstracting: (1<=p6)
states: 17,648,212 (7)
.abstracting: (p34<=p17)
states: 30,960,257 (7)
abstracting: (p23<=p15)
states: 35,560,443 (7)
abstracting: (p4<=0)
states: 21,467,981 (7)
abstracting: (p4<=1)
states: 43,960,267 (7)
.abstracting: (p3<=p34)
states: 31,024,883 (7)
.abstracting: (p52<=p18)
states: 38,653,551 (7)
.abstracting: (1<=p29)
states: 22,513,220 (7)
abstracting: (1<=p6)
states: 17,648,212 (7)
.abstracting: (p34<=p17)
states: 30,960,257 (7)
abstracting: (p23<=p15)
states: 35,560,443 (7)
abstracting: (p4<=0)
states: 21,467,981 (7)
abstracting: (p4<=1)
states: 43,960,267 (7)
.abstracting: (p3<=p34)
states: 31,024,883 (7)
.....................................................................
EG iterations: 68
-> the formula is FALSE
FORMULA ShieldIIPs-PT-002A-CTLCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 3.176sec
checking: A [~ [[~ [[EF [~ [1<=p0]] & p9<=p50]] & E [[~ [[p25<=1 | 1<=p43]] | E [p41<=p30 U 1<=p9]] U AX [EX [1<=p47]]]]] U A [[A [[[p10<=0 | 1<=p27] & [1<=p5 | p18<=1]] U EX [p28<=p38]] & [~ [[EG [1<=p6] & ~ [p8<=p16]]] & AX [[1<=p22 & p9<=p12]]]] U AX [EG [[p4<=p2 & p4<=1]]]]]
normalized: [~ [EG [~ [[~ [EG [EX [~ [EG [[p4<=p2 & p4<=1]]]]]] & ~ [E [EX [~ [EG [[p4<=p2 & p4<=1]]]] U [~ [[[~ [EG [~ [EX [p28<=p38]]]] & ~ [E [~ [EX [p28<=p38]] U [~ [[[1<=p5 | p18<=1] & [p10<=0 | 1<=p27]]] & ~ [EX [p28<=p38]]]]]] & [~ [EX [~ [[1<=p22 & p9<=p12]]]] & ~ [[~ [p8<=p16] & EG [1<=p6]]]]]] & EX [~ [EG [[p4<=p2 & p4<=1]]]]]]]]]]] & ~ [E [~ [[~ [EG [EX [~ [EG [[p4<=p2 & p4<=1]]]]]] & ~ [E [EX [~ [EG [[p4<=p2 & p4<=1]]]] U [~ [[[~ [EG [~ [EX [p28<=p38]]]] & ~ [E [~ [EX [p28<=p38]] U [~ [[[1<=p5 | p18<=1] & [p10<=0 | 1<=p27]]] & ~ [EX [p28<=p38]]]]]] & [~ [EX [~ [[1<=p22 & p9<=p12]]]] & ~ [[~ [p8<=p16] & EG [1<=p6]]]]]] & EX [~ [EG [[p4<=p2 & p4<=1]]]]]]]]] U [[~ [[p9<=p50 & E [true U ~ [1<=p0]]]] & E [[E [p41<=p30 U 1<=p9] | ~ [[p25<=1 | 1<=p43]]] U ~ [EX [~ [EX [1<=p47]]]]]] & ~ [[~ [EG [EX [~ [EG [[p4<=p2 & p4<=1]]]]]] & ~ [E [EX [~ [EG [[p4<=p2 & p4<=1]]]] U [~ [[[~ [EG [~ [EX [p28<=p38]]]] & ~ [E [~ [EX [p28<=p38]] U [~ [[[1<=p5 | p18<=1] & [p10<=0 | 1<=p27]]] & ~ [EX [p28<=p38]]]]]] & [~ [EX [~ [[1<=p22 & p9<=p12]]]] & ~ [[~ [p8<=p16] & EG [1<=p6]]]]]] & EX [~ [EG [[p4<=p2 & p4<=1]]]]]]]]]]]]]
abstracting: (p4<=1)
states: 43,960,267 (7)
abstracting: (p4<=p2)
states: 32,827,947 (7)
..........................................................................
EG iterations: 74
.abstracting: (1<=p6)
states: 17,648,212 (7)
......................................................................................
EG iterations: 86
abstracting: (p8<=p16)
states: 30,396,729 (7)
abstracting: (p9<=p12)
states: 35,196,763 (7)
abstracting: (1<=p22)
states: 10,295,620 (7)
.abstracting: (p28<=p38)
states: 33,236,744 (7)
.abstracting: (1<=p27)
states: 11,331,352 (7)
abstracting: (p10<=0)
states: 22,433,659 (7)
abstracting: (p18<=1)
states: 43,960,267 (7)
abstracting: (1<=p5)
states: 8,818,942 (6)
abstracting: (p28<=p38)
states: 33,236,744 (7)
.abstracting: (p28<=p38)
states: 33,236,744 (7)
...
EG iterations: 2
abstracting: (p4<=1)
states: 43,960,267 (7)
abstracting: (p4<=p2)
states: 32,827,947 (7)
..........................................................................
EG iterations: 74
.abstracting: (p4<=1)
states: 43,960,267 (7)
abstracting: (p4<=p2)
states: 32,827,947 (7)
..........................................................................
EG iterations: 74
.......................................................................................
EG iterations: 86
abstracting: (1<=p47)
states: 10,445,066 (7)
..abstracting: (1<=p43)
states: 22,513,220 (7)
abstracting: (p25<=1)
states: 43,960,267 (7)
abstracting: (1<=p9)
states: 17,461,616 (7)
abstracting: (p41<=p30)
states: 35,510,927 (7)
abstracting: (1<=p0)
states: 1
abstracting: (p9<=p50)
states: 30,788,631 (7)
abstracting: (p4<=1)
states: 43,960,267 (7)
abstracting: (p4<=p2)
states: 32,827,947 (7)
..........................................................................
EG iterations: 74
.abstracting: (1<=p6)
states: 17,648,212 (7)
......................................................................................
EG iterations: 86
abstracting: (p8<=p16)
states: 30,396,729 (7)
abstracting: (p9<=p12)
states: 35,196,763 (7)
abstracting: (1<=p22)
states: 10,295,620 (7)
.abstracting: (p28<=p38)
states: 33,236,744 (7)
.abstracting: (1<=p27)
states: 11,331,352 (7)
abstracting: (p10<=0)
states: 22,433,659 (7)
abstracting: (p18<=1)
states: 43,960,267 (7)
abstracting: (1<=p5)
states: 8,818,942 (6)
abstracting: (p28<=p38)
states: 33,236,744 (7)
.abstracting: (p28<=p38)
states: 33,236,744 (7)
...
EG iterations: 2
abstracting: (p4<=1)
states: 43,960,267 (7)
abstracting: (p4<=p2)
states: 32,827,947 (7)
..........................................................................
EG iterations: 74
.abstracting: (p4<=1)
states: 43,960,267 (7)
abstracting: (p4<=p2)
states: 32,827,947 (7)
..........................................................................
EG iterations: 74
.......................................................................................
EG iterations: 86
abstracting: (p4<=1)
states: 43,960,267 (7)
abstracting: (p4<=p2)
states: 32,827,947 (7)
..........................................................................
EG iterations: 74
.abstracting: (1<=p6)
states: 17,648,212 (7)
......................................................................................
EG iterations: 86
abstracting: (p8<=p16)
states: 30,396,729 (7)
abstracting: (p9<=p12)
states: 35,196,763 (7)
abstracting: (1<=p22)
states: 10,295,620 (7)
.abstracting: (p28<=p38)
states: 33,236,744 (7)
.abstracting: (1<=p27)
states: 11,331,352 (7)
abstracting: (p10<=0)
states: 22,433,659 (7)
abstracting: (p18<=1)
states: 43,960,267 (7)
abstracting: (1<=p5)
states: 8,818,942 (6)
abstracting: (p28<=p38)
states: 33,236,744 (7)
.abstracting: (p28<=p38)
states: 33,236,744 (7)
...
EG iterations: 2
abstracting: (p4<=1)
states: 43,960,267 (7)
abstracting: (p4<=p2)
states: 32,827,947 (7)
..........................................................................
EG iterations: 74
.abstracting: (p4<=1)
states: 43,960,267 (7)
abstracting: (p4<=p2)
states: 32,827,947 (7)
..........................................................................
EG iterations: 74
.......................................................................................
EG iterations: 86
......................................................................................
EG iterations: 86
-> the formula is TRUE
FORMULA ShieldIIPs-PT-002A-CTLCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 6.781sec
totally nodes used: 52223247 (5.2e+07)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 25658932 72612545 98271477
used/not used/entry size/cache size: 55766683 11342181 16 1024MB
basic ops cache: hits/miss/sum: 11420312 26941414 38361726
used/not used/entry size/cache size: 16065516 711700 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: 21127 52033 73160
used/not used/entry size/cache size: 51834 8336774 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 31130830
1 23561480
2 9304728
3 2505016
4 511030
5 83115
6 11237
7 1288
8 132
9 7
>= 10 1
Total processing time: 1m 0.226sec
BK_STOP 1679040049711
--------------------
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:7265 (142), effective:1281 (25)
initing FirstDep: 0m 0.000sec
iterations count:51 (1), effective:0 (0)
iterations count:51 (1), effective:0 (0)
iterations count:458 (8), effective:43 (0)
iterations count:717 (14), effective:97 (1)
iterations count:664 (13), effective:84 (1)
iterations count:1102 (21), effective:162 (3)
iterations count:948 (18), effective:134 (2)
iterations count:5505 (107), effective:910 (17)
iterations count:1146 (22), effective:173 (3)
iterations count:65 (1), effective:3 (0)
iterations count:2751 (53), effective:448 (8)
iterations count:319 (6), effective:27 (0)
iterations count:460 (9), effective:59 (1)
iterations count:319 (6), effective:27 (0)
iterations count:460 (9), effective:59 (1)
iterations count:319 (6), effective:27 (0)
iterations count:460 (9), effective:59 (1)
iterations count:1203 (23), effective:174 (3)
iterations count:5271 (103), effective:850 (16)
iterations count:898 (17), effective:112 (2)
iterations count:3739 (73), effective:580 (11)
iterations count:1426 (27), effective:204 (4)
iterations count:147 (2), effective:12 (0)
iterations count:3739 (73), effective:580 (11)
iterations count:2467 (48), effective:360 (7)
iterations count:3739 (73), effective:580 (11)
iterations count:1720 (33), effective:278 (5)
iterations count:51 (1), effective:0 (0)
iterations count:341 (6), effective:37 (0)
iterations count:478 (9), effective:60 (1)
iterations count:51 (1), effective:0 (0)
iterations count:1328 (26), effective:186 (3)
iterations count:1592 (31), effective:190 (3)
iterations count:1426 (27), effective:204 (4)
iterations count:5270 (103), effective:848 (16)
iterations count:658 (12), effective:74 (1)
iterations count:5689 (111), effective:950 (18)
iterations count:1759 (34), effective:257 (5)
iterations count:2468 (48), effective:391 (7)
iterations count:723 (14), effective:109 (2)
iterations count:1220 (23), effective:151 (2)
iterations count:2299 (45), effective:327 (6)
iterations count:1399 (27), effective:205 (4)
iterations count:2299 (45), effective:327 (6)
iterations count:1399 (27), effective:205 (4)
iterations count:1228 (24), effective:212 (4)
iterations count:2299 (45), effective:327 (6)
iterations count:1399 (27), effective:205 (4)
iterations count:51 (1), effective:0 (0)
iterations count:59 (1), effective:1 (0)
iterations count:994 (19), effective:134 (2)
iterations count:11477 (225), effective:1851 (36)
iterations count:92 (1), effective:1 (0)
iterations count:51 (1), effective:0 (0)
iterations count:59 (1), effective:1 (0)
iterations count:1554 (30), effective:262 (5)
iterations count:51 (1), effective:0 (0)
iterations count:59 (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="ShieldIIPs-PT-002A"
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-002A, 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-167903709600017"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldIIPs-PT-002A.tgz
mv ShieldIIPs-PT-002A 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 ;