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.r193-smll-167840340700447.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 HirschbergSinclair-PT-15, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r193-smll-167840340700447
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 616K
-rw-r--r-- 1 mcc users 9.1K Feb 26 02:14 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K Feb 26 02:14 CTLCardinality.xml
-rw-r--r-- 1 mcc users 10K Feb 26 02:13 CTLFireability.txt
-rw-r--r-- 1 mcc users 68K Feb 26 02:13 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.6K Feb 25 16:15 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K Feb 25 16:15 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 16:15 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 16:15 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 26 02:15 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 103K Feb 26 02:15 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.8K Feb 26 02:14 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 46K Feb 26 02:14 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Feb 25 16:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.1K Feb 25 16:15 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 173K 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 HirschbergSinclair-PT-15-ReachabilityFireability-00
FORMULA_NAME HirschbergSinclair-PT-15-ReachabilityFireability-01
FORMULA_NAME HirschbergSinclair-PT-15-ReachabilityFireability-02
FORMULA_NAME HirschbergSinclair-PT-15-ReachabilityFireability-03
FORMULA_NAME HirschbergSinclair-PT-15-ReachabilityFireability-04
FORMULA_NAME HirschbergSinclair-PT-15-ReachabilityFireability-05
FORMULA_NAME HirschbergSinclair-PT-15-ReachabilityFireability-06
FORMULA_NAME HirschbergSinclair-PT-15-ReachabilityFireability-07
FORMULA_NAME HirschbergSinclair-PT-15-ReachabilityFireability-08
FORMULA_NAME HirschbergSinclair-PT-15-ReachabilityFireability-09
FORMULA_NAME HirschbergSinclair-PT-15-ReachabilityFireability-10
FORMULA_NAME HirschbergSinclair-PT-15-ReachabilityFireability-11
FORMULA_NAME HirschbergSinclair-PT-15-ReachabilityFireability-12
FORMULA_NAME HirschbergSinclair-PT-15-ReachabilityFireability-13
FORMULA_NAME HirschbergSinclair-PT-15-ReachabilityFireability-14
FORMULA_NAME HirschbergSinclair-PT-15-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1679907984233

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=HirschbergSinclair-PT-15
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: HirschbergSinclair_PT_15
(NrP: 330 NrTr: 296 NrArc: 906)

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

net check time: 0m 0.000sec

init dd package: 0m 3.362sec


RS generation: 0m44.467sec


-> reachability set: #nodes 302430 (3.0e+05) #states 2,933,310,287,378,196,826 (18)



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

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

-> the formula is TRUE

FORMULA HirschbergSinclair-PT-15-ReachabilityFireability-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m24.956sec

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

-> the formula is TRUE

FORMULA HirschbergSinclair-PT-15-ReachabilityFireability-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m24.959sec

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

-> the formula is TRUE

FORMULA HirschbergSinclair-PT-15-ReachabilityFireability-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m15.679sec

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

-> the formula is TRUE

FORMULA HirschbergSinclair-PT-15-ReachabilityFireability-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m27.803sec

checking: EF [[IS_FIREABLE [hdl_right_election_9_0_1_8] & IS_FIREABLE [hdl_left_election_15_1_2_2]]]
normalized: E [true U [IS_FIREABLE [hdl_right_election_9_0_1_8] & IS_FIREABLE [hdl_left_election_15_1_2_2]]]

-> the formula is TRUE

FORMULA HirschbergSinclair-PT-15-ReachabilityFireability-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 5.636sec

checking: AG [[~ [[IS_FIREABLE [hdl_left_reply_15_2_14] & IS_FIREABLE [hdl_right_election_15_3_2_13]]] | IS_FIREABLE [hdl_right_reply_15_3_5]]]
normalized: ~ [E [true U ~ [[~ [[IS_FIREABLE [hdl_left_reply_15_2_14] & IS_FIREABLE [hdl_right_election_15_3_2_13]]] | IS_FIREABLE [hdl_right_reply_15_3_5]]]]]

