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.r481-tall-167912692400735.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 TriangularGrid-PT-3011, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r481-tall-167912692400735
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 528K
-rw-r--r-- 1 mcc users 7.0K Feb 26 01:38 CTLCardinality.txt
-rw-r--r-- 1 mcc users 70K Feb 26 01:38 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Feb 26 01:37 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K Feb 26 01:37 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K Feb 25 17:21 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Feb 25 17:21 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 17:22 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 17:22 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 26 01:40 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 131K Feb 26 01:40 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.1K Feb 26 01:39 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 70K Feb 26 01:39 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 17:22 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 17:22 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rwxr-xr-x 1 mcc users 70K Mar 5 18:23 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 TriangularGrid-PT-3011-ReachabilityFireability-00
FORMULA_NAME TriangularGrid-PT-3011-ReachabilityFireability-01
FORMULA_NAME TriangularGrid-PT-3011-ReachabilityFireability-02
FORMULA_NAME TriangularGrid-PT-3011-ReachabilityFireability-03
FORMULA_NAME TriangularGrid-PT-3011-ReachabilityFireability-04
FORMULA_NAME TriangularGrid-PT-3011-ReachabilityFireability-05
FORMULA_NAME TriangularGrid-PT-3011-ReachabilityFireability-06
FORMULA_NAME TriangularGrid-PT-3011-ReachabilityFireability-07
FORMULA_NAME TriangularGrid-PT-3011-ReachabilityFireability-08
FORMULA_NAME TriangularGrid-PT-3011-ReachabilityFireability-09
FORMULA_NAME TriangularGrid-PT-3011-ReachabilityFireability-10
FORMULA_NAME TriangularGrid-PT-3011-ReachabilityFireability-11
FORMULA_NAME TriangularGrid-PT-3011-ReachabilityFireability-12
FORMULA_NAME TriangularGrid-PT-3011-ReachabilityFireability-13
FORMULA_NAME TriangularGrid-PT-3011-ReachabilityFireability-14
FORMULA_NAME TriangularGrid-PT-3011-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1679864450437

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=TriangularGrid-PT-3011
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: TriangularGrid_PT_3011
(NrP: 108 NrTr: 90 NrArc: 360)

parse formulas
formulas created successfully
place and transition orderings generation:0m 0.001sec

net check time: 0m 0.000sec

init dd package: 0m 2.813sec


RS generation: 0m 3.935sec


-> reachability set: #nodes 6882 (6.9e+03) #states 284,675,587,524,871,889,466 (20)



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

checking: AG [IS_FIREABLE [to2_1_1]]
normalized: ~ [E [true U ~ [IS_FIREABLE [to2_1_1]]]]

-> the formula is FALSE

FORMULA TriangularGrid-PT-3011-ReachabilityFireability-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.299sec

checking: EF [IS_FIREABLE [to2_3_1]]
normalized: E [true U IS_FIREABLE [to2_3_1]]

-> the formula is TRUE

FORMULA TriangularGrid-PT-3011-ReachabilityFireability-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 4.348sec

checking: AG [IS_FIREABLE [ti1_3_2_2]]
normalized: ~ [E [true U ~ [IS_FIREABLE [ti1_3_2_2]]]]

-> the formula is FALSE

FORMULA TriangularGrid-PT-3011-ReachabilityFireability-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.567sec

checking: AG [IS_FIREABLE [ti3_2_3_3]]
normalized: ~ [E [true U ~ [IS_FIREABLE [ti3_2_3_3]]]]

-> the formula is FALSE

FORMULA TriangularGrid-PT-3011-ReachabilityFireability-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 9.694sec

checking: EF [[IS_FIREABLE [ti3_2_3_3] & IS_FIREABLE [ti2_3_3_5]]]
normalized: E [true U [IS_FIREABLE [ti3_2_3_3] & IS_FIREABLE [ti2_3_3_5]]]

-> the formula is TRUE

FORMULA TriangularGrid-PT-3011-ReachabilityFireability-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m20.389sec

checking: EF [[IS_FIREABLE [ti2_1_2_3] & IS_FIREABLE [ti1_3_2_3]]]
normalized: E [true U [IS_FIREABLE [ti2_1_2_3] & IS_FIREABLE [ti1_3_2_3]]]

