About the Execution of ITS-Tools for DatabaseWithMutex-PT-04
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
7868.270 | 3519119.00 | 3549087.00 | 6682.00 | TF??????FTTFTT?? | 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 DatabaseWithMutex-PT-04, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r013kn-qhx2-146347844900175
=====================================================================
--------------------
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 DatabaseWithMutex-COL-04-CTLFireability-0
FORMULA_NAME DatabaseWithMutex-COL-04-CTLFireability-1
FORMULA_NAME DatabaseWithMutex-COL-04-CTLFireability-10
FORMULA_NAME DatabaseWithMutex-COL-04-CTLFireability-11
FORMULA_NAME DatabaseWithMutex-COL-04-CTLFireability-12
FORMULA_NAME DatabaseWithMutex-COL-04-CTLFireability-13
FORMULA_NAME DatabaseWithMutex-COL-04-CTLFireability-14
FORMULA_NAME DatabaseWithMutex-COL-04-CTLFireability-15
FORMULA_NAME DatabaseWithMutex-COL-04-CTLFireability-2
FORMULA_NAME DatabaseWithMutex-COL-04-CTLFireability-3
FORMULA_NAME DatabaseWithMutex-COL-04-CTLFireability-4
FORMULA_NAME DatabaseWithMutex-COL-04-CTLFireability-5
FORMULA_NAME DatabaseWithMutex-COL-04-CTLFireability-6
FORMULA_NAME DatabaseWithMutex-COL-04-CTLFireability-7
FORMULA_NAME DatabaseWithMutex-COL-04-CTLFireability-8
FORMULA_NAME DatabaseWithMutex-COL-04-CTLFireability-9
=== Now, execution of the tool begins
BK_START 1463967917106
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,4.71789e+09,15.937,213968,2,102080,5,980803,6,0,691,698570,0
Converting to forward existential form...Done !
original formula: (EG(!((!((((((((((((((((Modify_2_1>=1 + Modify_4_1>=1) + Modify_3_3>=1) + Modify_1_2>=1) + Modify_2_2>=1) + Modify_3_2>=1) + Modify_4_4>=1) + Modify_1_1>=1) + Modify_4_2>=1) + Modify_3_4>=1) + Modify_2_4>=1) + Modify_1_4>=1) + Modify_1_3>=1) + Modify_2_3>=1) + Modify_3_1>=1) + Modify_4_3>=1)) * (((((((((((((((Message_3_4>=1 + Message_2_2>=1) + Message_1_1>=1) + Message_4_2>=1) + Message_1_3>=1) + Message_3_1>=1) + Message_3_3>=1) + Message_2_3>=1) + Message_2_1>=1) + Message_4_3>=1) + Message_1_2>=1) + Message_1_4>=1) + Message_4_1>=1) + Message_4_4>=1) + Message_2_4>=1) + Message_3_2>=1)))) * (((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1))
=> equivalent forward existential formula: [FwdG((Init * (((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1)),!((!((((((((((((((((Modify_2_1>=1 + Modify_4_1>=1) + Modify_3_3>=1) + Modify_1_2>=1) + Modify_2_2>=1) + Modify_3_2>=1) + Modify_4_4>=1) + Modify_1_1>=1) + Modify_4_2>=1) + Modify_3_4>=1) + Modify_2_4>=1) + Modify_1_4>=1) + Modify_1_3>=1) + Modify_2_3>=1) + Modify_3_1>=1) + Modify_4_3>=1)) * (((((((((((((((Message_3_4>=1 + Message_2_2>=1) + Message_1_1>=1) + Message_4_2>=1) + Message_1_3>=1) + Message_3_1>=1) + Message_3_3>=1) + Message_2_3>=1) + Message_2_1>=1) + Message_4_3>=1) + Message_1_2>=1) + Message_1_4>=1) + Message_4_1>=1) + Message_4_4>=1) + Message_2_4>=1) + Message_3_2>=1))))] != FALSE
Checking (exact) 0 :[FwdG((Init * (((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1)),!((!((((((((((((((((Modify_2_1>=1 + Modify_4_1>=1) + Modify_3_3>=1) + Modify_1_2>=1) + Modify_2_2>=1) + Modify_3_2>=1) + Modify_4_4>=1) + Modify_1_1>=1) + Modify_4_2>=1) + Modify_3_4>=1) + Modify_2_4>=1) + Modify_1_4>=1) + Modify_1_3>=1) + Modify_2_3>=1) + Modify_3_1>=1) + Modify_4_3>=1)) * (((((((((((((((Message_3_4>=1 + Message_2_2>=1) + Message_1_1>=1) + Message_4_2>=1) + Message_1_3>=1) + Message_3_1>=1) + Message_3_3>=1) + Message_2_3>=1) + Message_2_1>=1) + Message_4_3>=1) + Message_1_2>=1) + Message_1_4>=1) + Message_4_1>=1) + Message_4_4>=1) + Message_2_4>=1) + Message_3_2>=1))))] != FALSE
Checking (exact) 0 :FwdG((Init * (((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1)),!((!((((((((((((((((Modify_2_1>=1 + Modify_4_1>=1) + Modify_3_3>=1) + Modify_1_2>=1) + Modify_2_2>=1) + Modify_3_2>=1) + Modify_4_4>=1) + Modify_1_1>=1) + Modify_4_2>=1) + Modify_3_4>=1) + Modify_2_4>=1) + Modify_1_4>=1) + Modify_1_3>=1) + Modify_2_3>=1) + Modify_3_1>=1) + Modify_4_3>=1)) * (((((((((((((((Message_3_4>=1 + Message_2_2>=1) + Message_1_1>=1) + Message_4_2>=1) + Message_1_3>=1) + Message_3_1>=1) + Message_3_3>=1) + Message_2_3>=1) + Message_2_1>=1) + Message_4_3>=1) + Message_1_2>=1) + Message_1_4>=1) + Message_4_1>=1) + Message_4_4>=1) + Message_2_4>=1) + Message_3_2>=1))))
Checking (exact) 1 :(Init * (((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1))
Hit Full ! (commute/partial/dont) 80/0/48
(forward)formula 0,1,185.524,1975320,1,0,8,9.79135e+06,91,1,3636,5.93613e+06,9
FORMULA DatabaseWithMutex-COL-04-CTLFireability-0 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: !(A(AX(((((((((((((((((RecBuff_3_1>=1 * all_passive_3>=1) + (all_passive_2>=1 * RecBuff_2_3>=1)) + (RecBuff_1_3>=1 * all_passive_1>=1)) + (RecBuff_4_2>=1 * all_passive_4>=1)) + (RecBuff_3_4>=1 * all_passive_3>=1)) + (all_passive_3>=1 * RecBuff_3_2>=1)) + (RecBuff_4_4>=1 * all_passive_4>=1)) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_4>=1)) + (all_passive_1>=1 * RecBuff_1_2>=1)) + (all_passive_2>=1 * RecBuff_2_4>=1)) + (all_passive_4>=1 * RecBuff_4_1>=1)) + (RecBuff_1_1>=1 * all_passive_1>=1)) + (all_passive_3>=1 * RecBuff_3_3>=1)) + (all_passive_4>=1 * RecBuff_4_3>=1)) + (RecBuff_2_1>=1 * all_passive_2>=1))) U AF((((((((((((((((MesBuffReply_1_4>=1 + MesBuffReply_2_2>=1) + MesBuffReply_3_2>=1) + MesBuffReply_3_4>=1) + MesBuffReply_4_3>=1) + MesBuffReply_1_2>=1) + MesBuffReply_2_4>=1) + MesBuffReply_4_1>=1) + MesBuffReply_2_3>=1) + MesBuffReply_3_1>=1) + MesBuffReply_3_3>=1) + MesBuffReply_2_1>=1) + MesBuffReply_4_4>=1) + MesBuffReply_4_2>=1) + MesBuffReply_1_1>=1) + MesBuffReply_1_3>=1))))
=> equivalent forward existential formula: ([FwdG((FwdU(Init,!(!(EG(!((((((((((((((((MesBuffReply_1_4>=1 + MesBuffReply_2_2>=1) + MesBuffReply_3_2>=1) + MesBuffReply_3_4>=1) + MesBuffReply_4_3>=1) + MesBuffReply_1_2>=1) + MesBuffReply_2_4>=1) + MesBuffReply_4_1>=1) + MesBuffReply_2_3>=1) + MesBuffReply_3_1>=1) + MesBuffReply_3_3>=1) + MesBuffReply_2_1>=1) + MesBuffReply_4_4>=1) + MesBuffReply_4_2>=1) + MesBuffReply_1_1>=1) + MesBuffReply_1_3>=1)))))) * !(!(EX(!(((((((((((((((((RecBuff_3_1>=1 * all_passive_3>=1) + (all_passive_2>=1 * RecBuff_2_3>=1)) + (RecBuff_1_3>=1 * all_passive_1>=1)) + (RecBuff_4_2>=1 * all_passive_4>=1)) + (RecBuff_3_4>=1 * all_passive_3>=1)) + (all_passive_3>=1 * RecBuff_3_2>=1)) + (RecBuff_4_4>=1 * all_passive_4>=1)) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_4>=1)) + (all_passive_1>=1 * RecBuff_1_2>=1)) + (all_passive_2>=1 * RecBuff_2_4>=1)) + (all_passive_4>=1 * RecBuff_4_1>=1)) + (RecBuff_1_1>=1 * all_passive_1>=1)) + (all_passive_3>=1 * RecBuff_3_3>=1)) + (all_passive_4>=1 * RecBuff_4_3>=1)) + (RecBuff_2_1>=1 * all_passive_2>=1))))))),!((((((((((((((((MesBuffReply_1_4>=1 + MesBuffReply_2_2>=1) + MesBuffReply_3_2>=1) + MesBuffReply_3_4>=1) + MesBuffReply_4_3>=1) + MesBuffReply_1_2>=1) + MesBuffReply_2_4>=1) + MesBuffReply_4_1>=1) + MesBuffReply_2_3>=1) + MesBuffReply_3_1>=1) + MesBuffReply_3_3>=1) + MesBuffReply_2_1>=1) + MesBuffReply_4_4>=1) + MesBuffReply_4_2>=1) + MesBuffReply_1_1>=1) + MesBuffReply_1_3>=1)))] != FALSE + [FwdG(Init,!(!(EG(!((((((((((((((((MesBuffReply_1_4>=1 + MesBuffReply_2_2>=1) + MesBuffReply_3_2>=1) + MesBuffReply_3_4>=1) + MesBuffReply_4_3>=1) + MesBuffReply_1_2>=1) + MesBuffReply_2_4>=1) + MesBuffReply_4_1>=1) + MesBuffReply_2_3>=1) + MesBuffReply_3_1>=1) + MesBuffReply_3_3>=1) + MesBuffReply_2_1>=1) + MesBuffReply_4_4>=1) + MesBuffReply_4_2>=1) + MesBuffReply_1_1>=1) + MesBuffReply_1_3>=1))))))] != FALSE)
Checking (exact) 0 :([FwdG((FwdU(Init,!(!(EG(!((((((((((((((((MesBuffReply_1_4>=1 + MesBuffReply_2_2>=1) + MesBuffReply_3_2>=1) + MesBuffReply_3_4>=1) + MesBuffReply_4_3>=1) + MesBuffReply_1_2>=1) + MesBuffReply_2_4>=1) + MesBuffReply_4_1>=1) + MesBuffReply_2_3>=1) + MesBuffReply_3_1>=1) + MesBuffReply_3_3>=1) + MesBuffReply_2_1>=1) + MesBuffReply_4_4>=1) + MesBuffReply_4_2>=1) + MesBuffReply_1_1>=1) + MesBuffReply_1_3>=1)))))) * !(!(EX(!(((((((((((((((((RecBuff_3_1>=1 * all_passive_3>=1) + (all_passive_2>=1 * RecBuff_2_3>=1)) + (RecBuff_1_3>=1 * all_passive_1>=1)) + (RecBuff_4_2>=1 * all_passive_4>=1)) + (RecBuff_3_4>=1 * all_passive_3>=1)) + (all_passive_3>=1 * RecBuff_3_2>=1)) + (RecBuff_4_4>=1 * all_passive_4>=1)) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_4>=1)) + (all_passive_1>=1 * RecBuff_1_2>=1)) + (all_passive_2>=1 * RecBuff_2_4>=1)) + (all_passive_4>=1 * RecBuff_4_1>=1)) + (RecBuff_1_1>=1 * all_passive_1>=1)) + (all_passive_3>=1 * RecBuff_3_3>=1)) + (all_passive_4>=1 * RecBuff_4_3>=1)) + (RecBuff_2_1>=1 * all_passive_2>=1))))))),!((((((((((((((((MesBuffReply_1_4>=1 + MesBuffReply_2_2>=1) + MesBuffReply_3_2>=1) + MesBuffReply_3_4>=1) + MesBuffReply_4_3>=1) + MesBuffReply_1_2>=1) + MesBuffReply_2_4>=1) + MesBuffReply_4_1>=1) + MesBuffReply_2_3>=1) + MesBuffReply_3_1>=1) + MesBuffReply_3_3>=1) + MesBuffReply_2_1>=1) + MesBuffReply_4_4>=1) + MesBuffReply_4_2>=1) + MesBuffReply_1_1>=1) + MesBuffReply_1_3>=1)))] != FALSE + [FwdG(Init,!(!(EG(!((((((((((((((((MesBuffReply_1_4>=1 + MesBuffReply_2_2>=1) + MesBuffReply_3_2>=1) + MesBuffReply_3_4>=1) + MesBuffReply_4_3>=1) + MesBuffReply_1_2>=1) + MesBuffReply_2_4>=1) + MesBuffReply_4_1>=1) + MesBuffReply_2_3>=1) + MesBuffReply_3_1>=1) + MesBuffReply_3_3>=1) + MesBuffReply_2_1>=1) + MesBuffReply_4_4>=1) + MesBuffReply_4_2>=1) + MesBuffReply_1_1>=1) + MesBuffReply_1_3>=1))))))] != FALSE)
Checking (exact) 0 :[FwdG((FwdU(Init,!(!(EG(!((((((((((((((((MesBuffReply_1_4>=1 + MesBuffReply_2_2>=1) + MesBuffReply_3_2>=1) + MesBuffReply_3_4>=1) + MesBuffReply_4_3>=1) + MesBuffReply_1_2>=1) + MesBuffReply_2_4>=1) + MesBuffReply_4_1>=1) + MesBuffReply_2_3>=1) + MesBuffReply_3_1>=1) + MesBuffReply_3_3>=1) + MesBuffReply_2_1>=1) + MesBuffReply_4_4>=1) + MesBuffReply_4_2>=1) + MesBuffReply_1_1>=1) + MesBuffReply_1_3>=1)))))) * !(!(EX(!(((((((((((((((((RecBuff_3_1>=1 * all_passive_3>=1) + (all_passive_2>=1 * RecBuff_2_3>=1)) + (RecBuff_1_3>=1 * all_passive_1>=1)) + (RecBuff_4_2>=1 * all_passive_4>=1)) + (RecBuff_3_4>=1 * all_passive_3>=1)) + (all_passive_3>=1 * RecBuff_3_2>=1)) + (RecBuff_4_4>=1 * all_passive_4>=1)) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_4>=1)) + (all_passive_1>=1 * RecBuff_1_2>=1)) + (all_passive_2>=1 * RecBuff_2_4>=1)) + (all_passive_4>=1 * RecBuff_4_1>=1)) + (RecBuff_1_1>=1 * all_passive_1>=1)) + (all_passive_3>=1 * RecBuff_3_3>=1)) + (all_passive_4>=1 * RecBuff_4_3>=1)) + (RecBuff_2_1>=1 * all_passive_2>=1))))))),!((((((((((((((((MesBuffReply_1_4>=1 + MesBuffReply_2_2>=1) + MesBuffReply_3_2>=1) + MesBuffReply_3_4>=1) + MesBuffReply_4_3>=1) + MesBuffReply_1_2>=1) + MesBuffReply_2_4>=1) + MesBuffReply_4_1>=1) + MesBuffReply_2_3>=1) + MesBuffReply_3_1>=1) + MesBuffReply_3_3>=1) + MesBuffReply_2_1>=1) + MesBuffReply_4_4>=1) + MesBuffReply_4_2>=1) + MesBuffReply_1_1>=1) + MesBuffReply_1_3>=1)))] != FALSE
Checking (exact) 0 :FwdG((FwdU(Init,!(!(EG(!((((((((((((((((MesBuffReply_1_4>=1 + MesBuffReply_2_2>=1) + MesBuffReply_3_2>=1) + MesBuffReply_3_4>=1) + MesBuffReply_4_3>=1) + MesBuffReply_1_2>=1) + MesBuffReply_2_4>=1) + MesBuffReply_4_1>=1) + MesBuffReply_2_3>=1) + MesBuffReply_3_1>=1) + MesBuffReply_3_3>=1) + MesBuffReply_2_1>=1) + MesBuffReply_4_4>=1) + MesBuffReply_4_2>=1) + MesBuffReply_1_1>=1) + MesBuffReply_1_3>=1)))))) * !(!(EX(!(((((((((((((((((RecBuff_3_1>=1 * all_passive_3>=1) + (all_passive_2>=1 * RecBuff_2_3>=1)) + (RecBuff_1_3>=1 * all_passive_1>=1)) + (RecBuff_4_2>=1 * all_passive_4>=1)) + (RecBuff_3_4>=1 * all_passive_3>=1)) + (all_passive_3>=1 * RecBuff_3_2>=1)) + (RecBuff_4_4>=1 * all_passive_4>=1)) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_4>=1)) + (all_passive_1>=1 * RecBuff_1_2>=1)) + (all_passive_2>=1 * RecBuff_2_4>=1)) + (all_passive_4>=1 * RecBuff_4_1>=1)) + (RecBuff_1_1>=1 * all_passive_1>=1)) + (all_passive_3>=1 * RecBuff_3_3>=1)) + (all_passive_4>=1 * RecBuff_4_3>=1)) + (RecBuff_2_1>=1 * all_passive_2>=1))))))),!((((((((((((((((MesBuffReply_1_4>=1 + MesBuffReply_2_2>=1) + MesBuffReply_3_2>=1) + MesBuffReply_3_4>=1) + MesBuffReply_4_3>=1) + MesBuffReply_1_2>=1) + MesBuffReply_2_4>=1) + MesBuffReply_4_1>=1) + MesBuffReply_2_3>=1) + MesBuffReply_3_1>=1) + MesBuffReply_3_3>=1) + MesBuffReply_2_1>=1) + MesBuffReply_4_4>=1) + MesBuffReply_4_2>=1) + MesBuffReply_1_1>=1) + MesBuffReply_1_3>=1)))
Checking (exact) 1 :(FwdU(Init,!(!(EG(!((((((((((((((((MesBuffReply_1_4>=1 + MesBuffReply_2_2>=1) + MesBuffReply_3_2>=1) + MesBuffReply_3_4>=1) + MesBuffReply_4_3>=1) + MesBuffReply_1_2>=1) + MesBuffReply_2_4>=1) + MesBuffReply_4_1>=1) + MesBuffReply_2_3>=1) + MesBuffReply_3_1>=1) + MesBuffReply_3_3>=1) + MesBuffReply_2_1>=1) + MesBuffReply_4_4>=1) + MesBuffReply_4_2>=1) + MesBuffReply_1_1>=1) + MesBuffReply_1_3>=1)))))) * !(!(EX(!(((((((((((((((((RecBuff_3_1>=1 * all_passive_3>=1) + (all_passive_2>=1 * RecBuff_2_3>=1)) + (RecBuff_1_3>=1 * all_passive_1>=1)) + (RecBuff_4_2>=1 * all_passive_4>=1)) + (RecBuff_3_4>=1 * all_passive_3>=1)) + (all_passive_3>=1 * RecBuff_3_2>=1)) + (RecBuff_4_4>=1 * all_passive_4>=1)) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_4>=1)) + (all_passive_1>=1 * RecBuff_1_2>=1)) + (all_passive_2>=1 * RecBuff_2_4>=1)) + (all_passive_4>=1 * RecBuff_4_1>=1)) + (RecBuff_1_1>=1 * all_passive_1>=1)) + (all_passive_3>=1 * RecBuff_3_3>=1)) + (all_passive_4>=1 * RecBuff_4_3>=1)) + (RecBuff_2_1>=1 * all_passive_2>=1)))))))
Checking (exact) 1 :!(!(EX(!(((((((((((((((((RecBuff_3_1>=1 * all_passive_3>=1) + (all_passive_2>=1 * RecBuff_2_3>=1)) + (RecBuff_1_3>=1 * all_passive_1>=1)) + (RecBuff_4_2>=1 * all_passive_4>=1)) + (RecBuff_3_4>=1 * all_passive_3>=1)) + (all_passive_3>=1 * RecBuff_3_2>=1)) + (RecBuff_4_4>=1 * all_passive_4>=1)) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_4>=1)) + (all_passive_1>=1 * RecBuff_1_2>=1)) + (all_passive_2>=1 * RecBuff_2_4>=1)) + (all_passive_4>=1 * RecBuff_4_1>=1)) + (RecBuff_1_1>=1 * all_passive_1>=1)) + (all_passive_3>=1 * RecBuff_3_3>=1)) + (all_passive_4>=1 * RecBuff_4_3>=1)) + (RecBuff_2_1>=1 * all_passive_2>=1))))))
Checking (exact) 1 :EX(!(((((((((((((((((RecBuff_3_1>=1 * all_passive_3>=1) + (all_passive_2>=1 * RecBuff_2_3>=1)) + (RecBuff_1_3>=1 * all_passive_1>=1)) + (RecBuff_4_2>=1 * all_passive_4>=1)) + (RecBuff_3_4>=1 * all_passive_3>=1)) + (all_passive_3>=1 * RecBuff_3_2>=1)) + (RecBuff_4_4>=1 * all_passive_4>=1)) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_4>=1)) + (all_passive_1>=1 * RecBuff_1_2>=1)) + (all_passive_2>=1 * RecBuff_2_4>=1)) + (all_passive_4>=1 * RecBuff_4_1>=1)) + (RecBuff_1_1>=1 * all_passive_1>=1)) + (all_passive_3>=1 * RecBuff_3_3>=1)) + (all_passive_4>=1 * RecBuff_4_3>=1)) + (RecBuff_2_1>=1 * all_passive_2>=1))))
Checking (exact) 1 :FwdU(Init,!(!(EG(!((((((((((((((((MesBuffReply_1_4>=1 + MesBuffReply_2_2>=1) + MesBuffReply_3_2>=1) + MesBuffReply_3_4>=1) + MesBuffReply_4_3>=1) + MesBuffReply_1_2>=1) + MesBuffReply_2_4>=1) + MesBuffReply_4_1>=1) + MesBuffReply_2_3>=1) + MesBuffReply_3_1>=1) + MesBuffReply_3_3>=1) + MesBuffReply_2_1>=1) + MesBuffReply_4_4>=1) + MesBuffReply_4_2>=1) + MesBuffReply_1_1>=1) + MesBuffReply_1_3>=1))))))
Checking (exact) 1 :Init
Checking (exact) 1 :!(!(EG(!((((((((((((((((MesBuffReply_1_4>=1 + MesBuffReply_2_2>=1) + MesBuffReply_3_2>=1) + MesBuffReply_3_4>=1) + MesBuffReply_4_3>=1) + MesBuffReply_1_2>=1) + MesBuffReply_2_4>=1) + MesBuffReply_4_1>=1) + MesBuffReply_2_3>=1) + MesBuffReply_3_1>=1) + MesBuffReply_3_3>=1) + MesBuffReply_2_1>=1) + MesBuffReply_4_4>=1) + MesBuffReply_4_2>=1) + MesBuffReply_1_1>=1) + MesBuffReply_1_3>=1)))))
Checking (exact) 1 :EG(!((((((((((((((((MesBuffReply_1_4>=1 + MesBuffReply_2_2>=1) + MesBuffReply_3_2>=1) + MesBuffReply_3_4>=1) + MesBuffReply_4_3>=1) + MesBuffReply_1_2>=1) + MesBuffReply_2_4>=1) + MesBuffReply_4_1>=1) + MesBuffReply_2_3>=1) + MesBuffReply_3_1>=1) + MesBuffReply_3_3>=1) + MesBuffReply_2_1>=1) + MesBuffReply_4_4>=1) + MesBuffReply_4_2>=1) + MesBuffReply_1_1>=1) + MesBuffReply_1_3>=1)))
Fast SCC detection found none.
Hit Full ! (commute/partial/dont) 96/480/32
Checking (exact) 0 :[FwdG(Init,!(!(EG(!((((((((((((((((MesBuffReply_1_4>=1 + MesBuffReply_2_2>=1) + MesBuffReply_3_2>=1) + MesBuffReply_3_4>=1) + MesBuffReply_4_3>=1) + MesBuffReply_1_2>=1) + MesBuffReply_2_4>=1) + MesBuffReply_4_1>=1) + MesBuffReply_2_3>=1) + MesBuffReply_3_1>=1) + MesBuffReply_3_3>=1) + MesBuffReply_2_1>=1) + MesBuffReply_4_4>=1) + MesBuffReply_4_2>=1) + MesBuffReply_1_1>=1) + MesBuffReply_1_3>=1))))))] != FALSE
Checking (exact) 0 :FwdG(Init,!(!(EG(!((((((((((((((((MesBuffReply_1_4>=1 + MesBuffReply_2_2>=1) + MesBuffReply_3_2>=1) + MesBuffReply_3_4>=1) + MesBuffReply_4_3>=1) + MesBuffReply_1_2>=1) + MesBuffReply_2_4>=1) + MesBuffReply_4_1>=1) + MesBuffReply_2_3>=1) + MesBuffReply_3_1>=1) + MesBuffReply_3_3>=1) + MesBuffReply_2_1>=1) + MesBuffReply_4_4>=1) + MesBuffReply_4_2>=1) + MesBuffReply_1_1>=1) + MesBuffReply_1_3>=1))))))
Checking (exact) 1 :Init
Checking (exact) 1 :!(!(EG(!((((((((((((((((MesBuffReply_1_4>=1 + MesBuffReply_2_2>=1) + MesBuffReply_3_2>=1) + MesBuffReply_3_4>=1) + MesBuffReply_4_3>=1) + MesBuffReply_1_2>=1) + MesBuffReply_2_4>=1) + MesBuffReply_4_1>=1) + MesBuffReply_2_3>=1) + MesBuffReply_3_1>=1) + MesBuffReply_3_3>=1) + MesBuffReply_2_1>=1) + MesBuffReply_4_4>=1) + MesBuffReply_4_2>=1) + MesBuffReply_1_1>=1) + MesBuffReply_1_3>=1)))))
Checking (exact) 1 :EG(!((((((((((((((((MesBuffReply_1_4>=1 + MesBuffReply_2_2>=1) + MesBuffReply_3_2>=1) + MesBuffReply_3_4>=1) + MesBuffReply_4_3>=1) + MesBuffReply_1_2>=1) + MesBuffReply_2_4>=1) + MesBuffReply_4_1>=1) + MesBuffReply_2_3>=1) + MesBuffReply_3_1>=1) + MesBuffReply_3_3>=1) + MesBuffReply_2_1>=1) + MesBuffReply_4_4>=1) + MesBuffReply_4_2>=1) + MesBuffReply_1_1>=1) + MesBuffReply_1_3>=1)))
Fast SCC detection found none.
(forward)formula 1,0,1937.1,5307016,1,0,11,3.97787e+07,12,2,2282,1.57514e+07,1
FORMULA DatabaseWithMutex-COL-04-CTLFireability-1 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: (!((((((((((((((((Message_3_4>=1 + Message_2_2>=1) + Message_1_1>=1) + Message_4_2>=1) + Message_1_3>=1) + Message_3_1>=1) + Message_3_3>=1) + Message_2_3>=1) + Message_2_1>=1) + Message_4_3>=1) + Message_1_2>=1) + Message_1_4>=1) + Message_4_1>=1) + Message_4_4>=1) + Message_2_4>=1) + Message_3_2>=1)) * EF(AG(!((((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1)))))
=> equivalent forward existential formula: [(FwdU((Init * !((((((((((((((((Message_3_4>=1 + Message_2_2>=1) + Message_1_1>=1) + Message_4_2>=1) + Message_1_3>=1) + Message_3_1>=1) + Message_3_3>=1) + Message_2_3>=1) + Message_2_1>=1) + Message_4_3>=1) + Message_1_2>=1) + Message_1_4>=1) + Message_4_1>=1) + Message_4_4>=1) + Message_2_4>=1) + Message_3_2>=1))),TRUE) * !(E(TRUE U !(!((((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1))))))] != FALSE
Checking (exact) 0 :[(FwdU((Init * !((((((((((((((((Message_3_4>=1 + Message_2_2>=1) + Message_1_1>=1) + Message_4_2>=1) + Message_1_3>=1) + Message_3_1>=1) + Message_3_3>=1) + Message_2_3>=1) + Message_2_1>=1) + Message_4_3>=1) + Message_1_2>=1) + Message_1_4>=1) + Message_4_1>=1) + Message_4_4>=1) + Message_2_4>=1) + Message_3_2>=1))),TRUE) * !(E(TRUE U !(!((((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1))))))] != FALSE
Checking (exact) 0 :(FwdU((Init * !((((((((((((((((Message_3_4>=1 + Message_2_2>=1) + Message_1_1>=1) + Message_4_2>=1) + Message_1_3>=1) + Message_3_1>=1) + Message_3_3>=1) + Message_2_3>=1) + Message_2_1>=1) + Message_4_3>=1) + Message_1_2>=1) + Message_1_4>=1) + Message_4_1>=1) + Message_4_4>=1) + Message_2_4>=1) + Message_3_2>=1))),TRUE) * !(E(TRUE U !(!((((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1))))))
Checking (exact) 1 :!(E(TRUE U !(!((((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1)))))
Checking (exact) 1 :E(TRUE U !(!((((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1))))
(forward)formula 2,0,2023.29,5561560,1,0,11,4.34626e+07,23,2,2474,1.57514e+07,4
FORMULA DatabaseWithMutex-COL-04-CTLFireability-2 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: AF(((((((((((((((((((Acknowledge_3_3>=1 * Acknowledge_4_3>=1) * Acknowledge_2_3>=1) * Active_1_3>=1) + (((Active_4_4>=1 * Acknowledge_1_4>=1) * Acknowledge_2_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_3_1>=1) * Active_2_1>=1)) + (((Acknowledge_1_1>=1 * Acknowledge_4_1>=1) * Active_3_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_3_1>=1 * Acknowledge_4_1>=1) * Active_1_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_4_3>=1 * Active_3_3>=1) * Acknowledge_2_3>=1) * Acknowledge_1_3>=1)) + (((Active_4_2>=1 * Acknowledge_3_2>=1) * Acknowledge_1_2>=1) * Acknowledge_2_2>=1)) + (((Active_2_3>=1 * Acknowledge_1_3>=1) * Acknowledge_4_3>=1) * Acknowledge_3_3>=1)) + (((Active_2_2>=1 * Acknowledge_4_2>=1) * Acknowledge_1_2>=1) * Acknowledge_3_2>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_3_4>=1) * Acknowledge_4_4>=1) * Active_1_4>=1)) + (((Acknowledge_4_2>=1 * Acknowledge_2_2>=1) * Acknowledge_1_2>=1) * Active_3_2>=1)) + (((Active_4_3>=1 * Acknowledge_1_3>=1) * Acknowledge_2_3>=1) * Acknowledge_3_3>=1)) + (((Active_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_2_1>=1) * Acknowledge_3_1>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Active_3_4>=1)) + (((Active_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_2_2>=1 * Acknowledge_4_2>=1) * Active_1_2>=1) * Acknowledge_3_2>=1)))
=> equivalent forward existential formula: [FwdG(Init,!(((((((((((((((((((Acknowledge_3_3>=1 * Acknowledge_4_3>=1) * Acknowledge_2_3>=1) * Active_1_3>=1) + (((Active_4_4>=1 * Acknowledge_1_4>=1) * Acknowledge_2_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_3_1>=1) * Active_2_1>=1)) + (((Acknowledge_1_1>=1 * Acknowledge_4_1>=1) * Active_3_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_3_1>=1 * Acknowledge_4_1>=1) * Active_1_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_4_3>=1 * Active_3_3>=1) * Acknowledge_2_3>=1) * Acknowledge_1_3>=1)) + (((Active_4_2>=1 * Acknowledge_3_2>=1) * Acknowledge_1_2>=1) * Acknowledge_2_2>=1)) + (((Active_2_3>=1 * Acknowledge_1_3>=1) * Acknowledge_4_3>=1) * Acknowledge_3_3>=1)) + (((Active_2_2>=1 * Acknowledge_4_2>=1) * Acknowledge_1_2>=1) * Acknowledge_3_2>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_3_4>=1) * Acknowledge_4_4>=1) * Active_1_4>=1)) + (((Acknowledge_4_2>=1 * Acknowledge_2_2>=1) * Acknowledge_1_2>=1) * Active_3_2>=1)) + (((Active_4_3>=1 * Acknowledge_1_3>=1) * Acknowledge_2_3>=1) * Acknowledge_3_3>=1)) + (((Active_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_2_1>=1) * Acknowledge_3_1>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Active_3_4>=1)) + (((Active_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_2_2>=1 * Acknowledge_4_2>=1) * Active_1_2>=1) * Acknowledge_3_2>=1))))] = FALSE
Checking (exact) 0 :[FwdG(Init,!(((((((((((((((((((Acknowledge_3_3>=1 * Acknowledge_4_3>=1) * Acknowledge_2_3>=1) * Active_1_3>=1) + (((Active_4_4>=1 * Acknowledge_1_4>=1) * Acknowledge_2_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_3_1>=1) * Active_2_1>=1)) + (((Acknowledge_1_1>=1 * Acknowledge_4_1>=1) * Active_3_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_3_1>=1 * Acknowledge_4_1>=1) * Active_1_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_4_3>=1 * Active_3_3>=1) * Acknowledge_2_3>=1) * Acknowledge_1_3>=1)) + (((Active_4_2>=1 * Acknowledge_3_2>=1) * Acknowledge_1_2>=1) * Acknowledge_2_2>=1)) + (((Active_2_3>=1 * Acknowledge_1_3>=1) * Acknowledge_4_3>=1) * Acknowledge_3_3>=1)) + (((Active_2_2>=1 * Acknowledge_4_2>=1) * Acknowledge_1_2>=1) * Acknowledge_3_2>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_3_4>=1) * Acknowledge_4_4>=1) * Active_1_4>=1)) + (((Acknowledge_4_2>=1 * Acknowledge_2_2>=1) * Acknowledge_1_2>=1) * Active_3_2>=1)) + (((Active_4_3>=1 * Acknowledge_1_3>=1) * Acknowledge_2_3>=1) * Acknowledge_3_3>=1)) + (((Active_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_2_1>=1) * Acknowledge_3_1>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Active_3_4>=1)) + (((Active_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_2_2>=1 * Acknowledge_4_2>=1) * Active_1_2>=1) * Acknowledge_3_2>=1))))] = FALSE
Checking (exact) 0 :FwdG(Init,!(((((((((((((((((((Acknowledge_3_3>=1 * Acknowledge_4_3>=1) * Acknowledge_2_3>=1) * Active_1_3>=1) + (((Active_4_4>=1 * Acknowledge_1_4>=1) * Acknowledge_2_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_3_1>=1) * Active_2_1>=1)) + (((Acknowledge_1_1>=1 * Acknowledge_4_1>=1) * Active_3_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_3_1>=1 * Acknowledge_4_1>=1) * Active_1_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_4_3>=1 * Active_3_3>=1) * Acknowledge_2_3>=1) * Acknowledge_1_3>=1)) + (((Active_4_2>=1 * Acknowledge_3_2>=1) * Acknowledge_1_2>=1) * Acknowledge_2_2>=1)) + (((Active_2_3>=1 * Acknowledge_1_3>=1) * Acknowledge_4_3>=1) * Acknowledge_3_3>=1)) + (((Active_2_2>=1 * Acknowledge_4_2>=1) * Acknowledge_1_2>=1) * Acknowledge_3_2>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_3_4>=1) * Acknowledge_4_4>=1) * Active_1_4>=1)) + (((Acknowledge_4_2>=1 * Acknowledge_2_2>=1) * Acknowledge_1_2>=1) * Active_3_2>=1)) + (((Active_4_3>=1 * Acknowledge_1_3>=1) * Acknowledge_2_3>=1) * Acknowledge_3_3>=1)) + (((Active_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_2_1>=1) * Acknowledge_3_1>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Active_3_4>=1)) + (((Active_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_2_2>=1 * Acknowledge_4_2>=1) * Active_1_2>=1) * Acknowledge_3_2>=1))))
Checking (exact) 1 :Init
Hit Full ! (commute/partial/dont) 80/247/48
(forward)formula 3,1,2297.9,5931476,1,0,11,4.51581e+07,6,2,2069,1.57514e+07,1
FORMULA DatabaseWithMutex-COL-04-CTLFireability-3 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: EF(A(((((((((((((((((updating_4_3>=1 + updating_1_2>=1) + updating_3_3>=1) + updating_3_1>=1) + updating_2_2>=1) + updating_1_4>=1) + updating_4_1>=1) + updating_2_4>=1) + updating_3_4>=1) + updating_4_2>=1) + updating_2_1>=1) + updating_3_2>=1) + updating_4_4>=1) + updating_2_3>=1) + updating_1_3>=1) + updating_1_1>=1) + ((((((((((((((((RecBuff_3_1>=1 * all_passive_3>=1) + (all_passive_2>=1 * RecBuff_2_3>=1)) + (RecBuff_1_3>=1 * all_passive_1>=1)) + (RecBuff_4_2>=1 * all_passive_4>=1)) + (RecBuff_3_4>=1 * all_passive_3>=1)) + (all_passive_3>=1 * RecBuff_3_2>=1)) + (RecBuff_4_4>=1 * all_passive_4>=1)) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_4>=1)) + (all_passive_1>=1 * RecBuff_1_2>=1)) + (all_passive_2>=1 * RecBuff_2_4>=1)) + (all_passive_4>=1 * RecBuff_4_1>=1)) + (RecBuff_1_1>=1 * all_passive_1>=1)) + (all_passive_3>=1 * RecBuff_3_3>=1)) + (all_passive_4>=1 * RecBuff_4_3>=1)) + (RecBuff_2_1>=1 * all_passive_2>=1))) U ((((((((((((((((updating_4_3>=1 + updating_1_2>=1) + updating_3_3>=1) + updating_3_1>=1) + updating_2_2>=1) + updating_1_4>=1) + updating_4_1>=1) + updating_2_4>=1) + updating_3_4>=1) + updating_4_2>=1) + updating_2_1>=1) + updating_3_2>=1) + updating_4_4>=1) + updating_2_3>=1) + updating_1_3>=1) + updating_1_1>=1) * (((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1))))
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * !(EG(!(((((((((((((((((updating_4_3>=1 + updating_1_2>=1) + updating_3_3>=1) + updating_3_1>=1) + updating_2_2>=1) + updating_1_4>=1) + updating_4_1>=1) + updating_2_4>=1) + updating_3_4>=1) + updating_4_2>=1) + updating_2_1>=1) + updating_3_2>=1) + updating_4_4>=1) + updating_2_3>=1) + updating_1_3>=1) + updating_1_1>=1) * (((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1)))))) * !(E(!(((((((((((((((((updating_4_3>=1 + updating_1_2>=1) + updating_3_3>=1) + updating_3_1>=1) + updating_2_2>=1) + updating_1_4>=1) + updating_4_1>=1) + updating_2_4>=1) + updating_3_4>=1) + updating_4_2>=1) + updating_2_1>=1) + updating_3_2>=1) + updating_4_4>=1) + updating_2_3>=1) + updating_1_3>=1) + updating_1_1>=1) * (((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1))) U (!(((((((((((((((((updating_4_3>=1 + updating_1_2>=1) + updating_3_3>=1) + updating_3_1>=1) + updating_2_2>=1) + updating_1_4>=1) + updating_4_1>=1) + updating_2_4>=1) + updating_3_4>=1) + updating_4_2>=1) + updating_2_1>=1) + updating_3_2>=1) + updating_4_4>=1) + updating_2_3>=1) + updating_1_3>=1) + updating_1_1>=1) + ((((((((((((((((RecBuff_3_1>=1 * all_passive_3>=1) + (all_passive_2>=1 * RecBuff_2_3>=1)) + (RecBuff_1_3>=1 * all_passive_1>=1)) + (RecBuff_4_2>=1 * all_passive_4>=1)) + (RecBuff_3_4>=1 * all_passive_3>=1)) + (all_passive_3>=1 * RecBuff_3_2>=1)) + (RecBuff_4_4>=1 * all_passive_4>=1)) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_4>=1)) + (all_passive_1>=1 * RecBuff_1_2>=1)) + (all_passive_2>=1 * RecBuff_2_4>=1)) + (all_passive_4>=1 * RecBuff_4_1>=1)) + (RecBuff_1_1>=1 * all_passive_1>=1)) + (all_passive_3>=1 * RecBuff_3_3>=1)) + (all_passive_4>=1 * RecBuff_4_3>=1)) + (RecBuff_2_1>=1 * all_passive_2>=1)))) * !(((((((((((((((((updating_4_3>=1 + updating_1_2>=1) + updating_3_3>=1) + updating_3_1>=1) + updating_2_2>=1) + updating_1_4>=1) + updating_4_1>=1) + updating_2_4>=1) + updating_3_4>=1) + updating_4_2>=1) + updating_2_1>=1) + updating_3_2>=1) + updating_4_4>=1) + updating_2_3>=1) + updating_1_3>=1) + updating_1_1>=1) * (((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1)))))))] != FALSE
Checking (exact) 0 :[((FwdU(Init,TRUE) * !(EG(!(((((((((((((((((updating_4_3>=1 + updating_1_2>=1) + updating_3_3>=1) + updating_3_1>=1) + updating_2_2>=1) + updating_1_4>=1) + updating_4_1>=1) + updating_2_4>=1) + updating_3_4>=1) + updating_4_2>=1) + updating_2_1>=1) + updating_3_2>=1) + updating_4_4>=1) + updating_2_3>=1) + updating_1_3>=1) + updating_1_1>=1) * (((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1)))))) * !(E(!(((((((((((((((((updating_4_3>=1 + updating_1_2>=1) + updating_3_3>=1) + updating_3_1>=1) + updating_2_2>=1) + updating_1_4>=1) + updating_4_1>=1) + updating_2_4>=1) + updating_3_4>=1) + updating_4_2>=1) + updating_2_1>=1) + updating_3_2>=1) + updating_4_4>=1) + updating_2_3>=1) + updating_1_3>=1) + updating_1_1>=1) * (((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1))) U (!(((((((((((((((((updating_4_3>=1 + updating_1_2>=1) + updating_3_3>=1) + updating_3_1>=1) + updating_2_2>=1) + updating_1_4>=1) + updating_4_1>=1) + updating_2_4>=1) + updating_3_4>=1) + updating_4_2>=1) + updating_2_1>=1) + updating_3_2>=1) + updating_4_4>=1) + updating_2_3>=1) + updating_1_3>=1) + updating_1_1>=1) + ((((((((((((((((RecBuff_3_1>=1 * all_passive_3>=1) + (all_passive_2>=1 * RecBuff_2_3>=1)) + (RecBuff_1_3>=1 * all_passive_1>=1)) + (RecBuff_4_2>=1 * all_passive_4>=1)) + (RecBuff_3_4>=1 * all_passive_3>=1)) + (all_passive_3>=1 * RecBuff_3_2>=1)) + (RecBuff_4_4>=1 * all_passive_4>=1)) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_4>=1)) + (all_passive_1>=1 * RecBuff_1_2>=1)) + (all_passive_2>=1 * RecBuff_2_4>=1)) + (all_passive_4>=1 * RecBuff_4_1>=1)) + (RecBuff_1_1>=1 * all_passive_1>=1)) + (all_passive_3>=1 * RecBuff_3_3>=1)) + (all_passive_4>=1 * RecBuff_4_3>=1)) + (RecBuff_2_1>=1 * all_passive_2>=1)))) * !(((((((((((((((((updating_4_3>=1 + updating_1_2>=1) + updating_3_3>=1) + updating_3_1>=1) + updating_2_2>=1) + updating_1_4>=1) + updating_4_1>=1) + updating_2_4>=1) + updating_3_4>=1) + updating_4_2>=1) + updating_2_1>=1) + updating_3_2>=1) + updating_4_4>=1) + updating_2_3>=1) + updating_1_3>=1) + updating_1_1>=1) * (((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1)))))))] != FALSE
Checking (exact) 0 :((FwdU(Init,TRUE) * !(EG(!(((((((((((((((((updating_4_3>=1 + updating_1_2>=1) + updating_3_3>=1) + updating_3_1>=1) + updating_2_2>=1) + updating_1_4>=1) + updating_4_1>=1) + updating_2_4>=1) + updating_3_4>=1) + updating_4_2>=1) + updating_2_1>=1) + updating_3_2>=1) + updating_4_4>=1) + updating_2_3>=1) + updating_1_3>=1) + updating_1_1>=1) * (((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1)))))) * !(E(!(((((((((((((((((updating_4_3>=1 + updating_1_2>=1) + updating_3_3>=1) + updating_3_1>=1) + updating_2_2>=1) + updating_1_4>=1) + updating_4_1>=1) + updating_2_4>=1) + updating_3_4>=1) + updating_4_2>=1) + updating_2_1>=1) + updating_3_2>=1) + updating_4_4>=1) + updating_2_3>=1) + updating_1_3>=1) + updating_1_1>=1) * (((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1))) U (!(((((((((((((((((updating_4_3>=1 + updating_1_2>=1) + updating_3_3>=1) + updating_3_1>=1) + updating_2_2>=1) + updating_1_4>=1) + updating_4_1>=1) + updating_2_4>=1) + updating_3_4>=1) + updating_4_2>=1) + updating_2_1>=1) + updating_3_2>=1) + updating_4_4>=1) + updating_2_3>=1) + updating_1_3>=1) + updating_1_1>=1) + ((((((((((((((((RecBuff_3_1>=1 * all_passive_3>=1) + (all_passive_2>=1 * RecBuff_2_3>=1)) + (RecBuff_1_3>=1 * all_passive_1>=1)) + (RecBuff_4_2>=1 * all_passive_4>=1)) + (RecBuff_3_4>=1 * all_passive_3>=1)) + (all_passive_3>=1 * RecBuff_3_2>=1)) + (RecBuff_4_4>=1 * all_passive_4>=1)) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_4>=1)) + (all_passive_1>=1 * RecBuff_1_2>=1)) + (all_passive_2>=1 * RecBuff_2_4>=1)) + (all_passive_4>=1 * RecBuff_4_1>=1)) + (RecBuff_1_1>=1 * all_passive_1>=1)) + (all_passive_3>=1 * RecBuff_3_3>=1)) + (all_passive_4>=1 * RecBuff_4_3>=1)) + (RecBuff_2_1>=1 * all_passive_2>=1)))) * !(((((((((((((((((updating_4_3>=1 + updating_1_2>=1) + updating_3_3>=1) + updating_3_1>=1) + updating_2_2>=1) + updating_1_4>=1) + updating_4_1>=1) + updating_2_4>=1) + updating_3_4>=1) + updating_4_2>=1) + updating_2_1>=1) + updating_3_2>=1) + updating_4_4>=1) + updating_2_3>=1) + updating_1_3>=1) + updating_1_1>=1) * (((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1)))))))
Checking (exact) 1 :!(E(!(((((((((((((((((updating_4_3>=1 + updating_1_2>=1) + updating_3_3>=1) + updating_3_1>=1) + updating_2_2>=1) + updating_1_4>=1) + updating_4_1>=1) + updating_2_4>=1) + updating_3_4>=1) + updating_4_2>=1) + updating_2_1>=1) + updating_3_2>=1) + updating_4_4>=1) + updating_2_3>=1) + updating_1_3>=1) + updating_1_1>=1) * (((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1))) U (!(((((((((((((((((updating_4_3>=1 + updating_1_2>=1) + updating_3_3>=1) + updating_3_1>=1) + updating_2_2>=1) + updating_1_4>=1) + updating_4_1>=1) + updating_2_4>=1) + updating_3_4>=1) + updating_4_2>=1) + updating_2_1>=1) + updating_3_2>=1) + updating_4_4>=1) + updating_2_3>=1) + updating_1_3>=1) + updating_1_1>=1) + ((((((((((((((((RecBuff_3_1>=1 * all_passive_3>=1) + (all_passive_2>=1 * RecBuff_2_3>=1)) + (RecBuff_1_3>=1 * all_passive_1>=1)) + (RecBuff_4_2>=1 * all_passive_4>=1)) + (RecBuff_3_4>=1 * all_passive_3>=1)) + (all_passive_3>=1 * RecBuff_3_2>=1)) + (RecBuff_4_4>=1 * all_passive_4>=1)) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_4>=1)) + (all_passive_1>=1 * RecBuff_1_2>=1)) + (all_passive_2>=1 * RecBuff_2_4>=1)) + (all_passive_4>=1 * RecBuff_4_1>=1)) + (RecBuff_1_1>=1 * all_passive_1>=1)) + (all_passive_3>=1 * RecBuff_3_3>=1)) + (all_passive_4>=1 * RecBuff_4_3>=1)) + (RecBuff_2_1>=1 * all_passive_2>=1)))) * !(((((((((((((((((updating_4_3>=1 + updating_1_2>=1) + updating_3_3>=1) + updating_3_1>=1) + updating_2_2>=1) + updating_1_4>=1) + updating_4_1>=1) + updating_2_4>=1) + updating_3_4>=1) + updating_4_2>=1) + updating_2_1>=1) + updating_3_2>=1) + updating_4_4>=1) + updating_2_3>=1) + updating_1_3>=1) + updating_1_1>=1) * (((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1))))))
Checking (exact) 1 :E(!(((((((((((((((((updating_4_3>=1 + updating_1_2>=1) + updating_3_3>=1) + updating_3_1>=1) + updating_2_2>=1) + updating_1_4>=1) + updating_4_1>=1) + updating_2_4>=1) + updating_3_4>=1) + updating_4_2>=1) + updating_2_1>=1) + updating_3_2>=1) + updating_4_4>=1) + updating_2_3>=1) + updating_1_3>=1) + updating_1_1>=1) * (((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1))) U (!(((((((((((((((((updating_4_3>=1 + updating_1_2>=1) + updating_3_3>=1) + updating_3_1>=1) + updating_2_2>=1) + updating_1_4>=1) + updating_4_1>=1) + updating_2_4>=1) + updating_3_4>=1) + updating_4_2>=1) + updating_2_1>=1) + updating_3_2>=1) + updating_4_4>=1) + updating_2_3>=1) + updating_1_3>=1) + updating_1_1>=1) + ((((((((((((((((RecBuff_3_1>=1 * all_passive_3>=1) + (all_passive_2>=1 * RecBuff_2_3>=1)) + (RecBuff_1_3>=1 * all_passive_1>=1)) + (RecBuff_4_2>=1 * all_passive_4>=1)) + (RecBuff_3_4>=1 * all_passive_3>=1)) + (all_passive_3>=1 * RecBuff_3_2>=1)) + (RecBuff_4_4>=1 * all_passive_4>=1)) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_4>=1)) + (all_passive_1>=1 * RecBuff_1_2>=1)) + (all_passive_2>=1 * RecBuff_2_4>=1)) + (all_passive_4>=1 * RecBuff_4_1>=1)) + (RecBuff_1_1>=1 * all_passive_1>=1)) + (all_passive_3>=1 * RecBuff_3_3>=1)) + (all_passive_4>=1 * RecBuff_4_3>=1)) + (RecBuff_2_1>=1 * all_passive_2>=1)))) * !(((((((((((((((((updating_4_3>=1 + updating_1_2>=1) + updating_3_3>=1) + updating_3_1>=1) + updating_2_2>=1) + updating_1_4>=1) + updating_4_1>=1) + updating_2_4>=1) + updating_3_4>=1) + updating_4_2>=1) + updating_2_1>=1) + updating_3_2>=1) + updating_4_4>=1) + updating_2_3>=1) + updating_1_3>=1) + updating_1_1>=1) * (((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1)))))
Hit Full ! (commute/partial/dont) 64/0/64
Checking (exact) 1 :(FwdU(Init,TRUE) * !(EG(!(((((((((((((((((updating_4_3>=1 + updating_1_2>=1) + updating_3_3>=1) + updating_3_1>=1) + updating_2_2>=1) + updating_1_4>=1) + updating_4_1>=1) + updating_2_4>=1) + updating_3_4>=1) + updating_4_2>=1) + updating_2_1>=1) + updating_3_2>=1) + updating_4_4>=1) + updating_2_3>=1) + updating_1_3>=1) + updating_1_1>=1) * (((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1))))))
Checking (exact) 1 :!(EG(!(((((((((((((((((updating_4_3>=1 + updating_1_2>=1) + updating_3_3>=1) + updating_3_1>=1) + updating_2_2>=1) + updating_1_4>=1) + updating_4_1>=1) + updating_2_4>=1) + updating_3_4>=1) + updating_4_2>=1) + updating_2_1>=1) + updating_3_2>=1) + updating_4_4>=1) + updating_2_3>=1) + updating_1_3>=1) + updating_1_1>=1) * (((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1)))))
Checking (exact) 1 :EG(!(((((((((((((((((updating_4_3>=1 + updating_1_2>=1) + updating_3_3>=1) + updating_3_1>=1) + updating_2_2>=1) + updating_1_4>=1) + updating_4_1>=1) + updating_2_4>=1) + updating_3_4>=1) + updating_4_2>=1) + updating_2_1>=1) + updating_3_2>=1) + updating_4_4>=1) + updating_2_3>=1) + updating_1_3>=1) + updating_1_1>=1) * (((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1))))
Checking (exact) 1 :FwdU(Init,TRUE)
Checking (exact) 1 :Init
(forward)formula 4,1,2509.01,5931476,1,0,11,4.51581e+07,125,2,2918,1.9874e+07,7
FORMULA DatabaseWithMutex-COL-04-CTLFireability-4 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: AG(!(EF((((((((((((((((((RecBuff_3_1>=1 * all_passive_3>=1) + (all_passive_2>=1 * RecBuff_2_3>=1)) + (RecBuff_1_3>=1 * all_passive_1>=1)) + (RecBuff_4_2>=1 * all_passive_4>=1)) + (RecBuff_3_4>=1 * all_passive_3>=1)) + (all_passive_3>=1 * RecBuff_3_2>=1)) + (RecBuff_4_4>=1 * all_passive_4>=1)) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_4>=1)) + (all_passive_1>=1 * RecBuff_1_2>=1)) + (all_passive_2>=1 * RecBuff_2_4>=1)) + (all_passive_4>=1 * RecBuff_4_1>=1)) + (RecBuff_1_1>=1 * all_passive_1>=1)) + (all_passive_3>=1 * RecBuff_3_3>=1)) + (all_passive_4>=1 * RecBuff_4_3>=1)) + (RecBuff_2_1>=1 * all_passive_2>=1)) * ((((((((((((((((((Acknowledge_3_3>=1 * Acknowledge_4_3>=1) * Acknowledge_2_3>=1) * Active_1_3>=1) + (((Active_4_4>=1 * Acknowledge_1_4>=1) * Acknowledge_2_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_3_1>=1) * Active_2_1>=1)) + (((Acknowledge_1_1>=1 * Acknowledge_4_1>=1) * Active_3_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_3_1>=1 * Acknowledge_4_1>=1) * Active_1_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_4_3>=1 * Active_3_3>=1) * Acknowledge_2_3>=1) * Acknowledge_1_3>=1)) + (((Active_4_2>=1 * Acknowledge_3_2>=1) * Acknowledge_1_2>=1) * Acknowledge_2_2>=1)) + (((Active_2_3>=1 * Acknowledge_1_3>=1) * Acknowledge_4_3>=1) * Acknowledge_3_3>=1)) + (((Active_2_2>=1 * Acknowledge_4_2>=1) * Acknowledge_1_2>=1) * Acknowledge_3_2>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_3_4>=1) * Acknowledge_4_4>=1) * Active_1_4>=1)) + (((Acknowledge_4_2>=1 * Acknowledge_2_2>=1) * Acknowledge_1_2>=1) * Active_3_2>=1)) + (((Active_4_3>=1 * Acknowledge_1_3>=1) * Acknowledge_2_3>=1) * Acknowledge_3_3>=1)) + (((Active_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_2_1>=1) * Acknowledge_3_1>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Active_3_4>=1)) + (((Active_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_2_2>=1 * Acknowledge_4_2>=1) * Active_1_2>=1) * Acknowledge_3_2>=1))))))
=> equivalent forward existential formula: [(FwdU(FwdU(Init,TRUE),TRUE) * (((((((((((((((((RecBuff_3_1>=1 * all_passive_3>=1) + (all_passive_2>=1 * RecBuff_2_3>=1)) + (RecBuff_1_3>=1 * all_passive_1>=1)) + (RecBuff_4_2>=1 * all_passive_4>=1)) + (RecBuff_3_4>=1 * all_passive_3>=1)) + (all_passive_3>=1 * RecBuff_3_2>=1)) + (RecBuff_4_4>=1 * all_passive_4>=1)) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_4>=1)) + (all_passive_1>=1 * RecBuff_1_2>=1)) + (all_passive_2>=1 * RecBuff_2_4>=1)) + (all_passive_4>=1 * RecBuff_4_1>=1)) + (RecBuff_1_1>=1 * all_passive_1>=1)) + (all_passive_3>=1 * RecBuff_3_3>=1)) + (all_passive_4>=1 * RecBuff_4_3>=1)) + (RecBuff_2_1>=1 * all_passive_2>=1)) * ((((((((((((((((((Acknowledge_3_3>=1 * Acknowledge_4_3>=1) * Acknowledge_2_3>=1) * Active_1_3>=1) + (((Active_4_4>=1 * Acknowledge_1_4>=1) * Acknowledge_2_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_3_1>=1) * Active_2_1>=1)) + (((Acknowledge_1_1>=1 * Acknowledge_4_1>=1) * Active_3_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_3_1>=1 * Acknowledge_4_1>=1) * Active_1_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_4_3>=1 * Active_3_3>=1) * Acknowledge_2_3>=1) * Acknowledge_1_3>=1)) + (((Active_4_2>=1 * Acknowledge_3_2>=1) * Acknowledge_1_2>=1) * Acknowledge_2_2>=1)) + (((Active_2_3>=1 * Acknowledge_1_3>=1) * Acknowledge_4_3>=1) * Acknowledge_3_3>=1)) + (((Active_2_2>=1 * Acknowledge_4_2>=1) * Acknowledge_1_2>=1) * Acknowledge_3_2>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_3_4>=1) * Acknowledge_4_4>=1) * Active_1_4>=1)) + (((Acknowledge_4_2>=1 * Acknowledge_2_2>=1) * Acknowledge_1_2>=1) * Active_3_2>=1)) + (((Active_4_3>=1 * Acknowledge_1_3>=1) * Acknowledge_2_3>=1) * Acknowledge_3_3>=1)) + (((Active_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_2_1>=1) * Acknowledge_3_1>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Active_3_4>=1)) + (((Active_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_2_2>=1 * Acknowledge_4_2>=1) * Active_1_2>=1) * Acknowledge_3_2>=1))))] = FALSE
Checking (exact) 0 :[(FwdU(FwdU(Init,TRUE),TRUE) * (((((((((((((((((RecBuff_3_1>=1 * all_passive_3>=1) + (all_passive_2>=1 * RecBuff_2_3>=1)) + (RecBuff_1_3>=1 * all_passive_1>=1)) + (RecBuff_4_2>=1 * all_passive_4>=1)) + (RecBuff_3_4>=1 * all_passive_3>=1)) + (all_passive_3>=1 * RecBuff_3_2>=1)) + (RecBuff_4_4>=1 * all_passive_4>=1)) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_4>=1)) + (all_passive_1>=1 * RecBuff_1_2>=1)) + (all_passive_2>=1 * RecBuff_2_4>=1)) + (all_passive_4>=1 * RecBuff_4_1>=1)) + (RecBuff_1_1>=1 * all_passive_1>=1)) + (all_passive_3>=1 * RecBuff_3_3>=1)) + (all_passive_4>=1 * RecBuff_4_3>=1)) + (RecBuff_2_1>=1 * all_passive_2>=1)) * ((((((((((((((((((Acknowledge_3_3>=1 * Acknowledge_4_3>=1) * Acknowledge_2_3>=1) * Active_1_3>=1) + (((Active_4_4>=1 * Acknowledge_1_4>=1) * Acknowledge_2_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_3_1>=1) * Active_2_1>=1)) + (((Acknowledge_1_1>=1 * Acknowledge_4_1>=1) * Active_3_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_3_1>=1 * Acknowledge_4_1>=1) * Active_1_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_4_3>=1 * Active_3_3>=1) * Acknowledge_2_3>=1) * Acknowledge_1_3>=1)) + (((Active_4_2>=1 * Acknowledge_3_2>=1) * Acknowledge_1_2>=1) * Acknowledge_2_2>=1)) + (((Active_2_3>=1 * Acknowledge_1_3>=1) * Acknowledge_4_3>=1) * Acknowledge_3_3>=1)) + (((Active_2_2>=1 * Acknowledge_4_2>=1) * Acknowledge_1_2>=1) * Acknowledge_3_2>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_3_4>=1) * Acknowledge_4_4>=1) * Active_1_4>=1)) + (((Acknowledge_4_2>=1 * Acknowledge_2_2>=1) * Acknowledge_1_2>=1) * Active_3_2>=1)) + (((Active_4_3>=1 * Acknowledge_1_3>=1) * Acknowledge_2_3>=1) * Acknowledge_3_3>=1)) + (((Active_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_2_1>=1) * Acknowledge_3_1>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Active_3_4>=1)) + (((Active_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_2_2>=1 * Acknowledge_4_2>=1) * Active_1_2>=1) * Acknowledge_3_2>=1))))] = FALSE
Checking (exact) 0 :(FwdU(FwdU(Init,TRUE),TRUE) * (((((((((((((((((RecBuff_3_1>=1 * all_passive_3>=1) + (all_passive_2>=1 * RecBuff_2_3>=1)) + (RecBuff_1_3>=1 * all_passive_1>=1)) + (RecBuff_4_2>=1 * all_passive_4>=1)) + (RecBuff_3_4>=1 * all_passive_3>=1)) + (all_passive_3>=1 * RecBuff_3_2>=1)) + (RecBuff_4_4>=1 * all_passive_4>=1)) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_4>=1)) + (all_passive_1>=1 * RecBuff_1_2>=1)) + (all_passive_2>=1 * RecBuff_2_4>=1)) + (all_passive_4>=1 * RecBuff_4_1>=1)) + (RecBuff_1_1>=1 * all_passive_1>=1)) + (all_passive_3>=1 * RecBuff_3_3>=1)) + (all_passive_4>=1 * RecBuff_4_3>=1)) + (RecBuff_2_1>=1 * all_passive_2>=1)) * ((((((((((((((((((Acknowledge_3_3>=1 * Acknowledge_4_3>=1) * Acknowledge_2_3>=1) * Active_1_3>=1) + (((Active_4_4>=1 * Acknowledge_1_4>=1) * Acknowledge_2_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_3_1>=1) * Active_2_1>=1)) + (((Acknowledge_1_1>=1 * Acknowledge_4_1>=1) * Active_3_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_3_1>=1 * Acknowledge_4_1>=1) * Active_1_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_4_3>=1 * Active_3_3>=1) * Acknowledge_2_3>=1) * Acknowledge_1_3>=1)) + (((Active_4_2>=1 * Acknowledge_3_2>=1) * Acknowledge_1_2>=1) * Acknowledge_2_2>=1)) + (((Active_2_3>=1 * Acknowledge_1_3>=1) * Acknowledge_4_3>=1) * Acknowledge_3_3>=1)) + (((Active_2_2>=1 * Acknowledge_4_2>=1) * Acknowledge_1_2>=1) * Acknowledge_3_2>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_3_4>=1) * Acknowledge_4_4>=1) * Active_1_4>=1)) + (((Acknowledge_4_2>=1 * Acknowledge_2_2>=1) * Acknowledge_1_2>=1) * Active_3_2>=1)) + (((Active_4_3>=1 * Acknowledge_1_3>=1) * Acknowledge_2_3>=1) * Acknowledge_3_3>=1)) + (((Active_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_2_1>=1) * Acknowledge_3_1>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Active_3_4>=1)) + (((Active_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_2_2>=1 * Acknowledge_4_2>=1) * Active_1_2>=1) * Acknowledge_3_2>=1))))
Checking (exact) 1 :(((((((((((((((((RecBuff_3_1>=1 * all_passive_3>=1) + (all_passive_2>=1 * RecBuff_2_3>=1)) + (RecBuff_1_3>=1 * all_passive_1>=1)) + (RecBuff_4_2>=1 * all_passive_4>=1)) + (RecBuff_3_4>=1 * all_passive_3>=1)) + (all_passive_3>=1 * RecBuff_3_2>=1)) + (RecBuff_4_4>=1 * all_passive_4>=1)) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_4>=1)) + (all_passive_1>=1 * RecBuff_1_2>=1)) + (all_passive_2>=1 * RecBuff_2_4>=1)) + (all_passive_4>=1 * RecBuff_4_1>=1)) + (RecBuff_1_1>=1 * all_passive_1>=1)) + (all_passive_3>=1 * RecBuff_3_3>=1)) + (all_passive_4>=1 * RecBuff_4_3>=1)) + (RecBuff_2_1>=1 * all_passive_2>=1)) * ((((((((((((((((((Acknowledge_3_3>=1 * Acknowledge_4_3>=1) * Acknowledge_2_3>=1) * Active_1_3>=1) + (((Active_4_4>=1 * Acknowledge_1_4>=1) * Acknowledge_2_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_3_1>=1) * Active_2_1>=1)) + (((Acknowledge_1_1>=1 * Acknowledge_4_1>=1) * Active_3_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_3_1>=1 * Acknowledge_4_1>=1) * Active_1_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_4_3>=1 * Active_3_3>=1) * Acknowledge_2_3>=1) * Acknowledge_1_3>=1)) + (((Active_4_2>=1 * Acknowledge_3_2>=1) * Acknowledge_1_2>=1) * Acknowledge_2_2>=1)) + (((Active_2_3>=1 * Acknowledge_1_3>=1) * Acknowledge_4_3>=1) * Acknowledge_3_3>=1)) + (((Active_2_2>=1 * Acknowledge_4_2>=1) * Acknowledge_1_2>=1) * Acknowledge_3_2>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_3_4>=1) * Acknowledge_4_4>=1) * Active_1_4>=1)) + (((Acknowledge_4_2>=1 * Acknowledge_2_2>=1) * Acknowledge_1_2>=1) * Active_3_2>=1)) + (((Active_4_3>=1 * Acknowledge_1_3>=1) * Acknowledge_2_3>=1) * Acknowledge_3_3>=1)) + (((Active_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_2_1>=1) * Acknowledge_3_1>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Active_3_4>=1)) + (((Active_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_2_2>=1 * Acknowledge_4_2>=1) * Active_1_2>=1) * Acknowledge_3_2>=1)))
Checking (exact) 1 :((((((((((((((((((Acknowledge_3_3>=1 * Acknowledge_4_3>=1) * Acknowledge_2_3>=1) * Active_1_3>=1) + (((Active_4_4>=1 * Acknowledge_1_4>=1) * Acknowledge_2_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_3_1>=1) * Active_2_1>=1)) + (((Acknowledge_1_1>=1 * Acknowledge_4_1>=1) * Active_3_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_3_1>=1 * Acknowledge_4_1>=1) * Active_1_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_4_3>=1 * Active_3_3>=1) * Acknowledge_2_3>=1) * Acknowledge_1_3>=1)) + (((Active_4_2>=1 * Acknowledge_3_2>=1) * Acknowledge_1_2>=1) * Acknowledge_2_2>=1)) + (((Active_2_3>=1 * Acknowledge_1_3>=1) * Acknowledge_4_3>=1) * Acknowledge_3_3>=1)) + (((Active_2_2>=1 * Acknowledge_4_2>=1) * Acknowledge_1_2>=1) * Acknowledge_3_2>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_3_4>=1) * Acknowledge_4_4>=1) * Active_1_4>=1)) + (((Acknowledge_4_2>=1 * Acknowledge_2_2>=1) * Acknowledge_1_2>=1) * Active_3_2>=1)) + (((Active_4_3>=1 * Acknowledge_1_3>=1) * Acknowledge_2_3>=1) * Acknowledge_3_3>=1)) + (((Active_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_2_1>=1) * Acknowledge_3_1>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Active_3_4>=1)) + (((Active_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_2_2>=1 * Acknowledge_4_2>=1) * Active_1_2>=1) * Acknowledge_3_2>=1))
Checking (exact) 1 :FwdU(FwdU(Init,TRUE),TRUE)
Checking (exact) 1 :FwdU(Init,TRUE)
Checking (exact) 1 :Init
(forward)formula 5,0,2522.61,5931476,1,0,16,4.51581e+07,274,5,3270,2.09154e+07,12
FORMULA DatabaseWithMutex-COL-04-CTLFireability-5 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: EG(AX(AF(((((((((((((((((WaitMutex_3_2>=1 * Mutex_2>=1) + (Mutex_1>=1 * WaitMutex_1_1>=1)) + (Mutex_4>=1 * WaitMutex_1_4>=1)) + (WaitMutex_3_4>=1 * Mutex_4>=1)) + (WaitMutex_2_4>=1 * Mutex_4>=1)) + (WaitMutex_4_3>=1 * Mutex_3>=1)) + (WaitMutex_2_1>=1 * Mutex_1>=1)) + (WaitMutex_3_3>=1 * Mutex_3>=1)) + (WaitMutex_3_1>=1 * Mutex_1>=1)) + (WaitMutex_2_3>=1 * Mutex_3>=1)) + (WaitMutex_1_3>=1 * Mutex_3>=1)) + (Mutex_1>=1 * WaitMutex_4_1>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) + (WaitMutex_4_4>=1 * Mutex_4>=1)) + (WaitMutex_2_2>=1 * Mutex_2>=1)) + (Mutex_2>=1 * WaitMutex_4_2>=1)))))
=> equivalent forward existential formula: [FwdG(Init,!(EX(!(!(EG(!(((((((((((((((((WaitMutex_3_2>=1 * Mutex_2>=1) + (Mutex_1>=1 * WaitMutex_1_1>=1)) + (Mutex_4>=1 * WaitMutex_1_4>=1)) + (WaitMutex_3_4>=1 * Mutex_4>=1)) + (WaitMutex_2_4>=1 * Mutex_4>=1)) + (WaitMutex_4_3>=1 * Mutex_3>=1)) + (WaitMutex_2_1>=1 * Mutex_1>=1)) + (WaitMutex_3_3>=1 * Mutex_3>=1)) + (WaitMutex_3_1>=1 * Mutex_1>=1)) + (WaitMutex_2_3>=1 * Mutex_3>=1)) + (WaitMutex_1_3>=1 * Mutex_3>=1)) + (Mutex_1>=1 * WaitMutex_4_1>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) + (WaitMutex_4_4>=1 * Mutex_4>=1)) + (WaitMutex_2_2>=1 * Mutex_2>=1)) + (Mutex_2>=1 * WaitMutex_4_2>=1)))))))))] != FALSE
Checking (exact) 0 :[FwdG(Init,!(EX(!(!(EG(!(((((((((((((((((WaitMutex_3_2>=1 * Mutex_2>=1) + (Mutex_1>=1 * WaitMutex_1_1>=1)) + (Mutex_4>=1 * WaitMutex_1_4>=1)) + (WaitMutex_3_4>=1 * Mutex_4>=1)) + (WaitMutex_2_4>=1 * Mutex_4>=1)) + (WaitMutex_4_3>=1 * Mutex_3>=1)) + (WaitMutex_2_1>=1 * Mutex_1>=1)) + (WaitMutex_3_3>=1 * Mutex_3>=1)) + (WaitMutex_3_1>=1 * Mutex_1>=1)) + (WaitMutex_2_3>=1 * Mutex_3>=1)) + (WaitMutex_1_3>=1 * Mutex_3>=1)) + (Mutex_1>=1 * WaitMutex_4_1>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) + (WaitMutex_4_4>=1 * Mutex_4>=1)) + (WaitMutex_2_2>=1 * Mutex_2>=1)) + (Mutex_2>=1 * WaitMutex_4_2>=1)))))))))] != FALSE
Checking (exact) 0 :FwdG(Init,!(EX(!(!(EG(!(((((((((((((((((WaitMutex_3_2>=1 * Mutex_2>=1) + (Mutex_1>=1 * WaitMutex_1_1>=1)) + (Mutex_4>=1 * WaitMutex_1_4>=1)) + (WaitMutex_3_4>=1 * Mutex_4>=1)) + (WaitMutex_2_4>=1 * Mutex_4>=1)) + (WaitMutex_4_3>=1 * Mutex_3>=1)) + (WaitMutex_2_1>=1 * Mutex_1>=1)) + (WaitMutex_3_3>=1 * Mutex_3>=1)) + (WaitMutex_3_1>=1 * Mutex_1>=1)) + (WaitMutex_2_3>=1 * Mutex_3>=1)) + (WaitMutex_1_3>=1 * Mutex_3>=1)) + (Mutex_1>=1 * WaitMutex_4_1>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) + (WaitMutex_4_4>=1 * Mutex_4>=1)) + (WaitMutex_2_2>=1 * Mutex_2>=1)) + (Mutex_2>=1 * WaitMutex_4_2>=1)))))))))
Checking (exact) 1 :Init
Checking (exact) 1 :!(EX(!(!(EG(!(((((((((((((((((WaitMutex_3_2>=1 * Mutex_2>=1) + (Mutex_1>=1 * WaitMutex_1_1>=1)) + (Mutex_4>=1 * WaitMutex_1_4>=1)) + (WaitMutex_3_4>=1 * Mutex_4>=1)) + (WaitMutex_2_4>=1 * Mutex_4>=1)) + (WaitMutex_4_3>=1 * Mutex_3>=1)) + (WaitMutex_2_1>=1 * Mutex_1>=1)) + (WaitMutex_3_3>=1 * Mutex_3>=1)) + (WaitMutex_3_1>=1 * Mutex_1>=1)) + (WaitMutex_2_3>=1 * Mutex_3>=1)) + (WaitMutex_1_3>=1 * Mutex_3>=1)) + (Mutex_1>=1 * WaitMutex_4_1>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) + (WaitMutex_4_4>=1 * Mutex_4>=1)) + (WaitMutex_2_2>=1 * Mutex_2>=1)) + (Mutex_2>=1 * WaitMutex_4_2>=1))))))))
Checking (exact) 1 :EX(!(!(EG(!(((((((((((((((((WaitMutex_3_2>=1 * Mutex_2>=1) + (Mutex_1>=1 * WaitMutex_1_1>=1)) + (Mutex_4>=1 * WaitMutex_1_4>=1)) + (WaitMutex_3_4>=1 * Mutex_4>=1)) + (WaitMutex_2_4>=1 * Mutex_4>=1)) + (WaitMutex_4_3>=1 * Mutex_3>=1)) + (WaitMutex_2_1>=1 * Mutex_1>=1)) + (WaitMutex_3_3>=1 * Mutex_3>=1)) + (WaitMutex_3_1>=1 * Mutex_1>=1)) + (WaitMutex_2_3>=1 * Mutex_3>=1)) + (WaitMutex_1_3>=1 * Mutex_3>=1)) + (Mutex_1>=1 * WaitMutex_4_1>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) + (WaitMutex_4_4>=1 * Mutex_4>=1)) + (WaitMutex_2_2>=1 * Mutex_2>=1)) + (Mutex_2>=1 * WaitMutex_4_2>=1)))))))
Checking (exact) 1 :!(!(EG(!(((((((((((((((((WaitMutex_3_2>=1 * Mutex_2>=1) + (Mutex_1>=1 * WaitMutex_1_1>=1)) + (Mutex_4>=1 * WaitMutex_1_4>=1)) + (WaitMutex_3_4>=1 * Mutex_4>=1)) + (WaitMutex_2_4>=1 * Mutex_4>=1)) + (WaitMutex_4_3>=1 * Mutex_3>=1)) + (WaitMutex_2_1>=1 * Mutex_1>=1)) + (WaitMutex_3_3>=1 * Mutex_3>=1)) + (WaitMutex_3_1>=1 * Mutex_1>=1)) + (WaitMutex_2_3>=1 * Mutex_3>=1)) + (WaitMutex_1_3>=1 * Mutex_3>=1)) + (Mutex_1>=1 * WaitMutex_4_1>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) + (WaitMutex_4_4>=1 * Mutex_4>=1)) + (WaitMutex_2_2>=1 * Mutex_2>=1)) + (Mutex_2>=1 * WaitMutex_4_2>=1))))))
Checking (exact) 1 :EG(!(((((((((((((((((WaitMutex_3_2>=1 * Mutex_2>=1) + (Mutex_1>=1 * WaitMutex_1_1>=1)) + (Mutex_4>=1 * WaitMutex_1_4>=1)) + (WaitMutex_3_4>=1 * Mutex_4>=1)) + (WaitMutex_2_4>=1 * Mutex_4>=1)) + (WaitMutex_4_3>=1 * Mutex_3>=1)) + (WaitMutex_2_1>=1 * Mutex_1>=1)) + (WaitMutex_3_3>=1 * Mutex_3>=1)) + (WaitMutex_3_1>=1 * Mutex_1>=1)) + (WaitMutex_2_3>=1 * Mutex_3>=1)) + (WaitMutex_1_3>=1 * Mutex_3>=1)) + (Mutex_1>=1 * WaitMutex_4_1>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) + (WaitMutex_4_4>=1 * Mutex_4>=1)) + (WaitMutex_2_2>=1 * Mutex_2>=1)) + (Mutex_2>=1 * WaitMutex_4_2>=1))))
Fast SCC detection found none.
(forward)formula 6,1,3209.84,6866320,1,0,17,5.01728e+07,13,5,2736,2.47269e+07,4
FORMULA DatabaseWithMutex-COL-04-CTLFireability-6 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: AF(((((((((((((((((((WaitMutex_3_2>=1 * Mutex_2>=1) + (Mutex_1>=1 * WaitMutex_1_1>=1)) + (Mutex_4>=1 * WaitMutex_1_4>=1)) + (WaitMutex_3_4>=1 * Mutex_4>=1)) + (WaitMutex_2_4>=1 * Mutex_4>=1)) + (WaitMutex_4_3>=1 * Mutex_3>=1)) + (WaitMutex_2_1>=1 * Mutex_1>=1)) + (WaitMutex_3_3>=1 * Mutex_3>=1)) + (WaitMutex_3_1>=1 * Mutex_1>=1)) + (WaitMutex_2_3>=1 * Mutex_3>=1)) + (WaitMutex_1_3>=1 * Mutex_3>=1)) + (Mutex_1>=1 * WaitMutex_4_1>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) + (WaitMutex_4_4>=1 * Mutex_4>=1)) + (WaitMutex_2_2>=1 * Mutex_2>=1)) + (Mutex_2>=1 * WaitMutex_4_2>=1)) + (((((((((((((((((((Acknowledge_3_3>=1 * Acknowledge_4_3>=1) * Acknowledge_2_3>=1) * Active_1_3>=1) + (((Active_4_4>=1 * Acknowledge_1_4>=1) * Acknowledge_2_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_3_1>=1) * Active_2_1>=1)) + (((Acknowledge_1_1>=1 * Acknowledge_4_1>=1) * Active_3_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_3_1>=1 * Acknowledge_4_1>=1) * Active_1_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_4_3>=1 * Active_3_3>=1) * Acknowledge_2_3>=1) * Acknowledge_1_3>=1)) + (((Active_4_2>=1 * Acknowledge_3_2>=1) * Acknowledge_1_2>=1) * Acknowledge_2_2>=1)) + (((Active_2_3>=1 * Acknowledge_1_3>=1) * Acknowledge_4_3>=1) * Acknowledge_3_3>=1)) + (((Active_2_2>=1 * Acknowledge_4_2>=1) * Acknowledge_1_2>=1) * Acknowledge_3_2>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_3_4>=1) * Acknowledge_4_4>=1) * Active_1_4>=1)) + (((Acknowledge_4_2>=1 * Acknowledge_2_2>=1) * Acknowledge_1_2>=1) * Active_3_2>=1)) + (((Active_4_3>=1 * Acknowledge_1_3>=1) * Acknowledge_2_3>=1) * Acknowledge_3_3>=1)) + (((Active_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_2_1>=1) * Acknowledge_3_1>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Active_3_4>=1)) + (((Active_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_2_2>=1 * Acknowledge_4_2>=1) * Active_1_2>=1) * Acknowledge_3_2>=1)) * ((((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1) + ((((((((((((((((((Acknowledge_3_3>=1 * Acknowledge_4_3>=1) * Acknowledge_2_3>=1) * Active_1_3>=1) + (((Active_4_4>=1 * Acknowledge_1_4>=1) * Acknowledge_2_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_3_1>=1) * Active_2_1>=1)) + (((Acknowledge_1_1>=1 * Acknowledge_4_1>=1) * Active_3_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_3_1>=1 * Acknowledge_4_1>=1) * Active_1_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_4_3>=1 * Active_3_3>=1) * Acknowledge_2_3>=1) * Acknowledge_1_3>=1)) + (((Active_4_2>=1 * Acknowledge_3_2>=1) * Acknowledge_1_2>=1) * Acknowledge_2_2>=1)) + (((Active_2_3>=1 * Acknowledge_1_3>=1) * Acknowledge_4_3>=1) * Acknowledge_3_3>=1)) + (((Active_2_2>=1 * Acknowledge_4_2>=1) * Acknowledge_1_2>=1) * Acknowledge_3_2>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_3_4>=1) * Acknowledge_4_4>=1) * Active_1_4>=1)) + (((Acknowledge_4_2>=1 * Acknowledge_2_2>=1) * Acknowledge_1_2>=1) * Active_3_2>=1)) + (((Active_4_3>=1 * Acknowledge_1_3>=1) * Acknowledge_2_3>=1) * Acknowledge_3_3>=1)) + (((Active_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_2_1>=1) * Acknowledge_3_1>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Active_3_4>=1)) + (((Active_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_2_2>=1 * Acknowledge_4_2>=1) * Active_1_2>=1) * Acknowledge_3_2>=1))))) * E((((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1) U (((((((((((((((updating_4_3>=1 + updating_1_2>=1) + updating_3_3>=1) + updating_3_1>=1) + updating_2_2>=1) + updating_1_4>=1) + updating_4_1>=1) + updating_2_4>=1) + updating_3_4>=1) + updating_4_2>=1) + updating_2_1>=1) + updating_3_2>=1) + updating_4_4>=1) + updating_2_3>=1) + updating_1_3>=1) + updating_1_1>=1))))
=> equivalent forward existential formula: [FwdG(Init,!(((((((((((((((((((WaitMutex_3_2>=1 * Mutex_2>=1) + (Mutex_1>=1 * WaitMutex_1_1>=1)) + (Mutex_4>=1 * WaitMutex_1_4>=1)) + (WaitMutex_3_4>=1 * Mutex_4>=1)) + (WaitMutex_2_4>=1 * Mutex_4>=1)) + (WaitMutex_4_3>=1 * Mutex_3>=1)) + (WaitMutex_2_1>=1 * Mutex_1>=1)) + (WaitMutex_3_3>=1 * Mutex_3>=1)) + (WaitMutex_3_1>=1 * Mutex_1>=1)) + (WaitMutex_2_3>=1 * Mutex_3>=1)) + (WaitMutex_1_3>=1 * Mutex_3>=1)) + (Mutex_1>=1 * WaitMutex_4_1>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) + (WaitMutex_4_4>=1 * Mutex_4>=1)) + (WaitMutex_2_2>=1 * Mutex_2>=1)) + (Mutex_2>=1 * WaitMutex_4_2>=1)) + (((((((((((((((((((Acknowledge_3_3>=1 * Acknowledge_4_3>=1) * Acknowledge_2_3>=1) * Active_1_3>=1) + (((Active_4_4>=1 * Acknowledge_1_4>=1) * Acknowledge_2_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_3_1>=1) * Active_2_1>=1)) + (((Acknowledge_1_1>=1 * Acknowledge_4_1>=1) * Active_3_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_3_1>=1 * Acknowledge_4_1>=1) * Active_1_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_4_3>=1 * Active_3_3>=1) * Acknowledge_2_3>=1) * Acknowledge_1_3>=1)) + (((Active_4_2>=1 * Acknowledge_3_2>=1) * Acknowledge_1_2>=1) * Acknowledge_2_2>=1)) + (((Active_2_3>=1 * Acknowledge_1_3>=1) * Acknowledge_4_3>=1) * Acknowledge_3_3>=1)) + (((Active_2_2>=1 * Acknowledge_4_2>=1) * Acknowledge_1_2>=1) * Acknowledge_3_2>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_3_4>=1) * Acknowledge_4_4>=1) * Active_1_4>=1)) + (((Acknowledge_4_2>=1 * Acknowledge_2_2>=1) * Acknowledge_1_2>=1) * Active_3_2>=1)) + (((Active_4_3>=1 * Acknowledge_1_3>=1) * Acknowledge_2_3>=1) * Acknowledge_3_3>=1)) + (((Active_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_2_1>=1) * Acknowledge_3_1>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Active_3_4>=1)) + (((Active_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_2_2>=1 * Acknowledge_4_2>=1) * Active_1_2>=1) * Acknowledge_3_2>=1)) * ((((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1) + ((((((((((((((((((Acknowledge_3_3>=1 * Acknowledge_4_3>=1) * Acknowledge_2_3>=1) * Active_1_3>=1) + (((Active_4_4>=1 * Acknowledge_1_4>=1) * Acknowledge_2_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_3_1>=1) * Active_2_1>=1)) + (((Acknowledge_1_1>=1 * Acknowledge_4_1>=1) * Active_3_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_3_1>=1 * Acknowledge_4_1>=1) * Active_1_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_4_3>=1 * Active_3_3>=1) * Acknowledge_2_3>=1) * Acknowledge_1_3>=1)) + (((Active_4_2>=1 * Acknowledge_3_2>=1) * Acknowledge_1_2>=1) * Acknowledge_2_2>=1)) + (((Active_2_3>=1 * Acknowledge_1_3>=1) * Acknowledge_4_3>=1) * Acknowledge_3_3>=1)) + (((Active_2_2>=1 * Acknowledge_4_2>=1) * Acknowledge_1_2>=1) * Acknowledge_3_2>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_3_4>=1) * Acknowledge_4_4>=1) * Active_1_4>=1)) + (((Acknowledge_4_2>=1 * Acknowledge_2_2>=1) * Acknowledge_1_2>=1) * Active_3_2>=1)) + (((Active_4_3>=1 * Acknowledge_1_3>=1) * Acknowledge_2_3>=1) * Acknowledge_3_3>=1)) + (((Active_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_2_1>=1) * Acknowledge_3_1>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Active_3_4>=1)) + (((Active_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_2_2>=1 * Acknowledge_4_2>=1) * Active_1_2>=1) * Acknowledge_3_2>=1))))) * E((((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1) U (((((((((((((((updating_4_3>=1 + updating_1_2>=1) + updating_3_3>=1) + updating_3_1>=1) + updating_2_2>=1) + updating_1_4>=1) + updating_4_1>=1) + updating_2_4>=1) + updating_3_4>=1) + updating_4_2>=1) + updating_2_1>=1) + updating_3_2>=1) + updating_4_4>=1) + updating_2_3>=1) + updating_1_3>=1) + updating_1_1>=1)))))] = FALSE
Checking (exact) 0 :[FwdG(Init,!(((((((((((((((((((WaitMutex_3_2>=1 * Mutex_2>=1) + (Mutex_1>=1 * WaitMutex_1_1>=1)) + (Mutex_4>=1 * WaitMutex_1_4>=1)) + (WaitMutex_3_4>=1 * Mutex_4>=1)) + (WaitMutex_2_4>=1 * Mutex_4>=1)) + (WaitMutex_4_3>=1 * Mutex_3>=1)) + (WaitMutex_2_1>=1 * Mutex_1>=1)) + (WaitMutex_3_3>=1 * Mutex_3>=1)) + (WaitMutex_3_1>=1 * Mutex_1>=1)) + (WaitMutex_2_3>=1 * Mutex_3>=1)) + (WaitMutex_1_3>=1 * Mutex_3>=1)) + (Mutex_1>=1 * WaitMutex_4_1>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) + (WaitMutex_4_4>=1 * Mutex_4>=1)) + (WaitMutex_2_2>=1 * Mutex_2>=1)) + (Mutex_2>=1 * WaitMutex_4_2>=1)) + (((((((((((((((((((Acknowledge_3_3>=1 * Acknowledge_4_3>=1) * Acknowledge_2_3>=1) * Active_1_3>=1) + (((Active_4_4>=1 * Acknowledge_1_4>=1) * Acknowledge_2_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_3_1>=1) * Active_2_1>=1)) + (((Acknowledge_1_1>=1 * Acknowledge_4_1>=1) * Active_3_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_3_1>=1 * Acknowledge_4_1>=1) * Active_1_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_4_3>=1 * Active_3_3>=1) * Acknowledge_2_3>=1) * Acknowledge_1_3>=1)) + (((Active_4_2>=1 * Acknowledge_3_2>=1) * Acknowledge_1_2>=1) * Acknowledge_2_2>=1)) + (((Active_2_3>=1 * Acknowledge_1_3>=1) * Acknowledge_4_3>=1) * Acknowledge_3_3>=1)) + (((Active_2_2>=1 * Acknowledge_4_2>=1) * Acknowledge_1_2>=1) * Acknowledge_3_2>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_3_4>=1) * Acknowledge_4_4>=1) * Active_1_4>=1)) + (((Acknowledge_4_2>=1 * Acknowledge_2_2>=1) * Acknowledge_1_2>=1) * Active_3_2>=1)) + (((Active_4_3>=1 * Acknowledge_1_3>=1) * Acknowledge_2_3>=1) * Acknowledge_3_3>=1)) + (((Active_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_2_1>=1) * Acknowledge_3_1>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Active_3_4>=1)) + (((Active_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_2_2>=1 * Acknowledge_4_2>=1) * Active_1_2>=1) * Acknowledge_3_2>=1)) * ((((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1) + ((((((((((((((((((Acknowledge_3_3>=1 * Acknowledge_4_3>=1) * Acknowledge_2_3>=1) * Active_1_3>=1) + (((Active_4_4>=1 * Acknowledge_1_4>=1) * Acknowledge_2_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_3_1>=1) * Active_2_1>=1)) + (((Acknowledge_1_1>=1 * Acknowledge_4_1>=1) * Active_3_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_3_1>=1 * Acknowledge_4_1>=1) * Active_1_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_4_3>=1 * Active_3_3>=1) * Acknowledge_2_3>=1) * Acknowledge_1_3>=1)) + (((Active_4_2>=1 * Acknowledge_3_2>=1) * Acknowledge_1_2>=1) * Acknowledge_2_2>=1)) + (((Active_2_3>=1 * Acknowledge_1_3>=1) * Acknowledge_4_3>=1) * Acknowledge_3_3>=1)) + (((Active_2_2>=1 * Acknowledge_4_2>=1) * Acknowledge_1_2>=1) * Acknowledge_3_2>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_3_4>=1) * Acknowledge_4_4>=1) * Active_1_4>=1)) + (((Acknowledge_4_2>=1 * Acknowledge_2_2>=1) * Acknowledge_1_2>=1) * Active_3_2>=1)) + (((Active_4_3>=1 * Acknowledge_1_3>=1) * Acknowledge_2_3>=1) * Acknowledge_3_3>=1)) + (((Active_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_2_1>=1) * Acknowledge_3_1>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Active_3_4>=1)) + (((Active_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_2_2>=1 * Acknowledge_4_2>=1) * Active_1_2>=1) * Acknowledge_3_2>=1))))) * E((((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1) U (((((((((((((((updating_4_3>=1 + updating_1_2>=1) + updating_3_3>=1) + updating_3_1>=1) + updating_2_2>=1) + updating_1_4>=1) + updating_4_1>=1) + updating_2_4>=1) + updating_3_4>=1) + updating_4_2>=1) + updating_2_1>=1) + updating_3_2>=1) + updating_4_4>=1) + updating_2_3>=1) + updating_1_3>=1) + updating_1_1>=1)))))] = FALSE
Checking (exact) 0 :FwdG(Init,!(((((((((((((((((((WaitMutex_3_2>=1 * Mutex_2>=1) + (Mutex_1>=1 * WaitMutex_1_1>=1)) + (Mutex_4>=1 * WaitMutex_1_4>=1)) + (WaitMutex_3_4>=1 * Mutex_4>=1)) + (WaitMutex_2_4>=1 * Mutex_4>=1)) + (WaitMutex_4_3>=1 * Mutex_3>=1)) + (WaitMutex_2_1>=1 * Mutex_1>=1)) + (WaitMutex_3_3>=1 * Mutex_3>=1)) + (WaitMutex_3_1>=1 * Mutex_1>=1)) + (WaitMutex_2_3>=1 * Mutex_3>=1)) + (WaitMutex_1_3>=1 * Mutex_3>=1)) + (Mutex_1>=1 * WaitMutex_4_1>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) + (WaitMutex_4_4>=1 * Mutex_4>=1)) + (WaitMutex_2_2>=1 * Mutex_2>=1)) + (Mutex_2>=1 * WaitMutex_4_2>=1)) + (((((((((((((((((((Acknowledge_3_3>=1 * Acknowledge_4_3>=1) * Acknowledge_2_3>=1) * Active_1_3>=1) + (((Active_4_4>=1 * Acknowledge_1_4>=1) * Acknowledge_2_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_3_1>=1) * Active_2_1>=1)) + (((Acknowledge_1_1>=1 * Acknowledge_4_1>=1) * Active_3_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_3_1>=1 * Acknowledge_4_1>=1) * Active_1_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_4_3>=1 * Active_3_3>=1) * Acknowledge_2_3>=1) * Acknowledge_1_3>=1)) + (((Active_4_2>=1 * Acknowledge_3_2>=1) * Acknowledge_1_2>=1) * Acknowledge_2_2>=1)) + (((Active_2_3>=1 * Acknowledge_1_3>=1) * Acknowledge_4_3>=1) * Acknowledge_3_3>=1)) + (((Active_2_2>=1 * Acknowledge_4_2>=1) * Acknowledge_1_2>=1) * Acknowledge_3_2>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_3_4>=1) * Acknowledge_4_4>=1) * Active_1_4>=1)) + (((Acknowledge_4_2>=1 * Acknowledge_2_2>=1) * Acknowledge_1_2>=1) * Active_3_2>=1)) + (((Active_4_3>=1 * Acknowledge_1_3>=1) * Acknowledge_2_3>=1) * Acknowledge_3_3>=1)) + (((Active_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_2_1>=1) * Acknowledge_3_1>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Active_3_4>=1)) + (((Active_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_2_2>=1 * Acknowledge_4_2>=1) * Active_1_2>=1) * Acknowledge_3_2>=1)) * ((((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1) + ((((((((((((((((((Acknowledge_3_3>=1 * Acknowledge_4_3>=1) * Acknowledge_2_3>=1) * Active_1_3>=1) + (((Active_4_4>=1 * Acknowledge_1_4>=1) * Acknowledge_2_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_3_1>=1) * Active_2_1>=1)) + (((Acknowledge_1_1>=1 * Acknowledge_4_1>=1) * Active_3_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_3_1>=1 * Acknowledge_4_1>=1) * Active_1_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_4_3>=1 * Active_3_3>=1) * Acknowledge_2_3>=1) * Acknowledge_1_3>=1)) + (((Active_4_2>=1 * Acknowledge_3_2>=1) * Acknowledge_1_2>=1) * Acknowledge_2_2>=1)) + (((Active_2_3>=1 * Acknowledge_1_3>=1) * Acknowledge_4_3>=1) * Acknowledge_3_3>=1)) + (((Active_2_2>=1 * Acknowledge_4_2>=1) * Acknowledge_1_2>=1) * Acknowledge_3_2>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_3_4>=1) * Acknowledge_4_4>=1) * Active_1_4>=1)) + (((Acknowledge_4_2>=1 * Acknowledge_2_2>=1) * Acknowledge_1_2>=1) * Active_3_2>=1)) + (((Active_4_3>=1 * Acknowledge_1_3>=1) * Acknowledge_2_3>=1) * Acknowledge_3_3>=1)) + (((Active_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_2_1>=1) * Acknowledge_3_1>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Active_3_4>=1)) + (((Active_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_2_2>=1 * Acknowledge_4_2>=1) * Active_1_2>=1) * Acknowledge_3_2>=1))))) * E((((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1) U (((((((((((((((updating_4_3>=1 + updating_1_2>=1) + updating_3_3>=1) + updating_3_1>=1) + updating_2_2>=1) + updating_1_4>=1) + updating_4_1>=1) + updating_2_4>=1) + updating_3_4>=1) + updating_4_2>=1) + updating_2_1>=1) + updating_3_2>=1) + updating_4_4>=1) + updating_2_3>=1) + updating_1_3>=1) + updating_1_1>=1)))))
Checking (exact) 1 :Init
Checking (exact) 1 :!(((((((((((((((((((WaitMutex_3_2>=1 * Mutex_2>=1) + (Mutex_1>=1 * WaitMutex_1_1>=1)) + (Mutex_4>=1 * WaitMutex_1_4>=1)) + (WaitMutex_3_4>=1 * Mutex_4>=1)) + (WaitMutex_2_4>=1 * Mutex_4>=1)) + (WaitMutex_4_3>=1 * Mutex_3>=1)) + (WaitMutex_2_1>=1 * Mutex_1>=1)) + (WaitMutex_3_3>=1 * Mutex_3>=1)) + (WaitMutex_3_1>=1 * Mutex_1>=1)) + (WaitMutex_2_3>=1 * Mutex_3>=1)) + (WaitMutex_1_3>=1 * Mutex_3>=1)) + (Mutex_1>=1 * WaitMutex_4_1>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) + (WaitMutex_4_4>=1 * Mutex_4>=1)) + (WaitMutex_2_2>=1 * Mutex_2>=1)) + (Mutex_2>=1 * WaitMutex_4_2>=1)) + (((((((((((((((((((Acknowledge_3_3>=1 * Acknowledge_4_3>=1) * Acknowledge_2_3>=1) * Active_1_3>=1) + (((Active_4_4>=1 * Acknowledge_1_4>=1) * Acknowledge_2_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_3_1>=1) * Active_2_1>=1)) + (((Acknowledge_1_1>=1 * Acknowledge_4_1>=1) * Active_3_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_3_1>=1 * Acknowledge_4_1>=1) * Active_1_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_4_3>=1 * Active_3_3>=1) * Acknowledge_2_3>=1) * Acknowledge_1_3>=1)) + (((Active_4_2>=1 * Acknowledge_3_2>=1) * Acknowledge_1_2>=1) * Acknowledge_2_2>=1)) + (((Active_2_3>=1 * Acknowledge_1_3>=1) * Acknowledge_4_3>=1) * Acknowledge_3_3>=1)) + (((Active_2_2>=1 * Acknowledge_4_2>=1) * Acknowledge_1_2>=1) * Acknowledge_3_2>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_3_4>=1) * Acknowledge_4_4>=1) * Active_1_4>=1)) + (((Acknowledge_4_2>=1 * Acknowledge_2_2>=1) * Acknowledge_1_2>=1) * Active_3_2>=1)) + (((Active_4_3>=1 * Acknowledge_1_3>=1) * Acknowledge_2_3>=1) * Acknowledge_3_3>=1)) + (((Active_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_2_1>=1) * Acknowledge_3_1>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Active_3_4>=1)) + (((Active_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_2_2>=1 * Acknowledge_4_2>=1) * Active_1_2>=1) * Acknowledge_3_2>=1)) * ((((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1) + ((((((((((((((((((Acknowledge_3_3>=1 * Acknowledge_4_3>=1) * Acknowledge_2_3>=1) * Active_1_3>=1) + (((Active_4_4>=1 * Acknowledge_1_4>=1) * Acknowledge_2_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_3_1>=1) * Active_2_1>=1)) + (((Acknowledge_1_1>=1 * Acknowledge_4_1>=1) * Active_3_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_3_1>=1 * Acknowledge_4_1>=1) * Active_1_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_4_3>=1 * Active_3_3>=1) * Acknowledge_2_3>=1) * Acknowledge_1_3>=1)) + (((Active_4_2>=1 * Acknowledge_3_2>=1) * Acknowledge_1_2>=1) * Acknowledge_2_2>=1)) + (((Active_2_3>=1 * Acknowledge_1_3>=1) * Acknowledge_4_3>=1) * Acknowledge_3_3>=1)) + (((Active_2_2>=1 * Acknowledge_4_2>=1) * Acknowledge_1_2>=1) * Acknowledge_3_2>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_3_4>=1) * Acknowledge_4_4>=1) * Active_1_4>=1)) + (((Acknowledge_4_2>=1 * Acknowledge_2_2>=1) * Acknowledge_1_2>=1) * Active_3_2>=1)) + (((Active_4_3>=1 * Acknowledge_1_3>=1) * Acknowledge_2_3>=1) * Acknowledge_3_3>=1)) + (((Active_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_2_1>=1) * Acknowledge_3_1>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Active_3_4>=1)) + (((Active_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_2_2>=1 * Acknowledge_4_2>=1) * Active_1_2>=1) * Acknowledge_3_2>=1))))) * E((((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1) U (((((((((((((((updating_4_3>=1 + updating_1_2>=1) + updating_3_3>=1) + updating_3_1>=1) + updating_2_2>=1) + updating_1_4>=1) + updating_4_1>=1) + updating_2_4>=1) + updating_3_4>=1) + updating_4_2>=1) + updating_2_1>=1) + updating_3_2>=1) + updating_4_4>=1) + updating_2_3>=1) + updating_1_3>=1) + updating_1_1>=1))))
Checking (exact) 1 :((((((((((((((((((WaitMutex_3_2>=1 * Mutex_2>=1) + (Mutex_1>=1 * WaitMutex_1_1>=1)) + (Mutex_4>=1 * WaitMutex_1_4>=1)) + (WaitMutex_3_4>=1 * Mutex_4>=1)) + (WaitMutex_2_4>=1 * Mutex_4>=1)) + (WaitMutex_4_3>=1 * Mutex_3>=1)) + (WaitMutex_2_1>=1 * Mutex_1>=1)) + (WaitMutex_3_3>=1 * Mutex_3>=1)) + (WaitMutex_3_1>=1 * Mutex_1>=1)) + (WaitMutex_2_3>=1 * Mutex_3>=1)) + (WaitMutex_1_3>=1 * Mutex_3>=1)) + (Mutex_1>=1 * WaitMutex_4_1>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) + (WaitMutex_4_4>=1 * Mutex_4>=1)) + (WaitMutex_2_2>=1 * Mutex_2>=1)) + (Mutex_2>=1 * WaitMutex_4_2>=1)) + (((((((((((((((((((Acknowledge_3_3>=1 * Acknowledge_4_3>=1) * Acknowledge_2_3>=1) * Active_1_3>=1) + (((Active_4_4>=1 * Acknowledge_1_4>=1) * Acknowledge_2_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_3_1>=1) * Active_2_1>=1)) + (((Acknowledge_1_1>=1 * Acknowledge_4_1>=1) * Active_3_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_3_1>=1 * Acknowledge_4_1>=1) * Active_1_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_4_3>=1 * Active_3_3>=1) * Acknowledge_2_3>=1) * Acknowledge_1_3>=1)) + (((Active_4_2>=1 * Acknowledge_3_2>=1) * Acknowledge_1_2>=1) * Acknowledge_2_2>=1)) + (((Active_2_3>=1 * Acknowledge_1_3>=1) * Acknowledge_4_3>=1) * Acknowledge_3_3>=1)) + (((Active_2_2>=1 * Acknowledge_4_2>=1) * Acknowledge_1_2>=1) * Acknowledge_3_2>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_3_4>=1) * Acknowledge_4_4>=1) * Active_1_4>=1)) + (((Acknowledge_4_2>=1 * Acknowledge_2_2>=1) * Acknowledge_1_2>=1) * Active_3_2>=1)) + (((Active_4_3>=1 * Acknowledge_1_3>=1) * Acknowledge_2_3>=1) * Acknowledge_3_3>=1)) + (((Active_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_2_1>=1) * Acknowledge_3_1>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Active_3_4>=1)) + (((Active_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_2_2>=1 * Acknowledge_4_2>=1) * Active_1_2>=1) * Acknowledge_3_2>=1)) * ((((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1) + ((((((((((((((((((Acknowledge_3_3>=1 * Acknowledge_4_3>=1) * Acknowledge_2_3>=1) * Active_1_3>=1) + (((Active_4_4>=1 * Acknowledge_1_4>=1) * Acknowledge_2_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_3_1>=1) * Active_2_1>=1)) + (((Acknowledge_1_1>=1 * Acknowledge_4_1>=1) * Active_3_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_3_1>=1 * Acknowledge_4_1>=1) * Active_1_1>=1) * Acknowledge_2_1>=1)) + (((Acknowledge_4_3>=1 * Active_3_3>=1) * Acknowledge_2_3>=1) * Acknowledge_1_3>=1)) + (((Active_4_2>=1 * Acknowledge_3_2>=1) * Acknowledge_1_2>=1) * Acknowledge_2_2>=1)) + (((Active_2_3>=1 * Acknowledge_1_3>=1) * Acknowledge_4_3>=1) * Acknowledge_3_3>=1)) + (((Active_2_2>=1 * Acknowledge_4_2>=1) * Acknowledge_1_2>=1) * Acknowledge_3_2>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_3_4>=1) * Acknowledge_4_4>=1) * Active_1_4>=1)) + (((Acknowledge_4_2>=1 * Acknowledge_2_2>=1) * Acknowledge_1_2>=1) * Active_3_2>=1)) + (((Active_4_3>=1 * Acknowledge_1_3>=1) * Acknowledge_2_3>=1) * Acknowledge_3_3>=1)) + (((Active_4_1>=1 * Acknowledge_1_1>=1) * Acknowledge_2_1>=1) * Acknowledge_3_1>=1)) + (((Acknowledge_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Active_3_4>=1)) + (((Active_2_4>=1 * Acknowledge_1_4>=1) * Acknowledge_4_4>=1) * Acknowledge_3_4>=1)) + (((Acknowledge_2_2>=1 * Acknowledge_4_2>=1) * Active_1_2>=1) * Acknowledge_3_2>=1))))) * E((((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1) U (((((((((((((((updating_4_3>=1 + updating_1_2>=1) + updating_3_3>=1) + updating_3_1>=1) + updating_2_2>=1) + updating_1_4>=1) + updating_4_1>=1) + updating_2_4>=1) + updating_3_4>=1) + updating_4_2>=1) + updating_2_1>=1) + updating_3_2>=1) + updating_4_4>=1) + updating_2_3>=1) + updating_1_3>=1) + updating_1_1>=1)))
Checking (exact) 1 :E((((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1) U (((((((((((((((updating_4_3>=1 + updating_1_2>=1) + updating_3_3>=1) + updating_3_1>=1) + updating_2_2>=1) + updating_1_4>=1) + updating_4_1>=1) + updating_2_4>=1) + updating_3_4>=1) + updating_4_2>=1) + updating_2_1>=1) + updating_3_2>=1) + updating_4_4>=1) + updating_2_3>=1) + updating_1_3>=1) + updating_1_1>=1))
Hit Full ! (commute/partial/dont) 96/0/32
(forward)formula 7,1,3286.99,6924464,1,0,17,5.19938e+07,274,5,3183,2.47269e+07,13
FORMULA DatabaseWithMutex-COL-04-CTLFireability-7 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: (!((EG(((((((((((((((((WaitMutex_3_2>=1 * Mutex_2>=1) + (Mutex_1>=1 * WaitMutex_1_1>=1)) + (Mutex_4>=1 * WaitMutex_1_4>=1)) + (WaitMutex_3_4>=1 * Mutex_4>=1)) + (WaitMutex_2_4>=1 * Mutex_4>=1)) + (WaitMutex_4_3>=1 * Mutex_3>=1)) + (WaitMutex_2_1>=1 * Mutex_1>=1)) + (WaitMutex_3_3>=1 * Mutex_3>=1)) + (WaitMutex_3_1>=1 * Mutex_1>=1)) + (WaitMutex_2_3>=1 * Mutex_3>=1)) + (WaitMutex_1_3>=1 * Mutex_3>=1)) + (Mutex_1>=1 * WaitMutex_4_1>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) + (WaitMutex_4_4>=1 * Mutex_4>=1)) + (WaitMutex_2_2>=1 * Mutex_2>=1)) + (Mutex_2>=1 * WaitMutex_4_2>=1))) * (AF((((((((((((((((Modify_2_1>=1 + Modify_4_1>=1) + Modify_3_3>=1) + Modify_1_2>=1) + Modify_2_2>=1) + Modify_3_2>=1) + Modify_4_4>=1) + Modify_1_1>=1) + Modify_4_2>=1) + Modify_3_4>=1) + Modify_2_4>=1) + Modify_1_4>=1) + Modify_1_3>=1) + Modify_2_3>=1) + Modify_3_1>=1) + Modify_4_3>=1)) * EX((((((((((((((((MesBuffReply_1_4>=1 + MesBuffReply_2_2>=1) + MesBuffReply_3_2>=1) + MesBuffReply_3_4>=1) + MesBuffReply_4_3>=1) + MesBuffReply_1_2>=1) + MesBuffReply_2_4>=1) + MesBuffReply_4_1>=1) + MesBuffReply_2_3>=1) + MesBuffReply_3_1>=1) + MesBuffReply_3_3>=1) + MesBuffReply_2_1>=1) + MesBuffReply_4_4>=1) + MesBuffReply_4_2>=1) + MesBuffReply_1_1>=1) + MesBuffReply_1_3>=1))))) * AF(((((((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1) + (((((((((((((((Modify_2_1>=1 + Modify_4_1>=1) + Modify_3_3>=1) + Modify_1_2>=1) + Modify_2_2>=1) + Modify_3_2>=1) + Modify_4_4>=1) + Modify_1_1>=1) + Modify_4_2>=1) + Modify_3_4>=1) + Modify_2_4>=1) + Modify_1_4>=1) + Modify_1_3>=1) + Modify_2_3>=1) + Modify_3_1>=1) + Modify_4_3>=1)) + !((((((((((((((((updating_4_3>=1 + updating_1_2>=1) + updating_3_3>=1) + updating_3_1>=1) + updating_2_2>=1) + updating_1_4>=1) + updating_4_1>=1) + updating_2_4>=1) + updating_3_4>=1) + updating_4_2>=1) + updating_2_1>=1) + updating_3_2>=1) + updating_4_4>=1) + updating_2_3>=1) + updating_1_3>=1) + updating_1_1>=1))) * (((((((((((((((Message_3_4>=1 + Message_2_2>=1) + Message_1_1>=1) + Message_4_2>=1) + Message_1_3>=1) + Message_3_1>=1) + Message_3_3>=1) + Message_2_3>=1) + Message_2_1>=1) + Message_4_3>=1) + Message_1_2>=1) + Message_1_4>=1) + Message_4_1>=1) + Message_4_4>=1) + Message_2_4>=1) + Message_3_2>=1))))
=> equivalent forward existential formula: ([(EY(((Init * EG(((((((((((((((((WaitMutex_3_2>=1 * Mutex_2>=1) + (Mutex_1>=1 * WaitMutex_1_1>=1)) + (Mutex_4>=1 * WaitMutex_1_4>=1)) + (WaitMutex_3_4>=1 * Mutex_4>=1)) + (WaitMutex_2_4>=1 * Mutex_4>=1)) + (WaitMutex_4_3>=1 * Mutex_3>=1)) + (WaitMutex_2_1>=1 * Mutex_1>=1)) + (WaitMutex_3_3>=1 * Mutex_3>=1)) + (WaitMutex_3_1>=1 * Mutex_1>=1)) + (WaitMutex_2_3>=1 * Mutex_3>=1)) + (WaitMutex_1_3>=1 * Mutex_3>=1)) + (Mutex_1>=1 * WaitMutex_4_1>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) + (WaitMutex_4_4>=1 * Mutex_4>=1)) + (WaitMutex_2_2>=1 * Mutex_2>=1)) + (Mutex_2>=1 * WaitMutex_4_2>=1)))) * !(EG(!((((((((((((((((Modify_2_1>=1 + Modify_4_1>=1) + Modify_3_3>=1) + Modify_1_2>=1) + Modify_2_2>=1) + Modify_3_2>=1) + Modify_4_4>=1) + Modify_1_1>=1) + Modify_4_2>=1) + Modify_3_4>=1) + Modify_2_4>=1) + Modify_1_4>=1) + Modify_1_3>=1) + Modify_2_3>=1) + Modify_3_1>=1) + Modify_4_3>=1)))))) * (((((((((((((((MesBuffReply_1_4>=1 + MesBuffReply_2_2>=1) + MesBuffReply_3_2>=1) + MesBuffReply_3_4>=1) + MesBuffReply_4_3>=1) + MesBuffReply_1_2>=1) + MesBuffReply_2_4>=1) + MesBuffReply_4_1>=1) + MesBuffReply_2_3>=1) + MesBuffReply_3_1>=1) + MesBuffReply_3_3>=1) + MesBuffReply_2_1>=1) + MesBuffReply_4_4>=1) + MesBuffReply_4_2>=1) + MesBuffReply_1_1>=1) + MesBuffReply_1_3>=1))] = FALSE * [FwdG(Init,!(((((((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1) + (((((((((((((((Modify_2_1>=1 + Modify_4_1>=1) + Modify_3_3>=1) + Modify_1_2>=1) + Modify_2_2>=1) + Modify_3_2>=1) + Modify_4_4>=1) + Modify_1_1>=1) + Modify_4_2>=1) + Modify_3_4>=1) + Modify_2_4>=1) + Modify_1_4>=1) + Modify_1_3>=1) + Modify_2_3>=1) + Modify_3_1>=1) + Modify_4_3>=1)) + !((((((((((((((((updating_4_3>=1 + updating_1_2>=1) + updating_3_3>=1) + updating_3_1>=1) + updating_2_2>=1) + updating_1_4>=1) + updating_4_1>=1) + updating_2_4>=1) + updating_3_4>=1) + updating_4_2>=1) + updating_2_1>=1) + updating_3_2>=1) + updating_4_4>=1) + updating_2_3>=1) + updating_1_3>=1) + updating_1_1>=1))) * (((((((((((((((Message_3_4>=1 + Message_2_2>=1) + Message_1_1>=1) + Message_4_2>=1) + Message_1_3>=1) + Message_3_1>=1) + Message_3_3>=1) + Message_2_3>=1) + Message_2_1>=1) + Message_4_3>=1) + Message_1_2>=1) + Message_1_4>=1) + Message_4_1>=1) + Message_4_4>=1) + Message_2_4>=1) + Message_3_2>=1))))] = FALSE)
Checking (exact) 0 :([(EY(((Init * EG(((((((((((((((((WaitMutex_3_2>=1 * Mutex_2>=1) + (Mutex_1>=1 * WaitMutex_1_1>=1)) + (Mutex_4>=1 * WaitMutex_1_4>=1)) + (WaitMutex_3_4>=1 * Mutex_4>=1)) + (WaitMutex_2_4>=1 * Mutex_4>=1)) + (WaitMutex_4_3>=1 * Mutex_3>=1)) + (WaitMutex_2_1>=1 * Mutex_1>=1)) + (WaitMutex_3_3>=1 * Mutex_3>=1)) + (WaitMutex_3_1>=1 * Mutex_1>=1)) + (WaitMutex_2_3>=1 * Mutex_3>=1)) + (WaitMutex_1_3>=1 * Mutex_3>=1)) + (Mutex_1>=1 * WaitMutex_4_1>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) + (WaitMutex_4_4>=1 * Mutex_4>=1)) + (WaitMutex_2_2>=1 * Mutex_2>=1)) + (Mutex_2>=1 * WaitMutex_4_2>=1)))) * !(EG(!((((((((((((((((Modify_2_1>=1 + Modify_4_1>=1) + Modify_3_3>=1) + Modify_1_2>=1) + Modify_2_2>=1) + Modify_3_2>=1) + Modify_4_4>=1) + Modify_1_1>=1) + Modify_4_2>=1) + Modify_3_4>=1) + Modify_2_4>=1) + Modify_1_4>=1) + Modify_1_3>=1) + Modify_2_3>=1) + Modify_3_1>=1) + Modify_4_3>=1)))))) * (((((((((((((((MesBuffReply_1_4>=1 + MesBuffReply_2_2>=1) + MesBuffReply_3_2>=1) + MesBuffReply_3_4>=1) + MesBuffReply_4_3>=1) + MesBuffReply_1_2>=1) + MesBuffReply_2_4>=1) + MesBuffReply_4_1>=1) + MesBuffReply_2_3>=1) + MesBuffReply_3_1>=1) + MesBuffReply_3_3>=1) + MesBuffReply_2_1>=1) + MesBuffReply_4_4>=1) + MesBuffReply_4_2>=1) + MesBuffReply_1_1>=1) + MesBuffReply_1_3>=1))] = FALSE * [FwdG(Init,!(((((((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1) + (((((((((((((((Modify_2_1>=1 + Modify_4_1>=1) + Modify_3_3>=1) + Modify_1_2>=1) + Modify_2_2>=1) + Modify_3_2>=1) + Modify_4_4>=1) + Modify_1_1>=1) + Modify_4_2>=1) + Modify_3_4>=1) + Modify_2_4>=1) + Modify_1_4>=1) + Modify_1_3>=1) + Modify_2_3>=1) + Modify_3_1>=1) + Modify_4_3>=1)) + !((((((((((((((((updating_4_3>=1 + updating_1_2>=1) + updating_3_3>=1) + updating_3_1>=1) + updating_2_2>=1) + updating_1_4>=1) + updating_4_1>=1) + updating_2_4>=1) + updating_3_4>=1) + updating_4_2>=1) + updating_2_1>=1) + updating_3_2>=1) + updating_4_4>=1) + updating_2_3>=1) + updating_1_3>=1) + updating_1_1>=1))) * (((((((((((((((Message_3_4>=1 + Message_2_2>=1) + Message_1_1>=1) + Message_4_2>=1) + Message_1_3>=1) + Message_3_1>=1) + Message_3_3>=1) + Message_2_3>=1) + Message_2_1>=1) + Message_4_3>=1) + Message_1_2>=1) + Message_1_4>=1) + Message_4_1>=1) + Message_4_4>=1) + Message_2_4>=1) + Message_3_2>=1))))] = FALSE)
Checking (exact) 1 :[FwdG(Init,!(((((((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1) + (((((((((((((((Modify_2_1>=1 + Modify_4_1>=1) + Modify_3_3>=1) + Modify_1_2>=1) + Modify_2_2>=1) + Modify_3_2>=1) + Modify_4_4>=1) + Modify_1_1>=1) + Modify_4_2>=1) + Modify_3_4>=1) + Modify_2_4>=1) + Modify_1_4>=1) + Modify_1_3>=1) + Modify_2_3>=1) + Modify_3_1>=1) + Modify_4_3>=1)) + !((((((((((((((((updating_4_3>=1 + updating_1_2>=1) + updating_3_3>=1) + updating_3_1>=1) + updating_2_2>=1) + updating_1_4>=1) + updating_4_1>=1) + updating_2_4>=1) + updating_3_4>=1) + updating_4_2>=1) + updating_2_1>=1) + updating_3_2>=1) + updating_4_4>=1) + updating_2_3>=1) + updating_1_3>=1) + updating_1_1>=1))) * (((((((((((((((Message_3_4>=1 + Message_2_2>=1) + Message_1_1>=1) + Message_4_2>=1) + Message_1_3>=1) + Message_3_1>=1) + Message_3_3>=1) + Message_2_3>=1) + Message_2_1>=1) + Message_4_3>=1) + Message_1_2>=1) + Message_1_4>=1) + Message_4_1>=1) + Message_4_4>=1) + Message_2_4>=1) + Message_3_2>=1))))] = FALSE
Checking (exact) 0 :FwdG(Init,!(((((((((((((((((((all_active_2>=1 + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_3>=1) + all_active_1>=1) + all_active_4>=1) + all_active_3>=1) + all_active_4>=1) + all_active_1>=1) + all_active_2>=1) + all_active_2>=1) + all_active_3>=1) + all_active_4>=1) + (((((((((((((((Modify_2_1>=1 + Modify_4_1>=1) + Modify_3_3>=1) + Modify_1_2>=1) + Modify_2_2>=1) + Modify_3_2>=1) + Modify_4_4>=1) + Modify_1_1>=1) + Modify_4_2>=1) + Modify_3_4>=1) + Modify_2_4>=1) + Modify_1_4>=1) + Modify_1_3>=1) + Modify_2_3>=1) + Modify_3_1>=1) + Modify_4_3>=1)) + !((((((((((((((((updating_4_3>=1 + updating_1_2>=1) + updating_3_3>=1) + updating_3_1>=1) + updating_2_2>=1) + updating_1_4>=1) + updating_4_1>=1) + updating_2_4>=1) + updating_3_4>=1) + updating_4_2>=1) + updating_2_1>=1) + updating_3_2>=1) + updating_4_4>=1) + updating_2_3>=1) + updating_1_3>=1) + updating_1_1>=1))) * (((((((((((((((Message_3_4>=1 + Message_2_2>=1) + Message_1_1>=1) + Message_4_2>=1) + Message_1_3>=1) + Message_3_1>=1) + Message_3_3>=1) + Message_2_3>=1) + Message_2_1>=1) + Message_4_3>=1) + Message_1_2>=1) + Message_1_4>=1) + Message_4_1>=1) + Message_4_4>=1) + Message_2_4>=1) + Message_3_2>=1))))
Checking (exact) 1 :Init
Hit Full ! (commute/partial/dont) 16/0/112
Checking (exact) 1 :[(EY(((Init * EG(((((((((((((((((WaitMutex_3_2>=1 * Mutex_2>=1) + (Mutex_1>=1 * WaitMutex_1_1>=1)) + (Mutex_4>=1 * WaitMutex_1_4>=1)) + (WaitMutex_3_4>=1 * Mutex_4>=1)) + (WaitMutex_2_4>=1 * Mutex_4>=1)) + (WaitMutex_4_3>=1 * Mutex_3>=1)) + (WaitMutex_2_1>=1 * Mutex_1>=1)) + (WaitMutex_3_3>=1 * Mutex_3>=1)) + (WaitMutex_3_1>=1 * Mutex_1>=1)) + (WaitMutex_2_3>=1 * Mutex_3>=1)) + (WaitMutex_1_3>=1 * Mutex_3>=1)) + (Mutex_1>=1 * WaitMutex_4_1>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) + (WaitMutex_4_4>=1 * Mutex_4>=1)) + (WaitMutex_2_2>=1 * Mutex_2>=1)) + (Mutex_2>=1 * WaitMutex_4_2>=1)))) * !(EG(!((((((((((((((((Modify_2_1>=1 + Modify_4_1>=1) + Modify_3_3>=1) + Modify_1_2>=1) + Modify_2_2>=1) + Modify_3_2>=1) + Modify_4_4>=1) + Modify_1_1>=1) + Modify_4_2>=1) + Modify_3_4>=1) + Modify_2_4>=1) + Modify_1_4>=1) + Modify_1_3>=1) + Modify_2_3>=1) + Modify_3_1>=1) + Modify_4_3>=1)))))) * (((((((((((((((MesBuffReply_1_4>=1 + MesBuffReply_2_2>=1) + MesBuffReply_3_2>=1) + MesBuffReply_3_4>=1) + MesBuffReply_4_3>=1) + MesBuffReply_1_2>=1) + MesBuffReply_2_4>=1) + MesBuffReply_4_1>=1) + MesBuffReply_2_3>=1) + MesBuffReply_3_1>=1) + MesBuffReply_3_3>=1) + MesBuffReply_2_1>=1) + MesBuffReply_4_4>=1) + MesBuffReply_4_2>=1) + MesBuffReply_1_1>=1) + MesBuffReply_1_3>=1))] = FALSE
Checking (exact) 0 :(EY(((Init * EG(((((((((((((((((WaitMutex_3_2>=1 * Mutex_2>=1) + (Mutex_1>=1 * WaitMutex_1_1>=1)) + (Mutex_4>=1 * WaitMutex_1_4>=1)) + (WaitMutex_3_4>=1 * Mutex_4>=1)) + (WaitMutex_2_4>=1 * Mutex_4>=1)) + (WaitMutex_4_3>=1 * Mutex_3>=1)) + (WaitMutex_2_1>=1 * Mutex_1>=1)) + (WaitMutex_3_3>=1 * Mutex_3>=1)) + (WaitMutex_3_1>=1 * Mutex_1>=1)) + (WaitMutex_2_3>=1 * Mutex_3>=1)) + (WaitMutex_1_3>=1 * Mutex_3>=1)) + (Mutex_1>=1 * WaitMutex_4_1>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) + (WaitMutex_4_4>=1 * Mutex_4>=1)) + (WaitMutex_2_2>=1 * Mutex_2>=1)) + (Mutex_2>=1 * WaitMutex_4_2>=1)))) * !(EG(!((((((((((((((((Modify_2_1>=1 + Modify_4_1>=1) + Modify_3_3>=1) + Modify_1_2>=1) + Modify_2_2>=1) + Modify_3_2>=1) + Modify_4_4>=1) + Modify_1_1>=1) + Modify_4_2>=1) + Modify_3_4>=1) + Modify_2_4>=1) + Modify_1_4>=1) + Modify_1_3>=1) + Modify_2_3>=1) + Modify_3_1>=1) + Modify_4_3>=1)))))) * (((((((((((((((MesBuffReply_1_4>=1 + MesBuffReply_2_2>=1) + MesBuffReply_3_2>=1) + MesBuffReply_3_4>=1) + MesBuffReply_4_3>=1) + MesBuffReply_1_2>=1) + MesBuffReply_2_4>=1) + MesBuffReply_4_1>=1) + MesBuffReply_2_3>=1) + MesBuffReply_3_1>=1) + MesBuffReply_3_3>=1) + MesBuffReply_2_1>=1) + MesBuffReply_4_4>=1) + MesBuffReply_4_2>=1) + MesBuffReply_1_1>=1) + MesBuffReply_1_3>=1))
Checking (exact) 1 :(((((((((((((((MesBuffReply_1_4>=1 + MesBuffReply_2_2>=1) + MesBuffReply_3_2>=1) + MesBuffReply_3_4>=1) + MesBuffReply_4_3>=1) + MesBuffReply_1_2>=1) + MesBuffReply_2_4>=1) + MesBuffReply_4_1>=1) + MesBuffReply_2_3>=1) + MesBuffReply_3_1>=1) + MesBuffReply_3_3>=1) + MesBuffReply_2_1>=1) + MesBuffReply_4_4>=1) + MesBuffReply_4_2>=1) + MesBuffReply_1_1>=1) + MesBuffReply_1_3>=1)
Checking (exact) 1 :EY(((Init * EG(((((((((((((((((WaitMutex_3_2>=1 * Mutex_2>=1) + (Mutex_1>=1 * WaitMutex_1_1>=1)) + (Mutex_4>=1 * WaitMutex_1_4>=1)) + (WaitMutex_3_4>=1 * Mutex_4>=1)) + (WaitMutex_2_4>=1 * Mutex_4>=1)) + (WaitMutex_4_3>=1 * Mutex_3>=1)) + (WaitMutex_2_1>=1 * Mutex_1>=1)) + (WaitMutex_3_3>=1 * Mutex_3>=1)) + (WaitMutex_3_1>=1 * Mutex_1>=1)) + (WaitMutex_2_3>=1 * Mutex_3>=1)) + (WaitMutex_1_3>=1 * Mutex_3>=1)) + (Mutex_1>=1 * WaitMutex_4_1>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) + (WaitMutex_4_4>=1 * Mutex_4>=1)) + (WaitMutex_2_2>=1 * Mutex_2>=1)) + (Mutex_2>=1 * WaitMutex_4_2>=1)))) * !(EG(!((((((((((((((((Modify_2_1>=1 + Modify_4_1>=1) + Modify_3_3>=1) + Modify_1_2>=1) + Modify_2_2>=1) + Modify_3_2>=1) + Modify_4_4>=1) + Modify_1_1>=1) + Modify_4_2>=1) + Modify_3_4>=1) + Modify_2_4>=1) + Modify_1_4>=1) + Modify_1_3>=1) + Modify_2_3>=1) + Modify_3_1>=1) + Modify_4_3>=1))))))
Checking (exact) 1 :((Init * EG(((((((((((((((((WaitMutex_3_2>=1 * Mutex_2>=1) + (Mutex_1>=1 * WaitMutex_1_1>=1)) + (Mutex_4>=1 * WaitMutex_1_4>=1)) + (WaitMutex_3_4>=1 * Mutex_4>=1)) + (WaitMutex_2_4>=1 * Mutex_4>=1)) + (WaitMutex_4_3>=1 * Mutex_3>=1)) + (WaitMutex_2_1>=1 * Mutex_1>=1)) + (WaitMutex_3_3>=1 * Mutex_3>=1)) + (WaitMutex_3_1>=1 * Mutex_1>=1)) + (WaitMutex_2_3>=1 * Mutex_3>=1)) + (WaitMutex_1_3>=1 * Mutex_3>=1)) + (Mutex_1>=1 * WaitMutex_4_1>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) + (WaitMutex_4_4>=1 * Mutex_4>=1)) + (WaitMutex_2_2>=1 * Mutex_2>=1)) + (Mutex_2>=1 * WaitMutex_4_2>=1)))) * !(EG(!((((((((((((((((Modify_2_1>=1 + Modify_4_1>=1) + Modify_3_3>=1) + Modify_1_2>=1) + Modify_2_2>=1) + Modify_3_2>=1) + Modify_4_4>=1) + Modify_1_1>=1) + Modify_4_2>=1) + Modify_3_4>=1) + Modify_2_4>=1) + Modify_1_4>=1) + Modify_1_3>=1) + Modify_2_3>=1) + Modify_3_1>=1) + Modify_4_3>=1)))))
Checking (exact) 1 :!(EG(!((((((((((((((((Modify_2_1>=1 + Modify_4_1>=1) + Modify_3_3>=1) + Modify_1_2>=1) + Modify_2_2>=1) + Modify_3_2>=1) + Modify_4_4>=1) + Modify_1_1>=1) + Modify_4_2>=1) + Modify_3_4>=1) + Modify_2_4>=1) + Modify_1_4>=1) + Modify_1_3>=1) + Modify_2_3>=1) + Modify_3_1>=1) + Modify_4_3>=1))))
Checking (exact) 1 :EG(!((((((((((((((((Modify_2_1>=1 + Modify_4_1>=1) + Modify_3_3>=1) + Modify_1_2>=1) + Modify_2_2>=1) + Modify_3_2>=1) + Modify_4_4>=1) + Modify_1_1>=1) + Modify_4_2>=1) + Modify_3_4>=1) + Modify_2_4>=1) + Modify_1_4>=1) + Modify_1_3>=1) + Modify_2_3>=1) + Modify_3_1>=1) + Modify_4_3>=1)))
COULD_NOT_COMPUTE
BK_STOP 1463971436225
--------------------
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 23, 2016 1:45:21 AM fr.lip6.move.gal.application.Application transformPNML
INFO: Parsing pnml file : /home/mcc/execution/model.pnml
May 23, 2016 1:45:21 AM fr.lip6.move.gal.nupn.PTNetReader loadFromXML
INFO: Load time of PNML (sax parser for PT used): 62 ms
May 23, 2016 1:45:21 AM fr.lip6.move.gal.pnml.togal.PTGALTransformer handlePage
INFO: Transformed 140 places.
May 23, 2016 1:45:21 AM fr.lip6.move.gal.pnml.togal.PTGALTransformer handlePage
INFO: Transformed 128 transitions.
May 23, 2016 1:45:22 AM fr.lip6.move.gal.instantiate.GALRewriter flatten
INFO: Flatten gal took : 91 ms
May 23, 2016 1:45:22 AM fr.lip6.move.serialization.SerializationUtil systemToFile
INFO: Time to serialize gal into /home/mcc/execution/CTLFireability.gal : 19 ms
May 23, 2016 1:45:22 AM fr.lip6.move.serialization.SerializationUtil serializePropertiesForITSCTLTools
INFO: Time to serialize properties into /home/mcc/execution/CTLFireability.ctl : 12 ms
May 23, 2016 2:43:53 AM fr.lip6.move.gal.itstools.ProcessController$1 run
WARNING: null
java.io.IOException: Pipe broken
at java.io.PipedInputStream.read(PipedInputStream.java:321)
at java.io.PipedInputStream.read(PipedInputStream.java:377)
at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284)
at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326)
at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178)
at java.io.InputStreamReader.read(InputStreamReader.java:184)
at java.io.BufferedReader.fill(BufferedReader.java:161)
at java.io.BufferedReader.readLine(BufferedReader.java:324)
at java.io.BufferedReader.readLine(BufferedReader.java:389)
at fr.lip6.move.gal.application.Application$ITSInterpreter.run(Application.java:460)
at java.lang.Thread.run(Thread.java:745)
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="DatabaseWithMutex-PT-04"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/home/fko/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/DatabaseWithMutex-PT-04.tgz
mv DatabaseWithMutex-PT-04 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 DatabaseWithMutex-PT-04, 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 r013kn-qhx2-146347844900175"
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 ;