Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2022-input.r042-smll-165252095200084.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-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 r042-smll-165252095200084
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 672K
-rw-r--r-- 1 mcc users 7.8K Apr 30 11:45 CTLCardinality.txt
-rw-r--r-- 1 mcc users 87K Apr 30 11:45 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Apr 30 11:24 CTLFireability.txt
-rw-r--r-- 1 mcc users 55K Apr 30 11:24 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K May 9 07:17 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 9 07:17 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 9 07:17 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 07:17 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 9 07:17 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 07:17 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 3 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 420K May 10 09:33 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-LTLFireability-00
FORMULA_NAME CloudDeployment-PT-7a-LTLFireability-01
FORMULA_NAME CloudDeployment-PT-7a-LTLFireability-02
FORMULA_NAME CloudDeployment-PT-7a-LTLFireability-03
FORMULA_NAME CloudDeployment-PT-7a-LTLFireability-04
FORMULA_NAME CloudDeployment-PT-7a-LTLFireability-05
FORMULA_NAME CloudDeployment-PT-7a-LTLFireability-06
FORMULA_NAME CloudDeployment-PT-7a-LTLFireability-07
FORMULA_NAME CloudDeployment-PT-7a-LTLFireability-08
FORMULA_NAME CloudDeployment-PT-7a-LTLFireability-09
FORMULA_NAME CloudDeployment-PT-7a-LTLFireability-10
FORMULA_NAME CloudDeployment-PT-7a-LTLFireability-11
FORMULA_NAME CloudDeployment-PT-7a-LTLFireability-12
FORMULA_NAME CloudDeployment-PT-7a-LTLFireability-13
FORMULA_NAME CloudDeployment-PT-7a-LTLFireability-14
FORMULA_NAME CloudDeployment-PT-7a-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1652564858502

