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_Eratosthenes-PT-020, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r145kn-smll-146416247000589
=====================================================================

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

=== Now, execution of the tool begins

BK_START 1464402175959


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,2048,0.010809,4160,2,12,5,103,6,0,45,79,0


Converting to forward existential form...Done !
original formula: EF((((((p12>=1 * p4>=1) + p12>=1) * !(p6>=1)) * ((p4>=1 * (p16>=1 * p8>=1)) * !(p8>=1))) + AX(((p12>=1 * p6>=1) * p15>=1))))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * ((((p12>=1 * p4>=1) + p12>=1) * !(p6>=1)) * ((p4>=1 * (p16>=1 * p8>=1)) * !(p8>=1))))] != FALSE + [(FwdU(Init,TRUE) * !(EX(!(((p12>=1 * p6>=1) * p15>=1)))))] != FALSE)
Checking (exact) 0 :([(FwdU(Init,TRUE) * ((((p12>=1 * p4>=1) + p12>=1) * !(p6>=1)) * ((p4>=1 * (p16>=1 * p8>=1)) * !(p8>=1))))] != FALSE + [(FwdU(Init,TRUE) * !(EX(!(((p12>=1 * p6>=1) * p15>=1)))))] != FALSE)
Checking (exact) 0 :[(FwdU(Init,TRUE) * ((((p12>=1 * p4>=1) + p12>=1) * !(p6>=1)) * ((p4>=1 * (p16>=1 * p8>=1)) * !(p8>=1))))] != FALSE
Checking (exact) 0 :(FwdU(Init,TRUE) * ((((p12>=1 * p4>=1) + p12>=1) * !(p6>=1)) * ((p4>=1 * (p16>=1 * p8>=1)) * !(p8>=1))))
Checking (exact) 0 :[(FwdU(Init,TRUE) * !(EX(!(((p12>=1 * p6>=1) * p15>=1)))))] != FALSE
Checking (exact) 0 :(FwdU(Init,TRUE) * !(EX(!(((p12>=1 * p6>=1) * p15>=1)))))
Checking (exact) 1 :!(EX(!(((p12>=1 * p6>=1) * p15>=1))))
Checking (exact) 1 :EX(!(((p12>=1 * p6>=1) * p15>=1)))
Checking (exact) 1 :FwdU(Init,TRUE)
Checking (exact) 1 :Init
(forward)formula 0,1,0.015211,4420,1,0,8,274,35,3,203,223,4
FORMULA Eratosthenes-PT-020-CTLFireability-0 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

