fond
Model Checking Contest @ Petri Nets 2015
Bruxelles, Belgium, June 23, 2015
Execution of r050kn-ebro-143236503900640
Last Updated
August 19, 2015

About the Execution of Marcie for LamportFastMutEx-PT-3

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
4898.980 88025.00 88019.00 20.40 TTFTFTTTFFTFFTTT normal

Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Waiting for the VM to be ready (probing ssh)
..................
=====================================================================
Generated by BenchKit 2-2265
Executing tool marcie
Input is LamportFastMutEx-PT-3, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r050kn-ebro-143236503900640
=====================================================================


--------------------
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 LamportFastMutEx-COL-3-CTLFireability-0
FORMULA_NAME LamportFastMutEx-COL-3-CTLFireability-1
FORMULA_NAME LamportFastMutEx-COL-3-CTLFireability-10
FORMULA_NAME LamportFastMutEx-COL-3-CTLFireability-11
FORMULA_NAME LamportFastMutEx-COL-3-CTLFireability-12
FORMULA_NAME LamportFastMutEx-COL-3-CTLFireability-13
FORMULA_NAME LamportFastMutEx-COL-3-CTLFireability-14
FORMULA_NAME LamportFastMutEx-COL-3-CTLFireability-15
FORMULA_NAME LamportFastMutEx-COL-3-CTLFireability-2
FORMULA_NAME LamportFastMutEx-COL-3-CTLFireability-3
FORMULA_NAME LamportFastMutEx-COL-3-CTLFireability-4
FORMULA_NAME LamportFastMutEx-COL-3-CTLFireability-5
FORMULA_NAME LamportFastMutEx-COL-3-CTLFireability-6
FORMULA_NAME LamportFastMutEx-COL-3-CTLFireability-7
FORMULA_NAME LamportFastMutEx-COL-3-CTLFireability-8
FORMULA_NAME LamportFastMutEx-COL-3-CTLFireability-9

=== Now, execution of the tool begins

BK_START 1432545359787

Model: LamportFastMutEx-PT-3
reachability algorithm:
Saturation-based algorithm
variable ordering algorithm:
Calculated like in [Noa99]
--memory=6 --suppress --rs-algorithm=3 --place-order=5

Marcie rev. 1429:1432M (built: crohr on 2014-10-22)
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: marcie --net-file=model.pnml --mcc-file=CTLFireability.xml --memory=6 --suppress --rs-algorithm=3 --place-order=5

parse successfull
net created successfully

(NrP: 100 NrTr: 156 NrArc: 664)

net check time: 0m0sec

parse formulas successfull
formulas created successfully
place and transition orderings generation:0m0sec

init dd package: 0m6sec


RS generation: 0m2sec


-> reachability set: #nodes 5902 (5.9e+03) #states 19,742 (4)



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

checking: EF [[EF [[[[[[[[[[[[[[[[[IS-FIREABLE [T_await_13_1] | IS-FIREABLE [T_await_13_2]] | IS-FIREABLE [T_await_13_3]] | IS-FIREABLE [T_await_13_4]] | IS-FIREABLE [T_await_13_5]] | IS-FIREABLE [T_await_13_6]] | IS-FIREABLE [T_await_13_7]] | IS-FIREABLE [T_await_13_8]] | IS-FIREABLE [T_await_13_9]] | IS-FIREABLE [T_await_13_10]] | IS-FIREABLE [T_await_13_11]] | IS-FIREABLE [T_await_13_12]] | IS-FIREABLE [T_await_13_13]] | IS-FIREABLE [T_await_13_14]] | IS-FIREABLE [T_await_13_15]] | IS-FIREABLE [T_await_13_16]] & [[[[[[[[[[[IS-FIREABLE [T_ynei_15_2] | IS-FIREABLE [T_ynei_15_3]] | IS-FIREABLE [T_ynei_15_4]] | IS-FIREABLE [T_ynei_15_5]] | IS-FIREABLE [T_ynei_15_7]] | IS-FIREABLE [T_ynei_15_8]] | IS-FIREABLE [T_ynei_15_9]] | IS-FIREABLE [T_ynei_15_10]] | IS-FIREABLE [T_ynei_15_12]] | IS-FIREABLE [T_ynei_15_13]] | IS-FIREABLE [T_ynei_15_14]] | IS-FIREABLE [T_ynei_15_15]]]] & AX [[[[[[[[[[[[[[[[[IS-FIREABLE [T_sety0_23_1] | IS-FIREABLE [T_sety0_23_2]] | IS-FIREABLE [T_sety0_23_3]] | IS-FIREABLE [T_sety0_23_4]] | IS-FIREABLE [T_sety0_23_5]] | IS-FIREABLE [T_sety0_23_6]] | IS-FIREABLE [T_sety0_23_7]] | IS-FIREABLE [T_sety0_23_8]] | IS-FIREABLE [T_sety0_23_9]] | IS-FIREABLE [T_sety0_23_10]] | IS-FIREABLE [T_sety0_23_11]] | IS-FIREABLE [T_sety0_23_12]] | IS-FIREABLE [T_sety0_23_13]] | IS-FIREABLE [T_sety0_23_14]] | IS-FIREABLE [T_sety0_23_15]] | IS-FIREABLE [T_sety0_23_16]] | [[[IS-FIREABLE [T_forod_13_1] | IS-FIREABLE [T_forod_13_2]] | IS-FIREABLE [T_forod_13_3]] | IS-FIREABLE [T_forod_13_4]]]]]]
normalized: E [true U [E [true U [[IS-FIREABLE [T_await_13_16] | [IS-FIREABLE [T_await_13_15] | [IS-FIREABLE [T_await_13_14] | [IS-FIREABLE [T_await_13_13] | [IS-FIREABLE [T_await_13_12] | [IS-FIREABLE [T_await_13_11] | [IS-FIREABLE [T_await_13_10] | [IS-FIREABLE [T_await_13_9] | [IS-FIREABLE [T_await_13_8] | [IS-FIREABLE [T_await_13_7] | [IS-FIREABLE [T_await_13_6] | [IS-FIREABLE [T_await_13_5] | [IS-FIREABLE [T_await_13_4] | [IS-FIREABLE [T_await_13_3] | [IS-FIREABLE [T_await_13_1] | IS-FIREABLE [T_await_13_2]]]]]]]]]]]]]]]] & [IS-FIREABLE [T_ynei_15_15] | [IS-FIREABLE [T_ynei_15_14] | [IS-FIREABLE [T_ynei_15_13] | [IS-FIREABLE [T_ynei_15_12] | [IS-FIREABLE [T_ynei_15_10] | [IS-FIREABLE [T_ynei_15_9] | [IS-FIREABLE [T_ynei_15_8] | [IS-FIREABLE [T_ynei_15_7] | [IS-FIREABLE [T_ynei_15_5] | [IS-FIREABLE [T_ynei_15_4] | [IS-FIREABLE [T_ynei_15_2] | IS-FIREABLE [T_ynei_15_3]]]]]]]]]]]]]] & ~ [EX [~ [[[IS-FIREABLE [T_sety0_23_16] | [IS-FIREABLE [T_sety0_23_15] | [IS-FIREABLE [T_sety0_23_14] | [IS-FIREABLE [T_sety0_23_13] | [IS-FIREABLE [T_sety0_23_12] | [IS-FIREABLE [T_sety0_23_11] | [IS-FIREABLE [T_sety0_23_10] | [IS-FIREABLE [T_sety0_23_9] | [IS-FIREABLE [T_sety0_23_8] | [IS-FIREABLE [T_sety0_23_7] | [IS-FIREABLE [T_sety0_23_6] | [IS-FIREABLE [T_sety0_23_5] | [IS-FIREABLE [T_sety0_23_4] | [IS-FIREABLE [T_sety0_23_3] | [IS-FIREABLE [T_sety0_23_1] | IS-FIREABLE [T_sety0_23_2]]]]]]]]]]]]]]]] | [IS-FIREABLE [T_forod_13_4] | [IS-FIREABLE [T_forod_13_3] | [IS-FIREABLE [T_forod_13_1] | IS-FIREABLE [T_forod_13_2]]]]]]]]]]

.-> the formula is TRUE

