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-167814470200958.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-11ringRR, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r097-tall-167814470200958
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 572K
-rw-r--r-- 1 mcc users 6.2K Feb 25 12:59 CTLCardinality.txt
-rw-r--r-- 1 mcc users 66K Feb 25 12:59 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Feb 25 12:59 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Feb 25 12:59 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.7K Feb 25 15:55 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 15:55 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 15:55 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 15:55 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 25 13:00 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 145K Feb 25 13:00 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.2K Feb 25 13:00 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 57K Feb 25 13:00 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-11ringRR-ReachabilityCardinality-00
FORMULA_NAME DNAwalker-PT-11ringRR-ReachabilityCardinality-01
FORMULA_NAME DNAwalker-PT-11ringRR-ReachabilityCardinality-02
FORMULA_NAME DNAwalker-PT-11ringRR-ReachabilityCardinality-03
FORMULA_NAME DNAwalker-PT-11ringRR-ReachabilityCardinality-04
FORMULA_NAME DNAwalker-PT-11ringRR-ReachabilityCardinality-05
FORMULA_NAME DNAwalker-PT-11ringRR-ReachabilityCardinality-06
FORMULA_NAME DNAwalker-PT-11ringRR-ReachabilityCardinality-07
FORMULA_NAME DNAwalker-PT-11ringRR-ReachabilityCardinality-08
FORMULA_NAME DNAwalker-PT-11ringRR-ReachabilityCardinality-09
FORMULA_NAME DNAwalker-PT-11ringRR-ReachabilityCardinality-10
FORMULA_NAME DNAwalker-PT-11ringRR-ReachabilityCardinality-11
FORMULA_NAME DNAwalker-PT-11ringRR-ReachabilityCardinality-12
FORMULA_NAME DNAwalker-PT-11ringRR-ReachabilityCardinality-13
FORMULA_NAME DNAwalker-PT-11ringRR-ReachabilityCardinality-14
FORMULA_NAME DNAwalker-PT-11ringRR-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1678294995722

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=ReachabilityCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DNAwalker-PT-11ringRR
Not applying reductions.
Model is PT
ReachabilityCardinality 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=ReachabilityCardinality.xml --memory=6 --mcc-mode

parse successfull
net created successfully

