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-4, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r050kn-ebro-143236503900652
=====================================================================

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

=== Now, execution of the tool begins

BK_START 1432545432784

Model: LamportFastMutEx-PT-4
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=CTLCardinality.xml --memory=6 --suppress --rs-algorithm=3 --place-order=5

parse successfull
net created successfully

(NrP: 135 NrTr: 230 NrArc: 990)

net check time: 0m0sec

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

init dd package: 0m5sec


RS generation: 0m47sec


-> reachability set: #nodes 49808 (5.0e+04) #states 1,914,784 (6)



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

checking: AG [AF [[sum(y_4, y_3, y_2, y_1, y_0)<=sum(P_ifxi_10_4, P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0) & sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=sum(P_await_13_4, P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0)]]]
normalized: ~ [E [true U EG [~ [[sum(y_4, y_3, y_2, y_1, y_0)<=sum(P_ifxi_10_4, P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0) & sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=sum(P_await_13_4, P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0)]]]]]

abstracting: (sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=sum(P_await_13_4, P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0)) states: 1,841,736 (6)
abstracting: (sum(y_4, y_3, y_2, y_1, y_0)<=sum(P_ifxi_10_4, P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)) states: 355,948 (5)
.............................................
EG iterations: 45
-> the formula is FALSE

FORMULA LamportFastMutEx-COL-4-CTLCardinality-0 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 5m10sec

checking: EG [[sum(P_ify0_4_4, P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)<=sum(P_start_1_4, P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0) | [[sum(P_fordo_12_4, P_fordo_12_3, P_fordo_12_2, P_fordo_12_1, P_fordo_12_0)<=sum(y_4, y_3, y_2, y_1, y_0) & 2<=sum(P_sety_9_4, P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)] | [sum(x_4, x_3, x_2, x_1, x_0)<=sum(P_setx_3_4, P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0) & 1<=sum(P_setbi_5_4, P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)]]]]
normalized: EG [[sum(P_ify0_4_4, P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)<=sum(P_start_1_4, P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0) | [[sum(P_fordo_12_4, P_fordo_12_3, P_fordo_12_2, P_fordo_12_1, P_fordo_12_0)<=sum(y_4, y_3, y_2, y_1, y_0) & 2<=sum(P_sety_9_4, P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)] | [sum(x_4, x_3, x_2, x_1, x_0)<=sum(P_setx_3_4, P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0) & 1<=sum(P_setbi_5_4, P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)]]]]

abstracting: (1<=sum(P_setbi_5_4, P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)) states: 344,108 (5)
abstracting: (sum(x_4, x_3, x_2, x_1, x_0)<=sum(P_setx_3_4, P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0)) states: 400,899 (5)
abstracting: (2<=sum(P_sety_9_4, P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)) states: 16,132 (4)
abstracting: (sum(P_fordo_12_4, P_fordo_12_3, P_fordo_12_2, P_fordo_12_1, P_fordo_12_0)<=sum(y_4, y_3, y_2, y_1, y_0)) states: 1,904,664 (6)
abstracting: (sum(P_ify0_4_4, P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)<=sum(P_start_1_4, P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0)) states: 1,564,516 (6)
.....................
EG iterations: 21
-> the formula is TRUE

FORMULA LamportFastMutEx-COL-4-CTLCardinality-1 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m43sec

checking: E [[[sum(P_ifxi_10_4, P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=sum(P_setbi_5_4, P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0) | 2<=sum(P_ify0_4_4, P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)] | [3<=sum(P_sety_9_4, P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0) | 3<=sum(x_4, x_3, x_2, x_1, x_0)]] U [[sum(P_CS_21_4, P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)<=sum(P_setx_3_4, P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0) & sum(x_4, x_3, x_2, x_1, x_0)<=sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)] | [sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(P_sety_9_4, P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0) & sum(P_b_4_true, P_b_4_false, P_b_3_true, P_b_3_false, P_b_2_true, P_b_2_false, P_b_1_true, P_b_1_false, P_b_0_true, P_b_0_false)<=sum(P_setbi_11_4, P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0)]]]
normalized: E [[[3<=sum(P_sety_9_4, P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0) | 3<=sum(x_4, x_3, x_2, x_1, x_0)] | [sum(P_ifxi_10_4, P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=sum(P_setbi_5_4, P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0) | 2<=sum(P_ify0_4_4, P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)]] U [[sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(P_sety_9_4, P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0) & sum(P_b_4_true, P_b_4_false, P_b_3_true, P_b_3_false, P_b_2_true, P_b_2_false, P_b_1_true, P_b_1_false, P_b_0_true, P_b_0_false)<=sum(P_setbi_11_4, P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0)] | [sum(P_CS_21_4, P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)<=sum(P_setx_3_4, P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0) & sum(x_4, x_3, x_2, x_1, x_0)<=sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)]]]

