Execution Chart

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

Trace from the execution

Formatting '/data/fko/mcc2021-input.r045-oct2-162038291800349.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fko/mcc2021-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is CloudDeployment-PT-7a, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r045-oct2-162038291800349
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 800K
-rw-r--r-- 1 mcc users 14K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 132K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 91K May 5 16:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.2K Mar 28 15:52 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K Mar 28 15:52 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K Mar 28 15:52 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 28 15:52 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Mar 23 03:21 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 18K Mar 23 03:21 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Mar 22 12:49 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 14K Mar 22 12:49 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 22 09:10 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 22 09:10 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 3 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 420K May 5 16:51 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 CloudDeployment-PT-7a-00
FORMULA_NAME CloudDeployment-PT-7a-01
FORMULA_NAME CloudDeployment-PT-7a-02
FORMULA_NAME CloudDeployment-PT-7a-03
FORMULA_NAME CloudDeployment-PT-7a-04
FORMULA_NAME CloudDeployment-PT-7a-05
FORMULA_NAME CloudDeployment-PT-7a-06
FORMULA_NAME CloudDeployment-PT-7a-07
FORMULA_NAME CloudDeployment-PT-7a-08
FORMULA_NAME CloudDeployment-PT-7a-09
FORMULA_NAME CloudDeployment-PT-7a-10
FORMULA_NAME CloudDeployment-PT-7a-11
FORMULA_NAME CloudDeployment-PT-7a-12
FORMULA_NAME CloudDeployment-PT-7a-13
FORMULA_NAME CloudDeployment-PT-7a-14
FORMULA_NAME CloudDeployment-PT-7a-15

=== Now, execution of the tool begins

BK_START 1620576712737