FORMULA LamportFastMutEx-COL-3-CTLFireability-0 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m9sec

checking: AF [[[[[[[[[[[[[[[[IS-FIREABLE [T_sety0_23_1] | IS-FIREABLE [T_sety0_23_2]] | IS-FIREABLE [T_sety0_23_3]] | IS-FIREABLE [T_sety0_23_4]] | IS-FIREABLE [T_sety0_23_5]] | IS-FIREABLE [T_sety0_23_6]] | IS-FIREABLE [T_sety0_23_7]] | IS-FIREABLE [T_sety0_23_8]] | IS-FIREABLE [T_sety0_23_9]] | IS-FIREABLE [T_sety0_23_10]] | IS-FIREABLE [T_sety0_23_11]] | IS-FIREABLE [T_sety0_23_12]] | IS-FIREABLE [T_sety0_23_13]] | IS-FIREABLE [T_sety0_23_14]] | IS-FIREABLE [T_sety0_23_15]] | IS-FIREABLE [T_sety0_23_16]]]
normalized: ~ [EG [~ [[IS-FIREABLE [T_sety0_23_16] | [IS-FIREABLE [T_sety0_23_15] | [IS-FIREABLE [T_sety0_23_14] | [IS-FIREABLE [T_sety0_23_13] | [IS-FIREABLE [T_sety0_23_12] | [IS-FIREABLE [T_sety0_23_11] | [IS-FIREABLE [T_sety0_23_10] | [IS-FIREABLE [T_sety0_23_9] | [IS-FIREABLE [T_sety0_23_8] | [IS-FIREABLE [T_sety0_23_7] | [IS-FIREABLE [T_sety0_23_6] | [IS-FIREABLE [T_sety0_23_5] | [IS-FIREABLE [T_sety0_23_4] | [IS-FIREABLE [T_sety0_23_3] | [IS-FIREABLE [T_sety0_23_1] | IS-FIREABLE [T_sety0_23_2]]]]]]]]]]]]]]]]]]]

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

FORMULA LamportFastMutEx-COL-3-CTLFireability-1 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m5sec

checking: [AG [~ [[[[[[IS-FIREABLE [T_yeqi_15_1] | IS-FIREABLE [T_yeqi_15_6]] | IS-FIREABLE [T_yeqi_15_11]] | IS-FIREABLE [T_yeqi_15_16]] | [[[IS-FIREABLE [T_forod_13_1] | IS-FIREABLE [T_forod_13_2]] | IS-FIREABLE [T_forod_13_3]] | IS-FIREABLE [T_forod_13_4]]] & [[[[IS-FIREABLE [T_forod_13_1] | IS-FIREABLE [T_forod_13_2]] | IS-FIREABLE [T_forod_13_3]] | IS-FIREABLE [T_forod_13_4]] & [[[IS-FIREABLE [T_fordo_12_1] | IS-FIREABLE [T_fordo_12_2]] | IS-FIREABLE [T_fordo_12_3]] | IS-FIREABLE [T_fordo_12_4]]]]]] | [[[[[[[IS-FIREABLE [T_setbi_5_1] | IS-FIREABLE [T_setbi_5_2]] | IS-FIREABLE [T_setbi_5_3]] | IS-FIREABLE [T_setbi_5_4]] | IS-FIREABLE [T_setbi_5_5]] | IS-FIREABLE [T_setbi_5_6]] | IS-FIREABLE [T_setbi_5_7]] | IS-FIREABLE [T_setbi_5_8]]]
normalized: [[IS-FIREABLE [T_setbi_5_8] | [IS-FIREABLE [T_setbi_5_7] | [IS-FIREABLE [T_setbi_5_6] | [IS-FIREABLE [T_setbi_5_5] | [IS-FIREABLE [T_setbi_5_4] | [IS-FIREABLE [T_setbi_5_3] | [IS-FIREABLE [T_setbi_5_1] | IS-FIREABLE [T_setbi_5_2]]]]]]]] | ~ [E [true U [[[IS-FIREABLE [T_yeqi_15_16] | [IS-FIREABLE [T_yeqi_15_11] | [IS-FIREABLE [T_yeqi_15_1] | IS-FIREABLE [T_yeqi_15_6]]]] | [IS-FIREABLE [T_forod_13_4] | [IS-FIREABLE [T_forod_13_3] | [IS-FIREABLE [T_forod_13_1] | IS-FIREABLE [T_forod_13_2]]]]] & [[IS-FIREABLE [T_forod_13_4] | [IS-FIREABLE [T_forod_13_3] | [IS-FIREABLE [T_forod_13_1] | IS-FIREABLE [T_forod_13_2]]]] & [IS-FIREABLE [T_fordo_12_4] | [IS-FIREABLE [T_fordo_12_3] | [IS-FIREABLE [T_fordo_12_1] | IS-FIREABLE [T_fordo_12_2]]]]]]]]]

-> the formula is FALSE

FORMULA LamportFastMutEx-COL-3-CTLFireability-2 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m2sec

checking: [A [EG [[[[[[[[IS-FIREABLE [T_setbi_11_1] | IS-FIREABLE [T_setbi_11_2]] | IS-FIREABLE [T_setbi_11_3]] | IS-FIREABLE [T_setbi_11_4]] | IS-FIREABLE [T_setbi_11_5]] | IS-FIREABLE [T_setbi_11_6]] | IS-FIREABLE [T_setbi_11_7]] | IS-FIREABLE [T_setbi_11_8]]] U EG [[[[[[[[[[[[[[[[IS-FIREABLE [T_setx_3_1] | IS-FIREABLE [T_setx_3_2]] | IS-FIREABLE [T_setx_3_3]] | IS-FIREABLE [T_setx_3_4]] | IS-FIREABLE [T_setx_3_5]] | IS-FIREABLE [T_setx_3_6]] | IS-FIREABLE [T_setx_3_7]] | IS-FIREABLE [T_setx_3_8]] | IS-FIREABLE [T_setx_3_9]] | IS-FIREABLE [T_setx_3_10]] | IS-FIREABLE [T_setx_3_11]] | IS-FIREABLE [T_setx_3_12]] | IS-FIREABLE [T_setx_3_13]] | IS-FIREABLE [T_setx_3_14]] | IS-FIREABLE [T_setx_3_15]] | IS-FIREABLE [T_setx_3_16]]]] | AG [~ [AX [[[[IS-FIREABLE [T_forod_13_1] | IS-FIREABLE [T_forod_13_2]] | IS-FIREABLE [T_forod_13_3]] | IS-FIREABLE [T_forod_13_4]]]]]]
normalized: [~ [E [true U ~ [EX [~ [[IS-FIREABLE [T_forod_13_4] | [IS-FIREABLE [T_forod_13_3] | [IS-FIREABLE [T_forod_13_1] | IS-FIREABLE [T_forod_13_2]]]]]]]]] | [~ [EG [~ [EG [[IS-FIREABLE [T_setx_3_16] | [IS-FIREABLE [T_setx_3_15] | [IS-FIREABLE [T_setx_3_14] | [IS-FIREABLE [T_setx_3_13] | [IS-FIREABLE [T_setx_3_12] | [IS-FIREABLE [T_setx_3_11] | [IS-FIREABLE [T_setx_3_10] | [IS-FIREABLE [T_setx_3_9] | [IS-FIREABLE [T_setx_3_8] | [IS-FIREABLE [T_setx_3_7] | [IS-FIREABLE [T_setx_3_6] | [IS-FIREABLE [T_setx_3_5] | [IS-FIREABLE [T_setx_3_4] | [IS-FIREABLE [T_setx_3_3] | [IS-FIREABLE [T_setx_3_1] | IS-FIREABLE [T_setx_3_2]]]]]]]]]]]]]]]]]]]] & ~ [E [~ [EG [[IS-FIREABLE [T_setbi_11_8] | [IS-FIREABLE [T_setbi_11_7] | [IS-FIREABLE [T_setbi_11_6] | [IS-FIREABLE [T_setbi_11_5] | [IS-FIREABLE [T_setbi_11_4] | [IS-FIREABLE [T_setbi_11_3] | [IS-FIREABLE [T_setbi_11_1] | IS-FIREABLE [T_setbi_11_2]]]]]]]]]] U [~ [EG [[IS-FIREABLE [T_setbi_11_8] | [IS-FIREABLE [T_setbi_11_7] | [IS-FIREABLE [T_setbi_11_6] | [IS-FIREABLE [T_setbi_11_5] | [IS-FIREABLE [T_setbi_11_4] | [IS-FIREABLE [T_setbi_11_3] | [IS-FIREABLE [T_setbi_11_1] | IS-FIREABLE [T_setbi_11_2]]]]]]]]]] & ~ [EG [[IS-FIREABLE [T_setx_3_16] | [IS-FIREABLE [T_setx_3_15] | [IS-FIREABLE [T_setx_3_14] | [IS-FIREABLE [T_setx_3_13] | [IS-FIREABLE [T_setx_3_12] | [IS-FIREABLE [T_setx_3_11] | [IS-FIREABLE [T_setx_3_10] | [IS-FIREABLE [T_setx_3_9] | [IS-FIREABLE [T_setx_3_8] | [IS-FIREABLE [T_setx_3_7] | [IS-FIREABLE [T_setx_3_6] | [IS-FIREABLE [T_setx_3_5] | [IS-FIREABLE [T_setx_3_4] | [IS-FIREABLE [T_setx_3_3] | [IS-FIREABLE [T_setx_3_1] | IS-FIREABLE [T_setx_3_2]]]]]]]]]]]]]]]]]]]]]]]

