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.r321-tall-167889192600777.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 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 Ring-PT-none, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r321-tall-167889192600777
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 540K
-rw-r--r-- 1 mcc users 7.7K Feb 26 10:16 CTLCardinality.txt
-rw-r--r-- 1 mcc users 90K Feb 26 10:16 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.4K Feb 26 10:15 CTLFireability.txt
-rw-r--r-- 1 mcc users 37K Feb 26 10:15 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K Feb 25 16:45 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Feb 25 16:45 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 16:45 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:45 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 26 10:18 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 131K Feb 26 10:18 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 26 10:17 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 97K Feb 26 10:17 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K Feb 25 16:45 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:45 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 47K 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 Ring-PT-none-CTLCardinality-00
FORMULA_NAME Ring-PT-none-CTLCardinality-01
FORMULA_NAME Ring-PT-none-CTLCardinality-02
FORMULA_NAME Ring-PT-none-CTLCardinality-03
FORMULA_NAME Ring-PT-none-CTLCardinality-04
FORMULA_NAME Ring-PT-none-CTLCardinality-05
FORMULA_NAME Ring-PT-none-CTLCardinality-06
FORMULA_NAME Ring-PT-none-CTLCardinality-07
FORMULA_NAME Ring-PT-none-CTLCardinality-08
FORMULA_NAME Ring-PT-none-CTLCardinality-09
FORMULA_NAME Ring-PT-none-CTLCardinality-10
FORMULA_NAME Ring-PT-none-CTLCardinality-11
FORMULA_NAME Ring-PT-none-CTLCardinality-12
FORMULA_NAME Ring-PT-none-CTLCardinality-13
FORMULA_NAME Ring-PT-none-CTLCardinality-14
FORMULA_NAME Ring-PT-none-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1678942831627

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=Ring-PT-none
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: Ring_PT_none
(NrP: 139 NrTr: 87 NrArc: 410)

parse formulas
formulas created successfully
place and transition orderings generation:0m 0.001sec

net check time: 0m 0.000sec

init dd package: 0m 2.847sec


RS generation: 0m 0.504sec


-> reachability set: #nodes 6644 (6.6e+03) #states 902,651,904,000 (11)



starting MCC model checker
--------------------------

checking: AG [EX [AF [EF [[P104<=1 & 1<=P27]]]]]
normalized: ~ [E [true U ~ [EX [~ [EG [~ [E [true U [P104<=1 & 1<=P27]]]]]]]]]

abstracting: (1<=P27)
states: 60,309,504,000 (10)
abstracting: (P104<=1)
states: 902,651,904,000 (11)
.
EG iterations: 1
.-> the formula is FALSE

FORMULA Ring-PT-none-CTLCardinality-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 2.875sec

checking: AX [~ [AG [EF [EF [P21<=P53]]]]]
normalized: ~ [EX [~ [E [true U ~ [E [true U E [true U P21<=P53]]]]]]]

abstracting: (P21<=P53)
states: 564,157,440,000 (11)
.-> the formula is TRUE

FORMULA Ring-PT-none-CTLCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.647sec

checking: EG [AG [AX [AF [EF [P17<=P42]]]]]
normalized: EG [~ [E [true U EX [EG [~ [E [true U P17<=P42]]]]]]]

abstracting: (P17<=P42)
states: 842,342,400,000 (11)
.
EG iterations: 1
.
EG iterations: 0
-> the formula is TRUE

FORMULA Ring-PT-none-CTLCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.044sec

checking: EF [[P7<=P91 & ~ [P133<=1]]]
normalized: E [true U [P7<=P91 & ~ [P133<=1]]]

abstracting: (P133<=1)
states: 902,651,904,000 (11)
abstracting: (P7<=P91)
states: 631,856,332,800 (11)
-> the formula is FALSE

FORMULA Ring-PT-none-CTLCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.006sec

checking: AX [EF [AF [[A [P51<=1 U P51<=P37] & 1<=P106]]]]
normalized: ~ [EX [~ [E [true U ~ [EG [~ [[1<=P106 & [~ [EG [~ [P51<=P37]]] & ~ [E [~ [P51<=P37] U [~ [P51<=1] & ~ [P51<=P37]]]]]]]]]]]]]

