About the Execution of ITS-Tools for S_SmallOperatingSystem-PT-MT0128DC0032
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
575.710 | 29237.00 | 37214.00 | 348.80 | TTTTFFFTFFTTTFTF | 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_SmallOperatingSystem-PT-MT0128DC0032, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r193kn-qhx2-146444253000346
=====================================================================
--------------------
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 SmallOperatingSystem-PT-MT0128DC0032-CTLFireability-0
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0032-CTLFireability-1
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0032-CTLFireability-10
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0032-CTLFireability-11
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0032-CTLFireability-12
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0032-CTLFireability-13
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0032-CTLFireability-14
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0032-CTLFireability-15
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0032-CTLFireability-2
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0032-CTLFireability-3
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0032-CTLFireability-4
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0032-CTLFireability-5
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0032-CTLFireability-6
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0032-CTLFireability-7
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0032-CTLFireability-8
FORMULA_NAME SmallOperatingSystem-PT-MT0128DC0032-CTLFireability-9
=== Now, execution of the tool begins
BK_START 1464885166464
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.13321e+08,1.69175,22256,2,1578,5,80603,6,0,47,84929,0
Converting to forward existential form...Done !
original formula: AG(EF((ExecutingTask>=1 + ((TaskReady>=1 * CPUUnit>=1) + ((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (ExecutingTask>=1 + ((TaskReady>=1 * CPUUnit>=1) + ((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1))))))] = FALSE
Checking (exact) 0 :[(FwdU(Init,TRUE) * !(E(TRUE U (ExecutingTask>=1 + ((TaskReady>=1 * CPUUnit>=1) + ((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1))))))] = FALSE
Checking (exact) 0 :(FwdU(Init,TRUE) * !(E(TRUE U (ExecutingTask>=1 + ((TaskReady>=1 * CPUUnit>=1) + ((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1))))))
Checking (exact) 1 :!(E(TRUE U (ExecutingTask>=1 + ((TaskReady>=1 * CPUUnit>=1) + ((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1)))))
Checking (exact) 1 :E(TRUE U (ExecutingTask>=1 + ((TaskReady>=1 * CPUUnit>=1) + ((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1))))
(forward)formula 0,1,2.16896,22532,1,0,6,80603,27,0,845,84929,5
FORMULA SmallOperatingSystem-PT-MT0128DC0032-CTLFireability-0 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: !((E(!(ExecutingTask>=1) U ((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)) + (EX(((CPUUnit>=1 * TaskSuspended>=1) * ((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))) + !(((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1)))))
=> equivalent forward existential formula: [((Init * !((EX(((CPUUnit>=1 * TaskSuspended>=1) * ((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))) + !(((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1))))) * !(E(!(ExecutingTask>=1) U ((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))))] != FALSE
Checking (exact) 0 :[((Init * !((EX(((CPUUnit>=1 * TaskSuspended>=1) * ((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))) + !(((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1))))) * !(E(!(ExecutingTask>=1) U ((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))))] != FALSE
Checking (exact) 0 :((Init * !((EX(((CPUUnit>=1 * TaskSuspended>=1) * ((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))) + !(((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1))))) * !(E(!(ExecutingTask>=1) U ((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))))
Checking (exact) 1 :!(E(!(ExecutingTask>=1) U ((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)))
Checking (exact) 1 :E(!(ExecutingTask>=1) U ((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))
Hit Full ! (commute/partial/dont) 5/0/3
Hit Full ! (commute/partial/dont) 0/0/3
Hit Full ! (commute/partial/dont) 0/0/3
Hit Full ! (commute/partial/dont) 0/0/3
Hit Full ! (commute/partial/dont) 0/0/3
Hit Full ! (commute/partial/dont) 0/0/3
Hit Full ! (commute/partial/dont) 0/0/3
Hit Full ! (commute/partial/dont) 0/0/3
Hit Full ! (commute/partial/dont) 0/0/3
Hit Full ! (commute/partial/dont) 0/0/3
Hit Full ! (commute/partial/dont) 0/0/3
Hit Full ! (commute/partial/dont) 0/0/3
Hit Full ! (commute/partial/dont) 0/0/3
Hit Full ! (commute/partial/dont) 0/0/3
Hit Full ! (commute/partial/dont) 0/0/3
Hit Full ! (commute/partial/dont) 0/0/3
Hit Full ! (commute/partial/dont) 0/0/3
Hit Full ! (commute/partial/dont) 0/0/3
Hit Full ! (commute/partial/dont) 0/0/3
Hit Full ! (commute/partial/dont) 0/0/3
Hit Full ! (commute/partial/dont) 0/0/3
Hit Full ! (commute/partial/dont) 0/0/3
Hit Full ! (commute/partial/dont) 0/0/3
Hit Full ! (commute/partial/dont) 0/0/3
Hit Full ! (commute/partial/dont) 0/0/3
Hit Full ! (commute/partial/dont) 0/0/3
Hit Full ! (commute/partial/dont) 0/0/3
Hit Full ! (commute/partial/dont) 0/0/3
Hit Full ! (commute/partial/dont) 0/0/3
Hit Full ! (commute/partial/dont) 0/0/3
Hit Full ! (commute/partial/dont) 0/0/3
Hit Full ! (commute/partial/dont) 0/0/3
Hit Full ! (commute/partial/dont) 0/0/3
Hit Full ! (commute/partial/dont) 0/0/3
Checking (exact) 1 :(Init * !((EX(((CPUUnit>=1 * TaskSuspended>=1) * ((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))) + !(((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1)))))
Checking (exact) 1 :!((EX(((CPUUnit>=1 * TaskSuspended>=1) * ((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))) + !(((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1))))
Checking (exact) 1 :(EX(((CPUUnit>=1 * TaskSuspended>=1) * ((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))) + !(((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1)))
Checking (exact) 1 :EX(((CPUUnit>=1 * TaskSuspended>=1) * ((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)))
Checking (exact) 1 :Init
(forward)formula 1,1,2.75709,22532,1,0,15,105831,44,5,878,99476,12
FORMULA SmallOperatingSystem-PT-MT0128DC0032-CTLFireability-1 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: EG((AX(TransferToDisk>=1) + (AG(((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1)) + TransferToDisk>=1)))
=> equivalent forward existential formula: [FwdG(Init,(!(EX(!(TransferToDisk>=1))) + (!(E(TRUE U !(((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1)))) + TransferToDisk>=1)))] != FALSE
Checking (exact) 0 :[FwdG(Init,(!(EX(!(TransferToDisk>=1))) + (!(E(TRUE U !(((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1)))) + TransferToDisk>=1)))] != FALSE
Checking (exact) 0 :FwdG(Init,(!(EX(!(TransferToDisk>=1))) + (!(E(TRUE U !(((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1)))) + TransferToDisk>=1)))
Checking (exact) 1 :Init
Checking (exact) 1 :(!(EX(!(TransferToDisk>=1))) + (!(E(TRUE U !(((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1)))) + TransferToDisk>=1))
Checking (exact) 1 :!(EX(!(TransferToDisk>=1)))
Checking (exact) 1 :EX(!(TransferToDisk>=1))
Checking (exact) 1 :(!(E(TRUE U !(((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1)))) + TransferToDisk>=1)
Checking (exact) 1 :!(E(TRUE U !(((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1))))
Checking (exact) 1 :E(TRUE U !(((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1)))
(forward)formula 2,0,3.50951,34332,1,0,19,174479,52,8,895,164142,19
FORMULA SmallOperatingSystem-PT-MT0128DC0032-CTLFireability-2 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: !((AF(EX((CPUUnit>=1 * TaskSuspended>=1))) + A(!(TaskReady>=1) U (TaskReady>=1 * CPUUnit>=1))))
=> equivalent forward existential formula: [FwdG((Init * !(!((E(!((TaskReady>=1 * CPUUnit>=1)) U (!(!(TaskReady>=1)) * !((TaskReady>=1 * CPUUnit>=1)))) + EG(!((TaskReady>=1 * CPUUnit>=1))))))),!(EX((CPUUnit>=1 * TaskSuspended>=1))))] != FALSE
Checking (exact) 0 :[FwdG((Init * !(!((E(!((TaskReady>=1 * CPUUnit>=1)) U (!(!(TaskReady>=1)) * !((TaskReady>=1 * CPUUnit>=1)))) + EG(!((TaskReady>=1 * CPUUnit>=1))))))),!(EX((CPUUnit>=1 * TaskSuspended>=1))))] != FALSE
Checking (exact) 0 :FwdG((Init * !(!((E(!((TaskReady>=1 * CPUUnit>=1)) U (!(!(TaskReady>=1)) * !((TaskReady>=1 * CPUUnit>=1)))) + EG(!((TaskReady>=1 * CPUUnit>=1))))))),!(EX((CPUUnit>=1 * TaskSuspended>=1))))
Checking (exact) 1 :(Init * !(!((E(!((TaskReady>=1 * CPUUnit>=1)) U (!(!(TaskReady>=1)) * !((TaskReady>=1 * CPUUnit>=1)))) + EG(!((TaskReady>=1 * CPUUnit>=1)))))))
Checking (exact) 1 :!(!((E(!((TaskReady>=1 * CPUUnit>=1)) U (!(!(TaskReady>=1)) * !((TaskReady>=1 * CPUUnit>=1)))) + EG(!((TaskReady>=1 * CPUUnit>=1))))))
Checking (exact) 1 :(E(!((TaskReady>=1 * CPUUnit>=1)) U (!(!(TaskReady>=1)) * !((TaskReady>=1 * CPUUnit>=1)))) + EG(!((TaskReady>=1 * CPUUnit>=1))))
Checking (exact) 1 :E(!((TaskReady>=1 * CPUUnit>=1)) U (!(!(TaskReady>=1)) * !((TaskReady>=1 * CPUUnit>=1))))
Hit Full ! (commute/partial/dont) 2/0/6
Checking (exact) 1 :EG(!((TaskReady>=1 * CPUUnit>=1)))
Checking (exact) 1 :Init
Checking (exact) 1 :!(EX((CPUUnit>=1 * TaskSuspended>=1)))
Checking (exact) 1 :EX((CPUUnit>=1 * TaskSuspended>=1))
(forward)formula 3,0,16.2318,188840,1,0,26,1.02403e+06,65,11,915,913073,26
FORMULA SmallOperatingSystem-PT-MT0128DC0032-CTLFireability-3 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: AF((!(AF(LoadingMem>=1)) + EX(ExecutingTask>=1)))
=> equivalent forward existential formula: [FwdG(Init,!((!(!(EG(!(LoadingMem>=1)))) + EX(ExecutingTask>=1))))] = FALSE
Checking (exact) 0 :[FwdG(Init,!((!(!(EG(!(LoadingMem>=1)))) + EX(ExecutingTask>=1))))] = FALSE
Checking (exact) 0 :FwdG(Init,!((!(!(EG(!(LoadingMem>=1)))) + EX(ExecutingTask>=1))))
Checking (exact) 1 :Init
Checking (exact) 1 :!((!(!(EG(!(LoadingMem>=1)))) + EX(ExecutingTask>=1)))
Checking (exact) 1 :(!(!(EG(!(LoadingMem>=1)))) + EX(ExecutingTask>=1))
Checking (exact) 1 :!(!(EG(!(LoadingMem>=1))))
Checking (exact) 1 :EG(!(LoadingMem>=1))
Checking (exact) 1 :EX(ExecutingTask>=1)
(forward)formula 4,1,16.4962,191696,1,0,128,1.04278e+06,76,80,919,933036,98
FORMULA SmallOperatingSystem-PT-MT0128DC0032-CTLFireability-4 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: AG(EF(!(((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1)))))] = FALSE
Checking (exact) 0 :[(FwdU(Init,TRUE) * !(E(TRUE U !(((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1)))))] = FALSE
Checking (exact) 0 :(FwdU(Init,TRUE) * !(E(TRUE U !(((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1)))))
Checking (exact) 1 :!(E(TRUE U !(((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1))))
Checking (exact) 1 :E(TRUE U !(((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1)))
(forward)formula 5,1,16.4991,191960,1,0,128,1.04278e+06,76,80,919,933036,98
FORMULA SmallOperatingSystem-PT-MT0128DC0032-CTLFireability-5 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: A(AF(!(TaskReady>=1)) U E(TaskReady>=1 U (CPUUnit>=1 * TaskSuspended>=1)))
=> equivalent forward existential formula: [((Init * !(EG(!(E(TaskReady>=1 U (CPUUnit>=1 * TaskSuspended>=1)))))) * !(E(!(E(TaskReady>=1 U (CPUUnit>=1 * TaskSuspended>=1))) U (!(!(EG(!(!(TaskReady>=1))))) * !(E(TaskReady>=1 U (CPUUnit>=1 * TaskSuspended>=1)))))))] != FALSE
Checking (exact) 0 :[((Init * !(EG(!(E(TaskReady>=1 U (CPUUnit>=1 * TaskSuspended>=1)))))) * !(E(!(E(TaskReady>=1 U (CPUUnit>=1 * TaskSuspended>=1))) U (!(!(EG(!(!(TaskReady>=1))))) * !(E(TaskReady>=1 U (CPUUnit>=1 * TaskSuspended>=1)))))))] != FALSE
Checking (exact) 0 :((Init * !(EG(!(E(TaskReady>=1 U (CPUUnit>=1 * TaskSuspended>=1)))))) * !(E(!(E(TaskReady>=1 U (CPUUnit>=1 * TaskSuspended>=1))) U (!(!(EG(!(!(TaskReady>=1))))) * !(E(TaskReady>=1 U (CPUUnit>=1 * TaskSuspended>=1)))))))
Checking (exact) 1 :!(E(!(E(TaskReady>=1 U (CPUUnit>=1 * TaskSuspended>=1))) U (!(!(EG(!(!(TaskReady>=1))))) * !(E(TaskReady>=1 U (CPUUnit>=1 * TaskSuspended>=1))))))
Checking (exact) 1 :E(!(E(TaskReady>=1 U (CPUUnit>=1 * TaskSuspended>=1))) U (!(!(EG(!(!(TaskReady>=1))))) * !(E(TaskReady>=1 U (CPUUnit>=1 * TaskSuspended>=1)))))
Checking (exact) 1 :!(E(TaskReady>=1 U (CPUUnit>=1 * TaskSuspended>=1)))
Checking (exact) 1 :E(TaskReady>=1 U (CPUUnit>=1 * TaskSuspended>=1))
Hit Full ! (commute/partial/dont) 4/0/4
Checking (exact) 1 :(!(!(EG(!(!(TaskReady>=1))))) * !(E(TaskReady>=1 U (CPUUnit>=1 * TaskSuspended>=1))))
Checking (exact) 1 :!(E(TaskReady>=1 U (CPUUnit>=1 * TaskSuspended>=1)))
Checking (exact) 1 :E(TaskReady>=1 U (CPUUnit>=1 * TaskSuspended>=1))
Checking (exact) 1 :!(!(EG(!(!(TaskReady>=1)))))
Checking (exact) 1 :EG(!(!(TaskReady>=1)))
Checking (exact) 1 :(Init * !(EG(!(E(TaskReady>=1 U (CPUUnit>=1 * TaskSuspended>=1))))))
Checking (exact) 1 :!(EG(!(E(TaskReady>=1 U (CPUUnit>=1 * TaskSuspended>=1)))))
Checking (exact) 1 :EG(!(E(TaskReady>=1 U (CPUUnit>=1 * TaskSuspended>=1))))
Checking (exact) 1 :!(E(TaskReady>=1 U (CPUUnit>=1 * TaskSuspended>=1)))
Checking (exact) 1 :E(TaskReady>=1 U (CPUUnit>=1 * TaskSuspended>=1))
Fast SCC detection found none.
Checking (exact) 1 :Init
(forward)formula 6,1,18.3155,214576,1,0,131,1.15876e+06,88,83,947,1.04252e+06,102
FORMULA SmallOperatingSystem-PT-MT0128DC0032-CTLFireability-6 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: A(!(EG(TaskReady>=1)) U AG((TaskReady>=1 + ((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1))))
=> equivalent forward existential formula: [((Init * !(EG(!(!(E(TRUE U !((TaskReady>=1 + ((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1))))))))) * !(E(!(!(E(TRUE U !((TaskReady>=1 + ((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1)))))) U (!(!(EG(TaskReady>=1))) * !(!(E(TRUE U !((TaskReady>=1 + ((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1))))))))))] != FALSE
Checking (exact) 0 :[((Init * !(EG(!(!(E(TRUE U !((TaskReady>=1 + ((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1))))))))) * !(E(!(!(E(TRUE U !((TaskReady>=1 + ((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1)))))) U (!(!(EG(TaskReady>=1))) * !(!(E(TRUE U !((TaskReady>=1 + ((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1))))))))))] != FALSE
Checking (exact) 0 :((Init * !(EG(!(!(E(TRUE U !((TaskReady>=1 + ((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1))))))))) * !(E(!(!(E(TRUE U !((TaskReady>=1 + ((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1)))))) U (!(!(EG(TaskReady>=1))) * !(!(E(TRUE U !((TaskReady>=1 + ((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1))))))))))
Checking (exact) 1 :!(E(!(!(E(TRUE U !((TaskReady>=1 + ((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1)))))) U (!(!(EG(TaskReady>=1))) * !(!(E(TRUE U !((TaskReady>=1 + ((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1)))))))))
Checking (exact) 1 :E(!(!(E(TRUE U !((TaskReady>=1 + ((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1)))))) U (!(!(EG(TaskReady>=1))) * !(!(E(TRUE U !((TaskReady>=1 + ((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1))))))))
Checking (exact) 1 :!(!(E(TRUE U !((TaskReady>=1 + ((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1))))))
Checking (exact) 1 :E(TRUE U !((TaskReady>=1 + ((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1))))
Checking (exact) 1 :(!(!(EG(TaskReady>=1))) * !(!(E(TRUE U !((TaskReady>=1 + ((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1)))))))
Checking (exact) 1 :!(!(E(TRUE U !((TaskReady>=1 + ((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1))))))
Checking (exact) 1 :E(TRUE U !((TaskReady>=1 + ((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1))))
Checking (exact) 1 :!(!(EG(TaskReady>=1)))
Checking (exact) 1 :EG(TaskReady>=1)
(forward)formula 7,0,19.8524,228652,1,0,132,1.18578e+06,90,84,949,1.0619e+06,107
FORMULA SmallOperatingSystem-PT-MT0128DC0032-CTLFireability-7 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: ((AF(EG(TaskReady>=1)) + (!(AF(LoadingMem>=1)) + (AG(ExecutingTask>=1) * AF(LoadingMem>=1)))) + A((!(TaskReady>=1) + (((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1) * LoadingMem>=1)) U ((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)))
=> equivalent forward existential formula: ([(FwdU((((Init * !(!((E(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)) U (!((!(TaskReady>=1) + (((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1) * LoadingMem>=1))) * !(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)))) + EG(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))))))) * !(!(EG(!(EG(TaskReady>=1)))))) * !(!(!(EG(!(LoadingMem>=1)))))),TRUE) * !(ExecutingTask>=1))] = FALSE * [FwdG((((Init * !(!((E(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)) U (!((!(TaskReady>=1) + (((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1) * LoadingMem>=1))) * !(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)))) + EG(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))))))) * !(!(EG(!(EG(TaskReady>=1)))))) * !(!(!(EG(!(LoadingMem>=1)))))),!(LoadingMem>=1))] = FALSE)
Checking (exact) 0 :([(FwdU((((Init * !(!((E(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)) U (!((!(TaskReady>=1) + (((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1) * LoadingMem>=1))) * !(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)))) + EG(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))))))) * !(!(EG(!(EG(TaskReady>=1)))))) * !(!(!(EG(!(LoadingMem>=1)))))),TRUE) * !(ExecutingTask>=1))] = FALSE * [FwdG((((Init * !(!((E(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)) U (!((!(TaskReady>=1) + (((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1) * LoadingMem>=1))) * !(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)))) + EG(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))))))) * !(!(EG(!(EG(TaskReady>=1)))))) * !(!(!(EG(!(LoadingMem>=1)))))),!(LoadingMem>=1))] = FALSE)
Checking (exact) 1 :[FwdG((((Init * !(!((E(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)) U (!((!(TaskReady>=1) + (((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1) * LoadingMem>=1))) * !(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)))) + EG(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))))))) * !(!(EG(!(EG(TaskReady>=1)))))) * !(!(!(EG(!(LoadingMem>=1)))))),!(LoadingMem>=1))] = FALSE
Checking (exact) 0 :FwdG((((Init * !(!((E(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)) U (!((!(TaskReady>=1) + (((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1) * LoadingMem>=1))) * !(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)))) + EG(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))))))) * !(!(EG(!(EG(TaskReady>=1)))))) * !(!(!(EG(!(LoadingMem>=1)))))),!(LoadingMem>=1))
Checking (exact) 1 :(((Init * !(!((E(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)) U (!((!(TaskReady>=1) + (((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1) * LoadingMem>=1))) * !(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)))) + EG(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))))))) * !(!(EG(!(EG(TaskReady>=1)))))) * !(!(!(EG(!(LoadingMem>=1))))))
Checking (exact) 1 :!(!(!(EG(!(LoadingMem>=1)))))
Checking (exact) 1 :!(EG(!(LoadingMem>=1)))
Checking (exact) 1 :EG(!(LoadingMem>=1))
Checking (exact) 1 :((Init * !(!((E(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)) U (!((!(TaskReady>=1) + (((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1) * LoadingMem>=1))) * !(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)))) + EG(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))))))) * !(!(EG(!(EG(TaskReady>=1))))))
Checking (exact) 1 :!(!(EG(!(EG(TaskReady>=1)))))
Checking (exact) 1 :EG(!(EG(TaskReady>=1)))
Checking (exact) 1 :!(EG(TaskReady>=1))
Checking (exact) 1 :EG(TaskReady>=1)
Checking (exact) 1 :(Init * !(!((E(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)) U (!((!(TaskReady>=1) + (((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1) * LoadingMem>=1))) * !(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)))) + EG(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)))))))
Checking (exact) 1 :!(!((E(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)) U (!((!(TaskReady>=1) + (((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1) * LoadingMem>=1))) * !(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)))) + EG(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))))))
Checking (exact) 1 :(E(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)) U (!((!(TaskReady>=1) + (((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1) * LoadingMem>=1))) * !(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)))) + EG(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))))
Checking (exact) 1 :E(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)) U (!((!(TaskReady>=1) + (((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1) * LoadingMem>=1))) * !(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))))
Hit Full ! (commute/partial/dont) 2/0/6
Checking (exact) 1 :EG(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)))
Checking (exact) 1 :Init
Checking (exact) 1 :[(FwdU((((Init * !(!((E(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)) U (!((!(TaskReady>=1) + (((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1) * LoadingMem>=1))) * !(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)))) + EG(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))))))) * !(!(EG(!(EG(TaskReady>=1)))))) * !(!(!(EG(!(LoadingMem>=1)))))),TRUE) * !(ExecutingTask>=1))] = FALSE
Checking (exact) 0 :(FwdU((((Init * !(!((E(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)) U (!((!(TaskReady>=1) + (((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1) * LoadingMem>=1))) * !(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)))) + EG(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))))))) * !(!(EG(!(EG(TaskReady>=1)))))) * !(!(!(EG(!(LoadingMem>=1)))))),TRUE) * !(ExecutingTask>=1))
Checking (exact) 1 :!(ExecutingTask>=1)
Checking (exact) 1 :FwdU((((Init * !(!((E(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)) U (!((!(TaskReady>=1) + (((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1) * LoadingMem>=1))) * !(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)))) + EG(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))))))) * !(!(EG(!(EG(TaskReady>=1)))))) * !(!(!(EG(!(LoadingMem>=1)))))),TRUE)
Checking (exact) 1 :(((Init * !(!((E(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)) U (!((!(TaskReady>=1) + (((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1) * LoadingMem>=1))) * !(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)))) + EG(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))))))) * !(!(EG(!(EG(TaskReady>=1)))))) * !(!(!(EG(!(LoadingMem>=1))))))
Checking (exact) 1 :!(!(!(EG(!(LoadingMem>=1)))))
Checking (exact) 1 :!(EG(!(LoadingMem>=1)))
Checking (exact) 1 :EG(!(LoadingMem>=1))
Checking (exact) 1 :((Init * !(!((E(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)) U (!((!(TaskReady>=1) + (((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1) * LoadingMem>=1))) * !(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)))) + EG(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))))))) * !(!(EG(!(EG(TaskReady>=1))))))
Checking (exact) 1 :!(!(EG(!(EG(TaskReady>=1)))))
Checking (exact) 1 :EG(!(EG(TaskReady>=1)))
Checking (exact) 1 :!(EG(TaskReady>=1))
Checking (exact) 1 :EG(TaskReady>=1)
Checking (exact) 1 :(Init * !(!((E(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)) U (!((!(TaskReady>=1) + (((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1) * LoadingMem>=1))) * !(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)))) + EG(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)))))))
Checking (exact) 1 :!(!((E(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)) U (!((!(TaskReady>=1) + (((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1) * LoadingMem>=1))) * !(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)))) + EG(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))))))
Checking (exact) 1 :(E(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)) U (!((!(TaskReady>=1) + (((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1) * LoadingMem>=1))) * !(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)))) + EG(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))))
Checking (exact) 1 :E(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)) U (!((!(TaskReady>=1) + (((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1) * LoadingMem>=1))) * !(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))))
Checking (exact) 1 :EG(!(((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1)))
Checking (exact) 1 :Init
(forward)formula 8,1,23.5654,263832,1,0,140,1.3229e+06,113,90,978,1.21421e+06,113
FORMULA SmallOperatingSystem-PT-MT0128DC0032-CTLFireability-8 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: AG(((((ExecutingTask>=1 + (CPUUnit>=1 * TaskSuspended>=1)) * ExecutingTask>=1) + ((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1)) * (EF(TransferToDisk>=1) + AX(TaskReady>=1))))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !((((ExecutingTask>=1 + (CPUUnit>=1 * TaskSuspended>=1)) * ExecutingTask>=1) + ((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1))))] = FALSE * [(EY((FwdU(Init,TRUE) * !(E(TRUE U TransferToDisk>=1)))) * !(TaskReady>=1))] = FALSE)
Checking (exact) 0 :([(FwdU(Init,TRUE) * !((((ExecutingTask>=1 + (CPUUnit>=1 * TaskSuspended>=1)) * ExecutingTask>=1) + ((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1))))] = FALSE * [(EY((FwdU(Init,TRUE) * !(E(TRUE U TransferToDisk>=1)))) * !(TaskReady>=1))] = FALSE)
Checking (exact) 1 :[(EY((FwdU(Init,TRUE) * !(E(TRUE U TransferToDisk>=1)))) * !(TaskReady>=1))] = FALSE
Checking (exact) 0 :(EY((FwdU(Init,TRUE) * !(E(TRUE U TransferToDisk>=1)))) * !(TaskReady>=1))
Checking (exact) 1 :!(TaskReady>=1)
Checking (exact) 1 :EY((FwdU(Init,TRUE) * !(E(TRUE U TransferToDisk>=1))))
Checking (exact) 1 :(FwdU(Init,TRUE) * !(E(TRUE U TransferToDisk>=1)))
Checking (exact) 1 :!(E(TRUE U TransferToDisk>=1))
Checking (exact) 1 :E(TRUE U TransferToDisk>=1)
Checking (exact) 1 :[(FwdU(Init,TRUE) * !((((ExecutingTask>=1 + (CPUUnit>=1 * TaskSuspended>=1)) * ExecutingTask>=1) + ((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1))))] = FALSE
Checking (exact) 0 :(FwdU(Init,TRUE) * !((((ExecutingTask>=1 + (CPUUnit>=1 * TaskSuspended>=1)) * ExecutingTask>=1) + ((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1))))
Checking (exact) 1 :!((((ExecutingTask>=1 + (CPUUnit>=1 * TaskSuspended>=1)) * ExecutingTask>=1) + ((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1)))
Checking (exact) 1 :FwdU(Init,TRUE)
Checking (exact) 1 :Init
(forward)formula 9,0,23.6388,264264,1,0,142,1.32543e+06,118,92,986,1.21936e+06,116
FORMULA SmallOperatingSystem-PT-MT0128DC0032-CTLFireability-9 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: AG(EF(LoadingMem>=1))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U LoadingMem>=1)))] = FALSE
Checking (exact) 0 :[(FwdU(Init,TRUE) * !(E(TRUE U LoadingMem>=1)))] = FALSE
Checking (exact) 0 :(FwdU(Init,TRUE) * !(E(TRUE U LoadingMem>=1)))
Checking (exact) 1 :!(E(TRUE U LoadingMem>=1))
Checking (exact) 1 :E(TRUE U LoadingMem>=1)
(forward)formula 10,1,23.6549,264668,1,0,143,1.32553e+06,118,92,986,1.21943e+06,119
FORMULA SmallOperatingSystem-PT-MT0128DC0032-CTLFireability-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: EF(AX(!(((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!(!(((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1))))))] != FALSE
Checking (exact) 0 :[(FwdU(Init,TRUE) * !(EX(!(!(((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1))))))] != FALSE
Checking (exact) 0 :(FwdU(Init,TRUE) * !(EX(!(!(((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1))))))
Checking (exact) 1 :!(EX(!(!(((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1)))))
Checking (exact) 1 :EX(!(!(((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1))))
Checking (exact) 1 :FwdU(Init,TRUE)
Checking (exact) 1 :Init
(forward)formula 11,1,23.7731,265984,1,0,146,1.3339e+06,118,94,986,1.22826e+06,121
FORMULA SmallOperatingSystem-PT-MT0128DC0032-CTLFireability-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: (((ExecutingTask>=1 + ((TaskReady>=1 * CPUUnit>=1) + ((TransferToDisk>=1 * (CPUUnit>=1 * TaskSuspended>=1)) * (TaskReady>=1 * ((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))))) + (EG(!((TaskReady>=1 * CPUUnit>=1))) + ((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))) + ((LoadingMem>=1 + EX(!(TransferToDisk>=1))) * E((TransferToDisk>=1 + LoadingMem>=1) U TransferToDisk>=1)))
=> equivalent forward existential formula: (([(Init * (ExecutingTask>=1 + ((TaskReady>=1 * CPUUnit>=1) + ((TransferToDisk>=1 * (CPUUnit>=1 * TaskSuspended>=1)) * (TaskReady>=1 * ((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))))))] != FALSE + ([FwdG(Init,!((TaskReady>=1 * CPUUnit>=1)))] != FALSE + [(Init * ((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))] != FALSE)) + [(FwdU((Init * (LoadingMem>=1 + EX(!(TransferToDisk>=1)))),(TransferToDisk>=1 + LoadingMem>=1)) * TransferToDisk>=1)] != FALSE)
Checking (exact) 0 :(([(Init * (ExecutingTask>=1 + ((TaskReady>=1 * CPUUnit>=1) + ((TransferToDisk>=1 * (CPUUnit>=1 * TaskSuspended>=1)) * (TaskReady>=1 * ((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))))))] != FALSE + ([FwdG(Init,!((TaskReady>=1 * CPUUnit>=1)))] != FALSE + [(Init * ((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))] != FALSE)) + [(FwdU((Init * (LoadingMem>=1 + EX(!(TransferToDisk>=1)))),(TransferToDisk>=1 + LoadingMem>=1)) * TransferToDisk>=1)] != FALSE)
Checking (exact) 0 :([(Init * (ExecutingTask>=1 + ((TaskReady>=1 * CPUUnit>=1) + ((TransferToDisk>=1 * (CPUUnit>=1 * TaskSuspended>=1)) * (TaskReady>=1 * ((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))))))] != FALSE + ([FwdG(Init,!((TaskReady>=1 * CPUUnit>=1)))] != FALSE + [(Init * ((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))] != FALSE))
Checking (exact) 0 :[(Init * (ExecutingTask>=1 + ((TaskReady>=1 * CPUUnit>=1) + ((TransferToDisk>=1 * (CPUUnit>=1 * TaskSuspended>=1)) * (TaskReady>=1 * ((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))))))] != FALSE
Checking (exact) 0 :(Init * (ExecutingTask>=1 + ((TaskReady>=1 * CPUUnit>=1) + ((TransferToDisk>=1 * (CPUUnit>=1 * TaskSuspended>=1)) * (TaskReady>=1 * ((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))))))
Checking (exact) 0 :([FwdG(Init,!((TaskReady>=1 * CPUUnit>=1)))] != FALSE + [(Init * ((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))] != FALSE)
Checking (exact) 0 :[FwdG(Init,!((TaskReady>=1 * CPUUnit>=1)))] != FALSE
Checking (exact) 0 :FwdG(Init,!((TaskReady>=1 * CPUUnit>=1)))
Checking (exact) 1 :Init
Hit Full ! (commute/partial/dont) 2/0/6
Checking (exact) 0 :[(Init * ((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))] != FALSE
Checking (exact) 0 :(Init * ((TaskSuspended>=1 * DiskControllerUnit>=1) * TaskOnDisk>=1))
Checking (exact) 0 :[(FwdU((Init * (LoadingMem>=1 + EX(!(TransferToDisk>=1)))),(TransferToDisk>=1 + LoadingMem>=1)) * TransferToDisk>=1)] != FALSE
Checking (exact) 0 :(FwdU((Init * (LoadingMem>=1 + EX(!(TransferToDisk>=1)))),(TransferToDisk>=1 + LoadingMem>=1)) * TransferToDisk>=1)
Checking (exact) 1 :TransferToDisk>=1
Checking (exact) 1 :FwdU((Init * (LoadingMem>=1 + EX(!(TransferToDisk>=1)))),(TransferToDisk>=1 + LoadingMem>=1))
Checking (exact) 1 :(Init * (LoadingMem>=1 + EX(!(TransferToDisk>=1))))
Checking (exact) 1 :(LoadingMem>=1 + EX(!(TransferToDisk>=1)))
Checking (exact) 1 :EX(!(TransferToDisk>=1))
Checking (exact) 1 :Init
Hit Full ! (commute/partial/dont) 4/0/4
(forward)formula 12,0,23.7892,266320,1,0,151,1.33452e+06,139,97,1026,1.22946e+06,128
FORMULA SmallOperatingSystem-PT-MT0128DC0032-CTLFireability-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: AG(EX(((TransferToDisk>=1 + ((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1)) * LoadingMem>=1)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(((TransferToDisk>=1 + ((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1)) * LoadingMem>=1))))] = FALSE
Checking (exact) 0 :[(FwdU(Init,TRUE) * !(EX(((TransferToDisk>=1 + ((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1)) * LoadingMem>=1))))] = FALSE
Checking (exact) 0 :(FwdU(Init,TRUE) * !(EX(((TransferToDisk>=1 + ((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1)) * LoadingMem>=1))))
Checking (exact) 1 :!(EX(((TransferToDisk>=1 + ((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1)) * LoadingMem>=1)))
Checking (exact) 1 :EX(((TransferToDisk>=1 + ((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1)) * LoadingMem>=1))
Checking (exact) 1 :FwdU(Init,TRUE)
Checking (exact) 1 :Init
(forward)formula 13,0,23.8095,266536,1,0,154,1.33472e+06,142,99,1029,1.23035e+06,130
FORMULA SmallOperatingSystem-PT-MT0128DC0032-CTLFireability-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: (AX(AX((ExecutingTask>=1 + ((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1)))) * ((EG(!((TaskReady>=1 * CPUUnit>=1))) * ((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1)) + EF(AG(TaskReady>=1))))
=> equivalent forward existential formula: ([(EY(EY(Init)) * !((ExecutingTask>=1 + ((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1))))] = FALSE * ([((Init * !(E(TRUE U !(E(TRUE U !(TaskReady>=1)))))) * !(EG(!((TaskReady>=1 * CPUUnit>=1)))))] = FALSE * [((Init * !(E(TRUE U !(E(TRUE U !(TaskReady>=1)))))) * !(((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1)))] = FALSE))
Checking (exact) 0 :([(EY(EY(Init)) * !((ExecutingTask>=1 + ((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1))))] = FALSE * ([((Init * !(E(TRUE U !(E(TRUE U !(TaskReady>=1)))))) * !(EG(!((TaskReady>=1 * CPUUnit>=1)))))] = FALSE * [((Init * !(E(TRUE U !(E(TRUE U !(TaskReady>=1)))))) * !(((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1)))] = FALSE))
Checking (exact) 1 :([((Init * !(E(TRUE U !(E(TRUE U !(TaskReady>=1)))))) * !(EG(!((TaskReady>=1 * CPUUnit>=1)))))] = FALSE * [((Init * !(E(TRUE U !(E(TRUE U !(TaskReady>=1)))))) * !(((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1)))] = FALSE)
Checking (exact) 1 :[((Init * !(E(TRUE U !(E(TRUE U !(TaskReady>=1)))))) * !(((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1)))] = FALSE
Checking (exact) 0 :((Init * !(E(TRUE U !(E(TRUE U !(TaskReady>=1)))))) * !(((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1)))
Checking (exact) 1 :!(((TaskOnDisk>=1 * FreeMemSegment>=1) * DiskControllerUnit>=1))
Checking (exact) 1 :(Init * !(E(TRUE U !(E(TRUE U !(TaskReady>=1))))))
Checking (exact) 1 :!(E(TRUE U !(E(TRUE U !(TaskReady>=1)))))
Checking (exact) 1 :E(TRUE U !(E(TRUE U !(TaskReady>=1))))
Checking (exact) 1 :!(E(TRUE U !(TaskReady>=1)))
Checking (exact) 1 :E(TRUE U !(TaskReady>=1))
Checking (exact) 1 :Init
Checking (exact) 1 :[((Init * !(E(TRUE U !(E(TRUE U !(TaskReady>=1)))))) * !(EG(!((TaskReady>=1 * CPUUnit>=1)))))] = FALSE
Checking (exact) 0 :((Init * !(E(TRUE U !(E(TRUE U !(TaskReady>=1)))))) * !(EG(!((TaskReady>=1 * CPUUnit>=1)))))
Checking (exact) 1 :!(EG(!((TaskReady>=1 * CPUUnit>=1))))
Checking (exact) 1 :EG(!((TaskReady>=1 * CPUUnit>=1)))
Checking (exact) 1 :(Init * !(E(TRUE U !(E(TRUE U !(TaskReady>=1))))))
Checking (exact) 1 :!(E(TRUE U !(E(TRUE U !(TaskReady>=1)))))
Checking (exact) 1 :E(TRUE U !(E(TRUE U !(TaskReady>=1))))
Checking (exact) 1 :!(E(TRUE U !(TaskReady>=1)))
Checking (exact) 1 :E(TRUE U !(TaskReady>=1))
Checking (exact) 1 :Init
(forward)formula 14,0,23.8359,266656,1,0,156,1.33591e+06,142,103,1029,1.23517e+06,133
FORMULA SmallOperatingSystem-PT-MT0128DC0032-CTLFireability-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: EX(AF(EX(ExecutingTask>=1)))
=> equivalent forward existential formula: [(EY(Init) * !(EG(!(EX(ExecutingTask>=1)))))] != FALSE
Checking (exact) 0 :[(EY(Init) * !(EG(!(EX(ExecutingTask>=1)))))] != FALSE
Checking (exact) 0 :(EY(Init) * !(EG(!(EX(ExecutingTask>=1)))))
Checking (exact) 1 :!(EG(!(EX(ExecutingTask>=1))))
Checking (exact) 1 :EG(!(EX(ExecutingTask>=1)))
Checking (exact) 1 :!(EX(ExecutingTask>=1))
Checking (exact) 1 :EX(ExecutingTask>=1)
Fast SCC detection found none.
Checking (exact) 1 :EY(Init)
Checking (exact) 1 :Init
(forward)formula 15,1,24.0089,269000,1,0,157,1.34795e+06,145,105,1029,1.24693e+06,133
FORMULA SmallOperatingSystem-PT-MT0128DC0032-CTLFireability-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
BK_STOP 1464885195701
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/
+ BINDIR=/home/mcc/BenchKit/
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit//runeclipse.sh /home/mcc/execution CTLFireability -its
+ ulimit -s 65536
+ java -Dosgi.requiredJavaVersion=1.6 -XX:MaxPermSize=512m -Xss8m -Xms40m -Xmx8192m -Declipse.pde.launch=true -Dfile.encoding=UTF-8 -classpath /home/mcc/BenchKit//eclipse/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar org.eclipse.equinox.launcher.Main -application fr.lip6.move.gal.application.pnmcc -data /home/mcc/BenchKit//workspace -os linux -ws gtk -arch x86_64 -nl en_US -consoleLog -pnfolder /home/mcc/execution -examination CTLFireability -z3path /home/mcc/BenchKit//z3/bin/z3 -yices2path /home/mcc/BenchKit//yices/bin/yices -its
Java HotSpot(TM) 64-Bit Server VM warning: ignoring option MaxPermSize=512m; support was removed in 8.0
Jun 02, 2016 4:32:50 PM fr.lip6.move.gal.application.Application transformPNML
INFO: Parsing pnml file : /home/mcc/execution/model.pnml
Jun 02, 2016 4:32:50 PM fr.lip6.move.gal.nupn.PTNetReader loadFromXML
INFO: Load time of PNML (sax parser for PT used): 25 ms
Jun 02, 2016 4:32:50 PM fr.lip6.move.gal.pnml.togal.PTGALTransformer handlePage
INFO: Transformed 9 places.
Jun 02, 2016 4:32:50 PM fr.lip6.move.gal.pnml.togal.PTGALTransformer handlePage
INFO: Transformed 8 transitions.
Jun 02, 2016 4:32:51 PM fr.lip6.move.gal.instantiate.GALRewriter flatten
INFO: Flatten gal took : 35 ms
Jun 02, 2016 4:32:51 PM fr.lip6.move.serialization.SerializationUtil systemToFile
INFO: Time to serialize gal into /home/mcc/execution/CTLFireability.gal : 16 ms
Jun 02, 2016 4:32:51 PM 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_SmallOperatingSystem-PT-MT0128DC0032"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/home/fko/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
tar xzf /home/mcc/BenchKit/INPUTS/S_SmallOperatingSystem-PT-MT0128DC0032.tgz
mv S_SmallOperatingSystem-PT-MT0128DC0032 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_SmallOperatingSystem-PT-MT0128DC0032, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r193kn-qhx2-146444253000346"
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 ;