-> the formula is TRUE

FORMULA HirschbergSinclair-PT-15-ReachabilityFireability-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.443sec

checking: EF [[IS_FIREABLE [election_15_4_5_from_left_5] | [[IS_FIREABLE [election_6_0_1_from_right_5] & [IS_FIREABLE [hdl_left_election_15_4_7_7] & IS_FIREABLE [hdl_left_election_15_0_1_1]]] & IS_FIREABLE [elected_15_7]]]]
normalized: E [true U [IS_FIREABLE [election_15_4_5_from_left_5] | [IS_FIREABLE [elected_15_7] & [IS_FIREABLE [election_6_0_1_from_right_5] & [IS_FIREABLE [hdl_left_election_15_4_7_7] & IS_FIREABLE [hdl_left_election_15_0_1_1]]]]]]

-> the formula is TRUE

FORMULA HirschbergSinclair-PT-15-ReachabilityFireability-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m20.288sec

checking: AG [[~ [[[~ [IS_FIREABLE [reply_15_3_from_left_13]] | [IS_FIREABLE [hdl_right_election_15_1_1_14] & ~ [[IS_FIREABLE [elected_15_8] & IS_FIREABLE [hdl_right_reply_15_3_4]]]]] & IS_FIREABLE [election_7_0_1_from_right_6]]] | ~ [IS_FIREABLE [hdl_left_reply_15_0_15]]]]
normalized: ~ [E [true U ~ [[~ [IS_FIREABLE [hdl_left_reply_15_0_15]] | ~ [[IS_FIREABLE [election_7_0_1_from_right_6] & [[IS_FIREABLE [hdl_right_election_15_1_1_14] & ~ [[IS_FIREABLE [elected_15_8] & IS_FIREABLE [hdl_right_reply_15_3_4]]]] | ~ [IS_FIREABLE [reply_15_3_from_left_13]]]]]]]]]

-> the formula is FALSE

FORMULA HirschbergSinclair-PT-15-ReachabilityFireability-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 7.856sec

checking: AG [[[[IS_FIREABLE [hdl_left_reply_15_1_15] & [~ [[[IS_FIREABLE [reply_9_0_from_left_9] & [[IS_FIREABLE [reply_15_2_from_left_15] & IS_FIREABLE [hdl_left_reply_5_0_5]] | ~ [IS_FIREABLE [hdl_left_election_1_0_1_2]]]] | ~ [IS_FIREABLE [hdl_right_election_15_4_3_12]]]] & ~ [IS_FIREABLE [elected_15_5]]]] | ~ [IS_FIREABLE [reply_15_3_from_left_11]]] & ~ [[IS_FIREABLE [hdl_right_election_6_0_1_5] & IS_FIREABLE [elected_15_10]]]]]
normalized: ~ [E [true U ~ [[~ [[IS_FIREABLE [hdl_right_election_6_0_1_5] & IS_FIREABLE [elected_15_10]]] & [~ [IS_FIREABLE [reply_15_3_from_left_11]] | [IS_FIREABLE [hdl_left_reply_15_1_15] & [~ [IS_FIREABLE [elected_15_5]] & ~ [[~ [IS_FIREABLE [hdl_right_election_15_4_3_12]] | [IS_FIREABLE [reply_9_0_from_left_9] & [~ [IS_FIREABLE [hdl_left_election_1_0_1_2]] | [IS_FIREABLE [reply_15_2_from_left_15] & IS_FIREABLE [hdl_left_reply_5_0_5]]]]]]]]]]]]]

-> the formula is FALSE

FORMULA HirschbergSinclair-PT-15-ReachabilityFireability-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m41.305sec