................
EG iterations: 16
.............
EG iterations: 13
.............
EG iterations: 13
................
EG iterations: 16
...............................
EG iterations: 31
.-> the formula is FALSE

FORMULA LamportFastMutEx-COL-3-CTLFireability-3 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m11sec

checking: AG [~ [EG [~ [[[[[[[[IS-FIREABLE [T_setbi_2_1] | IS-FIREABLE [T_setbi_2_2]] | IS-FIREABLE [T_setbi_2_3]] | IS-FIREABLE [T_setbi_2_4]] | IS-FIREABLE [T_setbi_2_5]] | IS-FIREABLE [T_setbi_2_6]] | IS-FIREABLE [T_setbi_2_7]] | IS-FIREABLE [T_setbi_2_8]]]]]]
normalized: ~ [E [true U EG [~ [[IS-FIREABLE [T_setbi_2_8] | [IS-FIREABLE [T_setbi_2_7] | [IS-FIREABLE [T_setbi_2_6] | [IS-FIREABLE [T_setbi_2_5] | [IS-FIREABLE [T_setbi_2_4] | [IS-FIREABLE [T_setbi_2_3] | [IS-FIREABLE [T_setbi_2_1] | IS-FIREABLE [T_setbi_2_2]]]]]]]]]]]]

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

FORMULA LamportFastMutEx-COL-3-CTLFireability-4 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m3sec

checking: ~ [E [~ [[[[[[[[[IS-FIREABLE [T_setbi_2_1] | IS-FIREABLE [T_setbi_2_2]] | IS-FIREABLE [T_setbi_2_3]] | IS-FIREABLE [T_setbi_2_4]] | IS-FIREABLE [T_setbi_2_5]] | IS-FIREABLE [T_setbi_2_6]] | IS-FIREABLE [T_setbi_2_7]] | IS-FIREABLE [T_setbi_2_8]] | [[[IS-FIREABLE [T_fordo_12_1] | IS-FIREABLE [T_fordo_12_2]] | IS-FIREABLE [T_fordo_12_3]] | IS-FIREABLE [T_fordo_12_4]]]] U AF [[[[[[[[[[[[[[[[IS-FIREABLE [T_sety0_23_2] | IS-FIREABLE [T_sety0_23_1]] | IS-FIREABLE [T_sety0_23_3]] | IS-FIREABLE [T_sety0_23_4]] | IS-FIREABLE [T_sety0_23_5]] | IS-FIREABLE [T_sety0_23_6]] | IS-FIREABLE [T_sety0_23_7]] | IS-FIREABLE [T_sety0_23_8]] | IS-FIREABLE [T_sety0_23_9]] | IS-FIREABLE [T_sety0_23_10]] | IS-FIREABLE [T_sety0_23_11]] | IS-FIREABLE [T_sety0_23_12]] | IS-FIREABLE [T_sety0_23_13]] | IS-FIREABLE [T_sety0_23_14]] | IS-FIREABLE [T_sety0_23_15]] | IS-FIREABLE [T_sety0_23_16]]]]]
normalized: ~ [E [~ [[[IS-FIREABLE [T_fordo_12_4] | [IS-FIREABLE [T_fordo_12_3] | [IS-FIREABLE [T_fordo_12_1] | IS-FIREABLE [T_fordo_12_2]]]] | [IS-FIREABLE [T_setbi_2_8] | [IS-FIREABLE [T_setbi_2_7] | [IS-FIREABLE [T_setbi_2_6] | [IS-FIREABLE [T_setbi_2_5] | [IS-FIREABLE [T_setbi_2_4] | [IS-FIREABLE [T_setbi_2_3] | [IS-FIREABLE [T_setbi_2_1] | IS-FIREABLE [T_setbi_2_2]]]]]]]]]] U ~ [EG [~ [[IS-FIREABLE [T_sety0_23_16] | [IS-FIREABLE [T_sety0_23_15] | [IS-FIREABLE [T_sety0_23_14] | [IS-FIREABLE [T_sety0_23_13] | [IS-FIREABLE [T_sety0_23_12] | [IS-FIREABLE [T_sety0_23_11] | [IS-FIREABLE [T_sety0_23_10] | [IS-FIREABLE [T_sety0_23_9] | [IS-FIREABLE [T_sety0_23_8] | [IS-FIREABLE [T_sety0_23_7] | [IS-FIREABLE [T_sety0_23_6] | [IS-FIREABLE [T_sety0_23_5] | [IS-FIREABLE [T_sety0_23_4] | [IS-FIREABLE [T_sety0_23_3] | [IS-FIREABLE [T_sety0_23_2] | IS-FIREABLE [T_sety0_23_1]]]]]]]]]]]]]]]]]]]]]

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

FORMULA LamportFastMutEx-COL-3-CTLFireability-5 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m0sec