-> the formula is TRUE

FORMULA TriangularGrid-PT-3011-ReachabilityFireability-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m11.497sec

checking: EF [[[~ [IS_FIREABLE [ti3_1_3_1]] & IS_FIREABLE [t_3_0]] & IS_FIREABLE [ti1_3_1_1]]]
normalized: E [true U [IS_FIREABLE [ti1_3_1_1] & [IS_FIREABLE [t_3_0] & ~ [IS_FIREABLE [ti3_1_3_1]]]]]

-> the formula is TRUE

FORMULA TriangularGrid-PT-3011-ReachabilityFireability-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m20.631sec

checking: AG [~ [[~ [[IS_FIREABLE [ti3_1_2_1] | [IS_FIREABLE [ti2_3_3_5] & ~ [IS_FIREABLE [to2_3_3]]]]] | ~ [[[IS_FIREABLE [ti1_2_3_2] | IS_FIREABLE [ti3_1_2_2]] | [~ [IS_FIREABLE [ti2_1_3_3]] | IS_FIREABLE [ti2_1_3_1]]]]]]]
normalized: ~ [E [true U [~ [[[IS_FIREABLE [ti2_1_3_1] | ~ [IS_FIREABLE [ti2_1_3_3]]] | [IS_FIREABLE [ti1_2_3_2] | IS_FIREABLE [ti3_1_2_2]]]] | ~ [[IS_FIREABLE [ti3_1_2_1] | [IS_FIREABLE [ti2_3_3_5] & ~ [IS_FIREABLE [to2_3_3]]]]]]]]

-> the formula is FALSE

FORMULA TriangularGrid-PT-3011-ReachabilityFireability-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m19.049sec

checking: EF [[IS_FIREABLE [t_1_4] & [IS_FIREABLE [t_4_1] & ~ [[[[IS_FIREABLE [ti3_2_2_3] | IS_FIREABLE [ti3_1_3_4]] & ~ [[IS_FIREABLE [ti1_3_3_4] | ~ [IS_FIREABLE [ti2_1_3_5]]]]] | ~ [[IS_FIREABLE [to1_2_3] & [~ [[IS_FIREABLE [to1_2_2] & IS_FIREABLE [ti1_2_3_3]]] | ~ [IS_FIREABLE [ti1_3_2_2]]]]]]]]]]
normalized: E [true U [IS_FIREABLE [t_1_4] & [IS_FIREABLE [t_4_1] & ~ [[~ [[IS_FIREABLE [to1_2_3] & [~ [IS_FIREABLE [ti1_3_2_2]] | ~ [[IS_FIREABLE [to1_2_2] & IS_FIREABLE [ti1_2_3_3]]]]]] | [~ [[IS_FIREABLE [ti1_3_3_4] | ~ [IS_FIREABLE [ti2_1_3_5]]]] & [IS_FIREABLE [ti3_2_2_3] | IS_FIREABLE [ti3_1_3_4]]]]]]]]

-> the formula is TRUE

FORMULA TriangularGrid-PT-3011-ReachabilityFireability-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m32.806sec

checking: EF [~ [[[[[~ [[IS_FIREABLE [t_4_5] & IS_FIREABLE [ti1_3_3_4]]] | [[IS_FIREABLE [ti1_2_2_2] & IS_FIREABLE [t_2_4]] & IS_FIREABLE [ti1_2_3_2]]] | [~ [IS_FIREABLE [ti1_3_2_2]] | [[~ [[IS_FIREABLE [ti1_2_2_2] | IS_FIREABLE [ti3_1_2_3]]] & ~ [[IS_FIREABLE [ti3_2_2_3] & IS_FIREABLE [ti2_3_2_3]]]] | [[~ [IS_FIREABLE [ti2_1_3_2]] & ~ [IS_FIREABLE [ti1_3_3_1]]] | ~ [[IS_FIREABLE [ti3_1_2_2] & IS_FIREABLE [ti1_3_3_1]]]]]]] | IS_FIREABLE [ti1_3_3_5]] | IS_FIREABLE [ti1_3_3_1]]]]
normalized: E [true U ~ [[IS_FIREABLE [ti1_3_3_1] | [IS_FIREABLE [ti1_3_3_5] | [[[[~ [[IS_FIREABLE [ti3_1_2_2] & IS_FIREABLE [ti1_3_3_1]]] | [~ [IS_FIREABLE [ti1_3_3_1]] & ~ [IS_FIREABLE [ti2_1_3_2]]]] | [~ [[IS_FIREABLE [ti3_2_2_3] & IS_FIREABLE [ti2_3_2_3]]] & ~ [[IS_FIREABLE [ti1_2_2_2] | IS_FIREABLE [ti3_1_2_3]]]]] | ~ [IS_FIREABLE [ti1_3_2_2]]] | [[IS_FIREABLE [ti1_2_3_2] & [IS_FIREABLE [ti1_2_2_2] & IS_FIREABLE [t_2_4]]] | ~ [[IS_FIREABLE [t_4_5] & IS_FIREABLE [ti1_3_3_4]]]]]]]]]

