About the Execution of ITS-Tools for DNAwalker-PT-12ringLLLarge
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
3445.090 | 563399.00 | 573624.00 | 2004.70 | TFFFFTFFFTFTFTFT | 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 DNAwalker-PT-12ringLLLarge, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r217su-smll-146468018300373
=====================================================================
--------------------
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 DNAwalker-PT-12ringLLLarge-CTLFireability-0
FORMULA_NAME DNAwalker-PT-12ringLLLarge-CTLFireability-1
FORMULA_NAME DNAwalker-PT-12ringLLLarge-CTLFireability-10
FORMULA_NAME DNAwalker-PT-12ringLLLarge-CTLFireability-11
FORMULA_NAME DNAwalker-PT-12ringLLLarge-CTLFireability-12
FORMULA_NAME DNAwalker-PT-12ringLLLarge-CTLFireability-13
FORMULA_NAME DNAwalker-PT-12ringLLLarge-CTLFireability-14
FORMULA_NAME DNAwalker-PT-12ringLLLarge-CTLFireability-15
FORMULA_NAME DNAwalker-PT-12ringLLLarge-CTLFireability-2
FORMULA_NAME DNAwalker-PT-12ringLLLarge-CTLFireability-3
FORMULA_NAME DNAwalker-PT-12ringLLLarge-CTLFireability-4
FORMULA_NAME DNAwalker-PT-12ringLLLarge-CTLFireability-5
FORMULA_NAME DNAwalker-PT-12ringLLLarge-CTLFireability-6
FORMULA_NAME DNAwalker-PT-12ringLLLarge-CTLFireability-7
FORMULA_NAME DNAwalker-PT-12ringLLLarge-CTLFireability-8
FORMULA_NAME DNAwalker-PT-12ringLLLarge-CTLFireability-9
=== Now, execution of the tool begins
BK_START 1464742697796
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,1.88537e+09,20.0192,319940,2,19413,5,977573,6,0,483,1.78534e+06,0
Converting to forward existential form...Done !
original formula: EG(EF(!((A8>=2 * A2>=1))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U !((A8>=2 * A2>=1))))] != FALSE
Checking (exact) 0 :[FwdG(Init,E(TRUE U !((A8>=2 * A2>=1))))] != FALSE
Checking (exact) 0 :FwdG(Init,E(TRUE U !((A8>=2 * A2>=1))))
Checking (exact) 1 :Init
Checking (exact) 1 :E(TRUE U !((A8>=2 * A2>=1)))
(forward)formula 0,1,95.1997,1520192,1,0,908,5.90612e+06,627,297,3284,9.75772e+06,651
FORMULA DNAwalker-PT-12ringLLLarge-CTLFireability-0 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: AG(AF(AF((A5>=2 * A7>=1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(!(EG(!((A5>=2 * A7>=1))))))] = FALSE
Checking (exact) 0 :[FwdG(FwdU(Init,TRUE),!(!(EG(!((A5>=2 * A7>=1))))))] = FALSE
Checking (exact) 0 :FwdG(FwdU(Init,TRUE),!(!(EG(!((A5>=2 * A7>=1))))))
Checking (exact) 1 :FwdU(Init,TRUE)
Checking (exact) 1 :Init
Checking (exact) 1 :!(!(EG(!((A5>=2 * A7>=1)))))
Checking (exact) 1 :EG(!((A5>=2 * A7>=1)))
(forward)formula 1,0,204.461,2254096,1,0,912,8.27071e+06,8,301,1101,1.46351e+07,1
FORMULA DNAwalker-PT-12ringLLLarge-CTLFireability-1 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: AF(AG(AX((A16>=2 * A2>=1))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(!(EX(!((A16>=2 * A2>=1)))))))))] = FALSE
Checking (exact) 0 :[FwdG(Init,!(!(E(TRUE U !(!(EX(!((A16>=2 * A2>=1)))))))))] = FALSE
Checking (exact) 0 :FwdG(Init,!(!(E(TRUE U !(!(EX(!((A16>=2 * A2>=1)))))))))
Checking (exact) 1 :Init
Checking (exact) 1 :!(!(E(TRUE U !(!(EX(!((A16>=2 * A2>=1))))))))
Checking (exact) 1 :E(TRUE U !(!(EX(!((A16>=2 * A2>=1))))))
Checking (exact) 1 :!(!(EX(!((A16>=2 * A2>=1)))))
Checking (exact) 1 :EX(!((A16>=2 * A2>=1)))
(forward)formula 2,0,259.113,2254100,1,0,912,8.27071e+06,23,301,1284,1.46351e+07,17
FORMULA DNAwalker-PT-12ringLLLarge-CTLFireability-2 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: AG(EX(!((B5>=1 * (A3>=2 * A4>=1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!((B5>=1 * (A3>=2 * A4>=1))))))] = FALSE
Checking (exact) 0 :[(FwdU(Init,TRUE) * !(EX(!((B5>=1 * (A3>=2 * A4>=1))))))] = FALSE
Checking (exact) 0 :(FwdU(Init,TRUE) * !(EX(!((B5>=1 * (A3>=2 * A4>=1))))))
Checking (exact) 1 :!(EX(!((B5>=1 * (A3>=2 * A4>=1)))))
Checking (exact) 1 :EX(!((B5>=1 * (A3>=2 * A4>=1))))
(forward)formula 3,1,260.92,2254100,1,0,912,8.27071e+06,31,301,1293,1.46351e+07,22
FORMULA DNAwalker-PT-12ringLLLarge-CTLFireability-3 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: AF(EG((A16>=2 * A10>=1)))
=> equivalent forward existential formula: [FwdG(Init,!(EG((A16>=2 * A10>=1))))] = FALSE
Checking (exact) 0 :[FwdG(Init,!(EG((A16>=2 * A10>=1))))] = FALSE
Checking (exact) 0 :FwdG(Init,!(EG((A16>=2 * A10>=1))))
Checking (exact) 1 :Init
Checking (exact) 1 :!(EG((A16>=2 * A10>=1)))
Checking (exact) 1 :EG((A16>=2 * A10>=1))
Fast SCC detection found none.
(forward)formula 4,0,262.835,2296436,1,0,912,8.27071e+06,38,301,1295,1.46926e+07,66
FORMULA DNAwalker-PT-12ringLLLarge-CTLFireability-4 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: E(((!((A19>=2 * A18>=1)) * (A2>=2 * A3>=1)) + (((A1>=2 * A27>=1) + (A14>=2 * A13>=1)) * !((A2>=2 * A14>=1)))) U (EX((A7>=2 * A9>=1)) * (A4>=2 * A16>=1)))
=> equivalent forward existential formula: [(EY((FwdU(Init,((!((A19>=2 * A18>=1)) * (A2>=2 * A3>=1)) + (((A1>=2 * A27>=1) + (A14>=2 * A13>=1)) * !((A2>=2 * A14>=1))))) * (A4>=2 * A16>=1))) * (A7>=2 * A9>=1))] != FALSE
Checking (exact) 0 :[(EY((FwdU(Init,((!((A19>=2 * A18>=1)) * (A2>=2 * A3>=1)) + (((A1>=2 * A27>=1) + (A14>=2 * A13>=1)) * !((A2>=2 * A14>=1))))) * (A4>=2 * A16>=1))) * (A7>=2 * A9>=1))] != FALSE
Checking (exact) 0 :(EY((FwdU(Init,((!((A19>=2 * A18>=1)) * (A2>=2 * A3>=1)) + (((A1>=2 * A27>=1) + (A14>=2 * A13>=1)) * !((A2>=2 * A14>=1))))) * (A4>=2 * A16>=1))) * (A7>=2 * A9>=1))
Checking (exact) 1 :(A7>=2 * A9>=1)
Checking (exact) 1 :A9>=1
Checking (exact) 1 :EY((FwdU(Init,((!((A19>=2 * A18>=1)) * (A2>=2 * A3>=1)) + (((A1>=2 * A27>=1) + (A14>=2 * A13>=1)) * !((A2>=2 * A14>=1))))) * (A4>=2 * A16>=1)))
Checking (exact) 1 :(FwdU(Init,((!((A19>=2 * A18>=1)) * (A2>=2 * A3>=1)) + (((A1>=2 * A27>=1) + (A14>=2 * A13>=1)) * !((A2>=2 * A14>=1))))) * (A4>=2 * A16>=1))
Checking (exact) 1 :(A4>=2 * A16>=1)
Checking (exact) 1 :A16>=1
Checking (exact) 1 :FwdU(Init,((!((A19>=2 * A18>=1)) * (A2>=2 * A3>=1)) + (((A1>=2 * A27>=1) + (A14>=2 * A13>=1)) * !((A2>=2 * A14>=1)))))
Checking (exact) 1 :Init
Hit Full ! (commute/partial/dont) 129/0/183
(forward)formula 5,1,263.021,2300924,1,0,912,8.27071e+06,79,301,1395,1.47107e+07,74
FORMULA DNAwalker-PT-12ringLLLarge-CTLFireability-5 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: AG(EF((A19>=2 * A1>=1)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (A19>=2 * A1>=1))))] = FALSE
Checking (exact) 0 :[(FwdU(Init,TRUE) * !(E(TRUE U (A19>=2 * A1>=1))))] = FALSE
Checking (exact) 0 :(FwdU(Init,TRUE) * !(E(TRUE U (A19>=2 * A1>=1))))
Checking (exact) 1 :!(E(TRUE U (A19>=2 * A1>=1)))
Checking (exact) 1 :E(TRUE U (A19>=2 * A1>=1))
Checking (exact) 1 :FwdU(Init,TRUE)
Checking (exact) 1 :Init
(forward)formula 6,0,263.03,2301188,1,0,912,8.27071e+06,82,301,1397,1.47107e+07,75
FORMULA DNAwalker-PT-12ringLLLarge-CTLFireability-6 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: ((EF(((A10>=2 * A11>=1) * (A1>=2 * A20>=1))) + EG(!(((A1>=2 * A27>=1) * (A18>=2 * A20>=1))))) + (A10>=2 * A9>=1))
=> equivalent forward existential formula: (([(FwdU(Init,TRUE) * ((A10>=2 * A11>=1) * (A1>=2 * A20>=1)))] != FALSE + [FwdG(Init,!(((A1>=2 * A27>=1) * (A18>=2 * A20>=1))))] != FALSE) + [(Init * (A10>=2 * A9>=1))] != FALSE)
Checking (exact) 0 :(([(FwdU(Init,TRUE) * ((A10>=2 * A11>=1) * (A1>=2 * A20>=1)))] != FALSE + [FwdG(Init,!(((A1>=2 * A27>=1) * (A18>=2 * A20>=1))))] != FALSE) + [(Init * (A10>=2 * A9>=1))] != FALSE)
Checking (exact) 0 :([(FwdU(Init,TRUE) * ((A10>=2 * A11>=1) * (A1>=2 * A20>=1)))] != FALSE + [FwdG(Init,!(((A1>=2 * A27>=1) * (A18>=2 * A20>=1))))] != FALSE)
Checking (exact) 0 :[(FwdU(Init,TRUE) * ((A10>=2 * A11>=1) * (A1>=2 * A20>=1)))] != FALSE
Checking (exact) 0 :(FwdU(Init,TRUE) * ((A10>=2 * A11>=1) * (A1>=2 * A20>=1)))
Checking (exact) 0 :[FwdG(Init,!(((A1>=2 * A27>=1) * (A18>=2 * A20>=1))))] != FALSE
Checking (exact) 0 :FwdG(Init,!(((A1>=2 * A27>=1) * (A18>=2 * A20>=1))))
Checking (exact) 1 :Init
(forward)formula 7,1,263.087,2302296,1,0,912,8.27071e+06,97,301,1416,1.47129e+07,76
FORMULA DNAwalker-PT-12ringLLLarge-CTLFireability-7 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: EF((AX(!((A23>=2 * A26>=1))) * EX((A22>=2 * (A15>=2 * A20>=1)))))
=> equivalent forward existential formula: [(EY((FwdU(Init,TRUE) * !(EX(!(!((A23>=2 * A26>=1))))))) * (A22>=2 * (A15>=2 * A20>=1)))] != FALSE
Checking (exact) 0 :[(EY((FwdU(Init,TRUE) * !(EX(!(!((A23>=2 * A26>=1))))))) * (A22>=2 * (A15>=2 * A20>=1)))] != FALSE
Checking (exact) 0 :(EY((FwdU(Init,TRUE) * !(EX(!(!((A23>=2 * A26>=1))))))) * (A22>=2 * (A15>=2 * A20>=1)))
(forward)formula 8,0,263.088,2302528,1,0,912,8.27071e+06,103,301,1420,1.47129e+07,76
FORMULA DNAwalker-PT-12ringLLLarge-CTLFireability-8 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: EG((EG((A2>=2 * A15>=1)) + !(AX((A3>=2 * A4>=1)))))
=> equivalent forward existential formula: [FwdG(Init,(EG((A2>=2 * A15>=1)) + !(!(EX(!((A3>=2 * A4>=1)))))))] != FALSE
Checking (exact) 0 :[FwdG(Init,(EG((A2>=2 * A15>=1)) + !(!(EX(!((A3>=2 * A4>=1)))))))] != FALSE
Checking (exact) 0 :FwdG(Init,(EG((A2>=2 * A15>=1)) + !(!(EX(!((A3>=2 * A4>=1)))))))
Checking (exact) 1 :Init
Checking (exact) 1 :(EG((A2>=2 * A15>=1)) + !(!(EX(!((A3>=2 * A4>=1))))))
Checking (exact) 1 :EG((A2>=2 * A15>=1))
Fast SCC detection found none.
Checking (exact) 1 :!(!(EX(!((A3>=2 * A4>=1)))))
Checking (exact) 1 :EX(!((A3>=2 * A4>=1)))
(forward)formula 9,1,266.109,2358484,1,0,912,8.57658e+06,111,301,1423,1.50835e+07,119
FORMULA DNAwalker-PT-12ringLLLarge-CTLFireability-9 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: (((((A16>=2 * A17>=1) * (A1>=2 * A17>=1)) + ((A4>=2 * A26>=1) + (A5>=2 * A1>=1))) * A(!((A17>=2 * A15>=1)) U !((A11>=2 * A12>=1)))) + (((((A1>=2 * A5>=1) + ((A14>=2 * A19>=1) + (A27>=2 * A6>=1))) + ((A22>=2 * (A16>=2 * A3>=1)) * !((A17>=2 * A2>=1)))) + !(EX((A2>=2 * A27>=1)))) * ((!(((A8>=2 * A16>=1) * (A18>=2 * A13>=1))) + !((A19>=2 * A23>=1))) * EF((A3>=2 * A1>=1)))))
=> equivalent forward existential formula: ([(EY(((Init * !(((((A16>=2 * A17>=1) * (A1>=2 * A17>=1)) + ((A4>=2 * A26>=1) + (A5>=2 * A1>=1))) * !((E(!(!((A11>=2 * A12>=1))) U (!(!((A17>=2 * A15>=1))) * !(!((A11>=2 * A12>=1))))) + EG(!(!((A11>=2 * A12>=1))))))))) * !((((A1>=2 * A5>=1) + ((A14>=2 * A19>=1) + (A27>=2 * A6>=1))) + ((A22>=2 * (A16>=2 * A3>=1)) * !((A17>=2 * A2>=1))))))) * (A2>=2 * A27>=1))] = FALSE * ([((Init * !(((((A16>=2 * A17>=1) * (A1>=2 * A17>=1)) + ((A4>=2 * A26>=1) + (A5>=2 * A1>=1))) * !((E(!(!((A11>=2 * A12>=1))) U (!(!((A17>=2 * A15>=1))) * !(!((A11>=2 * A12>=1))))) + EG(!(!((A11>=2 * A12>=1))))))))) * !((!(((A8>=2 * A16>=1) * (A18>=2 * A13>=1))) + !((A19>=2 * A23>=1)))))] = FALSE * [((Init * !(((((A16>=2 * A17>=1) * (A1>=2 * A17>=1)) + ((A4>=2 * A26>=1) + (A5>=2 * A1>=1))) * !((E(!(!((A11>=2 * A12>=1))) U (!(!((A17>=2 * A15>=1))) * !(!((A11>=2 * A12>=1))))) + EG(!(!((A11>=2 * A12>=1))))))))) * !(E(TRUE U (A3>=2 * A1>=1))))] = FALSE))
Checking (exact) 0 :([(EY(((Init * !(((((A16>=2 * A17>=1) * (A1>=2 * A17>=1)) + ((A4>=2 * A26>=1) + (A5>=2 * A1>=1))) * !((E(!(!((A11>=2 * A12>=1))) U (!(!((A17>=2 * A15>=1))) * !(!((A11>=2 * A12>=1))))) + EG(!(!((A11>=2 * A12>=1))))))))) * !((((A1>=2 * A5>=1) + ((A14>=2 * A19>=1) + (A27>=2 * A6>=1))) + ((A22>=2 * (A16>=2 * A3>=1)) * !((A17>=2 * A2>=1))))))) * (A2>=2 * A27>=1))] = FALSE * ([((Init * !(((((A16>=2 * A17>=1) * (A1>=2 * A17>=1)) + ((A4>=2 * A26>=1) + (A5>=2 * A1>=1))) * !((E(!(!((A11>=2 * A12>=1))) U (!(!((A17>=2 * A15>=1))) * !(!((A11>=2 * A12>=1))))) + EG(!(!((A11>=2 * A12>=1))))))))) * !((!(((A8>=2 * A16>=1) * (A18>=2 * A13>=1))) + !((A19>=2 * A23>=1)))))] = FALSE * [((Init * !(((((A16>=2 * A17>=1) * (A1>=2 * A17>=1)) + ((A4>=2 * A26>=1) + (A5>=2 * A1>=1))) * !((E(!(!((A11>=2 * A12>=1))) U (!(!((A17>=2 * A15>=1))) * !(!((A11>=2 * A12>=1))))) + EG(!(!((A11>=2 * A12>=1))))))))) * !(E(TRUE U (A3>=2 * A1>=1))))] = FALSE))
Checking (exact) 1 :([((Init * !(((((A16>=2 * A17>=1) * (A1>=2 * A17>=1)) + ((A4>=2 * A26>=1) + (A5>=2 * A1>=1))) * !((E(!(!((A11>=2 * A12>=1))) U (!(!((A17>=2 * A15>=1))) * !(!((A11>=2 * A12>=1))))) + EG(!(!((A11>=2 * A12>=1))))))))) * !((!(((A8>=2 * A16>=1) * (A18>=2 * A13>=1))) + !((A19>=2 * A23>=1)))))] = FALSE * [((Init * !(((((A16>=2 * A17>=1) * (A1>=2 * A17>=1)) + ((A4>=2 * A26>=1) + (A5>=2 * A1>=1))) * !((E(!(!((A11>=2 * A12>=1))) U (!(!((A17>=2 * A15>=1))) * !(!((A11>=2 * A12>=1))))) + EG(!(!((A11>=2 * A12>=1))))))))) * !(E(TRUE U (A3>=2 * A1>=1))))] = FALSE)
Checking (exact) 1 :[((Init * !(((((A16>=2 * A17>=1) * (A1>=2 * A17>=1)) + ((A4>=2 * A26>=1) + (A5>=2 * A1>=1))) * !((E(!(!((A11>=2 * A12>=1))) U (!(!((A17>=2 * A15>=1))) * !(!((A11>=2 * A12>=1))))) + EG(!(!((A11>=2 * A12>=1))))))))) * !(E(TRUE U (A3>=2 * A1>=1))))] = FALSE
Checking (exact) 0 :((Init * !(((((A16>=2 * A17>=1) * (A1>=2 * A17>=1)) + ((A4>=2 * A26>=1) + (A5>=2 * A1>=1))) * !((E(!(!((A11>=2 * A12>=1))) U (!(!((A17>=2 * A15>=1))) * !(!((A11>=2 * A12>=1))))) + EG(!(!((A11>=2 * A12>=1))))))))) * !(E(TRUE U (A3>=2 * A1>=1))))
Checking (exact) 1 :!(E(TRUE U (A3>=2 * A1>=1)))
Checking (exact) 1 :E(TRUE U (A3>=2 * A1>=1))
Checking (exact) 1 :(Init * !(((((A16>=2 * A17>=1) * (A1>=2 * A17>=1)) + ((A4>=2 * A26>=1) + (A5>=2 * A1>=1))) * !((E(!(!((A11>=2 * A12>=1))) U (!(!((A17>=2 * A15>=1))) * !(!((A11>=2 * A12>=1))))) + EG(!(!((A11>=2 * A12>=1)))))))))
Checking (exact) 1 :!(((((A16>=2 * A17>=1) * (A1>=2 * A17>=1)) + ((A4>=2 * A26>=1) + (A5>=2 * A1>=1))) * !((E(!(!((A11>=2 * A12>=1))) U (!(!((A17>=2 * A15>=1))) * !(!((A11>=2 * A12>=1))))) + EG(!(!((A11>=2 * A12>=1))))))))
Checking (exact) 1 :((((A16>=2 * A17>=1) * (A1>=2 * A17>=1)) + ((A4>=2 * A26>=1) + (A5>=2 * A1>=1))) * !((E(!(!((A11>=2 * A12>=1))) U (!(!((A17>=2 * A15>=1))) * !(!((A11>=2 * A12>=1))))) + EG(!(!((A11>=2 * A12>=1)))))))
Checking (exact) 1 :!((E(!(!((A11>=2 * A12>=1))) U (!(!((A17>=2 * A15>=1))) * !(!((A11>=2 * A12>=1))))) + EG(!(!((A11>=2 * A12>=1))))))
Checking (exact) 1 :(E(!(!((A11>=2 * A12>=1))) U (!(!((A17>=2 * A15>=1))) * !(!((A11>=2 * A12>=1))))) + EG(!(!((A11>=2 * A12>=1)))))
Checking (exact) 1 :E(!(!((A11>=2 * A12>=1))) U (!(!((A17>=2 * A15>=1))) * !(!((A11>=2 * A12>=1)))))
Checking (exact) 1 :EG(!(!((A11>=2 * A12>=1))))
Fast SCC detection found none.
Checking (exact) 1 :Init
(forward)formula 10,0,268.404,2417356,1,0,912,8.97884e+06,141,301,1446,1.5293e+07,166
FORMULA DNAwalker-PT-12ringLLLarge-CTLFireability-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: (E(AF((A1>=2 * A15>=1)) U AG((A27>=2 * A1>=1))) * (!(((A13>=2 * A1>=1) + (A26>=2 * A4>=1))) + AX((A27>=2 * A25>=1))))
=> equivalent forward existential formula: ([(Init * !(E(!(EG(!((A1>=2 * A15>=1)))) U !(E(TRUE U !((A27>=2 * A1>=1)))))))] = FALSE * [(EY((Init * !(!(((A13>=2 * A1>=1) + (A26>=2 * A4>=1)))))) * !((A27>=2 * A25>=1)))] = FALSE)
Checking (exact) 0 :([(Init * !(E(!(EG(!((A1>=2 * A15>=1)))) U !(E(TRUE U !((A27>=2 * A1>=1)))))))] = FALSE * [(EY((Init * !(!(((A13>=2 * A1>=1) + (A26>=2 * A4>=1)))))) * !((A27>=2 * A25>=1)))] = FALSE)
Checking (exact) 1 :[(EY((Init * !(!(((A13>=2 * A1>=1) + (A26>=2 * A4>=1)))))) * !((A27>=2 * A25>=1)))] = FALSE
Checking (exact) 0 :(EY((Init * !(!(((A13>=2 * A1>=1) + (A26>=2 * A4>=1)))))) * !((A27>=2 * A25>=1)))
Checking (exact) 1 :!((A27>=2 * A25>=1))
Checking (exact) 1 :EY((Init * !(!(((A13>=2 * A1>=1) + (A26>=2 * A4>=1))))))
Checking (exact) 1 :(Init * !(!(((A13>=2 * A1>=1) + (A26>=2 * A4>=1)))))
Checking (exact) 1 :[(Init * !(E(!(EG(!((A1>=2 * A15>=1)))) U !(E(TRUE U !((A27>=2 * A1>=1)))))))] = FALSE
Checking (exact) 0 :(Init * !(E(!(EG(!((A1>=2 * A15>=1)))) U !(E(TRUE U !((A27>=2 * A1>=1)))))))
Checking (exact) 1 :!(E(!(EG(!((A1>=2 * A15>=1)))) U !(E(TRUE U !((A27>=2 * A1>=1))))))
Checking (exact) 1 :E(!(EG(!((A1>=2 * A15>=1)))) U !(E(TRUE U !((A27>=2 * A1>=1)))))
Checking (exact) 1 :!(EG(!((A1>=2 * A15>=1))))
Checking (exact) 1 :EG(!((A1>=2 * A15>=1)))
Checking (exact) 1 :!(E(TRUE U !((A27>=2 * A1>=1))))
Checking (exact) 1 :E(TRUE U !((A27>=2 * A1>=1)))
Checking (exact) 1 :Init
(forward)formula 11,0,268.47,2418900,1,0,912,8.9807e+06,166,301,1464,1.52963e+07,176
FORMULA DNAwalker-PT-12ringLLLarge-CTLFireability-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: (((AF(((A27>=2 * A26>=1) * (A10>=2 * A1>=1))) * (A8>=2 * A4>=1)) + AF(EG((A21>=2 * A18>=1)))) + AF((A14>=2 * A16>=1)))
=> equivalent forward existential formula: [FwdG((Init * !(((!(EG(!(((A27>=2 * A26>=1) * (A10>=2 * A1>=1))))) * (A8>=2 * A4>=1)) + !(EG(!(EG((A21>=2 * A18>=1)))))))),!((A14>=2 * A16>=1)))] = FALSE
Checking (exact) 0 :[FwdG((Init * !(((!(EG(!(((A27>=2 * A26>=1) * (A10>=2 * A1>=1))))) * (A8>=2 * A4>=1)) + !(EG(!(EG((A21>=2 * A18>=1)))))))),!((A14>=2 * A16>=1)))] = FALSE
Checking (exact) 0 :FwdG((Init * !(((!(EG(!(((A27>=2 * A26>=1) * (A10>=2 * A1>=1))))) * (A8>=2 * A4>=1)) + !(EG(!(EG((A21>=2 * A18>=1)))))))),!((A14>=2 * A16>=1)))
Checking (exact) 1 :(Init * !(((!(EG(!(((A27>=2 * A26>=1) * (A10>=2 * A1>=1))))) * (A8>=2 * A4>=1)) + !(EG(!(EG((A21>=2 * A18>=1))))))))
Checking (exact) 1 :!(((!(EG(!(((A27>=2 * A26>=1) * (A10>=2 * A1>=1))))) * (A8>=2 * A4>=1)) + !(EG(!(EG((A21>=2 * A18>=1)))))))
Checking (exact) 1 :((!(EG(!(((A27>=2 * A26>=1) * (A10>=2 * A1>=1))))) * (A8>=2 * A4>=1)) + !(EG(!(EG((A21>=2 * A18>=1))))))
Checking (exact) 1 :(!(EG(!(((A27>=2 * A26>=1) * (A10>=2 * A1>=1))))) * (A8>=2 * A4>=1))
Checking (exact) 1 :(A8>=2 * A4>=1)
Checking (exact) 1 :A4>=1
Checking (exact) 1 :!(EG(!(((A27>=2 * A26>=1) * (A10>=2 * A1>=1)))))
Checking (exact) 1 :EG(!(((A27>=2 * A26>=1) * (A10>=2 * A1>=1))))
Checking (exact) 1 :!(EG(!(EG((A21>=2 * A18>=1)))))
Checking (exact) 1 :EG(!(EG((A21>=2 * A18>=1))))
Checking (exact) 1 :!(EG((A21>=2 * A18>=1)))
Checking (exact) 1 :EG((A21>=2 * A18>=1))
Fast SCC detection found none.
Checking (exact) 1 :Init
Hit Full ! (commute/partial/dont) 255/0/57
(forward)formula 12,0,346.937,2707080,1,0,912,9.96432e+06,9,301,1106,1.66413e+07,1
FORMULA DNAwalker-PT-12ringLLLarge-CTLFireability-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: EG(((A19>=2 * A15>=1) + !((A4>=2 * A7>=1))))
=> equivalent forward existential formula: [FwdG(Init,((A19>=2 * A15>=1) + !((A4>=2 * A7>=1))))] != FALSE
Checking (exact) 0 :[FwdG(Init,((A19>=2 * A15>=1) + !((A4>=2 * A7>=1))))] != FALSE
Checking (exact) 0 :FwdG(Init,((A19>=2 * A15>=1) + !((A4>=2 * A7>=1))))
Checking (exact) 1 :Init
Hit Full ! (commute/partial/dont) 229/0/83
(forward)formula 13,1,510.254,3053020,1,0,912,9.96432e+06,9,301,1105,1.96882e+07,1
FORMULA DNAwalker-PT-12ringLLLarge-CTLFireability-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: (AG((!((A18>=2 * A17>=1)) + (A25>=2 * A23>=1))) + (AG(!((A20>=2 * A15>=1))) + (A20>=2 * A18>=1)))
=> equivalent forward existential formula: [(FwdU(((Init * !(!(E(TRUE U !((!((A18>=2 * A17>=1)) + (A25>=2 * A23>=1))))))) * !((A20>=2 * A18>=1))),TRUE) * (A20>=2 * A15>=1))] = FALSE
Checking (exact) 0 :[(FwdU(((Init * !(!(E(TRUE U !((!((A18>=2 * A17>=1)) + (A25>=2 * A23>=1))))))) * !((A20>=2 * A18>=1))),TRUE) * (A20>=2 * A15>=1))] = FALSE
Checking (exact) 0 :(FwdU(((Init * !(!(E(TRUE U !((!((A18>=2 * A17>=1)) + (A25>=2 * A23>=1))))))) * !((A20>=2 * A18>=1))),TRUE) * (A20>=2 * A15>=1))
Checking (exact) 1 :(A20>=2 * A15>=1)
Checking (exact) 1 :A15>=1
Checking (exact) 1 :FwdU(((Init * !(!(E(TRUE U !((!((A18>=2 * A17>=1)) + (A25>=2 * A23>=1))))))) * !((A20>=2 * A18>=1))),TRUE)
Checking (exact) 1 :((Init * !(!(E(TRUE U !((!((A18>=2 * A17>=1)) + (A25>=2 * A23>=1))))))) * !((A20>=2 * A18>=1)))
Checking (exact) 1 :!((A20>=2 * A18>=1))
Checking (exact) 1 :(Init * !(!(E(TRUE U !((!((A18>=2 * A17>=1)) + (A25>=2 * A23>=1)))))))
Checking (exact) 1 :!(!(E(TRUE U !((!((A18>=2 * A17>=1)) + (A25>=2 * A23>=1))))))
Checking (exact) 1 :E(TRUE U !((!((A18>=2 * A17>=1)) + (A25>=2 * A23>=1))))
Checking (exact) 1 :Init
(forward)formula 14,0,538.091,3053020,1,0,912,9.96432e+06,36,301,1301,1.96882e+07,62
FORMULA DNAwalker-PT-12ringLLLarge-CTLFireability-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: (!(((A1>=2 * A3>=1) * ((((A12>=2 * A9>=1) * (A15>=2 * A16>=1)) * !((A12>=2 * A14>=1))) * (A18>=2 * A19>=1)))) * A(EF((A2>=2 * A7>=1)) U AF((A21>=2 * A24>=1))))
=> equivalent forward existential formula: [(((Init * !(((A1>=2 * A3>=1) * ((((A12>=2 * A9>=1) * (A15>=2 * A16>=1)) * !((A12>=2 * A14>=1))) * (A18>=2 * A19>=1))))) * !(EG(!(!(EG(!((A21>=2 * A24>=1)))))))) * !(E(!(!(EG(!((A21>=2 * A24>=1))))) U (!(E(TRUE U (A2>=2 * A7>=1))) * !(!(EG(!((A21>=2 * A24>=1)))))))))] != FALSE
Checking (exact) 0 :[(((Init * !(((A1>=2 * A3>=1) * ((((A12>=2 * A9>=1) * (A15>=2 * A16>=1)) * !((A12>=2 * A14>=1))) * (A18>=2 * A19>=1))))) * !(EG(!(!(EG(!((A21>=2 * A24>=1)))))))) * !(E(!(!(EG(!((A21>=2 * A24>=1))))) U (!(E(TRUE U (A2>=2 * A7>=1))) * !(!(EG(!((A21>=2 * A24>=1)))))))))] != FALSE
Checking (exact) 0 :(((Init * !(((A1>=2 * A3>=1) * ((((A12>=2 * A9>=1) * (A15>=2 * A16>=1)) * !((A12>=2 * A14>=1))) * (A18>=2 * A19>=1))))) * !(EG(!(!(EG(!((A21>=2 * A24>=1)))))))) * !(E(!(!(EG(!((A21>=2 * A24>=1))))) U (!(E(TRUE U (A2>=2 * A7>=1))) * !(!(EG(!((A21>=2 * A24>=1)))))))))
Checking (exact) 1 :!(E(!(!(EG(!((A21>=2 * A24>=1))))) U (!(E(TRUE U (A2>=2 * A7>=1))) * !(!(EG(!((A21>=2 * A24>=1))))))))
Checking (exact) 1 :E(!(!(EG(!((A21>=2 * A24>=1))))) U (!(E(TRUE U (A2>=2 * A7>=1))) * !(!(EG(!((A21>=2 * A24>=1)))))))
Checking (exact) 1 :!(!(EG(!((A21>=2 * A24>=1)))))
Checking (exact) 1 :EG(!((A21>=2 * A24>=1)))
Checking (exact) 1 :(!(E(TRUE U (A2>=2 * A7>=1))) * !(!(EG(!((A21>=2 * A24>=1))))))
Checking (exact) 1 :!(!(EG(!((A21>=2 * A24>=1)))))
Checking (exact) 1 :EG(!((A21>=2 * A24>=1)))
Checking (exact) 1 :!(E(TRUE U (A2>=2 * A7>=1)))
Checking (exact) 1 :E(TRUE U (A2>=2 * A7>=1))
Checking (exact) 1 :((Init * !(((A1>=2 * A3>=1) * ((((A12>=2 * A9>=1) * (A15>=2 * A16>=1)) * !((A12>=2 * A14>=1))) * (A18>=2 * A19>=1))))) * !(EG(!(!(EG(!((A21>=2 * A24>=1))))))))
Checking (exact) 1 :!(EG(!(!(EG(!((A21>=2 * A24>=1)))))))
Checking (exact) 1 :EG(!(!(EG(!((A21>=2 * A24>=1))))))
Checking (exact) 1 :!(!(EG(!((A21>=2 * A24>=1)))))
Checking (exact) 1 :EG(!((A21>=2 * A24>=1)))
Checking (exact) 1 :(Init * !(((A1>=2 * A3>=1) * ((((A12>=2 * A9>=1) * (A15>=2 * A16>=1)) * !((A12>=2 * A14>=1))) * (A18>=2 * A19>=1)))))
(forward)formula 15,0,557.061,3053020,1,0,912,9.96432e+06,82,301,1344,1.96882e+07,124
FORMULA DNAwalker-PT-12ringLLLarge-CTLFireability-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
BK_STOP 1464743261195
--------------------
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 01, 2016 12:58:22 AM fr.lip6.move.gal.application.Application transformPNML
INFO: Parsing pnml file : /home/mcc/execution/model.pnml
Jun 01, 2016 12:58:22 AM fr.lip6.move.gal.nupn.PTNetReader loadFromXML
INFO: Load time of PNML (sax parser for PT used): 97 ms
Jun 01, 2016 12:58:22 AM fr.lip6.move.gal.pnml.togal.PTGALTransformer handlePage
INFO: Transformed 33 places.
Jun 01, 2016 12:58:22 AM fr.lip6.move.gal.pnml.togal.PTGALTransformer handlePage
INFO: Transformed 312 transitions.
Jun 01, 2016 12:58:22 AM fr.lip6.move.gal.instantiate.GALRewriter flatten
INFO: Flatten gal took : 146 ms
Jun 01, 2016 12:58:23 AM fr.lip6.move.serialization.SerializationUtil systemToFile
INFO: Time to serialize gal into /home/mcc/execution/CTLFireability.gal : 177 ms
Jun 01, 2016 12:58:23 AM fr.lip6.move.serialization.SerializationUtil serializePropertiesForITSCTLTools
INFO: Time to serialize properties into /home/mcc/execution/CTLFireability.ctl : 3 ms
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DNAwalker-PT-12ringLLLarge"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/root/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/DNAwalker-PT-12ringLLLarge.tgz
mv DNAwalker-PT-12ringLLLarge 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 DNAwalker-PT-12ringLLLarge, 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 r217su-smll-146468018300373"
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 ;