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-167840340700442.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 CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r193-smll-167840340700442
=====================================================================

--------------------
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-CTLFireability-00
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-01
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-02
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-03
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-04
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-05
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-06
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-07
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-08
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-09
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-10
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-11
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-12
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-13
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-14
FORMULA_NAME HirschbergSinclair-PT-15-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1679905796923

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=HirschbergSinclair-PT-15
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: 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.450sec


RS generation: 0m44.230sec


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



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

checking: ~ [EF [IS_FIREABLE [hdl_right_election_15_4_10_5]]]
normalized: ~ [E [true U IS_FIREABLE [hdl_right_election_15_4_10_5]]]

-> the formula is FALSE

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

MC time: 0m58.132sec

checking: E [AF [IS_FIREABLE [hdl_left_election_4_0_1_5]] U IS_FIREABLE [election_7_0_1_from_left_8]]
normalized: E [~ [EG [~ [IS_FIREABLE [hdl_left_election_4_0_1_5]]]] U IS_FIREABLE [election_7_0_1_from_left_8]]

.
EG iterations: 1
-> the formula is FALSE

FORMULA HirschbergSinclair-PT-15-CTLFireability-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m31.378sec

checking: AF [EX [[~ [IS_FIREABLE [hdl_left_reply_14_0_14]] & IS_FIREABLE [election_15_4_2_from_right_13]]]]
normalized: ~ [EG [~ [EX [[~ [IS_FIREABLE [hdl_left_reply_14_0_14]] & IS_FIREABLE [election_15_4_2_from_right_13]]]]]]

......
before gc: list nodes free: 184884

after gc: idd nodes used:641528, unused:63358472; list nodes free:269929656
............................................
before gc: list nodes free: 1266757

after gc: idd nodes used:1132174, unused:62867826; list nodes free:269938019
.................................................
EG iterations: 98
-> the formula is FALSE

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

MC time: 3m51.662sec

checking: ~ [[~ [AX [IS_FIREABLE [election_4_0_1_from_left_5]]] & AG [~ [AG [[[IS_FIREABLE [election_15_4_5_from_left_5] & IS_FIREABLE [hdl_right_reply_15_2_2]] & IS_FIREABLE [election_15_3_2_from_left_2]]]]]]]
normalized: ~ [[~ [E [true U ~ [E [true U ~ [[[IS_FIREABLE [election_15_4_5_from_left_5] & IS_FIREABLE [hdl_right_reply_15_2_2]] & IS_FIREABLE [election_15_3_2_from_left_2]]]]]]] & EX [~ [IS_FIREABLE [election_4_0_1_from_left_5]]]]]


before gc: list nodes free: 1425058

after gc: idd nodes used:1040205, unused:62959795; list nodes free:270175979
.-> the formula is FALSE

FORMULA HirschbergSinclair-PT-15-CTLFireability-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m14.654sec

checking: AF [[[EF [AF [AF [IS_FIREABLE [hdl_left_reply_10_0_10]]]] | [EF [IS_FIREABLE [election_15_4_6_from_left_6]] & A [EG [IS_FIREABLE [hdl_right_reply_15_3_6]] U AF [IS_FIREABLE [hdl_left_election_15_4_8_8]]]]] | IS_FIREABLE [hdl_right_reply_15_2_3]]]
normalized: ~ [EG [~ [[IS_FIREABLE [hdl_right_reply_15_2_3] | [[[~ [EG [EG [~ [IS_FIREABLE [hdl_left_election_15_4_8_8]]]]] & ~ [E [EG [~ [IS_FIREABLE [hdl_left_election_15_4_8_8]]] U [~ [EG [IS_FIREABLE [hdl_right_reply_15_3_6]]] & EG [~ [IS_FIREABLE [hdl_left_election_15_4_8_8]]]]]]] & E [true U IS_FIREABLE [election_15_4_6_from_left_6]]] | E [true U ~ [EG [EG [~ [IS_FIREABLE [hdl_left_reply_10_0_10]]]]]]]]]]]

.
EG iterations: 1
.
EG iterations: 1
.
EG iterations: 1
..............................
before gc: list nodes free: 2057944

after gc: idd nodes used:1113269, unused:62886731; list nodes free:272048329
...........MC time: 4m19.011sec

checking: [AF [~ [EF [[[AG [IS_FIREABLE [hdl_right_reply_15_2_3]] & A [IS_FIREABLE [election_15_3_6_from_left_6] U IS_FIREABLE [election_15_3_2_from_left_2]]] | AX [IS_FIREABLE [reply_15_3_from_right_5]]]]]] & ~ [EG [AX [EG [[IS_FIREABLE [hdl_right_reply_15_3_15] & IS_FIREABLE [hdl_right_reply_15_3_2]]]]]]]
normalized: [~ [EG [~ [EX [~ [EG [[IS_FIREABLE [hdl_right_reply_15_3_15] & IS_FIREABLE [hdl_right_reply_15_3_2]]]]]]]] & ~ [EG [E [true U [~ [EX [~ [IS_FIREABLE [reply_15_3_from_right_5]]]] | [[~ [EG [~ [IS_FIREABLE [election_15_3_2_from_left_2]]]] & ~ [E [~ [IS_FIREABLE [election_15_3_2_from_left_2]] U [~ [IS_FIREABLE [election_15_3_6_from_left_6]] & ~ [IS_FIREABLE [election_15_3_2_from_left_2]]]]]] & ~ [E [true U ~ [IS_FIREABLE [hdl_right_reply_15_2_3]]]]]]]]]]