abstracting: (P51<=P37)
states: 827,430,912,000 (11)
abstracting: (P51<=1)
states: 902,651,904,000 (11)
abstracting: (P51<=P37)
states: 827,430,912,000 (11)
abstracting: (P51<=P37)
states: 827,430,912,000 (11)
.
EG iterations: 1
abstracting: (1<=P106)
states: 323,739,648,000 (11)
.
EG iterations: 1
.-> the formula is TRUE

FORMULA Ring-PT-none-CTLCardinality-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.331sec

checking: EG [A [~ [[A [P26<=0 U ~ [1<=P92]] | 1<=P82]] U EX [A [[P101<=1 & 1<=P113] U AF [1<=P5]]]]]
normalized: EG [[~ [EG [~ [EX [[~ [EG [EG [~ [1<=P5]]]] & ~ [E [EG [~ [1<=P5]] U [~ [[P101<=1 & 1<=P113]] & EG [~ [1<=P5]]]]]]]]]] & ~ [E [~ [EX [[~ [EG [EG [~ [1<=P5]]]] & ~ [E [EG [~ [1<=P5]] U [~ [[P101<=1 & 1<=P113]] & EG [~ [1<=P5]]]]]]]] U [[1<=P82 | [~ [EG [1<=P92]] & ~ [E [1<=P92 U [1<=P92 & ~ [P26<=0]]]]]] & ~ [EX [[~ [EG [EG [~ [1<=P5]]]] & ~ [E [EG [~ [1<=P5]] U [~ [[P101<=1 & 1<=P113]] & EG [~ [1<=P5]]]]]]]]]]]]]

abstracting: (1<=P5)
states: 79,454,208,000 (10)
.
EG iterations: 1
abstracting: (1<=P113)
states: 542,257,152,000 (11)
abstracting: (P101<=1)
states: 902,651,904,000 (11)
abstracting: (1<=P5)
states: 79,454,208,000 (10)
.
EG iterations: 1
abstracting: (1<=P5)
states: 79,454,208,000 (10)
.
EG iterations: 1
.
EG iterations: 1
.abstracting: (P26<=0)
states: 857,358,336,000 (11)
abstracting: (1<=P92)
states: 902,651,904,000 (11)
abstracting: (1<=P92)
states: 902,651,904,000 (11)
abstracting: (1<=P92)
states: 902,651,904,000 (11)

EG iterations: 0
abstracting: (1<=P82)
states: 107,151,360,000 (11)
abstracting: (1<=P5)
states: 79,454,208,000 (10)
.
EG iterations: 1
abstracting: (1<=P113)
states: 542,257,152,000 (11)
abstracting: (P101<=1)
states: 902,651,904,000 (11)
abstracting: (1<=P5)
states: 79,454,208,000 (10)
.
EG iterations: 1
abstracting: (1<=P5)
states: 79,454,208,000 (10)
.
EG iterations: 1
.
EG iterations: 1
.abstracting: (1<=P5)
states: 79,454,208,000 (10)
.
EG iterations: 1
abstracting: (1<=P113)
states: 542,257,152,000 (11)
abstracting: (P101<=1)
states: 902,651,904,000 (11)
abstracting: (1<=P5)
states: 79,454,208,000 (10)
.
EG iterations: 1
abstracting: (1<=P5)
states: 79,454,208,000 (10)
.
EG iterations: 1
.
EG iterations: 1
..
EG iterations: 1
.
EG iterations: 1
-> the formula is FALSE

FORMULA Ring-PT-none-CTLCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.262sec

checking: EF [AX [[[AG [AG [P95<=P69]] | [~ [EG [1<=P26]] | P50<=P43]] & EF [~ [E [1<=P93 U P51<=0]]]]]]
normalized: E [true U ~ [EX [~ [[E [true U ~ [E [1<=P93 U P51<=0]]] & [[P50<=P43 | ~ [EG [1<=P26]]] | ~ [E [true U E [true U ~ [P95<=P69]]]]]]]]]]

abstracting: (P95<=P69)
states: 902,651,904,000 (11)
abstracting: (1<=P26)
states: 45,293,568,000 (10)
.
EG iterations: 1
abstracting: (P50<=P43)
states: 794,910,720,000 (11)
abstracting: (P51<=0)
states: 451,325,952,000 (11)
abstracting: (1<=P93)
states: 361,060,761,600 (11)
.-> the formula is TRUE

FORMULA Ring-PT-none-CTLCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.166sec

