About the Execution of ITS-Tools for S_LamportFastMutEx-PT-2
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
340.600 | 3195.00 | 7227.00 | 129.00 | FFFTFTFFFFTFFFTF | 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-2979
Executing tool itstools
Input is S_LamportFastMutEx-PT-2, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r157kn-blw3-146416412700238
=====================================================================
--------------------
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-2-CTLFireability-0
FORMULA_NAME LamportFastMutEx-COL-2-CTLFireability-1
FORMULA_NAME LamportFastMutEx-COL-2-CTLFireability-10
FORMULA_NAME LamportFastMutEx-COL-2-CTLFireability-11
FORMULA_NAME LamportFastMutEx-COL-2-CTLFireability-12
FORMULA_NAME LamportFastMutEx-COL-2-CTLFireability-13
FORMULA_NAME LamportFastMutEx-COL-2-CTLFireability-14
FORMULA_NAME LamportFastMutEx-COL-2-CTLFireability-15
FORMULA_NAME LamportFastMutEx-COL-2-CTLFireability-2
FORMULA_NAME LamportFastMutEx-COL-2-CTLFireability-3
FORMULA_NAME LamportFastMutEx-COL-2-CTLFireability-4
FORMULA_NAME LamportFastMutEx-COL-2-CTLFireability-5
FORMULA_NAME LamportFastMutEx-COL-2-CTLFireability-6
FORMULA_NAME LamportFastMutEx-COL-2-CTLFireability-7
FORMULA_NAME LamportFastMutEx-COL-2-CTLFireability-8
FORMULA_NAME LamportFastMutEx-COL-2-CTLFireability-9
=== Now, execution of the tool begins
BK_START 1464182118390
its-ctl command run as :
/home/mcc/BenchKit/eclipse/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.201605191313/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /home/mcc/execution/CTLFireability.gal -t CGAL -ctl /home/mcc/execution/CTLFireability.ctl
No direction supplied, using forward translation only.
Parsed 16 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,380,0.030423,5128,2,462,5,1999,6,0,363,2085,0
Converting to forward existential form...Done !
original formula: ((((y_0>=1 * P_ify0_4_0>=1) + (y_0>=1 * P_ify0_4_1>=1)) + (y_0>=1 * P_ify0_4_2>=1)) + AG(((((y_0>=1 * P_awaity_0>=1) + (y_0>=1 * P_awaity_1>=1)) + (y_0>=1 * P_awaity_2>=1)) + (((y_0>=1 * P_ifyi_15_0>=1) + (y_1>=1 * P_ifyi_15_1>=1)) + (y_2>=1 * P_ifyi_15_2>=1)))))
=> equivalent forward existential formula: [(FwdU((Init * !((((y_0>=1 * P_ify0_4_0>=1) + (y_0>=1 * P_ify0_4_1>=1)) + (y_0>=1 * P_ify0_4_2>=1)))),TRUE) * !(((((y_0>=1 * P_awaity_0>=1) + (y_0>=1 * P_awaity_1>=1)) + (y_0>=1 * P_awaity_2>=1)) + (((y_0>=1 * P_ifyi_15_0>=1) + (y_1>=1 * P_ifyi_15_1>=1)) + (y_2>=1 * P_ifyi_15_2>=1)))))] = FALSE
Checking (exact) 0 :[(FwdU((Init * !((((y_0>=1 * P_ify0_4_0>=1) + (y_0>=1 * P_ify0_4_1>=1)) + (y_0>=1 * P_ify0_4_2>=1)))),TRUE) * !(((((y_0>=1 * P_awaity_0>=1) + (y_0>=1 * P_awaity_1>=1)) + (y_0>=1 * P_awaity_2>=1)) + (((y_0>=1 * P_ifyi_15_0>=1) + (y_1>=1 * P_ifyi_15_1>=1)) + (y_2>=1 * P_ifyi_15_2>=1)))))] = FALSE
Checking (exact) 0 :(FwdU((Init * !((((y_0>=1 * P_ify0_4_0>=1) + (y_0>=1 * P_ify0_4_1>=1)) + (y_0>=1 * P_ify0_4_2>=1)))),TRUE) * !(((((y_0>=1 * P_awaity_0>=1) + (y_0>=1 * P_awaity_1>=1)) + (y_0>=1 * P_awaity_2>=1)) + (((y_0>=1 * P_ifyi_15_0>=1) + (y_1>=1 * P_ifyi_15_1>=1)) + (y_2>=1 * P_ifyi_15_2>=1)))))
Checking (exact) 1 :!(((((y_0>=1 * P_awaity_0>=1) + (y_0>=1 * P_awaity_1>=1)) + (y_0>=1 * P_awaity_2>=1)) + (((y_0>=1 * P_ifyi_15_0>=1) + (y_1>=1 * P_ifyi_15_1>=1)) + (y_2>=1 * P_ifyi_15_2>=1))))
Checking (exact) 1 :FwdU((Init * !((((y_0>=1 * P_ify0_4_0>=1) + (y_0>=1 * P_ify0_4_1>=1)) + (y_0>=1 * P_ify0_4_2>=1)))),TRUE)
Checking (exact) 1 :(Init * !((((y_0>=1 * P_ify0_4_0>=1) + (y_0>=1 * P_ify0_4_1>=1)) + (y_0>=1 * P_ify0_4_2>=1))))
(forward)formula 0,0,0.04371,5400,1,0,8,2384,47,2,710,2616,4
FORMULA LamportFastMutEx-COL-2-CTLFireability-0 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: EX((AF(((((P_await_13_0>=1 * P_done_0_1>=1) * P_done_0_2>=1) + ((P_await_13_1>=1 * P_done_1_1>=1) * P_done_1_2>=1)) + ((P_await_13_2>=1 * P_done_2_1>=1) * P_done_2_2>=1))) * ((((((y_1>=1 * P_ifyi_15_0>=1) + (y_2>=1 * P_ifyi_15_0>=1)) + (y_0>=1 * P_ifyi_15_1>=1)) + (y_2>=1 * P_ifyi_15_1>=1)) + (y_0>=1 * P_ifyi_15_2>=1)) + (y_1>=1 * P_ifyi_15_2>=1))))
=> equivalent forward existential formula: [((EY(Init) * ((((((y_1>=1 * P_ifyi_15_0>=1) + (y_2>=1 * P_ifyi_15_0>=1)) + (y_0>=1 * P_ifyi_15_1>=1)) + (y_2>=1 * P_ifyi_15_1>=1)) + (y_0>=1 * P_ifyi_15_2>=1)) + (y_1>=1 * P_ifyi_15_2>=1))) * !(EG(!(((((P_await_13_0>=1 * P_done_0_1>=1) * P_done_0_2>=1) + ((P_await_13_1>=1 * P_done_1_1>=1) * P_done_1_2>=1)) + ((P_await_13_2>=1 * P_done_2_1>=1) * P_done_2_2>=1))))))] != FALSE
Checking (exact) 0 :[((EY(Init) * ((((((y_1>=1 * P_ifyi_15_0>=1) + (y_2>=1 * P_ifyi_15_0>=1)) + (y_0>=1 * P_ifyi_15_1>=1)) + (y_2>=1 * P_ifyi_15_1>=1)) + (y_0>=1 * P_ifyi_15_2>=1)) + (y_1>=1 * P_ifyi_15_2>=1))) * !(EG(!(((((P_await_13_0>=1 * P_done_0_1>=1) * P_done_0_2>=1) + ((P_await_13_1>=1 * P_done_1_1>=1) * P_done_1_2>=1)) + ((P_await_13_2>=1 * P_done_2_1>=1) * P_done_2_2>=1))))))] != FALSE
Checking (exact) 0 :((EY(Init) * ((((((y_1>=1 * P_ifyi_15_0>=1) + (y_2>=1 * P_ifyi_15_0>=1)) + (y_0>=1 * P_ifyi_15_1>=1)) + (y_2>=1 * P_ifyi_15_1>=1)) + (y_0>=1 * P_ifyi_15_2>=1)) + (y_1>=1 * P_ifyi_15_2>=1))) * !(EG(!(((((P_await_13_0>=1 * P_done_0_1>=1) * P_done_0_2>=1) + ((P_await_13_1>=1 * P_done_1_1>=1) * P_done_1_2>=1)) + ((P_await_13_2>=1 * P_done_2_1>=1) * P_done_2_2>=1))))))
Checking (exact) 1 :!(EG(!(((((P_await_13_0>=1 * P_done_0_1>=1) * P_done_0_2>=1) + ((P_await_13_1>=1 * P_done_1_1>=1) * P_done_1_2>=1)) + ((P_await_13_2>=1 * P_done_2_1>=1) * P_done_2_2>=1)))))
Checking (exact) 1 :EG(!(((((P_await_13_0>=1 * P_done_0_1>=1) * P_done_0_2>=1) + ((P_await_13_1>=1 * P_done_1_1>=1) * P_done_1_2>=1)) + ((P_await_13_2>=1 * P_done_2_1>=1) * P_done_2_2>=1))))
Checking (exact) 1 :(EY(Init) * ((((((y_1>=1 * P_ifyi_15_0>=1) + (y_2>=1 * P_ifyi_15_0>=1)) + (y_0>=1 * P_ifyi_15_1>=1)) + (y_2>=1 * P_ifyi_15_1>=1)) + (y_0>=1 * P_ifyi_15_2>=1)) + (y_1>=1 * P_ifyi_15_2>=1)))
Checking (exact) 1 :((((((y_1>=1 * P_ifyi_15_0>=1) + (y_2>=1 * P_ifyi_15_0>=1)) + (y_0>=1 * P_ifyi_15_1>=1)) + (y_2>=1 * P_ifyi_15_1>=1)) + (y_0>=1 * P_ifyi_15_2>=1)) + (y_1>=1 * P_ifyi_15_2>=1))
Checking (exact) 1 :EY(Init)
Checking (exact) 1 :Init
(forward)formula 1,0,0.171392,11128,1,0,189,27794,246,77,2253,25742,229
FORMULA LamportFastMutEx-COL-2-CTLFireability-1 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: ((((((((((((y_0>=1 * P_CS_21_0>=1) + (y_1>=1 * P_CS_21_0>=1)) + (y_2>=1 * P_CS_21_0>=1)) + (y_0>=1 * P_CS_21_1>=1)) + (y_1>=1 * P_CS_21_1>=1)) + (y_2>=1 * P_CS_21_1>=1)) + (y_0>=1 * P_CS_21_2>=1)) + (y_1>=1 * P_CS_21_2>=1)) + (y_2>=1 * P_CS_21_2>=1)) * (((((((P_start_1_0>=1 * P_b_0_false>=1) + (P_start_1_0>=1 * P_b_0_true>=1)) + (P_start_1_1>=1 * P_b_1_false>=1)) + (P_start_1_1>=1 * P_b_1_true>=1)) + (P_start_1_2>=1 * P_b_2_false>=1)) + (P_start_1_2>=1 * P_b_2_true>=1)) + ((((P_await_13_0>=1 * P_done_0_1>=1) * P_done_0_2>=1) + ((P_await_13_1>=1 * P_done_1_1>=1) * P_done_1_2>=1)) + ((P_await_13_2>=1 * P_done_2_1>=1) * P_done_2_2>=1)))) + !((EF((((y_0>=1 * P_ify0_4_0>=1) + (y_0>=1 * P_ify0_4_1>=1)) + (y_0>=1 * P_ify0_4_2>=1))) + !(((((((x_1>=1 * P_ifxi_10_0>=1) + (x_2>=1 * P_ifxi_10_0>=1)) + (x_0>=1 * P_ifxi_10_1>=1)) + (x_2>=1 * P_ifxi_10_1>=1)) + (x_0>=1 * P_ifxi_10_2>=1)) + (x_1>=1 * P_ifxi_10_2>=1)))))) + !(EF(((((P_fordo_12_0>=1 + P_fordo_12_1>=1) + P_fordo_12_2>=1) + ((((((P_b_0_false>=1 * P_setbi_24_0>=1) + (P_b_0_true>=1 * P_setbi_24_0>=1)) + (P_b_1_false>=1 * P_setbi_24_1>=1)) + (P_b_1_true>=1 * P_setbi_24_1>=1)) + (P_b_2_false>=1 * P_setbi_24_2>=1)) + (P_b_2_true>=1 * P_setbi_24_2>=1))) + !(((((((P_b_0_false>=1 * P_setbi_24_0>=1) + (P_b_0_true>=1 * P_setbi_24_0>=1)) + (P_b_1_false>=1 * P_setbi_24_1>=1)) + (P_b_1_true>=1 * P_setbi_24_1>=1)) + (P_b_2_false>=1 * P_setbi_24_2>=1)) + (P_b_2_true>=1 * P_setbi_24_2>=1)))))))
=> equivalent forward existential formula: [(FwdU((Init * !((((((((((((y_0>=1 * P_CS_21_0>=1) + (y_1>=1 * P_CS_21_0>=1)) + (y_2>=1 * P_CS_21_0>=1)) + (y_0>=1 * P_CS_21_1>=1)) + (y_1>=1 * P_CS_21_1>=1)) + (y_2>=1 * P_CS_21_1>=1)) + (y_0>=1 * P_CS_21_2>=1)) + (y_1>=1 * P_CS_21_2>=1)) + (y_2>=1 * P_CS_21_2>=1)) * (((((((P_start_1_0>=1 * P_b_0_false>=1) + (P_start_1_0>=1 * P_b_0_true>=1)) + (P_start_1_1>=1 * P_b_1_false>=1)) + (P_start_1_1>=1 * P_b_1_true>=1)) + (P_start_1_2>=1 * P_b_2_false>=1)) + (P_start_1_2>=1 * P_b_2_true>=1)) + ((((P_await_13_0>=1 * P_done_0_1>=1) * P_done_0_2>=1) + ((P_await_13_1>=1 * P_done_1_1>=1) * P_done_1_2>=1)) + ((P_await_13_2>=1 * P_done_2_1>=1) * P_done_2_2>=1)))) + !((E(TRUE U (((y_0>=1 * P_ify0_4_0>=1) + (y_0>=1 * P_ify0_4_1>=1)) + (y_0>=1 * P_ify0_4_2>=1))) + !(((((((x_1>=1 * P_ifxi_10_0>=1) + (x_2>=1 * P_ifxi_10_0>=1)) + (x_0>=1 * P_ifxi_10_1>=1)) + (x_2>=1 * P_ifxi_10_1>=1)) + (x_0>=1 * P_ifxi_10_2>=1)) + (x_1>=1 * P_ifxi_10_2>=1)))))))),TRUE) * ((((P_fordo_12_0>=1 + P_fordo_12_1>=1) + P_fordo_12_2>=1) + ((((((P_b_0_false>=1 * P_setbi_24_0>=1) + (P_b_0_true>=1 * P_setbi_24_0>=1)) + (P_b_1_false>=1 * P_setbi_24_1>=1)) + (P_b_1_true>=1 * P_setbi_24_1>=1)) + (P_b_2_false>=1 * P_setbi_24_2>=1)) + (P_b_2_true>=1 * P_setbi_24_2>=1))) + !(((((((P_b_0_false>=1 * P_setbi_24_0>=1) + (P_b_0_true>=1 * P_setbi_24_0>=1)) + (P_b_1_false>=1 * P_setbi_24_1>=1)) + (P_b_1_true>=1 * P_setbi_24_1>=1)) + (P_b_2_false>=1 * P_setbi_24_2>=1)) + (P_b_2_true>=1 * P_setbi_24_2>=1)))))] = FALSE
Checking (exact) 0 :[(FwdU((Init * !((((((((((((y_0>=1 * P_CS_21_0>=1) + (y_1>=1 * P_CS_21_0>=1)) + (y_2>=1 * P_CS_21_0>=1)) + (y_0>=1 * P_CS_21_1>=1)) + (y_1>=1 * P_CS_21_1>=1)) + (y_2>=1 * P_CS_21_1>=1)) + (y_0>=1 * P_CS_21_2>=1)) + (y_1>=1 * P_CS_21_2>=1)) + (y_2>=1 * P_CS_21_2>=1)) * (((((((P_start_1_0>=1 * P_b_0_false>=1) + (P_start_1_0>=1 * P_b_0_true>=1)) + (P_start_1_1>=1 * P_b_1_false>=1)) + (P_start_1_1>=1 * P_b_1_true>=1)) + (P_start_1_2>=1 * P_b_2_false>=1)) + (P_start_1_2>=1 * P_b_2_true>=1)) + ((((P_await_13_0>=1 * P_done_0_1>=1) * P_done_0_2>=1) + ((P_await_13_1>=1 * P_done_1_1>=1) * P_done_1_2>=1)) + ((P_await_13_2>=1 * P_done_2_1>=1) * P_done_2_2>=1)))) + !((E(TRUE U (((y_0>=1 * P_ify0_4_0>=1) + (y_0>=1 * P_ify0_4_1>=1)) + (y_0>=1 * P_ify0_4_2>=1))) + !(((((((x_1>=1 * P_ifxi_10_0>=1) + (x_2>=1 * P_ifxi_10_0>=1)) + (x_0>=1 * P_ifxi_10_1>=1)) + (x_2>=1 * P_ifxi_10_1>=1)) + (x_0>=1 * P_ifxi_10_2>=1)) + (x_1>=1 * P_ifxi_10_2>=1)))))))),TRUE) * ((((P_fordo_12_0>=1 + P_fordo_12_1>=1) + P_fordo_12_2>=1) + ((((((P_b_0_false>=1 * P_setbi_24_0>=1) + (P_b_0_true>=1 * P_setbi_24_0>=1)) + (P_b_1_false>=1 * P_setbi_24_1>=1)) + (P_b_1_true>=1 * P_setbi_24_1>=1)) + (P_b_2_false>=1 * P_setbi_24_2>=1)) + (P_b_2_true>=1 * P_setbi_24_2>=1))) + !(((((((P_b_0_false>=1 * P_setbi_24_0>=1) + (P_b_0_true>=1 * P_setbi_24_0>=1)) + (P_b_1_false>=1 * P_setbi_24_1>=1)) + (P_b_1_true>=1 * P_setbi_24_1>=1)) + (P_b_2_false>=1 * P_setbi_24_2>=1)) + (P_b_2_true>=1 * P_setbi_24_2>=1)))))] = FALSE
Checking (exact) 0 :(FwdU((Init * !((((((((((((y_0>=1 * P_CS_21_0>=1) + (y_1>=1 * P_CS_21_0>=1)) + (y_2>=1 * P_CS_21_0>=1)) + (y_0>=1 * P_CS_21_1>=1)) + (y_1>=1 * P_CS_21_1>=1)) + (y_2>=1 * P_CS_21_1>=1)) + (y_0>=1 * P_CS_21_2>=1)) + (y_1>=1 * P_CS_21_2>=1)) + (y_2>=1 * P_CS_21_2>=1)) * (((((((P_start_1_0>=1 * P_b_0_false>=1) + (P_start_1_0>=1 * P_b_0_true>=1)) + (P_start_1_1>=1 * P_b_1_false>=1)) + (P_start_1_1>=1 * P_b_1_true>=1)) + (P_start_1_2>=1 * P_b_2_false>=1)) + (P_start_1_2>=1 * P_b_2_true>=1)) + ((((P_await_13_0>=1 * P_done_0_1>=1) * P_done_0_2>=1) + ((P_await_13_1>=1 * P_done_1_1>=1) * P_done_1_2>=1)) + ((P_await_13_2>=1 * P_done_2_1>=1) * P_done_2_2>=1)))) + !((E(TRUE U (((y_0>=1 * P_ify0_4_0>=1) + (y_0>=1 * P_ify0_4_1>=1)) + (y_0>=1 * P_ify0_4_2>=1))) + !(((((((x_1>=1 * P_ifxi_10_0>=1) + (x_2>=1 * P_ifxi_10_0>=1)) + (x_0>=1 * P_ifxi_10_1>=1)) + (x_2>=1 * P_ifxi_10_1>=1)) + (x_0>=1 * P_ifxi_10_2>=1)) + (x_1>=1 * P_ifxi_10_2>=1)))))))),TRUE) * ((((P_fordo_12_0>=1 + P_fordo_12_1>=1) + P_fordo_12_2>=1) + ((((((P_b_0_false>=1 * P_setbi_24_0>=1) + (P_b_0_true>=1 * P_setbi_24_0>=1)) + (P_b_1_false>=1 * P_setbi_24_1>=1)) + (P_b_1_true>=1 * P_setbi_24_1>=1)) + (P_b_2_false>=1 * P_setbi_24_2>=1)) + (P_b_2_true>=1 * P_setbi_24_2>=1))) + !(((((((P_b_0_false>=1 * P_setbi_24_0>=1) + (P_b_0_true>=1 * P_setbi_24_0>=1)) + (P_b_1_false>=1 * P_setbi_24_1>=1)) + (P_b_1_true>=1 * P_setbi_24_1>=1)) + (P_b_2_false>=1 * P_setbi_24_2>=1)) + (P_b_2_true>=1 * P_setbi_24_2>=1)))))
Checking (exact) 1 :((((P_fordo_12_0>=1 + P_fordo_12_1>=1) + P_fordo_12_2>=1) + ((((((P_b_0_false>=1 * P_setbi_24_0>=1) + (P_b_0_true>=1 * P_setbi_24_0>=1)) + (P_b_1_false>=1 * P_setbi_24_1>=1)) + (P_b_1_true>=1 * P_setbi_24_1>=1)) + (P_b_2_false>=1 * P_setbi_24_2>=1)) + (P_b_2_true>=1 * P_setbi_24_2>=1))) + !(((((((P_b_0_false>=1 * P_setbi_24_0>=1) + (P_b_0_true>=1 * P_setbi_24_0>=1)) + (P_b_1_false>=1 * P_setbi_24_1>=1)) + (P_b_1_true>=1 * P_setbi_24_1>=1)) + (P_b_2_false>=1 * P_setbi_24_2>=1)) + (P_b_2_true>=1 * P_setbi_24_2>=1))))
Checking (exact) 1 :FwdU((Init * !((((((((((((y_0>=1 * P_CS_21_0>=1) + (y_1>=1 * P_CS_21_0>=1)) + (y_2>=1 * P_CS_21_0>=1)) + (y_0>=1 * P_CS_21_1>=1)) + (y_1>=1 * P_CS_21_1>=1)) + (y_2>=1 * P_CS_21_1>=1)) + (y_0>=1 * P_CS_21_2>=1)) + (y_1>=1 * P_CS_21_2>=1)) + (y_2>=1 * P_CS_21_2>=1)) * (((((((P_start_1_0>=1 * P_b_0_false>=1) + (P_start_1_0>=1 * P_b_0_true>=1)) + (P_start_1_1>=1 * P_b_1_false>=1)) + (P_start_1_1>=1 * P_b_1_true>=1)) + (P_start_1_2>=1 * P_b_2_false>=1)) + (P_start_1_2>=1 * P_b_2_true>=1)) + ((((P_await_13_0>=1 * P_done_0_1>=1) * P_done_0_2>=1) + ((P_await_13_1>=1 * P_done_1_1>=1) * P_done_1_2>=1)) + ((P_await_13_2>=1 * P_done_2_1>=1) * P_done_2_2>=1)))) + !((E(TRUE U (((y_0>=1 * P_ify0_4_0>=1) + (y_0>=1 * P_ify0_4_1>=1)) + (y_0>=1 * P_ify0_4_2>=1))) + !(((((((x_1>=1 * P_ifxi_10_0>=1) + (x_2>=1 * P_ifxi_10_0>=1)) + (x_0>=1 * P_ifxi_10_1>=1)) + (x_2>=1 * P_ifxi_10_1>=1)) + (x_0>=1 * P_ifxi_10_2>=1)) + (x_1>=1 * P_ifxi_10_2>=1)))))))),TRUE)
Checking (exact) 1 :(Init * !((((((((((((y_0>=1 * P_CS_21_0>=1) + (y_1>=1 * P_CS_21_0>=1)) + (y_2>=1 * P_CS_21_0>=1)) + (y_0>=1 * P_CS_21_1>=1)) + (y_1>=1 * P_CS_21_1>=1)) + (y_2>=1 * P_CS_21_1>=1)) + (y_0>=1 * P_CS_21_2>=1)) + (y_1>=1 * P_CS_21_2>=1)) + (y_2>=1 * P_CS_21_2>=1)) * (((((((P_start_1_0>=1 * P_b_0_false>=1) + (P_start_1_0>=1 * P_b_0_true>=1)) + (P_start_1_1>=1 * P_b_1_false>=1)) + (P_start_1_1>=1 * P_b_1_true>=1)) + (P_start_1_2>=1 * P_b_2_false>=1)) + (P_start_1_2>=1 * P_b_2_true>=1)) + ((((P_await_13_0>=1 * P_done_0_1>=1) * P_done_0_2>=1) + ((P_await_13_1>=1 * P_done_1_1>=1) * P_done_1_2>=1)) + ((P_await_13_2>=1 * P_done_2_1>=1) * P_done_2_2>=1)))) + !((E(TRUE U (((y_0>=1 * P_ify0_4_0>=1) + (y_0>=1 * P_ify0_4_1>=1)) + (y_0>=1 * P_ify0_4_2>=1))) + !(((((((x_1>=1 * P_ifxi_10_0>=1) + (x_2>=1 * P_ifxi_10_0>=1)) + (x_0>=1 * P_ifxi_10_1>=1)) + (x_2>=1 * P_ifxi_10_1>=1)) + (x_0>=1 * P_ifxi_10_2>=1)) + (x_1>=1 * P_ifxi_10_2>=1))))))))
Checking (exact) 1 :!((((((((((((y_0>=1 * P_CS_21_0>=1) + (y_1>=1 * P_CS_21_0>=1)) + (y_2>=1 * P_CS_21_0>=1)) + (y_0>=1 * P_CS_21_1>=1)) + (y_1>=1 * P_CS_21_1>=1)) + (y_2>=1 * P_CS_21_1>=1)) + (y_0>=1 * P_CS_21_2>=1)) + (y_1>=1 * P_CS_21_2>=1)) + (y_2>=1 * P_CS_21_2>=1)) * (((((((P_start_1_0>=1 * P_b_0_false>=1) + (P_start_1_0>=1 * P_b_0_true>=1)) + (P_start_1_1>=1 * P_b_1_false>=1)) + (P_start_1_1>=1 * P_b_1_true>=1)) + (P_start_1_2>=1 * P_b_2_false>=1)) + (P_start_1_2>=1 * P_b_2_true>=1)) + ((((P_await_13_0>=1 * P_done_0_1>=1) * P_done_0_2>=1) + ((P_await_13_1>=1 * P_done_1_1>=1) * P_done_1_2>=1)) + ((P_await_13_2>=1 * P_done_2_1>=1) * P_done_2_2>=1)))) + !((E(TRUE U (((y_0>=1 * P_ify0_4_0>=1) + (y_0>=1 * P_ify0_4_1>=1)) + (y_0>=1 * P_ify0_4_2>=1))) + !(((((((x_1>=1 * P_ifxi_10_0>=1) + (x_2>=1 * P_ifxi_10_0>=1)) + (x_0>=1 * P_ifxi_10_1>=1)) + (x_2>=1 * P_ifxi_10_1>=1)) + (x_0>=1 * P_ifxi_10_2>=1)) + (x_1>=1 * P_ifxi_10_2>=1)))))))
Checking (exact) 1 :(((((((((((y_0>=1 * P_CS_21_0>=1) + (y_1>=1 * P_CS_21_0>=1)) + (y_2>=1 * P_CS_21_0>=1)) + (y_0>=1 * P_CS_21_1>=1)) + (y_1>=1 * P_CS_21_1>=1)) + (y_2>=1 * P_CS_21_1>=1)) + (y_0>=1 * P_CS_21_2>=1)) + (y_1>=1 * P_CS_21_2>=1)) + (y_2>=1 * P_CS_21_2>=1)) * (((((((P_start_1_0>=1 * P_b_0_false>=1) + (P_start_1_0>=1 * P_b_0_true>=1)) + (P_start_1_1>=1 * P_b_1_false>=1)) + (P_start_1_1>=1 * P_b_1_true>=1)) + (P_start_1_2>=1 * P_b_2_false>=1)) + (P_start_1_2>=1 * P_b_2_true>=1)) + ((((P_await_13_0>=1 * P_done_0_1>=1) * P_done_0_2>=1) + ((P_await_13_1>=1 * P_done_1_1>=1) * P_done_1_2>=1)) + ((P_await_13_2>=1 * P_done_2_1>=1) * P_done_2_2>=1)))) + !((E(TRUE U (((y_0>=1 * P_ify0_4_0>=1) + (y_0>=1 * P_ify0_4_1>=1)) + (y_0>=1 * P_ify0_4_2>=1))) + !(((((((x_1>=1 * P_ifxi_10_0>=1) + (x_2>=1 * P_ifxi_10_0>=1)) + (x_0>=1 * P_ifxi_10_1>=1)) + (x_2>=1 * P_ifxi_10_1>=1)) + (x_0>=1 * P_ifxi_10_2>=1)) + (x_1>=1 * P_ifxi_10_2>=1))))))
Checking (exact) 1 :!((E(TRUE U (((y_0>=1 * P_ify0_4_0>=1) + (y_0>=1 * P_ify0_4_1>=1)) + (y_0>=1 * P_ify0_4_2>=1))) + !(((((((x_1>=1 * P_ifxi_10_0>=1) + (x_2>=1 * P_ifxi_10_0>=1)) + (x_0>=1 * P_ifxi_10_1>=1)) + (x_2>=1 * P_ifxi_10_1>=1)) + (x_0>=1 * P_ifxi_10_2>=1)) + (x_1>=1 * P_ifxi_10_2>=1)))))
Checking (exact) 1 :(E(TRUE U (((y_0>=1 * P_ify0_4_0>=1) + (y_0>=1 * P_ify0_4_1>=1)) + (y_0>=1 * P_ify0_4_2>=1))) + !(((((((x_1>=1 * P_ifxi_10_0>=1) + (x_2>=1 * P_ifxi_10_0>=1)) + (x_0>=1 * P_ifxi_10_1>=1)) + (x_2>=1 * P_ifxi_10_1>=1)) + (x_0>=1 * P_ifxi_10_2>=1)) + (x_1>=1 * P_ifxi_10_2>=1))))
Checking (exact) 1 :E(TRUE U (((y_0>=1 * P_ify0_4_0>=1) + (y_0>=1 * P_ify0_4_1>=1)) + (y_0>=1 * P_ify0_4_2>=1)))
Checking (exact) 1 :Init
(forward)formula 2,0,0.220821,13036,1,0,212,37167,361,91,2426,35293,262
FORMULA LamportFastMutEx-COL-2-CTLFireability-2 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: ((((P_await_13_0>=1 * P_done_0_1>=1) * P_done_0_2>=1) + ((P_await_13_1>=1 * P_done_1_1>=1) * P_done_1_2>=1)) + ((P_await_13_2>=1 * P_done_2_1>=1) * P_done_2_2>=1))
=> equivalent forward existential formula: [(Init * ((((P_await_13_0>=1 * P_done_0_1>=1) * P_done_0_2>=1) + ((P_await_13_1>=1 * P_done_1_1>=1) * P_done_1_2>=1)) + ((P_await_13_2>=1 * P_done_2_1>=1) * P_done_2_2>=1)))] != FALSE
Checking (exact) 0 :[(Init * ((((P_await_13_0>=1 * P_done_0_1>=1) * P_done_0_2>=1) + ((P_await_13_1>=1 * P_done_1_1>=1) * P_done_1_2>=1)) + ((P_await_13_2>=1 * P_done_2_1>=1) * P_done_2_2>=1)))] != FALSE
Checking (exact) 0 :(Init * ((((P_await_13_0>=1 * P_done_0_1>=1) * P_done_0_2>=1) + ((P_await_13_1>=1 * P_done_1_1>=1) * P_done_1_2>=1)) + ((P_await_13_2>=1 * P_done_2_1>=1) * P_done_2_2>=1)))
(forward)formula 3,0,0.221841,13044,1,0,212,37167,361,91,2426,35293,263
FORMULA LamportFastMutEx-COL-2-CTLFireability-3 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: !(A(AG(((((((P_b_0_false>=1 * P_setbi_24_0>=1) + (P_b_0_true>=1 * P_setbi_24_0>=1)) + (P_b_1_false>=1 * P_setbi_24_1>=1)) + (P_b_1_true>=1 * P_setbi_24_1>=1)) + (P_b_2_false>=1 * P_setbi_24_2>=1)) + (P_b_2_true>=1 * P_setbi_24_2>=1))) U AG((((x_0>=1 * P_ifxi_10_0>=1) + (x_1>=1 * P_ifxi_10_1>=1)) + (x_2>=1 * P_ifxi_10_2>=1)))))
=> equivalent forward existential formula: ([(FwdU((FwdU(Init,!(!(E(TRUE U !((((x_0>=1 * P_ifxi_10_0>=1) + (x_1>=1 * P_ifxi_10_1>=1)) + (x_2>=1 * P_ifxi_10_2>=1))))))) * !(!(E(TRUE U !(((((((P_b_0_false>=1 * P_setbi_24_0>=1) + (P_b_0_true>=1 * P_setbi_24_0>=1)) + (P_b_1_false>=1 * P_setbi_24_1>=1)) + (P_b_1_true>=1 * P_setbi_24_1>=1)) + (P_b_2_false>=1 * P_setbi_24_2>=1)) + (P_b_2_true>=1 * P_setbi_24_2>=1))))))),TRUE) * !((((x_0>=1 * P_ifxi_10_0>=1) + (x_1>=1 * P_ifxi_10_1>=1)) + (x_2>=1 * P_ifxi_10_2>=1))))] != FALSE + [FwdG(Init,!(!(E(TRUE U !((((x_0>=1 * P_ifxi_10_0>=1) + (x_1>=1 * P_ifxi_10_1>=1)) + (x_2>=1 * P_ifxi_10_2>=1)))))))] != FALSE)
Checking (exact) 0 :([(FwdU((FwdU(Init,!(!(E(TRUE U !((((x_0>=1 * P_ifxi_10_0>=1) + (x_1>=1 * P_ifxi_10_1>=1)) + (x_2>=1 * P_ifxi_10_2>=1))))))) * !(!(E(TRUE U !(((((((P_b_0_false>=1 * P_setbi_24_0>=1) + (P_b_0_true>=1 * P_setbi_24_0>=1)) + (P_b_1_false>=1 * P_setbi_24_1>=1)) + (P_b_1_true>=1 * P_setbi_24_1>=1)) + (P_b_2_false>=1 * P_setbi_24_2>=1)) + (P_b_2_true>=1 * P_setbi_24_2>=1))))))),TRUE) * !((((x_0>=1 * P_ifxi_10_0>=1) + (x_1>=1 * P_ifxi_10_1>=1)) + (x_2>=1 * P_ifxi_10_2>=1))))] != FALSE + [FwdG(Init,!(!(E(TRUE U !((((x_0>=1 * P_ifxi_10_0>=1) + (x_1>=1 * P_ifxi_10_1>=1)) + (x_2>=1 * P_ifxi_10_2>=1)))))))] != FALSE)
Checking (exact) 0 :[(FwdU((FwdU(Init,!(!(E(TRUE U !((((x_0>=1 * P_ifxi_10_0>=1) + (x_1>=1 * P_ifxi_10_1>=1)) + (x_2>=1 * P_ifxi_10_2>=1))))))) * !(!(E(TRUE U !(((((((P_b_0_false>=1 * P_setbi_24_0>=1) + (P_b_0_true>=1 * P_setbi_24_0>=1)) + (P_b_1_false>=1 * P_setbi_24_1>=1)) + (P_b_1_true>=1 * P_setbi_24_1>=1)) + (P_b_2_false>=1 * P_setbi_24_2>=1)) + (P_b_2_true>=1 * P_setbi_24_2>=1))))))),TRUE) * !((((x_0>=1 * P_ifxi_10_0>=1) + (x_1>=1 * P_ifxi_10_1>=1)) + (x_2>=1 * P_ifxi_10_2>=1))))] != FALSE
Checking (exact) 0 :(FwdU((FwdU(Init,!(!(E(TRUE U !((((x_0>=1 * P_ifxi_10_0>=1) + (x_1>=1 * P_ifxi_10_1>=1)) + (x_2>=1 * P_ifxi_10_2>=1))))))) * !(!(E(TRUE U !(((((((P_b_0_false>=1 * P_setbi_24_0>=1) + (P_b_0_true>=1 * P_setbi_24_0>=1)) + (P_b_1_false>=1 * P_setbi_24_1>=1)) + (P_b_1_true>=1 * P_setbi_24_1>=1)) + (P_b_2_false>=1 * P_setbi_24_2>=1)) + (P_b_2_true>=1 * P_setbi_24_2>=1))))))),TRUE) * !((((x_0>=1 * P_ifxi_10_0>=1) + (x_1>=1 * P_ifxi_10_1>=1)) + (x_2>=1 * P_ifxi_10_2>=1))))
Checking (exact) 1 :!((((x_0>=1 * P_ifxi_10_0>=1) + (x_1>=1 * P_ifxi_10_1>=1)) + (x_2>=1 * P_ifxi_10_2>=1)))
Checking (exact) 1 :FwdU((FwdU(Init,!(!(E(TRUE U !((((x_0>=1 * P_ifxi_10_0>=1) + (x_1>=1 * P_ifxi_10_1>=1)) + (x_2>=1 * P_ifxi_10_2>=1))))))) * !(!(E(TRUE U !(((((((P_b_0_false>=1 * P_setbi_24_0>=1) + (P_b_0_true>=1 * P_setbi_24_0>=1)) + (P_b_1_false>=1 * P_setbi_24_1>=1)) + (P_b_1_true>=1 * P_setbi_24_1>=1)) + (P_b_2_false>=1 * P_setbi_24_2>=1)) + (P_b_2_true>=1 * P_setbi_24_2>=1))))))),TRUE)
Checking (exact) 1 :(FwdU(Init,!(!(E(TRUE U !((((x_0>=1 * P_ifxi_10_0>=1) + (x_1>=1 * P_ifxi_10_1>=1)) + (x_2>=1 * P_ifxi_10_2>=1))))))) * !(!(E(TRUE U !(((((((P_b_0_false>=1 * P_setbi_24_0>=1) + (P_b_0_true>=1 * P_setbi_24_0>=1)) + (P_b_1_false>=1 * P_setbi_24_1>=1)) + (P_b_1_true>=1 * P_setbi_24_1>=1)) + (P_b_2_false>=1 * P_setbi_24_2>=1)) + (P_b_2_true>=1 * P_setbi_24_2>=1)))))))
Checking (exact) 1 :!(!(E(TRUE U !(((((((P_b_0_false>=1 * P_setbi_24_0>=1) + (P_b_0_true>=1 * P_setbi_24_0>=1)) + (P_b_1_false>=1 * P_setbi_24_1>=1)) + (P_b_1_true>=1 * P_setbi_24_1>=1)) + (P_b_2_false>=1 * P_setbi_24_2>=1)) + (P_b_2_true>=1 * P_setbi_24_2>=1))))))
Checking (exact) 1 :E(TRUE U !(((((((P_b_0_false>=1 * P_setbi_24_0>=1) + (P_b_0_true>=1 * P_setbi_24_0>=1)) + (P_b_1_false>=1 * P_setbi_24_1>=1)) + (P_b_1_true>=1 * P_setbi_24_1>=1)) + (P_b_2_false>=1 * P_setbi_24_2>=1)) + (P_b_2_true>=1 * P_setbi_24_2>=1))))
Checking (exact) 1 :FwdU(Init,!(!(E(TRUE U !((((x_0>=1 * P_ifxi_10_0>=1) + (x_1>=1 * P_ifxi_10_1>=1)) + (x_2>=1 * P_ifxi_10_2>=1)))))))
Checking (exact) 1 :Init
Checking (exact) 1 :!(!(E(TRUE U !((((x_0>=1 * P_ifxi_10_0>=1) + (x_1>=1 * P_ifxi_10_1>=1)) + (x_2>=1 * P_ifxi_10_2>=1))))))
Checking (exact) 1 :E(TRUE U !((((x_0>=1 * P_ifxi_10_0>=1) + (x_1>=1 * P_ifxi_10_1>=1)) + (x_2>=1 * P_ifxi_10_2>=1))))
(forward)formula 4,1,0.238283,13848,1,0,219,41026,370,97,2439,38604,279
FORMULA LamportFastMutEx-COL-2-CTLFireability-4 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: (((((((((x_0>=1 * P_setx_3_0>=1) + (x_1>=1 * P_setx_3_0>=1)) + (x_2>=1 * P_setx_3_0>=1)) + (x_0>=1 * P_setx_3_1>=1)) + (x_1>=1 * P_setx_3_1>=1)) + (x_2>=1 * P_setx_3_1>=1)) + (x_0>=1 * P_setx_3_2>=1)) + (x_1>=1 * P_setx_3_2>=1)) + (x_2>=1 * P_setx_3_2>=1))
=> equivalent forward existential formula: [(Init * (((((((((x_0>=1 * P_setx_3_0>=1) + (x_1>=1 * P_setx_3_0>=1)) + (x_2>=1 * P_setx_3_0>=1)) + (x_0>=1 * P_setx_3_1>=1)) + (x_1>=1 * P_setx_3_1>=1)) + (x_2>=1 * P_setx_3_1>=1)) + (x_0>=1 * P_setx_3_2>=1)) + (x_1>=1 * P_setx_3_2>=1)) + (x_2>=1 * P_setx_3_2>=1)))] != FALSE
Checking (exact) 0 :[(Init * (((((((((x_0>=1 * P_setx_3_0>=1) + (x_1>=1 * P_setx_3_0>=1)) + (x_2>=1 * P_setx_3_0>=1)) + (x_0>=1 * P_setx_3_1>=1)) + (x_1>=1 * P_setx_3_1>=1)) + (x_2>=1 * P_setx_3_1>=1)) + (x_0>=1 * P_setx_3_2>=1)) + (x_1>=1 * P_setx_3_2>=1)) + (x_2>=1 * P_setx_3_2>=1)))] != FALSE
Checking (exact) 0 :(Init * (((((((((x_0>=1 * P_setx_3_0>=1) + (x_1>=1 * P_setx_3_0>=1)) + (x_2>=1 * P_setx_3_0>=1)) + (x_0>=1 * P_setx_3_1>=1)) + (x_1>=1 * P_setx_3_1>=1)) + (x_2>=1 * P_setx_3_1>=1)) + (x_0>=1 * P_setx_3_2>=1)) + (x_1>=1 * P_setx_3_2>=1)) + (x_2>=1 * P_setx_3_2>=1)))
(forward)formula 5,0,0.240506,13848,1,0,220,41052,399,97,2464,38604,280
FORMULA LamportFastMutEx-COL-2-CTLFireability-5 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: (AG(!(((((((P_b_0_false>=1 * P_setbi_5_0>=1) + (P_b_0_true>=1 * P_setbi_5_0>=1)) + (P_b_1_false>=1 * P_setbi_5_1>=1)) + (P_b_1_true>=1 * P_setbi_5_1>=1)) + (P_b_2_false>=1 * P_setbi_5_2>=1)) + (P_b_2_true>=1 * P_setbi_5_2>=1)))) + EX(((P_fordo_12_0>=1 + P_fordo_12_1>=1) + P_fordo_12_2>=1)))
=> equivalent forward existential formula: [(FwdU((Init * !(EX(((P_fordo_12_0>=1 + P_fordo_12_1>=1) + P_fordo_12_2>=1)))),TRUE) * ((((((P_b_0_false>=1 * P_setbi_5_0>=1) + (P_b_0_true>=1 * P_setbi_5_0>=1)) + (P_b_1_false>=1 * P_setbi_5_1>=1)) + (P_b_1_true>=1 * P_setbi_5_1>=1)) + (P_b_2_false>=1 * P_setbi_5_2>=1)) + (P_b_2_true>=1 * P_setbi_5_2>=1)))] = FALSE
Checking (exact) 0 :[(FwdU((Init * !(EX(((P_fordo_12_0>=1 + P_fordo_12_1>=1) + P_fordo_12_2>=1)))),TRUE) * ((((((P_b_0_false>=1 * P_setbi_5_0>=1) + (P_b_0_true>=1 * P_setbi_5_0>=1)) + (P_b_1_false>=1 * P_setbi_5_1>=1)) + (P_b_1_true>=1 * P_setbi_5_1>=1)) + (P_b_2_false>=1 * P_setbi_5_2>=1)) + (P_b_2_true>=1 * P_setbi_5_2>=1)))] = FALSE
Checking (exact) 0 :(FwdU((Init * !(EX(((P_fordo_12_0>=1 + P_fordo_12_1>=1) + P_fordo_12_2>=1)))),TRUE) * ((((((P_b_0_false>=1 * P_setbi_5_0>=1) + (P_b_0_true>=1 * P_setbi_5_0>=1)) + (P_b_1_false>=1 * P_setbi_5_1>=1)) + (P_b_1_true>=1 * P_setbi_5_1>=1)) + (P_b_2_false>=1 * P_setbi_5_2>=1)) + (P_b_2_true>=1 * P_setbi_5_2>=1)))
Checking (exact) 1 :((((((P_b_0_false>=1 * P_setbi_5_0>=1) + (P_b_0_true>=1 * P_setbi_5_0>=1)) + (P_b_1_false>=1 * P_setbi_5_1>=1)) + (P_b_1_true>=1 * P_setbi_5_1>=1)) + (P_b_2_false>=1 * P_setbi_5_2>=1)) + (P_b_2_true>=1 * P_setbi_5_2>=1))
Checking (exact) 1 :FwdU((Init * !(EX(((P_fordo_12_0>=1 + P_fordo_12_1>=1) + P_fordo_12_2>=1)))),TRUE)
Checking (exact) 1 :(Init * !(EX(((P_fordo_12_0>=1 + P_fordo_12_1>=1) + P_fordo_12_2>=1))))
Checking (exact) 1 :!(EX(((P_fordo_12_0>=1 + P_fordo_12_1>=1) + P_fordo_12_2>=1)))
Checking (exact) 1 :EX(((P_fordo_12_0>=1 + P_fordo_12_1>=1) + P_fordo_12_2>=1))
Checking (exact) 1 :Init
(forward)formula 6,0,0.246735,13892,1,0,227,42000,419,103,2481,39578,287
FORMULA LamportFastMutEx-COL-2-CTLFireability-6 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: AG(((((((((P_b_0_false>=1 * P_setbi_5_0>=1) + (P_b_0_true>=1 * P_setbi_5_0>=1)) + (P_b_1_false>=1 * P_setbi_5_1>=1)) + (P_b_1_true>=1 * P_setbi_5_1>=1)) + (P_b_2_false>=1 * P_setbi_5_2>=1)) + (P_b_2_true>=1 * P_setbi_5_2>=1)) * (((y_0>=1 * P_ifyi_15_0>=1) + (y_1>=1 * P_ifyi_15_1>=1)) + (y_2>=1 * P_ifyi_15_2>=1))) + (((((((P_b_0_false>=1 * P_setbi_24_0>=1) + (P_b_0_true>=1 * P_setbi_24_0>=1)) + (P_b_1_false>=1 * P_setbi_24_1>=1)) + (P_b_1_true>=1 * P_setbi_24_1>=1)) + (P_b_2_false>=1 * P_setbi_24_2>=1)) + (P_b_2_true>=1 * P_setbi_24_2>=1)) + (((((((((y_0>=1 * P_sety_9_0>=1) + (y_1>=1 * P_sety_9_0>=1)) + (y_2>=1 * P_sety_9_0>=1)) + (y_0>=1 * P_sety_9_1>=1)) + (y_1>=1 * P_sety_9_1>=1)) + (y_2>=1 * P_sety_9_1>=1)) + (y_0>=1 * P_sety_9_2>=1)) + (y_1>=1 * P_sety_9_2>=1)) + (y_2>=1 * P_sety_9_2>=1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(((((((((P_b_0_false>=1 * P_setbi_5_0>=1) + (P_b_0_true>=1 * P_setbi_5_0>=1)) + (P_b_1_false>=1 * P_setbi_5_1>=1)) + (P_b_1_true>=1 * P_setbi_5_1>=1)) + (P_b_2_false>=1 * P_setbi_5_2>=1)) + (P_b_2_true>=1 * P_setbi_5_2>=1)) * (((y_0>=1 * P_ifyi_15_0>=1) + (y_1>=1 * P_ifyi_15_1>=1)) + (y_2>=1 * P_ifyi_15_2>=1))) + (((((((P_b_0_false>=1 * P_setbi_24_0>=1) + (P_b_0_true>=1 * P_setbi_24_0>=1)) + (P_b_1_false>=1 * P_setbi_24_1>=1)) + (P_b_1_true>=1 * P_setbi_24_1>=1)) + (P_b_2_false>=1 * P_setbi_24_2>=1)) + (P_b_2_true>=1 * P_setbi_24_2>=1)) + (((((((((y_0>=1 * P_sety_9_0>=1) + (y_1>=1 * P_sety_9_0>=1)) + (y_2>=1 * P_sety_9_0>=1)) + (y_0>=1 * P_sety_9_1>=1)) + (y_1>=1 * P_sety_9_1>=1)) + (y_2>=1 * P_sety_9_1>=1)) + (y_0>=1 * P_sety_9_2>=1)) + (y_1>=1 * P_sety_9_2>=1)) + (y_2>=1 * P_sety_9_2>=1))))))] = FALSE
Checking (exact) 0 :[(FwdU(Init,TRUE) * !(((((((((P_b_0_false>=1 * P_setbi_5_0>=1) + (P_b_0_true>=1 * P_setbi_5_0>=1)) + (P_b_1_false>=1 * P_setbi_5_1>=1)) + (P_b_1_true>=1 * P_setbi_5_1>=1)) + (P_b_2_false>=1 * P_setbi_5_2>=1)) + (P_b_2_true>=1 * P_setbi_5_2>=1)) * (((y_0>=1 * P_ifyi_15_0>=1) + (y_1>=1 * P_ifyi_15_1>=1)) + (y_2>=1 * P_ifyi_15_2>=1))) + (((((((P_b_0_false>=1 * P_setbi_24_0>=1) + (P_b_0_true>=1 * P_setbi_24_0>=1)) + (P_b_1_false>=1 * P_setbi_24_1>=1)) + (P_b_1_true>=1 * P_setbi_24_1>=1)) + (P_b_2_false>=1 * P_setbi_24_2>=1)) + (P_b_2_true>=1 * P_setbi_24_2>=1)) + (((((((((y_0>=1 * P_sety_9_0>=1) + (y_1>=1 * P_sety_9_0>=1)) + (y_2>=1 * P_sety_9_0>=1)) + (y_0>=1 * P_sety_9_1>=1)) + (y_1>=1 * P_sety_9_1>=1)) + (y_2>=1 * P_sety_9_1>=1)) + (y_0>=1 * P_sety_9_2>=1)) + (y_1>=1 * P_sety_9_2>=1)) + (y_2>=1 * P_sety_9_2>=1))))))] = FALSE
Checking (exact) 0 :(FwdU(Init,TRUE) * !(((((((((P_b_0_false>=1 * P_setbi_5_0>=1) + (P_b_0_true>=1 * P_setbi_5_0>=1)) + (P_b_1_false>=1 * P_setbi_5_1>=1)) + (P_b_1_true>=1 * P_setbi_5_1>=1)) + (P_b_2_false>=1 * P_setbi_5_2>=1)) + (P_b_2_true>=1 * P_setbi_5_2>=1)) * (((y_0>=1 * P_ifyi_15_0>=1) + (y_1>=1 * P_ifyi_15_1>=1)) + (y_2>=1 * P_ifyi_15_2>=1))) + (((((((P_b_0_false>=1 * P_setbi_24_0>=1) + (P_b_0_true>=1 * P_setbi_24_0>=1)) + (P_b_1_false>=1 * P_setbi_24_1>=1)) + (P_b_1_true>=1 * P_setbi_24_1>=1)) + (P_b_2_false>=1 * P_setbi_24_2>=1)) + (P_b_2_true>=1 * P_setbi_24_2>=1)) + (((((((((y_0>=1 * P_sety_9_0>=1) + (y_1>=1 * P_sety_9_0>=1)) + (y_2>=1 * P_sety_9_0>=1)) + (y_0>=1 * P_sety_9_1>=1)) + (y_1>=1 * P_sety_9_1>=1)) + (y_2>=1 * P_sety_9_1>=1)) + (y_0>=1 * P_sety_9_2>=1)) + (y_1>=1 * P_sety_9_2>=1)) + (y_2>=1 * P_sety_9_2>=1))))))
Checking (exact) 1 :!(((((((((P_b_0_false>=1 * P_setbi_5_0>=1) + (P_b_0_true>=1 * P_setbi_5_0>=1)) + (P_b_1_false>=1 * P_setbi_5_1>=1)) + (P_b_1_true>=1 * P_setbi_5_1>=1)) + (P_b_2_false>=1 * P_setbi_5_2>=1)) + (P_b_2_true>=1 * P_setbi_5_2>=1)) * (((y_0>=1 * P_ifyi_15_0>=1) + (y_1>=1 * P_ifyi_15_1>=1)) + (y_2>=1 * P_ifyi_15_2>=1))) + (((((((P_b_0_false>=1 * P_setbi_24_0>=1) + (P_b_0_true>=1 * P_setbi_24_0>=1)) + (P_b_1_false>=1 * P_setbi_24_1>=1)) + (P_b_1_true>=1 * P_setbi_24_1>=1)) + (P_b_2_false>=1 * P_setbi_24_2>=1)) + (P_b_2_true>=1 * P_setbi_24_2>=1)) + (((((((((y_0>=1 * P_sety_9_0>=1) + (y_1>=1 * P_sety_9_0>=1)) + (y_2>=1 * P_sety_9_0>=1)) + (y_0>=1 * P_sety_9_1>=1)) + (y_1>=1 * P_sety_9_1>=1)) + (y_2>=1 * P_sety_9_1>=1)) + (y_0>=1 * P_sety_9_2>=1)) + (y_1>=1 * P_sety_9_2>=1)) + (y_2>=1 * P_sety_9_2>=1)))))
Checking (exact) 1 :FwdU(Init,TRUE)
Checking (exact) 1 :Init
(forward)formula 7,0,0.256225,13936,1,0,229,42374,453,105,2544,40297,288
FORMULA LamportFastMutEx-COL-2-CTLFireability-7 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: EX(E(!((((y_0>=1 * P_ify0_4_0>=1) + (y_0>=1 * P_ify0_4_1>=1)) + (y_0>=1 * P_ify0_4_2>=1))) U !(((((((x_1>=1 * P_ifxi_10_0>=1) + (x_2>=1 * P_ifxi_10_0>=1)) + (x_0>=1 * P_ifxi_10_1>=1)) + (x_2>=1 * P_ifxi_10_1>=1)) + (x_0>=1 * P_ifxi_10_2>=1)) + (x_1>=1 * P_ifxi_10_2>=1)))))
=> equivalent forward existential formula: [(FwdU(EY(Init),!((((y_0>=1 * P_ify0_4_0>=1) + (y_0>=1 * P_ify0_4_1>=1)) + (y_0>=1 * P_ify0_4_2>=1)))) * !(((((((x_1>=1 * P_ifxi_10_0>=1) + (x_2>=1 * P_ifxi_10_0>=1)) + (x_0>=1 * P_ifxi_10_1>=1)) + (x_2>=1 * P_ifxi_10_1>=1)) + (x_0>=1 * P_ifxi_10_2>=1)) + (x_1>=1 * P_ifxi_10_2>=1))))] != FALSE
Checking (exact) 0 :[(FwdU(EY(Init),!((((y_0>=1 * P_ify0_4_0>=1) + (y_0>=1 * P_ify0_4_1>=1)) + (y_0>=1 * P_ify0_4_2>=1)))) * !(((((((x_1>=1 * P_ifxi_10_0>=1) + (x_2>=1 * P_ifxi_10_0>=1)) + (x_0>=1 * P_ifxi_10_1>=1)) + (x_2>=1 * P_ifxi_10_1>=1)) + (x_0>=1 * P_ifxi_10_2>=1)) + (x_1>=1 * P_ifxi_10_2>=1))))] != FALSE
Checking (exact) 0 :(FwdU(EY(Init),!((((y_0>=1 * P_ify0_4_0>=1) + (y_0>=1 * P_ify0_4_1>=1)) + (y_0>=1 * P_ify0_4_2>=1)))) * !(((((((x_1>=1 * P_ifxi_10_0>=1) + (x_2>=1 * P_ifxi_10_0>=1)) + (x_0>=1 * P_ifxi_10_1>=1)) + (x_2>=1 * P_ifxi_10_1>=1)) + (x_0>=1 * P_ifxi_10_2>=1)) + (x_1>=1 * P_ifxi_10_2>=1))))
Checking (exact) 1 :!(((((((x_1>=1 * P_ifxi_10_0>=1) + (x_2>=1 * P_ifxi_10_0>=1)) + (x_0>=1 * P_ifxi_10_1>=1)) + (x_2>=1 * P_ifxi_10_1>=1)) + (x_0>=1 * P_ifxi_10_2>=1)) + (x_1>=1 * P_ifxi_10_2>=1)))
Checking (exact) 1 :FwdU(EY(Init),!((((y_0>=1 * P_ify0_4_0>=1) + (y_0>=1 * P_ify0_4_1>=1)) + (y_0>=1 * P_ify0_4_2>=1))))
Checking (exact) 1 :EY(Init)
Checking (exact) 1 :Init
Hit Full ! (commute/partial/dont) 58/15/38
(forward)formula 8,1,0.262444,14148,1,0,232,42620,459,107,2637,40697,292
FORMULA LamportFastMutEx-COL-2-CTLFireability-8 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: ((((((y_1>=1 * P_ify0_4_0>=1) + (y_2>=1 * P_ify0_4_0>=1)) + (y_1>=1 * P_ify0_4_1>=1)) + (y_2>=1 * P_ify0_4_1>=1)) + (y_1>=1 * P_ify0_4_2>=1)) + (y_2>=1 * P_ify0_4_2>=1))
=> equivalent forward existential formula: [(Init * ((((((y_1>=1 * P_ify0_4_0>=1) + (y_2>=1 * P_ify0_4_0>=1)) + (y_1>=1 * P_ify0_4_1>=1)) + (y_2>=1 * P_ify0_4_1>=1)) + (y_1>=1 * P_ify0_4_2>=1)) + (y_2>=1 * P_ify0_4_2>=1)))] != FALSE
Checking (exact) 0 :[(Init * ((((((y_1>=1 * P_ify0_4_0>=1) + (y_2>=1 * P_ify0_4_0>=1)) + (y_1>=1 * P_ify0_4_1>=1)) + (y_2>=1 * P_ify0_4_1>=1)) + (y_1>=1 * P_ify0_4_2>=1)) + (y_2>=1 * P_ify0_4_2>=1)))] != FALSE
Checking (exact) 0 :(Init * ((((((y_1>=1 * P_ify0_4_0>=1) + (y_2>=1 * P_ify0_4_0>=1)) + (y_1>=1 * P_ify0_4_1>=1)) + (y_2>=1 * P_ify0_4_1>=1)) + (y_1>=1 * P_ify0_4_2>=1)) + (y_2>=1 * P_ify0_4_2>=1)))
(forward)formula 9,0,0.263932,14244,1,0,233,42634,476,107,2652,40697,293
FORMULA LamportFastMutEx-COL-2-CTLFireability-9 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: ((((((x_1>=1 * P_ifxi_10_0>=1) + (x_2>=1 * P_ifxi_10_0>=1)) + (x_0>=1 * P_ifxi_10_1>=1)) + (x_2>=1 * P_ifxi_10_1>=1)) + (x_0>=1 * P_ifxi_10_2>=1)) + (x_1>=1 * P_ifxi_10_2>=1))
=> equivalent forward existential formula: [(Init * ((((((x_1>=1 * P_ifxi_10_0>=1) + (x_2>=1 * P_ifxi_10_0>=1)) + (x_0>=1 * P_ifxi_10_1>=1)) + (x_2>=1 * P_ifxi_10_1>=1)) + (x_0>=1 * P_ifxi_10_2>=1)) + (x_1>=1 * P_ifxi_10_2>=1)))] != FALSE
Checking (exact) 0 :[(Init * ((((((x_1>=1 * P_ifxi_10_0>=1) + (x_2>=1 * P_ifxi_10_0>=1)) + (x_0>=1 * P_ifxi_10_1>=1)) + (x_2>=1 * P_ifxi_10_1>=1)) + (x_0>=1 * P_ifxi_10_2>=1)) + (x_1>=1 * P_ifxi_10_2>=1)))] != FALSE
Checking (exact) 0 :(Init * ((((((x_1>=1 * P_ifxi_10_0>=1) + (x_2>=1 * P_ifxi_10_0>=1)) + (x_0>=1 * P_ifxi_10_1>=1)) + (x_2>=1 * P_ifxi_10_1>=1)) + (x_0>=1 * P_ifxi_10_2>=1)) + (x_1>=1 * P_ifxi_10_2>=1)))
(forward)formula 10,0,0.265251,14396,1,0,234,42645,476,107,2652,40697,294
FORMULA LamportFastMutEx-COL-2-CTLFireability-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: ((((((P_start_1_0>=1 * P_b_0_false>=1) + (P_start_1_0>=1 * P_b_0_true>=1)) + (P_start_1_1>=1 * P_b_1_false>=1)) + (P_start_1_1>=1 * P_b_1_true>=1)) + (P_start_1_2>=1 * P_b_2_false>=1)) + (P_start_1_2>=1 * P_b_2_true>=1))
=> equivalent forward existential formula: [(Init * ((((((P_start_1_0>=1 * P_b_0_false>=1) + (P_start_1_0>=1 * P_b_0_true>=1)) + (P_start_1_1>=1 * P_b_1_false>=1)) + (P_start_1_1>=1 * P_b_1_true>=1)) + (P_start_1_2>=1 * P_b_2_false>=1)) + (P_start_1_2>=1 * P_b_2_true>=1)))] != FALSE
Checking (exact) 0 :[(Init * ((((((P_start_1_0>=1 * P_b_0_false>=1) + (P_start_1_0>=1 * P_b_0_true>=1)) + (P_start_1_1>=1 * P_b_1_false>=1)) + (P_start_1_1>=1 * P_b_1_true>=1)) + (P_start_1_2>=1 * P_b_2_false>=1)) + (P_start_1_2>=1 * P_b_2_true>=1)))] != FALSE
Checking (exact) 0 :(Init * ((((((P_start_1_0>=1 * P_b_0_false>=1) + (P_start_1_0>=1 * P_b_0_true>=1)) + (P_start_1_1>=1 * P_b_1_false>=1)) + (P_start_1_1>=1 * P_b_1_true>=1)) + (P_start_1_2>=1 * P_b_2_false>=1)) + (P_start_1_2>=1 * P_b_2_true>=1)))
(forward)formula 11,1,0.266538,14408,1,0,234,42645,476,107,2653,40697,295
FORMULA LamportFastMutEx-COL-2-CTLFireability-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: ((((((((((y_0>=1 * P_CS_21_0>=1) + (y_1>=1 * P_CS_21_0>=1)) + (y_2>=1 * P_CS_21_0>=1)) + (y_0>=1 * P_CS_21_1>=1)) + (y_1>=1 * P_CS_21_1>=1)) + (y_2>=1 * P_CS_21_1>=1)) + (y_0>=1 * P_CS_21_2>=1)) + (y_1>=1 * P_CS_21_2>=1)) + (y_2>=1 * P_CS_21_2>=1)) * !(((((((P_b_0_false>=1 * P_setbi_5_0>=1) + (P_b_0_true>=1 * P_setbi_5_0>=1)) + (P_b_1_false>=1 * P_setbi_5_1>=1)) + (P_b_1_true>=1 * P_setbi_5_1>=1)) + (P_b_2_false>=1 * P_setbi_5_2>=1)) + (P_b_2_true>=1 * P_setbi_5_2>=1))))
=> equivalent forward existential formula: [(Init * ((((((((((y_0>=1 * P_CS_21_0>=1) + (y_1>=1 * P_CS_21_0>=1)) + (y_2>=1 * P_CS_21_0>=1)) + (y_0>=1 * P_CS_21_1>=1)) + (y_1>=1 * P_CS_21_1>=1)) + (y_2>=1 * P_CS_21_1>=1)) + (y_0>=1 * P_CS_21_2>=1)) + (y_1>=1 * P_CS_21_2>=1)) + (y_2>=1 * P_CS_21_2>=1)) * !(((((((P_b_0_false>=1 * P_setbi_5_0>=1) + (P_b_0_true>=1 * P_setbi_5_0>=1)) + (P_b_1_false>=1 * P_setbi_5_1>=1)) + (P_b_1_true>=1 * P_setbi_5_1>=1)) + (P_b_2_false>=1 * P_setbi_5_2>=1)) + (P_b_2_true>=1 * P_setbi_5_2>=1)))))] != FALSE
Checking (exact) 0 :[(Init * ((((((((((y_0>=1 * P_CS_21_0>=1) + (y_1>=1 * P_CS_21_0>=1)) + (y_2>=1 * P_CS_21_0>=1)) + (y_0>=1 * P_CS_21_1>=1)) + (y_1>=1 * P_CS_21_1>=1)) + (y_2>=1 * P_CS_21_1>=1)) + (y_0>=1 * P_CS_21_2>=1)) + (y_1>=1 * P_CS_21_2>=1)) + (y_2>=1 * P_CS_21_2>=1)) * !(((((((P_b_0_false>=1 * P_setbi_5_0>=1) + (P_b_0_true>=1 * P_setbi_5_0>=1)) + (P_b_1_false>=1 * P_setbi_5_1>=1)) + (P_b_1_true>=1 * P_setbi_5_1>=1)) + (P_b_2_false>=1 * P_setbi_5_2>=1)) + (P_b_2_true>=1 * P_setbi_5_2>=1)))))] != FALSE
Checking (exact) 0 :(Init * ((((((((((y_0>=1 * P_CS_21_0>=1) + (y_1>=1 * P_CS_21_0>=1)) + (y_2>=1 * P_CS_21_0>=1)) + (y_0>=1 * P_CS_21_1>=1)) + (y_1>=1 * P_CS_21_1>=1)) + (y_2>=1 * P_CS_21_1>=1)) + (y_0>=1 * P_CS_21_2>=1)) + (y_1>=1 * P_CS_21_2>=1)) + (y_2>=1 * P_CS_21_2>=1)) * !(((((((P_b_0_false>=1 * P_setbi_5_0>=1) + (P_b_0_true>=1 * P_setbi_5_0>=1)) + (P_b_1_false>=1 * P_setbi_5_1>=1)) + (P_b_1_true>=1 * P_setbi_5_1>=1)) + (P_b_2_false>=1 * P_setbi_5_2>=1)) + (P_b_2_true>=1 * P_setbi_5_2>=1)))))
(forward)formula 12,0,0.269621,14412,1,0,234,42649,479,107,2659,40698,296
FORMULA LamportFastMutEx-COL-2-CTLFireability-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: (AF(AX(((((((y_1>=1 * P_ifyi_15_0>=1) + (y_2>=1 * P_ifyi_15_0>=1)) + (y_0>=1 * P_ifyi_15_1>=1)) + (y_2>=1 * P_ifyi_15_1>=1)) + (y_0>=1 * P_ifyi_15_2>=1)) + (y_1>=1 * P_ifyi_15_2>=1)))) + AF(EX(!((((((((((x_0>=1 * P_setx_3_0>=1) + (x_1>=1 * P_setx_3_0>=1)) + (x_2>=1 * P_setx_3_0>=1)) + (x_0>=1 * P_setx_3_1>=1)) + (x_1>=1 * P_setx_3_1>=1)) + (x_2>=1 * P_setx_3_1>=1)) + (x_0>=1 * P_setx_3_2>=1)) + (x_1>=1 * P_setx_3_2>=1)) + (x_2>=1 * P_setx_3_2>=1))))))
=> equivalent forward existential formula: [FwdG((Init * !(!(EG(!(!(EX(!(((((((y_1>=1 * P_ifyi_15_0>=1) + (y_2>=1 * P_ifyi_15_0>=1)) + (y_0>=1 * P_ifyi_15_1>=1)) + (y_2>=1 * P_ifyi_15_1>=1)) + (y_0>=1 * P_ifyi_15_2>=1)) + (y_1>=1 * P_ifyi_15_2>=1)))))))))),!(EX(!((((((((((x_0>=1 * P_setx_3_0>=1) + (x_1>=1 * P_setx_3_0>=1)) + (x_2>=1 * P_setx_3_0>=1)) + (x_0>=1 * P_setx_3_1>=1)) + (x_1>=1 * P_setx_3_1>=1)) + (x_2>=1 * P_setx_3_1>=1)) + (x_0>=1 * P_setx_3_2>=1)) + (x_1>=1 * P_setx_3_2>=1)) + (x_2>=1 * P_setx_3_2>=1))))))] = FALSE
Checking (exact) 0 :[FwdG((Init * !(!(EG(!(!(EX(!(((((((y_1>=1 * P_ifyi_15_0>=1) + (y_2>=1 * P_ifyi_15_0>=1)) + (y_0>=1 * P_ifyi_15_1>=1)) + (y_2>=1 * P_ifyi_15_1>=1)) + (y_0>=1 * P_ifyi_15_2>=1)) + (y_1>=1 * P_ifyi_15_2>=1)))))))))),!(EX(!((((((((((x_0>=1 * P_setx_3_0>=1) + (x_1>=1 * P_setx_3_0>=1)) + (x_2>=1 * P_setx_3_0>=1)) + (x_0>=1 * P_setx_3_1>=1)) + (x_1>=1 * P_setx_3_1>=1)) + (x_2>=1 * P_setx_3_1>=1)) + (x_0>=1 * P_setx_3_2>=1)) + (x_1>=1 * P_setx_3_2>=1)) + (x_2>=1 * P_setx_3_2>=1))))))] = FALSE
Checking (exact) 0 :FwdG((Init * !(!(EG(!(!(EX(!(((((((y_1>=1 * P_ifyi_15_0>=1) + (y_2>=1 * P_ifyi_15_0>=1)) + (y_0>=1 * P_ifyi_15_1>=1)) + (y_2>=1 * P_ifyi_15_1>=1)) + (y_0>=1 * P_ifyi_15_2>=1)) + (y_1>=1 * P_ifyi_15_2>=1)))))))))),!(EX(!((((((((((x_0>=1 * P_setx_3_0>=1) + (x_1>=1 * P_setx_3_0>=1)) + (x_2>=1 * P_setx_3_0>=1)) + (x_0>=1 * P_setx_3_1>=1)) + (x_1>=1 * P_setx_3_1>=1)) + (x_2>=1 * P_setx_3_1>=1)) + (x_0>=1 * P_setx_3_2>=1)) + (x_1>=1 * P_setx_3_2>=1)) + (x_2>=1 * P_setx_3_2>=1))))))
Checking (exact) 1 :(Init * !(!(EG(!(!(EX(!(((((((y_1>=1 * P_ifyi_15_0>=1) + (y_2>=1 * P_ifyi_15_0>=1)) + (y_0>=1 * P_ifyi_15_1>=1)) + (y_2>=1 * P_ifyi_15_1>=1)) + (y_0>=1 * P_ifyi_15_2>=1)) + (y_1>=1 * P_ifyi_15_2>=1))))))))))
Checking (exact) 1 :!(!(EG(!(!(EX(!(((((((y_1>=1 * P_ifyi_15_0>=1) + (y_2>=1 * P_ifyi_15_0>=1)) + (y_0>=1 * P_ifyi_15_1>=1)) + (y_2>=1 * P_ifyi_15_1>=1)) + (y_0>=1 * P_ifyi_15_2>=1)) + (y_1>=1 * P_ifyi_15_2>=1)))))))))
Checking (exact) 1 :EG(!(!(EX(!(((((((y_1>=1 * P_ifyi_15_0>=1) + (y_2>=1 * P_ifyi_15_0>=1)) + (y_0>=1 * P_ifyi_15_1>=1)) + (y_2>=1 * P_ifyi_15_1>=1)) + (y_0>=1 * P_ifyi_15_2>=1)) + (y_1>=1 * P_ifyi_15_2>=1)))))))
Checking (exact) 1 :!(!(EX(!(((((((y_1>=1 * P_ifyi_15_0>=1) + (y_2>=1 * P_ifyi_15_0>=1)) + (y_0>=1 * P_ifyi_15_1>=1)) + (y_2>=1 * P_ifyi_15_1>=1)) + (y_0>=1 * P_ifyi_15_2>=1)) + (y_1>=1 * P_ifyi_15_2>=1))))))
Checking (exact) 1 :EX(!(((((((y_1>=1 * P_ifyi_15_0>=1) + (y_2>=1 * P_ifyi_15_0>=1)) + (y_0>=1 * P_ifyi_15_1>=1)) + (y_2>=1 * P_ifyi_15_1>=1)) + (y_0>=1 * P_ifyi_15_2>=1)) + (y_1>=1 * P_ifyi_15_2>=1))))
Checking (exact) 1 :Init
Checking (exact) 1 :!(EX(!((((((((((x_0>=1 * P_setx_3_0>=1) + (x_1>=1 * P_setx_3_0>=1)) + (x_2>=1 * P_setx_3_0>=1)) + (x_0>=1 * P_setx_3_1>=1)) + (x_1>=1 * P_setx_3_1>=1)) + (x_2>=1 * P_setx_3_1>=1)) + (x_0>=1 * P_setx_3_2>=1)) + (x_1>=1 * P_setx_3_2>=1)) + (x_2>=1 * P_setx_3_2>=1)))))
Checking (exact) 1 :EX(!((((((((((x_0>=1 * P_setx_3_0>=1) + (x_1>=1 * P_setx_3_0>=1)) + (x_2>=1 * P_setx_3_0>=1)) + (x_0>=1 * P_setx_3_1>=1)) + (x_1>=1 * P_setx_3_1>=1)) + (x_2>=1 * P_setx_3_1>=1)) + (x_0>=1 * P_setx_3_2>=1)) + (x_1>=1 * P_setx_3_2>=1)) + (x_2>=1 * P_setx_3_2>=1))))
(forward)formula 13,1,0.293265,14976,1,0,243,46655,486,115,2687,44746,310
FORMULA LamportFastMutEx-COL-2-CTLFireability-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: (EX(((((y_0>=1 * P_ifyi_15_0>=1) + (y_1>=1 * P_ifyi_15_1>=1)) + (y_2>=1 * P_ifyi_15_2>=1)) * AG(((((((y_1>=1 * P_ifyi_15_0>=1) + (y_2>=1 * P_ifyi_15_0>=1)) + (y_0>=1 * P_ifyi_15_1>=1)) + (y_2>=1 * P_ifyi_15_1>=1)) + (y_0>=1 * P_ifyi_15_2>=1)) + (y_1>=1 * P_ifyi_15_2>=1))))) * ((((((((((x_0>=1 * P_setx_3_0>=1) + (x_1>=1 * P_setx_3_0>=1)) + (x_2>=1 * P_setx_3_0>=1)) + (x_0>=1 * P_setx_3_1>=1)) + (x_1>=1 * P_setx_3_1>=1)) + (x_2>=1 * P_setx_3_1>=1)) + (x_0>=1 * P_setx_3_2>=1)) + (x_1>=1 * P_setx_3_2>=1)) + (x_2>=1 * P_setx_3_2>=1)) * AF(AX(((((((y_1>=1 * P_ify0_4_0>=1) + (y_2>=1 * P_ify0_4_0>=1)) + (y_1>=1 * P_ify0_4_1>=1)) + (y_2>=1 * P_ify0_4_1>=1)) + (y_1>=1 * P_ify0_4_2>=1)) + (y_2>=1 * P_ify0_4_2>=1))))))
=> equivalent forward existential formula: ([(Init * !(EX(((((y_0>=1 * P_ifyi_15_0>=1) + (y_1>=1 * P_ifyi_15_1>=1)) + (y_2>=1 * P_ifyi_15_2>=1)) * !(E(TRUE U !(((((((y_1>=1 * P_ifyi_15_0>=1) + (y_2>=1 * P_ifyi_15_0>=1)) + (y_0>=1 * P_ifyi_15_1>=1)) + (y_2>=1 * P_ifyi_15_1>=1)) + (y_0>=1 * P_ifyi_15_2>=1)) + (y_1>=1 * P_ifyi_15_2>=1)))))))))] = FALSE * ([(Init * !((((((((((x_0>=1 * P_setx_3_0>=1) + (x_1>=1 * P_setx_3_0>=1)) + (x_2>=1 * P_setx_3_0>=1)) + (x_0>=1 * P_setx_3_1>=1)) + (x_1>=1 * P_setx_3_1>=1)) + (x_2>=1 * P_setx_3_1>=1)) + (x_0>=1 * P_setx_3_2>=1)) + (x_1>=1 * P_setx_3_2>=1)) + (x_2>=1 * P_setx_3_2>=1))))] = FALSE * [FwdG(Init,!(!(EX(!(((((((y_1>=1 * P_ify0_4_0>=1) + (y_2>=1 * P_ify0_4_0>=1)) + (y_1>=1 * P_ify0_4_1>=1)) + (y_2>=1 * P_ify0_4_1>=1)) + (y_1>=1 * P_ify0_4_2>=1)) + (y_2>=1 * P_ify0_4_2>=1)))))))] = FALSE))
Checking (exact) 0 :([(Init * !(EX(((((y_0>=1 * P_ifyi_15_0>=1) + (y_1>=1 * P_ifyi_15_1>=1)) + (y_2>=1 * P_ifyi_15_2>=1)) * !(E(TRUE U !(((((((y_1>=1 * P_ifyi_15_0>=1) + (y_2>=1 * P_ifyi_15_0>=1)) + (y_0>=1 * P_ifyi_15_1>=1)) + (y_2>=1 * P_ifyi_15_1>=1)) + (y_0>=1 * P_ifyi_15_2>=1)) + (y_1>=1 * P_ifyi_15_2>=1)))))))))] = FALSE * ([(Init * !((((((((((x_0>=1 * P_setx_3_0>=1) + (x_1>=1 * P_setx_3_0>=1)) + (x_2>=1 * P_setx_3_0>=1)) + (x_0>=1 * P_setx_3_1>=1)) + (x_1>=1 * P_setx_3_1>=1)) + (x_2>=1 * P_setx_3_1>=1)) + (x_0>=1 * P_setx_3_2>=1)) + (x_1>=1 * P_setx_3_2>=1)) + (x_2>=1 * P_setx_3_2>=1))))] = FALSE * [FwdG(Init,!(!(EX(!(((((((y_1>=1 * P_ify0_4_0>=1) + (y_2>=1 * P_ify0_4_0>=1)) + (y_1>=1 * P_ify0_4_1>=1)) + (y_2>=1 * P_ify0_4_1>=1)) + (y_1>=1 * P_ify0_4_2>=1)) + (y_2>=1 * P_ify0_4_2>=1)))))))] = FALSE))
Checking (exact) 1 :([(Init * !((((((((((x_0>=1 * P_setx_3_0>=1) + (x_1>=1 * P_setx_3_0>=1)) + (x_2>=1 * P_setx_3_0>=1)) + (x_0>=1 * P_setx_3_1>=1)) + (x_1>=1 * P_setx_3_1>=1)) + (x_2>=1 * P_setx_3_1>=1)) + (x_0>=1 * P_setx_3_2>=1)) + (x_1>=1 * P_setx_3_2>=1)) + (x_2>=1 * P_setx_3_2>=1))))] = FALSE * [FwdG(Init,!(!(EX(!(((((((y_1>=1 * P_ify0_4_0>=1) + (y_2>=1 * P_ify0_4_0>=1)) + (y_1>=1 * P_ify0_4_1>=1)) + (y_2>=1 * P_ify0_4_1>=1)) + (y_1>=1 * P_ify0_4_2>=1)) + (y_2>=1 * P_ify0_4_2>=1)))))))] = FALSE)
Checking (exact) 1 :[FwdG(Init,!(!(EX(!(((((((y_1>=1 * P_ify0_4_0>=1) + (y_2>=1 * P_ify0_4_0>=1)) + (y_1>=1 * P_ify0_4_1>=1)) + (y_2>=1 * P_ify0_4_1>=1)) + (y_1>=1 * P_ify0_4_2>=1)) + (y_2>=1 * P_ify0_4_2>=1)))))))] = FALSE
Checking (exact) 0 :FwdG(Init,!(!(EX(!(((((((y_1>=1 * P_ify0_4_0>=1) + (y_2>=1 * P_ify0_4_0>=1)) + (y_1>=1 * P_ify0_4_1>=1)) + (y_2>=1 * P_ify0_4_1>=1)) + (y_1>=1 * P_ify0_4_2>=1)) + (y_2>=1 * P_ify0_4_2>=1)))))))
Checking (exact) 1 :Init
Checking (exact) 1 :!(!(EX(!(((((((y_1>=1 * P_ify0_4_0>=1) + (y_2>=1 * P_ify0_4_0>=1)) + (y_1>=1 * P_ify0_4_1>=1)) + (y_2>=1 * P_ify0_4_1>=1)) + (y_1>=1 * P_ify0_4_2>=1)) + (y_2>=1 * P_ify0_4_2>=1))))))
Checking (exact) 1 :EX(!(((((((y_1>=1 * P_ify0_4_0>=1) + (y_2>=1 * P_ify0_4_0>=1)) + (y_1>=1 * P_ify0_4_1>=1)) + (y_2>=1 * P_ify0_4_1>=1)) + (y_1>=1 * P_ify0_4_2>=1)) + (y_2>=1 * P_ify0_4_2>=1))))
(forward)formula 14,0,0.396359,18116,1,0,299,56813,490,165,2696,64231,364
FORMULA LamportFastMutEx-COL-2-CTLFireability-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: AX(!(AF((((((((((y_0>=1 * P_CS_21_0>=1) + (y_1>=1 * P_CS_21_0>=1)) + (y_2>=1 * P_CS_21_0>=1)) + (y_0>=1 * P_CS_21_1>=1)) + (y_1>=1 * P_CS_21_1>=1)) + (y_2>=1 * P_CS_21_1>=1)) + (y_0>=1 * P_CS_21_2>=1)) + (y_1>=1 * P_CS_21_2>=1)) + (y_2>=1 * P_CS_21_2>=1)))))
=> equivalent forward existential formula: [(EY(Init) * !(EG(!((((((((((y_0>=1 * P_CS_21_0>=1) + (y_1>=1 * P_CS_21_0>=1)) + (y_2>=1 * P_CS_21_0>=1)) + (y_0>=1 * P_CS_21_1>=1)) + (y_1>=1 * P_CS_21_1>=1)) + (y_2>=1 * P_CS_21_1>=1)) + (y_0>=1 * P_CS_21_2>=1)) + (y_1>=1 * P_CS_21_2>=1)) + (y_2>=1 * P_CS_21_2>=1))))))] = FALSE
Checking (exact) 0 :[(EY(Init) * !(EG(!((((((((((y_0>=1 * P_CS_21_0>=1) + (y_1>=1 * P_CS_21_0>=1)) + (y_2>=1 * P_CS_21_0>=1)) + (y_0>=1 * P_CS_21_1>=1)) + (y_1>=1 * P_CS_21_1>=1)) + (y_2>=1 * P_CS_21_1>=1)) + (y_0>=1 * P_CS_21_2>=1)) + (y_1>=1 * P_CS_21_2>=1)) + (y_2>=1 * P_CS_21_2>=1))))))] = FALSE
Checking (exact) 0 :(EY(Init) * !(EG(!((((((((((y_0>=1 * P_CS_21_0>=1) + (y_1>=1 * P_CS_21_0>=1)) + (y_2>=1 * P_CS_21_0>=1)) + (y_0>=1 * P_CS_21_1>=1)) + (y_1>=1 * P_CS_21_1>=1)) + (y_2>=1 * P_CS_21_1>=1)) + (y_0>=1 * P_CS_21_2>=1)) + (y_1>=1 * P_CS_21_2>=1)) + (y_2>=1 * P_CS_21_2>=1))))))
Checking (exact) 1 :!(EG(!((((((((((y_0>=1 * P_CS_21_0>=1) + (y_1>=1 * P_CS_21_0>=1)) + (y_2>=1 * P_CS_21_0>=1)) + (y_0>=1 * P_CS_21_1>=1)) + (y_1>=1 * P_CS_21_1>=1)) + (y_2>=1 * P_CS_21_1>=1)) + (y_0>=1 * P_CS_21_2>=1)) + (y_1>=1 * P_CS_21_2>=1)) + (y_2>=1 * P_CS_21_2>=1)))))
Checking (exact) 1 :EG(!((((((((((y_0>=1 * P_CS_21_0>=1) + (y_1>=1 * P_CS_21_0>=1)) + (y_2>=1 * P_CS_21_0>=1)) + (y_0>=1 * P_CS_21_1>=1)) + (y_1>=1 * P_CS_21_1>=1)) + (y_2>=1 * P_CS_21_1>=1)) + (y_0>=1 * P_CS_21_2>=1)) + (y_1>=1 * P_CS_21_2>=1)) + (y_2>=1 * P_CS_21_2>=1))))
Fast SCC detection found none.
Checking (exact) 1 :EY(Init)
Checking (exact) 1 :Init
(forward)formula 15,0,0.492982,23080,1,0,411,84445,495,213,2713,89294,510
FORMULA LamportFastMutEx-COL-2-CTLFireability-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
BK_STOP 1464182121585
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/
+ BINDIR=/home/mcc/BenchKit/
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit//runeclipse.sh /home/mcc/execution CTLFireability -its
+ ulimit -s 65536
+ java -Dosgi.requiredJavaVersion=1.6 -XX:MaxPermSize=512m -Xss8m -Xms40m -Xmx8192m -Declipse.pde.launch=true -Dfile.encoding=UTF-8 -classpath /home/mcc/BenchKit//eclipse/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar org.eclipse.equinox.launcher.Main -application fr.lip6.move.gal.application.pnmcc -data /home/mcc/BenchKit//workspace -os linux -ws gtk -arch x86_64 -nl en_US -consoleLog -pnfolder /home/mcc/execution -examination CTLFireability -z3path /home/mcc/BenchKit//z3/bin/z3 -yices2path /home/mcc/BenchKit//yices/bin/yices -its
Java HotSpot(TM) 64-Bit Server VM warning: ignoring option MaxPermSize=512m; support was removed in 8.0
May 25, 2016 1:15:20 PM fr.lip6.move.gal.application.Application transformPNML
INFO: Parsing pnml file : /home/mcc/execution/model.pnml
May 25, 2016 1:15:20 PM fr.lip6.move.gal.nupn.PTNetReader loadFromXML
INFO: Load time of PNML (sax parser for PT used): 36 ms
May 25, 2016 1:15:20 PM fr.lip6.move.gal.pnml.togal.PTGALTransformer handlePage
INFO: Transformed 69 places.
May 25, 2016 1:15:20 PM fr.lip6.move.gal.pnml.togal.PTGALTransformer handlePage
INFO: Transformed 96 transitions.
May 25, 2016 1:15:20 PM fr.lip6.move.gal.instantiate.GALRewriter flatten
INFO: Flatten gal took : 41 ms
May 25, 2016 1:15:20 PM fr.lip6.move.serialization.SerializationUtil systemToFile
INFO: Time to serialize gal into /home/mcc/execution/CTLFireability.gal : 11 ms
May 25, 2016 1:15:20 PM fr.lip6.move.serialization.SerializationUtil serializePropertiesForITSCTLTools
INFO: Time to serialize properties into /home/mcc/execution/CTLFireability.ctl : 3 ms
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="S_LamportFastMutEx-PT-2"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/home/hulinhub/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/S_LamportFastMutEx-PT-2.tgz
mv S_LamportFastMutEx-PT-2 execution
# this is for BenchKit: explicit launching of the test
cd execution
echo "====================================================================="
echo " Generated by BenchKit 2-2979"
echo " Executing tool itstools"
echo " Input is S_LamportFastMutEx-PT-2, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r157kn-blw3-146416412700238"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
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 ;