About the Execution of ITS-Tools for CloudOpsManagement-PT-00002by00001
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
15742.660 | 6504.00 | 13533.00 | 189.90 | FFFFFFFFFFFFTFFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2020-input.r036-smll-158901931000362.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2020-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 CloudOpsManagement-PT-00002by00001, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r036-smll-158901931000362
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 188K
-rw-r--r-- 1 mcc users 3.3K Mar 30 01:41 CTLCardinality.txt
-rw-r--r-- 1 mcc users 15K Mar 30 01:41 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.8K Mar 28 16:02 CTLFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 28 16:02 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 24 05:37 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K Mar 24 05:37 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K Apr 8 14:45 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K Apr 28 14:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Apr 8 14:45 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Apr 28 14:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Mar 27 08:44 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 16K Mar 27 08:44 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.6K Mar 26 08:09 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 26 08:09 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Mar 28 14:49 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Mar 28 14:49 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 24 05:37 equiv_col
-rw-r--r-- 1 mcc users 13 Mar 24 05:37 instance
-rw-r--r-- 1 mcc users 6 Mar 24 05:37 iscolored
-rw-r--r-- 1 mcc users 17K Mar 24 05:37 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 CloudOpsManagement-PT-00002by00001-00
FORMULA_NAME CloudOpsManagement-PT-00002by00001-01
FORMULA_NAME CloudOpsManagement-PT-00002by00001-02
FORMULA_NAME CloudOpsManagement-PT-00002by00001-03
FORMULA_NAME CloudOpsManagement-PT-00002by00001-04
FORMULA_NAME CloudOpsManagement-PT-00002by00001-05
FORMULA_NAME CloudOpsManagement-PT-00002by00001-06
FORMULA_NAME CloudOpsManagement-PT-00002by00001-07
FORMULA_NAME CloudOpsManagement-PT-00002by00001-08
FORMULA_NAME CloudOpsManagement-PT-00002by00001-09
FORMULA_NAME CloudOpsManagement-PT-00002by00001-10
FORMULA_NAME CloudOpsManagement-PT-00002by00001-11
FORMULA_NAME CloudOpsManagement-PT-00002by00001-12
FORMULA_NAME CloudOpsManagement-PT-00002by00001-13
FORMULA_NAME CloudOpsManagement-PT-00002by00001-14
FORMULA_NAME CloudOpsManagement-PT-00002by00001-15
=== Now, execution of the tool begins
BK_START 1589926359541
[2020-05-19 22:12:42] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -z3path, /home/mcc/BenchKit//z3/bin/z3, -yices2path, /home/mcc/BenchKit//yices/bin/yices, -its, -ltsminpath, /home/mcc/BenchKit//lts_install_dir/, -greatspnpath, /home/mcc/BenchKit//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2020-05-19 22:12:42] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2020-05-19 22:12:42] [INFO ] Load time of PNML (sax parser for PT used): 49 ms
[2020-05-19 22:12:42] [INFO ] Transformed 27 places.
[2020-05-19 22:12:42] [INFO ] Transformed 29 transitions.
[2020-05-19 22:12:42] [INFO ] Parsed PT model containing 27 places and 29 transitions in 125 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 31 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 100001 steps, including 0 resets, run finished after 315 ms. (steps per millisecond=317 ) properties seen :[1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 0]
// Phase 1: matrix 29 rows 27 cols
[2020-05-19 22:12:43] [INFO ] Computed 11 place invariants in 7 ms
[2020-05-19 22:12:43] [INFO ] [Real]Absence check using 11 positive place invariants in 18 ms returned sat
[2020-05-19 22:12:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-19 22:12:43] [INFO ] [Real]Absence check using state equation in 40 ms returned sat
[2020-05-19 22:12:43] [INFO ] State equation strengthened by 3 read => feed constraints.
[2020-05-19 22:12:43] [INFO ] [Real]Added 3 Read/Feed constraints in 3 ms returned sat
[2020-05-19 22:12:43] [INFO ] Computed and/alt/rep : 26/69/26 causal constraints in 10 ms.
[2020-05-19 22:12:43] [INFO ] Solution in real domain found non-integer solution.
[2020-05-19 22:12:43] [INFO ] [Nat]Absence check using 11 positive place invariants in 16 ms returned sat
[2020-05-19 22:12:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-19 22:12:43] [INFO ] [Nat]Absence check using state equation in 39 ms returned sat
[2020-05-19 22:12:43] [INFO ] [Nat]Added 3 Read/Feed constraints in 6 ms returned sat
[2020-05-19 22:12:43] [INFO ] Computed and/alt/rep : 26/69/26 causal constraints in 8 ms.
[2020-05-19 22:12:43] [INFO ] Added : 25 causal constraints over 5 iterations in 66 ms. Result :sat
[2020-05-19 22:12:43] [INFO ] [Real]Absence check using 11 positive place invariants in 8 ms returned sat
[2020-05-19 22:12:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-19 22:12:43] [INFO ] [Real]Absence check using state equation in 27 ms returned sat
[2020-05-19 22:12:43] [INFO ] [Real]Added 3 Read/Feed constraints in 2 ms returned sat
[2020-05-19 22:12:43] [INFO ] Computed and/alt/rep : 26/69/26 causal constraints in 9 ms.
[2020-05-19 22:12:43] [INFO ] Solution in real domain found non-integer solution.
[2020-05-19 22:12:43] [INFO ] [Nat]Absence check using 11 positive place invariants in 11 ms returned sat
[2020-05-19 22:12:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-19 22:12:43] [INFO ] [Nat]Absence check using state equation in 30 ms returned sat
[2020-05-19 22:12:43] [INFO ] [Nat]Added 3 Read/Feed constraints in 2 ms returned sat
[2020-05-19 22:12:43] [INFO ] Computed and/alt/rep : 26/69/26 causal constraints in 10 ms.
[2020-05-19 22:12:43] [INFO ] Added : 25 causal constraints over 5 iterations in 68 ms. Result :sat
[2020-05-19 22:12:43] [INFO ] [Real]Absence check using 11 positive place invariants in 8 ms returned sat
[2020-05-19 22:12:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-19 22:12:43] [INFO ] [Real]Absence check using state equation in 31 ms returned sat
[2020-05-19 22:12:43] [INFO ] [Real]Added 3 Read/Feed constraints in 1 ms returned sat
[2020-05-19 22:12:43] [INFO ] Computed and/alt/rep : 26/69/26 causal constraints in 6 ms.
[2020-05-19 22:12:43] [INFO ] Solution in real domain found non-integer solution.
[2020-05-19 22:12:43] [INFO ] [Nat]Absence check using 11 positive place invariants in 10 ms returned sat
[2020-05-19 22:12:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-19 22:12:43] [INFO ] [Nat]Absence check using state equation in 27 ms returned sat
[2020-05-19 22:12:43] [INFO ] [Nat]Added 3 Read/Feed constraints in 3 ms returned sat
[2020-05-19 22:12:43] [INFO ] Computed and/alt/rep : 26/69/26 causal constraints in 7 ms.
[2020-05-19 22:12:43] [INFO ] Added : 25 causal constraints over 5 iterations in 47 ms. Result :sat
[2020-05-19 22:12:44] [INFO ] [Real]Absence check using 11 positive place invariants in 7 ms returned sat
[2020-05-19 22:12:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2020-05-19 22:12:44] [INFO ] [Real]Absence check using state equation in 26 ms returned sat
[2020-05-19 22:12:44] [INFO ] [Real]Added 3 Read/Feed constraints in 2 ms returned sat
[2020-05-19 22:12:44] [INFO ] Computed and/alt/rep : 26/69/26 causal constraints in 6 ms.
[2020-05-19 22:12:44] [INFO ] Solution in real domain found non-integer solution.
[2020-05-19 22:12:44] [INFO ] [Nat]Absence check using 11 positive place invariants in 11 ms returned sat
[2020-05-19 22:12:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2020-05-19 22:12:44] [INFO ] [Nat]Absence check using state equation in 24 ms returned sat
[2020-05-19 22:12:44] [INFO ] [Nat]Added 3 Read/Feed constraints in 6 ms returned sat
[2020-05-19 22:12:44] [INFO ] Computed and/alt/rep : 26/69/26 causal constraints in 7 ms.
[2020-05-19 22:12:44] [INFO ] Added : 25 causal constraints over 6 iterations in 52 ms. Result :sat
[2020-05-19 22:12:44] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2020-05-19 22:12:44] [INFO ] Flatten gal took : 39 ms
FORMULA CloudOpsManagement-PT-00002by00001-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2020-05-19 22:12:44] [INFO ] Flatten gal took : 11 ms
Using solver Z3 to compute partial order matrices.
[2020-05-19 22:12:44] [INFO ] Applying decomposition
Built C files in :
/home/mcc/execution
[2020-05-19 22:12:44] [INFO ] Flatten gal took : 25 ms
[2020-05-19 22:12:44] [INFO ] Input system was already deterministic with 29 transitions.
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202005100927/bin/convert-linux64, -i, /tmp/graph14348262169191381799.txt, -o, /tmp/graph14348262169191381799.bin, -w, /tmp/graph14348262169191381799.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202005100927/bin/louvain-linux64, /tmp/graph14348262169191381799.bin, -l, -1, -v, -w, /tmp/graph14348262169191381799.weights, -q, 0, -e, 0.001], workingDir=null]
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 29 rows 27 cols
[2020-05-19 22:12:44] [INFO ] Computed 11 place invariants in 2 ms
inv : ScStopped + ScUnavailable + WebAppRuntime + WSRuntime1 + Wsr1Deployed + Wsr1Started = 1
inv : ScStopped + ScUnavailable + WebAppRuntime + WsRuntime3 + Wsr3Deployed + Wsr3Started = 1
inv : ScStopped + ScUnavailable + WebAppRuntime + WSRuntime2 + Wsr2Started + Wsr2Deployed = 1
inv : Container + OsContainer + Bounder2 = 2
inv : ContainerDown + ContainerUp = 1
inv : 2*OsAvailable + 2*OsNotInstalled + 2*SwContainer + ServerContainer + Bounder1 = 4
inv : Wsr3Deployed + Wsr3NotDeployed + Wsr3Started = 2
inv : ScStopped + ScUnavailable + ScWorking = 1
inv : Wsr1Deployed + Wsr1NotDeployed + Wsr1Started = 2
inv : Wsr2Started + Wsr2Deployed + Wsr2NotDeployed = 2
inv : OsAvailable + OsRunning + OsNotInstalled = 1
Total of 11 invariants.
[2020-05-19 22:12:44] [INFO ] Computed 11 place invariants in 4 ms
[2020-05-19 22:12:44] [INFO ] Decomposing Gal with order
[2020-05-19 22:12:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2020-05-19 22:12:44] [INFO ] Removed a total of 2 redundant transitions.
[2020-05-19 22:12:44] [INFO ] Flatten gal took : 53 ms
[2020-05-19 22:12:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2020-05-19 22:12:44] [INFO ] Time to serialize gal into /home/mcc/execution/LTLFireability.pnml.gal : 4 ms
[2020-05-19 22:12:44] [INFO ] Time to serialize properties into /home/mcc/execution/LTLFireability.ltl : 4 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202005100927/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /home/mcc/execution/LTLFireability.pnml.gal, -t, CGAL, -LTL, /home/mcc/execution/LTLFireability.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
[2020-05-19 22:12:44] [INFO ] Proved 27 variables to be positive in 157 ms
[2020-05-19 22:12:44] [INFO ] Computing symmetric may disable matrix : 29 transitions.
[2020-05-19 22:12:44] [INFO ] Computation of disable matrix completed :0/29 took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2020-05-19 22:12:44] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2020-05-19 22:12:44] [INFO ] Computing symmetric may enable matrix : 29 transitions.
[2020-05-19 22:12:44] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202005100927/bin/its-ltl-linux64 --gc-threshold 2000000 -i /home/mcc/execution/LTLFireability.pnml.gal -t CGAL -LTL /home/mcc/execution/LTLFireability.ltl -c -stutter-deadlock
Read 15 LTL properties
Checking formula 0 : !(((F(X(G(F(!(("((i0.u1.OsContainer>=1)&&(i0.u2.OsAvailable>=1))")U("((i0.u1.OsContainer<1)||(i0.u2.OsAvailable<1))")))))))&&(("((i0.u2.OsNotInstalled>=1)&&(i0.u1.Bounder2>=1))")U(F("((i0.u0.ContainerDown>=1)&&(i0.u1.Bounder2>=1))")))))
Formula 0 simplified : !(FXGF!("((i0.u1.OsContainer>=1)&&(i0.u2.OsAvailable>=1))" U "((i0.u1.OsContainer<1)||(i0.u2.OsAvailable<1))") & ("((i0.u2.OsNotInstalled>=1)&&(i0.u1.Bounder2>=1))" U F"((i0.u0.ContainerDown>=1)&&(i0.u1.Bounder2>=1))"))
built 3 ordering constraints for composite.
built 6 ordering constraints for composite.
built 7 ordering constraints for composite.
Reverse transition relation is NOT exact ! Due to transitions i0.InstallOs, i0.UninstallOs, i4.UninstallSc, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/26/3/29
4 unique states visited
4 strongly connected components in search stack
5 transitions explored
4 items max in DFS search stack
3 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,0.053406,18136,1,0,884,434,494,1252,275,986,2279
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA CloudOpsManagement-PT-00002by00001-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 1 : !((G(X(("((i4.u7.ServerContainer>=1)&&(i4.u3.ScStopped>=1))")U(G(X(F(X(F(X(F("(u6.Wsr3Deployed<1)"))))))))))))
Formula 1 simplified : !GX("((i4.u7.ServerContainer>=1)&&(i4.u3.ScStopped>=1))" U GXFXFXF"(u6.Wsr3Deployed<1)")
6 unique states visited
6 strongly connected components in search stack
7 transitions explored
6 items max in DFS search stack
0 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,0.055841,18572,1,0,888,436,509,1262,275,993,2311
an accepting run exists (use option '-e' to print it)
Formula 1 is FALSE accepting run found.
FORMULA CloudOpsManagement-PT-00002by00001-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 2 : !((((G("((u4.WSRuntime2>=1)&&(u4.Wsr2NotDeployed>=1))"))||(G("(((u4.WSRuntime2>=1)&&(u5.WSRuntime1>=1))&&(u6.WsRuntime3>=1))")))U(G((G("(((u4.WSRuntime2>=1)&&(u5.WSRuntime1>=1))&&(u6.WsRuntime3>=1))"))U(G("((i0.u2.OsNotInstalled>=1)&&(i0.u1.Bounder2>=1))"))))))
Formula 2 simplified : !((G"((u4.WSRuntime2>=1)&&(u4.Wsr2NotDeployed>=1))" | G"(((u4.WSRuntime2>=1)&&(u5.WSRuntime1>=1))&&(u6.WsRuntime3>=1))") U G(G"(((u4.WSRuntime2>=1)&&(u5.WSRuntime1>=1))&&(u6.WsRuntime3>=1))" U G"((i0.u2.OsNotInstalled>=1)&&(i0.u1.Bounder2>=1))"))
3 unique states visited
3 strongly connected components in search stack
3 transitions explored
3 items max in DFS search stack
1 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,0.083229,19708,1,0,2281,466,611,2779,282,1236,5061
an accepting run exists (use option '-e' to print it)
Formula 2 is FALSE accepting run found.
FORMULA CloudOpsManagement-PT-00002by00001-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 3 : !((X((!(F((G("((u6.WsRuntime3>=1)&&(u6.Wsr3NotDeployed>=1))"))U(G("(u4.WebAppRuntime<1)")))))&&("(u4.Wsr2Started>=1)"))))
Formula 3 simplified : !X("(u4.Wsr2Started>=1)" & !F(G"((u6.WsRuntime3>=1)&&(u6.Wsr3NotDeployed>=1))" U G"(u4.WebAppRuntime<1)"))
4 unique states visited
4 strongly connected components in search stack
4 transitions explored
4 items max in DFS search stack
0 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,0.086197,19708,1,0,2345,466,628,2838,286,1253,5278
an accepting run exists (use option '-e' to print it)
Formula 3 is FALSE accepting run found.
FORMULA CloudOpsManagement-PT-00002by00001-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 4 : !((((!(F("(u6.Wsr3Deployed>=1)")))U("((i4.u7.ServerContainer>=1)&&(i4.u3.ScStopped>=1))"))||(G("(i0.u1.OsContainer>=1)"))))
Formula 4 simplified : !((!F"(u6.Wsr3Deployed>=1)" U "((i4.u7.ServerContainer>=1)&&(i4.u3.ScStopped>=1))") | G"(i0.u1.OsContainer>=1)")
4 unique states visited
4 strongly connected components in search stack
4 transitions explored
4 items max in DFS search stack
0 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,0.091238,19708,1,0,2400,469,683,2949,286,1303,5531
an accepting run exists (use option '-e' to print it)
Formula 4 is FALSE accepting run found.
FORMULA CloudOpsManagement-PT-00002by00001-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 5 : !((X(X(!(("((i4.u3.ScUnavailable<1)||(i4.u7.Bounder1<1))")U("(u6.Wsr3Deployed>=1)"))))))
Formula 5 simplified : !XX!("((i4.u3.ScUnavailable<1)||(i4.u7.Bounder1<1))" U "(u6.Wsr3Deployed>=1)")
5 unique states visited
5 strongly connected components in search stack
5 transitions explored
5 items max in DFS search stack
1 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,0.096357,19708,1,0,2647,471,711,3252,286,1378,6152
an accepting run exists (use option '-e' to print it)
Formula 5 is FALSE accepting run found.
FORMULA CloudOpsManagement-PT-00002by00001-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 6 : !((F(G(X((((!(G("((i4.u3.ScUnavailable>=1)&&(i4.u7.Bounder1>=1))")))||("(i0.u2.OsRunning<1)"))||("(i4.u7.SwContainer<1)"))||("(i0.u1.Bounder2<1)"))))))
Formula 6 simplified : !FGX("(i0.u1.Bounder2<1)" | "(i0.u2.OsRunning<1)" | "(i4.u7.SwContainer<1)" | !G"((i4.u3.ScUnavailable>=1)&&(i4.u7.Bounder1>=1))")
3 unique states visited
3 strongly connected components in search stack
4 transitions explored
3 items max in DFS search stack
0 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,0.103022,19708,1,0,2831,481,775,3607,288,1582,6658
an accepting run exists (use option '-e' to print it)
Formula 6 is FALSE accepting run found.
FORMULA CloudOpsManagement-PT-00002by00001-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 7 : !(((F(X("(u4.Wsr2Deployed>=1)")))&&(X("(u5.Wsr1Started>=1)"))))
Formula 7 simplified : !(FX"(u4.Wsr2Deployed>=1)" & X"(u5.Wsr1Started>=1)")
4 unique states visited
4 strongly connected components in search stack
4 transitions explored
4 items max in DFS search stack
0 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,0.104226,19708,1,0,2831,481,782,3607,288,1583,6667
an accepting run exists (use option '-e' to print it)
Formula 7 is FALSE accepting run found.
FORMULA CloudOpsManagement-PT-00002by00001-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 8 : !((F(X(F(X((("((u4.WSRuntime2>=1)&&(u4.Wsr2NotDeployed>=1))")U("((u4.WSRuntime2>=1)&&(u4.Wsr2NotDeployed>=1))"))||(("(u4.Wsr2Started>=1)")U((F(G("((u4.WSRuntime2>=1)&&(u4.Wsr2NotDeployed>=1))")))||("((i0.u1.OsContainer>=1)&&(i0.u2.OsAvailable>=1))")))))))))
Formula 8 simplified : !FXFX("((u4.WSRuntime2>=1)&&(u4.Wsr2NotDeployed>=1))" | ("(u4.Wsr2Started>=1)" U ("((i0.u1.OsContainer>=1)&&(i0.u2.OsAvailable>=1))" | FG"((u4.WSRuntime2>=1)&&(u4.Wsr2NotDeployed>=1))")))
4 unique states visited
4 strongly connected components in search stack
4 transitions explored
4 items max in DFS search stack
0 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,0.107458,19708,1,0,3083,483,805,3861,288,1590,7182
an accepting run exists (use option '-e' to print it)
Formula 8 is FALSE accepting run found.
FORMULA CloudOpsManagement-PT-00002by00001-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 9 : !((G((((!(F("(u6.Wsr3Deployed>=1)")))&&("(i4.u3.ScUnavailable>=1)"))&&("(i4.u7.Bounder1>=1)"))&&(X(!(G("(u6.Wsr3Deployed>=1)")))))))
Formula 9 simplified : !G("(i4.u3.ScUnavailable>=1)" & "(i4.u7.Bounder1>=1)" & !F"(u6.Wsr3Deployed>=1)" & X!G"(u6.Wsr3Deployed>=1)")
3 unique states visited
3 strongly connected components in search stack
3 transitions explored
3 items max in DFS search stack
0 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,0.111246,20236,1,0,3185,483,834,3968,288,1594,7530
an accepting run exists (use option '-e' to print it)
Formula 9 is FALSE accepting run found.
FORMULA CloudOpsManagement-PT-00002by00001-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 10 : !(((((("(i0.u1.OsContainer>=1)")U("(((u4.WSRuntime2>=1)&&(u5.WSRuntime1>=1))&&(u6.WsRuntime3>=1))"))||("(i0.u1.OsContainer<1)"))U("(((u4.WSRuntime2>=1)&&(u5.WSRuntime1>=1))&&(u6.WsRuntime3>=1))"))||(F("(i0.u1.OsContainer>=1)"))))
Formula 10 simplified : !((("(i0.u1.OsContainer<1)" | ("(i0.u1.OsContainer>=1)" U "(((u4.WSRuntime2>=1)&&(u5.WSRuntime1>=1))&&(u6.WsRuntime3>=1))")) U "(((u4.WSRuntime2>=1)&&(u5.WSRuntime1>=1))&&(u6.WsRuntime3>=1))") | F"(i0.u1.OsContainer>=1)")
2 unique states visited
2 strongly connected components in search stack
2 transitions explored
2 items max in DFS search stack
1 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,0.11357,20236,1,0,3275,483,860,4064,290,1594,7881
an accepting run exists (use option '-e' to print it)
Formula 10 is FALSE accepting run found.
FORMULA CloudOpsManagement-PT-00002by00001-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 11 : !(((F(X(F((X("(((u4.WSRuntime2>=1)&&(u5.WSRuntime1>=1))&&(u6.WsRuntime3>=1))"))U("(((u4.WSRuntime2>=1)&&(u5.WSRuntime1>=1))&&(u6.WsRuntime3>=1))")))))&&(X(G("(u4.Wsr2Started>=1)")))))
Formula 11 simplified : !(FXF(X"(((u4.WSRuntime2>=1)&&(u5.WSRuntime1>=1))&&(u6.WsRuntime3>=1))" U "(((u4.WSRuntime2>=1)&&(u5.WSRuntime1>=1))&&(u6.WsRuntime3>=1))") & XG"(u4.Wsr2Started>=1)")
4 unique states visited
4 strongly connected components in search stack
4 transitions explored
4 items max in DFS search stack
0 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,0.115072,20236,1,0,3275,483,874,4064,292,1594,7885
an accepting run exists (use option '-e' to print it)
Formula 11 is FALSE accepting run found.
FORMULA CloudOpsManagement-PT-00002by00001-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 12 : !((G(F(X(G(F((((!(F("((i0.u1.OsContainer>=1)&&(i0.u2.OsAvailable>=1))")))||("(u5.Wsr1Started>=1)"))||("(i4.u7.SwContainer>=1)"))||("((i0.u1.OsContainer>=1)&&(i0.u2.OsAvailable>=1))"))))))))
Formula 12 simplified : !GFXGF("((i0.u1.OsContainer>=1)&&(i0.u2.OsAvailable>=1))" | "(i4.u7.SwContainer>=1)" | "(u5.Wsr1Started>=1)" | !F"((i0.u1.OsContainer>=1)&&(i0.u2.OsAvailable>=1))")
1 unique states visited
0 strongly connected components in search stack
0 transitions explored
1 items max in DFS search stack
0 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,0.115603,20236,1,0,3275,483,874,4064,292,1594,7885
no accepting run found
Formula 12 is TRUE no accepting run found.
FORMULA CloudOpsManagement-PT-00002by00001-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 13 : !((G(F((G("((u6.WsRuntime3>=1)&&(u6.Wsr3NotDeployed>=1))"))&&(G(X("((u6.WsRuntime3>=1)&&(u6.Wsr3NotDeployed>=1))")))))))
Formula 13 simplified : !GF(G"((u6.WsRuntime3>=1)&&(u6.Wsr3NotDeployed>=1))" & GX"((u6.WsRuntime3>=1)&&(u6.Wsr3NotDeployed>=1))")
2 unique states visited
2 strongly connected components in search stack
3 transitions explored
2 items max in DFS search stack
0 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,0.119037,20236,1,0,3279,483,896,4075,294,1596,7925
an accepting run exists (use option '-e' to print it)
Formula 13 is FALSE accepting run found.
FORMULA CloudOpsManagement-PT-00002by00001-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 14 : !((F(((X(F((G("(u5.Wsr1Started>=1)"))&&((X(X("(u5.Wsr1Deployed>=1)")))||("(i4.u7.SwContainer>=1)")))))||("(u5.Wsr1Started>=1)"))||("(i4.u7.SwContainer>=1)"))))
Formula 14 simplified : !F("(i4.u7.SwContainer>=1)" | "(u5.Wsr1Started>=1)" | XF(G"(u5.Wsr1Started>=1)" & ("(i4.u7.SwContainer>=1)" | XX"(u5.Wsr1Deployed>=1)")))
2 unique states visited
2 strongly connected components in search stack
2 transitions explored
2 items max in DFS search stack
0 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,0.121742,20236,1,0,3446,483,918,4262,294,1612,8363
an accepting run exists (use option '-e' to print it)
Formula 14 is FALSE accepting run found.
FORMULA CloudOpsManagement-PT-00002by00001-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
[2020-05-19 22:12:45] [WARNING] Script execution failed on command (declare-fun s0 () (Array Int Int)) with error (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
[2020-05-19 22:12:45] [WARNING] Script execution failed on command (assert (and (and (>= (select s0 1) 1) (>= (select s0 2) 1)) (= (store (store (store (store s0 1 (- (select s0 1) 1)) 2 (- (select s0 2) 1)) 26 (+ (select s0 26) 1)) 0 (+ (select s0 0) 1)) s1))) with error (error "Failed to assert expression: java.io.IOException: Stream closed (and (and (>= (select s0 1) 1) (>= (select s0 2) 1)) (= (store (store (store (store s0 1 (- (select s0 1) 1)) 2 (- (select s0 2) 1)) 26 (+ (select s0 26) 1)) 0 (+ (select s0 0) 1)) s1))")
Skipping mayMatrices nes/nds SMT solver raised an exception or timeout.
java.lang.RuntimeException: SMT solver raised an exception or timeout.
at fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver.computeAblingForPredicate(NecessaryEnablingsolver.java:757)
at fr.lip6.move.gal.gal2pins.Gal2PinsTransformerNext.printLabels(Gal2PinsTransformerNext.java:502)
at fr.lip6.move.gal.gal2pins.Gal2PinsTransformerNext.printDependencyMatrix(Gal2PinsTransformerNext.java:209)
at fr.lip6.move.gal.gal2pins.Gal2PinsTransformerNext.buildBodyFile(Gal2PinsTransformerNext.java:85)
at fr.lip6.move.gal.gal2pins.Gal2PinsTransformerNext.transform(Gal2PinsTransformerNext.java:831)
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:73)
at java.base/java.lang.Thread.run(Thread.java:834)
[2020-05-19 22:12:45] [INFO ] Built C files in 428ms conformant to PINS in folder :/home/mcc/execution
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit//lts_install_dir//include, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/home/mcc/execution]
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
BK_STOP 1589926366045
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/
+ BINDIR=/home/mcc/BenchKit/
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsminpath /home/mcc/BenchKit//lts_install_dir/ -greatspnpath /home/mcc/BenchKit//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ /home/mcc/BenchKit//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination LTLFireability -z3path /home/mcc/BenchKit//z3/bin/z3 -yices2path /home/mcc/BenchKit//yices/bin/yices -its -ltsminpath /home/mcc/BenchKit//lts_install_dir/ -greatspnpath /home/mcc/BenchKit//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m -Dfile.encoding=UTF-8 -Dosgi.requiredJavaVersion=1.6
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="CloudOpsManagement-PT-00002by00001"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/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
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is CloudOpsManagement-PT-00002by00001, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r036-smll-158901931000362"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/CloudOpsManagement-PT-00002by00001.tgz
mv CloudOpsManagement-PT-00002by00001 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "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 [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "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 "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.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
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
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 ;