checking: EF [AG [A [[A [P23<=1 U P64<=0] | [EG [P3<=P33] | [P113<=P54 & P95<=P36]]] U [P134<=P54 | 1<=P36]]]]
normalized: E [true U ~ [E [true U ~ [[~ [EG [~ [[P134<=P54 | 1<=P36]]]] & ~ [E [~ [[P134<=P54 | 1<=P36]] U [~ [[[[P113<=P54 & P95<=P36] | EG [P3<=P33]] | [~ [EG [~ [P64<=0]]] & ~ [E [~ [P64<=0] U [~ [P23<=1] & ~ [P64<=0]]]]]]] & ~ [[P134<=P54 | 1<=P36]]]]]]]]]]

abstracting: (1<=P36)
states: 902,651,904,000 (11)
abstracting: (P134<=P54)
states: 401,291,264,000 (11)
abstracting: (P64<=0)
states: 451,325,952,000 (11)
abstracting: (P23<=1)
states: 902,651,904,000 (11)
abstracting: (P64<=0)
states: 451,325,952,000 (11)
abstracting: (P64<=0)
states: 451,325,952,000 (11)
.
EG iterations: 1
abstracting: (P3<=P33)
states: 881,590,272,000 (11)
.
EG iterations: 1
abstracting: (P95<=P36)
states: 902,651,904,000 (11)
abstracting: (P113<=P54)
states: 450,770,944,000 (11)
abstracting: (1<=P36)
states: 902,651,904,000 (11)
abstracting: (P134<=P54)
states: 401,291,264,000 (11)
abstracting: (1<=P36)
states: 902,651,904,000 (11)
abstracting: (P134<=P54)
states: 401,291,264,000 (11)
.
EG iterations: 1
-> the formula is TRUE

FORMULA Ring-PT-none-CTLCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.067sec

checking: AX [[P22<=P73 & [[1<=P96 | EX [[~ [P29<=P110] & 1<=P117]]] & [EG [~ [P10<=0]] & [~ [[[P64<=1 | P58<=P95] | 1<=P136]] | AF [~ [P10<=0]]]]]]]
normalized: ~ [EX [~ [[P22<=P73 & [[[~ [EG [P10<=0]] | ~ [[1<=P136 | [P64<=1 | P58<=P95]]]] & EG [~ [P10<=0]]] & [1<=P96 | EX [[1<=P117 & ~ [P29<=P110]]]]]]]]]

abstracting: (P29<=P110)
states: 64,622,592,000 (10)
abstracting: (1<=P117)
states: 708,784,128,000 (11)
.abstracting: (1<=P96)
states: 69,599,232,000 (10)
abstracting: (P10<=0)
states: 451,325,952,000 (11)
.
EG iterations: 1
abstracting: (P58<=P95)
states: 622,215,168,000 (11)
abstracting: (P64<=1)
states: 902,651,904,000 (11)
abstracting: (1<=P136)
states: 842,342,400,000 (11)
abstracting: (P10<=0)
states: 451,325,952,000 (11)
.
EG iterations: 1
abstracting: (P22<=P73)
states: 150,441,984,000 (11)
.-> the formula is TRUE

FORMULA Ring-PT-none-CTLCardinality-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.360sec

checking: [A [AG [E [[AG [P53<=P43] & ~ [P3<=0]] U P135<=0]] U AX [EX [[AF [P42<=P28] | ~ [P75<=0]]]]] & ~ [EF [[[1<=P9 & [EG [1<=P78] & EG [P116<=P102]]] | EF [~ [P19<=0]]]]]]
normalized: [~ [E [true U [E [true U ~ [P19<=0]] | [1<=P9 & [EG [P116<=P102] & EG [1<=P78]]]]]] & [~ [EG [EX [~ [EX [[~ [P75<=0] | ~ [EG [~ [P42<=P28]]]]]]]]] & ~ [E [EX [~ [EX [[~ [P75<=0] | ~ [EG [~ [P42<=P28]]]]]]] U [E [true U ~ [E [[~ [P3<=0] & ~ [E [true U ~ [P53<=P43]]]] U P135<=0]]] & EX [~ [EX [[~ [P75<=0] | ~ [EG [~ [P42<=P28]]]]]]]]]]]]