checking: EF [[[[[[[[IS-FIREABLE [T_forod_13_1] | IS-FIREABLE [T_forod_13_2]] | IS-FIREABLE [T_forod_13_3]] | IS-FIREABLE [T_forod_13_4]] & [[[IS-FIREABLE [T_awaity_1] | IS-FIREABLE [T_awaity_2]] | IS-FIREABLE [T_awaity_3]] | IS-FIREABLE [T_awaity_4]]] | [[[IS-FIREABLE [T_awaity_1] | IS-FIREABLE [T_awaity_2]] | IS-FIREABLE [T_awaity_3]] | IS-FIREABLE [T_awaity_4]]] & EG [[[[[[[[[[[[[[[[IS-FIREABLE [T_sety0_23_1] | IS-FIREABLE [T_sety0_23_2]] | IS-FIREABLE [T_sety0_23_3]] | IS-FIREABLE [T_sety0_23_4]] | IS-FIREABLE [T_sety0_23_5]] | IS-FIREABLE [T_sety0_23_6]] | IS-FIREABLE [T_sety0_23_7]] | IS-FIREABLE [T_sety0_23_8]] | IS-FIREABLE [T_sety0_23_9]] | IS-FIREABLE [T_sety0_23_10]] | IS-FIREABLE [T_sety0_23_11]] | IS-FIREABLE [T_sety0_23_12]] | IS-FIREABLE [T_sety0_23_13]] | IS-FIREABLE [T_sety0_23_14]] | IS-FIREABLE [T_sety0_23_15]] | IS-FIREABLE [T_sety0_23_16]]]] & AG [[[[[[[[[[[[[[[[[IS-FIREABLE [T_await_13_1] | IS-FIREABLE [T_await_13_2]] | IS-FIREABLE [T_await_13_3]] | IS-FIREABLE [T_await_13_4]] | IS-FIREABLE [T_await_13_5]] | IS-FIREABLE [T_await_13_6]] | IS-FIREABLE [T_await_13_7]] | IS-FIREABLE [T_await_13_8]] | IS-FIREABLE [T_await_13_9]] | IS-FIREABLE [T_await_13_10]] | IS-FIREABLE [T_await_13_11]] | IS-FIREABLE [T_await_13_12]] | IS-FIREABLE [T_await_13_13]] | IS-FIREABLE [T_await_13_14]] | IS-FIREABLE [T_await_13_15]] | IS-FIREABLE [T_await_13_16]] & [[[[[[[[[[[[[[[IS-FIREABLE [T_sety0_23_1] | IS-FIREABLE [T_sety0_23_2]] | IS-FIREABLE [T_sety0_23_3]] | IS-FIREABLE [T_sety0_23_4]] | IS-FIREABLE [T_sety0_23_5]] | IS-FIREABLE [T_sety0_23_6]] | IS-FIREABLE [T_sety0_23_7]] | IS-FIREABLE [T_sety0_23_8]] | IS-FIREABLE [T_sety0_23_9]] | IS-FIREABLE [T_sety0_23_10]] | IS-FIREABLE [T_sety0_23_11]] | IS-FIREABLE [T_sety0_23_12]] | IS-FIREABLE [T_sety0_23_13]] | IS-FIREABLE [T_sety0_23_14]] | IS-FIREABLE [T_sety0_23_15]] | IS-FIREABLE [T_sety0_23_16]]]]]]
normalized: E [true U [~ [E [true U ~ [[[IS-FIREABLE [T_sety0_23_16] | [IS-FIREABLE [T_sety0_23_15] | [IS-FIREABLE [T_sety0_23_14] | [IS-FIREABLE [T_sety0_23_13] | [IS-FIREABLE [T_sety0_23_12] | [IS-FIREABLE [T_sety0_23_11] | [IS-FIREABLE [T_sety0_23_10] | [IS-FIREABLE [T_sety0_23_9] | [IS-FIREABLE [T_sety0_23_8] | [IS-FIREABLE [T_sety0_23_7] | [IS-FIREABLE [T_sety0_23_6] | [IS-FIREABLE [T_sety0_23_5] | [IS-FIREABLE [T_sety0_23_4] | [IS-FIREABLE [T_sety0_23_3] | [IS-FIREABLE [T_sety0_23_1] | IS-FIREABLE [T_sety0_23_2]]]]]]]]]]]]]]]] & [IS-FIREABLE [T_await_13_16] | [IS-FIREABLE [T_await_13_15] | [IS-FIREABLE [T_await_13_14] | [IS-FIREABLE [T_await_13_13] | [IS-FIREABLE [T_await_13_12] | [IS-FIREABLE [T_await_13_11] | [IS-FIREABLE [T_await_13_10] | [IS-FIREABLE [T_await_13_9] | [IS-FIREABLE [T_await_13_8] | [IS-FIREABLE [T_await_13_7] | [IS-FIREABLE [T_await_13_6] | [IS-FIREABLE [T_await_13_5] | [IS-FIREABLE [T_await_13_4] | [IS-FIREABLE [T_await_13_3] | [IS-FIREABLE [T_await_13_1] | IS-FIREABLE [T_await_13_2]]]]]]]]]]]]]]]]]]]] & [EG [[IS-FIREABLE [T_sety0_23_16] | [IS-FIREABLE [T_sety0_23_15] | [IS-FIREABLE [T_sety0_23_14] | [IS-FIREABLE [T_sety0_23_13] | [IS-FIREABLE [T_sety0_23_12] | [IS-FIREABLE [T_sety0_23_11] | [IS-FIREABLE [T_sety0_23_10] | [IS-FIREABLE [T_sety0_23_9] | [IS-FIREABLE [T_sety0_23_8] | [IS-FIREABLE [T_sety0_23_7] | [IS-FIREABLE [T_sety0_23_6] | [IS-FIREABLE [T_sety0_23_5] | [IS-FIREABLE [T_sety0_23_4] | [IS-FIREABLE [T_sety0_23_3] | [IS-FIREABLE [T_sety0_23_1] | IS-FIREABLE [T_sety0_23_2]]]]]]]]]]]]]]]]] & [[IS-FIREABLE [T_awaity_4] | [IS-FIREABLE [T_awaity_3] | [IS-FIREABLE [T_awaity_1] | IS-FIREABLE [T_awaity_2]]]] | [[IS-FIREABLE [T_awaity_4] | [IS-FIREABLE [T_awaity_3] | [IS-FIREABLE [T_awaity_1] | IS-FIREABLE [T_awaity_2]]]] & [IS-FIREABLE [T_forod_13_4] | [IS-FIREABLE [T_forod_13_3] | [IS-FIREABLE [T_forod_13_1] | IS-FIREABLE [T_forod_13_2]]]]]]]]]

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

FORMULA LamportFastMutEx-COL-3-CTLFireability-6 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m1sec

checking: [~ [[A [[[[IS-FIREABLE [T_yeqi_15_1] | IS-FIREABLE [T_yeqi_15_6]] | IS-FIREABLE [T_yeqi_15_11]] | IS-FIREABLE [T_yeqi_15_16]] U [[[[[[[[[[[IS-FIREABLE [T_ynei_15_2] | IS-FIREABLE [T_ynei_15_3]] | IS-FIREABLE [T_ynei_15_4]] | IS-FIREABLE [T_ynei_15_5]] | IS-FIREABLE [T_ynei_15_7]] | IS-FIREABLE [T_ynei_15_8]] | IS-FIREABLE [T_ynei_15_9]] | IS-FIREABLE [T_ynei_15_10]] | IS-FIREABLE [T_ynei_15_12]] | IS-FIREABLE [T_ynei_15_13]] | IS-FIREABLE [T_ynei_15_14]] | IS-FIREABLE [T_ynei_15_15]]] | AG [~ [[[[IS-FIREABLE [T_yeqi_15_1] | IS-FIREABLE [T_yeqi_15_6]] | IS-FIREABLE [T_yeqi_15_11]] | IS-FIREABLE [T_yeqi_15_16]]]]]] | [[[IS-FIREABLE [T_forod_13_1] | IS-FIREABLE [T_forod_13_2]] | IS-FIREABLE [T_forod_13_3]] | IS-FIREABLE [T_forod_13_4]]]
normalized: [[IS-FIREABLE [T_forod_13_4] | [IS-FIREABLE [T_forod_13_3] | [IS-FIREABLE [T_forod_13_1] | IS-FIREABLE [T_forod_13_2]]]] | ~ [[~ [E [true U [IS-FIREABLE [T_yeqi_15_16] | [IS-FIREABLE [T_yeqi_15_11] | [IS-FIREABLE [T_yeqi_15_1] | IS-FIREABLE [T_yeqi_15_6]]]]]] | [~ [EG [~ [[IS-FIREABLE [T_ynei_15_15] | [IS-FIREABLE [T_ynei_15_14] | [IS-FIREABLE [T_ynei_15_13] | [IS-FIREABLE [T_ynei_15_12] | [IS-FIREABLE [T_ynei_15_10] | [IS-FIREABLE [T_ynei_15_9] | [IS-FIREABLE [T_ynei_15_8] | [IS-FIREABLE [T_ynei_15_7] | [IS-FIREABLE [T_ynei_15_5] | [IS-FIREABLE [T_ynei_15_4] | [IS-FIREABLE [T_ynei_15_2] | IS-FIREABLE [T_ynei_15_3]]]]]]]]]]]]]]] & ~ [E [~ [[IS-FIREABLE [T_yeqi_15_16] | [IS-FIREABLE [T_yeqi_15_11] | [IS-FIREABLE [T_yeqi_15_1] | IS-FIREABLE [T_yeqi_15_6]]]]] U [~ [[IS-FIREABLE [T_yeqi_15_16] | [IS-FIREABLE [T_yeqi_15_11] | [IS-FIREABLE [T_yeqi_15_1] | IS-FIREABLE [T_yeqi_15_6]]]]] & ~ [[IS-FIREABLE [T_ynei_15_15] | [IS-FIREABLE [T_ynei_15_14] | [IS-FIREABLE [T_ynei_15_13] | [IS-FIREABLE [T_ynei_15_12] | [IS-FIREABLE [T_ynei_15_10] | [IS-FIREABLE [T_ynei_15_9] | [IS-FIREABLE [T_ynei_15_8] | [IS-FIREABLE [T_ynei_15_7] | [IS-FIREABLE [T_ynei_15_5] | [IS-FIREABLE [T_ynei_15_4] | [IS-FIREABLE [T_ynei_15_2] | IS-FIREABLE [T_ynei_15_3]]]]]]]]]]]]]]]]]]]]

