Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Waiting for the VM to be ready (probing ssh)
.......................................................
=====================================================================
Generated by BenchKit 2-2979
Executing tool itstools
Input is S_DatabaseWithMutex-PT-02, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r193kn-qhx2-146444252600166
=====================================================================

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

=== Now, execution of the tool begins

BK_START 1464856835148


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,153,0.027248,4468,2,254,5,916,6,0,187,609,0


Converting to forward existential form...Done !
original formula: EF(!(((((((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1) + ((((all_passive_1>=1 * RecBuff_1_2>=1) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_1>=1)) + (all_passive_2>=1 * RecBuff_2_1>=1))) + ((((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1) + (((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1))) * AG(((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1))))))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !((((((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1) + ((((all_passive_1>=1 * RecBuff_1_2>=1) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_1>=1)) + (all_passive_2>=1 * RecBuff_2_1>=1))) + ((((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1) + (((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1)))))] != FALSE + [(FwdU(FwdU(Init,TRUE),TRUE) * !(((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1))))] != FALSE)
Checking (exact) 0 :([(FwdU(Init,TRUE) * !((((((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1) + ((((all_passive_1>=1 * RecBuff_1_2>=1) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_1>=1)) + (all_passive_2>=1 * RecBuff_2_1>=1))) + ((((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1) + (((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1)))))] != FALSE + [(FwdU(FwdU(Init,TRUE),TRUE) * !(((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1))))] != FALSE)
Checking (exact) 0 :[(FwdU(Init,TRUE) * !((((((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1) + ((((all_passive_1>=1 * RecBuff_1_2>=1) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_1>=1)) + (all_passive_2>=1 * RecBuff_2_1>=1))) + ((((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1) + (((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1)))))] != FALSE
Checking (exact) 0 :(FwdU(Init,TRUE) * !((((((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1) + ((((all_passive_1>=1 * RecBuff_1_2>=1) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_1>=1)) + (all_passive_2>=1 * RecBuff_2_1>=1))) + ((((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1) + (((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1)))))
Checking (exact) 1 :!((((((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1) + ((((all_passive_1>=1 * RecBuff_1_2>=1) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_1>=1)) + (all_passive_2>=1 * RecBuff_2_1>=1))) + ((((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1) + (((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1))))
Checking (exact) 1 :FwdU(Init,TRUE)
Checking (exact) 1 :Init
(forward)formula 0,1,0.033937,4476,1,0,8,916,38,2,252,609,1
FORMULA DatabaseWithMutex-COL-02-CTLFireability-0 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

original formula: AX((((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) + ((((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1) * (((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1))))
=> equivalent forward existential formula: [(EY(Init) * !((((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) + ((((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1) * (((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1)))))] = FALSE
Checking (exact) 0 :[(EY(Init) * !((((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) + ((((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1) * (((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1)))))] = FALSE
Checking (exact) 0 :(EY(Init) * !((((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) + ((((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1) * (((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1)))))
Checking (exact) 1 :!((((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) + ((((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1) * (((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1))))
Checking (exact) 1 :EY(Init)
Checking (exact) 1 :Init
(forward)formula 1,1,0.039747,4728,1,0,11,1362,66,4,351,1105,3
FORMULA DatabaseWithMutex-COL-02-CTLFireability-1 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

original formula: ((EF(EG((((Modify_1_1>=1 + Modify_1_2>=1) + Modify_2_2>=1) + Modify_2_1>=1))) + !(E((((MesBuffReply_2_2>=1 + MesBuffReply_1_2>=1) + MesBuffReply_2_1>=1) + MesBuffReply_1_1>=1) U (((MesBuffReply_2_2>=1 + MesBuffReply_1_2>=1) + MesBuffReply_2_1>=1) + MesBuffReply_1_1>=1)))) * EX((((((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1) * (((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) + ((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1)))) * ((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)))))
=> equivalent forward existential formula: ([(FwdU((Init * !(E(TRUE U EG((((Modify_1_1>=1 + Modify_1_2>=1) + Modify_2_2>=1) + Modify_2_1>=1))))),(((MesBuffReply_2_2>=1 + MesBuffReply_1_2>=1) + MesBuffReply_2_1>=1) + MesBuffReply_1_1>=1)) * (((MesBuffReply_2_2>=1 + MesBuffReply_1_2>=1) + MesBuffReply_2_1>=1) + MesBuffReply_1_1>=1))] = FALSE * [(Init * !(EX((((((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1) * (((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) + ((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1)))) * ((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1))))))] = FALSE)
Checking (exact) 0 :([(FwdU((Init * !(E(TRUE U EG((((Modify_1_1>=1 + Modify_1_2>=1) + Modify_2_2>=1) + Modify_2_1>=1))))),(((MesBuffReply_2_2>=1 + MesBuffReply_1_2>=1) + MesBuffReply_2_1>=1) + MesBuffReply_1_1>=1)) * (((MesBuffReply_2_2>=1 + MesBuffReply_1_2>=1) + MesBuffReply_2_1>=1) + MesBuffReply_1_1>=1))] = FALSE * [(Init * !(EX((((((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1) * (((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) + ((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1)))) * ((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1))))))] = FALSE)
Checking (exact) 1 :[(Init * !(EX((((((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1) * (((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) + ((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1)))) * ((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1))))))] = FALSE
Checking (exact) 0 :(Init * !(EX((((((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1) * (((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) + ((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1)))) * ((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1))))))
Checking (exact) 1 :!(EX((((((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1) * (((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) + ((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1)))) * ((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)))))
Checking (exact) 1 :EX((((((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1) * (((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) + ((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1)))) * ((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1))))
Checking (exact) 1 :Init
(forward)formula 2,0,0.076384,5252,1,0,14,5346,92,6,924,2413,7
FORMULA DatabaseWithMutex-COL-02-CTLFireability-2 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

original formula: AG(A((((((all_passive_1>=1 * RecBuff_1_2>=1) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_1>=1)) + (all_passive_2>=1 * RecBuff_2_1>=1)) + (((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1)) U ((((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1) * (((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1))))
=> equivalent forward existential formula: ([(FwdU(FwdU(Init,TRUE),!(((((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1) * (((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1)))) * (!((((((all_passive_1>=1 * RecBuff_1_2>=1) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_1>=1)) + (all_passive_2>=1 * RecBuff_2_1>=1)) + (((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1))) * !(((((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1) * (((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1)))))] = FALSE * [FwdG(FwdU(Init,TRUE),!(((((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1) * (((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1))))] = FALSE)
Checking (exact) 0 :([(FwdU(FwdU(Init,TRUE),!(((((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1) * (((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1)))) * (!((((((all_passive_1>=1 * RecBuff_1_2>=1) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_1>=1)) + (all_passive_2>=1 * RecBuff_2_1>=1)) + (((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1))) * !(((((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1) * (((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1)))))] = FALSE * [FwdG(FwdU(Init,TRUE),!(((((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1) * (((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1))))] = FALSE)
Checking (exact) 1 :[FwdG(FwdU(Init,TRUE),!(((((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1) * (((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1))))] = FALSE
Checking (exact) 0 :FwdG(FwdU(Init,TRUE),!(((((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1) * (((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1))))
Checking (exact) 1 :FwdU(Init,TRUE)
Checking (exact) 1 :Init
Hit Full ! (commute/partial/dont) 16/0/16
(forward)formula 3,0,0.090845,5692,1,0,15,6124,104,6,994,3658,13
FORMULA DatabaseWithMutex-COL-02-CTLFireability-3 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

original formula: ((EF(((((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1) + ((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)))) * (((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1)) + ((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)))
=> equivalent forward existential formula: ([(FwdU((Init * (((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1)),TRUE) * ((((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1) + ((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1))))] != FALSE + [(Init * ((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)))] != FALSE)
Checking (exact) 0 :([(FwdU((Init * (((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1)),TRUE) * ((((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1) + ((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1))))] != FALSE + [(Init * ((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)))] != FALSE)
Checking (exact) 0 :[(FwdU((Init * (((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1)),TRUE) * ((((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1) + ((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1))))] != FALSE
Checking (exact) 0 :(FwdU((Init * (((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1)),TRUE) * ((((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1) + ((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1))))
Checking (exact) 1 :((((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1) + ((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)))
Checking (exact) 1 :FwdU((Init * (((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1)),TRUE)
Checking (exact) 1 :(Init * (((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1))
Checking (exact) 0 :[(Init * ((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)))] != FALSE
Checking (exact) 0 :(Init * ((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)))
(forward)formula 4,0,0.09855,5952,1,0,19,6250,105,7,996,3966,17
FORMULA DatabaseWithMutex-COL-02-CTLFireability-4 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

original formula: AX(A(((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) U (((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) * (((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1))))
=> equivalent forward existential formula: ([(FwdU(EY(Init),!((((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) * (((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1)))) * (!(((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1))) * !((((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) * (((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1)))))] = FALSE * [FwdG(EY(Init),!((((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) * (((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1))))] = FALSE)
Checking (exact) 0 :([(FwdU(EY(Init),!((((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) * (((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1)))) * (!(((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1))) * !((((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) * (((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1)))))] = FALSE * [FwdG(EY(Init),!((((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) * (((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1))))] = FALSE)
Checking (exact) 1 :[FwdG(EY(Init),!((((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) * (((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1))))] = FALSE
Checking (exact) 0 :FwdG(EY(Init),!((((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) * (((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1))))
Checking (exact) 1 :EY(Init)
Checking (exact) 1 :Init
Hit Full ! (commute/partial/dont) 12/0/20
(forward)formula 5,0,0.12969,6292,1,0,20,9268,114,8,1064,7376,21
FORMULA DatabaseWithMutex-COL-02-CTLFireability-5 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

original formula: !(AX((((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1)))
=> equivalent forward existential formula: [(EY(Init) * !((((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1)))] != FALSE
Checking (exact) 0 :[(EY(Init) * !((((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1)))] != FALSE
Checking (exact) 0 :(EY(Init) * !((((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1)))
Checking (exact) 1 :!((((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1))
Checking (exact) 1 :EY(Init)
Checking (exact) 1 :Init
(forward)formula 6,1,0.131691,6552,1,0,22,9272,115,10,1064,7639,22
FORMULA DatabaseWithMutex-COL-02-CTLFireability-6 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

original formula: (((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1)
=> equivalent forward existential formula: [(Init * (((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1))] != FALSE
Checking (exact) 0 :[(Init * (((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1))] != FALSE
Checking (exact) 0 :(Init * (((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1))
(forward)formula 7,0,0.132487,6560,1,0,23,9272,115,10,1064,7639,22
FORMULA DatabaseWithMutex-COL-02-CTLFireability-7 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

original formula: ((((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1) * (((MesBuffReply_2_2>=1 + MesBuffReply_1_2>=1) + MesBuffReply_2_1>=1) + MesBuffReply_1_1>=1))
=> equivalent forward existential formula: [(Init * ((((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1) * (((MesBuffReply_2_2>=1 + MesBuffReply_1_2>=1) + MesBuffReply_2_1>=1) + MesBuffReply_1_1>=1)))] != FALSE
Checking (exact) 0 :[(Init * ((((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1) * (((MesBuffReply_2_2>=1 + MesBuffReply_1_2>=1) + MesBuffReply_2_1>=1) + MesBuffReply_1_1>=1)))] != FALSE
Checking (exact) 0 :(Init * ((((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1) * (((MesBuffReply_2_2>=1 + MesBuffReply_1_2>=1) + MesBuffReply_2_1>=1) + MesBuffReply_1_1>=1)))
(forward)formula 8,0,0.133942,6576,1,0,24,9274,124,10,1071,7639,23
FORMULA DatabaseWithMutex-COL-02-CTLFireability-8 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

original formula: (((E((((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1) U ((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1))) + ((((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1) + (((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) * (((MesBuffReply_2_2>=1 + MesBuffReply_1_2>=1) + MesBuffReply_2_1>=1) + MesBuffReply_1_1>=1)))) + (EF(((((all_passive_1>=1 * RecBuff_1_2>=1) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_1>=1)) + (all_passive_2>=1 * RecBuff_2_1>=1))) * EX((((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1)))) * A(AX((((Modify_1_1>=1 + Modify_1_2>=1) + Modify_2_2>=1) + Modify_2_1>=1)) U EF((((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1))))
=> equivalent forward existential formula: [(((Init * ((E((((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1) U ((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1))) + ((((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1) + (((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) * (((MesBuffReply_2_2>=1 + MesBuffReply_1_2>=1) + MesBuffReply_2_1>=1) + MesBuffReply_1_1>=1)))) + (E(TRUE U ((((all_passive_1>=1 * RecBuff_1_2>=1) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_1>=1)) + (all_passive_2>=1 * RecBuff_2_1>=1))) * EX((((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1))))) * !(EG(!(E(TRUE U (((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1)))))) * !(E(!(E(TRUE U (((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1))) U (!(!(EX(!((((Modify_1_1>=1 + Modify_1_2>=1) + Modify_2_2>=1) + Modify_2_1>=1))))) * !(E(TRUE U (((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1)))))))] != FALSE
Checking (exact) 0 :[(((Init * ((E((((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1) U ((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1))) + ((((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1) + (((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) * (((MesBuffReply_2_2>=1 + MesBuffReply_1_2>=1) + MesBuffReply_2_1>=1) + MesBuffReply_1_1>=1)))) + (E(TRUE U ((((all_passive_1>=1 * RecBuff_1_2>=1) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_1>=1)) + (all_passive_2>=1 * RecBuff_2_1>=1))) * EX((((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1))))) * !(EG(!(E(TRUE U (((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1)))))) * !(E(!(E(TRUE U (((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1))) U (!(!(EX(!((((Modify_1_1>=1 + Modify_1_2>=1) + Modify_2_2>=1) + Modify_2_1>=1))))) * !(E(TRUE U (((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1)))))))] != FALSE
Checking (exact) 0 :(((Init * ((E((((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1) U ((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1))) + ((((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1) + (((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) * (((MesBuffReply_2_2>=1 + MesBuffReply_1_2>=1) + MesBuffReply_2_1>=1) + MesBuffReply_1_1>=1)))) + (E(TRUE U ((((all_passive_1>=1 * RecBuff_1_2>=1) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_1>=1)) + (all_passive_2>=1 * RecBuff_2_1>=1))) * EX((((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1))))) * !(EG(!(E(TRUE U (((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1)))))) * !(E(!(E(TRUE U (((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1))) U (!(!(EX(!((((Modify_1_1>=1 + Modify_1_2>=1) + Modify_2_2>=1) + Modify_2_1>=1))))) * !(E(TRUE U (((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1)))))))
Checking (exact) 1 :!(E(!(E(TRUE U (((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1))) U (!(!(EX(!((((Modify_1_1>=1 + Modify_1_2>=1) + Modify_2_2>=1) + Modify_2_1>=1))))) * !(E(TRUE U (((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1))))))
Checking (exact) 1 :E(!(E(TRUE U (((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1))) U (!(!(EX(!((((Modify_1_1>=1 + Modify_1_2>=1) + Modify_2_2>=1) + Modify_2_1>=1))))) * !(E(TRUE U (((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1)))))
Checking (exact) 1 :!(E(TRUE U (((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1)))
Checking (exact) 1 :E(TRUE U (((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1))
Checking (exact) 1 :(!(!(EX(!((((Modify_1_1>=1 + Modify_1_2>=1) + Modify_2_2>=1) + Modify_2_1>=1))))) * !(E(TRUE U (((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1))))
Checking (exact) 1 :!(E(TRUE U (((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1)))
Checking (exact) 1 :E(TRUE U (((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1))
Checking (exact) 1 :((Init * ((E((((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1) U ((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1))) + ((((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1) + (((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) * (((MesBuffReply_2_2>=1 + MesBuffReply_1_2>=1) + MesBuffReply_2_1>=1) + MesBuffReply_1_1>=1)))) + (E(TRUE U ((((all_passive_1>=1 * RecBuff_1_2>=1) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_1>=1)) + (all_passive_2>=1 * RecBuff_2_1>=1))) * EX((((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1))))) * !(EG(!(E(TRUE U (((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1))))))
Checking (exact) 1 :!(EG(!(E(TRUE U (((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1)))))
Checking (exact) 1 :EG(!(E(TRUE U (((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1))))
Checking (exact) 1 :!(E(TRUE U (((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1)))
Checking (exact) 1 :E(TRUE U (((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1))
Fast SCC detection found none.
Checking (exact) 1 :(Init * ((E((((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1) U ((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1))) + ((((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1) + (((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) * (((MesBuffReply_2_2>=1 + MesBuffReply_1_2>=1) + MesBuffReply_2_1>=1) + MesBuffReply_1_1>=1)))) + (E(TRUE U ((((all_passive_1>=1 * RecBuff_1_2>=1) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_1>=1)) + (all_passive_2>=1 * RecBuff_2_1>=1))) * EX((((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1)))))
Checking (exact) 1 :((E((((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1) U ((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1))) + ((((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1) + (((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) * (((MesBuffReply_2_2>=1 + MesBuffReply_1_2>=1) + MesBuffReply_2_1>=1) + MesBuffReply_1_1>=1)))) + (E(TRUE U ((((all_passive_1>=1 * RecBuff_1_2>=1) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_1>=1)) + (all_passive_2>=1 * RecBuff_2_1>=1))) * EX((((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1))))
Checking (exact) 1 :(E((((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1) U ((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1))) + ((((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1) + (((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) * (((MesBuffReply_2_2>=1 + MesBuffReply_1_2>=1) + MesBuffReply_2_1>=1) + MesBuffReply_1_1>=1))))
Checking (exact) 1 :E((((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1) U ((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1)))
Hit Full ! (commute/partial/dont) 24/0/8
Checking (exact) 1 :(E(TRUE U ((((all_passive_1>=1 * RecBuff_1_2>=1) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_1>=1)) + (all_passive_2>=1 * RecBuff_2_1>=1))) * EX((((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1)))
Checking (exact) 1 :EX((((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1))
Checking (exact) 1 :E(TRUE U ((((all_passive_1>=1 * RecBuff_1_2>=1) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_1>=1)) + (all_passive_2>=1 * RecBuff_2_1>=1)))
Checking (exact) 1 :Init
(forward)formula 9,1,0.167656,7256,1,0,32,12919,150,15,1181,10359,34
FORMULA DatabaseWithMutex-COL-02-CTLFireability-9 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

original formula: (((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) + (((((all_passive_1>=1 * RecBuff_1_2>=1) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_1>=1)) + (all_passive_2>=1 * RecBuff_2_1>=1)) + (((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1)))
=> equivalent forward existential formula: [(Init * (((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) + (((((all_passive_1>=1 * RecBuff_1_2>=1) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_1>=1)) + (all_passive_2>=1 * RecBuff_2_1>=1)) + (((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1))))] != FALSE
Checking (exact) 0 :[(Init * (((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) + (((((all_passive_1>=1 * RecBuff_1_2>=1) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_1>=1)) + (all_passive_2>=1 * RecBuff_2_1>=1)) + (((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1))))] != FALSE
Checking (exact) 0 :(Init * (((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)) + (((((all_passive_1>=1 * RecBuff_1_2>=1) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_1>=1)) + (all_passive_2>=1 * RecBuff_2_1>=1)) + (((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1))))
(forward)formula 10,0,0.171292,7260,1,0,33,12925,152,15,1192,10359,35
FORMULA DatabaseWithMutex-COL-02-CTLFireability-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

original formula: EF((((Modify_1_1>=1 + Modify_1_2>=1) + Modify_2_2>=1) + Modify_2_1>=1))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * (((Modify_1_1>=1 + Modify_1_2>=1) + Modify_2_2>=1) + Modify_2_1>=1))] != FALSE
Checking (exact) 0 :[(FwdU(Init,TRUE) * (((Modify_1_1>=1 + Modify_1_2>=1) + Modify_2_2>=1) + Modify_2_1>=1))] != FALSE
Checking (exact) 0 :(FwdU(Init,TRUE) * (((Modify_1_1>=1 + Modify_1_2>=1) + Modify_2_2>=1) + Modify_2_1>=1))
Checking (exact) 1 :(((Modify_1_1>=1 + Modify_1_2>=1) + Modify_2_2>=1) + Modify_2_1>=1)
Checking (exact) 1 :FwdU(Init,TRUE)
Checking (exact) 1 :Init
(forward)formula 11,1,0.172925,7344,1,0,37,12986,152,17,1193,10617,37
FORMULA DatabaseWithMutex-COL-02-CTLFireability-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

original formula: E(((((all_passive_1>=1 * RecBuff_1_2>=1) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_1>=1)) + (all_passive_2>=1 * RecBuff_2_1>=1)) U (((((MesBuffReply_2_2>=1 + MesBuffReply_1_2>=1) + MesBuffReply_2_1>=1) + MesBuffReply_1_1>=1) + (((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1)) + ((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)))) * EX((((MesBuffReply_2_2>=1 + MesBuffReply_1_2>=1) + MesBuffReply_2_1>=1) + MesBuffReply_1_1>=1))))
=> equivalent forward existential formula: [(EY((FwdU(Init,((((all_passive_1>=1 * RecBuff_1_2>=1) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_1>=1)) + (all_passive_2>=1 * RecBuff_2_1>=1))) * ((((MesBuffReply_2_2>=1 + MesBuffReply_1_2>=1) + MesBuffReply_2_1>=1) + MesBuffReply_1_1>=1) + (((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1)) + ((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)))))) * (((MesBuffReply_2_2>=1 + MesBuffReply_1_2>=1) + MesBuffReply_2_1>=1) + MesBuffReply_1_1>=1))] != FALSE
Checking (exact) 0 :[(EY((FwdU(Init,((((all_passive_1>=1 * RecBuff_1_2>=1) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_1>=1)) + (all_passive_2>=1 * RecBuff_2_1>=1))) * ((((MesBuffReply_2_2>=1 + MesBuffReply_1_2>=1) + MesBuffReply_2_1>=1) + MesBuffReply_1_1>=1) + (((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1)) + ((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)))))) * (((MesBuffReply_2_2>=1 + MesBuffReply_1_2>=1) + MesBuffReply_2_1>=1) + MesBuffReply_1_1>=1))] != FALSE
Checking (exact) 0 :(EY((FwdU(Init,((((all_passive_1>=1 * RecBuff_1_2>=1) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_1>=1)) + (all_passive_2>=1 * RecBuff_2_1>=1))) * ((((MesBuffReply_2_2>=1 + MesBuffReply_1_2>=1) + MesBuffReply_2_1>=1) + MesBuffReply_1_1>=1) + (((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1)) + ((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)))))) * (((MesBuffReply_2_2>=1 + MesBuffReply_1_2>=1) + MesBuffReply_2_1>=1) + MesBuffReply_1_1>=1))
Checking (exact) 1 :(((MesBuffReply_2_2>=1 + MesBuffReply_1_2>=1) + MesBuffReply_2_1>=1) + MesBuffReply_1_1>=1)
Checking (exact) 1 :EY((FwdU(Init,((((all_passive_1>=1 * RecBuff_1_2>=1) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_1>=1)) + (all_passive_2>=1 * RecBuff_2_1>=1))) * ((((MesBuffReply_2_2>=1 + MesBuffReply_1_2>=1) + MesBuffReply_2_1>=1) + MesBuffReply_1_1>=1) + (((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1)) + ((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1))))))
Checking (exact) 1 :(FwdU(Init,((((all_passive_1>=1 * RecBuff_1_2>=1) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_1>=1)) + (all_passive_2>=1 * RecBuff_2_1>=1))) * ((((MesBuffReply_2_2>=1 + MesBuffReply_1_2>=1) + MesBuffReply_2_1>=1) + MesBuffReply_1_1>=1) + (((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1)) + ((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1)))))
Checking (exact) 1 :((((MesBuffReply_2_2>=1 + MesBuffReply_1_2>=1) + MesBuffReply_2_1>=1) + MesBuffReply_1_1>=1) + (((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1)) + ((((WaitMutex_2_1>=1 * Mutex_1>=1) + (WaitMutex_1_1>=1 * Mutex_1>=1)) + (Mutex_2>=1 * WaitMutex_2_2>=1)) + (Mutex_2>=1 * WaitMutex_1_2>=1))))
Checking (exact) 1 :FwdU(Init,((((all_passive_1>=1 * RecBuff_1_2>=1) + (all_passive_2>=1 * RecBuff_2_2>=1)) + (all_passive_1>=1 * RecBuff_1_1>=1)) + (all_passive_2>=1 * RecBuff_2_1>=1)))
Checking (exact) 1 :Init
Hit Full ! (commute/partial/dont) 20/0/12
(forward)formula 12,0,0.181693,7344,1,0,43,13233,159,20,1206,11197,43
FORMULA DatabaseWithMutex-COL-02-CTLFireability-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

original formula: !(A(!((((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1)) U AG(((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1)))))
=> equivalent forward existential formula: ([(FwdU((FwdU(Init,!(!(E(TRUE U !(((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1))))))) * !(!((((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1)))),TRUE) * !(((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1))))] != FALSE + [FwdG(Init,!(!(E(TRUE U !(((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1)))))))] != FALSE)
Checking (exact) 0 :([(FwdU((FwdU(Init,!(!(E(TRUE U !(((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1))))))) * !(!((((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1)))),TRUE) * !(((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1))))] != FALSE + [FwdG(Init,!(!(E(TRUE U !(((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1)))))))] != FALSE)
Checking (exact) 0 :[(FwdU((FwdU(Init,!(!(E(TRUE U !(((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1))))))) * !(!((((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1)))),TRUE) * !(((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1))))] != FALSE
Checking (exact) 0 :(FwdU((FwdU(Init,!(!(E(TRUE U !(((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1))))))) * !(!((((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1)))),TRUE) * !(((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1))))
Checking (exact) 1 :!(((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1)))
Checking (exact) 1 :FwdU((FwdU(Init,!(!(E(TRUE U !(((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1))))))) * !(!((((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1)))),TRUE)
Checking (exact) 1 :(FwdU(Init,!(!(E(TRUE U !(((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1))))))) * !(!((((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1))))
Checking (exact) 1 :!(!((((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1)))
Checking (exact) 1 :(((Message_1_1>=1 + Message_2_1>=1) + Message_2_2>=1) + Message_1_2>=1)
Checking (exact) 1 :FwdU(Init,!(!(E(TRUE U !(((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1)))))))
Checking (exact) 1 :Init
Checking (exact) 1 :!(!(E(TRUE U !(((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1))))))
Checking (exact) 1 :E(TRUE U !(((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1))))
(forward)formula 13,1,0.195297,7384,1,0,47,13712,161,24,1266,12013,52
FORMULA DatabaseWithMutex-COL-02-CTLFireability-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

original formula: (((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1)
=> equivalent forward existential formula: [(Init * (((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1))] != FALSE
Checking (exact) 0 :[(Init * (((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1))] != FALSE
Checking (exact) 0 :(Init * (((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1))
(forward)formula 14,1,0.1966,7384,1,0,48,13718,161,24,1266,12013,53
FORMULA DatabaseWithMutex-COL-02-CTLFireability-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

original formula: AG(((!(((((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1) + ((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1)))) + EX(((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1)))) + AF((((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1))))
=> equivalent forward existential formula: [FwdG((FwdU(Init,TRUE) * !((!(((((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1) + ((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1)))) + EX(((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1)))))),!((((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1)))] = FALSE
Checking (exact) 0 :[FwdG((FwdU(Init,TRUE) * !((!(((((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1) + ((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1)))) + EX(((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1)))))),!((((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1)))] = FALSE
Checking (exact) 0 :FwdG((FwdU(Init,TRUE) * !((!(((((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1) + ((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1)))) + EX(((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1)))))),!((((all_active_1>=1 + all_active_2>=1) + all_active_2>=1) + all_active_1>=1)))
Checking (exact) 1 :(FwdU(Init,TRUE) * !((!(((((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1) + ((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1)))) + EX(((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1))))))
Checking (exact) 1 :!((!(((((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1) + ((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1)))) + EX(((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1)))))
Checking (exact) 1 :(!(((((updating_2_1>=1 + updating_1_1>=1) + updating_1_2>=1) + updating_2_2>=1) + ((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1)))) + EX(((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1))))
Checking (exact) 1 :EX(((((Active_1_2>=1 * Acknowledge_2_2>=1) + (Active_2_2>=1 * Acknowledge_1_2>=1)) + (Active_1_1>=1 * Acknowledge_2_1>=1)) + (Active_2_1>=1 * Acknowledge_1_1>=1)))
Checking (exact) 1 :FwdU(Init,TRUE)
Checking (exact) 1 :Init
Hit Full ! (commute/partial/dont) 24/8/8
(forward)formula 15,1,0.245678,7952,1,0,55,16077,170,28,1329,15443,59
FORMULA DatabaseWithMutex-COL-02-CTLFireability-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************


BK_STOP 1464856840920

--------------------
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
Jun 02, 2016 8:40:39 AM fr.lip6.move.gal.application.Application transformPNML
INFO: Parsing pnml file : /home/mcc/execution/model.pnml
Jun 02, 2016 8:40:39 AM fr.lip6.move.gal.nupn.PTNetReader loadFromXML
INFO: Load time of PNML (sax parser for PT used): 37 ms
Jun 02, 2016 8:40:39 AM fr.lip6.move.gal.pnml.togal.PTGALTransformer handlePage
INFO: Transformed 38 places.
Jun 02, 2016 8:40:39 AM fr.lip6.move.gal.pnml.togal.PTGALTransformer handlePage
INFO: Transformed 32 transitions.
Jun 02, 2016 8:40:40 AM fr.lip6.move.gal.instantiate.GALRewriter flatten
INFO: Flatten gal took : 49 ms
Jun 02, 2016 8:40:40 AM fr.lip6.move.serialization.SerializationUtil systemToFile
INFO: Time to serialize gal into /home/mcc/execution/CTLFireability.gal : 22 ms
Jun 02, 2016 8:40:40 AM fr.lip6.move.serialization.SerializationUtil serializePropertiesForITSCTLTools
INFO: Time to serialize properties into /home/mcc/execution/CTLFireability.ctl : 5 ms

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="S_DatabaseWithMutex-PT-02"
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/S_DatabaseWithMutex-PT-02.tgz
mv S_DatabaseWithMutex-PT-02 execution

# this is for BenchKit: explicit launching of the test

cd execution
echo "====================================================================="
echo " Generated by BenchKit 2-2979"
echo " Executing tool itstools"
echo " Input is S_DatabaseWithMutex-PT-02, 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 r193kn-qhx2-146444252600166"
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 '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;