About the Execution of Marcie for DNAwalker-PT-11ringRR
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
9228.544 | 105738.00 | 105070.00 | 0.00 | FTFFFTFTTFTFFTTT | 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-167814470200953.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 CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r097-tall-167814470200953
=====================================================================
--------------------
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-CTLCardinality-00
FORMULA_NAME DNAwalker-PT-11ringRR-CTLCardinality-01
FORMULA_NAME DNAwalker-PT-11ringRR-CTLCardinality-02
FORMULA_NAME DNAwalker-PT-11ringRR-CTLCardinality-03
FORMULA_NAME DNAwalker-PT-11ringRR-CTLCardinality-04
FORMULA_NAME DNAwalker-PT-11ringRR-CTLCardinality-05
FORMULA_NAME DNAwalker-PT-11ringRR-CTLCardinality-06
FORMULA_NAME DNAwalker-PT-11ringRR-CTLCardinality-07
FORMULA_NAME DNAwalker-PT-11ringRR-CTLCardinality-08
FORMULA_NAME DNAwalker-PT-11ringRR-CTLCardinality-09
FORMULA_NAME DNAwalker-PT-11ringRR-CTLCardinality-10
FORMULA_NAME DNAwalker-PT-11ringRR-CTLCardinality-11
FORMULA_NAME DNAwalker-PT-11ringRR-CTLCardinality-12
FORMULA_NAME DNAwalker-PT-11ringRR-CTLCardinality-13
FORMULA_NAME DNAwalker-PT-11ringRR-CTLCardinality-14
FORMULA_NAME DNAwalker-PT-11ringRR-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1678294945723
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-11ringRR
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_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.746sec
RS generation: 0m22.238sec
-> reachability set: #nodes 12319 (1.2e+04) #states 28,209,796 (7)
starting MCC model checker
--------------------------
checking: EG [A2<=1]
normalized: EG [A2<=1]
abstracting: (A2<=1)
states: 26,834,258 (7)
.
EG iterations: 1
-> the formula is TRUE
FORMULA DNAwalker-PT-11ringRR-CTLCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.770sec
checking: EF [AF [AG [B13<=0]]]
normalized: E [true U ~ [EG [E [true U ~ [B13<=0]]]]]
abstracting: (B13<=0)
states: 19,376,694 (7)
.
EG iterations: 1
-> the formula is TRUE
FORMULA DNAwalker-PT-11ringRR-CTLCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.575sec
checking: AF [[AG [~ [EF [A17<=1]]] | EX [A19<=0]]]
normalized: ~ [EG [~ [[EX [A19<=0] | ~ [E [true U E [true U A17<=1]]]]]]]
abstracting: (A17<=1)
states: 25,350,238 (7)
abstracting: (A19<=0)
states: 13,625,188 (7)
..........
EG iterations: 9
-> the formula is FALSE
FORMULA DNAwalker-PT-11ringRR-CTLCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.172sec
checking: EF [EF [~ [AG [[EG [1<=A10] | EF [B10<=0]]]]]]
normalized: E [true U E [true U E [true U ~ [[E [true U B10<=0] | EG [1<=A10]]]]]]
abstracting: (1<=A10)
states: 9,932,919 (6)
.......
EG iterations: 7
abstracting: (B10<=0)
states: 19,215,415 (7)
-> the formula is FALSE
FORMULA DNAwalker-PT-11ringRR-CTLCardinality-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.717sec
checking: EX [~ [E [AX [EF [A6<=A13]] U ~ [EG [2<=A16]]]]]
normalized: EX [~ [E [~ [EX [~ [E [true U A6<=A13]]]] U ~ [EG [2<=A16]]]]]
abstracting: (2<=A16)
states: 1,411,838 (6)
........
EG iterations: 8
abstracting: (A6<=A13)
states: 18,136,052 (7)
..-> the formula is FALSE
FORMULA DNAwalker-PT-11ringRR-CTLCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 4.334sec
checking: AX [[[EX [AG [EX [A6<=1]]] | [E [B20<=0 U ~ [AX [1<=B20]]] & A [EX [A12<=B10] U EG [B10<=1]]]] & AX [E [EF [1<=A16] U ~ [AG [A16<=1]]]]]]
normalized: ~ [EX [~ [[~ [EX [~ [E [E [true U 1<=A16] U E [true U ~ [A16<=1]]]]]] & [[[~ [EG [~ [EG [B10<=1]]]] & ~ [E [~ [EG [B10<=1]] U [~ [EX [A12<=B10]] & ~ [EG [B10<=1]]]]]] & E [B20<=0 U EX [~ [1<=B20]]]] | EX [~ [E [true U ~ [EX [A6<=1]]]]]]]]]]
abstracting: (A6<=1)
states: 26,797,634 (7)
..abstracting: (1<=B20)
states: 8,990,491 (6)
.abstracting: (B20<=0)
states: 19,219,305 (7)
abstracting: (B10<=1)
states: 28,209,796 (7)
EG iterations: 0
abstracting: (A12<=B10)
states: 21,131,542 (7)
.abstracting: (B10<=1)
states: 28,209,796 (7)
EG iterations: 0
abstracting: (B10<=1)
states: 28,209,796 (7)
EG iterations: 0
.
EG iterations: 1
abstracting: (A16<=1)
states: 26,797,958 (7)
abstracting: (1<=A16)
states: 14,698,688 (7)
..-> the formula is FALSE
FORMULA DNAwalker-PT-11ringRR-CTLCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 6.248sec
checking: EG [[~ [AF [EG [AF [1<=B11]]]] | A [EF [E [A3<=0 U B13<=B20]] U ~ [EF [[B10<=A19 | B21<=A20]]]]]]
normalized: EG [[[~ [EG [E [true U [B10<=A19 | B21<=A20]]]] & ~ [E [E [true U [B10<=A19 | B21<=A20]] U [~ [E [true U E [A3<=0 U B13<=B20]]] & E [true U [B10<=A19 | B21<=A20]]]]]] | EG [~ [EG [~ [EG [~ [1<=B11]]]]]]]]
abstracting: (1<=B11)
states: 9,011,068 (6)
.
EG iterations: 1
.
EG iterations: 1
.
EG iterations: 1
abstracting: (B21<=A20)
states: 22,363,865 (7)
abstracting: (B10<=A19)
states: 23,855,847 (7)
abstracting: (B13<=B20)
states: 22,172,517 (7)
abstracting: (A3<=0)
states: 13,598,676 (7)
abstracting: (B21<=A20)
states: 22,363,865 (7)
abstracting: (B10<=A19)
states: 23,855,847 (7)
abstracting: (B21<=A20)
states: 22,363,865 (7)
abstracting: (B10<=A19)
states: 23,855,847 (7)
EG iterations: 0
.
EG iterations: 1
-> the formula is FALSE
FORMULA DNAwalker-PT-11ringRR-CTLCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.385sec
checking: EX [[AG [~ [[[[2<=A2 & A5<=2] & [2<=A4 | A19<=A11]] & 2<=A16]]] & EG [A19<=A3]]]
normalized: EX [[EG [A19<=A3] & ~ [E [true U [2<=A16 & [[2<=A4 | A19<=A11] & [2<=A2 & A5<=2]]]]]]]
abstracting: (A5<=2)
states: 28,209,796 (7)
abstracting: (2<=A2)
states: 1,375,538 (6)
abstracting: (A19<=A11)
states: 18,276,080 (7)
abstracting: (2<=A4)
states: 1,408,600 (6)
abstracting: (2<=A16)
states: 1,411,838 (6)
abstracting: (A19<=A3)
states: 20,526,388 (7)
........
EG iterations: 8
.-> the formula is TRUE
FORMULA DNAwalker-PT-11ringRR-CTLCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.236sec
checking: AG [[[EX [A18<=A10] & A20<=2] | A [[EG [1<=B20] | 1<=A15] U [EX [AG [A2<=A5]] | A2<=2]]]]
normalized: ~ [E [true U ~ [[[~ [EG [~ [[A2<=2 | EX [~ [E [true U ~ [A2<=A5]]]]]]]] & ~ [E [~ [[A2<=2 | EX [~ [E [true U ~ [A2<=A5]]]]]] U [~ [[A2<=2 | EX [~ [E [true U ~ [A2<=A5]]]]]] & ~ [[1<=A15 | EG [1<=B20]]]]]]] | [A20<=2 & EX [A18<=A10]]]]]]
abstracting: (A18<=A10)
states: 18,382,541 (7)
.abstracting: (A20<=2)
states: 28,209,796 (7)
abstracting: (1<=B20)
states: 8,990,491 (6)
.
EG iterations: 1
abstracting: (1<=A15)
states: 14,714,388 (7)
abstracting: (A2<=A5)
states: 20,695,402 (7)
.abstracting: (A2<=2)
states: 28,209,796 (7)
abstracting: (A2<=A5)
states: 20,695,402 (7)
.abstracting: (A2<=2)
states: 28,209,796 (7)
abstracting: (A2<=A5)
states: 20,695,402 (7)
.abstracting: (A2<=2)
states: 28,209,796 (7)
.
EG iterations: 1
-> the formula is TRUE
FORMULA DNAwalker-PT-11ringRR-CTLCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 3.098sec
checking: EX [[~ [E [AF [[B21<=A7 & A4<=0]] U [A7<=B11 & 2<=A17]]] & ~ [EX [[[[2<=A5 & 1<=B12] | EG [2<=A16]] | ~ [A17<=2]]]]]]
normalized: EX [[~ [EX [[~ [A17<=2] | [EG [2<=A16] | [2<=A5 & 1<=B12]]]]] & ~ [E [~ [EG [~ [[B21<=A7 & A4<=0]]]] U [A7<=B11 & 2<=A17]]]]]
abstracting: (2<=A17)
states: 2,859,558 (6)
abstracting: (A7<=B11)
states: 8,065,056 (6)
abstracting: (A4<=0)
states: 13,594,612 (7)
abstracting: (B21<=A7)
states: 28,209,796 (7)
........
EG iterations: 8
abstracting: (1<=B12)
states: 8,993,272 (6)
abstracting: (2<=A5)
states: 1,412,948 (6)
abstracting: (2<=A16)
states: 1,411,838 (6)
........
EG iterations: 8
abstracting: (A17<=2)
states: 28,209,796 (7)
..-> the formula is TRUE
FORMULA DNAwalker-PT-11ringRR-CTLCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 7.824sec
checking: EG [E [~ [[[[A [1<=B10 U A1<=2] & A11<=A19] | 1<=A14] & EG [[A8<=0 & 2<=B10]]]] U AX [[AG [A3<=B21] & [~ [A9<=2] | ~ [A10<=A5]]]]]]
normalized: EG [E [~ [[EG [[A8<=0 & 2<=B10]] & [1<=A14 | [A11<=A19 & [~ [EG [~ [A1<=2]]] & ~ [E [~ [A1<=2] U [~ [1<=B10] & ~ [A1<=2]]]]]]]]] U ~ [EX [~ [[[~ [A9<=2] | ~ [A10<=A5]] & ~ [E [true U ~ [A3<=B21]]]]]]]]]
abstracting: (A3<=B21)
states: 17,785,574 (7)
abstracting: (A10<=A5)
states: 22,950,142 (7)
abstracting: (A9<=2)
states: 28,209,796 (7)
.abstracting: (A1<=2)
states: 28,209,796 (7)
abstracting: (1<=B10)
states: 8,994,381 (6)
abstracting: (A1<=2)
states: 28,209,796 (7)
abstracting: (A1<=2)
states: 28,209,796 (7)
.
EG iterations: 1
abstracting: (A11<=A19)
states: 22,909,952 (7)
abstracting: (1<=A14)
states: 14,606,608 (7)
abstracting: (2<=B10)
states: 0
abstracting: (A8<=0)
states: 13,798,236 (7)
.
EG iterations: 1
.
EG iterations: 1
-> the formula is TRUE
FORMULA DNAwalker-PT-11ringRR-CTLCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m10.234sec
checking: EG [A [A [~ [A15<=1] U ~ [EX [2<=A4]]] U [[~ [[A18<=1 & AG [2<=A6]]] & [~ [A18<=A13] & ~ [A12<=A6]]] | [EG [B10<=0] | EX [[A18<=A10 & A11<=1]]]]]]
normalized: EG [[~ [EG [~ [[[EX [[A18<=A10 & A11<=1]] | EG [B10<=0]] | [[~ [A12<=A6] & ~ [A18<=A13]] & ~ [[A18<=1 & ~ [E [true U ~ [2<=A6]]]]]]]]]] & ~ [E [~ [[[EX [[A18<=A10 & A11<=1]] | EG [B10<=0]] | [[~ [A12<=A6] & ~ [A18<=A13]] & ~ [[A18<=1 & ~ [E [true U ~ [2<=A6]]]]]]]] U [~ [[[EX [[A18<=A10 & A11<=1]] | EG [B10<=0]] | [[~ [A12<=A6] & ~ [A18<=A13]] & ~ [[A18<=1 & ~ [E [true U ~ [2<=A6]]]]]]]] & ~ [[~ [EG [EX [2<=A4]]] & ~ [E [EX [2<=A4] U [A15<=1 & EX [2<=A4]]]]]]]]]]]
abstracting: (2<=A4)
states: 1,408,600 (6)
.abstracting: (A15<=1)
states: 26,797,820 (7)
abstracting: (2<=A4)
states: 1,408,600 (6)
.abstracting: (2<=A4)
states: 1,408,600 (6)
...................
EG iterations: 18
abstracting: (2<=A6)
states: 1,412,162 (6)
abstracting: (A18<=1)
states: 26,811,886 (7)
abstracting: (A18<=A13)
states: 18,263,896 (7)
abstracting: (A12<=A6)
states: 22,940,324 (7)
abstracting: (B10<=0)
states: 19,215,415 (7)
.
EG iterations: 1
abstracting: (A11<=1)
states: 27,270,016 (7)
abstracting: (A18<=A10)
states: 18,382,541 (7)
.abstracting: (2<=A6)
states: 1,412,162 (6)
abstracting: (A18<=1)
states: 26,811,886 (7)
abstracting: (A18<=A13)
states: 18,263,896 (7)
abstracting: (A12<=A6)
states: 22,940,324 (7)
abstracting: (B10<=0)
states: 19,215,415 (7)
.
EG iterations: 1
abstracting: (A11<=1)
states: 27,270,016 (7)
abstracting: (A18<=A10)
states: 18,382,541 (7)
.abstracting: (2<=A6)
states: 1,412,162 (6)
abstracting: (A18<=1)
states: 26,811,886 (7)
abstracting: (A18<=A13)
states: 18,263,896 (7)
abstracting: (A12<=A6)
states: 22,940,324 (7)
abstracting: (B10<=0)
states: 19,215,415 (7)
.
EG iterations: 1
abstracting: (A11<=1)
states: 27,270,016 (7)
abstracting: (A18<=A10)
states: 18,382,541 (7)
.......
EG iterations: 6
EG iterations: 0
-> the formula is TRUE
FORMULA DNAwalker-PT-11ringRR-CTLCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 3.883sec
checking: AF [[~ [[A2<=A14 | [A21<=2 & [~ [2<=B13] & [[A1<=0 & A5<=A10] | [A2<=0 | 1<=A2]]]]]] | [~ [E [AX [1<=A9] U EF [B12<=A17]]] | ~ [AF [~ [2<=A8]]]]]]
normalized: ~ [EG [~ [[[EG [2<=A8] | ~ [E [~ [EX [~ [1<=A9]]] U E [true U B12<=A17]]]] | ~ [[A2<=A14 | [A21<=2 & [[[A2<=0 | 1<=A2] | [A1<=0 & A5<=A10]] & ~ [2<=B13]]]]]]]]]
abstracting: (2<=B13)
states: 0
abstracting: (A5<=A10)
states: 18,222,069 (7)
abstracting: (A1<=0)
states: 28,209,067 (7)
abstracting: (1<=A2)
states: 14,054,156 (7)
abstracting: (A2<=0)
states: 14,155,640 (7)
abstracting: (A21<=2)
states: 28,209,796 (7)
abstracting: (A2<=A14)
states: 20,644,202 (7)
abstracting: (B12<=A17)
states: 28,209,796 (7)
abstracting: (1<=A9)
states: 14,672,396 (7)
.abstracting: (2<=A8)
states: 1,399,356 (6)
........
EG iterations: 8
EG iterations: 0
-> the formula is FALSE
FORMULA DNAwalker-PT-11ringRR-CTLCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.612sec
checking: [AG [[A1<=2 | A [~ [AG [A1<=A13]] U E [[A2<=A16 | A6<=1] U ~ [1<=A19]]]]] & E [1<=A7 U EF [[~ [[[1<=A14 | A4<=A19] & ~ [A12<=0]]] & ~ [EG [B13<=B21]]]]]]
normalized: [E [1<=A7 U E [true U [~ [EG [B13<=B21]] & ~ [[~ [A12<=0] & [1<=A14 | A4<=A19]]]]]] & ~ [E [true U ~ [[A1<=2 | [~ [EG [~ [E [[A2<=A16 | A6<=1] U ~ [1<=A19]]]]] & ~ [E [~ [E [[A2<=A16 | A6<=1] U ~ [1<=A19]]] U [~ [E [true U ~ [A1<=A13]]] & ~ [E [[A2<=A16 | A6<=1] U ~ [1<=A19]]]]]]]]]]]]
abstracting: (1<=A19)
states: 14,584,608 (7)
abstracting: (A6<=1)
states: 26,797,634 (7)
abstracting: (A2<=A16)
states: 20,726,246 (7)
abstracting: (A1<=A13)
states: 28,209,067 (7)
abstracting: (1<=A19)
states: 14,584,608 (7)
abstracting: (A6<=1)
states: 26,797,634 (7)
abstracting: (A2<=A16)
states: 20,726,246 (7)
abstracting: (1<=A19)
states: 14,584,608 (7)
abstracting: (A6<=1)
states: 26,797,634 (7)
abstracting: (A2<=A16)
states: 20,726,246 (7)
.
EG iterations: 1
abstracting: (A1<=2)
states: 28,209,796 (7)
abstracting: (A4<=A19)
states: 20,496,424 (7)
abstracting: (1<=A14)
states: 14,606,608 (7)
abstracting: (A12<=0)
states: 18,274,192 (7)
abstracting: (B13<=B21)
states: 22,188,162 (7)
.
EG iterations: 1
abstracting: (1<=A7)
states: 28,209,796 (7)
-> the formula is TRUE
FORMULA DNAwalker-PT-11ringRR-CTLCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m13.835sec
checking: ~ [[[EX [[B13<=A2 & AX [AX [1<=A14]]]] & [[EG [EF [A18<=2]] & A [A [A11<=2 U A14<=0] U ~ [A2<=A8]]] & AF [[EX [A20<=A11] | E [A10<=2 U A10<=A21]]]]] | EG [A [~ [[2<=A1 & ~ [2<=A17]]] U A16<=B12]]]]
normalized: ~ [[EG [[~ [EG [~ [A16<=B12]]] & ~ [E [~ [A16<=B12] U [[2<=A1 & ~ [2<=A17]] & ~ [A16<=B12]]]]]] | [[~ [EG [~ [[E [A10<=2 U A10<=A21] | EX [A20<=A11]]]]] & [[~ [EG [A2<=A8]] & ~ [E [A2<=A8 U [A2<=A8 & ~ [[~ [EG [~ [A14<=0]]] & ~ [E [~ [A14<=0] U [~ [A11<=2] & ~ [A14<=0]]]]]]]]]] & EG [E [true U A18<=2]]]] & EX [[B13<=A2 & ~ [EX [EX [~ [1<=A14]]]]]]]]]
abstracting: (1<=A14)
states: 14,606,608 (7)
..abstracting: (B13<=A2)
states: 23,661,336 (7)
.abstracting: (A18<=2)
states: 28,209,796 (7)
EG iterations: 0
abstracting: (A14<=0)
states: 13,603,188 (7)
abstracting: (A11<=2)
states: 28,209,796 (7)
abstracting: (A14<=0)
states: 13,603,188 (7)
abstracting: (A14<=0)
states: 13,603,188 (7)
........
EG iterations: 8
abstracting: (A2<=A8)
states: 20,471,870 (7)
abstracting: (A2<=A8)
states: 20,471,870 (7)
abstracting: (A2<=A8)
states: 20,471,870 (7)
........
EG iterations: 8
abstracting: (A20<=A11)
states: 21,452,195 (7)
.abstracting: (A10<=A21)
states: 21,457,652 (7)
abstracting: (A10<=2)
states: 28,209,796 (7)
.
EG iterations: 1
abstracting: (A16<=B12)
states: 17,744,258 (7)
abstracting: (2<=A17)
states: 2,859,558 (6)
abstracting: (2<=A1)
states: 729
abstracting: (A16<=B12)
states: 17,744,258 (7)
abstracting: (A16<=B12)
states: 17,744,258 (7)
........
EG iterations: 8
.
EG iterations: 1
-> the formula is FALSE
FORMULA DNAwalker-PT-11ringRR-CTLCardinality-04 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 6.817sec
checking: AG [EF [[A [[B13<=A1 & A18<=2] U ~ [[2<=A15 & A14<=A16]]] & [[~ [[A20<=2 | B12<=A3]] & EG [A9<=A4]] | [AG [A20<=A2] & [~ [A5<=A8] & [A12<=2 & A2<=2]]]]]]]
normalized: ~ [E [true U ~ [E [true U [[[[~ [A5<=A8] & [A12<=2 & A2<=2]] & ~ [E [true U ~ [A20<=A2]]]] | [EG [A9<=A4] & ~ [[A20<=2 | B12<=A3]]]] & [~ [EG [[2<=A15 & A14<=A16]]] & ~ [E [[2<=A15 & A14<=A16] U [~ [[B13<=A1 & A18<=2]] & [2<=A15 & A14<=A16]]]]]]]]]]
abstracting: (A14<=A16)
states: 20,549,944 (7)
abstracting: (2<=A15)
states: 1,411,976 (6)
abstracting: (A18<=2)
states: 28,209,796 (7)
abstracting: (B13<=A1)
states: 19,376,937 (7)
abstracting: (A14<=A16)
states: 20,549,944 (7)
abstracting: (2<=A15)
states: 1,411,976 (6)
abstracting: (A14<=A16)
states: 20,549,944 (7)
abstracting: (2<=A15)
states: 1,411,976 (6)
........
EG iterations: 8
abstracting: (B12<=A3)
states: 23,867,116 (7)
abstracting: (A20<=2)
states: 28,209,796 (7)
abstracting: (A9<=A4)
states: 20,392,648 (7)
........
EG iterations: 8
abstracting: (A20<=A2)
states: 22,718,874 (7)
abstracting: (A2<=2)
states: 28,209,796 (7)
abstracting: (A12<=2)
states: 28,209,796 (7)
abstracting: (A5<=A8)
states: 20,298,548 (7)
-> the formula is FALSE
FORMULA DNAwalker-PT-11ringRR-CTLCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m13.224sec
totally nodes used: 39939899 (4.0e+07)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 180756058 174583872 355339930
used/not used/entry size/cache size: 63653895 3454969 16 1024MB
basic ops cache: hits/miss/sum: 59329154 42381706 101710860
used/not used/entry size/cache size: 16580697 196519 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: 187073 156877 343950
used/not used/entry size/cache size: 155364 8233244 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 39672161
1 19685274
2 5474247
3 1318225
4 434758
5 216900
6 121830
7 67498
8 37206
9 21114
>= 10 59651
Total processing time: 1m45.676sec
BK_STOP 1678295051461
--------------------
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:261 (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:19929 (76), effective:421 (1)
iterations count:260 (1), effective:0 (0)
iterations count:260 (1), effective:0 (0)
iterations count:22744 (87), effective:389 (1)
iterations count:260 (1), effective:0 (0)
iterations count:260 (1), effective:0 (0)
iterations count:261 (1), effective:1 (0)
iterations count:261 (1), effective:1 (0)
iterations count:261 (1), effective:1 (0)
iterations count:261 (1), effective:1 (0)
iterations count:261 (1), effective:1 (0)
iterations count:6861 (26), effective:127 (0)
iterations count:6861 (26), effective:127 (0)
iterations count:6861 (26), effective:127 (0)
iterations count:65754 (252), effective:853 (3)
iterations count:261 (1), effective:1 (0)
iterations count:42633 (163), effective:1040 (4)
iterations count:260 (1), effective:0 (0)
iterations count:374 (1), effective:1 (0)
iterations count:374 (1), effective:1 (0)
iterations count:374 (1), effective:1 (0)
iterations count:260 (1), effective:0 (0)
iterations count:260 (1), effective:0 (0)
15236
iterations count:104503 (401), effective:2609 (10)
iterations count:260 (1), effective:0 (0)
15236
iterations count:104503 (401), effective:2609 (10)
iterations count:260 (1), effective:0 (0)
15236
iterations count:104503 (401), effective:2609 (10)
iterations count:11160 (42), effective:163 (0)
iterations count:260 (1), effective:0 (0)
iterations count:260 (1), effective:0 (0)
iterations count:260 (1), effective:0 (0)
iterations count:9259 (35), effective:110 (0)
iterations count:260 (1), effective:0 (0)
iterations count:260 (1), effective:0 (0)
iterations count:7006 (26), effective:129 (0)
iterations count:39562 (152), effective:958 (3)
iterations count:26171 (100), effective:645 (2)
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DNAwalker-PT-11ringRR"
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-11ringRR, 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-167814470200953"
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 [ "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 ;