checking: AG [[~ [[IS_FIREABLE [hdl_right_election_15_4_6_9] & [IS_FIREABLE [hdl_right_election_8_0_1_7] & [[[[~ [IS_FIREABLE [election_15_4_7_from_left_7]] | ~ [IS_FIREABLE [reply_8_0_from_left_8]]] & [~ [IS_FIREABLE [reply_8_0_from_left_8]] | ~ [IS_FIREABLE [hdl_left_reply_15_2_12]]]] & IS_FIREABLE [election_9_0_1_from_left_10]] & ~ [[[[IS_FIREABLE [hdl_left_reply_5_0_5] & IS_FIREABLE [hdl_right_election_11_0_1_10]] | IS_FIREABLE [election_15_2_1_from_right_14]] & IS_FIREABLE [start12]]]]]]] | IS_FIREABLE [hdl_left_reply_15_0_15]]]
normalized: ~ [E [true U ~ [[IS_FIREABLE [hdl_left_reply_15_0_15] | ~ [[IS_FIREABLE [hdl_right_election_15_4_6_9] & [IS_FIREABLE [hdl_right_election_8_0_1_7] & [~ [[IS_FIREABLE [start12] & [IS_FIREABLE [election_15_2_1_from_right_14] | [IS_FIREABLE [hdl_left_reply_5_0_5] & IS_FIREABLE [hdl_right_election_11_0_1_10]]]]] & [IS_FIREABLE [election_9_0_1_from_left_10] & [[~ [IS_FIREABLE [hdl_left_reply_15_2_12]] | ~ [IS_FIREABLE [reply_8_0_from_left_8]]] & [~ [IS_FIREABLE [reply_8_0_from_left_8]] | ~ [IS_FIREABLE [election_15_4_7_from_left_7]]]]]]]]]]]]]

-> the formula is FALSE

FORMULA HirschbergSinclair-PT-15-ReachabilityFireability-04 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m31.909sec

checking: AG [[IS_FIREABLE [election_15_3_6_from_right_9] | [~ [[IS_FIREABLE [hdl_left_reply_15_3_10] | [[IS_FIREABLE [reply_13_0_from_left_13] & ~ [IS_FIREABLE [election_15_2_4_from_left_4]]] & [[[~ [IS_FIREABLE [hdl_left_reply_15_3_12]] & [IS_FIREABLE [reply_2_0_from_left_2] | IS_FIREABLE [hdl_right_reply_15_3_2]]] | IS_FIREABLE [election_15_3_6_from_left_6]] | [~ [IS_FIREABLE [start14]] | [IS_FIREABLE [reply_15_3_from_right_4] | IS_FIREABLE [next_round2_15]]]]]]] | ~ [[IS_FIREABLE [election_13_0_1_from_left_14] | ~ [IS_FIREABLE [election_15_3_6_from_left_6]]]]]]]
normalized: ~ [E [true U ~ [[IS_FIREABLE [election_15_3_6_from_right_9] | [~ [[IS_FIREABLE [election_13_0_1_from_left_14] | ~ [IS_FIREABLE [election_15_3_6_from_left_6]]]] | ~ [[IS_FIREABLE [hdl_left_reply_15_3_10] | [[[[IS_FIREABLE [reply_15_3_from_right_4] | IS_FIREABLE [next_round2_15]] | ~ [IS_FIREABLE [start14]]] | [IS_FIREABLE [election_15_3_6_from_left_6] | [[IS_FIREABLE [reply_2_0_from_left_2] | IS_FIREABLE [hdl_right_reply_15_3_2]] & ~ [IS_FIREABLE [hdl_left_reply_15_3_12]]]]] & [IS_FIREABLE [reply_13_0_from_left_13] & ~ [IS_FIREABLE [election_15_2_4_from_left_4]]]]]]]]]]]

-> the formula is FALSE

FORMULA HirschbergSinclair-PT-15-ReachabilityFireability-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m41.586sec