original formula: (EG(((((p4>=1 * p20>=1) * p6>=1) + !(p12>=1)) * p16>=1)) * ((EF(!((p12>=1 * p4>=1))) + (AX((p8>=1 * p4>=1)) * p9>=1)) + AG(AF(p18>=1))))
=> equivalent forward existential formula: ([(Init * !(EG(((((p4>=1 * p20>=1) * p6>=1) + !(p12>=1)) * p16>=1))))] = FALSE * [FwdG(FwdU((Init * !((E(TRUE U !((p12>=1 * p4>=1))) + (!(EX(!((p8>=1 * p4>=1)))) * p9>=1)))),TRUE),!(p18>=1))] = FALSE)
Checking (exact) 0 :([(Init * !(EG(((((p4>=1 * p20>=1) * p6>=1) + !(p12>=1)) * p16>=1))))] = FALSE * [FwdG(FwdU((Init * !((E(TRUE U !((p12>=1 * p4>=1))) + (!(EX(!((p8>=1 * p4>=1)))) * p9>=1)))),TRUE),!(p18>=1))] = FALSE)
Checking (exact) 1 :[FwdG(FwdU((Init * !((E(TRUE U !((p12>=1 * p4>=1))) + (!(EX(!((p8>=1 * p4>=1)))) * p9>=1)))),TRUE),!(p18>=1))] = FALSE
Checking (exact) 0 :FwdG(FwdU((Init * !((E(TRUE U !((p12>=1 * p4>=1))) + (!(EX(!((p8>=1 * p4>=1)))) * p9>=1)))),TRUE),!(p18>=1))
Checking (exact) 1 :FwdU((Init * !((E(TRUE U !((p12>=1 * p4>=1))) + (!(EX(!((p8>=1 * p4>=1)))) * p9>=1)))),TRUE)
Checking (exact) 1 :(Init * !((E(TRUE U !((p12>=1 * p4>=1))) + (!(EX(!((p8>=1 * p4>=1)))) * p9>=1))))
Checking (exact) 1 :!((E(TRUE U !((p12>=1 * p4>=1))) + (!(EX(!((p8>=1 * p4>=1)))) * p9>=1)))
Checking (exact) 1 :(E(TRUE U !((p12>=1 * p4>=1))) + (!(EX(!((p8>=1 * p4>=1)))) * p9>=1))
Checking (exact) 1 :E(TRUE U !((p12>=1 * p4>=1)))
Checking (exact) 1 :(!(EX(!((p8>=1 * p4>=1)))) * p9>=1)
Checking (exact) 1 :p9>=1
Checking (exact) 1 :!(EX(!((p8>=1 * p4>=1))))
Checking (exact) 1 :EX(!((p8>=1 * p4>=1)))
Fast SCC detection found none.
Checking (exact) 1 :[(Init * !(EG(((((p4>=1 * p20>=1) * p6>=1) + !(p12>=1)) * p16>=1))))] = FALSE
Checking (exact) 0 :(Init * !(EG(((((p4>=1 * p20>=1) * p6>=1) + !(p12>=1)) * p16>=1))))
Checking (exact) 1 :!(EG(((((p4>=1 * p20>=1) * p6>=1) + !(p12>=1)) * p16>=1)))
Checking (exact) 1 :EG(((((p4>=1 * p20>=1) * p6>=1) + !(p12>=1)) * p16>=1))
Checking (exact) 1 :Init
(forward)formula 1,0,0.022611,4468,1,0,23,680,67,7,260,717,25
FORMULA Eratosthenes-PT-020-CTLFireability-1 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

original formula: EG(EX(((p18>=1 * p4>=1) * !(p10>=1))))
=> equivalent forward existential formula: [FwdG(Init,EX(((p18>=1 * p4>=1) * !(p10>=1))))] != FALSE
Checking (exact) 0 :[FwdG(Init,EX(((p18>=1 * p4>=1) * !(p10>=1))))] != FALSE
Checking (exact) 0 :FwdG(Init,EX(((p18>=1 * p4>=1) * !(p10>=1))))
Checking (exact) 1 :Init
Checking (exact) 1 :EX(((p18>=1 * p4>=1) * !(p10>=1)))
dead was empty
(forward)formula 2,0,0.023861,4568,1,0,25,735,73,8,265,767,27
FORMULA Eratosthenes-PT-020-CTLFireability-2 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

original formula: EG(EF((p16>=1 * p4>=1)))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U (p16>=1 * p4>=1)))] != FALSE
Checking (exact) 0 :[FwdG(Init,E(TRUE U (p16>=1 * p4>=1)))] != FALSE
Checking (exact) 0 :FwdG(Init,E(TRUE U (p16>=1 * p4>=1)))
Checking (exact) 1 :Init
Checking (exact) 1 :E(TRUE U (p16>=1 * p4>=1))
dead was empty
(forward)formula 3,0,0.024847,4588,1,0,26,768,75,9,267,809,30
FORMULA Eratosthenes-PT-020-CTLFireability-3 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

original formula: !(EG(p18>=1))
=> equivalent forward existential formula: [FwdG(Init,p18>=1)] = FALSE
Checking (exact) 0 :[FwdG(Init,p18>=1)] = FALSE
Checking (exact) 0 :FwdG(Init,p18>=1)
Checking (exact) 1 :Init
dead was empty
(forward)formula 4,1,0.025135,4588,1,0,27,768,75,10,267,815,31
FORMULA Eratosthenes-PT-020-CTLFireability-4 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

