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-162038291800325.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-5b, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r045-oct2-162038291800325
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.9M
-rw-r--r-- 1 mcc users 15K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 141K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 12K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 96K 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.5K Mar 28 15:52 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K 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 17K Mar 28 15:52 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Mar 23 03:10 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K Mar 23 03:10 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Mar 22 12:38 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 14K Mar 22 12:38 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 1.5M 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-5b-00
FORMULA_NAME CloudDeployment-PT-5b-01
FORMULA_NAME CloudDeployment-PT-5b-02
FORMULA_NAME CloudDeployment-PT-5b-03
FORMULA_NAME CloudDeployment-PT-5b-04
FORMULA_NAME CloudDeployment-PT-5b-05
FORMULA_NAME CloudDeployment-PT-5b-06
FORMULA_NAME CloudDeployment-PT-5b-07
FORMULA_NAME CloudDeployment-PT-5b-08
FORMULA_NAME CloudDeployment-PT-5b-09
FORMULA_NAME CloudDeployment-PT-5b-10
FORMULA_NAME CloudDeployment-PT-5b-11
FORMULA_NAME CloudDeployment-PT-5b-12
FORMULA_NAME CloudDeployment-PT-5b-13
FORMULA_NAME CloudDeployment-PT-5b-14
FORMULA_NAME CloudDeployment-PT-5b-15

=== Now, execution of the tool begins

BK_START 1620574884946