-> the formula is FALSE

FORMULA TriangularGrid-PT-3011-ReachabilityFireability-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.121sec

checking: EF [[IS_FIREABLE [ti2_3_2_1] & [[[IS_FIREABLE [ti1_3_2_1] & [~ [[IS_FIREABLE [ti2_1_3_1] | IS_FIREABLE [ti2_1_3_2]]] | [[[IS_FIREABLE [ti2_3_3_2] | [IS_FIREABLE [ti2_3_3_1] & IS_FIREABLE [ti1_3_3_2]]] & [[IS_FIREABLE [t_3_0] & IS_FIREABLE [ti3_2_1_1]] & ~ [IS_FIREABLE [ti2_1_2_3]]]] | [~ [IS_FIREABLE [t_4_5]] | [[IS_FIREABLE [t_2_0] | IS_FIREABLE [ti1_3_3_5]] | [IS_FIREABLE [t_3_4] & IS_FIREABLE [ti1_3_1_1]]]]]]] | IS_FIREABLE [ti3_2_2_2]] & IS_FIREABLE [ti3_2_3_3]]]]
normalized: E [true U [IS_FIREABLE [ti2_3_2_1] & [IS_FIREABLE [ti3_2_3_3] & [IS_FIREABLE [ti3_2_2_2] | [IS_FIREABLE [ti1_3_2_1] & [[[[[IS_FIREABLE [t_3_4] & IS_FIREABLE [ti1_3_1_1]] | [IS_FIREABLE [t_2_0] | IS_FIREABLE [ti1_3_3_5]]] | ~ [IS_FIREABLE [t_4_5]]] | [[~ [IS_FIREABLE [ti2_1_2_3]] & [IS_FIREABLE [t_3_0] & IS_FIREABLE [ti3_2_1_1]]] & [IS_FIREABLE [ti2_3_3_2] | [IS_FIREABLE [ti2_3_3_1] & IS_FIREABLE [ti1_3_3_2]]]]] | ~ [[IS_FIREABLE [ti2_1_3_1] | IS_FIREABLE [ti2_1_3_2]]]]]]]]]

-> the formula is TRUE

FORMULA TriangularGrid-PT-3011-ReachabilityFireability-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m40.560sec

checking: AG [~ [[~ [[[IS_FIREABLE [ti2_3_2_2] | ~ [[~ [IS_FIREABLE [ti1_2_2_2]] & IS_FIREABLE [to3_3_4]]]] | [[IS_FIREABLE [t_2_0] | ~ [[[IS_FIREABLE [ti2_1_2_2] & IS_FIREABLE [ti2_3_2_2]] | ~ [IS_FIREABLE [t_3_4]]]]] | ~ [[IS_FIREABLE [ti3_2_3_1] | [[IS_FIREABLE [ti3_2_3_5] | IS_FIREABLE [to1_3_2]] | IS_FIREABLE [to1_2_3]]]]]]] & ~ [[~ [IS_FIREABLE [ti1_2_3_4]] & ~ [[[[IS_FIREABLE [ti2_3_3_5] | [IS_FIREABLE [ti2_1_3_5] & IS_FIREABLE [ti1_3_2_1]]] & [~ [IS_FIREABLE [ti2_1_3_4]] & IS_FIREABLE [to2_2_3]]] & ~ [IS_FIREABLE [to3_3_2]]]]]]]]]
normalized: ~ [E [true U [~ [[~ [[~ [IS_FIREABLE [to3_3_2]] & [[IS_FIREABLE [to2_2_3] & ~ [IS_FIREABLE [ti2_1_3_4]]] & [IS_FIREABLE [ti2_3_3_5] | [IS_FIREABLE [ti2_1_3_5] & IS_FIREABLE [ti1_3_2_1]]]]]] & ~ [IS_FIREABLE [ti1_2_3_4]]]] & ~ [[[~ [[IS_FIREABLE [ti3_2_3_1] | [IS_FIREABLE [to1_2_3] | [IS_FIREABLE [ti3_2_3_5] | IS_FIREABLE [to1_3_2]]]]] | [IS_FIREABLE [t_2_0] | ~ [[~ [IS_FIREABLE [t_3_4]] | [IS_FIREABLE [ti2_1_2_2] & IS_FIREABLE [ti2_3_2_2]]]]]] | [IS_FIREABLE [ti2_3_2_2] | ~ [[IS_FIREABLE [to3_3_4] & ~ [IS_FIREABLE [ti1_2_2_2]]]]]]]]]]


