About the Execution of Marcie for ShieldIIPt-PT-001B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
6435.172 | 20162.00 | 20050.00 | 0.00 | FFTFTFFFTTTTFTTT | 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-167903709800185.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 ShieldIIPt-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-167903709800185
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 480K
-rw-r--r-- 1 mcc users 6.8K Feb 25 17:07 CTLCardinality.txt
-rw-r--r-- 1 mcc users 75K Feb 25 17:07 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Feb 25 17:06 CTLFireability.txt
-rw-r--r-- 1 mcc users 55K Feb 25 17:06 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.2K Feb 25 16:56 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K Feb 25 16:56 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 16:56 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 16:56 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 25 17:08 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 131K Feb 25 17:08 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.1K Feb 25 17:07 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 72K Feb 25 17:07 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 16:56 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:56 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 ShieldIIPt-PT-001B-CTLCardinality-00
FORMULA_NAME ShieldIIPt-PT-001B-CTLCardinality-01
FORMULA_NAME ShieldIIPt-PT-001B-CTLCardinality-02
FORMULA_NAME ShieldIIPt-PT-001B-CTLCardinality-03
FORMULA_NAME ShieldIIPt-PT-001B-CTLCardinality-04
FORMULA_NAME ShieldIIPt-PT-001B-CTLCardinality-05
FORMULA_NAME ShieldIIPt-PT-001B-CTLCardinality-06
FORMULA_NAME ShieldIIPt-PT-001B-CTLCardinality-07
FORMULA_NAME ShieldIIPt-PT-001B-CTLCardinality-08
FORMULA_NAME ShieldIIPt-PT-001B-CTLCardinality-09
FORMULA_NAME ShieldIIPt-PT-001B-CTLCardinality-10
FORMULA_NAME ShieldIIPt-PT-001B-CTLCardinality-11
FORMULA_NAME ShieldIIPt-PT-001B-CTLCardinality-12
FORMULA_NAME ShieldIIPt-PT-001B-CTLCardinality-13
FORMULA_NAME ShieldIIPt-PT-001B-CTLCardinality-14
FORMULA_NAME ShieldIIPt-PT-001B-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679042351991
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=ShieldIIPt-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: ShieldIIPt_PT_001B
(NrP: 73 NrTr: 68 NrArc: 168)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.000sec
net check time: 0m 0.000sec
init dd package: 0m 2.892sec
RS generation: 0m 0.065sec
-> reachability set: #nodes 2360 (2.4e+03) #states 3,260,241 (6)
starting MCC model checker
--------------------------
checking: EX [AF [~ [E [EG [1<=p5] U [~ [1<=p66] | p10<=1]]]]]
normalized: EX [~ [EG [E [EG [1<=p5] U [p10<=1 | ~ [1<=p66]]]]]]
abstracting: (1<=p66)
states: 371,310 (5)
abstracting: (p10<=1)
states: 3,260,241 (6)
abstracting: (1<=p5)
states: 1
..
EG iterations: 2
EG iterations: 0
.-> the formula is FALSE
FORMULA ShieldIIPt-PT-001B-CTLCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.055sec
checking: ~ [A [p3<=0 U AF [EX [[~ [p66<=0] & AF [1<=p59]]]]]]
normalized: ~ [[~ [EG [EG [~ [EX [[~ [EG [~ [1<=p59]]] & ~ [p66<=0]]]]]]] & ~ [E [EG [~ [EX [[~ [EG [~ [1<=p59]]] & ~ [p66<=0]]]]] U [~ [p3<=0] & EG [~ [EX [[~ [EG [~ [1<=p59]]] & ~ [p66<=0]]]]]]]]]]
abstracting: (p66<=0)
states: 2,888,931 (6)
abstracting: (1<=p59)
states: 372,168 (5)
..................................................................................................................
EG iterations: 114
.....................
EG iterations: 20
abstracting: (p3<=0)
states: 2,152,965 (6)
abstracting: (p66<=0)
states: 2,888,931 (6)
abstracting: (1<=p59)
states: 372,168 (5)
..................................................................................................................
EG iterations: 114
.....................
EG iterations: 20
abstracting: (p66<=0)
states: 2,888,931 (6)
abstracting: (1<=p59)
states: 372,168 (5)
..................................................................................................................
EG iterations: 114
.....................
EG iterations: 20
.
EG iterations: 1
-> the formula is TRUE
FORMULA ShieldIIPt-PT-001B-CTLCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.091sec
checking: EF [~ [[EF [[p68<=p56 | AG [p62<=p47]]] | ~ [1<=p39]]]]
normalized: E [true U ~ [[~ [1<=p39] | E [true U [p68<=p56 | ~ [E [true U ~ [p62<=p47]]]]]]]]
abstracting: (p62<=p47)
states: 3,259,888 (6)
abstracting: (p68<=p56)
states: 2,931,003 (6)
abstracting: (1<=p39)
states: 88,419 (4)
-> the formula is FALSE
FORMULA ShieldIIPt-PT-001B-CTLCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.018sec
checking: AF [A [~ [AF [~ [p63<=p14]]] U ~ [AF [[[1<=p54 & p56<=0] | 1<=p8]]]]]
normalized: ~ [EG [~ [[~ [EG [~ [EG [~ [[1<=p8 | [1<=p54 & p56<=0]]]]]]] & ~ [E [~ [EG [~ [[1<=p8 | [1<=p54 & p56<=0]]]]] U [~ [EG [p63<=p14]] & ~ [EG [~ [[1<=p8 | [1<=p54 & p56<=0]]]]]]]]]]]]
abstracting: (p56<=0)
states: 2,888,991 (6)
abstracting: (1<=p54)
states: 371,250 (5)
abstracting: (1<=p8)
states: 48
........................................................................................
EG iterations: 88
abstracting: (p63<=p14)
states: 3,038,229 (6)
...................................
EG iterations: 35
abstracting: (p56<=0)
states: 2,888,991 (6)
abstracting: (1<=p54)
states: 371,250 (5)
abstracting: (1<=p8)
states: 48
........................................................................................
EG iterations: 88
abstracting: (p56<=0)
states: 2,888,991 (6)
abstracting: (1<=p54)
states: 371,250 (5)
abstracting: (1<=p8)
states: 48
........................................................................................
EG iterations: 88
.........................................................................................
EG iterations: 89
..............................................................................
EG iterations: 78
-> the formula is TRUE
FORMULA ShieldIIPt-PT-001B-CTLCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.878sec
checking: AX [~ [A [EF [p34<=p70] U ~ [[p69<=p58 | p64<=1]]]]]
normalized: ~ [EX [[~ [EG [[p69<=p58 | p64<=1]]] & ~ [E [[p69<=p58 | p64<=1] U [~ [E [true U p34<=p70]] & [p69<=p58 | p64<=1]]]]]]]
abstracting: (p64<=1)
states: 3,260,241 (6)
abstracting: (p69<=p58)
states: 2,931,003 (6)
abstracting: (p34<=p70)
states: 2,960,133 (6)
abstracting: (p64<=1)
states: 3,260,241 (6)
abstracting: (p69<=p58)
states: 2,931,003 (6)
abstracting: (p64<=1)
states: 3,260,241 (6)
abstracting: (p69<=p58)
states: 2,931,003 (6)
EG iterations: 0
.-> the formula is TRUE
FORMULA ShieldIIPt-PT-001B-CTLCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.039sec
checking: [EG [AG [p34<=p22]] & ~ [[EF [EX [EG [p14<=p43]]] | AF [AG [[A [1<=p21 U 1<=p56] | EX [p46<=p48]]]]]]]
normalized: [~ [[~ [EG [E [true U ~ [[EX [p46<=p48] | [~ [EG [~ [1<=p56]]] & ~ [E [~ [1<=p56] U [~ [1<=p21] & ~ [1<=p56]]]]]]]]]] | E [true U EX [EG [p14<=p43]]]]] & EG [~ [E [true U ~ [p34<=p22]]]]]
abstracting: (p34<=p22)
states: 3,036,483 (6)
.
EG iterations: 1
abstracting: (p14<=p43)
states: 2,329,509 (6)
........................................
EG iterations: 40
.abstracting: (1<=p56)
states: 371,250 (5)
abstracting: (1<=p21)
states: 882,126 (5)
abstracting: (1<=p56)
states: 371,250 (5)
abstracting: (1<=p56)
states: 371,250 (5)
...............................................................................................................................
EG iterations: 127
abstracting: (p46<=p48)
states: 2,818,083 (6)
.
EG iterations: 0
-> the formula is FALSE
FORMULA ShieldIIPt-PT-001B-CTLCardinality-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.505sec
checking: AG [E [EX [~ [[1<=p1 & 1<=p21]]] U [[p41<=1 | p7<=p33] | A [p26<=p2 U AG [1<=p24]]]]]
normalized: ~ [E [true U ~ [E [EX [~ [[1<=p1 & 1<=p21]]] U [[~ [EG [E [true U ~ [1<=p24]]]] & ~ [E [E [true U ~ [1<=p24]] U [~ [p26<=p2] & E [true U ~ [1<=p24]]]]]] | [p41<=1 | p7<=p33]]]]]]
abstracting: (p7<=p33)
states: 3,260,229 (6)
abstracting: (p41<=1)
states: 3,260,241 (6)
abstracting: (1<=p24)
states: 1,157,994 (6)
abstracting: (p26<=p2)
states: 2,524,329 (6)
abstracting: (1<=p24)
states: 1,157,994 (6)
abstracting: (1<=p24)
states: 1,157,994 (6)
.
EG iterations: 1
abstracting: (1<=p21)
states: 882,126 (5)
abstracting: (1<=p1)
states: 1,101,773 (6)
.-> the formula is TRUE
FORMULA ShieldIIPt-PT-001B-CTLCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.177sec
checking: EG [EF [E [EF [~ [p49<=1]] U ~ [[E [p33<=p16 U p43<=0] & A [p28<=p8 U p25<=p12]]]]]]
normalized: EG [E [true U E [E [true U ~ [p49<=1]] U ~ [[[~ [EG [~ [p25<=p12]]] & ~ [E [~ [p25<=p12] U [~ [p28<=p8] & ~ [p25<=p12]]]]] & E [p33<=p16 U p43<=0]]]]]]
abstracting: (p43<=0)
states: 2,818,083 (6)
abstracting: (p33<=p16)
states: 2,970,075 (6)
abstracting: (p25<=p12)
states: 2,533,820 (6)
abstracting: (p28<=p8)
states: 3,171,822 (6)
abstracting: (p25<=p12)
states: 2,533,820 (6)
abstracting: (p25<=p12)
states: 2,533,820 (6)
..................................................................................................................................................................
EG iterations: 162
abstracting: (p49<=1)
states: 3,260,241 (6)
EG iterations: 0
-> the formula is TRUE
FORMULA ShieldIIPt-PT-001B-CTLCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.698sec
checking: EG [[AG [1<=p60] | EX [A [[AF [p58<=0] & [p31<=p66 & p38<=p10]] U [E [p49<=1 U 1<=p38] | EX [p48<=0]]]]]]
normalized: EG [[EX [[~ [EG [~ [[EX [p48<=0] | E [p49<=1 U 1<=p38]]]]] & ~ [E [~ [[EX [p48<=0] | E [p49<=1 U 1<=p38]]] U [~ [[[p31<=p66 & p38<=p10] & ~ [EG [~ [p58<=0]]]]] & ~ [[EX [p48<=0] | E [p49<=1 U 1<=p38]]]]]]]] | ~ [E [true U ~ [1<=p60]]]]]
abstracting: (1<=p60)
states: 351
abstracting: (1<=p38)
states: 88,419 (4)
abstracting: (p49<=1)
states: 3,260,241 (6)
abstracting: (p48<=0)
states: 3,208,455 (6)
.abstracting: (p58<=0)
states: 2,894,748 (6)
........................................................................................
EG iterations: 88
abstracting: (p38<=p10)
states: 3,173,170 (6)
abstracting: (p31<=p66)
states: 2,962,377 (6)
abstracting: (1<=p38)
states: 88,419 (4)
abstracting: (p49<=1)
states: 3,260,241 (6)
abstracting: (p48<=0)
states: 3,208,455 (6)
.abstracting: (1<=p38)
states: 88,419 (4)
abstracting: (p49<=1)
states: 3,260,241 (6)
abstracting: (p48<=0)
states: 3,208,455 (6)
...
EG iterations: 2
....................
EG iterations: 19
-> the formula is TRUE
FORMULA ShieldIIPt-PT-001B-CTLCardinality-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.930sec
checking: EG [[[E [p48<=p65 U EG [~ [p21<=1]]] & AX [p64<=p70]] | EX [[AX [[1<=p70 & 1<=p22]] & EG [[p47<=p70 | p47<=1]]]]]]
normalized: EG [[EX [[EG [[p47<=p70 | p47<=1]] & ~ [EX [~ [[1<=p70 & 1<=p22]]]]]] | [~ [EX [~ [p64<=p70]]] & E [p48<=p65 U EG [~ [p21<=1]]]]]]
abstracting: (p21<=1)
states: 3,260,241 (6)
.
EG iterations: 1
abstracting: (p48<=p65)
states: 3,210,534 (6)
abstracting: (p64<=p70)
states: 2,888,931 (6)
.abstracting: (1<=p22)
states: 1,098,812 (6)
abstracting: (1<=p70)
states: 351,462 (5)
.abstracting: (p47<=1)
states: 3,260,241 (6)
abstracting: (p47<=p70)
states: 2,847,978 (6)
EG iterations: 0
...
EG iterations: 2
-> the formula is FALSE
FORMULA ShieldIIPt-PT-001B-CTLCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.035sec
checking: ~ [[EG [A [~ [p64<=p18] U AG [AX [p19<=p32]]]] & [[[[EG [1<=p2] | AG [AF [p12<=1]]] | EX [AG [p15<=p65]]] | AF [~ [1<=p45]]] | EG [[p4<=p70 | A [AF [1<=p24] U p13<=1]]]]]]
normalized: ~ [[[EG [[p4<=p70 | [~ [EG [~ [p13<=1]]] & ~ [E [~ [p13<=1] U [EG [~ [1<=p24]] & ~ [p13<=1]]]]]]] | [~ [EG [1<=p45]] | [EX [~ [E [true U ~ [p15<=p65]]]] | [~ [E [true U EG [~ [p12<=1]]]] | EG [1<=p2]]]]] & EG [[~ [EG [E [true U EX [~ [p19<=p32]]]]] & ~ [E [E [true U EX [~ [p19<=p32]]] U [p64<=p18 & E [true U EX [~ [p19<=p32]]]]]]]]]]
abstracting: (p19<=p32)
states: 2,535,447 (6)
.abstracting: (p64<=p18)
states: 2,995,905 (6)
abstracting: (p19<=p32)
states: 2,535,447 (6)
.abstracting: (p19<=p32)
states: 2,535,447 (6)
.....................
EG iterations: 20
.
EG iterations: 1
abstracting: (1<=p2)
states: 1,051,191 (6)
....................................................................
EG iterations: 68
abstracting: (p12<=1)
states: 3,260,241 (6)
.
EG iterations: 1
abstracting: (p15<=p65)
states: 2,754,836 (6)
.abstracting: (1<=p45)
states: 442,158 (5)
......................................
EG iterations: 38
abstracting: (p13<=1)
states: 3,260,241 (6)
abstracting: (1<=p24)
states: 1,157,994 (6)
..................................................
EG iterations: 50
abstracting: (p13<=1)
states: 3,260,241 (6)
abstracting: (p13<=1)
states: 3,260,241 (6)
.
EG iterations: 1
abstracting: (p4<=p70)
states: 3,260,240 (6)
EG iterations: 0
-> the formula is TRUE
FORMULA ShieldIIPt-PT-001B-CTLCardinality-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.440sec
checking: AF [~ [E [~ [EX [[p52<=1 | p60<=p50]]] U [1<=p55 | [[[p36<=0 | p22<=p2] & p41<=p38] | [p61<=p68 | [p51<=p3 & 1<=p40]]]]]]]
normalized: ~ [EG [E [~ [EX [[p52<=1 | p60<=p50]]] U [1<=p55 | [[p61<=p68 | [p51<=p3 & 1<=p40]] | [p41<=p38 & [p36<=0 | p22<=p2]]]]]]]
abstracting: (p22<=p2)
states: 2,492,344 (6)
abstracting: (p36<=0)
states: 2,927,331 (6)
abstracting: (p41<=p38)
states: 2,829,675 (6)
abstracting: (1<=p40)
states: 51,786 (4)
abstracting: (p51<=p3)
states: 3,045,411 (6)
abstracting: (p61<=p68)
states: 3,259,890 (6)
abstracting: (1<=p55)
states: 371,250 (5)
abstracting: (p60<=p50)
states: 3,259,890 (6)
abstracting: (p52<=1)
states: 3,260,241 (6)
.
EG iterations: 0
-> the formula is FALSE
FORMULA ShieldIIPt-PT-001B-CTLCardinality-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.013sec
checking: AG [[EG [[[[[1<=p33 | p28<=1] | [p15<=0 & p55<=1]] | ~ [p10<=p30]] | ~ [[AF [p69<=p18] & ~ [p21<=0]]]]] | E [EX [EG [p25<=p64]] U A [p45<=p34 U ~ [1<=p45]]]]]
normalized: ~ [E [true U ~ [[E [EX [EG [p25<=p64]] U [~ [EG [1<=p45]] & ~ [E [1<=p45 U [1<=p45 & ~ [p45<=p34]]]]]] | EG [[~ [[~ [p21<=0] & ~ [EG [~ [p69<=p18]]]]] | [~ [p10<=p30] | [[p15<=0 & p55<=1] | [1<=p33 | p28<=1]]]]]]]]]
abstracting: (p28<=1)
states: 3,260,241 (6)
abstracting: (1<=p33)
states: 335,700 (5)
abstracting: (p55<=1)
states: 3,260,241 (6)
abstracting: (p15<=0)
states: 2,697,464 (6)
abstracting: (p10<=p30)
states: 3,254,849 (6)
abstracting: (p69<=p18)
states: 2,995,905 (6)
.......................................
EG iterations: 39
abstracting: (p21<=0)
states: 2,378,115 (6)
EG iterations: 0
abstracting: (p45<=p34)
states: 2,863,515 (6)
abstracting: (1<=p45)
states: 442,158 (5)
abstracting: (1<=p45)
states: 442,158 (5)
abstracting: (1<=p45)
states: 442,158 (5)
......................................
EG iterations: 38
abstracting: (p25<=p64)
states: 2,297,174 (6)
.......................
EG iterations: 23
.-> the formula is TRUE
FORMULA ShieldIIPt-PT-001B-CTLCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.328sec
checking: EG [[[[AF [EG [1<=p67]] & [~ [[A [1<=p45 U 1<=p15] & p46<=p52]] & p59<=p65]] | ~ [EF [[A [p14<=p36 U p19<=p51] & [1<=p1 & 1<=p35]]]]] | AF [p8<=p2]]]
normalized: EG [[~ [EG [~ [p8<=p2]]] | [[[p59<=p65 & ~ [[p46<=p52 & [~ [EG [~ [1<=p15]]] & ~ [E [~ [1<=p15] U [~ [1<=p15] & ~ [1<=p45]]]]]]]] & ~ [EG [~ [EG [1<=p67]]]]] | ~ [E [true U [[1<=p1 & 1<=p35] & [~ [EG [~ [p19<=p51]]] & ~ [E [~ [p19<=p51] U [~ [p14<=p36] & ~ [p19<=p51]]]]]]]]]]]
abstracting: (p19<=p51)
states: 2,533,482 (6)
abstracting: (p14<=p36)
states: 2,294,943 (6)
abstracting: (p19<=p51)
states: 2,533,482 (6)
abstracting: (p19<=p51)
states: 2,533,482 (6)
......................
EG iterations: 22
abstracting: (1<=p35)
states: 335,700 (5)
abstracting: (1<=p1)
states: 1,101,773 (6)
abstracting: (1<=p67)
states: 371,310 (5)
...............................................................................
EG iterations: 79
EG iterations: 0
abstracting: (1<=p45)
states: 442,158 (5)
abstracting: (1<=p15)
states: 562,777 (5)
abstracting: (1<=p15)
states: 562,777 (5)
abstracting: (1<=p15)
states: 562,777 (5)
......................................
EG iterations: 38
abstracting: (p46<=p52)
states: 2,868,168 (6)
abstracting: (p59<=p65)
states: 2,928,006 (6)
abstracting: (p8<=p2)
states: 3,260,193 (6)
..........
EG iterations: 10
EG iterations: 0
-> the formula is TRUE
FORMULA ShieldIIPt-PT-001B-CTLCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.605sec
checking: A [[AX [AX [AF [p28<=p67]]] & EX [[EX [p60<=p50] | AX [[p43<=1 & p46<=0]]]]] U A [[~ [[[[p23<=p44 | p5<=0] & A [p10<=p42 U 1<=p3]] | [AG [p51<=0] | [p18<=p0 & 1<=p62]]]] & [p66<=1 | p27<=0]] U ~ [EG [p54<=1]]]]
normalized: [~ [EG [~ [[~ [EG [EG [p54<=1]]] & ~ [E [EG [p54<=1] U [~ [[[p66<=1 | p27<=0] & ~ [[[[p18<=p0 & 1<=p62] | ~ [E [true U ~ [p51<=0]]]] | [[~ [EG [~ [1<=p3]]] & ~ [E [~ [1<=p3] U [~ [p10<=p42] & ~ [1<=p3]]]]] & [p23<=p44 | p5<=0]]]]]] & EG [p54<=1]]]]]]]] & ~ [E [~ [[~ [EG [EG [p54<=1]]] & ~ [E [EG [p54<=1] U [~ [[[p66<=1 | p27<=0] & ~ [[[[p18<=p0 & 1<=p62] | ~ [E [true U ~ [p51<=0]]]] | [[~ [EG [~ [1<=p3]]] & ~ [E [~ [1<=p3] U [~ [p10<=p42] & ~ [1<=p3]]]]] & [p23<=p44 | p5<=0]]]]]] & EG [p54<=1]]]]]] U [~ [[EX [[~ [EX [~ [[p43<=1 & p46<=0]]]] | EX [p60<=p50]]] & ~ [EX [EX [EG [~ [p28<=p67]]]]]]] & ~ [[~ [EG [EG [p54<=1]]] & ~ [E [EG [p54<=1] U [~ [[[p66<=1 | p27<=0] & ~ [[[[p18<=p0 & 1<=p62] | ~ [E [true U ~ [p51<=0]]]] | [[~ [EG [~ [1<=p3]]] & ~ [E [~ [1<=p3] U [~ [p10<=p42] & ~ [1<=p3]]]]] & [p23<=p44 | p5<=0]]]]]] & EG [p54<=1]]]]]]]]]]
abstracting: (p54<=1)
states: 3,260,241 (6)
EG iterations: 0
abstracting: (p5<=0)
states: 3,260,240 (6)
abstracting: (p23<=p44)
states: 2,398,293 (6)
abstracting: (1<=p3)
states: 1,107,276 (6)
abstracting: (p10<=p42)
states: 3,254,849 (6)
abstracting: (1<=p3)
states: 1,107,276 (6)
abstracting: (1<=p3)
states: 1,107,276 (6)
.....................................................................
EG iterations: 69
abstracting: (p51<=0)
states: 2,939,898 (6)
abstracting: (1<=p62)
states: 469
abstracting: (p18<=p0)
states: 2,322,747 (6)
abstracting: (p27<=0)
states: 2,173,404 (6)
abstracting: (p66<=1)
states: 3,260,241 (6)
abstracting: (p54<=1)
states: 3,260,241 (6)
EG iterations: 0
abstracting: (p54<=1)
states: 3,260,241 (6)
EG iterations: 0
EG iterations: 0
abstracting: (p28<=p67)
states: 3,182,964 (6)
.......................
EG iterations: 23
..abstracting: (p60<=p50)
states: 3,259,890 (6)
.abstracting: (p46<=0)
states: 2,818,083 (6)
abstracting: (p43<=1)
states: 3,260,241 (6)
..abstracting: (p54<=1)
states: 3,260,241 (6)
EG iterations: 0
abstracting: (p5<=0)
states: 3,260,240 (6)
abstracting: (p23<=p44)
states: 2,398,293 (6)
abstracting: (1<=p3)
states: 1,107,276 (6)
abstracting: (p10<=p42)
states: 3,254,849 (6)
abstracting: (1<=p3)
states: 1,107,276 (6)
abstracting: (1<=p3)
states: 1,107,276 (6)
.....................................................................
EG iterations: 69
abstracting: (p51<=0)
states: 2,939,898 (6)
abstracting: (1<=p62)
states: 469
abstracting: (p18<=p0)
states: 2,322,747 (6)
abstracting: (p27<=0)
states: 2,173,404 (6)
abstracting: (p66<=1)
states: 3,260,241 (6)
abstracting: (p54<=1)
states: 3,260,241 (6)
EG iterations: 0
abstracting: (p54<=1)
states: 3,260,241 (6)
EG iterations: 0
EG iterations: 0
abstracting: (p54<=1)
states: 3,260,241 (6)
EG iterations: 0
abstracting: (p5<=0)
states: 3,260,240 (6)
abstracting: (p23<=p44)
states: 2,398,293 (6)
abstracting: (1<=p3)
states: 1,107,276 (6)
abstracting: (p10<=p42)
states: 3,254,849 (6)
abstracting: (1<=p3)
states: 1,107,276 (6)
abstracting: (1<=p3)
states: 1,107,276 (6)
.....................................................................
EG iterations: 69
abstracting: (p51<=0)
states: 2,939,898 (6)
abstracting: (1<=p62)
states: 469
abstracting: (p18<=p0)
states: 2,322,747 (6)
abstracting: (p27<=0)
states: 2,173,404 (6)
abstracting: (p66<=1)
states: 3,260,241 (6)
abstracting: (p54<=1)
states: 3,260,241 (6)
EG iterations: 0
abstracting: (p54<=1)
states: 3,260,241 (6)
EG iterations: 0
EG iterations: 0
EG iterations: 0
-> the formula is FALSE
FORMULA ShieldIIPt-PT-001B-CTLCardinality-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.303sec
checking: E [~ [[[[AG [p60<=p22] & A [EX [p33<=0] U AG [1<=p20]]] | [[~ [EG [p5<=p61]] & [AX [p20<=1] & AG [p19<=0]]] & p12<=1]] & [E [[p39<=p33 | [p15<=1 | p10<=0]] U p58<=p67] | ~ [[1<=p7 | 1<=p56]]]]] U EF [~ [E [AF [p41<=p19] U EF [p10<=0]]]]]
normalized: E [~ [[[~ [[1<=p7 | 1<=p56]] | E [[p39<=p33 | [p15<=1 | p10<=0]] U p58<=p67]] & [[p12<=1 & [[~ [E [true U ~ [p19<=0]]] & ~ [EX [~ [p20<=1]]]] & ~ [EG [p5<=p61]]]] | [[~ [EG [E [true U ~ [1<=p20]]]] & ~ [E [E [true U ~ [1<=p20]] U [~ [EX [p33<=0]] & E [true U ~ [1<=p20]]]]]] & ~ [E [true U ~ [p60<=p22]]]]]]] U E [true U ~ [E [~ [EG [~ [p41<=p19]]] U E [true U p10<=0]]]]]
abstracting: (p10<=0)
states: 3,254,849 (6)
abstracting: (p41<=p19)
states: 2,934,693 (6)
.............................
EG iterations: 29
abstracting: (p60<=p22)
states: 3,260,082 (6)
abstracting: (1<=p20)
states: 871,008 (5)
abstracting: (p33<=0)
states: 2,924,541 (6)
.abstracting: (1<=p20)
states: 871,008 (5)
abstracting: (1<=p20)
states: 871,008 (5)
.............
EG iterations: 13
abstracting: (p5<=p61)
states: 3,260,240 (6)
...
EG iterations: 3
abstracting: (p20<=1)
states: 3,260,241 (6)
.abstracting: (p19<=0)
states: 2,444,601 (6)
abstracting: (p12<=1)
states: 3,260,241 (6)
abstracting: (p58<=p67)
states: 2,936,820 (6)
abstracting: (p10<=0)
states: 3,254,849 (6)
abstracting: (p15<=1)
states: 3,260,241 (6)
abstracting: (p39<=p33)
states: 3,171,822 (6)
abstracting: (1<=p56)
states: 371,250 (5)
abstracting: (1<=p7)
states: 12
-> the formula is FALSE
FORMULA ShieldIIPt-PT-001B-CTLCardinality-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.108sec
totally nodes used: 13847645 (1.4e+07)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 11819901 30112746 41932647
used/not used/entry size/cache size: 31793153 35315711 16 1024MB
basic ops cache: hits/miss/sum: 1850880 3980010 5830890
used/not used/entry size/cache size: 6781109 9996107 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: 16341 41544 57885
used/not used/entry size/cache size: 41405 8347203 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 55436099
1 9822126
2 1566780
3 247621
4 32476
5 3404
6 335
7 22
8 1
9 0
>= 10 0
Total processing time: 0m20.105sec
BK_STOP 1679042372153
--------------------
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
iterations count:2494 (36), effective:451 (6)
initing FirstDep: 0m 0.000sec
iterations count:68 (1), effective:0 (0)
iterations count:262 (3), effective:34 (0)
iterations count:84 (1), effective:3 (0)
iterations count:68 (1), effective:0 (0)
iterations count:886 (13), effective:105 (1)
iterations count:363 (5), effective:56 (0)
iterations count:996 (14), effective:137 (2)
iterations count:392 (5), effective:45 (0)
iterations count:194 (2), effective:13 (0)
iterations count:1327 (19), effective:214 (3)
iterations count:514 (7), effective:60 (0)
iterations count:514 (7), effective:60 (0)
iterations count:944 (13), effective:126 (1)
iterations count:514 (7), effective:60 (0)
iterations count:68 (1), effective:0 (0)
iterations count:520 (7), effective:65 (0)
iterations count:68 (1), effective:0 (0)
iterations count:68 (1), effective:0 (0)
iterations count:1938 (28), effective:312 (4)
iterations count:84 (1), effective:1 (0)
iterations count:99 (1), effective:8 (0)
iterations count:99 (1), effective:8 (0)
iterations count:99 (1), effective:8 (0)
iterations count:643 (9), effective:78 (1)
iterations count:643 (9), effective:78 (1)
iterations count:71 (1), effective:1 (0)
iterations count:643 (9), effective:78 (1)
iterations count:635 (9), effective:86 (1)
iterations count:68 (1), effective:0 (0)
iterations count:73 (1), effective:1 (0)
iterations count:71 (1), effective:1 (0)
iterations count:258 (3), effective:37 (0)
iterations count:945 (13), effective:135 (1)
iterations count:71 (1), effective:1 (0)
iterations count:115 (1), effective:7 (0)
iterations count:1104 (16), effective:146 (2)
iterations count:514 (7), effective:61 (0)
iterations count:115 (1), effective:7 (0)
iterations count:1104 (16), effective:146 (2)
iterations count:514 (7), effective:61 (0)
iterations count:1474 (21), effective:257 (3)
iterations count:115 (1), effective:7 (0)
iterations count:1104 (16), effective:146 (2)
iterations count:514 (7), effective:61 (0)
iterations count:71 (1), effective:1 (0)
iterations count:68 (1), effective:0 (0)
iterations count:91 (1), effective:6 (0)
iterations count:301 (4), effective:42 (0)
iterations count:301 (4), effective:42 (0)
iterations count:301 (4), effective:42 (0)
iterations count:623 (9), effective:78 (1)
iterations count:71 (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="ShieldIIPt-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 ShieldIIPt-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-167903709800185"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldIIPt-PT-001B.tgz
mv ShieldIIPt-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 ;