abstracting: (P42<=P28)
states: 857,419,776,000 (11)
.
EG iterations: 1
abstracting: (P75<=0)
states: 364,584,960,000 (11)
..abstracting: (P135<=0)
states: 235,991,040,000 (11)
abstracting: (P53<=P43)
states: 481,480,704,000 (11)
abstracting: (P3<=0)
states: 860,528,640,000 (11)
abstracting: (P42<=P28)
states: 857,419,776,000 (11)
.
EG iterations: 1
abstracting: (P75<=0)
states: 364,584,960,000 (11)
..abstracting: (P42<=P28)
states: 857,419,776,000 (11)
.
EG iterations: 1
abstracting: (P75<=0)
states: 364,584,960,000 (11)
...
EG iterations: 1
abstracting: (1<=P78)
states: 64,622,592,000 (10)
.
EG iterations: 1
abstracting: (P116<=P102)
states: 129,245,184,000 (11)
.
EG iterations: 1
abstracting: (1<=P9)
states: 100,036,608,000 (11)
abstracting: (P19<=0)
states: 676,988,928,000 (11)
-> the formula is FALSE

FORMULA Ring-PT-none-CTLCardinality-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 2.104sec

checking: AG [A [[[AG [P99<=P89] | [[AX [P5<=P32] & [P69<=P84 & 1<=P97]] & E [1<=P107 U P46<=0]]] & A [AF [1<=P97] U ~ [EX [P124<=P48]]]] U [1<=P96 | AX [EF [P91<=0]]]]]
normalized: ~ [E [true U ~ [[~ [EG [~ [[1<=P96 | ~ [EX [~ [E [true U P91<=0]]]]]]]] & ~ [E [~ [[1<=P96 | ~ [EX [~ [E [true U P91<=0]]]]]] U [~ [[[~ [EG [EX [P124<=P48]]] & ~ [E [EX [P124<=P48] U [EG [~ [1<=P97]] & EX [P124<=P48]]]]] & [[E [1<=P107 U P46<=0] & [[P69<=P84 & 1<=P97] & ~ [EX [~ [P5<=P32]]]]] | ~ [E [true U ~ [P99<=P89]]]]]] & ~ [[1<=P96 | ~ [EX [~ [E [true U P91<=0]]]]]]]]]]]]]

abstracting: (P91<=0)
states: 541,591,142,400 (11)
.abstracting: (1<=P96)
states: 69,599,232,000 (10)
abstracting: (P99<=P89)
states: 860,892,364,800 (11)
abstracting: (P5<=P32)
states: 836,440,064,000 (11)
.abstracting: (1<=P97)
states: 225,662,976,000 (11)
abstracting: (P69<=P84)
states: 451,325,952,000 (11)
abstracting: (P46<=0)
states: 810,885,120,000 (11)
abstracting: (1<=P107)
states: 534,577,152,000 (11)
abstracting: (P124<=P48)
states: 99,483,648,000 (10)
.abstracting: (1<=P97)
states: 225,662,976,000 (11)
.
EG iterations: 1
abstracting: (P124<=P48)
states: 99,483,648,000 (10)
.abstracting: (P124<=P48)
states: 99,483,648,000 (10)
..
EG iterations: 1
abstracting: (P91<=0)
states: 541,591,142,400 (11)
.abstracting: (1<=P96)
states: 69,599,232,000 (10)
abstracting: (P91<=0)
states: 541,591,142,400 (11)
.abstracting: (1<=P96)
states: 69,599,232,000 (10)
.
EG iterations: 1
-> the formula is TRUE

FORMULA Ring-PT-none-CTLCardinality-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.671sec

checking: EF [[AG [P88<=P24] & [E [AX [1<=P42] U [EX [P124<=P29] & [[1<=P135 & P37<=P40] | 1<=P69]]] & ~ [[P129<=P88 & [E [P129<=P24 U 1<=P101] | [AF [1<=P33] | ~ [1<=P136]]]]]]]]
normalized: E [true U [[~ [[P129<=P88 & [[~ [1<=P136] | ~ [EG [~ [1<=P33]]]] | E [P129<=P24 U 1<=P101]]]] & E [~ [EX [~ [1<=P42]]] U [[1<=P69 | [1<=P135 & P37<=P40]] & EX [P124<=P29]]]] & ~ [E [true U ~ [P88<=P24]]]]]

