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.r097-tall-167814470200945.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 DNAwalker-PT-10ringRL, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r097-tall-167814470200945
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 580K
-rw-r--r-- 1 mcc users 6.4K Feb 25 13:03 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K Feb 25 13:03 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.9K Feb 25 13:02 CTLFireability.txt
-rw-r--r-- 1 mcc users 64K Feb 25 13:02 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:55 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 15:55 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 15:55 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 15:55 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 25 13:04 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 130K Feb 25 13:04 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.0K Feb 25 13:03 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 76K Feb 25 13:03 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 15:55 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:55 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 9 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 112K Mar 5 18:22 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 DNAwalker-PT-10ringRL-CTLCardinality-00
FORMULA_NAME DNAwalker-PT-10ringRL-CTLCardinality-01
FORMULA_NAME DNAwalker-PT-10ringRL-CTLCardinality-02
FORMULA_NAME DNAwalker-PT-10ringRL-CTLCardinality-03
FORMULA_NAME DNAwalker-PT-10ringRL-CTLCardinality-04
FORMULA_NAME DNAwalker-PT-10ringRL-CTLCardinality-05
FORMULA_NAME DNAwalker-PT-10ringRL-CTLCardinality-06
FORMULA_NAME DNAwalker-PT-10ringRL-CTLCardinality-07
FORMULA_NAME DNAwalker-PT-10ringRL-CTLCardinality-08
FORMULA_NAME DNAwalker-PT-10ringRL-CTLCardinality-09
FORMULA_NAME DNAwalker-PT-10ringRL-CTLCardinality-10
FORMULA_NAME DNAwalker-PT-10ringRL-CTLCardinality-11
FORMULA_NAME DNAwalker-PT-10ringRL-CTLCardinality-12
FORMULA_NAME DNAwalker-PT-10ringRL-CTLCardinality-13
FORMULA_NAME DNAwalker-PT-10ringRL-CTLCardinality-14
FORMULA_NAME DNAwalker-PT-10ringRL-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1678294879591

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=DNAwalker-PT-10ringRL
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: DNAwalker_PT_10ringRL
(NrP: 27 NrTr: 260 NrArc: 760)

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

net check time: 0m 0.000sec

init dd package: 0m 2.835sec


RS generation: 0m31.712sec


-> reachability set: #nodes 21660 (2.2e+04) #states 27,950,678 (7)



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

checking: AG [~ [EG [~ [EF [2<=B15]]]]]
normalized: ~ [E [true U EG [~ [E [true U 2<=B15]]]]]

abstracting: (2<=B15)
states: 0

EG iterations: 0
-> the formula is FALSE

FORMULA DNAwalker-PT-10ringRL-CTLCardinality-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.954sec

checking: AX [AX [AF [AX [~ [1<=B15]]]]]
normalized: ~ [EX [EX [EG [EX [1<=B15]]]]]

abstracting: (1<=B15)
states: 8,877,417 (6)
..
EG iterations: 1
..-> the formula is FALSE

FORMULA DNAwalker-PT-10ringRL-CTLCardinality-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.787sec

checking: AF [AG [2<=B15]]
normalized: ~ [EG [E [true U ~ [2<=B15]]]]

abstracting: (2<=B15)
states: 0

EG iterations: 0
-> the formula is FALSE

FORMULA DNAwalker-PT-10ringRL-CTLCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.001sec

checking: ~ [AX [AF [~ [2<=A3]]]]
normalized: EX [EG [2<=A3]]

abstracting: (2<=A3)
states: 1,391,832 (6)
........
EG iterations: 8
.-> the formula is FALSE

FORMULA DNAwalker-PT-10ringRL-CTLCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.695sec

checking: EX [EG [B5<=A19]]
normalized: EX [EG [B5<=A19]]

abstracting: (B5<=A19)
states: 23,679,324 (7)
.
EG iterations: 1
.-> the formula is TRUE

