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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 624K
-rw-r--r-- 1 mcc users 8.1K Feb 26 02:16 CTLCardinality.txt
-rw-r--r-- 1 mcc users 60K Feb 26 02:16 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.5K Feb 26 02:15 CTLFireability.txt
-rw-r--r-- 1 mcc users 57K Feb 26 02:15 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.8K Feb 25 16:14 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:14 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.4K Feb 25 16:15 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 16:15 LTLFireability.xml
-rw-r--r-- 1 mcc users 21K Feb 26 02:17 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 164K Feb 26 02:17 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 26 02:16 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 59K Feb 26 02:16 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 136K 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-10-CTLFireability-00
FORMULA_NAME HirschbergSinclair-PT-10-CTLFireability-01
FORMULA_NAME HirschbergSinclair-PT-10-CTLFireability-02
FORMULA_NAME HirschbergSinclair-PT-10-CTLFireability-03
FORMULA_NAME HirschbergSinclair-PT-10-CTLFireability-04
FORMULA_NAME HirschbergSinclair-PT-10-CTLFireability-05
FORMULA_NAME HirschbergSinclair-PT-10-CTLFireability-06
FORMULA_NAME HirschbergSinclair-PT-10-CTLFireability-07
FORMULA_NAME HirschbergSinclair-PT-10-CTLFireability-08
FORMULA_NAME HirschbergSinclair-PT-10-CTLFireability-09
FORMULA_NAME HirschbergSinclair-PT-10-CTLFireability-10
FORMULA_NAME HirschbergSinclair-PT-10-CTLFireability-11
FORMULA_NAME HirschbergSinclair-PT-10-CTLFireability-12
FORMULA_NAME HirschbergSinclair-PT-10-CTLFireability-13
FORMULA_NAME HirschbergSinclair-PT-10-CTLFireability-14
FORMULA_NAME HirschbergSinclair-PT-10-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1679904864511

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-10
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_10
(NrP: 260 NrTr: 236 NrArc: 721)

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

net check time: 0m 0.000sec

init dd package: 0m 3.496sec


RS generation: 0m 6.514sec


-> reachability set: #nodes 76412 (7.6e+04) #states 6,959,447,840,118 (12)



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

checking: EF [~ [EF [EG [IS_FIREABLE [election_10_0_1_from_right_9]]]]]
normalized: E [true U ~ [E [true U EG [IS_FIREABLE [election_10_0_1_from_right_9]]]]]

..............................................................
EG iterations: 62
-> the formula is TRUE

FORMULA HirschbergSinclair-PT-10-CTLFireability-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m21.383sec

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

-> the formula is TRUE

FORMULA HirschbergSinclair-PT-10-CTLFireability-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.671sec

checking: AG [AX [EG [[IS_FIREABLE [hdl_right_reply_10_1_1] | AF [IS_FIREABLE [hdl_left_election_7_0_1_8]]]]]]
normalized: ~ [E [true U EX [~ [EG [[IS_FIREABLE [hdl_right_reply_10_1_1] | ~ [EG [~ [IS_FIREABLE [hdl_left_election_7_0_1_8]]]]]]]]]]

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

after gc: idd nodes used:2280883, unused:61719117; list nodes free:269207416
........MC time: 4m15.031sec

checking: ~ [A [AX [~ [AF [[IS_FIREABLE [reply_10_3_from_right_6] & IS_FIREABLE [hdl_right_election_10_4_10_10]]]]] U [IS_FIREABLE [reply_10_3_from_left_9] & EX [~ [IS_FIREABLE [reply_2_0_from_left_2]]]]]]
normalized: ~ [[~ [EG [~ [[IS_FIREABLE [reply_10_3_from_left_9] & EX [~ [IS_FIREABLE [reply_2_0_from_left_2]]]]]]] & ~ [E [~ [[IS_FIREABLE [reply_10_3_from_left_9] & EX [~ [IS_FIREABLE [reply_2_0_from_left_2]]]]] U [EX [~ [EG [~ [[IS_FIREABLE [reply_10_3_from_right_6] & IS_FIREABLE [hdl_right_election_10_4_10_10]]]]]] & ~ [[IS_FIREABLE [reply_10_3_from_left_9] & EX [~ [IS_FIREABLE [reply_2_0_from_left_2]]]]]]]]]]

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

after gc: idd nodes used:548357, unused:63451643; list nodes free:278675893
..............................................
before gc: list nodes free: 1466964

after gc: idd nodes used:1213133, unused:62786867; list nodes free:280022353
.MC time: 3m57.160sec

