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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 708K
-rw-r--r-- 1 mcc users 16K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 148K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.6K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 88K May 5 16:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.2K Mar 28 15:52 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K Mar 28 15:52 LTLCardinality.xml
-rw-r--r-- 1 mcc users 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.6K Mar 23 03:06 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 18K Mar 23 03:06 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.0K Mar 22 12:35 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 22 12:35 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 308K 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-3b-00
FORMULA_NAME CloudDeployment-PT-3b-01
FORMULA_NAME CloudDeployment-PT-3b-02
FORMULA_NAME CloudDeployment-PT-3b-03
FORMULA_NAME CloudDeployment-PT-3b-04
FORMULA_NAME CloudDeployment-PT-3b-05
FORMULA_NAME CloudDeployment-PT-3b-06
FORMULA_NAME CloudDeployment-PT-3b-07
FORMULA_NAME CloudDeployment-PT-3b-08
FORMULA_NAME CloudDeployment-PT-3b-09
FORMULA_NAME CloudDeployment-PT-3b-10
FORMULA_NAME CloudDeployment-PT-3b-11
FORMULA_NAME CloudDeployment-PT-3b-12
FORMULA_NAME CloudDeployment-PT-3b-13
FORMULA_NAME CloudDeployment-PT-3b-14
FORMULA_NAME CloudDeployment-PT-3b-15

=== Now, execution of the tool begins

BK_START 1620573847531