original formula: AG(((AF((p10>=1 * p20>=1)) * ((p6>=1 + p14>=1) + (p18>=1 + p15>=1))) + EF(!((p16>=1 * p4>=1)))))
=> equivalent forward existential formula: ([FwdG((FwdU(Init,TRUE) * !(E(TRUE U !((p16>=1 * p4>=1))))),!((p10>=1 * p20>=1)))] = FALSE * [((FwdU(Init,TRUE) * !(E(TRUE U !((p16>=1 * p4>=1))))) * !(((p6>=1 + p14>=1) + (p18>=1 + p15>=1))))] = FALSE)
Checking (exact) 0 :([FwdG((FwdU(Init,TRUE) * !(E(TRUE U !((p16>=1 * p4>=1))))),!((p10>=1 * p20>=1)))] = FALSE * [((FwdU(Init,TRUE) * !(E(TRUE U !((p16>=1 * p4>=1))))) * !(((p6>=1 + p14>=1) + (p18>=1 + p15>=1))))] = FALSE)
Checking (exact) 1 :[((FwdU(Init,TRUE) * !(E(TRUE U !((p16>=1 * p4>=1))))) * !(((p6>=1 + p14>=1) + (p18>=1 + p15>=1))))] = FALSE
Checking (exact) 0 :((FwdU(Init,TRUE) * !(E(TRUE U !((p16>=1 * p4>=1))))) * !(((p6>=1 + p14>=1) + (p18>=1 + p15>=1))))
Checking (exact) 1 :!(((p6>=1 + p14>=1) + (p18>=1 + p15>=1)))
Checking (exact) 1 :(FwdU(Init,TRUE) * !(E(TRUE U !((p16>=1 * p4>=1)))))
Checking (exact) 1 :!(E(TRUE U !((p16>=1 * p4>=1))))
Checking (exact) 1 :E(TRUE U !((p16>=1 * p4>=1)))
Checking (exact) 1 :[FwdG((FwdU(Init,TRUE) * !(E(TRUE U !((p16>=1 * p4>=1))))),!((p10>=1 * p20>=1)))] = FALSE
Checking (exact) 0 :FwdG((FwdU(Init,TRUE) * !(E(TRUE U !((p16>=1 * p4>=1))))),!((p10>=1 * p20>=1)))
Checking (exact) 1 :(FwdU(Init,TRUE) * !(E(TRUE U !((p16>=1 * p4>=1)))))
Checking (exact) 1 :!(E(TRUE U !((p16>=1 * p4>=1))))
Checking (exact) 1 :E(TRUE U !((p16>=1 * p4>=1)))
(forward)formula 5,1,0.028602,4600,1,0,32,812,89,12,282,848,36
FORMULA Eratosthenes-PT-020-CTLFireability-5 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

original formula: ((EG(AG((p8>=1 * p4>=1))) * (AF(!(p18>=1)) + AX((p12>=1 * p4>=1)))) + !(EG(EF(p14>=1))))
=> equivalent forward existential formula: [FwdG((Init * !((EG(!(E(TRUE U !((p8>=1 * p4>=1))))) * (!(EG(!(!(p18>=1)))) + !(EX(!((p12>=1 * p4>=1)))))))),E(TRUE U p14>=1))] = FALSE
Checking (exact) 0 :[FwdG((Init * !((EG(!(E(TRUE U !((p8>=1 * p4>=1))))) * (!(EG(!(!(p18>=1)))) + !(EX(!((p12>=1 * p4>=1)))))))),E(TRUE U p14>=1))] = FALSE
Checking (exact) 0 :FwdG((Init * !((EG(!(E(TRUE U !((p8>=1 * p4>=1))))) * (!(EG(!(!(p18>=1)))) + !(EX(!((p12>=1 * p4>=1)))))))),E(TRUE U p14>=1))
Checking (exact) 1 :(Init * !((EG(!(E(TRUE U !((p8>=1 * p4>=1))))) * (!(EG(!(!(p18>=1)))) + !(EX(!((p12>=1 * p4>=1))))))))
Checking (exact) 1 :!((EG(!(E(TRUE U !((p8>=1 * p4>=1))))) * (!(EG(!(!(p18>=1)))) + !(EX(!((p12>=1 * p4>=1)))))))
Checking (exact) 1 :(EG(!(E(TRUE U !((p8>=1 * p4>=1))))) * (!(EG(!(!(p18>=1)))) + !(EX(!((p12>=1 * p4>=1))))))
Checking (exact) 1 :(!(EG(!(!(p18>=1)))) + !(EX(!((p12>=1 * p4>=1)))))
Checking (exact) 1 :!(EG(!(!(p18>=1))))
Checking (exact) 1 :EG(!(!(p18>=1)))
Checking (exact) 1 :!(EX(!((p12>=1 * p4>=1))))
Checking (exact) 1 :EX(!((p12>=1 * p4>=1)))
Checking (exact) 1 :EG(!(E(TRUE U !((p8>=1 * p4>=1)))))
Checking (exact) 1 :!(E(TRUE U !((p8>=1 * p4>=1))))
Checking (exact) 1 :E(TRUE U !((p8>=1 * p4>=1)))
Checking (exact) 1 :Init
Checking (exact) 1 :E(TRUE U p14>=1)
dead was empty
(forward)formula 6,1,0.032069,4612,1,0,33,885,97,14,284,977,42
FORMULA Eratosthenes-PT-020-CTLFireability-6 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