checking: EF [[IS_FIREABLE [hdl_left_election_15_4_4_4] & ~ [[[IS_FIREABLE [start15] & [[[[IS_FIREABLE [election_6_0_1_from_left_7] & IS_FIREABLE [hdl_left_reply_15_2_15]] & ~ [IS_FIREABLE [hdl_right_reply_15_2_1]]] | [[IS_FIREABLE [hdl_left_reply_6_0_6] & IS_FIREABLE [hdl_right_election_15_4_13_2]] | IS_FIREABLE [election_15_2_1_from_left_1]]] & [IS_FIREABLE [hdl_right_election_15_2_4_11] | [~ [IS_FIREABLE [elected_15_4]] | [IS_FIREABLE [hdl_left_election_15_4_3_3] | IS_FIREABLE [hdl_left_reply_12_0_12]]]]]] | IS_FIREABLE [hdl_right_reply_15_3_5]]]]]
normalized: E [true U [IS_FIREABLE [hdl_left_election_15_4_4_4] & ~ [[IS_FIREABLE [hdl_right_reply_15_3_5] | [IS_FIREABLE [start15] & [[IS_FIREABLE [hdl_right_election_15_2_4_11] | [[IS_FIREABLE [hdl_left_election_15_4_3_3] | IS_FIREABLE [hdl_left_reply_12_0_12]] | ~ [IS_FIREABLE [elected_15_4]]]] & [[IS_FIREABLE [election_15_2_1_from_left_1] | [IS_FIREABLE [hdl_left_reply_6_0_6] & IS_FIREABLE [hdl_right_election_15_4_13_2]]] | [~ [IS_FIREABLE [hdl_right_reply_15_2_1]] & [IS_FIREABLE [election_6_0_1_from_left_7] & IS_FIREABLE [hdl_left_reply_15_2_15]]]]]]]]]]

-> the formula is TRUE

FORMULA HirschbergSinclair-PT-15-ReachabilityFireability-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m35.876sec

checking: EF [~ [[[[[~ [IS_FIREABLE [reply_8_0_from_left_8]] & [IS_FIREABLE [hdl_right_election_15_4_9_6] | IS_FIREABLE [election_15_4_4_from_left_4]]] & IS_FIREABLE [election_8_0_1_from_right_7]] | [[[IS_FIREABLE [election_15_4_7_from_right_8] & IS_FIREABLE [election_15_1_2_from_left_2]] | [IS_FIREABLE [hdl_right_reply_15_3_3] | IS_FIREABLE [election_15_4_5_from_left_5]]] & [[IS_FIREABLE [hdl_left_reply_15_2_15] | IS_FIREABLE [hdl_left_reply_15_3_12]] | IS_FIREABLE [election_13_0_1_from_left_14]]]] | ~ [[IS_FIREABLE [election_15_2_4_from_left_4] & ~ [IS_FIREABLE [election_15_4_14_from_left_14]]]]]]]
normalized: E [true U ~ [[~ [[IS_FIREABLE [election_15_2_4_from_left_4] & ~ [IS_FIREABLE [election_15_4_14_from_left_14]]]] | [[[IS_FIREABLE [election_13_0_1_from_left_14] | [IS_FIREABLE [hdl_left_reply_15_2_15] | IS_FIREABLE [hdl_left_reply_15_3_12]]] & [[IS_FIREABLE [hdl_right_reply_15_3_3] | IS_FIREABLE [election_15_4_5_from_left_5]] | [IS_FIREABLE [election_15_4_7_from_right_8] & IS_FIREABLE [election_15_1_2_from_left_2]]]] | [IS_FIREABLE [election_8_0_1_from_right_7] & [[IS_FIREABLE [hdl_right_election_15_4_9_6] | IS_FIREABLE [election_15_4_4_from_left_4]] & ~ [IS_FIREABLE [reply_8_0_from_left_8]]]]]]]]

-> the formula is TRUE

FORMULA HirschbergSinclair-PT-15-ReachabilityFireability-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m16.899sec