.
EG iterations: 1
-> the formula is TRUE

FORMULA LamportFastMutEx-COL-3-CTLFireability-7 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m3sec

checking: E [[EF [[[[[[[[[[[[IS-FIREABLE [T_ynei_15_2] | IS-FIREABLE [T_ynei_15_3]] | IS-FIREABLE [T_ynei_15_4]] | IS-FIREABLE [T_ynei_15_5]] | IS-FIREABLE [T_ynei_15_7]] | IS-FIREABLE [T_ynei_15_8]] | IS-FIREABLE [T_ynei_15_9]] | IS-FIREABLE [T_ynei_15_10]] | IS-FIREABLE [T_ynei_15_12]] | IS-FIREABLE [T_ynei_15_13]] | IS-FIREABLE [T_ynei_15_14]] | IS-FIREABLE [T_ynei_15_15]]] & EF [[[[IS-FIREABLE [T_xeqi_10_1] | IS-FIREABLE [T_xeqi_10_6]] | IS-FIREABLE [T_xeqi_10_11]] | IS-FIREABLE [T_xeqi_10_16]]]] U [[[[[[[[[[[[[[[IS-FIREABLE [T_sety_9_1] | IS-FIREABLE [T_sety_9_2]] | IS-FIREABLE [T_sety_9_3]] | IS-FIREABLE [T_sety_9_4]] | IS-FIREABLE [T_sety_9_5]] | IS-FIREABLE [T_sety_9_6]] | IS-FIREABLE [T_sety_9_7]] | IS-FIREABLE [T_sety_9_8]] | IS-FIREABLE [T_sety_9_9]] | IS-FIREABLE [T_sety_9_10]] | IS-FIREABLE [T_sety_9_11]] | IS-FIREABLE [T_sety_9_12]] | IS-FIREABLE [T_sety_9_13]] | IS-FIREABLE [T_sety_9_14]] | IS-FIREABLE [T_sety_9_15]] | IS-FIREABLE [T_sety_9_16]]]
normalized: E [[E [true U [IS-FIREABLE [T_xeqi_10_16] | [IS-FIREABLE [T_xeqi_10_11] | [IS-FIREABLE [T_xeqi_10_1] | IS-FIREABLE [T_xeqi_10_6]]]]] & E [true U [IS-FIREABLE [T_ynei_15_15] | [IS-FIREABLE [T_ynei_15_14] | [IS-FIREABLE [T_ynei_15_13] | [IS-FIREABLE [T_ynei_15_12] | [IS-FIREABLE [T_ynei_15_10] | [IS-FIREABLE [T_ynei_15_9] | [IS-FIREABLE [T_ynei_15_8] | [IS-FIREABLE [T_ynei_15_7] | [IS-FIREABLE [T_ynei_15_5] | [IS-FIREABLE [T_ynei_15_4] | [IS-FIREABLE [T_ynei_15_2] | IS-FIREABLE [T_ynei_15_3]]]]]]]]]]]]]] U [IS-FIREABLE [T_sety_9_16] | [IS-FIREABLE [T_sety_9_15] | [IS-FIREABLE [T_sety_9_14] | [IS-FIREABLE [T_sety_9_13] | [IS-FIREABLE [T_sety_9_12] | [IS-FIREABLE [T_sety_9_11] | [IS-FIREABLE [T_sety_9_10] | [IS-FIREABLE [T_sety_9_9] | [IS-FIREABLE [T_sety_9_8] | [IS-FIREABLE [T_sety_9_7] | [IS-FIREABLE [T_sety_9_6] | [IS-FIREABLE [T_sety_9_5] | [IS-FIREABLE [T_sety_9_4] | [IS-FIREABLE [T_sety_9_3] | [IS-FIREABLE [T_sety_9_1] | IS-FIREABLE [T_sety_9_2]]]]]]]]]]]]]]]]]

-> the formula is TRUE

FORMULA LamportFastMutEx-COL-3-CTLFireability-8 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m5sec

checking: ~ [~ [AG [EF [[[[[[[[[[[[[[[[IS-FIREABLE [T_await_13_1] | IS-FIREABLE [T_await_13_2]] | IS-FIREABLE [T_await_13_3]] | IS-FIREABLE [T_await_13_4]] | IS-FIREABLE [T_await_13_5]] | IS-FIREABLE [T_await_13_6]] | IS-FIREABLE [T_await_13_7]] | IS-FIREABLE [T_await_13_8]] | IS-FIREABLE [T_await_13_9]] | IS-FIREABLE [T_await_13_10]] | IS-FIREABLE [T_await_13_11]] | IS-FIREABLE [T_await_13_12]] | IS-FIREABLE [T_await_13_13]] | IS-FIREABLE [T_await_13_14]] | IS-FIREABLE [T_await_13_15]] | IS-FIREABLE [T_await_13_16]]]]]]
normalized: ~ [E [true U ~ [E [true U [IS-FIREABLE [T_await_13_16] | [IS-FIREABLE [T_await_13_15] | [IS-FIREABLE [T_await_13_14] | [IS-FIREABLE [T_await_13_13] | [IS-FIREABLE [T_await_13_12] | [IS-FIREABLE [T_await_13_11] | [IS-FIREABLE [T_await_13_10] | [IS-FIREABLE [T_await_13_9] | [IS-FIREABLE [T_await_13_8] | [IS-FIREABLE [T_await_13_7] | [IS-FIREABLE [T_await_13_6] | [IS-FIREABLE [T_await_13_5] | [IS-FIREABLE [T_await_13_4] | [IS-FIREABLE [T_await_13_3] | [IS-FIREABLE [T_await_13_1] | IS-FIREABLE [T_await_13_2]]]]]]]]]]]]]]]]]]]]

-> the formula is TRUE

FORMULA LamportFastMutEx-COL-3-CTLFireability-9 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m1sec

checking: EG [~ [[EF [[[[IS-FIREABLE [T_xeqi_10_1] | IS-FIREABLE [T_xeqi_10_6]] | IS-FIREABLE [T_xeqi_10_11]] | IS-FIREABLE [T_xeqi_10_16]]] & EG [[[[[[[[[[[[[[[[IS-FIREABLE [T_sety_9_1] | IS-FIREABLE [T_sety_9_2]] | IS-FIREABLE [T_sety_9_3]] | IS-FIREABLE [T_sety_9_4]] | IS-FIREABLE [T_sety_9_5]] | IS-FIREABLE [T_sety_9_6]] | IS-FIREABLE [T_sety_9_7]] | IS-FIREABLE [T_sety_9_8]] | IS-FIREABLE [T_sety_9_9]] | IS-FIREABLE [T_sety_9_10]] | IS-FIREABLE [T_sety_9_11]] | IS-FIREABLE [T_sety_9_12]] | IS-FIREABLE [T_sety_9_13]] | IS-FIREABLE [T_sety_9_14]] | IS-FIREABLE [T_sety_9_15]] | IS-FIREABLE [T_sety_9_16]]]]]]
normalized: EG [~ [[EG [[IS-FIREABLE [T_sety_9_16] | [IS-FIREABLE [T_sety_9_15] | [IS-FIREABLE [T_sety_9_14] | [IS-FIREABLE [T_sety_9_13] | [IS-FIREABLE [T_sety_9_12] | [IS-FIREABLE [T_sety_9_11] | [IS-FIREABLE [T_sety_9_10] | [IS-FIREABLE [T_sety_9_9] | [IS-FIREABLE [T_sety_9_8] | [IS-FIREABLE [T_sety_9_7] | [IS-FIREABLE [T_sety_9_6] | [IS-FIREABLE [T_sety_9_5] | [IS-FIREABLE [T_sety_9_4] | [IS-FIREABLE [T_sety_9_3] | [IS-FIREABLE [T_sety_9_1] | IS-FIREABLE [T_sety_9_2]]]]]]]]]]]]]]]]] & E [true U [IS-FIREABLE [T_xeqi_10_16] | [IS-FIREABLE [T_xeqi_10_11] | [IS-FIREABLE [T_xeqi_10_1] | IS-FIREABLE [T_xeqi_10_6]]]]]]]]