FORMULA DNAwalker-PT-10ringRL-CTLCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.112sec

checking: EG [~ [[EX [2<=B12] | [2<=A6 & [1<=B14 | B15<=1]]]]]
normalized: EG [~ [[[2<=A6 & [1<=B14 | B15<=1]] | EX [2<=B12]]]]

abstracting: (2<=B12)
states: 0
.abstracting: (B15<=1)
states: 27,950,678 (7)
abstracting: (1<=B14)
states: 8,883,246 (6)
abstracting: (2<=A6)
states: 1,383,796 (6)
.
EG iterations: 1
-> the formula is TRUE

FORMULA DNAwalker-PT-10ringRL-CTLCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.740sec

checking: EG [E [EG [AF [[A10<=A13 & A3<=A4]]] U A8<=2]]
normalized: EG [E [EG [~ [EG [~ [[A10<=A13 & A3<=A4]]]]] U A8<=2]]

abstracting: (A8<=2)
states: 27,950,678 (7)
abstracting: (A3<=A4)
states: 18,092,334 (7)
abstracting: (A10<=A13)
states: 17,915,126 (7)
........
EG iterations: 8
.
EG iterations: 1

EG iterations: 0
-> the formula is TRUE

FORMULA DNAwalker-PT-10ringRL-CTLCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 5.955sec

checking: AF [[A3<=B14 & AF [EG [~ [A [A5<=2 U A11<=A14]]]]]]
normalized: ~ [EG [~ [[A3<=B14 & ~ [EG [~ [EG [~ [[~ [EG [~ [A11<=A14]]] & ~ [E [~ [A11<=A14] U [~ [A5<=2] & ~ [A11<=A14]]]]]]]]]]]]]]

abstracting: (A11<=A14)
states: 17,997,650 (7)
abstracting: (A5<=2)
states: 27,950,678 (7)
abstracting: (A11<=A14)
states: 17,997,650 (7)
abstracting: (A11<=A14)
states: 17,997,650 (7)
........
EG iterations: 8
.
EG iterations: 1
.
EG iterations: 1
abstracting: (A3<=B14)
states: 17,654,682 (7)
.......
EG iterations: 7
-> the formula is TRUE

FORMULA DNAwalker-PT-10ringRL-CTLCardinality-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.643sec

checking: A [~ [A [A6<=B12 U [2<=A19 & A5<=1]]] U ~ [1<=A1]]
normalized: [~ [EG [1<=A1]] & ~ [E [1<=A1 U [1<=A1 & [~ [EG [~ [[2<=A19 & A5<=1]]]] & ~ [E [~ [[2<=A19 & A5<=1]] U [~ [A6<=B12] & ~ [[2<=A19 & A5<=1]]]]]]]]]]

abstracting: (A5<=1)
states: 27,019,824 (7)
abstracting: (2<=A19)
states: 1,401,142 (6)
abstracting: (A6<=B12)
states: 17,688,584 (7)
abstracting: (A5<=1)
states: 27,019,824 (7)
abstracting: (2<=A19)
states: 1,401,142 (6)
abstracting: (A5<=1)
states: 27,019,824 (7)
abstracting: (2<=A19)
states: 1,401,142 (6)
.
EG iterations: 1
abstracting: (1<=A1)
states: 729
abstracting: (1<=A1)
states: 729
abstracting: (1<=A1)
states: 729
........
EG iterations: 8
-> the formula is TRUE

FORMULA DNAwalker-PT-10ringRL-CTLCardinality-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.625sec

checking: [EF [[AF [[[~ [A18<=A3] | ~ [A3<=A2]] & ~ [A5<=2]]] & A21<=0]] & EX [B12<=A5]]
normalized: [EX [B12<=A5] & E [true U [A21<=0 & ~ [EG [~ [[~ [A5<=2] & [~ [A3<=A2] | ~ [A18<=A3]]]]]]]]]