Running Version 0
[2021-05-09 15:24:09] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-09 15:24:09] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-09 15:24:09] [INFO ] Load time of PNML (sax parser for PT used): 114 ms
[2021-05-09 15:24:09] [INFO ] Transformed 859 places.
[2021-05-09 15:24:09] [INFO ] Transformed 1152 transitions.
[2021-05-09 15:24:09] [INFO ] Found NUPN structural information;
[2021-05-09 15:24:09] [INFO ] Parsed PT model containing 859 places and 1152 transitions in 176 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 7 ms.
Working with output stream class java.io.PrintStream
[2021-05-09 15:24:09] [INFO ] Initial state test concluded for 2 properties.
FORMULA CloudDeployment-PT-3b-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-3b-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-3b-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-3b-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-3b-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudDeployment-PT-3b-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 35 out of 859 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 859/859 places, 1152/1152 transitions.
Ensure Unique test removed 1 places
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 855 transition count 1152
Discarding 201 places :
Symmetric choice reduction at 1 with 201 rule applications. Total rules 205 place count 654 transition count 894
Iterating global reduction 1 with 201 rules applied. Total rules applied 406 place count 654 transition count 894
Discarding 70 places :
Symmetric choice reduction at 1 with 70 rule applications. Total rules 476 place count 584 transition count 824
Iterating global reduction 1 with 70 rules applied. Total rules applied 546 place count 584 transition count 824
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 552 place count 584 transition count 818
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 560 place count 576 transition count 810
Iterating global reduction 2 with 8 rules applied. Total rules applied 568 place count 576 transition count 810
Applied a total of 568 rules in 128 ms. Remains 576 /859 variables (removed 283) and now considering 810/1152 (removed 342) transitions.
// Phase 1: matrix 810 rows 576 cols
[2021-05-09 15:24:09] [INFO ] Computed 9 place invariants in 22 ms
[2021-05-09 15:24:10] [INFO ] Implicit Places using invariants in 412 ms returned []
// Phase 1: matrix 810 rows 576 cols
[2021-05-09 15:24:10] [INFO ] Computed 9 place invariants in 4 ms
[2021-05-09 15:24:10] [INFO ] Implicit Places using invariants and state equation in 409 ms returned [17]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 853 ms to find 1 implicit places.
// Phase 1: matrix 810 rows 575 cols
[2021-05-09 15:24:10] [INFO ] Computed 8 place invariants in 4 ms
[2021-05-09 15:24:11] [INFO ] Dead Transitions using invariants and state equation in 409 ms returned []
Starting structural reductions, iteration 1 : 575/859 places, 810/1152 transitions.
Applied a total of 0 rules in 22 ms. Remains 575 /575 variables (removed 0) and now considering 810/810 (removed 0) transitions.
// Phase 1: matrix 810 rows 575 cols
[2021-05-09 15:24:11] [INFO ] Computed 8 place invariants in 3 ms
[2021-05-09 15:24:11] [INFO ] Dead Transitions using invariants and state equation in 505 ms returned []
Finished structural reductions, in 2 iterations. Remains : 575/859 places, 810/1152 transitions.
[2021-05-09 15:24:11] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
[2021-05-09 15:24:11] [INFO ] Flatten gal took : 112 ms
FORMULA CloudDeployment-PT-3b-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-09 15:24:12] [INFO ] Flatten gal took : 69 ms
[2021-05-09 15:24:12] [INFO ] Input system was already deterministic with 810 transitions.
Incomplete random walk after 100000 steps, including 1025 resets, run finished after 261 ms. (steps per millisecond=383 ) properties (out of 15) seen :7
Running SMT prover for 8 properties.
// Phase 1: matrix 810 rows 575 cols
[2021-05-09 15:24:12] [INFO ] Computed 8 place invariants in 6 ms
[2021-05-09 15:24:12] [INFO ] [Real]Absence check using 0 positive and 8 generalized place invariants in 4 ms returned sat
[2021-05-09 15:24:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 15:24:12] [INFO ] [Real]Absence check using state equation in 250 ms returned sat
[2021-05-09 15:24:12] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 15:24:12] [INFO ] [Nat]Absence check using 0 positive and 8 generalized place invariants in 4 ms returned sat
[2021-05-09 15:24:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 15:24:13] [INFO ] [Nat]Absence check using state equation in 214 ms returned sat
[2021-05-09 15:24:13] [INFO ] Computed and/alt/rep : 793/1628/793 causal constraints (skipped 16 transitions) in 36 ms.
[2021-05-09 15:24:16] [INFO ] Added : 364 causal constraints over 73 iterations in 3701 ms. Result :sat
[2021-05-09 15:24:16] [INFO ] [Real]Absence check using 0 positive and 8 generalized place invariants in 16 ms returned sat
[2021-05-09 15:24:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 15:24:17] [INFO ] [Real]Absence check using state equation in 215 ms returned sat
[2021-05-09 15:24:17] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 15:24:17] [INFO ] [Nat]Absence check using 0 positive and 8 generalized place invariants in 5 ms returned sat
[2021-05-09 15:24:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 15:24:18] [INFO ] [Nat]Absence check using state equation in 1581 ms returned sat
[2021-05-09 15:24:19] [INFO ] Computed and/alt/rep : 793/1628/793 causal constraints (skipped 16 transitions) in 137 ms.
[2021-05-09 15:24:22] [INFO ] Added : 361 causal constraints over 73 iterations in 3661 ms. Result :sat
[2021-05-09 15:24:22] [INFO ] [Real]Absence check using 0 positive and 8 generalized place invariants in 6 ms returned sat
[2021-05-09 15:24:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 15:24:23] [INFO ] [Real]Absence check using state equation in 335 ms returned sat
[2021-05-09 15:24:23] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 15:24:23] [INFO ] [Nat]Absence check using 0 positive and 8 generalized place invariants in 6 ms returned sat
[2021-05-09 15:24:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 15:24:23] [INFO ] [Nat]Absence check using state equation in 186 ms returned sat
[2021-05-09 15:24:23] [INFO ] Computed and/alt/rep : 793/1628/793 causal constraints (skipped 16 transitions) in 47 ms.
[2021-05-09 15:24:29] [INFO ] Added : 542 causal constraints over 111 iterations in 6021 ms. Result :sat
[2021-05-09 15:24:29] [INFO ] [Real]Absence check using 0 positive and 8 generalized place invariants in 4 ms returned sat
[2021-05-09 15:24:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 15:24:29] [INFO ] [Real]Absence check using state equation in 170 ms returned sat
[2021-05-09 15:24:29] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 15:24:29] [INFO ] [Nat]Absence check using 0 positive and 8 generalized place invariants in 4 ms returned sat
[2021-05-09 15:24:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 15:24:30] [INFO ] [Nat]Absence check using state equation in 183 ms returned sat
[2021-05-09 15:24:30] [INFO ] Computed and/alt/rep : 793/1628/793 causal constraints (skipped 16 transitions) in 45 ms.
[2021-05-09 15:24:33] [INFO ] Added : 386 causal constraints over 78 iterations in 3233 ms. Result :sat
[2021-05-09 15:24:33] [INFO ] [Real]Absence check using 0 positive and 8 generalized place invariants in 4 ms returned sat
[2021-05-09 15:24:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 15:24:33] [INFO ] [Real]Absence check using state equation in 231 ms returned sat
[2021-05-09 15:24:33] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 15:24:33] [INFO ] [Nat]Absence check using 0 positive and 8 generalized place invariants in 22 ms returned sat
[2021-05-09 15:24:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 15:24:34] [INFO ] [Nat]Absence check using state equation in 380 ms returned sat
[2021-05-09 15:24:34] [INFO ] Computed and/alt/rep : 793/1628/793 causal constraints (skipped 16 transitions) in 59 ms.
[2021-05-09 15:24:39] [INFO ] Added : 545 causal constraints over 109 iterations in 5312 ms. Result :sat
[2021-05-09 15:24:39] [INFO ] [Real]Absence check using 0 positive and 8 generalized place invariants in 4 ms returned sat
[2021-05-09 15:24:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 15:24:39] [INFO ] [Real]Absence check using state equation in 163 ms returned sat
[2021-05-09 15:24:39] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 15:24:39] [INFO ] [Nat]Absence check using 0 positive and 8 generalized place invariants in 16 ms returned sat
[2021-05-09 15:24:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 15:24:40] [INFO ] [Nat]Absence check using state equation in 175 ms returned sat
[2021-05-09 15:24:40] [INFO ] Computed and/alt/rep : 793/1628/793 causal constraints (skipped 16 transitions) in 30 ms.
[2021-05-09 15:24:44] [INFO ] Added : 460 causal constraints over 92 iterations in 4053 ms. Result :sat
[2021-05-09 15:24:44] [INFO ] [Real]Absence check using 0 positive and 8 generalized place invariants in 6 ms returned sat
[2021-05-09 15:24:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 15:24:44] [INFO ] [Real]Absence check using state equation in 303 ms returned sat
[2021-05-09 15:24:44] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 15:24:44] [INFO ] [Nat]Absence check using 0 positive and 8 generalized place invariants in 4 ms returned sat
[2021-05-09 15:24:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 15:24:44] [INFO ] [Nat]Absence check using state equation in 82 ms returned unsat
[2021-05-09 15:24:44] [INFO ] [Real]Absence check using 0 positive and 8 generalized place invariants in 5 ms returned sat
[2021-05-09 15:24:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 15:24:45] [INFO ] [Real]Absence check using state equation in 152 ms returned sat
[2021-05-09 15:24:45] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 15:24:45] [INFO ] [Nat]Absence check using 0 positive and 8 generalized place invariants in 5 ms returned sat
[2021-05-09 15:24:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 15:24:45] [INFO ] [Nat]Absence check using state equation in 256 ms returned unsat
Successfully simplified 2 atomic propositions for a total of 9 simplifications.
[2021-05-09 15:24:45] [INFO ] Initial state test concluded for 1 properties.
FORMULA CloudDeployment-PT-3b-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(p0))], workingDir=/home/mcc/execution]
Support contains 2 out of 575 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 575/575 places, 810/810 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 564 transition count 799
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 564 transition count 799
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 27 place count 559 transition count 794
Iterating global reduction 0 with 5 rules applied. Total rules applied 32 place count 559 transition count 794
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 558 transition count 793
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 558 transition count 793
Applied a total of 34 rules in 66 ms. Remains 558 /575 variables (removed 17) and now considering 793/810 (removed 17) transitions.
// Phase 1: matrix 793 rows 558 cols
[2021-05-09 15:24:45] [INFO ] Computed 8 place invariants in 5 ms
[2021-05-09 15:24:45] [INFO ] Implicit Places using invariants in 128 ms returned []
// Phase 1: matrix 793 rows 558 cols
[2021-05-09 15:24:45] [INFO ] Computed 8 place invariants in 17 ms
[2021-05-09 15:24:46] [INFO ] Implicit Places using invariants and state equation in 646 ms returned []
Implicit Place search using SMT with State Equation took 787 ms to find 0 implicit places.
// Phase 1: matrix 793 rows 558 cols
[2021-05-09 15:24:46] [INFO ] Computed 8 place invariants in 9 ms
[2021-05-09 15:24:46] [INFO ] Dead Transitions using invariants and state equation in 250 ms returned []
Finished structural reductions, in 1 iterations. Remains : 558/575 places, 793/810 transitions.
Stuttering acceptance computed with spot in 219 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : CloudDeployment-PT-3b-00 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(OR (EQ s536 0) (EQ s344 1))], 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][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 456 ms.
Product exploration explored 100000 steps with 50000 reset in 271 ms.
Graph (complete) has 1452 edges and 558 vertex of which 547 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.28 ms
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 82 ms :[(NOT p0), (NOT p0), true]
Product exploration explored 100000 steps with 50000 reset in 216 ms.
Product exploration explored 100000 steps with 50000 reset in 289 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 96 ms :[(NOT p0), (NOT p0), true]
Support contains 2 out of 558 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 558/558 places, 793/793 transitions.
Graph (trivial) has 581 edges and 558 vertex of which 213 / 558 are part of one of the 24 SCC in 5 ms
Free SCC test removed 189 places
Ensure Unique test removed 216 transitions
Reduce isomorphic transitions removed 216 transitions.
Performed 148 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 148 rules applied. Total rules applied 149 place count 369 transition count 577
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 22 Pre rules applied. Total rules applied 149 place count 369 transition count 703
Deduced a syphon composed of 170 places in 0 ms
Iterating global reduction 1 with 22 rules applied. Total rules applied 171 place count 369 transition count 703
Discarding 78 places :
Symmetric choice reduction at 1 with 78 rule applications. Total rules 249 place count 291 transition count 625
Deduced a syphon composed of 92 places in 2 ms
Iterating global reduction 1 with 78 rules applied. Total rules applied 327 place count 291 transition count 625
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 152 places in 0 ms
Iterating global reduction 1 with 60 rules applied. Total rules applied 387 place count 291 transition count 625
Discarding 45 places :
Symmetric choice reduction at 1 with 45 rule applications. Total rules 432 place count 246 transition count 580
Deduced a syphon composed of 107 places in 1 ms
Iterating global reduction 1 with 45 rules applied. Total rules applied 477 place count 246 transition count 580
Performed 20 Post agglomeration using F-continuation condition with reduction of 12 identical transitions.
Deduced a syphon composed of 127 places in 0 ms
Iterating global reduction 1 with 20 rules applied. Total rules applied 497 place count 246 transition count 718
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 499 place count 246 transition count 716
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 522 place count 223 transition count 643
Deduced a syphon composed of 104 places in 0 ms
Iterating global reduction 2 with 23 rules applied. Total rules applied 545 place count 223 transition count 643
Deduced a syphon composed of 104 places in 0 ms
Drop transitions removed 39 transitions
Redundant transition composition rules discarded 39 transitions
Iterating global reduction 2 with 39 rules applied. Total rules applied 584 place count 223 transition count 604
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 590 place count 217 transition count 598
Deduced a syphon composed of 98 places in 0 ms
Iterating global reduction 2 with 6 rules applied. Total rules applied 596 place count 217 transition count 598
Deduced a syphon composed of 98 places in 1 ms
Applied a total of 596 rules in 244 ms. Remains 217 /558 variables (removed 341) and now considering 598/793 (removed 195) transitions.
[2021-05-09 15:24:50] [INFO ] Redundant transitions in 1896 ms returned []
[2021-05-09 15:24:50] [INFO ] Flow matrix only has 485 transitions (discarded 113 similar events)
// Phase 1: matrix 485 rows 217 cols
[2021-05-09 15:24:50] [INFO ] Computed 8 place invariants in 2 ms
[2021-05-09 15:24:51] [INFO ] Dead Transitions using invariants and state equation in 306 ms returned []
Finished structural reductions, in 1 iterations. Remains : 217/558 places, 598/793 transitions.
Product exploration explored 100000 steps with 50000 reset in 815 ms.
Product exploration explored 100000 steps with 50000 reset in 753 ms.
[2021-05-09 15:24:52] [INFO ] Flatten gal took : 73 ms
[2021-05-09 15:24:52] [INFO ] Flatten gal took : 60 ms
[2021-05-09 15:24:53] [INFO ] Time to serialize gal into /tmp/LTL705231358340146691.gal : 204 ms
[2021-05-09 15:24:53] [INFO ] Time to serialize properties into /tmp/LTL15441790300007676593.ltl : 3 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/LTL705231358340146691.gal, -t, CGAL, -LTL, /tmp/LTL15441790300007676593.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/LTL705231358340146691.gal -t CGAL -LTL /tmp/LTL15441790300007676593.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X("((p834==0)||(p540==1))")))
Formula 0 simplified : !X"((p834==0)||(p540==1))"
Detected timeout of ITS tools.
[2021-05-09 15:25:08] [INFO ] Flatten gal took : 123 ms
[2021-05-09 15:25:08] [INFO ] Applying decomposition
[2021-05-09 15:25:08] [INFO ] Flatten gal took : 92 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/graph16053638696034907187.txt, -o, /tmp/graph16053638696034907187.bin, -w, /tmp/graph16053638696034907187.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/graph16053638696034907187.bin, -l, -1, -v, -w, /tmp/graph16053638696034907187.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 15:25:08] [INFO ] Decomposing Gal with order
[2021-05-09 15:25:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 15:25:08] [INFO ] Removed a total of 656 redundant transitions.
[2021-05-09 15:25:08] [INFO ] Flatten gal took : 107 ms
[2021-05-09 15:25:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 17 ms.
[2021-05-09 15:25:08] [INFO ] Time to serialize gal into /tmp/LTL3977647598677847530.gal : 13 ms
[2021-05-09 15:25:08] [INFO ] Time to serialize properties into /tmp/LTL3516463375681250030.ltl : 15 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/LTL3977647598677847530.gal, -t, CGAL, -LTL, /tmp/LTL3516463375681250030.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/LTL3977647598677847530.gal -t CGAL -LTL /tmp/LTL3516463375681250030.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X("((i0.u205.p834==0)||(i6.u130.p540==1))")))
Formula 0 simplified : !X"((i0.u205.p834==0)||(i6.u130.p540==1))"
Reverse transition relation is NOT exact ! Due to transitions t136, t168, t169, t187, t359, t360, t378, t492, t554, t575, t602, t676, t680, t681, t682, t683, t684, t685, t687, t688, t692, t693, t694, t695, t696, t697, t698, t699, t700, t701, t702, t703, t705, t706, t707, t710, t711, i0.t792, i0.t787, i0.t599, i0.t402, i0.u3.t598, i0.u71.t401, i0.u207.t1, i0.u207.t3, i0.u207.t4, i0.u207.t394, i2.u37.t475, i2.u35.t491, i2.u35.t758, i4.t413, i4.u63.t417, i4.u64.t573, i5.t409, i5.u11.t565, i5.u48.t567, i6.t224, i6.u77.t376, i6.u129.t226, i8.i0.t296, i8.i0.t361, i8.i0.i0.u103.t295, i8.i0.i0.u103.t743, i8.i0.i1.t301, i8.i0.i2.u80.t328, i8.i1.i2.u92.t322, i9.i0.i2.u25.t519, i9.i1.t557, i9.i1.i0.t497, i9.i1.i1.u32.t525, i9.i1.i2.u105.t555, i9.i1.i2.u105.t556, i10.u108.t281, i11.t220, i11.u117.t370, i11.u79.t368, i14.t212, i14.u137.t211, i14.u138.t204, i16.t108, i16.u158.t130, i17.i0.t103, i17.i0.t170, i17.i0.i2.u170.t102, i17.i0.i2.u170.t775, i17.i1.i2.u176.t88, i19.t179, i19.t177, i19.u201.t27, i20.t31, i20.u197.t33, i20.u199.t185, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/624/92/716
Computing Next relation with stutter on 4.87979e+07 deadlock states
2 unique states visited
0 strongly connected components in search stack
1 transitions explored
2 items max in DFS search stack
446 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,4.53516,161816,1,0,245614,31745,7594,461939,830,175026,1143384
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA CloudDeployment-PT-3b-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
ITS tools runner thread asked to quit. Dying gracefully.
Treatment of property CloudDeployment-PT-3b-00 finished in 28607 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 575 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 575/575 places, 810/810 transitions.
Graph (trivial) has 598 edges and 575 vertex of which 213 / 575 are part of one of the 24 SCC in 0 ms
Free SCC test removed 189 places
Ensure Unique test removed 216 transitions
Reduce isomorphic transitions removed 216 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 157 transitions
Trivial Post-agglo rules discarded 157 transitions
Performed 157 trivial Post agglomeration. Transition count delta: 157
Iterating post reduction 0 with 157 rules applied. Total rules applied 158 place count 385 transition count 436
Reduce places removed 157 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 158 rules applied. Total rules applied 316 place count 228 transition count 435
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 317 place count 227 transition count 435
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 28 Pre rules applied. Total rules applied 317 place count 227 transition count 407
Deduced a syphon composed of 28 places in 14 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 3 with 56 rules applied. Total rules applied 373 place count 199 transition count 407
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 378 place count 194 transition count 402
Iterating global reduction 3 with 5 rules applied. Total rules applied 383 place count 194 transition count 402
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 3 with 120 rules applied. Total rules applied 503 place count 134 transition count 342
Performed 18 Post agglomeration using F-continuation condition with reduction of 24 identical transitions.
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 3 with 36 rules applied. Total rules applied 539 place count 116 transition count 405
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 3 with 12 rules applied. Total rules applied 551 place count 116 transition count 393
Drop transitions removed 45 transitions
Redundant transition composition rules discarded 45 transitions
Iterating global reduction 4 with 45 rules applied. Total rules applied 596 place count 116 transition count 348
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 597 place count 115 transition count 347
Applied a total of 597 rules in 57 ms. Remains 115 /575 variables (removed 460) and now considering 347/810 (removed 463) transitions.
[2021-05-09 15:25:14] [INFO ] Flow matrix only has 270 transitions (discarded 77 similar events)
// Phase 1: matrix 270 rows 115 cols
[2021-05-09 15:25:14] [INFO ] Computed 8 place invariants in 1 ms
[2021-05-09 15:25:14] [INFO ] Implicit Places using invariants in 96 ms returned []
[2021-05-09 15:25:14] [INFO ] Flow matrix only has 270 transitions (discarded 77 similar events)
// Phase 1: matrix 270 rows 115 cols
[2021-05-09 15:25:14] [INFO ] Computed 8 place invariants in 0 ms
[2021-05-09 15:25:14] [INFO ] State equation strengthened by 13 read => feed constraints.
[2021-05-09 15:25:14] [INFO ] Implicit Places using invariants and state equation in 490 ms returned []
Implicit Place search using SMT with State Equation took 587 ms to find 0 implicit places.
[2021-05-09 15:25:15] [INFO ] Redundant transitions in 952 ms returned []
[2021-05-09 15:25:15] [INFO ] Flow matrix only has 270 transitions (discarded 77 similar events)
// Phase 1: matrix 270 rows 115 cols
[2021-05-09 15:25:15] [INFO ] Computed 8 place invariants in 1 ms
[2021-05-09 15:25:15] [INFO ] Dead Transitions using invariants and state equation in 165 ms returned []
Finished structural reductions, in 1 iterations. Remains : 115/575 places, 347/810 transitions.
Stuttering acceptance computed with spot in 48 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : CloudDeployment-PT-3b-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s48 0) (EQ s57 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 5943 reset in 312 ms.
Product exploration explored 100000 steps with 6022 reset in 268 ms.
Graph (complete) has 892 edges and 115 vertex of which 105 are kept as prefixes of interest. Removing 10 places using SCC suffix rule.1 ms
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 78 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 6014 reset in 368 ms.
Product exploration explored 100000 steps with 5965 reset in 327 ms.
[2021-05-09 15:25:17] [INFO ] Flatten gal took : 42 ms
[2021-05-09 15:25:17] [INFO ] Flatten gal took : 30 ms
[2021-05-09 15:25:17] [INFO ] Time to serialize gal into /tmp/LTL2524224303510227505.gal : 3 ms
[2021-05-09 15:25:17] [INFO ] Time to serialize properties into /tmp/LTL12136860598005072127.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/LTL2524224303510227505.gal, -t, CGAL, -LTL, /tmp/LTL12136860598005072127.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/LTL2524224303510227505.gal -t CGAL -LTL /tmp/LTL12136860598005072127.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F("((p376==0)||(p416==1))"))))
Formula 0 simplified : !GF"((p376==0)||(p416==1))"
Reverse transition relation is NOT exact ! Due to transitions t4, t168, t204, t211, t359, t394, t401, t554, t598, t602, t792.t599, t481.t0.t559, t525.t559, t758.t559, t748.t484.t485.t486.t555.t556, t787.t402, t328.t363, t287.t296.t363, t743.t296.t363, t733.t290.t291.t292.t360.t556, t136.t172, t94.t103.t172, t775.t103.t172, t785.t97.t98.t99.t169.t556, t562.t563.t565, t755.t446.t447.t570.t567.t568.t565, t436.t437.t438.t439.t445.t446.t447.t570.t567.t568.t564, t436.t437.t438.t439.t445.t446.t447.t570.t567.t568.t565, t366.t371.t368, t740.t254.t255.t373.t370.t371.t368, t245.t375.t246.t247.t253.t254.t255.t373.t370.t371.t367, t245.t375.t246.t247.t253.t254.t255.t373.t370.t371.t368, t175.t180.t177, t778.t61.t62.t182.t179.t180.t177, t52.t184.t53.t54.t60.t61.t62.t182.t179.t180.t176, t52.t184.t53.t54.t60.t61.t62.t182.t179.t180.t177, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :1/310/36/347
Computing Next relation with stutter on 4.87979e+07 deadlock states
3 unique states visited
3 strongly connected components in search stack
4 transitions explored
3 items max in DFS search stack
1295 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,13.0183,382264,1,0,472,1.94344e+06,699,196,8443,1.71768e+06,695
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA CloudDeployment-PT-3b-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Treatment of property CloudDeployment-PT-3b-03 finished in 18258 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X(G(p0))&&(F(p1)||X(p2))))], workingDir=/home/mcc/execution]
Support contains 6 out of 575 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 575/575 places, 810/810 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 568 transition count 803
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 568 transition count 803
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 18 place count 564 transition count 799
Iterating global reduction 0 with 4 rules applied. Total rules applied 22 place count 564 transition count 799
Applied a total of 22 rules in 34 ms. Remains 564 /575 variables (removed 11) and now considering 799/810 (removed 11) transitions.
// Phase 1: matrix 799 rows 564 cols
[2021-05-09 15:25:32] [INFO ] Computed 8 place invariants in 2 ms
[2021-05-09 15:25:33] [INFO ] Implicit Places using invariants in 636 ms returned []
// Phase 1: matrix 799 rows 564 cols
[2021-05-09 15:25:33] [INFO ] Computed 8 place invariants in 2 ms
[2021-05-09 15:25:33] [INFO ] Implicit Places using invariants and state equation in 408 ms returned []
Implicit Place search using SMT with State Equation took 1047 ms to find 0 implicit places.
// Phase 1: matrix 799 rows 564 cols
[2021-05-09 15:25:33] [INFO ] Computed 8 place invariants in 4 ms
[2021-05-09 15:25:33] [INFO ] Dead Transitions using invariants and state equation in 467 ms returned []
Finished structural reductions, in 1 iterations. Remains : 564/575 places, 799/810 transitions.
Stuttering acceptance computed with spot in 207 ms :[(NOT p0), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p1) (NOT p0)), true]
Running random walk in product with property : CloudDeployment-PT-3b-04 automaton TGBA [mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 4}], [{ cond=p1, acceptance={} source=1 dest: 0}, { cond=(NOT p1), acceptance={} source=1 dest: 2}], [{ cond=(OR (AND p1 p0) (AND p0 p2)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=2 dest: 3}, { cond=(NOT p0), acceptance={} source=2 dest: 4}], [{ cond=(AND p1 p0), acceptance={0} source=3 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=3 dest: 3}, { cond=(NOT p0), acceptance={0} source=3 dest: 4}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=1, aps=[p0:(OR (EQ s447 0) (EQ s40 1)), p1:(AND (EQ s375 0) (EQ s421 1)), p2:(OR (EQ s227 0) (EQ s103 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 1044 reset in 197 ms.
Product exploration explored 100000 steps with 1047 reset in 149 ms.
Graph (complete) has 1460 edges and 564 vertex of which 553 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.2 ms
Knowledge obtained : [p0, (NOT p1), p2]
Stuttering acceptance computed with spot in 186 ms :[(NOT p0), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p1) (NOT p0)), true]
Product exploration explored 100000 steps with 1060 reset in 127 ms.
Entered a terminal (fully accepting) state of product in 70029 steps with 741 reset in 117 ms.
FORMULA CloudDeployment-PT-3b-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-3b-04 finished in 2723 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((F(p0)&&F(G(p1)))))], workingDir=/home/mcc/execution]
Support contains 4 out of 575 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 575/575 places, 810/810 transitions.
Graph (trivial) has 594 edges and 575 vertex of which 206 / 575 are part of one of the 23 SCC in 1 ms
Free SCC test removed 183 places
Ensure Unique test removed 210 transitions
Reduce isomorphic transitions removed 210 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 161 transitions
Trivial Post-agglo rules discarded 161 transitions
Performed 161 trivial Post agglomeration. Transition count delta: 161
Iterating post reduction 0 with 161 rules applied. Total rules applied 162 place count 391 transition count 438
Reduce places removed 161 places and 0 transitions.
Iterating post reduction 1 with 161 rules applied. Total rules applied 323 place count 230 transition count 438
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 29 Pre rules applied. Total rules applied 323 place count 230 transition count 409
Deduced a syphon composed of 29 places in 1 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 2 with 58 rules applied. Total rules applied 381 place count 201 transition count 409
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 386 place count 196 transition count 404
Iterating global reduction 2 with 5 rules applied. Total rules applied 391 place count 196 transition count 404
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 391 place count 196 transition count 403
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 393 place count 195 transition count 403
Performed 58 Post agglomeration using F-continuation condition.Transition count delta: 58
Deduced a syphon composed of 58 places in 0 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 2 with 116 rules applied. Total rules applied 509 place count 137 transition count 345
Performed 19 Post agglomeration using F-continuation condition with reduction of 24 identical transitions.
Deduced a syphon composed of 19 places in 0 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 547 place count 118 transition count 412
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 559 place count 118 transition count 400
Drop transitions removed 41 transitions
Redundant transition composition rules discarded 41 transitions
Iterating global reduction 3 with 41 rules applied. Total rules applied 600 place count 118 transition count 359
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 601 place count 118 transition count 359
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 602 place count 117 transition count 358
Applied a total of 602 rules in 115 ms. Remains 117 /575 variables (removed 458) and now considering 358/810 (removed 452) transitions.
[2021-05-09 15:25:35] [INFO ] Flow matrix only has 282 transitions (discarded 76 similar events)
// Phase 1: matrix 282 rows 117 cols
[2021-05-09 15:25:35] [INFO ] Computed 8 place invariants in 1 ms
[2021-05-09 15:25:36] [INFO ] Implicit Places using invariants in 845 ms returned []
[2021-05-09 15:25:36] [INFO ] Flow matrix only has 282 transitions (discarded 76 similar events)
// Phase 1: matrix 282 rows 117 cols
[2021-05-09 15:25:36] [INFO ] Computed 8 place invariants in 1 ms
[2021-05-09 15:25:36] [INFO ] State equation strengthened by 13 read => feed constraints.
[2021-05-09 15:25:36] [INFO ] Implicit Places using invariants and state equation in 195 ms returned []
Implicit Place search using SMT with State Equation took 1064 ms to find 0 implicit places.
[2021-05-09 15:25:36] [INFO ] Redundant transitions in 207 ms returned []
[2021-05-09 15:25:36] [INFO ] Flow matrix only has 282 transitions (discarded 76 similar events)
// Phase 1: matrix 282 rows 117 cols
[2021-05-09 15:25:36] [INFO ] Computed 8 place invariants in 1 ms
[2021-05-09 15:25:36] [INFO ] Dead Transitions using invariants and state equation in 137 ms returned []
Finished structural reductions, in 1 iterations. Remains : 117/575 places, 358/810 transitions.
Stuttering acceptance computed with spot in 95 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : CloudDeployment-PT-3b-05 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}, { cond=p1, acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(OR (EQ s98 0) (EQ s88 1)), p1:(OR (EQ s11 0) (EQ s51 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 10 steps with 0 reset in 0 ms.
FORMULA CloudDeployment-PT-3b-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-3b-05 finished in 1661 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((X(X(G(p1)))&&p0)))], workingDir=/home/mcc/execution]
Support contains 4 out of 575 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 575/575 places, 810/810 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 565 transition count 800
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 565 transition count 800
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 24 place count 561 transition count 796
Iterating global reduction 0 with 4 rules applied. Total rules applied 28 place count 561 transition count 796
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 560 transition count 795
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 560 transition count 795
Applied a total of 30 rules in 37 ms. Remains 560 /575 variables (removed 15) and now considering 795/810 (removed 15) transitions.
// Phase 1: matrix 795 rows 560 cols
[2021-05-09 15:25:36] [INFO ] Computed 8 place invariants in 2 ms
[2021-05-09 15:25:36] [INFO ] Implicit Places using invariants in 89 ms returned []
// Phase 1: matrix 795 rows 560 cols
[2021-05-09 15:25:36] [INFO ] Computed 8 place invariants in 2 ms
[2021-05-09 15:25:37] [INFO ] Implicit Places using invariants and state equation in 533 ms returned []
Implicit Place search using SMT with State Equation took 645 ms to find 0 implicit places.
// Phase 1: matrix 795 rows 560 cols
[2021-05-09 15:25:37] [INFO ] Computed 8 place invariants in 2 ms
[2021-05-09 15:25:37] [INFO ] Dead Transitions using invariants and state equation in 370 ms returned []
Finished structural reductions, in 1 iterations. Remains : 560/575 places, 795/810 transitions.
Stuttering acceptance computed with spot in 193 ms :[true, (OR (NOT p1) (NOT p0)), (NOT p1), (NOT p1), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : CloudDeployment-PT-3b-08 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 1}]], initial=4, aps=[p0:(AND (OR (EQ s451 0) (EQ s399 1)) (OR (EQ s137 0) (EQ s18 1))), p1:(OR (EQ s137 0) (EQ s18 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 81 steps with 0 reset in 0 ms.
FORMULA CloudDeployment-PT-3b-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-3b-08 finished in 1270 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 575 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 575/575 places, 810/810 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 565 transition count 800
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 565 transition count 800
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 25 place count 560 transition count 795
Iterating global reduction 0 with 5 rules applied. Total rules applied 30 place count 560 transition count 795
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 559 transition count 794
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 559 transition count 794
Applied a total of 32 rules in 50 ms. Remains 559 /575 variables (removed 16) and now considering 794/810 (removed 16) transitions.
// Phase 1: matrix 794 rows 559 cols
[2021-05-09 15:25:38] [INFO ] Computed 8 place invariants in 2 ms
[2021-05-09 15:25:38] [INFO ] Implicit Places using invariants in 150 ms returned []
// Phase 1: matrix 794 rows 559 cols
[2021-05-09 15:25:38] [INFO ] Computed 8 place invariants in 6 ms
[2021-05-09 15:25:38] [INFO ] Implicit Places using invariants and state equation in 622 ms returned []
Implicit Place search using SMT with State Equation took 806 ms to find 0 implicit places.
// Phase 1: matrix 794 rows 559 cols
[2021-05-09 15:25:38] [INFO ] Computed 8 place invariants in 9 ms
[2021-05-09 15:25:39] [INFO ] Dead Transitions using invariants and state equation in 425 ms returned []
Finished structural reductions, in 1 iterations. Remains : 559/575 places, 794/810 transitions.
Stuttering acceptance computed with spot in 46 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : CloudDeployment-PT-3b-12 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s82 0) (EQ s105 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 322 ms.
Product exploration explored 100000 steps with 50000 reset in 258 ms.
Graph (complete) has 1453 edges and 559 vertex of which 548 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.1 ms
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 121 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 50000 reset in 281 ms.
Product exploration explored 100000 steps with 50000 reset in 235 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 559 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 559/559 places, 794/794 transitions.
Graph (trivial) has 579 edges and 559 vertex of which 213 / 559 are part of one of the 24 SCC in 0 ms
Free SCC test removed 189 places
Ensure Unique test removed 216 transitions
Reduce isomorphic transitions removed 216 transitions.
Performed 149 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 149 rules applied. Total rules applied 150 place count 370 transition count 578
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 23 Pre rules applied. Total rules applied 150 place count 370 transition count 704
Deduced a syphon composed of 172 places in 1 ms
Iterating global reduction 1 with 23 rules applied. Total rules applied 173 place count 370 transition count 704
Discarding 80 places :
Symmetric choice reduction at 1 with 80 rule applications. Total rules 253 place count 290 transition count 624
Deduced a syphon composed of 92 places in 0 ms
Iterating global reduction 1 with 80 rules applied. Total rules applied 333 place count 290 transition count 624
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 152 places in 0 ms
Iterating global reduction 1 with 60 rules applied. Total rules applied 393 place count 290 transition count 624
Discarding 45 places :
Symmetric choice reduction at 1 with 45 rule applications. Total rules 438 place count 245 transition count 579
Deduced a syphon composed of 107 places in 0 ms
Iterating global reduction 1 with 45 rules applied. Total rules applied 483 place count 245 transition count 579
Performed 20 Post agglomeration using F-continuation condition with reduction of 18 identical transitions.
Deduced a syphon composed of 127 places in 1 ms
Iterating global reduction 1 with 20 rules applied. Total rules applied 503 place count 245 transition count 715
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 506 place count 245 transition count 712
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 529 place count 222 transition count 642
Deduced a syphon composed of 104 places in 1 ms
Iterating global reduction 2 with 23 rules applied. Total rules applied 552 place count 222 transition count 642
Deduced a syphon composed of 104 places in 0 ms
Drop transitions removed 37 transitions
Redundant transition composition rules discarded 37 transitions
Iterating global reduction 2 with 37 rules applied. Total rules applied 589 place count 222 transition count 605
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 595 place count 216 transition count 599
Deduced a syphon composed of 98 places in 0 ms
Iterating global reduction 2 with 6 rules applied. Total rules applied 601 place count 216 transition count 599
Deduced a syphon composed of 98 places in 0 ms
Applied a total of 601 rules in 47 ms. Remains 216 /559 variables (removed 343) and now considering 599/794 (removed 195) transitions.
[2021-05-09 15:25:41] [INFO ] Redundant transitions in 929 ms returned []
[2021-05-09 15:25:41] [INFO ] Flow matrix only has 486 transitions (discarded 113 similar events)
// Phase 1: matrix 486 rows 216 cols
[2021-05-09 15:25:41] [INFO ] Computed 8 place invariants in 1 ms
[2021-05-09 15:25:41] [INFO ] Dead Transitions using invariants and state equation in 160 ms returned []
Finished structural reductions, in 1 iterations. Remains : 216/559 places, 599/794 transitions.
Product exploration explored 100000 steps with 50000 reset in 666 ms.
Product exploration explored 100000 steps with 50000 reset in 706 ms.
[2021-05-09 15:25:43] [INFO ] Flatten gal took : 24 ms
[2021-05-09 15:25:43] [INFO ] Flatten gal took : 23 ms
[2021-05-09 15:25:43] [INFO ] Time to serialize gal into /tmp/LTL16553339177291162684.gal : 3 ms
[2021-05-09 15:25:43] [INFO ] Time to serialize properties into /tmp/LTL16837241188673067279.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/LTL16553339177291162684.gal, -t, CGAL, -LTL, /tmp/LTL16837241188673067279.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/LTL16553339177291162684.gal -t CGAL -LTL /tmp/LTL16837241188673067279.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F("((p139==0)||(p172==1))"))))
Formula 0 simplified : !XF"((p139==0)||(p172==1))"
Detected timeout of ITS tools.
[2021-05-09 15:25:58] [INFO ] Flatten gal took : 47 ms
[2021-05-09 15:25:58] [INFO ] Applying decomposition
[2021-05-09 15:25:58] [INFO ] Flatten gal took : 31 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/graph17717458572190280194.txt, -o, /tmp/graph17717458572190280194.bin, -w, /tmp/graph17717458572190280194.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/graph17717458572190280194.bin, -l, -1, -v, -w, /tmp/graph17717458572190280194.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 15:25:58] [INFO ] Decomposing Gal with order
[2021-05-09 15:25:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 15:25:58] [INFO ] Removed a total of 845 redundant transitions.
[2021-05-09 15:25:58] [INFO ] Flatten gal took : 80 ms
[2021-05-09 15:25:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 17 labels/synchronizations in 22 ms.
[2021-05-09 15:25:58] [INFO ] Time to serialize gal into /tmp/LTL1006189164467450886.gal : 5 ms
[2021-05-09 15:25:58] [INFO ] Time to serialize properties into /tmp/LTL16412692524598108228.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/LTL1006189164467450886.gal, -t, CGAL, -LTL, /tmp/LTL16412692524598108228.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/LTL1006189164467450886.gal -t CGAL -LTL /tmp/LTL16412692524598108228.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(F("((i2.u30.p139==0)||(i3.i0.i1.u40.p172==1))"))))
Formula 0 simplified : !XF"((i2.u30.p139==0)||(i3.i0.i1.u40.p172==1))"
Reverse transition relation is NOT exact ! Due to transitions t168, t169, t187, t359, t360, t378, t554, t575, t602, t640, t644, t645, t646, t647, t648, t649, t650, t651, t652, t654, t657, t658, t660, t661, t662, t663, t665, t666, t667, t668, t669, t670, t671, t675, i2.u30.t510, i2.u27.t519, i3.t567, i3.t492, i3.i0.t525, i3.i0.t557, i3.i0.i0.t497, i3.i0.i1.u40.t555, i3.i0.i1.u40.t556, i3.i1.i0.u46.t475, i3.i1.i1.u39.t491, i3.i1.i1.u39.t758, i5.t413, i5.u12.t573, i5.u67.t417, i6.t409, i6.u14.t565, i8.t296, i8.i0.i0.u96.t322, i8.i0.i1.u98.t328, i8.i0.i3.u105.t301, i8.i1.t361, i8.i1.i1.u107.t295, i8.i1.i1.u107.t743, i9.u111.t281, i10.t370, i10.t368, i10.u136.t220, i11.t224, i11.u133.t226, i11.u134.t376, i13.u142.t204, i14.i0.i2.u164.t130, i14.i0.i3.t108, i14.i1.t103, i14.i1.t170, i14.i1.i1.u172.t136, i14.i1.i2.u175.t102, i14.i1.i2.u175.t775, i15.u179.t88, i16.t179, i16.t177, i16.u206.t27, i17.t31, i17.u202.t33, i17.u204.t185, i18.t792, i18.t787, i18.t599, i18.t402, i18.t212, i18.u81.t394, i18.u4.t598, i18.u74.t401, i18.u140.t211, i18.u207.t1, i18.u217.t3, i18.u217.t4, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :1/624/92/717
Computing Next relation with stutter on 4.87979e+07 deadlock states
2 unique states visited
0 strongly connected components in search stack
1 transitions explored
2 items max in DFS search stack
594 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,6.02903,262620,1,0,550270,792,8066,1.49131e+06,303,2079,677705
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA CloudDeployment-PT-3b-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
ITS tools runner thread asked to quit. Dying gracefully.
Treatment of property CloudDeployment-PT-3b-12 finished in 28318 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((G(p0)||G(p1))))], workingDir=/home/mcc/execution]
Support contains 4 out of 575 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 575/575 places, 810/810 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 565 transition count 800
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 565 transition count 800
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 24 place count 561 transition count 796
Iterating global reduction 0 with 4 rules applied. Total rules applied 28 place count 561 transition count 796
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 560 transition count 795
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 560 transition count 795
Applied a total of 30 rules in 24 ms. Remains 560 /575 variables (removed 15) and now considering 795/810 (removed 15) transitions.
// Phase 1: matrix 795 rows 560 cols
[2021-05-09 15:26:06] [INFO ] Computed 8 place invariants in 2 ms
[2021-05-09 15:26:06] [INFO ] Implicit Places using invariants in 137 ms returned []
// Phase 1: matrix 795 rows 560 cols
[2021-05-09 15:26:06] [INFO ] Computed 8 place invariants in 2 ms
[2021-05-09 15:26:07] [INFO ] Implicit Places using invariants and state equation in 486 ms returned []
Implicit Place search using SMT with State Equation took 650 ms to find 0 implicit places.
// Phase 1: matrix 795 rows 560 cols
[2021-05-09 15:26:07] [INFO ] Computed 8 place invariants in 1 ms
[2021-05-09 15:26:07] [INFO ] Dead Transitions using invariants and state equation in 224 ms returned []
Finished structural reductions, in 1 iterations. Remains : 560/575 places, 795/810 transitions.
Stuttering acceptance computed with spot in 139 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : CloudDeployment-PT-3b-13 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 2}, { cond=(AND p0 p1), acceptance={} source=3 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 4}], [{ cond=(NOT p0), acceptance={} source=4 dest: 0}, { cond=p0, acceptance={} source=4 dest: 4}]], initial=1, aps=[p1:(AND (NEQ s284 0) (NEQ s372 1)), p0:(OR (EQ s232 0) (EQ s539 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 1052 reset in 160 ms.
Product exploration explored 100000 steps with 1067 reset in 152 ms.
Graph (complete) has 1455 edges and 560 vertex of which 549 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.1 ms
Knowledge obtained : [(NOT p1), p0]
Stuttering acceptance computed with spot in 117 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0)]
Product exploration explored 100000 steps with 1051 reset in 156 ms.
Product exploration explored 100000 steps with 1057 reset in 139 ms.
Applying partial POR strategy [true, false, true, true, true]
Stuttering acceptance computed with spot in 102 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0)]
Support contains 4 out of 560 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 560/560 places, 795/795 transitions.
Graph (trivial) has 580 edges and 560 vertex of which 209 / 560 are part of one of the 23 SCC in 1 ms
Free SCC test removed 186 places
Ensure Unique test removed 213 transitions
Reduce isomorphic transitions removed 213 transitions.
Performed 149 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 149 rules applied. Total rules applied 150 place count 374 transition count 582
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 23 Pre rules applied. Total rules applied 150 place count 374 transition count 709
Deduced a syphon composed of 172 places in 1 ms
Iterating global reduction 1 with 23 rules applied. Total rules applied 173 place count 374 transition count 709
Discarding 80 places :
Symmetric choice reduction at 1 with 80 rule applications. Total rules 253 place count 294 transition count 629
Deduced a syphon composed of 92 places in 1 ms
Iterating global reduction 1 with 80 rules applied. Total rules applied 333 place count 294 transition count 629
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 152 places in 0 ms
Iterating global reduction 1 with 60 rules applied. Total rules applied 393 place count 294 transition count 629
Discarding 45 places :
Symmetric choice reduction at 1 with 45 rule applications. Total rules 438 place count 249 transition count 584
Deduced a syphon composed of 107 places in 0 ms
Iterating global reduction 1 with 45 rules applied. Total rules applied 483 place count 249 transition count 584
Performed 21 Post agglomeration using F-continuation condition with reduction of 18 identical transitions.
Deduced a syphon composed of 128 places in 0 ms
Iterating global reduction 1 with 21 rules applied. Total rules applied 504 place count 249 transition count 729
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 507 place count 249 transition count 726
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 531 place count 225 transition count 651
Deduced a syphon composed of 104 places in 0 ms
Iterating global reduction 2 with 24 rules applied. Total rules applied 555 place count 225 transition count 651
Deduced a syphon composed of 104 places in 0 ms
Drop transitions removed 39 transitions
Redundant transition composition rules discarded 39 transitions
Iterating global reduction 2 with 39 rules applied. Total rules applied 594 place count 225 transition count 612
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 600 place count 219 transition count 606
Deduced a syphon composed of 98 places in 0 ms
Iterating global reduction 2 with 6 rules applied. Total rules applied 606 place count 219 transition count 606
Deduced a syphon composed of 98 places in 0 ms
Applied a total of 606 rules in 67 ms. Remains 219 /560 variables (removed 341) and now considering 606/795 (removed 189) transitions.
[2021-05-09 15:26:08] [INFO ] Redundant transitions in 390 ms returned []
[2021-05-09 15:26:08] [INFO ] Flow matrix only has 500 transitions (discarded 106 similar events)
// Phase 1: matrix 500 rows 219 cols
[2021-05-09 15:26:08] [INFO ] Computed 8 place invariants in 6 ms
[2021-05-09 15:26:09] [INFO ] Dead Transitions using invariants and state equation in 243 ms returned []
Finished structural reductions, in 1 iterations. Remains : 219/560 places, 606/795 transitions.
Product exploration explored 100000 steps with 5297 reset in 349 ms.
Product exploration explored 100000 steps with 5347 reset in 285 ms.
[2021-05-09 15:26:09] [INFO ] Flatten gal took : 22 ms
[2021-05-09 15:26:09] [INFO ] Flatten gal took : 22 ms
[2021-05-09 15:26:09] [INFO ] Time to serialize gal into /tmp/LTL4043365011829003527.gal : 2 ms
[2021-05-09 15:26:09] [INFO ] Time to serialize properties into /tmp/LTL15086444543340228138.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/LTL4043365011829003527.gal, -t, CGAL, -LTL, /tmp/LTL15086444543340228138.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/LTL4043365011829003527.gal -t CGAL -LTL /tmp/LTL15086444543340228138.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X((G("((p379==0)||(p835==1))"))||(G("((p449!=0)&&(p599!=1))")))))
Formula 0 simplified : !X(G"((p379==0)||(p835==1))" | G"((p449!=0)&&(p599!=1))")
Detected timeout of ITS tools.
[2021-05-09 15:26:25] [INFO ] Flatten gal took : 70 ms
[2021-05-09 15:26:25] [INFO ] Applying decomposition
[2021-05-09 15:26:25] [INFO ] Flatten gal took : 61 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/graph14299581753147631164.txt, -o, /tmp/graph14299581753147631164.bin, -w, /tmp/graph14299581753147631164.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/graph14299581753147631164.bin, -l, -1, -v, -w, /tmp/graph14299581753147631164.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 15:26:25] [INFO ] Decomposing Gal with order
[2021-05-09 15:26:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 15:26:25] [INFO ] Removed a total of 703 redundant transitions.
[2021-05-09 15:26:25] [INFO ] Flatten gal took : 121 ms
[2021-05-09 15:26:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 14 ms.
[2021-05-09 15:26:25] [INFO ] Time to serialize gal into /tmp/LTL10933844855110281024.gal : 21 ms
[2021-05-09 15:26:25] [INFO ] Time to serialize properties into /tmp/LTL13511600065437754667.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/LTL10933844855110281024.gal, -t, CGAL, -LTL, /tmp/LTL13511600065437754667.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/LTL10933844855110281024.gal -t CGAL -LTL /tmp/LTL13511600065437754667.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X((G("((i6.i1.i0.u92.p379==0)||(i21.u213.p835==1))"))||(G("((i9.u111.p449!=0)&&(i14.u143.p599!=1))")))))
Formula 0 simplified : !X(G"((i6.i1.i0.u92.p379==0)||(i21.u213.p835==1))" | G"((i9.u111.p449!=0)&&(i14.u143.p599!=1))")
Reverse transition relation is NOT exact ! Due to transitions t169, t187, t301, t328, t359, t360, t378, t575, t602, t628, t630, t631, t632, t633, t634, t635, t639, t640, t644, t646, t647, t648, t649, t650, t651, t652, t656, t657, t658, t659, t660, t662, t663, i2.t497, i2.i0.i1.u28.t519, i2.i1.t492, i2.i1.t557, i2.i1.i1.u26.t555, i2.i1.i1.u26.t556, i2.i1.i1.u38.t491, i2.i1.i1.u38.t758, i2.i1.i2.u14.t525, i2.i1.i2.u19.t554, i3.u43.t475, i4.t567, i4.t565, i4.u70.t409, i5.t413, i5.u67.t417, i5.u68.t573, i6.i1.i0.t341, i7.u81.t394, i8.u99.t322, i9.t361, i9.t296, i9.u109.t295, i9.u109.t743, i10.u112.t281, i11.t370, i11.t368, i11.u137.t220, i12.t376, i12.t224, i12.u134.t226, i15.t170, i15.t103, i15.u149.t136, i15.u156.t168, i15.u173.t102, i15.u173.t775, i17.u163.t108, i17.u164.t130, i18.u177.t88, i19.i0.t177, i19.i0.i0.t179, i19.i0.i2.u202.t27, i20.t185, i20.t31, i20.u199.t33, i21.t792, i21.t787, i21.t599, i21.t402, i21.t212, i21.u4.t598, i21.u75.t401, i21.u141.t211, i21.u210.t1, i21.u213.t3, i21.u213.t4, i21.u213.t204, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :1/628/91/720
Computing Next relation with stutter on 4.87979e+07 deadlock states
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6524666717837033918
[2021-05-09 15:26:40] [INFO ] Built C files in 28ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6524666717837033918
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/ltsmin6524666717837033918]
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/ltsmin6524666717837033918] 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/ltsmin6524666717837033918] 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-3b-13 finished in 35199 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G(p0)))], workingDir=/home/mcc/execution]
Support contains 3 out of 575 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 575/575 places, 810/810 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 565 transition count 800
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 565 transition count 800
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 24 place count 561 transition count 796
Iterating global reduction 0 with 4 rules applied. Total rules applied 28 place count 561 transition count 796
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 560 transition count 795
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 560 transition count 795
Applied a total of 30 rules in 41 ms. Remains 560 /575 variables (removed 15) and now considering 795/810 (removed 15) transitions.
// Phase 1: matrix 795 rows 560 cols
[2021-05-09 15:26:41] [INFO ] Computed 8 place invariants in 14 ms
[2021-05-09 15:26:41] [INFO ] Implicit Places using invariants in 117 ms returned []
// Phase 1: matrix 795 rows 560 cols
[2021-05-09 15:26:41] [INFO ] Computed 8 place invariants in 30 ms
[2021-05-09 15:26:42] [INFO ] Implicit Places using invariants and state equation in 505 ms returned []
Implicit Place search using SMT with State Equation took 647 ms to find 0 implicit places.
// Phase 1: matrix 795 rows 560 cols
[2021-05-09 15:26:42] [INFO ] Computed 8 place invariants in 2 ms
[2021-05-09 15:26:42] [INFO ] Dead Transitions using invariants and state equation in 675 ms returned []
Finished structural reductions, in 1 iterations. Remains : 560/575 places, 795/810 transitions.
Stuttering acceptance computed with spot in 87 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : CloudDeployment-PT-3b-15 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 s72 1) (OR (EQ s411 0) (EQ s391 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-3b-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudDeployment-PT-3b-15 finished in 1486 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin14812118624444311832
[2021-05-09 15:26:43] [INFO ] Computing symmetric may disable matrix : 810 transitions.
[2021-05-09 15:26:43] [INFO ] Applying decomposition
[2021-05-09 15:26:43] [INFO ] Computation of Complete disable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-09 15:26:43] [INFO ] Computing symmetric may enable matrix : 810 transitions.
[2021-05-09 15:26:43] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-09 15:26:43] [INFO ] Flatten gal took : 26 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/graph18065333243093528704.txt, -o, /tmp/graph18065333243093528704.bin, -w, /tmp/graph18065333243093528704.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/graph18065333243093528704.bin, -l, -1, -v, -w, /tmp/graph18065333243093528704.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 15:26:43] [INFO ] Decomposing Gal with order
[2021-05-09 15:26:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 15:26:43] [INFO ] Computing Do-Not-Accords matrix : 810 transitions.
[2021-05-09 15:26:43] [INFO ] Computation of Completed DNA matrix. took 33 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-09 15:26:43] [INFO ] Built C files in 337ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14812118624444311832
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/ltsmin14812118624444311832]
[2021-05-09 15:26:43] [INFO ] Removed a total of 722 redundant transitions.
[2021-05-09 15:26:43] [INFO ] Flatten gal took : 126 ms
[2021-05-09 15:26:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 8 ms.
[2021-05-09 15:26:43] [INFO ] Time to serialize gal into /tmp/LTLCardinality6836809399530353537.gal : 18 ms
[2021-05-09 15:26:43] [INFO ] Time to serialize properties into /tmp/LTLCardinality14822543391738372598.ltl : 26 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/LTLCardinality6836809399530353537.gal, -t, CGAL, -LTL, /tmp/LTLCardinality14822543391738372598.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/LTLCardinality6836809399530353537.gal -t CGAL -LTL /tmp/LTLCardinality14822543391738372598.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X((G("((i10.i0.u94.p379==0)||(i23.u218.p835==1))"))||(G(!("((i9.i3.u114.p449==0)||(i17.u148.p599==1))"))))))
Formula 0 simplified : !X(G"((i10.i0.u94.p379==0)||(i23.u218.p835==1))" | G!"((i9.i3.u114.p449==0)||(i17.u148.p599==1))")
Compilation finished in 5302 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin14812118624444311832]
Link finished in 67 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(([]((LTLAPp0==true))||[]((LTLAPp1==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin14812118624444311832]
Reverse transition relation is NOT exact ! Due to transitions t1, t149, t186, t224, t226, t250, t468, t508, t532, t711, t749, t787, t813, t889, t939, t941, t943, t945, t947, t948, t949, t950, t956, t957, t958, t959, t960, t961, t964, t965, t966, t967, t969, t970, t974, i3.t791, i3.t704, i3.i1.u41.t789, i3.i1.u41.t790, i3.i3.u39.t705, i3.i3.u39.t1097, i4.i0.u30.t731, i4.i2.u27.t743, i5.i1.u45.t686, i5.i2.u48.t674, i6.t803, i6.i0.u14.t806, i6.i3.u74.t598, i7.i1.u72.t811, i7.i2.t605, i7.i2.u69.t608, i9.t506, i9.i3.t425, i9.i3.t510, i9.i3.u112.t424, i9.i3.u112.t1082, i10.i0.t484, i11.i2.u101.t462, i11.i3.u100.t430, i12.i1.u116.t405, i14.i1.t322, i14.i1.u139.t327, i14.i1.u140.t530, i15.t522, i15.i0.t524, i15.i1.u142.t317, i16.i1.t221, i17.u152.t263, i17.u152.t277, i18.i1.u171.t180, i19.t228, i19.t143, i19.i3.u180.t142, i19.i3.u180.t1116, i20.i2.u185.t123, i21.t240, i21.i0.t242, i21.i3.u209.t35, i22.i1.t40, i22.i1.t248, i22.i1.u207.t45, i23.t1133, i23.t1128, i23.t870, i23.t589, i23.t307, i23.u4.t861, i23.u77.t580, i23.u83.t559, i23.u145.t298, i23.u210.t6, i23.u218.t8, i23.u218.t9, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :1/640/93/734
Computing Next relation with stutter on 4.87979e+07 deadlock states
WARNING : LTSmin timed out (>400 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(([]((LTLAPp0==true))||[]((LTLAPp1==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin14812118624444311832]
Retrying LTSmin with larger timeout 3200 s
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(([]((LTLAPp0==true))||[]((LTLAPp1==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin14812118624444311832]
Detected timeout of ITS tools.
[2021-05-09 15:47:35] [INFO ] Applying decomposition
[2021-05-09 15:47:35] [INFO ] Flatten gal took : 62 ms
[2021-05-09 15:47:35] [INFO ] Decomposing Gal with order
[2021-05-09 15:47:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 15:47:35] [INFO ] Removed a total of 640 redundant transitions.
[2021-05-09 15:47:35] [INFO ] Flatten gal took : 113 ms
[2021-05-09 15:47:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 226 labels/synchronizations in 26 ms.
[2021-05-09 15:47:35] [INFO ] Time to serialize gal into /tmp/LTLCardinality4925881843430893286.gal : 3 ms
[2021-05-09 15:47:35] [INFO ] Time to serialize properties into /tmp/LTLCardinality17792518652309991627.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/LTLCardinality4925881843430893286.gal, -t, CGAL, -LTL, /tmp/LTLCardinality17792518652309991627.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/LTLCardinality4925881843430893286.gal -t CGAL -LTL /tmp/LTLCardinality17792518652309991627.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X((G("((i0.i0.i0.i1.u13.p379==0)||(i0.i1.u30.p835==1))"))||(G(!("((i0.i0.i0.i1.u13.p449==0)||(i0.i0.i1.i0.u17.p599==1))"))))))
Formula 0 simplified : !X(G"((i0.i0.i0.i1.u13.p379==0)||(i0.i1.u30.p835==1))" | G!"((i0.i0.i0.i1.u13.p449==0)||(i0.i0.i1.i0.u17.p599==1))")
Reverse transition relation is NOT exact ! Due to transitions t889, t950, t960, t970, u24.t8, u24.t9, i0.t1139, i0.t1133, i0.i0.t226, i0.i0.i0.t508, i0.i0.i0.i0.u8.t1, i0.i0.i0.i0.u8.t598, i0.i0.i0.i0.u8.t605, i0.i0.i0.i0.u8.t608, i0.i0.i0.i0.u8.t674, i0.i0.i0.i0.u8.t686, i0.i0.i0.i0.u8.t704, i0.i0.i0.i0.u8.t705, i0.i0.i0.i0.u8.t711, i0.i0.i0.i0.u8.t731, i0.i0.i0.i0.u8.t743, i0.i0.i0.i0.u8.t749, i0.i0.i0.i0.u8.t787, i0.i0.i0.i0.u8.t789, i0.i0.i0.i0.u8.t790, i0.i0.i0.i0.u8.t791, i0.i0.i0.i0.u8.t803, i0.i0.i0.i0.u8.t806, i0.i0.i0.i0.u8.t811, i0.i0.i0.i0.u8.t1097, i0.i0.i0.i0.i0.t813, i0.i0.i0.i0.i0.u6.t861, i0.i0.i0.i0.i0.u6.t870, i0.i0.i0.i1.u13.t317, i0.i0.i0.i1.u13.t322, i0.i0.i0.i1.u13.t327, i0.i0.i0.i1.u13.t405, i0.i0.i0.i1.u13.t424, i0.i0.i0.i1.u13.t425, i0.i0.i0.i1.u13.t430, i0.i0.i0.i1.u13.t462, i0.i0.i0.i1.u13.t468, i0.i0.i0.i1.u13.t484, i0.i0.i0.i1.u13.t506, i0.i0.i0.i1.u13.t510, i0.i0.i0.i1.u13.t522, i0.i0.i0.i1.u13.t524, i0.i0.i0.i1.u13.t530, i0.i0.i0.i1.u13.t1082, i0.i0.i0.i1.i0.t532, i0.i0.i0.i1.i0.u11.t580, i0.i0.i0.i1.i0.u11.t589, i0.i0.i0.i1.i0.u12.t559, i0.i0.i1.u18.t35, i0.i0.i1.u18.t40, i0.i0.i1.u18.t45, i0.i0.i1.u18.t123, i0.i0.i1.u18.t142, i0.i0.i1.u18.t143, i0.i0.i1.u18.t149, i0.i0.i1.u18.t180, i0.i0.i1.u18.t186, i0.i0.i1.u18.t221, i0.i0.i1.u18.t224, i0.i0.i1.u18.t228, i0.i0.i1.u18.t240, i0.i0.i1.u18.t242, i0.i0.i1.u18.t248, i0.i0.i1.u18.t1116, i0.i0.i1.i0.t250, i0.i0.i1.i0.u16.t298, i0.i0.i1.i0.u16.t307, i0.i0.i1.i0.u17.t263, i0.i0.i1.i0.u17.t277, i0.i1.t6, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :1/593/75/669
Computing Next relation with stutter on 4.87979e+07 deadlock states
Detected timeout of ITS tools.
[2021-05-09 16:08:27] [INFO ] Flatten gal took : 66 ms
[2021-05-09 16:08:27] [INFO ] Input system was already deterministic with 810 transitions.
[2021-05-09 16:08:27] [INFO ] Transformed 575 places.
[2021-05-09 16:08:27] [INFO ] Transformed 810 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-09 16:08:27] [INFO ] Time to serialize gal into /tmp/LTLCardinality8964042993751599514.gal : 2 ms
[2021-05-09 16:08:27] [INFO ] Time to serialize properties into /tmp/LTLCardinality670201332053717300.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/LTLCardinality8964042993751599514.gal, -t, CGAL, -LTL, /tmp/LTLCardinality670201332053717300.ltl, -c, -stutter-deadlock, --load-order, /home/mcc/execution/model.ord, --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/LTLCardinality8964042993751599514.gal -t CGAL -LTL /tmp/LTLCardinality670201332053717300.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((X((G("((p379==0)||(p835==1))"))||(G(!("((p449==0)||(p599==1))"))))))
Formula 0 simplified : !X(G"((p379==0)||(p835==1))" | G!"((p449==0)||(p599==1))")
pins2lts-mc-linux64, 0.000: Registering PINS so language module
pins2lts-mc-linux64( 0/ 8), 0.007: Loading model from ./gal.so
pins2lts-mc-linux64( 6/ 8), 0.007: library has no initializer
pins2lts-mc-linux64( 6/ 8), 0.007: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.011: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.012: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.012: library has no initializer
pins2lts-mc-linux64( 0/ 8), 0.012: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.012: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.012: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.010: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.010: loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.011: library has no initializer
pins2lts-mc-linux64( 1/ 8), 0.012: loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.012: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.012: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.010: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.018: loading model GAL
pins2lts-mc-linux64( 0/ 8), 2.584: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 2.584: LTL layer: formula: X(([]((LTLAPp0==true))||[]((LTLAPp1==true))))
pins2lts-mc-linux64( 6/ 8), 2.686: completed loading model GAL
pins2lts-mc-linux64( 4/ 8), 2.707: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 2.709: "X(([]((LTLAPp0==true))||[]((LTLAPp1==true))))" is not a file, parsing as formula...
pins2lts-mc-linux64( 3/ 8), 2.723: completed loading model GAL
pins2lts-mc-linux64( 7/ 8), 2.737: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 2.737: Using Spin LTL semantics
pins2lts-mc-linux64( 2/ 8), 2.738: completed loading model GAL
pins2lts-mc-linux64( 5/ 8), 2.741: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 2.743: buchi has 5 states
pins2lts-mc-linux64( 1/ 8), 2.744: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 2.873: Weak Buchi automaton detected, adding non-accepting as progress label.
pins2lts-mc-linux64( 0/ 8), 4.617: DFS-FIFO for weak LTL, using special progress label 813
pins2lts-mc-linux64( 0/ 8), 4.617: There are 814 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 4.617: State length is 576, there are 820 groups
pins2lts-mc-linux64( 0/ 8), 4.617: Running dfsfifo using 8 cores
pins2lts-mc-linux64( 0/ 8), 4.617: Using a tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 4.617: Successor permutation: rr
pins2lts-mc-linux64( 0/ 8), 4.617: Global bits: 2, count bits: 0, local bits: 0
pins2lts-mc-linux64( 2/ 8), 7.121: ~1 levels ~960 states ~5024 transitions
pins2lts-mc-linux64( 2/ 8), 7.194: ~1 levels ~1920 states ~10400 transitions
pins2lts-mc-linux64( 4/ 8), 7.282: ~1 levels ~3840 states ~27272 transitions
pins2lts-mc-linux64( 4/ 8), 7.356: ~1 levels ~7680 states ~55720 transitions
pins2lts-mc-linux64( 4/ 8), 7.544: ~1 levels ~15360 states ~114568 transitions
pins2lts-mc-linux64( 4/ 8), 8.004: ~1 levels ~30720 states ~241000 transitions
pins2lts-mc-linux64( 4/ 8), 8.646: ~1 levels ~61440 states ~489248 transitions
pins2lts-mc-linux64( 6/ 8), 11.669: ~1 levels ~122880 states ~958120 transitions
pins2lts-mc-linux64( 6/ 8), 17.051: ~1 levels ~245760 states ~1986504 transitions
pins2lts-mc-linux64( 6/ 8), 28.427: ~1 levels ~491520 states ~4142168 transitions
pins2lts-mc-linux64( 2/ 8), 49.889: ~1 levels ~983040 states ~8378912 transitions
pins2lts-mc-linux64( 1/ 8), 85.924: ~1 levels ~1966080 states ~18470712 transitions
pins2lts-mc-linux64( 6/ 8), 150.689: ~1 levels ~3932160 states ~35750408 transitions
pins2lts-mc-linux64( 6/ 8), 295.937: ~1 levels ~7864320 states ~72799320 transitions
pins2lts-mc-linux64( 6/ 8), 510.657: ~1 levels ~15728640 states ~149897480 transitions
pins2lts-mc-linux64( 6/ 8), 956.649: ~1 levels ~31457280 states ~306088280 transitions
pins2lts-mc-linux64( 2/ 8), 1942.938: ~1 levels ~62914560 states ~617971832 transitions
pins2lts-mc-linux64( 0/ 8), 2726.673: Error: tree roots table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 2726.753:
pins2lts-mc-linux64( 0/ 8), 2726.753: mean standard work distribution: 2.6% (states) 1.8% (transitions)
pins2lts-mc-linux64( 0/ 8), 2726.753:
pins2lts-mc-linux64( 0/ 8), 2726.753: Explored 86245940 states 893756915 transitions, fanout: 10.363
pins2lts-mc-linux64( 0/ 8), 2726.753: Total exploration time 2722.080 sec (2721.990 sec minimum, 2722.034 sec on average)
pins2lts-mc-linux64( 0/ 8), 2726.753: States per second: 31684, Transitions per second: 328336
pins2lts-mc-linux64( 0/ 8), 2726.753:
pins2lts-mc-linux64( 0/ 8), 2726.753: Progress states detected: 134217243
pins2lts-mc-linux64( 0/ 8), 2726.753: Redundant explorations: -35.7416
pins2lts-mc-linux64( 0/ 8), 2726.753:
pins2lts-mc-linux64( 0/ 8), 2726.753: Queue width: 8B, total height: 81895193, memory: 624.81MB
pins2lts-mc-linux64( 0/ 8), 2726.753: Tree memory: 1028.2MB, 8.0 B/state, compr.: 0.3%
pins2lts-mc-linux64( 0/ 8), 2726.753: Tree fill ratio (roots/leafs): 99.0%/1.0%
pins2lts-mc-linux64( 0/ 8), 2726.753: Stored 817 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 2726.753: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 2726.753: Est. total memory use: 1653.1MB (~1648.8MB paged-in)
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(([]((LTLAPp0==true))||[]((LTLAPp1==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin14812118624444311832]
255
java.lang.RuntimeException: Unexpected exception when executing ltsmin :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(([]((LTLAPp0==true))||[]((LTLAPp1==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin14812118624444311832]
255
at fr.lip6.move.gal.application.LTSminRunner.checkProperty(LTSminRunner.java:214)
at fr.lip6.move.gal.application.LTSminRunner.access$10(LTSminRunner.java:165)
at fr.lip6.move.gal.application.LTSminRunner$1.checkProperties(LTSminRunner.java:154)
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:102)
at java.base/java.lang.Thread.run(Thread.java:834)

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

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

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

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