............
EG iterations: 12
..................................
EG iterations: 34
-> the formula is FALSE

FORMULA LamportFastMutEx-COL-3-CTLFireability-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m5sec

checking: [EF [[AG [[[[[[[[IS-FIREABLE [T_setbi_5_1] | IS-FIREABLE [T_setbi_5_2]] | IS-FIREABLE [T_setbi_5_3]] | IS-FIREABLE [T_setbi_5_4]] | IS-FIREABLE [T_setbi_5_5]] | IS-FIREABLE [T_setbi_5_6]] | IS-FIREABLE [T_setbi_5_7]] | IS-FIREABLE [T_setbi_5_8]]] | [[[[[IS-FIREABLE [T_fordo_12_1] | IS-FIREABLE [T_fordo_12_2]] | IS-FIREABLE [T_fordo_12_3]] | IS-FIREABLE [T_fordo_12_4]] & [[[[[[[[[[[IS-FIREABLE [T_xnei_10_2] | IS-FIREABLE [T_xnei_10_3]] | IS-FIREABLE [T_xnei_10_4]] | IS-FIREABLE [T_xnei_10_5]] | IS-FIREABLE [T_xnei_10_7]] | IS-FIREABLE [T_xnei_10_8]] | IS-FIREABLE [T_xnei_10_9]] | IS-FIREABLE [T_xnei_10_10]] | IS-FIREABLE [T_xnei_10_12]] | IS-FIREABLE [T_xnei_10_13]] | IS-FIREABLE [T_xnei_10_14]] | IS-FIREABLE [T_xnei_10_15]]] & ~ [[[[[[[[[[[[IS-FIREABLE [T_ynei_15_2] | IS-FIREABLE [T_ynei_15_3]] | IS-FIREABLE [T_ynei_15_4]] | IS-FIREABLE [T_ynei_15_5]] | IS-FIREABLE [T_ynei_15_7]] | IS-FIREABLE [T_ynei_15_8]] | IS-FIREABLE [T_ynei_15_9]] | IS-FIREABLE [T_ynei_15_10]] | IS-FIREABLE [T_ynei_15_12]] | IS-FIREABLE [T_ynei_15_13]] | IS-FIREABLE [T_ynei_15_14]] | IS-FIREABLE [T_ynei_15_15]]]]]] | E [[[[[[[[[[[[[[IS-FIREABLE [T_xnei_10_2] | IS-FIREABLE [T_xnei_10_3]] | IS-FIREABLE [T_xnei_10_4]] | IS-FIREABLE [T_xnei_10_5]] | IS-FIREABLE [T_xnei_10_7]] | IS-FIREABLE [T_xnei_10_8]] | IS-FIREABLE [T_xnei_10_9]] | IS-FIREABLE [T_xnei_10_10]] | IS-FIREABLE [T_xnei_10_12]] | IS-FIREABLE [T_xnei_10_13]] | IS-FIREABLE [T_xnei_10_14]] | IS-FIREABLE [T_xnei_10_15]] | [[[[[[[[[[[[[[[IS-FIREABLE [T_sety0_23_1] | IS-FIREABLE [T_sety0_23_2]] | IS-FIREABLE [T_sety0_23_3]] | IS-FIREABLE [T_sety0_23_4]] | IS-FIREABLE [T_sety0_23_5]] | IS-FIREABLE [T_sety0_23_6]] | IS-FIREABLE [T_sety0_23_7]] | IS-FIREABLE [T_sety0_23_8]] | IS-FIREABLE [T_sety0_23_9]] | IS-FIREABLE [T_sety0_23_10]] | IS-FIREABLE [T_sety0_23_11]] | IS-FIREABLE [T_sety0_23_12]] | IS-FIREABLE [T_sety0_23_13]] | IS-FIREABLE [T_sety0_23_14]] | IS-FIREABLE [T_sety0_23_15]] | IS-FIREABLE [T_sety0_23_16]]] | [[[[[[[[IS-FIREABLE [T_setbi_24_1] | IS-FIREABLE [T_setbi_24_2]] | IS-FIREABLE [T_setbi_24_3]] | IS-FIREABLE [T_setbi_24_4]] | IS-FIREABLE [T_setbi_24_5]] | IS-FIREABLE [T_setbi_24_6]] | IS-FIREABLE [T_setbi_24_7]] | IS-FIREABLE [T_setbi_24_8]] | [[[IS-FIREABLE [T_forod_13_1] | IS-FIREABLE [T_forod_13_2]] | IS-FIREABLE [T_forod_13_3]] | IS-FIREABLE [T_forod_13_4]]]] U [[[[[[[IS-FIREABLE [T_setbi_5_1] | IS-FIREABLE [T_setbi_5_2]] | IS-FIREABLE [T_setbi_5_3]] | IS-FIREABLE [T_setbi_5_4]] | IS-FIREABLE [T_setbi_5_5]] | IS-FIREABLE [T_setbi_5_6]] | IS-FIREABLE [T_setbi_5_7]] | IS-FIREABLE [T_setbi_5_8]]]]
normalized: [E [[[[IS-FIREABLE [T_forod_13_4] | [IS-FIREABLE [T_forod_13_3] | [IS-FIREABLE [T_forod_13_1] | IS-FIREABLE [T_forod_13_2]]]] | [IS-FIREABLE [T_setbi_24_8] | [IS-FIREABLE [T_setbi_24_7] | [IS-FIREABLE [T_setbi_24_6] | [IS-FIREABLE [T_setbi_24_5] | [IS-FIREABLE [T_setbi_24_4] | [IS-FIREABLE [T_setbi_24_3] | [IS-FIREABLE [T_setbi_24_1] | IS-FIREABLE [T_setbi_24_2]]]]]]]]] | [[IS-FIREABLE [T_sety0_23_16] | [IS-FIREABLE [T_sety0_23_15] | [IS-FIREABLE [T_sety0_23_14] | [IS-FIREABLE [T_sety0_23_13] | [IS-FIREABLE [T_sety0_23_12] | [IS-FIREABLE [T_sety0_23_11] | [IS-FIREABLE [T_sety0_23_10] | [IS-FIREABLE [T_sety0_23_9] | [IS-FIREABLE [T_sety0_23_8] | [IS-FIREABLE [T_sety0_23_7] | [IS-FIREABLE [T_sety0_23_6] | [IS-FIREABLE [T_sety0_23_5] | [IS-FIREABLE [T_sety0_23_4] | [IS-FIREABLE [T_sety0_23_3] | [IS-FIREABLE [T_sety0_23_1] | IS-FIREABLE [T_sety0_23_2]]]]]]]]]]]]]]]] | [IS-FIREABLE [T_xnei_10_15] | [IS-FIREABLE [T_xnei_10_14] | [IS-FIREABLE [T_xnei_10_13] | [IS-FIREABLE [T_xnei_10_12] | [IS-FIREABLE [T_xnei_10_10] | [IS-FIREABLE [T_xnei_10_9] | [IS-FIREABLE [T_xnei_10_8] | [IS-FIREABLE [T_xnei_10_7] | [IS-FIREABLE [T_xnei_10_5] | [IS-FIREABLE [T_xnei_10_4] | [IS-FIREABLE [T_xnei_10_2] | IS-FIREABLE [T_xnei_10_3]]]]]]]]]]]]]] U [IS-FIREABLE [T_setbi_5_8] | [IS-FIREABLE [T_setbi_5_7] | [IS-FIREABLE [T_setbi_5_6] | [IS-FIREABLE [T_setbi_5_5] | [IS-FIREABLE [T_setbi_5_4] | [IS-FIREABLE [T_setbi_5_3] | [IS-FIREABLE [T_setbi_5_1] | IS-FIREABLE [T_setbi_5_2]]]]]]]]] | E [true U [[~ [[IS-FIREABLE [T_ynei_15_15] | [IS-FIREABLE [T_ynei_15_14] | [IS-FIREABLE [T_ynei_15_13] | [IS-FIREABLE [T_ynei_15_12] | [IS-FIREABLE [T_ynei_15_10] | [IS-FIREABLE [T_ynei_15_9] | [IS-FIREABLE [T_ynei_15_8] | [IS-FIREABLE [T_ynei_15_7] | [IS-FIREABLE [T_ynei_15_5] | [IS-FIREABLE [T_ynei_15_4] | [IS-FIREABLE [T_ynei_15_2] | IS-FIREABLE [T_ynei_15_3]]]]]]]]]]]]] & [[IS-FIREABLE [T_xnei_10_15] | [IS-FIREABLE [T_xnei_10_14] | [IS-FIREABLE [T_xnei_10_13] | [IS-FIREABLE [T_xnei_10_12] | [IS-FIREABLE [T_xnei_10_10] | [IS-FIREABLE [T_xnei_10_9] | [IS-FIREABLE [T_xnei_10_8] | [IS-FIREABLE [T_xnei_10_7] | [IS-FIREABLE [T_xnei_10_5] | [IS-FIREABLE [T_xnei_10_4] | [IS-FIREABLE [T_xnei_10_2] | IS-FIREABLE [T_xnei_10_3]]]]]]]]]]]] & [IS-FIREABLE [T_fordo_12_4] | [IS-FIREABLE [T_fordo_12_3] | [IS-FIREABLE [T_fordo_12_1] | IS-FIREABLE [T_fordo_12_2]]]]]] | ~ [E [true U ~ [[IS-FIREABLE [T_setbi_5_8] | [IS-FIREABLE [T_setbi_5_7] | [IS-FIREABLE [T_setbi_5_6] | [IS-FIREABLE [T_setbi_5_5] | [IS-FIREABLE [T_setbi_5_4] | [IS-FIREABLE [T_setbi_5_3] | [IS-FIREABLE [T_setbi_5_1] | IS-FIREABLE [T_setbi_5_2]]]]]]]]]]]]]]