abstracting: (A18<=A3)
states: 20,301,980 (7)
abstracting: (A3<=A2)
states: 19,864,294 (7)
abstracting: (A5<=2)
states: 27,950,678 (7)

EG iterations: 0
abstracting: (A21<=0)
states: 13,393,268 (7)
abstracting: (B12<=A5)
states: 22,183,408 (7)
.-> the formula is FALSE

FORMULA DNAwalker-PT-10ringRL-CTLCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.749sec

checking: [[E [A6<=0 U [AG [AG [A8<=A8]] | EG [AG [A7<=A14]]]] | EX [AX [EG [~ [A8<=A14]]]]] & AX [A [EX [1<=A2] U ~ [[AG [A4<=A12] | [EX [1<=A18] | EF [2<=B15]]]]]]]
normalized: [~ [EX [~ [[~ [EG [[[E [true U 2<=B15] | EX [1<=A18]] | ~ [E [true U ~ [A4<=A12]]]]]] & ~ [E [[[E [true U 2<=B15] | EX [1<=A18]] | ~ [E [true U ~ [A4<=A12]]]] U [~ [EX [1<=A2]] & [[E [true U 2<=B15] | EX [1<=A18]] | ~ [E [true U ~ [A4<=A12]]]]]]]]]]] & [EX [~ [EX [~ [EG [~ [A8<=A14]]]]]] | E [A6<=0 U [EG [~ [E [true U ~ [A7<=A14]]]] | ~ [E [true U E [true U ~ [A8<=A8]]]]]]]]

abstracting: (A8<=A8)
states: 27,950,678 (7)
abstracting: (A7<=A14)
states: 8,880,424 (6)
.
EG iterations: 1
abstracting: (A6<=0)
states: 13,598,738 (7)
abstracting: (A8<=A14)
states: 18,203,600 (7)
........
EG iterations: 8
..abstracting: (A4<=A12)
states: 21,239,552 (7)
abstracting: (1<=A18)
states: 14,318,766 (7)
.abstracting: (2<=B15)
states: 0
abstracting: (1<=A2)
states: 13,803,870 (7)
.abstracting: (A4<=A12)
states: 21,239,552 (7)
abstracting: (1<=A18)
states: 14,318,766 (7)
.abstracting: (2<=B15)
states: 0
abstracting: (A4<=A12)
states: 21,239,552 (7)
abstracting: (1<=A18)
states: 14,318,766 (7)
.abstracting: (2<=B15)
states: 0
.....
EG iterations: 5
.-> the formula is FALSE

FORMULA DNAwalker-PT-10ringRL-CTLCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m18.115sec

checking: AF [[[~ [[[[[A13<=2 & 1<=B15] & EF [1<=A19]] & EG [2<=A8]] | ~ [A [A4<=0 U 2<=A12]]]] | AG [EG [A20<=1]]] & E [AF [[[A13<=1 | B15<=B14] & 1<=A6]] U AX [[AF [1<=A15] & ~ [A1<=A10]]]]]]
normalized: ~ [EG [~ [[E [~ [EG [~ [[1<=A6 & [A13<=1 | B15<=B14]]]]] U ~ [EX [~ [[~ [A1<=A10] & ~ [EG [~ [1<=A15]]]]]]]] & [~ [E [true U ~ [EG [A20<=1]]]] | ~ [[~ [[~ [EG [~ [2<=A12]]] & ~ [E [~ [2<=A12] U [~ [A4<=0] & ~ [2<=A12]]]]]] | [EG [2<=A8] & [E [true U 1<=A19] & [A13<=2 & 1<=B15]]]]]]]]]]