abstracting: (sum(x_4, x_3, x_2, x_1, x_0)<=sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)) states: 448,064 (5)
abstracting: (sum(P_CS_21_4, P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)<=sum(P_setx_3_4, P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0)) states: 1,683,700 (6)
abstracting: (sum(P_b_4_true, P_b_4_false, P_b_3_true, P_b_3_false, P_b_2_true, P_b_2_false, P_b_1_true, P_b_1_false, P_b_0_true, P_b_0_false)<=sum(P_setbi_11_4, P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0)) states: 0
abstracting: (sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(P_sety_9_4, P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)) states: 1,580,588 (6)
abstracting: (2<=sum(P_ify0_4_4, P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)) states: 25,900 (4)
abstracting: (sum(P_ifxi_10_4, P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=sum(P_setbi_5_4, P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)) states: 1,598,620 (6)
abstracting: (3<=sum(x_4, x_3, x_2, x_1, x_0)) states: 0
abstracting: (3<=sum(P_sety_9_4, P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)) states: 412

before gc: list nodes free: 4046337

after gc: idd nodes used:190413, unused:63809587; list nodes free:292733660
-> the formula is TRUE

FORMULA LamportFastMutEx-COL-4-CTLCardinality-2 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 5m28sec

checking: [EG [[[1<=sum(P_start_1_4, P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0) | sum(P_ifyi_15_4, P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)<=sum(P_ifyi_15_4, P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)] | sum(P_fordo_12_4, P_fordo_12_3, P_fordo_12_2, P_fordo_12_1, P_fordo_12_0)<=sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)]] & [[[[sum(P_ifxi_10_4, P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=sum(P_setx_3_4, P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0) & sum(P_await_13_4, P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0)<=sum(P_wait_4_4, P_wait_4_3, P_wait_4_2, P_wait_4_1, P_wait_4_0, P_wait_3_4, P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_4, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_4, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_4, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0)] & [2<=sum(x_4, x_3, x_2, x_1, x_0) | sum(P_done_4_4, P_done_4_3, P_done_4_2, P_done_4_1, P_done_4_0, P_done_3_4, P_done_3_3, P_done_3_2, P_done_3_1, P_done_3_0, P_done_2_4, P_done_2_3, P_done_2_2, P_done_2_1, P_done_2_0, P_done_1_4, P_done_1_3, P_done_1_2, P_done_1_1, P_done_1_0, P_done_0_4, P_done_0_3, P_done_0_2, P_done_0_1, P_done_0_0)<=sum(P_setx_3_4, P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0)]] | EX [3<=sum(P_setbi_5_4, P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)]] | AG [sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(P_done_4_4, P_done_4_3, P_done_4_2, P_done_4_1, P_done_4_0, P_done_3_4, P_done_3_3, P_done_3_2, P_done_3_1, P_done_3_0, P_done_2_4, P_done_2_3, P_done_2_2, P_done_2_1, P_done_2_0, P_done_1_4, P_done_1_3, P_done_1_2, P_done_1_1, P_done_1_0, P_done_0_4, P_done_0_3, P_done_0_2, P_done_0_1, P_done_0_0)]]]
normalized: [[~ [E [true U ~ [sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(P_done_4_4, P_done_4_3, P_done_4_2, P_done_4_1, P_done_4_0, P_done_3_4, P_done_3_3, P_done_3_2, P_done_3_1, P_done_3_0, P_done_2_4, P_done_2_3, P_done_2_2, P_done_2_1, P_done_2_0, P_done_1_4, P_done_1_3, P_done_1_2, P_done_1_1, P_done_1_0, P_done_0_4, P_done_0_3, P_done_0_2, P_done_0_1, P_done_0_0)]]] | [EX [3<=sum(P_setbi_5_4, P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)] | [[2<=sum(x_4, x_3, x_2, x_1, x_0) | sum(P_done_4_4, P_done_4_3, P_done_4_2, P_done_4_1, P_done_4_0, P_done_3_4, P_done_3_3, P_done_3_2, P_done_3_1, P_done_3_0, P_done_2_4, P_done_2_3, P_done_2_2, P_done_2_1, P_done_2_0, P_done_1_4, P_done_1_3, P_done_1_2, P_done_1_1, P_done_1_0, P_done_0_4, P_done_0_3, P_done_0_2, P_done_0_1, P_done_0_0)<=sum(P_setx_3_4, P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0)] & [sum(P_ifxi_10_4, P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=sum(P_setx_3_4, P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0) & sum(P_await_13_4, P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0)<=sum(P_wait_4_4, P_wait_4_3, P_wait_4_2, P_wait_4_1, P_wait_4_0, P_wait_3_4, P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_4, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_4, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_4, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0)]]]] & EG [[sum(P_fordo_12_4, P_fordo_12_3, P_fordo_12_2, P_fordo_12_1, P_fordo_12_0)<=sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0) | [1<=sum(P_start_1_4, P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0) | sum(P_ifyi_15_4, P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)<=sum(P_ifyi_15_4, P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)]]]]

abstracting: (sum(P_ifyi_15_4, P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)<=sum(P_ifyi_15_4, P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)) states: 1,914,784 (6)
abstracting: (1<=sum(P_start_1_4, P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0)) states: 400,899 (5)
abstracting: (sum(P_fordo_12_4, P_fordo_12_3, P_fordo_12_2, P_fordo_12_1, P_fordo_12_0)<=sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)) states: 1,710,000 (6)