checking: E [~ [[~ [[[AF [IS_FIREABLE [hdl_left_reply_10_3_7]] & EG [IS_FIREABLE [election_10_4_4_from_right_6]]] & AF [IS_FIREABLE [election_10_3_6_from_right_4]]]] | AG [AG [IS_FIREABLE [elected_10_3]]]]] U A [AG [IS_FIREABLE [hdl_right_reply_10_2_3]] U AF [EG [~ [IS_FIREABLE [hdl_left_election_10_1_1_1]]]]]]
normalized: E [~ [[~ [E [true U E [true U ~ [IS_FIREABLE [elected_10_3]]]]] | ~ [[~ [EG [~ [IS_FIREABLE [election_10_3_6_from_right_4]]]] & [EG [IS_FIREABLE [election_10_4_4_from_right_6]] & ~ [EG [~ [IS_FIREABLE [hdl_left_reply_10_3_7]]]]]]]]] U [~ [EG [EG [~ [EG [~ [IS_FIREABLE [hdl_left_election_10_1_1_1]]]]]]] & ~ [E [EG [~ [EG [~ [IS_FIREABLE [hdl_left_election_10_1_1_1]]]]] U [E [true U ~ [IS_FIREABLE [hdl_right_reply_10_2_3]]] & EG [~ [EG [~ [IS_FIREABLE [hdl_left_election_10_1_1_1]]]]]]]]]]

.................................................................................
EG iterations: 81
..................................................................................
EG iterations: 82
.................................................................................
EG iterations: 81
..................................................................................
EG iterations: 82
.................................................................................
EG iterations: 81
..................................................................................
EG iterations: 82
.
EG iterations: 1
....
before gc: list nodes free: 1098932

after gc: idd nodes used:159231, unused:63840769; list nodes free:286639843
..........................................MC time: 3m40.004sec

checking: EG [[EG [~ [EX [IS_FIREABLE [hdl_left_reply_10_0_10]]]] | EG [[~ [EF [IS_FIREABLE [reply_7_0_from_left_7]]] & [~ [AX [IS_FIREABLE [election_10_4_1_from_right_9]]] | [~ [IS_FIREABLE [hdl_right_election_10_3_2_8]] | [IS_FIREABLE [reply_10_1_from_left_10] | IS_FIREABLE [reply_10_2_from_left_10]]]]]]]]
normalized: EG [[EG [[[[[IS_FIREABLE [reply_10_1_from_left_10] | IS_FIREABLE [reply_10_2_from_left_10]] | ~ [IS_FIREABLE [hdl_right_election_10_3_2_8]]] | EX [~ [IS_FIREABLE [election_10_4_1_from_right_9]]]] & ~ [E [true U IS_FIREABLE [reply_7_0_from_left_7]]]]] | EG [~ [EX [IS_FIREABLE [hdl_left_reply_10_0_10]]]]]]

...................................
before gc: list nodes free: 1972124

after gc: idd nodes used:848524, unused:63151476; list nodes free:285742645
...................................
EG iterations: 69
..
EG iterations: 1
.
EG iterations: 1
-> the formula is FALSE

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

MC time: 1m57.239sec

checking: E [AX [EG [AX [~ [IS_FIREABLE [hdl_left_reply_2_0_2]]]]] U [IS_FIREABLE [election_10_2_4_from_right_6] | [AX [AG [[IS_FIREABLE [election_10_2_2_from_right_8] | IS_FIREABLE [reply_10_3_from_left_6]]]] | [EX [AG [IS_FIREABLE [election_10_2_2_from_right_8]]] | EX [IS_FIREABLE [reply_5_0_from_left_5]]]]]]
normalized: E [~ [EX [~ [EG [~ [EX [IS_FIREABLE [hdl_left_reply_2_0_2]]]]]]] U [IS_FIREABLE [election_10_2_4_from_right_6] | [[EX [IS_FIREABLE [reply_5_0_from_left_5]] | EX [~ [E [true U ~ [IS_FIREABLE [election_10_2_2_from_right_8]]]]]] | ~ [EX [E [true U ~ [[IS_FIREABLE [election_10_2_2_from_right_8] | IS_FIREABLE [reply_10_3_from_left_6]]]]]]]]]

.........................
before gc: list nodes free: 6653192

after gc: idd nodes used:1727143, unused:62272857; list nodes free:282013700
.....MC time: 3m31.041sec

checking: E [IS_FIREABLE [election_5_0_1_from_right_4] U E [~ [IS_FIREABLE [reply_10_3_from_right_10]] U [[IS_FIREABLE [election_10_4_3_from_right_7] & EG [[IS_FIREABLE [election_10_3_1_from_left_1] & IS_FIREABLE [hdl_left_election_10_4_9_9]]]] | [IS_FIREABLE [reply_10_3_from_left_4] & IS_FIREABLE [election_10_3_6_from_right_4]]]]]
normalized: E [IS_FIREABLE [election_5_0_1_from_right_4] U E [~ [IS_FIREABLE [reply_10_3_from_right_10]] U [[IS_FIREABLE [reply_10_3_from_left_4] & IS_FIREABLE [election_10_3_6_from_right_4]] | [IS_FIREABLE [election_10_4_3_from_right_7] & EG [[IS_FIREABLE [election_10_3_1_from_left_1] & IS_FIREABLE [hdl_left_election_10_4_9_9]]]]]]]