abstracting: (1<=B15)
states: 8,877,417 (6)
abstracting: (A13<=2)
states: 27,950,678 (7)
abstracting: (1<=A19)
states: 14,512,734 (7)
abstracting: (2<=A8)
states: 1,386,082 (6)
........
EG iterations: 8
abstracting: (2<=A12)
states: 932,808 (5)
abstracting: (A4<=0)
states: 18,113,900 (7)
abstracting: (2<=A12)
states: 932,808 (5)
abstracting: (2<=A12)
states: 932,808 (5)
.
EG iterations: 1
abstracting: (A20<=1)
states: 26,548,390 (7)
.
EG iterations: 1
abstracting: (1<=A15)
states: 9,806,331 (6)
.
EG iterations: 1
abstracting: (A1<=A10)
states: 27,949,949 (7)
.abstracting: (B15<=B14)
states: 21,879,897 (7)
abstracting: (A13<=1)
states: 27,025,201 (7)
abstracting: (1<=A6)
states: 14,351,940 (7)
.....
EG iterations: 5

EG iterations: 0
-> the formula is FALSE

FORMULA DNAwalker-PT-10ringRL-CTLCardinality-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m10.415sec

checking: EX [[AG [[[A [B4<=A3 U 1<=A16] & AX [2<=B12]] | EX [~ [B15<=0]]]] | [[[A15<=A17 & EX [AX [1<=A16]]] & AX [[[B12<=A17 & 1<=A7] | [1<=A9 & A8<=1]]]] & AF [AX [A [1<=A19 U 1<=B12]]]]]]
normalized: EX [[[~ [EG [EX [~ [[~ [EG [~ [1<=B12]]] & ~ [E [~ [1<=B12] U [~ [1<=A19] & ~ [1<=B12]]]]]]]]] & [~ [EX [~ [[[1<=A9 & A8<=1] | [B12<=A17 & 1<=A7]]]]] & [A15<=A17 & EX [~ [EX [~ [1<=A16]]]]]]] | ~ [E [true U ~ [[EX [~ [B15<=0]] | [~ [EX [~ [2<=B12]]] & [~ [EG [~ [1<=A16]]] & ~ [E [~ [1<=A16] U [~ [B4<=A3] & ~ [1<=A16]]]]]]]]]]]]

abstracting: (1<=A16)
states: 14,432,734 (7)
abstracting: (B4<=A3)
states: 23,596,246 (7)
abstracting: (1<=A16)
states: 14,432,734 (7)
abstracting: (1<=A16)
states: 14,432,734 (7)
.
EG iterations: 1
abstracting: (2<=B12)
states: 0
.abstracting: (B15<=0)
states: 19,073,261 (7)
.abstracting: (1<=A16)
states: 14,432,734 (7)
..abstracting: (A15<=A17)
states: 27,021,764 (7)
abstracting: (1<=A7)
states: 27,950,678 (7)
abstracting: (B12<=A17)
states: 27,950,678 (7)
abstracting: (A8<=1)
states: 26,564,596 (7)
abstracting: (1<=A9)
states: 14,559,474 (7)
.abstracting: (1<=B12)
states: 8,882,524 (6)
abstracting: (1<=A19)
states: 14,512,734 (7)
abstracting: (1<=B12)
states: 8,882,524 (6)
abstracting: (1<=B12)
states: 8,882,524 (6)
.
EG iterations: 1
.
EG iterations: 0
.-> the formula is FALSE

FORMULA DNAwalker-PT-10ringRL-CTLCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m13.277sec

checking: [~ [AX [[EF [EX [A3<=B15]] & [[[~ [A12<=A11] & ~ [B14<=A4]] | ~ [AG [1<=A21]]] & [EF [1<=A10] | [~ [2<=A15] | AF [A3<=B13]]]]]]] & E [~ [AG [EG [EG [1<=A4]]]] U [[A19<=A6 | [~ [EF [A11<=2]] & A15<=0]] & A9<=2]]]
normalized: [E [E [true U ~ [EG [EG [1<=A4]]]] U [A9<=2 & [A19<=A6 | [A15<=0 & ~ [E [true U A11<=2]]]]]] & EX [~ [[[[[~ [EG [~ [A3<=B13]]] | ~ [2<=A15]] | E [true U 1<=A10]] & [E [true U ~ [1<=A21]] | [~ [B14<=A4] & ~ [A12<=A11]]]] & E [true U EX [A3<=B15]]]]]]