..
before gc: list nodes free: 2108713

after gc: idd nodes used:721368, unused:63278632; list nodes free:273781765
........................
before gc: list nodes free: 263363

after gc: idd nodes used:1802014, unused:62197986; list nodes free:277125073
.MC time: 3m57.497sec

checking: EG [[[AG [[[IS_FIREABLE [hdl_right_election_1_0_1_15] | [IS_FIREABLE [election_1_0_1_from_left_2] | IS_FIREABLE [hdl_left_reply_15_2_12]]] | ~ [AF [IS_FIREABLE [hdl_right_election_15_4_9_6]]]]] | AG [AF [[IS_FIREABLE [reply_15_3_from_right_7] | IS_FIREABLE [hdl_right_election_15_3_4_11]]]]] | IS_FIREABLE [hdl_left_election_15_3_4_4]]]
normalized: EG [[IS_FIREABLE [hdl_left_election_15_3_4_4] | [~ [E [true U EG [~ [[IS_FIREABLE [reply_15_3_from_right_7] | IS_FIREABLE [hdl_right_election_15_3_4_11]]]]]] | ~ [E [true U ~ [[EG [~ [IS_FIREABLE [hdl_right_election_15_4_9_6]]] | [IS_FIREABLE [hdl_right_election_1_0_1_15] | [IS_FIREABLE [election_1_0_1_from_left_2] | IS_FIREABLE [hdl_left_reply_15_2_12]]]]]]]]]]

.
EG iterations: 1
.........
before gc: list nodes free: 6536285

after gc: idd nodes used:1069849, unused:62930151; list nodes free:280588148
MC time: 3m37.236sec

checking: ~ [EF [[E [A [IS_FIREABLE [hdl_left_election_6_0_1_7] U IS_FIREABLE [election_12_0_1_from_right_11]] U [~ [IS_FIREABLE [start9]] & EF [IS_FIREABLE [hdl_left_election_15_4_8_8]]]] | E [EX [IS_FIREABLE [hdl_left_reply_12_0_12]] U E [IS_FIREABLE [reply_15_3_from_right_7] U IS_FIREABLE [hdl_left_reply_15_1_15]]]]]]
normalized: ~ [E [true U [E [EX [IS_FIREABLE [hdl_left_reply_12_0_12]] U E [IS_FIREABLE [reply_15_3_from_right_7] U IS_FIREABLE [hdl_left_reply_15_1_15]]] | E [[~ [EG [~ [IS_FIREABLE [election_12_0_1_from_right_11]]]] & ~ [E [~ [IS_FIREABLE [election_12_0_1_from_right_11]] U [~ [IS_FIREABLE [hdl_left_election_6_0_1_7]] & ~ [IS_FIREABLE [election_12_0_1_from_right_11]]]]]] U [E [true U IS_FIREABLE [hdl_left_election_15_4_8_8]] & ~ [IS_FIREABLE [start9]]]]]]]

....
before gc: list nodes free: 10982012

after gc: idd nodes used:904719, unused:63095281; list nodes free:281381831
MC time: 3m19.263sec

checking: ~ [E [AX [[[[AX [IS_FIREABLE [hdl_left_election_15_0_1_1]] & [IS_FIREABLE [hdl_left_election_12_0_1_13] | IS_FIREABLE [reply_15_3_from_right_2]]] | IS_FIREABLE [reply_3_0_from_left_3]] & A [EG [IS_FIREABLE [hdl_right_election_15_4_7_8]] U IS_FIREABLE [hdl_left_reply_15_3_13]]]] U ~ [AG [[~ [[IS_FIREABLE [election_15_4_15_from_right_15] & IS_FIREABLE [elected_15_14]]] | IS_FIREABLE [election_15_3_4_from_right_11]]]]]]
normalized: ~ [E [~ [EX [~ [[[~ [EG [~ [IS_FIREABLE [hdl_left_reply_15_3_13]]]] & ~ [E [~ [IS_FIREABLE [hdl_left_reply_15_3_13]] U [~ [EG [IS_FIREABLE [hdl_right_election_15_4_7_8]]] & ~ [IS_FIREABLE [hdl_left_reply_15_3_13]]]]]] & [IS_FIREABLE [reply_3_0_from_left_3] | [[IS_FIREABLE [hdl_left_election_12_0_1_13] | IS_FIREABLE [reply_15_3_from_right_2]] & ~ [EX [~ [IS_FIREABLE [hdl_left_election_15_0_1_1]]]]]]]]]] U E [true U ~ [[IS_FIREABLE [election_15_3_4_from_right_11] | ~ [[IS_FIREABLE [election_15_4_15_from_right_15] & IS_FIREABLE [elected_15_14]]]]]]]]

