About the Execution of Marcie for ShieldPPPt-PT-010A
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
5845.020 | 12454.00 | 12080.00 | 0.00 | FFFTTTTFTTTFFTTT | 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-167903710300609.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 ShieldPPPt-PT-010A, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r385-oct2-167903710300609
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 460K
-rw-r--r-- 1 mcc users 6.1K Feb 25 20:56 CTLCardinality.txt
-rw-r--r-- 1 mcc users 63K Feb 25 20:56 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K Feb 25 20:53 CTLFireability.txt
-rw-r--r-- 1 mcc users 58K Feb 25 20:53 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 17:00 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 17:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 17:00 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 17:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.7K Feb 25 21:00 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 88K Feb 25 21:00 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.4K Feb 25 20:58 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 51K Feb 25 20:58 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 17:00 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 17:00 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 67K 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 ShieldPPPt-PT-010A-CTLCardinality-00
FORMULA_NAME ShieldPPPt-PT-010A-CTLCardinality-01
FORMULA_NAME ShieldPPPt-PT-010A-CTLCardinality-02
FORMULA_NAME ShieldPPPt-PT-010A-CTLCardinality-03
FORMULA_NAME ShieldPPPt-PT-010A-CTLCardinality-04
FORMULA_NAME ShieldPPPt-PT-010A-CTLCardinality-05
FORMULA_NAME ShieldPPPt-PT-010A-CTLCardinality-06
FORMULA_NAME ShieldPPPt-PT-010A-CTLCardinality-07
FORMULA_NAME ShieldPPPt-PT-010A-CTLCardinality-08
FORMULA_NAME ShieldPPPt-PT-010A-CTLCardinality-09
FORMULA_NAME ShieldPPPt-PT-010A-CTLCardinality-10
FORMULA_NAME ShieldPPPt-PT-010A-CTLCardinality-11
FORMULA_NAME ShieldPPPt-PT-010A-CTLCardinality-12
FORMULA_NAME ShieldPPPt-PT-010A-CTLCardinality-13
FORMULA_NAME ShieldPPPt-PT-010A-CTLCardinality-14
FORMULA_NAME ShieldPPPt-PT-010A-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679049435248
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=ShieldPPPt-PT-010A
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: ShieldPPPt_PT_010A
(NrP: 253 NrTr: 183 NrArc: 726)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.004sec
net check time: 0m 0.000sec
init dd package: 0m 2.943sec
RS generation: 0m 2.217sec
-> reachability set: #nodes 804 (8.0e+02) #states 2,097,152,000,000,000,000,000,000,000,000,000,001 (36)
starting MCC model checker
--------------------------
checking: EG [AG [EG [p22<=1]]]
normalized: EG [~ [E [true U ~ [EG [p22<=1]]]]]
abstracting: (p22<=1)
states: 2,097,152,000,000,000,000,000,000,000,000,000,001 (36)
EG iterations: 0
EG iterations: 0
-> the formula is TRUE
FORMULA ShieldPPPt-PT-010A-CTLCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.001sec
checking: AF [AF [AG [AF [p91<=1]]]]
normalized: ~ [EG [EG [E [true U EG [~ [p91<=1]]]]]]
abstracting: (p91<=1)
states: 2,097,152,000,000,000,000,000,000,000,000,000,001 (36)
.
EG iterations: 1
.
EG iterations: 1
.
EG iterations: 1
-> the formula is TRUE
FORMULA ShieldPPPt-PT-010A-CTLCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.019sec
checking: EG [EX [~ [AG [[p86<=1 & 1<=p1]]]]]
normalized: EG [EX [E [true U ~ [[p86<=1 & 1<=p1]]]]]
abstracting: (1<=p1)
states: 1,048,576,000,000,000,000,000,000,000,000,000,000 (36)
abstracting: (p86<=1)
states: 2,097,152,000,000,000,000,000,000,000,000,000,001 (36)
.
EG iterations: 0
-> the formula is TRUE
FORMULA ShieldPPPt-PT-010A-CTLCardinality-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.269sec
checking: ~ [AG [p15<=p27]]
normalized: E [true U ~ [p15<=p27]]
abstracting: (p15<=p27)
states: 1,887,436,800,000,000,000,000,000,000,000,000,001 (36)
-> the formula is TRUE
FORMULA ShieldPPPt-PT-010A-CTLCardinality-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.020sec
checking: EF [~ [AX [p17<=p99]]]
normalized: E [true U EX [~ [p17<=p99]]]
abstracting: (p17<=p99)
states: 1,677,721,600,000,000,000,000,000,000,000,000,001 (36)
.-> the formula is TRUE
FORMULA ShieldPPPt-PT-010A-CTLCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.110sec
checking: EG [~ [AX [~ [p177<=p165]]]]
normalized: EG [EX [p177<=p165]]
abstracting: (p177<=p165)
states: 1,258,291,200,000,000,000,000,000,000,000,000,001 (36)
..
EG iterations: 1
-> the formula is TRUE
FORMULA ShieldPPPt-PT-010A-CTLCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.027sec
checking: AG [AF [AF [[AF [p240<=p205] | AF [p33<=p18]]]]]
normalized: ~ [E [true U EG [EG [~ [[~ [EG [~ [p33<=p18]]] | ~ [EG [~ [p240<=p205]]]]]]]]]
abstracting: (p240<=p205)
states: 1,761,607,680,000,000,000,000,000,000,000,000,001 (36)
.................................................
EG iterations: 49
abstracting: (p33<=p18)
states: 1,593,835,520,000,000,000,000,000,000,000,000,001 (36)
.
EG iterations: 1
...........................................................................................
EG iterations: 91
.
EG iterations: 1
-> the formula is FALSE
FORMULA ShieldPPPt-PT-010A-CTLCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.186sec
checking: EF [EF [~ [[[~ [[p146<=1 | p212<=1]] | AG [p188<=p218]] | EF [AF [1<=p16]]]]]]
normalized: E [true U E [true U ~ [[[~ [[p146<=1 | p212<=1]] | ~ [E [true U ~ [p188<=p218]]]] | E [true U ~ [EG [~ [1<=p16]]]]]]]]
abstracting: (1<=p16)
states: 838,860,800,000,000,000,000,000,000,000,000,000 (35)
.
EG iterations: 1
abstracting: (p188<=p218)
states: 1,593,835,520,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p212<=1)
states: 2,097,152,000,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p146<=1)
states: 2,097,152,000,000,000,000,000,000,000,000,000,001 (36)
-> the formula is FALSE
FORMULA ShieldPPPt-PT-010A-CTLCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.073sec
checking: E [AG [EF [[AG [p157<=p125] & p58<=0]]] U ~ [EF [p132<=p188]]]
normalized: E [~ [E [true U ~ [E [true U [~ [E [true U ~ [p157<=p125]]] & p58<=0]]]]] U ~ [E [true U p132<=p188]]]
abstracting: (p132<=p188)
states: 1,593,835,520,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p58<=0)
states: 1,258,291,200,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p157<=p125)
states: 1,677,721,600,000,000,000,000,000,000,000,000,001 (36)
-> the formula is FALSE
FORMULA ShieldPPPt-PT-010A-CTLCardinality-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.277sec
checking: ~ [E [[EF [p185<=1] & [p203<=p51 | E [[AG [1<=p224] & [1<=p246 | 1<=p58]] U EG [p4<=p200]]]] U 1<=p43]]
normalized: ~ [E [[E [true U p185<=1] & [E [[[1<=p246 | 1<=p58] & ~ [E [true U ~ [1<=p224]]]] U EG [p4<=p200]] | p203<=p51]] U 1<=p43]]
abstracting: (1<=p43)
states: 838,860,800,000,000,000,000,000,000,000,000,000 (35)
abstracting: (p203<=p51)
states: 1,572,864,000,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p4<=p200)
states: 1,572,864,000,000,000,000,000,000,000,000,000,001 (36)
.
EG iterations: 1
abstracting: (1<=p224)
states: 1,048,576,000,000,000,000,000,000,000,000,000,000 (36)
abstracting: (1<=p58)
states: 838,860,800,000,000,000,000,000,000,000,000,000 (35)
abstracting: (1<=p246)
states: 1,048,576,000,000,000,000,000,000,000,000,000,000 (36)
abstracting: (p185<=1)
states: 2,097,152,000,000,000,000,000,000,000,000,000,001 (36)
-> the formula is FALSE
FORMULA ShieldPPPt-PT-010A-CTLCardinality-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.646sec
checking: ~ [[[~ [AF [[[~ [p252<=0] | p25<=1] | ~ [[p133<=p184 & p175<=0]]]]] & ~ [[[EF [EF [1<=p31]] & AF [EF [p24<=0]]] & ~ [[AF [1<=p78] & EX [p7<=0]]]]]] | EF [~ [p209<=1]]]]
normalized: ~ [[E [true U ~ [p209<=1]] | [~ [[~ [[EX [p7<=0] & ~ [EG [~ [1<=p78]]]]] & [~ [EG [~ [E [true U p24<=0]]]] & E [true U E [true U 1<=p31]]]]] & EG [~ [[~ [[p133<=p184 & p175<=0]] | [~ [p252<=0] | p25<=1]]]]]]]
abstracting: (p25<=1)
states: 2,097,152,000,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p252<=0)
states: 1,048,576,000,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p175<=0)
states: 1,048,576,000,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p133<=p184)
states: 1,593,835,520,000,000,000,000,000,000,000,000,001 (36)
.
EG iterations: 1
abstracting: (1<=p31)
states: 838,860,800,000,000,000,000,000,000,000,000,000 (35)
abstracting: (p24<=0)
states: 1,048,576,000,000,000,000,000,000,000,000,000,001 (36)
.
EG iterations: 1
abstracting: (1<=p78)
states: 1,048,576,000,000,000,000,000,000,000,000,000,000 (36)
..
EG iterations: 2
abstracting: (p7<=0)
states: 1,258,291,200,000,000,000,000,000,000,000,000,001 (36)
.abstracting: (p209<=1)
states: 2,097,152,000,000,000,000,000,000,000,000,000,001 (36)
-> the formula is TRUE
FORMULA ShieldPPPt-PT-010A-CTLCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.112sec
checking: AG [A [1<=p68 U [[[[[p174<=p228 | p60<=1] | [p212<=p69 & p205<=0]] & ~ [A [1<=p149 U 1<=p89]]] & E [EF [p7<=p178] U EF [1<=p195]]] | EG [p205<=0]]]]
normalized: ~ [E [true U ~ [[~ [EG [~ [[EG [p205<=0] | [E [E [true U p7<=p178] U E [true U 1<=p195]] & [~ [[~ [EG [~ [1<=p89]]] & ~ [E [~ [1<=p89] U [~ [1<=p149] & ~ [1<=p89]]]]]] & [[p212<=p69 & p205<=0] | [p174<=p228 | p60<=1]]]]]]]] & ~ [E [~ [[EG [p205<=0] | [E [E [true U p7<=p178] U E [true U 1<=p195]] & [~ [[~ [EG [~ [1<=p89]]] & ~ [E [~ [1<=p89] U [~ [1<=p149] & ~ [1<=p89]]]]]] & [[p212<=p69 & p205<=0] | [p174<=p228 | p60<=1]]]]]] U [~ [1<=p68] & ~ [[EG [p205<=0] | [E [E [true U p7<=p178] U E [true U 1<=p195]] & [~ [[~ [EG [~ [1<=p89]]] & ~ [E [~ [1<=p89] U [~ [1<=p149] & ~ [1<=p89]]]]]] & [[p212<=p69 & p205<=0] | [p174<=p228 | p60<=1]]]]]]]]]]]]]
abstracting: (p60<=1)
states: 2,097,152,000,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p174<=p228)
states: 1,572,864,000,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p205<=0)
states: 1,677,721,600,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p212<=p69)
states: 1,593,835,520,000,000,000,000,000,000,000,000,001 (36)
abstracting: (1<=p89)
states: 838,860,800,000,000,000,000,000,000,000,000,000 (35)
abstracting: (1<=p149)
states: 1,048,576,000,000,000,000,000,000,000,000,000,000 (36)
abstracting: (1<=p89)
states: 838,860,800,000,000,000,000,000,000,000,000,000 (35)
abstracting: (1<=p89)
states: 838,860,800,000,000,000,000,000,000,000,000,000 (35)
.
EG iterations: 1
abstracting: (1<=p195)
states: 1,048,576,000,000,000,000,000,000,000,000,000,000 (36)
abstracting: (p7<=p178)
states: 1,677,721,600,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p205<=0)
states: 1,677,721,600,000,000,000,000,000,000,000,000,001 (36)
..
EG iterations: 2
abstracting: (1<=p68)
states: 838,860,800,000,000,000,000,000,000,000,000,000 (35)
abstracting: (p60<=1)
states: 2,097,152,000,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p174<=p228)
states: 1,572,864,000,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p205<=0)
states: 1,677,721,600,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p212<=p69)
states: 1,593,835,520,000,000,000,000,000,000,000,000,001 (36)
abstracting: (1<=p89)
states: 838,860,800,000,000,000,000,000,000,000,000,000 (35)
abstracting: (1<=p149)
states: 1,048,576,000,000,000,000,000,000,000,000,000,000 (36)
abstracting: (1<=p89)
states: 838,860,800,000,000,000,000,000,000,000,000,000 (35)
abstracting: (1<=p89)
states: 838,860,800,000,000,000,000,000,000,000,000,000 (35)
.
EG iterations: 1
abstracting: (1<=p195)
states: 1,048,576,000,000,000,000,000,000,000,000,000,000 (36)
abstracting: (p7<=p178)
states: 1,677,721,600,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p205<=0)
states: 1,677,721,600,000,000,000,000,000,000,000,000,001 (36)
..
EG iterations: 2
abstracting: (p60<=1)
states: 2,097,152,000,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p174<=p228)
states: 1,572,864,000,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p205<=0)
states: 1,677,721,600,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p212<=p69)
states: 1,593,835,520,000,000,000,000,000,000,000,000,001 (36)
abstracting: (1<=p89)
states: 838,860,800,000,000,000,000,000,000,000,000,000 (35)
abstracting: (1<=p149)
states: 1,048,576,000,000,000,000,000,000,000,000,000,000 (36)
abstracting: (1<=p89)
states: 838,860,800,000,000,000,000,000,000,000,000,000 (35)
abstracting: (1<=p89)
states: 838,860,800,000,000,000,000,000,000,000,000,000 (35)
.
EG iterations: 1
abstracting: (1<=p195)
states: 1,048,576,000,000,000,000,000,000,000,000,000,000 (36)
abstracting: (p7<=p178)
states: 1,677,721,600,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p205<=0)
states: 1,677,721,600,000,000,000,000,000,000,000,000,001 (36)
..
EG iterations: 2
.
EG iterations: 1
-> the formula is FALSE
FORMULA ShieldPPPt-PT-010A-CTLCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.413sec
checking: EF [[~ [[[~ [A [p204<=p60 U p209<=0]] | AX [p114<=p137]] & EF [[1<=p45 | 1<=p140]]]] & AX [E [[AG [p25<=p124] & EF [p16<=p240]] U ~ [[1<=p160 & p154<=0]]]]]]
normalized: E [true U [~ [EX [~ [E [[E [true U p16<=p240] & ~ [E [true U ~ [p25<=p124]]]] U ~ [[1<=p160 & p154<=0]]]]]] & ~ [[E [true U [1<=p45 | 1<=p140]] & [~ [EX [~ [p114<=p137]]] | ~ [[~ [EG [~ [p209<=0]]] & ~ [E [~ [p209<=0] U [~ [p204<=p60] & ~ [p209<=0]]]]]]]]]]]
abstracting: (p209<=0)
states: 1,258,291,200,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p204<=p60)
states: 1,258,291,200,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p209<=0)
states: 1,258,291,200,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p209<=0)
states: 1,258,291,200,000,000,000,000,000,000,000,000,001 (36)
.
EG iterations: 1
abstracting: (p114<=p137)
states: 1,593,835,520,000,000,000,000,000,000,000,000,001 (36)
.abstracting: (1<=p140)
states: 419,430,400,000,000,000,000,000,000,000,000,000 (35)
abstracting: (1<=p45)
states: 1,048,576,000,000,000,000,000,000,000,000,000,000 (36)
abstracting: (p154<=0)
states: 1,048,576,000,000,000,000,000,000,000,000,000,001 (36)
abstracting: (1<=p160)
states: 419,430,400,000,000,000,000,000,000,000,000,000 (35)
abstracting: (p25<=p124)
states: 1,572,864,000,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p16<=p240)
states: 1,426,063,360,000,000,000,000,000,000,000,000,001 (36)
.-> the formula is TRUE
FORMULA ShieldPPPt-PT-010A-CTLCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.797sec
checking: [~ [EX [[p66<=p248 | AF [[1<=p140 & AX [p116<=0]]]]]] | A [~ [AF [[~ [[p131<=1 | p84<=0]] | [EX [p152<=1] | p223<=p121]]]] U [[1<=p162 | ~ [[[AF [p112<=1] | p120<=0] & ~ [[p143<=p82 & p232<=1]]]]] & ~ [AG [EF [1<=p117]]]]]]
normalized: [~ [EX [[~ [EG [~ [[~ [EX [~ [p116<=0]]] & 1<=p140]]]] | p66<=p248]]] | [~ [EG [~ [[[~ [[~ [[p143<=p82 & p232<=1]] & [~ [EG [~ [p112<=1]]] | p120<=0]]] | 1<=p162] & E [true U ~ [E [true U 1<=p117]]]]]]] & ~ [E [~ [[[~ [[~ [[p143<=p82 & p232<=1]] & [~ [EG [~ [p112<=1]]] | p120<=0]]] | 1<=p162] & E [true U ~ [E [true U 1<=p117]]]]] U [~ [EG [~ [[~ [[p131<=1 | p84<=0]] | [p223<=p121 | EX [p152<=1]]]]]] & ~ [[[~ [[~ [[p143<=p82 & p232<=1]] & [~ [EG [~ [p112<=1]]] | p120<=0]]] | 1<=p162] & E [true U ~ [E [true U 1<=p117]]]]]]]]]]
abstracting: (1<=p117)
states: 838,860,800,000,000,000,000,000,000,000,000,000 (35)
abstracting: (1<=p162)
states: 838,860,800,000,000,000,000,000,000,000,000,000 (35)
abstracting: (p120<=0)
states: 1,048,576,000,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p112<=1)
states: 2,097,152,000,000,000,000,000,000,000,000,000,001 (36)
.
EG iterations: 1
abstracting: (p232<=1)
states: 2,097,152,000,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p143<=p82)
states: 1,593,835,520,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p152<=1)
states: 2,097,152,000,000,000,000,000,000,000,000,000,001 (36)
.abstracting: (p223<=p121)
states: 1,572,864,000,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p84<=0)
states: 1,258,291,200,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p131<=1)
states: 2,097,152,000,000,000,000,000,000,000,000,000,001 (36)
.
EG iterations: 1
abstracting: (1<=p117)
states: 838,860,800,000,000,000,000,000,000,000,000,000 (35)
abstracting: (1<=p162)
states: 838,860,800,000,000,000,000,000,000,000,000,000 (35)
abstracting: (p120<=0)
states: 1,048,576,000,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p112<=1)
states: 2,097,152,000,000,000,000,000,000,000,000,000,001 (36)
.
EG iterations: 1
abstracting: (p232<=1)
states: 2,097,152,000,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p143<=p82)
states: 1,593,835,520,000,000,000,000,000,000,000,000,001 (36)
abstracting: (1<=p117)
states: 838,860,800,000,000,000,000,000,000,000,000,000 (35)
abstracting: (1<=p162)
states: 838,860,800,000,000,000,000,000,000,000,000,000 (35)
abstracting: (p120<=0)
states: 1,048,576,000,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p112<=1)
states: 2,097,152,000,000,000,000,000,000,000,000,000,001 (36)
.
EG iterations: 1
abstracting: (p232<=1)
states: 2,097,152,000,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p143<=p82)
states: 1,593,835,520,000,000,000,000,000,000,000,000,001 (36)
EG iterations: 0
abstracting: (p66<=p248)
states: 1,677,721,600,000,000,000,000,000,000,000,000,001 (36)
abstracting: (1<=p140)
states: 419,430,400,000,000,000,000,000,000,000,000,000 (35)
abstracting: (p116<=0)
states: 1,258,291,200,000,000,000,000,000,000,000,000,001 (36)
...
EG iterations: 2
.-> the formula is FALSE
FORMULA ShieldPPPt-PT-010A-CTLCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.258sec
checking: [EF [[[A [[AG [1<=p252] & [p164<=p223 & p59<=p216]] U [~ [p11<=p83] | A [p20<=1 U 1<=p17]]] & [~ [A [p132<=0 U 1<=p11]] & 1<=p109]] & p127<=p119]] & AX [[AF [EG [EX [p57<=0]]] & ~ [p215<=p216]]]]
normalized: [~ [EX [~ [[~ [p215<=p216] & ~ [EG [~ [EG [EX [p57<=0]]]]]]]]] & E [true U [p127<=p119 & [[1<=p109 & ~ [[~ [EG [~ [1<=p11]]] & ~ [E [~ [1<=p11] U [~ [p132<=0] & ~ [1<=p11]]]]]]] & [~ [EG [~ [[[~ [EG [~ [1<=p17]]] & ~ [E [~ [1<=p17] U [~ [p20<=1] & ~ [1<=p17]]]]] | ~ [p11<=p83]]]]] & ~ [E [~ [[[~ [EG [~ [1<=p17]]] & ~ [E [~ [1<=p17] U [~ [p20<=1] & ~ [1<=p17]]]]] | ~ [p11<=p83]]] U [~ [[[p164<=p223 & p59<=p216] & ~ [E [true U ~ [1<=p252]]]]] & ~ [[[~ [EG [~ [1<=p17]]] & ~ [E [~ [1<=p17] U [~ [p20<=1] & ~ [1<=p17]]]]] | ~ [p11<=p83]]]]]]]]]]]
abstracting: (p11<=p83)
states: 1,593,835,520,000,000,000,000,000,000,000,000,001 (36)
abstracting: (1<=p17)
states: 838,860,800,000,000,000,000,000,000,000,000,000 (35)
abstracting: (p20<=1)
states: 2,097,152,000,000,000,000,000,000,000,000,000,001 (36)
abstracting: (1<=p17)
states: 838,860,800,000,000,000,000,000,000,000,000,000 (35)
abstracting: (1<=p17)
states: 838,860,800,000,000,000,000,000,000,000,000,000 (35)
.
EG iterations: 1
abstracting: (1<=p252)
states: 1,048,576,000,000,000,000,000,000,000,000,000,000 (36)
abstracting: (p59<=p216)
states: 1,593,835,520,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p164<=p223)
states: 1,677,721,600,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p11<=p83)
states: 1,593,835,520,000,000,000,000,000,000,000,000,001 (36)
abstracting: (1<=p17)
states: 838,860,800,000,000,000,000,000,000,000,000,000 (35)
abstracting: (p20<=1)
states: 2,097,152,000,000,000,000,000,000,000,000,000,001 (36)
abstracting: (1<=p17)
states: 838,860,800,000,000,000,000,000,000,000,000,000 (35)
abstracting: (1<=p17)
states: 838,860,800,000,000,000,000,000,000,000,000,000 (35)
.
EG iterations: 1
abstracting: (p11<=p83)
states: 1,593,835,520,000,000,000,000,000,000,000,000,001 (36)
abstracting: (1<=p17)
states: 838,860,800,000,000,000,000,000,000,000,000,000 (35)
abstracting: (p20<=1)
states: 2,097,152,000,000,000,000,000,000,000,000,000,001 (36)
abstracting: (1<=p17)
states: 838,860,800,000,000,000,000,000,000,000,000,000 (35)
abstracting: (1<=p17)
states: 838,860,800,000,000,000,000,000,000,000,000,000 (35)
.
EG iterations: 1
.
EG iterations: 1
abstracting: (1<=p11)
states: 838,860,800,000,000,000,000,000,000,000,000,000 (35)
abstracting: (p132<=0)
states: 1,258,291,200,000,000,000,000,000,000,000,000,001 (36)
abstracting: (1<=p11)
states: 838,860,800,000,000,000,000,000,000,000,000,000 (35)
abstracting: (1<=p11)
states: 838,860,800,000,000,000,000,000,000,000,000,000 (35)
.
EG iterations: 1
abstracting: (1<=p109)
states: 838,860,800,000,000,000,000,000,000,000,000,000 (35)
abstracting: (p127<=p119)
states: 1,468,006,400,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p57<=0)
states: 1,258,291,200,000,000,000,000,000,000,000,000,001 (36)
..
EG iterations: 1
.
EG iterations: 1
abstracting: (p215<=p216)
states: 1,677,721,600,000,000,000,000,000,000,000,000,001 (36)
.-> the formula is TRUE
FORMULA ShieldPPPt-PT-010A-CTLCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.336sec
checking: [AG [[p47<=1 | [AX [EX [p176<=0]] & AG [[~ [p214<=p7] | EG [1<=p13]]]]]] & AX [[[[~ [EX [1<=p142]] & [[[p101<=p161 | p75<=0] & ~ [p222<=0]] | [[1<=p248 | p46<=p8] | [p105<=0 & 1<=p200]]]] | EF [p120<=0]] & [[~ [A [p209<=1 U p7<=0]] & ~ [EF [p221<=p231]]] | [[[[p233<=p58 & p32<=1] | E [p42<=p152 U p115<=0]] | EG [p148<=p24]] | AF [EF [p200<=1]]]]]]]
normalized: [~ [EX [~ [[[[~ [EG [~ [E [true U p200<=1]]]] | [EG [p148<=p24] | [E [p42<=p152 U p115<=0] | [p233<=p58 & p32<=1]]]] | [~ [E [true U p221<=p231]] & ~ [[~ [EG [~ [p7<=0]]] & ~ [E [~ [p7<=0] U [~ [p209<=1] & ~ [p7<=0]]]]]]]] & [E [true U p120<=0] | [[[[p105<=0 & 1<=p200] | [1<=p248 | p46<=p8]] | [~ [p222<=0] & [p101<=p161 | p75<=0]]] & ~ [EX [1<=p142]]]]]]]] & ~ [E [true U ~ [[p47<=1 | [~ [E [true U ~ [[EG [1<=p13] | ~ [p214<=p7]]]]] & ~ [EX [~ [EX [p176<=0]]]]]]]]]]
abstracting: (p176<=0)
states: 1,048,576,000,000,000,000,000,000,000,000,000,001 (36)
..abstracting: (p214<=p7)
states: 1,593,835,520,000,000,000,000,000,000,000,000,001 (36)
abstracting: (1<=p13)
states: 838,860,800,000,000,000,000,000,000,000,000,000 (35)
.
EG iterations: 1
abstracting: (p47<=1)
states: 2,097,152,000,000,000,000,000,000,000,000,000,001 (36)
abstracting: (1<=p142)
states: 838,860,800,000,000,000,000,000,000,000,000,000 (35)
.abstracting: (p75<=0)
states: 1,048,576,000,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p101<=p161)
states: 1,468,006,400,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p222<=0)
states: 1,048,576,000,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p46<=p8)
states: 1,468,006,400,000,000,000,000,000,000,000,000,001 (36)
abstracting: (1<=p248)
states: 1,048,576,000,000,000,000,000,000,000,000,000,000 (36)
abstracting: (1<=p200)
states: 1,048,576,000,000,000,000,000,000,000,000,000,000 (36)
abstracting: (p105<=0)
states: 1,677,721,600,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p120<=0)
states: 1,048,576,000,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p7<=0)
states: 1,258,291,200,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p209<=1)
states: 2,097,152,000,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p7<=0)
states: 1,258,291,200,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p7<=0)
states: 1,258,291,200,000,000,000,000,000,000,000,000,001 (36)
.
EG iterations: 1
abstracting: (p221<=p231)
states: 1,468,006,400,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p32<=1)
states: 2,097,152,000,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p233<=p58)
states: 1,593,835,520,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p115<=0)
states: 1,677,721,600,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p42<=p152)
states: 1,677,721,600,000,000,000,000,000,000,000,000,001 (36)
abstracting: (p148<=p24)
states: 1,572,864,000,000,000,000,000,000,000,000,000,001 (36)
..
EG iterations: 2
abstracting: (p200<=1)
states: 2,097,152,000,000,000,000,000,000,000,000,000,001 (36)
.
EG iterations: 1
.-> the formula is TRUE
FORMULA ShieldPPPt-PT-010A-CTLCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.363sec
totally nodes used: 5647782 (5.6e+06)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 6435391 23604180 30039571
used/not used/entry size/cache size: 23662491 43446373 16 1024MB
basic ops cache: hits/miss/sum: 666314 2049452 2715766
used/not used/entry size/cache size: 2724547 14052669 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: 8168 24765 32933
used/not used/entry size/cache size: 24738 8363870 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 62014419
1 4611963
2 420377
3 54337
4 6890
5 782
6 88
7 8
8 0
9 0
>= 10 0
Total processing time: 0m12.379sec
BK_STOP 1679049447702
--------------------
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:99330 (542), effective:17688 (96)
initing FirstDep: 0m 0.000sec
iterations count:4244 (23), effective:714 (3)
iterations count:4489 (24), effective:734 (4)
iterations count:4427 (24), effective:728 (3)
iterations count:4544 (24), effective:744 (4)
iterations count:4437 (24), effective:724 (3)
iterations count:724 (3), effective:62 (0)
iterations count:534 (2), effective:59 (0)
iterations count:2605 (14), effective:408 (2)
iterations count:183 (1), effective:0 (0)
iterations count:186 (1), effective:1 (0)
iterations count:183 (1), effective:0 (0)
iterations count:183 (1), effective:0 (0)
iterations count:4458 (24), effective:757 (4)
iterations count:4466 (24), effective:736 (4)
iterations count:183 (1), effective:0 (0)
iterations count:190 (1), effective:4 (0)
iterations count:186 (1), effective:1 (0)
iterations count:478 (2), effective:24 (0)
iterations count:269 (1), effective:17 (0)
iterations count:183 (1), effective:0 (0)
iterations count:186 (1), effective:1 (0)
iterations count:478 (2), effective:24 (0)
iterations count:269 (1), effective:17 (0)
iterations count:183 (1), effective:0 (0)
iterations count:239 (1), effective:2 (0)
iterations count:186 (1), effective:1 (0)
iterations count:478 (2), effective:24 (0)
iterations count:269 (1), effective:17 (0)
iterations count:183 (1), effective:0 (0)
iterations count:6478 (35), effective:1103 (6)
iterations count:4374 (23), effective:751 (4)
iterations count:831 (4), effective:87 (0)
iterations count:372 (2), effective:6 (0)
iterations count:208 (1), effective:5 (0)
iterations count:183 (1), effective:0 (0)
iterations count:4112 (22), effective:685 (3)
iterations count:2170 (11), effective:332 (1)
iterations count:2170 (11), effective:332 (1)
iterations count:183 (1), effective:0 (0)
iterations count:2170 (11), effective:332 (1)
iterations count:211 (1), effective:6 (0)
iterations count:183 (1), effective:0 (0)
iterations count:1249 (6), effective:161 (0)
iterations count:6337 (34), effective:1067 (5)
iterations count:262 (1), effective:17 (0)
iterations count:1070 (5), effective:162 (0)
iterations count:250 (1), effective:13 (0)
iterations count:1622 (8), effective:263 (1)
iterations count:183 (1), effective:0 (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="ShieldPPPt-PT-010A"
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 ShieldPPPt-PT-010A, 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-167903710300609"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldPPPt-PT-010A.tgz
mv ShieldPPPt-PT-010A 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 ;