original formula: ((EG(p18>=1) * p6>=1) * (p8>=1 * p4>=1))
=> equivalent forward existential formula: [FwdG(((Init * (p8>=1 * p4>=1)) * p6>=1),p18>=1)] != FALSE
Checking (exact) 0 :[FwdG(((Init * (p8>=1 * p4>=1)) * p6>=1),p18>=1)] != FALSE
Checking (exact) 0 :FwdG(((Init * (p8>=1 * p4>=1)) * p6>=1),p18>=1)
Checking (exact) 1 :((Init * (p8>=1 * p4>=1)) * p6>=1)
Checking (exact) 1 :p6>=1
Checking (exact) 1 :(Init * (p8>=1 * p4>=1))
dead was empty
(forward)formula 7,0,0.032768,4612,1,0,34,885,97,15,284,987,44
FORMULA Eratosthenes-PT-020-CTLFireability-7 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

original formula: ((EG(EF(p12>=1)) + !(((!(p9>=1) * (p15>=1 * p14>=1)) + EG((p10>=1 * p20>=1))))) * (p18>=1 * !(EG(((p9>=1 * p18>=1) + p6>=1)))))
=> equivalent forward existential formula: ([((Init * !(!(((!(p9>=1) * (p15>=1 * p14>=1)) + EG((p10>=1 * p20>=1)))))) * !(EG(E(TRUE U p12>=1))))] = FALSE * ([(Init * !(p18>=1))] = FALSE * [FwdG(Init,((p9>=1 * p18>=1) + p6>=1))] = FALSE))
Checking (exact) 0 :([((Init * !(!(((!(p9>=1) * (p15>=1 * p14>=1)) + EG((p10>=1 * p20>=1)))))) * !(EG(E(TRUE U p12>=1))))] = FALSE * ([(Init * !(p18>=1))] = FALSE * [FwdG(Init,((p9>=1 * p18>=1) + p6>=1))] = FALSE))
Checking (exact) 1 :([(Init * !(p18>=1))] = FALSE * [FwdG(Init,((p9>=1 * p18>=1) + p6>=1))] = FALSE)
Checking (exact) 1 :[FwdG(Init,((p9>=1 * p18>=1) + p6>=1))] = FALSE
Checking (exact) 0 :FwdG(Init,((p9>=1 * p18>=1) + p6>=1))
Checking (exact) 1 :Init
dead was empty
Checking (exact) 1 :[(Init * !(p18>=1))] = FALSE
Checking (exact) 0 :(Init * !(p18>=1))
Checking (exact) 1 :[((Init * !(!(((!(p9>=1) * (p15>=1 * p14>=1)) + EG((p10>=1 * p20>=1)))))) * !(EG(E(TRUE U p12>=1))))] = FALSE
Checking (exact) 0 :((Init * !(!(((!(p9>=1) * (p15>=1 * p14>=1)) + EG((p10>=1 * p20>=1)))))) * !(EG(E(TRUE U p12>=1))))
Checking (exact) 1 :!(EG(E(TRUE U p12>=1)))
Checking (exact) 1 :EG(E(TRUE U p12>=1))
Checking (exact) 1 :E(TRUE U p12>=1)
Checking (exact) 1 :(Init * !(!(((!(p9>=1) * (p15>=1 * p14>=1)) + EG((p10>=1 * p20>=1))))))
Checking (exact) 1 :!(!(((!(p9>=1) * (p15>=1 * p14>=1)) + EG((p10>=1 * p20>=1)))))
Checking (exact) 1 :((!(p9>=1) * (p15>=1 * p14>=1)) + EG((p10>=1 * p20>=1)))
Checking (exact) 1 :EG((p10>=1 * p20>=1))
Checking (exact) 1 :Init
(forward)formula 8,1,0.036472,4624,1,0,39,956,113,19,295,1078,51
FORMULA Eratosthenes-PT-020-CTLFireability-8 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