.....................MC time: 3m 3.018sec

checking: EX [~ [[E [E [~ [IS_FIREABLE [election_15_3_7_from_left_7]] U EF [IS_FIREABLE [hdl_left_election_15_3_4_4]]] U AX [[IS_FIREABLE [hdl_right_reply_15_3_2] | IS_FIREABLE [reply_15_3_from_left_11]]]] & [[IS_FIREABLE [hdl_left_election_15_1_2_2] | AG [~ [IS_FIREABLE [hdl_right_reply_15_3_6]]]] | AX [[AX [IS_FIREABLE [election_5_0_1_from_right_4]] & [IS_FIREABLE [election_10_0_1_from_left_11] & IS_FIREABLE [election_4_0_1_from_right_3]]]]]]]]
normalized: EX [~ [[[~ [EX [~ [[[IS_FIREABLE [election_10_0_1_from_left_11] & IS_FIREABLE [election_4_0_1_from_right_3]] & ~ [EX [~ [IS_FIREABLE [election_5_0_1_from_right_4]]]]]]]] | [IS_FIREABLE [hdl_left_election_15_1_2_2] | ~ [E [true U IS_FIREABLE [hdl_right_reply_15_3_6]]]]] & E [E [~ [IS_FIREABLE [election_15_3_7_from_left_7]] U E [true U IS_FIREABLE [hdl_left_election_15_3_4_4]]] U ~ [EX [~ [[IS_FIREABLE [hdl_right_reply_15_3_2] | IS_FIREABLE [reply_15_3_from_left_11]]]]]]]]]


before gc: list nodes free: 12388109

after gc: idd nodes used:364102, unused:63635898; list nodes free:283659355
.MC time: 2m47.045sec

checking: [E [EX [[[EG [IS_FIREABLE [election_14_0_1_from_right_13]] | IS_FIREABLE [election_8_0_1_from_right_7]] & EG [IS_FIREABLE [start15]]]] U ~ [[AF [[[IS_FIREABLE [elected_15_12] & IS_FIREABLE [reply_15_3_from_right_3]] | AG [IS_FIREABLE [hdl_left_election_15_4_1_1]]]] | IS_FIREABLE [hdl_right_reply_15_0_15]]]] & AX [[~ [[EX [[IS_FIREABLE [hdl_left_election_15_4_9_9] | IS_FIREABLE [hdl_left_election_15_2_2_2]]] & IS_FIREABLE [hdl_left_election_15_4_4_4]]] & ~ [[EX [[IS_FIREABLE [reply_14_0_from_left_14] & IS_FIREABLE [election_15_4_14_from_right_1]]] | IS_FIREABLE [election_15_4_7_from_left_7]]]]]]
normalized: [~ [EX [~ [[~ [[IS_FIREABLE [election_15_4_7_from_left_7] | EX [[IS_FIREABLE [reply_14_0_from_left_14] & IS_FIREABLE [election_15_4_14_from_right_1]]]]] & ~ [[IS_FIREABLE [hdl_left_election_15_4_4_4] & EX [[IS_FIREABLE [hdl_left_election_15_4_9_9] | IS_FIREABLE [hdl_left_election_15_2_2_2]]]]]]]]] & E [EX [[EG [IS_FIREABLE [start15]] & [IS_FIREABLE [election_8_0_1_from_right_7] | EG [IS_FIREABLE [election_14_0_1_from_right_13]]]]] U ~ [[IS_FIREABLE [hdl_right_reply_15_0_15] | ~ [EG [~ [[~ [E [true U ~ [IS_FIREABLE [hdl_left_election_15_4_1_1]]]] | [IS_FIREABLE [elected_15_12] & IS_FIREABLE [reply_15_3_from_right_3]]]]]]]]]]


EG iterations: 0
.........
before gc: list nodes free: 10658551

after gc: idd nodes used:1006805, unused:62993195; list nodes free:280881756
MC time: 2m33.032sec