before gc: list nodes free: 348159

after gc: idd nodes used:213136, unused:63786864; list nodes free:349057530
-> the formula is FALSE

FORMULA TriangularGrid-PT-3011-ReachabilityFireability-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 3m29.185sec

checking: AG [[~ [[~ [[[[IS_FIREABLE [ti1_3_2_3] | IS_FIREABLE [ti2_1_1_1]] & IS_FIREABLE [to3_3_3]] | ~ [IS_FIREABLE [ti1_3_2_2]]]] | IS_FIREABLE [to3_2_1]]] | [[IS_FIREABLE [ti3_2_3_5] & [[IS_FIREABLE [ti3_1_2_1] & [IS_FIREABLE [to3_3_1] & IS_FIREABLE [ti3_2_3_2]]] & IS_FIREABLE [ti3_1_3_5]]] | [~ [IS_FIREABLE [ti3_2_3_4]] | [[[[[[IS_FIREABLE [to1_3_5] | IS_FIREABLE [t_3_0]] & IS_FIREABLE [to3_2_3]] & [[IS_FIREABLE [to1_3_3] & IS_FIREABLE [to2_3_3]] & [IS_FIREABLE [to2_2_2] | IS_FIREABLE [ti3_2_3_4]]]] | [~ [IS_FIREABLE [to2_3_4]] & IS_FIREABLE [to2_2_2]]] & [[~ [[IS_FIREABLE [ti3_2_2_2] | IS_FIREABLE [to1_2_3]]] & IS_FIREABLE [ti1_2_3_4]] | IS_FIREABLE [to2_2_2]]] | [IS_FIREABLE [ti1_2_3_1] | ~ [IS_FIREABLE [ti1_3_1_1]]]]]]]]
normalized: ~ [E [true U ~ [[[[[[IS_FIREABLE [ti1_2_3_1] | ~ [IS_FIREABLE [ti1_3_1_1]]] | [[IS_FIREABLE [to2_2_2] | [IS_FIREABLE [ti1_2_3_4] & ~ [[IS_FIREABLE [ti3_2_2_2] | IS_FIREABLE [to1_2_3]]]]] & [[IS_FIREABLE [to2_2_2] & ~ [IS_FIREABLE [to2_3_4]]] | [[[IS_FIREABLE [to2_2_2] | IS_FIREABLE [ti3_2_3_4]] & [IS_FIREABLE [to1_3_3] & IS_FIREABLE [to2_3_3]]] & [IS_FIREABLE [to3_2_3] & [IS_FIREABLE [to1_3_5] | IS_FIREABLE [t_3_0]]]]]]] | ~ [IS_FIREABLE [ti3_2_3_4]]] | [IS_FIREABLE [ti3_2_3_5] & [IS_FIREABLE [ti3_1_3_5] & [IS_FIREABLE [ti3_1_2_1] & [IS_FIREABLE [to3_3_1] & IS_FIREABLE [ti3_2_3_2]]]]]] | ~ [[IS_FIREABLE [to3_2_1] | ~ [[~ [IS_FIREABLE [ti1_3_2_2]] | [IS_FIREABLE [to3_3_3] & [IS_FIREABLE [ti1_3_2_3] | IS_FIREABLE [ti2_1_1_1]]]]]]]]]]]

