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 |
5819.104 | 47024.00 | 47070.00 | 0.00 | FFTFTTTFTFFFFTTT | 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-167863532200023.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 ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r257-smll-167863532200023
=====================================================================
--------------------
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-ReachabilityFireability-00
FORMULA_NAME NQueens-PT-08-ReachabilityFireability-01
FORMULA_NAME NQueens-PT-08-ReachabilityFireability-02
FORMULA_NAME NQueens-PT-08-ReachabilityFireability-03
FORMULA_NAME NQueens-PT-08-ReachabilityFireability-04
FORMULA_NAME NQueens-PT-08-ReachabilityFireability-05
FORMULA_NAME NQueens-PT-08-ReachabilityFireability-06
FORMULA_NAME NQueens-PT-08-ReachabilityFireability-07
FORMULA_NAME NQueens-PT-08-ReachabilityFireability-08
FORMULA_NAME NQueens-PT-08-ReachabilityFireability-09
FORMULA_NAME NQueens-PT-08-ReachabilityFireability-10
FORMULA_NAME NQueens-PT-08-ReachabilityFireability-11
FORMULA_NAME NQueens-PT-08-ReachabilityFireability-12
FORMULA_NAME NQueens-PT-08-ReachabilityFireability-13
FORMULA_NAME NQueens-PT-08-ReachabilityFireability-14
FORMULA_NAME NQueens-PT-08-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1678648759449
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=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=NQueens-PT-08
Not applying reductions.
Model is PT
ReachabilityFireability 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=ReachabilityFireability.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.001sec
net check time: 0m 0.000sec
init dd package: 0m 4.264sec
RS generation: 0m 6.015sec
-> reachability set: #nodes 343599 (3.4e+05) #states 118,969 (5)
starting MCC model checker
--------------------------
checking: AG [IS_FIREABLE [T_10_6_4_1]]
normalized: ~ [E [true U ~ [IS_FIREABLE [T_10_6_4_1]]]]
-> the formula is FALSE
FORMULA NQueens-PT-08-ReachabilityFireability-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 7.679sec
checking: EF [IS_FIREABLE [T_9_9_5_3]]
normalized: E [true U IS_FIREABLE [T_9_9_5_3]]
-> the formula is TRUE
FORMULA NQueens-PT-08-ReachabilityFireability-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.463sec
checking: AG [IS_FIREABLE [T_0_8_0_7]]
normalized: ~ [E [true U ~ [IS_FIREABLE [T_0_8_0_7]]]]
-> the formula is FALSE
FORMULA NQueens-PT-08-ReachabilityFireability-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.507sec
checking: EF [[IS_FIREABLE [T_7_3_1_1] & IS_FIREABLE [T_9_3_2_0]]]
normalized: E [true U [IS_FIREABLE [T_7_3_1_1] & IS_FIREABLE [T_9_3_2_0]]]
-> the formula is TRUE
FORMULA NQueens-PT-08-ReachabilityFireability-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.787sec
checking: AG [~ [[[~ [IS_FIREABLE [T_8_14_7_6]] | ~ [IS_FIREABLE [T_11_11_7_3]]] | IS_FIREABLE [T_5_5_1_3]]]]
normalized: ~ [E [true U [IS_FIREABLE [T_5_5_1_3] | [~ [IS_FIREABLE [T_11_11_7_3]] | ~ [IS_FIREABLE [T_8_14_7_6]]]]]]
-> the formula is FALSE
FORMULA NQueens-PT-08-ReachabilityFireability-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.943sec
checking: EF [[~ [[IS_FIREABLE [T_5_3_0_2] & ~ [[[~ [[IS_FIREABLE [T_8_14_7_6] | IS_FIREABLE [T_3_11_3_7]]] & ~ [IS_FIREABLE [T_11_11_7_3]]] & ~ [[IS_FIREABLE [T_5_3_0_2] & IS_FIREABLE [T_9_9_5_3]]]]]]] & [~ [IS_FIREABLE [T_1_7_0_6]] | ~ [IS_FIREABLE [T_6_4_1_2]]]]]
normalized: E [true U [[~ [IS_FIREABLE [T_6_4_1_2]] | ~ [IS_FIREABLE [T_1_7_0_6]]] & ~ [[IS_FIREABLE [T_5_3_0_2] & ~ [[~ [[IS_FIREABLE [T_5_3_0_2] & IS_FIREABLE [T_9_9_5_3]]] & [~ [IS_FIREABLE [T_11_11_7_3]] & ~ [[IS_FIREABLE [T_8_14_7_6] | IS_FIREABLE [T_3_11_3_7]]]]]]]]]]
-> the formula is TRUE
FORMULA NQueens-PT-08-ReachabilityFireability-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.443sec
checking: AG [~ [[IS_FIREABLE [T_6_2_0_1] & ~ [[~ [[IS_FIREABLE [T_9_13_7_5] & [~ [[IS_FIREABLE [T_2_6_0_5] & IS_FIREABLE [T_6_2_0_1]]] | [IS_FIREABLE [T_8_14_7_6] | [IS_FIREABLE [T_6_14_6_7] & IS_FIREABLE [T_10_4_3_0]]]]]] | IS_FIREABLE [T_6_10_4_5]]]]]]
normalized: ~ [E [true U [IS_FIREABLE [T_6_2_0_1] & ~ [[IS_FIREABLE [T_6_10_4_5] | ~ [[IS_FIREABLE [T_9_13_7_5] & [[IS_FIREABLE [T_8_14_7_6] | [IS_FIREABLE [T_6_14_6_7] & IS_FIREABLE [T_10_4_3_0]]] | ~ [[IS_FIREABLE [T_2_6_0_5] & IS_FIREABLE [T_6_2_0_1]]]]]]]]]]]
-> the formula is FALSE
FORMULA NQueens-PT-08-ReachabilityFireability-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.115sec
checking: EF [[IS_FIREABLE [T_8_4_2_1] | [IS_FIREABLE [T_10_4_3_0] & [~ [IS_FIREABLE [T_7_15_7_7]] & [~ [[IS_FIREABLE [T_5_7_2_4] & IS_FIREABLE [T_8_4_2_1]]] | [[IS_FIREABLE [T_4_12_4_7] | ~ [IS_FIREABLE [T_6_4_1_2]]] | IS_FIREABLE [T_11_5_4_0]]]]]]]
normalized: E [true U [IS_FIREABLE [T_8_4_2_1] | [IS_FIREABLE [T_10_4_3_0] & [[[IS_FIREABLE [T_11_5_4_0] | [IS_FIREABLE [T_4_12_4_7] | ~ [IS_FIREABLE [T_6_4_1_2]]]] | ~ [[IS_FIREABLE [T_5_7_2_4] & IS_FIREABLE [T_8_4_2_1]]]] & ~ [IS_FIREABLE [T_7_15_7_7]]]]]]
-> the formula is TRUE
FORMULA NQueens-PT-08-ReachabilityFireability-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 3.848sec
checking: AG [~ [[IS_FIREABLE [T_2_6_0_5] | [IS_FIREABLE [T_11_5_4_0] & [[[[~ [[IS_FIREABLE [T_10_10_6_3] & IS_FIREABLE [T_10_4_3_0]]] & ~ [IS_FIREABLE [T_0_8_0_7]]] & IS_FIREABLE [T_7_7_3_3]] & ~ [[[[IS_FIREABLE [T_9_9_5_3] & IS_FIREABLE [T_9_11_6_4]] | [IS_FIREABLE [T_1_9_1_7] | IS_FIREABLE [T_5_9_3_5]]] & [[IS_FIREABLE [T_6_6_2_3] & IS_FIREABLE [T_4_6_1_4]] & [IS_FIREABLE [T_6_10_4_5] & IS_FIREABLE [T_6_10_4_5]]]]]] & [IS_FIREABLE [T_11_5_4_0] & IS_FIREABLE [T_2_8_1_6]]]]]]]
normalized: ~ [E [true U [IS_FIREABLE [T_2_6_0_5] | [IS_FIREABLE [T_11_5_4_0] & [[IS_FIREABLE [T_11_5_4_0] & IS_FIREABLE [T_2_8_1_6]] & [~ [[[[IS_FIREABLE [T_6_10_4_5] & IS_FIREABLE [T_6_10_4_5]] & [IS_FIREABLE [T_6_6_2_3] & IS_FIREABLE [T_4_6_1_4]]] & [[IS_FIREABLE [T_1_9_1_7] | IS_FIREABLE [T_5_9_3_5]] | [IS_FIREABLE [T_9_9_5_3] & IS_FIREABLE [T_9_11_6_4]]]]] & [IS_FIREABLE [T_7_7_3_3] & [~ [IS_FIREABLE [T_0_8_0_7]] & ~ [[IS_FIREABLE [T_10_10_6_3] & IS_FIREABLE [T_10_4_3_0]]]]]]]]]]]
-> the formula is FALSE
FORMULA NQueens-PT-08-ReachabilityFireability-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.073sec
checking: AG [[[~ [[[~ [[IS_FIREABLE [T_11_9_6_2] | IS_FIREABLE [T_11_7_5_1]]] & IS_FIREABLE [T_2_6_0_5]] | ~ [[IS_FIREABLE [T_11_5_4_0] | IS_FIREABLE [T_5_13_5_7]]]]] | [[IS_FIREABLE [T_8_12_6_5] | [~ [[IS_FIREABLE [T_6_8_3_4] & [IS_FIREABLE [T_8_2_1_0] | IS_FIREABLE [T_12_6_5_0]]]] | IS_FIREABLE [T_10_10_6_3]]] | ~ [[IS_FIREABLE [T_7_7_3_3] & ~ [IS_FIREABLE [T_3_5_0_4]]]]]] | [IS_FIREABLE [T_6_4_1_2] | ~ [[~ [IS_FIREABLE [T_7_5_2_2]] | [[~ [IS_FIREABLE [T_12_8_6_1]] | ~ [IS_FIREABLE [T_9_5_3_1]]] & IS_FIREABLE [T_13_9_7_1]]]]]]]
normalized: ~ [E [true U ~ [[[IS_FIREABLE [T_6_4_1_2] | ~ [[[IS_FIREABLE [T_13_9_7_1] & [~ [IS_FIREABLE [T_9_5_3_1]] | ~ [IS_FIREABLE [T_12_8_6_1]]]] | ~ [IS_FIREABLE [T_7_5_2_2]]]]] | [[~ [[IS_FIREABLE [T_7_7_3_3] & ~ [IS_FIREABLE [T_3_5_0_4]]]] | [IS_FIREABLE [T_8_12_6_5] | [IS_FIREABLE [T_10_10_6_3] | ~ [[IS_FIREABLE [T_6_8_3_4] & [IS_FIREABLE [T_8_2_1_0] | IS_FIREABLE [T_12_6_5_0]]]]]]] | ~ [[~ [[IS_FIREABLE [T_11_5_4_0] | IS_FIREABLE [T_5_13_5_7]]] | [IS_FIREABLE [T_2_6_0_5] & ~ [[IS_FIREABLE [T_11_9_6_2] | IS_FIREABLE [T_11_7_5_1]]]]]]]]]]]
-> the formula is FALSE
FORMULA NQueens-PT-08-ReachabilityFireability-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.464sec
checking: EF [[[[[~ [[[IS_FIREABLE [T_7_7_3_3] & IS_FIREABLE [T_5_3_0_2]] | IS_FIREABLE [T_2_10_2_7]]] | [[~ [IS_FIREABLE [T_2_8_1_6]] & IS_FIREABLE [T_4_4_0_3]] | [[IS_FIREABLE [T_6_12_5_6] | [[IS_FIREABLE [T_11_7_5_1] & IS_FIREABLE [T_10_6_4_1]] & [IS_FIREABLE [T_2_10_2_7] | IS_FIREABLE [T_8_10_5_4]]]] | IS_FIREABLE [T_8_14_7_6]]]] | [~ [[IS_FIREABLE [T_12_10_7_2] | IS_FIREABLE [T_4_8_2_5]]] & IS_FIREABLE [T_7_7_3_3]]] | ~ [[~ [IS_FIREABLE [T_5_9_3_5]] | IS_FIREABLE [T_8_8_4_3]]]] & [IS_FIREABLE [T_8_12_6_5] | IS_FIREABLE [T_5_7_2_4]]]]
normalized: E [true U [[IS_FIREABLE [T_8_12_6_5] | IS_FIREABLE [T_5_7_2_4]] & [~ [[IS_FIREABLE [T_8_8_4_3] | ~ [IS_FIREABLE [T_5_9_3_5]]]] | [[IS_FIREABLE [T_7_7_3_3] & ~ [[IS_FIREABLE [T_12_10_7_2] | IS_FIREABLE [T_4_8_2_5]]]] | [[[IS_FIREABLE [T_8_14_7_6] | [IS_FIREABLE [T_6_12_5_6] | [[IS_FIREABLE [T_2_10_2_7] | IS_FIREABLE [T_8_10_5_4]] & [IS_FIREABLE [T_11_7_5_1] & IS_FIREABLE [T_10_6_4_1]]]]] | [IS_FIREABLE [T_4_4_0_3] & ~ [IS_FIREABLE [T_2_8_1_6]]]] | ~ [[IS_FIREABLE [T_2_10_2_7] | [IS_FIREABLE [T_7_7_3_3] & IS_FIREABLE [T_5_3_0_2]]]]]]]]]
-> the formula is TRUE
FORMULA NQueens-PT-08-ReachabilityFireability-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.562sec
checking: AG [[[~ [IS_FIREABLE [T_14_8_7_0]] | IS_FIREABLE [T_11_9_6_2]] | ~ [[[[~ [IS_FIREABLE [T_2_8_1_6]] | [[[IS_FIREABLE [T_7_11_5_5] | IS_FIREABLE [T_10_12_7_4]] & [IS_FIREABLE [T_9_5_3_1] | IS_FIREABLE [T_0_8_0_7]]] & ~ [IS_FIREABLE [T_7_7_3_3]]]] & [[[[IS_FIREABLE [T_1_9_1_7] & IS_FIREABLE [T_11_9_6_2]] & [IS_FIREABLE [T_10_12_7_4] & IS_FIREABLE [T_6_8_3_4]]] & [IS_FIREABLE [T_8_2_1_0] & ~ [IS_FIREABLE [T_10_6_4_1]]]] & [[~ [IS_FIREABLE [T_6_10_4_5]] & ~ [IS_FIREABLE [T_6_4_1_2]]] | ~ [[IS_FIREABLE [T_3_7_1_5] | IS_FIREABLE [T_5_3_0_2]]]]]] & ~ [[[[[IS_FIREABLE [T_6_12_5_6] & IS_FIREABLE [T_9_3_2_0]] | IS_FIREABLE [T_7_1_0_0]] & [[IS_FIREABLE [T_6_10_4_5] | IS_FIREABLE [T_8_8_4_3]] & [IS_FIREABLE [T_5_13_5_7] & IS_FIREABLE [T_5_11_4_6]]]] & IS_FIREABLE [T_8_6_3_2]]]]]]]
normalized: ~ [E [true U ~ [[~ [[~ [[IS_FIREABLE [T_8_6_3_2] & [[[IS_FIREABLE [T_5_13_5_7] & IS_FIREABLE [T_5_11_4_6]] & [IS_FIREABLE [T_6_10_4_5] | IS_FIREABLE [T_8_8_4_3]]] & [IS_FIREABLE [T_7_1_0_0] | [IS_FIREABLE [T_6_12_5_6] & IS_FIREABLE [T_9_3_2_0]]]]]] & [[[~ [[IS_FIREABLE [T_3_7_1_5] | IS_FIREABLE [T_5_3_0_2]]] | [~ [IS_FIREABLE [T_6_4_1_2]] & ~ [IS_FIREABLE [T_6_10_4_5]]]] & [[IS_FIREABLE [T_8_2_1_0] & ~ [IS_FIREABLE [T_10_6_4_1]]] & [[IS_FIREABLE [T_10_12_7_4] & IS_FIREABLE [T_6_8_3_4]] & [IS_FIREABLE [T_1_9_1_7] & IS_FIREABLE [T_11_9_6_2]]]]] & [[~ [IS_FIREABLE [T_7_7_3_3]] & [[IS_FIREABLE [T_9_5_3_1] | IS_FIREABLE [T_0_8_0_7]] & [IS_FIREABLE [T_7_11_5_5] | IS_FIREABLE [T_10_12_7_4]]]] | ~ [IS_FIREABLE [T_2_8_1_6]]]]]] | [IS_FIREABLE [T_11_9_6_2] | ~ [IS_FIREABLE [T_14_8_7_0]]]]]]]
-> the formula is TRUE
FORMULA NQueens-PT-08-ReachabilityFireability-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.307sec
checking: EF [[[[~ [[[[[[IS_FIREABLE [T_7_5_2_2] & IS_FIREABLE [T_8_14_7_6]] | [IS_FIREABLE [T_8_8_4_3] & IS_FIREABLE [T_12_8_6_1]]] & ~ [[IS_FIREABLE [T_10_12_7_4] | IS_FIREABLE [T_4_12_4_7]]]] | [~ [IS_FIREABLE [T_12_8_6_1]] | [[IS_FIREABLE [T_3_7_1_5] | IS_FIREABLE [T_9_3_2_0]] | IS_FIREABLE [T_9_3_2_0]]]] & [~ [[[IS_FIREABLE [T_9_5_3_1] | IS_FIREABLE [T_2_10_2_7]] & ~ [IS_FIREABLE [T_10_6_4_1]]]] & [[[IS_FIREABLE [T_4_8_2_5] & IS_FIREABLE [T_9_9_5_3]] & IS_FIREABLE [T_6_12_5_6]] | ~ [[IS_FIREABLE [T_13_7_6_0] & IS_FIREABLE [T_10_12_7_4]]]]]]] & ~ [[IS_FIREABLE [T_10_12_7_4] & IS_FIREABLE [T_4_8_2_5]]]] & [IS_FIREABLE [T_0_8_0_7] & [~ [[[[IS_FIREABLE [T_9_3_2_0] & IS_FIREABLE [T_10_12_7_4]] & IS_FIREABLE [T_11_11_7_3]] & ~ [IS_FIREABLE [T_7_3_1_1]]]] & IS_FIREABLE [T_11_11_7_3]]]] & ~ [[IS_FIREABLE [T_13_9_7_1] | IS_FIREABLE [T_11_11_7_3]]]]]
normalized: E [true U [~ [[IS_FIREABLE [T_13_9_7_1] | IS_FIREABLE [T_11_11_7_3]]] & [[IS_FIREABLE [T_0_8_0_7] & [IS_FIREABLE [T_11_11_7_3] & ~ [[~ [IS_FIREABLE [T_7_3_1_1]] & [IS_FIREABLE [T_11_11_7_3] & [IS_FIREABLE [T_9_3_2_0] & IS_FIREABLE [T_10_12_7_4]]]]]]] & [~ [[IS_FIREABLE [T_10_12_7_4] & IS_FIREABLE [T_4_8_2_5]]] & ~ [[[[~ [[IS_FIREABLE [T_13_7_6_0] & IS_FIREABLE [T_10_12_7_4]]] | [IS_FIREABLE [T_6_12_5_6] & [IS_FIREABLE [T_4_8_2_5] & IS_FIREABLE [T_9_9_5_3]]]] & ~ [[~ [IS_FIREABLE [T_10_6_4_1]] & [IS_FIREABLE [T_9_5_3_1] | IS_FIREABLE [T_2_10_2_7]]]]] & [[[IS_FIREABLE [T_9_3_2_0] | [IS_FIREABLE [T_3_7_1_5] | IS_FIREABLE [T_9_3_2_0]]] | ~ [IS_FIREABLE [T_12_8_6_1]]] | [~ [[IS_FIREABLE [T_10_12_7_4] | IS_FIREABLE [T_4_12_4_7]]] & [[IS_FIREABLE [T_8_8_4_3] & IS_FIREABLE [T_12_8_6_1]] | [IS_FIREABLE [T_7_5_2_2] & IS_FIREABLE [T_8_14_7_6]]]]]]]]]]]
-> the formula is FALSE
FORMULA NQueens-PT-08-ReachabilityFireability-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.737sec
checking: AG [[[IS_FIREABLE [T_10_12_7_4] & [[[~ [[IS_FIREABLE [T_6_2_0_1] & ~ [IS_FIREABLE [T_10_4_3_0]]]] | IS_FIREABLE [T_10_6_4_1]] & [[IS_FIREABLE [T_9_5_3_1] | ~ [[IS_FIREABLE [T_9_3_2_0] | IS_FIREABLE [T_11_5_4_0]]]] & [[~ [IS_FIREABLE [T_4_12_4_7]] & ~ [IS_FIREABLE [T_6_4_1_2]]] | [[[IS_FIREABLE [T_5_11_4_6] | IS_FIREABLE [T_2_8_1_6]] & [IS_FIREABLE [T_11_11_7_3] | IS_FIREABLE [T_6_4_1_2]]] | [IS_FIREABLE [T_13_9_7_1] & IS_FIREABLE [T_5_9_3_5]]]]]] | [IS_FIREABLE [T_9_3_2_0] | IS_FIREABLE [T_1_7_0_6]]]] & ~ [[[IS_FIREABLE [T_9_7_4_2] | IS_FIREABLE [T_13_9_7_1]] | [IS_FIREABLE [T_6_12_5_6] & [[[~ [IS_FIREABLE [T_3_5_0_4]] | ~ [[IS_FIREABLE [T_11_11_7_3] & IS_FIREABLE [T_4_10_3_6]]]] | ~ [[IS_FIREABLE [T_10_4_3_0] | [IS_FIREABLE [T_6_12_5_6] & IS_FIREABLE [T_5_7_2_4]]]]] & [[IS_FIREABLE [T_5_3_0_2] & IS_FIREABLE [T_6_8_3_4]] | IS_FIREABLE [T_6_4_1_2]]]]]]]]
normalized: ~ [E [true U ~ [[~ [[[IS_FIREABLE [T_6_12_5_6] & [[IS_FIREABLE [T_6_4_1_2] | [IS_FIREABLE [T_5_3_0_2] & IS_FIREABLE [T_6_8_3_4]]] & [~ [[IS_FIREABLE [T_10_4_3_0] | [IS_FIREABLE [T_6_12_5_6] & IS_FIREABLE [T_5_7_2_4]]]] | [~ [[IS_FIREABLE [T_11_11_7_3] & IS_FIREABLE [T_4_10_3_6]]] | ~ [IS_FIREABLE [T_3_5_0_4]]]]]] | [IS_FIREABLE [T_9_7_4_2] | IS_FIREABLE [T_13_9_7_1]]]] & [IS_FIREABLE [T_10_12_7_4] & [[IS_FIREABLE [T_9_3_2_0] | IS_FIREABLE [T_1_7_0_6]] | [[[[[IS_FIREABLE [T_13_9_7_1] & IS_FIREABLE [T_5_9_3_5]] | [[IS_FIREABLE [T_11_11_7_3] | IS_FIREABLE [T_6_4_1_2]] & [IS_FIREABLE [T_5_11_4_6] | IS_FIREABLE [T_2_8_1_6]]]] | [~ [IS_FIREABLE [T_6_4_1_2]] & ~ [IS_FIREABLE [T_4_12_4_7]]]] & [IS_FIREABLE [T_9_5_3_1] | ~ [[IS_FIREABLE [T_9_3_2_0] | IS_FIREABLE [T_11_5_4_0]]]]] & [IS_FIREABLE [T_10_6_4_1] | ~ [[IS_FIREABLE [T_6_2_0_1] & ~ [IS_FIREABLE [T_10_4_3_0]]]]]]]]]]]]
-> the formula is FALSE
FORMULA NQueens-PT-08-ReachabilityFireability-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.747sec
checking: EF [[~ [[[[[IS_FIREABLE [T_9_7_4_2] & [[~ [IS_FIREABLE [T_13_9_7_1]] | [IS_FIREABLE [T_7_11_5_5] & IS_FIREABLE [T_13_7_6_0]]] & IS_FIREABLE [T_9_13_7_5]]] | [[IS_FIREABLE [T_7_1_0_0] & ~ [[IS_FIREABLE [T_5_3_0_2] & IS_FIREABLE [T_7_11_5_5]]]] & IS_FIREABLE [T_6_14_6_7]]] & [~ [[IS_FIREABLE [T_4_8_2_5] | [[IS_FIREABLE [T_6_10_4_5] | IS_FIREABLE [T_8_10_5_4]] & IS_FIREABLE [T_10_6_4_1]]]] & [[~ [[IS_FIREABLE [T_5_9_3_5] & IS_FIREABLE [T_9_11_6_4]]] & [[IS_FIREABLE [T_1_7_0_6] | IS_FIREABLE [T_11_9_6_2]] & [IS_FIREABLE [T_8_8_4_3] | IS_FIREABLE [T_14_8_7_0]]]] & ~ [[~ [IS_FIREABLE [T_6_10_4_5]] & ~ [IS_FIREABLE [T_4_4_0_3]]]]]]] | ~ [[~ [[[~ [IS_FIREABLE [T_13_9_7_1]] & IS_FIREABLE [T_8_8_4_3]] | [IS_FIREABLE [T_3_5_0_4] | IS_FIREABLE [T_8_12_6_5]]]] | ~ [[[IS_FIREABLE [T_7_1_0_0] | IS_FIREABLE [T_5_13_5_7]] & [IS_FIREABLE [T_6_2_0_1] | IS_FIREABLE [T_8_4_2_1]]]]]]]] & ~ [IS_FIREABLE [T_8_4_2_1]]]]
normalized: E [true U [~ [IS_FIREABLE [T_8_4_2_1]] & ~ [[~ [[~ [[[IS_FIREABLE [T_6_2_0_1] | IS_FIREABLE [T_8_4_2_1]] & [IS_FIREABLE [T_7_1_0_0] | IS_FIREABLE [T_5_13_5_7]]]] | ~ [[[IS_FIREABLE [T_3_5_0_4] | IS_FIREABLE [T_8_12_6_5]] | [IS_FIREABLE [T_8_8_4_3] & ~ [IS_FIREABLE [T_13_9_7_1]]]]]]] | [[[~ [[~ [IS_FIREABLE [T_4_4_0_3]] & ~ [IS_FIREABLE [T_6_10_4_5]]]] & [[[IS_FIREABLE [T_8_8_4_3] | IS_FIREABLE [T_14_8_7_0]] & [IS_FIREABLE [T_1_7_0_6] | IS_FIREABLE [T_11_9_6_2]]] & ~ [[IS_FIREABLE [T_5_9_3_5] & IS_FIREABLE [T_9_11_6_4]]]]] & ~ [[IS_FIREABLE [T_4_8_2_5] | [IS_FIREABLE [T_10_6_4_1] & [IS_FIREABLE [T_6_10_4_5] | IS_FIREABLE [T_8_10_5_4]]]]]] & [[IS_FIREABLE [T_6_14_6_7] & [IS_FIREABLE [T_7_1_0_0] & ~ [[IS_FIREABLE [T_5_3_0_2] & IS_FIREABLE [T_7_11_5_5]]]]] | [IS_FIREABLE [T_9_7_4_2] & [IS_FIREABLE [T_9_13_7_5] & [[IS_FIREABLE [T_7_11_5_5] & IS_FIREABLE [T_13_7_6_0]] | ~ [IS_FIREABLE [T_13_9_7_1]]]]]]]]]]]
-> the formula is TRUE
FORMULA NQueens-PT-08-ReachabilityFireability-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.505sec
checking: EF [~ [[[[[~ [[[IS_FIREABLE [T_4_6_1_4] & IS_FIREABLE [T_3_5_0_4]] & IS_FIREABLE [T_12_6_5_0]]] | IS_FIREABLE [T_8_4_2_1]] & [~ [[IS_FIREABLE [T_7_15_7_7] & ~ [IS_FIREABLE [T_8_10_5_4]]]] & ~ [IS_FIREABLE [T_10_4_3_0]]]] & [~ [[~ [IS_FIREABLE [T_3_7_1_5]] & [~ [IS_FIREABLE [T_7_9_4_4]] | [IS_FIREABLE [T_2_6_0_5] | IS_FIREABLE [T_10_10_6_3]]]]] & [[[IS_FIREABLE [T_9_7_4_2] | [[IS_FIREABLE [T_7_13_6_6] | IS_FIREABLE [T_2_8_1_6]] & [IS_FIREABLE [T_8_8_4_3] | IS_FIREABLE [T_11_7_5_1]]]] & [IS_FIREABLE [T_6_8_3_4] & IS_FIREABLE [T_13_9_7_1]]] & [[[~ [IS_FIREABLE [T_2_10_2_7]] | ~ [IS_FIREABLE [T_10_12_7_4]]] | IS_FIREABLE [T_4_6_1_4]] | ~ [IS_FIREABLE [T_5_3_0_2]]]]]] | [~ [[[[IS_FIREABLE [T_4_6_1_4] & ~ [[IS_FIREABLE [T_11_5_4_0] | IS_FIREABLE [T_11_9_6_2]]]] | IS_FIREABLE [T_5_3_0_2]] & IS_FIREABLE [T_7_11_5_5]]] | [[[[IS_FIREABLE [T_8_14_7_6] | [[IS_FIREABLE [T_9_9_5_3] | IS_FIREABLE [T_8_12_6_5]] | ~ [IS_FIREABLE [T_7_3_1_1]]]] | [IS_FIREABLE [T_4_10_3_6] | IS_FIREABLE [T_9_3_2_0]]] & [~ [[[IS_FIREABLE [T_6_6_2_3] & IS_FIREABLE [T_9_13_7_5]] | [IS_FIREABLE [T_5_5_1_3] & IS_FIREABLE [T_9_9_5_3]]]] | [[[IS_FIREABLE [T_3_5_0_4] & IS_FIREABLE [T_3_7_1_5]] | [IS_FIREABLE [T_6_2_0_1] | IS_FIREABLE [T_7_1_0_0]]] | IS_FIREABLE [T_7_11_5_5]]]] | [IS_FIREABLE [T_6_12_5_6] & IS_FIREABLE [T_8_10_5_4]]]]]]]
normalized: E [true U ~ [[[[[IS_FIREABLE [T_6_12_5_6] & IS_FIREABLE [T_8_10_5_4]] | [[[IS_FIREABLE [T_7_11_5_5] | [[IS_FIREABLE [T_6_2_0_1] | IS_FIREABLE [T_7_1_0_0]] | [IS_FIREABLE [T_3_5_0_4] & IS_FIREABLE [T_3_7_1_5]]]] | ~ [[[IS_FIREABLE [T_5_5_1_3] & IS_FIREABLE [T_9_9_5_3]] | [IS_FIREABLE [T_6_6_2_3] & IS_FIREABLE [T_9_13_7_5]]]]] & [[IS_FIREABLE [T_4_10_3_6] | IS_FIREABLE [T_9_3_2_0]] | [IS_FIREABLE [T_8_14_7_6] | [~ [IS_FIREABLE [T_7_3_1_1]] | [IS_FIREABLE [T_9_9_5_3] | IS_FIREABLE [T_8_12_6_5]]]]]]] | ~ [[IS_FIREABLE [T_7_11_5_5] & [IS_FIREABLE [T_5_3_0_2] | [IS_FIREABLE [T_4_6_1_4] & ~ [[IS_FIREABLE [T_11_5_4_0] | IS_FIREABLE [T_11_9_6_2]]]]]]]] | [[[[~ [IS_FIREABLE [T_5_3_0_2]] | [IS_FIREABLE [T_4_6_1_4] | [~ [IS_FIREABLE [T_10_12_7_4]] | ~ [IS_FIREABLE [T_2_10_2_7]]]]] & [[IS_FIREABLE [T_6_8_3_4] & IS_FIREABLE [T_13_9_7_1]] & [IS_FIREABLE [T_9_7_4_2] | [[IS_FIREABLE [T_8_8_4_3] | IS_FIREABLE [T_11_7_5_1]] & [IS_FIREABLE [T_7_13_6_6] | IS_FIREABLE [T_2_8_1_6]]]]]] & ~ [[[[IS_FIREABLE [T_2_6_0_5] | IS_FIREABLE [T_10_10_6_3]] | ~ [IS_FIREABLE [T_7_9_4_4]]] & ~ [IS_FIREABLE [T_3_7_1_5]]]]] & [[~ [IS_FIREABLE [T_10_4_3_0]] & ~ [[IS_FIREABLE [T_7_15_7_7] & ~ [IS_FIREABLE [T_8_10_5_4]]]]] & [IS_FIREABLE [T_8_4_2_1] | ~ [[IS_FIREABLE [T_12_6_5_0] & [IS_FIREABLE [T_4_6_1_4] & IS_FIREABLE [T_3_5_0_4]]]]]]]]]]
-> the formula is TRUE
FORMULA NQueens-PT-08-ReachabilityFireability-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.271sec
totally nodes used: 5795695 (5.8e+06)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 2563466 34411558 36975024
used/not used/entry size/cache size: 27050147 40058717 16 1024MB
basic ops cache: hits/miss/sum: 992197 17140217 18132414
used/not used/entry size/cache size: 12907694 3869522 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 62440791
1 3759807
2 723095
3 155331
4 25959
5 3459
6 380
7 42
8 0
9 0
>= 10 0
Total processing time: 0m46.944sec
BK_STOP 1678648806473
--------------------
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:152 (2), effective:9 (0)
iterations count:64 (1), effective:0 (0)
iterations count:360 (5), effective:14 (0)
iterations count:64 (1), effective:0 (0)
iterations count:944 (14), effective:27 (0)
iterations count:84 (1), effective:6 (0)
iterations count:440 (6), effective:13 (0)
iterations count:762 (11), effective:17 (0)
iterations count:165 (2), effective:5 (0)
iterations count:328 (5), effective:8 (0)
iterations count:737 (11), effective:29 (0)
iterations count:979 (15), effective:39 (0)
iterations count:115 (1), effective:8 (0)
iterations count:563 (8), effective:15 (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="ReachabilityFireability"
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 ReachabilityFireability"
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-167863532200023"
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 [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "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 [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "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 "ReachabilityFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityFireability.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 [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
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 ;