About the Execution of Marcie for DNAwalker-PT-08ringLL
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
11528.628 | 188243.00 | 188060.00 | 0.00 | FFTTTFTFFFTFTTTF | normal |
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-167814470200929.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-08ringLL, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r097-tall-167814470200929
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 520K
-rw-r--r-- 1 mcc users 6.3K Feb 25 12:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 67K Feb 25 12:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.4K Feb 25 12:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 35K Feb 25 12:58 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.6K Feb 25 15:55 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K 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 8.4K Feb 25 12:59 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 86K Feb 25 12:59 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 10K Feb 25 12:59 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 86K Feb 25 12:59 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-08ringLL-CTLCardinality-00
FORMULA_NAME DNAwalker-PT-08ringLL-CTLCardinality-01
FORMULA_NAME DNAwalker-PT-08ringLL-CTLCardinality-02
FORMULA_NAME DNAwalker-PT-08ringLL-CTLCardinality-03
FORMULA_NAME DNAwalker-PT-08ringLL-CTLCardinality-04
FORMULA_NAME DNAwalker-PT-08ringLL-CTLCardinality-05
FORMULA_NAME DNAwalker-PT-08ringLL-CTLCardinality-06
FORMULA_NAME DNAwalker-PT-08ringLL-CTLCardinality-07
FORMULA_NAME DNAwalker-PT-08ringLL-CTLCardinality-08
FORMULA_NAME DNAwalker-PT-08ringLL-CTLCardinality-09
FORMULA_NAME DNAwalker-PT-08ringLL-CTLCardinality-10
FORMULA_NAME DNAwalker-PT-08ringLL-CTLCardinality-11
FORMULA_NAME DNAwalker-PT-08ringLL-CTLCardinality-12
FORMULA_NAME DNAwalker-PT-08ringLL-CTLCardinality-13
FORMULA_NAME DNAwalker-PT-08ringLL-CTLCardinality-14
FORMULA_NAME DNAwalker-PT-08ringLL-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1678294705708
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-08ringLL
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_08ringLL
(NrP: 27 NrTr: 260 NrArc: 760)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.000sec
net check time: 0m 0.000sec
init dd package: 0m 2.816sec
RS generation: 0m21.266sec
-> reachability set: #nodes 13826 (1.4e+04) #states 27,950,678 (7)
starting MCC model checker
--------------------------
checking: EG [A20<=2]
normalized: EG [A20<=2]
abstracting: (A20<=2)
states: 27,950,678 (7)
EG iterations: 0
-> the formula is TRUE
FORMULA DNAwalker-PT-08ringLL-CTLCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.003sec
checking: EF [~ [AF [[[~ [EF [A1<=2]] | B4<=1] | ~ [AG [A11<=1]]]]]]
normalized: E [true U EG [~ [[E [true U ~ [A11<=1]] | [B4<=1 | ~ [E [true U A1<=2]]]]]]]
abstracting: (A1<=2)
states: 27,950,678 (7)
abstracting: (B4<=1)
states: 27,950,678 (7)
abstracting: (A11<=1)
states: 26,551,374 (7)
.
EG iterations: 1
-> the formula is FALSE
FORMULA DNAwalker-PT-08ringLL-CTLCardinality-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 9.982sec
checking: EF [E [A12<=2 U EF [E [EF [B15<=2] U EG [2<=A6]]]]]
normalized: E [true U E [A12<=2 U E [true U E [E [true U B15<=2] U EG [2<=A6]]]]]
abstracting: (2<=A6)
states: 1,385,344 (6)
........
EG iterations: 8
abstracting: (B15<=2)
states: 27,950,678 (7)
abstracting: (A12<=2)
states: 27,950,678 (7)
-> the formula is FALSE
FORMULA DNAwalker-PT-08ringLL-CTLCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.412sec
checking: AX [~ [[[1<=A20 & EG [2<=A18]] | AX [~ [A4<=1]]]]]
normalized: ~ [EX [[~ [EX [A4<=1]] | [1<=A20 & EG [2<=A18]]]]]
abstracting: (2<=A18)
states: 1,386,082 (6)
........
EG iterations: 8
abstracting: (1<=A20)
states: 14,579,446 (7)
abstracting: (A4<=1)
states: 27,017,870 (7)
..-> the formula is TRUE
FORMULA DNAwalker-PT-08ringLL-CTLCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.821sec
checking: EG [[~ [[1<=B14 & [~ [1<=A3] & A11<=0]]] | AG [EF [B14<=A12]]]]
normalized: EG [[~ [E [true U ~ [E [true U B14<=A12]]]] | ~ [[1<=B14 & [A11<=0 & ~ [1<=A3]]]]]]
abstracting: (1<=A3)
states: 9,815,332 (6)
abstracting: (A11<=0)
states: 13,393,268 (7)
abstracting: (1<=B14)
states: 8,901,074 (6)
abstracting: (B14<=A12)
states: 23,596,246 (7)
EG iterations: 0
-> the formula is TRUE
FORMULA DNAwalker-PT-08ringLL-CTLCardinality-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.080sec
checking: EF [~ [EF [~ [[2<=A11 | [EG [2<=A20] | [A7<=A2 | 2<=A4]]]]]]]
normalized: E [true U ~ [E [true U ~ [[2<=A11 | [[A7<=A2 | 2<=A4] | EG [2<=A20]]]]]]]
abstracting: (2<=A20)
states: 1,400,936 (6)
........
EG iterations: 8
abstracting: (2<=A4)
states: 932,808 (5)
abstracting: (A7<=A2)
states: 8,715,304 (6)
abstracting: (2<=A11)
states: 1,399,304 (6)
-> the formula is TRUE
FORMULA DNAwalker-PT-08ringLL-CTLCardinality-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m15.245sec
checking: AX [EX [EF [[[~ [1<=A12] & ~ [A13<=B4]] & A4<=A7]]]]
normalized: ~ [EX [~ [EX [E [true U [A4<=A7 & [~ [1<=A12] & ~ [A13<=B4]]]]]]]]
abstracting: (A13<=B4)
states: 18,042,288 (7)
abstracting: (1<=A12)
states: 14,404,986 (7)
abstracting: (A4<=A7)
states: 27,017,870 (7)
..-> the formula is FALSE
FORMULA DNAwalker-PT-08ringLL-CTLCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 5.891sec
checking: ~ [AF [EG [[AG [[A7<=A4 | 2<=B4]] & E [[2<=A15 & 1<=A15] U A3<=0]]]]]
normalized: EG [~ [EG [[~ [E [true U ~ [[A7<=A4 | 2<=B4]]]] & E [[2<=A15 & 1<=A15] U A3<=0]]]]]
abstracting: (A3<=0)
states: 18,135,346 (7)
abstracting: (1<=A15)
states: 9,807,505 (6)
abstracting: (2<=A15)
states: 930,854 (5)
abstracting: (2<=B4)
states: 0
abstracting: (A7<=A4)
states: 8,881,346 (6)
.
EG iterations: 1
.
EG iterations: 1
-> the formula is TRUE
FORMULA DNAwalker-PT-08ringLL-CTLCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.719sec
checking: [~ [[[EX [~ [E [B5<=1 U A15<=1]]] | E [~ [B4<=A14] U EX [EF [2<=B2]]]] | AF [AG [AF [A8<=2]]]]] | AG [A15<=0]]
normalized: [~ [E [true U ~ [A15<=0]]] | ~ [[~ [EG [E [true U EG [~ [A8<=2]]]]] | [E [~ [B4<=A14] U EX [E [true U 2<=B2]]] | EX [~ [E [B5<=1 U A15<=1]]]]]]]
abstracting: (A15<=1)
states: 27,019,824 (7)
abstracting: (B5<=1)
states: 27,950,678 (7)
.abstracting: (2<=B2)
states: 0
.abstracting: (B4<=A14)
states: 22,193,728 (7)
abstracting: (A8<=2)
states: 27,950,678 (7)
.
EG iterations: 1
.
EG iterations: 1
abstracting: (A15<=0)
states: 18,143,173 (7)
-> the formula is FALSE
FORMULA DNAwalker-PT-08ringLL-CTLCardinality-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.486sec
checking: ~ [[EG [[EF [[A21<=A20 & 2<=A17]] | AG [~ [A3<=B15]]]] & EX [A [[[1<=A1 & 2<=A12] | ~ [1<=A12]] U AX [A13<=1]]]]]
normalized: ~ [[EX [[~ [EG [EX [~ [A13<=1]]]] & ~ [E [EX [~ [A13<=1]] U [~ [[~ [1<=A12] | [1<=A1 & 2<=A12]]] & EX [~ [A13<=1]]]]]]] & EG [[~ [E [true U A3<=B15]] | E [true U [A21<=A20 & 2<=A17]]]]]]
abstracting: (2<=A17)
states: 2,836,702 (6)
abstracting: (A21<=A20)
states: 20,315,992 (7)
abstracting: (A3<=B15)
states: 20,944,620 (7)
.
EG iterations: 1
abstracting: (A13<=1)
states: 26,596,204 (7)
.abstracting: (2<=A12)
states: 1,391,832 (6)
abstracting: (1<=A1)
states: 729
abstracting: (1<=A12)
states: 14,404,986 (7)
abstracting: (A13<=1)
states: 26,596,204 (7)
.abstracting: (A13<=1)
states: 26,596,204 (7)
..........................
EG iterations: 25
.-> the formula is FALSE
FORMULA DNAwalker-PT-08ringLL-CTLCardinality-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m39.572sec
checking: EG [~ [[[AX [A [A13<=2 U 1<=A19]] & [~ [1<=A7] & AX [[1<=A4 & 1<=A15]]]] & [~ [[A10<=1 | ~ [EF [A12<=A1]]]] | 1<=A19]]]]
normalized: EG [~ [[[1<=A19 | ~ [[A10<=1 | ~ [E [true U A12<=A1]]]]] & [[~ [EX [~ [[1<=A4 & 1<=A15]]]] & ~ [1<=A7]] & ~ [EX [~ [[~ [EG [~ [1<=A19]]] & ~ [E [~ [1<=A19] U [~ [A13<=2] & ~ [1<=A19]]]]]]]]]]]]
abstracting: (1<=A19)
states: 14,559,474 (7)
abstracting: (A13<=2)
states: 27,950,678 (7)
abstracting: (1<=A19)
states: 14,559,474 (7)
abstracting: (1<=A19)
states: 14,559,474 (7)
.
EG iterations: 1
.abstracting: (1<=A7)
states: 27,950,678 (7)
abstracting: (1<=A15)
states: 9,807,505 (6)
abstracting: (1<=A4)
states: 9,816,054 (6)
.abstracting: (A12<=A1)
states: 13,546,421 (7)
abstracting: (A10<=1)
states: 26,548,390 (7)
abstracting: (1<=A19)
states: 14,559,474 (7)
EG iterations: 0
-> the formula is TRUE
FORMULA DNAwalker-PT-08ringLL-CTLCardinality-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 8.147sec
checking: ~ [[AF [EF [[~ [EF [2<=A14]] & A7<=A21]]] & AF [[[EG [[2<=B5 | A20<=0]] | [AX [A19<=A11] | ~ [B3<=A2]]] | A7<=A14]]]]
normalized: ~ [[~ [EG [~ [[A7<=A14 | [[~ [B3<=A2] | ~ [EX [~ [A19<=A11]]]] | EG [[2<=B5 | A20<=0]]]]]]] & ~ [EG [~ [E [true U [A7<=A21 & ~ [E [true U 2<=A14]]]]]]]]]
abstracting: (2<=A14)
states: 935,704 (5)
abstracting: (A7<=A21)
states: 13,152,846 (7)
.
EG iterations: 1
abstracting: (A20<=0)
states: 13,371,232 (7)
abstracting: (2<=B5)
states: 0
.
EG iterations: 1
abstracting: (A19<=A11)
states: 20,248,788 (7)
.abstracting: (B3<=A2)
states: 22,117,103 (7)
abstracting: (A7<=A14)
states: 8,899,606 (6)
.........
EG iterations: 9
-> the formula is FALSE
FORMULA DNAwalker-PT-08ringLL-CTLCardinality-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m15.506sec
checking: A [A [[[[EX [1<=A20] | AF [A3<=1]] & E [[A2<=A19 | 1<=A2] U [B4<=0 & A20<=A10]]] | A13<=B2] U AG [EF [EF [A6<=0]]]] U 1<=A14]
normalized: [~ [EG [~ [1<=A14]]] & ~ [E [~ [1<=A14] U [~ [[~ [EG [E [true U ~ [E [true U E [true U A6<=0]]]]]] & ~ [E [E [true U ~ [E [true U E [true U A6<=0]]]] U [~ [[A13<=B2 | [E [[A2<=A19 | 1<=A2] U [B4<=0 & A20<=A10]] & [~ [EG [~ [A3<=1]]] | EX [1<=A20]]]]] & E [true U ~ [E [true U E [true U A6<=0]]]]]]]]] & ~ [1<=A14]]]]]
abstracting: (1<=A14)
states: 9,836,778 (6)
abstracting: (A6<=0)
states: 13,517,944 (7)
abstracting: (1<=A20)
states: 14,579,446 (7)
.abstracting: (A3<=1)
states: 27,017,870 (7)
.......
EG iterations: 7
abstracting: (A20<=A10)
states: 20,222,114 (7)
abstracting: (B4<=0)
states: 19,067,432 (7)
abstracting: (1<=A2)
states: 9,636,654 (6)
abstracting: (A2<=A19)
states: 22,840,609 (7)
abstracting: (A13<=B2)
states: 17,884,784 (7)
abstracting: (A6<=0)
states: 13,517,944 (7)
abstracting: (A6<=0)
states: 13,517,944 (7)
.
EG iterations: 1
abstracting: (1<=A14)
states: 9,836,778 (6)
abstracting: (1<=A14)
states: 9,836,778 (6)
.
EG iterations: 1
-> the formula is FALSE
FORMULA DNAwalker-PT-08ringLL-CTLCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m20.356sec
checking: AF [[[[AG [EX [2<=A5]] & [EF [AX [A17<=B5]] | ~ [A [A17<=0 U A7<=A7]]]] | AX [A11<=1]] | ~ [EF [[[EF [A6<=1] | [1<=A5 & A6<=A7]] & [1<=B5 & E [2<=A20 U A18<=2]]]]]]]
normalized: ~ [EG [~ [[~ [E [true U [[1<=B5 & E [2<=A20 U A18<=2]] & [[1<=A5 & A6<=A7] | E [true U A6<=1]]]]] | [~ [EX [~ [A11<=1]]] | [[~ [[~ [EG [~ [A7<=A7]]] & ~ [E [~ [A7<=A7] U [~ [A17<=0] & ~ [A7<=A7]]]]]] | E [true U ~ [EX [~ [A17<=B5]]]]] & ~ [E [true U ~ [EX [2<=A5]]]]]]]]]]
abstracting: (2<=A5)
states: 928,914 (5)
.abstracting: (A17<=B5)
states: 7,942,517 (6)
.abstracting: (A7<=A7)
states: 27,950,678 (7)
abstracting: (A17<=0)
states: 0
abstracting: (A7<=A7)
states: 27,950,678 (7)
abstracting: (A7<=A7)
states: 27,950,678 (7)
.
EG iterations: 1
abstracting: (A11<=1)
states: 26,551,374 (7)
.abstracting: (A6<=1)
states: 26,565,334 (7)
abstracting: (A6<=A7)
states: 26,565,334 (7)
abstracting: (1<=A5)
states: 9,806,331 (6)
abstracting: (A18<=2)
states: 27,950,678 (7)
abstracting: (2<=A20)
states: 1,400,936 (6)
abstracting: (1<=B5)
states: 8,877,417 (6)
.................
EG iterations: 17
-> the formula is TRUE
FORMULA DNAwalker-PT-08ringLL-CTLCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 3.885sec
checking: EG [[A6<=0 | [[[~ [[EF [B15<=0] | ~ [2<=A21]]] | EX [[1<=A20 & 1<=A3]]] | A14<=A8] & [[1<=A12 | [[EG [A14<=0] & EG [A5<=0]] | E [A17<=2 U A6<=A12]]] | [[EG [2<=A20] | [[1<=A16 & 1<=A7] | [A6<=A9 & 1<=A17]]] | A4<=A16]]]]]
normalized: EG [[A6<=0 | [[[1<=A12 | [[EG [A5<=0] & EG [A14<=0]] | E [A17<=2 U A6<=A12]]] | [A4<=A16 | [[[A6<=A9 & 1<=A17] | [1<=A16 & 1<=A7]] | EG [2<=A20]]]] & [A14<=A8 | [EX [[1<=A20 & 1<=A3]] | ~ [[~ [2<=A21] | E [true U B15<=0]]]]]]]]
abstracting: (B15<=0)
states: 19,074,027 (7)
abstracting: (2<=A21)
states: 1,394,060 (6)
abstracting: (1<=A3)
states: 9,815,332 (6)
abstracting: (1<=A20)
states: 14,579,446 (7)
.abstracting: (A14<=A8)
states: 22,672,666 (7)
abstracting: (2<=A20)
states: 1,400,936 (6)
........
EG iterations: 8
abstracting: (1<=A7)
states: 27,950,678 (7)
abstracting: (1<=A16)
states: 14,351,940 (7)
abstracting: (1<=A17)
states: 27,950,678 (7)
abstracting: (A6<=A9)
states: 20,367,658 (7)
abstracting: (A4<=A16)
states: 22,679,356 (7)
abstracting: (A6<=A12)
states: 20,203,574 (7)
abstracting: (A17<=2)
states: 27,950,678 (7)
abstracting: (A14<=0)
states: 18,113,900 (7)
.
EG iterations: 1
abstracting: (A5<=0)
states: 18,144,347 (7)
.
EG iterations: 1
abstracting: (1<=A12)
states: 14,404,986 (7)
abstracting: (A6<=0)
states: 13,517,944 (7)
........
EG iterations: 8
-> the formula is TRUE
FORMULA DNAwalker-PT-08ringLL-CTLCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.956sec
checking: [[[[AF [~ [[AG [B5<=A18] | B3<=A3]]] | AG [[A [2<=B14 U A21<=A3] | EX [1<=B14]]]] & ~ [EX [A [B2<=A3 U 1<=B15]]]] | [AF [AG [[AX [A15<=1] & [A4<=A18 & 2<=A7]]]] | ~ [EX [[EX [A3<=A18] & E [1<=B14 U B3<=1]]]]]] & A [AG [EF [E [A2<=B4 U 2<=A13]]] U E [AF [B3<=2] U 1<=A18]]]
normalized: [[~ [EG [~ [E [~ [EG [~ [B3<=2]]] U 1<=A18]]]] & ~ [E [~ [E [~ [EG [~ [B3<=2]]] U 1<=A18]] U [E [true U ~ [E [true U E [A2<=B4 U 2<=A13]]]] & ~ [E [~ [EG [~ [B3<=2]]] U 1<=A18]]]]]] & [[~ [EX [[E [1<=B14 U B3<=1] & EX [A3<=A18]]]] | ~ [EG [E [true U ~ [[[A4<=A18 & 2<=A7] & ~ [EX [~ [A15<=1]]]]]]]]] | [~ [EX [[~ [EG [~ [1<=B15]]] & ~ [E [~ [1<=B15] U [~ [B2<=A3] & ~ [1<=B15]]]]]]] & [~ [E [true U ~ [[EX [1<=B14] | [~ [EG [~ [A21<=A3]]] & ~ [E [~ [A21<=A3] U [~ [2<=B14] & ~ [A21<=A3]]]]]]]]] | ~ [EG [[B3<=A3 | ~ [E [true U ~ [B5<=A18]]]]]]]]]]
abstracting: (B5<=A18)
states: 23,586,840 (7)
abstracting: (B3<=A3)
states: 19,068,154 (7)
.
EG iterations: 1
abstracting: (A21<=A3)
states: 17,996,928 (7)
abstracting: (2<=B14)
states: 0
abstracting: (A21<=A3)
states: 17,996,928 (7)
abstracting: (A21<=A3)
states: 17,996,928 (7)
........
EG iterations: 8
abstracting: (1<=B14)
states: 8,901,074 (6)
.abstracting: (1<=B15)
states: 8,876,651 (6)
abstracting: (B2<=A3)
states: 22,285,615 (7)
abstracting: (1<=B15)
states: 8,876,651 (6)
before gc: list nodes free: 2047545
after gc: idd nodes used:202950, unused:63797050; list nodes free:388946695
abstracting: (1<=B15)
states: 8,876,651 (6)
.
EG iterations: 1
.abstracting: (A15<=1)
states: 27,019,824 (7)
.abstracting: (2<=A7)
states: 2,836,772 (6)
abstracting: (A4<=A18)
states: 22,664,078 (7)
.........
EG iterations: 9
abstracting: (A3<=A18)
states: 22,664,078 (7)
.abstracting: (B3<=1)
states: 27,950,678 (7)
abstracting: (1<=B14)
states: 8,901,074 (6)
.abstracting: (1<=A18)
states: 14,273,374 (7)
abstracting: (B3<=2)
states: 27,950,678 (7)
.
EG iterations: 1
abstracting: (2<=A13)
states: 1,354,474 (6)
abstracting: (A2<=B4)
states: 21,059,657 (7)
abstracting: (1<=A18)
states: 14,273,374 (7)
abstracting: (B3<=2)
states: 27,950,678 (7)
.
EG iterations: 1
abstracting: (1<=A18)
states: 14,273,374 (7)
abstracting: (B3<=2)
states: 27,950,678 (7)
.
EG iterations: 1
.
EG iterations: 1
-> the formula is FALSE
FORMULA DNAwalker-PT-08ringLL-CTLCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m35.207sec
totally nodes used: 73136323 (7.3e+07)
number of garbage collections: 1
fire ops cache: hits/miss/sum: 244990662 254371959 499362621
used/not used/entry size/cache size: 23468145 43640719 16 1024MB
basic ops cache: hits/miss/sum: 113359643 84028833 197388476
used/not used/entry size/cache size: 10941150 5836066 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: 274347 238932 513279
used/not used/entry size/cache size: 47538 8341070 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 59481854
1 6616209
2 728474
3 140042
4 58518
5 29714
6 22603
7 8454
8 6069
9 3766
>= 10 13161
Total processing time: 3m 8.171sec
BK_STOP 1678294893951
--------------------
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
909 1140 1153 1167 1331 1222 1322 1335 1105 1420 1408 2523 15222 11873 12188 12672 12726 13494 12719 12184
iterations count:2046226 (7870), effective:59246 (227)
initing FirstDep: 0m 0.000sec
iterations count:260 (1), effective:0 (0)
iterations count:30974 (119), effective:1028 (3)
iterations count:260 (1), effective:0 (0)
iterations count:261 (1), effective:1 (0)
iterations count:3026 (11), effective:52 (0)
iterations count:83401 (320), effective:1198 (4)
iterations count:14826 (57), effective:457 (1)
iterations count:260 (1), effective:0 (0)
iterations count:5307 (20), effective:57 (0)
iterations count:1414 (5), effective:12 (0)
iterations count:464 (1), effective:1 (0)
iterations count:95556 (367), effective:1397 (5)
iterations count:11024 (42), effective:171 (0)
iterations count:260 (1), effective:0 (0)
iterations count:19207 (73), effective:549 (2)
iterations count:27938 (107), effective:825 (3)
iterations count:47238 (181), effective:1314 (5)
iterations count:14702 (56), effective:199 (0)
iterations count:260 (1), effective:0 (0)
iterations count:18123 (69), effective:242 (0)
iterations count:35513 (136), effective:509 (1)
iterations count:14702 (56), effective:199 (0)
iterations count:260 (1), effective:0 (0)
iterations count:18123 (69), effective:242 (0)
iterations count:22844 (87), effective:483 (1)
iterations count:14702 (56), effective:199 (0)
iterations count:260 (1), effective:0 (0)
iterations count:18123 (69), effective:242 (0)
iterations count:260 (1), effective:0 (0)
iterations count:794 (3), effective:15 (0)
iterations count:268 (1), effective:1 (0)
iterations count:260 (1), effective:0 (0)
iterations count:260 (1), effective:0 (0)
iterations count:261 (1), effective:1 (0)
iterations count:11935 (45), effective:158 (0)
iterations count:41117 (158), effective:586 (2)
iterations count:260 (1), effective:0 (0)
iterations count:12159 (46), effective:172 (0)
iterations count:9559 (36), effective:151 (0)
iterations count:268 (1), effective:1 (0)
iterations count:260 (1), effective:0 (0)
iterations count:260 (1), effective:0 (0)
iterations count:5040 (19), effective:98 (0)
iterations count:6736 (25), effective:145 (0)
iterations count:4637 (17), effective:75 (0)
iterations count:260 (1), effective:0 (0)
iterations count:260 (1), effective:0 (0)
iterations count:260 (1), effective:0 (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-08ringLL"
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-08ringLL, 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-167814470200929"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DNAwalker-PT-08ringLL.tgz
mv DNAwalker-PT-08ringLL execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;