abstracting: (P88<=P24)
states: 812,187,648,000 (11)
abstracting: (P124<=P29)
states: 902,651,904,000 (11)
.abstracting: (P37<=P40)
states: 714,599,424,000 (11)
abstracting: (1<=P135)
states: 666,660,864,000 (11)
abstracting: (1<=P69)
states: 902,651,904,000 (11)
abstracting: (1<=P42)
states: 60,309,504,000 (10)
.abstracting: (1<=P101)
states: 718,159,872,000 (11)
abstracting: (P129<=P24)
states: 786,751,488,000 (11)
abstracting: (1<=P33)
states: 451,325,952,000 (11)
.
EG iterations: 1
abstracting: (1<=P136)
states: 842,342,400,000 (11)
abstracting: (P129<=P88)
states: 613,466,112,000 (11)
-> the formula is FALSE

FORMULA Ring-PT-none-CTLCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 2.149sec

checking: E [~ [[~ [[[[~ [P13<=0] & ~ [P69<=P119]] | EG [P9<=1]] & ~ [[[P72<=1 & 1<=P15] | P95<=1]]]] | [AX [~ [[P52<=P126 & P11<=P96]]] & [P118<=0 & AF [1<=P65]]]]] U ~ [[~ [[[AG [P52<=P18] | ~ [P88<=P5]] & P33<=P73]] | 1<=P9]]]
normalized: E [~ [[[[P118<=0 & ~ [EG [~ [1<=P65]]]] & ~ [EX [[P52<=P126 & P11<=P96]]]] | ~ [[~ [[P95<=1 | [P72<=1 & 1<=P15]]] & [EG [P9<=1] | [~ [P69<=P119] & ~ [P13<=0]]]]]]] U ~ [[1<=P9 | ~ [[P33<=P73 & [~ [P88<=P5] | ~ [E [true U ~ [P52<=P18]]]]]]]]]

abstracting: (P52<=P18)
states: 481,480,704,000 (11)
abstracting: (P88<=P5)
states: 491,053,056,000 (11)
abstracting: (P33<=P73)
states: 526,546,944,000 (11)
abstracting: (1<=P9)
states: 100,036,608,000 (11)
abstracting: (P13<=0)
states: 0
abstracting: (P69<=P119)
states: 838,029,312,000 (11)
abstracting: (P9<=1)
states: 902,651,904,000 (11)

EG iterations: 0
abstracting: (1<=P15)
states: 361,060,761,600 (11)
abstracting: (P72<=1)
states: 902,651,904,000 (11)
abstracting: (P95<=1)
states: 902,651,904,000 (11)
abstracting: (P11<=P96)
states: 694,388,736,000 (11)
abstracting: (P52<=P126)
states: 867,852,288,000 (11)
.abstracting: (1<=P65)
states: 361,060,761,600 (11)
.
EG iterations: 1
abstracting: (P118<=0)
states: 64,622,592,000 (10)
-> the formula is FALSE

FORMULA Ring-PT-none-CTLCardinality-04 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.559sec

checking: A [E [[~ [[AF [P25<=P11] & [~ [1<=P2] | [P25<=1 & 1<=P12]]]] & [[EX [1<=P113] & AX [P69<=0]] & P70<=P45]] U [EX [[EG [1<=P53] & AG [P78<=1]]] & [1<=P22 | [~ [1<=P63] & [[P57<=P107 & P42<=P96] | EX [P87<=P48]]]]]] U AX [AX [~ [E [P50<=0 U 1<=P83]]]]]
normalized: [~ [EG [EX [EX [E [P50<=0 U 1<=P83]]]]] & ~ [E [EX [EX [E [P50<=0 U 1<=P83]]] U [~ [E [[[P70<=P45 & [~ [EX [~ [P69<=0]]] & EX [1<=P113]]] & ~ [[[[P25<=1 & 1<=P12] | ~ [1<=P2]] & ~ [EG [~ [P25<=P11]]]]]] U [[1<=P22 | [[EX [P87<=P48] | [P57<=P107 & P42<=P96]] & ~ [1<=P63]]] & EX [[~ [E [true U ~ [P78<=1]]] & EG [1<=P53]]]]]] & EX [EX [E [P50<=0 U 1<=P83]]]]]]]

