About the Execution of Marcie for ShieldIIPt-PT-010A
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
6010.752 | 16997.00 | 17040.00 | 0.00 | TTFTTFTFFFFFFTFT | 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-167903709900257.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-010A, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r385-oct2-167903709900257
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 460K
-rw-r--r-- 1 mcc users 6.2K Feb 25 17:15 CTLCardinality.txt
-rw-r--r-- 1 mcc users 67K Feb 25 17:15 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.9K Feb 25 17:08 CTLFireability.txt
-rw-r--r-- 1 mcc users 43K Feb 25 17:08 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.9K Feb 25 16:56 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K 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 15K Feb 25 16:56 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.3K Feb 25 17:24 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 97K Feb 25 17:24 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.9K Feb 25 17:20 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 68K Feb 25 17:20 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 53K 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-010A-CTLCardinality-00
FORMULA_NAME ShieldIIPt-PT-010A-CTLCardinality-01
FORMULA_NAME ShieldIIPt-PT-010A-CTLCardinality-02
FORMULA_NAME ShieldIIPt-PT-010A-CTLCardinality-03
FORMULA_NAME ShieldIIPt-PT-010A-CTLCardinality-04
FORMULA_NAME ShieldIIPt-PT-010A-CTLCardinality-05
FORMULA_NAME ShieldIIPt-PT-010A-CTLCardinality-06
FORMULA_NAME ShieldIIPt-PT-010A-CTLCardinality-07
FORMULA_NAME ShieldIIPt-PT-010A-CTLCardinality-08
FORMULA_NAME ShieldIIPt-PT-010A-CTLCardinality-09
FORMULA_NAME ShieldIIPt-PT-010A-CTLCardinality-10
FORMULA_NAME ShieldIIPt-PT-010A-CTLCardinality-11
FORMULA_NAME ShieldIIPt-PT-010A-CTLCardinality-12
FORMULA_NAME ShieldIIPt-PT-010A-CTLCardinality-13
FORMULA_NAME ShieldIIPt-PT-010A-CTLCardinality-14
FORMULA_NAME ShieldIIPt-PT-010A-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679043699293
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-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: ShieldIIPt_PT_010A
(NrP: 193 NrTr: 143 NrArc: 606)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.002sec
net check time: 0m 0.000sec
init dd package: 0m 2.955sec
RS generation: 0m 3.279sec
-> reachability set: #nodes 1549 (1.5e+03) #states 23,058,430,092,136,939,520,000,000,001 (28)
starting MCC model checker
--------------------------
checking: EX [AG [EF [AX [AF [p75<=1]]]]]
normalized: EX [~ [E [true U ~ [E [true U ~ [EX [EG [~ [p75<=1]]]]]]]]]
abstracting: (p75<=1)
states: 23,058,430,092,136,939,520,000,000,001 (28)
.
EG iterations: 1
..-> the formula is TRUE
FORMULA ShieldIIPt-PT-010A-CTLCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.043sec
checking: AG [~ [AG [[1<=p118 & EG [AG [1<=p39]]]]]]
normalized: ~ [E [true U ~ [E [true U ~ [[EG [~ [E [true U ~ [1<=p39]]]] & 1<=p118]]]]]]
abstracting: (1<=p118)
states: 11,529,215,046,068,469,760,000,000,000 (28)
abstracting: (1<=p39)
states: 11,529,215,046,068,469,760,000,000,000 (28)
.
EG iterations: 1
-> the formula is TRUE
FORMULA ShieldIIPt-PT-010A-CTLCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.066sec
checking: AF [EX [EF [AG [A [p32<=0 U 1<=p101]]]]]
normalized: ~ [EG [~ [EX [E [true U ~ [E [true U ~ [[~ [EG [~ [1<=p101]]] & ~ [E [~ [1<=p101] U [~ [p32<=0] & ~ [1<=p101]]]]]]]]]]]]]
abstracting: (1<=p101)
states: 9,223,372,036,854,775,808,000,000,000 (27)
abstracting: (p32<=0)
states: 11,529,215,046,068,469,760,000,000,001 (28)
abstracting: (1<=p101)
states: 9,223,372,036,854,775,808,000,000,000 (27)
abstracting: (1<=p101)
states: 9,223,372,036,854,775,808,000,000,000 (27)
.
EG iterations: 1
.
EG iterations: 0
-> the formula is FALSE
FORMULA ShieldIIPt-PT-010A-CTLCardinality-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.372sec
checking: AG [AG [p65<=p97]]
normalized: ~ [E [true U E [true U ~ [p65<=p97]]]]
abstracting: (p65<=p97)
states: 18,446,744,073,709,551,616,000,000,001 (28)
-> the formula is FALSE
FORMULA ShieldIIPt-PT-010A-CTLCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.444sec
checking: AG [EX [A [~ [EG [1<=p126]] U p123<=0]]]
normalized: ~ [E [true U ~ [EX [[~ [E [~ [p123<=0] U [EG [1<=p126] & ~ [p123<=0]]]] & ~ [EG [~ [p123<=0]]]]]]]]
abstracting: (p123<=0)
states: 13,835,058,055,282,163,712,000,000,001 (28)
.
EG iterations: 1
abstracting: (p123<=0)
states: 13,835,058,055,282,163,712,000,000,001 (28)
abstracting: (1<=p126)
states: 11,529,215,046,068,469,760,000,000,000 (28)
.
EG iterations: 1
abstracting: (p123<=0)
states: 13,835,058,055,282,163,712,000,000,001 (28)
.-> the formula is FALSE
FORMULA ShieldIIPt-PT-010A-CTLCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.505sec
checking: EX [A [EX [[EG [1<=p16] | EF [1<=p83]]] U ~ [1<=p190]]]
normalized: EX [[~ [EG [1<=p190]] & ~ [E [1<=p190 U [~ [EX [[E [true U 1<=p83] | EG [1<=p16]]]] & 1<=p190]]]]]
abstracting: (1<=p190)
states: 11,529,215,046,068,469,760,000,000,000 (28)
abstracting: (1<=p16)
states: 11,529,215,046,068,469,760,000,000,000 (28)
.
EG iterations: 1
abstracting: (1<=p83)
states: 9,223,372,036,854,775,808,000,000,000 (27)
.abstracting: (1<=p190)
states: 11,529,215,046,068,469,760,000,000,000 (28)
abstracting: (1<=p190)
states: 11,529,215,046,068,469,760,000,000,000 (28)
..........................................
EG iterations: 42
.-> the formula is TRUE
FORMULA ShieldIIPt-PT-010A-CTLCardinality-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.879sec
checking: AG [~ [EG [[[AX [1<=p84] | ~ [p189<=p138]] & p5<=1]]]]
normalized: ~ [E [true U EG [[[~ [p189<=p138] | ~ [EX [~ [1<=p84]]]] & p5<=1]]]]
abstracting: (p5<=1)
states: 23,058,430,092,136,939,520,000,000,001 (28)
abstracting: (1<=p84)
states: 9,223,372,036,854,775,808,000,000,000 (27)
.abstracting: (p189<=p138)
states: 13,835,058,055,282,163,712,000,000,001 (28)
...............................................
EG iterations: 47
-> the formula is FALSE
FORMULA ShieldIIPt-PT-010A-CTLCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.603sec
checking: E [EG [[AG [1<=p167] | [AG [[p90<=p105 & p3<=1]] & ~ [EG [p19<=p187]]]]] U AF [EG [1<=p39]]]
normalized: E [EG [[[~ [EG [p19<=p187]] & ~ [E [true U ~ [[p90<=p105 & p3<=1]]]]] | ~ [E [true U ~ [1<=p167]]]]] U ~ [EG [~ [EG [1<=p39]]]]]
abstracting: (1<=p39)
states: 11,529,215,046,068,469,760,000,000,000 (28)
.
EG iterations: 1
.
EG iterations: 1
abstracting: (1<=p167)
states: 11,529,215,046,068,469,760,000,000,000 (28)
abstracting: (p3<=1)
states: 23,058,430,092,136,939,520,000,000,001 (28)
abstracting: (p90<=p105)
states: 17,293,822,569,102,704,640,000,000,001 (28)
abstracting: (p19<=p187)
states: 17,293,822,569,102,704,640,000,000,001 (28)
..
EG iterations: 2
.
EG iterations: 1
-> the formula is FALSE
FORMULA ShieldIIPt-PT-010A-CTLCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.696sec
checking: AG [[~ [[~ [p112<=1] & [[[~ [p43<=p113] & ~ [p30<=p108]] & EF [p80<=p139]] & 1<=p18]]] & p24<=p43]]
normalized: ~ [E [true U ~ [[p24<=p43 & ~ [[[1<=p18 & [E [true U p80<=p139] & [~ [p30<=p108] & ~ [p43<=p113]]]] & ~ [p112<=1]]]]]]]
abstracting: (p112<=1)
states: 23,058,430,092,136,939,520,000,000,001 (28)
abstracting: (p43<=p113)
states: 20,752,587,082,923,245,568,000,000,001 (28)
abstracting: (p30<=p108)
states: 17,293,822,569,102,704,640,000,000,001 (28)
abstracting: (p80<=p139)
states: 16,140,901,064,495,857,664,000,000,001 (28)
abstracting: (1<=p18)
states: 11,529,215,046,068,469,760,000,000,000 (28)
abstracting: (p24<=p43)
states: 19,369,081,277,395,029,196,800,000,001 (28)
-> the formula is FALSE
FORMULA ShieldIIPt-PT-010A-CTLCardinality-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.253sec
checking: [EG [E [EF [[[p120<=p180 | 1<=p175] | EG [1<=p133]]] U AG [E [1<=p4 U p15<=1]]]] & ~ [AF [[AG [AG [p115<=1]] & EX [E [p5<=p174 U p1<=0]]]]]]
normalized: [EG [~ [[EX [E [p5<=p174 U p1<=0]] & ~ [E [true U E [true U ~ [p115<=1]]]]]]] & EG [E [E [true U [EG [1<=p133] | [p120<=p180 | 1<=p175]]] U ~ [E [true U ~ [E [1<=p4 U p15<=1]]]]]]]
abstracting: (p15<=1)
states: 23,058,430,092,136,939,520,000,000,001 (28)
abstracting: (1<=p4)
states: 11,529,215,046,068,469,760,000,000,000 (28)
abstracting: (1<=p175)
states: 11,529,215,046,068,469,760,000,000,000 (28)
abstracting: (p120<=p180)
states: 17,524,406,870,024,074,035,200,000,001 (28)
abstracting: (1<=p133)
states: 11,529,215,046,068,469,760,000,000,000 (28)
.
EG iterations: 1
EG iterations: 0
abstracting: (p115<=1)
states: 23,058,430,092,136,939,520,000,000,001 (28)
abstracting: (p1<=0)
states: 11,529,215,046,068,469,760,000,000,001 (28)
abstracting: (p5<=p174)
states: 20,752,587,082,923,245,568,000,000,001 (28)
..
EG iterations: 1
-> the formula is FALSE
FORMULA ShieldIIPt-PT-010A-CTLCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.785sec
checking: [[EX [[AF [1<=p77] | ~ [[AF [1<=p50] & [p83<=p39 & EX [p72<=p98]]]]]] | EX [~ [E [[[1<=p42 | 1<=p139] | AG [p50<=0]] U A [p143<=0 U p168<=p28]]]]] | EF [1<=p70]]
normalized: [E [true U 1<=p70] | [EX [~ [E [[~ [E [true U ~ [p50<=0]]] | [1<=p42 | 1<=p139]] U [~ [EG [~ [p168<=p28]]] & ~ [E [~ [p168<=p28] U [~ [p143<=0] & ~ [p168<=p28]]]]]]]] | EX [[~ [[[p83<=p39 & EX [p72<=p98]] & ~ [EG [~ [1<=p50]]]]] | ~ [EG [~ [1<=p77]]]]]]]
abstracting: (1<=p77)
states: 11,529,215,046,068,469,760,000,000,000 (28)
.
EG iterations: 1
abstracting: (1<=p50)
states: 11,529,215,046,068,469,760,000,000,000 (28)
..
EG iterations: 2
abstracting: (p72<=p98)
states: 17,293,822,569,102,704,640,000,000,001 (28)
.abstracting: (p83<=p39)
states: 18,446,744,073,709,551,616,000,000,001 (28)
.abstracting: (p168<=p28)
states: 16,140,901,064,495,857,664,000,000,001 (28)
abstracting: (p143<=0)
states: 11,529,215,046,068,469,760,000,000,001 (28)
abstracting: (p168<=p28)
states: 16,140,901,064,495,857,664,000,000,001 (28)
abstracting: (p168<=p28)
states: 16,140,901,064,495,857,664,000,000,001 (28)
.
EG iterations: 1
abstracting: (1<=p139)
states: 9,223,372,036,854,775,808,000,000,000 (27)
abstracting: (1<=p42)
states: 11,529,215,046,068,469,760,000,000,000 (28)
abstracting: (p50<=0)
states: 11,529,215,046,068,469,760,000,000,001 (28)
.abstracting: (1<=p70)
states: 11,529,215,046,068,469,760,000,000,000 (28)
-> the formula is TRUE
FORMULA ShieldIIPt-PT-010A-CTLCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.498sec
checking: EX [E [~ [E [[AX [1<=p21] & A [1<=p40 U p64<=p37]] U [[1<=p51 | p85<=1] & EF [p178<=0]]]] U A [[p61<=0 | EG [p135<=0]] U ~ [[E [p40<=p91 U 1<=p26] & AX [p117<=1]]]]]]
normalized: EX [E [~ [E [[[~ [EG [~ [p64<=p37]]] & ~ [E [~ [p64<=p37] U [~ [1<=p40] & ~ [p64<=p37]]]]] & ~ [EX [~ [1<=p21]]]] U [[1<=p51 | p85<=1] & E [true U p178<=0]]]] U [~ [EG [[~ [EX [~ [p117<=1]]] & E [p40<=p91 U 1<=p26]]]] & ~ [E [[~ [EX [~ [p117<=1]]] & E [p40<=p91 U 1<=p26]] U [~ [[p61<=0 | EG [p135<=0]]] & [~ [EX [~ [p117<=1]]] & E [p40<=p91 U 1<=p26]]]]]]]]
abstracting: (1<=p26)
states: 9,223,372,036,854,775,808,000,000,000 (27)
abstracting: (p40<=p91)
states: 17,293,822,569,102,704,640,000,000,001 (28)
abstracting: (p117<=1)
states: 23,058,430,092,136,939,520,000,000,001 (28)
.abstracting: (p135<=0)
states: 11,529,215,046,068,469,760,000,000,001 (28)
..
EG iterations: 2
abstracting: (p61<=0)
states: 11,529,215,046,068,469,760,000,000,001 (28)
abstracting: (1<=p26)
states: 9,223,372,036,854,775,808,000,000,000 (27)
abstracting: (p40<=p91)
states: 17,293,822,569,102,704,640,000,000,001 (28)
abstracting: (p117<=1)
states: 23,058,430,092,136,939,520,000,000,001 (28)
.abstracting: (1<=p26)
states: 9,223,372,036,854,775,808,000,000,000 (27)
abstracting: (p40<=p91)
states: 17,293,822,569,102,704,640,000,000,001 (28)
abstracting: (p117<=1)
states: 23,058,430,092,136,939,520,000,000,001 (28)
..
EG iterations: 1
abstracting: (p178<=0)
states: 13,835,058,055,282,163,712,000,000,001 (28)
abstracting: (p85<=1)
states: 23,058,430,092,136,939,520,000,000,001 (28)
abstracting: (1<=p51)
states: 11,529,215,046,068,469,760,000,000,000 (28)
abstracting: (1<=p21)
states: 11,529,215,046,068,469,760,000,000,000 (28)
.abstracting: (p64<=p37)
states: 18,446,744,073,709,551,616,000,000,001 (28)
abstracting: (1<=p40)
states: 11,529,215,046,068,469,760,000,000,000 (28)
abstracting: (p64<=p37)
states: 18,446,744,073,709,551,616,000,000,001 (28)
abstracting: (p64<=p37)
states: 18,446,744,073,709,551,616,000,000,001 (28)
.
EG iterations: 1
.-> the formula is FALSE
FORMULA ShieldIIPt-PT-010A-CTLCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.656sec
checking: [[AF [[~ [AF [p122<=p18]] | AG [A [p96<=1 U p87<=1]]]] & EF [A [[1<=p106 & [p80<=1 & EG [p70<=1]]] U ~ [[1<=p123 | 1<=p132]]]]] | EG [EG [A [EF [p57<=p105] U [[p173<=0 | 1<=p87] & ~ [1<=p87]]]]]]
normalized: [EG [EG [[~ [EG [~ [[~ [1<=p87] & [p173<=0 | 1<=p87]]]]] & ~ [E [~ [[~ [1<=p87] & [p173<=0 | 1<=p87]]] U [~ [E [true U p57<=p105]] & ~ [[~ [1<=p87] & [p173<=0 | 1<=p87]]]]]]]]] | [E [true U [~ [EG [[1<=p123 | 1<=p132]]] & ~ [E [[1<=p123 | 1<=p132] U [~ [[1<=p106 & [p80<=1 & EG [p70<=1]]]] & [1<=p123 | 1<=p132]]]]]] & ~ [EG [~ [[~ [E [true U ~ [[~ [EG [~ [p87<=1]]] & ~ [E [~ [p87<=1] U [~ [p96<=1] & ~ [p87<=1]]]]]]]] | EG [~ [p122<=p18]]]]]]]]
abstracting: (p122<=p18)
states: 18,446,744,073,709,551,616,000,000,001 (28)
.
EG iterations: 1
abstracting: (p87<=1)
states: 23,058,430,092,136,939,520,000,000,001 (28)
abstracting: (p96<=1)
states: 23,058,430,092,136,939,520,000,000,001 (28)
abstracting: (p87<=1)
states: 23,058,430,092,136,939,520,000,000,001 (28)
abstracting: (p87<=1)
states: 23,058,430,092,136,939,520,000,000,001 (28)
.
EG iterations: 1
.
EG iterations: 1
abstracting: (1<=p132)
states: 11,529,215,046,068,469,760,000,000,000 (28)
abstracting: (1<=p123)
states: 9,223,372,036,854,775,808,000,000,000 (27)
abstracting: (p70<=1)
states: 23,058,430,092,136,939,520,000,000,001 (28)
EG iterations: 0
abstracting: (p80<=1)
states: 23,058,430,092,136,939,520,000,000,001 (28)
abstracting: (1<=p106)
states: 11,529,215,046,068,469,760,000,000,000 (28)
abstracting: (1<=p132)
states: 11,529,215,046,068,469,760,000,000,000 (28)
abstracting: (1<=p123)
states: 9,223,372,036,854,775,808,000,000,000 (27)
abstracting: (1<=p132)
states: 11,529,215,046,068,469,760,000,000,000 (28)
abstracting: (1<=p123)
states: 9,223,372,036,854,775,808,000,000,000 (27)
.
EG iterations: 1
abstracting: (1<=p87)
states: 11,529,215,046,068,469,760,000,000,000 (28)
abstracting: (p173<=0)
states: 11,529,215,046,068,469,760,000,000,001 (28)
abstracting: (1<=p87)
states: 11,529,215,046,068,469,760,000,000,000 (28)
abstracting: (p57<=p105)
states: 17,293,822,569,102,704,640,000,000,001 (28)
abstracting: (1<=p87)
states: 11,529,215,046,068,469,760,000,000,000 (28)
abstracting: (p173<=0)
states: 11,529,215,046,068,469,760,000,000,001 (28)
abstracting: (1<=p87)
states: 11,529,215,046,068,469,760,000,000,000 (28)
abstracting: (1<=p87)
states: 11,529,215,046,068,469,760,000,000,000 (28)
abstracting: (p173<=0)
states: 11,529,215,046,068,469,760,000,000,001 (28)
abstracting: (1<=p87)
states: 11,529,215,046,068,469,760,000,000,000 (28)
.
EG iterations: 1
..
EG iterations: 2
.
EG iterations: 1
-> the formula is TRUE
FORMULA ShieldIIPt-PT-010A-CTLCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.544sec
checking: AF [~ [[[AF [[AG [p66<=p171] & [p183<=p49 | p52<=0]]] | [E [[p30<=p126 | p178<=1] U [p17<=0 | p28<=0]] & [1<=p79 & ~ [1<=p146]]]] | EX [~ [E [p144<=p170 U 1<=p118]]]]]]
normalized: ~ [EG [[EX [~ [E [p144<=p170 U 1<=p118]]] | [[[1<=p79 & ~ [1<=p146]] & E [[p30<=p126 | p178<=1] U [p17<=0 | p28<=0]]] | ~ [EG [~ [[[p183<=p49 | p52<=0] & ~ [E [true U ~ [p66<=p171]]]]]]]]]]]
abstracting: (p66<=p171)
states: 18,446,744,073,709,551,616,000,000,001 (28)
abstracting: (p52<=0)
states: 11,529,215,046,068,469,760,000,000,001 (28)
abstracting: (p183<=p49)
states: 17,293,822,569,102,704,640,000,000,001 (28)
EG iterations: 0
abstracting: (p28<=0)
states: 13,835,058,055,282,163,712,000,000,001 (28)
abstracting: (p17<=0)
states: 11,529,215,046,068,469,760,000,000,001 (28)
abstracting: (p178<=1)
states: 23,058,430,092,136,939,520,000,000,001 (28)
abstracting: (p30<=p126)
states: 17,293,822,569,102,704,640,000,000,001 (28)
abstracting: (1<=p146)
states: 11,529,215,046,068,469,760,000,000,000 (28)
abstracting: (1<=p79)
states: 11,529,215,046,068,469,760,000,000,000 (28)
abstracting: (1<=p118)
states: 11,529,215,046,068,469,760,000,000,000 (28)
abstracting: (p144<=p170)
states: 17,293,822,569,102,704,640,000,000,001 (28)
..
EG iterations: 1
-> the formula is TRUE
FORMULA ShieldIIPt-PT-010A-CTLCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.775sec
checking: AG [[[EX [~ [AG [p80<=p21]]] | EX [EX [~ [1<=p169]]]] & AX [[AX [[p100<=p162 | p22<=p77]] | [[[1<=p49 | p75<=p49] | A [1<=p181 U p120<=p12]] | [p91<=1 & EF [1<=p37]]]]]]]
normalized: ~ [E [true U ~ [[~ [EX [~ [[[[[~ [EG [~ [p120<=p12]]] & ~ [E [~ [p120<=p12] U [~ [1<=p181] & ~ [p120<=p12]]]]] | [1<=p49 | p75<=p49]] | [p91<=1 & E [true U 1<=p37]]] | ~ [EX [~ [[p100<=p162 | p22<=p77]]]]]]]] & [EX [E [true U ~ [p80<=p21]]] | EX [EX [~ [1<=p169]]]]]]]]
abstracting: (1<=p169)
states: 11,529,215,046,068,469,760,000,000,000 (28)
..abstracting: (p80<=p21)
states: 17,293,822,569,102,704,640,000,000,001 (28)
.abstracting: (p22<=p77)
states: 17,293,822,569,102,704,640,000,000,001 (28)
abstracting: (p100<=p162)
states: 20,752,587,082,923,245,568,000,000,001 (28)
.abstracting: (1<=p37)
states: 11,529,215,046,068,469,760,000,000,000 (28)
abstracting: (p91<=1)
states: 23,058,430,092,136,939,520,000,000,001 (28)
abstracting: (p75<=p49)
states: 17,293,822,569,102,704,640,000,000,001 (28)
abstracting: (1<=p49)
states: 11,529,215,046,068,469,760,000,000,000 (28)
abstracting: (p120<=p12)
states: 18,446,744,073,709,551,616,000,000,001 (28)
abstracting: (1<=p181)
states: 11,529,215,046,068,469,760,000,000,000 (28)
abstracting: (p120<=p12)
states: 18,446,744,073,709,551,616,000,000,001 (28)
abstracting: (p120<=p12)
states: 18,446,744,073,709,551,616,000,000,001 (28)
.
EG iterations: 1
.-> the formula is TRUE
FORMULA ShieldIIPt-PT-010A-CTLCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.682sec
checking: E [EF [[[~ [AX [p173<=1]] & [~ [[p134<=p101 & p56<=p65]] & AG [1<=p96]]] & 1<=p31]] U [AX [p74<=0] & [~ [1<=p188] | [[[EG [p88<=p100] | [p11<=0 | [1<=p17 & p74<=1]]] & [1<=p177 | 1<=p48]] & ~ [E [[p54<=p96 & 1<=p152] U [p164<=1 & p129<=0]]]]]]]
normalized: E [E [true U [1<=p31 & [[~ [E [true U ~ [1<=p96]]] & ~ [[p134<=p101 & p56<=p65]]] & EX [~ [p173<=1]]]]] U [[[~ [E [[p54<=p96 & 1<=p152] U [p164<=1 & p129<=0]]] & [[1<=p177 | 1<=p48] & [[p11<=0 | [1<=p17 & p74<=1]] | EG [p88<=p100]]]] | ~ [1<=p188]] & ~ [EX [~ [p74<=0]]]]]
abstracting: (p74<=0)
states: 11,529,215,046,068,469,760,000,000,001 (28)
.abstracting: (1<=p188)
states: 11,529,215,046,068,469,760,000,000,000 (28)
abstracting: (p88<=p100)
states: 13,835,058,055,282,163,712,000,000,001 (28)
.
EG iterations: 1
abstracting: (p74<=1)
states: 23,058,430,092,136,939,520,000,000,001 (28)
abstracting: (1<=p17)
states: 11,529,215,046,068,469,760,000,000,000 (28)
abstracting: (p11<=0)
states: 11,529,215,046,068,469,760,000,000,001 (28)
abstracting: (1<=p48)
states: 11,529,215,046,068,469,760,000,000,000 (28)
abstracting: (1<=p177)
states: 9,223,372,036,854,775,808,000,000,000 (27)
abstracting: (p129<=0)
states: 11,529,215,046,068,469,760,000,000,001 (28)
abstracting: (p164<=1)
states: 23,058,430,092,136,939,520,000,000,001 (28)
abstracting: (1<=p152)
states: 11,529,215,046,068,469,760,000,000,000 (28)
abstracting: (p54<=p96)
states: 17,293,822,569,102,704,640,000,000,001 (28)
abstracting: (p173<=1)
states: 23,058,430,092,136,939,520,000,000,001 (28)
.abstracting: (p56<=p65)
states: 16,140,901,064,495,857,664,000,000,001 (28)
abstracting: (p134<=p101)
states: 16,140,901,064,495,857,664,000,000,001 (28)
abstracting: (1<=p96)
states: 11,529,215,046,068,469,760,000,000,000 (28)
abstracting: (1<=p31)
states: 11,529,215,046,068,469,760,000,000,000 (28)
-> the formula is FALSE
FORMULA ShieldIIPt-PT-010A-CTLCardinality-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.401sec
totally nodes used: 8024393 (8.0e+06)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 12177526 34286290 46463816
used/not used/entry size/cache size: 31260114 35848750 16 1024MB
basic ops cache: hits/miss/sum: 1466453 4404853 5871306
used/not used/entry size/cache size: 4873641 11903575 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: 24380 72371 96751
used/not used/entry size/cache size: 72110 8316498 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 59803766
1 6653320
2 589937
3 56536
4 4958
5 323
6 24
7 0
8 0
9 0
>= 10 0
Total processing time: 0m16.924sec
BK_STOP 1679043716290
--------------------
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:64154 (448), effective:15482 (108)
initing FirstDep: 0m 0.000sec
iterations count:143 (1), effective:0 (0)
iterations count:1420 (9), effective:322 (2)
iterations count:143 (1), effective:0 (0)
iterations count:2106 (14), effective:472 (3)
iterations count:376 (2), effective:68 (0)
iterations count:1668 (11), effective:371 (2)
iterations count:143 (1), effective:0 (0)
iterations count:160 (1), effective:3 (0)
iterations count:1000 (6), effective:205 (1)
iterations count:1067 (7), effective:218 (1)
iterations count:571 (3), effective:82 (0)
iterations count:300 (2), effective:34 (0)
iterations count:1467 (10), effective:307 (2)
iterations count:143 (1), effective:0 (0)
iterations count:499 (3), effective:94 (0)
iterations count:2768 (19), effective:635 (4)
iterations count:143 (1), effective:0 (0)
iterations count:164 (1), effective:7 (0)
iterations count:143 (1), effective:0 (0)
iterations count:8889 (62), effective:2073 (14)
iterations count:266 (1), effective:35 (0)
iterations count:914 (6), effective:163 (1)
iterations count:182 (1), effective:14 (0)
iterations count:560 (3), effective:74 (0)
iterations count:2629 (18), effective:546 (3)
iterations count:2629 (18), effective:546 (3)
iterations count:866 (6), effective:153 (1)
iterations count:2629 (18), effective:546 (3)
iterations count:149 (1), effective:3 (0)
iterations count:1089 (7), effective:180 (1)
iterations count:143 (1), effective:0 (0)
iterations count:143 (1), effective:0 (0)
iterations count:375 (2), effective:69 (0)
iterations count:363 (2), effective:67 (0)
iterations count:375 (2), effective:69 (0)
iterations count:985 (6), effective:182 (1)
iterations count:1383 (9), effective:319 (2)
iterations count:1039 (7), effective:223 (1)
iterations count:7696 (53), effective:1901 (13)
iterations count:4645 (32), effective:1112 (7)
iterations count:302 (2), effective:35 (0)
iterations count:1248 (8), effective:125 (0)
iterations count:145 (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-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 ShieldIIPt-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-167903709900257"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldIIPt-PT-010A.tgz
mv ShieldIIPt-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 ;