-> the formula is FALSE

FORMULA TriangularGrid-PT-3011-ReachabilityFireability-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m45.945sec

checking: AG [~ [[[[[[[[[IS_FIREABLE [ti1_3_3_3] & IS_FIREABLE [ti2_1_3_4]] & ~ [IS_FIREABLE [to2_2_3]]] | [IS_FIREABLE [ti1_3_2_1] & [IS_FIREABLE [to1_2_3] & IS_FIREABLE [to3_2_1]]]] | [IS_FIREABLE [ti1_2_1_1] & [IS_FIREABLE [ti3_2_3_1] & IS_FIREABLE [ti1_3_3_3]]]] | [[[[IS_FIREABLE [ti1_3_3_2] & IS_FIREABLE [ti2_1_3_2]] & [IS_FIREABLE [ti1_3_2_2] | IS_FIREABLE [to2_2_1]]] & IS_FIREABLE [ti3_1_3_4]] | ~ [[IS_FIREABLE [ti2_1_2_1] & IS_FIREABLE [ti1_3_1_1]]]]] & [[IS_FIREABLE [ti2_1_3_4] & [[[IS_FIREABLE [ti3_2_3_5] | IS_FIREABLE [t_4_3]] & [IS_FIREABLE [ti2_3_3_4] & IS_FIREABLE [to3_3_4]]] | ~ [IS_FIREABLE [ti2_1_3_3]]]] & ~ [IS_FIREABLE [ti3_2_2_3]]]] | ~ [[IS_FIREABLE [ti2_1_2_1] | IS_FIREABLE [to3_2_3]]]] & IS_FIREABLE [ti2_1_1_1]]]]
normalized: ~ [E [true U [IS_FIREABLE [ti2_1_1_1] & [~ [[IS_FIREABLE [ti2_1_2_1] | IS_FIREABLE [to3_2_3]]] | [[~ [IS_FIREABLE [ti3_2_2_3]] & [IS_FIREABLE [ti2_1_3_4] & [~ [IS_FIREABLE [ti2_1_3_3]] | [[IS_FIREABLE [ti2_3_3_4] & IS_FIREABLE [to3_3_4]] & [IS_FIREABLE [ti3_2_3_5] | IS_FIREABLE [t_4_3]]]]]] & [[~ [[IS_FIREABLE [ti2_1_2_1] & IS_FIREABLE [ti1_3_1_1]]] | [IS_FIREABLE [ti3_1_3_4] & [[IS_FIREABLE [ti1_3_2_2] | IS_FIREABLE [to2_2_1]] & [IS_FIREABLE [ti1_3_3_2] & IS_FIREABLE [ti2_1_3_2]]]]] | [[IS_FIREABLE [ti1_2_1_1] & [IS_FIREABLE [ti3_2_3_1] & IS_FIREABLE [ti1_3_3_3]]] | [[IS_FIREABLE [ti1_3_2_1] & [IS_FIREABLE [to1_2_3] & IS_FIREABLE [to3_2_1]]] | [~ [IS_FIREABLE [to2_2_3]] & [IS_FIREABLE [ti1_3_3_3] & IS_FIREABLE [ti2_1_3_4]]]]]]]]]]]

-> the formula is FALSE

FORMULA TriangularGrid-PT-3011-ReachabilityFireability-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 9.288sec