checking: AF [[A [~ [[EG [IS_FIREABLE [hdl_right_reply_15_3_2]] | E [IS_FIREABLE [elected_15_3] U IS_FIREABLE [reply_15_3_from_right_15]]]] U IS_FIREABLE [reply_15_3_from_right_1]] & E [[[EG [IS_FIREABLE [hdl_left_election_15_4_5_5]] | EF [IS_FIREABLE [hdl_right_election_15_4_10_5]]] & [[~ [IS_FIREABLE [election_15_4_3_from_right_12]] | ~ [IS_FIREABLE [elected_15_15]]] & IS_FIREABLE [hdl_right_reply_15_1_15]]] U [[AG [IS_FIREABLE [election_15_4_11_from_right_4]] | ~ [[IS_FIREABLE [election_15_2_2_from_right_13] & IS_FIREABLE [election_15_4_11_from_left_11]]]] & AX [~ [IS_FIREABLE [hdl_left_reply_15_2_13]]]]]]]
normalized: ~ [EG [~ [[E [[[IS_FIREABLE [hdl_right_reply_15_1_15] & [~ [IS_FIREABLE [elected_15_15]] | ~ [IS_FIREABLE [election_15_4_3_from_right_12]]]] & [E [true U IS_FIREABLE [hdl_right_election_15_4_10_5]] | EG [IS_FIREABLE [hdl_left_election_15_4_5_5]]]] U [~ [EX [IS_FIREABLE [hdl_left_reply_15_2_13]]] & [~ [[IS_FIREABLE [election_15_2_2_from_right_13] & IS_FIREABLE [election_15_4_11_from_left_11]]] | ~ [E [true U ~ [IS_FIREABLE [election_15_4_11_from_right_4]]]]]]] & [~ [EG [~ [IS_FIREABLE [reply_15_3_from_right_1]]]] & ~ [E [~ [IS_FIREABLE [reply_15_3_from_right_1]] U [[E [IS_FIREABLE [elected_15_3] U IS_FIREABLE [reply_15_3_from_right_15]] | EG [IS_FIREABLE [hdl_right_reply_15_3_2]]] & ~ [IS_FIREABLE [reply_15_3_from_right_1]]]]]]]]]]

........................................
before gc: list nodes free: 7646154

after gc: idd nodes used:1427618, unused:62572382; list nodes free:279059483
MC time: 2m21.382sec

checking: E [[[AG [IS_FIREABLE [election_15_3_4_from_right_11]] & [[~ [EG [IS_FIREABLE [start7]]] & [[~ [IS_FIREABLE [start4]] & IS_FIREABLE [reply_15_3_from_left_11]] | [[IS_FIREABLE [reply_15_3_from_left_11] | IS_FIREABLE [election_4_0_1_from_right_3]] | A [IS_FIREABLE [hdl_right_reply_15_2_15] U IS_FIREABLE [hdl_left_election_15_2_3_3]]]]] & [[[EF [IS_FIREABLE [hdl_left_election_3_0_1_4]] | IS_FIREABLE [hdl_left_election_15_4_4_4]] | E [IS_FIREABLE [hdl_right_election_15_4_5_10] U IS_FIREABLE [hdl_right_election_2_0_1_1]]] & AX [EF [IS_FIREABLE [election_13_0_1_from_left_14]]]]]] | ~ [IS_FIREABLE [election_15_4_14_from_left_14]]] U AF [IS_FIREABLE [hdl_left_reply_6_0_6]]]
normalized: E [[~ [IS_FIREABLE [election_15_4_14_from_left_14]] | [[[~ [EX [~ [E [true U IS_FIREABLE [election_13_0_1_from_left_14]]]]] & [E [IS_FIREABLE [hdl_right_election_15_4_5_10] U IS_FIREABLE [hdl_right_election_2_0_1_1]] | [IS_FIREABLE [hdl_left_election_15_4_4_4] | E [true U IS_FIREABLE [hdl_left_election_3_0_1_4]]]]] & [[[[~ [EG [~ [IS_FIREABLE [hdl_left_election_15_2_3_3]]]] & ~ [E [~ [IS_FIREABLE [hdl_left_election_15_2_3_3]] U [~ [IS_FIREABLE [hdl_right_reply_15_2_15]] & ~ [IS_FIREABLE [hdl_left_election_15_2_3_3]]]]]] | [IS_FIREABLE [reply_15_3_from_left_11] | IS_FIREABLE [election_4_0_1_from_right_3]]] | [IS_FIREABLE [reply_15_3_from_left_11] & ~ [IS_FIREABLE [start4]]]] & ~ [EG [IS_FIREABLE [start7]]]]] & ~ [E [true U ~ [IS_FIREABLE [election_15_3_4_from_right_11]]]]]] U ~ [EG [~ [IS_FIREABLE [hdl_left_reply_6_0_6]]]]]

.
EG iterations: 1
.........MC time: 2m 9.005sec