checking: AG [~ [[~ [[IS_FIREABLE [hdl_right_election_15_4_13_2] | [~ [[IS_FIREABLE [reply_14_0_from_left_14] & IS_FIREABLE [election_15_3_6_from_right_9]]] & [~ [IS_FIREABLE [hdl_left_election_8_0_1_9]] | [IS_FIREABLE [hdl_left_election_15_4_9_9] | ~ [IS_FIREABLE [election_15_4_8_from_left_8]]]]]]] & [~ [[IS_FIREABLE [hdl_right_election_15_4_5_10] | [[[IS_FIREABLE [election_15_3_5_from_left_5] & IS_FIREABLE [hdl_left_reply_15_3_14]] & [IS_FIREABLE [election_15_3_5_from_left_5] | IS_FIREABLE [hdl_right_election_15_3_2_13]]] | [IS_FIREABLE [start7] & [IS_FIREABLE [election_15_4_3_from_left_3] | IS_FIREABLE [election_9_0_1_from_right_8]]]]]] | IS_FIREABLE [hdl_right_election_4_0_1_3]]]]]
normalized: ~ [E [true U [[IS_FIREABLE [hdl_right_election_4_0_1_3] | ~ [[IS_FIREABLE [hdl_right_election_15_4_5_10] | [[IS_FIREABLE [start7] & [IS_FIREABLE [election_15_4_3_from_left_3] | IS_FIREABLE [election_9_0_1_from_right_8]]] | [[IS_FIREABLE [election_15_3_5_from_left_5] | IS_FIREABLE [hdl_right_election_15_3_2_13]] & [IS_FIREABLE [election_15_3_5_from_left_5] & IS_FIREABLE [hdl_left_reply_15_3_14]]]]]]] & ~ [[IS_FIREABLE [hdl_right_election_15_4_13_2] | [[[IS_FIREABLE [hdl_left_election_15_4_9_9] | ~ [IS_FIREABLE [election_15_4_8_from_left_8]]] | ~ [IS_FIREABLE [hdl_left_election_8_0_1_9]]] & ~ [[IS_FIREABLE [reply_14_0_from_left_14] & IS_FIREABLE [election_15_3_6_from_right_9]]]]]]]]]


before gc: list nodes free: 1666036

after gc: idd nodes used:416756, unused:63583244; list nodes free:272958156
-> the formula is FALSE

FORMULA HirschbergSinclair-PT-15-ReachabilityFireability-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m36.656sec