-> the formula is TRUE

FORMULA LamportFastMutEx-COL-3-CTLFireability-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m7sec

checking: A [~ [~ [[[[[[[[[IS-FIREABLE [T_setbi_5_1] | IS-FIREABLE [T_setbi_5_2]] | IS-FIREABLE [T_setbi_5_3]] | IS-FIREABLE [T_setbi_5_4]] | IS-FIREABLE [T_setbi_5_5]] | IS-FIREABLE [T_setbi_5_6]] | IS-FIREABLE [T_setbi_5_7]] | IS-FIREABLE [T_setbi_5_8]] & [[[IS-FIREABLE [T_forod_13_1] | IS-FIREABLE [T_forod_13_2]] | IS-FIREABLE [T_forod_13_3]] | IS-FIREABLE [T_forod_13_4]]]]] U AF [[[[[IS-FIREABLE [T_xeqi_10_1] | IS-FIREABLE [T_xeqi_10_6]] | IS-FIREABLE [T_xeqi_10_11]] | IS-FIREABLE [T_xeqi_10_16]] | [[[[[[[[[[[IS-FIREABLE [T_ynei_15_2] | IS-FIREABLE [T_ynei_15_3]] | IS-FIREABLE [T_ynei_15_4]] | IS-FIREABLE [T_ynei_15_5]] | IS-FIREABLE [T_ynei_15_7]] | IS-FIREABLE [T_ynei_15_8]] | IS-FIREABLE [T_ynei_15_9]] | IS-FIREABLE [T_ynei_15_10]] | IS-FIREABLE [T_ynei_15_12]] | IS-FIREABLE [T_ynei_15_13]] | IS-FIREABLE [T_ynei_15_14]] | IS-FIREABLE [T_ynei_15_15]]]]]
normalized: [~ [EG [EG [~ [[[IS-FIREABLE [T_ynei_15_15] | [IS-FIREABLE [T_ynei_15_14] | [IS-FIREABLE [T_ynei_15_13] | [IS-FIREABLE [T_ynei_15_12] | [IS-FIREABLE [T_ynei_15_10] | [IS-FIREABLE [T_ynei_15_9] | [IS-FIREABLE [T_ynei_15_8] | [IS-FIREABLE [T_ynei_15_7] | [IS-FIREABLE [T_ynei_15_5] | [IS-FIREABLE [T_ynei_15_4] | [IS-FIREABLE [T_ynei_15_2] | IS-FIREABLE [T_ynei_15_3]]]]]]]]]]]] | [IS-FIREABLE [T_xeqi_10_16] | [IS-FIREABLE [T_xeqi_10_11] | [IS-FIREABLE [T_xeqi_10_1] | IS-FIREABLE [T_xeqi_10_6]]]]]]]]] & ~ [E [~ [[[IS-FIREABLE [T_forod_13_4] | [IS-FIREABLE [T_forod_13_3] | [IS-FIREABLE [T_forod_13_1] | IS-FIREABLE [T_forod_13_2]]]] & [IS-FIREABLE [T_setbi_5_8] | [IS-FIREABLE [T_setbi_5_7] | [IS-FIREABLE [T_setbi_5_6] | [IS-FIREABLE [T_setbi_5_5] | [IS-FIREABLE [T_setbi_5_4] | [IS-FIREABLE [T_setbi_5_3] | [IS-FIREABLE [T_setbi_5_1] | IS-FIREABLE [T_setbi_5_2]]]]]]]]]] U [~ [[[IS-FIREABLE [T_forod_13_4] | [IS-FIREABLE [T_forod_13_3] | [IS-FIREABLE [T_forod_13_1] | IS-FIREABLE [T_forod_13_2]]]] & [IS-FIREABLE [T_setbi_5_8] | [IS-FIREABLE [T_setbi_5_7] | [IS-FIREABLE [T_setbi_5_6] | [IS-FIREABLE [T_setbi_5_5] | [IS-FIREABLE [T_setbi_5_4] | [IS-FIREABLE [T_setbi_5_3] | [IS-FIREABLE [T_setbi_5_1] | IS-FIREABLE [T_setbi_5_2]]]]]]]]]] & EG [~ [[[IS-FIREABLE [T_ynei_15_15] | [IS-FIREABLE [T_ynei_15_14] | [IS-FIREABLE [T_ynei_15_13] | [IS-FIREABLE [T_ynei_15_12] | [IS-FIREABLE [T_ynei_15_10] | [IS-FIREABLE [T_ynei_15_9] | [IS-FIREABLE [T_ynei_15_8] | [IS-FIREABLE [T_ynei_15_7] | [IS-FIREABLE [T_ynei_15_5] | [IS-FIREABLE [T_ynei_15_4] | [IS-FIREABLE [T_ynei_15_2] | IS-FIREABLE [T_ynei_15_3]]]]]]]]]]]] | [IS-FIREABLE [T_xeqi_10_16] | [IS-FIREABLE [T_xeqi_10_11] | [IS-FIREABLE [T_xeqi_10_1] | IS-FIREABLE [T_xeqi_10_6]]]]]]]]]]]

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

FORMULA LamportFastMutEx-COL-3-CTLFireability-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m3sec

checking: E [~ [EG [[[[[[[[IS-FIREABLE [T_setbi_5_1] | IS-FIREABLE [T_setbi_5_2]] | IS-FIREABLE [T_setbi_5_3]] | IS-FIREABLE [T_setbi_5_4]] | IS-FIREABLE [T_setbi_5_5]] | IS-FIREABLE [T_setbi_5_6]] | IS-FIREABLE [T_setbi_5_7]] | IS-FIREABLE [T_setbi_5_8]]]] U [[[IS-FIREABLE [T_yeqi_15_1] | IS-FIREABLE [T_yeqi_15_6]] | IS-FIREABLE [T_yeqi_15_11]] | IS-FIREABLE [T_yeqi_15_16]]]
normalized: E [~ [EG [[IS-FIREABLE [T_setbi_5_8] | [IS-FIREABLE [T_setbi_5_7] | [IS-FIREABLE [T_setbi_5_6] | [IS-FIREABLE [T_setbi_5_5] | [IS-FIREABLE [T_setbi_5_4] | [IS-FIREABLE [T_setbi_5_3] | [IS-FIREABLE [T_setbi_5_1] | IS-FIREABLE [T_setbi_5_2]]]]]]]]]] U [IS-FIREABLE [T_yeqi_15_16] | [IS-FIREABLE [T_yeqi_15_11] | [IS-FIREABLE [T_yeqi_15_1] | IS-FIREABLE [T_yeqi_15_6]]]]]

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