checking: [EX [EG [A [~ [IS_FIREABLE [hdl_left_election_15_4_11_11]] U IS_FIREABLE [reply_15_2_from_right_2]]]] | AF [[[EX [~ [IS_FIREABLE [election_15_2_4_from_left_4]]] & [[[~ [IS_FIREABLE [hdl_right_election_15_4_13_2]] | IS_FIREABLE [hdl_right_election_5_0_1_4]] & A [IS_FIREABLE [election_13_0_1_from_left_14] U IS_FIREABLE [hdl_right_reply_15_2_3]]] | A [IS_FIREABLE [election_15_4_10_from_left_10] U IS_FIREABLE [reply_15_3_from_left_9]]]] & [[[E [IS_FIREABLE [hdl_left_election_15_4_7_7] U IS_FIREABLE [election_7_0_1_from_left_8]] | IS_FIREABLE [hdl_right_election_5_0_1_4]] & ~ [AG [IS_FIREABLE [election_15_3_3_from_left_3]]]] & [AX [A [IS_FIREABLE [hdl_right_election_15_4_8_7] U IS_FIREABLE [hdl_left_reply_15_0_15]]] | [[EF [IS_FIREABLE [election_4_0_1_from_right_3]] & IS_FIREABLE [reply_15_1_from_left_14]] & ~ [AX [IS_FIREABLE [hdl_left_reply_15_3_14]]]]]]]]]
normalized: [~ [EG [~ [[[[[EX [~ [IS_FIREABLE [hdl_left_reply_15_3_14]]] & [IS_FIREABLE [reply_15_1_from_left_14] & E [true U IS_FIREABLE [election_4_0_1_from_right_3]]]] | ~ [EX [~ [[~ [EG [~ [IS_FIREABLE [hdl_left_reply_15_0_15]]]] & ~ [E [~ [IS_FIREABLE [hdl_left_reply_15_0_15]] U [~ [IS_FIREABLE [hdl_right_election_15_4_8_7]] & ~ [IS_FIREABLE [hdl_left_reply_15_0_15]]]]]]]]]] & [E [true U ~ [IS_FIREABLE [election_15_3_3_from_left_3]]] & [IS_FIREABLE [hdl_right_election_5_0_1_4] | E [IS_FIREABLE [hdl_left_election_15_4_7_7] U IS_FIREABLE [election_7_0_1_from_left_8]]]]] & [[[~ [EG [~ [IS_FIREABLE [reply_15_3_from_left_9]]]] & ~ [E [~ [IS_FIREABLE [reply_15_3_from_left_9]] U [~ [IS_FIREABLE [election_15_4_10_from_left_10]] & ~ [IS_FIREABLE [reply_15_3_from_left_9]]]]]] | [[~ [EG [~ [IS_FIREABLE [hdl_right_reply_15_2_3]]]] & ~ [E [~ [IS_FIREABLE [hdl_right_reply_15_2_3]] U [~ [IS_FIREABLE [election_13_0_1_from_left_14]] & ~ [IS_FIREABLE [hdl_right_reply_15_2_3]]]]]] & [IS_FIREABLE [hdl_right_election_5_0_1_4] | ~ [IS_FIREABLE [hdl_right_election_15_4_13_2]]]]] & EX [~ [IS_FIREABLE [election_15_2_4_from_left_4]]]]]]]] | EX [EG [[~ [EG [~ [IS_FIREABLE [reply_15_2_from_right_2]]]] & ~ [E [~ [IS_FIREABLE [reply_15_2_from_right_2]] U [IS_FIREABLE [hdl_left_election_15_4_11_11] & ~ [IS_FIREABLE [reply_15_2_from_right_2]]]]]]]]]


before gc: list nodes free: 13404699

after gc: idd nodes used:739966, unused:63260034; list nodes free:282044267
.MC time: 1m58.170sec

checking: ~ [AF [[~ [IS_FIREABLE [hdl_left_election_15_2_1_1]] & [A [[[IS_FIREABLE [election_15_4_11_from_left_11] & IS_FIREABLE [hdl_right_election_9_0_1_8]] | IS_FIREABLE [hdl_left_election_1_0_1_2]] U [AG [IS_FIREABLE [hdl_left_election_15_4_15_15]] & [IS_FIREABLE [hdl_left_reply_15_0_15] & IS_FIREABLE [hdl_left_election_15_4_12_12]]]] & [[[[IS_FIREABLE [reply_15_3_from_left_10] & IS_FIREABLE [reply_15_3_from_right_5]] & EX [IS_FIREABLE [election_2_0_1_from_right_1]]] & [[IS_FIREABLE [reply_12_0_from_left_12] | IS_FIREABLE [reply_15_3_from_right_7]] | IS_FIREABLE [election_15_2_2_from_left_2]]] & [[[IS_FIREABLE [hdl_right_election_15_0_1_14] & IS_FIREABLE [election_12_0_1_from_right_11]] | AX [IS_FIREABLE [hdl_left_election_15_4_15_15]]] & [EX [IS_FIREABLE [hdl_left_election_15_4_10_10]] & ~ [IS_FIREABLE [hdl_left_reply_15_3_11]]]]]]]]]
normalized: EG [~ [[[[[[~ [IS_FIREABLE [hdl_left_reply_15_3_11]] & EX [IS_FIREABLE [hdl_left_election_15_4_10_10]]] & [~ [EX [~ [IS_FIREABLE [hdl_left_election_15_4_15_15]]]] | [IS_FIREABLE [hdl_right_election_15_0_1_14] & IS_FIREABLE [election_12_0_1_from_right_11]]]] & [[IS_FIREABLE [election_15_2_2_from_left_2] | [IS_FIREABLE [reply_12_0_from_left_12] | IS_FIREABLE [reply_15_3_from_right_7]]] & [EX [IS_FIREABLE [election_2_0_1_from_right_1]] & [IS_FIREABLE [reply_15_3_from_left_10] & IS_FIREABLE [reply_15_3_from_right_5]]]]] & [~ [EG [~ [[[IS_FIREABLE [hdl_left_reply_15_0_15] & IS_FIREABLE [hdl_left_election_15_4_12_12]] & ~ [E [true U ~ [IS_FIREABLE [hdl_left_election_15_4_15_15]]]]]]]] & ~ [E [~ [[[IS_FIREABLE [hdl_left_reply_15_0_15] & IS_FIREABLE [hdl_left_election_15_4_12_12]] & ~ [E [true U ~ [IS_FIREABLE [hdl_left_election_15_4_15_15]]]]]] U [~ [[IS_FIREABLE [hdl_left_election_1_0_1_2] | [IS_FIREABLE [election_15_4_11_from_left_11] & IS_FIREABLE [hdl_right_election_9_0_1_8]]]] & ~ [[[IS_FIREABLE [hdl_left_reply_15_0_15] & IS_FIREABLE [hdl_left_election_15_4_12_12]] & ~ [E [true U ~ [IS_FIREABLE [hdl_left_election_15_4_15_15]]]]]]]]]]] & ~ [IS_FIREABLE [hdl_left_election_15_2_1_1]]]]]


