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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 644K
-rw-r--r-- 1 mcc users 6.6K Feb 25 13:01 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K Feb 25 13:01 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K Feb 25 13:00 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K Feb 25 13:00 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.3K Feb 25 15:55 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K 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 16K Feb 25 13:02 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 186K Feb 25 13:02 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 25 13:01 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 93K Feb 25 13:01 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-09ringLR-ReachabilityCardinality-00
FORMULA_NAME DNAwalker-PT-09ringLR-ReachabilityCardinality-01
FORMULA_NAME DNAwalker-PT-09ringLR-ReachabilityCardinality-02
FORMULA_NAME DNAwalker-PT-09ringLR-ReachabilityCardinality-03
FORMULA_NAME DNAwalker-PT-09ringLR-ReachabilityCardinality-04
FORMULA_NAME DNAwalker-PT-09ringLR-ReachabilityCardinality-05
FORMULA_NAME DNAwalker-PT-09ringLR-ReachabilityCardinality-06
FORMULA_NAME DNAwalker-PT-09ringLR-ReachabilityCardinality-07
FORMULA_NAME DNAwalker-PT-09ringLR-ReachabilityCardinality-08
FORMULA_NAME DNAwalker-PT-09ringLR-ReachabilityCardinality-09
FORMULA_NAME DNAwalker-PT-09ringLR-ReachabilityCardinality-10
FORMULA_NAME DNAwalker-PT-09ringLR-ReachabilityCardinality-11
FORMULA_NAME DNAwalker-PT-09ringLR-ReachabilityCardinality-12
FORMULA_NAME DNAwalker-PT-09ringLR-ReachabilityCardinality-13
FORMULA_NAME DNAwalker-PT-09ringLR-ReachabilityCardinality-14
FORMULA_NAME DNAwalker-PT-09ringLR-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1678294833693

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-09ringLR
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_09ringLR
(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.761sec


RS generation: 0m34.863sec


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



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

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

abstracting: (A7<=0)
states: 0
-> the formula is FALSE

FORMULA DNAwalker-PT-09ringLR-ReachabilityCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.011sec

checking: AG [B11<=1]
normalized: ~ [E [true U ~ [B11<=1]]]

abstracting: (B11<=1)
states: 28,209,796 (7)
-> the formula is TRUE

FORMULA DNAwalker-PT-09ringLR-ReachabilityCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.016sec

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

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

FORMULA DNAwalker-PT-09ringLR-ReachabilityCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.016sec

checking: EF [~ [[A1<=1 | A9<=1]]]
normalized: E [true U ~ [[A1<=1 | A9<=1]]]

abstracting: (A9<=1)
states: 26,806,504 (7)
abstracting: (A1<=1)
states: 28,209,067 (7)
-> the formula is FALSE

FORMULA DNAwalker-PT-09ringLR-ReachabilityCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.026sec

checking: AG [[[~ [[[[A21<=A9 | B2<=2] & A7<=0] & 1<=A20]] | [A18<=A1 | 1<=A16]] & 2<=A8]]
normalized: ~ [E [true U ~ [[2<=A8 & [[A18<=A1 | 1<=A16] | ~ [[1<=A20 & [A7<=0 & [A21<=A9 | B2<=2]]]]]]]]]

abstracting: (B2<=2)
states: 28,209,796 (7)
abstracting: (A21<=A9)
states: 22,909,952 (7)
abstracting: (A7<=0)
states: 0
abstracting: (1<=A20)
states: 9,932,919 (6)
abstracting: (1<=A16)
states: 14,645,876 (7)
abstracting: (A18<=A1)
states: 13,798,965 (7)
abstracting: (2<=A8)
states: 1,397,910 (6)
-> the formula is FALSE

FORMULA DNAwalker-PT-09ringLR-ReachabilityCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.816sec

checking: EF [[~ [A5<=2] & ~ [[A6<=0 & [A12<=A20 & ~ [[[A9<=1 & [2<=A15 & [B2<=B20 | 1<=A8]]] & [[[2<=B10 & B20<=A8] | A7<=1] & A12<=1]]]]]]]]
normalized: E [true U [~ [[A6<=0 & [A12<=A20 & ~ [[[A9<=1 & [2<=A15 & [B2<=B20 | 1<=A8]]] & [A12<=1 & [A7<=1 | [2<=B10 & B20<=A8]]]]]]]] & ~ [A5<=2]]]

abstracting: (A5<=2)
states: 28,209,796 (7)
abstracting: (B20<=A8)
states: 23,790,086 (7)
abstracting: (2<=B10)
states: 0
abstracting: (A7<=1)
states: 25,350,238 (7)
abstracting: (A12<=1)
states: 26,801,196 (7)
abstracting: (1<=A8)
states: 14,397,124 (7)
abstracting: (B2<=B20)
states: 22,174,372 (7)
abstracting: (2<=A15)
states: 1,412,948 (6)
abstracting: (A9<=1)
states: 26,806,504 (7)
abstracting: (A12<=A20)
states: 18,250,097 (7)
abstracting: (A6<=0)
states: 13,511,108 (7)
-> the formula is FALSE

FORMULA DNAwalker-PT-09ringLR-ReachabilityCardinality-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.154sec

checking: EF [[A14<=0 & [[1<=A8 & [[[~ [2<=A20] | A7<=A20] | [[[~ [B21<=B2] & A15<=A18] & 2<=B20] | [[A20<=B21 | ~ [A3<=1]] & ~ [A10<=A2]]]] & 1<=A3]] & A1<=0]]]
normalized: E [true U [A14<=0 & [A1<=0 & [1<=A8 & [1<=A3 & [[[[A20<=B21 | ~ [A3<=1]] & ~ [A10<=A2]] | [2<=B20 & [A15<=A18 & ~ [B21<=B2]]]] | [A7<=A20 | ~ [2<=A20]]]]]]]]

abstracting: (2<=A20)
states: 938,538 (5)
abstracting: (A7<=A20)
states: 8,987,371 (6)
abstracting: (B21<=B2)
states: 22,004,446 (7)
abstracting: (A15<=A18)
states: 20,298,548 (7)
abstracting: (2<=B20)
states: 0
abstracting: (A10<=A2)
states: 21,382,705 (7)
abstracting: (A3<=1)
states: 27,267,464 (7)
abstracting: (A20<=B21)
states: 21,139,789 (7)
abstracting: (1<=A3)
states: 9,935,604 (6)
abstracting: (1<=A8)
states: 14,397,124 (7)
abstracting: (A1<=0)
states: 28,209,067 (7)
abstracting: (A14<=0)
states: 13,594,612 (7)
-> the formula is TRUE

FORMULA DNAwalker-PT-09ringLR-ReachabilityCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 3.887sec

checking: AG [[A16<=B3 | [[1<=B21 & ~ [[A21<=2 | A6<=A19]]] | ~ [[[~ [[1<=A16 | 1<=A6]] & 1<=A11] | [[B20<=1 & [[[1<=A5 & A5<=B2] & [A4<=0 | 2<=B2]] | 2<=A8]] | ~ [1<=A15]]]]]]]
normalized: ~ [E [true U ~ [[A16<=B3 | [~ [[[~ [1<=A15] | [B20<=1 & [2<=A8 | [[A4<=0 | 2<=B2] & [1<=A5 & A5<=B2]]]]] | [1<=A11 & ~ [[1<=A16 | 1<=A6]]]]] | [1<=B21 & ~ [[A21<=2 | A6<=A19]]]]]]]]

abstracting: (A6<=A19)
states: 20,423,582 (7)
abstracting: (A21<=2)
states: 28,209,796 (7)
abstracting: (1<=B21)
states: 9,011,068 (6)
abstracting: (1<=A6)
states: 14,698,688 (7)
abstracting: (1<=A16)
states: 14,645,876 (7)
abstracting: (1<=A11)
states: 9,966,490 (6)
abstracting: (A5<=B2)
states: 17,637,122 (7)
abstracting: (1<=A5)
states: 14,714,388 (7)
abstracting: (2<=B2)
states: 0
abstracting: (A4<=0)
states: 13,603,188 (7)
abstracting: (2<=A8)
states: 1,397,910 (6)
abstracting: (B20<=1)
states: 28,209,796 (7)
abstracting: (1<=A15)
states: 14,660,092 (7)
abstracting: (A16<=B3)
states: 17,763,782 (7)
-> the formula is FALSE

FORMULA DNAwalker-PT-09ringLR-ReachabilityCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 7.811sec

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

abstracting: (1<=B20)
states: 8,994,381 (6)
abstracting: (A3<=A17)
states: 27,267,464 (7)
abstracting: (A14<=2)
states: 28,209,796 (7)
abstracting: (A10<=A20)
states: 21,446,482 (7)
abstracting: (1<=A9)
states: 14,584,608 (7)
abstracting: (1<=A17)
states: 28,209,796 (7)
abstracting: (A9<=A7)
states: 26,806,504 (7)
abstracting: (A16<=1)
states: 26,797,634 (7)
abstracting: (A18<=A2)
states: 18,256,309 (7)
abstracting: (1<=B3)
states: 8,993,272 (6)
abstracting: (A3<=A19)
states: 22,977,624 (7)
abstracting: (A6<=2)
states: 28,209,796 (7)
abstracting: (B20<=0)
states: 19,215,415 (7)
abstracting: (B11<=A8)
states: 23,802,356 (7)
abstracting: (A2<=A10)
states: 21,541,062 (7)
abstracting: (A11<=0)
states: 18,243,306 (7)
abstracting: (A18<=2)
states: 28,209,796 (7)
abstracting: (A16<=0)
states: 13,563,920 (7)
abstracting: (1<=A7)
states: 28,209,796 (7)
abstracting: (2<=B21)
states: 0
abstracting: (A21<=2)
states: 28,209,796 (7)
abstracting: (1<=A18)
states: 14,411,560 (7)
abstracting: (B21<=0)
states: 19,198,728 (7)
abstracting: (A1<=1)
states: 28,209,067 (7)
abstracting: (B20<=1)
states: 28,209,796 (7)
abstracting: (1<=A18)
states: 14,411,560 (7)
abstracting: (A6<=1)
states: 26,797,958 (7)
-> the formula is FALSE

FORMULA DNAwalker-PT-09ringLR-ReachabilityCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.322sec

checking: EF [~ [[~ [[~ [[[2<=A17 & ~ [2<=A12]] & ~ [[[1<=A19 | 2<=A20] | ~ [A21<=A17]]]]] & ~ [A9<=2]]] | [[[~ [[[A20<=A12 | A11<=2] & [A16<=A2 | A14<=A5]]] & ~ [1<=A9]] | ~ [[[[A18<=A20 | ~ [A13<=A12]] | [~ [A14<=2] & ~ [A3<=1]]] & [~ [2<=A9] & ~ [[A1<=A13 & 2<=A10]]]]]] | [[~ [[[~ [A14<=2] | [A7<=2 | A16<=A20]] | ~ [[A9<=0 | A3<=A20]]]] | ~ [2<=A1]] & [A17<=A19 & B11<=0]]]]]]
normalized: E [true U ~ [[[[[A17<=A19 & B11<=0] & [~ [2<=A1] | ~ [[~ [[A9<=0 | A3<=A20]] | [[A7<=2 | A16<=A20] | ~ [A14<=2]]]]]] | [~ [[[~ [[A1<=A13 & 2<=A10]] & ~ [2<=A9]] & [[~ [A3<=1] & ~ [A14<=2]] | [A18<=A20 | ~ [A13<=A12]]]]] | [~ [1<=A9] & ~ [[[A16<=A2 | A14<=A5] & [A20<=A12 | A11<=2]]]]]] | ~ [[~ [A9<=2] & ~ [[~ [[~ [A21<=A17] | [1<=A19 | 2<=A20]]] & [2<=A17 & ~ [2<=A12]]]]]]]]]

abstracting: (2<=A12)
states: 1,408,600 (6)
abstracting: (2<=A17)
states: 2,859,492 (6)
abstracting: (2<=A20)
states: 938,538 (5)
abstracting: (1<=A19)
states: 14,672,396 (7)
abstracting: (A21<=A17)
states: 27,270,016 (7)
abstracting: (A9<=2)
states: 28,209,796 (7)
abstracting: (A11<=2)
states: 28,209,796 (7)
abstracting: (A20<=A12)
states: 22,929,874 (7)
abstracting: (A14<=A5)
states: 20,466,864 (7)
abstracting: (A16<=A2)
states: 18,136,052 (7)
abstracting: (1<=A9)
states: 14,584,608 (7)
abstracting: (A13<=A12)
states: 20,646,214 (7)
abstracting: (A18<=A20)
states: 18,373,037 (7)
abstracting: (A14<=2)
states: 28,209,796 (7)
abstracting: (A3<=1)
states: 27,267,464 (7)
abstracting: (2<=A9)
states: 1,403,292 (6)
abstracting: (2<=A10)
states: 940,598 (5)
abstracting: (A1<=A13)
states: 28,209,067 (7)
abstracting: (A14<=2)
states: 28,209,796 (7)
abstracting: (A16<=A20)
states: 18,256,978 (7)
abstracting: (A7<=2)
states: 28,209,796 (7)
abstracting: (A3<=A20)
states: 21,440,634 (7)
abstracting: (A9<=0)
states: 13,625,188 (7)
abstracting: (2<=A1)
states: 729
abstracting: (B11<=0)
states: 19,186,066 (7)
abstracting: (A17<=A19)
states: 13,256,508 (7)
-> the formula is FALSE

FORMULA DNAwalker-PT-09ringLR-ReachabilityCardinality-04 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.298sec

checking: AG [[~ [[[[[A20<=1 & ~ [[[A7<=0 | B21<=2] | [1<=A5 | B3<=0]]]] | [~ [[~ [1<=A17] | [2<=B10 | A11<=0]]] & A21<=A6]] & [A19<=1 & [A20<=A16 & ~ [[A15<=B21 | 1<=B10]]]]] | 1<=A9]] | [[~ [2<=A12] | 2<=A2] | ~ [[[[~ [B2<=A1] | A7<=1] | [[A15<=A6 | ~ [[A1<=A3 & A17<=2]]] & ~ [[[A4<=A16 & 1<=A2] | [A5<=A16 & A21<=A16]]]]] & ~ [[1<=A19 | ~ [A3<=0]]]]]]]]
normalized: ~ [E [true U ~ [[[~ [[~ [[1<=A19 | ~ [A3<=0]]] & [[~ [[[A5<=A16 & A21<=A16] | [A4<=A16 & 1<=A2]]] & [A15<=A6 | ~ [[A1<=A3 & A17<=2]]]] | [A7<=1 | ~ [B2<=A1]]]]] | [2<=A2 | ~ [2<=A12]]] | ~ [[1<=A9 | [[A19<=1 & [A20<=A16 & ~ [[A15<=B21 | 1<=B10]]]] & [[A21<=A6 & ~ [[[2<=B10 | A11<=0] | ~ [1<=A17]]]] | [A20<=1 & ~ [[[1<=A5 | B3<=0] | [A7<=0 | B21<=2]]]]]]]]]]]]

abstracting: (B21<=2)
states: 28,209,796 (7)
abstracting: (A7<=0)
states: 0
abstracting: (B3<=0)
states: 19,216,524 (7)
abstracting: (1<=A5)
states: 14,714,388 (7)
abstracting: (A20<=1)
states: 27,271,258 (7)
abstracting: (1<=A17)
states: 28,209,796 (7)
abstracting: (A11<=0)
states: 18,243,306 (7)
abstracting: (2<=B10)
states: 0
abstracting: (A21<=A6)
states: 22,975,948 (7)
abstracting: (1<=B10)
states: 8,990,491 (6)
abstracting: (A15<=B21)
states: 17,762,216 (7)
abstracting: (A20<=A16)
states: 22,974,789 (7)
abstracting: (A19<=1)
states: 26,805,184 (7)
abstracting: (1<=A9)
states: 14,584,608 (7)
abstracting: (2<=A12)
states: 1,408,600 (6)
abstracting: (2<=A2)
states: 936,169 (5)
abstracting: (B2<=A1)
states: 19,376,937 (7)
abstracting: (A7<=1)
states: 25,350,238 (7)
abstracting: (A17<=2)
states: 28,209,796 (7)
abstracting: (A1<=A3)
states: 28,209,067 (7)
abstracting: (A15<=A6)
states: 20,453,064 (7)
abstracting: (1<=A2)
states: 9,769,271 (6)
abstracting: (A4<=A16)
states: 20,451,172 (7)
abstracting: (A21<=A16)
states: 22,937,020 (7)
abstracting: (A5<=A16)
states: 20,404,276 (7)
abstracting: (A3<=0)
states: 18,274,192 (7)
abstracting: (1<=A19)
states: 14,672,396 (7)
-> the formula is FALSE

FORMULA DNAwalker-PT-09ringLR-ReachabilityCardinality-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m26.739sec

checking: AG [[[[~ [[[[[[B3<=A17 & A20<=2] | ~ [2<=B3]] | ~ [2<=A8]] & A14<=1] & A9<=2]] | ~ [[[[[~ [A10<=B21] | ~ [B20<=1]] & 1<=A8] | [[~ [1<=A4] | ~ [A7<=0]] & ~ [[A16<=2 | A19<=0]]]] & A10<=2]]] | 1<=B20] | ~ [[[A17<=B21 | [A13<=2 | [A13<=2 | [[[A14<=A10 | 2<=A18] & [A17<=A9 | A11<=B3]] | [[1<=A21 & A21<=B21] | [A8<=A20 & 1<=A11]]]]]] & [2<=A7 & [[[2<=A15 | ~ [A20<=0]] | ~ [[1<=A13 | A6<=0]]] & A6<=A21]]]]]]
normalized: ~ [E [true U ~ [[~ [[[2<=A7 & [A6<=A21 & [~ [[1<=A13 | A6<=0]] | [2<=A15 | ~ [A20<=0]]]]] & [A17<=B21 | [A13<=2 | [A13<=2 | [[[A8<=A20 & 1<=A11] | [1<=A21 & A21<=B21]] | [[A17<=A9 | A11<=B3] & [A14<=A10 | 2<=A18]]]]]]]] | [1<=B20 | [~ [[A10<=2 & [[~ [[A16<=2 | A19<=0]] & [~ [A7<=0] | ~ [1<=A4]]] | [1<=A8 & [~ [B20<=1] | ~ [A10<=B21]]]]]] | ~ [[A9<=2 & [A14<=1 & [~ [2<=A8] | [~ [2<=B3] | [B3<=A17 & A20<=2]]]]]]]]]]]]

abstracting: (A20<=2)
states: 28,209,796 (7)
abstracting: (B3<=A17)
states: 28,209,796 (7)
abstracting: (2<=B3)
states: 0
abstracting: (2<=A8)
states: 1,397,910 (6)
abstracting: (A14<=1)
states: 26,801,196 (7)
abstracting: (A9<=2)
states: 28,209,796 (7)
abstracting: (A10<=B21)
states: 21,142,221 (7)
abstracting: (B20<=1)
states: 28,209,796 (7)
abstracting: (1<=A8)
states: 14,397,124 (7)
abstracting: (1<=A4)
states: 14,606,608 (7)
abstracting: (A7<=0)
states: 0
abstracting: (A19<=0)
states: 13,537,400 (7)
abstracting: (A16<=2)
states: 28,209,796 (7)
abstracting: (A10<=2)
states: 28,209,796 (7)
abstracting: (1<=B20)
states: 8,994,381 (6)
abstracting: (2<=A18)
states: 1,399,356 (6)
abstracting: (A14<=A10)
states: 18,245,607 (7)
abstracting: (A11<=B3)
states: 21,113,080 (7)
abstracting: (A17<=A9)
states: 13,172,082 (7)
abstracting: (A21<=B21)
states: 18,258,948 (7)
abstracting: (1<=A21)
states: 9,950,848 (6)
abstracting: (1<=A11)
states: 9,966,490 (6)
abstracting: (A8<=A20)
states: 18,382,541 (7)
abstracting: (A13<=2)
states: 28,209,796 (7)
abstracting: (A13<=2)
states: 28,209,796 (7)
abstracting: (A17<=B21)
states: 8,065,056 (6)
abstracting: (A20<=0)
states: 18,276,877 (7)
abstracting: (2<=A15)
states: 1,412,948 (6)
abstracting: (A6<=0)
states: 13,511,108 (7)
abstracting: (1<=A13)
states: 14,054,156 (7)
abstracting: (A6<=A21)
states: 18,225,202 (7)
abstracting: (2<=A7)
states: 2,859,558 (6)
-> the formula is FALSE

FORMULA DNAwalker-PT-09ringLR-ReachabilityCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 4.088sec

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

abstracting: (A7<=0)
states: 0
abstracting: (1<=A12)
states: 14,611,120 (7)
abstracting: (A16<=0)
states: 13,563,920 (7)
abstracting: (A5<=0)
states: 13,495,408 (7)
abstracting: (1<=A6)
states: 14,698,688 (7)
abstracting: (A11<=1)
states: 27,267,036 (7)
abstracting: (1<=A6)
states: 14,698,688 (7)
abstracting: (2<=A4)
states: 1,403,008 (6)
abstracting: (B11<=0)
states: 19,186,066 (7)
abstracting: (1<=A5)
states: 14,714,388 (7)
abstracting: (2<=A3)
states: 942,332 (5)
abstracting: (A6<=A9)
states: 20,447,146 (7)
abstracting: (B2<=A1)
states: 19,376,937 (7)
abstracting: (A3<=1)
states: 27,267,464 (7)
abstracting: (A15<=A11)
states: 18,249,493 (7)
abstracting: (2<=A5)
states: 1,411,976 (6)
abstracting: (A16<=B21)
states: 17,774,906 (7)
abstracting: (A8<=B20)
states: 17,927,107 (7)
abstracting: (1<=A19)
states: 14,672,396 (7)
abstracting: (A19<=B20)
states: 17,747,631 (7)
abstracting: (B20<=0)
states: 19,215,415 (7)
abstracting: (2<=A5)
states: 1,411,976 (6)
abstracting: (A17<=2)
states: 28,209,796 (7)
abstracting: (A13<=0)
states: 14,155,640 (7)
abstracting: (B3<=A12)
states: 23,867,116 (7)
abstracting: (A20<=B2)
states: 21,074,555 (7)
abstracting: (1<=A2)
states: 9,769,271 (6)
abstracting: (A17<=1)
states: 25,350,304 (7)
abstracting: (A6<=0)
states: 13,511,108 (7)
abstracting: (B3<=B2)
states: 22,013,684 (7)
abstracting: (1<=A3)
states: 9,935,604 (6)
abstracting: (1<=A16)
states: 14,645,876 (7)
abstracting: (A5<=2)
states: 28,209,796 (7)
abstracting: (A4<=A8)
states: 20,371,496 (7)
-> the formula is FALSE

FORMULA DNAwalker-PT-09ringLR-ReachabilityCardinality-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 8.534sec

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

abstracting: (1<=A16)
states: 14,645,876 (7)
abstracting: (A4<=A8)
states: 20,371,496 (7)
abstracting: (B11<=A10)
states: 22,363,865 (7)
abstracting: (1<=B10)
states: 8,990,491 (6)
abstracting: (A4<=A4)
states: 28,209,796 (7)
abstracting: (A14<=2)
states: 28,209,796 (7)
abstracting: (A14<=1)
states: 26,801,196 (7)
abstracting: (1<=A4)
states: 14,606,608 (7)
abstracting: (A1<=A10)
states: 28,209,067 (7)
abstracting: (B3<=0)
states: 19,216,524 (7)
abstracting: (A5<=B21)
states: 17,743,424 (7)
abstracting: (A8<=A8)
states: 28,209,796 (7)
abstracting: (B10<=0)
states: 19,219,305 (7)
abstracting: (2<=A15)
states: 1,412,948 (6)
abstracting: (A19<=1)
states: 26,805,184 (7)
abstracting: (B2<=2)
states: 28,209,796 (7)
abstracting: (A9<=0)
states: 13,625,188 (7)
abstracting: (A20<=B3)
states: 21,134,227 (7)
abstracting: (A5<=A15)
states: 20,403,600 (7)
abstracting: (2<=A12)
states: 1,408,600 (6)
abstracting: (A11<=A13)
states: 22,715,648 (7)
abstracting: (1<=A18)
states: 14,411,560 (7)
abstracting: (2<=A12)
states: 1,408,600 (6)
abstracting: (A15<=A7)
states: 26,796,848 (7)
abstracting: (1<=A1)
states: 729
abstracting: (1<=B2)
states: 8,833,102 (6)
abstracting: (B3<=2)
states: 28,209,796 (7)
abstracting: (A10<=B10)
states: 18,278,707 (7)
abstracting: (2<=A15)
states: 1,412,948 (6)
abstracting: (1<=B11)
states: 9,023,730 (6)
abstracting: (A10<=A6)
states: 22,997,322 (7)
abstracting: (A6<=A7)
states: 26,797,958 (7)
abstracting: (1<=A21)
states: 9,950,848 (6)
abstracting: (2<=A18)
states: 1,399,356 (6)
abstracting: (A5<=A17)
states: 26,797,820 (7)
abstracting: (A6<=0)
states: 13,511,108 (7)
abstracting: (B21<=2)
states: 28,209,796 (7)
abstracting: (A17<=A9)
states: 13,172,082 (7)
abstracting: (2<=A10)
states: 940,598 (5)
-> the formula is FALSE

FORMULA DNAwalker-PT-09ringLR-ReachabilityCardinality-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.936sec

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

abstracting: (A18<=0)
states: 13,798,236 (7)
abstracting: (1<=A16)
states: 14,645,876 (7)
abstracting: (2<=A12)
states: 1,408,600 (6)
abstracting: (A20<=0)
states: 18,276,877 (7)
abstracting: (2<=B10)
states: 0
abstracting: (B10<=1)
states: 28,209,796 (7)
abstracting: (A16<=0)
states: 13,563,920 (7)
abstracting: (A10<=A16)
states: 22,945,532 (7)
abstracting: (A18<=A14)
states: 20,560,764 (7)
abstracting: (A20<=A10)
states: 21,445,442 (7)
abstracting: (A12<=0)
states: 13,598,676 (7)
abstracting: (A7<=A15)
states: 13,242,466 (7)
abstracting: (A14<=1)
states: 26,801,196 (7)
abstracting: (A13<=2)
states: 28,209,796 (7)
abstracting: (A10<=B20)
states: 21,137,170 (7)
abstracting: (2<=A5)
states: 1,411,976 (6)
abstracting: (1<=A11)
states: 9,966,490 (6)
abstracting: (A20<=1)
states: 27,271,258 (7)
abstracting: (1<=A18)
states: 14,411,560 (7)
abstracting: (2<=B11)
states: 0
abstracting: (2<=A6)
states: 1,411,838 (6)
abstracting: (1<=A18)
states: 14,411,560 (7)
abstracting: (A4<=1)
states: 26,806,788 (7)
abstracting: (A11<=2)
states: 28,209,796 (7)
abstracting: (A5<=A17)
states: 26,797,820 (7)
abstracting: (A19<=1)
states: 26,805,184 (7)
abstracting: (A21<=2)
states: 28,209,796 (7)
abstracting: (A20<=0)
states: 18,276,877 (7)
abstracting: (A13<=A1)
states: 14,156,369 (7)
abstracting: (2<=A4)
states: 1,403,008 (6)
abstracting: (A16<=0)
states: 13,563,920 (7)
abstracting: (A15<=A1)
states: 13,550,433 (7)
abstracting: (A15<=B21)
states: 17,762,216 (7)
abstracting: (A15<=1)
states: 26,796,848 (7)
abstracting: (A15<=1)
states: 26,796,848 (7)
abstracting: (A19<=2)
states: 28,209,796 (7)
abstracting: (A13<=1)
states: 26,834,258 (7)
abstracting: (1<=A3)
states: 9,935,604 (6)
abstracting: (A16<=1)
states: 26,797,634 (7)
abstracting: (1<=A8)
states: 14,397,124 (7)
abstracting: (2<=A3)
states: 942,332 (5)
abstracting: (B21<=A4)
states: 23,837,368 (7)
abstracting: (2<=A11)
states: 942,760 (5)
abstracting: (B2<=A11)
states: 22,493,918 (7)
abstracting: (A20<=B11)
states: 21,146,607 (7)
abstracting: (A15<=2)
states: 28,209,796 (7)
abstracting: (A14<=2)
states: 28,209,796 (7)
abstracting: (B21<=0)
states: 19,198,728 (7)
abstracting: (2<=B2)
states: 0
abstracting: (A19<=A2)
states: 18,124,052 (7)
abstracting: (1<=A16)
states: 14,645,876 (7)
abstracting: (B10<=A7)
states: 28,209,796 (7)
abstracting: (A7<=2)
states: 28,209,796 (7)
abstracting: (A17<=A19)
states: 13,256,508 (7)
abstracting: (A6<=B10)
states: 17,762,929 (7)
abstracting: (A3<=0)
states: 18,274,192 (7)
abstracting: (1<=A1)
states: 729
-> the formula is FALSE

FORMULA DNAwalker-PT-09ringLR-ReachabilityCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m42.596sec

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

abstracting: (2<=B2)
states: 0
abstracting: (A12<=0)
states: 13,598,676 (7)
abstracting: (A19<=A11)
states: 18,230,594 (7)
abstracting: (A11<=2)
states: 28,209,796 (7)
abstracting: (B20<=B21)
states: 22,078,327 (7)
abstracting: (A9<=A19)
states: 20,463,296 (7)
abstracting: (B11<=A12)
states: 23,837,652 (7)
abstracting: (A2<=A9)
states: 22,978,293 (7)
abstracting: (A2<=0)
states: 18,440,525 (7)
abstracting: (2<=A8)
states: 1,397,910 (6)
abstracting: (B2<=B11)
states: 22,188,162 (7)
abstracting: (A9<=0)
states: 13,625,188 (7)
abstracting: (A12<=A5)
states: 20,467,616 (7)
abstracting: (A16<=1)
states: 26,797,634 (7)
abstracting: (A5<=A2)
states: 18,102,135 (7)
abstracting: (B3<=1)
states: 28,209,796 (7)
abstracting: (1<=A12)
states: 14,611,120 (7)
abstracting: (A12<=A1)
states: 13,599,405 (7)
abstracting: (A4<=1)
states: 26,806,788 (7)
abstracting: (B11<=A6)
states: 23,889,444 (7)
abstracting: (A1<=2)
states: 28,209,796 (7)
abstracting: (A8<=A2)
states: 18,263,896 (7)
abstracting: (A12<=B21)
states: 17,798,656 (7)
abstracting: (A4<=1)
states: 26,806,788 (7)
abstracting: (2<=B11)
states: 0
abstracting: (A15<=A9)
states: 20,404,532 (7)
abstracting: (A5<=2)
states: 28,209,796 (7)
abstracting: (A10<=2)
states: 28,209,796 (7)
abstracting: (A20<=2)
states: 28,209,796 (7)
abstracting: (1<=A11)
states: 9,966,490 (6)
abstracting: (1<=B10)
states: 8,990,491 (6)
abstracting: (A8<=0)
states: 13,812,672 (7)
abstracting: (A3<=1)
states: 27,267,464 (7)
abstracting: (A8<=0)
states: 13,812,672 (7)
abstracting: (2<=A2)
states: 936,169 (5)
abstracting: (2<=A2)
states: 936,169 (5)
abstracting: (1<=A2)
states: 9,769,271 (6)
abstracting: (A20<=A8)
states: 22,851,548 (7)
abstracting: (A2<=1)
states: 27,273,627 (7)
abstracting: (B21<=B10)
states: 22,062,242 (7)
abstracting: (A20<=2)
states: 28,209,796 (7)
abstracting: (1<=A5)
states: 14,714,388 (7)
abstracting: (B3<=1)
states: 28,209,796 (7)
abstracting: (A17<=A10)
states: 8,985,839 (6)
abstracting: (A8<=A16)
states: 20,529,570 (7)
abstracting: (A11<=A9)
states: 22,928,074 (7)
abstracting: (A4<=2)
states: 28,209,796 (7)
abstracting: (A5<=0)
states: 13,495,408 (7)
abstracting: (A5<=2)
states: 28,209,796 (7)
abstracting: (A13<=1)
states: 26,834,258 (7)
abstracting: (A21<=1)
states: 27,270,016 (7)
abstracting: (A3<=1)
states: 27,267,464 (7)
abstracting: (A16<=A3)
states: 18,230,142 (7)
abstracting: (2<=B3)
states: 0
abstracting: (A9<=A14)
states: 20,529,924 (7)
abstracting: (1<=A21)
states: 9,950,848 (6)
abstracting: (1<=B2)
states: 8,833,102 (6)
abstracting: (B21<=A15)
states: 23,878,356 (7)
abstracting: (A8<=0)
states: 13,812,672 (7)
abstracting: (A5<=B2)
states: 17,637,122 (7)
abstracting: (B3<=A10)
states: 22,383,962 (7)
abstracting: (A16<=2)
states: 28,209,796 (7)
abstracting: (1<=A15)
states: 14,660,092 (7)
abstracting: (A18<=0)
states: 13,798,236 (7)
abstracting: (A10<=1)
states: 27,269,198 (7)
abstracting: (B21<=B2)
states: 22,004,446 (7)
abstracting: (A11<=1)
states: 27,267,036 (7)
abstracting: (1<=A9)
states: 14,584,608 (7)
abstracting: (A18<=A9)
states: 20,468,986 (7)
abstracting: (A8<=1)
states: 26,811,886 (7)
abstracting: (A8<=A17)
states: 26,811,886 (7)
abstracting: (A19<=1)
states: 26,805,184 (7)
abstracting: (A4<=0)
states: 13,603,188 (7)
abstracting: (A21<=1)
states: 27,270,016 (7)
-> the formula is TRUE

FORMULA DNAwalker-PT-09ringLR-ReachabilityCardinality-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 6.502sec

totally nodes used: 57205831 (5.7e+07)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 236033362 226107051 462140413
used/not used/entry size/cache size: 65772912 1335952 16 1024MB
basic ops cache: hits/miss/sum: 93631996 64757672 158389668
used/not used/entry size/cache size: 16762833 14383 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: 683267 574746 1258013
used/not used/entry size/cache size: 555154 7833454 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 31386236
1 22688209
2 8726583
3 2628328
4 821675
5 344186
6 197390
7 112700
8 66546
9 38969
>= 10 98042

Total processing time: 2m27.494sec


BK_STOP 1678294981257

--------------------
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.002sec

724 922 794 2062 2210 2282 16196 19183 19678 19635 21188 22672 23563 21126
iterations count:1483072 (5704), effective:35772 (137)

initing FirstDep: 0m 0.000sec


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

iterations count:10773 (41), effective:149 (0)

iterations count:15207 (58), effective:227 (0)
16090 27745
iterations count:280680 (1079), effective:5248 (20)

iterations count:20260 (77), effective:358 (1)

iterations count:31432 (120), effective:824 (3)

iterations count:261 (1), effective:1 (0)
29304
iterations count:136939 (526), effective:3098 (11)

iterations count:73439 (282), effective:2322 (8)

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-09ringLR"
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-09ringLR, 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-167814470200942"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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