Net: DNAwalker_PT_11ringRR
(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.773sec


RS generation: 0m22.287sec


-> reachability set: #nodes 12319 (1.2e+04) #states 28,209,796 (7)



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

checking: AG [~ [A4<=2]]
normalized: ~ [E [true U A4<=2]]

abstracting: (A4<=2)
states: 28,209,796 (7)
-> the formula is FALSE

FORMULA DNAwalker-PT-11ringRR-ReachabilityCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.966sec

checking: EF [A9<=0]
normalized: E [true U A9<=0]

abstracting: (A9<=0)
states: 13,537,400 (7)
-> the formula is TRUE

FORMULA DNAwalker-PT-11ringRR-ReachabilityCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 3.827sec

checking: EF [2<=A3]
normalized: E [true U 2<=A3]

abstracting: (2<=A3)
states: 1,408,600 (6)
-> the formula is TRUE

FORMULA DNAwalker-PT-11ringRR-ReachabilityCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 8.356sec

checking: EF [[[~ [1<=B20] | A2<=1] & 1<=A13]]
normalized: E [true U [1<=A13 & [A2<=1 | ~ [1<=B20]]]]

abstracting: (1<=B20)
states: 8,990,491 (6)
abstracting: (A2<=1)
states: 26,834,258 (7)
abstracting: (1<=A13)
states: 9,769,271 (6)
-> the formula is TRUE

FORMULA DNAwalker-PT-11ringRR-ReachabilityCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.531sec

checking: AG [~ [[A16<=2 | ~ [[~ [[2<=B10 & [[1<=B10 & A14<=B11] | A9<=A2]]] | 1<=A18]]]]]
normalized: ~ [E [true U [A16<=2 | ~ [[1<=A18 | ~ [[2<=B10 & [A9<=A2 | [1<=B10 & A14<=B11]]]]]]]]]

abstracting: (A14<=B11)
states: 17,780,108 (7)
abstracting: (1<=B10)
states: 8,994,381 (6)
abstracting: (A9<=A2)
states: 20,096,616 (7)
abstracting: (2<=B10)
states: 0
abstracting: (1<=A18)
states: 14,397,124 (7)
abstracting: (A16<=2)
states: 28,209,796 (7)
-> the formula is FALSE

FORMULA DNAwalker-PT-11ringRR-ReachabilityCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.065sec

checking: EF [~ [[~ [[A5<=A14 | [A10<=2 | A5<=1]]] | [[A8<=A7 & ~ [[A9<=A1 & A10<=1]]] | [~ [2<=A19] | [[[1<=A15 | A5<=2] | [B10<=0 & A11<=B13]] | B13<=A8]]]]]]
normalized: E [true U ~ [[[[[B13<=A8 | [[B10<=0 & A11<=B13] | [1<=A15 | A5<=2]]] | ~ [2<=A19]] | [A8<=A7 & ~ [[A9<=A1 & A10<=1]]]] | ~ [[A5<=A14 | [A10<=2 | A5<=1]]]]]]

abstracting: (A5<=1)
states: 26,796,848 (7)
abstracting: (A10<=2)
states: 28,209,796 (7)
abstracting: (A5<=A14)
states: 20,384,144 (7)
abstracting: (A10<=1)
states: 27,271,258 (7)
abstracting: (A9<=A1)
states: 13,538,129 (7)
abstracting: (A8<=A7)
states: 26,810,440 (7)
abstracting: (2<=A19)
states: 1,403,292 (6)
abstracting: (A5<=2)
states: 28,209,796 (7)
abstracting: (1<=A15)
states: 14,714,388 (7)
abstracting: (A11<=B13)
states: 21,064,666 (7)
abstracting: (B10<=0)
states: 19,215,415 (7)
abstracting: (B13<=A8)
states: 23,833,192 (7)
-> the formula is FALSE

FORMULA DNAwalker-PT-11ringRR-ReachabilityCardinality-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.131sec

checking: AG [[[[[B13<=A11 | [A3<=B20 | ~ [[A12<=B20 | [2<=A5 & ~ [A2<=2]]]]]] & [~ [[~ [[A18<=A8 & 1<=A9]] & ~ [B12<=A18]]] & 2<=A13]] | ~ [A7<=0]] | ~ [A6<=A19]]]
normalized: ~ [E [true U ~ [[~ [A6<=A19] | [~ [A7<=0] | [[2<=A13 & ~ [[~ [B12<=A18] & ~ [[A18<=A8 & 1<=A9]]]]] & [B13<=A11 | [A3<=B20 | ~ [[A12<=B20 | [2<=A5 & ~ [A2<=2]]]]]]]]]]]]

abstracting: (A2<=2)
states: 28,209,796 (7)
abstracting: (2<=A5)
states: 1,412,948 (6)
abstracting: (A12<=B20)
states: 21,131,258 (7)
abstracting: (A3<=B20)
states: 17,785,873 (7)
abstracting: (B13<=A11)
states: 22,486,718 (7)
abstracting: (1<=A9)
states: 14,672,396 (7)
abstracting: (A18<=A8)
states: 20,351,354 (7)
abstracting: (B12<=A18)
states: 23,806,068 (7)
abstracting: (2<=A13)
states: 936,169 (5)
abstracting: (A7<=0)
states: 0
abstracting: (A6<=A19)
states: 20,393,306 (7)
-> the formula is TRUE

FORMULA DNAwalker-PT-11ringRR-ReachabilityCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.121sec

checking: AG [[[A14<=2 | [A11<=0 | [~ [[[1<=A6 | [[A12<=A19 & 1<=A4] & A19<=A20]] | A17<=0]] & ~ [[~ [[1<=B13 & A20<=1]] | [~ [[B13<=B13 & A3<=2]] & A3<=2]]]]]] | ~ [B11<=A5]]]
normalized: ~ [E [true U ~ [[~ [B11<=A5] | [A14<=2 | [A11<=0 | [~ [[[A3<=2 & ~ [[B13<=B13 & A3<=2]]] | ~ [[1<=B13 & A20<=1]]]] & ~ [[A17<=0 | [1<=A6 | [A19<=A20 & [A12<=A19 & 1<=A4]]]]]]]]]]]]

abstracting: (1<=A4)
states: 14,615,184 (7)
abstracting: (A12<=A19)
states: 22,915,360 (7)
abstracting: (A19<=A20)
states: 18,258,846 (7)
abstracting: (1<=A6)
states: 14,645,876 (7)
abstracting: (A17<=0)
states: 0
abstracting: (A20<=1)
states: 27,269,198 (7)
abstracting: (1<=B13)
states: 8,833,102 (6)
abstracting: (A3<=2)
states: 28,209,796 (7)
abstracting: (B13<=B13)
states: 28,209,796 (7)
abstracting: (A3<=2)
states: 28,209,796 (7)
abstracting: (A11<=0)
states: 18,258,948 (7)
abstracting: (A14<=2)
states: 28,209,796 (7)
abstracting: (B11<=A5)
states: 23,878,356 (7)
-> the formula is TRUE

FORMULA DNAwalker-PT-11ringRR-ReachabilityCardinality-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.106sec

checking: EF [[[~ [[[A11<=0 | ~ [[A12<=A6 | [A11<=A11 | 2<=B12]]]] | A13<=2]] & ~ [[[2<=A3 | A21<=A11] | ~ [[[B10<=A20 & B20<=A15] & [1<=A19 | A10<=A5]]]]]] | [A17<=0 & B10<=0]]]
normalized: E [true U [[A17<=0 & B10<=0] | [~ [[~ [[[1<=A19 | A10<=A5] & [B10<=A20 & B20<=A15]]] | [2<=A3 | A21<=A11]]] & ~ [[A13<=2 | [A11<=0 | ~ [[A12<=A6 | [A11<=A11 | 2<=B12]]]]]]]]]

abstracting: (2<=B12)
states: 0
abstracting: (A11<=A11)
states: 28,209,796 (7)
abstracting: (A12<=A6)
states: 22,940,324 (7)
abstracting: (A11<=0)
states: 18,258,948 (7)
abstracting: (A13<=2)
states: 28,209,796 (7)
abstracting: (A21<=A11)
states: 21,430,976 (7)
abstracting: (2<=A3)
states: 1,408,600 (6)
abstracting: (B20<=A15)
states: 23,908,124 (7)
abstracting: (B10<=A20)
states: 22,383,980 (7)
abstracting: (A10<=A5)
states: 22,950,142 (7)
abstracting: (1<=A19)
states: 14,584,608 (7)
abstracting: (B10<=0)
states: 19,215,415 (7)
abstracting: (A17<=0)
states: 0
-> the formula is FALSE

FORMULA DNAwalker-PT-11ringRR-ReachabilityCardinality-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.093sec

checking: EF [[~ [[[A15<=A14 | [[~ [B12<=1] & A18<=A18] & [[A1<=A13 | 2<=B12] | B11<=2]]] | [[[~ [1<=A9] | 1<=B13] & 1<=A8] | ~ [[2<=A16 | [[[A15<=2 | A2<=2] | B12<=A15] | [A11<=A15 & ~ [A16<=B11]]]]]]]] & ~ [[[A12<=A12 | ~ [1<=A19]] | ~ [[2<=A13 & A20<=A10]]]]]]
normalized: E [true U [~ [[~ [[2<=A13 & A20<=A10]] | [A12<=A12 | ~ [1<=A19]]]] & ~ [[[~ [[2<=A16 | [[A11<=A15 & ~ [A16<=B11]] | [B12<=A15 | [A15<=2 | A2<=2]]]]] | [1<=A8 & [1<=B13 | ~ [1<=A9]]]] | [A15<=A14 | [[B11<=2 | [A1<=A13 | 2<=B12]] & [A18<=A18 & ~ [B12<=1]]]]]]]]

abstracting: (B12<=1)
states: 28,209,796 (7)
abstracting: (A18<=A18)
states: 28,209,796 (7)
abstracting: (2<=B12)
states: 0
abstracting: (A1<=A13)
states: 28,209,067 (7)
abstracting: (B11<=2)
states: 28,209,796 (7)
abstracting: (A15<=A14)
states: 20,429,966 (7)
abstracting: (1<=A9)
states: 14,672,396 (7)
abstracting: (1<=B13)
states: 8,833,102 (6)
abstracting: (1<=A8)
states: 14,411,560 (7)
abstracting: (A2<=2)
states: 28,209,796 (7)
abstracting: (A15<=2)
states: 28,209,796 (7)
abstracting: (B12<=A15)
states: 23,913,624 (7)
abstracting: (A16<=B11)
states: 17,760,970 (7)
abstracting: (A11<=A15)
states: 22,973,724 (7)
abstracting: (2<=A16)
states: 1,411,838 (6)
abstracting: (1<=A19)
states: 14,584,608 (7)
abstracting: (A12<=A12)
states: 28,209,796 (7)
abstracting: (A20<=A10)
states: 21,446,482 (7)
abstracting: (2<=A13)
states: 936,169 (5)
-> the formula is FALSE

FORMULA DNAwalker-PT-11ringRR-ReachabilityCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.096sec

checking: EF [[[2<=A3 | ~ [1<=A17]] & [A2<=A7 & ~ [[[[~ [[B21<=A1 | B11<=2]] | [~ [2<=A1] | [A1<=A18 | [B20<=A17 & A14<=A8]]]] | A13<=2] | [A2<=0 & [~ [[A8<=1 & B21<=A5]] & [[[B21<=B13 | B12<=A7] & [2<=A8 & A12<=A12]] | ~ [2<=A16]]]]]]]]]
normalized: E [true U [[A2<=A7 & ~ [[[A2<=0 & [[~ [2<=A16] | [[2<=A8 & A12<=A12] & [B21<=B13 | B12<=A7]]] & ~ [[A8<=1 & B21<=A5]]]] | [A13<=2 | [[[A1<=A18 | [B20<=A17 & A14<=A8]] | ~ [2<=A1]] | ~ [[B21<=A1 | B11<=2]]]]]]] & [2<=A3 | ~ [1<=A17]]]]

abstracting: (1<=A17)
states: 28,209,796 (7)
abstracting: (2<=A3)
states: 1,408,600 (6)
abstracting: (B11<=2)
states: 28,209,796 (7)
abstracting: (B21<=A1)
states: 19,186,309 (7)
abstracting: (2<=A1)
states: 729
abstracting: (A14<=A8)
states: 20,406,052 (7)
abstracting: (B20<=A17)
states: 28,209,796 (7)
abstracting: (A1<=A18)
states: 28,209,067 (7)
abstracting: (A13<=2)
states: 28,209,796 (7)
abstracting: (B21<=A5)
states: 23,888,433 (7)
abstracting: (A8<=1)
states: 26,810,440 (7)
abstracting: (B12<=A7)
states: 28,209,796 (7)
abstracting: (B21<=B13)
states: 21,997,534 (7)
abstracting: (A12<=A12)
states: 28,209,796 (7)
abstracting: (2<=A8)
states: 1,399,356 (6)
abstracting: (2<=A16)
states: 1,411,838 (6)
abstracting: (A2<=0)
states: 14,155,640 (7)
abstracting: (A2<=A7)
states: 26,834,258 (7)
-> the formula is FALSE

FORMULA DNAwalker-PT-11ringRR-ReachabilityCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.092sec

checking: EF [[[A7<=2 | ~ [[A11<=A4 | [[[[2<=A9 & 1<=A2] & [1<=B21 | A7<=0]] | ~ [1<=A15]] | [~ [B21<=2] | [[A16<=0 & A16<=A20] & [A18<=A15 & A17<=A15]]]]]]] & [~ [[[[[[A7<=0 | ~ [A17<=2]] & 2<=B13] & [A1<=1 & [A8<=B13 & A3<=1]]] & [~ [A4<=A7] | ~ [B11<=A15]]] | B20<=2]] | [A16<=A2 | [A10<=B13 | ~ [2<=A10]]]]]]
normalized: E [true U [[[A16<=A2 | [A10<=B13 | ~ [2<=A10]]] | ~ [[B20<=2 | [[~ [B11<=A15] | ~ [A4<=A7]] & [[A1<=1 & [A8<=B13 & A3<=1]] & [2<=B13 & [A7<=0 | ~ [A17<=2]]]]]]]] & [A7<=2 | ~ [[A11<=A4 | [[[[A18<=A15 & A17<=A15] & [A16<=0 & A16<=A20]] | ~ [B21<=2]] | [~ [1<=A15] | [[1<=B21 | A7<=0] & [2<=A9 & 1<=A2]]]]]]]]]

abstracting: (1<=A2)
states: 14,054,156 (7)
abstracting: (2<=A9)
states: 1,404,612 (6)
abstracting: (A7<=0)
states: 0
abstracting: (1<=B21)
states: 9,023,730 (6)
abstracting: (1<=A15)
states: 14,714,388 (7)
abstracting: (B21<=2)
states: 28,209,796 (7)
abstracting: (A16<=A20)
states: 18,229,551 (7)
abstracting: (A16<=0)
states: 13,511,108 (7)
abstracting: (A17<=A15)
states: 13,293,694 (7)
abstracting: (A18<=A15)
states: 20,600,566 (7)
abstracting: (A11<=A4)
states: 22,925,328 (7)
abstracting: (A7<=2)
states: 28,209,796 (7)
abstracting: (A17<=2)
states: 28,209,796 (7)
abstracting: (A7<=0)
states: 0
abstracting: (2<=B13)
states: 0
abstracting: (A3<=1)
states: 26,801,196 (7)
abstracting: (A8<=B13)
states: 17,803,456 (7)
abstracting: (A1<=1)
states: 28,209,067 (7)
abstracting: (A4<=A7)
states: 26,801,196 (7)
abstracting: (B11<=A15)
states: 23,913,504 (7)
abstracting: (B20<=2)
states: 28,209,796 (7)
abstracting: (2<=A10)
states: 938,538 (5)
abstracting: (A10<=B13)
states: 21,074,555 (7)
abstracting: (A16<=A2)
states: 20,095,326 (7)
-> the formula is TRUE

FORMULA DNAwalker-PT-11ringRR-ReachabilityCardinality-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.163sec

checking: AG [~ [[[2<=A10 & [[[B10<=A11 & [A4<=A2 & [[1<=A11 & 2<=A16] | A5<=A4]]] & [[[B21<=2 & A8<=A20] | ~ [A11<=A18]] | [~ [[A10<=2 | A12<=A1]] | ~ [[A10<=2 | A9<=B11]]]]] | ~ [[[[A2<=A12 | A19<=B10] & [1<=B11 & B21<=A13]] | B21<=2]]]] & ~ [[[[~ [2<=B12] & A20<=1] | ~ [[B13<=A8 | A20<=A19]]] | A16<=A12]]]]]
normalized: ~ [E [true U [~ [[A16<=A12 | [~ [[B13<=A8 | A20<=A19]] | [A20<=1 & ~ [2<=B12]]]]] & [2<=A10 & [~ [[B21<=2 | [[1<=B11 & B21<=A13] & [A2<=A12 | A19<=B10]]]] | [[[~ [[A10<=2 | A9<=B11]] | ~ [[A10<=2 | A12<=A1]]] | [~ [A11<=A18] | [B21<=2 & A8<=A20]]] & [B10<=A11 & [A4<=A2 & [A5<=A4 | [1<=A11 & 2<=A16]]]]]]]]]]

abstracting: (2<=A16)
states: 1,411,838 (6)
abstracting: (1<=A11)
states: 9,950,848 (6)
abstracting: (A5<=A4)
states: 20,440,648 (7)
abstracting: (A4<=A2)
states: 20,098,308 (7)
abstracting: (B10<=A11)
states: 22,387,973 (7)
abstracting: (A8<=A20)
states: 18,373,063 (7)
abstracting: (B21<=2)
states: 28,209,796 (7)
abstracting: (A11<=A18)
states: 22,849,684 (7)
abstracting: (A12<=A1)
states: 18,274,435 (7)
abstracting: (A10<=2)
states: 28,209,796 (7)
abstracting: (A9<=B11)
states: 17,782,984 (7)
abstracting: (A10<=2)
states: 28,209,796 (7)
abstracting: (A19<=B10)
states: 17,803,422 (7)
abstracting: (A2<=A12)
states: 18,593,150 (7)
abstracting: (B21<=A13)
states: 22,307,105 (7)
abstracting: (1<=B11)
states: 9,011,068 (6)
abstracting: (B21<=2)
states: 28,209,796 (7)
abstracting: (2<=A10)
states: 938,538 (5)
abstracting: (2<=B12)
states: 0
abstracting: (A20<=1)
states: 27,269,198 (7)
abstracting: (A20<=A19)
states: 22,913,561 (7)
abstracting: (B13<=A8)
states: 23,833,192 (7)
abstracting: (A16<=A12)
states: 18,211,042 (7)
-> the formula is TRUE

FORMULA DNAwalker-PT-11ringRR-ReachabilityCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.149sec

checking: EF [[[[[~ [[A19<=A4 & A19<=A10]] | [A7<=A14 | ~ [[~ [2<=B10] & [B11<=0 | 2<=A15]]]]] & [[[A4<=A14 & [[[A15<=1 | A4<=2] & [A13<=0 | A10<=0]] & [1<=A17 | [1<=B21 & A3<=A10]]]] | ~ [2<=B21]] | [A19<=1 | [[A21<=0 | [~ [B12<=A3] & [A8<=A18 & A14<=B11]]] & ~ [B11<=A8]]]]] & ~ [[A6<=A1 & [1<=A19 & [~ [[A14<=1 | ~ [A5<=A7]]] | [~ [[1<=A8 & A17<=2]] & [A8<=0 | [1<=A21 | 1<=B10]]]]]]]] & ~ [B20<=2]]]
normalized: E [true U [~ [B20<=2] & [~ [[A6<=A1 & [1<=A19 & [[[A8<=0 | [1<=A21 | 1<=B10]] & ~ [[1<=A8 & A17<=2]]] | ~ [[A14<=1 | ~ [A5<=A7]]]]]]] & [[[A19<=1 | [~ [B11<=A8] & [A21<=0 | [[A8<=A18 & A14<=B11] & ~ [B12<=A3]]]]] | [~ [2<=B21] | [A4<=A14 & [[1<=A17 | [1<=B21 & A3<=A10]] & [[A13<=0 | A10<=0] & [A15<=1 | A4<=2]]]]]] & [[A7<=A14 | ~ [[[B11<=0 | 2<=A15] & ~ [2<=B10]]]] | ~ [[A19<=A4 & A19<=A10]]]]]]]

abstracting: (A19<=A10)
states: 18,264,466 (7)
abstracting: (A19<=A4)
states: 20,529,924 (7)
abstracting: (2<=B10)
states: 0
abstracting: (2<=A15)
states: 1,411,976 (6)
abstracting: (B11<=0)
states: 19,198,728 (7)
abstracting: (A7<=A14)
states: 13,191,920 (7)
abstracting: (A4<=2)
states: 28,209,796 (7)
abstracting: (A15<=1)
states: 26,797,820 (7)
abstracting: (A10<=0)
states: 18,276,877 (7)
abstracting: (A13<=0)
states: 18,440,525 (7)
abstracting: (A3<=A10)
states: 18,250,097 (7)
abstracting: (1<=B21)
states: 9,023,730 (6)
abstracting: (1<=A17)
states: 28,209,796 (7)
abstracting: (A4<=A14)
states: 20,410,116 (7)
abstracting: (2<=B21)
states: 0
abstracting: (B12<=A3)
states: 23,867,116 (7)
abstracting: (A14<=B11)
states: 17,780,108 (7)
abstracting: (A8<=A18)
states: 20,336,888 (7)
abstracting: (A21<=0)
states: 18,243,306 (7)
abstracting: (B11<=A8)
states: 23,813,072 (7)
abstracting: (A19<=1)
states: 26,806,504 (7)
abstracting: (A5<=A7)
states: 26,796,848 (7)
abstracting: (A14<=1)
states: 26,806,788 (7)
abstracting: (A17<=2)
states: 28,209,796 (7)
abstracting: (1<=A8)
states: 14,411,560 (7)
abstracting: (1<=B10)
states: 8,994,381 (6)
abstracting: (1<=A21)
states: 9,966,490 (6)
abstracting: (A8<=0)
states: 13,798,236 (7)
abstracting: (1<=A19)
states: 14,584,608 (7)
abstracting: (A6<=A1)
states: 13,564,649 (7)
abstracting: (B20<=2)
states: 28,209,796 (7)
-> the formula is FALSE

FORMULA DNAwalker-PT-11ringRR-ReachabilityCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.162sec

checking: EF [~ [[[[[[1<=A9 | B12<=A12] | [[[A18<=1 | [2<=A5 | 2<=B10]] | [2<=A4 | ~ [2<=A9]]] & [~ [A16<=A9] | [[B11<=2 & B21<=A4] & [A13<=A13 & A20<=A6]]]]] | [[[[[1<=A19 | B11<=B20] | A15<=0] | [~ [B12<=0] | B12<=A19]] & A15<=2] | 2<=A19]] | A1<=A5] | ~ [[~ [[~ [A5<=A18] & [A11<=2 & [A18<=A6 | A7<=0]]]] | [[[[2<=A8 & ~ [B11<=2]] & [A14<=0 & A4<=A1]] & [[~ [B10<=2] | [1<=A4 | 2<=B20]] | [~ [A14<=2] & [1<=A18 & B12<=2]]]] | [~ [[A2<=1 | A18<=A13]] | [~ [A15<=A11] & 1<=B11]]]]]]]]
normalized: E [true U ~ [[~ [[[[[1<=B11 & ~ [A15<=A11]] | ~ [[A2<=1 | A18<=A13]]] | [[[[1<=A18 & B12<=2] & ~ [A14<=2]] | [[1<=A4 | 2<=B20] | ~ [B10<=2]]] & [[A14<=0 & A4<=A1] & [2<=A8 & ~ [B11<=2]]]]] | ~ [[[A11<=2 & [A18<=A6 | A7<=0]] & ~ [A5<=A18]]]]] | [A1<=A5 | [[2<=A19 | [A15<=2 & [[B12<=A19 | ~ [B12<=0]] | [A15<=0 | [1<=A19 | B11<=B20]]]]] | [[[[[A13<=A13 & A20<=A6] & [B11<=2 & B21<=A4]] | ~ [A16<=A9]] & [[2<=A4 | ~ [2<=A9]] | [A18<=1 | [2<=A5 | 2<=B10]]]] | [1<=A9 | B12<=A12]]]]]]]

abstracting: (B12<=A12)
states: 19,216,524 (7)
abstracting: (1<=A9)
states: 14,672,396 (7)
abstracting: (2<=B10)
states: 0
abstracting: (2<=A5)
states: 1,412,948 (6)
abstracting: (A18<=1)
states: 26,811,886 (7)
abstracting: (2<=A9)
states: 1,404,612 (6)
abstracting: (2<=A4)
states: 1,408,600 (6)
abstracting: (A16<=A9)
states: 20,423,582 (7)
abstracting: (B21<=A4)
states: 23,839,684 (7)
abstracting: (B11<=2)
states: 28,209,796 (7)
abstracting: (A20<=A6)
states: 22,945,532 (7)
abstracting: (A13<=A13)
states: 28,209,796 (7)
abstracting: (B11<=B20)
states: 22,062,242 (7)
abstracting: (1<=A19)
states: 14,584,608 (7)
abstracting: (A15<=0)
states: 13,495,408 (7)
abstracting: (B12<=0)
states: 19,216,524 (7)
abstracting: (B12<=A19)
states: 23,857,692 (7)
abstracting: (A15<=2)
states: 28,209,796 (7)
abstracting: (2<=A19)
states: 1,403,292 (6)
abstracting: (A1<=A5)
states: 28,209,067 (7)
abstracting: (A5<=A18)
states: 20,297,216 (7)
abstracting: (A7<=0)
states: 0
abstracting: (A18<=A6)
states: 20,529,570 (7)
abstracting: (A11<=2)
states: 28,209,796 (7)
abstracting: (B11<=2)
states: 28,209,796 (7)
abstracting: (2<=A8)
states: 1,399,356 (6)
abstracting: (A4<=A1)
states: 13,595,341 (7)
abstracting: (A14<=0)
states: 13,603,188 (7)
abstracting: (B10<=2)
states: 28,209,796 (7)
abstracting: (2<=B20)
states: 0
abstracting: (1<=A4)
states: 14,615,184 (7)
abstracting: (A14<=2)
states: 28,209,796 (7)
abstracting: (B12<=2)
states: 28,209,796 (7)
abstracting: (1<=A18)
states: 14,397,124 (7)
abstracting: (A18<=A13)
states: 18,263,896 (7)
abstracting: (A2<=1)
states: 26,834,258 (7)
abstracting: (A15<=A11)
states: 18,207,720 (7)
abstracting: (1<=B11)
states: 9,011,068 (6)
-> the formula is FALSE

FORMULA DNAwalker-PT-11ringRR-ReachabilityCardinality-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.140sec

checking: AG [[[~ [A17<=A2] | [~ [[~ [2<=A12] & ~ [[[A6<=B20 | ~ [A21<=A1]] | 1<=A20]]]] | [[A21<=0 & [[[~ [B11<=2] | [1<=A6 | A21<=B12]] | [[2<=A20 | A1<=A3] & [2<=A17 | A1<=1]]] | ~ [[[B20<=0 & 2<=A5] | [A11<=A14 | A18<=B12]]]]] | [A21<=0 & [[[[A9<=2 | A12<=0] | A10<=A14] | [[A17<=A18 & 1<=B10] & [A16<=A15 | A13<=A14]]] | [[~ [A8<=B11] | [2<=A8 | 1<=A15]] | [[2<=A4 | 2<=A21] | ~ [A21<=0]]]]]]]] & [[A18<=B21 & [[~ [[[~ [B11<=2] | [A12<=A2 | A15<=A21]] | A7<=B13]] | [[[~ [A18<=0] | A4<=1] | [~ [A5<=A5] & ~ [2<=A15]]] & [~ [A5<=1] & [2<=A14 | ~ [A5<=B21]]]]] & [~ [A14<=1] & [~ [[~ [A15<=B13] | ~ [A3<=A7]]] & [[~ [A3<=A2] & [B21<=A13 & A1<=A13]] & B12<=2]]]]] | [~ [[[[[~ [A10<=A10] | [A18<=0 & A3<=2]] & [[B11<=A8 | A17<=A19] & A4<=2]] | [A16<=A9 | 2<=A1]] & [[[[1<=B21 & A3<=1] & [A17<=B12 & 1<=B21]] | [A6<=A1 & B12<=A12]] | [[[A6<=1 & 2<=A12] & [A13<=A4 & A9<=0]] & ~ [2<=A6]]]]] | A11<=2]]]]
normalized: ~ [E [true U ~ [[[[A11<=2 | ~ [[[[~ [2<=A6] & [[A13<=A4 & A9<=0] & [A6<=1 & 2<=A12]]] | [[A6<=A1 & B12<=A12] | [[A17<=B12 & 1<=B21] & [1<=B21 & A3<=1]]]] & [[A16<=A9 | 2<=A1] | [[A4<=2 & [B11<=A8 | A17<=A19]] & [[A18<=0 & A3<=2] | ~ [A10<=A10]]]]]]] | [A18<=B21 & [[[[B12<=2 & [[B21<=A13 & A1<=A13] & ~ [A3<=A2]]] & ~ [[~ [A3<=A7] | ~ [A15<=B13]]]] & ~ [A14<=1]] & [[[[2<=A14 | ~ [A5<=B21]] & ~ [A5<=1]] & [[~ [2<=A15] & ~ [A5<=A5]] | [A4<=1 | ~ [A18<=0]]]] | ~ [[A7<=B13 | [[A12<=A2 | A15<=A21] | ~ [B11<=2]]]]]]]] & [[[[A21<=0 & [[[~ [A21<=0] | [2<=A4 | 2<=A21]] | [[2<=A8 | 1<=A15] | ~ [A8<=B11]]] | [[[A16<=A15 | A13<=A14] & [A17<=A18 & 1<=B10]] | [A10<=A14 | [A9<=2 | A12<=0]]]]] | [A21<=0 & [~ [[[A11<=A14 | A18<=B12] | [B20<=0 & 2<=A5]]] | [[[2<=A17 | A1<=1] & [2<=A20 | A1<=A3]] | [[1<=A6 | A21<=B12] | ~ [B11<=2]]]]]] | ~ [[~ [[1<=A20 | [A6<=B20 | ~ [A21<=A1]]]] & ~ [2<=A12]]]] | ~ [A17<=A2]]]]]]

abstracting: (A17<=A2)
states: 12,685,718 (7)
abstracting: (2<=A12)
states: 942,332 (5)
abstracting: (A21<=A1)
states: 18,243,549 (7)
abstracting: (A6<=B20)
states: 17,764,665 (7)
abstracting: (1<=A20)
states: 9,931,089 (6)
abstracting: (B11<=2)
states: 28,209,796 (7)
abstracting: (A21<=B12)
states: 21,113,080 (7)
abstracting: (1<=A6)
states: 14,645,876 (7)
abstracting: (A1<=A3)
states: 28,209,067 (7)
abstracting: (2<=A20)
states: 940,598 (5)
abstracting: (A1<=1)
states: 28,209,067 (7)
abstracting: (2<=A17)
states: 2,859,558 (6)
abstracting: (2<=A5)
states: 1,412,948 (6)
abstracting: (B20<=0)
states: 19,219,305 (7)
abstracting: (A18<=B12)
states: 17,940,984 (7)
abstracting: (A11<=A14)
states: 22,897,588 (7)
abstracting: (A21<=0)
states: 18,243,306 (7)
abstracting: (A12<=0)
states: 18,274,192 (7)
abstracting: (A9<=2)
states: 28,209,796 (7)
abstracting: (A10<=A14)
states: 22,928,411 (7)
abstracting: (1<=B10)
states: 8,994,381 (6)
abstracting: (A17<=A18)
states: 13,002,534 (7)
abstracting: (A13<=A14)
states: 22,988,724 (7)
abstracting: (A16<=A15)
states: 20,450,734 (7)
abstracting: (A8<=B11)
states: 17,949,184 (7)
abstracting: (1<=A15)
states: 14,714,388 (7)
abstracting: (2<=A8)
states: 1,399,356 (6)
abstracting: (2<=A21)
states: 942,760 (5)
abstracting: (2<=A4)
states: 1,408,600 (6)
abstracting: (A21<=0)
states: 18,243,306 (7)
abstracting: (A21<=0)
states: 18,243,306 (7)
abstracting: (B11<=2)
states: 28,209,796 (7)
abstracting: (A15<=A21)
states: 18,202,656 (7)
abstracting: (A12<=A2)
states: 22,717,464 (7)
abstracting: (A7<=B13)
states: 7,900,552 (6)
abstracting: (A18<=0)
states: 13,812,672 (7)
abstracting: (A4<=1)
states: 26,801,196 (7)
abstracting: (A5<=A5)
states: 28,209,796 (7)
abstracting: (2<=A15)
states: 1,411,976 (6)
abstracting: (A5<=1)
states: 26,796,848 (7)
abstracting: (A5<=B21)
states: 17,784,203 (7)
abstracting: (2<=A14)
states: 1,403,008 (6)
abstracting: (A14<=1)
states: 26,806,788 (7)
abstracting: (A15<=B13)
states: 17,637,122 (7)
abstracting: (A3<=A7)
states: 26,801,196 (7)
abstracting: (A3<=A2)
states: 20,098,452 (7)
abstracting: (A1<=A13)
states: 28,209,067 (7)
abstracting: (B21<=A13)
states: 22,307,105 (7)
abstracting: (B12<=2)
states: 28,209,796 (7)
abstracting: (A18<=B21)
states: 17,965,488 (7)
abstracting: (A10<=A10)
states: 28,209,796 (7)
abstracting: (A3<=2)
states: 28,209,796 (7)
abstracting: (A18<=0)
states: 13,812,672 (7)
abstracting: (A17<=A19)
states: 13,176,314 (7)
abstracting: (B11<=A8)
states: 23,813,072 (7)
abstracting: (A4<=2)
states: 28,209,796 (7)
abstracting: (2<=A1)
states: 729
abstracting: (A16<=A9)
states: 20,423,582 (7)
abstracting: (A3<=1)
states: 26,801,196 (7)
abstracting: (1<=B21)
states: 9,023,730 (6)
abstracting: (1<=B21)
states: 9,023,730 (6)
abstracting: (A17<=B12)
states: 8,048,224 (6)
abstracting: (B12<=A12)
states: 19,216,524 (7)
abstracting: (A6<=A1)
states: 13,564,649 (7)
abstracting: (2<=A12)
states: 942,332 (5)
abstracting: (A6<=1)
states: 26,797,634 (7)
abstracting: (A9<=0)
states: 13,537,400 (7)
abstracting: (A13<=A4)
states: 22,992,303 (7)
abstracting: (2<=A6)
states: 1,412,162 (6)
abstracting: (A11<=2)
states: 28,209,796 (7)
-> the formula is FALSE

FORMULA DNAwalker-PT-11ringRR-ReachabilityCardinality-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.215sec

totally nodes used: 9700585 (9.7e+06)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 104300682 90600480 194901162
used/not used/entry size/cache size: 50350287 16758577 16 1024MB
basic ops cache: hits/miss/sum: 13630434 10424251 24054685
used/not used/entry size/cache size: 11398182 5379034 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: 353598 296189 649787
used/not used/entry size/cache size: 291303 8097305 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 59209819
1 6936181
2 633224
3 143045
4 78156
5 44314
6 27720
7 11563
8 8329
9 3639
>= 10 12874

Total processing time: 0m42.917sec


BK_STOP 1678295038714

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

972 1236 1339 1462 1356 1528 1395 1859 1434 1307 3827 13293 11630 12213 12761 12744 13851 13565 13754 14909 14092 12906
iterations count:2215491 (8521), effective:50775 (195)

initing FirstDep: 0m 0.000sec


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

iterations count:13190 (50), effective:172 (0)

iterations count:23481 (90), effective:698 (2)

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

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

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

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

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DNAwalker-PT-11ringRR"
export BK_EXAMINATION="ReachabilityCardinality"
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-11ringRR, examination is ReachabilityCardinality"
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-167814470200958"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DNAwalker-PT-11ringRR.tgz
mv DNAwalker-PT-11ringRR execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "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 [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "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 "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.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 '' ReachabilityCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
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 ;