EG iterations: 0
abstracting: (sum(P_await_13_4, P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0)<=sum(P_wait_4_4, P_wait_4_3, P_wait_4_2, P_wait_4_1, P_wait_4_0, P_wait_3_4, P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_4, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_4, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_4, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0)) states: 1,856,328 (6)
abstracting: (sum(P_ifxi_10_4, P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=sum(P_setx_3_4, P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0)) states: 1,607,140 (6)
abstracting: (sum(P_done_4_4, P_done_4_3, P_done_4_2, P_done_4_1, P_done_4_0, P_done_3_4, P_done_3_3, P_done_3_2, P_done_3_1, P_done_3_0, P_done_2_4, P_done_2_3, P_done_2_2, P_done_2_1, P_done_2_0, P_done_1_4, P_done_1_3, P_done_1_2, P_done_1_1, P_done_1_0, P_done_0_4, P_done_0_3, P_done_0_2, P_done_0_1, P_done_0_0)<=sum(P_setx_3_4, P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0)) states: 211,216 (5)
abstracting: (2<=sum(x_4, x_3, x_2, x_1, x_0)) states: 0
abstracting: (3<=sum(P_setbi_5_4, P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)) states: 340
.abstracting: (sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(P_done_4_4, P_done_4_3, P_done_4_2, P_done_4_1, P_done_4_0, P_done_3_4, P_done_3_3, P_done_3_2, P_done_3_1, P_done_3_0, P_done_2_4, P_done_2_3, P_done_2_2, P_done_2_1, P_done_2_0, P_done_1_4, P_done_1_3, P_done_1_2, P_done_1_1, P_done_1_0, P_done_0_4, P_done_0_3, P_done_0_2, P_done_0_1, P_done_0_0)) states: 1,867,088 (6)
-> the formula is TRUE

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

MC time: 7m58sec

checking: E [AF [3<=sum(P_setbi_5_4, P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)] U [3<=sum(y_4, y_3, y_2, y_1, y_0) | ~ [sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=sum(P_sety_9_4, P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)]]]
normalized: E [~ [EG [~ [3<=sum(P_setbi_5_4, P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)]]] U [3<=sum(y_4, y_3, y_2, y_1, y_0) | ~ [sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=sum(P_sety_9_4, P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)]]]

abstracting: (sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=sum(P_sety_9_4, P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)) states: 1,516,752 (6)
abstracting: (3<=sum(y_4, y_3, y_2, y_1, y_0)) states: 0
abstracting: (3<=sum(P_setbi_5_4, P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)) states: 340
.
EG iterations: 1
-> the formula is FALSE

FORMULA LamportFastMutEx-COL-4-CTLCardinality-4 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m17sec

checking: AF [AG [[sum(x_4, x_3, x_2, x_1, x_0)<=sum(P_setx_3_4, P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0) & sum(P_wait_4_4, P_wait_4_3, P_wait_4_2, P_wait_4_1, P_wait_4_0, P_wait_3_4, P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_4, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_4, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_4, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0)<=sum(P_CS_21_4, P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)]]]
normalized: ~ [EG [E [true U ~ [[sum(x_4, x_3, x_2, x_1, x_0)<=sum(P_setx_3_4, P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0) & sum(P_wait_4_4, P_wait_4_3, P_wait_4_2, P_wait_4_1, P_wait_4_0, P_wait_3_4, P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_4, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_4, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_4, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0)<=sum(P_CS_21_4, P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)]]]]]

abstracting: (sum(P_wait_4_4, P_wait_4_3, P_wait_4_2, P_wait_4_1, P_wait_4_0, P_wait_3_4, P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_4, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_4, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_4, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0)<=sum(P_CS_21_4, P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)) states: 170,020 (5)
abstracting: (sum(x_4, x_3, x_2, x_1, x_0)<=sum(P_setx_3_4, P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0)) states: 400,899 (5)

EG iterations: 0
-> the formula is FALSE

FORMULA LamportFastMutEx-COL-4-CTLCardinality-5 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m9sec

checking: [~ [E [sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(y_4, y_3, y_2, y_1, y_0) U sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=sum(P_setbi_11_4, P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0)]] | EF [[[sum(P_setx_3_4, P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0)<=sum(P_setbi_5_4, P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0) & sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=sum(P_sety_9_4, P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)] & [3<=sum(P_wait_4_4, P_wait_4_3, P_wait_4_2, P_wait_4_1, P_wait_4_0, P_wait_3_4, P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_4, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_4, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_4, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0) | 3<=sum(P_ifyi_15_4, P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)]]]]
normalized: [E [true U [[3<=sum(P_wait_4_4, P_wait_4_3, P_wait_4_2, P_wait_4_1, P_wait_4_0, P_wait_3_4, P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_4, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_4, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_4, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0) | 3<=sum(P_ifyi_15_4, P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)] & [sum(P_setx_3_4, P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0)<=sum(P_setbi_5_4, P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0) & sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=sum(P_sety_9_4, P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)]]] | ~ [E [sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(y_4, y_3, y_2, y_1, y_0) U sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=sum(P_setbi_11_4, P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0)]]]

abstracting: (sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=sum(P_setbi_11_4, P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0)) states: 1,507,740 (6)
abstracting: (sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(y_4, y_3, y_2, y_1, y_0)) states: 1,894,656 (6)
abstracting: (sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=sum(P_sety_9_4, P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)) states: 1,516,752 (6)
abstracting: (sum(P_setx_3_4, P_setx_3_3, P_setx_3_2, P_setx_3_1, P_setx_3_0)<=sum(P_setbi_5_4, P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)) states: 1,557,557 (6)
abstracting: (3<=sum(P_ifyi_15_4, P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)) states: 88
abstracting: (3<=sum(P_wait_4_4, P_wait_4_3, P_wait_4_2, P_wait_4_1, P_wait_4_0, P_wait_3_4, P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_4, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_4, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_4, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0)) states: 1,353,216 (6)

before gc: list nodes free: 7522287

after gc: idd nodes used:149144, unused:63850856; list nodes free:292947475
-> the formula is TRUE

FORMULA LamportFastMutEx-COL-4-CTLCardinality-6 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 8m0sec

checking: AX [~ [AF [1<=sum(P_ifxi_10_4, P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)]]]
normalized: ~ [EX [~ [EG [~ [1<=sum(P_ifxi_10_4, P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)]]]]]

abstracting: (1<=sum(P_ifxi_10_4, P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)) states: 355,948 (5)
................................................
EG iterations: 48
.-> the formula is FALSE

FORMULA LamportFastMutEx-COL-4-CTLCardinality-7 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 3m26sec

checking: AF [[[[sum(P_setbi_11_4, P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0)<=sum(P_ifyi_15_4, P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0) & 1<=sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)] | [sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(P_done_4_4, P_done_4_3, P_done_4_2, P_done_4_1, P_done_4_0, P_done_3_4, P_done_3_3, P_done_3_2, P_done_3_1, P_done_3_0, P_done_2_4, P_done_2_3, P_done_2_2, P_done_2_1, P_done_2_0, P_done_1_4, P_done_1_3, P_done_1_2, P_done_1_1, P_done_1_0, P_done_0_4, P_done_0_3, P_done_0_2, P_done_0_1, P_done_0_0) & 1<=sum(P_setbi_5_4, P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)]] | EX [3<=sum(P_ify0_4_4, P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)]]]
normalized: ~ [EG [~ [[EX [3<=sum(P_ify0_4_4, P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)] | [[sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(P_done_4_4, P_done_4_3, P_done_4_2, P_done_4_1, P_done_4_0, P_done_3_4, P_done_3_3, P_done_3_2, P_done_3_1, P_done_3_0, P_done_2_4, P_done_2_3, P_done_2_2, P_done_2_1, P_done_2_0, P_done_1_4, P_done_1_3, P_done_1_2, P_done_1_1, P_done_1_0, P_done_0_4, P_done_0_3, P_done_0_2, P_done_0_1, P_done_0_0) & 1<=sum(P_setbi_5_4, P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)] | [sum(P_setbi_11_4, P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0)<=sum(P_ifyi_15_4, P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0) & 1<=sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)]]]]]]