checking: EF [[~ [IS_FIREABLE [hdl_right_election_15_2_1_14]] & [~ [[[[IS_FIREABLE [election_14_0_1_from_left_15] | [[IS_FIREABLE [reply_6_0_from_left_6] | [IS_FIREABLE [hdl_left_election_15_3_2_2] | IS_FIREABLE [hdl_right_election_6_0_1_5]]] & [~ [IS_FIREABLE [election_8_0_1_from_right_7]] & [IS_FIREABLE [hdl_right_election_15_4_12_3] | IS_FIREABLE [start9]]]]] & [~ [[IS_FIREABLE [hdl_right_election_15_4_7_8] & IS_FIREABLE [election_15_4_2_from_right_13]]] | [~ [[IS_FIREABLE [hdl_left_election_15_3_4_4] & IS_FIREABLE [election_2_0_1_from_left_3]]] | [[IS_FIREABLE [election_5_0_1_from_left_6] & IS_FIREABLE [election_15_3_1_from_right_14]] & [IS_FIREABLE [hdl_right_reply_15_1_1] | IS_FIREABLE [hdl_right_election_3_0_1_2]]]]]] | IS_FIREABLE [election_14_0_1_from_right_13]]] & ~ [[[[IS_FIREABLE [reply_15_3_from_left_15] & IS_FIREABLE [hdl_left_reply_5_0_5]] | ~ [IS_FIREABLE [hdl_left_reply_15_0_15]]] | ~ [[[~ [IS_FIREABLE [elected_15_5]] | [IS_FIREABLE [hdl_right_reply_15_3_15] | IS_FIREABLE [hdl_right_election_15_1_2_13]]] | ~ [IS_FIREABLE [election_15_3_7_from_right_8]]]]]]]]]
normalized: E [true U [[~ [[~ [[~ [IS_FIREABLE [election_15_3_7_from_right_8]] | [[IS_FIREABLE [hdl_right_reply_15_3_15] | IS_FIREABLE [hdl_right_election_15_1_2_13]] | ~ [IS_FIREABLE [elected_15_5]]]]] | [~ [IS_FIREABLE [hdl_left_reply_15_0_15]] | [IS_FIREABLE [reply_15_3_from_left_15] & IS_FIREABLE [hdl_left_reply_5_0_5]]]]] & ~ [[IS_FIREABLE [election_14_0_1_from_right_13] | [[[[[IS_FIREABLE [hdl_right_reply_15_1_1] | IS_FIREABLE [hdl_right_election_3_0_1_2]] & [IS_FIREABLE [election_5_0_1_from_left_6] & IS_FIREABLE [election_15_3_1_from_right_14]]] | ~ [[IS_FIREABLE [hdl_left_election_15_3_4_4] & IS_FIREABLE [election_2_0_1_from_left_3]]]] | ~ [[IS_FIREABLE [hdl_right_election_15_4_7_8] & IS_FIREABLE [election_15_4_2_from_right_13]]]] & [IS_FIREABLE [election_14_0_1_from_left_15] | [[[IS_FIREABLE [hdl_right_election_15_4_12_3] | IS_FIREABLE [start9]] & ~ [IS_FIREABLE [election_8_0_1_from_right_7]]] & [IS_FIREABLE [reply_6_0_from_left_6] | [IS_FIREABLE [hdl_left_election_15_3_2_2] | IS_FIREABLE [hdl_right_election_6_0_1_5]]]]]]]]] & ~ [IS_FIREABLE [hdl_right_election_15_2_1_14]]]]

-> the formula is TRUE

FORMULA HirschbergSinclair-PT-15-ReachabilityFireability-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 4.878sec

