Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 952K
-rw-r--r-- 1 mcc users 15K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 136K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.9K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 64K May 5 16:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.9K Mar 28 15:52 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Mar 28 15:52 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Mar 28 15:52 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 28 15:52 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Mar 23 03:08 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 18K Mar 23 03:08 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Mar 22 12:36 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 14K Mar 22 12:36 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 22 09:10 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 22 09:10 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 3 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 591K May 5 16:51 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME CloudDeployment-PT-4b-00
FORMULA_NAME CloudDeployment-PT-4b-01
FORMULA_NAME CloudDeployment-PT-4b-02
FORMULA_NAME CloudDeployment-PT-4b-03
FORMULA_NAME CloudDeployment-PT-4b-04
FORMULA_NAME CloudDeployment-PT-4b-05
FORMULA_NAME CloudDeployment-PT-4b-06
FORMULA_NAME CloudDeployment-PT-4b-07
FORMULA_NAME CloudDeployment-PT-4b-08
FORMULA_NAME CloudDeployment-PT-4b-09
FORMULA_NAME CloudDeployment-PT-4b-10
FORMULA_NAME CloudDeployment-PT-4b-11
FORMULA_NAME CloudDeployment-PT-4b-12
FORMULA_NAME CloudDeployment-PT-4b-13
FORMULA_NAME CloudDeployment-PT-4b-14
FORMULA_NAME CloudDeployment-PT-4b-15

=== Now, execution of the tool begins

BK_START 1620574237216