abstracting: (A3<=B15)
states: 17,651,427 (7)
.abstracting: (A12<=A11)
states: 22,743,358 (7)
abstracting: (B14<=A4)
states: 22,193,728 (7)
abstracting: (1<=A21)
states: 14,557,410 (7)
abstracting: (1<=A10)
states: 14,579,446 (7)
abstracting: (2<=A15)
states: 928,914 (5)
abstracting: (A3<=B13)
states: 17,551,321 (7)
........
EG iterations: 8
.abstracting: (A11<=2)
states: 27,950,678 (7)
abstracting: (A15<=0)
states: 18,144,347 (7)
abstracting: (A19<=A6)
states: 20,148,066 (7)
abstracting: (A9<=2)
states: 27,950,678 (7)
abstracting: (1<=A4)
states: 9,836,778 (6)
.......
EG iterations: 7
.
EG iterations: 1
-> the formula is TRUE

FORMULA DNAwalker-PT-10ringRL-CTLCardinality-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m51.552sec

checking: EG [[[A [[[[B14<=B5 | A3<=1] & EX [A20<=A6]] | ~ [[B13<=A20 & A6<=1]]] U [E [A12<=A21 U 1<=B4] | EG [2<=B15]]] & [EF [AX [A2<=0]] & A19<=B12]] | ~ [A [~ [[~ [A15<=0] & AF [A10<=1]]] U ~ [AF [A1<=2]]]]]]
normalized: EG [[~ [[~ [EG [~ [EG [~ [A1<=2]]]]] & ~ [E [~ [EG [~ [A1<=2]]] U [[~ [EG [~ [A10<=1]]] & ~ [A15<=0]] & ~ [EG [~ [A1<=2]]]]]]]] | [[A19<=B12 & E [true U ~ [EX [~ [A2<=0]]]]] & [~ [EG [~ [[EG [2<=B15] | E [A12<=A21 U 1<=B4]]]]] & ~ [E [~ [[EG [2<=B15] | E [A12<=A21 U 1<=B4]]] U [~ [[~ [[B13<=A20 & A6<=1]] | [EX [A20<=A6] & [B14<=B5 | A3<=1]]]] & ~ [[EG [2<=B15] | E [A12<=A21 U 1<=B4]]]]]]]]]]

abstracting: (1<=B4)
states: 8,901,074 (6)
abstracting: (A12<=A21)
states: 22,758,782 (7)
abstracting: (2<=B15)
states: 0
.
EG iterations: 1
abstracting: (A3<=1)
states: 26,558,846 (7)
abstracting: (B14<=B5)
states: 21,877,026 (7)
abstracting: (A20<=A6)
states: 20,161,320 (7)
.abstracting: (A6<=1)
states: 26,566,882 (7)
abstracting: (B13<=A20)
states: 23,752,720 (7)
abstracting: (1<=B4)
states: 8,901,074 (6)
abstracting: (A12<=A21)
states: 22,758,782 (7)
abstracting: (2<=B15)
states: 0
.
EG iterations: 1
abstracting: (1<=B4)
states: 8,901,074 (6)
abstracting: (A12<=A21)
states: 22,758,782 (7)
abstracting: (2<=B15)
states: 0
.
EG iterations: 1
.
EG iterations: 1
abstracting: (A2<=0)
states: 14,146,808 (7)
.abstracting: (A19<=B12)
states: 17,587,898 (7)
abstracting: (A1<=2)
states: 27,950,678 (7)
.
EG iterations: 1
abstracting: (A15<=0)
states: 18,144,347 (7)
abstracting: (A10<=1)
states: 26,549,742 (7)
........
EG iterations: 8
abstracting: (A1<=2)
states: 27,950,678 (7)
.
EG iterations: 1
abstracting: (A1<=2)
states: 27,950,678 (7)
.
EG iterations: 1