.
EG iterations: 1
-> the formula is FALSE

FORMULA HirschbergSinclair-PT-10-CTLFireability-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.239sec

checking: AG [A [[~ [EF [EG [IS_FIREABLE [next_round3_10]]]] & IS_FIREABLE [hdl_left_reply_10_3_3]] U A [[~ [EF [IS_FIREABLE [election_4_0_1_from_right_3]]] | [IS_FIREABLE [election_10_3_6_from_right_4] | [IS_FIREABLE [hdl_right_election_10_3_5_5] | IS_FIREABLE [election_6_0_1_from_right_5]]]] U ~ [[IS_FIREABLE [elected_10_4] & [IS_FIREABLE [hdl_left_election_10_3_5_5] | IS_FIREABLE [hdl_left_reply_10_3_5]]]]]]]
normalized: ~ [E [true U ~ [[~ [EG [~ [[~ [EG [[IS_FIREABLE [elected_10_4] & [IS_FIREABLE [hdl_left_election_10_3_5_5] | IS_FIREABLE [hdl_left_reply_10_3_5]]]]] & ~ [E [[IS_FIREABLE [elected_10_4] & [IS_FIREABLE [hdl_left_election_10_3_5_5] | IS_FIREABLE [hdl_left_reply_10_3_5]]] U [~ [[[IS_FIREABLE [election_10_3_6_from_right_4] | [IS_FIREABLE [hdl_right_election_10_3_5_5] | IS_FIREABLE [election_6_0_1_from_right_5]]] | ~ [E [true U IS_FIREABLE [election_4_0_1_from_right_3]]]]] & [IS_FIREABLE [elected_10_4] & [IS_FIREABLE [hdl_left_election_10_3_5_5] | IS_FIREABLE [hdl_left_reply_10_3_5]]]]]]]]]] & ~ [E [~ [[~ [EG [[IS_FIREABLE [elected_10_4] & [IS_FIREABLE [hdl_left_election_10_3_5_5] | IS_FIREABLE [hdl_left_reply_10_3_5]]]]] & ~ [E [[IS_FIREABLE [elected_10_4] & [IS_FIREABLE [hdl_left_election_10_3_5_5] | IS_FIREABLE [hdl_left_reply_10_3_5]]] U [~ [[[IS_FIREABLE [election_10_3_6_from_right_4] | [IS_FIREABLE [hdl_right_election_10_3_5_5] | IS_FIREABLE [election_6_0_1_from_right_5]]] | ~ [E [true U IS_FIREABLE [election_4_0_1_from_right_3]]]]] & [IS_FIREABLE [elected_10_4] & [IS_FIREABLE [hdl_left_election_10_3_5_5] | IS_FIREABLE [hdl_left_reply_10_3_5]]]]]]]] U [~ [[IS_FIREABLE [hdl_left_reply_10_3_3] & ~ [E [true U EG [IS_FIREABLE [next_round3_10]]]]]] & ~ [[~ [EG [[IS_FIREABLE [elected_10_4] & [IS_FIREABLE [hdl_left_election_10_3_5_5] | IS_FIREABLE [hdl_left_reply_10_3_5]]]]] & ~ [E [[IS_FIREABLE [elected_10_4] & [IS_FIREABLE [hdl_left_election_10_3_5_5] | IS_FIREABLE [hdl_left_reply_10_3_5]]] U [~ [[[IS_FIREABLE [election_10_3_6_from_right_4] | [IS_FIREABLE [hdl_right_election_10_3_5_5] | IS_FIREABLE [election_6_0_1_from_right_5]]] | ~ [E [true U IS_FIREABLE [election_4_0_1_from_right_3]]]]] & [IS_FIREABLE [elected_10_4] & [IS_FIREABLE [hdl_left_election_10_3_5_5] | IS_FIREABLE [hdl_left_reply_10_3_5]]]]]]]]]]]]]]]

.
EG iterations: 1
.......................................................
EG iterations: 55
.
EG iterations: 1
.
EG iterations: 1
.
EG iterations: 1
-> the formula is TRUE

FORMULA HirschbergSinclair-PT-10-CTLFireability-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m18.872sec