Running Version 202205111006
[2022-05-14 21:47:40] [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]
[2022-05-14 21:47:40] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-14 21:47:41] [INFO ] Load time of PNML (sax parser for PT used): 370 ms
[2022-05-14 21:47:41] [INFO ] Transformed 264 places.
[2022-05-14 21:47:41] [INFO ] Transformed 1174 transitions.
[2022-05-14 21:47:41] [INFO ] Found NUPN structural information;
[2022-05-14 21:47:41] [INFO ] Parsed PT model containing 264 places and 1174 transitions in 734 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 22 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
Ensure Unique test removed 154 transitions
Reduce redundant transitions removed 154 transitions.
FORMULA CloudDeployment-PT-7a-LTLFireability-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-7a-LTLFireability-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-7a-LTLFireability-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-7a-LTLFireability-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 39 out of 264 places. Attempting structural reductions.
Starting structural reductions in LTL mode, 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 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 39 place count 237 transition count 1007
Iterating global reduction 1 with 1 rules applied. Total rules applied 40 place count 237 transition count 1007
Drop transitions removed 98 transitions
Redundant transition composition rules discarded 98 transitions
Iterating global reduction 1 with 98 rules applied. Total rules applied 138 place count 237 transition count 909
Applied a total of 138 rules in 225 ms. Remains 237 /264 variables (removed 27) and now considering 909/1020 (removed 111) transitions.
[2022-05-14 21:47:42] [INFO ] Flow matrix only has 462 transitions (discarded 447 similar events)
// Phase 1: matrix 462 rows 237 cols
[2022-05-14 21:47:42] [INFO ] Computed 28 place invariants in 46 ms
[2022-05-14 21:47:42] [INFO ] Implicit Places using invariants in 520 ms returned []
[2022-05-14 21:47:42] [INFO ] Flow matrix only has 462 transitions (discarded 447 similar events)
// Phase 1: matrix 462 rows 237 cols
[2022-05-14 21:47:42] [INFO ] Computed 28 place invariants in 9 ms
[2022-05-14 21:47:43] [INFO ] State equation strengthened by 227 read => feed constraints.
[2022-05-14 21:47:43] [INFO ] Implicit Places using invariants and state equation in 865 ms returned []
Implicit Place search using SMT with State Equation took 1470 ms to find 0 implicit places.
[2022-05-14 21:47:43] [INFO ] Flow matrix only has 462 transitions (discarded 447 similar events)
// Phase 1: matrix 462 rows 237 cols
[2022-05-14 21:47:43] [INFO ] Computed 28 place invariants in 4 ms
[2022-05-14 21:47:44] [INFO ] Dead Transitions using invariants and state equation in 1006 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 237/264 places, 909/1020 transitions.
Finished structural reductions, in 1 iterations. Remains : 237/264 places, 909/1020 transitions.
Support contains 39 out of 237 places after structural reductions.
[2022-05-14 21:47:45] [INFO ] Flatten gal took : 237 ms
[2022-05-14 21:47:45] [INFO ] Flatten gal took : 171 ms
[2022-05-14 21:47:45] [INFO ] Input system was already deterministic with 909 transitions.
Incomplete random walk after 10000 steps, including 94 resets, run finished after 993 ms. (steps per millisecond=10 ) properties (out of 27) seen :17
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 10) seen :8
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2022-05-14 21:47:46] [INFO ] Flow matrix only has 462 transitions (discarded 447 similar events)
// Phase 1: matrix 462 rows 237 cols
[2022-05-14 21:47:46] [INFO ] Computed 28 place invariants in 3 ms
[2022-05-14 21:47:46] [INFO ] [Real]Absence check using 0 positive and 28 generalized place invariants in 20 ms returned sat
[2022-05-14 21:47:47] [INFO ] After 354ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:1
[2022-05-14 21:47:47] [INFO ] [Nat]Absence check using 0 positive and 28 generalized place invariants in 18 ms returned sat
[2022-05-14 21:47:47] [INFO ] After 184ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :1
[2022-05-14 21:47:47] [INFO ] State equation strengthened by 227 read => feed constraints.
[2022-05-14 21:47:47] [INFO ] After 79ms SMT Verify possible using 227 Read/Feed constraints in natural domain returned unsat :1 sat :1
[2022-05-14 21:47:47] [INFO ] After 129ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :1
Attempting to minimize the solution found.
Minimization took 47 ms.
[2022-05-14 21:47:47] [INFO ] After 495ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :1
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 17 ms.
Support contains 4 out of 237 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 237/237 places, 909/909 transitions.
Graph (trivial) has 279 edges and 237 vertex of which 70 / 237 are part of one of the 21 SCC in 9 ms
Free SCC test removed 49 places
Drop transitions removed 155 transitions
Ensure Unique test removed 56 transitions
Reduce isomorphic transitions removed 211 transitions.
Graph (complete) has 1364 edges and 188 vertex of which 187 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.10 ms
Discarding 1 places :
Also discarding 0 output transitions
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 10 place count 179 transition count 641
Iterating global reduction 0 with 8 rules applied. Total rules applied 18 place count 179 transition count 641
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 178 transition count 640
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 178 transition count 640
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 32 place count 172 transition count 634
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: -91
Deduced a syphon composed of 21 places in 1 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 0 with 42 rules applied. Total rules applied 74 place count 151 transition count 725
Drop transitions removed 140 transitions
Redundant transition composition rules discarded 140 transitions
Iterating global reduction 0 with 140 rules applied. Total rules applied 214 place count 151 transition count 585
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 215 place count 151 transition count 584
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 216 place count 150 transition count 584
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 217 place count 150 transition count 584
Applied a total of 217 rules in 243 ms. Remains 150 /237 variables (removed 87) and now considering 584/909 (removed 325) transitions.
Finished structural reductions, in 1 iterations. Remains : 150/237 places, 584/909 transitions.
Finished random walk after 829 steps, including 11 resets, run visited all 1 properties in 9 ms. (steps per millisecond=92 )
FORMULA CloudDeployment-PT-7a-LTLFireability-07 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 1 atomic propositions for a total of 11 simplifications.
Computed a total of 118 stabilizing places and 671 stable transitions
Graph (complete) has 2492 edges and 237 vertex of which 236 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.9 ms
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(((p0 U !p1)&&((F(p2) U p3) U X(G(p3)))))'
Support contains 13 out of 237 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 237/237 places, 909/909 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 236 transition count 908
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 236 transition count 908
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 235 transition count 907
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 235 transition count 907
Applied a total of 4 rules in 18 ms. Remains 235 /237 variables (removed 2) and now considering 907/909 (removed 2) transitions.
[2022-05-14 21:47:48] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2022-05-14 21:47:48] [INFO ] Computed 28 place invariants in 3 ms
[2022-05-14 21:47:48] [INFO ] Implicit Places using invariants in 153 ms returned []
[2022-05-14 21:47:48] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2022-05-14 21:47:48] [INFO ] Computed 28 place invariants in 10 ms
[2022-05-14 21:47:48] [INFO ] State equation strengthened by 225 read => feed constraints.
[2022-05-14 21:47:49] [INFO ] Implicit Places using invariants and state equation in 599 ms returned []
Implicit Place search using SMT with State Equation took 755 ms to find 0 implicit places.
[2022-05-14 21:47:49] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2022-05-14 21:47:49] [INFO ] Computed 28 place invariants in 2 ms
[2022-05-14 21:47:49] [INFO ] Dead Transitions using invariants and state equation in 527 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 235/237 places, 907/909 transitions.
Finished structural reductions, in 1 iterations. Remains : 235/237 places, 907/909 transitions.
Stuttering acceptance computed with spot in 478 ms :[(OR (NOT p3) p1), true, p1, (AND (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3)), (NOT p3), (NOT p2)]
Running random walk in product with property : CloudDeployment-PT-7a-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND p1 p0), acceptance={} source=0 dest: 2}, { cond=(OR (AND (NOT p1) (NOT p3) (NOT p2)) (AND p0 (NOT p3) (NOT p2))), acceptance={} source=0 dest: 3}, { cond=(OR (AND (NOT p1) (NOT p3) p2) (AND p0 (NOT p3) p2)), acceptance={} source=0 dest: 4}, { cond=(OR (NOT p1) p0), acceptance={} source=0 dest: 5}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 1}, { cond=(AND p1 p0), acceptance={0} source=2 dest: 2}], [{ cond=(AND p3 (NOT p2)), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p3) (NOT p2)), acceptance={} source=3 dest: 6}], [{ cond=(AND (NOT p3) (NOT p2)), acceptance={} source=4 dest: 6}], [{ cond=(AND (NOT p3) (NOT p2)), acceptance={} source=5 dest: 3}, { cond=(AND (NOT p3) p2), acceptance={} source=5 dest: 4}, { cond=p3, acceptance={} source=5 dest: 5}, { cond=(NOT p3), acceptance={0} source=5 dest: 5}], [{ cond=(NOT p2), acceptance={0} source=6 dest: 6}]], initial=0, aps=[p1:(AND (EQ s157 1) (EQ s158 1) (EQ s182 1) (EQ s197 1)), p0:(AND (EQ s1 1) (EQ s2 1) (EQ s15 1) (EQ s218 1) (EQ s233 1)), p3:(AND (EQ s28 1) (EQ s158 1))...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 344 ms.
Product exploration explored 100000 steps with 0 reset in 214 ms.
Computed a total of 116 stabilizing places and 669 stable transitions
Graph (complete) has 2487 edges and 235 vertex of which 234 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.8 ms
Computed a total of 116 stabilizing places and 669 stable transitions
Detected a total of 116/235 stabilizing places and 669/907 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/4 atomic propositions.
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p3) (NOT p2)), (X p3), (X (NOT (AND (NOT p3) (NOT p2)))), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND (NOT p3) p2))), (X (NOT (AND p1 p0))), (X (AND p3 (NOT p2))), true, (X (X p3)), (X (X (NOT (AND (NOT p3) (NOT p2))))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p3) p2)))), (X (X (NOT (AND p1 p0)))), (X (X (NOT p2))), (X (X (AND p3 (NOT p2)))), (F (OR (G p3) (G (NOT p3)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 17 factoid took 801 ms. Reduced automaton from 7 states, 16 edges and 4 AP to 5 states, 10 edges and 2 AP.
Stuttering acceptance computed with spot in 179 ms :[(NOT p3), (AND (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3)), (NOT p3), (NOT p2)]
Incomplete random walk after 10000 steps, including 98 resets, run finished after 296 ms. (steps per millisecond=33 ) properties (out of 5) seen :3
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 2) seen :1
Running SMT prover for 1 properties.
[2022-05-14 21:47:52] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2022-05-14 21:47:52] [INFO ] Computed 28 place invariants in 2 ms
[2022-05-14 21:47:52] [INFO ] [Real]Absence check using 0 positive and 28 generalized place invariants in 12 ms returned sat
[2022-05-14 21:47:52] [INFO ] After 79ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p3) (NOT p2)), (X p3), (X (NOT (AND (NOT p3) (NOT p2)))), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND (NOT p3) p2))), (X (NOT (AND p1 p0))), (X (AND p3 (NOT p2))), true, (X (X p3)), (X (X (NOT (AND (NOT p3) (NOT p2))))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p3) p2)))), (X (X (NOT (AND p1 p0)))), (X (X (NOT p2))), (X (X (AND p3 (NOT p2)))), (F (OR (G p3) (G (NOT p3)))), (F (OR (G p2) (G (NOT p2)))), (G (NOT (AND (NOT p3) p2)))]
False Knowledge obtained : [(F p2), (F p3), (F (AND p3 (NOT p2))), (F (NOT (AND (NOT p3) (NOT p2))))]
Knowledge based reduction with 18 factoid took 1090 ms. Reduced automaton from 5 states, 10 edges and 2 AP to 4 states, 8 edges and 2 AP.
Stuttering acceptance computed with spot in 176 ms :[(NOT p3), (AND (NOT p2) (NOT p3)), (NOT p3), (NOT p2)]
Stuttering acceptance computed with spot in 178 ms :[(NOT p3), (AND (NOT p2) (NOT p3)), (NOT p3), (NOT p2)]
[2022-05-14 21:47:53] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2022-05-14 21:47:53] [INFO ] Computed 28 place invariants in 3 ms
[2022-05-14 21:47:54] [INFO ] [Real]Absence check using 0 positive and 28 generalized place invariants in 11 ms returned sat
[2022-05-14 21:47:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-14 21:47:54] [INFO ] [Real]Absence check using state equation in 164 ms returned sat
[2022-05-14 21:47:54] [INFO ] Solution in real domain found non-integer solution.
[2022-05-14 21:47:54] [INFO ] [Nat]Absence check using 0 positive and 28 generalized place invariants in 12 ms returned sat
[2022-05-14 21:47:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-14 21:47:54] [INFO ] [Nat]Absence check using state equation in 160 ms returned sat
[2022-05-14 21:47:54] [INFO ] State equation strengthened by 225 read => feed constraints.
[2022-05-14 21:47:54] [INFO ] [Nat]Added 225 Read/Feed constraints in 31 ms returned sat
[2022-05-14 21:47:54] [INFO ] Computed and/alt/rep : 385/1488/385 causal constraints (skipped 74 transitions) in 76 ms.
[2022-05-14 21:47:54] [INFO ] Added : 0 causal constraints over 0 iterations in 129 ms. Result :sat
Could not prove EG (NOT p3)
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 in LTL mode, iteration 0 : 235/235 places, 907/907 transitions.
Applied a total of 0 rules in 7 ms. Remains 235 /235 variables (removed 0) and now considering 907/907 (removed 0) transitions.
[2022-05-14 21:47:54] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2022-05-14 21:47:54] [INFO ] Computed 28 place invariants in 3 ms
[2022-05-14 21:47:55] [INFO ] Implicit Places using invariants in 143 ms returned []
[2022-05-14 21:47:55] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2022-05-14 21:47:55] [INFO ] Computed 28 place invariants in 2 ms
[2022-05-14 21:47:55] [INFO ] State equation strengthened by 225 read => feed constraints.
[2022-05-14 21:47:55] [INFO ] Implicit Places using invariants and state equation in 557 ms returned []
Implicit Place search using SMT with State Equation took 705 ms to find 0 implicit places.
[2022-05-14 21:47:55] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2022-05-14 21:47:55] [INFO ] Computed 28 place invariants in 4 ms
[2022-05-14 21:47:56] [INFO ] Dead Transitions using invariants and state equation in 849 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 235/235 places, 907/907 transitions.
Computed a total of 116 stabilizing places and 669 stable transitions
Graph (complete) has 2487 edges and 235 vertex of which 234 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.8 ms
Computed a total of 116 stabilizing places and 669 stable transitions
Detected a total of 116/235 stabilizing places and 669/907 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND (NOT p2) (NOT p3)), (X (AND (NOT p2) p3)), (X p3), (X (X (AND (NOT p2) p3))), (X (X p3)), (X (X (NOT p2))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p3) (G (NOT p3))))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 379 ms. Reduced automaton from 4 states, 8 edges and 2 AP to 4 states, 8 edges and 2 AP.
Stuttering acceptance computed with spot in 146 ms :[(NOT p3), (AND (NOT p2) (NOT p3)), (NOT p3), (NOT p2)]
Finished random walk after 489 steps, including 4 resets, run visited all 3 properties in 6 ms. (steps per millisecond=81 )
Knowledge obtained : [(AND (NOT p2) (NOT p3)), (X (AND (NOT p2) p3)), (X p3), (X (X (AND (NOT p2) p3))), (X (X p3)), (X (X (NOT p2))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p3) (G (NOT p3))))]
False Knowledge obtained : [(F (AND (NOT p2) p3)), (F p2), (F p3)]
Knowledge based reduction with 8 factoid took 422 ms. Reduced automaton from 4 states, 8 edges and 2 AP to 4 states, 8 edges and 2 AP.
Stuttering acceptance computed with spot in 240 ms :[(NOT p3), (AND (NOT p2) (NOT p3)), (NOT p3), (NOT p2)]
Stuttering acceptance computed with spot in 160 ms :[(NOT p3), (AND (NOT p2) (NOT p3)), (NOT p3), (NOT p2)]
[2022-05-14 21:47:57] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2022-05-14 21:47:57] [INFO ] Computed 28 place invariants in 3 ms
[2022-05-14 21:47:58] [INFO ] [Real]Absence check using 0 positive and 28 generalized place invariants in 16 ms returned sat
[2022-05-14 21:47:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-14 21:47:58] [INFO ] [Real]Absence check using state equation in 204 ms returned sat
[2022-05-14 21:47:58] [INFO ] Solution in real domain found non-integer solution.
[2022-05-14 21:47:58] [INFO ] [Nat]Absence check using 0 positive and 28 generalized place invariants in 12 ms returned sat
[2022-05-14 21:47:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-14 21:47:58] [INFO ] [Nat]Absence check using state equation in 150 ms returned sat
[2022-05-14 21:47:58] [INFO ] State equation strengthened by 225 read => feed constraints.
[2022-05-14 21:47:59] [INFO ] [Nat]Added 225 Read/Feed constraints in 29 ms returned sat
[2022-05-14 21:47:59] [INFO ] Computed and/alt/rep : 385/1488/385 causal constraints (skipped 74 transitions) in 80 ms.
[2022-05-14 21:47:59] [INFO ] Added : 0 causal constraints over 0 iterations in 138 ms. Result :sat
Could not prove EG (NOT p3)
Stuttering acceptance computed with spot in 179 ms :[(NOT p3), (AND (NOT p2) (NOT p3)), (NOT p3), (NOT p2)]
Product exploration explored 100000 steps with 0 reset in 240 ms.
Product exploration explored 100000 steps with 0 reset in 476 ms.
Applying partial POR strategy [false, true, false, true]
Stuttering acceptance computed with spot in 158 ms :[(NOT p3), (AND (NOT p2) (NOT p3)), (NOT p3), (NOT p2)]
Support contains 7 out of 235 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 235/235 places, 907/907 transitions.
Graph (trivial) has 275 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 20 Post agglomeration using F-continuation condition.Transition count delta: -126
Deduced a syphon composed of 20 places in 0 ms
Iterating global reduction 0 with 20 rules applied. Total rules applied 35 place count 179 transition count 823
Deduced a syphon composed of 20 places in 0 ms
Drop transitions removed 146 transitions
Redundant transition composition rules discarded 146 transitions
Iterating global reduction 0 with 146 rules applied. Total rules applied 181 place count 179 transition count 677
Deduced a syphon composed of 20 places in 1 ms
Applied a total of 181 rules in 101 ms. Remains 179 /235 variables (removed 56) and now considering 677/907 (removed 230) transitions.
[2022-05-14 21:48:01] [INFO ] Redundant transitions in 817 ms returned []
[2022-05-14 21:48:01] [INFO ] Flow matrix only has 279 transitions (discarded 398 similar events)
// Phase 1: matrix 279 rows 179 cols
[2022-05-14 21:48:01] [INFO ] Computed 28 place invariants in 1 ms
[2022-05-14 21:48:01] [INFO ] Dead Transitions using invariants and state equation in 399 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 179/235 places, 677/907 transitions.
Finished structural reductions, in 1 iterations. Remains : 179/235 places, 677/907 transitions.
Product exploration explored 100000 steps with 0 reset in 160 ms.
Product exploration explored 100000 steps with 0 reset in 134 ms.
Built C files in :
/tmp/ltsmin12807144723687471830
[2022-05-14 21:48:02] [INFO ] Built C files in 39ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12807144723687471830
Running compilation step : cd /tmp/ltsmin12807144723687471830;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2786 ms.
Running link step : cd /tmp/ltsmin12807144723687471830;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 51 ms.
Running LTSmin : cd /tmp/ltsmin12807144723687471830;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased3179768073347070717.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 7 out of 235 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 235/235 places, 907/907 transitions.
Applied a total of 0 rules in 7 ms. Remains 235 /235 variables (removed 0) and now considering 907/907 (removed 0) transitions.
[2022-05-14 21:48:17] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2022-05-14 21:48:17] [INFO ] Computed 28 place invariants in 3 ms
[2022-05-14 21:48:17] [INFO ] Implicit Places using invariants in 182 ms returned []
[2022-05-14 21:48:17] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2022-05-14 21:48:17] [INFO ] Computed 28 place invariants in 2 ms
[2022-05-14 21:48:17] [INFO ] State equation strengthened by 225 read => feed constraints.
[2022-05-14 21:48:18] [INFO ] Implicit Places using invariants and state equation in 893 ms returned []
Implicit Place search using SMT with State Equation took 1078 ms to find 0 implicit places.
[2022-05-14 21:48:18] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2022-05-14 21:48:18] [INFO ] Computed 28 place invariants in 6 ms
[2022-05-14 21:48:19] [INFO ] Dead Transitions using invariants and state equation in 864 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 235/235 places, 907/907 transitions.
Built C files in :
/tmp/ltsmin1872379007333171872
[2022-05-14 21:48:19] [INFO ] Built C files in 32ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1872379007333171872
Running compilation step : cd /tmp/ltsmin1872379007333171872;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2712 ms.
Running link step : cd /tmp/ltsmin1872379007333171872;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 33 ms.
Running LTSmin : cd /tmp/ltsmin1872379007333171872;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased15053134607101949073.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2022-05-14 21:48:34] [INFO ] Flatten gal took : 72 ms
[2022-05-14 21:48:34] [INFO ] Flatten gal took : 77 ms
[2022-05-14 21:48:34] [INFO ] Time to serialize gal into /tmp/LTL7398038295928791859.gal : 19 ms
[2022-05-14 21:48:34] [INFO ] Time to serialize properties into /tmp/LTL9404408969717286770.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7398038295928791859.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9404408969717286770.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL7398038...266
Read 1 LTL properties
Checking formula 0 : !(((("((((p2==1)&&(p4==1))&&((p17==1)&&(p247==1)))&&(p262==1))")U(!("(((p170==1)&&(p172==1))&&((p196==1)&&(p211==1)))")))&&(((F("((((p...274
Formula 0 simplified : !(("((((p2==1)&&(p4==1))&&((p17==1)&&(p247==1)))&&(p262==1))" U !"(((p170==1)&&(p172==1))&&((p196==1)&&(p211==1)))") & ((F"((((p86==...263
Detected timeout of ITS tools.
[2022-05-14 21:48:49] [INFO ] Flatten gal took : 106 ms
[2022-05-14 21:48:49] [INFO ] Applying decomposition
[2022-05-14 21:48:49] [INFO ] Flatten gal took : 90 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9633375212229779593.txt' '-o' '/tmp/graph9633375212229779593.bin' '-w' '/tmp/graph9633375212229779593.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9633375212229779593.bin' '-l' '-1' '-v' '-w' '/tmp/graph9633375212229779593.weights' '-q' '0' '-e' '0.001'
[2022-05-14 21:48:50] [INFO ] Decomposing Gal with order
[2022-05-14 21:48:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 21:48:50] [INFO ] Removed a total of 1111 redundant transitions.
[2022-05-14 21:48:50] [INFO ] Flatten gal took : 586 ms
[2022-05-14 21:48:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 323 labels/synchronizations in 44 ms.
[2022-05-14 21:48:51] [INFO ] Time to serialize gal into /tmp/LTL16994171591870189926.gal : 12 ms
[2022-05-14 21:48:51] [INFO ] Time to serialize properties into /tmp/LTL3235248423548706073.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16994171591870189926.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3235248423548706073.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1699417...246
Read 1 LTL properties
Checking formula 0 : !(((("((((i9.u65.p2==1)&&(i9.u65.p4==1))&&((i0.i0.u5.p17==1)&&(i9.u65.p247==1)))&&(i9.u65.p262==1))")U(!("(((i9.u65.p170==1)&&(i9.u65....408
Formula 0 simplified : !(("((((i9.u65.p2==1)&&(i9.u65.p4==1))&&((i0.i0.u5.p17==1)&&(i9.u65.p247==1)))&&(i9.u65.p262==1))" U !"(((i9.u65.p170==1)&&(i9.u65.p...397
Reverse transition relation is NOT exact ! Due to transitions t248, t782, t795, i0.t243, i0.t242, i0.i0.t226, i0.i0.t234, i0.i0.t239, i0.i0.u4.t748, i0.i1....846
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
252 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.62678,89568,1,0,131002,4249,5152,195910,1708,25831,229098
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA CloudDeployment-PT-7a-LTLFireability-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property CloudDeployment-PT-7a-LTLFireability-00 finished in 65866 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((X(X(X(p0)))||G((F(p1)&&p2))))))'
Support contains 8 out of 237 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 237/237 places, 909/909 transitions.
Graph (trivial) has 268 edges and 237 vertex of which 66 / 237 are part of one of the 20 SCC in 1 ms
Free SCC test removed 46 places
Ensure Unique test removed 134 transitions
Reduce isomorphic transitions removed 134 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 7 place count 185 transition count 721
Iterating global reduction 0 with 6 rules applied. Total rules applied 13 place count 185 transition count 721
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 53 place count 165 transition count 800
Drop transitions removed 128 transitions
Redundant transition composition rules discarded 128 transitions
Iterating global reduction 0 with 128 rules applied. Total rules applied 181 place count 165 transition count 672
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 185 place count 163 transition count 670
Applied a total of 185 rules in 106 ms. Remains 163 /237 variables (removed 74) and now considering 670/909 (removed 239) transitions.
[2022-05-14 21:48:54] [INFO ] Flow matrix only has 264 transitions (discarded 406 similar events)
// Phase 1: matrix 264 rows 163 cols
[2022-05-14 21:48:54] [INFO ] Computed 28 place invariants in 1 ms
[2022-05-14 21:48:54] [INFO ] Implicit Places using invariants in 136 ms returned []
[2022-05-14 21:48:54] [INFO ] Flow matrix only has 264 transitions (discarded 406 similar events)
// Phase 1: matrix 264 rows 163 cols
[2022-05-14 21:48:54] [INFO ] Computed 28 place invariants in 8 ms
[2022-05-14 21:48:54] [INFO ] State equation strengthened by 178 read => feed constraints.
[2022-05-14 21:48:54] [INFO ] Implicit Places using invariants and state equation in 468 ms returned []
Implicit Place search using SMT with State Equation took 608 ms to find 0 implicit places.
[2022-05-14 21:48:55] [INFO ] Redundant transitions in 936 ms returned []
[2022-05-14 21:48:55] [INFO ] Flow matrix only has 264 transitions (discarded 406 similar events)
// Phase 1: matrix 264 rows 163 cols
[2022-05-14 21:48:55] [INFO ] Computed 28 place invariants in 2 ms
[2022-05-14 21:48:56] [INFO ] Dead Transitions using invariants and state equation in 621 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 163/237 places, 670/909 transitions.
Finished structural reductions, in 1 iterations. Remains : 163/237 places, 670/909 transitions.
Stuttering acceptance computed with spot in 113 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : CloudDeployment-PT-7a-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) p2 (NOT p1)), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p0) p2), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) p2 (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (EQ s49 1) (EQ s142 1)), p2:(EQ s42 1), p1:(OR (EQ s79 0) (EQ s80 0) (EQ s91 0) (EQ s146 0) (EQ s161 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 0 ms.
FORMULA CloudDeployment-PT-7a-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-7a-LTLFireability-01 finished in 2419 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(G(F(p0)))))'
Support contains 5 out of 237 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 237/237 places, 909/909 transitions.
Graph (trivial) has 277 edges and 237 vertex of which 69 / 237 are part of one of the 21 SCC in 1 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 182 transition count 716
Iterating global reduction 0 with 7 rules applied. Total rules applied 15 place count 182 transition count 716
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 16 place count 181 transition count 715
Iterating global reduction 0 with 1 rules applied. Total rules applied 17 place count 181 transition count 715
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: -91
Deduced a syphon composed of 21 places in 1 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 0 with 42 rules applied. Total rules applied 59 place count 160 transition count 806
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 160 transition count 666
Applied a total of 199 rules in 98 ms. Remains 160 /237 variables (removed 77) and now considering 666/909 (removed 243) transitions.
[2022-05-14 21:48:56] [INFO ] Flow matrix only has 253 transitions (discarded 413 similar events)
// Phase 1: matrix 253 rows 160 cols
[2022-05-14 21:48:56] [INFO ] Computed 28 place invariants in 1 ms
[2022-05-14 21:48:56] [INFO ] Implicit Places using invariants in 143 ms returned []
[2022-05-14 21:48:56] [INFO ] Flow matrix only has 253 transitions (discarded 413 similar events)
// Phase 1: matrix 253 rows 160 cols
[2022-05-14 21:48:56] [INFO ] Computed 28 place invariants in 2 ms
[2022-05-14 21:48:56] [INFO ] State equation strengthened by 169 read => feed constraints.
[2022-05-14 21:48:57] [INFO ] Implicit Places using invariants and state equation in 451 ms returned []
Implicit Place search using SMT with State Equation took 598 ms to find 0 implicit places.
[2022-05-14 21:48:58] [INFO ] Redundant transitions in 844 ms returned []
[2022-05-14 21:48:58] [INFO ] Flow matrix only has 253 transitions (discarded 413 similar events)
// Phase 1: matrix 253 rows 160 cols
[2022-05-14 21:48:58] [INFO ] Computed 28 place invariants in 1 ms
[2022-05-14 21:48:58] [INFO ] Dead Transitions using invariants and state equation in 521 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 160/237 places, 666/909 transitions.
Finished structural reductions, in 1 iterations. Remains : 160/237 places, 666/909 transitions.
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : CloudDeployment-PT-7a-LTLFireability-02 automaton TGBA Formula[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:(AND (EQ s76 1) (EQ s77 1) (EQ s86 1) (EQ s143 1) (EQ s158 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 1 steps with 0 reset in 1 ms.
FORMULA CloudDeployment-PT-7a-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-7a-LTLFireability-02 finished in 2156 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)&&X((X(p1)||(G(p2)&&p3))))))'
Support contains 8 out of 237 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 237/237 places, 909/909 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 236 transition count 908
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 236 transition count 908
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 235 transition count 907
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 235 transition count 907
Applied a total of 4 rules in 13 ms. Remains 235 /237 variables (removed 2) and now considering 907/909 (removed 2) transitions.
[2022-05-14 21:48:58] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2022-05-14 21:48:58] [INFO ] Computed 28 place invariants in 2 ms
[2022-05-14 21:48:58] [INFO ] Implicit Places using invariants in 165 ms returned []
[2022-05-14 21:48:58] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2022-05-14 21:48:58] [INFO ] Computed 28 place invariants in 2 ms
[2022-05-14 21:48:59] [INFO ] State equation strengthened by 225 read => feed constraints.
[2022-05-14 21:48:59] [INFO ] Implicit Places using invariants and state equation in 657 ms returned []
Implicit Place search using SMT with State Equation took 824 ms to find 0 implicit places.
[2022-05-14 21:48:59] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2022-05-14 21:48:59] [INFO ] Computed 28 place invariants in 1 ms
[2022-05-14 21:49:00] [INFO ] Dead Transitions using invariants and state equation in 874 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 235/237 places, 907/909 transitions.
Finished structural reductions, in 1 iterations. Remains : 235/237 places, 907/909 transitions.
Stuttering acceptance computed with spot in 367 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))), (NOT p0), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))), (NOT p1), (AND (NOT p2) (NOT p1)), true, (NOT p2)]
Running random walk in product with property : CloudDeployment-PT-7a-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(OR (NOT p3) (NOT p2)), acceptance={} source=3 dest: 4}, { cond=(AND p3 p2), acceptance={} source=3 dest: 5}], [{ cond=(NOT p1), acceptance={} source=4 dest: 6}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=5 dest: 6}, { cond=(AND p2 (NOT p1)), acceptance={} source=5 dest: 7}], [{ cond=true, acceptance={0} source=6 dest: 6}], [{ cond=(NOT p2), acceptance={} source=7 dest: 6}, { cond=p2, acceptance={} source=7 dest: 7}]], initial=0, aps=[p0:(AND (EQ s27 1) (EQ s28 1) (EQ s50 1) (EQ s218 1) (EQ s233 1)), p3:(OR (EQ s27 0) (EQ s28 0) (EQ s50 0) (EQ s218 0) (EQ s233 0)), p2:(OR (EQ s80 0) (EQ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 1 ms.
FORMULA CloudDeployment-PT-7a-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-7a-LTLFireability-04 finished in 2106 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(G(X(p0)))))'
Support contains 5 out of 237 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 237/237 places, 909/909 transitions.
Graph (trivial) has 273 edges and 237 vertex of which 66 / 237 are part of one of the 20 SCC in 1 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 184 transition count 720
Iterating global reduction 0 with 7 rules applied. Total rules applied 15 place count 184 transition count 720
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 16 place count 183 transition count 719
Iterating global reduction 0 with 1 rules applied. Total rules applied 17 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 59 place count 162 transition count 810
Drop transitions removed 141 transitions
Redundant transition composition rules discarded 141 transitions
Iterating global reduction 0 with 141 rules applied. Total rules applied 200 place count 162 transition count 669
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 202 place count 161 transition count 668
Applied a total of 202 rules in 118 ms. Remains 161 /237 variables (removed 76) and now considering 668/909 (removed 241) transitions.
[2022-05-14 21:49:00] [INFO ] Flow matrix only has 262 transitions (discarded 406 similar events)
// Phase 1: matrix 262 rows 161 cols
[2022-05-14 21:49:00] [INFO ] Computed 28 place invariants in 2 ms
[2022-05-14 21:49:01] [INFO ] Implicit Places using invariants in 182 ms returned []
[2022-05-14 21:49:01] [INFO ] Flow matrix only has 262 transitions (discarded 406 similar events)
// Phase 1: matrix 262 rows 161 cols
[2022-05-14 21:49:01] [INFO ] Computed 28 place invariants in 2 ms
[2022-05-14 21:49:01] [INFO ] State equation strengthened by 176 read => feed constraints.
[2022-05-14 21:49:01] [INFO ] Implicit Places using invariants and state equation in 579 ms returned []
Implicit Place search using SMT with State Equation took 763 ms to find 0 implicit places.
[2022-05-14 21:49:02] [INFO ] Redundant transitions in 600 ms returned []
[2022-05-14 21:49:02] [INFO ] Flow matrix only has 262 transitions (discarded 406 similar events)
// Phase 1: matrix 262 rows 161 cols
[2022-05-14 21:49:02] [INFO ] Computed 28 place invariants in 1 ms
[2022-05-14 21:49:02] [INFO ] Dead Transitions using invariants and state equation in 580 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 161/237 places, 668/909 transitions.
Finished structural reductions, in 1 iterations. Remains : 161/237 places, 668/909 transitions.
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Running random walk in product with property : CloudDeployment-PT-7a-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s1 0) (EQ s2 0) (EQ s12 0) (EQ s144 0) (EQ s159 0))], 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 191 ms.
Product exploration explored 100000 steps with 0 reset in 286 ms.
Computed a total of 95 stabilizing places and 536 stable transitions
Graph (complete) has 2084 edges and 161 vertex of which 160 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.4 ms
Computed a total of 95 stabilizing places and 536 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 135 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
Finished random walk after 3757 steps, including 50 resets, run visited all 1 properties in 30 ms. (steps per millisecond=125 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 167 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Support contains 5 out of 161 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 161/161 places, 668/668 transitions.
Applied a total of 0 rules in 36 ms. Remains 161 /161 variables (removed 0) and now considering 668/668 (removed 0) transitions.
[2022-05-14 21:49:03] [INFO ] Flow matrix only has 262 transitions (discarded 406 similar events)
// Phase 1: matrix 262 rows 161 cols
[2022-05-14 21:49:03] [INFO ] Computed 28 place invariants in 1 ms
[2022-05-14 21:49:04] [INFO ] Implicit Places using invariants in 222 ms returned []
[2022-05-14 21:49:04] [INFO ] Flow matrix only has 262 transitions (discarded 406 similar events)
// Phase 1: matrix 262 rows 161 cols
[2022-05-14 21:49:04] [INFO ] Computed 28 place invariants in 3 ms
[2022-05-14 21:49:04] [INFO ] State equation strengthened by 176 read => feed constraints.
[2022-05-14 21:49:04] [INFO ] Implicit Places using invariants and state equation in 720 ms returned []
Implicit Place search using SMT with State Equation took 944 ms to find 0 implicit places.
[2022-05-14 21:49:05] [INFO ] Redundant transitions in 825 ms returned []
[2022-05-14 21:49:05] [INFO ] Flow matrix only has 262 transitions (discarded 406 similar events)
// Phase 1: matrix 262 rows 161 cols
[2022-05-14 21:49:05] [INFO ] Computed 28 place invariants in 1 ms
[2022-05-14 21:49:06] [INFO ] Dead Transitions using invariants and state equation in 628 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 161/161 places, 668/668 transitions.
Computed a total of 95 stabilizing places and 536 stable transitions
Graph (complete) has 2084 edges and 161 vertex of which 160 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.4 ms
Computed a total of 95 stabilizing places and 536 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 125 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Finished random walk after 6522 steps, including 89 resets, run visited all 1 properties in 44 ms. (steps per millisecond=148 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 148 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 47 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 56 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Product exploration explored 100000 steps with 0 reset in 192 ms.
Product exploration explored 100000 steps with 0 reset in 222 ms.
Built C files in :
/tmp/ltsmin18332871993804910235
[2022-05-14 21:49:07] [INFO ] Computing symmetric may disable matrix : 668 transitions.
[2022-05-14 21:49:07] [INFO ] Computation of Complete disable matrix. took 31 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-14 21:49:07] [INFO ] Computing symmetric may enable matrix : 668 transitions.
[2022-05-14 21:49:07] [INFO ] Computation of Complete enable matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-14 21:49:07] [INFO ] Computing Do-Not-Accords matrix : 668 transitions.
[2022-05-14 21:49:07] [INFO ] Computation of Completed DNA matrix. took 37 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-14 21:49:07] [INFO ] Built C files in 220ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18332871993804910235
Running compilation step : cd /tmp/ltsmin18332871993804910235;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin18332871993804910235;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin18332871993804910235;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 5 out of 161 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 161/161 places, 668/668 transitions.
Applied a total of 0 rules in 40 ms. Remains 161 /161 variables (removed 0) and now considering 668/668 (removed 0) transitions.
[2022-05-14 21:49:10] [INFO ] Flow matrix only has 262 transitions (discarded 406 similar events)
// Phase 1: matrix 262 rows 161 cols
[2022-05-14 21:49:10] [INFO ] Computed 28 place invariants in 1 ms
[2022-05-14 21:49:10] [INFO ] Implicit Places using invariants in 125 ms returned []
[2022-05-14 21:49:10] [INFO ] Flow matrix only has 262 transitions (discarded 406 similar events)
// Phase 1: matrix 262 rows 161 cols
[2022-05-14 21:49:10] [INFO ] Computed 28 place invariants in 2 ms
[2022-05-14 21:49:10] [INFO ] State equation strengthened by 176 read => feed constraints.
[2022-05-14 21:49:11] [INFO ] Implicit Places using invariants and state equation in 424 ms returned []
Implicit Place search using SMT with State Equation took 555 ms to find 0 implicit places.
[2022-05-14 21:49:11] [INFO ] Redundant transitions in 674 ms returned []
[2022-05-14 21:49:11] [INFO ] Flow matrix only has 262 transitions (discarded 406 similar events)
// Phase 1: matrix 262 rows 161 cols
[2022-05-14 21:49:11] [INFO ] Computed 28 place invariants in 3 ms
[2022-05-14 21:49:12] [INFO ] Dead Transitions using invariants and state equation in 658 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 161/161 places, 668/668 transitions.
Built C files in :
/tmp/ltsmin12524196920088694054
[2022-05-14 21:49:12] [INFO ] Computing symmetric may disable matrix : 668 transitions.
[2022-05-14 21:49:12] [INFO ] Computation of Complete disable matrix. took 24 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-14 21:49:12] [INFO ] Computing symmetric may enable matrix : 668 transitions.
[2022-05-14 21:49:12] [INFO ] Computation of Complete enable matrix. took 56 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-14 21:49:12] [INFO ] Computing Do-Not-Accords matrix : 668 transitions.
[2022-05-14 21:49:12] [INFO ] Computation of Completed DNA matrix. took 80 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-14 21:49:12] [INFO ] Built C files in 313ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12524196920088694054
Running compilation step : cd /tmp/ltsmin12524196920088694054;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12524196920088694054;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12524196920088694054;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-14 21:49:15] [INFO ] Flatten gal took : 57 ms
[2022-05-14 21:49:15] [INFO ] Flatten gal took : 35 ms
[2022-05-14 21:49:16] [INFO ] Time to serialize gal into /tmp/LTL11228820606994934402.gal : 6 ms
[2022-05-14 21:49:16] [INFO ] Time to serialize properties into /tmp/LTL1414786157062934689.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11228820606994934402.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1414786157062934689.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1122882...267
Read 1 LTL properties
Checking formula 0 : !((G(F(G(X("((((p2==0)||(p4==0))||((p19==0)||(p247==0)))||(p262==0))"))))))
Formula 0 simplified : !GFGX"((((p2==0)||(p4==0))||((p19==0)||(p247==0)))||(p262==0))"
Detected timeout of ITS tools.
[2022-05-14 21:49:31] [INFO ] Flatten gal took : 38 ms
[2022-05-14 21:49:31] [INFO ] Applying decomposition
[2022-05-14 21:49:31] [INFO ] Flatten gal took : 39 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9411597910790938388.txt' '-o' '/tmp/graph9411597910790938388.bin' '-w' '/tmp/graph9411597910790938388.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9411597910790938388.bin' '-l' '-1' '-v' '-w' '/tmp/graph9411597910790938388.weights' '-q' '0' '-e' '0.001'
[2022-05-14 21:49:31] [INFO ] Decomposing Gal with order
[2022-05-14 21:49:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 21:49:31] [INFO ] Removed a total of 1124 redundant transitions.
[2022-05-14 21:49:31] [INFO ] Flatten gal took : 234 ms
[2022-05-14 21:49:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 176 labels/synchronizations in 29 ms.
[2022-05-14 21:49:31] [INFO ] Time to serialize gal into /tmp/LTL7431964329482419546.gal : 6 ms
[2022-05-14 21:49:31] [INFO ] Time to serialize properties into /tmp/LTL17252788870532470440.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7431964329482419546.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17252788870532470440.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL7431964...246
Read 1 LTL properties
Checking formula 0 : !((G(F(G(X("((((u57.p2==0)||(u57.p4==0))||((i0.i0.u4.p19==0)||(u57.p247==0)))||(u57.p262==0))"))))))
Formula 0 simplified : !GFGX"((((u57.p2==0)||(u57.p4==0))||((i0.i0.u4.p19==0)||(u57.p247==0)))||(u57.p262==0))"
Reverse transition relation is NOT exact ! Due to transitions t248, t782, t795, u57.t2, i0.i0.t226, i0.i0.t239, i0.i0.u3.t234, i0.i1.t242, i0.i1.u0.t218.t2...549
Computing Next relation with stutter on 2 deadlock states
5 unique states visited
4 strongly connected components in search stack
7 transitions explored
5 items max in DFS search stack
42 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.475541,27796,1,0,19158,2077,4280,37930,1347,7320,51332
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA CloudDeployment-PT-7a-LTLFireability-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property CloudDeployment-PT-7a-LTLFireability-06 finished in 31351 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(!p0) U p1))'
Support contains 6 out of 237 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 237/237 places, 909/909 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 236 transition count 908
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 236 transition count 908
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 235 transition count 907
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 235 transition count 907
Applied a total of 4 rules in 19 ms. Remains 235 /237 variables (removed 2) and now considering 907/909 (removed 2) transitions.
[2022-05-14 21:49:32] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2022-05-14 21:49:32] [INFO ] Computed 28 place invariants in 2 ms
[2022-05-14 21:49:32] [INFO ] Implicit Places using invariants in 161 ms returned []
[2022-05-14 21:49:32] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2022-05-14 21:49:32] [INFO ] Computed 28 place invariants in 2 ms
[2022-05-14 21:49:32] [INFO ] State equation strengthened by 225 read => feed constraints.
[2022-05-14 21:49:32] [INFO ] Implicit Places using invariants and state equation in 556 ms returned []
Implicit Place search using SMT with State Equation took 720 ms to find 0 implicit places.
[2022-05-14 21:49:32] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2022-05-14 21:49:32] [INFO ] Computed 28 place invariants in 1 ms
[2022-05-14 21:49:33] [INFO ] Dead Transitions using invariants and state equation in 728 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 235/237 places, 907/909 transitions.
Finished structural reductions, in 1 iterations. Remains : 235/237 places, 907/909 transitions.
Stuttering acceptance computed with spot in 169 ms :[true, (NOT p1), (OR (NOT p1) p0)]
Running random walk in product with property : CloudDeployment-PT-7a-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 2}], [{ cond=p0, acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 2}]], initial=1, aps=[p1:(EQ s165 1), p0:(AND (EQ s105 1) (EQ s106 1) (EQ s110 1) (EQ s218 1) (EQ s233 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 0 ms.
FORMULA CloudDeployment-PT-7a-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-7a-LTLFireability-08 finished in 1660 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(X(p0)) U G(p0)))'
Support contains 1 out of 237 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 237/237 places, 909/909 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 236 transition count 908
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 236 transition count 908
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 235 transition count 907
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 235 transition count 907
Applied a total of 4 rules in 9 ms. Remains 235 /237 variables (removed 2) and now considering 907/909 (removed 2) transitions.
[2022-05-14 21:49:33] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2022-05-14 21:49:33] [INFO ] Computed 28 place invariants in 1 ms
[2022-05-14 21:49:34] [INFO ] Implicit Places using invariants in 238 ms returned []
[2022-05-14 21:49:34] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2022-05-14 21:49:34] [INFO ] Computed 28 place invariants in 1 ms
[2022-05-14 21:49:34] [INFO ] State equation strengthened by 225 read => feed constraints.
[2022-05-14 21:49:34] [INFO ] Implicit Places using invariants and state equation in 883 ms returned []
Implicit Place search using SMT with State Equation took 1124 ms to find 0 implicit places.
[2022-05-14 21:49:35] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2022-05-14 21:49:35] [INFO ] Computed 28 place invariants in 1 ms
[2022-05-14 21:49:35] [INFO ] Dead Transitions using invariants and state equation in 703 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 235/237 places, 907/909 transitions.
Finished structural reductions, in 1 iterations. Remains : 235/237 places, 907/909 transitions.
Stuttering acceptance computed with spot in 104 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : CloudDeployment-PT-7a-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={} source=3 dest: 0}, { cond=p0, acceptance={} source=3 dest: 3}]], initial=1, aps=[p0:(EQ s125 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 1 ms.
FORMULA CloudDeployment-PT-7a-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-7a-LTLFireability-09 finished in 1963 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 5 out of 237 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 237/237 places, 909/909 transitions.
Graph (trivial) has 274 edges and 237 vertex of which 70 / 237 are part of one of the 21 SCC in 4 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 180 transition count 698
Iterating global reduction 0 with 8 rules applied. Total rules applied 17 place count 180 transition count 698
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 18 place count 179 transition count 697
Iterating global reduction 0 with 1 rules applied. Total rules applied 19 place count 179 transition count 697
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 59 place count 159 transition count 776
Drop transitions removed 127 transitions
Redundant transition composition rules discarded 127 transitions
Iterating global reduction 0 with 127 rules applied. Total rules applied 186 place count 159 transition count 649
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 188 place count 158 transition count 648
Applied a total of 188 rules in 71 ms. Remains 158 /237 variables (removed 79) and now considering 648/909 (removed 261) transitions.
[2022-05-14 21:49:35] [INFO ] Flow matrix only has 250 transitions (discarded 398 similar events)
// Phase 1: matrix 250 rows 158 cols
[2022-05-14 21:49:35] [INFO ] Computed 28 place invariants in 1 ms
[2022-05-14 21:49:36] [INFO ] Implicit Places using invariants in 128 ms returned []
[2022-05-14 21:49:36] [INFO ] Flow matrix only has 250 transitions (discarded 398 similar events)
// Phase 1: matrix 250 rows 158 cols
[2022-05-14 21:49:36] [INFO ] Computed 28 place invariants in 1 ms
[2022-05-14 21:49:36] [INFO ] State equation strengthened by 169 read => feed constraints.
[2022-05-14 21:49:36] [INFO ] Implicit Places using invariants and state equation in 461 ms returned []
Implicit Place search using SMT with State Equation took 593 ms to find 0 implicit places.
[2022-05-14 21:49:37] [INFO ] Redundant transitions in 746 ms returned []
[2022-05-14 21:49:37] [INFO ] Flow matrix only has 250 transitions (discarded 398 similar events)
// Phase 1: matrix 250 rows 158 cols
[2022-05-14 21:49:37] [INFO ] Computed 28 place invariants in 2 ms
[2022-05-14 21:49:37] [INFO ] Dead Transitions using invariants and state equation in 610 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 158/237 places, 648/909 transitions.
Finished structural reductions, in 1 iterations. Remains : 158/237 places, 648/909 transitions.
Stuttering acceptance computed with spot in 65 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : CloudDeployment-PT-7a-LTLFireability-12 automaton TGBA Formula[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:(OR (NEQ s61 1) (NEQ s62 1) (NEQ s73 1) (NEQ s141 1) (NEQ s156 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]]
Product exploration explored 100000 steps with 0 reset in 95 ms.
Product exploration explored 100000 steps with 0 reset in 169 ms.
Computed a total of 95 stabilizing places and 522 stable transitions
Graph (complete) has 2053 edges and 158 vertex of which 157 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.5 ms
Computed a total of 95 stabilizing places and 522 stable transitions
Detected a total of 95/158 stabilizing places and 522/648 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 164 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 79 ms :[(NOT p0), (NOT p0)]
Finished random walk after 141 steps, including 2 resets, run visited all 1 properties in 2 ms. (steps per millisecond=70 )
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 169 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 87 ms :[(NOT p0), (NOT p0)]
Support contains 5 out of 158 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 158/158 places, 648/648 transitions.
Applied a total of 0 rules in 33 ms. Remains 158 /158 variables (removed 0) and now considering 648/648 (removed 0) transitions.
[2022-05-14 21:49:38] [INFO ] Flow matrix only has 250 transitions (discarded 398 similar events)
// Phase 1: matrix 250 rows 158 cols
[2022-05-14 21:49:38] [INFO ] Computed 28 place invariants in 1 ms
[2022-05-14 21:49:39] [INFO ] Implicit Places using invariants in 227 ms returned []
[2022-05-14 21:49:39] [INFO ] Flow matrix only has 250 transitions (discarded 398 similar events)
// Phase 1: matrix 250 rows 158 cols
[2022-05-14 21:49:39] [INFO ] Computed 28 place invariants in 1 ms
[2022-05-14 21:49:39] [INFO ] State equation strengthened by 169 read => feed constraints.
[2022-05-14 21:49:39] [INFO ] Implicit Places using invariants and state equation in 433 ms returned []
Implicit Place search using SMT with State Equation took 663 ms to find 0 implicit places.
[2022-05-14 21:49:40] [INFO ] Redundant transitions in 766 ms returned []
[2022-05-14 21:49:40] [INFO ] Flow matrix only has 250 transitions (discarded 398 similar events)
// Phase 1: matrix 250 rows 158 cols
[2022-05-14 21:49:40] [INFO ] Computed 28 place invariants in 2 ms
[2022-05-14 21:49:40] [INFO ] Dead Transitions using invariants and state equation in 370 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 158/158 places, 648/648 transitions.
Computed a total of 95 stabilizing places and 522 stable transitions
Graph (complete) has 2053 edges and 158 vertex of which 157 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Computed a total of 95 stabilizing places and 522 stable transitions
Detected a total of 95/158 stabilizing places and 522/648 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 192 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 82 ms :[(NOT p0), (NOT p0)]
Finished random walk after 424 steps, including 6 resets, run visited all 1 properties in 4 ms. (steps per millisecond=106 )
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 233 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 77 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 87 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 79 ms :[(NOT p0), (NOT p0)]
Stuttering criterion allowed to conclude after 21 steps with 0 reset in 0 ms.
FORMULA CloudDeployment-PT-7a-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-7a-LTLFireability-12 finished in 5743 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0) U X(((F(X(p1))||p2) U p3))))'
Support contains 11 out of 237 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 237/237 places, 909/909 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 236 transition count 908
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 236 transition count 908
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 235 transition count 907
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 235 transition count 907
Applied a total of 4 rules in 8 ms. Remains 235 /237 variables (removed 2) and now considering 907/909 (removed 2) transitions.
[2022-05-14 21:49:41] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2022-05-14 21:49:41] [INFO ] Computed 28 place invariants in 6 ms
[2022-05-14 21:49:41] [INFO ] Implicit Places using invariants in 209 ms returned []
[2022-05-14 21:49:41] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2022-05-14 21:49:41] [INFO ] Computed 28 place invariants in 3 ms
[2022-05-14 21:49:42] [INFO ] State equation strengthened by 225 read => feed constraints.
[2022-05-14 21:49:42] [INFO ] Implicit Places using invariants and state equation in 744 ms returned []
Implicit Place search using SMT with State Equation took 964 ms to find 0 implicit places.
[2022-05-14 21:49:42] [INFO ] Flow matrix only has 460 transitions (discarded 447 similar events)
// Phase 1: matrix 460 rows 235 cols
[2022-05-14 21:49:42] [INFO ] Computed 28 place invariants in 2 ms
[2022-05-14 21:49:43] [INFO ] Dead Transitions using invariants and state equation in 1053 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 235/237 places, 907/909 transitions.
Finished structural reductions, in 1 iterations. Remains : 235/237 places, 907/909 transitions.
Stuttering acceptance computed with spot in 298 ms :[(NOT p3), (NOT p3), (NOT p3), (NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : CloudDeployment-PT-7a-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=(NOT p3), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p3) (NOT p2)), acceptance={0} source=1 dest: 3}], [{ cond=(AND (NOT p0) (NOT p3)), acceptance={0} source=2 dest: 1}, { cond=(AND p0 (NOT p3)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p3) (NOT p2)), acceptance={0} source=2 dest: 3}, { cond=(AND p0 (NOT p3) (NOT p2)), acceptance={0} source=2 dest: 4}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(AND (EQ s27 1) (EQ s28 1) (EQ s50 1) (EQ s218 1) (EQ s233 1)), p3:(OR (EQ s121 1) (EQ s5 1)), p2:(EQ s35 1), p1:(AND (EQ s1 1) (EQ s2 1) (EQ s24 1) (E...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], 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-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-7a-LTLFireability-13 finished in 2362 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 5 out of 237 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 237/237 places, 909/909 transitions.
Graph (trivial) has 277 edges and 237 vertex of which 69 / 237 are part of one of the 21 SCC in 1 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 182 transition count 716
Iterating global reduction 0 with 7 rules applied. Total rules applied 15 place count 182 transition count 716
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 16 place count 181 transition count 715
Iterating global reduction 0 with 1 rules applied. Total rules applied 17 place count 181 transition count 715
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: -91
Deduced a syphon composed of 21 places in 1 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 0 with 42 rules applied. Total rules applied 59 place count 160 transition count 806
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 160 transition count 666
Applied a total of 199 rules in 91 ms. Remains 160 /237 variables (removed 77) and now considering 666/909 (removed 243) transitions.
[2022-05-14 21:49:44] [INFO ] Flow matrix only has 253 transitions (discarded 413 similar events)
// Phase 1: matrix 253 rows 160 cols
[2022-05-14 21:49:44] [INFO ] Computed 28 place invariants in 2 ms
[2022-05-14 21:49:44] [INFO ] Implicit Places using invariants in 246 ms returned []
[2022-05-14 21:49:44] [INFO ] Flow matrix only has 253 transitions (discarded 413 similar events)
// Phase 1: matrix 253 rows 160 cols
[2022-05-14 21:49:44] [INFO ] Computed 28 place invariants in 1 ms
[2022-05-14 21:49:44] [INFO ] State equation strengthened by 169 read => feed constraints.
[2022-05-14 21:49:44] [INFO ] Implicit Places using invariants and state equation in 667 ms returned []
Implicit Place search using SMT with State Equation took 916 ms to find 0 implicit places.
[2022-05-14 21:49:45] [INFO ] Redundant transitions in 824 ms returned []
[2022-05-14 21:49:45] [INFO ] Flow matrix only has 253 transitions (discarded 413 similar events)
// Phase 1: matrix 253 rows 160 cols
[2022-05-14 21:49:45] [INFO ] Computed 28 place invariants in 1 ms
[2022-05-14 21:49:46] [INFO ] Dead Transitions using invariants and state equation in 626 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 160/237 places, 666/909 transitions.
Finished structural reductions, in 1 iterations. Remains : 160/237 places, 666/909 transitions.
Stuttering acceptance computed with spot in 44 ms :[(NOT p0)]
Running random walk in product with property : CloudDeployment-PT-7a-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (NEQ s46 1) (NEQ s47 1) (NEQ s56 1) (NEQ s143 1) (NEQ s158 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 191 ms.
Product exploration explored 100000 steps with 0 reset in 213 ms.
Computed a total of 95 stabilizing places and 536 stable transitions
Graph (complete) has 2086 edges and 160 vertex of which 159 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Computed a total of 95 stabilizing places and 536 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 136 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 47 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 137 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 1) seen :0
Finished Best-First random walk after 478 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=239 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 167 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Support contains 5 out of 160 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 160/160 places, 666/666 transitions.
Applied a total of 0 rules in 29 ms. Remains 160 /160 variables (removed 0) and now considering 666/666 (removed 0) transitions.
[2022-05-14 21:49:47] [INFO ] Flow matrix only has 253 transitions (discarded 413 similar events)
// Phase 1: matrix 253 rows 160 cols
[2022-05-14 21:49:47] [INFO ] Computed 28 place invariants in 1 ms
[2022-05-14 21:49:47] [INFO ] Implicit Places using invariants in 145 ms returned []
[2022-05-14 21:49:47] [INFO ] Flow matrix only has 253 transitions (discarded 413 similar events)
// Phase 1: matrix 253 rows 160 cols
[2022-05-14 21:49:47] [INFO ] Computed 28 place invariants in 4 ms
[2022-05-14 21:49:47] [INFO ] State equation strengthened by 169 read => feed constraints.
[2022-05-14 21:49:48] [INFO ] Implicit Places using invariants and state equation in 659 ms returned []
Implicit Place search using SMT with State Equation took 807 ms to find 0 implicit places.
[2022-05-14 21:49:48] [INFO ] Redundant transitions in 677 ms returned []
[2022-05-14 21:49:48] [INFO ] Flow matrix only has 253 transitions (discarded 413 similar events)
// Phase 1: matrix 253 rows 160 cols
[2022-05-14 21:49:48] [INFO ] Computed 28 place invariants in 1 ms
[2022-05-14 21:49:49] [INFO ] Dead Transitions using invariants and state equation in 522 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 160/160 places, 666/666 transitions.
Computed a total of 95 stabilizing places and 536 stable transitions
Graph (complete) has 2086 edges and 160 vertex of which 159 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Computed a total of 95 stabilizing places and 536 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 106 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 137 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 1) seen :0
Finished Best-First random walk after 355 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=177 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 120 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 46 ms :[(NOT p0)]
Product exploration explored 100000 steps with 0 reset in 114 ms.
Product exploration explored 100000 steps with 0 reset in 125 ms.
Built C files in :
/tmp/ltsmin14468610828618794240
[2022-05-14 21:49:50] [INFO ] Computing symmetric may disable matrix : 666 transitions.
[2022-05-14 21:49:50] [INFO ] Computation of Complete disable matrix. took 25 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-14 21:49:50] [INFO ] Computing symmetric may enable matrix : 666 transitions.
[2022-05-14 21:49:50] [INFO ] Computation of Complete enable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-14 21:49:50] [INFO ] Computing Do-Not-Accords matrix : 666 transitions.
[2022-05-14 21:49:50] [INFO ] Computation of Completed DNA matrix. took 27 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-14 21:49:50] [INFO ] Built C files in 206ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14468610828618794240
Running compilation step : cd /tmp/ltsmin14468610828618794240;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14468610828618794240;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14468610828618794240;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 5 out of 160 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 160/160 places, 666/666 transitions.
Applied a total of 0 rules in 17 ms. Remains 160 /160 variables (removed 0) and now considering 666/666 (removed 0) transitions.
[2022-05-14 21:49:53] [INFO ] Flow matrix only has 253 transitions (discarded 413 similar events)
// Phase 1: matrix 253 rows 160 cols
[2022-05-14 21:49:53] [INFO ] Computed 28 place invariants in 1 ms
[2022-05-14 21:49:53] [INFO ] Implicit Places using invariants in 187 ms returned []
[2022-05-14 21:49:53] [INFO ] Flow matrix only has 253 transitions (discarded 413 similar events)
// Phase 1: matrix 253 rows 160 cols
[2022-05-14 21:49:53] [INFO ] Computed 28 place invariants in 2 ms
[2022-05-14 21:49:53] [INFO ] State equation strengthened by 169 read => feed constraints.
[2022-05-14 21:49:53] [INFO ] Implicit Places using invariants and state equation in 374 ms returned []
Implicit Place search using SMT with State Equation took 564 ms to find 0 implicit places.
[2022-05-14 21:49:54] [INFO ] Redundant transitions in 696 ms returned []
[2022-05-14 21:49:54] [INFO ] Flow matrix only has 253 transitions (discarded 413 similar events)
// Phase 1: matrix 253 rows 160 cols
[2022-05-14 21:49:54] [INFO ] Computed 28 place invariants in 1 ms
[2022-05-14 21:49:55] [INFO ] Dead Transitions using invariants and state equation in 641 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 160/160 places, 666/666 transitions.
Built C files in :
/tmp/ltsmin12958915279493104711
[2022-05-14 21:49:55] [INFO ] Computing symmetric may disable matrix : 666 transitions.
[2022-05-14 21:49:55] [INFO ] Computation of Complete disable matrix. took 24 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-14 21:49:55] [INFO ] Computing symmetric may enable matrix : 666 transitions.
[2022-05-14 21:49:55] [INFO ] Computation of Complete enable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-14 21:49:55] [INFO ] Computing Do-Not-Accords matrix : 666 transitions.
[2022-05-14 21:49:55] [INFO ] Computation of Completed DNA matrix. took 27 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-14 21:49:55] [INFO ] Built C files in 207ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12958915279493104711
Running compilation step : cd /tmp/ltsmin12958915279493104711;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12958915279493104711;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12958915279493104711;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-14 21:49:58] [INFO ] Flatten gal took : 33 ms
[2022-05-14 21:49:58] [INFO ] Flatten gal took : 39 ms
[2022-05-14 21:49:58] [INFO ] Time to serialize gal into /tmp/LTL7359407601790750815.gal : 7 ms
[2022-05-14 21:49:58] [INFO ] Time to serialize properties into /tmp/LTL1888992015768106258.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7359407601790750815.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1888992015768106258.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL7359407...266
Read 1 LTL properties
Checking formula 0 : !((F(G("((((p86!=1)||(p88!=1))||((p101!=1)||(p247!=1)))||(p262!=1))"))))
Formula 0 simplified : !FG"((((p86!=1)||(p88!=1))||((p101!=1)||(p247!=1)))||(p262!=1))"
Detected timeout of ITS tools.
[2022-05-14 21:50:13] [INFO ] Flatten gal took : 51 ms
[2022-05-14 21:50:13] [INFO ] Applying decomposition
[2022-05-14 21:50:13] [INFO ] Flatten gal took : 66 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph3563946634316773636.txt' '-o' '/tmp/graph3563946634316773636.bin' '-w' '/tmp/graph3563946634316773636.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3563946634316773636.bin' '-l' '-1' '-v' '-w' '/tmp/graph3563946634316773636.weights' '-q' '0' '-e' '0.001'
[2022-05-14 21:50:13] [INFO ] Decomposing Gal with order
[2022-05-14 21:50:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 21:50:14] [INFO ] Removed a total of 1089 redundant transitions.
[2022-05-14 21:50:14] [INFO ] Flatten gal took : 165 ms
[2022-05-14 21:50:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 178 labels/synchronizations in 23 ms.
[2022-05-14 21:50:14] [INFO ] Time to serialize gal into /tmp/LTL12733035438344411557.gal : 6 ms
[2022-05-14 21:50:14] [INFO ] Time to serialize properties into /tmp/LTL8899709091506447735.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12733035438344411557.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8899709091506447735.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1273303...246
Read 1 LTL properties
Checking formula 0 : !((F(G("((((u57.p86!=1)||(u57.p88!=1))||((i3.u22.p101!=1)||(u57.p247!=1)))||(u57.p262!=1))"))))
Formula 0 simplified : !FG"((((u57.p86!=1)||(u57.p88!=1))||((i3.u22.p101!=1)||(u57.p247!=1)))||(u57.p262!=1))"
Reverse transition relation is NOT exact ! Due to transitions t248, t782, t795, u57.t2, i0.t242, i0.i0.t239, i0.i0.u0.t218.t243, i0.i0.u3.t234, i1.t207, i1...545
Computing Next relation with stutter on 2 deadlock states
2 unique states visited
2 strongly connected components in search stack
2 transitions explored
2 items max in DFS search stack
167 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.72414,64980,1,0,92133,1183,4370,201953,1368,5914,205801
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA CloudDeployment-PT-7a-LTLFireability-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property CloudDeployment-PT-7a-LTLFireability-14 finished in 32379 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(F(G(F((p0&&(G(!(p1 U p2))||G(p3)))))))))'
Support contains 9 out of 237 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 237/237 places, 909/909 transitions.
Graph (trivial) has 265 edges and 237 vertex of which 70 / 237 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 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 9 place count 180 transition count 698
Iterating global reduction 0 with 8 rules applied. Total rules applied 17 place count 180 transition count 698
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 18 place count 179 transition count 697
Iterating global reduction 0 with 1 rules applied. Total rules applied 19 place count 179 transition count 697
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: -78
Deduced a syphon composed of 19 places in 0 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 0 with 38 rules applied. Total rules applied 57 place count 160 transition count 775
Drop transitions removed 123 transitions
Redundant transition composition rules discarded 123 transitions
Iterating global reduction 0 with 123 rules applied. Total rules applied 180 place count 160 transition count 652
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 182 place count 159 transition count 651
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 184 place count 159 transition count 651
Applied a total of 184 rules in 120 ms. Remains 159 /237 variables (removed 78) and now considering 651/909 (removed 258) transitions.
[2022-05-14 21:50:16] [INFO ] Flow matrix only has 253 transitions (discarded 398 similar events)
// Phase 1: matrix 253 rows 159 cols
[2022-05-14 21:50:16] [INFO ] Computed 28 place invariants in 3 ms
[2022-05-14 21:50:16] [INFO ] Implicit Places using invariants in 158 ms returned []
[2022-05-14 21:50:16] [INFO ] Flow matrix only has 253 transitions (discarded 398 similar events)
// Phase 1: matrix 253 rows 159 cols
[2022-05-14 21:50:16] [INFO ] Computed 28 place invariants in 2 ms
[2022-05-14 21:50:16] [INFO ] State equation strengthened by 169 read => feed constraints.
[2022-05-14 21:50:17] [INFO ] Implicit Places using invariants and state equation in 574 ms returned []
Implicit Place search using SMT with State Equation took 734 ms to find 0 implicit places.
[2022-05-14 21:50:17] [INFO ] Redundant transitions in 736 ms returned []
[2022-05-14 21:50:17] [INFO ] Flow matrix only has 253 transitions (discarded 398 similar events)
// Phase 1: matrix 253 rows 159 cols
[2022-05-14 21:50:17] [INFO ] Computed 28 place invariants in 1 ms
[2022-05-14 21:50:18] [INFO ] Dead Transitions using invariants and state equation in 632 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 159/237 places, 651/909 transitions.
Finished structural reductions, in 1 iterations. Remains : 159/237 places, 651/909 transitions.
Stuttering acceptance computed with spot in 197 ms :[(OR (NOT p0) (AND p2 (NOT p3))), (OR (NOT p0) (AND p2 (NOT p3))), (AND p2 (NOT p3)), (OR (AND (NOT p0) (NOT p3)) (AND p2 (NOT p3))), (OR (AND p2 (NOT p3)) (AND (NOT p0) p2))]
Running random walk in product with property : CloudDeployment-PT-7a-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(OR (AND (NOT p3) p2) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND p3 p0 p2), acceptance={} source=0 dest: 3}, { cond=(AND (NOT p3) p0 (NOT p2)), acceptance={} source=0 dest: 4}], [{ cond=(OR (AND (NOT p3) p2) (NOT p0)), acceptance={0, 1} source=1 dest: 1}, { cond=(AND p3 p0 (NOT p2)), acceptance={} source=1 dest: 2}, { cond=(AND p3 p0 p2), acceptance={1} source=1 dest: 3}, { cond=(AND (NOT p3) p0 (NOT p2)), acceptance={0} source=1 dest: 4}], [{ cond=(AND (NOT p3) p2), acceptance={0, 1} source=2 dest: 1}, { cond=(AND p3 (NOT p2)), acceptance={} source=2 dest: 2}, { cond=(AND p3 p2), acceptance={1} source=2 dest: 3}, { cond=(AND (NOT p3) (NOT p2)), acceptance={0} source=2 dest: 4}], [{ cond=(OR (AND (NOT p3) (NOT p0)) (AND (NOT p3) p2)), acceptance={0, 1} source=3 dest: 1}, { cond=(AND p3 p0 (NOT p2)), acceptance={} source=3 dest: 2}, { cond=(OR (AND p3 (NOT p0)) (AND p3 p2)), acceptance={1} source=3 dest: 3}, { cond=(AND (NOT p3) p0 (NOT p2)), acceptance={0} source=3 dest: 4}], [{ cond=(OR (AND (NOT p3) p2) (AND (NOT p0) p2)), acceptance={0, 1} source=4 dest: 1}, { cond=(AND p3 p0 (NOT p2)), acceptance={} source=4 dest: 2}, { cond=(AND p3 p0 p2), acceptance={1} source=4 dest: 3}, { cond=(OR (AND (NOT p3) (NOT p2)) (AND (NOT p0) (NOT p2))), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p3:(OR (EQ s31 0) (EQ s32 0) (EQ s41 0) (EQ s142 0) (EQ s157 0)), p2:(EQ s28 1), p0:(OR (EQ s1 0) (EQ s2 0) (EQ s10 0) (EQ s142 0) (EQ s157 0))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null, null][true, true, true, true, true]]
Product exploration explored 100000 steps with 0 reset in 153 ms.
Product exploration explored 100000 steps with 0 reset in 269 ms.
Computed a total of 96 stabilizing places and 525 stable transitions
Graph (complete) has 2056 edges and 159 vertex of which 158 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Computed a total of 96 stabilizing places and 525 stable transitions
Detected a total of 96/159 stabilizing places and 525/651 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND p3 (NOT p2) p0), (X (AND p3 p0 (NOT p2))), (X (NOT (OR (AND p3 (NOT p0)) (AND p3 p2)))), (X (NOT (AND (NOT p3) p0 (NOT p2)))), (X (NOT (OR (AND (NOT p3) p2) (AND (NOT p0) p2)))), (X (NOT (OR (AND (NOT p3) p2) (NOT p0)))), (X (NOT (OR (AND (NOT p3) (NOT p0)) (AND (NOT p3) p2)))), (X (NOT (OR (AND (NOT p3) (NOT p2)) (AND (NOT p0) (NOT p2))))), (X (NOT (AND p3 p0 p2))), (X (X (AND p3 p0 (NOT p2)))), (X (X (NOT (OR (AND p3 (NOT p0)) (AND p3 p2))))), (X (X (NOT (AND p3 p2)))), (X (X (NOT (AND (NOT p3) p0 (NOT p2))))), (X (X (NOT (AND (NOT p3) (NOT p2))))), (X (X (NOT (AND (NOT p3) p2)))), (X (X (NOT (OR (AND (NOT p3) p2) (AND (NOT p0) p2))))), (X (X (NOT (OR (AND (NOT p3) p2) (NOT p0))))), (X (X (NOT (OR (AND (NOT p3) (NOT p0)) (AND (NOT p3) p2))))), (X (X (NOT (OR (AND (NOT p3) (NOT p2)) (AND (NOT p0) (NOT p2)))))), (X (X (NOT (AND p3 p0 p2)))), (X (X (AND p3 (NOT p2)))), (F (OR (G p3) (G (NOT p3)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 23 factoid took 1339 ms. Reduced automaton from 5 states, 20 edges and 3 AP to 5 states, 20 edges and 3 AP.
Stuttering acceptance computed with spot in 240 ms :[(OR (NOT p0) (AND p2 (NOT p3))), (OR (NOT p0) (AND p2 (NOT p3))), (AND p2 (NOT p3)), (OR (AND (NOT p0) (NOT p3)) (AND p2 (NOT p3))), (OR (AND (NOT p0) p2) (AND p2 (NOT p3)))]
Incomplete random walk after 10000 steps, including 137 resets, run finished after 669 ms. (steps per millisecond=14 ) properties (out of 12) seen :5
Finished Best-First random walk after 7310 steps, including 8 resets, run visited all 7 properties in 44 ms. (steps per millisecond=166 )
Knowledge obtained : [(AND p3 (NOT p2) p0), (X (AND p3 p0 (NOT p2))), (X (NOT (OR (AND p3 (NOT p0)) (AND p3 p2)))), (X (NOT (AND (NOT p3) p0 (NOT p2)))), (X (NOT (OR (AND (NOT p3) p2) (AND (NOT p0) p2)))), (X (NOT (OR (AND (NOT p3) p2) (NOT p0)))), (X (NOT (OR (AND (NOT p3) (NOT p0)) (AND (NOT p3) p2)))), (X (NOT (OR (AND (NOT p3) (NOT p2)) (AND (NOT p0) (NOT p2))))), (X (NOT (AND p3 p0 p2))), (X (X (AND p3 p0 (NOT p2)))), (X (X (NOT (OR (AND p3 (NOT p0)) (AND p3 p2))))), (X (X (NOT (AND p3 p2)))), (X (X (NOT (AND (NOT p3) p0 (NOT p2))))), (X (X (NOT (AND (NOT p3) (NOT p2))))), (X (X (NOT (AND (NOT p3) p2)))), (X (X (NOT (OR (AND (NOT p3) p2) (AND (NOT p0) p2))))), (X (X (NOT (OR (AND (NOT p3) p2) (NOT p0))))), (X (X (NOT (OR (AND (NOT p3) (NOT p0)) (AND (NOT p3) p2))))), (X (X (NOT (OR (AND (NOT p3) (NOT p2)) (AND (NOT p0) (NOT p2)))))), (X (X (NOT (AND p3 p0 p2)))), (X (X (AND p3 (NOT p2)))), (F (OR (G p3) (G (NOT p3)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(F (OR (AND (NOT p0) (NOT p3)) (AND p2 (NOT p3)))), (F (AND (NOT p2) (NOT p3))), (F (OR (AND (NOT p0) p3) (AND p2 p3))), (F (AND p2 (NOT p3))), (F (NOT (AND p0 (NOT p2) p3))), (F (AND p2 p3)), (F (NOT (AND (NOT p2) p3))), (F (OR (NOT p0) (AND p2 (NOT p3)))), (F (AND p0 (NOT p2) (NOT p3))), (F (AND p0 p2 p3)), (F (OR (AND (NOT p0) (NOT p2)) (AND (NOT p2) (NOT p3)))), (F (OR (AND (NOT p0) p2) (AND p2 (NOT p3))))]
Knowledge based reduction with 23 factoid took 1426 ms. Reduced automaton from 5 states, 20 edges and 3 AP to 5 states, 20 edges and 3 AP.
Stuttering acceptance computed with spot in 211 ms :[(OR (NOT p0) (AND p2 (NOT p3))), (OR (NOT p0) (AND p2 (NOT p3))), (AND p2 (NOT p3)), (OR (AND (NOT p0) (NOT p3)) (AND p2 (NOT p3))), (OR (AND (NOT p0) p2) (AND p2 (NOT p3)))]
Stuttering acceptance computed with spot in 209 ms :[(OR (NOT p0) (AND p2 (NOT p3))), (OR (NOT p0) (AND p2 (NOT p3))), (AND p2 (NOT p3)), (OR (AND (NOT p0) (NOT p3)) (AND p2 (NOT p3))), (OR (AND (NOT p0) p2) (AND p2 (NOT p3)))]
Support contains 9 out of 159 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 159/159 places, 651/651 transitions.
Applied a total of 0 rules in 25 ms. Remains 159 /159 variables (removed 0) and now considering 651/651 (removed 0) transitions.
[2022-05-14 21:50:23] [INFO ] Flow matrix only has 253 transitions (discarded 398 similar events)
// Phase 1: matrix 253 rows 159 cols
[2022-05-14 21:50:23] [INFO ] Computed 28 place invariants in 2 ms
[2022-05-14 21:50:23] [INFO ] Implicit Places using invariants in 147 ms returned []
[2022-05-14 21:50:23] [INFO ] Flow matrix only has 253 transitions (discarded 398 similar events)
// Phase 1: matrix 253 rows 159 cols
[2022-05-14 21:50:23] [INFO ] Computed 28 place invariants in 1 ms
[2022-05-14 21:50:23] [INFO ] State equation strengthened by 169 read => feed constraints.
[2022-05-14 21:50:24] [INFO ] Implicit Places using invariants and state equation in 570 ms returned []
Implicit Place search using SMT with State Equation took 718 ms to find 0 implicit places.
[2022-05-14 21:50:24] [INFO ] Redundant transitions in 678 ms returned []
[2022-05-14 21:50:24] [INFO ] Flow matrix only has 253 transitions (discarded 398 similar events)
// Phase 1: matrix 253 rows 159 cols
[2022-05-14 21:50:24] [INFO ] Computed 28 place invariants in 7 ms
[2022-05-14 21:50:25] [INFO ] Dead Transitions using invariants and state equation in 454 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 159/159 places, 651/651 transitions.
Computed a total of 96 stabilizing places and 525 stable transitions
Graph (complete) has 2056 edges and 159 vertex of which 158 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Computed a total of 96 stabilizing places and 525 stable transitions
Detected a total of 96/159 stabilizing places and 525/651 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND p0 (NOT p2) p3), (X (AND p0 (NOT p2) p3)), (X (NOT (OR (AND (NOT p0) (NOT p3)) (AND p2 (NOT p3))))), (X (NOT (OR (AND (NOT p0) (NOT p2)) (AND (NOT p2) (NOT p3))))), (X (NOT (OR (NOT p0) (AND p2 (NOT p3))))), (X (NOT (AND p0 p2 p3))), (X (NOT (AND p0 (NOT p2) (NOT p3)))), (X (NOT (OR (AND (NOT p0) p2) (AND p2 (NOT p3))))), (X (NOT (OR (AND (NOT p0) p3) (AND p2 p3)))), (X (X (AND (NOT p2) p3))), (X (X (NOT (AND p2 p3)))), (X (X (NOT (AND (NOT p2) (NOT p3))))), (X (X (AND p0 (NOT p2) p3))), (X (X (NOT (OR (AND (NOT p0) (NOT p3)) (AND p2 (NOT p3)))))), (X (X (NOT (OR (AND (NOT p0) (NOT p2)) (AND (NOT p2) (NOT p3)))))), (X (X (NOT (AND p2 (NOT p3))))), (X (X (NOT (OR (NOT p0) (AND p2 (NOT p3)))))), (X (X (NOT (AND p0 p2 p3)))), (X (X (NOT (AND p0 (NOT p2) (NOT p3))))), (X (X (NOT (OR (AND (NOT p0) p2) (AND p2 (NOT p3)))))), (X (X (NOT (OR (AND (NOT p0) p3) (AND p2 p3))))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p3) (G (NOT p3))))]
False Knowledge obtained : []
Knowledge based reduction with 23 factoid took 1446 ms. Reduced automaton from 5 states, 20 edges and 3 AP to 5 states, 20 edges and 3 AP.
Stuttering acceptance computed with spot in 282 ms :[(OR (NOT p0) (AND p2 (NOT p3))), (OR (NOT p0) (AND p2 (NOT p3))), (AND p2 (NOT p3)), (OR (AND (NOT p0) (NOT p3)) (AND p2 (NOT p3))), (OR (AND (NOT p0) p2) (AND p2 (NOT p3)))]
Incomplete random walk after 10000 steps, including 140 resets, run finished after 660 ms. (steps per millisecond=15 ) properties (out of 12) seen :5
Finished Best-First random walk after 3964 steps, including 3 resets, run visited all 7 properties in 10 ms. (steps per millisecond=396 )
Knowledge obtained : [(AND p0 (NOT p2) p3), (X (AND p0 (NOT p2) p3)), (X (NOT (OR (AND (NOT p0) (NOT p3)) (AND p2 (NOT p3))))), (X (NOT (OR (AND (NOT p0) (NOT p2)) (AND (NOT p2) (NOT p3))))), (X (NOT (OR (NOT p0) (AND p2 (NOT p3))))), (X (NOT (AND p0 p2 p3))), (X (NOT (AND p0 (NOT p2) (NOT p3)))), (X (NOT (OR (AND (NOT p0) p2) (AND p2 (NOT p3))))), (X (NOT (OR (AND (NOT p0) p3) (AND p2 p3)))), (X (X (AND (NOT p2) p3))), (X (X (NOT (AND p2 p3)))), (X (X (NOT (AND (NOT p2) (NOT p3))))), (X (X (AND p0 (NOT p2) p3))), (X (X (NOT (OR (AND (NOT p0) (NOT p3)) (AND p2 (NOT p3)))))), (X (X (NOT (OR (AND (NOT p0) (NOT p2)) (AND (NOT p2) (NOT p3)))))), (X (X (NOT (AND p2 (NOT p3))))), (X (X (NOT (OR (NOT p0) (AND p2 (NOT p3)))))), (X (X (NOT (AND p0 p2 p3)))), (X (X (NOT (AND p0 (NOT p2) (NOT p3))))), (X (X (NOT (OR (AND (NOT p0) p2) (AND p2 (NOT p3)))))), (X (X (NOT (OR (AND (NOT p0) p3) (AND p2 p3))))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p3) (G (NOT p3))))]
False Knowledge obtained : [(F (OR (AND (NOT p0) (NOT p3)) (AND (NOT p3) p2))), (F (AND (NOT p3) (NOT p2))), (F (OR (AND (NOT p0) p3) (AND p3 p2))), (F (AND (NOT p3) p2)), (F (NOT (AND p0 p3 (NOT p2)))), (F (AND p3 p2)), (F (NOT (AND p3 (NOT p2)))), (F (OR (NOT p0) (AND (NOT p3) p2))), (F (AND p0 (NOT p3) (NOT p2))), (F (AND p0 p3 p2)), (F (OR (AND (NOT p0) (NOT p2)) (AND (NOT p3) (NOT p2)))), (F (OR (AND (NOT p0) p2) (AND (NOT p3) p2)))]
Knowledge based reduction with 23 factoid took 1760 ms. Reduced automaton from 5 states, 20 edges and 3 AP to 5 states, 20 edges and 3 AP.
Stuttering acceptance computed with spot in 241 ms :[(OR (NOT p0) (AND p2 (NOT p3))), (OR (NOT p0) (AND p2 (NOT p3))), (AND p2 (NOT p3)), (OR (AND (NOT p0) (NOT p3)) (AND p2 (NOT p3))), (OR (AND (NOT p0) p2) (AND p2 (NOT p3)))]
Stuttering acceptance computed with spot in 220 ms :[(OR (NOT p0) (AND p2 (NOT p3))), (OR (NOT p0) (AND p2 (NOT p3))), (AND p2 (NOT p3)), (OR (AND (NOT p0) (NOT p3)) (AND p2 (NOT p3))), (OR (AND (NOT p0) p2) (AND p2 (NOT p3)))]
Stuttering acceptance computed with spot in 262 ms :[(OR (NOT p0) (AND p2 (NOT p3))), (OR (NOT p0) (AND p2 (NOT p3))), (AND p2 (NOT p3)), (OR (AND (NOT p0) (NOT p3)) (AND p2 (NOT p3))), (OR (AND (NOT p0) p2) (AND p2 (NOT p3)))]
Product exploration explored 100000 steps with 0 reset in 155 ms.
Product exploration explored 100000 steps with 0 reset in 292 ms.
Built C files in :
/tmp/ltsmin15012969607459781267
[2022-05-14 21:50:30] [INFO ] Computing symmetric may disable matrix : 651 transitions.
[2022-05-14 21:50:30] [INFO ] Computation of Complete disable matrix. took 15 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-14 21:50:30] [INFO ] Computing symmetric may enable matrix : 651 transitions.
[2022-05-14 21:50:30] [INFO ] Computation of Complete enable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-14 21:50:30] [INFO ] Computing Do-Not-Accords matrix : 651 transitions.
[2022-05-14 21:50:30] [INFO ] Computation of Completed DNA matrix. took 29 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-14 21:50:30] [INFO ] Built C files in 177ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15012969607459781267
Running compilation step : cd /tmp/ltsmin15012969607459781267;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15012969607459781267;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15012969607459781267;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 9 out of 159 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 159/159 places, 651/651 transitions.
Applied a total of 0 rules in 18 ms. Remains 159 /159 variables (removed 0) and now considering 651/651 (removed 0) transitions.
[2022-05-14 21:50:33] [INFO ] Flow matrix only has 253 transitions (discarded 398 similar events)
// Phase 1: matrix 253 rows 159 cols
[2022-05-14 21:50:33] [INFO ] Computed 28 place invariants in 1 ms
[2022-05-14 21:50:33] [INFO ] Implicit Places using invariants in 128 ms returned []
[2022-05-14 21:50:34] [INFO ] Flow matrix only has 253 transitions (discarded 398 similar events)
// Phase 1: matrix 253 rows 159 cols
[2022-05-14 21:50:34] [INFO ] Computed 28 place invariants in 1 ms
[2022-05-14 21:50:34] [INFO ] State equation strengthened by 169 read => feed constraints.
[2022-05-14 21:50:34] [INFO ] Implicit Places using invariants and state equation in 639 ms returned []
Implicit Place search using SMT with State Equation took 789 ms to find 0 implicit places.
[2022-05-14 21:50:35] [INFO ] Redundant transitions in 834 ms returned []
[2022-05-14 21:50:35] [INFO ] Flow matrix only has 253 transitions (discarded 398 similar events)
// Phase 1: matrix 253 rows 159 cols
[2022-05-14 21:50:35] [INFO ] Computed 28 place invariants in 1 ms
[2022-05-14 21:50:36] [INFO ] Dead Transitions using invariants and state equation in 583 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 159/159 places, 651/651 transitions.
Built C files in :
/tmp/ltsmin6371383858205238219
[2022-05-14 21:50:36] [INFO ] Computing symmetric may disable matrix : 651 transitions.
[2022-05-14 21:50:36] [INFO ] Computation of Complete disable matrix. took 14 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-14 21:50:36] [INFO ] Computing symmetric may enable matrix : 651 transitions.
[2022-05-14 21:50:36] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-14 21:50:36] [INFO ] Computing Do-Not-Accords matrix : 651 transitions.
[2022-05-14 21:50:36] [INFO ] Computation of Completed DNA matrix. took 15 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-14 21:50:36] [INFO ] Built C files in 124ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6371383858205238219
Running compilation step : cd /tmp/ltsmin6371383858205238219;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6371383858205238219;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6371383858205238219;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-14 21:50:39] [INFO ] Flatten gal took : 29 ms
[2022-05-14 21:50:39] [INFO ] Flatten gal took : 31 ms
[2022-05-14 21:50:39] [INFO ] Time to serialize gal into /tmp/LTL10345040081468431385.gal : 5 ms
[2022-05-14 21:50:39] [INFO ] Time to serialize properties into /tmp/LTL16639156048635509733.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10345040081468431385.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16639156048635509733.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1034504...268
Read 1 LTL properties
Checking formula 0 : !((X(G(F(G(F(("((((p2==0)||(p4==0))||((p16==0)||(p247==0)))||(p262==0))")&&((G(!(("((((p2==1)&&(p4==1))&&((p16==1)&&(p247==1)))&&(p262...253
Formula 0 simplified : !XGFGF("((((p2==0)||(p4==0))||((p16==0)||(p247==0)))||(p262==0))" & (G!("((((p2==1)&&(p4==1))&&((p16==1)&&(p247==1)))&&(p262==1))" U...233
Detected timeout of ITS tools.
[2022-05-14 21:50:54] [INFO ] Flatten gal took : 34 ms
[2022-05-14 21:50:54] [INFO ] Applying decomposition
[2022-05-14 21:50:54] [INFO ] Flatten gal took : 33 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11848631962620409300.txt' '-o' '/tmp/graph11848631962620409300.bin' '-w' '/tmp/graph11848631962620409300.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11848631962620409300.bin' '-l' '-1' '-v' '-w' '/tmp/graph11848631962620409300.weights' '-q' '0' '-e' '0.001'
[2022-05-14 21:50:54] [INFO ] Decomposing Gal with order
[2022-05-14 21:50:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 21:50:54] [INFO ] Removed a total of 1105 redundant transitions.
[2022-05-14 21:50:54] [INFO ] Flatten gal took : 94 ms
[2022-05-14 21:50:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 162 labels/synchronizations in 13 ms.
[2022-05-14 21:50:54] [INFO ] Time to serialize gal into /tmp/LTL17135262432330030628.gal : 4 ms
[2022-05-14 21:50:54] [INFO ] Time to serialize properties into /tmp/LTL10479187810213588371.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17135262432330030628.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10479187810213588371.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1713526...247
Read 1 LTL properties
Checking formula 0 : !((X(G(F(G(F(("((((u57.p2==0)||(u57.p4==0))||((i0.u2.p16==0)||(u57.p247==0)))||(u57.p262==0))")&&((G(!(("((((u57.p2==1)&&(u57.p4==1))&...330
Formula 0 simplified : !XGFGF("((((u57.p2==0)||(u57.p4==0))||((i0.u2.p16==0)||(u57.p247==0)))||(u57.p262==0))" & (G!("((((u57.p2==1)&&(u57.p4==1))&&((i0.u2...310
Reverse transition relation is NOT exact ! Due to transitions t248, t782, t795, u57.t2, i0.t242, i0.t239, i0.u2.t234, i0.u3.t218.t243, i1.t207, i1.t204, i1...560
Computing Next relation with stutter on 2 deadlock states
3 unique states visited
3 strongly connected components in search stack
4 transitions explored
3 items max in DFS search stack
67 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.774711,35868,1,0,31272,1760,4439,71866,1388,7658,79735
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA CloudDeployment-PT-7a-LTLFireability-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property CloudDeployment-PT-7a-LTLFireability-15 finished in 39254 ms.
All properties solved by simple procedures.
Total runtime 194811 ms.

BK_STOP 1652565055770

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

+ export LANG=C
+ LANG=C
+ 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
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -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=@none -Xss128m -Xms40m -Xmx8192m

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 r042-smll-165252095200084"
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 ;