abstracting: (1<=sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)) states: 448,064 (5)
abstracting: (sum(P_setbi_11_4, P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0)<=sum(P_ifyi_15_4, P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)) states: 1,724,928 (6)
abstracting: (1<=sum(P_setbi_5_4, P_setbi_5_3, P_setbi_5_2, P_setbi_5_1, P_setbi_5_0)) states: 344,108 (5)
abstracting: (sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)<=sum(P_done_4_4, P_done_4_3, P_done_4_2, P_done_4_1, P_done_4_0, P_done_3_4, P_done_3_3, P_done_3_2, P_done_3_1, P_done_3_0, P_done_2_4, P_done_2_3, P_done_2_2, P_done_2_1, P_done_2_0, P_done_1_4, P_done_1_3, P_done_1_2, P_done_1_1, P_done_1_0, P_done_0_4, P_done_0_3, P_done_0_2, P_done_0_1, P_done_0_0)) states: 1,867,088 (6)
abstracting: (3<=sum(P_ify0_4_4, P_ify0_4_3, P_ify0_4_2, P_ify0_4_1, P_ify0_4_0)) states: 616
....................................
EG iterations: 35
-> the formula is FALSE

FORMULA LamportFastMutEx-COL-4-CTLCardinality-8 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 4m55sec