checking: AF [[~ [AX [IS_FIREABLE [hdl_right_election_10_2_4_6]]] & [[EG [AG [IS_FIREABLE [election_10_3_3_from_right_7]]] | A [AF [IS_FIREABLE [hdl_left_election_10_1_1_1]] U ~ [IS_FIREABLE [next_round2_10]]]] & [~ [[AF [IS_FIREABLE [hdl_right_election_10_3_7_3]] & [[IS_FIREABLE [elected_10_8] & IS_FIREABLE [hdl_right_election_10_3_5_5]] | [IS_FIREABLE [election_10_0_1_from_right_9] & IS_FIREABLE [election_10_2_3_from_left_3]]]]] & ~ [EF [AF [IS_FIREABLE [hdl_left_reply_10_3_3]]]]]]]]
normalized: ~ [EG [~ [[[[~ [E [true U ~ [EG [~ [IS_FIREABLE [hdl_left_reply_10_3_3]]]]]] & ~ [[[[IS_FIREABLE [election_10_0_1_from_right_9] & IS_FIREABLE [election_10_2_3_from_left_3]] | [IS_FIREABLE [elected_10_8] & IS_FIREABLE [hdl_right_election_10_3_5_5]]] & ~ [EG [~ [IS_FIREABLE [hdl_right_election_10_3_7_3]]]]]]] & [[~ [EG [IS_FIREABLE [next_round2_10]]] & ~ [E [IS_FIREABLE [next_round2_10] U [IS_FIREABLE [next_round2_10] & EG [~ [IS_FIREABLE [hdl_left_election_10_1_1_1]]]]]]] | EG [~ [E [true U ~ [IS_FIREABLE [election_10_3_3_from_right_7]]]]]]] & EX [~ [IS_FIREABLE [hdl_right_election_10_2_4_6]]]]]]]

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

after gc: idd nodes used:638573, unused:63361427; list nodes free:286671716
.................................................
EG iterations: 81
...........................................................
EG iterations: 59
...................................
before gc: list nodes free: 1749791

after gc: idd nodes used:967042, unused:63032958; list nodes free:285255198
.MC time: 3m48.177sec

checking: AG [[IS_FIREABLE [hdl_right_reply_10_2_3] | [EX [[[[IS_FIREABLE [reply_10_0_from_left_10] | IS_FIREABLE [election_10_3_6_from_left_6]] & EF [IS_FIREABLE [hdl_right_election_3_0_1_2]]] & ~ [[IS_FIREABLE [reply_7_0_from_left_7] | IS_FIREABLE [election_10_4_5_from_right_5]]]]] | ~ [A [[IS_FIREABLE [hdl_right_election_10_2_3_7] & ~ [IS_FIREABLE [election_9_0_1_from_left_10]]] U [EF [IS_FIREABLE [elected_10_10]] | A [IS_FIREABLE [election_10_3_2_from_right_8] U IS_FIREABLE [election_10_4_1_from_left_1]]]]]]]]
normalized: ~ [E [true U ~ [[IS_FIREABLE [hdl_right_reply_10_2_3] | [~ [[~ [EG [~ [[[~ [EG [~ [IS_FIREABLE [election_10_4_1_from_left_1]]]] & ~ [E [~ [IS_FIREABLE [election_10_4_1_from_left_1]] U [~ [IS_FIREABLE [election_10_3_2_from_right_8]] & ~ [IS_FIREABLE [election_10_4_1_from_left_1]]]]]] | E [true U IS_FIREABLE [elected_10_10]]]]]] & ~ [E [~ [[[~ [EG [~ [IS_FIREABLE [election_10_4_1_from_left_1]]]] & ~ [E [~ [IS_FIREABLE [election_10_4_1_from_left_1]] U [~ [IS_FIREABLE [election_10_3_2_from_right_8]] & ~ [IS_FIREABLE [election_10_4_1_from_left_1]]]]]] | E [true U IS_FIREABLE [elected_10_10]]]] U [~ [[IS_FIREABLE [hdl_right_election_10_2_3_7] & ~ [IS_FIREABLE [election_9_0_1_from_left_10]]]] & ~ [[[~ [EG [~ [IS_FIREABLE [election_10_4_1_from_left_1]]]] & ~ [E [~ [IS_FIREABLE [election_10_4_1_from_left_1]] U [~ [IS_FIREABLE [election_10_3_2_from_right_8]] & ~ [IS_FIREABLE [election_10_4_1_from_left_1]]]]]] | E [true U IS_FIREABLE [elected_10_10]]]]]]]]] | EX [[~ [[IS_FIREABLE [reply_7_0_from_left_7] | IS_FIREABLE [election_10_4_5_from_right_5]]] & [E [true U IS_FIREABLE [hdl_right_election_3_0_1_2]] & [IS_FIREABLE [reply_10_0_from_left_10] | IS_FIREABLE [election_10_3_6_from_left_6]]]]]]]]]]

................................................
before gc: list nodes free: 5739574

after gc: idd nodes used:1413138, unused:62586862; list nodes free:283373290
MC time: 3m28.267sec

