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