checking: AG [A [sum(P_sety_9_4, P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)<=sum(P_CS_21_4, P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0) U sum(P_fordo_12_4, P_fordo_12_3, P_fordo_12_2, P_fordo_12_1, P_fordo_12_0)<=sum(P_b_4_true, P_b_4_false, P_b_3_true, P_b_3_false, P_b_2_true, P_b_2_false, P_b_1_true, P_b_1_false, P_b_0_true, P_b_0_false)]]
normalized: ~ [E [true U ~ [[~ [EG [~ [sum(P_fordo_12_4, P_fordo_12_3, P_fordo_12_2, P_fordo_12_1, P_fordo_12_0)<=sum(P_b_4_true, P_b_4_false, P_b_3_true, P_b_3_false, P_b_2_true, P_b_2_false, P_b_1_true, P_b_1_false, P_b_0_true, P_b_0_false)]]] & ~ [E [~ [sum(P_sety_9_4, P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)<=sum(P_CS_21_4, P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)] U [~ [sum(P_sety_9_4, P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)<=sum(P_CS_21_4, P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)] & ~ [sum(P_fordo_12_4, P_fordo_12_3, P_fordo_12_2, P_fordo_12_1, P_fordo_12_0)<=sum(P_b_4_true, P_b_4_false, P_b_3_true, P_b_3_false, P_b_2_true, P_b_2_false, P_b_1_true, P_b_1_false, P_b_0_true, P_b_0_false)]]]]]]]]

abstracting: (sum(P_fordo_12_4, P_fordo_12_3, P_fordo_12_2, P_fordo_12_1, P_fordo_12_0)<=sum(P_b_4_true, P_b_4_false, P_b_3_true, P_b_3_false, P_b_2_true, P_b_2_false, P_b_1_true, P_b_1_false, P_b_0_true, P_b_0_false)) states: 1,914,784 (6)
abstracting: (sum(P_sety_9_4, P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)<=sum(P_CS_21_4, P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)) states: 1,645,200 (6)
abstracting: (sum(P_sety_9_4, P_sety_9_3, P_sety_9_2, P_sety_9_1, P_sety_9_0)<=sum(P_CS_21_4, P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)) states: 1,645,200 (6)
abstracting: (sum(P_fordo_12_4, P_fordo_12_3, P_fordo_12_2, P_fordo_12_1, P_fordo_12_0)<=sum(P_b_4_true, P_b_4_false, P_b_3_true, P_b_3_false, P_b_2_true, P_b_2_false, P_b_1_true, P_b_1_false, P_b_0_true, P_b_0_false)) states: 1,914,784 (6)
.
EG iterations: 1
-> the formula is TRUE