abstracting: (1<=P83)
states: 107,151,360,000 (11)
abstracting: (P50<=0)
states: 787,169,280,000 (11)
..abstracting: (1<=P53)
states: 451,325,952,000 (11)
.
EG iterations: 1
abstracting: (P78<=1)
states: 902,651,904,000 (11)
.abstracting: (1<=P63)
states: 451,325,952,000 (11)
abstracting: (P42<=P96)
states: 846,987,264,000 (11)
abstracting: (P57<=P107)
states: 780,558,336,000 (11)
abstracting: (P87<=P48)
states: 470,913,024,000 (11)
.abstracting: (1<=P22)
states: 902,651,904,000 (11)
abstracting: (P25<=P11)
states: 484,190,208,000 (11)
.
EG iterations: 1
abstracting: (1<=P2)
states: 560,922,624,000 (11)
abstracting: (1<=P12)
states: 225,662,976,000 (11)
abstracting: (P25<=1)
states: 902,651,904,000 (11)
abstracting: (1<=P113)
states: 542,257,152,000 (11)
.abstracting: (P69<=0)
states: 0
.abstracting: (P70<=P45)
states: 652,114,329,600 (11)
abstracting: (1<=P83)
states: 107,151,360,000 (11)
abstracting: (P50<=0)
states: 787,169,280,000 (11)
..abstracting: (1<=P83)
states: 107,151,360,000 (11)
abstracting: (P50<=0)
states: 787,169,280,000 (11)
...
EG iterations: 1
-> the formula is FALSE

FORMULA Ring-PT-none-CTLCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.708sec

checking: E [[[EF [[A [1<=P132 U 1<=P117] | ~ [AF [P9<=P86]]]] & [E [P15<=0 U [E [P113<=1 U P36<=1] & AX [P10<=0]]] | [[P22<=P100 | E [P94<=0 U 1<=P99]] | P132<=1]]] & EG [E [[P70<=P71 & [1<=P73 | P65<=P134]] U [AG [P138<=P87] | P90<=0]]]] U EF [~ [P105<=P107]]]
normalized: E [[EG [E [[P70<=P71 & [1<=P73 | P65<=P134]] U [P90<=0 | ~ [E [true U ~ [P138<=P87]]]]]] & [[[P132<=1 | [P22<=P100 | E [P94<=0 U 1<=P99]]] | E [P15<=0 U [~ [EX [~ [P10<=0]]] & E [P113<=1 U P36<=1]]]] & E [true U [EG [~ [P9<=P86]] | [~ [EG [~ [1<=P117]]] & ~ [E [~ [1<=P117] U [~ [1<=P132] & ~ [1<=P117]]]]]]]]] U E [true U ~ [P105<=P107]]]

abstracting: (P105<=P107)
states: 878,936,064,000 (11)
abstracting: (1<=P117)
states: 708,784,128,000 (11)
abstracting: (1<=P132)
states: 622,239,744,000 (11)
abstracting: (1<=P117)
states: 708,784,128,000 (11)
abstracting: (1<=P117)
states: 708,784,128,000 (11)
.
EG iterations: 1
abstracting: (P9<=P86)
states: 852,633,600,000 (11)
.
EG iterations: 1
abstracting: (P36<=1)
states: 902,651,904,000 (11)
abstracting: (P113<=1)
states: 902,651,904,000 (11)
abstracting: (P10<=0)
states: 451,325,952,000 (11)
.abstracting: (P15<=0)
states: 541,591,142,400 (11)
abstracting: (1<=P99)
states: 69,599,232,000 (10)
abstracting: (P94<=0)
states: 208,797,696,000 (11)
abstracting: (P22<=P100)
states: 69,599,232,000 (10)
abstracting: (P132<=1)
states: 902,651,904,000 (11)
abstracting: (P138<=P87)
states: 872,497,152,000 (11)
abstracting: (P90<=0)
states: 541,591,142,400 (11)
abstracting: (P65<=P134)
states: 782,244,249,600 (11)
abstracting: (1<=P73)
states: 150,441,984,000 (11)
abstracting: (P70<=P71)
states: 567,440,179,200 (11)
.
EG iterations: 1
-> the formula is TRUE

FORMULA Ring-PT-none-CTLCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 5.073sec