checking: EF [[~ [[[IS_FIREABLE [hdl_right_election_4_0_1_3] | [[IS_FIREABLE [election_14_0_1_from_right_13] | [IS_FIREABLE [election_15_4_6_from_left_6] | [~ [IS_FIREABLE [hdl_left_election_2_0_1_3]] & ~ [IS_FIREABLE [reply_5_0_from_left_5]]]]] & IS_FIREABLE [election_15_3_1_from_left_1]]] | [IS_FIREABLE [hdl_right_election_15_4_1_14] | [IS_FIREABLE [hdl_right_election_10_0_1_9] | [~ [IS_FIREABLE [hdl_left_election_15_4_5_5]] | [[IS_FIREABLE [election_15_3_1_from_left_1] & [IS_FIREABLE [election_15_4_3_from_right_12] | IS_FIREABLE [hdl_left_reply_15_2_14]]] | IS_FIREABLE [hdl_left_reply_12_0_12]]]]]]] & ~ [[[~ [[~ [IS_FIREABLE [hdl_left_election_9_0_1_10]] | IS_FIREABLE [hdl_left_election_15_4_9_9]]] & [IS_FIREABLE [hdl_left_reply_10_0_10] & IS_FIREABLE [election_15_3_1_from_left_1]]] | ~ [[[~ [[[IS_FIREABLE [hdl_left_election_15_4_15_15] | IS_FIREABLE [start13]] & [IS_FIREABLE [election_4_0_1_from_right_3] & IS_FIREABLE [reply_15_2_from_right_1]]]] | [IS_FIREABLE [hdl_right_election_14_0_1_13] & ~ [[IS_FIREABLE [hdl_left_reply_3_0_3] & IS_FIREABLE [election_15_3_2_from_left_2]]]]] & IS_FIREABLE [election_2_0_1_from_left_3]]]]]]]
normalized: E [true U [~ [[~ [[IS_FIREABLE [election_2_0_1_from_left_3] & [[IS_FIREABLE [hdl_right_election_14_0_1_13] & ~ [[IS_FIREABLE [hdl_left_reply_3_0_3] & IS_FIREABLE [election_15_3_2_from_left_2]]]] | ~ [[[IS_FIREABLE [election_4_0_1_from_right_3] & IS_FIREABLE [reply_15_2_from_right_1]] & [IS_FIREABLE [hdl_left_election_15_4_15_15] | IS_FIREABLE [start13]]]]]]] | [[IS_FIREABLE [hdl_left_reply_10_0_10] & IS_FIREABLE [election_15_3_1_from_left_1]] & ~ [[IS_FIREABLE [hdl_left_election_15_4_9_9] | ~ [IS_FIREABLE [hdl_left_election_9_0_1_10]]]]]]] & ~ [[[IS_FIREABLE [hdl_right_election_15_4_1_14] | [IS_FIREABLE [hdl_right_election_10_0_1_9] | [[IS_FIREABLE [hdl_left_reply_12_0_12] | [IS_FIREABLE [election_15_3_1_from_left_1] & [IS_FIREABLE [election_15_4_3_from_right_12] | IS_FIREABLE [hdl_left_reply_15_2_14]]]] | ~ [IS_FIREABLE [hdl_left_election_15_4_5_5]]]]] | [IS_FIREABLE [hdl_right_election_4_0_1_3] | [IS_FIREABLE [election_15_3_1_from_left_1] & [IS_FIREABLE [election_14_0_1_from_right_13] | [IS_FIREABLE [election_15_4_6_from_left_6] | [~ [IS_FIREABLE [reply_5_0_from_left_5]] & ~ [IS_FIREABLE [hdl_left_election_2_0_1_3]]]]]]]]]]]

-> the formula is TRUE

FORMULA HirschbergSinclair-PT-15-ReachabilityFireability-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m 2.257sec

totally nodes used: 92130837 (9.2e+07)
number of garbage collections: 1
fire ops cache: hits/miss/sum: 169796921 807641805 977438726
used/not used/entry size/cache size: 63717593 3391271 16 1024MB
basic ops cache: hits/miss/sum: 30261620 141577628 171839248
used/not used/entry size/cache size: 16448516 328700 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: 56804 302496 359300
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 46670509
1 14319234
2 4533820
3 1249730
4 276523
5 50185
6 7678
7 1048
8 125
9 12
>= 10 0

Total processing time: 8m31.134sec


BK_STOP 1679908495464

--------------------
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.001sec


iterations count:18713 (63), effective:581 (1)

initing FirstDep: 0m 0.002sec


iterations count:3932 (13), effective:133 (0)

iterations count:4905 (16), effective:196 (0)

iterations count:2445 (8), effective:79 (0)

iterations count:7794 (26), effective:367 (1)

iterations count:1377 (4), effective:33 (0)

iterations count:6826 (23), effective:309 (1)

iterations count:661 (2), effective:14 (0)

iterations count:9611 (32), effective:455 (1)

iterations count:6936 (23), effective:316 (1)

iterations count:5188 (17), effective:211 (0)

iterations count:6765 (22), effective:304 (1)

iterations count:2386 (8), effective:73 (0)

iterations count:11291 (38), effective:492 (1)

iterations count:884 (2), effective:22 (0)

iterations count:6926 (23), effective:311 (1)

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="HirschbergSinclair-PT-15"
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 HirschbergSinclair-PT-15, 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 r193-smll-167840340700447"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/HirschbergSinclair-PT-15.tgz
mv HirschbergSinclair-PT-15 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 ;