EG iterations: 0

EG iterations: 0
-> the formula is TRUE

FORMULA DNAwalker-PT-10ringRL-CTLCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m24.128sec

checking: A [[[AG [[~ [[A6<=2 & A9<=1]] & B5<=1]] & [B15<=B15 | [~ [[B15<=A15 | 2<=A21]] & [[[A17<=B14 | A16<=A1] | ~ [1<=A9]] & ~ [2<=A7]]]]] | [[AF [[1<=A6 & [A9<=A13 | B15<=A4]]] | [[[A9<=A11 & [1<=A7 | A12<=2]] | A14<=A20] | 1<=A1]] & A [E [AX [A5<=2] U AG [A4<=A18]] U 1<=B15]]] U AX [E [[[~ [B13<=2] | AF [1<=B14]] | AX [A19<=1]] U [AG [A9<=0] & A9<=1]]]]
normalized: [~ [EG [EX [~ [E [[~ [EX [~ [A19<=1]]] | [~ [EG [~ [1<=B14]]] | ~ [B13<=2]]] U [A9<=1 & ~ [E [true U ~ [A9<=0]]]]]]]]] & ~ [E [EX [~ [E [[~ [EX [~ [A19<=1]]] | [~ [EG [~ [1<=B14]]] | ~ [B13<=2]]] U [A9<=1 & ~ [E [true U ~ [A9<=0]]]]]]] U [~ [[[[~ [EG [~ [1<=B15]]] & ~ [E [~ [1<=B15] U [~ [E [~ [EX [~ [A5<=2]]] U ~ [E [true U ~ [A4<=A18]]]]] & ~ [1<=B15]]]]] & [[1<=A1 | [A14<=A20 | [A9<=A11 & [1<=A7 | A12<=2]]]] | ~ [EG [~ [[1<=A6 & [A9<=A13 | B15<=A4]]]]]]] | [[B15<=B15 | [[~ [2<=A7] & [~ [1<=A9] | [A17<=B14 | A16<=A1]]] & ~ [[B15<=A15 | 2<=A21]]]] & ~ [E [true U ~ [[B5<=1 & ~ [[A6<=2 & A9<=1]]]]]]]]] & EX [~ [E [[~ [EX [~ [A19<=1]]] | [~ [EG [~ [1<=B14]]] | ~ [B13<=2]]] U [A9<=1 & ~ [E [true U ~ [A9<=0]]]]]]]]]]]

abstracting: (A9<=0)
states: 13,391,204 (7)
abstracting: (A9<=1)
states: 26,550,408 (7)
abstracting: (B13<=2)
states: 27,950,678 (7)
abstracting: (1<=B14)
states: 8,883,246 (6)
.
EG iterations: 1
abstracting: (A19<=1)
states: 26,549,536 (7)
..abstracting: (A9<=1)
states: 26,550,408 (7)
abstracting: (A6<=2)
states: 27,950,678 (7)
abstracting: (B5<=1)
states: 27,950,678 (7)
abstracting: (2<=A21)
states: 1,399,304 (6)
abstracting: (B15<=A15)
states: 19,073,261 (7)
abstracting: (A16<=A1)
states: 13,518,673 (7)
abstracting: (A17<=B14)
states: 7,948,538 (6)
abstracting: (1<=A9)
states: 14,559,474 (7)
abstracting: (2<=A7)
states: 2,836,702 (6)
abstracting: (B15<=B15)
states: 27,950,678 (7)
abstracting: (B15<=A4)
states: 22,197,430 (7)
abstracting: (A9<=A13)
states: 17,924,875 (7)
abstracting: (1<=A6)
states: 14,351,940 (7)
.......
EG iterations: 7
abstracting: (A12<=2)
states: 27,950,678 (7)
abstracting: (1<=A7)
states: 27,950,678 (7)
abstracting: (A9<=A11)
states: 20,330,008 (7)
abstracting: (A14<=A20)
states: 22,746,958 (7)
abstracting: (1<=A1)
states: 729
abstracting: (1<=B15)
states: 8,877,417 (6)
abstracting: (A4<=A18)
states: 22,672,666 (7)
abstracting: (A5<=2)
states: 27,950,678 (7)
.abstracting: (1<=B15)
states: 8,877,417 (6)