checking: AF [A [IS_FIREABLE [hdl_right_election_10_3_5_5] U [[[[[IS_FIREABLE [hdl_right_election_2_0_1_1] & IS_FIREABLE [hdl_left_reply_3_0_3]] & [IS_FIREABLE [next_round4_10] | IS_FIREABLE [election_10_2_1_from_right_9]]] & [IS_FIREABLE [election_7_0_1_from_left_8] & AX [IS_FIREABLE [election_10_4_4_from_right_6]]]] | EG [[IS_FIREABLE [elected_10_2] & IS_FIREABLE [hdl_left_election_10_3_3_3]]]] | [~ [IS_FIREABLE [hdl_right_reply_10_3_3]] & [IS_FIREABLE [hdl_left_election_10_2_2_2] | AG [IS_FIREABLE [hdl_left_reply_10_3_7]]]]]]]
normalized: ~ [EG [~ [[~ [EG [~ [[[[IS_FIREABLE [hdl_left_election_10_2_2_2] | ~ [E [true U ~ [IS_FIREABLE [hdl_left_reply_10_3_7]]]]] & ~ [IS_FIREABLE [hdl_right_reply_10_3_3]]] | [EG [[IS_FIREABLE [elected_10_2] & IS_FIREABLE [hdl_left_election_10_3_3_3]]] | [[IS_FIREABLE [election_7_0_1_from_left_8] & ~ [EX [~ [IS_FIREABLE [election_10_4_4_from_right_6]]]]] & [[IS_FIREABLE [next_round4_10] | IS_FIREABLE [election_10_2_1_from_right_9]] & [IS_FIREABLE [hdl_right_election_2_0_1_1] & IS_FIREABLE [hdl_left_reply_3_0_3]]]]]]]]] & ~ [E [~ [[[[IS_FIREABLE [hdl_left_election_10_2_2_2] | ~ [E [true U ~ [IS_FIREABLE [hdl_left_reply_10_3_7]]]]] & ~ [IS_FIREABLE [hdl_right_reply_10_3_3]]] | [EG [[IS_FIREABLE [elected_10_2] & IS_FIREABLE [hdl_left_election_10_3_3_3]]] | [[IS_FIREABLE [election_7_0_1_from_left_8] & ~ [EX [~ [IS_FIREABLE [election_10_4_4_from_right_6]]]]] & [[IS_FIREABLE [next_round4_10] | IS_FIREABLE [election_10_2_1_from_right_9]] & [IS_FIREABLE [hdl_right_election_2_0_1_1] & IS_FIREABLE [hdl_left_reply_3_0_3]]]]]]] U [~ [IS_FIREABLE [hdl_right_election_10_3_5_5]] & ~ [[[[IS_FIREABLE [hdl_left_election_10_2_2_2] | ~ [E [true U ~ [IS_FIREABLE [hdl_left_reply_10_3_7]]]]] & ~ [IS_FIREABLE [hdl_right_reply_10_3_3]]] | [EG [[IS_FIREABLE [elected_10_2] & IS_FIREABLE [hdl_left_election_10_3_3_3]]] | [[IS_FIREABLE [election_7_0_1_from_left_8] & ~ [EX [~ [IS_FIREABLE [election_10_4_4_from_right_6]]]]] & [[IS_FIREABLE [next_round4_10] | IS_FIREABLE [election_10_2_1_from_right_9]] & [IS_FIREABLE [hdl_right_election_2_0_1_1] & IS_FIREABLE [hdl_left_reply_3_0_3]]]]]]]]]]]]]]

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

after gc: idd nodes used:955374, unused:63044626; list nodes free:285335326
.................MC time: 3m 9.007sec

checking: EG [[A [[AG [[IS_FIREABLE [hdl_left_reply_6_0_6] | IS_FIREABLE [reply_3_0_from_left_3]]] | AF [[IS_FIREABLE [start8] & IS_FIREABLE [reply_10_3_from_left_7]]]] U [[AG [IS_FIREABLE [hdl_left_reply_5_0_5]] | [IS_FIREABLE [election_10_3_7_from_right_3] | EX [IS_FIREABLE [election_10_1_1_from_right_9]]]] & AG [~ [IS_FIREABLE [election_10_4_8_from_left_8]]]]] | [EX [[IS_FIREABLE [start1] & [IS_FIREABLE [election_10_3_2_from_right_8] | IS_FIREABLE [start4]]]] & AG [~ [[~ [IS_FIREABLE [election_10_2_4_from_left_4]] & IS_FIREABLE [election_10_3_8_from_right_2]]]]]]]
normalized: EG [[[~ [E [true U [IS_FIREABLE [election_10_3_8_from_right_2] & ~ [IS_FIREABLE [election_10_2_4_from_left_4]]]]] & EX [[IS_FIREABLE [start1] & [IS_FIREABLE [election_10_3_2_from_right_8] | IS_FIREABLE [start4]]]]] | [~ [EG [~ [[~ [E [true U IS_FIREABLE [election_10_4_8_from_left_8]]] & [[IS_FIREABLE [election_10_3_7_from_right_3] | EX [IS_FIREABLE [election_10_1_1_from_right_9]]] | ~ [E [true U ~ [IS_FIREABLE [hdl_left_reply_5_0_5]]]]]]]]] & ~ [E [~ [[~ [E [true U IS_FIREABLE [election_10_4_8_from_left_8]]] & [[IS_FIREABLE [election_10_3_7_from_right_3] | EX [IS_FIREABLE [election_10_1_1_from_right_9]]] | ~ [E [true U ~ [IS_FIREABLE [hdl_left_reply_5_0_5]]]]]]] U [~ [[~ [EG [~ [[IS_FIREABLE [start8] & IS_FIREABLE [reply_10_3_from_left_7]]]]] | ~ [E [true U ~ [[IS_FIREABLE [hdl_left_reply_6_0_6] | IS_FIREABLE [reply_3_0_from_left_3]]]]]]] & ~ [[~ [E [true U IS_FIREABLE [election_10_4_8_from_left_8]]] & [[IS_FIREABLE [election_10_3_7_from_right_3] | EX [IS_FIREABLE [election_10_1_1_from_right_9]]] | ~ [E [true U ~ [IS_FIREABLE [hdl_left_reply_5_0_5]]]]]]]]]]]]]