FORMULA LamportFastMutEx-COL-3-CTLFireability-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m4sec

checking: EF [~ [EX [~ [[[[[[[[IS-FIREABLE [T_setbi_11_1] | IS-FIREABLE [T_setbi_11_2]] | IS-FIREABLE [T_setbi_11_3]] | IS-FIREABLE [T_setbi_11_4]] | IS-FIREABLE [T_setbi_11_5]] | IS-FIREABLE [T_setbi_11_6]] | IS-FIREABLE [T_setbi_11_7]] | IS-FIREABLE [T_setbi_11_8]]]]]]
normalized: E [true U ~ [EX [~ [[IS-FIREABLE [T_setbi_11_8] | [IS-FIREABLE [T_setbi_11_7] | [IS-FIREABLE [T_setbi_11_6] | [IS-FIREABLE [T_setbi_11_5] | [IS-FIREABLE [T_setbi_11_4] | [IS-FIREABLE [T_setbi_11_3] | [IS-FIREABLE [T_setbi_11_1] | IS-FIREABLE [T_setbi_11_2]]]]]]]]]]]]

.-> the formula is TRUE

FORMULA LamportFastMutEx-COL-3-CTLFireability-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m2sec

checking: E [~ [[[[IS-FIREABLE [T_yeqi_15_1] | IS-FIREABLE [T_yeqi_15_6]] | IS-FIREABLE [T_yeqi_15_11]] | IS-FIREABLE [T_yeqi_15_16]]] U E [[[[[[[[IS-FIREABLE [T_setbi_24_1] | IS-FIREABLE [T_setbi_24_2]] | IS-FIREABLE [T_setbi_24_3]] | IS-FIREABLE [T_setbi_24_4]] | IS-FIREABLE [T_setbi_24_5]] | IS-FIREABLE [T_setbi_24_6]] | IS-FIREABLE [T_setbi_24_7]] | IS-FIREABLE [T_setbi_24_8]] U [[[[[[[[[[[IS-FIREABLE [T_ynei_15_2] | IS-FIREABLE [T_ynei_15_3]] | IS-FIREABLE [T_ynei_15_4]] | IS-FIREABLE [T_ynei_15_5]] | IS-FIREABLE [T_ynei_15_7]] | IS-FIREABLE [T_ynei_15_8]] | IS-FIREABLE [T_ynei_15_9]] | IS-FIREABLE [T_ynei_15_10]] | IS-FIREABLE [T_ynei_15_12]] | IS-FIREABLE [T_ynei_15_13]] | IS-FIREABLE [T_ynei_15_14]] | IS-FIREABLE [T_ynei_15_15]]]]
normalized: E [~ [[IS-FIREABLE [T_yeqi_15_16] | [IS-FIREABLE [T_yeqi_15_11] | [IS-FIREABLE [T_yeqi_15_1] | IS-FIREABLE [T_yeqi_15_6]]]]] U E [[IS-FIREABLE [T_setbi_24_8] | [IS-FIREABLE [T_setbi_24_7] | [IS-FIREABLE [T_setbi_24_6] | [IS-FIREABLE [T_setbi_24_5] | [IS-FIREABLE [T_setbi_24_4] | [IS-FIREABLE [T_setbi_24_3] | [IS-FIREABLE [T_setbi_24_1] | IS-FIREABLE [T_setbi_24_2]]]]]]]] U [IS-FIREABLE [T_ynei_15_15] | [IS-FIREABLE [T_ynei_15_14] | [IS-FIREABLE [T_ynei_15_13] | [IS-FIREABLE [T_ynei_15_12] | [IS-FIREABLE [T_ynei_15_10] | [IS-FIREABLE [T_ynei_15_9] | [IS-FIREABLE [T_ynei_15_8] | [IS-FIREABLE [T_ynei_15_7] | [IS-FIREABLE [T_ynei_15_5] | [IS-FIREABLE [T_ynei_15_4] | [IS-FIREABLE [T_ynei_15_2] | IS-FIREABLE [T_ynei_15_3]]]]]]]]]]]]]]

-> the formula is TRUE

FORMULA LamportFastMutEx-COL-3-CTLFireability-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m4sec


Total processing time: 1m27sec


BK_STOP 1432545447812

--------------------
content from stderr:

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: 0m0sec

337 573 876 1319 1397 1503 1904 2076 2364 2554 2872 3854 4043 4175 4424 4697 4821 4835 5296 5357 5557 5783 5870 6008
iterations count:24744 (158), effective:633 (4)

initing FirstDep: 0m0sec

1472 1988 2123 2342 2792 3663 3859 4043 4297 4661 5077 5638 5706 6650 6754 6756 6991 6653 6689 6042 5948 6214
iterations count:22811 (146), effective:512 (3)
3392 4203 4411 5182 5206 5692 5539 5868 5992 6800 6448 6532 6713 6853 6678 6884 6689
iterations count:17748 (113), effective:426 (2)
1155 1390 1640 2033 2190 2379 2624 2812 3317 3649 4123 4530 4844 5874 5923 6092 5925 6056 5732 5959 5915 6041 6241 6142 5902
iterations count:25073 (160), effective:591 (3)
6485
iterations count:1002 (6), effective:22 (0)
1648 2482 2809 3075 3118 3191 4781 5456 5357 5613 6453 6251 6272 6186 6125 6196 5840
iterations count:17652 (113), effective:433 (2)

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

iterations count:381 (2), effective:9 (0)

iterations count:827 (5), effective:24 (0)
2344 2966 3648 4441 4709 5257 6014 6236 5995 5981 5937 5767 5602 5751 6785
iterations count:15512 (99), effective:347 (2)
3393 4386 4660 4997 5751 5841 6755 6974 6932 7155 6865 6928 6561 5980 5949
iterations count:15917 (102), effective:360 (2)
3014 4616 5629 6686 6269 5672 6033
iterations count:7147 (45), effective:171 (1)
4416 5302 5859 5941 6466 6105 6718
iterations count:7448 (47), effective:160 (1)
4732 4745 5313 5917 6499 6753 7175 7385 6933 6850 6975 6752
iterations count:12424 (79), effective:295 (1)
3014 4616 5629 6686 6269 5672 6033
iterations count:7147 (45), effective:171 (1)

iterations count:386 (2), effective:3 (0)
1023 1289 1675 2079 2901 3282 3327 3675 4708 4950 5426 5882 5541 5907 5524 6329 6652 6575
iterations count:18263 (117), effective:456 (2)
5699 6522 6786 7182 7349 7503 7461 7860 8143 7839 7728 7704 7774 7735 7401 7425 7538 7795
iterations count:18933 (121), effective:483 (3)
6877 7533 7258
iterations count:3434 (22), effective:89 (0)
2335 2958 3549 4500 5246 6038 6167 6224 6189 6041 6133 6026 6056 6340 6538 7283
iterations count:16549 (106), effective:370 (2)
1118 1493 1872 2192 3491 3733 4657 4580 4952 5690 6097 6711 6454 5876 5928 6390
iterations count:16527 (105), effective:421 (2)
2942 3479 3538 3598 3620 3857 4207 4258 4363 4354 4228 4230 4028 4265 4099 4517 4691 4454
iterations count:18540 (118), effective:399 (2)
5437 5940 6184 6210 6501 6491 6471 6131
iterations count:8032 (51), effective:181 (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="LamportFastMutEx-PT-3"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="marcie"
export BK_RESULT_DIR="/users/gast00/fkordon/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"

# 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

tar xzf /home/mcc/BenchKit/INPUTS/LamportFastMutEx-PT-3.tgz
mv LamportFastMutEx-PT-3 execution

# this is for BenchKit: explicit launching of the test

cd execution
echo "====================================================================="
echo " Generated by BenchKit 2-2265"
echo " Executing tool marcie"
echo " Input is LamportFastMutEx-PT-3, 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 r050kn-ebro-143236503900640"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "ReachabilityComputeBounds" ] ; 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
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 ;