original formula: ((AX(((p15>=1 * (p6>=1 * p18>=1)) + !(p6>=1))) + (((((p12>=1 * p4>=1) + p6>=1) + (p4>=1 * p20>=1)) * (p20>=1 + p15>=1)) * !(p20>=1))) + ((p6>=1 * p18>=1) * EG((!(p4>=1) + (p10>=1 * (p10>=1 * p20>=1))))))
=> equivalent forward existential formula: [(EY(((Init * !(((p6>=1 * p18>=1) * EG((!(p4>=1) + (p10>=1 * (p10>=1 * p20>=1))))))) * !((((((p12>=1 * p4>=1) + p6>=1) + (p4>=1 * p20>=1)) * (p20>=1 + p15>=1)) * !(p20>=1))))) * !(((p15>=1 * (p6>=1 * p18>=1)) + !(p6>=1))))] = FALSE
Checking (exact) 0 :[(EY(((Init * !(((p6>=1 * p18>=1) * EG((!(p4>=1) + (p10>=1 * (p10>=1 * p20>=1))))))) * !((((((p12>=1 * p4>=1) + p6>=1) + (p4>=1 * p20>=1)) * (p20>=1 + p15>=1)) * !(p20>=1))))) * !(((p15>=1 * (p6>=1 * p18>=1)) + !(p6>=1))))] = FALSE
Checking (exact) 0 :(EY(((Init * !(((p6>=1 * p18>=1) * EG((!(p4>=1) + (p10>=1 * (p10>=1 * p20>=1))))))) * !((((((p12>=1 * p4>=1) + p6>=1) + (p4>=1 * p20>=1)) * (p20>=1 + p15>=1)) * !(p20>=1))))) * !(((p15>=1 * (p6>=1 * p18>=1)) + !(p6>=1))))
Checking (exact) 1 :!(((p15>=1 * (p6>=1 * p18>=1)) + !(p6>=1)))
Checking (exact) 1 :EY(((Init * !(((p6>=1 * p18>=1) * EG((!(p4>=1) + (p10>=1 * (p10>=1 * p20>=1))))))) * !((((((p12>=1 * p4>=1) + p6>=1) + (p4>=1 * p20>=1)) * (p20>=1 + p15>=1)) * !(p20>=1)))))
Checking (exact) 1 :((Init * !(((p6>=1 * p18>=1) * EG((!(p4>=1) + (p10>=1 * (p10>=1 * p20>=1))))))) * !((((((p12>=1 * p4>=1) + p6>=1) + (p4>=1 * p20>=1)) * (p20>=1 + p15>=1)) * !(p20>=1))))
Checking (exact) 1 :!((((((p12>=1 * p4>=1) + p6>=1) + (p4>=1 * p20>=1)) * (p20>=1 + p15>=1)) * !(p20>=1)))
Checking (exact) 1 :(Init * !(((p6>=1 * p18>=1) * EG((!(p4>=1) + (p10>=1 * (p10>=1 * p20>=1)))))))
Checking (exact) 1 :!(((p6>=1 * p18>=1) * EG((!(p4>=1) + (p10>=1 * (p10>=1 * p20>=1))))))
Checking (exact) 1 :((p6>=1 * p18>=1) * EG((!(p4>=1) + (p10>=1 * (p10>=1 * p20>=1)))))
Checking (exact) 1 :EG((!(p4>=1) + (p10>=1 * (p10>=1 * p20>=1))))
Hit Full ! (commute/partial/dont) 12/0/8
Checking (exact) 1 :Init
(forward)formula 9,1,0.043006,4640,1,0,48,1119,138,25,346,1294,58
FORMULA Eratosthenes-PT-020-CTLFireability-9 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