FORMULA LamportFastMutEx-COL-4-CTLCardinality-9 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m5sec

checking: [~ [EG [[sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=sum(P_start_1_4, P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0) | sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)]]] | AG [[sum(P_start_1_4, P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0)<=sum(P_wait_4_4, P_wait_4_3, P_wait_4_2, P_wait_4_1, P_wait_4_0, P_wait_3_4, P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_4, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_4, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_4, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0) | 1<=sum(P_CS_21_4, P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)]]]
normalized: [~ [E [true U ~ [[sum(P_start_1_4, P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0)<=sum(P_wait_4_4, P_wait_4_3, P_wait_4_2, P_wait_4_1, P_wait_4_0, P_wait_3_4, P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_4, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_4, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_4, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0) | 1<=sum(P_CS_21_4, P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)]]]] | ~ [EG [[sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=sum(P_start_1_4, P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0) | sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)]]]]

abstracting: (sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=sum(P_awaity_4, P_awaity_3, P_awaity_2, P_awaity_1, P_awaity_0)) states: 1,529,592 (6)
abstracting: (sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=sum(P_start_1_4, P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0)) states: 1,528,440 (6)
.........................
EG iterations: 25
abstracting: (1<=sum(P_CS_21_4, P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)) states: 257,632 (5)
abstracting: (sum(P_start_1_4, P_start_1_3, P_start_1_2, P_start_1_1, P_start_1_0)<=sum(P_wait_4_4, P_wait_4_3, P_wait_4_2, P_wait_4_1, P_wait_4_0, P_wait_3_4, P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_4, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_4, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_4, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0)) states: 1,869,193 (6)

before gc: list nodes free: 3105532

after gc: idd nodes used:173081, unused:63826919; list nodes free:292845767
-> the formula is FALSE

FORMULA LamportFastMutEx-COL-4-CTLCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 7m18sec

checking: AG [E [sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=sum(P_wait_4_4, P_wait_4_3, P_wait_4_2, P_wait_4_1, P_wait_4_0, P_wait_3_4, P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_4, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_4, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_4, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0) U sum(P_setbi_11_4, P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0)<=sum(P_done_4_4, P_done_4_3, P_done_4_2, P_done_4_1, P_done_4_0, P_done_3_4, P_done_3_3, P_done_3_2, P_done_3_1, P_done_3_0, P_done_2_4, P_done_2_3, P_done_2_2, P_done_2_1, P_done_2_0, P_done_1_4, P_done_1_3, P_done_1_2, P_done_1_1, P_done_1_0, P_done_0_4, P_done_0_3, P_done_0_2, P_done_0_1, P_done_0_0)]]
normalized: ~ [E [true U ~ [E [sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=sum(P_wait_4_4, P_wait_4_3, P_wait_4_2, P_wait_4_1, P_wait_4_0, P_wait_3_4, P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_4, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_4, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_4, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0) U sum(P_setbi_11_4, P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0)<=sum(P_done_4_4, P_done_4_3, P_done_4_2, P_done_4_1, P_done_4_0, P_done_3_4, P_done_3_3, P_done_3_2, P_done_3_1, P_done_3_0, P_done_2_4, P_done_2_3, P_done_2_2, P_done_2_1, P_done_2_0, P_done_1_4, P_done_1_3, P_done_1_2, P_done_1_1, P_done_1_0, P_done_0_4, P_done_0_3, P_done_0_2, P_done_0_1, P_done_0_0)]]]]

abstracting: (sum(P_setbi_11_4, P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0)<=sum(P_done_4_4, P_done_4_3, P_done_4_2, P_done_4_1, P_done_4_0, P_done_3_4, P_done_3_3, P_done_3_2, P_done_3_1, P_done_3_0, P_done_2_4, P_done_2_3, P_done_2_2, P_done_2_1, P_done_2_0, P_done_1_4, P_done_1_3, P_done_1_2, P_done_1_1, P_done_1_0, P_done_0_4, P_done_0_3, P_done_0_2, P_done_0_1, P_done_0_0)) states: 1,870,296 (6)
abstracting: (sum(P_setbi_24_4, P_setbi_24_3, P_setbi_24_2, P_setbi_24_1, P_setbi_24_0)<=sum(P_wait_4_4, P_wait_4_3, P_wait_4_2, P_wait_4_1, P_wait_4_0, P_wait_3_4, P_wait_3_3, P_wait_3_2, P_wait_3_1, P_wait_3_0, P_wait_2_4, P_wait_2_3, P_wait_2_2, P_wait_2_1, P_wait_2_0, P_wait_1_4, P_wait_1_3, P_wait_1_2, P_wait_1_1, P_wait_1_0, P_wait_0_4, P_wait_0_3, P_wait_0_2, P_wait_0_1, P_wait_0_0)) states: 1,848,944 (6)
-> the formula is FALSE

