About the Execution of ITS-Tools for S_Philosophers-PT-000005
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
321.820 | 7009.00 | 14883.00 | 222.50 | FFFTFFTFFFTTFTTF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Waiting for the VM to be ready (probing ssh)
.......................
=====================================================================
Generated by BenchKit 2-2979
Executing tool itstools
Input is S_Philosophers-PT-000005, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r169kn-ebro-146433129300859
=====================================================================
--------------------
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 Philosophers-COL-000005-CTLFireability-0
FORMULA_NAME Philosophers-COL-000005-CTLFireability-1
FORMULA_NAME Philosophers-COL-000005-CTLFireability-10
FORMULA_NAME Philosophers-COL-000005-CTLFireability-11
FORMULA_NAME Philosophers-COL-000005-CTLFireability-12
FORMULA_NAME Philosophers-COL-000005-CTLFireability-13
FORMULA_NAME Philosophers-COL-000005-CTLFireability-14
FORMULA_NAME Philosophers-COL-000005-CTLFireability-15
FORMULA_NAME Philosophers-COL-000005-CTLFireability-2
FORMULA_NAME Philosophers-COL-000005-CTLFireability-3
FORMULA_NAME Philosophers-COL-000005-CTLFireability-4
FORMULA_NAME Philosophers-COL-000005-CTLFireability-5
FORMULA_NAME Philosophers-COL-000005-CTLFireability-6
FORMULA_NAME Philosophers-COL-000005-CTLFireability-7
FORMULA_NAME Philosophers-COL-000005-CTLFireability-8
FORMULA_NAME Philosophers-COL-000005-CTLFireability-9
=== Now, execution of the tool begins
BK_START 1464397097474
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,243,0.016665,4404,2,112,5,435,6,0,128,296,0
Converting to forward existential form...Done !
original formula: AF(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))
=> equivalent forward existential formula: [FwdG(Init,!(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))] = FALSE
Checking (exact) 0 :[FwdG(Init,!(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))] = FALSE
Checking (exact) 0 :FwdG(Init,!(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))
Checking (exact) 1 :Init
Hit Full ! (commute/partial/dont) 10/60/15
(forward)formula 0,0,0.03574,4924,1,0,8,2484,28,4,688,1684,8
FORMULA Philosophers-COL-000005-CTLFireability-0 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: AF(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))
=> equivalent forward existential formula: [FwdG(Init,!(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))] = FALSE
Checking (exact) 0 :[FwdG(Init,!(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))] = FALSE
Checking (exact) 0 :FwdG(Init,!(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))
Checking (exact) 1 :Init
(forward)formula 1,0,0.036736,4924,1,0,8,2484,28,4,688,1684,8
FORMULA Philosophers-COL-000005-CTLFireability-1 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: AX(((AF(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)) + AF((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) + !(AF((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1))))))
=> equivalent forward existential formula: [FwdG(((EY(Init) * !(!(!(EG(!((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)))))))) * !(!(EG(!(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))))),!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))))] = FALSE
Checking (exact) 0 :[FwdG(((EY(Init) * !(!(!(EG(!((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)))))))) * !(!(EG(!(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))))),!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))))] = FALSE
Checking (exact) 0 :FwdG(((EY(Init) * !(!(!(EG(!((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)))))))) * !(!(EG(!(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))))),!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))))
Checking (exact) 1 :((EY(Init) * !(!(!(EG(!((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)))))))) * !(!(EG(!(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))))))
Checking (exact) 1 :!(!(EG(!(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))))
Checking (exact) 1 :EG(!(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))
Hit Full ! (commute/partial/dont) 10/60/15
Fast SCC detection found none.
Checking (exact) 1 :(EY(Init) * !(!(!(EG(!((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1))))))))
Checking (exact) 1 :!(!(!(EG(!((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)))))))
Checking (exact) 1 :!(EG(!((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)))))
Checking (exact) 1 :EG(!((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1))))
Hit Full ! (commute/partial/dont) 0/42/25
Fast SCC detection found none.
Checking (exact) 1 :EY(Init)
Checking (exact) 1 :Init
Hit Full ! (commute/partial/dont) 0/42/25
(forward)formula 2,0,0.114725,6048,1,0,17,8453,93,11,912,6768,20
FORMULA Philosophers-COL-000005-CTLFireability-2 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: AF((A((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)) U ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)) * EF(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))))
=> equivalent forward existential formula: [FwdG(Init,!((!((E(!(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)) U (!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1))) * !(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))) + EG(!(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))))) * E(TRUE U ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))))] = FALSE
Checking (exact) 0 :[FwdG(Init,!((!((E(!(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)) U (!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1))) * !(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))) + EG(!(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))))) * E(TRUE U ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))))] = FALSE
Checking (exact) 0 :FwdG(Init,!((!((E(!(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)) U (!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1))) * !(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))) + EG(!(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))))) * E(TRUE U ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))))
Checking (exact) 1 :Init
Checking (exact) 1 :!((!((E(!(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)) U (!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1))) * !(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))) + EG(!(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))))) * E(TRUE U ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))))
Checking (exact) 1 :(!((E(!(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)) U (!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1))) * !(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))) + EG(!(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))))) * E(TRUE U ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))
Checking (exact) 1 :E(TRUE U ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))
Checking (exact) 1 :!((E(!(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)) U (!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1))) * !(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))) + EG(!(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))))
Checking (exact) 1 :(E(!(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)) U (!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1))) * !(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))) + EG(!(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))))
Checking (exact) 1 :E(!(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)) U (!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1))) * !(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))))
Hit Full ! (commute/partial/dont) 10/60/15
Checking (exact) 1 :EG(!(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))
Fast SCC detection found none.
(forward)formula 3,0,0.150218,6384,1,0,32,10238,122,26,963,9637,39
FORMULA Philosophers-COL-000005-CTLFireability-3 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: ((EF((!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1))) * ((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)) * (((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1))))) + A(!((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1))) U (((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))))) + EX((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1))))
=> equivalent forward existential formula: (([(FwdU(Init,TRUE) * (!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1))) * ((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)) * (((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))))] != FALSE + [((Init * !(EG(!((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))))))) * !(E(!((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) U (!(!((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)))) * !((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))))))))] != FALSE) + [(EY(Init) * (((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1)))] != FALSE)
Checking (exact) 0 :(([(FwdU(Init,TRUE) * (!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1))) * ((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)) * (((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))))] != FALSE + [((Init * !(EG(!((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))))))) * !(E(!((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) U (!(!((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)))) * !((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))))))))] != FALSE) + [(EY(Init) * (((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1)))] != FALSE)
Checking (exact) 0 :([(FwdU(Init,TRUE) * (!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1))) * ((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)) * (((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))))] != FALSE + [((Init * !(EG(!((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))))))) * !(E(!((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) U (!(!((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)))) * !((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))))))))] != FALSE)
Checking (exact) 0 :[(FwdU(Init,TRUE) * (!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1))) * ((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)) * (((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))))] != FALSE
Checking (exact) 0 :(FwdU(Init,TRUE) * (!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1))) * ((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)) * (((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))))
Checking (exact) 0 :[((Init * !(EG(!((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))))))) * !(E(!((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) U (!(!((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)))) * !((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))))))))] != FALSE
Checking (exact) 0 :((Init * !(EG(!((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))))))) * !(E(!((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) U (!(!((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)))) * !((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))))))))
Checking (exact) 1 :!(E(!((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) U (!(!((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)))) * !((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))))))
Checking (exact) 1 :E(!((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) U (!(!((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)))) * !((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))))))
Hit Full ! (commute/partial/dont) 0/0/25
Checking (exact) 1 :(Init * !(EG(!((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))))))
Checking (exact) 1 :!(EG(!((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))))))
Checking (exact) 1 :EG(!((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))))
Hit Full ! (commute/partial/dont) 0/0/25
Checking (exact) 1 :Init
Checking (exact) 0 :[(EY(Init) * (((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1)))] != FALSE
Checking (exact) 0 :(EY(Init) * (((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1)))
Checking (exact) 1 :(((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1))
Checking (exact) 1 :EY(Init)
Checking (exact) 1 :Init
(forward)formula 4,1,0.222748,7976,1,0,40,16179,152,33,1005,15686,48
FORMULA Philosophers-COL-000005-CTLFireability-4 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: !(((!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))) * A((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)) U (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) * (!(AF((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)))) + EG((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) + (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))))))
=> equivalent forward existential formula: (([(Init * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))] != FALSE + ([(FwdU(Init,!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) * (!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))) * !((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))))] != FALSE + [FwdG(Init,!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))))] != FALSE)) + [((Init * !(EG((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) + (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))))) * !(EG(!((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1))))))] != FALSE)
Checking (exact) 0 :(([(Init * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))] != FALSE + ([(FwdU(Init,!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) * (!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))) * !((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))))] != FALSE + [FwdG(Init,!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))))] != FALSE)) + [((Init * !(EG((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) + (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))))) * !(EG(!((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1))))))] != FALSE)
Checking (exact) 0 :([(Init * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))] != FALSE + ([(FwdU(Init,!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) * (!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))) * !((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))))] != FALSE + [FwdG(Init,!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))))] != FALSE))
Checking (exact) 0 :[(Init * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))] != FALSE
Checking (exact) 0 :(Init * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))
Checking (exact) 0 :([(FwdU(Init,!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) * (!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))) * !((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))))] != FALSE + [FwdG(Init,!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))))] != FALSE)
Checking (exact) 0 :[(FwdU(Init,!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) * (!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))) * !((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))))] != FALSE
Checking (exact) 0 :(FwdU(Init,!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) * (!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))) * !((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))))
Checking (exact) 1 :(!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))) * !((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))))
Checking (exact) 1 :!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))
Checking (exact) 1 :FwdU(Init,!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))))
Checking (exact) 1 :Init
Hit Full ! (commute/partial/dont) 0/42/25
(forward)formula 5,1,0.23369,7988,1,0,44,16488,160,35,1020,16157,52
FORMULA Philosophers-COL-000005-CTLFireability-5 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: E(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) U EG((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)),(((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))] != FALSE
Checking (exact) 0 :[FwdG(FwdU(Init,((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)),(((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))] != FALSE
Checking (exact) 0 :FwdG(FwdU(Init,((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)),(((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))
Checking (exact) 1 :FwdU(Init,((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))
Checking (exact) 1 :Init
Hit Full ! (commute/partial/dont) 10/0/15
(forward)formula 6,0,0.236412,8260,1,0,45,16553,171,36,1031,16234,55
FORMULA Philosophers-COL-000005-CTLFireability-6 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: ((A(!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))) U (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))) + AG((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1)))) + (((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)))
=> equivalent forward existential formula: [(FwdU(((Init * !((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)))) * !(!((E(!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))) U (!(!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) * !((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))))) + EG(!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))))))),TRUE) * !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1))))] = FALSE
Checking (exact) 0 :[(FwdU(((Init * !((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)))) * !(!((E(!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))) U (!(!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) * !((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))))) + EG(!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))))))),TRUE) * !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1))))] = FALSE
Checking (exact) 0 :(FwdU(((Init * !((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)))) * !(!((E(!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))) U (!(!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) * !((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))))) + EG(!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))))))),TRUE) * !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1))))
Checking (exact) 1 :!((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1)))
Checking (exact) 1 :FwdU(((Init * !((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)))) * !(!((E(!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))) U (!(!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) * !((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))))) + EG(!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))))))),TRUE)
Checking (exact) 1 :((Init * !((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)))) * !(!((E(!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))) U (!(!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) * !((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))))) + EG(!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))))))))
Checking (exact) 1 :!(!((E(!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))) U (!(!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) * !((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))))) + EG(!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))))))
Checking (exact) 1 :(E(!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))) U (!(!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) * !((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))))) + EG(!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))))
Checking (exact) 1 :E(!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))) U (!(!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) * !((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))))
Checking (exact) 1 :EG(!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))))
Hit Full ! (commute/partial/dont) 0/42/25
Checking (exact) 1 :(Init * !((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1))))
(forward)formula 7,1,0.274564,8632,1,0,49,19191,181,39,1074,18705,61
FORMULA Philosophers-COL-000005-CTLFireability-7 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: !((AF(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)) * (!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))) + (((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)))))
=> equivalent forward existential formula: ([FwdG(Init,!(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))] != FALSE + [(Init * !((!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))) + (((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)))))] != FALSE)
Checking (exact) 0 :([FwdG(Init,!(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))] != FALSE + [(Init * !((!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))) + (((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)))))] != FALSE)
Checking (exact) 0 :[FwdG(Init,!(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))] != FALSE
Checking (exact) 0 :FwdG(Init,!(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))
Checking (exact) 1 :Init
(forward)formula 8,1,0.275625,8652,1,0,49,19191,181,39,1074,18705,61
FORMULA Philosophers-COL-000005-CTLFireability-8 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: (AG((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * (((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))) * (!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))) * (((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1))))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * (((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))))] = FALSE * [(Init * !((!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))) * (((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))))] = FALSE)
Checking (exact) 0 :([(FwdU(Init,TRUE) * !((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * (((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))))] = FALSE * [(Init * !((!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))) * (((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))))] = FALSE)
Checking (exact) 1 :[(Init * !((!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))) * (((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))))] = FALSE
Checking (exact) 0 :(Init * !((!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))) * (((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))))
(forward)formula 9,0,0.278848,8652,1,0,50,19191,184,39,1079,18705,62
FORMULA Philosophers-COL-000005-CTLFireability-9 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)
=> equivalent forward existential formula: [(Init * ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))] != FALSE
Checking (exact) 0 :[(Init * ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))] != FALSE
Checking (exact) 0 :(Init * ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))
(forward)formula 10,0,0.279625,8652,1,0,51,19191,184,39,1079,18705,63
FORMULA Philosophers-COL-000005-CTLFireability-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: ((((((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)) * ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)) * AF((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))) + !(((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * ((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) * ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))) + (EX(!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))) * EF((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) + !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1)))))))
=> equivalent forward existential formula: (([(((Init * !((EX(!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))) * E(TRUE U (((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) + !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1)))))))) * !(!(((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * ((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) * ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))))) * !(((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)) * ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))))] = FALSE * [FwdG(((Init * !((EX(!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))) * E(TRUE U (((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) + !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1)))))))) * !(!(((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * ((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) * ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))))),!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1))))] = FALSE) * [(((Init * !((EX(!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))) * E(TRUE U (((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) + !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1)))))))) * !(!(((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * ((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) * ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))))) * !((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))))] = FALSE)
Checking (exact) 0 :(([(((Init * !((EX(!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))) * E(TRUE U (((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) + !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1)))))))) * !(!(((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * ((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) * ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))))) * !(((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)) * ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))))] = FALSE * [FwdG(((Init * !((EX(!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))) * E(TRUE U (((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) + !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1)))))))) * !(!(((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * ((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) * ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))))),!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1))))] = FALSE) * [(((Init * !((EX(!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))) * E(TRUE U (((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) + !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1)))))))) * !(!(((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * ((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) * ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))))) * !((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))))] = FALSE)
Checking (exact) 1 :[(((Init * !((EX(!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))) * E(TRUE U (((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) + !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1)))))))) * !(!(((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * ((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) * ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))))) * !((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))))] = FALSE
Checking (exact) 0 :(((Init * !((EX(!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))) * E(TRUE U (((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) + !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1)))))))) * !(!(((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * ((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) * ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))))) * !((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))))
Checking (exact) 1 :!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))
Checking (exact) 1 :((Init * !((EX(!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))) * E(TRUE U (((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) + !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1)))))))) * !(!(((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * ((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) * ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))))
Checking (exact) 1 :!(!(((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * ((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) * ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))))
Checking (exact) 1 :((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * ((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) * ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))
Checking (exact) 1 :((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)
Checking (exact) 1 :(Init * !((EX(!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))) * E(TRUE U (((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) + !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1))))))))
Checking (exact) 1 :!((EX(!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))) * E(TRUE U (((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) + !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1)))))))
Checking (exact) 1 :(EX(!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))) * E(TRUE U (((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) + !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1))))))
Checking (exact) 1 :E(TRUE U (((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) + !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1)))))
Checking (exact) 1 :EX(!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1))))
Checking (exact) 1 :Init
Checking (exact) 1 :([(((Init * !((EX(!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))) * E(TRUE U (((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) + !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1)))))))) * !(!(((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * ((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) * ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))))) * !(((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)) * ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))))] = FALSE * [FwdG(((Init * !((EX(!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))) * E(TRUE U (((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) + !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1)))))))) * !(!(((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * ((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) * ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))))),!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1))))] = FALSE)
Checking (exact) 1 :[FwdG(((Init * !((EX(!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))) * E(TRUE U (((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) + !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1)))))))) * !(!(((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * ((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) * ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))))),!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1))))] = FALSE
Checking (exact) 0 :FwdG(((Init * !((EX(!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))) * E(TRUE U (((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) + !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1)))))))) * !(!(((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * ((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) * ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))))),!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1))))
Checking (exact) 1 :((Init * !((EX(!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))) * E(TRUE U (((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) + !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1)))))))) * !(!(((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * ((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) * ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))))
Checking (exact) 1 :!(!(((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * ((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) * ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))))
Checking (exact) 1 :((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * ((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) * ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))
Checking (exact) 1 :((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)
Checking (exact) 1 :(Init * !((EX(!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))) * E(TRUE U (((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) + !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1))))))))
Checking (exact) 1 :!((EX(!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))) * E(TRUE U (((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) + !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1)))))))
Checking (exact) 1 :(EX(!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))) * E(TRUE U (((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) + !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1))))))
Checking (exact) 1 :E(TRUE U (((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) + !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1)))))
Checking (exact) 1 :EX(!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1))))
Checking (exact) 1 :Init
Checking (exact) 1 :[(((Init * !((EX(!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))) * E(TRUE U (((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) + !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1)))))))) * !(!(((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * ((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) * ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))))) * !(((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)) * ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))))] = FALSE
Checking (exact) 0 :(((Init * !((EX(!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))) * E(TRUE U (((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) + !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1)))))))) * !(!(((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * ((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) * ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))))) * !(((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)) * ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))))
Checking (exact) 1 :!(((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)) * ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))
Checking (exact) 1 :((Init * !((EX(!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))) * E(TRUE U (((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) + !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1)))))))) * !(!(((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * ((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) * ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))))
Checking (exact) 1 :!(!(((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * ((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) * ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))))
Checking (exact) 1 :((((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) * ((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))) * ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))
Checking (exact) 1 :((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)
Checking (exact) 1 :(Init * !((EX(!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))) * E(TRUE U (((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) + !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1))))))))
Checking (exact) 1 :!((EX(!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))) * E(TRUE U (((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) + !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1)))))))
Checking (exact) 1 :(EX(!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)))) * E(TRUE U (((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) + !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1))))))
Checking (exact) 1 :E(TRUE U (((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) + !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1)))))
Checking (exact) 1 :EX(!((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1))))
Checking (exact) 1 :Init
(forward)formula 11,1,0.322751,8688,1,0,59,19988,199,45,1094,19927,72
FORMULA Philosophers-COL-000005-CTLFireability-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: ((EG(AG((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)))) + EF(EX((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1))))) * ((EX(((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)) + ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))) + (((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1))) * (EX(((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)) + (((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1)))) * (((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1) + AG((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1)))))))
=> equivalent forward existential formula: ([((Init * !(E(TRUE U EX((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)))))) * !(EG(!(E(TRUE U !((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1))))))))] = FALSE * ([((Init * !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1)))) * !(EX(((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)) + ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))))] = FALSE * ([(Init * !(EX(((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)) + (((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1))))))] = FALSE * [(FwdU((Init * !(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))),TRUE) * !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1))))] = FALSE)))
Checking (exact) 0 :([((Init * !(E(TRUE U EX((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)))))) * !(EG(!(E(TRUE U !((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1))))))))] = FALSE * ([((Init * !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1)))) * !(EX(((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)) + ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))))] = FALSE * ([(Init * !(EX(((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)) + (((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1))))))] = FALSE * [(FwdU((Init * !(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))),TRUE) * !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1))))] = FALSE)))
Checking (exact) 1 :([((Init * !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1)))) * !(EX(((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)) + ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))))] = FALSE * ([(Init * !(EX(((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)) + (((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1))))))] = FALSE * [(FwdU((Init * !(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))),TRUE) * !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1))))] = FALSE))
Checking (exact) 1 :([(Init * !(EX(((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)) + (((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1))))))] = FALSE * [(FwdU((Init * !(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))),TRUE) * !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1))))] = FALSE)
Checking (exact) 1 :[(FwdU((Init * !(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))),TRUE) * !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1))))] = FALSE
Checking (exact) 0 :(FwdU((Init * !(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))),TRUE) * !((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1))))
Checking (exact) 1 :!((((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1)))
Checking (exact) 1 :FwdU((Init * !(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))),TRUE)
Checking (exact) 1 :(Init * !(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))
(forward)formula 12,0,0.326352,8812,1,0,59,19990,200,46,1109,20031,75
FORMULA Philosophers-COL-000005-CTLFireability-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: (AX(AG(!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))))) * AF(((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)) + (((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)) + ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)) * !(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))))))
=> equivalent forward existential formula: ([(FwdU(EY(Init),TRUE) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))] = FALSE * [FwdG(Init,!(((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)) + (((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)) + ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)) * !(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))))))] = FALSE)
Checking (exact) 0 :([(FwdU(EY(Init),TRUE) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))] = FALSE * [FwdG(Init,!(((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)) + (((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)) + ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)) * !(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))))))] = FALSE)
Checking (exact) 1 :[FwdG(Init,!(((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)) + (((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)) + ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)) * !(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))))))] = FALSE
Checking (exact) 0 :FwdG(Init,!(((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)) + (((((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)) + ((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)) * !(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1))))))
Checking (exact) 1 :Init
Checking (exact) 1 :[(FwdU(EY(Init),TRUE) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))] = FALSE
Checking (exact) 0 :(FwdU(EY(Init),TRUE) * (((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)))
Checking (exact) 1 :(((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))
Checking (exact) 1 :FwdU(EY(Init),TRUE)
Checking (exact) 1 :EY(Init)
Checking (exact) 1 :Init
(forward)formula 13,0,0.334983,8864,1,0,62,20114,210,49,1127,20263,80
FORMULA Philosophers-COL-000005-CTLFireability-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: (((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1))
=> equivalent forward existential formula: [(Init * (((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)))] != FALSE
Checking (exact) 0 :[(Init * (((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)))] != FALSE
Checking (exact) 0 :(Init * (((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)))
(forward)formula 14,1,0.336543,8864,1,0,63,20114,210,49,1127,20263,81
FORMULA Philosophers-COL-000005-CTLFireability-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: (((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)) * (((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1))) * AF(((!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))) + ((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)) + (((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1)))) + !(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))))
=> equivalent forward existential formula: ([(Init * !(((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)) * (((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)))))] = FALSE * [FwdG(Init,!(((!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))) + ((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)) + (((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1)))) + !(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))))] = FALSE)
Checking (exact) 0 :([(Init * !(((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)) * (((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)))))] = FALSE * [FwdG(Init,!(((!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))) + ((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)) + (((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1)))) + !(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))))] = FALSE)
Checking (exact) 1 :[FwdG(Init,!(((!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))) + ((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)) + (((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1)))) + !(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))))] = FALSE
Checking (exact) 0 :FwdG(Init,!(((!((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1))) + ((((((Fork_5>=1 * Catch2_1>=1) + (Catch2_4>=1 * Fork_3>=1)) + (Fork_4>=1 * Catch2_5>=1)) + (Fork_1>=1 * Catch2_2>=1)) + (Fork_2>=1 * Catch2_3>=1)) + (((((Fork_1>=1 * Think_2>=1) + (Fork_5>=1 * Think_1>=1)) + (Think_4>=1 * Fork_3>=1)) + (Fork_2>=1 * Think_3>=1)) + (Fork_4>=1 * Think_5>=1)))) + !(((((Eat_4>=1 + Eat_3>=1) + Eat_2>=1) + Eat_1>=1) + Eat_5>=1)))))
Checking (exact) 1 :Init
Checking (exact) 1 :[(Init * !(((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)) * (((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)))))] = FALSE
Checking (exact) 0 :(Init * !(((((((Catch1_1>=1 * Fork_1>=1) + (Catch1_2>=1 * Fork_2>=1)) + (Fork_5>=1 * Catch1_5>=1)) + (Catch1_3>=1 * Fork_3>=1)) + (Catch1_4>=1 * Fork_4>=1)) * (((((Think_2>=1 * Fork_2>=1) + (Fork_3>=1 * Think_3>=1)) + (Think_1>=1 * Fork_1>=1)) + (Fork_4>=1 * Think_4>=1)) + (Fork_5>=1 * Think_5>=1)))))
(forward)formula 15,0,0.346076,8880,1,0,63,20197,222,49,1145,20351,83
FORMULA Philosophers-COL-000005-CTLFireability-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
BK_STOP 1464397104483
--------------------
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 28, 2016 12:58:22 AM fr.lip6.move.gal.application.Application transformPNML
INFO: Parsing pnml file : /home/mcc/execution/model.pnml
May 28, 2016 12:58:22 AM fr.lip6.move.gal.nupn.PTNetReader loadFromXML
INFO: Load time of PNML (sax parser for PT used): 44 ms
May 28, 2016 12:58:22 AM fr.lip6.move.gal.pnml.togal.PTGALTransformer handlePage
INFO: Transformed 25 places.
May 28, 2016 12:58:23 AM fr.lip6.move.gal.pnml.togal.PTGALTransformer handlePage
INFO: Transformed 25 transitions.
May 28, 2016 12:58:23 AM fr.lip6.move.gal.instantiate.GALRewriter flatten
INFO: Flatten gal took : 282 ms
May 28, 2016 12:58:23 AM fr.lip6.move.serialization.SerializationUtil systemToFile
INFO: Time to serialize gal into /home/mcc/execution/CTLFireability.gal : 24 ms
May 28, 2016 12:58:23 AM fr.lip6.move.serialization.SerializationUtil serializePropertiesForITSCTLTools
INFO: Time to serialize properties into /home/mcc/execution/CTLFireability.ctl : 13 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_Philosophers-PT-000005"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/users/gast00/fkordon/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
tar xzf /home/mcc/BenchKit/INPUTS/S_Philosophers-PT-000005.tgz
mv S_Philosophers-PT-000005 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_Philosophers-PT-000005, 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 r169kn-ebro-146433129300859"
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 ;