original formula: (EG((AF(p12>=1) + EF((p4>=1 * p20>=1)))) * EX(EG((p16>=1 * (p6>=1 * p18>=1)))))
=> equivalent forward existential formula: [FwdG(EY((Init * EG((!(EG(!(p12>=1))) + E(TRUE U (p4>=1 * p20>=1)))))),(p16>=1 * (p6>=1 * p18>=1)))] != FALSE
Checking (exact) 0 :[FwdG(EY((Init * EG((!(EG(!(p12>=1))) + E(TRUE U (p4>=1 * p20>=1)))))),(p16>=1 * (p6>=1 * p18>=1)))] != FALSE
Checking (exact) 0 :FwdG(EY((Init * EG((!(EG(!(p12>=1))) + E(TRUE U (p4>=1 * p20>=1)))))),(p16>=1 * (p6>=1 * p18>=1)))
Checking (exact) 1 :EY((Init * EG((!(EG(!(p12>=1))) + E(TRUE U (p4>=1 * p20>=1))))))
Checking (exact) 1 :(Init * EG((!(EG(!(p12>=1))) + E(TRUE U (p4>=1 * p20>=1)))))
Checking (exact) 1 :EG((!(EG(!(p12>=1))) + E(TRUE U (p4>=1 * p20>=1))))
Checking (exact) 1 :(!(EG(!(p12>=1))) + E(TRUE U (p4>=1 * p20>=1)))
Checking (exact) 1 :!(EG(!(p12>=1)))
Checking (exact) 1 :EG(!(p12>=1))
Hit Full ! (commute/partial/dont) 17/0/3
Checking (exact) 1 :E(TRUE U (p4>=1 * p20>=1))
dead was empty
(forward)formula 10,0,0.046201,4716,1,0,52,1229,149,30,379,1474,66
FORMULA Eratosthenes-PT-020-CTLFireability-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

original formula: (EF(AG(!(p14>=1))) + !(EX(EF(p18>=1))))
=> equivalent forward existential formula: [(FwdU(EY((Init * !(E(TRUE U !(E(TRUE U !(!(p14>=1)))))))),TRUE) * p18>=1)] = FALSE
Checking (exact) 0 :[(FwdU(EY((Init * !(E(TRUE U !(E(TRUE U !(!(p14>=1)))))))),TRUE) * p18>=1)] = FALSE
Checking (exact) 0 :(FwdU(EY((Init * !(E(TRUE U !(E(TRUE U !(!(p14>=1)))))))),TRUE) * p18>=1)
Checking (exact) 1 :p18>=1
Checking (exact) 1 :FwdU(EY((Init * !(E(TRUE U !(E(TRUE U !(!(p14>=1)))))))),TRUE)
Checking (exact) 1 :EY((Init * !(E(TRUE U !(E(TRUE U !(!(p14>=1))))))))
Checking (exact) 1 :(Init * !(E(TRUE U !(E(TRUE U !(!(p14>=1)))))))
Checking (exact) 1 :!(E(TRUE U !(E(TRUE U !(!(p14>=1))))))
Checking (exact) 1 :E(TRUE U !(E(TRUE U !(!(p14>=1)))))
Checking (exact) 1 :!(E(TRUE U !(!(p14>=1))))
Checking (exact) 1 :E(TRUE U !(!(p14>=1)))
(forward)formula 11,1,0.047223,4728,1,0,54,1237,149,31,379,1483,68
FORMULA Eratosthenes-PT-020-CTLFireability-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