checking: [~ [[EF [[[E [1<=P94 U P107<=1] | EF [1<=P43]] & E [P129<=P30 U EF [1<=P18]]]] | AG [AG [[~ [1<=P139] | ~ [P83<=0]]]]]] & E [[[[[~ [E [P135<=0 U 1<=P77]] | [[P115<=P110 & P7<=P134] & ~ [P116<=P89]]] | AX [[1<=P68 | P11<=0]]] & EF [A [P56<=P98 U P71<=1]]] & A [AG [P46<=P76] U [[P14<=P5 | E [1<=P133 U 1<=P101]] & [~ [P116<=P107] | [1<=P135 | P131<=1]]]]] U AG [EX [[[1<=P17 & P16<=P130] & EX [P130<=P127]]]]]]
normalized: [E [[[~ [EG [~ [[[[1<=P135 | P131<=1] | ~ [P116<=P107]] & [P14<=P5 | E [1<=P133 U 1<=P101]]]]]] & ~ [E [~ [[[[1<=P135 | P131<=1] | ~ [P116<=P107]] & [P14<=P5 | E [1<=P133 U 1<=P101]]]] U [E [true U ~ [P46<=P76]] & ~ [[[[1<=P135 | P131<=1] | ~ [P116<=P107]] & [P14<=P5 | E [1<=P133 U 1<=P101]]]]]]]] & [E [true U [~ [EG [~ [P71<=1]]] & ~ [E [~ [P71<=1] U [~ [P56<=P98] & ~ [P71<=1]]]]]] & [~ [EX [~ [[1<=P68 | P11<=0]]]] | [[~ [P116<=P89] & [P115<=P110 & P7<=P134]] | ~ [E [P135<=0 U 1<=P77]]]]]] U ~ [E [true U ~ [EX [[EX [P130<=P127] & [1<=P17 & P16<=P130]]]]]]] & ~ [[~ [E [true U E [true U ~ [[~ [P83<=0] | ~ [1<=P139]]]]]] | E [true U [E [P129<=P30 U E [true U 1<=P18]] & [E [true U 1<=P43] | E [1<=P94 U P107<=1]]]]]]]

abstracting: (P107<=1)
states: 902,651,904,000 (11)
abstracting: (1<=P94)
states: 693,854,208,000 (11)
abstracting: (1<=P43)
states: 60,309,504,000 (10)
abstracting: (1<=P18)
states: 60,309,504,000 (10)
abstracting: (P129<=P30)
states: 468,873,216,000 (11)
abstracting: (1<=P139)
states: 69,599,232,000 (10)
abstracting: (P83<=0)
states: 795,500,544,000 (11)
abstracting: (P16<=P130)
states: 902,651,904,000 (11)
abstracting: (1<=P17)
states: 60,309,504,000 (10)
abstracting: (P130<=P127)
states: 591,808,512,000 (11)
..abstracting: (1<=P77)
states: 64,622,592,000 (10)
abstracting: (P135<=0)
states: 235,991,040,000 (11)
abstracting: (P7<=P134)
states: 752,142,336,000 (11)
abstracting: (P115<=P110)
states: 483,637,248,000 (11)
abstracting: (P116<=P89)
states: 399,834,316,800 (11)
abstracting: (P11<=0)
states: 676,988,928,000 (11)
abstracting: (1<=P68)
states: 64,622,592,000 (10)
.abstracting: (P71<=1)
states: 902,651,904,000 (11)
abstracting: (P56<=P98)
states: 489,642,393,600 (11)
abstracting: (P71<=1)
states: 902,651,904,000 (11)
abstracting: (P71<=1)
states: 902,651,904,000 (11)
.
EG iterations: 1
abstracting: (1<=P101)
states: 718,159,872,000 (11)
abstracting: (1<=P133)
states: 601,632,768,000 (11)
abstracting: (P14<=P5)
states: 738,012,364,800 (11)
abstracting: (P116<=P107)
states: 560,922,624,000 (11)
abstracting: (P131<=1)
states: 902,651,904,000 (11)
abstracting: (1<=P135)
states: 666,660,864,000 (11)
abstracting: (P46<=P76)
states: 824,008,704,000 (11)
abstracting: (1<=P101)
states: 718,159,872,000 (11)
abstracting: (1<=P133)
states: 601,632,768,000 (11)
abstracting: (P14<=P5)
states: 738,012,364,800 (11)
abstracting: (P116<=P107)
states: 560,922,624,000 (11)
abstracting: (P131<=1)
states: 902,651,904,000 (11)
abstracting: (1<=P135)
states: 666,660,864,000 (11)
abstracting: (1<=P101)
states: 718,159,872,000 (11)
abstracting: (1<=P133)
states: 601,632,768,000 (11)
abstracting: (P14<=P5)
states: 738,012,364,800 (11)
abstracting: (P116<=P107)
states: 560,922,624,000 (11)
abstracting: (P131<=1)
states: 902,651,904,000 (11)
abstracting: (1<=P135)
states: 666,660,864,000 (11)
.
EG iterations: 1
-> the formula is FALSE