.
EG iterations: 0
..
EG iterations: 0
..
EG iterations: 1
-> the formula is FALSE

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

MC time: 0m25.820sec

checking: E [EG [[[~ [IS_FIREABLE [reply_10_1_from_right_1]] | [[IS_FIREABLE [election_9_0_1_from_right_8] & IS_FIREABLE [hdl_right_election_10_3_7_3]] & [[IS_FIREABLE [start3] | IS_FIREABLE [election_10_4_8_from_left_8]] | [IS_FIREABLE [reply_10_2_from_left_9] & IS_FIREABLE [reply_4_0_from_left_4]]]]] | [~ [[E [IS_FIREABLE [hdl_right_election_10_3_8_2] U IS_FIREABLE [election_10_4_6_from_left_6]] | EX [IS_FIREABLE [hdl_left_election_10_1_1_1]]]] | AG [IS_FIREABLE [hdl_left_election_10_1_2_2]]]]] U AF [[AG [IS_FIREABLE [elected_10_5]] & IS_FIREABLE [hdl_right_election_10_3_1_9]]]]
normalized: E [EG [[[~ [E [true U ~ [IS_FIREABLE [hdl_left_election_10_1_2_2]]]] | ~ [[EX [IS_FIREABLE [hdl_left_election_10_1_1_1]] | E [IS_FIREABLE [hdl_right_election_10_3_8_2] U IS_FIREABLE [election_10_4_6_from_left_6]]]]] | [[[[IS_FIREABLE [reply_10_2_from_left_9] & IS_FIREABLE [reply_4_0_from_left_4]] | [IS_FIREABLE [start3] | IS_FIREABLE [election_10_4_8_from_left_8]]] & [IS_FIREABLE [election_9_0_1_from_right_8] & IS_FIREABLE [hdl_right_election_10_3_7_3]]] | ~ [IS_FIREABLE [reply_10_1_from_right_1]]]]] U ~ [EG [~ [[IS_FIREABLE [hdl_right_election_10_3_1_9] & ~ [E [true U ~ [IS_FIREABLE [elected_10_5]]]]]]]]]


EG iterations: 0
.
EG iterations: 0
-> the formula is FALSE

FORMULA HirschbergSinclair-PT-10-CTLFireability-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.506sec

checking: EG [[E [EG [EF [IS_FIREABLE [hdl_left_election_6_0_1_7]]] U [[EG [IS_FIREABLE [hdl_left_election_10_4_2_2]] & [IS_FIREABLE [hdl_right_reply_10_3_2] & IS_FIREABLE [election_5_0_1_from_left_6]]] | IS_FIREABLE [reply_7_0_from_left_7]]] & [[[AF [[IS_FIREABLE [hdl_left_election_10_4_2_2] & IS_FIREABLE [election_10_3_1_from_left_1]]] | [~ [[IS_FIREABLE [hdl_left_election_10_0_1_1] & IS_FIREABLE [start10]]] | [IS_FIREABLE [reply_7_0_from_left_7] & ~ [IS_FIREABLE [hdl_left_election_10_4_4_4]]]]] | [IS_FIREABLE [elected_10_6] & ~ [[~ [IS_FIREABLE [hdl_left_election_10_3_2_2]] | [IS_FIREABLE [election_10_0_1_from_left_1] | IS_FIREABLE [hdl_right_election_4_0_1_3]]]]]] | ~ [IS_FIREABLE [election_10_4_10_from_left_10]]]]]
normalized: EG [[[~ [IS_FIREABLE [election_10_4_10_from_left_10]] | [[IS_FIREABLE [elected_10_6] & ~ [[[IS_FIREABLE [election_10_0_1_from_left_1] | IS_FIREABLE [hdl_right_election_4_0_1_3]] | ~ [IS_FIREABLE [hdl_left_election_10_3_2_2]]]]] | [[[IS_FIREABLE [reply_7_0_from_left_7] & ~ [IS_FIREABLE [hdl_left_election_10_4_4_4]]] | ~ [[IS_FIREABLE [hdl_left_election_10_0_1_1] & IS_FIREABLE [start10]]]] | ~ [EG [~ [[IS_FIREABLE [hdl_left_election_10_4_2_2] & IS_FIREABLE [election_10_3_1_from_left_1]]]]]]]] & E [EG [E [true U IS_FIREABLE [hdl_left_election_6_0_1_7]]] U [IS_FIREABLE [reply_7_0_from_left_7] | [[IS_FIREABLE [hdl_right_reply_10_3_2] & IS_FIREABLE [election_5_0_1_from_left_6]] & EG [IS_FIREABLE [hdl_left_election_10_4_2_2]]]]]]]