original formula: (((!(((p6>=1 + p16>=1) * (p6>=1 + p15>=1))) * AX((p12>=1 + (p4>=1 * p20>=1)))) + p6>=1) * EX(EG((p20>=1 + (p8>=1 * p4>=1)))))
=> equivalent forward existential formula: (([((Init * !(p6>=1)) * ((p6>=1 + p16>=1) * (p6>=1 + p15>=1)))] = FALSE * [(EY((Init * !(p6>=1))) * !((p12>=1 + (p4>=1 * p20>=1))))] = FALSE) * [(Init * !(EX(EG((p20>=1 + (p8>=1 * p4>=1))))))] = FALSE)
Checking (exact) 0 :(([((Init * !(p6>=1)) * ((p6>=1 + p16>=1) * (p6>=1 + p15>=1)))] = FALSE * [(EY((Init * !(p6>=1))) * !((p12>=1 + (p4>=1 * p20>=1))))] = FALSE) * [(Init * !(EX(EG((p20>=1 + (p8>=1 * p4>=1))))))] = FALSE)
Checking (exact) 1 :[(Init * !(EX(EG((p20>=1 + (p8>=1 * p4>=1))))))] = FALSE
Checking (exact) 0 :(Init * !(EX(EG((p20>=1 + (p8>=1 * p4>=1))))))
Checking (exact) 1 :!(EX(EG((p20>=1 + (p8>=1 * p4>=1)))))
Checking (exact) 1 :EX(EG((p20>=1 + (p8>=1 * p4>=1))))
Checking (exact) 1 :EG((p20>=1 + (p8>=1 * p4>=1)))
Checking (exact) 1 :Init
(forward)formula 12,0,0.048851,4728,1,0,55,1244,155,32,382,1499,69
FORMULA Eratosthenes-PT-020-CTLFireability-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

original formula: EF(AX(AF(p15>=1)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!(!(EG(!(p15>=1)))))))] != FALSE
Checking (exact) 0 :[(FwdU(Init,TRUE) * !(EX(!(!(EG(!(p15>=1)))))))] != FALSE
Checking (exact) 0 :(FwdU(Init,TRUE) * !(EX(!(!(EG(!(p15>=1)))))))
Checking (exact) 1 :!(EX(!(!(EG(!(p15>=1))))))
Checking (exact) 1 :EX(!(!(EG(!(p15>=1)))))
Checking (exact) 1 :!(!(EG(!(p15>=1))))
Checking (exact) 1 :EG(!(p15>=1))
Hit Full ! (commute/partial/dont) 19/0/1
Checking (exact) 1 :FwdU(Init,TRUE)
Checking (exact) 1 :Init
(forward)formula 13,1,0.049977,4732,1,0,56,1250,162,33,391,1517,74
FORMULA Eratosthenes-PT-020-CTLFireability-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

original formula: AG((EX(((p16>=1 * p4>=1) + p14>=1)) + (AF(p9>=1) + ((p6>=1 + p16>=1) + ((p16>=1 * p8>=1) * p14>=1)))))
=> equivalent forward existential formula: [FwdG(((FwdU(Init,TRUE) * !(EX(((p16>=1 * p4>=1) + p14>=1)))) * !(((p6>=1 + p16>=1) + ((p16>=1 * p8>=1) * p14>=1)))),!(p9>=1))] = FALSE
Checking (exact) 0 :[FwdG(((FwdU(Init,TRUE) * !(EX(((p16>=1 * p4>=1) + p14>=1)))) * !(((p6>=1 + p16>=1) + ((p16>=1 * p8>=1) * p14>=1)))),!(p9>=1))] = FALSE
Checking (exact) 0 :FwdG(((FwdU(Init,TRUE) * !(EX(((p16>=1 * p4>=1) + p14>=1)))) * !(((p6>=1 + p16>=1) + ((p16>=1 * p8>=1) * p14>=1)))),!(p9>=1))
Checking (exact) 1 :((FwdU(Init,TRUE) * !(EX(((p16>=1 * p4>=1) + p14>=1)))) * !(((p6>=1 + p16>=1) + ((p16>=1 * p8>=1) * p14>=1))))
Checking (exact) 1 :!(((p6>=1 + p16>=1) + ((p16>=1 * p8>=1) * p14>=1)))
Checking (exact) 1 :(FwdU(Init,TRUE) * !(EX(((p16>=1 * p4>=1) + p14>=1))))
Checking (exact) 1 :!(EX(((p16>=1 * p4>=1) + p14>=1)))
Checking (exact) 1 :EX(((p16>=1 * p4>=1) + p14>=1))
Checking (exact) 1 :FwdU(Init,TRUE)
Checking (exact) 1 :Init
Hit Full ! (commute/partial/dont) 18/0/2
(forward)formula 14,0,0.053811,4732,1,0,64,1349,174,40,428,1695,80
FORMULA Eratosthenes-PT-020-CTLFireability-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