before gc: list nodes free: 353388

after gc: idd nodes used:372907, unused:63627093; list nodes free:390111086
abstracting: (1<=B15)
states: 8,877,417 (6)
.
EG iterations: 1
abstracting: (A9<=0)
states: 13,391,204 (7)
abstracting: (A9<=1)
states: 26,550,408 (7)
abstracting: (B13<=2)
states: 27,950,678 (7)
abstracting: (1<=B14)
states: 8,883,246 (6)
.
EG iterations: 1
abstracting: (A19<=1)
states: 26,549,536 (7)
..abstracting: (A9<=0)
states: 13,391,204 (7)
abstracting: (A9<=1)
states: 26,550,408 (7)
abstracting: (B13<=2)
states: 27,950,678 (7)
abstracting: (1<=B14)
states: 8,883,246 (6)
.
EG iterations: 1
abstracting: (A19<=1)
states: 26,549,536 (7)
...
EG iterations: 1
-> the formula is FALSE

FORMULA DNAwalker-PT-10ringRL-CTLCardinality-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m 0.566sec

totally nodes used: 77345116 (7.7e+07)
number of garbage collections: 1
fire ops cache: hits/miss/sum: 289994153 296449677 586443830
used/not used/entry size/cache size: 31820806 35288058 16 1024MB
basic ops cache: hits/miss/sum: 123253627 85881301 209134928
used/not used/entry size/cache size: 13473868 3303348 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: 471165 403717 874882
used/not used/entry size/cache size: 40417 8348191 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 56191773
1 9298143
2 1153928
3 229419
4 90302
5 47133
6 38433
7 20191
8 8829
9 8670
>= 10 22043

Total processing time: 3m52.200sec


BK_STOP 1678295111866

--------------------
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

557 736 1207 1846 1871 1758 2363 13980 17012 18597 18334 19487 18939 21291
iterations count:1452357 (5585), effective:42598 (163)

initing FirstDep: 0m 0.000sec


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

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

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

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

iterations count:13171 (50), effective:204 (0)

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

iterations count:5373 (20), effective:85 (0)

iterations count:5373 (20), effective:85 (0)

iterations count:7036 (27), effective:134 (0)

iterations count:5373 (20), effective:85 (0)

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

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

iterations count:21964 (84), effective:279 (1)

iterations count:8777 (33), effective:114 (0)

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

iterations count:63325 (243), effective:986 (3)

iterations count:13099 (50), effective:183 (0)

iterations count:34717 (133), effective:477 (1)

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

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

iterations count:13539 (52), effective:167 (0)

iterations count:49011 (188), effective:682 (2)

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

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

iterations count:16990 (65), effective:208 (0)

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

iterations count:7170 (27), effective:136 (0)

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

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

iterations count:23723 (91), effective:536 (2)

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

iterations count:6826 (26), effective:101 (0)

iterations count:12802 (49), effective:165 (0)
9586
iterations count:141695 (544), effective:2199 (8)

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

iterations count:23723 (91), effective:536 (2)

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

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

iterations count:23723 (91), effective:536 (2)

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="DNAwalker-PT-10ringRL"
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 DNAwalker-PT-10ringRL, 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 r097-tall-167814470200945"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DNAwalker-PT-10ringRL.tgz
mv DNAwalker-PT-10ringRL 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 ;