FORMULA Ring-PT-none-CTLCardinality-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.686sec

totally nodes used: 5869372 (5.9e+06)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 15349278 55348781 70698059
used/not used/entry size/cache size: 39741770 27367094 16 1024MB
basic ops cache: hits/miss/sum: 1520634 5371336 6891970
used/not used/entry size/cache size: 5871746 10905470 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: 48654 206106 254760
used/not used/entry size/cache size: 203689 8184919 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 61916112
1 4607952
2 503618
3 71610
4 8606
5 876
6 81
7 8
8 1
9 0
>= 10 0

Total processing time: 0m24.436sec


BK_STOP 1678942856111

--------------------
content from stderr:

check for maximal unmarked siphon
ok
check for constant places
P13
P22
P29
P36
P69
P92
found 6 constant places
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:7965 (91), effective:587 (6)

initing FirstDep: 0m 0.004sec


iterations count:5435 (62), effective:385 (4)

iterations count:20003 (229), effective:1469 (16)

iterations count:2615 (30), effective:170 (1)

iterations count:87 (1), effective:0 (0)

iterations count:20238 (232), effective:1492 (17)

iterations count:142 (1), effective:5 (0)

iterations count:4053 (46), effective:293 (3)

iterations count:761 (8), effective:53 (0)

iterations count:3595 (41), effective:243 (2)

iterations count:761 (8), effective:53 (0)

iterations count:2629 (30), effective:189 (2)

iterations count:761 (8), effective:53 (0)

iterations count:420 (4), effective:30 (0)

iterations count:3852 (44), effective:259 (2)

iterations count:119 (1), effective:6 (0)

iterations count:87 (1), effective:0 (0)

iterations count:2481 (28), effective:149 (1)

iterations count:87 (1), effective:0 (0)

iterations count:3309 (38), effective:210 (2)

iterations count:87 (1), effective:0 (0)

iterations count:5349 (61), effective:386 (4)

iterations count:87 (1), effective:0 (0)

iterations count:976 (11), effective:79 (0)

iterations count:5351 (61), effective:368 (4)

iterations count:87 (1), effective:0 (0)

iterations count:136 (1), effective:4 (0)

iterations count:976 (11), effective:79 (0)

iterations count:976 (11), effective:79 (0)

iterations count:7999 (91), effective:583 (6)

iterations count:87 (1), effective:0 (0)

iterations count:2254 (25), effective:138 (1)

iterations count:3344 (38), effective:230 (2)

iterations count:87 (1), effective:0 (0)

iterations count:3485 (40), effective:221 (2)

iterations count:87 (1), effective:0 (0)

iterations count:3485 (40), effective:221 (2)

iterations count:6204 (71), effective:432 (4)

iterations count:3485 (40), effective:221 (2)

iterations count:6713 (77), effective:466 (5)

iterations count:1840 (21), effective:119 (1)

iterations count:569 (6), effective:38 (0)

iterations count:87 (1), effective:0 (0)

iterations count:6139 (70), effective:378 (4)

iterations count:87 (1), effective:0 (0)

iterations count:6582 (75), effective:477 (5)

iterations count:91 (1), effective:2 (0)

iterations count:87 (1), effective:0 (0)

iterations count:87 (1), effective:0 (0)

iterations count:6524 (74), effective:470 (5)

iterations count:6512 (74), effective:468 (5)

iterations count:87 (1), effective:0 (0)

iterations count:87 (1), effective:0 (0)

iterations count:5169 (59), effective:358 (4)

iterations count:87 (1), effective:0 (0)

iterations count:148 (1), effective:6 (0)

iterations count:87 (1), effective:0 (0)

iterations count:87 (1), effective:0 (0)

iterations count:1839 (21), effective:118 (1)

iterations count:3946 (45), effective:275 (3)

iterations count:1839 (21), effective:118 (1)

iterations count:87 (1), effective:0 (0)

iterations count:1839 (21), effective:118 (1)

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="Ring-PT-none"
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 Ring-PT-none, 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 r321-tall-167889192600777"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/Ring-PT-none.tgz
mv Ring-PT-none 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 '' CTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;