checking: EF [[~ [[[[[[IS_FIREABLE [ti2_3_3_4] | IS_FIREABLE [t_3_0]] | [IS_FIREABLE [t_1_0] | IS_FIREABLE [to3_3_3]]] & IS_FIREABLE [ti1_3_1_1]] & [IS_FIREABLE [to1_3_5] | [[IS_FIREABLE [ti1_3_3_4] & IS_FIREABLE [ti3_2_3_4]] | [IS_FIREABLE [t_2_0] | IS_FIREABLE [ti2_1_3_4]]]]] & ~ [[~ [IS_FIREABLE [ti1_3_3_1]] | [IS_FIREABLE [ti3_2_3_2] & IS_FIREABLE [ti3_2_2_1]]]]]] & [[[~ [[IS_FIREABLE [ti1_3_3_4] | [[[IS_FIREABLE [ti3_2_2_1] | IS_FIREABLE [to3_3_5]] | [IS_FIREABLE [ti3_2_3_2] & IS_FIREABLE [to1_2_2]]] | ~ [[IS_FIREABLE [to1_2_3] | IS_FIREABLE [to1_3_2]]]]]] & [IS_FIREABLE [to2_3_1] | [[[~ [IS_FIREABLE [t_3_0]] | IS_FIREABLE [to2_3_1]] | [[IS_FIREABLE [ti1_2_2_1] | IS_FIREABLE [ti3_1_3_2]] & ~ [IS_FIREABLE [ti3_1_3_4]]]] & IS_FIREABLE [ti3_2_3_3]]]] & [[~ [[IS_FIREABLE [ti2_3_1_1] & IS_FIREABLE [to1_1_1]]] | IS_FIREABLE [ti2_1_3_3]] & IS_FIREABLE [ti3_2_3_5]]] | [~ [[[[[[IS_FIREABLE [to2_3_4] | IS_FIREABLE [to1_3_5]] & ~ [IS_FIREABLE [ti1_3_1_1]]] & ~ [[IS_FIREABLE [ti3_2_3_4] | IS_FIREABLE [ti3_2_2_3]]]] | [~ [IS_FIREABLE [to3_2_1]] | [~ [IS_FIREABLE [ti2_1_3_5]] & [IS_FIREABLE [ti2_3_2_2] & IS_FIREABLE [to3_3_4]]]]] & [~ [[[IS_FIREABLE [ti2_3_1_1] & IS_FIREABLE [ti2_1_2_2]] | IS_FIREABLE [ti1_3_3_2]]] & IS_FIREABLE [ti1_2_1_1]]]] & IS_FIREABLE [to2_3_3]]]]]
normalized: E [true U [[[IS_FIREABLE [to2_3_3] & ~ [[[IS_FIREABLE [ti1_2_1_1] & ~ [[IS_FIREABLE [ti1_3_3_2] | [IS_FIREABLE [ti2_3_1_1] & IS_FIREABLE [ti2_1_2_2]]]]] & [[[[IS_FIREABLE [ti2_3_2_2] & IS_FIREABLE [to3_3_4]] & ~ [IS_FIREABLE [ti2_1_3_5]]] | ~ [IS_FIREABLE [to3_2_1]]] | [~ [[IS_FIREABLE [ti3_2_3_4] | IS_FIREABLE [ti3_2_2_3]]] & [~ [IS_FIREABLE [ti1_3_1_1]] & [IS_FIREABLE [to2_3_4] | IS_FIREABLE [to1_3_5]]]]]]]] | [[IS_FIREABLE [ti3_2_3_5] & [IS_FIREABLE [ti2_1_3_3] | ~ [[IS_FIREABLE [ti2_3_1_1] & IS_FIREABLE [to1_1_1]]]]] & [[IS_FIREABLE [to2_3_1] | [IS_FIREABLE [ti3_2_3_3] & [[~ [IS_FIREABLE [ti3_1_3_4]] & [IS_FIREABLE [ti1_2_2_1] | IS_FIREABLE [ti3_1_3_2]]] | [IS_FIREABLE [to2_3_1] | ~ [IS_FIREABLE [t_3_0]]]]]] & ~ [[IS_FIREABLE [ti1_3_3_4] | [~ [[IS_FIREABLE [to1_2_3] | IS_FIREABLE [to1_3_2]]] | [[IS_FIREABLE [ti3_2_3_2] & IS_FIREABLE [to1_2_2]] | [IS_FIREABLE [ti3_2_2_1] | IS_FIREABLE [to3_3_5]]]]]]]]] & ~ [[~ [[[IS_FIREABLE [ti3_2_3_2] & IS_FIREABLE [ti3_2_2_1]] | ~ [IS_FIREABLE [ti1_3_3_1]]]] & [[IS_FIREABLE [to1_3_5] | [[IS_FIREABLE [t_2_0] | IS_FIREABLE [ti2_1_3_4]] | [IS_FIREABLE [ti1_3_3_4] & IS_FIREABLE [ti3_2_3_4]]]] & [IS_FIREABLE [ti1_3_1_1] & [[IS_FIREABLE [t_1_0] | IS_FIREABLE [to3_3_3]] | [IS_FIREABLE [ti2_3_3_4] | IS_FIREABLE [t_3_0]]]]]]]]]


