About the Execution of Marcie for NQueens-PT-08
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
6510.735 | 115116.00 | 115130.00 | 200.00 | FFTFTFFFTFFTFFTF | 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.r257-smll-167863532200018.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 NQueens-PT-08, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r257-smll-167863532200018
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 496K
-rw-r--r-- 1 mcc users 8.0K Feb 26 17:06 CTLCardinality.txt
-rw-r--r-- 1 mcc users 91K Feb 26 17:06 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K Feb 26 17:05 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K Feb 26 17:05 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 16:26 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 16:26 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 16:26 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Feb 25 16:26 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.2K Feb 26 17:08 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 81K Feb 26 17:08 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.7K Feb 26 17:07 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 73K Feb 26 17:07 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 16:26 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:26 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 65K 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 NQueens-PT-08-CTLFireability-00
FORMULA_NAME NQueens-PT-08-CTLFireability-01
FORMULA_NAME NQueens-PT-08-CTLFireability-02
FORMULA_NAME NQueens-PT-08-CTLFireability-03
FORMULA_NAME NQueens-PT-08-CTLFireability-04
FORMULA_NAME NQueens-PT-08-CTLFireability-05
FORMULA_NAME NQueens-PT-08-CTLFireability-06
FORMULA_NAME NQueens-PT-08-CTLFireability-07
FORMULA_NAME NQueens-PT-08-CTLFireability-08
FORMULA_NAME NQueens-PT-08-CTLFireability-09
FORMULA_NAME NQueens-PT-08-CTLFireability-10
FORMULA_NAME NQueens-PT-08-CTLFireability-11
FORMULA_NAME NQueens-PT-08-CTLFireability-12
FORMULA_NAME NQueens-PT-08-CTLFireability-13
FORMULA_NAME NQueens-PT-08-CTLFireability-14
FORMULA_NAME NQueens-PT-08-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1678648511371
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=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=NQueens-PT-08
Not applying reductions.
Model is PT
CTLFireability 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=CTLFireability.xml --memory=6 --mcc-mode
parse successfull
net created successfully
Net: NQueens_PT_08
(NrP: 112 NrTr: 64 NrArc: 320)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.002sec
net check time: 0m 0.000sec
init dd package: 0m 3.523sec
RS generation: 0m 3.919sec
-> reachability set: #nodes 343599 (3.4e+05) #states 118,969 (5)
starting MCC model checker
--------------------------
checking: AF [AG [IS_FIREABLE [T_4_12_4_7]]]
normalized: ~ [EG [E [true U ~ [IS_FIREABLE [T_4_12_4_7]]]]]
EG iterations: 0
-> the formula is FALSE
FORMULA NQueens-PT-08-CTLFireability-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 5.586sec
checking: AF [EG [IS_FIREABLE [T_7_11_5_5]]]
normalized: ~ [EG [~ [EG [IS_FIREABLE [T_7_11_5_5]]]]]
.........
EG iterations: 9
EG iterations: 0
-> the formula is FALSE
FORMULA NQueens-PT-08-CTLFireability-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 5.378sec
checking: E [EG [EF [~ [AG [IS_FIREABLE [T_9_3_2_0]]]]] U ~ [IS_FIREABLE [T_5_5_1_3]]]
normalized: E [EG [E [true U E [true U ~ [IS_FIREABLE [T_9_3_2_0]]]]] U ~ [IS_FIREABLE [T_5_5_1_3]]]
EG iterations: 0
-> the formula is TRUE
FORMULA NQueens-PT-08-CTLFireability-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.877sec
checking: ~ [AF [AX [[A [IS_FIREABLE [T_12_10_7_2] U IS_FIREABLE [T_6_12_5_6]] | E [IS_FIREABLE [T_2_6_0_5] U IS_FIREABLE [T_9_3_2_0]]]]]]
normalized: EG [EX [~ [[E [IS_FIREABLE [T_2_6_0_5] U IS_FIREABLE [T_9_3_2_0]] | [~ [EG [~ [IS_FIREABLE [T_6_12_5_6]]]] & ~ [E [~ [IS_FIREABLE [T_6_12_5_6]] U [~ [IS_FIREABLE [T_12_10_7_2]] & ~ [IS_FIREABLE [T_6_12_5_6]]]]]]]]]]
.
EG iterations: 1
..........
EG iterations: 9
-> the formula is FALSE
FORMULA NQueens-PT-08-CTLFireability-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m18.755sec
checking: AG [[~ [AG [AG [[IS_FIREABLE [T_5_13_5_7] & IS_FIREABLE [T_7_5_2_2]]]]] | EX [EX [[[IS_FIREABLE [T_11_7_5_1] | IS_FIREABLE [T_7_11_5_5]] | ~ [IS_FIREABLE [T_7_15_7_7]]]]]]]
normalized: ~ [E [true U ~ [[EX [EX [[~ [IS_FIREABLE [T_7_15_7_7]] | [IS_FIREABLE [T_11_7_5_1] | IS_FIREABLE [T_7_11_5_5]]]]] | E [true U E [true U ~ [[IS_FIREABLE [T_5_13_5_7] & IS_FIREABLE [T_7_5_2_2]]]]]]]]]
..-> the formula is TRUE
FORMULA NQueens-PT-08-CTLFireability-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.117sec
checking: ~ [AF [[~ [[[AX [IS_FIREABLE [T_8_8_4_3]] | E [IS_FIREABLE [T_4_10_3_6] U IS_FIREABLE [T_3_9_2_6]]] & [~ [IS_FIREABLE [T_5_11_4_6]] & AF [IS_FIREABLE [T_6_6_2_3]]]]] & ~ [IS_FIREABLE [T_8_2_1_0]]]]]
normalized: EG [~ [[~ [IS_FIREABLE [T_8_2_1_0]] & ~ [[[~ [EG [~ [IS_FIREABLE [T_6_6_2_3]]]] & ~ [IS_FIREABLE [T_5_11_4_6]]] & [E [IS_FIREABLE [T_4_10_3_6] U IS_FIREABLE [T_3_9_2_6]] | ~ [EX [~ [IS_FIREABLE [T_8_8_4_3]]]]]]]]]]
..
EG iterations: 1
.........
EG iterations: 9
-> the formula is FALSE
FORMULA NQueens-PT-08-CTLFireability-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 5.008sec
checking: EF [~ [[[AG [IS_FIREABLE [T_1_9_1_7]] | ~ [EG [[IS_FIREABLE [T_13_7_6_0] | IS_FIREABLE [T_7_7_3_3]]]]] & EF [[IS_FIREABLE [T_8_4_2_1] & E [IS_FIREABLE [T_7_7_3_3] U IS_FIREABLE [T_0_8_0_7]]]]]]]
normalized: E [true U ~ [[E [true U [IS_FIREABLE [T_8_4_2_1] & E [IS_FIREABLE [T_7_7_3_3] U IS_FIREABLE [T_0_8_0_7]]]] & [~ [EG [[IS_FIREABLE [T_13_7_6_0] | IS_FIREABLE [T_7_7_3_3]]]] | ~ [E [true U ~ [IS_FIREABLE [T_1_9_1_7]]]]]]]]
.........
EG iterations: 9
-> the formula is TRUE
FORMULA NQueens-PT-08-CTLFireability-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 4.498sec
checking: A [EG [E [EG [[IS_FIREABLE [T_13_7_6_0] & IS_FIREABLE [T_8_2_1_0]]] U A [IS_FIREABLE [T_3_9_2_6] U ~ [IS_FIREABLE [T_8_6_3_2]]]]] U AG [E [[IS_FIREABLE [T_10_12_7_4] & AF [IS_FIREABLE [T_9_9_5_3]]] U AF [EG [IS_FIREABLE [T_6_6_2_3]]]]]]
normalized: [~ [EG [E [true U ~ [E [[IS_FIREABLE [T_10_12_7_4] & ~ [EG [~ [IS_FIREABLE [T_9_9_5_3]]]]] U ~ [EG [~ [EG [IS_FIREABLE [T_6_6_2_3]]]]]]]]]] & ~ [E [E [true U ~ [E [[IS_FIREABLE [T_10_12_7_4] & ~ [EG [~ [IS_FIREABLE [T_9_9_5_3]]]]] U ~ [EG [~ [EG [IS_FIREABLE [T_6_6_2_3]]]]]]]] U [~ [EG [E [EG [[IS_FIREABLE [T_13_7_6_0] & IS_FIREABLE [T_8_2_1_0]]] U [~ [EG [IS_FIREABLE [T_8_6_3_2]]] & ~ [E [IS_FIREABLE [T_8_6_3_2] U [IS_FIREABLE [T_8_6_3_2] & ~ [IS_FIREABLE [T_3_9_2_6]]]]]]]]] & E [true U ~ [E [[IS_FIREABLE [T_10_12_7_4] & ~ [EG [~ [IS_FIREABLE [T_9_9_5_3]]]]] U ~ [EG [~ [EG [IS_FIREABLE [T_6_6_2_3]]]]]]]]]]]]
.........
EG iterations: 9
EG iterations: 0
.
EG iterations: 1
.........
EG iterations: 9
........
EG iterations: 8
.
EG iterations: 1
.........
EG iterations: 9
EG iterations: 0
.
EG iterations: 1
.........
EG iterations: 9
EG iterations: 0
.
EG iterations: 1
EG iterations: 0
-> the formula is FALSE
FORMULA NQueens-PT-08-CTLFireability-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 7.584sec
checking: AF [AX [[[AF [AG [IS_FIREABLE [T_8_2_1_0]]] | [[[IS_FIREABLE [T_5_13_5_7] | IS_FIREABLE [T_14_8_7_0]] | [IS_FIREABLE [T_3_9_2_6] & IS_FIREABLE [T_11_7_5_1]]] | ~ [AX [IS_FIREABLE [T_7_15_7_7]]]]] & ~ [EX [EG [IS_FIREABLE [T_6_10_4_5]]]]]]]
normalized: ~ [EG [EX [~ [[~ [EX [EG [IS_FIREABLE [T_6_10_4_5]]]] & [[EX [~ [IS_FIREABLE [T_7_15_7_7]]] | [[IS_FIREABLE [T_3_9_2_6] & IS_FIREABLE [T_11_7_5_1]] | [IS_FIREABLE [T_5_13_5_7] | IS_FIREABLE [T_14_8_7_0]]]] | ~ [EG [E [true U ~ [IS_FIREABLE [T_8_2_1_0]]]]]]]]]]]
EG iterations: 0
..........
EG iterations: 9
.......
EG iterations: 5
-> the formula is TRUE
FORMULA NQueens-PT-08-CTLFireability-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m13.077sec
checking: A [~ [[AF [~ [IS_FIREABLE [T_10_12_7_4]]] & IS_FIREABLE [T_8_14_7_6]]] U ~ [EG [[~ [EX [IS_FIREABLE [T_3_9_2_6]]] | [[[IS_FIREABLE [T_0_8_0_7] | IS_FIREABLE [T_13_9_7_1]] | EX [IS_FIREABLE [T_4_6_1_4]]] | EG [IS_FIREABLE [T_8_12_6_5]]]]]]]
normalized: [~ [EG [EG [[[EG [IS_FIREABLE [T_8_12_6_5]] | [EX [IS_FIREABLE [T_4_6_1_4]] | [IS_FIREABLE [T_0_8_0_7] | IS_FIREABLE [T_13_9_7_1]]]] | ~ [EX [IS_FIREABLE [T_3_9_2_6]]]]]]] & ~ [E [EG [[[EG [IS_FIREABLE [T_8_12_6_5]] | [EX [IS_FIREABLE [T_4_6_1_4]] | [IS_FIREABLE [T_0_8_0_7] | IS_FIREABLE [T_13_9_7_1]]]] | ~ [EX [IS_FIREABLE [T_3_9_2_6]]]]] U [[IS_FIREABLE [T_8_14_7_6] & ~ [EG [IS_FIREABLE [T_10_12_7_4]]]] & EG [[[EG [IS_FIREABLE [T_8_12_6_5]] | [EX [IS_FIREABLE [T_4_6_1_4]] | [IS_FIREABLE [T_0_8_0_7] | IS_FIREABLE [T_13_9_7_1]]]] | ~ [EX [IS_FIREABLE [T_3_9_2_6]]]]]]]]]
...........
EG iterations: 9
.
EG iterations: 1
.........
EG iterations: 9
...........
EG iterations: 9
.
EG iterations: 1
...........
EG iterations: 9
.
EG iterations: 1
.
EG iterations: 1
-> the formula is FALSE
FORMULA NQueens-PT-08-CTLFireability-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 4.479sec
checking: [E [[~ [[IS_FIREABLE [T_7_9_4_4] & EX [IS_FIREABLE [T_4_8_2_5]]]] | IS_FIREABLE [T_6_12_5_6]] U IS_FIREABLE [T_5_5_1_3]] & AX [EF [E [EF [IS_FIREABLE [T_10_4_3_0]] U [[IS_FIREABLE [T_9_3_2_0] & IS_FIREABLE [T_6_14_6_7]] & ~ [IS_FIREABLE [T_7_15_7_7]]]]]]]
normalized: [~ [EX [~ [E [true U E [E [true U IS_FIREABLE [T_10_4_3_0]] U [~ [IS_FIREABLE [T_7_15_7_7]] & [IS_FIREABLE [T_9_3_2_0] & IS_FIREABLE [T_6_14_6_7]]]]]]]] & E [[IS_FIREABLE [T_6_12_5_6] | ~ [[IS_FIREABLE [T_7_9_4_4] & EX [IS_FIREABLE [T_4_8_2_5]]]]] U IS_FIREABLE [T_5_5_1_3]]]
..-> the formula is FALSE
FORMULA NQueens-PT-08-CTLFireability-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.871sec
checking: EG [AG [[[~ [[[IS_FIREABLE [T_5_13_5_7] & IS_FIREABLE [T_0_8_0_7]] | IS_FIREABLE [T_12_6_5_0]]] | EF [AF [IS_FIREABLE [T_6_6_2_3]]]] & [~ [[AG [IS_FIREABLE [T_12_10_7_2]] | [IS_FIREABLE [T_3_5_0_4] | IS_FIREABLE [T_9_11_6_4]]]] | EX [EF [IS_FIREABLE [T_8_14_7_6]]]]]]]
normalized: EG [~ [E [true U ~ [[[EX [E [true U IS_FIREABLE [T_8_14_7_6]]] | ~ [[[IS_FIREABLE [T_3_5_0_4] | IS_FIREABLE [T_9_11_6_4]] | ~ [E [true U ~ [IS_FIREABLE [T_12_10_7_2]]]]]]] & [E [true U ~ [EG [~ [IS_FIREABLE [T_6_6_2_3]]]]] | ~ [[IS_FIREABLE [T_12_6_5_0] | [IS_FIREABLE [T_5_13_5_7] & IS_FIREABLE [T_0_8_0_7]]]]]]]]]]
.
EG iterations: 1
..
EG iterations: 1
-> the formula is FALSE
FORMULA NQueens-PT-08-CTLFireability-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 6.148sec
checking: EX [[[A [~ [[[IS_FIREABLE [T_7_9_4_4] | IS_FIREABLE [T_8_6_3_2]] & EX [IS_FIREABLE [T_14_8_7_0]]]] U ~ [[[IS_FIREABLE [T_9_11_6_4] | IS_FIREABLE [T_10_12_7_4]] | ~ [IS_FIREABLE [T_6_6_2_3]]]]] & [E [~ [IS_FIREABLE [T_9_3_2_0]] U EX [IS_FIREABLE [T_12_10_7_2]]] | ~ [IS_FIREABLE [T_4_12_4_7]]]] & ~ [[IS_FIREABLE [T_1_9_1_7] | IS_FIREABLE [T_5_13_5_7]]]]]
normalized: EX [[~ [[IS_FIREABLE [T_1_9_1_7] | IS_FIREABLE [T_5_13_5_7]]] & [[~ [IS_FIREABLE [T_4_12_4_7]] | E [~ [IS_FIREABLE [T_9_3_2_0]] U EX [IS_FIREABLE [T_12_10_7_2]]]] & [~ [EG [[~ [IS_FIREABLE [T_6_6_2_3]] | [IS_FIREABLE [T_9_11_6_4] | IS_FIREABLE [T_10_12_7_4]]]]] & ~ [E [[~ [IS_FIREABLE [T_6_6_2_3]] | [IS_FIREABLE [T_9_11_6_4] | IS_FIREABLE [T_10_12_7_4]]] U [[EX [IS_FIREABLE [T_14_8_7_0]] & [IS_FIREABLE [T_7_9_4_4] | IS_FIREABLE [T_8_6_3_2]]] & [~ [IS_FIREABLE [T_6_6_2_3]] | [IS_FIREABLE [T_9_11_6_4] | IS_FIREABLE [T_10_12_7_4]]]]]]]]]]
..
EG iterations: 1
..-> the formula is FALSE
FORMULA NQueens-PT-08-CTLFireability-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.701sec
checking: [AG [[E [[EF [IS_FIREABLE [T_11_11_7_3]] & AG [IS_FIREABLE [T_5_7_2_4]]] U IS_FIREABLE [T_7_5_2_2]] | ~ [E [[IS_FIREABLE [T_12_6_5_0] | ~ [IS_FIREABLE [T_11_5_4_0]]] U [[IS_FIREABLE [T_8_4_2_1] & IS_FIREABLE [T_13_9_7_1]] & EG [IS_FIREABLE [T_10_8_5_2]]]]]]] | AX [AF [A [~ [[IS_FIREABLE [T_8_10_5_4] | IS_FIREABLE [T_7_3_1_1]]] U IS_FIREABLE [T_5_7_2_4]]]]]
normalized: [~ [EX [EG [~ [[~ [EG [~ [IS_FIREABLE [T_5_7_2_4]]]] & ~ [E [~ [IS_FIREABLE [T_5_7_2_4]] U [[IS_FIREABLE [T_8_10_5_4] | IS_FIREABLE [T_7_3_1_1]] & ~ [IS_FIREABLE [T_5_7_2_4]]]]]]]]]] | ~ [E [true U ~ [[~ [E [[IS_FIREABLE [T_12_6_5_0] | ~ [IS_FIREABLE [T_11_5_4_0]]] U [EG [IS_FIREABLE [T_10_8_5_2]] & [IS_FIREABLE [T_8_4_2_1] & IS_FIREABLE [T_13_9_7_1]]]]] | E [[~ [E [true U ~ [IS_FIREABLE [T_5_7_2_4]]]] & E [true U IS_FIREABLE [T_11_11_7_3]]] U IS_FIREABLE [T_7_5_2_2]]]]]]]
.........
EG iterations: 9
.
EG iterations: 1
.
EG iterations: 1
.-> the formula is TRUE
FORMULA NQueens-PT-08-CTLFireability-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 6.562sec
checking: [A [EX [E [[E [IS_FIREABLE [T_7_13_6_6] U IS_FIREABLE [T_4_10_3_6]] | [IS_FIREABLE [T_8_2_1_0] | IS_FIREABLE [T_7_15_7_7]]] U E [IS_FIREABLE [T_8_10_5_4] U IS_FIREABLE [T_5_3_0_2]]]] U [AF [[[IS_FIREABLE [T_2_6_0_5] & ~ [IS_FIREABLE [T_13_7_6_0]]] | EG [IS_FIREABLE [T_7_13_6_6]]]] & E [~ [E [IS_FIREABLE [T_5_13_5_7] U IS_FIREABLE [T_12_6_5_0]]] U EX [~ [IS_FIREABLE [T_6_14_6_7]]]]]] | EF [~ [[A [AF [IS_FIREABLE [T_10_8_5_2]] U EG [IS_FIREABLE [T_8_6_3_2]]] | EF [~ [IS_FIREABLE [T_8_4_2_1]]]]]]]
normalized: [E [true U ~ [[E [true U ~ [IS_FIREABLE [T_8_4_2_1]]] | [~ [EG [~ [EG [IS_FIREABLE [T_8_6_3_2]]]]] & ~ [E [~ [EG [IS_FIREABLE [T_8_6_3_2]]] U [EG [~ [IS_FIREABLE [T_10_8_5_2]]] & ~ [EG [IS_FIREABLE [T_8_6_3_2]]]]]]]]]] | [~ [EG [~ [[E [~ [E [IS_FIREABLE [T_5_13_5_7] U IS_FIREABLE [T_12_6_5_0]]] U EX [~ [IS_FIREABLE [T_6_14_6_7]]]] & ~ [EG [~ [[EG [IS_FIREABLE [T_7_13_6_6]] | [IS_FIREABLE [T_2_6_0_5] & ~ [IS_FIREABLE [T_13_7_6_0]]]]]]]]]]] & ~ [E [~ [[E [~ [E [IS_FIREABLE [T_5_13_5_7] U IS_FIREABLE [T_12_6_5_0]]] U EX [~ [IS_FIREABLE [T_6_14_6_7]]]] & ~ [EG [~ [[EG [IS_FIREABLE [T_7_13_6_6]] | [IS_FIREABLE [T_2_6_0_5] & ~ [IS_FIREABLE [T_13_7_6_0]]]]]]]]] U [~ [EX [E [[[IS_FIREABLE [T_8_2_1_0] | IS_FIREABLE [T_7_15_7_7]] | E [IS_FIREABLE [T_7_13_6_6] U IS_FIREABLE [T_4_10_3_6]]] U E [IS_FIREABLE [T_8_10_5_4] U IS_FIREABLE [T_5_3_0_2]]]]] & ~ [[E [~ [E [IS_FIREABLE [T_5_13_5_7] U IS_FIREABLE [T_12_6_5_0]]] U EX [~ [IS_FIREABLE [T_6_14_6_7]]]] & ~ [EG [~ [[EG [IS_FIREABLE [T_7_13_6_6]] | [IS_FIREABLE [T_2_6_0_5] & ~ [IS_FIREABLE [T_13_7_6_0]]]]]]]]]]]]]]
.........
EG iterations: 9
.
EG iterations: 1
...........
EG iterations: 9
.
EG iterations: 1
..........
EG iterations: 9
.
EG iterations: 1
..
EG iterations: 1
.........
EG iterations: 9
.
EG iterations: 1
.........
EG iterations: 9
.........
EG iterations: 9
EG iterations: 0
-> the formula is FALSE
FORMULA NQueens-PT-08-CTLFireability-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m12.518sec
checking: ~ [[[AG [E [AF [IS_FIREABLE [T_11_7_5_1]] U [~ [IS_FIREABLE [T_14_8_7_0]] | [IS_FIREABLE [T_3_11_3_7] & IS_FIREABLE [T_4_10_3_6]]]]] & ~ [[EG [~ [[IS_FIREABLE [T_8_12_6_5] | IS_FIREABLE [T_7_5_2_2]]]] | E [AG [IS_FIREABLE [T_7_7_3_3]] U [[IS_FIREABLE [T_2_6_0_5] | IS_FIREABLE [T_10_10_6_3]] & [IS_FIREABLE [T_8_6_3_2] & IS_FIREABLE [T_9_3_2_0]]]]]]] | EG [E [[[~ [IS_FIREABLE [T_4_6_1_4]] & EG [IS_FIREABLE [T_4_8_2_5]]] & [[IS_FIREABLE [T_13_9_7_1] | IS_FIREABLE [T_6_8_3_4]] | [IS_FIREABLE [T_4_12_4_7] & IS_FIREABLE [T_12_8_6_1]]]] U [~ [[IS_FIREABLE [T_7_7_3_3] & IS_FIREABLE [T_6_10_4_5]]] | IS_FIREABLE [T_8_4_2_1]]]]]]
normalized: ~ [[EG [E [[[[IS_FIREABLE [T_4_12_4_7] & IS_FIREABLE [T_12_8_6_1]] | [IS_FIREABLE [T_13_9_7_1] | IS_FIREABLE [T_6_8_3_4]]] & [EG [IS_FIREABLE [T_4_8_2_5]] & ~ [IS_FIREABLE [T_4_6_1_4]]]] U [IS_FIREABLE [T_8_4_2_1] | ~ [[IS_FIREABLE [T_7_7_3_3] & IS_FIREABLE [T_6_10_4_5]]]]]] | [~ [[E [~ [E [true U ~ [IS_FIREABLE [T_7_7_3_3]]]] U [[IS_FIREABLE [T_8_6_3_2] & IS_FIREABLE [T_9_3_2_0]] & [IS_FIREABLE [T_2_6_0_5] | IS_FIREABLE [T_10_10_6_3]]]] | EG [~ [[IS_FIREABLE [T_8_12_6_5] | IS_FIREABLE [T_7_5_2_2]]]]]] & ~ [E [true U ~ [E [~ [EG [~ [IS_FIREABLE [T_11_7_5_1]]]] U [[IS_FIREABLE [T_3_11_3_7] & IS_FIREABLE [T_4_10_3_6]] | ~ [IS_FIREABLE [T_14_8_7_0]]]]]]]]]]
.
EG iterations: 1
.
EG iterations: 1
.........
EG iterations: 9
.
EG iterations: 1
-> the formula is FALSE
FORMULA NQueens-PT-08-CTLFireability-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 6.506sec
totally nodes used: 15912444 (1.6e+07)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 12704495 169940437 182644932
used/not used/entry size/cache size: 62187401 4921463 16 1024MB
basic ops cache: hits/miss/sum: 1306108 20255290 21561398
used/not used/entry size/cache size: 13294973 3482243 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: 26514 343725 370239
used/not used/entry size/cache size: 338556 8050052 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 54836911
1 9389674
2 2252057
3 519874
4 94856
5 13566
6 1722
7 185
8 18
9 1
>= 10 0
Total processing time: 1m55.005sec
BK_STOP 1678648626487
--------------------
content from stderr:
check for maximal unmarked siphon
found
The net has a maximal unmarked siphon:
L_15
R_0
The net has transition(s) that can never fire:
check for constant places
L_15
R_0
found 2 constant places
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
iterations count:1974 (30), effective:64 (1)
initing FirstDep: 0m 0.000sec
iterations count:470 (7), effective:16 (0)
iterations count:99 (1), effective:7 (0)
iterations count:64 (1), effective:0 (0)
iterations count:120 (1), effective:8 (0)
iterations count:567 (8), effective:16 (0)
iterations count:64 (1), effective:0 (0)
iterations count:93 (1), effective:6 (0)
iterations count:64 (1), effective:0 (0)
iterations count:64 (1), effective:0 (0)
iterations count:301 (4), effective:12 (0)
iterations count:64 (1), effective:0 (0)
iterations count:64 (1), effective:0 (0)
iterations count:85 (1), effective:6 (0)
iterations count:64 (1), effective:0 (0)
iterations count:232 (3), effective:8 (0)
iterations count:64 (1), effective:0 (0)
iterations count:64 (1), effective:0 (0)
iterations count:64 (1), effective:0 (0)
iterations count:64 (1), effective:0 (0)
iterations count:67 (1), effective:2 (0)
iterations count:64 (1), effective:0 (0)
iterations count:64 (1), effective:0 (0)
iterations count:64 (1), effective:0 (0)
iterations count:262 (4), effective:5 (0)
iterations count:359 (5), effective:7 (0)
iterations count:64 (1), effective:0 (0)
iterations count:567 (8), effective:16 (0)
iterations count:64 (1), effective:0 (0)
iterations count:963 (15), effective:32 (0)
iterations count:64 (1), effective:0 (0)
iterations count:64 (1), effective:0 (0)
iterations count:64 (1), effective:0 (0)
iterations count:162 (2), effective:9 (0)
iterations count:64 (1), effective:0 (0)
iterations count:64 (1), effective:0 (0)
iterations count:64 (1), effective:0 (0)
iterations count:64 (1), effective:0 (0)
iterations count:64 (1), effective:0 (0)
iterations count:64 (1), effective:0 (0)
iterations count:64 (1), effective:0 (0)
iterations count:64 (1), effective:0 (0)
iterations count:64 (1), effective:0 (0)
iterations count:79 (1), effective:5 (0)
iterations count:64 (1), effective:0 (0)
iterations count:64 (1), effective:0 (0)
iterations count:346 (5), effective:14 (0)
iterations count:84 (1), effective:5 (0)
iterations count:469 (7), effective:14 (0)
iterations count:356 (5), effective:17 (0)
iterations count:162 (2), effective:10 (0)
iterations count:64 (1), effective:0 (0)
iterations count:64 (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="NQueens-PT-08"
export BK_EXAMINATION="CTLFireability"
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 NQueens-PT-08, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 1"
echo " Run identifier is r257-smll-167863532200018"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/NQueens-PT-08.tgz
mv NQueens-PT-08 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.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 [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;