EG iterations: 0
.MC time: 1m48.176sec

checking: A [[~ [[IS_FIREABLE [election_15_3_8_from_right_7] | [[IS_FIREABLE [election_15_4_11_from_right_4] & [[IS_FIREABLE [election_15_3_4_from_left_4] | IS_FIREABLE [election_15_4_7_from_right_8]] & EF [IS_FIREABLE [reply_15_3_from_right_3]]]] & AX [~ [IS_FIREABLE [hdl_right_election_15_4_10_5]]]]]] | [IS_FIREABLE [reply_9_0_from_left_9] | ~ [A [EX [IS_FIREABLE [hdl_right_election_15_4_6_9]] U AF [IS_FIREABLE [elected_15_9]]]]]] U [[[A [EG [IS_FIREABLE [hdl_right_election_15_4_10_5]] U [~ [IS_FIREABLE [hdl_right_reply_15_3_2]] & [IS_FIREABLE [election_15_2_3_from_right_12] | IS_FIREABLE [reply_15_0_from_left_15]]]] & IS_FIREABLE [hdl_right_election_12_0_1_11]] | ~ [AF [[[IS_FIREABLE [election_1_0_1_from_left_2] | IS_FIREABLE [election_15_2_1_from_right_14]] | ~ [IS_FIREABLE [hdl_right_election_15_3_7_8]]]]]] & [[[[E [IS_FIREABLE [election_15_4_10_from_right_5] U IS_FIREABLE [election_15_3_1_from_right_14]] | AX [IS_FIREABLE [hdl_left_election_10_0_1_11]]] & ~ [[[IS_FIREABLE [hdl_right_election_15_4_10_5] | IS_FIREABLE [start13]] | [IS_FIREABLE [reply_15_1_from_right_15] & IS_FIREABLE [hdl_left_election_4_0_1_5]]]]] & [~ [[EX [IS_FIREABLE [hdl_left_reply_12_0_12]] | AG [IS_FIREABLE [hdl_right_election_15_0_1_14]]]] & ~ [[IS_FIREABLE [election_15_2_4_from_right_11] & E [IS_FIREABLE [next_round2_15] U IS_FIREABLE [hdl_left_election_15_4_7_7]]]]]] | AF [EF [AX [IS_FIREABLE [hdl_left_election_15_4_6_6]]]]]]]
normalized: [~ [EG [~ [[[~ [EG [~ [E [true U ~ [EX [~ [IS_FIREABLE [hdl_left_election_15_4_6_6]]]]]]]] | [[~ [[IS_FIREABLE [election_15_2_4_from_right_11] & E [IS_FIREABLE [next_round2_15] U IS_FIREABLE [hdl_left_election_15_4_7_7]]]] & ~ [[~ [E [true U ~ [IS_FIREABLE [hdl_right_election_15_0_1_14]]]] | EX [IS_FIREABLE [hdl_left_reply_12_0_12]]]]] & [~ [[[IS_FIREABLE [reply_15_1_from_right_15] & IS_FIREABLE [hdl_left_election_4_0_1_5]] | [IS_FIREABLE [hdl_right_election_15_4_10_5] | IS_FIREABLE [start13]]]] & [~ [EX [~ [IS_FIREABLE [hdl_left_election_10_0_1_11]]]] | E [IS_FIREABLE [election_15_4_10_from_right_5] U IS_FIREABLE [election_15_3_1_from_right_14]]]]]] & [EG [~ [[~ [IS_FIREABLE [hdl_right_election_15_3_7_8]] | [IS_FIREABLE [election_1_0_1_from_left_2] | IS_FIREABLE [election_15_2_1_from_right_14]]]]] | [IS_FIREABLE [hdl_right_election_12_0_1_11] & [~ [EG [~ [[[IS_FIREABLE [election_15_2_3_from_right_12] | IS_FIREABLE [reply_15_0_from_left_15]] & ~ [IS_FIREABLE [hdl_right_reply_15_3_2]]]]]] & ~ [E [~ [[[IS_FIREABLE [election_15_2_3_from_right_12] | IS_FIREABLE [reply_15_0_from_left_15]] & ~ [IS_FIREABLE [hdl_right_reply_15_3_2]]]] U [~ [EG [IS_FIREABLE [hdl_right_election_15_4_10_5]]] & ~ [[[IS_FIREABLE [election_15_2_3_from_right_12] | IS_FIREABLE [reply_15_0_from_left_15]] & ~ [IS_FIREABLE [hdl_right_reply_15_3_2]]]]]]]]]]]]]] & ~ [E [~ [[[~ [EG [~ [E [true U ~ [EX [~ [IS_FIREABLE [hdl_left_election_15_4_6_6]]]]]]]] | [[~ [[IS_FIREABLE [election_15_2_4_from_right_11] & E [IS_FIREABLE [next_round2_15] U IS_FIREABLE [hdl_left_election_15_4_7_7]]]] & ~ [[~ [E [true U ~ [IS_FIREABLE [hdl_right_election_15_0_1_14]]]] | EX [IS_FIREABLE [hdl_left_reply_12_0_12]]]]] & [~ [[[IS_FIREABLE [reply_15_1_from_right_15] & IS_FIREABLE [hdl_left_election_4_0_1_5]] | [IS_FIREABLE [hdl_right_election_15_4_10_5] | IS_FIREABLE [start13]]]] & [~ [EX [~ [IS_FIREABLE [hdl_left_election_10_0_1_11]]]] | E [IS_FIREABLE [election_15_4_10_from_right_5] U IS_FIREABLE [election_15_3_1_from_right_14]]]]]] & [EG [~ [[~ [IS_FIREABLE [hdl_right_election_15_3_7_8]] | [IS_FIREABLE [election_1_0_1_from_left_2] | IS_FIREABLE [election_15_2_1_from_right_14]]]]] | [IS_FIREABLE [hdl_right_election_12_0_1_11] & [~ [EG [~ [[[IS_FIREABLE [election_15_2_3_from_right_12] | IS_FIREABLE [reply_15_0_from_left_15]] & ~ [IS_FIREABLE [hdl_right_reply_15_3_2]]]]]] & ~ [E [~ [[[IS_FIREABLE [election_15_2_3_from_right_12] | IS_FIREABLE [reply_15_0_from_left_15]] & ~ [IS_FIREABLE [hdl_right_reply_15_3_2]]]] U [~ [EG [IS_FIREABLE [hdl_right_election_15_4_10_5]]] & ~ [[[IS_FIREABLE [election_15_2_3_from_right_12] | IS_FIREABLE [reply_15_0_from_left_15]] & ~ [IS_FIREABLE [hdl_right_reply_15_3_2]]]]]]]]]]]] U [~ [[[IS_FIREABLE [reply_9_0_from_left_9] | ~ [[~ [EG [EG [~ [IS_FIREABLE [elected_15_9]]]]] & ~ [E [EG [~ [IS_FIREABLE [elected_15_9]]] U [~ [EX [IS_FIREABLE [hdl_right_election_15_4_6_9]]] & EG [~ [IS_FIREABLE [elected_15_9]]]]]]]]] | ~ [[IS_FIREABLE [election_15_3_8_from_right_7] | [~ [EX [IS_FIREABLE [hdl_right_election_15_4_10_5]]] & [IS_FIREABLE [election_15_4_11_from_right_4] & [E [true U IS_FIREABLE [reply_15_3_from_right_3]] & [IS_FIREABLE [election_15_3_4_from_left_4] | IS_FIREABLE [election_15_4_7_from_right_8]]]]]]]]] & ~ [[[~ [EG [~ [E [true U ~ [EX [~ [IS_FIREABLE [hdl_left_election_15_4_6_6]]]]]]]] | [[~ [[IS_FIREABLE [election_15_2_4_from_right_11] & E [IS_FIREABLE [next_round2_15] U IS_FIREABLE [hdl_left_election_15_4_7_7]]]] & ~ [[~ [E [true U ~ [IS_FIREABLE [hdl_right_election_15_0_1_14]]]] | EX [IS_FIREABLE [hdl_left_reply_12_0_12]]]]] & [~ [[[IS_FIREABLE [reply_15_1_from_right_15] & IS_FIREABLE [hdl_left_election_4_0_1_5]] | [IS_FIREABLE [hdl_right_election_15_4_10_5] | IS_FIREABLE [start13]]]] & [~ [EX [~ [IS_FIREABLE [hdl_left_election_10_0_1_11]]]] | E [IS_FIREABLE [election_15_4_10_from_right_5] U IS_FIREABLE [election_15_3_1_from_right_14]]]]]] & [EG [~ [[~ [IS_FIREABLE [hdl_right_election_15_3_7_8]] | [IS_FIREABLE [election_1_0_1_from_left_2] | IS_FIREABLE [election_15_2_1_from_right_14]]]]] | [IS_FIREABLE [hdl_right_election_12_0_1_11] & [~ [EG [~ [[[IS_FIREABLE [election_15_2_3_from_right_12] | IS_FIREABLE [reply_15_0_from_left_15]] & ~ [IS_FIREABLE [hdl_right_reply_15_3_2]]]]]] & ~ [E [~ [[[IS_FIREABLE [election_15_2_3_from_right_12] | IS_FIREABLE [reply_15_0_from_left_15]] & ~ [IS_FIREABLE [hdl_right_reply_15_3_2]]]] U [~ [EG [IS_FIREABLE [hdl_right_election_15_4_10_5]]] & ~ [[[IS_FIREABLE [election_15_2_3_from_right_12] | IS_FIREABLE [reply_15_0_from_left_15]] & ~ [IS_FIREABLE [hdl_right_reply_15_3_2]]]]]]]]]]]]]]]]

