Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2021-input.r254-tall-162106745400010.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
...................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is SmallOperatingSystem-PT-MT0032DC0008, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r254-tall-162106745400010
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 436K
-rw-r--r-- 1 mcc users 21K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 138K May 10 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 14K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 96K May 10 09:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.7K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K Mar 28 16:42 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 28 16:42 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Mar 28 16:42 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 28 16:42 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.1K Mar 27 13:40 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 18K Mar 27 13:40 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.9K Mar 25 19:26 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 22K Mar 25 19:26 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Mar 22 08:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.1K Mar 22 08:16 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:52 equiv_col
-rw-r--r-- 1 mcc users 13 May 5 16:52 instance
-rw-r--r-- 1 mcc users 6 May 5 16:52 iscolored
-rw-r--r-- 1 mcc users 8.2K May 5 16:52 model.pnml

--------------------
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-MT0032DC0008-CTLFireability-00
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0008-CTLFireability-01
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0008-CTLFireability-02
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0008-CTLFireability-03
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0008-CTLFireability-04
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0008-CTLFireability-05
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0008-CTLFireability-06
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0008-CTLFireability-07
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0008-CTLFireability-08
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0008-CTLFireability-09
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0008-CTLFireability-10
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0008-CTLFireability-11
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0008-CTLFireability-12
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0008-CTLFireability-13
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0008-CTLFireability-14
FORMULA_NAME SmallOperatingSystem-PT-MT0032DC0008-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1621145846203

Running Version 0
[2021-05-16 06:17:27] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-16 06:17:27] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-16 06:17:27] [INFO ] Load time of PNML (sax parser for PT used): 20 ms
[2021-05-16 06:17:27] [INFO ] Transformed 9 places.
[2021-05-16 06:17:27] [INFO ] Transformed 8 transitions.
[2021-05-16 06:17:27] [INFO ] Parsed PT model containing 9 places and 8 transitions in 57 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 16 ms.
Support contains 9 out of 9 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 9/9 places, 8/8 transitions.
Applied a total of 0 rules in 7 ms. Remains 9 /9 variables (removed 0) and now considering 8/8 (removed 0) transitions.
// Phase 1: matrix 8 rows 9 cols
[2021-05-16 06:17:27] [INFO ] Computed 4 place invariants in 5 ms
[2021-05-16 06:17:28] [INFO ] Implicit Places using invariants in 71 ms returned []
// Phase 1: matrix 8 rows 9 cols
[2021-05-16 06:17:28] [INFO ] Computed 4 place invariants in 2 ms
[2021-05-16 06:17:28] [INFO ] Implicit Places using invariants and state equation in 18 ms returned []
Implicit Place search using SMT with State Equation took 116 ms to find 0 implicit places.
// Phase 1: matrix 8 rows 9 cols
[2021-05-16 06:17:28] [INFO ] Computed 4 place invariants in 1 ms
[2021-05-16 06:17:28] [INFO ] Dead Transitions using invariants and state equation in 26 ms returned []
Finished structural reductions, in 1 iterations. Remains : 9/9 places, 8/8 transitions.
[2021-05-16 06:17:28] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2021-05-16 06:17:28] [INFO ] Flatten gal took : 23 ms
FORMULA SmallOperatingSystem-PT-MT0032DC0008-CTLFireability-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-16 06:17:28] [INFO ] Flatten gal took : 7 ms
[2021-05-16 06:17:28] [INFO ] Input system was already deterministic with 8 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 217 ms. (steps per millisecond=460 ) properties (out of 77) seen :54
Running SMT prover for 23 properties.
// Phase 1: matrix 8 rows 9 cols
[2021-05-16 06:17:28] [INFO ] Computed 4 place invariants in 1 ms
[2021-05-16 06:17:28] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2021-05-16 06:17:28] [INFO ] SMT Verify possible in real domain returnedunsat :11 sat :0 real:12
[2021-05-16 06:17:28] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2021-05-16 06:17:28] [INFO ] SMT Verify possible in nat domain returned unsat :12 sat :11
Successfully simplified 23 atomic propositions for a total of 15 simplifications.
[2021-05-16 06:17:28] [INFO ] Initial state test concluded for 1 properties.
FORMULA SmallOperatingSystem-PT-MT0032DC0008-CTLFireability-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Applied a total of 0 rules in 4 ms. Remains 9 /9 variables (removed 0) and now considering 8/8 (removed 0) transitions.
[2021-05-16 06:17:28] [INFO ] Flatten gal took : 2 ms
[2021-05-16 06:17:28] [INFO ] Flatten gal took : 2 ms
[2021-05-16 06:17:28] [INFO ] Input system was already deterministic with 8 transitions.
[2021-05-16 06:17:28] [INFO ] Flatten gal took : 2 ms
[2021-05-16 06:17:28] [INFO ] Flatten gal took : 1 ms
[2021-05-16 06:17:28] [INFO ] Time to serialize gal into /tmp/CTLFireability5228589843530697854.gal : 0 ms
[2021-05-16 06:17:28] [INFO ] Time to serialize properties into /tmp/CTLFireability3582861587840410490.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability5228589843530697854.gal, -t, CGAL, -ctl, /tmp/CTLFireability3582861587840410490.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability5228589843530697854.gal -t CGAL -ctl /tmp/CTLFireability3582861587840410490.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 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,166515,0.039769,5236,2,210,5,6131,6,0,47,6149,0