..............................................................
EG iterations: 62
..................
before gc: list nodes free: 8097385

after gc: idd nodes used:1243345, unused:62756655; list nodes free:283957292
.....MC time: 3m27.029sec

checking: [~ [EG [[AF [[~ [IS_FIREABLE [reply_10_2_from_right_2]] & AF [IS_FIREABLE [hdl_left_reply_7_0_7]]]] | [IS_FIREABLE [hdl_right_election_8_0_1_7] & AX [E [IS_FIREABLE [election_10_4_1_from_right_9] U IS_FIREABLE [election_10_3_4_from_left_4]]]]]]] | [~ [A [A [~ [[IS_FIREABLE [reply_10_3_from_right_6] & IS_FIREABLE [election_10_1_1_from_left_1]]] U [[IS_FIREABLE [hdl_right_election_10_4_7_3] & IS_FIREABLE [elected_10_10]] | IS_FIREABLE [election_10_2_1_from_right_9]]] U ~ [EF [[IS_FIREABLE [reply_5_0_from_left_5] & IS_FIREABLE [hdl_left_reply_10_3_4]]]]]] | EG [~ [[[EF [IS_FIREABLE [reply_10_2_from_right_3]] & [IS_FIREABLE [reply_7_0_from_left_7] | IS_FIREABLE [hdl_right_election_10_3_5_5]]] | EG [IS_FIREABLE [elected_10_2]]]]]]]
normalized: [[EG [~ [[EG [IS_FIREABLE [elected_10_2]] | [[IS_FIREABLE [reply_7_0_from_left_7] | IS_FIREABLE [hdl_right_election_10_3_5_5]] & E [true U IS_FIREABLE [reply_10_2_from_right_3]]]]]] | ~ [[~ [EG [E [true U [IS_FIREABLE [reply_5_0_from_left_5] & IS_FIREABLE [hdl_left_reply_10_3_4]]]]] & ~ [E [E [true U [IS_FIREABLE [reply_5_0_from_left_5] & IS_FIREABLE [hdl_left_reply_10_3_4]]] U [~ [[~ [EG [~ [[IS_FIREABLE [election_10_2_1_from_right_9] | [IS_FIREABLE [hdl_right_election_10_4_7_3] & IS_FIREABLE [elected_10_10]]]]]] & ~ [E [~ [[IS_FIREABLE [election_10_2_1_from_right_9] | [IS_FIREABLE [hdl_right_election_10_4_7_3] & IS_FIREABLE [elected_10_10]]]] U [[IS_FIREABLE [reply_10_3_from_right_6] & IS_FIREABLE [election_10_1_1_from_left_1]] & ~ [[IS_FIREABLE [election_10_2_1_from_right_9] | [IS_FIREABLE [hdl_right_election_10_4_7_3] & IS_FIREABLE [elected_10_10]]]]]]]]] & E [true U [IS_FIREABLE [reply_5_0_from_left_5] & IS_FIREABLE [hdl_left_reply_10_3_4]]]]]]]]] | ~ [EG [[[IS_FIREABLE [hdl_right_election_8_0_1_7] & ~ [EX [~ [E [IS_FIREABLE [election_10_4_1_from_right_9] U IS_FIREABLE [election_10_3_4_from_left_4]]]]]] | ~ [EG [~ [[~ [EG [~ [IS_FIREABLE [hdl_left_reply_7_0_7]]]] & ~ [IS_FIREABLE [reply_10_2_from_right_2]]]]]]]]]]

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

after gc: idd nodes used:1594972, unused:62405028; list nodes free:282643032
MC time: 3m 4.054sec

checking: AG [AX [EG [[IS_FIREABLE [hdl_right_reply_10_1_1] | AF [IS_FIREABLE [hdl_left_election_7_0_1_8]]]]]]
normalized: ~ [E [true U EX [~ [EG [[IS_FIREABLE [hdl_right_reply_10_1_1] | ~ [EG [~ [IS_FIREABLE [hdl_left_election_7_0_1_8]]]]]]]]]]

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

after gc: idd nodes used:2123575, unused:61876425; list nodes free:280394701
..................
before gc: list nodes free: 11467520