FORMULA LamportFastMutEx-COL-4-CTLCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 5m10sec

checking: E [[[sum(P_ifxi_10_4, P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=sum(P_await_13_4, P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0) | sum(P_CS_21_4, P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)<=sum(x_4, x_3, x_2, x_1, x_0)] & [sum(P_CS_21_4, P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)<=sum(P_setbi_11_4, P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0) | sum(P_ifyi_15_4, P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)<=sum(P_done_4_4, P_done_4_3, P_done_4_2, P_done_4_1, P_done_4_0, P_done_3_4, P_done_3_3, P_done_3_2, P_done_3_1, P_done_3_0, P_done_2_4, P_done_2_3, P_done_2_2, P_done_2_1, P_done_2_0, P_done_1_4, P_done_1_3, P_done_1_2, P_done_1_1, P_done_1_0, P_done_0_4, P_done_0_3, P_done_0_2, P_done_0_1, P_done_0_0)]] U AG [1<=sum(P_ifyi_15_4, P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)]]
normalized: E [[[sum(P_CS_21_4, P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)<=sum(P_setbi_11_4, P_setbi_11_3, P_setbi_11_2, P_setbi_11_1, P_setbi_11_0) | sum(P_ifyi_15_4, P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)<=sum(P_done_4_4, P_done_4_3, P_done_4_2, P_done_4_1, P_done_4_0, P_done_3_4, P_done_3_3, P_done_3_2, P_done_3_1, P_done_3_0, P_done_2_4, P_done_2_3, P_done_2_2, P_done_2_1, P_done_2_0, P_done_1_4, P_done_1_3, P_done_1_2, P_done_1_1, P_done_1_0, P_done_0_4, P_done_0_3, P_done_0_2, P_done_0_1, P_done_0_0)] & [sum(P_ifxi_10_4, P_ifxi_10_3, P_ifxi_10_2, P_ifxi_10_1, P_ifxi_10_0)<=sum(P_await_13_4, P_await_13_3, P_await_13_2, P_await_13_1, P_await_13_0) | sum(P_CS_21_4, P_CS_21_3, P_CS_21_2, P_CS_21_1, P_CS_21_0)<=sum(x_4, x_3, x_2, x_1, x_0)]] U ~ [E [true U ~ [1<=sum(P_ifyi_15_4, P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)]]]]

abstracting: (1<=sum(P_ifyi_15_4, P_ifyi_15_3, P_ifyi_15_2, P_ifyi_15_1, P_ifyi_15_0)) states: 191,008 (5)

BK_TIME_CONFINEMENT_REACHED

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

333 558 810 1169 1682 2037 2416 2528 2519 2725 2858 3174 3916 4194 5362 5398 5374 5640 5638 5648 6169 6134 6443 6434 8015 8248 8306 8864 8894 8854 8975 9037 9045 9386 9474 9382 9177 9239 9167 9386 9275 9879 9895 9897 9651 9792 9637 9910 9724 10116 10470 11712 12188 12869 13978 14147 14247 14392 14474 14615 14503 14634 14727 14825 14659 15230 16264 16019 16159 16102 16044 16139 16088 16502 16170 18025 20634 20837 22249 21080 20587 21409 25792 27460 27591 27819 27918 28464 29068 29190 29767 29906 29921 30133 30104 30787 30963 30981 30693 31266 31110 29491 31415 31396 31548 32105 33023 33695 34338 34268 34778 34820 34794 34875 35049 35069 34622 34575 34845 34297 33454 35078 35106 35336 35727 37264 37965 38704 38809 38996 39061 39019 39491 39501 39434 38909 39506 40168 38866 38083 41186 40822 42123 42156 42339 42465 42404 42407 42642 42816 43921 44229 44446 44211 44400 44339 44600 44962 44869 46318 46477 46497 46360 46469 46565 46485 46706 46769 47196 49056 49395 49354 49369 49320 49278 49215 49581 49895 50218 51058 52209 52104 52778 54653
iterations count:184827 (803), effective:3324 (14)

initing FirstDep: 0m0sec

71146 72865 74873 76011 75880 78556 78225 77845 78306 78214 81297 82061 81276 81897 82490 83023 82925 82370 81248 81397 81166 80477 79121 81232 77466 75376 73486 70941 71377 71675 70358 71080 70742 69619 67003 65704 63236 61312 58820 57990 58337 54891 52298
iterations count:43416 (188), effective:820 (3)
43353 45099 45924 47983 50622 51534 51722 53562 61201 69177 69533 71278 80640 84243 76320 76807 76824 76812 76818 76904 75830 69903 70700 70809 70834 71086 70875 70021 64012 64638 64837 65665 65511 65365 64086 63939 61893 62031 68755 74077 74716 64419 64498 64331 64957
iterations count:45612 (198), effective:724 (3)
27750 29654 34934 38824 45417 50418 51308 52148 59001 59423 58971 63968 66207 66177 66380 71369 71502 71902 70378 73955 74816 72978 72120 75653 76252 73850 73370 73710 73208 81826 82433 82030 80699 84967 85742 83864 83677 82560 85872 86118 80376 76205 79039 78827 79602 79266 77694 76019 73439 69175 68405 70271 70677 70721 71452 68978 66091 65626 62081 64222 64949 66263 65343 63538 61362 57180 57087 57415 57545 55644 58097 58899 57602 55634 57616 58381 59172 60182 57660 56661 55171
iterations count:81229 (353), effective:1407 (6)
36424 36552 36776
iterations count:3067 (13), effective:48 (0)
55086 51339
iterations count:2323 (10), effective:45 (0)
57663 59573 61523 63648 64260 64914 65524 66109 63937 65300 64200 60917 60969 59203 62817 62528 66873 64598 59589 59193 58561 58238 57818 59980 54384
iterations count:25364 (110), effective:396 (1)
48247 49957 52313 49011 47750 45864 55451 55985 56886 57333 58568 58503 58785 59351 61863 62717 63402 65853 67143 68089 68736 74765 75109 75302 77906 79331 79304 78904 79158 78796 78689 86336 86193 85314 83550 84014 82948 84759 85149 85335 84768 85605 85456 86148 85931 86815 86900 86360 84130 81731 81501 81394 84939 86350 87164 86647 78954 79185 79463 79413 79448 75347 70623 65847 65790 58124 56986
iterations count:67757 (294), effective:1077 (4)
26896 28666 33455 37339 37940 42260 47378 49271 50452 52577 58963 59960 60689 62241 62172 61488 63083 62842 62725 62317 67011 67428 67792 69683 69392 69271 68979 74481 74776 75501 76235 81391 82549 83139 83556 84412 84994 85314 84689 84110 86109 85810 86585 86320 88263 88114 89127 88594 89068 89182 89143 88796 91788 91656 91614 91669 90987 90664 93534 93415 93307 93044 92314 92145 96984 97975 98362 100876 100895 101905 102624 100490 100619 100926 101140 101128 101386 101113 96613 95366 95667 95682 93684 90806 85080 84532 84477 81675 73080 71964 64931 63063 65380 65882 66248 65386 66680 67042 67760 66728 65821 62951 65973 66542 50164
iterations count:105219 (457), effective:1830 (7)
55171 57755 57960 58041 58839 59702 59955 60002 59914 59954 59804 59991
iterations count:12666 (55), effective:221 (0)
15292 16529 17847 18527 20238 21958 22476 23813 26231 27128 27275 29771 30301 31122 31745 32557 32604 34063 34040 35015 35264 36205 37101 37018 36667 36905 35494 37519 37741 37938 38310 42985 43309 43438 44004 44281 44135 44381 43640 43014 44714 44722 45207 45117 46836 46783 47243 47207 47423 47671 47810 47682 47481 53733 54167 54698 54387 56163 56351 56768 56721 56772 57059 56169 56208 56337 56367 56101 57280 59331 59711 59874 60330 59750 56761 56429 58593 58925 59277 59681 58375 54758 53904 54647 55390 55886 55224 54312 50365 50543 50570 50439 49551 53562 56136 56486 55698 58186 58953 58468 58395 60720 61163 61702 62207 62436 60848 60857 49808
iterations count:109048 (474), effective:1887 (8)
50183 51135
iterations count:2454 (10), effective:63 (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="LamportFastMutEx-PT-4"
export BK_EXAMINATION="CTLCardinality"
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-4.tgz
mv LamportFastMutEx-PT-4 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-4, examination is CTLCardinality"
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-143236503900652"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "ReachabilityComputeBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 '' CTLCardinality.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 ;