....................
before gc: list nodes free: 12113491

after gc: idd nodes used:968763, unused:63031237; list nodes free:281026409
.MC time: 1m39.179sec

checking: AF [[[EF [AF [AF [IS_FIREABLE [hdl_left_reply_10_0_10]]]] | [EF [IS_FIREABLE [election_15_4_6_from_left_6]] & A [EG [IS_FIREABLE [hdl_right_reply_15_3_6]] U AF [IS_FIREABLE [hdl_left_election_15_4_8_8]]]]] | IS_FIREABLE [hdl_right_reply_15_2_3]]]
normalized: ~ [EG [~ [[IS_FIREABLE [hdl_right_reply_15_2_3] | [[[~ [EG [EG [~ [IS_FIREABLE [hdl_left_election_15_4_8_8]]]]] & ~ [E [EG [~ [IS_FIREABLE [hdl_left_election_15_4_8_8]]] U [~ [EG [IS_FIREABLE [hdl_right_reply_15_3_6]]] & EG [~ [IS_FIREABLE [hdl_left_election_15_4_8_8]]]]]]] & E [true U IS_FIREABLE [election_15_4_6_from_left_6]]] | E [true U ~ [EG [EG [~ [IS_FIREABLE [hdl_left_reply_10_0_10]]]]]]]]]]]