before gc: list nodes free: 1067319

after gc: idd nodes used:271334, unused:63728666; list nodes free:348753363
-> the formula is TRUE

FORMULA TriangularGrid-PT-3011-ReachabilityFireability-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m26.393sec

checking: AG [[[[~ [[[IS_FIREABLE [to3_1_1] & ~ [IS_FIREABLE [ti3_1_3_4]]] & ~ [IS_FIREABLE [to1_3_1]]]] | [[~ [[~ [[IS_FIREABLE [to2_2_2] & IS_FIREABLE [to2_2_2]]] | IS_FIREABLE [ti1_3_3_2]]] & [~ [[[IS_FIREABLE [ti1_3_2_3] | IS_FIREABLE [ti1_3_2_1]] | [IS_FIREABLE [ti2_1_2_3] | IS_FIREABLE [ti2_1_3_3]]]] & ~ [[[IS_FIREABLE [ti3_2_3_1] & IS_FIREABLE [ti3_2_3_2]] | [IS_FIREABLE [ti2_3_3_2] | IS_FIREABLE [to1_3_4]]]]]] & ~ [[~ [[IS_FIREABLE [ti1_2_3_2] & IS_FIREABLE [ti1_2_1_1]]] | IS_FIREABLE [ti1_2_3_4]]]]] | [IS_FIREABLE [to2_2_2] & [~ [IS_FIREABLE [to3_3_1]] & IS_FIREABLE [to2_3_3]]]] | [~ [IS_FIREABLE [ti3_1_3_4]] | [[[IS_FIREABLE [to2_2_2] & [IS_FIREABLE [ti3_2_2_3] | ~ [[[IS_FIREABLE [ti1_3_2_2] | IS_FIREABLE [to1_2_1]] | [IS_FIREABLE [ti2_3_3_4] & IS_FIREABLE [to2_3_3]]]]]] | IS_FIREABLE [ti2_1_3_3]] | [[[IS_FIREABLE [t_1_4] & [[[IS_FIREABLE [t_2_0] & IS_FIREABLE [ti3_1_3_1]] | IS_FIREABLE [ti3_1_2_2]] & [~ [IS_FIREABLE [ti3_2_3_1]] & IS_FIREABLE [ti1_2_3_4]]]] | [[[[IS_FIREABLE [ti3_2_3_3] | IS_FIREABLE [ti2_3_3_4]] | [IS_FIREABLE [ti2_1_3_5] | IS_FIREABLE [ti3_1_3_3]]] | IS_FIREABLE [ti3_1_2_2]] & [[~ [IS_FIREABLE [ti3_2_2_3]] | ~ [IS_FIREABLE [ti1_2_2_3]]] & IS_FIREABLE [to2_2_1]]]] & [~ [[IS_FIREABLE [ti1_2_2_1] & ~ [[IS_FIREABLE [to1_3_5] & IS_FIREABLE [ti2_3_3_2]]]]] | [[[[IS_FIREABLE [ti3_2_2_1] & IS_FIREABLE [ti2_1_3_1]] | IS_FIREABLE [to3_3_5]] | [[IS_FIREABLE [ti1_2_3_4] & IS_FIREABLE [ti3_2_3_1]] & [IS_FIREABLE [ti2_3_3_3] | IS_FIREABLE [to3_3_4]]]] | ~ [IS_FIREABLE [to1_3_2]]]]]]]]]
normalized: ~ [E [true U ~ [[[[[[[~ [IS_FIREABLE [to1_3_2]] | [[[IS_FIREABLE [ti2_3_3_3] | IS_FIREABLE [to3_3_4]] & [IS_FIREABLE [ti1_2_3_4] & IS_FIREABLE [ti3_2_3_1]]] | [IS_FIREABLE [to3_3_5] | [IS_FIREABLE [ti3_2_2_1] & IS_FIREABLE [ti2_1_3_1]]]]] | ~ [[IS_FIREABLE [ti1_2_2_1] & ~ [[IS_FIREABLE [to1_3_5] & IS_FIREABLE [ti2_3_3_2]]]]]] & [[[IS_FIREABLE [to2_2_1] & [~ [IS_FIREABLE [ti1_2_2_3]] | ~ [IS_FIREABLE [ti3_2_2_3]]]] & [IS_FIREABLE [ti3_1_2_2] | [[IS_FIREABLE [ti2_1_3_5] | IS_FIREABLE [ti3_1_3_3]] | [IS_FIREABLE [ti3_2_3_3] | IS_FIREABLE [ti2_3_3_4]]]]] | [IS_FIREABLE [t_1_4] & [[IS_FIREABLE [ti1_2_3_4] & ~ [IS_FIREABLE [ti3_2_3_1]]] & [IS_FIREABLE [ti3_1_2_2] | [IS_FIREABLE [t_2_0] & IS_FIREABLE [ti3_1_3_1]]]]]]] | [IS_FIREABLE [ti2_1_3_3] | [IS_FIREABLE [to2_2_2] & [IS_FIREABLE [ti3_2_2_3] | ~ [[[IS_FIREABLE [ti2_3_3_4] & IS_FIREABLE [to2_3_3]] | [IS_FIREABLE [ti1_3_2_2] | IS_FIREABLE [to1_2_1]]]]]]]] | ~ [IS_FIREABLE [ti3_1_3_4]]] | [[IS_FIREABLE [to2_2_2] & [IS_FIREABLE [to2_3_3] & ~ [IS_FIREABLE [to3_3_1]]]] | [[~ [[IS_FIREABLE [ti1_2_3_4] | ~ [[IS_FIREABLE [ti1_2_3_2] & IS_FIREABLE [ti1_2_1_1]]]]] & [[~ [[[IS_FIREABLE [ti2_3_3_2] | IS_FIREABLE [to1_3_4]] | [IS_FIREABLE [ti3_2_3_1] & IS_FIREABLE [ti3_2_3_2]]]] & ~ [[[IS_FIREABLE [ti2_1_2_3] | IS_FIREABLE [ti2_1_3_3]] | [IS_FIREABLE [ti1_3_2_3] | IS_FIREABLE [ti1_3_2_1]]]]] & ~ [[IS_FIREABLE [ti1_3_3_2] | ~ [[IS_FIREABLE [to2_2_2] & IS_FIREABLE [to2_2_2]]]]]]] | ~ [[~ [IS_FIREABLE [to1_3_1]] & [IS_FIREABLE [to3_1_1] & ~ [IS_FIREABLE [ti3_1_3_4]]]]]]]]]]]

