About the Execution of Marcie for ShieldRVt-PT-003B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
10124.539 | 3160941.00 | 3160070.00 | 0.00 | FTFTTFFTTFFTTFFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/mnt/tpsp/fkordon/mcc2023-input.r417-tajo-167905972000217.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2023-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
...........................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool marcie
Input is ShieldRVt-PT-003B, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r417-tajo-167905972000217
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 484K
-rw-r--r-- 1 mcc users 6.5K Feb 25 22:50 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K Feb 25 22:50 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.4K Feb 25 22:49 CTLFireability.txt
-rw-r--r-- 1 mcc users 64K Feb 25 22:49 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.3K Feb 25 17:03 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K Feb 25 17:03 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 17:03 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 17:03 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 25 22:51 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 120K Feb 25 22:51 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.0K Feb 25 22:50 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 70K Feb 25 22:50 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 17:03 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 17:03 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 36K 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 ShieldRVt-PT-003B-CTLCardinality-00
FORMULA_NAME ShieldRVt-PT-003B-CTLCardinality-01
FORMULA_NAME ShieldRVt-PT-003B-CTLCardinality-02
FORMULA_NAME ShieldRVt-PT-003B-CTLCardinality-03
FORMULA_NAME ShieldRVt-PT-003B-CTLCardinality-04
FORMULA_NAME ShieldRVt-PT-003B-CTLCardinality-05
FORMULA_NAME ShieldRVt-PT-003B-CTLCardinality-06
FORMULA_NAME ShieldRVt-PT-003B-CTLCardinality-07
FORMULA_NAME ShieldRVt-PT-003B-CTLCardinality-08
FORMULA_NAME ShieldRVt-PT-003B-CTLCardinality-09
FORMULA_NAME ShieldRVt-PT-003B-CTLCardinality-10
FORMULA_NAME ShieldRVt-PT-003B-CTLCardinality-11
FORMULA_NAME ShieldRVt-PT-003B-CTLCardinality-12
FORMULA_NAME ShieldRVt-PT-003B-CTLCardinality-13
FORMULA_NAME ShieldRVt-PT-003B-CTLCardinality-14
FORMULA_NAME ShieldRVt-PT-003B-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679069035273
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=ShieldRVt-PT-003B
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: ShieldRVt_PT_003B
(NrP: 153 NrTr: 153 NrArc: 360)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.002sec
net check time: 0m 0.000sec
init dd package: 0m 3.383sec
RS generation: 0m 2.411sec
-> reachability set: #nodes 137979 (1.4e+05) #states 1,226,909,246,274 (12)
starting MCC model checker
--------------------------
checking: AG [~ [EG [~ [1<=p5]]]]
normalized: ~ [E [true U EG [~ [1<=p5]]]]
abstracting: (1<=p5)
states: 402,811,358,260 (11)
.........................................................................................................
EG iterations: 105
-> the formula is FALSE
FORMULA ShieldRVt-PT-003B-CTLCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m59.672sec
checking: ~ [AG [EF [EX [p32<=p28]]]]
normalized: E [true U ~ [E [true U EX [p32<=p28]]]]
abstracting: (p32<=p28)
states: 1,225,070,762,268 (12)
.-> the formula is TRUE
FORMULA ShieldRVt-PT-003B-CTLCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 5.621sec
checking: AG [E [EG [AF [p96<=0]] U A [AF [AG [1<=p1]] U EG [~ [p41<=0]]]]]
normalized: ~ [E [true U ~ [E [EG [~ [EG [~ [p96<=0]]]] U [~ [EG [~ [EG [~ [p41<=0]]]]] & ~ [E [~ [EG [~ [p41<=0]]] U [EG [E [true U ~ [1<=p1]]] & ~ [EG [~ [p41<=0]]]]]]]]]]]
abstracting: (p41<=0)
states: 1,074,170,829,077 (12)
....................................
before gc: list nodes free: 836544
after gc: idd nodes used:1097988, unused:62902012; list nodes free:292792936
..........................................................................................................
EG iterations: 142
abstracting: (1<=p1)
states: 5,173 (3)
EG iterations: 0
abstracting: (p41<=0)
states: 1,074,170,829,077 (12)
..............................................................................................................................................
EG iterations: 142
before gc: list nodes free: 181395
after gc: idd nodes used:313890, unused:63686110; list nodes free:296439163
abstracting: (p41<=0)
states: 1,074,170,829,077 (12)
..............................................................................................................................................
EG iterations: 142
before gc: list nodes free: 738905
after gc: idd nodes used:495809, unused:63504191; list nodes free:295650097
........MC time: 4m13.006sec
checking: AG [EF [~ [[1<=p138 | [~ [[1<=p93 & p121<=p22]] | AG [p58<=1]]]]]]
normalized: ~ [E [true U ~ [E [true U ~ [[1<=p138 | [~ [E [true U ~ [p58<=1]]] | ~ [[1<=p93 & p121<=p22]]]]]]]]]
abstracting: (p121<=p22)
states: 1,101,185,947,744 (12)
abstracting: (1<=p93)
states: 74,956,770 (7)
abstracting: (p58<=1)
states: 1,226,909,246,274 (12)
abstracting: (1<=p138)
states: 143,240,058,843 (11)
-> the formula is FALSE
FORMULA ShieldRVt-PT-003B-CTLCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 5.518sec
checking: EX [EF [[~ [p89<=0] | [AG [[p119<=p97 & p100<=p45]] & p33<=1]]]]
normalized: EX [E [true U [[p33<=1 & ~ [E [true U ~ [[p119<=p97 & p100<=p45]]]]] | ~ [p89<=0]]]]
abstracting: (p89<=0)
states: 1,085,624,990,040 (12)
abstracting: (p100<=p45)
states: 1,091,834,254,364 (12)
abstracting: (p119<=p97)
states: 1,154,095,807,027 (12)
abstracting: (p33<=1)
states: 1,226,909,246,274 (12)
.-> the formula is TRUE
FORMULA ShieldRVt-PT-003B-CTLCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m24.269sec
checking: EG [AX [[[[AF [1<=p11] & [p9<=p28 | AF [p81<=1]]] | AX [~ [p11<=0]]] & p114<=p139]]]
normalized: EG [~ [EX [~ [[p114<=p139 & [~ [EX [p11<=0]] | [[p9<=p28 | ~ [EG [~ [p81<=1]]]] & ~ [EG [~ [1<=p11]]]]]]]]]]
abstracting: (1<=p11)
states: 78,028,078,177 (10)
....................................................................................................
EG iterations: 100
abstracting: (p81<=1)
states: 1,226,909,246,274 (12)
.
EG iterations: 1
abstracting: (p9<=p28)
states: 1,222,327,876,783 (12)
abstracting: (p11<=0)
states: 1,148,881,168,097 (12)
.abstracting: (p114<=p139)
states: 1,127,393,920,751 (12)
............................................................................
EG iterations: 75
-> the formula is FALSE
FORMULA ShieldRVt-PT-003B-CTLCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m51.009sec
checking: EG [AF [[AF [[[p63<=0 | p98<=p45] & [p50<=p78 & 1<=p46]]] | 1<=p44]]]
normalized: EG [~ [EG [~ [[1<=p44 | ~ [EG [~ [[[p50<=p78 & 1<=p46] & [p63<=0 | p98<=p45]]]]]]]]]]
abstracting: (p98<=p45)
states: 1,091,834,254,364 (12)
abstracting: (p63<=0)
states: 1,103,640,567,379 (12)
abstracting: (1<=p46)
states: 146,740,560,646 (11)
abstracting: (p50<=p78)
states: 1,097,400,005,620 (12)
.
EG iterations: 1
abstracting: (1<=p44)
states: 2,487,360,714 (9)
.........................................................
EG iterations: 57
..........
before gc: list nodes free: 3290272
after gc: idd nodes used:1012181, unused:62987819; list nodes free:293288063
.....................................................................................................................................
EG iterations: 143
-> the formula is FALSE
FORMULA ShieldRVt-PT-003B-CTLCardinality-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m42.029sec
checking: ~ [AF [EG [A [[E [p28<=0 U 1<=p1] & A [p11<=p71 U p112<=1]] U AF [p82<=p150]]]]]
normalized: EG [~ [EG [[~ [EG [EG [~ [p82<=p150]]]] & ~ [E [EG [~ [p82<=p150]] U [~ [[[~ [EG [~ [p112<=1]]] & ~ [E [~ [p112<=1] U [~ [p11<=p71] & ~ [p112<=1]]]]] & E [p28<=0 U 1<=p1]]] & EG [~ [p82<=p150]]]]]]]]]
abstracting: (p82<=p150)
states: 1,164,451,943,924 (12)
...................................................................................................................................................
EG iterations: 147
abstracting: (1<=p1)
states: 5,173 (3)
abstracting: (p28<=0)
states: 1,095,963,480,206 (12)
abstracting: (p112<=1)
states: 1,226,909,246,274 (12)
abstracting: (p11<=p71)
states: 1,155,266,964,171 (12)
abstracting: (p112<=1)
states: 1,226,909,246,274 (12)
abstracting: (p112<=1)
states: 1,226,909,246,274 (12)
.
EG iterations: 1
abstracting: (p82<=p150)
states: 1,164,451,943,924 (12)
...................................................................................................................................................
EG iterations: 147
abstracting: (p82<=p150)
states: 1,164,451,943,924 (12)
...................................................................................................................................................
EG iterations: 147
.
EG iterations: 1
before gc: list nodes free: 3131520
after gc: idd nodes used:709034, unused:63290966; list nodes free:294723568
........................................................................
EG iterations: 72
.
EG iterations: 1
-> the formula is FALSE
FORMULA ShieldRVt-PT-003B-CTLCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m49.474sec
checking: ~ [[EF [A [p118<=p63 U AG [~ [1<=p69]]]] | ~ [EF [[[[p46<=p72 | ~ [p134<=p15]] | AG [1<=p12]] | 1<=p110]]]]]
normalized: ~ [[~ [E [true U [1<=p110 | [~ [E [true U ~ [1<=p12]]] | [p46<=p72 | ~ [p134<=p15]]]]]] | E [true U [~ [EG [E [true U 1<=p69]]] & ~ [E [E [true U 1<=p69] U [~ [p118<=p63] & E [true U 1<=p69]]]]]]]]
abstracting: (1<=p69)
states: 61,846,521,432 (10)
abstracting: (p118<=p63)
states: 1,152,524,377,291 (12)
abstracting: (1<=p69)
states: 61,846,521,432 (10)
abstracting: (1<=p69)
states: 61,846,521,432 (10)
................................................................
EG iterations: 64
abstracting: (p134<=p15)
states: 1,097,036,095,949 (12)
abstracting: (p46<=p72)
states: 1,096,380,353,224 (12)
abstracting: (1<=p12)
states: 129,277,227,819 (11)
abstracting: (1<=p110)
states: 112,827,206,238 (11)
-> the formula is FALSE
FORMULA ShieldRVt-PT-003B-CTLCardinality-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m16.926sec
checking: EF [~ [AG [[p46<=p93 & [p51<=p116 | [[p5<=0 & p81<=p140] | AX [p57<=p73]]]]]]]
normalized: E [true U E [true U ~ [[p46<=p93 & [p51<=p116 | [~ [EX [~ [p57<=p73]]] | [p5<=0 & p81<=p140]]]]]]]
abstracting: (p81<=p140)
states: 1,226,854,389,654 (12)
abstracting: (p5<=0)
states: 824,097,888,014 (11)
abstracting: (p57<=p73)
states: 1,226,905,987,284 (12)
.abstracting: (p51<=p116)
states: 1,091,451,829,292 (12)
abstracting: (p46<=p93)
states: 1,080,168,685,628 (12)
-> the formula is TRUE
FORMULA ShieldRVt-PT-003B-CTLCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m10.460sec
checking: [EF [~ [[EX [~ [[p25<=1 | p107<=p14]]] & 1<=p33]]] & ~ [[AG [p131<=p119] & AG [[E [p59<=1 U p149<=p123] & p3<=1]]]]]
normalized: [~ [[~ [E [true U ~ [[p3<=1 & E [p59<=1 U p149<=p123]]]]] & ~ [E [true U ~ [p131<=p119]]]]] & E [true U ~ [[1<=p33 & EX [~ [[p25<=1 | p107<=p14]]]]]]]
abstracting: (p107<=p14)
states: 1,219,393,816,712 (12)
abstracting: (p25<=1)
states: 1,226,909,246,274 (12)
.abstracting: (1<=p33)
states: 72,187,725,470 (10)
abstracting: (p131<=p119)
states: 1,162,245,903,709 (12)
abstracting: (p149<=p123)
states: 1,094,965,072,390 (12)
abstracting: (p59<=1)
states: 1,226,909,246,274 (12)
abstracting: (p3<=1)
states: 1,226,909,246,274 (12)
-> the formula is TRUE
FORMULA ShieldRVt-PT-003B-CTLCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.429sec
checking: EF [[[A [AX [p0<=p43] U [~ [[p75<=0 & p54<=0]] | [A [1<=p115 U p150<=p147] | [p30<=p29 & 1<=p24]]]] | [[1<=p125 & ~ [AX [p101<=1]]] | A [AF [1<=p26] U EF [1<=p122]]]] & 1<=p124]]
normalized: E [true U [1<=p124 & [[[~ [EG [~ [E [true U 1<=p122]]]] & ~ [E [~ [E [true U 1<=p122]] U [EG [~ [1<=p26]] & ~ [E [true U 1<=p122]]]]]] | [1<=p125 & EX [~ [p101<=1]]]] | [~ [EG [~ [[[[p30<=p29 & 1<=p24] | [~ [EG [~ [p150<=p147]]] & ~ [E [~ [p150<=p147] U [~ [1<=p115] & ~ [p150<=p147]]]]]] | ~ [[p75<=0 & p54<=0]]]]]] & ~ [E [~ [[[[p30<=p29 & 1<=p24] | [~ [EG [~ [p150<=p147]]] & ~ [E [~ [p150<=p147] U [~ [1<=p115] & ~ [p150<=p147]]]]]] | ~ [[p75<=0 & p54<=0]]]] U [EX [~ [p0<=p43]] & ~ [[[[p30<=p29 & 1<=p24] | [~ [EG [~ [p150<=p147]]] & ~ [E [~ [p150<=p147] U [~ [1<=p115] & ~ [p150<=p147]]]]]] | ~ [[p75<=0 & p54<=0]]]]]]]]]]]
abstracting: (p54<=0)
states: 1,224,421,885,560 (12)
abstracting: (p75<=0)
states: 1,091,509,481,031 (12)
abstracting: (p150<=p147)
states: 1,083,562,732,650 (12)
abstracting: (1<=p115)
states: 112,827,206,238 (11)
abstracting: (p150<=p147)
states: 1,083,562,732,650 (12)
abstracting: (p150<=p147)
states: 1,083,562,732,650 (12)
...............................................................
before gc: list nodes free: 4174118
after gc: idd nodes used:1655167, unused:62344833; list nodes free:290412777
......................................................................................
EG iterations: 149
abstracting: (1<=p24)
states: 123,320,140,426 (11)
abstracting: (p30<=p29)
states: 1,126,574,900,483 (12)
abstracting: (p0<=p43)
states: 1,226,909,246,273 (12)
.abstracting: (p54<=0)
states: 1,224,421,885,560 (12)
abstracting: (p75<=0)
states: 1,091,509,481,031 (12)
abstracting: (p150<=p147)
states: 1,083,562,732,650 (12)
abstracting: (1<=p115)
states: 112,827,206,238 (11)
abstracting: (p150<=p147)
states: 1,083,562,732,650 (12)
abstracting: (p150<=p147)
states: 1,083,562,732,650 (12)
.....................................................................................................................................................
EG iterations: 149
abstracting: (1<=p24)
states: 123,320,140,426 (11)
abstracting: (p30<=p29)
states: 1,126,574,900,483 (12)
abstracting: (p54<=0)
states: 1,224,421,885,560 (12)
abstracting: (p75<=0)
states: 1,091,509,481,031 (12)
abstracting: (p150<=p147)
states: 1,083,562,732,650 (12)
abstracting: (1<=p115)
states: 112,827,206,238 (11)
abstracting: (p150<=p147)
states: 1,083,562,732,650 (12)
abstracting: (p150<=p147)
states: 1,083,562,732,650 (12)
.....................................................................................................................................................
EG iterations: 149
abstracting: (1<=p24)
states: 123,320,140,426 (11)
abstracting: (p30<=p29)
states: 1,126,574,900,483 (12)
................
before gc: list nodes free: 3047798
after gc: idd nodes used:2204118, unused:61795882; list nodes free:287716786
.........................................
before gc: list nodes free: 1785509
after gc: idd nodes used:2611544, unused:61388456; list nodes free:285869161
...............MC time: 8m23.021sec
checking: EX [[~ [p9<=1] | E [[[[[p136<=p20 | 1<=p34] & EF [p121<=p40]] & [p120<=1 | AF [1<=p81]]] & [[EX [p62<=p103] & EX [1<=p147]] | EG [p54<=p119]]] U [~ [p74<=0] & p17<=p39]]]]
normalized: EX [[E [[[EG [p54<=p119] | [EX [1<=p147] & EX [p62<=p103]]] & [[p120<=1 | ~ [EG [~ [1<=p81]]]] & [E [true U p121<=p40] & [p136<=p20 | 1<=p34]]]] U [p17<=p39 & ~ [p74<=0]]] | ~ [p9<=1]]]
abstracting: (p9<=1)
states: 1,226,909,246,274 (12)
abstracting: (p74<=0)
states: 1,091,509,481,031 (12)
abstracting: (p17<=p39)
states: 1,112,711,339,506 (12)
abstracting: (1<=p34)
states: 145,675,071,499 (11)
abstracting: (p136<=p20)
states: 1,086,835,291,531 (12)
abstracting: (p121<=p40)
states: 1,105,779,848,600 (12)
abstracting: (1<=p81)
states: 55,402,830 (7)
..........................................
EG iterations: 42
abstracting: (p120<=1)
states: 1,226,909,246,274 (12)
abstracting: (p62<=p103)
states: 1,128,016,761,285 (12)
.abstracting: (1<=p147)
states: 148,017,626,762 (11)
.abstracting: (p54<=p119)
states: 1,224,602,752,500 (12)
.....................................................................
EG iterations: 69
before gc: list nodes free: 2761690
after gc: idd nodes used:1156121, unused:62843879; list nodes free:292763458
.-> the formula is TRUE
FORMULA ShieldRVt-PT-003B-CTLCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m29.876sec
checking: EF [[A [[[[[1<=p125 | 1<=p44] | 1<=p38] & p114<=p119] | [EF [p110<=0] | ~ [[1<=p6 | 1<=p136]]]] U EG [1<=p125]] & EF [[[[1<=p85 & E [1<=p83 U p75<=p152]] | ~ [EX [p53<=p59]]] | ~ [p12<=1]]]]]
normalized: E [true U [E [true U [~ [p12<=1] | [~ [EX [p53<=p59]] | [1<=p85 & E [1<=p83 U p75<=p152]]]]] & [~ [EG [~ [EG [1<=p125]]]] & ~ [E [~ [EG [1<=p125]] U [~ [[[~ [[1<=p6 | 1<=p136]] | E [true U p110<=0]] | [p114<=p119 & [1<=p38 | [1<=p125 | 1<=p44]]]]] & ~ [EG [1<=p125]]]]]]]]
abstracting: (1<=p125)
states: 136,922,187,282 (11)
..............................................................................................................
EG iterations: 110
abstracting: (1<=p44)
states: 2,487,360,714 (9)
abstracting: (1<=p125)
states: 136,922,187,282 (11)
abstracting: (1<=p38)
states: 145,675,071,499 (11)
abstracting: (p114<=p119)
states: 1,114,082,040,036 (12)
abstracting: (p110<=0)
states: 1,114,082,040,036 (12)
abstracting: (1<=p136)
states: 145,166,405,037 (11)
abstracting: (1<=p6)
states: 36,048,706 (7)
abstracting: (1<=p125)
states: 136,922,187,282 (11)
..............................................................................................................
EG iterations: 110
abstracting: (1<=p125)
states: 136,922,187,282 (11)
..............................................................................................................
EG iterations: 110
.
EG iterations: 1
abstracting: (p75<=p152)
states: 1,091,509,481,031 (12)
abstracting: (1<=p83)
states: 144,465,775,551 (11)
abstracting: (1<=p85)
states: 144,465,775,551 (11)
abstracting: (p53<=p59)
states: 1,081,517,566,650 (12)
.abstracting: (p12<=1)
states: 1,226,909,246,274 (12)
-> the formula is TRUE
FORMULA ShieldRVt-PT-003B-CTLCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m14.684sec
checking: ~ [EG [[E [1<=p41 U [A [p119<=1 U 1<=p67] & ~ [[p150<=p135 | p84<=p134]]]] | [[~ [[~ [p132<=1] | A [p73<=0 U p89<=p141]]] | ~ [[[p92<=1 | p21<=0] & [1<=p137 & 1<=p59]]]] | AX [EX [p139<=1]]]]]]
normalized: ~ [EG [[[~ [EX [~ [EX [p139<=1]]]] | [~ [[[1<=p137 & 1<=p59] & [p92<=1 | p21<=0]]] | ~ [[[~ [EG [~ [p89<=p141]]] & ~ [E [~ [p89<=p141] U [~ [p73<=0] & ~ [p89<=p141]]]]] | ~ [p132<=1]]]]] | E [1<=p41 U [~ [[p150<=p135 | p84<=p134]] & [~ [EG [~ [1<=p67]]] & ~ [E [~ [1<=p67] U [~ [p119<=1] & ~ [1<=p67]]]]]]]]]]
abstracting: (1<=p67)
states: 107,706,618,630 (11)
abstracting: (p119<=1)
states: 1,226,909,246,274 (12)
abstracting: (1<=p67)
states: 107,706,618,630 (11)
abstracting: (1<=p67)
states: 107,706,618,630 (11)
....................................................................
EG iterations: 68
abstracting: (p84<=p134)
states: 1,098,506,858,419 (12)
abstracting: (p150<=p135)
states: 1,101,178,530,691 (12)
abstracting: (1<=p41)
states: 152,738,417,197 (11)
abstracting: (p132<=1)
states: 1,226,909,246,274 (12)
abstracting: (p89<=p141)
states: 1,085,624,990,040 (12)
abstracting: (p73<=0)
states: 1,107,193,582,620 (12)
abstracting: (p89<=p141)
states: 1,085,624,990,040 (12)
abstracting: (p89<=p141)
states: 1,085,624,990,040 (12)
...........................
before gc: list nodes free: 4230021
after gc: idd nodes used:1662290, unused:62337710; list nodes free:290489624
.....................................................................
EG iterations: 96
abstracting: (p21<=0)
states: 1,184,078,435,875 (12)
abstracting: (p92<=1)
states: 1,226,909,246,274 (12)
abstracting: (1<=p59)
states: 61,846,521,432 (10)
abstracting: (1<=p137)
states: 145,166,405,037 (11)
abstracting: (p139<=1)
states: 1,226,909,246,274 (12)
..
EG iterations: 0
-> the formula is FALSE
FORMULA ShieldRVt-PT-003B-CTLCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m25.690sec
checking: AF [[[[~ [[EF [1<=p67] | AX [p143<=0]]] | [p76<=0 & A [EG [p19<=0] U [p8<=0 | p92<=p105]]]] | p20<=p66] & E [~ [[[EG [1<=p68] & EX [p75<=p117]] | [p91<=p53 | [p23<=0 & p152<=0]]]] U [~ [p47<=p50] & ~ [[p131<=0 | EX [p37<=0]]]]]]]
normalized: ~ [EG [~ [[E [~ [[[p91<=p53 | [p23<=0 & p152<=0]] | [EX [p75<=p117] & EG [1<=p68]]]] U [~ [[p131<=0 | EX [p37<=0]]] & ~ [p47<=p50]]] & [p20<=p66 | [[p76<=0 & [~ [EG [~ [[p8<=0 | p92<=p105]]]] & ~ [E [~ [[p8<=0 | p92<=p105]] U [~ [EG [p19<=0]] & ~ [[p8<=0 | p92<=p105]]]]]]] | ~ [[~ [EX [~ [p143<=0]]] | E [true U 1<=p67]]]]]]]]]
abstracting: (1<=p67)
states: 107,706,618,630 (11)
abstracting: (p143<=0)
states: 1,144,812,723,288 (12)
.abstracting: (p92<=p105)
states: 1,226,853,854,154 (12)
abstracting: (p8<=0)
states: 1,226,801,100,156 (12)
abstracting: (p19<=0)
states: 1,092,980,422,351 (12)
.......................................................................................................
EG iterations: 103
abstracting: (p92<=p105)
states: 1,226,853,854,154 (12)
abstracting: (p8<=0)
states: 1,226,801,100,156 (12)
abstracting: (p92<=p105)
states: 1,226,853,854,154 (12)
abstracting: (p8<=0)
states: 1,226,801,100,156 (12)
................................
EG iterations: 32
abstracting: (p76<=0)
states: 1,091,509,481,031 (12)
abstracting: (p20<=p66)
states: 1,188,058,743,895 (12)
abstracting: (p47<=p50)
states: 1,119,402,431,820 (12)
abstracting: (p37<=0)
states: 1,081,234,174,775 (12)
.abstracting: (p131<=0)
states: 1,162,245,903,709 (12)
abstracting: (1<=p68)
states: 128,655,482,084 (11)
..............................................................
EG iterations: 62
abstracting: (p75<=p117)
states: 1,104,579,566,080 (12)
.abstracting: (p152<=0)
states: 1,226,906,217,795 (12)
abstracting: (p23<=0)
states: 1,095,963,480,206 (12)
abstracting: (p91<=p53)
states: 1,226,872,047,231 (12)
EG iterations: 0
-> the formula is FALSE
FORMULA ShieldRVt-PT-003B-CTLCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m27.145sec
checking: AG [E [EG [AF [p96<=0]] U A [AF [AG [1<=p1]] U EG [~ [p41<=0]]]]]
normalized: ~ [E [true U ~ [E [EG [~ [EG [~ [p96<=0]]]] U [~ [EG [~ [EG [~ [p41<=0]]]]] & ~ [E [~ [EG [~ [p41<=0]]] U [EG [E [true U ~ [1<=p1]]] & ~ [EG [~ [p41<=0]]]]]]]]]]]
abstracting: (p41<=0)
states: 1,074,170,829,077 (12)
........
before gc: list nodes free: 2362506
after gc: idd nodes used:1798778, unused:62201222; list nodes free:289976511
......................................................................................................................................
EG iterations: 142
abstracting: (1<=p1)
states: 5,173 (3)
before gc: list nodes free: 603653
after gc: idd nodes used:1710859, unused:62289141; list nodes free:290368913
EG iterations: 0
abstracting: (p41<=0)
states: 1,074,170,829,077 (12)
......................................................................................................................................
before gc: list nodes free: 560262
after gc: idd nodes used:1942269, unused:62057731; list nodes free:289283285
........
EG iterations: 142
abstracting: (p41<=0)
states: 1,074,170,829,077 (12)
..........................................................................................................................
before gc: list nodes free: 496595
after gc: idd nodes used:2151044, unused:61848956; list nodes free:288300257
....................
EG iterations: 142
......................................................
EG iterations: 54
abstracting: (p96<=0)
states: 1,116,153,110,746 (12)
..............................................................................................................................
EG iterations: 126
.............................................................
EG iterations: 61
before gc: list nodes free: 4056395
after gc: idd nodes used:1760499, unused:62239501; list nodes free:290150444
-> the formula is FALSE
FORMULA ShieldRVt-PT-003B-CTLCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 10m33.370sec
checking: EF [[[A [AX [p0<=p43] U [~ [[p75<=0 & p54<=0]] | [A [1<=p115 U p150<=p147] | [p30<=p29 & 1<=p24]]]] | [[1<=p125 & ~ [AX [p101<=1]]] | A [AF [1<=p26] U EF [1<=p122]]]] & 1<=p124]]
normalized: E [true U [1<=p124 & [[[~ [EG [~ [E [true U 1<=p122]]]] & ~ [E [~ [E [true U 1<=p122]] U [EG [~ [1<=p26]] & ~ [E [true U 1<=p122]]]]]] | [1<=p125 & EX [~ [p101<=1]]]] | [~ [EG [~ [[[[p30<=p29 & 1<=p24] | [~ [EG [~ [p150<=p147]]] & ~ [E [~ [p150<=p147] U [~ [1<=p115] & ~ [p150<=p147]]]]]] | ~ [[p75<=0 & p54<=0]]]]]] & ~ [E [~ [[[[p30<=p29 & 1<=p24] | [~ [EG [~ [p150<=p147]]] & ~ [E [~ [p150<=p147] U [~ [1<=p115] & ~ [p150<=p147]]]]]] | ~ [[p75<=0 & p54<=0]]]] U [EX [~ [p0<=p43]] & ~ [[[[p30<=p29 & 1<=p24] | [~ [EG [~ [p150<=p147]]] & ~ [E [~ [p150<=p147] U [~ [1<=p115] & ~ [p150<=p147]]]]]] | ~ [[p75<=0 & p54<=0]]]]]]]]]]]
abstracting: (p54<=0)
states: 1,224,421,885,560 (12)
abstracting: (p75<=0)
states: 1,091,509,481,031 (12)
abstracting: (p150<=p147)
states: 1,083,562,732,650 (12)
abstracting: (1<=p115)
states: 112,827,206,238 (11)
abstracting: (p150<=p147)
states: 1,083,562,732,650 (12)
abstracting: (p150<=p147)
states: 1,083,562,732,650 (12)
.....................................................................................................................................................
EG iterations: 149
abstracting: (1<=p24)
states: 123,320,140,426 (11)
abstracting: (p30<=p29)
states: 1,126,574,900,483 (12)
abstracting: (p0<=p43)
states: 1,226,909,246,273 (12)
.abstracting: (p54<=0)
states: 1,224,421,885,560 (12)
abstracting: (p75<=0)
states: 1,091,509,481,031 (12)
abstracting: (p150<=p147)
states: 1,083,562,732,650 (12)
abstracting: (1<=p115)
states: 112,827,206,238 (11)
abstracting: (p150<=p147)
states: 1,083,562,732,650 (12)
abstracting: (p150<=p147)
states: 1,083,562,732,650 (12)
.....................................................................................................................................................
EG iterations: 149
abstracting: (1<=p24)
states: 123,320,140,426 (11)
abstracting: (p30<=p29)
states: 1,126,574,900,483 (12)
abstracting: (p54<=0)
states: 1,224,421,885,560 (12)
abstracting: (p75<=0)
states: 1,091,509,481,031 (12)
abstracting: (p150<=p147)
states: 1,083,562,732,650 (12)
abstracting: (1<=p115)
states: 112,827,206,238 (11)
abstracting: (p150<=p147)
states: 1,083,562,732,650 (12)
abstracting: (p150<=p147)
states: 1,083,562,732,650 (12)
.....................................................................................................................................................
EG iterations: 149
abstracting: (1<=p24)
states: 123,320,140,426 (11)
abstracting: (p30<=p29)
states: 1,126,574,900,483 (12)
.............
before gc: list nodes free: 3646388
after gc: idd nodes used:2279923, unused:61720077; list nodes free:287796694
..........................................
before gc: list nodes free: 2003362
after gc: idd nodes used:3310468, unused:60689532; list nodes free:283003310
...................................
before gc: list nodes free: 2320302
after gc: idd nodes used:3251405, unused:60748595; list nodes free:283372991
............................................
before gc: list nodes free: 1876709
after gc: idd nodes used:2897735, unused:61102265; list nodes free:284969819
..........................................................
before gc: list nodes free: 1975001
after gc: idd nodes used:2728818, unused:61271182; list nodes free:285769509
............................................................................................................................................................................
EG iterations: 364
abstracting: (p101<=1)
states: 1,226,909,246,274 (12)
.abstracting: (1<=p125)
states: 136,922,187,282 (11)
abstracting: (1<=p122)
states: 111,907,765,142 (11)
abstracting: (1<=p26)
states: 130,945,766,068 (11)
.
EG iterations: 1
abstracting: (1<=p122)
states: 111,907,765,142 (11)
abstracting: (1<=p122)
states: 111,907,765,142 (11)
.
EG iterations: 1
abstracting: (1<=p124)
states: 136,922,187,282 (11)
-> the formula is TRUE
FORMULA ShieldRVt-PT-003B-CTLCardinality-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 18m 9.663sec
totally nodes used: 1290990458 (1.3e+09)
number of garbage collections: 20
fire ops cache: hits/miss/sum: 1299966584 3044303421 49302709
used/not used/entry size/cache size: 61200538 5908326 16 1024MB
basic ops cache: hits/miss/sum: 195715045 391875625 587590670
used/not used/entry size/cache size: 13904475 2872741 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: 909541 3922052 4831593
used/not used/entry size/cache size: 146295 8242313 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 33760802
1 22354149
2 8254233
3 2189876
4 456504
5 79703
6 11769
7 1634
8 179
9 11
>= 10 4
Total processing time: 52m40.850sec
BK_STOP 1679072196214
--------------------
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:30116 (196), effective:4773 (31)
initing FirstDep: 0m 0.000sec
iterations count:2481 (16), effective:252 (1)
iterations count:156 (1), effective:1 (0)
iterations count:8163 (53), effective:875 (5)
iterations count:155 (1), effective:1 (0)
iterations count:153 (1), effective:0 (0)
ctl_mc.icc:221: Timeout: after 252 sec
iterations count:153 (1), effective:0 (0)
iterations count:3987 (26), effective:425 (2)
iterations count:6629 (43), effective:726 (4)
iterations count:154 (1), effective:1 (0)
iterations count:153 (1), effective:0 (0)
iterations count:182 (1), effective:8 (0)
iterations count:182 (1), effective:8 (0)
iterations count:192 (1), effective:7 (0)
iterations count:182 (1), effective:8 (0)
iterations count:1740 (11), effective:218 (1)
iterations count:156 (1), effective:1 (0)
iterations count:157 (1), effective:1 (0)
iterations count:3260 (21), effective:320 (2)
iterations count:153 (1), effective:0 (0)
iterations count:153 (1), effective:0 (0)
iterations count:5251 (34), effective:568 (3)
iterations count:156 (1), effective:1 (0)
iterations count:157 (1), effective:1 (0)
iterations count:157 (1), effective:1 (0)
iterations count:157 (1), effective:1 (0)
net_ddint.h:600: Timeout: after 502 sec
iterations count:2491 (16), effective:269 (1)
iterations count:4146 (27), effective:457 (2)
iterations count:156 (1), effective:1 (0)
iterations count:154 (1), effective:1 (0)
iterations count:2653 (17), effective:277 (1)
iterations count:5265 (34), effective:573 (3)
iterations count:3043 (19), effective:305 (1)
iterations count:153 (1), effective:0 (0)
iterations count:4264 (27), effective:452 (2)
iterations count:155 (1), effective:1 (0)
iterations count:153 (1), effective:0 (0)
iterations count:2740 (17), effective:307 (2)
iterations count:7472 (48), effective:855 (5)
iterations count:157 (1), effective:1 (0)
iterations count:157 (1), effective:1 (0)
iterations count:157 (1), effective:1 (0)
iterations count:5254 (34), effective:571 (3)
iterations count:5254 (34), effective:571 (3)
iterations count:154 (1), effective:1 (0)
iterations count:5254 (34), effective:571 (3)
iterations count:5666 (37), effective:601 (3)
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="ShieldRVt-PT-003B"
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 ShieldRVt-PT-003B, 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 r417-tajo-167905972000217"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldRVt-PT-003B.tgz
mv ShieldRVt-PT-003B 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 ;