.
EG iterations: 1
.
EG iterations: 1
.
EG iterations: 1
...........................
before gc: list nodes free: 10451741

after gc: idd nodes used:1022101, unused:62977899; list nodes free:280829876
............................
before gc: list nodes free: 9134715

after gc: idd nodes used:1962699, unused:62037301; list nodes free:276799403
...........................
before gc: list nodes free: 10305830

after gc: idd nodes used:1499538, unused:62500462; list nodes free:278765280
..............................
EG iterations: 112
.
EG iterations: 1
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393916 kB
MemFree: 6327632 kB
After kill :
MemTotal: 16393916 kB
MemFree: 16175060 kB

BK_TIME_CONFINEMENT_REACHED

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


iterations count:7282 (24), effective:341 (1)

iterations count:404 (1), effective:9 (0)

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

iterations count:641 (2), effective:17 (0)

iterations count:6899 (23), effective:315 (1)

net_ddint.h:600: Timeout: after 258 sec


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

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

net_ddint.h:600: Timeout: after 236 sec


iterations count:7216 (24), effective:337 (1)

net_ddint.h:600: Timeout: after 216 sec


iterations count:7067 (23), effective:328 (1)

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

net_ddint.h:600: Timeout: after 198 sec


iterations count:8770 (29), effective:438 (1)

net_ddint.h:600: Timeout: after 182 sec


iterations count:4137 (13), effective:148 (0)

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

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

iterations count:4527 (15), effective:186 (0)

net_ddint.h:600: Timeout: after 166 sec


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

net_ddint.h:600: Timeout: after 152 sec


net_ddint.h:600: Timeout: after 140 sec


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

net_ddint.h:600: Timeout: after 128 sec


iterations count:5186 (17), effective:262 (0)

net_ddint.h:600: Timeout: after 117 sec


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

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

iterations count:315 (1), effective:2 (0)

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

net_ddint.h:600: Timeout: after 107 sec


net_ddint.h:600: Timeout: after 98 sec


iterations count:641 (2), effective:17 (0)

iterations count:6899 (23), effective:315 (1)

iterations count:296 (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="HirschbergSinclair-PT-15"
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 HirschbergSinclair-PT-15, 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 r193-smll-167840340700442"
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 [ "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 '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;