after gc: idd nodes used:2904756, unused:61095244; list nodes free:276829784
........................................
EG iterations: 89
.-> the formula is FALSE

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

MC time: 10m23.530sec

checking: ~ [A [AX [~ [AF [[IS_FIREABLE [reply_10_3_from_right_6] & IS_FIREABLE [hdl_right_election_10_4_10_10]]]]] U [IS_FIREABLE [reply_10_3_from_left_9] & EX [~ [IS_FIREABLE [reply_2_0_from_left_2]]]]]]
normalized: ~ [[~ [EG [~ [[IS_FIREABLE [reply_10_3_from_left_9] & EX [~ [IS_FIREABLE [reply_2_0_from_left_2]]]]]]] & ~ [E [~ [[IS_FIREABLE [reply_10_3_from_left_9] & EX [~ [IS_FIREABLE [reply_2_0_from_left_2]]]]] U [EX [~ [EG [~ [[IS_FIREABLE [reply_10_3_from_right_6] & IS_FIREABLE [hdl_right_election_10_4_10_10]]]]]] & ~ [[IS_FIREABLE [reply_10_3_from_left_9] & EX [~ [IS_FIREABLE [reply_2_0_from_left_2]]]]]]]]]]

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

after gc: idd nodes used:845610, unused:63154390; list nodes free:285766745
...........................................
before gc: list nodes free: 6011924

after gc: idd nodes used:1102877, unused:62897123; list nodes free:284682509
..................................................................
before gc: list nodes free: 8162858

after gc: idd nodes used:847779, unused:63152221; list nodes free:285764177
............................................
EG iterations: 182
-> the formula is FALSE

FORMULA HirschbergSinclair-PT-10-CTLFireability-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 9m31.406sec

checking: E [~ [[~ [[[AF [IS_FIREABLE [hdl_left_reply_10_3_7]] & EG [IS_FIREABLE [election_10_4_4_from_right_6]]] & AF [IS_FIREABLE [election_10_3_6_from_right_4]]]] | AG [AG [IS_FIREABLE [elected_10_3]]]]] U A [AG [IS_FIREABLE [hdl_right_reply_10_2_3]] U AF [EG [~ [IS_FIREABLE [hdl_left_election_10_1_1_1]]]]]]
normalized: E [~ [[~ [E [true U E [true U ~ [IS_FIREABLE [elected_10_3]]]]] | ~ [[~ [EG [~ [IS_FIREABLE [election_10_3_6_from_right_4]]]] & [EG [IS_FIREABLE [election_10_4_4_from_right_6]] & ~ [EG [~ [IS_FIREABLE [hdl_left_reply_10_3_7]]]]]]]]] U [~ [EG [EG [~ [EG [~ [IS_FIREABLE [hdl_left_election_10_1_1_1]]]]]]] & ~ [E [EG [~ [EG [~ [IS_FIREABLE [hdl_left_election_10_1_1_1]]]]] U [E [true U ~ [IS_FIREABLE [hdl_right_reply_10_2_3]]] & EG [~ [EG [~ [IS_FIREABLE [hdl_left_election_10_1_1_1]]]]]]]]]]

.................................................................................
EG iterations: 81
..................................................................................
EG iterations: 82
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393916 kB
MemFree: 6269792 kB
After kill :
MemTotal: 16393916 kB
MemFree: 16175528 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:14019 (59), effective:486 (2)

initing FirstDep: 0m 0.001sec


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

iterations count:1289 (5), effective:58 (0)

net_ddint.h:600: Timeout: after 254 sec


net_ddint.h:600: Timeout: after 236 sec


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

net_ddint.h:600: Timeout: after 219 sec


iterations count:598 (2), effective:23 (0)

iterations count:299 (1), effective:4 (0)

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

net_ddint.h:600: Timeout: after 210 sec


iterations count:513 (2), effective:12 (0)

iterations count:513 (2), effective:12 (0)

iterations count:513 (2), effective:12 (0)

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

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

net_ddint.h:600: Timeout: after 227 sec


iterations count:422 (1), effective:13 (0)

iterations count:9002 (38), effective:422 (1)

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

net_ddint.h:600: Timeout: after 207 sec


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

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

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

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

net_ddint.h:600: Timeout: after 188 sec


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

iterations count:6729 (28), effective:340 (1)

iterations count:476 (2), effective:12 (0)

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

iterations count:6729 (28), effective:340 (1)

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

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

iterations count:6729 (28), effective:340 (1)

iterations count:3337 (14), effective:169 (0)

iterations count:1068 (4), effective:29 (0)

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

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

iterations count:440 (1), effective:13 (0)

net_ddint.h:600: Timeout: after 206 sec


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

net_ddint.h:600: Timeout: after 183 sec


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

iterations count:274 (1), effective:1 (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-10"
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-10, 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-167840340600434"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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