Converting to forward existential form...Done !
original formula: AG(E(AG((((TransferToDisk>=1)||(ExecutingTask>=1))||(((TaskOnDisk>=1)&&(DiskControllerUnit>=1))&&(TaskSuspended>=1)))) U EG(((((((TransferToDisk>=1)||(LoadingMem>=1))||((TaskSuspended>=1)&&(CPUUnit>=1)))||(((TaskOnDisk>=1)&&(DiskControllerUnit>=1))&&(TaskSuspended>=1)))||((TaskReady>=1)&&(CPUUnit>=1)))||(((TaskOnDisk>=1)&&(FreeMemSegment>=1))&&(DiskControllerUnit>=1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(!(E(TRUE U !((((TransferToDisk>=1)||(ExecutingTask>=1))||(((TaskOnDisk>=1)&&(DiskControllerUnit>=1))&&(TaskSuspended>=1)))))) U EG(((((((TransferToDisk>=1)||(LoadingMem>=1))||((TaskSuspended>=1)&&(CPUUnit>=1)))||(((TaskOnDisk>=1)&&(DiskControllerUnit>=1))&&(TaskSuspended>=1)))||((TaskReady>=1)&&(CPUUnit>=1)))||(((TaskOnDisk>=1)&&(FreeMemSegment>=1))&&(DiskControllerUnit>=1)))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.100332,6208,1,0,8,8477,27,2,393,8387,12
FORMULA SmallOperatingSystem-PT-MT0032DC0008-CTLFireability-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Applied a total of 0 rules in 1 ms. Remains 9 /9 variables (removed 0) and now considering 8/8 (removed 0) transitions.
[2021-05-16 06:17:28] [INFO ] Flatten gal took : 1 ms
[2021-05-16 06:17:28] [INFO ] Flatten gal took : 2 ms
[2021-05-16 06:17:28] [INFO ] Input system was already deterministic with 8 transitions.
[2021-05-16 06:17:28] [INFO ] Flatten gal took : 1 ms
[2021-05-16 06:17:28] [INFO ] Flatten gal took : 1 ms
[2021-05-16 06:17:28] [INFO ] Time to serialize gal into /tmp/CTLFireability5816087348141943379.gal : 1 ms
[2021-05-16 06:17:28] [INFO ] Time to serialize properties into /tmp/CTLFireability9634126246458383130.ctl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability5816087348141943379.gal, -t, CGAL, -ctl, /tmp/CTLFireability9634126246458383130.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability5816087348141943379.gal -t CGAL -ctl /tmp/CTLFireability9634126246458383130.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 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,166515,0.035755,5372,2,210,5,6131,6,0,47,6149,0


Converting to forward existential form...Done !
original formula: EG(EF((AG((((TaskOnDisk>=1)&&(FreeMemSegment>=1))&&(DiskControllerUnit>=1))) * A((((TaskReady<1)&&(((TaskOnDisk<1)||(FreeMemSegment<1))||(DiskControllerUnit<1)))&&(LoadingMem<1)) U (((((((TaskSuspended<1)||(CPUUnit<1))&&(TransferToDisk<1))&&(TaskReady<1))&&((TaskReady<1)||(CPUUnit<1)))&&(((TaskOnDisk<1)||(FreeMemSegment<1))||(DiskControllerUnit<1)))&&(LoadingMem<1))))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U (!(E(TRUE U !((((TaskOnDisk>=1)&&(FreeMemSegment>=1))&&(DiskControllerUnit>=1))))) * !((E(!((((((((TaskSuspended<1)||(CPUUnit<1))&&(TransferToDisk<1))&&(TaskReady<1))&&((TaskReady<1)||(CPUUnit<1)))&&(((TaskOnDisk<1)||(FreeMemSegment<1))||(DiskControllerUnit<1)))&&(LoadingMem<1))) U (!((((TaskReady<1)&&(((TaskOnDisk<1)||(FreeMemSegment<1))||(DiskControllerUnit<1)))&&(LoadingMem<1))) * !((((((((TaskSuspended<1)||(CPUUnit<1))&&(TransferToDisk<1))&&(TaskReady<1))&&((TaskReady<1)||(CPUUnit<1)))&&(((TaskOnDisk<1)||(FreeMemSegment<1))||(DiskControllerUnit<1)))&&(LoadingMem<1))))) + EG(!((((((((TaskSuspended<1)||(CPUUnit<1))&&(TransferToDisk<1))&&(TaskReady<1))&&((TaskReady<1)||(CPUUnit<1)))&&(((TaskOnDisk<1)||(FreeMemSegment<1))||(DiskControllerUnit<1)))&&(LoadingMem<1)))))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 0/0/8
(forward)formula 0,0,0.076555,5756,1,0,9,6647,34,1,403,6265,12
FORMULA SmallOperatingSystem-PT-MT0032DC0008-CTLFireability-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Applied a total of 0 rules in 1 ms. Remains 9 /9 variables (removed 0) and now considering 8/8 (removed 0) transitions.
[2021-05-16 06:17:29] [INFO ] Flatten gal took : 1 ms
[2021-05-16 06:17:29] [INFO ] Flatten gal took : 1 ms
[2021-05-16 06:17:29] [INFO ] Input system was already deterministic with 8 transitions.
[2021-05-16 06:17:29] [INFO ] Flatten gal took : 1 ms
[2021-05-16 06:17:29] [INFO ] Flatten gal took : 1 ms
[2021-05-16 06:17:29] [INFO ] Time to serialize gal into /tmp/CTLFireability9614306111474474235.gal : 0 ms
[2021-05-16 06:17:29] [INFO ] Time to serialize properties into /tmp/CTLFireability11006141701083679507.ctl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability9614306111474474235.gal, -t, CGAL, -ctl, /tmp/CTLFireability11006141701083679507.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability9614306111474474235.gal -t CGAL -ctl /tmp/CTLFireability11006141701083679507.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 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,166515,0.037198,5420,2,210,5,6131,6,0,47,6149,0


Converting to forward existential form...Done !
original formula: AG(!(AG(((((((TaskSuspended>=1)&&(CPUUnit>=1))||(TransferToDisk>=1))||(TaskReady>=1))||(((TaskOnDisk>=1)&&(FreeMemSegment>=1))&&(DiskControllerUnit>=1)))||(LoadingMem>=1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(((((((TaskSuspended>=1)&&(CPUUnit>=1))||(TransferToDisk>=1))||(TaskReady>=1))||(((TaskOnDisk>=1)&&(FreeMemSegment>=1))&&(DiskControllerUnit>=1)))||(LoadingMem>=1))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.090666,6004,1,0,6,8473,15,0,373,7498,5
FORMULA SmallOperatingSystem-PT-MT0032DC0008-CTLFireability-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Applied a total of 0 rules in 4 ms. Remains 9 /9 variables (removed 0) and now considering 8/8 (removed 0) transitions.
[2021-05-16 06:17:29] [INFO ] Flatten gal took : 2 ms
[2021-05-16 06:17:29] [INFO ] Flatten gal took : 1 ms
[2021-05-16 06:17:29] [INFO ] Input system was already deterministic with 8 transitions.
[2021-05-16 06:17:29] [INFO ] Flatten gal took : 1 ms
[2021-05-16 06:17:29] [INFO ] Flatten gal took : 1 ms
[2021-05-16 06:17:29] [INFO ] Time to serialize gal into /tmp/CTLFireability9902526837982626309.gal : 0 ms
[2021-05-16 06:17:29] [INFO ] Time to serialize properties into /tmp/CTLFireability17881887297800256273.ctl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability9902526837982626309.gal, -t, CGAL, -ctl, /tmp/CTLFireability17881887297800256273.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability9902526837982626309.gal -t CGAL -ctl /tmp/CTLFireability17881887297800256273.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 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,166515,0.036051,5388,2,210,5,6131,6,0,47,6149,0


Converting to forward existential form...Done !
original formula: AF(EG(AG(A(((((ExecutingTask>=1)||(LoadingMem>=1))||((TaskSuspended>=1)&&(CPUUnit>=1)))||((TaskReady>=1)&&(CPUUnit>=1))) U ((((TransferToDisk>=1)||(ExecutingTask>=1))||(LoadingMem>=1))||(((TaskOnDisk>=1)&&(DiskControllerUnit>=1))&&(TaskSuspended>=1)))))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(E(TRUE U !(!((E(!(((((TransferToDisk>=1)||(ExecutingTask>=1))||(LoadingMem>=1))||(((TaskOnDisk>=1)&&(DiskControllerUnit>=1))&&(TaskSuspended>=1)))) U (!(((((ExecutingTask>=1)||(LoadingMem>=1))||((TaskSuspended>=1)&&(CPUUnit>=1)))||((TaskReady>=1)&&(CPUUnit>=1)))) * !(((((TransferToDisk>=1)||(ExecutingTask>=1))||(LoadingMem>=1))||(((TaskOnDisk>=1)&&(DiskControllerUnit>=1))&&(TaskSuspended>=1)))))) + EG(!(((((TransferToDisk>=1)||(ExecutingTask>=1))||(LoadingMem>=1))||(((TaskOnDisk>=1)&&(DiskControllerUnit>=1))&&(TaskSuspended>=1)))))))))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 1/15/7
(forward)formula 0,0,0.29376,11316,1,0,6,36556,35,1,439,35293,13
FORMULA SmallOperatingSystem-PT-MT0032DC0008-CTLFireability-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

[2021-05-16 06:17:29] [INFO ] Flatten gal took : 4 ms
[2021-05-16 06:17:29] [INFO ] Flatten gal took : 3 ms
[2021-05-16 06:17:29] [INFO ] Applying decomposition
[2021-05-16 06:17:29] [INFO ] Flatten gal took : 2 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph18321329186520841079.txt, -o, /tmp/graph18321329186520841079.bin, -w, /tmp/graph18321329186520841079.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph18321329186520841079.bin, -l, -1, -v, -w, /tmp/graph18321329186520841079.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 06:17:29] [INFO ] Decomposing Gal with order
[2021-05-16 06:17:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 06:17:29] [INFO ] Removed a total of 1 redundant transitions.
[2021-05-16 06:17:29] [INFO ] Flatten gal took : 23 ms
[2021-05-16 06:17:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2021-05-16 06:17:29] [INFO ] Time to serialize gal into /tmp/CTLFireability762849590032671137.gal : 1 ms
[2021-05-16 06:17:29] [INFO ] Time to serialize properties into /tmp/CTLFireability12556919308019179588.ctl : 2 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability762849590032671137.gal, -t, CGAL, -ctl, /tmp/CTLFireability12556919308019179588.ctl], workingDir=/home/mcc/execution]

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability762849590032671137.gal -t CGAL -ctl /tmp/CTLFireability12556919308019179588.ctl
No direction supplied, using forward translation only.
Parsed 10 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,166515,0.096841,7672,276,206,6945,2024,45,7040,20,6153,0


Converting to forward existential form...Done !
original formula: EF(((((AX(((((((((u2.TaskSuspended<1)||(u2.CPUUnit<1))&&(u0.TaskReady<1))&&(((i1.u3.TaskOnDisk<1)||(i1.u1.DiskControllerUnit<1))||(u2.TaskSuspended<1)))&&(u2.ExecutingTask<1))&&(((i1.u3.TaskOnDisk<1)||(u0.FreeMemSegment<1))||(i1.u1.DiskControllerUnit<1)))&&((u0.TaskReady<1)||(u2.CPUUnit<1)))&&(i1.u3.LoadingMem<1))) * (EG((((((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1))||((u0.TaskReady>=1)&&(u2.CPUUnit>=1)))||(((i1.u3.TaskOnDisk>=1)&&(u0.FreeMemSegment>=1))&&(i1.u1.DiskControllerUnit>=1)))) + (((u0.TaskReady<1)&&(u2.ExecutingTask<1))&&(((i1.u3.TaskOnDisk<1)||(i1.u1.DiskControllerUnit<1))||(u2.TaskSuspended<1))))) * (((((((i1.u1.TransferToDisk>=1)||(u0.TaskReady>=1))||(u2.ExecutingTask>=1))||(i1.u3.LoadingMem>=1))||((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1)))||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1)))||(((i1.u3.TaskOnDisk>=1)&&(u0.FreeMemSegment>=1))&&(i1.u1.DiskControllerUnit>=1)))) * ((((((i1.u1.TransferToDisk>=1)||(u0.TaskReady>=1))||(i1.u3.LoadingMem>=1))||((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1)))||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1)))||(((i1.u3.TaskOnDisk>=1)&&(u0.FreeMemSegment>=1))&&(i1.u1.DiskControllerUnit>=1)))) * ((((u2.ExecutingTask>=1)||((i1.u3.LoadingMem<1)&&(((i1.u3.TaskOnDisk<1)||(u0.FreeMemSegment<1))||(i1.u1.DiskControllerUnit<1))))||((u0.TaskReady<1)&&(i1.u3.LoadingMem<1)))||((u2.ExecutingTask<1)&&((u2.TaskSuspended<1)||(u2.CPUUnit<1))))))
=> equivalent forward existential formula: ([FwdG(((((FwdU(Init,TRUE) * ((((u2.ExecutingTask>=1)||((i1.u3.LoadingMem<1)&&(((i1.u3.TaskOnDisk<1)||(u0.FreeMemSegment<1))||(i1.u1.DiskControllerUnit<1))))||((u0.TaskReady<1)&&(i1.u3.LoadingMem<1)))||((u2.ExecutingTask<1)&&((u2.TaskSuspended<1)||(u2.CPUUnit<1))))) * ((((((i1.u1.TransferToDisk>=1)||(u0.TaskReady>=1))||(i1.u3.LoadingMem>=1))||((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1)))||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1)))||(((i1.u3.TaskOnDisk>=1)&&(u0.FreeMemSegment>=1))&&(i1.u1.DiskControllerUnit>=1)))) * (((((((i1.u1.TransferToDisk>=1)||(u0.TaskReady>=1))||(u2.ExecutingTask>=1))||(i1.u3.LoadingMem>=1))||((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1)))||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1)))||(((i1.u3.TaskOnDisk>=1)&&(u0.FreeMemSegment>=1))&&(i1.u1.DiskControllerUnit>=1)))) * !(EX(!(((((((((u2.TaskSuspended<1)||(u2.CPUUnit<1))&&(u0.TaskReady<1))&&(((i1.u3.TaskOnDisk<1)||(i1.u1.DiskControllerUnit<1))||(u2.TaskSuspended<1)))&&(u2.ExecutingTask<1))&&(((i1.u3.TaskOnDisk<1)||(u0.FreeMemSegment<1))||(i1.u1.DiskControllerUnit<1)))&&((u0.TaskReady<1)||(u2.CPUUnit<1)))&&(i1.u3.LoadingMem<1)))))),(((((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1))||((u0.TaskReady>=1)&&(u2.CPUUnit>=1)))||(((i1.u3.TaskOnDisk>=1)&&(u0.FreeMemSegment>=1))&&(i1.u1.DiskControllerUnit>=1))))] != FALSE + [(((((FwdU(Init,TRUE) * ((((u2.ExecutingTask>=1)||((i1.u3.LoadingMem<1)&&(((i1.u3.TaskOnDisk<1)||(u0.FreeMemSegment<1))||(i1.u1.DiskControllerUnit<1))))||((u0.TaskReady<1)&&(i1.u3.LoadingMem<1)))||((u2.ExecutingTask<1)&&((u2.TaskSuspended<1)||(u2.CPUUnit<1))))) * ((((((i1.u1.TransferToDisk>=1)||(u0.TaskReady>=1))||(i1.u3.LoadingMem>=1))||((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1)))||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1)))||(((i1.u3.TaskOnDisk>=1)&&(u0.FreeMemSegment>=1))&&(i1.u1.DiskControllerUnit>=1)))) * (((((((i1.u1.TransferToDisk>=1)||(u0.TaskReady>=1))||(u2.ExecutingTask>=1))||(i1.u3.LoadingMem>=1))||((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1)))||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1)))||(((i1.u3.TaskOnDisk>=1)&&(u0.FreeMemSegment>=1))&&(i1.u1.DiskControllerUnit>=1)))) * !(EX(!(((((((((u2.TaskSuspended<1)||(u2.CPUUnit<1))&&(u0.TaskReady<1))&&(((i1.u3.TaskOnDisk<1)||(i1.u1.DiskControllerUnit<1))||(u2.TaskSuspended<1)))&&(u2.ExecutingTask<1))&&(((i1.u3.TaskOnDisk<1)||(u0.FreeMemSegment<1))||(i1.u1.DiskControllerUnit<1)))&&((u0.TaskReady<1)||(u2.CPUUnit<1)))&&(i1.u3.LoadingMem<1)))))) * (((u0.TaskReady<1)&&(u2.ExecutingTask<1))&&(((i1.u3.TaskOnDisk<1)||(i1.u1.DiskControllerUnit<1))||(u2.TaskSuspended<1))))] != FALSE)
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 2
(forward)formula 0,0,0.148404,8256,1,0,6945,4710,195,7040,198,14727,3483
FORMULA SmallOperatingSystem-PT-MT0032DC0008-CTLFireability-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: ((EX((((i1.u1.TransferToDisk>=1)||(u2.ExecutingTask>=1))||((((i1.u3.TaskOnDisk<1)||(i1.u1.DiskControllerUnit<1))||(u2.TaskSuspended<1))&&((u0.TaskReady<1)||(u2.CPUUnit<1))))) * E((AG(((u0.TaskReady>=1)||(i1.u3.LoadingMem>=1))) + (!(AX(((u0.TaskReady>=1)||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1))))) * EF((((i1.u1.TransferToDisk>=1)||(u0.TaskReady>=1))||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1)))))) U (!(A((((((((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1))||(i1.u1.TransferToDisk>=1))||(u0.TaskReady>=1))||(u2.ExecutingTask>=1))||((u0.TaskReady>=1)&&(u2.CPUUnit>=1)))||(i1.u3.LoadingMem>=1)) U (((((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1))||(i1.u1.TransferToDisk>=1))||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1)))||(i1.u3.LoadingMem>=1)))) + (((((!(EX(((((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1))||((u0.TaskReady>=1)&&(u2.CPUUnit>=1)))||(i1.u3.LoadingMem>=1)))) * (((i1.u3.TaskOnDisk<1)||(i1.u1.DiskControllerUnit<1))||(u2.TaskSuspended<1))) * (u2.ExecutingTask<1)) * (i1.u1.TransferToDisk<1)) * ((u0.TaskReady<1)||(u2.CPUUnit<1))) * (((((((((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1))||(i1.u1.TransferToDisk>=1))||(u0.TaskReady>=1))||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1)))||(u2.ExecutingTask>=1))||(((i1.u3.TaskOnDisk>=1)&&(u0.FreeMemSegment>=1))&&(i1.u1.DiskControllerUnit>=1)))||((u0.TaskReady>=1)&&(u2.CPUUnit>=1)))||(i1.u3.LoadingMem>=1)))))) * !(AG(EF((AF(((((i1.u1.TransferToDisk>=1)||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1)))||(((i1.u3.TaskOnDisk>=1)&&(u0.FreeMemSegment>=1))&&(i1.u1.DiskControllerUnit>=1)))||(u2.ExecutingTask>=1))) + AX(((((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1))||((u0.TaskReady>=1)&&(u2.CPUUnit>=1)))))))))
=> equivalent forward existential formula: [(FwdU((Init * (EX((((i1.u1.TransferToDisk>=1)||(u2.ExecutingTask>=1))||((((i1.u3.TaskOnDisk<1)||(i1.u1.DiskControllerUnit<1))||(u2.TaskSuspended<1))&&((u0.TaskReady<1)||(u2.CPUUnit<1))))) * E((!(E(TRUE U !(((u0.TaskReady>=1)||(i1.u3.LoadingMem>=1))))) + (!(!(EX(!(((u0.TaskReady>=1)||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1))))))) * E(TRUE U (((i1.u1.TransferToDisk>=1)||(u0.TaskReady>=1))||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1)))))) U (!(!((E(!((((((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1))||(i1.u1.TransferToDisk>=1))||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1)))||(i1.u3.LoadingMem>=1))) U (!((((((((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1))||(i1.u1.TransferToDisk>=1))||(u0.TaskReady>=1))||(u2.ExecutingTask>=1))||((u0.TaskReady>=1)&&(u2.CPUUnit>=1)))||(i1.u3.LoadingMem>=1))) * !((((((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1))||(i1.u1.TransferToDisk>=1))||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1)))||(i1.u3.LoadingMem>=1))))) + EG(!((((((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1))||(i1.u1.TransferToDisk>=1))||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1)))||(i1.u3.LoadingMem>=1))))))) + (((((!(EX(((((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1))||((u0.TaskReady>=1)&&(u2.CPUUnit>=1)))||(i1.u3.LoadingMem>=1)))) * (((i1.u3.TaskOnDisk<1)||(i1.u1.DiskControllerUnit<1))||(u2.TaskSuspended<1))) * (u2.ExecutingTask<1)) * (i1.u1.TransferToDisk<1)) * ((u0.TaskReady<1)||(u2.CPUUnit<1))) * (((((((((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1))||(i1.u1.TransferToDisk>=1))||(u0.TaskReady>=1))||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1)))||(u2.ExecutingTask>=1))||(((i1.u3.TaskOnDisk>=1)&&(u0.FreeMemSegment>=1))&&(i1.u1.DiskControllerUnit>=1)))||((u0.TaskReady>=1)&&(u2.CPUUnit>=1)))||(i1.u3.LoadingMem>=1))))))),TRUE) * !(E(TRUE U (!(EG(!(((((i1.u1.TransferToDisk>=1)||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1)))||(((i1.u3.TaskOnDisk>=1)&&(u0.FreeMemSegment>=1))&&(i1.u1.DiskControllerUnit>=1)))||(u2.ExecutingTask>=1))))) + !(EX(!(((((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1))||((u0.TaskReady>=1)&&(u2.CPUUnit>=1))))))))))] != FALSE
(forward)formula 1,0,0.224216,10632,1,0,7783,6291,234,18228,202,26203,12976
FORMULA SmallOperatingSystem-PT-MT0032DC0008-CTLFireability-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: EX(EF(EX(AG(((u2.ExecutingTask>=1)||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1)))))))
=> equivalent forward existential formula: [(EY(FwdU(EY(Init),TRUE)) * !(E(TRUE U !(((u2.ExecutingTask>=1)||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1)))))))] != FALSE
(forward)formula 2,0,0.246126,11160,1,0,8458,6703,236,18932,202,26864,14514
FORMULA SmallOperatingSystem-PT-MT0032DC0008-CTLFireability-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: AF(EX(TRUE))
=> equivalent forward existential formula: [FwdG(Init,!(EX(TRUE)))] = FALSE
(forward)formula 3,1,0.246176,11160,1,0,8458,6703,239,18932,202,26864,14514
FORMULA SmallOperatingSystem-PT-MT0032DC0008-CTLFireability-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: (EF(AX(AG(((((((((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1))||(i1.u1.TransferToDisk>=1))||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1)))||((u0.TaskReady>=1)&&(u2.CPUUnit>=1)))||(u2.ExecutingTask>=1))||(i1.u3.LoadingMem>=1))&&(((((((((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1))||(i1.u1.TransferToDisk>=1))||(u0.TaskReady>=1))||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1)))||(u2.ExecutingTask>=1))||(((i1.u3.TaskOnDisk>=1)&&(u0.FreeMemSegment>=1))&&(i1.u1.DiskControllerUnit>=1)))||((u0.TaskReady>=1)&&(u2.CPUUnit>=1)))||(i1.u3.LoadingMem>=1)))))) + (EG(AF(((((((u0.TaskReady>=1)||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1)))||((u0.TaskReady>=1)&&(u2.CPUUnit>=1)))||(u2.ExecutingTask>=1))||(((i1.u3.TaskOnDisk>=1)&&(u0.FreeMemSegment>=1))&&(i1.u1.DiskControllerUnit>=1)))||(i1.u3.LoadingMem>=1)))) * AX(AG((((AX((((((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1))||(u0.TaskReady>=1))||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1)))||(((i1.u3.TaskOnDisk>=1)&&(u0.FreeMemSegment>=1))&&(i1.u1.DiskControllerUnit>=1)))) * (u0.TaskReady<1)) * (i1.u3.LoadingMem<1)) * ((((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1))||(((i1.u3.TaskOnDisk>=1)&&(u0.FreeMemSegment>=1))&&(i1.u1.DiskControllerUnit>=1))))))))
=> equivalent forward existential formula: ([((Init * !(E(TRUE U !(EX(!(!(E(TRUE U !(((((((((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1))||(i1.u1.TransferToDisk>=1))||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1)))||((u0.TaskReady>=1)&&(u2.CPUUnit>=1)))||(u2.ExecutingTask>=1))||(i1.u3.LoadingMem>=1))&&(((((((((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1))||(i1.u1.TransferToDisk>=1))||(u0.TaskReady>=1))||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1)))||(u2.ExecutingTask>=1))||(((i1.u3.TaskOnDisk>=1)&&(u0.FreeMemSegment>=1))&&(i1.u1.DiskControllerUnit>=1)))||((u0.TaskReady>=1)&&(u2.CPUUnit>=1)))||(i1.u3.LoadingMem>=1)))))))))))) * !(EG(!(EG(!(((((((u0.TaskReady>=1)||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1)))||((u0.TaskReady>=1)&&(u2.CPUUnit>=1)))||(u2.ExecutingTask>=1))||(((i1.u3.TaskOnDisk>=1)&&(u0.FreeMemSegment>=1))&&(i1.u1.DiskControllerUnit>=1)))||(i1.u3.LoadingMem>=1))))))))] = FALSE * ((([(EY(FwdU(EY((Init * !(E(TRUE U !(EX(!(!(E(TRUE U !(((((((((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1))||(i1.u1.TransferToDisk>=1))||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1)))||((u0.TaskReady>=1)&&(u2.CPUUnit>=1)))||(u2.ExecutingTask>=1))||(i1.u3.LoadingMem>=1))&&(((((((((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1))||(i1.u1.TransferToDisk>=1))||(u0.TaskReady>=1))||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1)))||(u2.ExecutingTask>=1))||(((i1.u3.TaskOnDisk>=1)&&(u0.FreeMemSegment>=1))&&(i1.u1.DiskControllerUnit>=1)))||((u0.TaskReady>=1)&&(u2.CPUUnit>=1)))||(i1.u3.LoadingMem>=1))))))))))))),TRUE)) * !((((((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1))||(u0.TaskReady>=1))||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1)))||(((i1.u3.TaskOnDisk>=1)&&(u0.FreeMemSegment>=1))&&(i1.u1.DiskControllerUnit>=1)))))] = FALSE * [(FwdU(EY((Init * !(E(TRUE U !(EX(!(!(E(TRUE U !(((((((((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1))||(i1.u1.TransferToDisk>=1))||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1)))||((u0.TaskReady>=1)&&(u2.CPUUnit>=1)))||(u2.ExecutingTask>=1))||(i1.u3.LoadingMem>=1))&&(((((((((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1))||(i1.u1.TransferToDisk>=1))||(u0.TaskReady>=1))||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1)))||(u2.ExecutingTask>=1))||(((i1.u3.TaskOnDisk>=1)&&(u0.FreeMemSegment>=1))&&(i1.u1.DiskControllerUnit>=1)))||((u0.TaskReady>=1)&&(u2.CPUUnit>=1)))||(i1.u3.LoadingMem>=1))))))))))))),TRUE) * !((u0.TaskReady<1)))] = FALSE) * [(FwdU(EY((Init * !(E(TRUE U !(EX(!(!(E(TRUE U !(((((((((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1))||(i1.u1.TransferToDisk>=1))||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1)))||((u0.TaskReady>=1)&&(u2.CPUUnit>=1)))||(u2.ExecutingTask>=1))||(i1.u3.LoadingMem>=1))&&(((((((((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1))||(i1.u1.TransferToDisk>=1))||(u0.TaskReady>=1))||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1)))||(u2.ExecutingTask>=1))||(((i1.u3.TaskOnDisk>=1)&&(u0.FreeMemSegment>=1))&&(i1.u1.DiskControllerUnit>=1)))||((u0.TaskReady>=1)&&(u2.CPUUnit>=1)))||(i1.u3.LoadingMem>=1))))))))))))),TRUE) * !((i1.u3.LoadingMem<1)))] = FALSE) * [(FwdU(EY((Init * !(E(TRUE U !(EX(!(!(E(TRUE U !(((((((((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1))||(i1.u1.TransferToDisk>=1))||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1)))||((u0.TaskReady>=1)&&(u2.CPUUnit>=1)))||(u2.ExecutingTask>=1))||(i1.u3.LoadingMem>=1))&&(((((((((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1))||(i1.u1.TransferToDisk>=1))||(u0.TaskReady>=1))||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1)))||(u2.ExecutingTask>=1))||(((i1.u3.TaskOnDisk>=1)&&(u0.FreeMemSegment>=1))&&(i1.u1.DiskControllerUnit>=1)))||((u0.TaskReady>=1)&&(u2.CPUUnit>=1)))||(i1.u3.LoadingMem>=1))))))))))))),TRUE) * !(((((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1))||(((i1.u3.TaskOnDisk>=1)&&(u0.FreeMemSegment>=1))&&(i1.u1.DiskControllerUnit>=1)))))] = FALSE))
(forward)formula 4,0,0.334576,14064,1,0,14180,7440,284,23917,207,30154,21174
FORMULA SmallOperatingSystem-PT-MT0032DC0008-CTLFireability-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: AX(EG(AG(A(((((((i1.u1.TransferToDisk>=1)||(u0.TaskReady>=1))||(u2.ExecutingTask>=1))||((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1)))||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1)))||(((i1.u3.TaskOnDisk>=1)&&(u0.FreeMemSegment>=1))&&(i1.u1.DiskControllerUnit>=1))) U (((((i1.u1.TransferToDisk>=1)||(u0.TaskReady>=1))||(i1.u3.LoadingMem>=1))||((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1)))||(((i1.u3.TaskOnDisk>=1)&&(u0.FreeMemSegment>=1))&&(i1.u1.DiskControllerUnit>=1)))))))
=> equivalent forward existential formula: [(EY(Init) * !(EG(!(E(TRUE U !(!((E(!((((((i1.u1.TransferToDisk>=1)||(u0.TaskReady>=1))||(i1.u3.LoadingMem>=1))||((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1)))||(((i1.u3.TaskOnDisk>=1)&&(u0.FreeMemSegment>=1))&&(i1.u1.DiskControllerUnit>=1)))) U (!(((((((i1.u1.TransferToDisk>=1)||(u0.TaskReady>=1))||(u2.ExecutingTask>=1))||((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1)))||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1)))||(((i1.u3.TaskOnDisk>=1)&&(u0.FreeMemSegment>=1))&&(i1.u1.DiskControllerUnit>=1)))) * !((((((i1.u1.TransferToDisk>=1)||(u0.TaskReady>=1))||(i1.u3.LoadingMem>=1))||((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1)))||(((i1.u3.TaskOnDisk>=1)&&(u0.FreeMemSegment>=1))&&(i1.u1.DiskControllerUnit>=1)))))) + EG(!((((((i1.u1.TransferToDisk>=1)||(u0.TaskReady>=1))||(i1.u3.LoadingMem>=1))||((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1)))||(((i1.u3.TaskOnDisk>=1)&&(u0.FreeMemSegment>=1))&&(i1.u1.DiskControllerUnit>=1)))))))))))))] = FALSE
(forward)formula 5,1,0.345852,14592,1,0,14259,7496,300,24222,207,30464,21289
FORMULA SmallOperatingSystem-PT-MT0032DC0008-CTLFireability-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: AG((A(AF(EG(((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1)))) U (EX(TRUE) + EF(AG(((((((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1))||(((i1.u3.TaskOnDisk>=1)&&(u0.FreeMemSegment>=1))&&(i1.u1.DiskControllerUnit>=1)))||(u2.ExecutingTask>=1))||((u0.TaskReady>=1)&&(u2.CPUUnit>=1)))||(i1.u3.LoadingMem>=1)))))) + EG(((u0.TaskReady<1)||(u2.CPUUnit<1)))))
=> equivalent forward existential formula: ([(((FwdU((FwdU(Init,TRUE) * !(EG(((u0.TaskReady<1)||(u2.CPUUnit<1))))),!((EX(TRUE) + E(TRUE U !(E(TRUE U !(((((((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1))||(((i1.u3.TaskOnDisk>=1)&&(u0.FreeMemSegment>=1))&&(i1.u1.DiskControllerUnit>=1)))||(u2.ExecutingTask>=1))||((u0.TaskReady>=1)&&(u2.CPUUnit>=1)))||(i1.u3.LoadingMem>=1))))))))) * !(!(EG(!(EG(((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1)))))))) * !(E(TRUE U !(E(TRUE U !(((((((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1))||(((i1.u3.TaskOnDisk>=1)&&(u0.FreeMemSegment>=1))&&(i1.u1.DiskControllerUnit>=1)))||(u2.ExecutingTask>=1))||((u0.TaskReady>=1)&&(u2.CPUUnit>=1)))||(i1.u3.LoadingMem>=1)))))))) * !(EX(TRUE)))] = FALSE * [FwdG((FwdU(Init,TRUE) * !(EG(((u0.TaskReady<1)||(u2.CPUUnit<1))))),!((EX(TRUE) + E(TRUE U !(E(TRUE U !(((((((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1))||(((i1.u3.TaskOnDisk>=1)&&(u0.FreeMemSegment>=1))&&(i1.u1.DiskControllerUnit>=1)))||(u2.ExecutingTask>=1))||((u0.TaskReady>=1)&&(u2.CPUUnit>=1)))||(i1.u3.LoadingMem>=1)))))))))] = FALSE)
(forward)formula 6,1,0.383,15384,1,0,15554,7590,310,28296,207,33090,23208
FORMULA SmallOperatingSystem-PT-MT0032DC0008-CTLFireability-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: AG((EF(AG(((u0.TaskReady>=1)||((u0.TaskReady>=1)&&(u2.CPUUnit>=1))))) + !(EX(TRUE))))
=> equivalent forward existential formula: [(EY((FwdU(Init,TRUE) * !(E(TRUE U !(E(TRUE U !(((u0.TaskReady>=1)||((u0.TaskReady>=1)&&(u2.CPUUnit>=1)))))))))) * TRUE)] = FALSE
(forward)formula 7,0,0.394799,15384,1,0,15634,7722,312,28438,207,33658,23543
FORMULA SmallOperatingSystem-PT-MT0032DC0008-CTLFireability-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: ((E((((((u2.ExecutingTask<1)&&((u2.TaskSuspended<1)||(u2.CPUUnit<1)))&&(u0.TaskReady<1))&&(((i1.u3.TaskOnDisk<1)||(u0.FreeMemSegment<1))||(i1.u1.DiskControllerUnit<1)))&&(u2.ExecutingTask<1)) U AX(((u0.TaskReady>=1)&&(u2.CPUUnit>=1)))) * !(AG((((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1))||(i1.u1.TransferToDisk>=1))))) * !(EX((((((AX((((((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1))||((u0.TaskReady>=1)&&(u2.CPUUnit>=1)))||(i1.u3.LoadingMem>=1))) * ((u2.TaskSuspended<1)||(u2.CPUUnit<1))) * (i1.u1.TransferToDisk<1)) * (((i1.u3.TaskOnDisk<1)||(i1.u1.DiskControllerUnit<1))||(u2.TaskSuspended<1))) * (((i1.u3.TaskOnDisk<1)||(u0.FreeMemSegment<1))||(i1.u1.DiskControllerUnit<1))) * (u2.ExecutingTask<1)))))
=> equivalent forward existential formula: (([(Init * !(E((((((u2.ExecutingTask<1)&&((u2.TaskSuspended<1)||(u2.CPUUnit<1)))&&(u0.TaskReady<1))&&(((i1.u3.TaskOnDisk<1)||(u0.FreeMemSegment<1))||(i1.u1.DiskControllerUnit<1)))&&(u2.ExecutingTask<1)) U !(EX(!(((u0.TaskReady>=1)&&(u2.CPUUnit>=1))))))))] = FALSE * [(Init * !(E(TRUE U !((((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1))||(i1.u1.TransferToDisk>=1))))))] = FALSE) * [((((((EY(Init) * (u2.ExecutingTask<1)) * (((i1.u3.TaskOnDisk<1)||(u0.FreeMemSegment<1))||(i1.u1.DiskControllerUnit<1))) * (((i1.u3.TaskOnDisk<1)||(i1.u1.DiskControllerUnit<1))||(u2.TaskSuspended<1))) * (i1.u1.TransferToDisk<1)) * ((u2.TaskSuspended<1)||(u2.CPUUnit<1))) * !(EX(!((((((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1))||((u0.TaskReady>=1)&&(u2.CPUUnit>=1)))||(i1.u3.LoadingMem>=1))))))] = FALSE)
(forward)formula 8,0,0.448641,16968,1,0,17589,8593,334,32573,212,37486,26711
FORMULA SmallOperatingSystem-PT-MT0032DC0008-CTLFireability-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: (AX(FALSE) + (EG(((!(EX(EG((i1.u1.TransferToDisk>=1)))) + !(EX((((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1))||(u2.ExecutingTask>=1))))) + ((((!(EF(((((((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1))||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1)))||((u0.TaskReady>=1)&&(u2.CPUUnit>=1)))||(((i1.u3.TaskOnDisk>=1)&&(u0.FreeMemSegment>=1))&&(i1.u1.DiskControllerUnit>=1)))||(u2.ExecutingTask>=1)))) * (((i1.u3.TaskOnDisk<1)||(i1.u1.DiskControllerUnit<1))||(u2.TaskSuspended<1))) * (i1.u3.LoadingMem<1)) * (u0.TaskReady<1)) * (((i1.u3.TaskOnDisk<1)||(i1.u1.DiskControllerUnit<1))||(u2.TaskSuspended<1))))) * EF((((u0.TaskReady>=1)||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1)))||((u0.TaskReady>=1)&&(u2.CPUUnit>=1))))))
=> equivalent forward existential formula: [(EY((Init * !((EG(((!(EX(EG((i1.u1.TransferToDisk>=1)))) + !(EX((((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1))||(u2.ExecutingTask>=1))))) + ((((!(E(TRUE U ((((((u2.TaskSuspended>=1)&&(u2.CPUUnit>=1))||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1)))||((u0.TaskReady>=1)&&(u2.CPUUnit>=1)))||(((i1.u3.TaskOnDisk>=1)&&(u0.FreeMemSegment>=1))&&(i1.u1.DiskControllerUnit>=1)))||(u2.ExecutingTask>=1)))) * (((i1.u3.TaskOnDisk<1)||(i1.u1.DiskControllerUnit<1))||(u2.TaskSuspended<1))) * (i1.u3.LoadingMem<1)) * (u0.TaskReady<1)) * (((i1.u3.TaskOnDisk<1)||(i1.u1.DiskControllerUnit<1))||(u2.TaskSuspended<1))))) * E(TRUE U (((u0.TaskReady>=1)||(((i1.u3.TaskOnDisk>=1)&&(i1.u1.DiskControllerUnit>=1))&&(u2.TaskSuspended>=1)))||((u0.TaskReady>=1)&&(u2.CPUUnit>=1)))))))) * !(FALSE))] = FALSE
Fast SCC detection found an SCC at level 2
(forward)formula 9,1,0.480709,17760,1,0,18817,8977,362,33830,213,38258,28355
FORMULA SmallOperatingSystem-PT-MT0032DC0008-CTLFireability-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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


BK_STOP 1621145851648

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination CTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m

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="SmallOperatingSystem-PT-MT0032DC0008"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# 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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is SmallOperatingSystem-PT-MT0032DC0008, 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 r254-tall-162106745400010"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/SmallOperatingSystem-PT-MT0032DC0008.tgz
mv SmallOperatingSystem-PT-MT0032DC0008 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

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
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;