Running Version 0
[2021-05-09 15:30:38] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-09 15:30:38] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-09 15:30:38] [INFO ] Load time of PNML (sax parser for PT used): 101 ms
[2021-05-09 15:30:38] [INFO ] Transformed 1182 places.
[2021-05-09 15:30:38] [INFO ] Transformed 1824 transitions.
[2021-05-09 15:30:38] [INFO ] Found NUPN structural information;
[2021-05-09 15:30:38] [INFO ] Parsed PT model containing 1182 places and 1824 transitions in 144 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 10 ms.
Working with output stream class java.io.PrintStream
[2021-05-09 15:30:38] [INFO ] Initial state test concluded for 3 properties.
FORMULA CloudDeployment-PT-4b-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 43 out of 1182 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1182/1182 places, 1824/1824 transitions.
Ensure Unique test removed 1 places
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 1177 transition count 1824
Discarding 292 places :
Symmetric choice reduction at 1 with 292 rule applications. Total rules 297 place count 885 transition count 1285
Iterating global reduction 1 with 292 rules applied. Total rules applied 589 place count 885 transition count 1285
Discarding 104 places :
Symmetric choice reduction at 1 with 104 rule applications. Total rules 693 place count 781 transition count 1181
Iterating global reduction 1 with 104 rules applied. Total rules applied 797 place count 781 transition count 1181
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 809 place count 781 transition count 1169
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 817 place count 773 transition count 1161
Iterating global reduction 2 with 8 rules applied. Total rules applied 825 place count 773 transition count 1161
Applied a total of 825 rules in 194 ms. Remains 773 /1182 variables (removed 409) and now considering 1161/1824 (removed 663) transitions.
// Phase 1: matrix 1161 rows 773 cols
[2021-05-09 15:30:39] [INFO ] Computed 12 place invariants in 25 ms
[2021-05-09 15:30:39] [INFO ] Implicit Places using invariants in 290 ms returned []
// Phase 1: matrix 1161 rows 773 cols
[2021-05-09 15:30:39] [INFO ] Computed 12 place invariants in 8 ms
[2021-05-09 15:30:39] [INFO ] Implicit Places using invariants and state equation in 595 ms returned [552]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 911 ms to find 1 implicit places.
// Phase 1: matrix 1161 rows 772 cols
[2021-05-09 15:30:39] [INFO ] Computed 11 place invariants in 9 ms
[2021-05-09 15:30:40] [INFO ] Dead Transitions using invariants and state equation in 368 ms returned []
Starting structural reductions, iteration 1 : 772/1182 places, 1161/1824 transitions.
Applied a total of 0 rules in 34 ms. Remains 772 /772 variables (removed 0) and now considering 1161/1161 (removed 0) transitions.
// Phase 1: matrix 1161 rows 772 cols
[2021-05-09 15:30:40] [INFO ] Computed 11 place invariants in 6 ms
[2021-05-09 15:30:41] [INFO ] Dead Transitions using invariants and state equation in 956 ms returned []
Finished structural reductions, in 2 iterations. Remains : 772/1182 places, 1161/1824 transitions.
[2021-05-09 15:30:41] [INFO ] Initial state reduction rules for LTL removed 5 formulas.
[2021-05-09 15:30:41] [INFO ] Flatten gal took : 115 ms
FORMULA CloudDeployment-PT-4b-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-4b-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-4b-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-4b-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-4b-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-09 15:30:41] [INFO ] Flatten gal took : 63 ms
[2021-05-09 15:30:41] [INFO ] Input system was already deterministic with 1161 transitions.
Incomplete random walk after 100000 steps, including 777 resets, run finished after 299 ms. (steps per millisecond=334 ) properties (out of 19) seen :11
Running SMT prover for 8 properties.
// Phase 1: matrix 1161 rows 772 cols
[2021-05-09 15:30:42] [INFO ] Computed 11 place invariants in 8 ms
[2021-05-09 15:30:42] [INFO ] [Real]Absence check using 0 positive and 11 generalized place invariants in 6 ms returned sat
[2021-05-09 15:30:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 15:30:42] [INFO ] [Real]Absence check using state equation in 244 ms returned sat
[2021-05-09 15:30:42] [INFO ] Computed and/alt/rep : 1135/2512/1135 causal constraints (skipped 25 transitions) in 59 ms.
[2021-05-09 15:30:42] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 15:30:43] [INFO ] [Nat]Absence check using 0 positive and 11 generalized place invariants in 8 ms returned sat
[2021-05-09 15:30:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 15:30:43] [INFO ] [Nat]Absence check using state equation in 246 ms returned sat
[2021-05-09 15:30:43] [INFO ] Computed and/alt/rep : 1135/2512/1135 causal constraints (skipped 25 transitions) in 57 ms.
[2021-05-09 15:30:49] [INFO ] Added : 574 causal constraints over 116 iterations in 6328 ms. Result :sat
[2021-05-09 15:30:49] [INFO ] [Real]Absence check using 0 positive and 11 generalized place invariants in 6 ms returned sat
[2021-05-09 15:30:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 15:30:50] [INFO ] [Real]Absence check using state equation in 238 ms returned sat
[2021-05-09 15:30:50] [INFO ] Computed and/alt/rep : 1135/2512/1135 causal constraints (skipped 25 transitions) in 47 ms.
[2021-05-09 15:30:50] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 15:30:50] [INFO ] [Nat]Absence check using 0 positive and 11 generalized place invariants in 7 ms returned sat
[2021-05-09 15:30:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 15:30:50] [INFO ] [Nat]Absence check using state equation in 230 ms returned sat
[2021-05-09 15:30:50] [INFO ] Computed and/alt/rep : 1135/2512/1135 causal constraints (skipped 25 transitions) in 46 ms.
[2021-05-09 15:30:56] [INFO ] Added : 568 causal constraints over 114 iterations in 6252 ms. Result :sat
[2021-05-09 15:30:57] [INFO ] [Real]Absence check using 0 positive and 11 generalized place invariants in 6 ms returned sat
[2021-05-09 15:30:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 15:30:57] [INFO ] [Real]Absence check using state equation in 223 ms returned sat
[2021-05-09 15:30:57] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 15:30:57] [INFO ] [Nat]Absence check using 0 positive and 11 generalized place invariants in 14 ms returned sat
[2021-05-09 15:30:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 15:30:57] [INFO ] [Nat]Absence check using state equation in 224 ms returned sat
[2021-05-09 15:30:57] [INFO ] Computed and/alt/rep : 1135/2512/1135 causal constraints (skipped 25 transitions) in 41 ms.
[2021-05-09 15:31:03] [INFO ] Added : 552 causal constraints over 111 iterations in 6100 ms. Result :sat
[2021-05-09 15:31:03] [INFO ] [Real]Absence check using 0 positive and 11 generalized place invariants in 10 ms returned sat
[2021-05-09 15:31:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 15:31:04] [INFO ] [Real]Absence check using state equation in 232 ms returned sat
[2021-05-09 15:31:04] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 15:31:04] [INFO ] [Nat]Absence check using 0 positive and 11 generalized place invariants in 6 ms returned sat
[2021-05-09 15:31:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 15:31:04] [INFO ] [Nat]Absence check using state equation in 199 ms returned sat
[2021-05-09 15:31:04] [INFO ] Computed and/alt/rep : 1135/2512/1135 causal constraints (skipped 25 transitions) in 38 ms.
[2021-05-09 15:31:08] [INFO ] Added : 402 causal constraints over 82 iterations in 4075 ms. Result :sat
[2021-05-09 15:31:08] [INFO ] [Real]Absence check using 0 positive and 11 generalized place invariants in 6 ms returned sat
[2021-05-09 15:31:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 15:31:08] [INFO ] [Real]Absence check using state equation in 226 ms returned sat
[2021-05-09 15:31:08] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 15:31:08] [INFO ] [Nat]Absence check using 0 positive and 11 generalized place invariants in 6 ms returned sat
[2021-05-09 15:31:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 15:31:09] [INFO ] [Nat]Absence check using state equation in 218 ms returned sat
[2021-05-09 15:31:09] [INFO ] Computed and/alt/rep : 1135/2512/1135 causal constraints (skipped 25 transitions) in 42 ms.
[2021-05-09 15:31:15] [INFO ] Added : 571 causal constraints over 115 iterations in 6721 ms. Result :sat
[2021-05-09 15:31:15] [INFO ] [Real]Absence check using 0 positive and 11 generalized place invariants in 6 ms returned sat
[2021-05-09 15:31:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 15:31:16] [INFO ] [Real]Absence check using state equation in 219 ms returned sat
[2021-05-09 15:31:16] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 15:31:16] [INFO ] [Nat]Absence check using 0 positive and 11 generalized place invariants in 6 ms returned sat
[2021-05-09 15:31:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 15:31:16] [INFO ] [Nat]Absence check using state equation in 224 ms returned sat
[2021-05-09 15:31:16] [INFO ] Computed and/alt/rep : 1135/2512/1135 causal constraints (skipped 25 transitions) in 41 ms.
[2021-05-09 15:31:21] [INFO ] Added : 482 causal constraints over 97 iterations in 5036 ms. Result :sat
[2021-05-09 15:31:21] [INFO ] [Real]Absence check using 0 positive and 11 generalized place invariants in 6 ms returned sat
[2021-05-09 15:31:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 15:31:21] [INFO ] [Real]Absence check using state equation in 221 ms returned sat
[2021-05-09 15:31:21] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 15:31:21] [INFO ] [Nat]Absence check using 0 positive and 11 generalized place invariants in 6 ms returned sat
[2021-05-09 15:31:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 15:31:22] [INFO ] [Nat]Absence check using state equation in 214 ms returned sat
[2021-05-09 15:31:22] [INFO ] Computed and/alt/rep : 1135/2512/1135 causal constraints (skipped 25 transitions) in 40 ms.
[2021-05-09 15:31:28] [INFO ] Added : 643 causal constraints over 129 iterations in 6885 ms. Result :sat
[2021-05-09 15:31:29] [INFO ] [Real]Absence check using 0 positive and 11 generalized place invariants in 6 ms returned sat
[2021-05-09 15:31:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 15:31:29] [INFO ] [Real]Absence check using state equation in 209 ms returned sat
[2021-05-09 15:31:29] [INFO ] Computed and/alt/rep : 1135/2512/1135 causal constraints (skipped 25 transitions) in 41 ms.
[2021-05-09 15:31:29] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 15:31:29] [INFO ] [Nat]Absence check using 0 positive and 11 generalized place invariants in 6 ms returned sat
[2021-05-09 15:31:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 15:31:29] [INFO ] [Nat]Absence check using state equation in 207 ms returned sat
[2021-05-09 15:31:29] [INFO ] Computed and/alt/rep : 1135/2512/1135 causal constraints (skipped 25 transitions) in 63 ms.
[2021-05-09 15:31:36] [INFO ] Added : 580 causal constraints over 117 iterations in 6226 ms. Result :sat
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 772 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 772/772 places, 1161/1161 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 752 transition count 1141
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 752 transition count 1141
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 44 place count 748 transition count 1137
Iterating global reduction 0 with 4 rules applied. Total rules applied 48 place count 748 transition count 1137
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 50 place count 746 transition count 1135
Iterating global reduction 0 with 2 rules applied. Total rules applied 52 place count 746 transition count 1135
Applied a total of 52 rules in 52 ms. Remains 746 /772 variables (removed 26) and now considering 1135/1161 (removed 26) transitions.
// Phase 1: matrix 1135 rows 746 cols
[2021-05-09 15:31:36] [INFO ] Computed 11 place invariants in 4 ms
[2021-05-09 15:31:36] [INFO ] Implicit Places using invariants in 141 ms returned []
// Phase 1: matrix 1135 rows 746 cols
[2021-05-09 15:31:36] [INFO ] Computed 11 place invariants in 6 ms
[2021-05-09 15:31:36] [INFO ] Implicit Places using invariants and state equation in 625 ms returned []
Implicit Place search using SMT with State Equation took 772 ms to find 0 implicit places.
// Phase 1: matrix 1135 rows 746 cols
[2021-05-09 15:31:36] [INFO ] Computed 11 place invariants in 6 ms
[2021-05-09 15:31:37] [INFO ] Dead Transitions using invariants and state equation in 283 ms returned []
Finished structural reductions, in 1 iterations. Remains : 746/772 places, 1135/1161 transitions.
Stuttering acceptance computed with spot in 180 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : CloudDeployment-PT-4b-02 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s96 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 80 steps with 0 reset in 2 ms.
FORMULA CloudDeployment-PT-4b-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-4b-02 finished in 1343 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((F(p0)&&F(p1))))], workingDir=/home/mcc/execution]
Support contains 3 out of 772 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 772/772 places, 1161/1161 transitions.
Graph (trivial) has 802 edges and 772 vertex of which 289 / 772 are part of one of the 32 SCC in 3 ms
Free SCC test removed 257 places
Ensure Unique test removed 292 transitions
Reduce isomorphic transitions removed 292 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 213 transitions
Trivial Post-agglo rules discarded 213 transitions
Performed 213 trivial Post agglomeration. Transition count delta: 213
Iterating post reduction 0 with 213 rules applied. Total rules applied 214 place count 514 transition count 655
Reduce places removed 213 places and 0 transitions.
Iterating post reduction 1 with 213 rules applied. Total rules applied 427 place count 301 transition count 655
Performed 38 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 38 Pre rules applied. Total rules applied 427 place count 301 transition count 617
Deduced a syphon composed of 38 places in 0 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 2 with 76 rules applied. Total rules applied 503 place count 263 transition count 617
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 508 place count 258 transition count 612
Iterating global reduction 2 with 5 rules applied. Total rules applied 513 place count 258 transition count 612
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 513 place count 258 transition count 611
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 515 place count 257 transition count 611
Performed 79 Post agglomeration using F-continuation condition.Transition count delta: 79
Deduced a syphon composed of 79 places in 0 ms
Reduce places removed 79 places and 0 transitions.
Iterating global reduction 2 with 158 rules applied. Total rules applied 673 place count 178 transition count 532
Performed 25 Post agglomeration using F-continuation condition with reduction of 40 identical transitions.
Deduced a syphon composed of 25 places in 0 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 723 place count 153 transition count 648
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 2 with 18 rules applied. Total rules applied 741 place count 153 transition count 630
Drop transitions removed 81 transitions
Redundant transition composition rules discarded 81 transitions
Iterating global reduction 3 with 81 rules applied. Total rules applied 822 place count 153 transition count 549
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 823 place count 152 transition count 548
Applied a total of 823 rules in 141 ms. Remains 152 /772 variables (removed 620) and now considering 548/1161 (removed 613) transitions.
[2021-05-09 15:31:37] [INFO ] Flow matrix only has 421 transitions (discarded 127 similar events)
// Phase 1: matrix 421 rows 152 cols
[2021-05-09 15:31:37] [INFO ] Computed 11 place invariants in 2 ms
[2021-05-09 15:31:37] [INFO ] Implicit Places using invariants in 77 ms returned []
[2021-05-09 15:31:37] [INFO ] Flow matrix only has 421 transitions (discarded 127 similar events)
// Phase 1: matrix 421 rows 152 cols
[2021-05-09 15:31:37] [INFO ] Computed 11 place invariants in 5 ms
[2021-05-09 15:31:37] [INFO ] State equation strengthened by 21 read => feed constraints.
[2021-05-09 15:31:38] [INFO ] Implicit Places using invariants and state equation in 455 ms returned []
Implicit Place search using SMT with State Equation took 533 ms to find 0 implicit places.
[2021-05-09 15:31:38] [INFO ] Redundant transitions in 189 ms returned []
[2021-05-09 15:31:38] [INFO ] Flow matrix only has 421 transitions (discarded 127 similar events)
// Phase 1: matrix 421 rows 152 cols
[2021-05-09 15:31:38] [INFO ] Computed 11 place invariants in 1 ms
[2021-05-09 15:31:38] [INFO ] Dead Transitions using invariants and state equation in 138 ms returned []
Finished structural reductions, in 1 iterations. Remains : 152/772 places, 548/1161 transitions.
Stuttering acceptance computed with spot in 118 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : CloudDeployment-PT-4b-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(EQ s81 1), p1:(OR (EQ s59 0) (EQ s13 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA CloudDeployment-PT-4b-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-4b-03 finished in 1149 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(p0)&&F((X(p1)&&F(p0)))))], workingDir=/home/mcc/execution]
Support contains 4 out of 772 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 772/772 places, 1161/1161 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 754 transition count 1143
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 754 transition count 1143
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 41 place count 749 transition count 1138
Iterating global reduction 0 with 5 rules applied. Total rules applied 46 place count 749 transition count 1138
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 49 place count 746 transition count 1135
Iterating global reduction 0 with 3 rules applied. Total rules applied 52 place count 746 transition count 1135
Applied a total of 52 rules in 120 ms. Remains 746 /772 variables (removed 26) and now considering 1135/1161 (removed 26) transitions.
// Phase 1: matrix 1135 rows 746 cols
[2021-05-09 15:31:38] [INFO ] Computed 11 place invariants in 5 ms
[2021-05-09 15:31:39] [INFO ] Implicit Places using invariants in 377 ms returned []
// Phase 1: matrix 1135 rows 746 cols
[2021-05-09 15:31:39] [INFO ] Computed 11 place invariants in 3 ms
[2021-05-09 15:31:39] [INFO ] Implicit Places using invariants and state equation in 508 ms returned []
Implicit Place search using SMT with State Equation took 887 ms to find 0 implicit places.
// Phase 1: matrix 1135 rows 746 cols
[2021-05-09 15:31:39] [INFO ] Computed 11 place invariants in 3 ms
[2021-05-09 15:31:39] [INFO ] Dead Transitions using invariants and state equation in 277 ms returned []
Finished structural reductions, in 1 iterations. Remains : 746/772 places, 1135/1161 transitions.
Stuttering acceptance computed with spot in 120 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : CloudDeployment-PT-4b-04 automaton TGBA [mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 3}], [{ cond=(AND p0 p1), acceptance={0} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 3}], [{ cond=p0, acceptance={} source=2 dest: 1}, { cond=(NOT p0), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=2, aps=[p0:(OR (EQ s236 0) (EQ s156 1)), p1:(OR (EQ s195 0) (EQ s534 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 786 reset in 216 ms.
Product exploration explored 100000 steps with 786 reset in 209 ms.
Graph (complete) has 2117 edges and 746 vertex of which 732 are kept as prefixes of interest. Removing 14 places using SCC suffix rule.2 ms
Knowledge obtained : [p0, p1]
Stuttering acceptance computed with spot in 77 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true]
Product exploration explored 100000 steps with 785 reset in 146 ms.
Product exploration explored 100000 steps with 770 reset in 180 ms.
Applying partial POR strategy [true, true, false, true]
Stuttering acceptance computed with spot in 93 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true]
Support contains 4 out of 746 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 746/746 places, 1135/1135 transitions.
Graph (trivial) has 776 edges and 746 vertex of which 284 / 746 are part of one of the 32 SCC in 1 ms
Free SCC test removed 252 places
Ensure Unique test removed 288 transitions
Reduce isomorphic transitions removed 288 transitions.
Performed 198 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 198 rules applied. Total rules applied 199 place count 494 transition count 847
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 28 Pre rules applied. Total rules applied 199 place count 494 transition count 1062
Deduced a syphon composed of 226 places in 1 ms
Iterating global reduction 1 with 28 rules applied. Total rules applied 227 place count 494 transition count 1062
Discarding 106 places :
Symmetric choice reduction at 1 with 106 rule applications. Total rules 333 place count 388 transition count 956
Deduced a syphon composed of 120 places in 1 ms
Iterating global reduction 1 with 106 rules applied. Total rules applied 439 place count 388 transition count 956
Performed 82 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 202 places in 1 ms
Iterating global reduction 1 with 82 rules applied. Total rules applied 521 place count 388 transition count 956
Discarding 61 places :
Symmetric choice reduction at 1 with 61 rule applications. Total rules 582 place count 327 transition count 895
Deduced a syphon composed of 141 places in 1 ms
Iterating global reduction 1 with 61 rules applied. Total rules applied 643 place count 327 transition count 895
Performed 28 Post agglomeration using F-continuation condition with reduction of 32 identical transitions.
Deduced a syphon composed of 169 places in 1 ms
Iterating global reduction 1 with 28 rules applied. Total rules applied 671 place count 327 transition count 1103
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 675 place count 327 transition count 1099
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 707 place count 295 transition count 999
Deduced a syphon composed of 137 places in 1 ms
Iterating global reduction 2 with 32 rules applied. Total rules applied 739 place count 295 transition count 999
Deduced a syphon composed of 137 places in 1 ms
Drop transitions removed 52 transitions
Redundant transition composition rules discarded 52 transitions
Iterating global reduction 2 with 52 rules applied. Total rules applied 791 place count 295 transition count 947
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 798 place count 288 transition count 940
Deduced a syphon composed of 130 places in 0 ms
Iterating global reduction 2 with 7 rules applied. Total rules applied 805 place count 288 transition count 940
Deduced a syphon composed of 130 places in 0 ms
Applied a total of 805 rules in 108 ms. Remains 288 /746 variables (removed 458) and now considering 940/1135 (removed 195) transitions.
[2021-05-09 15:31:41] [INFO ] Redundant transitions in 593 ms returned []
[2021-05-09 15:31:41] [INFO ] Flow matrix only has 749 transitions (discarded 191 similar events)
// Phase 1: matrix 749 rows 288 cols
[2021-05-09 15:31:41] [INFO ] Computed 11 place invariants in 3 ms
[2021-05-09 15:31:42] [INFO ] Dead Transitions using invariants and state equation in 250 ms returned []
Finished structural reductions, in 1 iterations. Remains : 288/746 places, 940/1135 transitions.
Product exploration explored 100000 steps with 3762 reset in 545 ms.
Product exploration explored 100000 steps with 3800 reset in 423 ms.
[2021-05-09 15:31:43] [INFO ] Flatten gal took : 45 ms
[2021-05-09 15:31:43] [INFO ] Flatten gal took : 44 ms
[2021-05-09 15:31:43] [INFO ] Time to serialize gal into /tmp/LTL12791060062044318338.gal : 21 ms
[2021-05-09 15:31:43] [INFO ] Time to serialize properties into /tmp/LTL17956975263381187055.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL12791060062044318338.gal, -t, CGAL, -LTL, /tmp/LTL17956975263381187055.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL12791060062044318338.gal -t CGAL -LTL /tmp/LTL17956975263381187055.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((G("((p401==0)||(p254==1))"))&&(F((X("((p335==0)||(p868==1))"))&&(F("((p401==0)||(p254==1))"))))))
Formula 0 simplified : !(G"((p401==0)||(p254==1))" & F(X"((p335==0)||(p868==1))" & F"((p401==0)||(p254==1))"))
Detected timeout of ITS tools.
[2021-05-09 15:31:58] [INFO ] Flatten gal took : 41 ms
[2021-05-09 15:31:58] [INFO ] Applying decomposition
[2021-05-09 15:31:58] [INFO ] Flatten gal took : 38 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph18123818435025100988.txt, -o, /tmp/graph18123818435025100988.bin, -w, /tmp/graph18123818435025100988.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph18123818435025100988.bin, -l, -1, -v, -w, /tmp/graph18123818435025100988.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 15:31:58] [INFO ] Decomposing Gal with order
[2021-05-09 15:31:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 15:31:58] [INFO ] Removed a total of 1190 redundant transitions.
[2021-05-09 15:31:58] [INFO ] Flatten gal took : 97 ms
[2021-05-09 15:31:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 41 labels/synchronizations in 16 ms.
[2021-05-09 15:31:58] [INFO ] Time to serialize gal into /tmp/LTL2044647278344757569.gal : 9 ms
[2021-05-09 15:31:58] [INFO ] Time to serialize properties into /tmp/LTL4053149060251486610.ltl : 13 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL2044647278344757569.gal, -t, CGAL, -LTL, /tmp/LTL4053149060251486610.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL2044647278344757569.gal -t CGAL -LTL /tmp/LTL4053149060251486610.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !(((G("((i6.u87.p401==0)||(i2.i1.i2.u58.p254==1))"))&&(F((X("((i23.u71.p335==0)||(i17.i0.i0.u200.p868==1))"))&&(F("((i6.u87.p401==0)||(i2.i1.i2.u58.p254==1))"))))))
Formula 0 simplified : !(G"((i6.u87.p401==0)||(i2.i1.i2.u58.p254==1))" & F(X"((i23.u71.p335==0)||(i17.i0.i0.u200.p868==1))" & F"((i6.u87.p401==0)||(i2.i1.i2.u58.p254==1))"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1359332036372090395
[2021-05-09 15:32:13] [INFO ] Built C files in 18ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1359332036372090395
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin1359332036372090395]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin1359332036372090395] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin1359332036372090395] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property CloudDeployment-PT-4b-04 finished in 36169 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((G(F(p0))&&(F(G(p1)) U (X((p1 U p3))||p2)))))], workingDir=/home/mcc/execution]
Support contains 6 out of 772 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 772/772 places, 1161/1161 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 753 transition count 1142
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 753 transition count 1142
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 42 place count 749 transition count 1138
Iterating global reduction 0 with 4 rules applied. Total rules applied 46 place count 749 transition count 1138
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 48 place count 747 transition count 1136
Iterating global reduction 0 with 2 rules applied. Total rules applied 50 place count 747 transition count 1136
Applied a total of 50 rules in 44 ms. Remains 747 /772 variables (removed 25) and now considering 1136/1161 (removed 25) transitions.
// Phase 1: matrix 1136 rows 747 cols
[2021-05-09 15:32:14] [INFO ] Computed 11 place invariants in 3 ms
[2021-05-09 15:32:14] [INFO ] Implicit Places using invariants in 117 ms returned []
// Phase 1: matrix 1136 rows 747 cols
[2021-05-09 15:32:14] [INFO ] Computed 11 place invariants in 5 ms
[2021-05-09 15:32:15] [INFO ] Implicit Places using invariants and state equation in 468 ms returned []
Implicit Place search using SMT with State Equation took 587 ms to find 0 implicit places.
// Phase 1: matrix 1136 rows 747 cols
[2021-05-09 15:32:15] [INFO ] Computed 11 place invariants in 12 ms
[2021-05-09 15:32:15] [INFO ] Dead Transitions using invariants and state equation in 334 ms returned []
Finished structural reductions, in 1 iterations. Remains : 747/772 places, 1136/1161 transitions.
Stuttering acceptance computed with spot in 207 ms :[(OR (NOT p0) (AND (NOT p2) (NOT p3))), (OR (NOT p0) (AND (NOT p2) (NOT p3))), (NOT p0), (NOT p0), (AND (NOT p1) (NOT p3)), (AND (NOT p2) (NOT p3)), (NOT p1)]
Running random walk in product with property : CloudDeployment-PT-4b-05 automaton TGBA [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 p2), acceptance={} source=1 dest: 4}, { cond=(NOT p2), acceptance={} source=1 dest: 5}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}], [{ cond=(AND p1 (NOT p3)), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p1) (NOT p3)), acceptance={} source=4 dest: 6}], [{ cond=(AND (NOT p2) (NOT p3)), acceptance={} source=5 dest: 4}, { cond=(AND (NOT p2) (NOT p3)), acceptance={0} source=5 dest: 5}], [{ cond=(NOT p1), acceptance={0} source=6 dest: 6}, { cond=p1, acceptance={} source=6 dest: 6}]], initial=0, aps=[p0:(OR (EQ s495 0) (EQ s470 1)), p2:(OR (EQ s186 0) (EQ s634 1)), p1:(OR (EQ s736 0) (EQ s171 1)), p3:(AND (OR (EQ s736 0) (EQ s171 1)) (OR (EQ s186 0) (EQ s634 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 793 reset in 210 ms.
Product exploration explored 100000 steps with 801 reset in 253 ms.
Graph (complete) has 2117 edges and 747 vertex of which 733 are kept as prefixes of interest. Removing 14 places using SCC suffix rule.2 ms
Knowledge obtained : [p0, p2, p1, p3]
Stuttering acceptance computed with spot in 245 ms :[(OR (NOT p0) (AND (NOT p2) (NOT p3))), (OR (NOT p0) (AND (NOT p2) (NOT p3))), (NOT p0), (NOT p0), (AND (NOT p1) (NOT p3)), (AND (NOT p2) (NOT p3)), (NOT p1)]
Product exploration explored 100000 steps with 811 reset in 175 ms.
Product exploration explored 100000 steps with 799 reset in 225 ms.
Applying partial POR strategy [false, false, true, true, true, true, true]
Stuttering acceptance computed with spot in 225 ms :[(OR (NOT p0) (AND (NOT p2) (NOT p3))), (OR (NOT p0) (AND (NOT p2) (NOT p3))), (NOT p0), (NOT p0), (AND (NOT p1) (NOT p3)), (AND (NOT p2) (NOT p3)), (NOT p1)]
Support contains 6 out of 747 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 747/747 places, 1136/1136 transitions.
Graph (trivial) has 773 edges and 747 vertex of which 284 / 747 are part of one of the 32 SCC in 1 ms
Free SCC test removed 252 places
Ensure Unique test removed 288 transitions
Reduce isomorphic transitions removed 288 transitions.
Performed 195 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 195 rules applied. Total rules applied 196 place count 495 transition count 848
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 28 Pre rules applied. Total rules applied 196 place count 495 transition count 1063
Deduced a syphon composed of 223 places in 0 ms
Iterating global reduction 1 with 28 rules applied. Total rules applied 224 place count 495 transition count 1063
Discarding 103 places :
Symmetric choice reduction at 1 with 103 rule applications. Total rules 327 place count 392 transition count 960
Deduced a syphon composed of 120 places in 0 ms
Iterating global reduction 1 with 103 rules applied. Total rules applied 430 place count 392 transition count 960
Performed 82 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 202 places in 1 ms
Iterating global reduction 1 with 82 rules applied. Total rules applied 512 place count 392 transition count 960
Discarding 60 places :
Symmetric choice reduction at 1 with 60 rule applications. Total rules 572 place count 332 transition count 900
Deduced a syphon composed of 142 places in 0 ms
Iterating global reduction 1 with 60 rules applied. Total rules applied 632 place count 332 transition count 900
Performed 28 Post agglomeration using F-continuation condition with reduction of 24 identical transitions.
Deduced a syphon composed of 170 places in 0 ms
Iterating global reduction 1 with 28 rules applied. Total rules applied 660 place count 332 transition count 1106
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 663 place count 332 transition count 1103
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 694 place count 301 transition count 1005
Deduced a syphon composed of 139 places in 1 ms
Iterating global reduction 2 with 31 rules applied. Total rules applied 725 place count 301 transition count 1005
Deduced a syphon composed of 139 places in 0 ms
Drop transitions removed 49 transitions
Redundant transition composition rules discarded 49 transitions
Iterating global reduction 2 with 49 rules applied. Total rules applied 774 place count 301 transition count 956
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 781 place count 294 transition count 949
Deduced a syphon composed of 132 places in 0 ms
Iterating global reduction 2 with 7 rules applied. Total rules applied 788 place count 294 transition count 949
Deduced a syphon composed of 132 places in 0 ms
Applied a total of 788 rules in 98 ms. Remains 294 /747 variables (removed 453) and now considering 949/1136 (removed 187) transitions.
[2021-05-09 15:32:17] [INFO ] Redundant transitions in 305 ms returned []
[2021-05-09 15:32:17] [INFO ] Flow matrix only has 758 transitions (discarded 191 similar events)
// Phase 1: matrix 758 rows 294 cols
[2021-05-09 15:32:17] [INFO ] Computed 11 place invariants in 4 ms
[2021-05-09 15:32:18] [INFO ] Dead Transitions using invariants and state equation in 240 ms returned []
Finished structural reductions, in 1 iterations. Remains : 294/747 places, 949/1136 transitions.
Stuttering criterion allowed to conclude after 12736 steps with 460 reset in 57 ms.
FORMULA CloudDeployment-PT-4b-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-4b-05 finished in 3470 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 772 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 772/772 places, 1161/1161 transitions.
Graph (trivial) has 803 edges and 772 vertex of which 294 / 772 are part of one of the 32 SCC in 1 ms
Free SCC test removed 262 places
Ensure Unique test removed 298 transitions
Reduce isomorphic transitions removed 298 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 210 transitions
Trivial Post-agglo rules discarded 210 transitions
Performed 210 trivial Post agglomeration. Transition count delta: 210
Iterating post reduction 0 with 210 rules applied. Total rules applied 211 place count 509 transition count 652
Reduce places removed 210 places and 0 transitions.
Iterating post reduction 1 with 210 rules applied. Total rules applied 421 place count 299 transition count 652
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 37 Pre rules applied. Total rules applied 421 place count 299 transition count 615
Deduced a syphon composed of 37 places in 1 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 2 with 74 rules applied. Total rules applied 495 place count 262 transition count 615
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 500 place count 257 transition count 610
Iterating global reduction 2 with 5 rules applied. Total rules applied 505 place count 257 transition count 610
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 505 place count 257 transition count 609
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 507 place count 256 transition count 609
Performed 79 Post agglomeration using F-continuation condition.Transition count delta: 79
Deduced a syphon composed of 79 places in 1 ms
Reduce places removed 79 places and 0 transitions.
Iterating global reduction 2 with 158 rules applied. Total rules applied 665 place count 177 transition count 530
Performed 24 Post agglomeration using F-continuation condition with reduction of 38 identical transitions.
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 48 rules applied. Total rules applied 713 place count 153 transition count 640
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 2 with 18 rules applied. Total rules applied 731 place count 153 transition count 622
Drop transitions removed 72 transitions
Redundant transition composition rules discarded 72 transitions
Iterating global reduction 3 with 72 rules applied. Total rules applied 803 place count 153 transition count 550
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 804 place count 152 transition count 549
Applied a total of 804 rules in 62 ms. Remains 152 /772 variables (removed 620) and now considering 549/1161 (removed 612) transitions.
[2021-05-09 15:32:18] [INFO ] Flow matrix only has 422 transitions (discarded 127 similar events)
// Phase 1: matrix 422 rows 152 cols
[2021-05-09 15:32:18] [INFO ] Computed 11 place invariants in 1 ms
[2021-05-09 15:32:18] [INFO ] Implicit Places using invariants in 70 ms returned []
[2021-05-09 15:32:18] [INFO ] Flow matrix only has 422 transitions (discarded 127 similar events)
// Phase 1: matrix 422 rows 152 cols
[2021-05-09 15:32:18] [INFO ] Computed 11 place invariants in 1 ms
[2021-05-09 15:32:18] [INFO ] State equation strengthened by 21 read => feed constraints.
[2021-05-09 15:32:18] [INFO ] Implicit Places using invariants and state equation in 381 ms returned []
Implicit Place search using SMT with State Equation took 453 ms to find 0 implicit places.
[2021-05-09 15:32:18] [INFO ] Redundant transitions in 202 ms returned []
[2021-05-09 15:32:18] [INFO ] Flow matrix only has 422 transitions (discarded 127 similar events)
// Phase 1: matrix 422 rows 152 cols
[2021-05-09 15:32:18] [INFO ] Computed 11 place invariants in 1 ms
[2021-05-09 15:32:19] [INFO ] Dead Transitions using invariants and state equation in 138 ms returned []
Finished structural reductions, in 1 iterations. Remains : 152/772 places, 549/1161 transitions.
Stuttering acceptance computed with spot in 25 ms :[(NOT p0)]
Running random walk in product with property : CloudDeployment-PT-4b-07 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s15 0) (EQ s121 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 4089 reset in 263 ms.
Product exploration explored 100000 steps with 4055 reset in 248 ms.
Graph (complete) has 1374 edges and 152 vertex of which 139 are kept as prefixes of interest. Removing 13 places using SCC suffix rule.1 ms
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
Product exploration explored 100000 steps with 4052 reset in 223 ms.
Product exploration explored 100000 steps with 4065 reset in 255 ms.
[2021-05-09 15:32:20] [INFO ] Flatten gal took : 24 ms
[2021-05-09 15:32:20] [INFO ] Flatten gal took : 24 ms
[2021-05-09 15:32:20] [INFO ] Time to serialize gal into /tmp/LTL5752418733421731443.gal : 3 ms
[2021-05-09 15:32:20] [INFO ] Time to serialize properties into /tmp/LTL13427078998598765527.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL5752418733421731443.gal, -t, CGAL, -LTL, /tmp/LTL13427078998598765527.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL5752418733421731443.gal -t CGAL -LTL /tmp/LTL13427078998598765527.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G("((p97==0)||(p1068==1))"))))
Formula 0 simplified : !FG"((p97==0)||(p1068==1))"
Detected timeout of ITS tools.
[2021-05-09 15:32:35] [INFO ] Flatten gal took : 22 ms
[2021-05-09 15:32:35] [INFO ] Applying decomposition
[2021-05-09 15:32:35] [INFO ] Flatten gal took : 20 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph17184231648879751114.txt, -o, /tmp/graph17184231648879751114.bin, -w, /tmp/graph17184231648879751114.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph17184231648879751114.bin, -l, -1, -v, -w, /tmp/graph17184231648879751114.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 15:32:35] [INFO ] Decomposing Gal with order
[2021-05-09 15:32:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 15:32:35] [INFO ] Removed a total of 1170 redundant transitions.
[2021-05-09 15:32:35] [INFO ] Flatten gal took : 39 ms
[2021-05-09 15:32:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 177 labels/synchronizations in 9 ms.
[2021-05-09 15:32:35] [INFO ] Time to serialize gal into /tmp/LTL13215742001107889973.gal : 2 ms
[2021-05-09 15:32:35] [INFO ] Time to serialize properties into /tmp/LTL5685846378264854008.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL13215742001107889973.gal, -t, CGAL, -LTL, /tmp/LTL5685846378264854008.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL13215742001107889973.gal -t CGAL -LTL /tmp/LTL5685846378264854008.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(G("((i0.i1.u3.p97==0)||(i3.i0.u34.p1068==1))"))))
Formula 0 simplified : !FG"((i0.i1.u3.p97==0)||(i3.i0.u34.p1068==1))"
Reverse transition relation is NOT exact ! Due to transitions t805, t1127_t803, t1120_t604, u40.t4, i0.t757, i0.i0.t727_t762, i0.i0.t682_t692_t762, i0.i0.t1068_t685_t686_t687_t758_t759, i0.i0.t765_t766_t767, i0.i0.t1061_t647_t648_t773_t770_t771_t768, i0.i0.u0.t802, i0.i0.u1.t795, i0.i0.u2.t1058.t690.t762, i0.i0.u8.t638.t775.t639.t640.t646.t647.t648.t773.t770.t771.t767, i0.i0.u8.t638.t775.t639.t640.t646.t647.t648.t773.t770.t771.t768, i1.t559, i1.i0.t530_t563, i1.i0.t489_t498_t563, i1.i0.t1083_t492_t493_t494_t560_t759, i1.i0.t566_t571_t568, i1.i0.t1076_t453_t454_t573_t570_t571_t568, i1.i0.t443_t444_t445_t446_t452_t453_t454_t573_t570_t571_t568, i1.i0.u9.t602, i1.i0.u10.t595, i1.i0.u11.t1073.t498.t563, i1.i0.u17.t443.t444.t445.t446.t452.t453.t454.t573.t570.t571.t567, i2.t365_t371, i2.i0.t336_t370_t371, i2.i0.t294_t303_t370_t371, i2.i0.t1031_t297_t298_t299_t366_t759, i2.i0.t374_t379_t375, i2.i0.t1038_t261_t262_t381_t378_t379_t375, i2.i0.u18.t409, i2.i0.u19.t402, i2.i0.u24.t1041.t303.t370.t371, i2.i0.u26.t250.t383.t251.t252.t253.t254.t262.t381.t378.t379.t375, i2.i0.u26.t250.t383.t251.t252.t253.t254.t262.t381.t378.t379.t376, i3.t172, i3.i0.t99_t0_t176, i3.i0.t142_t176, i3.i0.t1118_t102_t103_t104_t173_t759, i3.i0.t179_t184_t181, i3.i0.t1111_t65_t66_t186_t183_t184_t181, i3.i0.t56_t188_t57_t58_t64_t65_t66_t186_t183_t184_t181, i3.i0.u28.t208, i3.i0.u29.t1108.t176, i3.i0.u35.t56.t188.t57.t58.t64.t65.t66.t186.t183.t184.t180, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :1/276/47/324
Computing Next relation with stutter on 1.05686e+10 deadlock states
2 unique states visited
2 strongly connected components in search stack
2 transitions explored
2 items max in DFS search stack
386 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,3.8951,201040,1,0,264777,21631,4656,1.49684e+06,983,160273,186053
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA CloudDeployment-PT-4b-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
ITS tools runner thread asked to quit. Dying gracefully.
Treatment of property CloudDeployment-PT-4b-07 finished in 22255 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 772 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 772/772 places, 1161/1161 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 753 transition count 1142
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 753 transition count 1142
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 42 place count 749 transition count 1138
Iterating global reduction 0 with 4 rules applied. Total rules applied 46 place count 749 transition count 1138
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 48 place count 747 transition count 1136
Iterating global reduction 0 with 2 rules applied. Total rules applied 50 place count 747 transition count 1136
Applied a total of 50 rules in 47 ms. Remains 747 /772 variables (removed 25) and now considering 1136/1161 (removed 25) transitions.
// Phase 1: matrix 1136 rows 747 cols
[2021-05-09 15:32:40] [INFO ] Computed 11 place invariants in 10 ms
[2021-05-09 15:32:40] [INFO ] Implicit Places using invariants in 97 ms returned []
// Phase 1: matrix 1136 rows 747 cols
[2021-05-09 15:32:40] [INFO ] Computed 11 place invariants in 3 ms
[2021-05-09 15:32:41] [INFO ] Implicit Places using invariants and state equation in 477 ms returned []
Implicit Place search using SMT with State Equation took 575 ms to find 0 implicit places.
// Phase 1: matrix 1136 rows 747 cols
[2021-05-09 15:32:41] [INFO ] Computed 11 place invariants in 3 ms
[2021-05-09 15:32:41] [INFO ] Dead Transitions using invariants and state equation in 295 ms returned []
Finished structural reductions, in 1 iterations. Remains : 747/772 places, 1136/1161 transitions.
Stuttering acceptance computed with spot in 46 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : CloudDeployment-PT-4b-09 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s623 0) (EQ s103 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 553 ms.
Product exploration explored 100000 steps with 50000 reset in 572 ms.
Graph (complete) has 2116 edges and 747 vertex of which 733 are kept as prefixes of interest. Removing 14 places using SCC suffix rule.1 ms
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 52 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 50000 reset in 596 ms.
Product exploration explored 100000 steps with 50000 reset in 554 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 59 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 747 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 747/747 places, 1136/1136 transitions.
Graph (trivial) has 778 edges and 747 vertex of which 284 / 747 are part of one of the 32 SCC in 1 ms
Free SCC test removed 252 places
Ensure Unique test removed 288 transitions
Reduce isomorphic transitions removed 288 transitions.
Performed 200 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 200 rules applied. Total rules applied 201 place count 495 transition count 848
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 30 Pre rules applied. Total rules applied 201 place count 495 transition count 1064
Deduced a syphon composed of 230 places in 1 ms
Iterating global reduction 1 with 30 rules applied. Total rules applied 231 place count 495 transition count 1064
Discarding 106 places :
Symmetric choice reduction at 1 with 106 rule applications. Total rules 337 place count 389 transition count 958
Deduced a syphon composed of 124 places in 1 ms
Iterating global reduction 1 with 106 rules applied. Total rules applied 443 place count 389 transition count 958
Performed 80 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 204 places in 0 ms
Iterating global reduction 1 with 80 rules applied. Total rules applied 523 place count 389 transition count 958
Discarding 60 places :
Symmetric choice reduction at 1 with 60 rule applications. Total rules 583 place count 329 transition count 898
Deduced a syphon composed of 144 places in 1 ms
Iterating global reduction 1 with 60 rules applied. Total rules applied 643 place count 329 transition count 898
Performed 28 Post agglomeration using F-continuation condition with reduction of 32 identical transitions.
Deduced a syphon composed of 172 places in 0 ms
Iterating global reduction 1 with 28 rules applied. Total rules applied 671 place count 329 transition count 1106
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 675 place count 329 transition count 1102
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 707 place count 297 transition count 1002
Deduced a syphon composed of 140 places in 0 ms
Iterating global reduction 2 with 32 rules applied. Total rules applied 739 place count 297 transition count 1002
Deduced a syphon composed of 140 places in 0 ms
Drop transitions removed 52 transitions
Redundant transition composition rules discarded 52 transitions
Iterating global reduction 2 with 52 rules applied. Total rules applied 791 place count 297 transition count 950
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 799 place count 289 transition count 942
Deduced a syphon composed of 132 places in 0 ms
Iterating global reduction 2 with 8 rules applied. Total rules applied 807 place count 289 transition count 942
Deduced a syphon composed of 132 places in 1 ms
Applied a total of 807 rules in 70 ms. Remains 289 /747 variables (removed 458) and now considering 942/1136 (removed 194) transitions.
[2021-05-09 15:32:44] [INFO ] Redundant transitions in 445 ms returned []
[2021-05-09 15:32:44] [INFO ] Flow matrix only has 751 transitions (discarded 191 similar events)
// Phase 1: matrix 751 rows 289 cols
[2021-05-09 15:32:44] [INFO ] Computed 11 place invariants in 5 ms
[2021-05-09 15:32:44] [INFO ] Dead Transitions using invariants and state equation in 219 ms returned []
Finished structural reductions, in 1 iterations. Remains : 289/747 places, 942/1136 transitions.
Product exploration explored 100000 steps with 50000 reset in 1468 ms.
Product exploration explored 100000 steps with 50000 reset in 1455 ms.
[2021-05-09 15:32:47] [INFO ] Flatten gal took : 31 ms
[2021-05-09 15:32:47] [INFO ] Flatten gal took : 32 ms
[2021-05-09 15:32:47] [INFO ] Time to serialize gal into /tmp/LTL5447286232540092893.gal : 4 ms
[2021-05-09 15:32:47] [INFO ] Time to serialize properties into /tmp/LTL6080769217370937715.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL5447286232540092893.gal, -t, CGAL, -LTL, /tmp/LTL6080769217370937715.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL5447286232540092893.gal -t CGAL -LTL /tmp/LTL6080769217370937715.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F("((p1020==0)||(p179==1))"))))
Formula 0 simplified : !XF"((p1020==0)||(p179==1))"
Detected timeout of ITS tools.
[2021-05-09 15:33:02] [INFO ] Flatten gal took : 41 ms
[2021-05-09 15:33:02] [INFO ] Applying decomposition
[2021-05-09 15:33:02] [INFO ] Flatten gal took : 30 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph6334488145847527051.txt, -o, /tmp/graph6334488145847527051.bin, -w, /tmp/graph6334488145847527051.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph6334488145847527051.bin, -l, -1, -v, -w, /tmp/graph6334488145847527051.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 15:33:02] [INFO ] Decomposing Gal with order
[2021-05-09 15:33:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 15:33:03] [INFO ] Removed a total of 1015 redundant transitions.
[2021-05-09 15:33:03] [INFO ] Flatten gal took : 80 ms
[2021-05-09 15:33:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 77 labels/synchronizations in 27 ms.
[2021-05-09 15:33:03] [INFO ] Time to serialize gal into /tmp/LTL9448239483400122745.gal : 22 ms
[2021-05-09 15:33:03] [INFO ] Time to serialize properties into /tmp/LTL18362577977283604765.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL9448239483400122745.gal, -t, CGAL, -LTL, /tmp/LTL18362577977283604765.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL9448239483400122745.gal -t CGAL -LTL /tmp/LTL18362577977283604765.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(F("((i17.i1.i1.u229.p1020==0)||(i2.u39.p179==1))"))))
Formula 0 simplified : !XF"((i17.i1.i1.u229.p1020==0)||(i2.u39.p179==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4930007579769676806
[2021-05-09 15:33:18] [INFO ] Built C files in 19ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4930007579769676806
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin4930007579769676806]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin4930007579769676806] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin4930007579769676806] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property CloudDeployment-PT-4b-09 finished in 38671 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 772 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 772/772 places, 1161/1161 transitions.
Graph (trivial) has 803 edges and 772 vertex of which 292 / 772 are part of one of the 32 SCC in 1 ms
Free SCC test removed 260 places
Ensure Unique test removed 295 transitions
Reduce isomorphic transitions removed 295 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 210 transitions
Trivial Post-agglo rules discarded 210 transitions
Performed 210 trivial Post agglomeration. Transition count delta: 210
Iterating post reduction 0 with 210 rules applied. Total rules applied 211 place count 511 transition count 655
Reduce places removed 210 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 211 rules applied. Total rules applied 422 place count 301 transition count 654
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 423 place count 300 transition count 654
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 37 Pre rules applied. Total rules applied 423 place count 300 transition count 617
Deduced a syphon composed of 37 places in 1 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 3 with 74 rules applied. Total rules applied 497 place count 263 transition count 617
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 502 place count 258 transition count 612
Iterating global reduction 3 with 5 rules applied. Total rules applied 507 place count 258 transition count 612
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 507 place count 258 transition count 611
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 509 place count 257 transition count 611
Performed 79 Post agglomeration using F-continuation condition.Transition count delta: 79
Deduced a syphon composed of 79 places in 1 ms
Reduce places removed 79 places and 0 transitions.
Iterating global reduction 3 with 158 rules applied. Total rules applied 667 place count 178 transition count 532
Performed 24 Post agglomeration using F-continuation condition with reduction of 38 identical transitions.
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 3 with 48 rules applied. Total rules applied 715 place count 154 transition count 642
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 3 with 18 rules applied. Total rules applied 733 place count 154 transition count 624
Drop transitions removed 59 transitions
Redundant transition composition rules discarded 59 transitions
Iterating global reduction 4 with 59 rules applied. Total rules applied 792 place count 154 transition count 565
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 793 place count 153 transition count 564
Applied a total of 793 rules in 59 ms. Remains 153 /772 variables (removed 619) and now considering 564/1161 (removed 597) transitions.
[2021-05-09 15:33:19] [INFO ] Flow matrix only has 441 transitions (discarded 123 similar events)
// Phase 1: matrix 441 rows 153 cols
[2021-05-09 15:33:19] [INFO ] Computed 11 place invariants in 1 ms
[2021-05-09 15:33:19] [INFO ] Implicit Places using invariants in 537 ms returned []
[2021-05-09 15:33:19] [INFO ] Flow matrix only has 441 transitions (discarded 123 similar events)
// Phase 1: matrix 441 rows 153 cols
[2021-05-09 15:33:19] [INFO ] Computed 11 place invariants in 1 ms
[2021-05-09 15:33:20] [INFO ] State equation strengthened by 21 read => feed constraints.
[2021-05-09 15:33:20] [INFO ] Implicit Places using invariants and state equation in 925 ms returned []
Implicit Place search using SMT with State Equation took 1466 ms to find 0 implicit places.
[2021-05-09 15:33:20] [INFO ] Redundant transitions in 157 ms returned []
[2021-05-09 15:33:20] [INFO ] Flow matrix only has 441 transitions (discarded 123 similar events)
// Phase 1: matrix 441 rows 153 cols
[2021-05-09 15:33:20] [INFO ] Computed 11 place invariants in 2 ms
[2021-05-09 15:33:21] [INFO ] Dead Transitions using invariants and state equation in 149 ms returned []
Finished structural reductions, in 1 iterations. Remains : 153/772 places, 564/1161 transitions.
Stuttering acceptance computed with spot in 25 ms :[(NOT p0)]
Running random walk in product with property : CloudDeployment-PT-4b-10 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s26 0) (EQ s123 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 2482 steps with 95 reset in 10 ms.
FORMULA CloudDeployment-PT-4b-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-4b-10 finished in 1897 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((p0&&G(p1))))], workingDir=/home/mcc/execution]
Support contains 4 out of 772 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 772/772 places, 1161/1161 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 752 transition count 1141
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 752 transition count 1141
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 45 place count 747 transition count 1136
Iterating global reduction 0 with 5 rules applied. Total rules applied 50 place count 747 transition count 1136
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 53 place count 744 transition count 1133
Iterating global reduction 0 with 3 rules applied. Total rules applied 56 place count 744 transition count 1133
Applied a total of 56 rules in 43 ms. Remains 744 /772 variables (removed 28) and now considering 1133/1161 (removed 28) transitions.
// Phase 1: matrix 1133 rows 744 cols
[2021-05-09 15:33:21] [INFO ] Computed 11 place invariants in 6 ms
[2021-05-09 15:33:21] [INFO ] Implicit Places using invariants in 121 ms returned []
// Phase 1: matrix 1133 rows 744 cols
[2021-05-09 15:33:21] [INFO ] Computed 11 place invariants in 4 ms
[2021-05-09 15:33:21] [INFO ] Implicit Places using invariants and state equation in 556 ms returned []
Implicit Place search using SMT with State Equation took 679 ms to find 0 implicit places.
// Phase 1: matrix 1133 rows 744 cols
[2021-05-09 15:33:21] [INFO ] Computed 11 place invariants in 15 ms
[2021-05-09 15:33:22] [INFO ] Dead Transitions using invariants and state equation in 357 ms returned []
Finished structural reductions, in 1 iterations. Remains : 744/772 places, 1133/1161 transitions.
Stuttering acceptance computed with spot in 82 ms :[true, (OR (NOT p1) (NOT p0)), (NOT p1), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : CloudDeployment-PT-4b-13 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND p0 p1), acceptance={} source=3 dest: 2}]], initial=1, aps=[p1:(AND (NEQ s61 0) (NEQ s209 1)), p0:(OR (EQ s234 0) (EQ s542 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA CloudDeployment-PT-4b-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-4b-13 finished in 1182 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F(p0) U G(p1)))], workingDir=/home/mcc/execution]
Support contains 2 out of 772 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 772/772 places, 1161/1161 transitions.
Graph (trivial) has 805 edges and 772 vertex of which 294 / 772 are part of one of the 32 SCC in 1 ms
Free SCC test removed 262 places
Ensure Unique test removed 298 transitions
Reduce isomorphic transitions removed 298 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 212 transitions
Trivial Post-agglo rules discarded 212 transitions
Performed 212 trivial Post agglomeration. Transition count delta: 212
Iterating post reduction 0 with 212 rules applied. Total rules applied 213 place count 509 transition count 650
Reduce places removed 212 places and 0 transitions.
Iterating post reduction 1 with 212 rules applied. Total rules applied 425 place count 297 transition count 650
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 37 Pre rules applied. Total rules applied 425 place count 297 transition count 613
Deduced a syphon composed of 37 places in 0 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 2 with 74 rules applied. Total rules applied 499 place count 260 transition count 613
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 503 place count 256 transition count 609
Iterating global reduction 2 with 4 rules applied. Total rules applied 507 place count 256 transition count 609
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 507 place count 256 transition count 608
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 509 place count 255 transition count 608
Performed 79 Post agglomeration using F-continuation condition.Transition count delta: 79
Deduced a syphon composed of 79 places in 1 ms
Reduce places removed 79 places and 0 transitions.
Iterating global reduction 2 with 158 rules applied. Total rules applied 667 place count 176 transition count 529
Performed 24 Post agglomeration using F-continuation condition with reduction of 38 identical transitions.
Deduced a syphon composed of 24 places in 1 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 48 rules applied. Total rules applied 715 place count 152 transition count 639
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 2 with 18 rules applied. Total rules applied 733 place count 152 transition count 621
Drop transitions removed 72 transitions
Redundant transition composition rules discarded 72 transitions
Iterating global reduction 3 with 72 rules applied. Total rules applied 805 place count 152 transition count 549
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 806 place count 151 transition count 548
Applied a total of 806 rules in 50 ms. Remains 151 /772 variables (removed 621) and now considering 548/1161 (removed 613) transitions.
[2021-05-09 15:33:22] [INFO ] Flow matrix only has 425 transitions (discarded 123 similar events)
// Phase 1: matrix 425 rows 151 cols
[2021-05-09 15:33:22] [INFO ] Computed 11 place invariants in 0 ms
[2021-05-09 15:33:22] [INFO ] Implicit Places using invariants in 100 ms returned []
[2021-05-09 15:33:22] [INFO ] Flow matrix only has 425 transitions (discarded 123 similar events)
// Phase 1: matrix 425 rows 151 cols
[2021-05-09 15:33:22] [INFO ] Computed 11 place invariants in 1 ms
[2021-05-09 15:33:22] [INFO ] State equation strengthened by 21 read => feed constraints.
[2021-05-09 15:33:22] [INFO ] Implicit Places using invariants and state equation in 495 ms returned []
Implicit Place search using SMT with State Equation took 618 ms to find 0 implicit places.
[2021-05-09 15:33:23] [INFO ] Redundant transitions in 221 ms returned []
[2021-05-09 15:33:23] [INFO ] Flow matrix only has 425 transitions (discarded 123 similar events)
// Phase 1: matrix 425 rows 151 cols
[2021-05-09 15:33:23] [INFO ] Computed 11 place invariants in 1 ms
[2021-05-09 15:33:23] [INFO ] Dead Transitions using invariants and state equation in 191 ms returned []
Finished structural reductions, in 1 iterations. Remains : 151/772 places, 548/1161 transitions.
Stuttering acceptance computed with spot in 68 ms :[(NOT p1), (NOT p0)]
Running random walk in product with property : CloudDeployment-PT-4b-14 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}, { cond=p1, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(NEQ s8 1), p0:(EQ s31 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 51 steps with 2 reset in 0 ms.
FORMULA CloudDeployment-PT-4b-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-4b-14 finished in 1181 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((p0||X((p1 U p2)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 772 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 772/772 places, 1161/1161 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 752 transition count 1141
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 752 transition count 1141
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 45 place count 747 transition count 1136
Iterating global reduction 0 with 5 rules applied. Total rules applied 50 place count 747 transition count 1136
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 53 place count 744 transition count 1133
Iterating global reduction 0 with 3 rules applied. Total rules applied 56 place count 744 transition count 1133
Applied a total of 56 rules in 75 ms. Remains 744 /772 variables (removed 28) and now considering 1133/1161 (removed 28) transitions.
// Phase 1: matrix 1133 rows 744 cols
[2021-05-09 15:33:23] [INFO ] Computed 11 place invariants in 9 ms
[2021-05-09 15:33:23] [INFO ] Implicit Places using invariants in 184 ms returned []
// Phase 1: matrix 1133 rows 744 cols
[2021-05-09 15:33:23] [INFO ] Computed 11 place invariants in 3 ms
[2021-05-09 15:33:24] [INFO ] Implicit Places using invariants and state equation in 1039 ms returned []
Implicit Place search using SMT with State Equation took 1233 ms to find 0 implicit places.
// Phase 1: matrix 1133 rows 744 cols
[2021-05-09 15:33:24] [INFO ] Computed 11 place invariants in 4 ms
[2021-05-09 15:33:25] [INFO ] Dead Transitions using invariants and state equation in 684 ms returned []
Finished structural reductions, in 1 iterations. Remains : 744/772 places, 1133/1161 transitions.
Stuttering acceptance computed with spot in 94 ms :[(AND (NOT p0) (NOT p2)), (NOT p2), true]
Running random walk in product with property : CloudDeployment-PT-4b-15 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p2) p1), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=1 dest: 2}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (EQ s25 1) (OR (EQ s108 0) (EQ s462 1))), p2:(AND (EQ s25 1) (OR (EQ s108 0) (EQ s462 1)) (EQ s25 1)), p1:(EQ s25 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA CloudDeployment-PT-4b-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-4b-15 finished in 2110 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin5789337023468619736
[2021-05-09 15:33:25] [INFO ] Computing symmetric may disable matrix : 1161 transitions.
[2021-05-09 15:33:25] [INFO ] Applying decomposition
[2021-05-09 15:33:25] [INFO ] Computation of Complete disable matrix. took 16 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-09 15:33:25] [INFO ] Computing symmetric may enable matrix : 1161 transitions.
[2021-05-09 15:33:25] [INFO ] Flatten gal took : 29 ms
[2021-05-09 15:33:25] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph12378260757352784921.txt, -o, /tmp/graph12378260757352784921.bin, -w, /tmp/graph12378260757352784921.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph12378260757352784921.bin, -l, -1, -v, -w, /tmp/graph12378260757352784921.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 15:33:25] [INFO ] Decomposing Gal with order
[2021-05-09 15:33:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 15:33:25] [INFO ] Removed a total of 1117 redundant transitions.
[2021-05-09 15:33:25] [INFO ] Flatten gal took : 55 ms
[2021-05-09 15:33:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 63 labels/synchronizations in 12 ms.
[2021-05-09 15:33:25] [INFO ] Time to serialize gal into /tmp/LTLCardinality3547020325490686441.gal : 6 ms
[2021-05-09 15:33:25] [INFO ] Time to serialize properties into /tmp/LTLCardinality16836067876974620470.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLCardinality3547020325490686441.gal, -t, CGAL, -LTL, /tmp/LTLCardinality16836067876974620470.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardinality3547020325490686441.gal -t CGAL -LTL /tmp/LTLCardinality16836067876974620470.ltl -c -stutter-deadlock
Read 2 LTL properties
[2021-05-09 15:33:25] [INFO ] Computing Do-Not-Accords matrix : 1161 transitions.
[2021-05-09 15:33:25] [INFO ] Computation of Completed DNA matrix. took 50 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-09 15:33:25] [INFO ] Built C files in 374ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5789337023468619736
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin5789337023468619736]
Checking formula 0 : !(((G("((i8.u86.p401==0)||(i5.u58.p254==1))"))&&(F((X("((i0.u282.p335==0)||(i18.i0.i1.u211.p868==1))"))&&(F("((i8.u86.p401==0)||(i5.u58.p254==1))"))))))
Formula 0 simplified : !(G"((i8.u86.p401==0)||(i5.u58.p254==1))" & F(X"((i0.u282.p335==0)||(i18.i0.i1.u211.p868==1))" & F"((i8.u86.p401==0)||(i5.u58.p254==1))"))
Compilation finished in 9252 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin5789337023468619736]
Link finished in 94 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, ([]((LTLAPp0==true))&&<>((X((LTLAPp1==true))&&<>((LTLAPp0==true))))), --buchi-type=spotba], workingDir=/tmp/ltsmin5789337023468619736]
Reverse transition relation is NOT exact ! Due to transitions t7, t231, t233, t257, t323, t522, t524, t732, t813, t815, t839, t1104, t1129, t1247, t1552, t1556, t1557, t1558, t1559, t1561, t1562, t1563, t1564, t1567, t1568, t1569, t1570, t1571, t1575, t1576, t1578, t1579, t1580, t1581, t1582, t1583, t1587, t1589, t1590, t1591, t1592, t1594, t1595, t1599, t1735, t1780, t1781, t1787, i0.t1195, i0.t905, i0.u3.t1184, i0.u72.t894, i0.u74.t895, i0.u282.t10, i0.u282.t11, i0.u282.t865, i0.u282.t869, i0.u282.t1140, i0.u282.t1159, i2.t1065, i2.t1027, i2.i0.i2.u25.t1059, i2.i1.t1107, i2.i1.i1.u36.t1105, i2.i1.i1.u36.t1106, i2.i1.i2.t1022, i2.i1.i2.t1018, i2.i1.i2.u37.t1021, i3.u42.t1002, i4.t1122, i4.t1119, i4.u69.t914, i5.u59.t948, i6.t1127, i6.t919, i6.u62.t936, i6.u66.t924, i9.i0.t775, i9.i0.t817, i9.i0.i1.t737, i9.i0.i2.u102.t822, i9.i1.i0.u92.t769, i10.u106.t712, i10.u103.t731, i10.u103.t1729, i11.i0.i0.u119.t831, i11.i0.i1.t624, i11.i0.i1.u79.t829, i11.i1.i4.t837, i11.i1.i4.t629, i11.i1.i4.u133.t634, i12.i0.t333, i12.i0.i0.u146.t538, i12.i0.i1.u188.t540, i12.i1.i0.u189.t381, i13.t614, i13.t548, i13.u141.t603, i13.u144.t578, i15.i0.i3.u159.t478, i15.i1.t526, i15.i1.i1.u170.t446, i15.i1.i2.t528, i15.i1.i2.u147.t531, i15.i1.i2.u169.t484, i16.u177.t421, i16.u173.t440, i16.u173.t1695, i17.t338, i17.u145.t546, i17.u203.t343, i18.i0.i0.t42, i18.i0.i0.u216.t247, i18.i0.i1.t8, i18.i0.i1.u211.t293, i18.i0.i1.u211.t311, i18.i1.i1.t255, i18.i1.i1.t47, i18.i1.i1.u270.t52, i19.u219.t227, i20.u212.t287, i21.t193, i21.i0.t148, i21.i0.t235, i21.i0.i1.u242.t149, i21.i0.i1.u242.t1768, i21.i1.i0.u233.t187, i21.i1.i1.u232.t155, i22.u247.t130, i23.u257.t249, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :1/867/130/998
Computing Next relation with stutter on 1.05686e+10 deadlock states
48 unique states visited
48 strongly connected components in search stack
49 transitions explored
48 items max in DFS search stack
11824 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,118.363,1590008,1,0,2.38349e+06,75639,12844,8.37876e+06,1003,923047,5050032
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA CloudDeployment-PT-4b-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 1 : !((X(F("((i21.i0.i1.u243.p1020==0)||(i2.i1.i2.u38.p179==1))"))))
Formula 1 simplified : !XF"((i21.i0.i1.u243.p1020==0)||(i2.i1.i2.u38.p179==1))"
Computing Next relation with stutter on 1.05686e+10 deadlock states
2 unique states visited
0 strongly connected components in search stack
1 transitions explored
2 items max in DFS search stack
0 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,118.366,1590272,1,0,2.38349e+06,75639,12872,8.37876e+06,1004,923047,5050071
no accepting run found
Formula 1 is TRUE no accepting run found.
FORMULA CloudDeployment-PT-4b-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
ITS tools runner thread asked to quit. Dying gracefully.
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.

BK_STOP 1620574687428

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

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

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="CloudDeployment-PT-4b"
export BK_EXAMINATION="LTLCardinality"
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-4b, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r045-oct2-162038291800308"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/CloudDeployment-PT-4b.tgz
mv CloudDeployment-PT-4b execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "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 [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.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 '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;