Running Version 0
[2021-05-09 16:11:55] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -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-09 16:11:55] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-09 16:11:55] [INFO ] Load time of PNML (sax parser for PT used): 155 ms
[2021-05-09 16:11:55] [INFO ] Transformed 264 places.
[2021-05-09 16:11:55] [INFO ] Transformed 1174 transitions.
[2021-05-09 16:11:55] [INFO ] Found NUPN structural information;
[2021-05-09 16:11:55] [INFO ] Parsed PT model containing 264 places and 1174 transitions in 271 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 13 ms.
Working with output stream class java.io.PrintStream
[2021-05-09 16:11:55] [INFO ] Initial state test concluded for 1 properties.
Ensure Unique test removed 154 transitions
Reduce redundant transitions removed 154 transitions.
Support contains 43 out of 264 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 264/264 places, 1020/1020 transitions.
Ensure Unique test removed 14 places
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 250 transition count 1020
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 19 place count 245 transition count 1015
Iterating global reduction 1 with 5 rules applied. Total rules applied 24 place count 245 transition count 1015
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 28 place count 241 transition count 1011
Iterating global reduction 1 with 4 rules applied. Total rules applied 32 place count 241 transition count 1011
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 35 place count 238 transition count 1008
Iterating global reduction 1 with 3 rules applied. Total rules applied 38 place count 238 transition count 1008
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 40 place count 236 transition count 1006
Iterating global reduction 1 with 2 rules applied. Total rules applied 42 place count 236 transition count 1006
Drop transitions removed 98 transitions
Redundant transition composition rules discarded 98 transitions
Iterating global reduction 1 with 98 rules applied. Total rules applied 140 place count 236 transition count 908
Applied a total of 140 rules in 99 ms. Remains 236 /264 variables (removed 28) and now considering 908/1020 (removed 112) transitions.
[2021-05-09 16:11:55] [INFO ] Flow matrix only has 461 transitions (discarded 447 similar events)
// Phase 1: matrix 461 rows 236 cols
[2021-05-09 16:11:55] [INFO ] Computed 28 place invariants in 13 ms
[2021-05-09 16:11:55] [INFO ] Implicit Places using invariants in 285 ms returned []
[2021-05-09 16:11:55] [INFO ] Flow matrix only has 461 transitions (discarded 447 similar events)
// Phase 1: matrix 461 rows 236 cols
[2021-05-09 16:11:55] [INFO ] Computed 28 place invariants in 13 ms
[2021-05-09 16:11:56] [INFO ] State equation strengthened by 226 read => feed constraints.
[2021-05-09 16:11:56] [INFO ] Implicit Places using invariants and state equation in 557 ms returned []
Implicit Place search using SMT with State Equation took 863 ms to find 0 implicit places.
[2021-05-09 16:11:56] [INFO ] Flow matrix only has 461 transitions (discarded 447 similar events)
// Phase 1: matrix 461 rows 236 cols
[2021-05-09 16:11:56] [INFO ] Computed 28 place invariants in 10 ms
[2021-05-09 16:11:57] [INFO ] Dead Transitions using invariants and state equation in 647 ms returned []
Finished structural reductions, in 1 iterations. Remains : 236/264 places, 908/1020 transitions.
[2021-05-09 16:11:57] [INFO ] Initial state reduction rules for LTL removed 2 formulas.
[2021-05-09 16:11:57] [INFO ] Flatten gal took : 146 ms
FORMULA CloudDeployment-PT-7a-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-7a-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-09 16:11:57] [INFO ] Flatten gal took : 103 ms
[2021-05-09 16:11:57] [INFO ] Input system was already deterministic with 908 transitions.
Incomplete random walk after 100000 steps, including 988 resets, run finished after 476 ms. (steps per millisecond=210 ) properties (out of 31) seen :27
Running SMT prover for 4 properties.
[2021-05-09 16:11:58] [INFO ] Flow matrix only has 461 transitions (discarded 447 similar events)
// Phase 1: matrix 461 rows 236 cols
[2021-05-09 16:11:58] [INFO ] Computed 28 place invariants in 5 ms
[2021-05-09 16:11:58] [INFO ] [Real]Absence check using 0 positive and 28 generalized place invariants in 7 ms returned sat
[2021-05-09 16:11:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 16:11:58] [INFO ] [Real]Absence check using state equation in 136 ms returned sat
[2021-05-09 16:11:58] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 16:11:58] [INFO ] [Nat]Absence check using 0 positive and 28 generalized place invariants in 10 ms returned sat
[2021-05-09 16:11:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 16:11:58] [INFO ] [Nat]Absence check using state equation in 150 ms returned sat
[2021-05-09 16:11:58] [INFO ] State equation strengthened by 226 read => feed constraints.
[2021-05-09 16:11:58] [INFO ] [Nat]Added 226 Read/Feed constraints in 58 ms returned sat
[2021-05-09 16:11:59] [INFO ] Computed and/alt/rep : 386/1490/386 causal constraints (skipped 74 transitions) in 123 ms.
[2021-05-09 16:12:00] [INFO ] Added : 225 causal constraints over 46 iterations in 1587 ms. Result :sat
[2021-05-09 16:12:00] [INFO ] [Real]Absence check using 0 positive and 28 generalized place invariants in 30 ms returned sat
[2021-05-09 16:12:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 16:12:00] [INFO ] [Real]Absence check using state equation in 135 ms returned sat
[2021-05-09 16:12:00] [INFO ] [Real]Added 226 Read/Feed constraints in 26 ms returned sat
[2021-05-09 16:12:00] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 16:12:00] [INFO ] [Nat]Absence check using 0 positive and 28 generalized place invariants in 6 ms returned sat
[2021-05-09 16:12:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 16:12:00] [INFO ] [Nat]Absence check using state equation in 63 ms returned sat
[2021-05-09 16:12:00] [INFO ] [Nat]Added 226 Read/Feed constraints in 27 ms returned sat
[2021-05-09 16:12:00] [INFO ] Computed and/alt/rep : 386/1490/386 causal constraints (skipped 74 transitions) in 29 ms.
[2021-05-09 16:12:02] [INFO ] Added : 227 causal constraints over 46 iterations in 1346 ms. Result :sat
[2021-05-09 16:12:02] [INFO ] [Real]Absence check using 0 positive and 28 generalized place invariants in 3 ms returned unsat
[2021-05-09 16:12:02] [INFO ] [Real]Absence check using 0 positive and 28 generalized place invariants in 14 ms returned sat
[2021-05-09 16:12:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 16:12:02] [INFO ] [Real]Absence check using state equation in 216 ms returned sat
[2021-05-09 16:12:02] [INFO ] [Real]Added 226 Read/Feed constraints in 23 ms returned sat
[2021-05-09 16:12:02] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 16:12:02] [INFO ] [Nat]Absence check using 0 positive and 28 generalized place invariants in 35 ms returned sat
[2021-05-09 16:12:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 16:12:02] [INFO ] [Nat]Absence check using state equation in 119 ms returned sat
[2021-05-09 16:12:02] [INFO ] [Nat]Added 226 Read/Feed constraints in 49 ms returned sat
[2021-05-09 16:12:03] [INFO ] Computed and/alt/rep : 386/1490/386 causal constraints (skipped 74 transitions) in 71 ms.
[2021-05-09 16:12:04] [INFO ] Added : 223 causal constraints over 45 iterations in 1366 ms. Result :sat
Successfully simplified 1 atomic propositions for a total of 14 simplifications.
[2021-05-09 16:12:04] [INFO ] Initial state test concluded for 1 properties.
FORMULA CloudDeployment-PT-7a-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((G(F(p0))||G(p1))))], workingDir=/home/mcc/execution]
Support contains 6 out of 236 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 236/236 places, 908/908 transitions.
Graph (trivial) has 272 edges and 236 vertex of which 69 / 236 are part of one of the 21 SCC in 6 ms
Free SCC test removed 48 places
Ensure Unique test removed 138 transitions
Reduce isomorphic transitions removed 138 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 8 place count 181 transition count 715
Iterating global reduction 0 with 7 rules applied. Total rules applied 15 place count 181 transition count 715
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: -79
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 0 with 40 rules applied. Total rules applied 55 place count 161 transition count 794
Drop transitions removed 123 transitions
Redundant transition composition rules discarded 123 transitions
Iterating global reduction 0 with 123 rules applied. Total rules applied 178 place count 161 transition count 671
Applied a total of 178 rules in 69 ms. Remains 161 /236 variables (removed 75) and now considering 671/908 (removed 237) transitions.
[2021-05-09 16:12:04] [INFO ] Flow matrix only has 258 transitions (discarded 413 similar events)
// Phase 1: matrix 258 rows 161 cols
[2021-05-09 16:12:04] [INFO ] Computed 28 place invariants in 2 ms
[2021-05-09 16:12:04] [INFO ] Implicit Places using invariants in 94 ms returned []
[2021-05-09 16:12:04] [INFO ] Flow matrix only has 258 transitions (discarded 413 similar events)
// Phase 1: matrix 258 rows 161 cols
[2021-05-09 16:12:04] [INFO ] Computed 28 place invariants in 2 ms
[2021-05-09 16:12:04] [INFO ] State equation strengthened by 169 read => feed constraints.
[2021-05-09 16:12:05] [INFO ] Implicit Places using invariants and state equation in 454 ms returned []
Implicit Place search using SMT with State Equation took 568 ms to find 0 implicit places.
[2021-05-09 16:12:05] [INFO ] Redundant transitions in 437 ms returned []
[2021-05-09 16:12:05] [INFO ] Flow matrix only has 258 transitions (discarded 413 similar events)
// Phase 1: matrix 258 rows 161 cols
[2021-05-09 16:12:05] [INFO ] Computed 28 place invariants in 5 ms
[2021-05-09 16:12:05] [INFO ] Dead Transitions using invariants and state equation in 202 ms returned []
Finished structural reductions, in 1 iterations. Remains : 161/236 places, 671/908 transitions.
Stuttering acceptance computed with spot in 169 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : CloudDeployment-PT-7a-01 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}]], initial=0, aps=[p1:(NEQ s105 0), p0:(OR (EQ s46 0) (EQ s47 0) (EQ s56 0) (EQ s144 0) (EQ s159 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 0 reset in 149 ms.
Product exploration explored 100000 steps with 0 reset in 102 ms.
Graph (complete) has 2093 edges and 161 vertex of which 160 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Knowledge obtained : [(NOT p1), p0]
Stuttering acceptance computed with spot in 57 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 0 reset in 72 ms.
Product exploration explored 100000 steps with 0 reset in 124 ms.
[2021-05-09 16:12:06] [INFO ] Flatten gal took : 47 ms
[2021-05-09 16:12:06] [INFO ] Flatten gal took : 33 ms
[2021-05-09 16:12:06] [INFO ] Time to serialize gal into /tmp/LTL6828212965628550050.gal : 48 ms
[2021-05-09 16:12:06] [INFO ] Time to serialize properties into /tmp/LTL2541805602295187724.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL6828212965628550050.gal, -t, CGAL, -LTL, /tmp/LTL2541805602295187724.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL6828212965628550050.gal -t CGAL -LTL /tmp/LTL2541805602295187724.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F((G(F("(((((p86==0)||(p88==0))||(p101==0))||(p247==0))||(p262==0))")))||(G("(p193!=0)")))))
Formula 0 simplified : !F(GF"(((((p86==0)||(p88==0))||(p101==0))||(p247==0))||(p262==0))" | G"(p193!=0)")
Detected timeout of ITS tools.
[2021-05-09 16:12:21] [INFO ] Flatten gal took : 29 ms
[2021-05-09 16:12:21] [INFO ] Applying decomposition
[2021-05-09 16:12:22] [INFO ] Flatten gal took : 56 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/graph7977655252385463597.txt, -o, /tmp/graph7977655252385463597.bin, -w, /tmp/graph7977655252385463597.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/graph7977655252385463597.bin, -l, -1, -v, -w, /tmp/graph7977655252385463597.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 16:12:22] [INFO ] Decomposing Gal with order
[2021-05-09 16:12:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 16:12:22] [INFO ] Removed a total of 1092 redundant transitions.
[2021-05-09 16:12:22] [INFO ] Flatten gal took : 184 ms
[2021-05-09 16:12:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 164 labels/synchronizations in 16 ms.
[2021-05-09 16:12:22] [INFO ] Time to serialize gal into /tmp/LTL17798237451911270966.gal : 4 ms
[2021-05-09 16:12:22] [INFO ] Time to serialize properties into /tmp/LTL4956889480629409319.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL17798237451911270966.gal, -t, CGAL, -LTL, /tmp/LTL4956889480629409319.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL17798237451911270966.gal -t CGAL -LTL /tmp/LTL4956889480629409319.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F((G(F("(((((u56.p86==0)||(u56.p88==0))||(i3.i0.u21.p101==0))||(u56.p247==0))||(u56.p262==0))")))||(G("(i6.u38.p193!=0)")))))
Formula 0 simplified : !F(GF"(((((u56.p86==0)||(u56.p88==0))||(i3.i0.u21.p101==0))||(u56.p247==0))||(u56.p262==0))" | G"(i6.u38.p193!=0)")
Reverse transition relation is NOT exact ! Due to transitions t248, t782, t795, u56.t2, i0.t242, i0.t239, i0.u0.t218.t243, i0.u3.t234, i1.t183_t208, i1.t207, i1.t204, i1.u8.t199, i2.t172, i2.t169, i2.u11.t148.t173, i2.u14.t164, i3.t137, i3.i0.t121, i3.i0.t134, i3.i0.u17.t113.t138, i3.i0.u20.t129, i4.t102, i4.t99, i4.u26.t94, i4.u27.t78.t103, i5.t67, i5.t64, i5.u32.t59, i5.u33.t43.t68, i6.t32, i6.t24, i6.u38.t29, i6.u38.t8.t33, i6.u38.t35.t34.t33, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/289/34/323
Computing Next relation with stutter on 2 deadlock states
4 unique states visited
4 strongly connected components in search stack
5 transitions explored
4 items max in DFS search stack
28 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.315271,27012,1,0,17997,1404,4446,37092,1494,4659,47209
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA CloudDeployment-PT-7a-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property CloudDeployment-PT-7a-01 finished in 18481 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(((X(F(p1))||p0) U (G((X(F(p1))||p2))||((X(F(p1))||p4)&&p3)))))], workingDir=/home/mcc/execution]
Support contains 7 out of 236 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 236/236 places, 908/908 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 235 transition count 907
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 235 transition count 907
Applied a total of 2 rules in 10 ms. Remains 235 /236 variables (removed 1) and now considering 907/908 (removed 1) transitions.
[2021-05-09 16:12:22] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2021-05-09 16:12:22] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 16:12:22] [INFO ] Implicit Places using invariants in 80 ms returned []
[2021-05-09 16:12:22] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2021-05-09 16:12:23] [INFO ] Computed 28 place invariants in 2 ms
[2021-05-09 16:12:23] [INFO ] State equation strengthened by 225 read => feed constraints.
[2021-05-09 16:12:23] [INFO ] Implicit Places using invariants and state equation in 798 ms returned []
Implicit Place search using SMT with State Equation took 881 ms to find 0 implicit places.
[2021-05-09 16:12:23] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2021-05-09 16:12:23] [INFO ] Computed 28 place invariants in 3 ms
[2021-05-09 16:12:24] [INFO ] Dead Transitions using invariants and state equation in 268 ms returned []
Finished structural reductions, in 1 iterations. Remains : 235/236 places, 907/908 transitions.
Stuttering acceptance computed with spot in 235 ms :[(OR (AND (NOT p1) (NOT p2) (NOT p3)) (AND (NOT p1) (NOT p2) (NOT p4))), (OR (AND (NOT p1) (NOT p2) (NOT p3)) (AND (NOT p1) (NOT p2) (NOT p4))), (NOT p1), (OR (AND (NOT p1) (NOT p2) (NOT p4)) (AND (NOT p1) (NOT p2) (NOT p3))), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : CloudDeployment-PT-7a-02 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p3), acceptance={} source=1 dest: 1}, { cond=(OR (AND (NOT p2) (NOT p3) (NOT p0)) (AND (NOT p2) (NOT p4) (NOT p0))), acceptance={} source=1 dest: 2}, { cond=(OR (AND (NOT p2) (NOT p3) p0) (AND p3 (NOT p4) p0)), acceptance={} source=1 dest: 3}, { cond=(OR (AND p2 (NOT p3) (NOT p0)) (AND p2 (NOT p4) (NOT p0))), acceptance={} source=1 dest: 4}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}], [{ cond=(OR (AND (NOT p2) (NOT p3) (NOT p0) (NOT p1)) (AND (NOT p2) (NOT p4) (NOT p0) (NOT p1))), acceptance={} source=3 dest: 2}, { cond=(OR (AND (NOT p2) (NOT p3) p0 (NOT p1)) (AND (NOT p2) (NOT p4) p0 (NOT p1))), acceptance={0} source=3 dest: 3}, { cond=(OR (AND p2 (NOT p3) p0 (NOT p1)) (AND p2 (NOT p4) p0 (NOT p1))), acceptance={} source=3 dest: 3}, { cond=(OR (AND p2 (NOT p3) (NOT p0) (NOT p1)) (AND p2 (NOT p4) (NOT p0) (NOT p1))), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=4 dest: 2}, { cond=(AND p2 (NOT p1)), acceptance={} source=4 dest: 4}]], initial=0, aps=[p3:(AND (NEQ s105 0) (NEQ s106 0) (NEQ s126 0) (NEQ s218 0) (NEQ s233 0)), p2:(OR (NEQ s28 1) (NEQ s30 1)), p0:(OR (NEQ s28 1) (NEQ s30 1)), p4:(OR (NEQ s28 1) (NEQ s30 1)), p1:(OR (NEQ s105 1) (NEQ s106 1) (NEQ s126 1) (NEQ s218 1) (NEQ s233 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 155 ms.
Product exploration explored 100000 steps with 0 reset in 134 ms.
Graph (complete) has 2487 edges and 235 vertex of which 234 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Knowledge obtained : [(NOT p3), p2, p0, p4, p1]
Stuttering acceptance computed with spot in 218 ms :[(OR (AND (NOT p1) (NOT p2) (NOT p3)) (AND (NOT p1) (NOT p2) (NOT p4))), (OR (AND (NOT p1) (NOT p2) (NOT p3)) (AND (NOT p1) (NOT p2) (NOT p4))), (NOT p1), (OR (AND (NOT p1) (NOT p2) (NOT p4)) (AND (NOT p1) (NOT p2) (NOT p3))), (AND (NOT p1) (NOT p2))]
Product exploration explored 100000 steps with 0 reset in 127 ms.
Product exploration explored 100000 steps with 1 reset in 188 ms.
Applying partial POR strategy [false, false, true, true, true]
Stuttering acceptance computed with spot in 192 ms :[(OR (AND (NOT p1) (NOT p2) (NOT p3)) (AND (NOT p1) (NOT p2) (NOT p4))), (OR (AND (NOT p1) (NOT p2) (NOT p3)) (AND (NOT p1) (NOT p2) (NOT p4))), (NOT p1), (OR (AND (NOT p1) (NOT p2) (NOT p4)) (AND (NOT p1) (NOT p2) (NOT p3))), (AND (NOT p1) (NOT p2))]
Support contains 7 out of 235 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 235/235 places, 907/907 transitions.
Graph (trivial) has 273 edges and 235 vertex of which 68 / 235 are part of one of the 20 SCC in 0 ms
Free SCC test removed 48 places
Ensure Unique test removed 146 transitions
Reduce isomorphic transitions removed 146 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 7 place count 181 transition count 707
Iterating global reduction 0 with 6 rules applied. Total rules applied 13 place count 181 transition count 707
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: -140
Deduced a syphon composed of 21 places in 1 ms
Iterating global reduction 0 with 21 rules applied. Total rules applied 34 place count 181 transition count 847
Deduced a syphon composed of 21 places in 1 ms
Drop transitions removed 158 transitions
Redundant transition composition rules discarded 158 transitions
Iterating global reduction 0 with 158 rules applied. Total rules applied 192 place count 181 transition count 689
Deduced a syphon composed of 21 places in 1 ms
Applied a total of 192 rules in 41 ms. Remains 181 /235 variables (removed 54) and now considering 689/907 (removed 218) transitions.
[2021-05-09 16:12:28] [INFO ] Redundant transitions in 3023 ms returned []
[2021-05-09 16:12:28] [INFO ] Flow matrix only has 284 transitions (discarded 405 similar events)
// Phase 1: matrix 284 rows 181 cols
[2021-05-09 16:12:28] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 16:12:29] [INFO ] Dead Transitions using invariants and state equation in 370 ms returned []
Finished structural reductions, in 1 iterations. Remains : 181/235 places, 689/907 transitions.
Product exploration explored 100000 steps with 0 reset in 200 ms.
Product exploration explored 100000 steps with 0 reset in 162 ms.
[2021-05-09 16:12:29] [INFO ] Flatten gal took : 44 ms
[2021-05-09 16:12:29] [INFO ] Flatten gal took : 48 ms
[2021-05-09 16:12:29] [INFO ] Time to serialize gal into /tmp/LTL18445747621122518976.gal : 6 ms
[2021-05-09 16:12:29] [INFO ] Time to serialize properties into /tmp/LTL3881336494588608847.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL18445747621122518976.gal, -t, CGAL, -LTL, /tmp/LTL3881336494588608847.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL18445747621122518976.gal -t CGAL -LTL /tmp/LTL3881336494588608847.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X((("((p32!=1)||(p34!=1))")||(X(F("(((((p114!=1)||(p116!=1))||(p136!=1))||(p247!=1))||(p262!=1))"))))U((G(("((p32!=1)||(p34!=1))")||(X(F("(((((p114!=1)||(p116!=1))||(p136!=1))||(p247!=1))||(p262!=1))")))))||(("(((((p114!=0)&&(p116!=0))&&(p136!=0))&&(p247!=0))&&(p262!=0))")&&(("((p32!=1)||(p34!=1))")||(X(F("(((((p114!=1)||(p116!=1))||(p136!=1))||(p247!=1))||(p262!=1))")))))))))
Formula 0 simplified : !X(("((p32!=1)||(p34!=1))" | XF"(((((p114!=1)||(p116!=1))||(p136!=1))||(p247!=1))||(p262!=1))") U (G("((p32!=1)||(p34!=1))" | XF"(((((p114!=1)||(p116!=1))||(p136!=1))||(p247!=1))||(p262!=1))") | ("(((((p114!=0)&&(p116!=0))&&(p136!=0))&&(p247!=0))&&(p262!=0))" & ("((p32!=1)||(p34!=1))" | XF"(((((p114!=1)||(p116!=1))||(p136!=1))||(p247!=1))||(p262!=1))"))))
Detected timeout of ITS tools.
[2021-05-09 16:12:44] [INFO ] Flatten gal took : 32 ms
[2021-05-09 16:12:44] [INFO ] Applying decomposition
[2021-05-09 16:12:44] [INFO ] Flatten gal took : 30 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/graph1658341125034225590.txt, -o, /tmp/graph1658341125034225590.bin, -w, /tmp/graph1658341125034225590.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/graph1658341125034225590.bin, -l, -1, -v, -w, /tmp/graph1658341125034225590.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 16:12:44] [INFO ] Decomposing Gal with order
[2021-05-09 16:12:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 16:12:45] [INFO ] Removed a total of 1110 redundant transitions.
[2021-05-09 16:12:45] [INFO ] Flatten gal took : 117 ms
[2021-05-09 16:12:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 323 labels/synchronizations in 28 ms.
[2021-05-09 16:12:45] [INFO ] Time to serialize gal into /tmp/LTL7532353094814510028.gal : 11 ms
[2021-05-09 16:12:45] [INFO ] Time to serialize properties into /tmp/LTL15800461333355598605.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL7532353094814510028.gal, -t, CGAL, -LTL, /tmp/LTL15800461333355598605.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL7532353094814510028.gal -t CGAL -LTL /tmp/LTL15800461333355598605.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X((("((i9.u66.p32!=1)||(i1.i0.u7.p34!=1))")||(X(F("(((((i9.u66.p114!=1)||(i9.u66.p116!=1))||(i4.i1.u33.p136!=1))||(i9.u66.p247!=1))||(i9.u66.p262!=1))"))))U((G(("((i9.u66.p32!=1)||(i1.i0.u7.p34!=1))")||(X(F("(((((i9.u66.p114!=1)||(i9.u66.p116!=1))||(i4.i1.u33.p136!=1))||(i9.u66.p247!=1))||(i9.u66.p262!=1))")))))||(("(((((i9.u66.p114!=0)&&(i9.u66.p116!=0))&&(i4.i1.u33.p136!=0))&&(i9.u66.p247!=0))&&(i9.u66.p262!=0))")&&(("((i9.u66.p32!=1)||(i1.i0.u7.p34!=1))")||(X(F("(((((i9.u66.p114!=1)||(i9.u66.p116!=1))||(i4.i1.u33.p136!=1))||(i9.u66.p247!=1))||(i9.u66.p262!=1))")))))))))
Formula 0 simplified : !X(("((i9.u66.p32!=1)||(i1.i0.u7.p34!=1))" | XF"(((((i9.u66.p114!=1)||(i9.u66.p116!=1))||(i4.i1.u33.p136!=1))||(i9.u66.p247!=1))||(i9.u66.p262!=1))") U (G("((i9.u66.p32!=1)||(i1.i0.u7.p34!=1))" | XF"(((((i9.u66.p114!=1)||(i9.u66.p116!=1))||(i4.i1.u33.p136!=1))||(i9.u66.p247!=1))||(i9.u66.p262!=1))") | ("(((((i9.u66.p114!=0)&&(i9.u66.p116!=0))&&(i4.i1.u33.p136!=0))&&(i9.u66.p247!=0))&&(i9.u66.p262!=0))" & ("((i9.u66.p32!=1)||(i1.i0.u7.p34!=1))" | XF"(((((i9.u66.p114!=1)||(i9.u66.p116!=1))||(i4.i1.u33.p136!=1))||(i9.u66.p247!=1))||(i9.u66.p262!=1))"))))
Reverse transition relation is NOT exact ! Due to transitions t248, t782, t795, i0.t243, i0.t242, i0.t226, i0.i0.t234, i0.i0.t239, i0.i0.u3.t748, i0.i1.t246, i0.i1.u6.t213, i1.t208, i1.t207, i1.i0.t191, i1.i0.t199, i1.i0.t204, i1.i0.u10.t738, i1.i1.t179, i1.i1.u13.t178, i2.t173, i2.t172, i2.i0.t156, i2.i0.t164, i2.i0.t169, i2.i0.u17.t755, i2.i1.t176, i2.i1.u20.t143, i3.t137, i3.t114, i3.i0.t121, i3.i0.t129, i3.i0.t134, i3.i0.u24.t728, i3.i1.t109, i3.i1.u27.t108, i4.t103, i4.t102, i4.i0.t86, i4.i0.t94, i4.i0.t99, i4.i0.u31.t765, i4.i1.u34.t73, i4.i1.u34.t106, i5.t68, i5.t67, i5.i0.t51, i5.i0.t59, i5.i0.t64, i5.i0.u38.t718, i5.i1.t39, i5.i1.u41.t38, i6.t33, i6.t32, i6.t16, i6.i0.t24, i6.i0.t29, i6.i0.u45.t775, i6.i1.t36, i6.i1.u48.t3, i9.u66.t2, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/418/60/478
Computing Next relation with stutter on 2 deadlock states
4 unique states visited
4 strongly connected components in search stack
5 transitions explored
4 items max in DFS search stack
121 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,1.28617,60408,1,0,79277,3417,5015,134435,1716,16657,184362
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA CloudDeployment-PT-7a-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
ITS tools runner thread asked to quit. Dying gracefully.
Treatment of property CloudDeployment-PT-7a-02 finished in 23815 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 236 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 236/236 places, 908/908 transitions.
Graph (trivial) has 278 edges and 236 vertex of which 70 / 236 are part of one of the 21 SCC in 0 ms
Free SCC test removed 49 places
Ensure Unique test removed 147 transitions
Reduce isomorphic transitions removed 147 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 9 place count 178 transition count 696
Iterating global reduction 0 with 8 rules applied. Total rules applied 17 place count 178 transition count 696
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: -91
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 0 with 42 rules applied. Total rules applied 59 place count 157 transition count 787
Drop transitions removed 137 transitions
Redundant transition composition rules discarded 137 transitions
Iterating global reduction 0 with 137 rules applied. Total rules applied 196 place count 157 transition count 650
Applied a total of 196 rules in 80 ms. Remains 157 /236 variables (removed 79) and now considering 650/908 (removed 258) transitions.
[2021-05-09 16:12:46] [INFO ] Flow matrix only has 252 transitions (discarded 398 similar events)
// Phase 1: matrix 252 rows 157 cols
[2021-05-09 16:12:46] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 16:12:47] [INFO ] Implicit Places using invariants in 220 ms returned []
[2021-05-09 16:12:47] [INFO ] Flow matrix only has 252 transitions (discarded 398 similar events)
// Phase 1: matrix 252 rows 157 cols
[2021-05-09 16:12:47] [INFO ] Computed 28 place invariants in 5 ms
[2021-05-09 16:12:47] [INFO ] State equation strengthened by 9 read => feed constraints.
[2021-05-09 16:12:47] [INFO ] Implicit Places using invariants and state equation in 302 ms returned []
Implicit Place search using SMT with State Equation took 525 ms to find 0 implicit places.
[2021-05-09 16:12:47] [INFO ] Redundant transitions in 261 ms returned []
[2021-05-09 16:12:47] [INFO ] Flow matrix only has 252 transitions (discarded 398 similar events)
// Phase 1: matrix 252 rows 157 cols
[2021-05-09 16:12:47] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 16:12:47] [INFO ] Dead Transitions using invariants and state equation in 224 ms returned []
Finished structural reductions, in 1 iterations. Remains : 157/236 places, 650/908 transitions.
Stuttering acceptance computed with spot in 84 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : CloudDeployment-PT-7a-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s26 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA CloudDeployment-PT-7a-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-7a-03 finished in 1238 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F((X(p1)&&p0))&&(X(p1)||G(p2))))], workingDir=/home/mcc/execution]
Support contains 6 out of 236 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 236/236 places, 908/908 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 235 transition count 907
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 235 transition count 907
Applied a total of 2 rules in 8 ms. Remains 235 /236 variables (removed 1) and now considering 907/908 (removed 1) transitions.
[2021-05-09 16:12:47] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2021-05-09 16:12:47] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 16:12:48] [INFO ] Implicit Places using invariants in 154 ms returned []
[2021-05-09 16:12:48] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2021-05-09 16:12:48] [INFO ] Computed 28 place invariants in 2 ms
[2021-05-09 16:12:48] [INFO ] State equation strengthened by 225 read => feed constraints.
[2021-05-09 16:12:48] [INFO ] Implicit Places using invariants and state equation in 451 ms returned []
Implicit Place search using SMT with State Equation took 638 ms to find 0 implicit places.
[2021-05-09 16:12:48] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2021-05-09 16:12:48] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 16:12:48] [INFO ] Dead Transitions using invariants and state equation in 395 ms returned []
Finished structural reductions, in 1 iterations. Remains : 235/236 places, 907/908 transitions.
Stuttering acceptance computed with spot in 226 ms :[(OR (NOT p0) (NOT p1)), (NOT p1), (OR (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p2) (NOT p1)), true, (NOT p2)]
Running random walk in product with property : CloudDeployment-PT-7a-04 automaton TGBA [mat=[[{ cond=(NOT p2), acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}, { cond=(AND p0 p2), acceptance={} source=0 dest: 3}, { cond=p2, acceptance={} source=0 dest: 4}], [{ cond=(NOT p1), acceptance={} source=1 dest: 5}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}, { cond=p0, acceptance={0} source=2 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=3 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=4 dest: 5}, { cond=(AND p2 (NOT p1)), acceptance={} source=4 dest: 6}], [{ cond=true, acceptance={0} source=5 dest: 5}], [{ cond=(NOT p2), acceptance={} source=6 dest: 5}, { cond=p2, acceptance={} source=6 dest: 6}]], initial=0, aps=[p2:(AND (EQ s106 1) (EQ s131 1)), p0:(AND (EQ s79 1) (EQ s80 1) (EQ s104 1) (EQ s219 1)), p1:(AND (EQ s79 1) (EQ s80 1) (EQ s104 1) (EQ s219 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 35 steps with 14 reset in 5 ms.
FORMULA CloudDeployment-PT-7a-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-7a-04 finished in 1296 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(F(((X(X(F(p1)))&&p0)||G((p2&&F(p1))))))))], workingDir=/home/mcc/execution]
Support contains 8 out of 236 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 236/236 places, 908/908 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 235 transition count 907
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 235 transition count 907
Applied a total of 2 rules in 6 ms. Remains 235 /236 variables (removed 1) and now considering 907/908 (removed 1) transitions.
[2021-05-09 16:12:49] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2021-05-09 16:12:49] [INFO ] Computed 28 place invariants in 2 ms
[2021-05-09 16:12:49] [INFO ] Implicit Places using invariants in 98 ms returned []
[2021-05-09 16:12:49] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2021-05-09 16:12:49] [INFO ] Computed 28 place invariants in 7 ms
[2021-05-09 16:12:49] [INFO ] State equation strengthened by 225 read => feed constraints.
[2021-05-09 16:12:49] [INFO ] Implicit Places using invariants and state equation in 416 ms returned []
Implicit Place search using SMT with State Equation took 546 ms to find 0 implicit places.
[2021-05-09 16:12:49] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2021-05-09 16:12:49] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 16:12:50] [INFO ] Dead Transitions using invariants and state equation in 282 ms returned []
Finished structural reductions, in 1 iterations. Remains : 235/236 places, 907/908 transitions.
Stuttering acceptance computed with spot in 227 ms :[(OR (NOT p1) (AND (NOT p0) (NOT p2))), (NOT p1), (NOT p1), (NOT p1), (NOT p1), (OR (NOT p1) (AND (NOT p0) (NOT p2))), (OR (NOT p1) (AND (NOT p0) (NOT p2)))]
Running random walk in product with property : CloudDeployment-PT-7a-05 automaton TGBA [mat=[[{ cond=(AND (NOT p2) (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(AND p2 (NOT p0)), acceptance={} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 1}, { cond=(AND p2 (NOT p0) (NOT p1)), acceptance={} source=0 dest: 2}], [{ cond=(OR (NOT p2) p1), acceptance={} source=1 dest: 3}, { cond=(AND p2 (NOT p1)), acceptance={} source=1 dest: 4}], [{ cond=p0, acceptance={} source=2 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=3 dest: 3}, { cond=(AND p2 (NOT p1)), acceptance={} source=3 dest: 4}], [{ cond=(NOT p1), acceptance={0} source=4 dest: 4}], [{ cond=true, acceptance={} source=5 dest: 0}], [{ cond=true, acceptance={} source=6 dest: 5}]], initial=6, aps=[p2:(OR (NEQ s80 1) (NEQ s157 1)), p0:(AND (OR (NEQ s80 1) (NEQ s157 1)) (OR (NEQ s27 1) (NEQ s28 1) (NEQ s48 1) (NEQ s218 1) (NEQ s233 1)) (OR (NEQ s80 1) (NEQ s157 1))), p1:(NEQ s122 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 0 ms.
FORMULA CloudDeployment-PT-7a-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-7a-05 finished in 1095 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((G(p1)&&p0)))], workingDir=/home/mcc/execution]
Support contains 5 out of 236 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 236/236 places, 908/908 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 235 transition count 907
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 235 transition count 907
Applied a total of 2 rules in 6 ms. Remains 235 /236 variables (removed 1) and now considering 907/908 (removed 1) transitions.
[2021-05-09 16:12:50] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2021-05-09 16:12:50] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 16:12:50] [INFO ] Implicit Places using invariants in 150 ms returned []
[2021-05-09 16:12:50] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2021-05-09 16:12:50] [INFO ] Computed 28 place invariants in 4 ms
[2021-05-09 16:12:50] [INFO ] State equation strengthened by 225 read => feed constraints.
[2021-05-09 16:12:50] [INFO ] Implicit Places using invariants and state equation in 459 ms returned []
Implicit Place search using SMT with State Equation took 639 ms to find 0 implicit places.
[2021-05-09 16:12:50] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2021-05-09 16:12:50] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 16:12:51] [INFO ] Dead Transitions using invariants and state equation in 214 ms returned []
Finished structural reductions, in 1 iterations. Remains : 235/236 places, 907/908 transitions.
Stuttering acceptance computed with spot in 101 ms :[true, (OR (NOT p1) (NOT p0)), (NOT p1), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : CloudDeployment-PT-7a-06 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND p0 p1), acceptance={} source=3 dest: 2}]], initial=1, aps=[p1:(EQ s125 1), p0:(AND (EQ s27 1) (EQ s28 1) (EQ s52 1) (EQ s219 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA CloudDeployment-PT-7a-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-7a-06 finished in 996 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(((p0&&(p1 U G(p2))) U p3)))], workingDir=/home/mcc/execution]
Support contains 7 out of 236 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 236/236 places, 908/908 transitions.
Applied a total of 0 rules in 3 ms. Remains 236 /236 variables (removed 0) and now considering 908/908 (removed 0) transitions.
[2021-05-09 16:12:51] [INFO ] Flow matrix only has 461 transitions (discarded 447 similar events)
// Phase 1: matrix 461 rows 236 cols
[2021-05-09 16:12:51] [INFO ] Computed 28 place invariants in 2 ms
[2021-05-09 16:12:51] [INFO ] Implicit Places using invariants in 84 ms returned []
[2021-05-09 16:12:51] [INFO ] Flow matrix only has 461 transitions (discarded 447 similar events)
// Phase 1: matrix 461 rows 236 cols
[2021-05-09 16:12:51] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 16:12:51] [INFO ] State equation strengthened by 226 read => feed constraints.
[2021-05-09 16:12:51] [INFO ] Implicit Places using invariants and state equation in 498 ms returned []
Implicit Place search using SMT with State Equation took 623 ms to find 0 implicit places.
[2021-05-09 16:12:51] [INFO ] Flow matrix only has 461 transitions (discarded 447 similar events)
// Phase 1: matrix 461 rows 236 cols
[2021-05-09 16:12:51] [INFO ] Computed 28 place invariants in 2 ms
[2021-05-09 16:12:52] [INFO ] Dead Transitions using invariants and state equation in 230 ms returned []
Finished structural reductions, in 1 iterations. Remains : 236/236 places, 908/908 transitions.
Stuttering acceptance computed with spot in 160 ms :[(NOT p3), (NOT p3), true, (NOT p2), (NOT p2)]
Running random walk in product with property : CloudDeployment-PT-7a-07 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR (AND (NOT p3) p0 p2) (AND (NOT p3) p0 p1)), acceptance={0} source=1 dest: 1}, { cond=(OR (AND (NOT p3) (NOT p0)) (AND (NOT p3) (NOT p2) (NOT p1))), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p3) p0 p2 (NOT p1)), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p3) p0 p1), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p2), acceptance={} source=3 dest: 2}, { cond=p2, acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=4 dest: 2}, { cond=(AND p2 (NOT p1)), acceptance={} source=4 dest: 3}, { cond=(AND (NOT p2) p1), acceptance={0} source=4 dest: 4}, { cond=(AND p2 p1), acceptance={} source=4 dest: 4}]], initial=0, aps=[p3:(EQ s90 1), p0:(OR (EQ s67 1) (AND (EQ s105 1) (EQ s216 1))), p2:(AND (EQ s1 1) (EQ s54 1)), p1:(EQ s14 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA CloudDeployment-PT-7a-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-7a-07 finished in 1055 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(X(G(p0)))))], workingDir=/home/mcc/execution]
Support contains 2 out of 236 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 236/236 places, 908/908 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 235 transition count 907
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 235 transition count 907
Applied a total of 2 rules in 4 ms. Remains 235 /236 variables (removed 1) and now considering 907/908 (removed 1) transitions.
[2021-05-09 16:12:52] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2021-05-09 16:12:52] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 16:12:52] [INFO ] Implicit Places using invariants in 93 ms returned []
[2021-05-09 16:12:52] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2021-05-09 16:12:52] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 16:12:52] [INFO ] State equation strengthened by 225 read => feed constraints.
[2021-05-09 16:12:53] [INFO ] Implicit Places using invariants and state equation in 549 ms returned []
Implicit Place search using SMT with State Equation took 674 ms to find 0 implicit places.
[2021-05-09 16:12:53] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2021-05-09 16:12:53] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 16:12:53] [INFO ] Dead Transitions using invariants and state equation in 220 ms returned []
Finished structural reductions, in 1 iterations. Remains : 235/236 places, 907/908 transitions.
Stuttering acceptance computed with spot in 170 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : CloudDeployment-PT-7a-08 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 2}]], initial=3, aps=[p0:(AND (EQ s2 1) (EQ s28 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 106 ms.
Product exploration explored 100000 steps with 0 reset in 113 ms.
Graph (complete) has 2487 edges and 235 vertex of which 234 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Knowledge obtained : [(NOT p0)]
Stuttering acceptance computed with spot in 195 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 103 ms.
Product exploration explored 100000 steps with 0 reset in 107 ms.
Applying partial POR strategy [true, true, false, false, false]
Stuttering acceptance computed with spot in 130 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 235 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 235/235 places, 907/907 transitions.
Graph (trivial) has 279 edges and 235 vertex of which 70 / 235 are part of one of the 21 SCC in 1 ms
Free SCC test removed 49 places
Ensure Unique test removed 147 transitions
Reduce isomorphic transitions removed 147 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 8 place count 179 transition count 697
Iterating global reduction 0 with 7 rules applied. Total rules applied 15 place count 179 transition count 697
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: -140
Deduced a syphon composed of 21 places in 0 ms
Iterating global reduction 0 with 21 rules applied. Total rules applied 36 place count 179 transition count 837
Deduced a syphon composed of 21 places in 0 ms
Drop transitions removed 161 transitions
Redundant transition composition rules discarded 161 transitions
Iterating global reduction 0 with 161 rules applied. Total rules applied 197 place count 179 transition count 676
Deduced a syphon composed of 21 places in 1 ms
Applied a total of 197 rules in 84 ms. Remains 179 /235 variables (removed 56) and now considering 676/907 (removed 231) transitions.
[2021-05-09 16:12:55] [INFO ] Redundant transitions in 720 ms returned []
[2021-05-09 16:12:55] [INFO ] Flow matrix only has 278 transitions (discarded 398 similar events)
// Phase 1: matrix 278 rows 179 cols
[2021-05-09 16:12:55] [INFO ] Computed 28 place invariants in 0 ms
[2021-05-09 16:12:55] [INFO ] Dead Transitions using invariants and state equation in 367 ms returned []
Finished structural reductions, in 1 iterations. Remains : 179/235 places, 676/907 transitions.
Product exploration explored 100000 steps with 0 reset in 108 ms.
Product exploration explored 100000 steps with 0 reset in 106 ms.
[2021-05-09 16:12:55] [INFO ] Flatten gal took : 53 ms
[2021-05-09 16:12:55] [INFO ] Flatten gal took : 29 ms
[2021-05-09 16:12:55] [INFO ] Time to serialize gal into /tmp/LTL1518095026685498112.gal : 4 ms
[2021-05-09 16:12:55] [INFO ] Time to serialize properties into /tmp/LTL4280360307972979944.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL1518095026685498112.gal, -t, CGAL, -LTL, /tmp/LTL4280360307972979944.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1518095026685498112.gal -t CGAL -LTL /tmp/LTL4280360307972979944.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X(X(G("((p4==1)&&(p32==1))"))))))
Formula 0 simplified : !XXXG"((p4==1)&&(p32==1))"
Detected timeout of ITS tools.
[2021-05-09 16:13:11] [INFO ] Flatten gal took : 73 ms
[2021-05-09 16:13:11] [INFO ] Applying decomposition
[2021-05-09 16:13:11] [INFO ] Flatten gal took : 48 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/graph10759266262971735989.txt, -o, /tmp/graph10759266262971735989.bin, -w, /tmp/graph10759266262971735989.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/graph10759266262971735989.bin, -l, -1, -v, -w, /tmp/graph10759266262971735989.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 16:13:11] [INFO ] Decomposing Gal with order
[2021-05-09 16:13:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 16:13:11] [INFO ] Removed a total of 1104 redundant transitions.
[2021-05-09 16:13:11] [INFO ] Flatten gal took : 141 ms
[2021-05-09 16:13:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 355 labels/synchronizations in 11 ms.
[2021-05-09 16:13:11] [INFO ] Time to serialize gal into /tmp/LTL18083055612910660817.gal : 4 ms
[2021-05-09 16:13:11] [INFO ] Time to serialize properties into /tmp/LTL17515110871751081478.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL18083055612910660817.gal, -t, CGAL, -LTL, /tmp/LTL17515110871751081478.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL18083055612910660817.gal -t CGAL -LTL /tmp/LTL17515110871751081478.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(X(X(G("((i9.u64.p4==1)&&(i9.u64.p32==1))"))))))
Formula 0 simplified : !XXXG"((i9.u64.p4==1)&&(i9.u64.p32==1))"
Reverse transition relation is NOT exact ! Due to transitions t248, t782, t795, i0.t242, i0.t219, i0.i0.t226, i0.i0.t234, i0.i0.t239, i0.i0.u3.t748, i0.i1.t246, i0.i1.u6.t213, i1.t208, i1.t207, i1.i0.t191, i1.i0.t199, i1.i0.t204, i1.i0.u10.t738, i1.i1.t179, i1.i1.u13.t178, i2.t173, i2.t172, i2.t156, i2.i0.t164, i2.i0.t169, i2.i0.u17.t755, i2.i1.t176, i2.i1.u20.t143, i3.t137, i3.t114, i3.i0.t121, i3.i0.t129, i3.i0.t134, i3.i0.u24.t728, i3.i1.t109, i3.i1.u27.t108, i4.t103, i4.t102, i4.i0.t86, i4.i0.t94, i4.i0.t99, i4.i0.u31.t765, i4.i1.t74, i4.i1.u34.t73, i5.t68, i5.t67, i5.i0.t39, i5.i0.u41.t38, i5.i1.t51, i5.i1.t59, i5.i1.t64, i5.i1.u39.t718, i6.t32, i6.t9, i6.i0.t16, i6.i0.t24, i6.i0.t29, i6.i0.u46.t775, i6.i1.t36, i6.i1.u48.t3, i9.u64.t2, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/414/60/474
Computing Next relation with stutter on 2 deadlock states
6 unique states visited
6 strongly connected components in search stack
6 transitions explored
6 items max in DFS search stack
289 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,2.99205,134052,1,0,211588,3731,5111,299512,1756,24697,361112
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA CloudDeployment-PT-7a-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property CloudDeployment-PT-7a-08 finished in 22623 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(p0))], workingDir=/home/mcc/execution]
Support contains 2 out of 236 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 236/236 places, 908/908 transitions.
Graph (trivial) has 280 edges and 236 vertex of which 70 / 236 are part of one of the 21 SCC in 0 ms
Free SCC test removed 49 places
Ensure Unique test removed 147 transitions
Reduce isomorphic transitions removed 147 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 9 place count 179 transition count 697
Iterating global reduction 0 with 8 rules applied. Total rules applied 17 place count 179 transition count 697
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: -91
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 0 with 42 rules applied. Total rules applied 59 place count 158 transition count 788
Drop transitions removed 140 transitions
Redundant transition composition rules discarded 140 transitions
Iterating global reduction 0 with 140 rules applied. Total rules applied 199 place count 158 transition count 648
Applied a total of 199 rules in 46 ms. Remains 158 /236 variables (removed 78) and now considering 648/908 (removed 260) transitions.
[2021-05-09 16:13:15] [INFO ] Flow matrix only has 250 transitions (discarded 398 similar events)
// Phase 1: matrix 250 rows 158 cols
[2021-05-09 16:13:15] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 16:13:15] [INFO ] Implicit Places using invariants in 127 ms returned []
[2021-05-09 16:13:15] [INFO ] Flow matrix only has 250 transitions (discarded 398 similar events)
// Phase 1: matrix 250 rows 158 cols
[2021-05-09 16:13:15] [INFO ] Computed 28 place invariants in 0 ms
[2021-05-09 16:13:15] [INFO ] State equation strengthened by 169 read => feed constraints.
[2021-05-09 16:13:15] [INFO ] Implicit Places using invariants and state equation in 518 ms returned []
Implicit Place search using SMT with State Equation took 660 ms to find 0 implicit places.
[2021-05-09 16:13:16] [INFO ] Redundant transitions in 269 ms returned []
[2021-05-09 16:13:16] [INFO ] Flow matrix only has 250 transitions (discarded 398 similar events)
// Phase 1: matrix 250 rows 158 cols
[2021-05-09 16:13:16] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 16:13:16] [INFO ] Dead Transitions using invariants and state equation in 380 ms returned []
Finished structural reductions, in 1 iterations. Remains : 158/236 places, 648/908 transitions.
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Running random walk in product with property : CloudDeployment-PT-7a-09 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s17 1) (EQ s76 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Product exploration explored 100000 steps with 50000 reset in 1664 ms.
Product exploration explored 100000 steps with 50000 reset in 1771 ms.
Graph (complete) has 2053 edges and 158 vertex of which 157 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Knowledge obtained : [(NOT p0)]
Stuttering acceptance computed with spot in 24 ms :[(NOT p0)]
Product exploration explored 100000 steps with 50000 reset in 1664 ms.
Product exploration explored 100000 steps with 50000 reset in 1630 ms.
[2021-05-09 16:13:23] [INFO ] Flatten gal took : 21 ms
[2021-05-09 16:13:23] [INFO ] Flatten gal took : 84 ms
[2021-05-09 16:13:23] [INFO ] Time to serialize gal into /tmp/LTL614492059084063882.gal : 3 ms
[2021-05-09 16:13:23] [INFO ] Time to serialize properties into /tmp/LTL9150659941127058342.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL614492059084063882.gal, -t, CGAL, -LTL, /tmp/LTL9150659941127058342.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL614492059084063882.gal -t CGAL -LTL /tmp/LTL9150659941127058342.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F("((p32==1)&&(p142==1))")))
Formula 0 simplified : !F"((p32==1)&&(p142==1))"
Detected timeout of ITS tools.
[2021-05-09 16:13:38] [INFO ] Flatten gal took : 22 ms
[2021-05-09 16:13:38] [INFO ] Applying decomposition
[2021-05-09 16:13:38] [INFO ] Flatten gal took : 21 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/graph470203279762884539.txt, -o, /tmp/graph470203279762884539.bin, -w, /tmp/graph470203279762884539.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/graph470203279762884539.bin, -l, -1, -v, -w, /tmp/graph470203279762884539.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 16:13:38] [INFO ] Decomposing Gal with order
[2021-05-09 16:13:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 16:13:38] [INFO ] Removed a total of 1103 redundant transitions.
[2021-05-09 16:13:38] [INFO ] Flatten gal took : 82 ms
[2021-05-09 16:13:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 182 labels/synchronizations in 7 ms.
[2021-05-09 16:13:38] [INFO ] Time to serialize gal into /tmp/LTL9415703930335745683.gal : 3 ms
[2021-05-09 16:13:38] [INFO ] Time to serialize properties into /tmp/LTL9366384245450125056.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL9415703930335745683.gal, -t, CGAL, -LTL, /tmp/LTL9366384245450125056.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL9415703930335745683.gal -t CGAL -LTL /tmp/LTL9366384245450125056.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F("((u52.p32==1)&&(i6.i2.u35.p142==1))")))
Formula 0 simplified : !F"((u52.p32==1)&&(i6.i2.u35.p142==1))"
Reverse transition relation is NOT exact ! Due to transitions t248, t782, t795, u52.t2, i0.t242, i0.i0.t239, i0.i0.u2.t234, i0.i0.u3.t218.t243, i1.i0.t204, i1.i0.u8.t199, i1.i1.t207, i1.i1.u9.t183.t208, i2.t172, i2.t169, i2.u12.t148.t173, i2.u15.t164, i3.t137, i3.i0.t134, i3.i0.u20.t129, i3.i0.u21.t113.t138, i4.t32, i4.i0.t29, i4.i0.u36.t8.t33, i4.i0.u39.t24, i5.t102, i5.t99, i5.u26.t94, i5.u27.t78.t103, i6.t67, i6.i0.t64, i6.i0.u32.t59, i6.i0.u33.t43.t68, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/304/32/336
Computing Next relation with stutter on 2 deadlock states
1 unique states visited
0 strongly connected components in search stack
0 transitions explored
1 items max in DFS search stack
26 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.304226,24848,1,0,16345,822,4499,27946,1260,1792,34243
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA CloudDeployment-PT-7a-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property CloudDeployment-PT-7a-09 finished in 24191 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((F(G(p0))&&((p2 U (p3||G(p2)))||p1))))], workingDir=/home/mcc/execution]
Support contains 11 out of 236 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 236/236 places, 908/908 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 235 transition count 907
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 235 transition count 907
Applied a total of 2 rules in 30 ms. Remains 235 /236 variables (removed 1) and now considering 907/908 (removed 1) transitions.
[2021-05-09 16:13:39] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2021-05-09 16:13:39] [INFO ] Computed 28 place invariants in 3 ms
[2021-05-09 16:13:39] [INFO ] Implicit Places using invariants in 74 ms returned []
[2021-05-09 16:13:39] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2021-05-09 16:13:39] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 16:13:39] [INFO ] State equation strengthened by 225 read => feed constraints.
[2021-05-09 16:13:43] [INFO ] Implicit Places using invariants and state equation in 3778 ms returned []
Implicit Place search using SMT with State Equation took 3895 ms to find 0 implicit places.
[2021-05-09 16:13:43] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2021-05-09 16:13:43] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 16:13:43] [INFO ] Dead Transitions using invariants and state equation in 602 ms returned []
Finished structural reductions, in 1 iterations. Remains : 235/236 places, 907/908 transitions.
Stuttering acceptance computed with spot in 255 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2) (NOT p3))), (OR (NOT p0) (AND (NOT p1) (NOT p2) (NOT p3))), true, (NOT p0), (AND (NOT p3) (NOT p2))]
Running random walk in product with property : CloudDeployment-PT-7a-10 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p3) (NOT p2)), acceptance={} source=1 dest: 2}, { cond=(OR p1 p3 p2), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p1) (NOT p3) p2), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}, { cond=p0, acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p3) (NOT p2)), acceptance={} source=4 dest: 2}, { cond=(AND (NOT p3) p2), acceptance={} source=4 dest: 4}]], initial=0, aps=[p1:(OR (NEQ s28 1) (NEQ s158 1)), p3:(AND (OR (NEQ s132 1) (NEQ s134 1)) (OR (NEQ s79 1) (NEQ s80 1) (NEQ s93 1) (NEQ s218 1) (NEQ s233 1))), p2:(OR (NEQ s79 1) (NEQ s80 1) (NEQ s93 1) (NEQ s218 1) (NEQ s233 1)), p0:(AND (EQ s157 1) (EQ s158 1) (EQ s178 1) (EQ s218 1) (EQ s233 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 0 ms.
FORMULA CloudDeployment-PT-7a-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-7a-10 finished in 4816 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(p0))], workingDir=/home/mcc/execution]
Support contains 4 out of 236 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 236/236 places, 908/908 transitions.
Graph (trivial) has 279 edges and 236 vertex of which 70 / 236 are part of one of the 21 SCC in 0 ms
Free SCC test removed 49 places
Ensure Unique test removed 147 transitions
Reduce isomorphic transitions removed 147 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 9 place count 179 transition count 697
Iterating global reduction 0 with 8 rules applied. Total rules applied 17 place count 179 transition count 697
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: -91
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 0 with 42 rules applied. Total rules applied 59 place count 158 transition count 788
Drop transitions removed 120 transitions
Redundant transition composition rules discarded 120 transitions
Iterating global reduction 0 with 120 rules applied. Total rules applied 179 place count 158 transition count 668
Applied a total of 179 rules in 97 ms. Remains 158 /236 variables (removed 78) and now considering 668/908 (removed 240) transitions.
[2021-05-09 16:13:44] [INFO ] Flow matrix only has 270 transitions (discarded 398 similar events)
// Phase 1: matrix 270 rows 158 cols
[2021-05-09 16:13:44] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 16:13:44] [INFO ] Implicit Places using invariants in 202 ms returned []
[2021-05-09 16:13:44] [INFO ] Flow matrix only has 270 transitions (discarded 398 similar events)
// Phase 1: matrix 270 rows 158 cols
[2021-05-09 16:13:44] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 16:13:44] [INFO ] State equation strengthened by 189 read => feed constraints.
[2021-05-09 16:13:45] [INFO ] Implicit Places using invariants and state equation in 1240 ms returned []
Implicit Place search using SMT with State Equation took 1445 ms to find 0 implicit places.
[2021-05-09 16:13:45] [INFO ] Redundant transitions in 408 ms returned []
[2021-05-09 16:13:45] [INFO ] Flow matrix only has 270 transitions (discarded 398 similar events)
// Phase 1: matrix 270 rows 158 cols
[2021-05-09 16:13:46] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 16:13:46] [INFO ] Dead Transitions using invariants and state equation in 224 ms returned []
Finished structural reductions, in 1 iterations. Remains : 158/236 places, 668/908 transitions.
Stuttering acceptance computed with spot in 73 ms :[(NOT p0)]
Running random walk in product with property : CloudDeployment-PT-7a-12 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s31 1) (EQ s32 1) (EQ s45 1) (EQ s126 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 0 ms.
FORMULA CloudDeployment-PT-7a-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-7a-12 finished in 2285 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G((p0&&(p0 U (G(p0)||p1))))))], workingDir=/home/mcc/execution]
Support contains 5 out of 236 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 236/236 places, 908/908 transitions.
Graph (trivial) has 273 edges and 236 vertex of which 66 / 236 are part of one of the 20 SCC in 0 ms
Free SCC test removed 46 places
Ensure Unique test removed 134 transitions
Reduce isomorphic transitions removed 134 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 8 place count 183 transition count 719
Iterating global reduction 0 with 7 rules applied. Total rules applied 15 place count 183 transition count 719
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: -91
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 0 with 42 rules applied. Total rules applied 57 place count 162 transition count 810
Drop transitions removed 140 transitions
Redundant transition composition rules discarded 140 transitions
Iterating global reduction 0 with 140 rules applied. Total rules applied 197 place count 162 transition count 670
Applied a total of 197 rules in 41 ms. Remains 162 /236 variables (removed 74) and now considering 670/908 (removed 238) transitions.
[2021-05-09 16:13:46] [INFO ] Flow matrix only has 264 transitions (discarded 406 similar events)
// Phase 1: matrix 264 rows 162 cols
[2021-05-09 16:13:46] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 16:13:46] [INFO ] Implicit Places using invariants in 110 ms returned []
[2021-05-09 16:13:46] [INFO ] Flow matrix only has 264 transitions (discarded 406 similar events)
// Phase 1: matrix 264 rows 162 cols
[2021-05-09 16:13:46] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 16:13:46] [INFO ] State equation strengthened by 176 read => feed constraints.
[2021-05-09 16:13:46] [INFO ] Implicit Places using invariants and state equation in 469 ms returned []
Implicit Place search using SMT with State Equation took 604 ms to find 0 implicit places.
[2021-05-09 16:13:47] [INFO ] Redundant transitions in 745 ms returned []
[2021-05-09 16:13:47] [INFO ] Flow matrix only has 264 transitions (discarded 406 similar events)
// Phase 1: matrix 264 rows 162 cols
[2021-05-09 16:13:47] [INFO ] Computed 28 place invariants in 2 ms
[2021-05-09 16:13:48] [INFO ] Dead Transitions using invariants and state equation in 390 ms returned []
Finished structural reductions, in 1 iterations. Remains : 162/236 places, 670/908 transitions.
Stuttering acceptance computed with spot in 185 ms :[(NOT p0)]
Running random walk in product with property : CloudDeployment-PT-7a-14 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(OR (NEQ s31 1) (NEQ s32 1) (NEQ s43 1) (NEQ s145 1) (NEQ s160 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 0 reset in 64 ms.
Product exploration explored 100000 steps with 0 reset in 71 ms.
Graph (complete) has 2090 edges and 162 vertex of which 161 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
Product exploration explored 100000 steps with 0 reset in 73 ms.
Product exploration explored 100000 steps with 0 reset in 83 ms.
Starting structural reductions, iteration 0 : 162/162 places, 670/670 transitions.
Graph (trivial) has 135 edges and 162 vertex of which 4 / 162 are part of one of the 1 SCC in 0 ms
Free SCC test removed 3 places
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2 place count 157 transition count 647
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 157 transition count 647
Applied a total of 3 rules in 13 ms. Remains 157 /162 variables (removed 5) and now considering 647/670 (removed 23) transitions.
[2021-05-09 16:13:48] [INFO ] Flow matrix only has 249 transitions (discarded 398 similar events)
// Phase 1: matrix 249 rows 157 cols
[2021-05-09 16:13:48] [INFO ] Computed 28 place invariants in 2 ms
[2021-05-09 16:13:48] [INFO ] Implicit Places using invariants in 72 ms returned []
[2021-05-09 16:13:48] [INFO ] Flow matrix only has 249 transitions (discarded 398 similar events)
// Phase 1: matrix 249 rows 157 cols
[2021-05-09 16:13:48] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 16:13:48] [INFO ] State equation strengthened by 9 read => feed constraints.
[2021-05-09 16:13:49] [INFO ] Implicit Places using invariants and state equation in 280 ms returned []
Implicit Place search using SMT with State Equation took 362 ms to find 0 implicit places.
[2021-05-09 16:13:49] [INFO ] Redundant transitions in 365 ms returned []
[2021-05-09 16:13:49] [INFO ] Flow matrix only has 249 transitions (discarded 398 similar events)
// Phase 1: matrix 249 rows 157 cols
[2021-05-09 16:13:49] [INFO ] Computed 28 place invariants in 2 ms
[2021-05-09 16:13:49] [INFO ] Dead Transitions using invariants and state equation in 153 ms returned []
Finished structural reductions, in 1 iterations. Remains : 157/162 places, 647/670 transitions.
[2021-05-09 16:13:49] [INFO ] Flatten gal took : 40 ms
[2021-05-09 16:13:49] [INFO ] Flatten gal took : 32 ms
[2021-05-09 16:13:49] [INFO ] Time to serialize gal into /tmp/LTL9006164823529347681.gal : 3 ms
[2021-05-09 16:13:49] [INFO ] Time to serialize properties into /tmp/LTL4600300562574151441.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL9006164823529347681.gal, -t, CGAL, -LTL, /tmp/LTL4600300562574151441.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL9006164823529347681.gal -t CGAL -LTL /tmp/LTL4600300562574151441.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 2 LTL properties
Checking formula 0 : !((F(G(("(((((p58!=1)||(p60!=1))||(p75!=1))||(p247!=1))||(p262!=1))")&&(("(((((p58!=1)||(p60!=1))||(p75!=1))||(p247!=1))||(p262!=1))")U(("(((((p30!=1)||(p32!=1))||(p34!=1))||(p247!=1))||(p262!=1))")||(G("(((((p58!=1)||(p60!=1))||(p75!=1))||(p247!=1))||(p262!=1))"))))))))
Formula 0 simplified : !FG("(((((p58!=1)||(p60!=1))||(p75!=1))||(p247!=1))||(p262!=1))" & ("(((((p58!=1)||(p60!=1))||(p75!=1))||(p247!=1))||(p262!=1))" U ("(((((p30!=1)||(p32!=1))||(p34!=1))||(p247!=1))||(p262!=1))" | G"(((((p58!=1)||(p60!=1))||(p75!=1))||(p247!=1))||(p262!=1))")))
Detected timeout of ITS tools.
[2021-05-09 16:14:04] [INFO ] Flatten gal took : 44 ms
[2021-05-09 16:14:04] [INFO ] Applying decomposition
[2021-05-09 16:14:04] [INFO ] Flatten gal took : 27 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/graph4289923341947755603.txt, -o, /tmp/graph4289923341947755603.bin, -w, /tmp/graph4289923341947755603.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/graph4289923341947755603.bin, -l, -1, -v, -w, /tmp/graph4289923341947755603.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 16:14:04] [INFO ] Decomposing Gal with order
[2021-05-09 16:14:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 16:14:05] [INFO ] Removed a total of 1112 redundant transitions.
[2021-05-09 16:14:05] [INFO ] Flatten gal took : 104 ms
[2021-05-09 16:14:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 319 labels/synchronizations in 29 ms.
[2021-05-09 16:14:05] [INFO ] Time to serialize gal into /tmp/LTL13947587263202653832.gal : 3 ms
[2021-05-09 16:14:05] [INFO ] Time to serialize properties into /tmp/LTL9557269305062593930.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL13947587263202653832.gal, -t, CGAL, -LTL, /tmp/LTL9557269305062593930.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL13947587263202653832.gal -t CGAL -LTL /tmp/LTL9557269305062593930.ltl -c -stutter-deadlock
Read 2 LTL properties
Checking formula 0 : !((F(G(("(((((i9.u65.p58!=1)||(i9.u65.p60!=1))||(i2.i0.u19.p75!=1))||(i9.u65.p247!=1))||(i9.u65.p262!=1))")&&(("(((((i9.u65.p58!=1)||(i9.u65.p60!=1))||(i2.i0.u19.p75!=1))||(i9.u65.p247!=1))||(i9.u65.p262!=1))")U(("(((((i9.u65.p30!=1)||(i9.u65.p32!=1))||(i1.i0.u7.p34!=1))||(i9.u65.p247!=1))||(i9.u65.p262!=1))")||(G("(((((i9.u65.p58!=1)||(i9.u65.p60!=1))||(i2.i0.u19.p75!=1))||(i9.u65.p247!=1))||(i9.u65.p262!=1))"))))))))
Formula 0 simplified : !FG("(((((i9.u65.p58!=1)||(i9.u65.p60!=1))||(i2.i0.u19.p75!=1))||(i9.u65.p247!=1))||(i9.u65.p262!=1))" & ("(((((i9.u65.p58!=1)||(i9.u65.p60!=1))||(i2.i0.u19.p75!=1))||(i9.u65.p247!=1))||(i9.u65.p262!=1))" U ("(((((i9.u65.p30!=1)||(i9.u65.p32!=1))||(i1.i0.u7.p34!=1))||(i9.u65.p247!=1))||(i9.u65.p262!=1))" | G"(((((i9.u65.p58!=1)||(i9.u65.p60!=1))||(i2.i0.u19.p75!=1))||(i9.u65.p247!=1))||(i9.u65.p262!=1))")))
Reverse transition relation is NOT exact ! Due to transitions t248, t782, t795, i0.t242, i0.t219, i0.i0.t226, i0.i0.t234, i0.i0.t239, i0.i0.u3.t748, i0.i1.t246, i0.i1.u6.t213, i1.t208, i1.t207, i1.i0.t191, i1.i0.t199, i1.i0.t204, i1.i0.u10.t738, i1.i1.t179, i1.i1.u13.t178, i2.t172, i2.t149, i2.i0.t156, i2.i0.t164, i2.i0.t169, i2.i0.u18.t755, i2.i1.t176, i2.i1.u20.t143, i3.t138, i3.t137, i3.t121, i3.i0.t129, i3.i0.t134, i3.i0.u24.t728, i3.i1.t109, i3.i1.u27.t108, i4.t103, i4.t102, i4.i0.t86, i4.i0.t94, i4.i0.t99, i4.i0.u32.t765, i4.i1.t74, i4.i1.u35.t73, i5.t68, i5.t67, i5.t51, i5.i0.t59, i5.i0.t64, i5.i0.u39.t718, i5.i1.t39, i5.i1.u42.t38, i6.t33, i6.t32, i6.t16, i6.i0.t24, i6.i0.t29, i6.i0.u46.t775, i6.i1.t4, i6.i1.u49.t3, i9.u65.t2, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/424/60/484
Computing Next relation with stutter on 2 deadlock states
3 unique states visited
3 strongly connected components in search stack
3 transitions explored
3 items max in DFS search stack
96 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,1.01699,58080,1,0,82324,3433,5316,126555,1748,15312,181307
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA CloudDeployment-PT-7a-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 1 : !((X((("((((i9.u65.p2==1)&&(i9.u65.p4==1))&&(i0.i1.u6.p28==1))&&(i9.u65.p246==1))")&&(F("(i3.i0.u23.p97==1)")))&&(G(F("((i2.i1.u14.p78==1)||(i3.i0.u23.p97==1))"))))))
Formula 1 simplified : !X("((((i9.u65.p2==1)&&(i9.u65.p4==1))&&(i0.i1.u6.p28==1))&&(i9.u65.p246==1))" & F"(i3.i0.u23.p97==1)" & GF"((i2.i1.u14.p78==1)||(i3.i0.u23.p97==1))")
Computing Next relation with stutter on 2 deadlock states
4 unique states visited
4 strongly connected components in search stack
4 transitions explored
4 items max in DFS search stack
15 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,1.16712,66332,1,0,98076,3743,5376,153493,1756,18533,208199
an accepting run exists (use option '-e' to print it)
Formula 1 is FALSE accepting run found.
FORMULA CloudDeployment-PT-7a-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property CloudDeployment-PT-7a-14 finished in 20207 ms.
All properties solved without resorting to model-checking.

BK_STOP 1620576846754

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

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -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 LTLFireability -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="CloudDeployment-PT-7a"
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"
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 CloudDeployment-PT-7a, 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 r045-oct2-162038291800349"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/CloudDeployment-PT-7a.tgz
mv CloudDeployment-PT-7a 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 '' LTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;