Running Version 0
[2021-05-09 15:41:27] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-09 15:41:27] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-09 15:41:27] [INFO ] Load time of PNML (sax parser for PT used): 202 ms
[2021-05-09 15:41:27] [INFO ] Transformed 1525 places.
[2021-05-09 15:41:27] [INFO ] Transformed 3132 transitions.
[2021-05-09 15:41:27] [INFO ] Found NUPN structural information;
[2021-05-09 15:41:27] [INFO ] Parsed PT model containing 1525 places and 3132 transitions in 342 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 20 ms.
Working with output stream class java.io.PrintStream
[2021-05-09 15:41:27] [INFO ] Initial state test concluded for 1 properties.
FORMULA CloudDeployment-PT-5b-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 60 out of 1525 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1525/1525 places, 3132/3132 transitions.
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 1520 transition count 3132
Discarding 395 places :
Symmetric choice reduction at 1 with 395 rule applications. Total rules 400 place count 1125 transition count 2737
Iterating global reduction 1 with 395 rules applied. Total rules applied 795 place count 1125 transition count 2737
Discarding 152 places :
Symmetric choice reduction at 1 with 152 rule applications. Total rules 947 place count 973 transition count 2585
Iterating global reduction 1 with 152 rules applied. Total rules applied 1099 place count 973 transition count 2585
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 1 with 20 rules applied. Total rules applied 1119 place count 973 transition count 2565
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 1135 place count 957 transition count 2549
Iterating global reduction 2 with 16 rules applied. Total rules applied 1151 place count 957 transition count 2549
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 1152 place count 956 transition count 2548
Iterating global reduction 2 with 1 rules applied. Total rules applied 1153 place count 956 transition count 2548
Applied a total of 1153 rules in 420 ms. Remains 956 /1525 variables (removed 569) and now considering 2548/3132 (removed 584) transitions.
// Phase 1: matrix 2548 rows 956 cols
[2021-05-09 15:41:28] [INFO ] Computed 16 place invariants in 58 ms
[2021-05-09 15:41:28] [INFO ] Implicit Places using invariants in 493 ms returned []
// Phase 1: matrix 2548 rows 956 cols
[2021-05-09 15:41:28] [INFO ] Computed 16 place invariants in 25 ms
[2021-05-09 15:41:30] [INFO ] Implicit Places using invariants and state equation in 1392 ms returned []
Implicit Place search using SMT with State Equation took 1939 ms to find 0 implicit places.
// Phase 1: matrix 2548 rows 956 cols
[2021-05-09 15:41:30] [INFO ] Computed 16 place invariants in 15 ms
[2021-05-09 15:41:31] [INFO ] Dead Transitions using invariants and state equation in 1038 ms returned []
Finished structural reductions, in 1 iterations. Remains : 956/1525 places, 2548/3132 transitions.
[2021-05-09 15:41:31] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
[2021-05-09 15:41:31] [INFO ] Flatten gal took : 477 ms
FORMULA CloudDeployment-PT-5b-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-09 15:41:32] [INFO ] Flatten gal took : 302 ms
[2021-05-09 15:41:33] [INFO ] Input system was already deterministic with 2548 transitions.
Incomplete random walk after 100000 steps, including 617 resets, run finished after 619 ms. (steps per millisecond=161 ) properties (out of 30) seen :4
Running SMT prover for 26 properties.
// Phase 1: matrix 2548 rows 956 cols
[2021-05-09 15:41:33] [INFO ] Computed 16 place invariants in 32 ms
[2021-05-09 15:41:34] [INFO ] [Real]Absence check using 0 positive and 16 generalized place invariants in 5 ms returned sat
[2021-05-09 15:41:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 15:41:36] [INFO ] [Real]Absence check using state equation in 1461 ms returned unsat :9 sat :6 real:11
Attempting to minimize the solution found.
Minimization took 466 ms.
[2021-05-09 15:41:36] [INFO ] SMT Verify possible in real domain returnedunsat :9 sat :6 real:11
[2021-05-09 15:41:37] [INFO ] [Nat]Absence check using 0 positive and 16 generalized place invariants in 6 ms returned sat
[2021-05-09 15:41:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 15:41:39] [INFO ] [Nat]Absence check using state equation in 2025 ms returned unsat :3 sat :23
Attempting to minimize the solution found.
Minimization took 1000 ms.
[2021-05-09 15:41:40] [INFO ] SMT Verify possible in nat domain returned unsat :3 sat :23
Successfully simplified 12 atomic propositions for a total of 14 simplifications.
[2021-05-09 15:41:40] [INFO ] Initial state test concluded for 3 properties.
FORMULA CloudDeployment-PT-5b-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-5b-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-5b-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-5b-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-5b-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(p0))], workingDir=/home/mcc/execution]
Support contains 1 out of 956 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 956/956 places, 2548/2548 transitions.
Graph (trivial) has 986 edges and 956 vertex of which 359 / 956 are part of one of the 40 SCC in 18 ms
Free SCC test removed 319 places
Ensure Unique test removed 364 transitions
Reduce isomorphic transitions removed 364 transitions.
Ensure Unique test removed 1 places
Reduce places removed 2 places and 1 transitions.
Drop transitions removed 255 transitions
Trivial Post-agglo rules discarded 255 transitions
Performed 255 trivial Post agglomeration. Transition count delta: 255
Iterating post reduction 0 with 255 rules applied. Total rules applied 256 place count 635 transition count 1928
Reduce places removed 255 places and 0 transitions.
Iterating post reduction 1 with 255 rules applied. Total rules applied 511 place count 380 transition count 1928
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 50 Pre rules applied. Total rules applied 511 place count 380 transition count 1878
Deduced a syphon composed of 50 places in 1 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 2 with 100 rules applied. Total rules applied 611 place count 330 transition count 1878
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 625 place count 316 transition count 851
Iterating global reduction 2 with 14 rules applied. Total rules applied 639 place count 316 transition count 851
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 639 place count 316 transition count 850
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 641 place count 315 transition count 850
Performed 94 Post agglomeration using F-continuation condition.Transition count delta: 94
Deduced a syphon composed of 94 places in 0 ms
Reduce places removed 94 places and 0 transitions.
Iterating global reduction 2 with 188 rules applied. Total rules applied 829 place count 221 transition count 756
Performed 25 Post agglomeration using F-continuation condition with reduction of 50 identical transitions.
Deduced a syphon composed of 25 places in 1 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 879 place count 196 transition count 831
Drop transitions removed 40 transitions
Redundant transition composition rules discarded 40 transitions
Iterating global reduction 2 with 40 rules applied. Total rules applied 919 place count 196 transition count 791
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: -85
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 929 place count 191 transition count 876
Drop transitions removed 80 transitions
Redundant transition composition rules discarded 80 transitions
Iterating global reduction 2 with 80 rules applied. Total rules applied 1009 place count 191 transition count 796
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 1010 place count 190 transition count 795
Applied a total of 1010 rules in 486 ms. Remains 190 /956 variables (removed 766) and now considering 795/2548 (removed 1753) transitions.
[2021-05-09 15:41:41] [INFO ] Flow matrix only has 606 transitions (discarded 189 similar events)
// Phase 1: matrix 606 rows 190 cols
[2021-05-09 15:41:41] [INFO ] Computed 15 place invariants in 2 ms
[2021-05-09 15:41:41] [INFO ] Implicit Places using invariants in 201 ms returned []
[2021-05-09 15:41:41] [INFO ] Flow matrix only has 606 transitions (discarded 189 similar events)
// Phase 1: matrix 606 rows 190 cols
[2021-05-09 15:41:41] [INFO ] Computed 15 place invariants in 2 ms
[2021-05-09 15:41:41] [INFO ] State equation strengthened by 70 read => feed constraints.
[2021-05-09 15:41:43] [INFO ] Implicit Places using invariants and state equation in 2254 ms returned [2, 6, 33, 37, 64, 68, 95, 99, 128, 132]
Discarding 10 places :
Implicit Place search using SMT with State Equation took 2494 ms to find 10 implicit places.
[2021-05-09 15:41:44] [INFO ] Redundant transitions in 909 ms returned []
[2021-05-09 15:41:44] [INFO ] Flow matrix only has 606 transitions (discarded 189 similar events)
// Phase 1: matrix 606 rows 180 cols
[2021-05-09 15:41:44] [INFO ] Computed 5 place invariants in 2 ms
[2021-05-09 15:41:45] [INFO ] Dead Transitions using invariants and state equation in 416 ms returned []
Starting structural reductions, iteration 1 : 180/956 places, 795/2548 transitions.
Applied a total of 0 rules in 18 ms. Remains 180 /180 variables (removed 0) and now considering 795/795 (removed 0) transitions.
[2021-05-09 15:41:46] [INFO ] Redundant transitions in 1016 ms returned []
[2021-05-09 15:41:46] [INFO ] Flow matrix only has 606 transitions (discarded 189 similar events)
// Phase 1: matrix 606 rows 180 cols
[2021-05-09 15:41:46] [INFO ] Computed 5 place invariants in 1 ms
[2021-05-09 15:41:46] [INFO ] Dead Transitions using invariants and state equation in 491 ms returned []
Finished structural reductions, in 2 iterations. Remains : 180/956 places, 795/2548 transitions.
Stuttering acceptance computed with spot in 188 ms :[true, (NOT p0)]
Running random walk in product with property : CloudDeployment-PT-5b-02 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(EQ s117 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Entered a terminal (fully accepting) state of product in 9 steps with 0 reset in 6 ms.
FORMULA CloudDeployment-PT-5b-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-5b-02 finished in 6178 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X(X(G(p0))) U (p1 U p0)))], workingDir=/home/mcc/execution]
Support contains 3 out of 956 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 956/956 places, 2548/2548 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 955 transition count 2548
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 18 place count 938 transition count 1518
Iterating global reduction 1 with 17 rules applied. Total rules applied 35 place count 938 transition count 1518
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 39 place count 934 transition count 1514
Iterating global reduction 1 with 4 rules applied. Total rules applied 43 place count 934 transition count 1514
Applied a total of 43 rules in 76 ms. Remains 934 /956 variables (removed 22) and now considering 1514/2548 (removed 1034) transitions.
// Phase 1: matrix 1514 rows 934 cols
[2021-05-09 15:41:46] [INFO ] Computed 15 place invariants in 4 ms
[2021-05-09 15:41:47] [INFO ] Implicit Places using invariants in 231 ms returned []
// Phase 1: matrix 1514 rows 934 cols
[2021-05-09 15:41:47] [INFO ] Computed 15 place invariants in 5 ms
[2021-05-09 15:41:47] [INFO ] Implicit Places using invariants and state equation in 744 ms returned [11, 19, 185, 193, 358, 366, 532, 540, 705, 713]
Discarding 10 places :
Implicit Place search using SMT with State Equation took 984 ms to find 10 implicit places.
// Phase 1: matrix 1514 rows 924 cols
[2021-05-09 15:41:47] [INFO ] Computed 5 place invariants in 5 ms
[2021-05-09 15:41:48] [INFO ] Dead Transitions using invariants and state equation in 466 ms returned []
Starting structural reductions, iteration 1 : 924/956 places, 1514/2548 transitions.
Applied a total of 0 rules in 19 ms. Remains 924 /924 variables (removed 0) and now considering 1514/1514 (removed 0) transitions.
// Phase 1: matrix 1514 rows 924 cols
[2021-05-09 15:41:48] [INFO ] Computed 5 place invariants in 7 ms
[2021-05-09 15:41:48] [INFO ] Dead Transitions using invariants and state equation in 464 ms returned []
Finished structural reductions, in 2 iterations. Remains : 924/956 places, 1514/2548 transitions.
Stuttering acceptance computed with spot in 263 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true, (NOT p0)]
Running random walk in product with property : CloudDeployment-PT-5b-04 automaton TGBA [mat=[[{ cond=(AND (NOT p0) p1), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=0 dest: 4}], [{ cond=true, acceptance={} source=1 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 5}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(NOT p0), acceptance={} source=5 dest: 4}, { cond=p0, acceptance={} source=5 dest: 5}]], initial=2, aps=[p0:(EQ s732 1), p1:(OR (EQ s416 1) (EQ s801 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, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA CloudDeployment-PT-5b-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-5b-04 finished in 2301 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G((X(G(p1))&&p0))))], workingDir=/home/mcc/execution]
Support contains 9 out of 956 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 956/956 places, 2548/2548 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 955 transition count 2548
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 21 place count 935 transition count 1515
Iterating global reduction 1 with 20 rules applied. Total rules applied 41 place count 935 transition count 1515
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 46 place count 930 transition count 1510
Iterating global reduction 1 with 5 rules applied. Total rules applied 51 place count 930 transition count 1510
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 52 place count 929 transition count 1509
Iterating global reduction 1 with 1 rules applied. Total rules applied 53 place count 929 transition count 1509
Applied a total of 53 rules in 133 ms. Remains 929 /956 variables (removed 27) and now considering 1509/2548 (removed 1039) transitions.
// Phase 1: matrix 1509 rows 929 cols
[2021-05-09 15:41:49] [INFO ] Computed 15 place invariants in 7 ms
[2021-05-09 15:41:49] [INFO ] Implicit Places using invariants in 281 ms returned []
// Phase 1: matrix 1509 rows 929 cols
[2021-05-09 15:41:49] [INFO ] Computed 15 place invariants in 9 ms
[2021-05-09 15:41:50] [INFO ] Implicit Places using invariants and state equation in 1321 ms returned [11, 19, 185, 193, 358, 366, 531, 539, 704, 712]
Discarding 10 places :
Implicit Place search using SMT with State Equation took 1619 ms to find 10 implicit places.
// Phase 1: matrix 1509 rows 919 cols
[2021-05-09 15:41:50] [INFO ] Computed 5 place invariants in 20 ms
[2021-05-09 15:41:51] [INFO ] Dead Transitions using invariants and state equation in 576 ms returned []
Starting structural reductions, iteration 1 : 919/956 places, 1509/2548 transitions.
Applied a total of 0 rules in 24 ms. Remains 919 /919 variables (removed 0) and now considering 1509/1509 (removed 0) transitions.
// Phase 1: matrix 1509 rows 919 cols
[2021-05-09 15:41:51] [INFO ] Computed 5 place invariants in 16 ms
[2021-05-09 15:41:51] [INFO ] Dead Transitions using invariants and state equation in 432 ms returned []
Finished structural reductions, in 2 iterations. Remains : 919/956 places, 1509/2548 transitions.
Stuttering acceptance computed with spot in 133 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : CloudDeployment-PT-5b-06 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 2}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(AND p0 p1), acceptance={} source=2 dest: 2}, { cond=(OR (NOT p0) (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(AND (EQ s186 1) (EQ s202 1) (EQ s261 1) (EQ s898 1) (EQ s915 1) (EQ s839 1)), p1:(AND (EQ s528 1) (EQ s544 1) (EQ s615 1) (EQ s898 1) (EQ s915 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-5b-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-5b-06 finished in 2953 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 956 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 956/956 places, 2548/2548 transitions.
Graph (trivial) has 985 edges and 956 vertex of which 359 / 956 are part of one of the 40 SCC in 1 ms
Free SCC test removed 319 places
Ensure Unique test removed 364 transitions
Reduce isomorphic transitions removed 364 transitions.
Ensure Unique test removed 1 places
Reduce places removed 2 places and 1 transitions.
Drop transitions removed 255 transitions
Trivial Post-agglo rules discarded 255 transitions
Performed 255 trivial Post agglomeration. Transition count delta: 255
Iterating post reduction 0 with 255 rules applied. Total rules applied 256 place count 635 transition count 1928
Reduce places removed 255 places and 0 transitions.
Iterating post reduction 1 with 255 rules applied. Total rules applied 511 place count 380 transition count 1928
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 50 Pre rules applied. Total rules applied 511 place count 380 transition count 1878
Deduced a syphon composed of 50 places in 1 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 2 with 100 rules applied. Total rules applied 611 place count 330 transition count 1878
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 624 place count 317 transition count 852
Iterating global reduction 2 with 13 rules applied. Total rules applied 637 place count 317 transition count 852
Performed 96 Post agglomeration using F-continuation condition.Transition count delta: 96
Deduced a syphon composed of 96 places in 0 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 2 with 192 rules applied. Total rules applied 829 place count 221 transition count 756
Performed 26 Post agglomeration using F-continuation condition with reduction of 50 identical transitions.
Deduced a syphon composed of 26 places in 0 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 2 with 52 rules applied. Total rules applied 881 place count 195 transition count 839
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 887 place count 195 transition count 833
Drop transitions removed 38 transitions
Redundant transition composition rules discarded 38 transitions
Iterating global reduction 3 with 38 rules applied. Total rules applied 925 place count 195 transition count 795
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -68
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 933 place count 191 transition count 863
Drop transitions removed 64 transitions
Redundant transition composition rules discarded 64 transitions
Iterating global reduction 3 with 64 rules applied. Total rules applied 997 place count 191 transition count 799
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 998 place count 190 transition count 798
Applied a total of 998 rules in 193 ms. Remains 190 /956 variables (removed 766) and now considering 798/2548 (removed 1750) transitions.
[2021-05-09 15:41:52] [INFO ] Flow matrix only has 614 transitions (discarded 184 similar events)
// Phase 1: matrix 614 rows 190 cols
[2021-05-09 15:41:52] [INFO ] Computed 15 place invariants in 1 ms
[2021-05-09 15:41:53] [INFO ] Implicit Places using invariants in 771 ms returned []
[2021-05-09 15:41:53] [INFO ] Flow matrix only has 614 transitions (discarded 184 similar events)
// Phase 1: matrix 614 rows 190 cols
[2021-05-09 15:41:53] [INFO ] Computed 15 place invariants in 2 ms
[2021-05-09 15:41:53] [INFO ] State equation strengthened by 31 read => feed constraints.
[2021-05-09 15:41:54] [INFO ] Implicit Places using invariants and state equation in 1128 ms returned [2, 6, 33, 37, 64, 68, 95, 99, 126, 130]
Discarding 10 places :
Implicit Place search using SMT with State Equation took 1908 ms to find 10 implicit places.
[2021-05-09 15:41:54] [INFO ] Redundant transitions in 439 ms returned []
[2021-05-09 15:41:54] [INFO ] Flow matrix only has 614 transitions (discarded 184 similar events)
// Phase 1: matrix 614 rows 180 cols
[2021-05-09 15:41:54] [INFO ] Computed 5 place invariants in 2 ms
[2021-05-09 15:41:54] [INFO ] Dead Transitions using invariants and state equation in 199 ms returned []
Starting structural reductions, iteration 1 : 180/956 places, 798/2548 transitions.
Applied a total of 0 rules in 15 ms. Remains 180 /180 variables (removed 0) and now considering 798/798 (removed 0) transitions.
[2021-05-09 15:41:55] [INFO ] Redundant transitions in 399 ms returned []
[2021-05-09 15:41:55] [INFO ] Flow matrix only has 614 transitions (discarded 184 similar events)
// Phase 1: matrix 614 rows 180 cols
[2021-05-09 15:41:55] [INFO ] Computed 5 place invariants in 1 ms
[2021-05-09 15:41:55] [INFO ] Dead Transitions using invariants and state equation in 442 ms returned []
Finished structural reductions, in 2 iterations. Remains : 180/956 places, 798/2548 transitions.
Stuttering acceptance computed with spot in 43 ms :[(NOT p0)]
Running random walk in product with property : CloudDeployment-PT-5b-07 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(NEQ s141 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 3031 reset in 581 ms.
Product exploration explored 100000 steps with 3016 reset in 588 ms.
Graph (complete) has 1796 edges and 180 vertex of which 174 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.16 ms
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 50 ms :[(NOT p0)]
Product exploration explored 100000 steps with 3044 reset in 314 ms.
Product exploration explored 100000 steps with 3095 reset in 394 ms.
[2021-05-09 15:41:58] [INFO ] Flatten gal took : 44 ms
[2021-05-09 15:41:58] [INFO ] Flatten gal took : 40 ms
[2021-05-09 15:41:58] [INFO ] Time to serialize gal into /tmp/LTL1637689169607155956.gal : 17 ms
[2021-05-09 15:41:58] [INFO ] Time to serialize properties into /tmp/LTL2854443743206442696.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/LTL1637689169607155956.gal, -t, CGAL, -LTL, /tmp/LTL2854443743206442696.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/LTL1637689169607155956.gal -t CGAL -LTL /tmp/LTL2854443743206442696.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G("(p1402!=1)"))))
Formula 0 simplified : !FG"(p1402!=1)"
Detected timeout of ITS tools.
[2021-05-09 15:42:13] [INFO ] Flatten gal took : 42 ms
[2021-05-09 15:42:13] [INFO ] Applying decomposition
[2021-05-09 15:42:13] [INFO ] Flatten gal took : 40 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/graph4171593188693484864.txt, -o, /tmp/graph4171593188693484864.bin, -w, /tmp/graph4171593188693484864.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/graph4171593188693484864.bin, -l, -1, -v, -w, /tmp/graph4171593188693484864.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 15:42:13] [INFO ] Decomposing Gal with order
[2021-05-09 15:42:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 15:42:13] [INFO ] Removed a total of 1747 redundant transitions.
[2021-05-09 15:42:13] [INFO ] Flatten gal took : 107 ms
[2021-05-09 15:42:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 139 labels/synchronizations in 14 ms.
[2021-05-09 15:42:13] [INFO ] Time to serialize gal into /tmp/LTL10918830658624029871.gal : 5 ms
[2021-05-09 15:42:13] [INFO ] Time to serialize properties into /tmp/LTL6495219275979893998.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/LTL10918830658624029871.gal, -t, CGAL, -LTL, /tmp/LTL6495219275979893998.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/LTL10918830658624029871.gal -t CGAL -LTL /tmp/LTL6495219275979893998.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(G("(i4.u35.p1402!=1)"))))
Formula 0 simplified : !FG"(i4.u35.p1402!=1)"
Reverse transition relation is NOT exact ! Due to transitions t0, t1191, t2493_t982, t2484_t792, t27_t2035_t982_t874_t875_t943_t2, t27_t2026_t792_t729_t2, t27_t2024_t792_t712_t2, t27_t2050_t602_t2, t27_t2013_t412_t2, t27_t2016_t412_t372_t2, t27_t2044_t982_t805_t2_t806_t807_t957_t808_t809_t813, t27_t2032_t792_t616_t2_t617_t615, t27_t2045_t602_t426_t2_t427_t425, t27_t2020_t412_t235_t2_t236_t234, t27_t2020_t412_t235_t2_t236_t237_t386_t238_t239_t240, u48.t3, i0.t824_t955_t825_t826_t832_t833_t834_t953_t950_t951_t948, i0.t2407_t833_t834_t953_t950_t951_t948, i0.t946_t951_t948, i0.t2400_t869_t870_t871_t939_t940, i0.t866_t875_t943, i0.t907_t943, i0.t938, i0.u0.t981, i0.u1.t974, i0.u6.t2410.t875.t943, i0.u8.t824.t955.t825.t826.t832.t833.t834.t953.t950.t951.t947, i1.t635_t765_t636_t637_t643_t644_t645_t763_t760_t761_t758, i1.t2392_t644_t645_t763_t760_t761_t758, i1.t756_t761_t758, i1.t2385_t680_t681_t682_t748_t940, i1.t677_t686_t753, i1.t718_t753, i1.t747, i1.u9.t791, i1.u10.t784, i1.u11.t635.t765.t636.t637.t643.t644.t645.t763.t760.t761.t757, i1.u12.t2395.t686.t753, i2.t445_t575_t446_t447_t453_t454_t455_t573_t570_t571_t568, i2.t2430_t454_t455_t573_t570_t571_t568, i2.t566_t571_t568, i2.t2437_t490_t491_t492_t560_t940, i2.t487_t496_t497_t563, i2.t530_t563, i2.t559, i2.u18.t601, i2.u19.t594, i2.u20.t2427.t496.t497.t563, i2.u26.t445.t575.t446.t447.t453.t454.t455.t573.t570.t571.t567, i3.t2350_t301_t302_t303_t369_t940, i3.t339_t372, i3.t368, i3.u27.t411, i3.u28.t404, i3.u28.t298.t307.t372, i3.u28.t2360.t307.t372, i3.u28.t375.t380.t377, i3.u28.t2357.t390.t265.t266.t382.t379.t380.t377, i3.u28.t256.t384.t257.t258.t264.t265.t266.t382.t379.t380.t376, i3.u28.t256.t384.t257.t258.t264.t265.t266.t382.t379.t380.t377, i4.t2475_t69_t72_t192_t189_t190_t187, i4.t2482_t110_t111_t112_t179_t940, i4.t148_t182, i4.t178, i4.u33.t220, i4.u34.t213, i4.u35.t107.t116.t182, i4.u35.t2472.t116.t182, i4.u35.t185.t190.t187, i4.u35.t71.t64.t65.t66.t67.t68, i4.u35.t71.t72.t192.t73.t74.t75.t76.t77, i4.u35.t71.t72.t192.t189.t190.t186, i4.u35.t71.t72.t192.t189.t190.t187, i4.u35.t60.t194.t61.t62.t63.t69.t72.t192.t189.t190.t186, i4.u35.t60.t194.t61.t62.t63.t69.t72.t192.t189.t190.t187, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/369/75/444
Computing Next relation with stutter on 1.94178e+12 deadlock states
2 unique states visited
2 strongly connected components in search stack
2 transitions explored
2 items max in DFS search stack
211 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,2.1866,104796,1,0,147802,30905,4934,534376,1315,191386,119627
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA CloudDeployment-PT-5b-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property CloudDeployment-PT-5b-07 finished in 24257 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((G(p1)||p0)))], workingDir=/home/mcc/execution]
Support contains 23 out of 956 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 956/956 places, 2548/2548 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 947 transition count 2539
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 947 transition count 2539
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 23 place count 942 transition count 2534
Iterating global reduction 0 with 5 rules applied. Total rules applied 28 place count 942 transition count 2534
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 941 transition count 2533
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 941 transition count 2533
Applied a total of 30 rules in 74 ms. Remains 941 /956 variables (removed 15) and now considering 2533/2548 (removed 15) transitions.
// Phase 1: matrix 2533 rows 941 cols
[2021-05-09 15:42:16] [INFO ] Computed 16 place invariants in 15 ms
[2021-05-09 15:42:17] [INFO ] Implicit Places using invariants in 783 ms returned []
// Phase 1: matrix 2533 rows 941 cols
[2021-05-09 15:42:17] [INFO ] Computed 16 place invariants in 13 ms
[2021-05-09 15:42:20] [INFO ] Implicit Places using invariants and state equation in 3584 ms returned []
Implicit Place search using SMT with State Equation took 4394 ms to find 0 implicit places.
// Phase 1: matrix 2533 rows 941 cols
[2021-05-09 15:42:20] [INFO ] Computed 16 place invariants in 8 ms
[2021-05-09 15:42:29] [INFO ] Dead Transitions using invariants and state equation in 8693 ms returned []
Finished structural reductions, in 1 iterations. Remains : 941/956 places, 2533/2548 transitions.
Stuttering acceptance computed with spot in 194 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : CloudDeployment-PT-5b-08 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=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 2}]], initial=1, aps=[p1:(NEQ s454 1), p0:(OR (NEQ s192 1) (NEQ s210 1) (NEQ s287 1) (NEQ s920 1) (NEQ s937 1) (AND (NEQ s13 0) (NEQ s20 0) (NEQ s42 0) (NEQ s187 0) (NEQ s196 0) (NEQ s218 0) (NEQ s364 0) (NEQ s371 0) (NEQ s393 0) (NEQ s538 0) (NEQ s549 0) (NEQ s569 0) (NEQ s713 0) (NEQ s724 0) (NEQ s744 0) (NEQ s884 0) (NEQ s938 0)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1391 ms.
Product exploration explored 100000 steps with 50000 reset in 866 ms.
Graph (complete) has 2905 edges and 941 vertex of which 913 are kept as prefixes of interest. Removing 28 places using SCC suffix rule.3 ms
Knowledge obtained : [p1, p0]
Stuttering acceptance computed with spot in 144 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 50000 reset in 747 ms.
Product exploration explored 100000 steps with 50000 reset in 802 ms.
Applying partial POR strategy [true, false, true, true]
Stuttering acceptance computed with spot in 131 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p0))]
Support contains 23 out of 941 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 941/941 places, 2533/2533 transitions.
Graph (trivial) has 950 edges and 941 vertex of which 342 / 941 are part of one of the 38 SCC in 1 ms
Free SCC test removed 304 places
Ensure Unique test removed 348 transitions
Reduce isomorphic transitions removed 348 transitions.
Performed 252 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 252 rules applied. Total rules applied 253 place count 637 transition count 2185
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 254 place count 637 transition count 2184
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 37 Pre rules applied. Total rules applied 254 place count 637 transition count 2216
Deduced a syphon composed of 289 places in 0 ms
Iterating global reduction 2 with 37 rules applied. Total rules applied 291 place count 637 transition count 2216
Discarding 134 places :
Symmetric choice reduction at 2 with 134 rule applications. Total rules 425 place count 503 transition count 2082
Deduced a syphon composed of 155 places in 1 ms
Iterating global reduction 2 with 134 rules applied. Total rules applied 559 place count 503 transition count 2082
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 256 places in 1 ms
Iterating global reduction 2 with 101 rules applied. Total rules applied 660 place count 503 transition count 2082
Discarding 76 places :
Symmetric choice reduction at 2 with 76 rule applications. Total rules 736 place count 427 transition count 2006
Deduced a syphon composed of 180 places in 0 ms
Iterating global reduction 2 with 76 rules applied. Total rules applied 812 place count 427 transition count 2006
Performed 31 Post agglomeration using F-continuation condition with reduction of 50 identical transitions.
Deduced a syphon composed of 211 places in 1 ms
Iterating global reduction 2 with 31 rules applied. Total rules applied 843 place count 427 transition count 2212
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 848 place count 427 transition count 2207
Discarding 36 places :
Symmetric choice reduction at 3 with 36 rule applications. Total rules 884 place count 391 transition count 2103
Deduced a syphon composed of 175 places in 1 ms
Iterating global reduction 3 with 36 rules applied. Total rules applied 920 place count 391 transition count 2103
Deduced a syphon composed of 175 places in 0 ms
Drop transitions removed 49 transitions
Redundant transition composition rules discarded 49 transitions
Iterating global reduction 3 with 49 rules applied. Total rules applied 969 place count 391 transition count 2054
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 979 place count 381 transition count 2044
Deduced a syphon composed of 165 places in 0 ms
Iterating global reduction 3 with 10 rules applied. Total rules applied 989 place count 381 transition count 2044
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: -80
Deduced a syphon composed of 170 places in 1 ms
Iterating global reduction 3 with 5 rules applied. Total rules applied 994 place count 381 transition count 2124
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 1004 place count 371 transition count 2094
Deduced a syphon composed of 160 places in 1 ms
Iterating global reduction 3 with 10 rules applied. Total rules applied 1014 place count 371 transition count 2094
Deduced a syphon composed of 160 places in 1 ms
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 3 with 14 rules applied. Total rules applied 1028 place count 371 transition count 2080
Deduced a syphon composed of 160 places in 0 ms
Applied a total of 1028 rules in 274 ms. Remains 371 /941 variables (removed 570) and now considering 2080/2533 (removed 453) transitions.
[2021-05-09 15:42:35] [INFO ] Redundant transitions in 720 ms returned []
[2021-05-09 15:42:35] [INFO ] Flow matrix only has 1897 transitions (discarded 183 similar events)
// Phase 1: matrix 1897 rows 371 cols
[2021-05-09 15:42:35] [INFO ] Computed 16 place invariants in 7 ms
[2021-05-09 15:42:35] [INFO ] Dead Transitions using invariants and state equation in 628 ms returned []
Finished structural reductions, in 1 iterations. Remains : 371/941 places, 2080/2533 transitions.
Product exploration explored 100000 steps with 50000 reset in 2404 ms.
Product exploration explored 100000 steps with 50000 reset in 2181 ms.
[2021-05-09 15:42:40] [INFO ] Flatten gal took : 293 ms
[2021-05-09 15:42:41] [INFO ] Flatten gal took : 269 ms
[2021-05-09 15:42:41] [INFO ] Time to serialize gal into /tmp/LTL12328859073658644474.gal : 44 ms
[2021-05-09 15:42:41] [INFO ] Time to serialize properties into /tmp/LTL8343639661120949408.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/LTL12328859073658644474.gal, -t, CGAL, -LTL, /tmp/LTL8343639661120949408.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/LTL12328859073658644474.gal -t CGAL -LTL /tmp/LTL8343639661120949408.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X((("(((((p339!=1)||(p377!=1))||(p486!=1))||(p1503!=1))||(p1521!=1))")||(G("(p765!=1)")))||("(((((((((((((((((p27!=0)&&(p54!=0))&&(p95!=0))&&(p302!=0))&&(p344!=0))&&(p385!=0))&&(p607!=0))&&(p634!=0))&&(p675!=0))&&(p882!=0))&&(p928!=0))&&(p965!=0))&&(p1172!=0))&&(p1218!=0))&&(p1255!=0))&&(p1457!=0))&&(p1522!=0))"))))
Formula 0 simplified : !X("(((((((((((((((((p27!=0)&&(p54!=0))&&(p95!=0))&&(p302!=0))&&(p344!=0))&&(p385!=0))&&(p607!=0))&&(p634!=0))&&(p675!=0))&&(p882!=0))&&(p928!=0))&&(p965!=0))&&(p1172!=0))&&(p1218!=0))&&(p1255!=0))&&(p1457!=0))&&(p1522!=0))" | "(((((p339!=1)||(p377!=1))||(p486!=1))||(p1503!=1))||(p1521!=1))" | G"(p765!=1)")
Detected timeout of ITS tools.
[2021-05-09 15:42:56] [INFO ] Flatten gal took : 241 ms
[2021-05-09 15:42:56] [INFO ] Applying decomposition
[2021-05-09 15:42:56] [INFO ] Flatten gal took : 245 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/graph12396896880709063261.txt, -o, /tmp/graph12396896880709063261.bin, -w, /tmp/graph12396896880709063261.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/graph12396896880709063261.bin, -l, -1, -v, -w, /tmp/graph12396896880709063261.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 15:42:57] [INFO ] Decomposing Gal with order
[2021-05-09 15:42:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 15:42:57] [INFO ] Removed a total of 10415 redundant transitions.
[2021-05-09 15:42:58] [INFO ] Flatten gal took : 706 ms
[2021-05-09 15:42:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 2138 labels/synchronizations in 219 ms.
[2021-05-09 15:42:58] [INFO ] Time to serialize gal into /tmp/LTL7634169025925062190.gal : 15 ms
[2021-05-09 15:42:58] [INFO ] Time to serialize properties into /tmp/LTL17052880643619286023.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/LTL7634169025925062190.gal, -t, CGAL, -LTL, /tmp/LTL17052880643619286023.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/LTL7634169025925062190.gal -t CGAL -LTL /tmp/LTL17052880643619286023.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X((("(((((i6.u70.p339!=1)||(i6.u346.p377!=1))||(i9.i0.i0.u79.p486!=1))||(i6.u346.p1503!=1))||(i6.u346.p1521!=1))")||(G("(i14.u167.p765!=1)")))||("(((((((((((((((((i5.u5.p27!=0)&&(i6.u346.p54!=0))&&(i2.i0.i2.u12.p95!=0))&&(i6.u346.p302!=0))&&(i6.u346.p344!=0))&&(i11.i0.i1.u78.p385!=0))&&(i15.u135.p607!=0))&&(i6.u346.p634!=0))&&(i15.u142.p675!=0))&&(i6.u346.p882!=0))&&(i6.u346.p928!=0))&&(i19.i0.i2.u210.p965!=0))&&(i6.u346.p1172!=0))&&(i6.u346.p1218!=0))&&(i23.i0.i2.u277.p1255!=0))&&(i6.u346.p1457!=0))&&(i6.u346.p1522!=0))"))))
Formula 0 simplified : !X("(((((((((((((((((i5.u5.p27!=0)&&(i6.u346.p54!=0))&&(i2.i0.i2.u12.p95!=0))&&(i6.u346.p302!=0))&&(i6.u346.p344!=0))&&(i11.i0.i1.u78.p385!=0))&&(i15.u135.p607!=0))&&(i6.u346.p634!=0))&&(i15.u142.p675!=0))&&(i6.u346.p882!=0))&&(i6.u346.p928!=0))&&(i19.i0.i2.u210.p965!=0))&&(i6.u346.p1172!=0))&&(i6.u346.p1218!=0))&&(i23.i0.i2.u277.p1255!=0))&&(i6.u346.p1457!=0))&&(i6.u346.p1522!=0))" | "(((((i6.u70.p339!=1)||(i6.u346.p377!=1))||(i9.i0.i0.u79.p486!=1))||(i6.u346.p1503!=1))||(i6.u346.p1521!=1))" | G"(i14.u167.p765!=1)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8730812907943801170
[2021-05-09 15:43:13] [INFO ] Built C files in 72ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8730812907943801170
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/ltsmin8730812907943801170]
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/ltsmin8730812907943801170] 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/ltsmin8730812907943801170] 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-5b-08 finished in 58305 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(F((F(p0)&&X((p1||F((p2&&F(p1))))))))))], workingDir=/home/mcc/execution]
Support contains 7 out of 956 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 956/956 places, 2548/2548 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 955 transition count 2548
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 19 place count 937 transition count 1517
Iterating global reduction 1 with 18 rules applied. Total rules applied 37 place count 937 transition count 1517
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 41 place count 933 transition count 1513
Iterating global reduction 1 with 4 rules applied. Total rules applied 45 place count 933 transition count 1513
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 46 place count 932 transition count 1512
Iterating global reduction 1 with 1 rules applied. Total rules applied 47 place count 932 transition count 1512
Applied a total of 47 rules in 94 ms. Remains 932 /956 variables (removed 24) and now considering 1512/2548 (removed 1036) transitions.
// Phase 1: matrix 1512 rows 932 cols
[2021-05-09 15:43:14] [INFO ] Computed 15 place invariants in 7 ms
[2021-05-09 15:43:14] [INFO ] Implicit Places using invariants in 146 ms returned []
// Phase 1: matrix 1512 rows 932 cols
[2021-05-09 15:43:14] [INFO ] Computed 15 place invariants in 7 ms
[2021-05-09 15:43:16] [INFO ] Implicit Places using invariants and state equation in 1292 ms returned [11, 19, 187, 195, 360, 368, 533, 541, 706, 714]
Discarding 10 places :
Implicit Place search using SMT with State Equation took 1441 ms to find 10 implicit places.
// Phase 1: matrix 1512 rows 922 cols
[2021-05-09 15:43:16] [INFO ] Computed 5 place invariants in 4 ms
[2021-05-09 15:43:20] [INFO ] Dead Transitions using invariants and state equation in 3906 ms returned []
Starting structural reductions, iteration 1 : 922/956 places, 1512/2548 transitions.
Applied a total of 0 rules in 19 ms. Remains 922 /922 variables (removed 0) and now considering 1512/1512 (removed 0) transitions.
// Phase 1: matrix 1512 rows 922 cols
[2021-05-09 15:43:20] [INFO ] Computed 5 place invariants in 16 ms
[2021-05-09 15:43:21] [INFO ] Dead Transitions using invariants and state equation in 894 ms returned []
Finished structural reductions, in 2 iterations. Remains : 922/956 places, 1512/2548 transitions.
Stuttering acceptance computed with spot in 357 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1), (NOT p0), (NOT p1), (AND (NOT p0) (NOT p1)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1)))]
Running random walk in product with property : CloudDeployment-PT-5b-09 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}, { cond=(NOT p0), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p1) p2), acceptance={} source=3 dest: 5}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=3 dest: 7}], [{ cond=(NOT p0), acceptance={} source=4 dest: 4}], [{ cond=(NOT p1), acceptance={} source=5 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=6 dest: 6}], [{ cond=(AND (NOT p0) (NOT p1) p2), acceptance={} source=7 dest: 6}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=7 dest: 7}]], initial=0, aps=[p0:(AND (EQ s14 1) (EQ s30 1) (EQ s162 1) (EQ s901 1) (EQ s918 1)), p1:(EQ s45 1), p2:(EQ s837 1)], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 139 steps with 0 reset in 0 ms.
FORMULA CloudDeployment-PT-5b-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-5b-09 finished in 6765 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 5 out of 956 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 956/956 places, 2548/2548 transitions.
Graph (trivial) has 978 edges and 956 vertex of which 350 / 956 are part of one of the 39 SCC in 2 ms
Free SCC test removed 311 places
Ensure Unique test removed 355 transitions
Reduce isomorphic transitions removed 355 transitions.
Ensure Unique test removed 1 places
Drop transitions removed 258 transitions
Trivial Post-agglo rules discarded 258 transitions
Performed 258 trivial Post agglomeration. Transition count delta: 258
Iterating post reduction 0 with 258 rules applied. Total rules applied 259 place count 644 transition count 1935
Reduce places removed 258 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 261 rules applied. Total rules applied 520 place count 386 transition count 1932
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 522 place count 384 transition count 1932
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 50 Pre rules applied. Total rules applied 522 place count 384 transition count 1882
Deduced a syphon composed of 50 places in 0 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 3 with 100 rules applied. Total rules applied 622 place count 334 transition count 1882
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 636 place count 320 transition count 855
Iterating global reduction 3 with 14 rules applied. Total rules applied 650 place count 320 transition count 855
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 650 place count 320 transition count 854
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 652 place count 319 transition count 854
Performed 98 Post agglomeration using F-continuation condition.Transition count delta: 98
Deduced a syphon composed of 98 places in 0 ms
Reduce places removed 98 places and 0 transitions.
Iterating global reduction 3 with 196 rules applied. Total rules applied 848 place count 221 transition count 756
Performed 24 Post agglomeration using F-continuation condition with reduction of 40 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 896 place count 197 transition count 827
Drop transitions removed 50 transitions
Redundant transition composition rules discarded 50 transitions
Iterating global reduction 3 with 50 rules applied. Total rules applied 946 place count 197 transition count 777
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: -85
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 956 place count 192 transition count 862
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 3 with 4 rules applied. Total rules applied 960 place count 192 transition count 858
Applied a total of 960 rules in 84 ms. Remains 192 /956 variables (removed 764) and now considering 858/2548 (removed 1690) transitions.
[2021-05-09 15:43:21] [INFO ] Flow matrix only has 674 transitions (discarded 184 similar events)
// Phase 1: matrix 674 rows 192 cols
[2021-05-09 15:43:21] [INFO ] Computed 15 place invariants in 3 ms
[2021-05-09 15:43:21] [INFO ] Implicit Places using invariants in 129 ms returned []
[2021-05-09 15:43:21] [INFO ] Flow matrix only has 674 transitions (discarded 184 similar events)
// Phase 1: matrix 674 rows 192 cols
[2021-05-09 15:43:21] [INFO ] Computed 15 place invariants in 5 ms
[2021-05-09 15:43:21] [INFO ] State equation strengthened by 247 read => feed constraints.
[2021-05-09 15:43:23] [INFO ] Implicit Places using invariants and state equation in 2367 ms returned [3, 7, 34, 38, 65, 69, 96, 100, 127, 132]
Discarding 10 places :
Implicit Place search using SMT with State Equation took 2501 ms to find 10 implicit places.
[2021-05-09 15:43:26] [INFO ] Redundant transitions in 1998 ms returned [830]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions :[830]
[2021-05-09 15:43:26] [INFO ] Flow matrix only has 674 transitions (discarded 183 similar events)
// Phase 1: matrix 674 rows 182 cols
[2021-05-09 15:43:26] [INFO ] Computed 5 place invariants in 19 ms
[2021-05-09 15:43:26] [INFO ] Dead Transitions using invariants and state equation in 414 ms returned []
Starting structural reductions, iteration 1 : 182/956 places, 857/2548 transitions.
Applied a total of 0 rules in 7 ms. Remains 182 /182 variables (removed 0) and now considering 857/857 (removed 0) transitions.
[2021-05-09 15:43:27] [INFO ] Redundant transitions in 1002 ms returned []
[2021-05-09 15:43:27] [INFO ] Flow matrix only has 674 transitions (discarded 183 similar events)
// Phase 1: matrix 674 rows 182 cols
[2021-05-09 15:43:27] [INFO ] Computed 5 place invariants in 3 ms
[2021-05-09 15:43:28] [INFO ] Dead Transitions using invariants and state equation in 1493 ms returned []
Finished structural reductions, in 2 iterations. Remains : 182/956 places, 857/2548 transitions.
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Running random walk in product with property : CloudDeployment-PT-5b-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 (NEQ s120 1) (NEQ s126 1) (NEQ s147 1) (NEQ s168 1) (NEQ s179 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 2809 reset in 335 ms.
Product exploration explored 100000 steps with 2829 reset in 430 ms.
Graph (complete) has 1832 edges and 182 vertex of which 176 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.1 ms
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
Product exploration explored 100000 steps with 2830 reset in 344 ms.
Product exploration explored 100000 steps with 2817 reset in 347 ms.
[2021-05-09 15:43:30] [INFO ] Flatten gal took : 46 ms
[2021-05-09 15:43:30] [INFO ] Flatten gal took : 44 ms
[2021-05-09 15:43:30] [INFO ] Time to serialize gal into /tmp/LTL9759573945460325984.gal : 3 ms
[2021-05-09 15:43:30] [INFO ] Time to serialize properties into /tmp/LTL3920822792433359054.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/LTL9759573945460325984.gal, -t, CGAL, -LTL, /tmp/LTL3920822792433359054.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/LTL9759573945460325984.gal -t CGAL -LTL /tmp/LTL3920822792433359054.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G("(((((p1209!=1)||(p1247!=1))||(p1443!=1))||(p1503!=1))||(p1521!=1))"))))
Formula 0 simplified : !FG"(((((p1209!=1)||(p1247!=1))||(p1443!=1))||(p1503!=1))||(p1521!=1))"
Detected timeout of ITS tools.
[2021-05-09 15:43:45] [INFO ] Flatten gal took : 60 ms
[2021-05-09 15:43:45] [INFO ] Applying decomposition
[2021-05-09 15:43:45] [INFO ] Flatten gal took : 45 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/graph12693303995574196391.txt, -o, /tmp/graph12693303995574196391.bin, -w, /tmp/graph12693303995574196391.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/graph12693303995574196391.bin, -l, -1, -v, -w, /tmp/graph12693303995574196391.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 15:43:45] [INFO ] Decomposing Gal with order
[2021-05-09 15:43:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 15:43:46] [INFO ] Removed a total of 1993 redundant transitions.
[2021-05-09 15:43:46] [INFO ] Flatten gal took : 87 ms
[2021-05-09 15:43:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 139 labels/synchronizations in 9 ms.
[2021-05-09 15:43:46] [INFO ] Time to serialize gal into /tmp/LTL16148587367670345918.gal : 3 ms
[2021-05-09 15:43:46] [INFO ] Time to serialize properties into /tmp/LTL1875358413856195902.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/LTL16148587367670345918.gal, -t, CGAL, -LTL, /tmp/LTL1875358413856195902.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/LTL16148587367670345918.gal -t CGAL -LTL /tmp/LTL1875358413856195902.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(G("(((((i4.u35.p1209!=1)||(i4.u36.p1247!=1))||(i4.u43.p1443!=1))||(u52.p1503!=1))||(u52.p1521!=1))"))))
Formula 0 simplified : !FG"(((((i4.u35.p1209!=1)||(i4.u36.p1247!=1))||(i4.u43.p1443!=1))||(u52.p1503!=1))||(u52.p1521!=1))"
Reverse transition relation is NOT exact ! Due to transitions t1191, t2493_t982, t2484_t792, u52.t3, i0.t824_t955_t825_t826_t832_t833_t834_t953_t950_t951_t948, i0.t2407_t833_t834_t953_t950_t951_t948, i0.t946_t951_t948, i0.t2400_t869_t870_t871_t939_t940, i0.t866_t875_t943, i0.t907_t943, i0.t938, i0.u0.t981, i0.u1.t974, i0.u2.t2410.t875.t943, i0.u8.t824.t955.t825.t826.t832.t833.t834.t953.t950.t951.t947, i1.t635_t765_t636_t637_t643_t644_t645_t763_t760_t761_t758, i1.t2392_t644_t645_t763_t760_t761_t758, i1.t756_t761_t758, i1.t2385_t680_t681_t682_t748_t940, i1.t677_t686_t753, i1.t718_t753, i1.t747, i1.u9.t784, i1.u10.t791, i1.u11.t635.t765.t636.t637.t643.t644.t645.t763.t760.t761.t757, i1.u12.t2395.t686.t753, i2.t445_t575_t446_t447_t453_t454_t455_t573_t570_t571_t568, i2.t2430_t454_t455_t573_t570_t571_t568, i2.t566_t571_t568, i2.t2437_t490_t491_t492_t560_t940, i2.t487_t496_t497_t563, i2.t530_t563, i2.t559, i2.u18.t594, i2.u18.t601, i2.u19.t445.t575.t446.t447.t453.t454.t455.t573.t570.t571.t567, i2.u24.t2427.t496.t497.t563, i3.t256_t384_t257_t258_t264_t265_t266_t382_t379_t380_t377, i3.t2357_t390_t265_t266_t382_t379_t380_t377, i3.t375_t380_t377, i3.t2350_t301_t302_t303_t369_t940, i3.t298_t307_t372, i3.t339_t372, i3.t368, i3.u26.t411, i3.u27.t404, i3.u32.t2360.t307.t372, i3.u34.t256.t384.t257.t258.t264.t265.t266.t382.t379.t380.t376, i4.t2475_t214_t70_t71_t72_t192_t189_t190_t187, i4.t185_t190_t187, i4.t2482_t110_t111_t112_t179_t940, i4.t107_t116_t182, i4.t148_t182, i4.t178, i4.u35.t220, i4.u36.t213, i4.u40.t2472.t116.t182, i4.u42.t60.t194.t61.t62.t63.t70.t71.t72.t192.t189.t190.t186, i4.u42.t60.t194.t61.t62.t63.t70.t71.t72.t192.t189.t190.t187, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/374/59/433
Computing Next relation with stutter on 1.94178e+12 deadlock states
2 unique states visited
2 strongly connected components in search stack
2 transitions explored
2 items max in DFS search stack
1460 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,14.6345,462436,1,0,712955,41212,5178,3.31296e+06,1053,326336,328835
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA CloudDeployment-PT-5b-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Detected timeout of ITS tools.
Treatment of property CloudDeployment-PT-5b-10 finished in 39794 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 956 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 956/956 places, 2548/2548 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 955 transition count 2548
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 20 place count 936 transition count 1516
Iterating global reduction 1 with 19 rules applied. Total rules applied 39 place count 936 transition count 1516
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 43 place count 932 transition count 1512
Iterating global reduction 1 with 4 rules applied. Total rules applied 47 place count 932 transition count 1512
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 48 place count 931 transition count 1511
Iterating global reduction 1 with 1 rules applied. Total rules applied 49 place count 931 transition count 1511
Applied a total of 49 rules in 176 ms. Remains 931 /956 variables (removed 25) and now considering 1511/2548 (removed 1037) transitions.
// Phase 1: matrix 1511 rows 931 cols
[2021-05-09 15:44:01] [INFO ] Computed 15 place invariants in 11 ms
[2021-05-09 15:44:01] [INFO ] Implicit Places using invariants in 187 ms returned []
// Phase 1: matrix 1511 rows 931 cols
[2021-05-09 15:44:01] [INFO ] Computed 15 place invariants in 6 ms
[2021-05-09 15:44:02] [INFO ] Implicit Places using invariants and state equation in 840 ms returned [11, 19, 185, 193, 358, 366, 531, 539, 706, 714]
Discarding 10 places :
Implicit Place search using SMT with State Equation took 1044 ms to find 10 implicit places.
// Phase 1: matrix 1511 rows 921 cols
[2021-05-09 15:44:02] [INFO ] Computed 5 place invariants in 8 ms
[2021-05-09 15:44:02] [INFO ] Dead Transitions using invariants and state equation in 455 ms returned []
Starting structural reductions, iteration 1 : 921/956 places, 1511/2548 transitions.
Applied a total of 0 rules in 18 ms. Remains 921 /921 variables (removed 0) and now considering 1511/1511 (removed 0) transitions.
// Phase 1: matrix 1511 rows 921 cols
[2021-05-09 15:44:02] [INFO ] Computed 5 place invariants in 5 ms
[2021-05-09 15:44:03] [INFO ] Dead Transitions using invariants and state equation in 447 ms returned []
Finished structural reductions, in 2 iterations. Remains : 921/956 places, 1511/2548 transitions.
Stuttering acceptance computed with spot in 110 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : CloudDeployment-PT-5b-13 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (EQ s671 1) (EQ s105 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][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA CloudDeployment-PT-5b-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-5b-13 finished in 2320 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 956 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 956/956 places, 2548/2548 transitions.
Graph (trivial) has 985 edges and 956 vertex of which 354 / 956 are part of one of the 40 SCC in 0 ms
Free SCC test removed 314 places
Ensure Unique test removed 358 transitions
Reduce isomorphic transitions removed 358 transitions.
Ensure Unique test removed 1 places
Reduce places removed 2 places and 1 transitions.
Drop transitions removed 256 transitions
Trivial Post-agglo rules discarded 256 transitions
Performed 256 trivial Post agglomeration. Transition count delta: 256
Iterating post reduction 0 with 256 rules applied. Total rules applied 257 place count 640 transition count 1933
Reduce places removed 256 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 257 rules applied. Total rules applied 514 place count 384 transition count 1932
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 515 place count 383 transition count 1932
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 51 Pre rules applied. Total rules applied 515 place count 383 transition count 1881
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 3 with 102 rules applied. Total rules applied 617 place count 332 transition count 1881
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 631 place count 318 transition count 854
Iterating global reduction 3 with 14 rules applied. Total rules applied 645 place count 318 transition count 854
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 645 place count 318 transition count 853
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 647 place count 317 transition count 853
Performed 96 Post agglomeration using F-continuation condition.Transition count delta: 96
Deduced a syphon composed of 96 places in 0 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 3 with 192 rules applied. Total rules applied 839 place count 221 transition count 757
Performed 25 Post agglomeration using F-continuation condition with reduction of 50 identical transitions.
Deduced a syphon composed of 25 places in 0 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 889 place count 196 transition count 832
Drop transitions removed 40 transitions
Redundant transition composition rules discarded 40 transitions
Iterating global reduction 3 with 40 rules applied. Total rules applied 929 place count 196 transition count 792
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: -85
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 939 place count 191 transition count 877
Drop transitions removed 80 transitions
Redundant transition composition rules discarded 80 transitions
Iterating global reduction 3 with 80 rules applied. Total rules applied 1019 place count 191 transition count 797
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 1020 place count 190 transition count 796
Applied a total of 1020 rules in 121 ms. Remains 190 /956 variables (removed 766) and now considering 796/2548 (removed 1752) transitions.
[2021-05-09 15:44:03] [INFO ] Flow matrix only has 607 transitions (discarded 189 similar events)
// Phase 1: matrix 607 rows 190 cols
[2021-05-09 15:44:03] [INFO ] Computed 15 place invariants in 2 ms
[2021-05-09 15:44:03] [INFO ] Implicit Places using invariants in 78 ms returned []
[2021-05-09 15:44:03] [INFO ] Flow matrix only has 607 transitions (discarded 189 similar events)
// Phase 1: matrix 607 rows 190 cols
[2021-05-09 15:44:03] [INFO ] Computed 15 place invariants in 2 ms
[2021-05-09 15:44:03] [INFO ] State equation strengthened by 31 read => feed constraints.
[2021-05-09 15:44:05] [INFO ] Implicit Places using invariants and state equation in 1408 ms returned [2, 6, 33, 37, 66, 70, 97, 101, 128, 132]
Discarding 10 places :
Implicit Place search using SMT with State Equation took 1494 ms to find 10 implicit places.
[2021-05-09 15:44:05] [INFO ] Redundant transitions in 743 ms returned []
[2021-05-09 15:44:05] [INFO ] Flow matrix only has 607 transitions (discarded 189 similar events)
// Phase 1: matrix 607 rows 180 cols
[2021-05-09 15:44:05] [INFO ] Computed 5 place invariants in 1 ms
[2021-05-09 15:44:06] [INFO ] Dead Transitions using invariants and state equation in 169 ms returned []
Starting structural reductions, iteration 1 : 180/956 places, 796/2548 transitions.
Applied a total of 0 rules in 13 ms. Remains 180 /180 variables (removed 0) and now considering 796/796 (removed 0) transitions.
[2021-05-09 15:44:06] [INFO ] Redundant transitions in 332 ms returned []
[2021-05-09 15:44:06] [INFO ] Flow matrix only has 607 transitions (discarded 189 similar events)
// Phase 1: matrix 607 rows 180 cols
[2021-05-09 15:44:06] [INFO ] Computed 5 place invariants in 2 ms
[2021-05-09 15:44:06] [INFO ] Dead Transitions using invariants and state equation in 196 ms returned []
Finished structural reductions, in 2 iterations. Remains : 180/956 places, 796/2548 transitions.
Stuttering acceptance computed with spot in 49 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : CloudDeployment-PT-5b-15 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(NEQ s50 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 3071 reset in 336 ms.
Product exploration explored 100000 steps with 3066 reset in 353 ms.
Graph (complete) has 1798 edges and 180 vertex of which 174 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.1 ms
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 43 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 3057 reset in 422 ms.
Product exploration explored 100000 steps with 3062 reset in 297 ms.
[2021-05-09 15:44:08] [INFO ] Flatten gal took : 39 ms
[2021-05-09 15:44:08] [INFO ] Flatten gal took : 35 ms
[2021-05-09 15:44:08] [INFO ] Time to serialize gal into /tmp/LTL15579475004124245744.gal : 5 ms
[2021-05-09 15:44:08] [INFO ] Time to serialize properties into /tmp/LTL14917675805858153531.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/LTL15579475004124245744.gal, -t, CGAL, -LTL, /tmp/LTL14917675805858153531.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/LTL15579475004124245744.gal -t CGAL -LTL /tmp/LTL14917675805858153531.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F("(p447!=1)"))))
Formula 0 simplified : !GF"(p447!=1)"
Detected timeout of ITS tools.
[2021-05-09 15:44:23] [INFO ] Flatten gal took : 36 ms
[2021-05-09 15:44:23] [INFO ] Applying decomposition
[2021-05-09 15:44:23] [INFO ] Flatten gal took : 36 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/graph11082293489138377704.txt, -o, /tmp/graph11082293489138377704.bin, -w, /tmp/graph11082293489138377704.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/graph11082293489138377704.bin, -l, -1, -v, -w, /tmp/graph11082293489138377704.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 15:44:23] [INFO ] Decomposing Gal with order
[2021-05-09 15:44:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 15:44:23] [INFO ] Removed a total of 1776 redundant transitions.
[2021-05-09 15:44:23] [INFO ] Flatten gal took : 137 ms
[2021-05-09 15:44:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 166 labels/synchronizations in 23 ms.
[2021-05-09 15:44:23] [INFO ] Time to serialize gal into /tmp/LTL7649163426995282853.gal : 9 ms
[2021-05-09 15:44:23] [INFO ] Time to serialize properties into /tmp/LTL8007445731025414434.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/LTL7649163426995282853.gal, -t, CGAL, -LTL, /tmp/LTL8007445731025414434.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/LTL7649163426995282853.gal -t CGAL -LTL /tmp/LTL8007445731025414434.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G(F("(i1.u14.p447!=1)"))))
Formula 0 simplified : !GF"(i1.u14.p447!=1)"
Reverse transition relation is NOT exact ! Due to transitions t1191, t2493_t982, t2484_t792, u52.t3, i0.t824_t955_t825_t826_t832_t833_t834_t953_t950_t951_t948, i0.t2407_t833_t834_t953_t950_t951_t948, i0.t946_t951_t948, i0.t2400_t869_t870_t871_t939_t940, i0.t866_t875_t943, i0.t907_t943, i0.t938, i0.u0.t981, i0.u1.t974, i0.u6.t2410.t875.t943, i0.u8.t824.t955.t825.t826.t832.t833.t834.t953.t950.t951.t947, i1.t635_t765_t636_t637_t643_t644_t645_t763_t760_t761_t758, i1.t2392_t644_t645_t763_t760_t761_t758, i1.t756_t761_t758, i1.t2385_t680_t681_t682_t748_t940, i1.t677_t686_t753, i1.t718_t753, i1.t747, i1.u9.t791, i1.u10.t784, i1.u15.t2395.t686.t753, i1.u17.t635.t765.t636.t637.t643.t644.t645.t763.t760.t761.t757, i2.t445_t575_t446_t447_t453_t454_t455_t573_t570_t571_t568, i2.t2430_t454_t455_t573_t570_t571_t568, i2.t566_t571_t568, i2.t2437_t490_t491_t492_t560_t940, i2.t487_t496_t497_t563, i2.t530_t563, i2.t559, i2.u18.t601, i2.u19.t594, i2.u20.t445.t575.t446.t447.t453.t454.t455.t573.t570.t571.t567, i2.u25.t2427.t496.t497.t563, i3.t256_t384_t257_t258_t264_t265_t266_t382_t379_t380_t377, i3.t2357_t390_t265_t266_t382_t379_t380_t377, i3.t375_t380_t377, i3.t2350_t301_t302_t303_t369_t940, i3.t298_t307_t372, i3.t339_t372, i3.t368, i3.u27.t411, i3.u28.t404, i3.u29.t256.t384.t257.t258.t264.t265.t266.t382.t379.t380.t376, i3.u34.t2360.t307.t372, i4.t60_t194_t61_t62_t63_t70_t71_t72_t192_t189_t190_t187, i4.t2475_t70_t71_t72_t192_t189_t190_t187, i4.t185_t190_t187, i4.t2482_t110_t111_t112_t179_t940, i4.t178, i4.i0.t148_t182, i4.i0.t107_t116_t182, i4.i0.u38.t60.t194.t61.t62.t63.t70.t71.t72.t192.t189.t190.t186, i4.i0.u43.t2472.t116.t182, i4.i1.u36.t220, i4.i1.u37.t213, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/377/59/436
Computing Next relation with stutter on 1.94178e+12 deadlock states
3 unique states visited
3 strongly connected components in search stack
4 transitions explored
3 items max in DFS search stack
156 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,1.59108,68564,1,0,83202,12204,5043,366982,972,56604,72869
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA CloudDeployment-PT-5b-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property CloudDeployment-PT-5b-15 finished in 22153 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin6035947896325987937
[2021-05-09 15:44:25] [INFO ] Too many transitions (2548) to apply POR reductions. Disabling POR matrices.
[2021-05-09 15:44:25] [INFO ] Built C files in 82ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6035947896325987937
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/ltsmin6035947896325987937]
[2021-05-09 15:44:25] [INFO ] Applying decomposition
[2021-05-09 15:44:26] [INFO ] Flatten gal took : 404 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/graph535082381371083239.txt, -o, /tmp/graph535082381371083239.bin, -w, /tmp/graph535082381371083239.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/graph535082381371083239.bin, -l, -1, -v, -w, /tmp/graph535082381371083239.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 15:44:27] [INFO ] Decomposing Gal with order
[2021-05-09 15:44:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 15:44:28] [INFO ] Removed a total of 11542 redundant transitions.
[2021-05-09 15:44:28] [INFO ] Flatten gal took : 1193 ms
[2021-05-09 15:44:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 2112 labels/synchronizations in 374 ms.
[2021-05-09 15:44:29] [INFO ] Time to serialize gal into /tmp/LTLFireability2120386321657222203.gal : 68 ms
[2021-05-09 15:44:29] [INFO ] Time to serialize properties into /tmp/LTLFireability7220474057621537574.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/LTLFireability2120386321657222203.gal, -t, CGAL, -LTL, /tmp/LTLFireability7220474057621537574.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/LTLFireability2120386321657222203.gal -t CGAL -LTL /tmp/LTLFireability7220474057621537574.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X((!("((((((((((((((((((((((i23.u5.p27==0)||(i23.u344.p54==0))||(i4.i0.i0.u12.p95==0))||(i23.u344.p302==0))||(i23.u344.p344==0))||(i9.u75.p385==0))||(i23.u137.p607==0))||(i23.u344.p634==0))||(i10.i0.i0.u145.p675==0))||(i23.u344.p882==0))||(i23.u205.p928==0))||(i18.i2.i0.u211.p965==0))||(i23.u344.p1172==0))||(i23.u278.p1218==0))||(i22.i0.i0.u280.p1255==0))||(i23.u344.p1457==0))||(i23.u344.p1522==0))&&(i9.u68.p339==1))&&(i9.u71.p377==1))&&(i5.i0.i0.u76.p486==1))&&(i23.u344.p1503==1))&&(i23.u344.p1521==1))"))||(G("(i12.i0.i0.u170.p765!=1)")))))
Formula 0 simplified : !X(!"((((((((((((((((((((((i23.u5.p27==0)||(i23.u344.p54==0))||(i4.i0.i0.u12.p95==0))||(i23.u344.p302==0))||(i23.u344.p344==0))||(i9.u75.p385==0))||(i23.u137.p607==0))||(i23.u344.p634==0))||(i10.i0.i0.u145.p675==0))||(i23.u344.p882==0))||(i23.u205.p928==0))||(i18.i2.i0.u211.p965==0))||(i23.u344.p1172==0))||(i23.u278.p1218==0))||(i22.i0.i0.u280.p1255==0))||(i23.u344.p1457==0))||(i23.u344.p1522==0))&&(i9.u68.p339==1))&&(i9.u71.p377==1))&&(i5.i0.i0.u76.p486==1))&&(i23.u344.p1503==1))&&(i23.u344.p1521==1))" | G"(i12.i0.i0.u170.p765!=1)")
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/ltsmin6035947896325987937] killed by timeout after 25 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/ltsmin6035947896325987937] killed by timeout after 25 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Detected timeout of ITS tools.
[2021-05-09 16:05:28] [INFO ] Applying decomposition
[2021-05-09 16:05:28] [INFO ] Flatten gal took : 227 ms
[2021-05-09 16:05:28] [INFO ] Decomposing Gal with order
[2021-05-09 16:05:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 16:05:29] [INFO ] Removed a total of 19221 redundant transitions.
[2021-05-09 16:05:29] [INFO ] Flatten gal took : 372 ms
[2021-05-09 16:05:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 588 labels/synchronizations in 122 ms.
[2021-05-09 16:05:29] [INFO ] Time to serialize gal into /tmp/LTLFireability1725508900002197780.gal : 4 ms
[2021-05-09 16:05:29] [INFO ] Time to serialize properties into /tmp/LTLFireability7342083869631223436.ltl : 11 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/LTLFireability1725508900002197780.gal, -t, CGAL, -LTL, /tmp/LTLFireability7342083869631223436.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/LTLFireability1725508900002197780.gal -t CGAL -LTL /tmp/LTLFireability7342083869631223436.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X((!("((((((((((((((((((((((i0.i0.i0.i0.i0.i0.i0.u8.p27==0)||(i0.i0.i0.i0.i0.i0.i0.u9.p54==0))||(i0.i0.i0.i0.i0.i0.u10.p95==0))||(i0.i0.i0.i0.i0.i1.i0.u13.p302==0))||(i0.i0.i0.i0.i0.i1.i0.u14.p344==0))||(i0.i0.i0.i0.i0.i1.u15.p385==0))||(i0.i0.i0.i0.i1.i0.u18.p607==0))||(i0.i0.i0.i0.i1.i0.u19.p634==0))||(i0.i0.i0.i0.i1.u20.p675==0))||(i0.i0.i0.i1.i0.u23.p882==0))||(i0.i0.i0.i1.i0.u24.p928==0))||(i0.i0.i0.i1.u25.p965==0))||(i0.i0.i1.i0.u28.p1172==0))||(i0.i0.i1.i0.u29.p1218==0))||(i0.i0.i1.u30.p1255==0))||(i0.i1.u41.p1457==0))||(u40.p1522==0))&&(i0.i0.i0.i0.i0.i1.i0.u13.p339==1))&&(i0.i0.i0.i0.i0.i1.i0.u14.p377==1))&&(i0.i0.i0.i0.i0.i1.u15.p486==1))&&(i0.i1.u41.p1503==1))&&(u40.p1521==1))"))||(G("(i0.i0.i0.i0.i1.u20.p765!=1)")))))
Formula 0 simplified : !X(!"((((((((((((((((((((((i0.i0.i0.i0.i0.i0.i0.u8.p27==0)||(i0.i0.i0.i0.i0.i0.i0.u9.p54==0))||(i0.i0.i0.i0.i0.i0.u10.p95==0))||(i0.i0.i0.i0.i0.i1.i0.u13.p302==0))||(i0.i0.i0.i0.i0.i1.i0.u14.p344==0))||(i0.i0.i0.i0.i0.i1.u15.p385==0))||(i0.i0.i0.i0.i1.i0.u18.p607==0))||(i0.i0.i0.i0.i1.i0.u19.p634==0))||(i0.i0.i0.i0.i1.u20.p675==0))||(i0.i0.i0.i1.i0.u23.p882==0))||(i0.i0.i0.i1.i0.u24.p928==0))||(i0.i0.i0.i1.u25.p965==0))||(i0.i0.i1.i0.u28.p1172==0))||(i0.i0.i1.i0.u29.p1218==0))||(i0.i0.i1.u30.p1255==0))||(i0.i1.u41.p1457==0))||(u40.p1522==0))&&(i0.i0.i0.i0.i0.i1.i0.u13.p339==1))&&(i0.i0.i0.i0.i0.i1.i0.u14.p377==1))&&(i0.i0.i0.i0.i0.i1.u15.p486==1))&&(i0.i1.u41.p1503==1))&&(u40.p1521==1))" | G"(i0.i0.i0.i0.i1.u20.p765!=1)")
Reverse transition relation is NOT exact ! Due to transitions t1915, t2812, t2821, t2838, t2851, t2864, u40.t12, u40.t13, i0.t3101, i0.t3091, i0.t3081, i0.t3071, i0.i0.t240, i0.i0.i0.t540, i0.i0.i0.i0.t840, i0.i0.i0.i0.i0.t1140, i0.i0.i0.i0.i0.i0.u10.t1248, i0.i0.i0.i0.i0.i0.u10.t1253, i0.i0.i0.i0.i0.i0.u10.t1258, i0.i0.i0.i0.i0.i0.u10.t1336, i0.i0.i0.i0.i0.i0.u10.t1355, i0.i0.i0.i0.i0.i0.u10.t1356, i0.i0.i0.i0.i0.i0.u10.t1361, i0.i0.i0.i0.i0.i0.u10.t1393, i0.i0.i0.i0.i0.i0.u10.t1399, i0.i0.i0.i0.i0.i0.u10.t1434, i0.i0.i0.i0.i0.i0.u10.t1437, i0.i0.i0.i0.i0.i0.u10.t1439, i0.i0.i0.i0.i0.i0.u10.t1440, i0.i0.i0.i0.i0.i0.u10.t1441, i0.i0.i0.i0.i0.i0.u10.t1453, i0.i0.i0.i0.i0.i0.u10.t1455, i0.i0.i0.i0.i0.i0.u10.t1461, i0.i0.i0.i0.i0.i0.u10.t2980, i0.i0.i0.i0.i0.i0.i0.t1463, i0.i0.i0.i0.i0.i0.i0.u8.t1538, i0.i0.i0.i0.i0.i1.u15.t949, i0.i0.i0.i0.i0.i1.u15.t954, i0.i0.i0.i0.i0.i1.u15.t959, i0.i0.i0.i0.i0.i1.u15.t1037, i0.i0.i0.i0.i0.i1.u15.t1056, i0.i0.i0.i0.i0.i1.u15.t1057, i0.i0.i0.i0.i0.i1.u15.t1062, i0.i0.i0.i0.i0.i1.u15.t1094, i0.i0.i0.i0.i0.i1.u15.t1100, i0.i0.i0.i0.i0.i1.u15.t1138, i0.i0.i0.i0.i0.i1.u15.t1142, i0.i0.i0.i0.i0.i1.u15.t1145, i0.i0.i0.i0.i0.i1.u15.t1154, i0.i0.i0.i0.i0.i1.u15.t1156, i0.i0.i0.i0.i0.i1.u15.t1162, i0.i0.i0.i0.i0.i1.u15.t2965, i0.i0.i0.i0.i0.i1.i0.t1164, i0.i0.i0.i0.i0.i1.i0.u13.t1239, i0.i0.i0.i0.i1.u20.t649, i0.i0.i0.i0.i1.u20.t654, i0.i0.i0.i0.i1.u20.t659, i0.i0.i0.i0.i1.u20.t737, i0.i0.i0.i0.i1.u20.t753, i0.i0.i0.i0.i1.u20.t757, i0.i0.i0.i0.i1.u20.t762, i0.i0.i0.i0.i1.u20.t794, i0.i0.i0.i0.i1.u20.t800, i0.i0.i0.i0.i1.u20.t838, i0.i0.i0.i0.i1.u20.t842, i0.i0.i0.i0.i1.u20.t854, i0.i0.i0.i0.i1.u20.t856, i0.i0.i0.i0.i1.u20.t862, i0.i0.i0.i0.i1.u20.t2999, i0.i0.i0.i0.i1.i0.t864, i0.i0.i0.i0.i1.i0.u18.t939, i0.i0.i0.i1.u25.t349, i0.i0.i0.i1.u25.t354, i0.i0.i0.i1.u25.t359, i0.i0.i0.i1.u25.t372, i0.i0.i0.i1.u25.t397, i0.i0.i0.i1.u25.t437, i0.i0.i0.i1.u25.t456, i0.i0.i0.i1.u25.t457, i0.i0.i0.i1.u25.t462, i0.i0.i0.i1.u25.t494, i0.i0.i0.i1.u25.t500, i0.i0.i0.i1.u25.t538, i0.i0.i0.i1.u25.t542, i0.i0.i0.i1.u25.t554, i0.i0.i0.i1.u25.t556, i0.i0.i0.i1.u25.t558, i0.i0.i0.i1.u25.t562, i0.i0.i0.i1.u25.t2926, i0.i0.i0.i1.i0.t564, i0.i0.i0.i1.i0.u23.t639, i0.i0.i0.i1.i0.u24.t567, i0.i0.i1.u30.t49, i0.i0.i1.u30.t54, i0.i0.i1.u30.t59, i0.i0.i1.u30.t98, i0.i0.i1.u30.t137, i0.i0.i1.u30.t156, i0.i0.i1.u30.t157, i0.i0.i1.u30.t162, i0.i0.i1.u30.t194, i0.i0.i1.u30.t200, i0.i0.i1.u30.t238, i0.i0.i1.u30.t242, i0.i0.i1.u30.t254, i0.i0.i1.u30.t256, i0.i0.i1.u30.t262, i0.i0.i1.u30.t3050, i0.i0.i1.i0.t264, i0.i0.i1.i0.u28.t339, i0.i1.t10, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/1044/111/1155
Computing Next relation with stutter on 1.94178e+12 deadlock states
2 unique states visited
0 strongly connected components in search stack
1 transitions explored
2 items max in DFS search stack
1956 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,19.6506,450100,1,0,417174,412819,26012,1.20226e+06,10457,2.76674e+06,1133068
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA CloudDeployment-PT-5b-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN

BK_STOP 1620576352099

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

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

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="CloudDeployment-PT-5b"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is CloudDeployment-PT-5b, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r045-oct2-162038291800325"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' LTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;