About the Execution of ITS-Tools for S_LamportFastMutEx-COL-2
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
310.020 | 3996.00 | 8072.00 | 107.50 | FFTTFFFTTFFTFFFT | 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-3254
Executing tool itstools
Input is S_LamportFastMutEx-COL-2, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r120-blw7-149441651800148
=====================================================================
--------------------
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 1496421540600
its-ctl command run as :
/home/mcc/BenchKit/eclipse/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.201705302212/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /home/mcc/execution/CTLFireability.pnml.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.054801,6500,173,257,2142,800,223,2964,84,4518,0
Converting to forward existential form...Done !
original formula: (EX(((((((((((pid_x_pid0.wait_0>=1 * pid0.P_await_13_0>=1) * pid_x_bool0.b_0>=1) + ((pid_x_pid1.wait_1>=1 * pid0.P_await_13_0>=1) * pid_x_bool2.b_2>=1)) + ((pid_x_pid2.wait_2>=1 * pid0.P_await_13_0>=1) * pid_x_bool4.b_4>=1)) + ((pid_x_pid3.wait_3>=1 * pid1.P_await_13_1>=1) * pid_x_bool0.b_0>=1)) + ((pid_x_pid4.wait_4>=1 * pid1.P_await_13_1>=1) * pid_x_bool2.b_2>=1)) + ((pid_x_pid5.wait_5>=1 * pid1.P_await_13_1>=1) * pid_x_bool4.b_4>=1)) + ((pid_x_pid6.wait_6>=1 * pid2.P_await_13_2>=1) * pid_x_bool0.b_0>=1)) + ((pid_x_pid7.wait_7>=1 * pid2.P_await_13_2>=1) * pid_x_bool2.b_2>=1)) + ((pid_x_pid8.wait_8>=1 * pid2.P_await_13_2>=1) * pid_x_bool4.b_4>=1))) + !(EF((((((((pid_x_bool0.b_0>=1 * pid0.P_setbi_24_0>=1) + (pid_x_bool1.b_1>=1 * pid0.P_setbi_24_0>=1)) + (pid_x_bool2.b_2>=1 * pid1.P_setbi_24_1>=1)) + (pid_x_bool3.b_3>=1 * pid1.P_setbi_24_1>=1)) + (pid_x_bool4.b_4>=1 * pid2.P_setbi_24_2>=1)) + (pid_x_bool5.b_5>=1 * pid2.P_setbi_24_2>=1)) + ((((((((((pid0.y_0>=1 * pid0.P_CS_21_0>=1) + (pid0.y_0>=1 * pid1.P_CS_21_1>=1)) + (pid0.y_0>=1 * pid2.P_CS_21_2>=1)) + (pid1.y_1>=1 * pid0.P_CS_21_0>=1)) + (pid1.y_1>=1 * pid1.P_CS_21_1>=1)) + (pid1.y_1>=1 * pid2.P_CS_21_2>=1)) + (pid2.y_2>=1 * pid0.P_CS_21_0>=1)) + (pid2.y_2>=1 * pid1.P_CS_21_1>=1)) + (pid2.y_2>=1 * pid2.P_CS_21_2>=1)) * ((((((((((pid_x_pid0.wait_0>=1 * pid0.P_await_13_0>=1) * pid_x_bool0.b_0>=1) + ((pid_x_pid1.wait_1>=1 * pid0.P_await_13_0>=1) * pid_x_bool2.b_2>=1)) + ((pid_x_pid2.wait_2>=1 * pid0.P_await_13_0>=1) * pid_x_bool4.b_4>=1)) + ((pid_x_pid3.wait_3>=1 * pid1.P_await_13_1>=1) * pid_x_bool0.b_0>=1)) + ((pid_x_pid4.wait_4>=1 * pid1.P_await_13_1>=1) * pid_x_bool2.b_2>=1)) + ((pid_x_pid5.wait_5>=1 * pid1.P_await_13_1>=1) * pid_x_bool4.b_4>=1)) + ((pid_x_pid6.wait_6>=1 * pid2.P_await_13_2>=1) * pid_x_bool0.b_0>=1)) + ((pid_x_pid7.wait_7>=1 * pid2.P_await_13_2>=1) * pid_x_bool2.b_2>=1)) + ((pid_x_pid8.wait_8>=1 * pid2.P_await_13_2>=1) * pid_x_bool4.b_4>=1)))))))
=> equivalent forward existential formula: [(FwdU((Init * !(EX(((((((((((pid_x_pid0.wait_0>=1 * pid0.P_await_13_0>=1) * pid_x_bool0.b_0>=1) + ((pid_x_pid1.wait_1>=1 * pid0.P_await_13_0>=1) * pid_x_bool2.b_2>=1)) + ((pid_x_pid2.wait_2>=1 * pid0.P_await_13_0>=1) * pid_x_bool4.b_4>=1)) + ((pid_x_pid3.wait_3>=1 * pid1.P_await_13_1>=1) * pid_x_bool0.b_0>=1)) + ((pid_x_pid4.wait_4>=1 * pid1.P_await_13_1>=1) * pid_x_bool2.b_2>=1)) + ((pid_x_pid5.wait_5>=1 * pid1.P_await_13_1>=1) * pid_x_bool4.b_4>=1)) + ((pid_x_pid6.wait_6>=1 * pid2.P_await_13_2>=1) * pid_x_bool0.b_0>=1)) + ((pid_x_pid7.wait_7>=1 * pid2.P_await_13_2>=1) * pid_x_bool2.b_2>=1)) + ((pid_x_pid8.wait_8>=1 * pid2.P_await_13_2>=1) * pid_x_bool4.b_4>=1))))),TRUE) * (((((((pid_x_bool0.b_0>=1 * pid0.P_setbi_24_0>=1) + (pid_x_bool1.b_1>=1 * pid0.P_setbi_24_0>=1)) + (pid_x_bool2.b_2>=1 * pid1.P_setbi_24_1>=1)) + (pid_x_bool3.b_3>=1 * pid1.P_setbi_24_1>=1)) + (pid_x_bool4.b_4>=1 * pid2.P_setbi_24_2>=1)) + (pid_x_bool5.b_5>=1 * pid2.P_setbi_24_2>=1)) + ((((((((((pid0.y_0>=1 * pid0.P_CS_21_0>=1) + (pid0.y_0>=1 * pid1.P_CS_21_1>=1)) + (pid0.y_0>=1 * pid2.P_CS_21_2>=1)) + (pid1.y_1>=1 * pid0.P_CS_21_0>=1)) + (pid1.y_1>=1 * pid1.P_CS_21_1>=1)) + (pid1.y_1>=1 * pid2.P_CS_21_2>=1)) + (pid2.y_2>=1 * pid0.P_CS_21_0>=1)) + (pid2.y_2>=1 * pid1.P_CS_21_1>=1)) + (pid2.y_2>=1 * pid2.P_CS_21_2>=1)) * ((((((((((pid_x_pid0.wait_0>=1 * pid0.P_await_13_0>=1) * pid_x_bool0.b_0>=1) + ((pid_x_pid1.wait_1>=1 * pid0.P_await_13_0>=1) * pid_x_bool2.b_2>=1)) + ((pid_x_pid2.wait_2>=1 * pid0.P_await_13_0>=1) * pid_x_bool4.b_4>=1)) + ((pid_x_pid3.wait_3>=1 * pid1.P_await_13_1>=1) * pid_x_bool0.b_0>=1)) + ((pid_x_pid4.wait_4>=1 * pid1.P_await_13_1>=1) * pid_x_bool2.b_2>=1)) + ((pid_x_pid5.wait_5>=1 * pid1.P_await_13_1>=1) * pid_x_bool4.b_4>=1)) + ((pid_x_pid6.wait_6>=1 * pid2.P_await_13_2>=1) * pid_x_bool0.b_0>=1)) + ((pid_x_pid7.wait_7>=1 * pid2.P_await_13_2>=1) * pid_x_bool2.b_2>=1)) + ((pid_x_pid8.wait_8>=1 * pid2.P_await_13_2>=1) * pid_x_bool4.b_4>=1)))))] = FALSE
(forward)formula 0,0,0.125036,9116,1,0,5336,3716,1052,7865,340,15834,22504
FORMULA LamportFastMutEx-COL-2-CTLFireability-0 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: (((((((((pid0.y_0>=1 * pid0.P_sety_9_0>=1) + (pid0.y_0>=1 * pid1.P_sety_9_1>=1)) + (pid0.y_0>=1 * pid2.P_sety_9_2>=1)) + (pid1.y_1>=1 * pid0.P_sety_9_0>=1)) + (pid1.y_1>=1 * pid1.P_sety_9_1>=1)) + (pid1.y_1>=1 * pid2.P_sety_9_2>=1)) + (pid2.y_2>=1 * pid0.P_sety_9_0>=1)) + (pid2.y_2>=1 * pid1.P_sety_9_1>=1)) + (pid2.y_2>=1 * pid2.P_sety_9_2>=1))
=> equivalent forward existential formula: [(Init * (((((((((pid0.y_0>=1 * pid0.P_sety_9_0>=1) + (pid0.y_0>=1 * pid1.P_sety_9_1>=1)) + (pid0.y_0>=1 * pid2.P_sety_9_2>=1)) + (pid1.y_1>=1 * pid0.P_sety_9_0>=1)) + (pid1.y_1>=1 * pid1.P_sety_9_1>=1)) + (pid1.y_1>=1 * pid2.P_sety_9_2>=1)) + (pid2.y_2>=1 * pid0.P_sety_9_0>=1)) + (pid2.y_2>=1 * pid1.P_sety_9_1>=1)) + (pid2.y_2>=1 * pid2.P_sety_9_2>=1)))] != FALSE
(forward)formula 1,0,0.126849,9376,1,0,5347,3716,1092,7866,342,15834,22546
FORMULA LamportFastMutEx-COL-2-CTLFireability-1 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: ((!(AG((((((((pid_x_bool0.b_0>=1 * pid0.P_start_1_0>=1) + (pid_x_bool1.b_1>=1 * pid0.P_start_1_0>=1)) + (pid_x_bool2.b_2>=1 * pid1.P_start_1_1>=1)) + (pid_x_bool3.b_3>=1 * pid1.P_start_1_1>=1)) + (pid_x_bool4.b_4>=1 * pid2.P_start_1_2>=1)) + (pid_x_bool5.b_5>=1 * pid2.P_start_1_2>=1)) * ((((pid0.P_await_13_0>=1 * pid_x_pid2.done_2>=1) * pid_x_pid1.done_1>=1) + ((pid1.P_await_13_1>=1 * pid_x_pid5.done_5>=1) * pid_x_pid4.done_4>=1)) + ((pid2.P_await_13_2>=1 * pid_x_pid8.done_8>=1) * pid_x_pid7.done_7>=1))))) + ((!(((((((pid1.x_1>=1 * pid0.P_ifxi_10_0>=1) + (pid2.x_2>=1 * pid0.P_ifxi_10_0>=1)) + (pid0.x_0>=1 * pid1.P_ifxi_10_1>=1)) + (pid2.x_2>=1 * pid1.P_ifxi_10_1>=1)) + (pid0.x_0>=1 * pid2.P_ifxi_10_2>=1)) + (pid1.x_1>=1 * pid2.P_ifxi_10_2>=1))) * (!(((((((pid1.x_1>=1 * pid0.P_ifxi_10_0>=1) + (pid2.x_2>=1 * pid0.P_ifxi_10_0>=1)) + (pid0.x_0>=1 * pid1.P_ifxi_10_1>=1)) + (pid2.x_2>=1 * pid1.P_ifxi_10_1>=1)) + (pid0.x_0>=1 * pid2.P_ifxi_10_2>=1)) + (pid1.x_1>=1 * pid2.P_ifxi_10_2>=1))) + (((pid0.x_0>=1 * pid0.P_ifxi_10_0>=1) + (pid1.x_1>=1 * pid1.P_ifxi_10_1>=1)) + (pid2.x_2>=1 * pid2.P_ifxi_10_2>=1)))) + AG(!(((((((pid_x_bool0.b_0>=1 * pid0.P_start_1_0>=1) + (pid_x_bool1.b_1>=1 * pid0.P_start_1_0>=1)) + (pid_x_bool2.b_2>=1 * pid1.P_start_1_1>=1)) + (pid_x_bool3.b_3>=1 * pid1.P_start_1_1>=1)) + (pid_x_bool4.b_4>=1 * pid2.P_start_1_2>=1)) + (pid_x_bool5.b_5>=1 * pid2.P_start_1_2>=1)))))) + (((pid0.x_0>=1 * pid0.P_ifxi_10_0>=1) + (pid1.x_1>=1 * pid1.P_ifxi_10_1>=1)) + (pid2.x_2>=1 * pid2.P_ifxi_10_2>=1)))
=> equivalent forward existential formula: [(FwdU((((Init * !((((pid0.x_0>=1 * pid0.P_ifxi_10_0>=1) + (pid1.x_1>=1 * pid1.P_ifxi_10_1>=1)) + (pid2.x_2>=1 * pid2.P_ifxi_10_2>=1)))) * !(!(!(E(TRUE U !((((((((pid_x_bool0.b_0>=1 * pid0.P_start_1_0>=1) + (pid_x_bool1.b_1>=1 * pid0.P_start_1_0>=1)) + (pid_x_bool2.b_2>=1 * pid1.P_start_1_1>=1)) + (pid_x_bool3.b_3>=1 * pid1.P_start_1_1>=1)) + (pid_x_bool4.b_4>=1 * pid2.P_start_1_2>=1)) + (pid_x_bool5.b_5>=1 * pid2.P_start_1_2>=1)) * ((((pid0.P_await_13_0>=1 * pid_x_pid2.done_2>=1) * pid_x_pid1.done_1>=1) + ((pid1.P_await_13_1>=1 * pid_x_pid5.done_5>=1) * pid_x_pid4.done_4>=1)) + ((pid2.P_await_13_2>=1 * pid_x_pid8.done_8>=1) * pid_x_pid7.done_7>=1))))))))) * !((!(((((((pid1.x_1>=1 * pid0.P_ifxi_10_0>=1) + (pid2.x_2>=1 * pid0.P_ifxi_10_0>=1)) + (pid0.x_0>=1 * pid1.P_ifxi_10_1>=1)) + (pid2.x_2>=1 * pid1.P_ifxi_10_1>=1)) + (pid0.x_0>=1 * pid2.P_ifxi_10_2>=1)) + (pid1.x_1>=1 * pid2.P_ifxi_10_2>=1))) * (!(((((((pid1.x_1>=1 * pid0.P_ifxi_10_0>=1) + (pid2.x_2>=1 * pid0.P_ifxi_10_0>=1)) + (pid0.x_0>=1 * pid1.P_ifxi_10_1>=1)) + (pid2.x_2>=1 * pid1.P_ifxi_10_1>=1)) + (pid0.x_0>=1 * pid2.P_ifxi_10_2>=1)) + (pid1.x_1>=1 * pid2.P_ifxi_10_2>=1))) + (((pid0.x_0>=1 * pid0.P_ifxi_10_0>=1) + (pid1.x_1>=1 * pid1.P_ifxi_10_1>=1)) + (pid2.x_2>=1 * pid2.P_ifxi_10_2>=1)))))),TRUE) * ((((((pid_x_bool0.b_0>=1 * pid0.P_start_1_0>=1) + (pid_x_bool1.b_1>=1 * pid0.P_start_1_0>=1)) + (pid_x_bool2.b_2>=1 * pid1.P_start_1_1>=1)) + (pid_x_bool3.b_3>=1 * pid1.P_start_1_1>=1)) + (pid_x_bool4.b_4>=1 * pid2.P_start_1_2>=1)) + (pid_x_bool5.b_5>=1 * pid2.P_start_1_2>=1)))] = FALSE
(forward)formula 2,1,0.139043,9556,1,0,5690,3793,1225,8886,346,17447,24423
FORMULA LamportFastMutEx-COL-2-CTLFireability-2 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: ((((((((pid0.P_setbi_5_0>=1 * pid_x_bool0.b_0>=1) + (pid0.P_setbi_5_0>=1 * pid_x_bool1.b_1>=1)) + (pid1.P_setbi_5_1>=1 * pid_x_bool2.b_2>=1)) + (pid1.P_setbi_5_1>=1 * pid_x_bool3.b_3>=1)) + (pid2.P_setbi_5_2>=1 * pid_x_bool4.b_4>=1)) + (pid2.P_setbi_5_2>=1 * pid_x_bool5.b_5>=1)) + ((((((pid1.y_1>=1 * pid0.P_ify0_4_0>=1) + (pid1.y_1>=1 * pid1.P_ify0_4_1>=1)) + (pid1.y_1>=1 * pid2.P_ify0_4_2>=1)) + (pid2.y_2>=1 * pid0.P_ify0_4_0>=1)) + (pid2.y_2>=1 * pid1.P_ify0_4_1>=1)) + (pid2.y_2>=1 * pid2.P_ify0_4_2>=1))) * (((EX(((pid0.P_fordo_12_0>=1 + pid1.P_fordo_12_1>=1) + pid2.P_fordo_12_2>=1)) + EX(((((((pid1.x_1>=1 * pid0.P_ifxi_10_0>=1) + (pid2.x_2>=1 * pid0.P_ifxi_10_0>=1)) + (pid0.x_0>=1 * pid1.P_ifxi_10_1>=1)) + (pid2.x_2>=1 * pid1.P_ifxi_10_1>=1)) + (pid0.x_0>=1 * pid2.P_ifxi_10_2>=1)) + (pid1.x_1>=1 * pid2.P_ifxi_10_2>=1)))) + !(((((((pid_x_bool0.b_0>=1 * pid0.P_start_1_0>=1) + (pid_x_bool1.b_1>=1 * pid0.P_start_1_0>=1)) + (pid_x_bool2.b_2>=1 * pid1.P_start_1_1>=1)) + (pid_x_bool3.b_3>=1 * pid1.P_start_1_1>=1)) + (pid_x_bool4.b_4>=1 * pid2.P_start_1_2>=1)) + (pid_x_bool5.b_5>=1 * pid2.P_start_1_2>=1)))) * ((((((pid_x_bool0.b_0>=1 * pid0.P_start_1_0>=1) + (pid_x_bool1.b_1>=1 * pid0.P_start_1_0>=1)) + (pid_x_bool2.b_2>=1 * pid1.P_start_1_1>=1)) + (pid_x_bool3.b_3>=1 * pid1.P_start_1_1>=1)) + (pid_x_bool4.b_4>=1 * pid2.P_start_1_2>=1)) + (pid_x_bool5.b_5>=1 * pid2.P_start_1_2>=1))))
=> equivalent forward existential formula: (([(EY(((Init * (((((((pid0.P_setbi_5_0>=1 * pid_x_bool0.b_0>=1) + (pid0.P_setbi_5_0>=1 * pid_x_bool1.b_1>=1)) + (pid1.P_setbi_5_1>=1 * pid_x_bool2.b_2>=1)) + (pid1.P_setbi_5_1>=1 * pid_x_bool3.b_3>=1)) + (pid2.P_setbi_5_2>=1 * pid_x_bool4.b_4>=1)) + (pid2.P_setbi_5_2>=1 * pid_x_bool5.b_5>=1)) + ((((((pid1.y_1>=1 * pid0.P_ify0_4_0>=1) + (pid1.y_1>=1 * pid1.P_ify0_4_1>=1)) + (pid1.y_1>=1 * pid2.P_ify0_4_2>=1)) + (pid2.y_2>=1 * pid0.P_ify0_4_0>=1)) + (pid2.y_2>=1 * pid1.P_ify0_4_1>=1)) + (pid2.y_2>=1 * pid2.P_ify0_4_2>=1)))) * ((((((pid_x_bool0.b_0>=1 * pid0.P_start_1_0>=1) + (pid_x_bool1.b_1>=1 * pid0.P_start_1_0>=1)) + (pid_x_bool2.b_2>=1 * pid1.P_start_1_1>=1)) + (pid_x_bool3.b_3>=1 * pid1.P_start_1_1>=1)) + (pid_x_bool4.b_4>=1 * pid2.P_start_1_2>=1)) + (pid_x_bool5.b_5>=1 * pid2.P_start_1_2>=1)))) * ((pid0.P_fordo_12_0>=1 + pid1.P_fordo_12_1>=1) + pid2.P_fordo_12_2>=1))] != FALSE + [(EY(((Init * (((((((pid0.P_setbi_5_0>=1 * pid_x_bool0.b_0>=1) + (pid0.P_setbi_5_0>=1 * pid_x_bool1.b_1>=1)) + (pid1.P_setbi_5_1>=1 * pid_x_bool2.b_2>=1)) + (pid1.P_setbi_5_1>=1 * pid_x_bool3.b_3>=1)) + (pid2.P_setbi_5_2>=1 * pid_x_bool4.b_4>=1)) + (pid2.P_setbi_5_2>=1 * pid_x_bool5.b_5>=1)) + ((((((pid1.y_1>=1 * pid0.P_ify0_4_0>=1) + (pid1.y_1>=1 * pid1.P_ify0_4_1>=1)) + (pid1.y_1>=1 * pid2.P_ify0_4_2>=1)) + (pid2.y_2>=1 * pid0.P_ify0_4_0>=1)) + (pid2.y_2>=1 * pid1.P_ify0_4_1>=1)) + (pid2.y_2>=1 * pid2.P_ify0_4_2>=1)))) * ((((((pid_x_bool0.b_0>=1 * pid0.P_start_1_0>=1) + (pid_x_bool1.b_1>=1 * pid0.P_start_1_0>=1)) + (pid_x_bool2.b_2>=1 * pid1.P_start_1_1>=1)) + (pid_x_bool3.b_3>=1 * pid1.P_start_1_1>=1)) + (pid_x_bool4.b_4>=1 * pid2.P_start_1_2>=1)) + (pid_x_bool5.b_5>=1 * pid2.P_start_1_2>=1)))) * ((((((pid1.x_1>=1 * pid0.P_ifxi_10_0>=1) + (pid2.x_2>=1 * pid0.P_ifxi_10_0>=1)) + (pid0.x_0>=1 * pid1.P_ifxi_10_1>=1)) + (pid2.x_2>=1 * pid1.P_ifxi_10_1>=1)) + (pid0.x_0>=1 * pid2.P_ifxi_10_2>=1)) + (pid1.x_1>=1 * pid2.P_ifxi_10_2>=1)))] != FALSE) + [(((Init * (((((((pid0.P_setbi_5_0>=1 * pid_x_bool0.b_0>=1) + (pid0.P_setbi_5_0>=1 * pid_x_bool1.b_1>=1)) + (pid1.P_setbi_5_1>=1 * pid_x_bool2.b_2>=1)) + (pid1.P_setbi_5_1>=1 * pid_x_bool3.b_3>=1)) + (pid2.P_setbi_5_2>=1 * pid_x_bool4.b_4>=1)) + (pid2.P_setbi_5_2>=1 * pid_x_bool5.b_5>=1)) + ((((((pid1.y_1>=1 * pid0.P_ify0_4_0>=1) + (pid1.y_1>=1 * pid1.P_ify0_4_1>=1)) + (pid1.y_1>=1 * pid2.P_ify0_4_2>=1)) + (pid2.y_2>=1 * pid0.P_ify0_4_0>=1)) + (pid2.y_2>=1 * pid1.P_ify0_4_1>=1)) + (pid2.y_2>=1 * pid2.P_ify0_4_2>=1)))) * ((((((pid_x_bool0.b_0>=1 * pid0.P_start_1_0>=1) + (pid_x_bool1.b_1>=1 * pid0.P_start_1_0>=1)) + (pid_x_bool2.b_2>=1 * pid1.P_start_1_1>=1)) + (pid_x_bool3.b_3>=1 * pid1.P_start_1_1>=1)) + (pid_x_bool4.b_4>=1 * pid2.P_start_1_2>=1)) + (pid_x_bool5.b_5>=1 * pid2.P_start_1_2>=1))) * !(((((((pid_x_bool0.b_0>=1 * pid0.P_start_1_0>=1) + (pid_x_bool1.b_1>=1 * pid0.P_start_1_0>=1)) + (pid_x_bool2.b_2>=1 * pid1.P_start_1_1>=1)) + (pid_x_bool3.b_3>=1 * pid1.P_start_1_1>=1)) + (pid_x_bool4.b_4>=1 * pid2.P_start_1_2>=1)) + (pid_x_bool5.b_5>=1 * pid2.P_start_1_2>=1))))] != FALSE)
(forward)formula 3,0,0.147679,9556,1,0,5745,3793,1298,8941,348,17447,24797
FORMULA LamportFastMutEx-COL-2-CTLFireability-3 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: !(EF(EG(((((((pid0.P_setbi_5_0>=1 * pid_x_bool0.b_0>=1) + (pid0.P_setbi_5_0>=1 * pid_x_bool1.b_1>=1)) + (pid1.P_setbi_5_1>=1 * pid_x_bool2.b_2>=1)) + (pid1.P_setbi_5_1>=1 * pid_x_bool3.b_3>=1)) + (pid2.P_setbi_5_2>=1 * pid_x_bool4.b_4>=1)) + (pid2.P_setbi_5_2>=1 * pid_x_bool5.b_5>=1)))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),((((((pid0.P_setbi_5_0>=1 * pid_x_bool0.b_0>=1) + (pid0.P_setbi_5_0>=1 * pid_x_bool1.b_1>=1)) + (pid1.P_setbi_5_1>=1 * pid_x_bool2.b_2>=1)) + (pid1.P_setbi_5_1>=1 * pid_x_bool3.b_3>=1)) + (pid2.P_setbi_5_2>=1 * pid_x_bool4.b_4>=1)) + (pid2.P_setbi_5_2>=1 * pid_x_bool5.b_5>=1)))] = FALSE
(forward)formula 4,0,0.162588,9872,1,0,6858,3828,1315,10249,348,18245,29142
FORMULA LamportFastMutEx-COL-2-CTLFireability-4 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: (!(EG(((((((pid_x_bool0.b_0>=1 * pid0.P_setbi_11_0>=1) + (pid_x_bool1.b_1>=1 * pid0.P_setbi_11_0>=1)) + (pid_x_bool2.b_2>=1 * pid1.P_setbi_11_1>=1)) + (pid_x_bool3.b_3>=1 * pid1.P_setbi_11_1>=1)) + (pid_x_bool4.b_4>=1 * pid2.P_setbi_11_2>=1)) + (pid_x_bool5.b_5>=1 * pid2.P_setbi_11_2>=1)))) * ((((pid0.P_ify0_4_0>=1 * pid0.y_0>=1) + (pid1.P_ify0_4_1>=1 * pid0.y_0>=1)) + (pid2.P_ify0_4_2>=1 * pid0.y_0>=1)) + !(((((pid0.P_ify0_4_0>=1 * pid0.y_0>=1) + (pid1.P_ify0_4_1>=1 * pid0.y_0>=1)) + (pid2.P_ify0_4_2>=1 * pid0.y_0>=1)) + ((((((pid1.x_1>=1 * pid0.P_ifxi_10_0>=1) + (pid2.x_2>=1 * pid0.P_ifxi_10_0>=1)) + (pid0.x_0>=1 * pid1.P_ifxi_10_1>=1)) + (pid2.x_2>=1 * pid1.P_ifxi_10_1>=1)) + (pid0.x_0>=1 * pid2.P_ifxi_10_2>=1)) + (pid1.x_1>=1 * pid2.P_ifxi_10_2>=1))))))
=> equivalent forward existential formula: ([FwdG(Init,((((((pid_x_bool0.b_0>=1 * pid0.P_setbi_11_0>=1) + (pid_x_bool1.b_1>=1 * pid0.P_setbi_11_0>=1)) + (pid_x_bool2.b_2>=1 * pid1.P_setbi_11_1>=1)) + (pid_x_bool3.b_3>=1 * pid1.P_setbi_11_1>=1)) + (pid_x_bool4.b_4>=1 * pid2.P_setbi_11_2>=1)) + (pid_x_bool5.b_5>=1 * pid2.P_setbi_11_2>=1)))] = FALSE * [(Init * !(((((pid0.P_ify0_4_0>=1 * pid0.y_0>=1) + (pid1.P_ify0_4_1>=1 * pid0.y_0>=1)) + (pid2.P_ify0_4_2>=1 * pid0.y_0>=1)) + !(((((pid0.P_ify0_4_0>=1 * pid0.y_0>=1) + (pid1.P_ify0_4_1>=1 * pid0.y_0>=1)) + (pid2.P_ify0_4_2>=1 * pid0.y_0>=1)) + ((((((pid1.x_1>=1 * pid0.P_ifxi_10_0>=1) + (pid2.x_2>=1 * pid0.P_ifxi_10_0>=1)) + (pid0.x_0>=1 * pid1.P_ifxi_10_1>=1)) + (pid2.x_2>=1 * pid1.P_ifxi_10_1>=1)) + (pid0.x_0>=1 * pid2.P_ifxi_10_2>=1)) + (pid1.x_1>=1 * pid2.P_ifxi_10_2>=1)))))))] = FALSE)
(forward)formula 5,1,0.166654,10312,1,0,6903,3848,1355,10355,350,18326,29772
FORMULA LamportFastMutEx-COL-2-CTLFireability-5 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: (((pid0.P_awaity_0>=1 * pid0.y_0>=1) + (pid1.P_awaity_1>=1 * pid0.y_0>=1)) + (pid2.P_awaity_2>=1 * pid0.y_0>=1))
=> equivalent forward existential formula: [(Init * (((pid0.P_awaity_0>=1 * pid0.y_0>=1) + (pid1.P_awaity_1>=1 * pid0.y_0>=1)) + (pid2.P_awaity_2>=1 * pid0.y_0>=1)))] != FALSE
(forward)formula 6,0,0.167412,10360,1,0,6910,3848,1369,10355,352,18326,29798
FORMULA LamportFastMutEx-COL-2-CTLFireability-6 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: AG(!(E(((((((pid1.x_1>=1 * pid0.P_ifxi_10_0>=1) + (pid2.x_2>=1 * pid0.P_ifxi_10_0>=1)) + (pid0.x_0>=1 * pid1.P_ifxi_10_1>=1)) + (pid2.x_2>=1 * pid1.P_ifxi_10_1>=1)) + (pid0.x_0>=1 * pid2.P_ifxi_10_2>=1)) + (pid1.x_1>=1 * pid2.P_ifxi_10_2>=1)) U (((pid0.P_ify0_4_0>=1 * pid0.y_0>=1) + (pid1.P_ify0_4_1>=1 * pid0.y_0>=1)) + (pid2.P_ify0_4_2>=1 * pid0.y_0>=1)))))
=> equivalent forward existential formula: [(FwdU(FwdU(Init,TRUE),((((((pid1.x_1>=1 * pid0.P_ifxi_10_0>=1) + (pid2.x_2>=1 * pid0.P_ifxi_10_0>=1)) + (pid0.x_0>=1 * pid1.P_ifxi_10_1>=1)) + (pid2.x_2>=1 * pid1.P_ifxi_10_1>=1)) + (pid0.x_0>=1 * pid2.P_ifxi_10_2>=1)) + (pid1.x_1>=1 * pid2.P_ifxi_10_2>=1))) * (((pid0.P_ify0_4_0>=1 * pid0.y_0>=1) + (pid1.P_ify0_4_1>=1 * pid0.y_0>=1)) + (pid2.P_ify0_4_2>=1 * pid0.y_0>=1)))] = FALSE
(forward)formula 7,0,0.169665,10412,1,0,7029,3848,1372,10503,352,18375,30496
FORMULA LamportFastMutEx-COL-2-CTLFireability-7 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: !((((((((((((pid0.P_setx_3_0>=1 * pid0.x_0>=1) + (pid0.P_setx_3_0>=1 * pid1.x_1>=1)) + (pid0.P_setx_3_0>=1 * pid2.x_2>=1)) + (pid1.P_setx_3_1>=1 * pid0.x_0>=1)) + (pid1.P_setx_3_1>=1 * pid1.x_1>=1)) + (pid1.P_setx_3_1>=1 * pid2.x_2>=1)) + (pid2.P_setx_3_2>=1 * pid0.x_0>=1)) + (pid2.P_setx_3_2>=1 * pid1.x_1>=1)) + (pid2.P_setx_3_2>=1 * pid2.x_2>=1)) + (((pid0.P_fordo_12_0>=1 + pid1.P_fordo_12_1>=1) + pid2.P_fordo_12_2>=1) * ((((((pid1.y_1>=1 * pid0.P_ify0_4_0>=1) + (pid1.y_1>=1 * pid1.P_ify0_4_1>=1)) + (pid1.y_1>=1 * pid2.P_ify0_4_2>=1)) + (pid2.y_2>=1 * pid0.P_ify0_4_0>=1)) + (pid2.y_2>=1 * pid1.P_ify0_4_1>=1)) + (pid2.y_2>=1 * pid2.P_ify0_4_2>=1)))) + !(((!(((((((((((pid_x_pid0.wait_0>=1 * pid0.P_await_13_0>=1) * pid_x_bool0.b_0>=1) + ((pid_x_pid1.wait_1>=1 * pid0.P_await_13_0>=1) * pid_x_bool2.b_2>=1)) + ((pid_x_pid2.wait_2>=1 * pid0.P_await_13_0>=1) * pid_x_bool4.b_4>=1)) + ((pid_x_pid3.wait_3>=1 * pid1.P_await_13_1>=1) * pid_x_bool0.b_0>=1)) + ((pid_x_pid4.wait_4>=1 * pid1.P_await_13_1>=1) * pid_x_bool2.b_2>=1)) + ((pid_x_pid5.wait_5>=1 * pid1.P_await_13_1>=1) * pid_x_bool4.b_4>=1)) + ((pid_x_pid6.wait_6>=1 * pid2.P_await_13_2>=1) * pid_x_bool0.b_0>=1)) + ((pid_x_pid7.wait_7>=1 * pid2.P_await_13_2>=1) * pid_x_bool2.b_2>=1)) + ((pid_x_pid8.wait_8>=1 * pid2.P_await_13_2>=1) * pid_x_bool4.b_4>=1))) * (((((((((((pid_x_pid0.wait_0>=1 * pid0.P_await_13_0>=1) * pid_x_bool0.b_0>=1) + ((pid_x_pid1.wait_1>=1 * pid0.P_await_13_0>=1) * pid_x_bool2.b_2>=1)) + ((pid_x_pid2.wait_2>=1 * pid0.P_await_13_0>=1) * pid_x_bool4.b_4>=1)) + ((pid_x_pid3.wait_3>=1 * pid1.P_await_13_1>=1) * pid_x_bool0.b_0>=1)) + ((pid_x_pid4.wait_4>=1 * pid1.P_await_13_1>=1) * pid_x_bool2.b_2>=1)) + ((pid_x_pid5.wait_5>=1 * pid1.P_await_13_1>=1) * pid_x_bool4.b_4>=1)) + ((pid_x_pid6.wait_6>=1 * pid2.P_await_13_2>=1) * pid_x_bool0.b_0>=1)) + ((pid_x_pid7.wait_7>=1 * pid2.P_await_13_2>=1) * pid_x_bool2.b_2>=1)) + ((pid_x_pid8.wait_8>=1 * pid2.P_await_13_2>=1) * pid_x_bool4.b_4>=1)) + ((((pid0.P_await_13_0>=1 * pid_x_pid2.done_2>=1) * pid_x_pid1.done_1>=1) + ((pid1.P_await_13_1>=1 * pid_x_pid5.done_5>=1) * pid_x_pid4.done_4>=1)) + ((pid2.P_await_13_2>=1 * pid_x_pid8.done_8>=1) * pid_x_pid7.done_7>=1)))) * ((((((pid_x_bool0.b_0>=1 * pid0.P_setbi_24_0>=1) + (pid_x_bool1.b_1>=1 * pid0.P_setbi_24_0>=1)) + (pid_x_bool2.b_2>=1 * pid1.P_setbi_24_1>=1)) + (pid_x_bool3.b_3>=1 * pid1.P_setbi_24_1>=1)) + (pid_x_bool4.b_4>=1 * pid2.P_setbi_24_2>=1)) + (pid_x_bool5.b_5>=1 * pid2.P_setbi_24_2>=1))))))
=> equivalent forward existential formula: [(Init * !((((((((((((pid0.P_setx_3_0>=1 * pid0.x_0>=1) + (pid0.P_setx_3_0>=1 * pid1.x_1>=1)) + (pid0.P_setx_3_0>=1 * pid2.x_2>=1)) + (pid1.P_setx_3_1>=1 * pid0.x_0>=1)) + (pid1.P_setx_3_1>=1 * pid1.x_1>=1)) + (pid1.P_setx_3_1>=1 * pid2.x_2>=1)) + (pid2.P_setx_3_2>=1 * pid0.x_0>=1)) + (pid2.P_setx_3_2>=1 * pid1.x_1>=1)) + (pid2.P_setx_3_2>=1 * pid2.x_2>=1)) + (((pid0.P_fordo_12_0>=1 + pid1.P_fordo_12_1>=1) + pid2.P_fordo_12_2>=1) * ((((((pid1.y_1>=1 * pid0.P_ify0_4_0>=1) + (pid1.y_1>=1 * pid1.P_ify0_4_1>=1)) + (pid1.y_1>=1 * pid2.P_ify0_4_2>=1)) + (pid2.y_2>=1 * pid0.P_ify0_4_0>=1)) + (pid2.y_2>=1 * pid1.P_ify0_4_1>=1)) + (pid2.y_2>=1 * pid2.P_ify0_4_2>=1)))) + !(((!(((((((((((pid_x_pid0.wait_0>=1 * pid0.P_await_13_0>=1) * pid_x_bool0.b_0>=1) + ((pid_x_pid1.wait_1>=1 * pid0.P_await_13_0>=1) * pid_x_bool2.b_2>=1)) + ((pid_x_pid2.wait_2>=1 * pid0.P_await_13_0>=1) * pid_x_bool4.b_4>=1)) + ((pid_x_pid3.wait_3>=1 * pid1.P_await_13_1>=1) * pid_x_bool0.b_0>=1)) + ((pid_x_pid4.wait_4>=1 * pid1.P_await_13_1>=1) * pid_x_bool2.b_2>=1)) + ((pid_x_pid5.wait_5>=1 * pid1.P_await_13_1>=1) * pid_x_bool4.b_4>=1)) + ((pid_x_pid6.wait_6>=1 * pid2.P_await_13_2>=1) * pid_x_bool0.b_0>=1)) + ((pid_x_pid7.wait_7>=1 * pid2.P_await_13_2>=1) * pid_x_bool2.b_2>=1)) + ((pid_x_pid8.wait_8>=1 * pid2.P_await_13_2>=1) * pid_x_bool4.b_4>=1))) * (((((((((((pid_x_pid0.wait_0>=1 * pid0.P_await_13_0>=1) * pid_x_bool0.b_0>=1) + ((pid_x_pid1.wait_1>=1 * pid0.P_await_13_0>=1) * pid_x_bool2.b_2>=1)) + ((pid_x_pid2.wait_2>=1 * pid0.P_await_13_0>=1) * pid_x_bool4.b_4>=1)) + ((pid_x_pid3.wait_3>=1 * pid1.P_await_13_1>=1) * pid_x_bool0.b_0>=1)) + ((pid_x_pid4.wait_4>=1 * pid1.P_await_13_1>=1) * pid_x_bool2.b_2>=1)) + ((pid_x_pid5.wait_5>=1 * pid1.P_await_13_1>=1) * pid_x_bool4.b_4>=1)) + ((pid_x_pid6.wait_6>=1 * pid2.P_await_13_2>=1) * pid_x_bool0.b_0>=1)) + ((pid_x_pid7.wait_7>=1 * pid2.P_await_13_2>=1) * pid_x_bool2.b_2>=1)) + ((pid_x_pid8.wait_8>=1 * pid2.P_await_13_2>=1) * pid_x_bool4.b_4>=1)) + ((((pid0.P_await_13_0>=1 * pid_x_pid2.done_2>=1) * pid_x_pid1.done_1>=1) + ((pid1.P_await_13_1>=1 * pid_x_pid5.done_5>=1) * pid_x_pid4.done_4>=1)) + ((pid2.P_await_13_2>=1 * pid_x_pid8.done_8>=1) * pid_x_pid7.done_7>=1)))) * ((((((pid_x_bool0.b_0>=1 * pid0.P_setbi_24_0>=1) + (pid_x_bool1.b_1>=1 * pid0.P_setbi_24_0>=1)) + (pid_x_bool2.b_2>=1 * pid1.P_setbi_24_1>=1)) + (pid_x_bool3.b_3>=1 * pid1.P_setbi_24_1>=1)) + (pid_x_bool4.b_4>=1 * pid2.P_setbi_24_2>=1)) + (pid_x_bool5.b_5>=1 * pid2.P_setbi_24_2>=1)))))))] != FALSE
(forward)formula 8,0,0.182792,10412,1,0,7099,3860,1434,10620,354,18417,31480
FORMULA LamportFastMutEx-COL-2-CTLFireability-8 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: !((((((((pid1.x_1>=1 * pid0.P_ifxi_10_0>=1) + (pid2.x_2>=1 * pid0.P_ifxi_10_0>=1)) + (pid0.x_0>=1 * pid1.P_ifxi_10_1>=1)) + (pid2.x_2>=1 * pid1.P_ifxi_10_1>=1)) + (pid0.x_0>=1 * pid2.P_ifxi_10_2>=1)) + (pid1.x_1>=1 * pid2.P_ifxi_10_2>=1)) + (((pid0.P_awaity_0>=1 * pid0.y_0>=1) + (pid1.P_awaity_1>=1 * pid0.y_0>=1)) + (pid2.P_awaity_2>=1 * pid0.y_0>=1))))
=> equivalent forward existential formula: [(Init * !((((((((pid1.x_1>=1 * pid0.P_ifxi_10_0>=1) + (pid2.x_2>=1 * pid0.P_ifxi_10_0>=1)) + (pid0.x_0>=1 * pid1.P_ifxi_10_1>=1)) + (pid2.x_2>=1 * pid1.P_ifxi_10_1>=1)) + (pid0.x_0>=1 * pid2.P_ifxi_10_2>=1)) + (pid1.x_1>=1 * pid2.P_ifxi_10_2>=1)) + (((pid0.P_awaity_0>=1 * pid0.y_0>=1) + (pid1.P_awaity_1>=1 * pid0.y_0>=1)) + (pid2.P_awaity_2>=1 * pid0.y_0>=1)))))] != FALSE
(forward)formula 9,1,0.185394,10580,1,0,7122,3860,1437,10642,354,18417,31655
FORMULA LamportFastMutEx-COL-2-CTLFireability-9 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: ((((((pid_x_bool0.b_0>=1 * pid0.P_start_1_0>=1) + (pid_x_bool1.b_1>=1 * pid0.P_start_1_0>=1)) + (pid_x_bool2.b_2>=1 * pid1.P_start_1_1>=1)) + (pid_x_bool3.b_3>=1 * pid1.P_start_1_1>=1)) + (pid_x_bool4.b_4>=1 * pid2.P_start_1_2>=1)) + (pid_x_bool5.b_5>=1 * pid2.P_start_1_2>=1))
=> equivalent forward existential formula: [(Init * ((((((pid_x_bool0.b_0>=1 * pid0.P_start_1_0>=1) + (pid_x_bool1.b_1>=1 * pid0.P_start_1_0>=1)) + (pid_x_bool2.b_2>=1 * pid1.P_start_1_1>=1)) + (pid_x_bool3.b_3>=1 * pid1.P_start_1_1>=1)) + (pid_x_bool4.b_4>=1 * pid2.P_start_1_2>=1)) + (pid_x_bool5.b_5>=1 * pid2.P_start_1_2>=1)))] != FALSE
(forward)formula 10,1,0.186645,10612,1,0,7122,3860,1437,10642,354,18417,31680
FORMULA LamportFastMutEx-COL-2-CTLFireability-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: ((AX((((((pid0.x_0>=1 * pid0.P_ifxi_10_0>=1) + (pid1.x_1>=1 * pid1.P_ifxi_10_1>=1)) + (pid2.x_2>=1 * pid2.P_ifxi_10_2>=1)) * ((((((pid0.y_0>=1 * pid1.P_ifyi_15_1>=1) + (pid0.y_0>=1 * pid2.P_ifyi_15_2>=1)) + (pid1.y_1>=1 * pid0.P_ifyi_15_0>=1)) + (pid1.y_1>=1 * pid2.P_ifyi_15_2>=1)) + (pid2.y_2>=1 * pid0.P_ifyi_15_0>=1)) + (pid2.y_2>=1 * pid1.P_ifyi_15_1>=1))) + ((((pid0.P_ify0_4_0>=1 * pid0.y_0>=1) + (pid1.P_ify0_4_1>=1 * pid0.y_0>=1)) + (pid2.P_ify0_4_2>=1 * pid0.y_0>=1)) * ((pid0.P_fordo_12_0>=1 + pid1.P_fordo_12_1>=1) + pid2.P_fordo_12_2>=1)))) * (AX(((((pid0.P_ifyi_15_0>=1 * pid0.y_0>=1) + (pid1.P_ifyi_15_1>=1 * pid1.y_1>=1)) + (pid2.P_ifyi_15_2>=1 * pid2.y_2>=1)) * ((((((pid1.x_1>=1 * pid0.P_ifxi_10_0>=1) + (pid2.x_2>=1 * pid0.P_ifxi_10_0>=1)) + (pid0.x_0>=1 * pid1.P_ifxi_10_1>=1)) + (pid2.x_2>=1 * pid1.P_ifxi_10_1>=1)) + (pid0.x_0>=1 * pid2.P_ifxi_10_2>=1)) + (pid1.x_1>=1 * pid2.P_ifxi_10_2>=1)))) * (EF((((pid0.x_0>=1 * pid0.P_ifxi_10_0>=1) + (pid1.x_1>=1 * pid1.P_ifxi_10_1>=1)) + (pid2.x_2>=1 * pid2.P_ifxi_10_2>=1))) * AF((((pid0.P_ify0_4_0>=1 * pid0.y_0>=1) + (pid1.P_ify0_4_1>=1 * pid0.y_0>=1)) + (pid2.P_ify0_4_2>=1 * pid0.y_0>=1)))))) + !((((pid0.x_0>=1 * pid0.P_ifxi_10_0>=1) + (pid1.x_1>=1 * pid1.P_ifxi_10_1>=1)) + (pid2.x_2>=1 * pid2.P_ifxi_10_2>=1))))
=> equivalent forward existential formula: ([(EY((Init * !(!((((pid0.x_0>=1 * pid0.P_ifxi_10_0>=1) + (pid1.x_1>=1 * pid1.P_ifxi_10_1>=1)) + (pid2.x_2>=1 * pid2.P_ifxi_10_2>=1)))))) * !((((((pid0.x_0>=1 * pid0.P_ifxi_10_0>=1) + (pid1.x_1>=1 * pid1.P_ifxi_10_1>=1)) + (pid2.x_2>=1 * pid2.P_ifxi_10_2>=1)) * ((((((pid0.y_0>=1 * pid1.P_ifyi_15_1>=1) + (pid0.y_0>=1 * pid2.P_ifyi_15_2>=1)) + (pid1.y_1>=1 * pid0.P_ifyi_15_0>=1)) + (pid1.y_1>=1 * pid2.P_ifyi_15_2>=1)) + (pid2.y_2>=1 * pid0.P_ifyi_15_0>=1)) + (pid2.y_2>=1 * pid1.P_ifyi_15_1>=1))) + ((((pid0.P_ify0_4_0>=1 * pid0.y_0>=1) + (pid1.P_ify0_4_1>=1 * pid0.y_0>=1)) + (pid2.P_ify0_4_2>=1 * pid0.y_0>=1)) * ((pid0.P_fordo_12_0>=1 + pid1.P_fordo_12_1>=1) + pid2.P_fordo_12_2>=1)))))] = FALSE * ([(EY((Init * !(!((((pid0.x_0>=1 * pid0.P_ifxi_10_0>=1) + (pid1.x_1>=1 * pid1.P_ifxi_10_1>=1)) + (pid2.x_2>=1 * pid2.P_ifxi_10_2>=1)))))) * !(((((pid0.P_ifyi_15_0>=1 * pid0.y_0>=1) + (pid1.P_ifyi_15_1>=1 * pid1.y_1>=1)) + (pid2.P_ifyi_15_2>=1 * pid2.y_2>=1)) * ((((((pid1.x_1>=1 * pid0.P_ifxi_10_0>=1) + (pid2.x_2>=1 * pid0.P_ifxi_10_0>=1)) + (pid0.x_0>=1 * pid1.P_ifxi_10_1>=1)) + (pid2.x_2>=1 * pid1.P_ifxi_10_1>=1)) + (pid0.x_0>=1 * pid2.P_ifxi_10_2>=1)) + (pid1.x_1>=1 * pid2.P_ifxi_10_2>=1)))))] = FALSE * ([((Init * !(!((((pid0.x_0>=1 * pid0.P_ifxi_10_0>=1) + (pid1.x_1>=1 * pid1.P_ifxi_10_1>=1)) + (pid2.x_2>=1 * pid2.P_ifxi_10_2>=1))))) * !(E(TRUE U (((pid0.x_0>=1 * pid0.P_ifxi_10_0>=1) + (pid1.x_1>=1 * pid1.P_ifxi_10_1>=1)) + (pid2.x_2>=1 * pid2.P_ifxi_10_2>=1)))))] = FALSE * [FwdG((Init * !(!((((pid0.x_0>=1 * pid0.P_ifxi_10_0>=1) + (pid1.x_1>=1 * pid1.P_ifxi_10_1>=1)) + (pid2.x_2>=1 * pid2.P_ifxi_10_2>=1))))),!((((pid0.P_ify0_4_0>=1 * pid0.y_0>=1) + (pid1.P_ify0_4_1>=1 * pid0.y_0>=1)) + (pid2.P_ify0_4_2>=1 * pid0.y_0>=1))))] = FALSE)))
(forward)formula 11,1,0.235296,11940,1,0,9605,4306,1489,14301,355,21290,40247
FORMULA LamportFastMutEx-COL-2-CTLFireability-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: !(AG(EF(((((pid0.x_0>=1 * pid0.P_ifxi_10_0>=1) + (pid1.x_1>=1 * pid1.P_ifxi_10_1>=1)) + (pid2.x_2>=1 * pid2.P_ifxi_10_2>=1)) + (((pid0.P_ifyi_15_0>=1 * pid0.y_0>=1) + (pid1.P_ifyi_15_1>=1 * pid1.y_1>=1)) + (pid2.P_ifyi_15_2>=1 * pid2.y_2>=1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((((pid0.x_0>=1 * pid0.P_ifxi_10_0>=1) + (pid1.x_1>=1 * pid1.P_ifxi_10_1>=1)) + (pid2.x_2>=1 * pid2.P_ifxi_10_2>=1)) + (((pid0.P_ifyi_15_0>=1 * pid0.y_0>=1) + (pid1.P_ifyi_15_1>=1 * pid1.y_1>=1)) + (pid2.P_ifyi_15_2>=1 * pid2.y_2>=1))))))] != FALSE
(forward)formula 12,0,0.257442,12480,1,0,10870,4592,1495,16110,356,22652,44657
FORMULA LamportFastMutEx-COL-2-CTLFireability-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: (((((((((pid0.y_0>=1 * pid0.P_sety_9_0>=1) + (pid0.y_0>=1 * pid1.P_sety_9_1>=1)) + (pid0.y_0>=1 * pid2.P_sety_9_2>=1)) + (pid1.y_1>=1 * pid0.P_sety_9_0>=1)) + (pid1.y_1>=1 * pid1.P_sety_9_1>=1)) + (pid1.y_1>=1 * pid2.P_sety_9_2>=1)) + (pid2.y_2>=1 * pid0.P_sety_9_0>=1)) + (pid2.y_2>=1 * pid1.P_sety_9_1>=1)) + (pid2.y_2>=1 * pid2.P_sety_9_2>=1))
=> equivalent forward existential formula: [(Init * (((((((((pid0.y_0>=1 * pid0.P_sety_9_0>=1) + (pid0.y_0>=1 * pid1.P_sety_9_1>=1)) + (pid0.y_0>=1 * pid2.P_sety_9_2>=1)) + (pid1.y_1>=1 * pid0.P_sety_9_0>=1)) + (pid1.y_1>=1 * pid1.P_sety_9_1>=1)) + (pid1.y_1>=1 * pid2.P_sety_9_2>=1)) + (pid2.y_2>=1 * pid0.P_sety_9_0>=1)) + (pid2.y_2>=1 * pid1.P_sety_9_1>=1)) + (pid2.y_2>=1 * pid2.P_sety_9_2>=1)))] != FALSE
(forward)formula 13,0,0.259366,12740,1,0,10870,4592,1495,16110,356,22652,44657
FORMULA LamportFastMutEx-COL-2-CTLFireability-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: (((((((((pid0.y_0>=1 * pid0.P_CS_21_0>=1) + (pid0.y_0>=1 * pid1.P_CS_21_1>=1)) + (pid0.y_0>=1 * pid2.P_CS_21_2>=1)) + (pid1.y_1>=1 * pid0.P_CS_21_0>=1)) + (pid1.y_1>=1 * pid1.P_CS_21_1>=1)) + (pid1.y_1>=1 * pid2.P_CS_21_2>=1)) + (pid2.y_2>=1 * pid0.P_CS_21_0>=1)) + (pid2.y_2>=1 * pid1.P_CS_21_1>=1)) + (pid2.y_2>=1 * pid2.P_CS_21_2>=1))
=> equivalent forward existential formula: [(Init * (((((((((pid0.y_0>=1 * pid0.P_CS_21_0>=1) + (pid0.y_0>=1 * pid1.P_CS_21_1>=1)) + (pid0.y_0>=1 * pid2.P_CS_21_2>=1)) + (pid1.y_1>=1 * pid0.P_CS_21_0>=1)) + (pid1.y_1>=1 * pid1.P_CS_21_1>=1)) + (pid1.y_1>=1 * pid2.P_CS_21_2>=1)) + (pid2.y_2>=1 * pid0.P_CS_21_0>=1)) + (pid2.y_2>=1 * pid1.P_CS_21_1>=1)) + (pid2.y_2>=1 * pid2.P_CS_21_2>=1)))] != FALSE
(forward)formula 14,0,0.261297,12744,1,0,10878,4592,1495,16111,356,22652,44695
FORMULA LamportFastMutEx-COL-2-CTLFireability-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: !((AF(AG(((pid0.P_fordo_12_0>=1 + pid1.P_fordo_12_1>=1) + pid2.P_fordo_12_2>=1))) * (EX(((((pid0.P_ifyi_15_0>=1 * pid0.y_0>=1) + (pid1.P_ifyi_15_1>=1 * pid1.y_1>=1)) + (pid2.P_ifyi_15_2>=1 * pid2.y_2>=1)) + ((((((pid0.P_setbi_5_0>=1 * pid_x_bool0.b_0>=1) + (pid0.P_setbi_5_0>=1 * pid_x_bool1.b_1>=1)) + (pid1.P_setbi_5_1>=1 * pid_x_bool2.b_2>=1)) + (pid1.P_setbi_5_1>=1 * pid_x_bool3.b_3>=1)) + (pid2.P_setbi_5_2>=1 * pid_x_bool4.b_4>=1)) + (pid2.P_setbi_5_2>=1 * pid_x_bool5.b_5>=1)))) * EG(!(((((((pid_x_bool0.b_0>=1 * pid0.P_start_1_0>=1) + (pid_x_bool1.b_1>=1 * pid0.P_start_1_0>=1)) + (pid_x_bool2.b_2>=1 * pid1.P_start_1_1>=1)) + (pid_x_bool3.b_3>=1 * pid1.P_start_1_1>=1)) + (pid_x_bool4.b_4>=1 * pid2.P_start_1_2>=1)) + (pid_x_bool5.b_5>=1 * pid2.P_start_1_2>=1)))))))
=> equivalent forward existential formula: ([FwdG(Init,!(!(E(TRUE U !(((pid0.P_fordo_12_0>=1 + pid1.P_fordo_12_1>=1) + pid2.P_fordo_12_2>=1))))))] != FALSE + ([(Init * !(EX(((((pid0.P_ifyi_15_0>=1 * pid0.y_0>=1) + (pid1.P_ifyi_15_1>=1 * pid1.y_1>=1)) + (pid2.P_ifyi_15_2>=1 * pid2.y_2>=1)) + ((((((pid0.P_setbi_5_0>=1 * pid_x_bool0.b_0>=1) + (pid0.P_setbi_5_0>=1 * pid_x_bool1.b_1>=1)) + (pid1.P_setbi_5_1>=1 * pid_x_bool2.b_2>=1)) + (pid1.P_setbi_5_1>=1 * pid_x_bool3.b_3>=1)) + (pid2.P_setbi_5_2>=1 * pid_x_bool4.b_4>=1)) + (pid2.P_setbi_5_2>=1 * pid_x_bool5.b_5>=1))))))] != FALSE + [(Init * !(EG(!(((((((pid_x_bool0.b_0>=1 * pid0.P_start_1_0>=1) + (pid_x_bool1.b_1>=1 * pid0.P_start_1_0>=1)) + (pid_x_bool2.b_2>=1 * pid1.P_start_1_1>=1)) + (pid_x_bool3.b_3>=1 * pid1.P_start_1_1>=1)) + (pid_x_bool4.b_4>=1 * pid2.P_start_1_2>=1)) + (pid_x_bool5.b_5>=1 * pid2.P_start_1_2>=1))))))] != FALSE))
(forward)formula 15,1,0.263522,12752,1,0,10934,4618,1496,16255,356,22718,45005
FORMULA LamportFastMutEx-COL-2-CTLFireability-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Exit code :0
BK_STOP 1496421544596
--------------------
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 -ltsminpath /home/mcc/BenchKit//lts_install_dir/ -smt
+ ulimit -s 65536
+ java -Dosgi.requiredJavaVersion=1.6 -Xss8m -Xms40m -Xmx8192m -Declipse.pde.launch=true -Dfile.encoding=UTF-8 -classpath /home/mcc/BenchKit//eclipse/plugins/org.eclipse.equinox.launcher_1.3.201.v20161025-1711.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 -yices2path /home/mcc/BenchKit//yices/bin/yices -its -ltsminpath /home/mcc/BenchKit//lts_install_dir/ -smt
Jun 02, 2017 4:39:01 PM fr.lip6.move.gal.application.MccTranslator transformPNML
INFO: Parsing pnml file : /home/mcc/execution/model.pnml
Jun 02, 2017 4:39:02 PM fr.lip6.move.gal.pnml.togal.PnmlToGalTransformer transform
INFO: Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
Jun 02, 2017 4:39:03 PM fr.lip6.move.gal.pnml.togal.PnmlToGalTransformer transform
INFO: Load time of PNML (colored model parsed with PNMLFW) : 1514 ms
Jun 02, 2017 4:39:03 PM fr.lip6.move.gal.pnml.togal.HLGALTransformer handlePage
INFO: Transformed 18 places.
Jun 02, 2017 4:39:03 PM fr.lip6.move.gal.pnml.togal.HLGALTransformer handlePage
INFO: Computed order using colors.
Jun 02, 2017 4:39:03 PM fr.lip6.move.gal.pnml.togal.HLGALTransformer handlePage
INFO: sort/places :pid * pid->wait,done,
pid * bool->b,
pid->P-start_1,x,y,P-setx_3,P-setbi_5,P-ify0_4,P-sety_9,P-ifxi_10,P-setbi_11,P-fordo_12,P-await_13,P-ifyi_15,P-awaity,P-CS_21,P-setbi_24,
Jun 02, 2017 4:39:03 PM fr.lip6.move.gal.pnml.togal.HLGALTransformer handlePage
INFO: Transformed 17 transitions.
Jun 02, 2017 4:39:03 PM fr.lip6.move.gal.pnml.togal.PnmlToGalTransformer transform
INFO: Computed order based on color domains.
Jun 02, 2017 4:39:03 PM fr.lip6.move.gal.application.MccTranslator applyOrder
INFO: Applying decomposition
Jun 02, 2017 4:39:03 PM fr.lip6.move.gal.instantiate.CompositeBuilder decomposeWithOrder
INFO: Decomposing Gal with order
Jun 02, 2017 4:39:03 PM fr.lip6.move.gal.instantiate.Instantiator fuseEqualParameters
INFO: Fused parameters : $i and $y of transition T_yeqi_15
Jun 02, 2017 4:39:03 PM fr.lip6.move.gal.instantiate.Instantiator fuseEqualParameters
INFO: Fused parameters : $i and $x of transition T_xeqi_10
Jun 02, 2017 4:39:03 PM fr.lip6.move.gal.instantiate.Instantiator instantiateParameters
INFO: On-the-fly reduction of False transitions avoided exploring 7 instantiations of transitions. Total transitions/syncs built is 119
Jun 02, 2017 4:39:03 PM fr.lip6.move.gal.instantiate.GALRewriter flatten
INFO: Flatten gal took : 56 ms
Jun 02, 2017 4:39:04 PM fr.lip6.move.gal.instantiate.CompositeBuilder rewriteArraysToAllowPartition
INFO: Rewriting arrays P_start_1, x, y, b, P_setx_3, P_setbi_5, P_ify0_4, P_sety_9, P_ifxi_10, P_setbi_11, P_fordo_12, wait, P_await_13, done, P_ifyi_15, P_awaity, P_CS_21, P_setbi_24 to variables to allow decomposition.
Jun 02, 2017 4:39:04 PM fr.lip6.move.gal.instantiate.Instantiator fuseIsomorphicEffects
INFO: Removed a total of 69 redundant transitions.
Jun 02, 2017 4:39:04 PM fr.lip6.move.serialization.SerializationUtil systemToFile
INFO: Time to serialize gal into /home/mcc/execution/CTLFireability.pnml.gal : 13 ms
Jun 02, 2017 4:39:04 PM fr.lip6.move.serialization.SerializationUtil serializePropertiesForITSCTLTools
INFO: Time to serialize properties into /home/mcc/execution/CTLFireability.ctl : 6 ms
Jun 02, 2017 4:39:04 PM fr.lip6.move.gal.itstools.Runner runTool
INFO: Standard error output from running tool CommandLine [args=[/home/mcc/BenchKit/eclipse/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.201705302212/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /home/mcc/execution/CTLFireability.pnml.gal, -t, CGAL, -ctl, /home/mcc/execution/CTLFireability.ctl], workingDir=/home/mcc/execution]
built 31 ordering constraints for composite.
Reverse transition relation is NOT exact ! Due to transitions T_setx_3_0, T_setx_3_1, T_setx_3_2, T_awaity, T_sety_9_1, T_sety_9_2, T_ynei_15_1, T_ynei_15_2, T_sety0_23, T_setbi_24_0, T_setbi_24_1, pid1.T_yeqi_15_1, pid2.T_yeqi_15_2, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :11/15/13/39
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-COL-2"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/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-COL-2.tgz
mv S_LamportFastMutEx-COL-2 execution
# this is for BenchKit: explicit launching of the test
cd execution
echo "====================================================================="
echo " Generated by BenchKit 2-3254"
echo " Executing tool itstools"
echo " Input is S_LamportFastMutEx-COL-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 r120-blw7-149441651800148"
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 ;