-> the formula is TRUE

FORMULA TriangularGrid-PT-3011-ReachabilityFireability-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.604sec

totally nodes used: 128697369 (1.3e+08)
number of garbage collections: 2
fire ops cache: hits/miss/sum: 948896538 816682671 1765579209
used/not used/entry size/cache size: 7784092 59324772 16 1024MB
basic ops cache: hits/miss/sum: 159853776 138496678 298350454
used/not used/entry size/cache size: 2793654 13983562 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: 7063 6882 13945
used/not used/entry size/cache size: 0 8388608 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 66000683
1 1060161
2 40390
3 3907
4 1372
5 664
6 415
7 250
8 177
9 157
>= 10 688

Total processing time: 9m40.018sec


BK_STOP 1679865030528

--------------------
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


iterations count:79085 (878), effective:12928 (143)

initing FirstDep: 0m 0.000sec


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

iterations count:4126 (45), effective:633 (7)

iterations count:266 (2), effective:42 (0)

iterations count:6724 (74), effective:1183 (13)

iterations count:12324 (136), effective:1684 (18)

iterations count:6475 (71), effective:805 (8)

iterations count:14541 (161), effective:2285 (25)

iterations count:12677 (140), effective:2015 (22)

iterations count:15227 (169), effective:2133 (23)

iterations count:13620 (151), effective:1820 (20)

iterations count:32845 (364), effective:4536 (50)

iterations count:18782 (208), effective:2926 (32)

iterations count:3041 (33), effective:421 (4)

iterations count:25800 (286), effective:3928 (43)

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="TriangularGrid-PT-3011"
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 TriangularGrid-PT-3011, 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 r481-tall-167912692400735"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/TriangularGrid-PT-3011.tgz
mv TriangularGrid-PT-3011 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 '' ReachabilityFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;