original formula: E(((((p9>=1 * p18>=1) * p18>=1) * ((p10>=1 * p20>=1) * p6>=1)) + AF(p12>=1)) U EG(((p12>=1 * p6>=1) + (p8>=1 * p4>=1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,((((p9>=1 * p18>=1) * p18>=1) * ((p10>=1 * p20>=1) * p6>=1)) + !(EG(!(p12>=1))))),((p12>=1 * p6>=1) + (p8>=1 * p4>=1)))] != FALSE
Checking (exact) 0 :[FwdG(FwdU(Init,((((p9>=1 * p18>=1) * p18>=1) * ((p10>=1 * p20>=1) * p6>=1)) + !(EG(!(p12>=1))))),((p12>=1 * p6>=1) + (p8>=1 * p4>=1)))] != FALSE
Checking (exact) 0 :FwdG(FwdU(Init,((((p9>=1 * p18>=1) * p18>=1) * ((p10>=1 * p20>=1) * p6>=1)) + !(EG(!(p12>=1))))),((p12>=1 * p6>=1) + (p8>=1 * p4>=1)))
Checking (exact) 1 :FwdU(Init,((((p9>=1 * p18>=1) * p18>=1) * ((p10>=1 * p20>=1) * p6>=1)) + !(EG(!(p12>=1)))))
Checking (exact) 1 :Init
Checking (exact) 1 :((((p9>=1 * p18>=1) * p18>=1) * ((p10>=1 * p20>=1) * p6>=1)) + !(EG(!(p12>=1))))
Checking (exact) 1 :!(EG(!(p12>=1)))
Checking (exact) 1 :EG(!(p12>=1))
dead was empty
(forward)formula 15,0,0.062265,4776,1,0,94,1949,185,66,438,2899,118
FORMULA Eratosthenes-PT-020-CTLFireability-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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


BK_STOP 1464402181580

--------------------
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 2:23:00 AM fr.lip6.move.gal.application.Application transformPNML
INFO: Parsing pnml file : /home/mcc/execution/model.pnml
May 28, 2016 2:23:00 AM fr.lip6.move.gal.nupn.PTNetReader loadFromXML
INFO: Load time of PNML (sax parser for PT used): 44 ms
May 28, 2016 2:23:00 AM fr.lip6.move.gal.pnml.togal.PTGALTransformer handlePage
INFO: Transformed 19 places.
May 28, 2016 2:23:00 AM fr.lip6.move.gal.pnml.togal.PTGALTransformer handlePage
INFO: Transformed 27 transitions.
May 28, 2016 2:23:00 AM fr.lip6.move.gal.instantiate.DomainAnalyzer computeVariableDomains
INFO: Found a total of 8 fixed domain variables (out of 19 variables) in GAL type Eratosthenes_PT_020
May 28, 2016 2:23:00 AM fr.lip6.move.gal.instantiate.Simplifier simplifyConstantVariables
INFO: Found a total of 8 constant array cells/variables (out of 19 variables) in type Eratosthenes_PT_020
May 28, 2016 2:23:00 AM fr.lip6.move.gal.instantiate.Simplifier simplifyConstantVariables
INFO: p11,p19,p7,p5,p17,p3,p13,p2,
May 28, 2016 2:23:00 AM fr.lip6.move.gal.instantiate.Simplifier simplifyConstantVariables
INFO: Removed 8 constant variables :p11, p19, p7, p5, p17, p3, p13, p2
May 28, 2016 2:23:00 AM fr.lip6.move.gal.instantiate.Simplifier simplifyConstantVariables
INFO: Simplified 74 expressions due to constant valuations.
May 28, 2016 2:23:00 AM fr.lip6.move.gal.instantiate.GALRewriter flatten
INFO: Flatten gal took : 134 ms
May 28, 2016 2:23:00 AM fr.lip6.move.serialization.SerializationUtil systemToFile
INFO: Time to serialize gal into /home/mcc/execution/CTLFireability.gal : 13 ms
May 28, 2016 2:23:00 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="S_Eratosthenes-PT-020"
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/S_Eratosthenes-PT-020.tgz
mv S_Eratosthenes-PT-020 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_Eratosthenes-PT-020, 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 r145kn-smll-146416247000589"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;