Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r649-smll-171774451500027.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..............................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
Input is ResIsolation-PT-N09P1, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r649-smll-171774451500027
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 9.6M
-rw-r--r-- 1 mcc users 9.6K Jun 7 06:38 CTLCardinality.txt
-rw-r--r-- 1 mcc users 114K Jun 7 06:38 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Jun 7 06:38 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K Jun 7 06:38 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.3K Jun 7 06:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K Jun 7 06:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Jun 7 06:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Jun 7 06:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 7 06:26 NewModel
-rw-r--r-- 1 mcc users 9.1K Jun 7 06:39 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 93K Jun 7 06:39 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Jun 7 06:39 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 89K Jun 7 06:39 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Jun 7 06:43 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Jun 7 06:43 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jun 7 06:26 equiv_col
-rw-r--r-- 1 mcc users 6 Jun 7 06:26 instance
-rw-r--r-- 1 mcc users 6 Jun 7 06:26 iscolored
-rw-r--r-- 1 mcc users 9.1M Jun 7 06:26 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 ResIsolation-PT-N09P1-LTLCardinality-00
FORMULA_NAME ResIsolation-PT-N09P1-LTLCardinality-01
FORMULA_NAME ResIsolation-PT-N09P1-LTLCardinality-02
FORMULA_NAME ResIsolation-PT-N09P1-LTLCardinality-03
FORMULA_NAME ResIsolation-PT-N09P1-LTLCardinality-04
FORMULA_NAME ResIsolation-PT-N09P1-LTLCardinality-05
FORMULA_NAME ResIsolation-PT-N09P1-LTLCardinality-06
FORMULA_NAME ResIsolation-PT-N09P1-LTLCardinality-07
FORMULA_NAME ResIsolation-PT-N09P1-LTLCardinality-08
FORMULA_NAME ResIsolation-PT-N09P1-LTLCardinality-09
FORMULA_NAME ResIsolation-PT-N09P1-LTLCardinality-10
FORMULA_NAME ResIsolation-PT-N09P1-LTLCardinality-11
FORMULA_NAME ResIsolation-PT-N09P1-LTLCardinality-12
FORMULA_NAME ResIsolation-PT-N09P1-LTLCardinality-13
FORMULA_NAME ResIsolation-PT-N09P1-LTLCardinality-14
FORMULA_NAME ResIsolation-PT-N09P1-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1717770743867

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=gold2023
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ResIsolation-PT-N09P1
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202304061127
[2024-06-07 14:32:26] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-06-07 14:32:27] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-07 14:32:28] [INFO ] Load time of PNML (sax parser for PT used): 1195 ms
[2024-06-07 14:32:28] [INFO ] Transformed 299 places.
[2024-06-07 14:32:28] [INFO ] Transformed 9484 transitions.
[2024-06-07 14:32:28] [INFO ] Found NUPN structural information;
[2024-06-07 14:32:28] [INFO ] Parsed PT model containing 299 places and 9484 transitions and 184865 arcs in 1463 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 15 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
Initial state reduction rules removed 1 formulas.
FORMULA ResIsolation-PT-N09P1-LTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ResIsolation-PT-N09P1-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ResIsolation-PT-N09P1-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ResIsolation-PT-N09P1-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ResIsolation-PT-N09P1-LTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ResIsolation-PT-N09P1-LTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ResIsolation-PT-N09P1-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ResIsolation-PT-N09P1-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ResIsolation-PT-N09P1-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ResIsolation-PT-N09P1-LTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 20 out of 299 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 299/299 places, 9484/9484 transitions.
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 289 transition count 9484
Discarding 155 places :
Symmetric choice reduction at 1 with 155 rule applications. Total rules 165 place count 134 transition count 9329
Iterating global reduction 1 with 155 rules applied. Total rules applied 320 place count 134 transition count 9329
Ensure Unique test removed 577 transitions
Reduce isomorphic transitions removed 577 transitions.
Iterating post reduction 1 with 577 rules applied. Total rules applied 897 place count 134 transition count 8752
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 912 place count 119 transition count 8226
Iterating global reduction 2 with 15 rules applied. Total rules applied 927 place count 119 transition count 8226
Applied a total of 927 rules in 670 ms. Remains 119 /299 variables (removed 180) and now considering 8226/9484 (removed 1258) transitions.
// Phase 1: matrix 8226 rows 119 cols
[2024-06-07 14:32:29] [INFO ] Computed 0 invariants in 326 ms
[2024-06-07 14:32:32] [INFO ] Implicit Places using invariants in 2610 ms returned []
[2024-06-07 14:32:32] [INFO ] Invariant cache hit.
[2024-06-07 14:32:33] [INFO ] Implicit Places using invariants and state equation in 1731 ms returned []
Implicit Place search using SMT with State Equation took 4403 ms to find 0 implicit places.
[2024-06-07 14:32:33] [INFO ] Invariant cache hit.
[2024-06-07 14:32:38] [INFO ] Dead Transitions using invariants and state equation in 4501 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 119/299 places, 8226/9484 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9592 ms. Remains : 119/299 places, 8226/9484 transitions.
Support contains 20 out of 119 places after structural reductions.
[2024-06-07 14:32:41] [INFO ] Flatten gal took : 2279 ms
[2024-06-07 14:32:42] [INFO ] Flatten gal took : 1490 ms
[2024-06-07 14:32:45] [INFO ] Input system was already deterministic with 8226 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1223 ms. (steps per millisecond=8 ) properties (out of 12) seen :4
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 112 ms. (steps per millisecond=89 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 128 ms. (steps per millisecond=78 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 144 ms. (steps per millisecond=69 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 120 ms. (steps per millisecond=83 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
[2024-06-07 14:32:47] [INFO ] Invariant cache hit.
[2024-06-07 14:32:48] [INFO ] After 136ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2024-06-07 14:32:53] [INFO ] After 5628ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :8
[2024-06-07 14:32:58] [INFO ] After 10104ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :8
Attempting to minimize the solution found.
Minimization took 2552 ms.
[2024-06-07 14:33:01] [INFO ] After 12765ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :8
Parikh walk visited 7 properties in 6203 ms.
Support contains 2 out of 119 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 119/119 places, 8226/8226 transitions.
Graph (trivial) has 86 edges and 119 vertex of which 27 / 119 are part of one of the 9 SCC in 10 ms
Free SCC test removed 18 places
Drop transitions removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Graph (complete) has 963 edges and 101 vertex of which 96 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.64 ms
Discarding 5 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Drop transitions removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 0 with 29 rules applied. Total rules applied 31 place count 96 transition count 8165
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 21 rules applied. Total rules applied 52 place count 77 transition count 8163
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 53 place count 76 transition count 8163
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 53 place count 76 transition count 8162
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 55 place count 75 transition count 8162
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 64 place count 66 transition count 8153
Iterating global reduction 3 with 9 rules applied. Total rules applied 73 place count 66 transition count 8153
Ensure Unique test removed 65 transitions
Reduce isomorphic transitions removed 65 transitions.
Iterating post reduction 3 with 65 rules applied. Total rules applied 138 place count 66 transition count 8088
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 138 place count 66 transition count 8086
Deduced a syphon composed of 2 places in 6 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 142 place count 64 transition count 8086
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 143 place count 64 transition count 8085
Performed 16 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 16 places in 6 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 5 with 32 rules applied. Total rules applied 175 place count 48 transition count 8068
Drop transitions removed 3 transitions
Ensure Unique test removed 639 transitions
Reduce isomorphic transitions removed 642 transitions.
Iterating post reduction 5 with 642 rules applied. Total rules applied 817 place count 48 transition count 7426
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 818 place count 47 transition count 6914
Iterating global reduction 6 with 1 rules applied. Total rules applied 819 place count 47 transition count 6914
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 820 place count 47 transition count 6913
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 820 place count 47 transition count 6912
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 822 place count 46 transition count 6912
Drop transitions removed 256 transitions
Redundant transition composition rules discarded 256 transitions
Iterating global reduction 7 with 256 rules applied. Total rules applied 1078 place count 46 transition count 6656
Free-agglomeration rule applied 2 times.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1080 place count 46 transition count 6654
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 256 transitions
Reduce isomorphic transitions removed 256 transitions.
Iterating post reduction 7 with 258 rules applied. Total rules applied 1338 place count 44 transition count 6398
Drop transitions removed 256 transitions
Redundant transition composition rules discarded 256 transitions
Iterating global reduction 8 with 256 rules applied. Total rules applied 1594 place count 44 transition count 6142
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 1595 place count 43 transition count 6141
Applied a total of 1595 rules in 77245 ms. Remains 43 /119 variables (removed 76) and now considering 6141/8226 (removed 2085) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 77247 ms. Remains : 43/119 places, 6141/8226 transitions.
Finished random walk after 4 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=0 )
Parikh walk visited 0 properties in 0 ms.
FORMULA ResIsolation-PT-N09P1-LTLCardinality-02 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 41 stabilizing places and 51 stable transitions
Graph (complete) has 998 edges and 119 vertex of which 114 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.316 ms
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(p0)&&G(p1))))'
Support contains 4 out of 119 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 119/119 places, 8226/8226 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 108 transition count 8215
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 108 transition count 8215
Ensure Unique test removed 708 transitions
Reduce isomorphic transitions removed 708 transitions.
Iterating post reduction 0 with 708 rules applied. Total rules applied 730 place count 108 transition count 7507
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 732 place count 106 transition count 6994
Iterating global reduction 1 with 2 rules applied. Total rules applied 734 place count 106 transition count 6994
Applied a total of 734 rules in 238 ms. Remains 106 /119 variables (removed 13) and now considering 6994/8226 (removed 1232) transitions.
// Phase 1: matrix 6994 rows 106 cols
[2024-06-07 14:34:25] [INFO ] Computed 0 invariants in 143 ms
[2024-06-07 14:34:27] [INFO ] Implicit Places using invariants in 2008 ms returned []
[2024-06-07 14:34:27] [INFO ] Invariant cache hit.
[2024-06-07 14:34:28] [INFO ] Implicit Places using invariants and state equation in 1326 ms returned []
Implicit Place search using SMT with State Equation took 3339 ms to find 0 implicit places.
[2024-06-07 14:34:28] [INFO ] Invariant cache hit.
[2024-06-07 14:34:32] [INFO ] Dead Transitions using invariants and state equation in 4239 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 106/119 places, 6994/8226 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7820 ms. Remains : 106/119 places, 6994/8226 transitions.
ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2Stuttering acceptance computed with spot in 514 ms :[true, (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : ResIsolation-PT-N09P1-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(OR (NOT p1) (NOT p0)), acceptance={} source=2 dest: 0}, { cond=(AND p1 p0), acceptance={} source=2 dest: 4}], [{ cond=(NOT p1), acceptance={} source=3 dest: 0}, { cond=p1, acceptance={} source=3 dest: 2}], [{ cond=(NOT p1), acceptance={} source=4 dest: 0}, { cond=p1, acceptance={} source=4 dest: 4}]], initial=1, aps=[p1:(AND (EQ s94 0) (EQ s68 1)), p0:(AND (EQ s99 0) (EQ s92 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, 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 1 steps with 0 reset in 4 ms.
FORMULA ResIsolation-PT-N09P1-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ResIsolation-PT-N09P1-LTLCardinality-05 finished in 8487 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(p1))))'
Support contains 3 out of 119 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 119/119 places, 8226/8226 transitions.
Graph (trivial) has 84 edges and 119 vertex of which 24 / 119 are part of one of the 8 SCC in 1 ms
Free SCC test removed 16 places
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Graph (complete) has 974 edges and 103 vertex of which 98 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.318 ms
Discarding 5 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 0 with 10 rules applied. Total rules applied 12 place count 97 transition count 8194
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 23 place count 87 transition count 8193
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 23 place count 87 transition count 8183
Deduced a syphon composed of 10 places in 8 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 43 place count 77 transition count 8183
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 46 place count 74 transition count 8180
Iterating global reduction 2 with 3 rules applied. Total rules applied 49 place count 74 transition count 8180
Ensure Unique test removed 65 transitions
Reduce isomorphic transitions removed 65 transitions.
Iterating post reduction 2 with 65 rules applied. Total rules applied 114 place count 74 transition count 8115
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 114 place count 74 transition count 8114
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 116 place count 73 transition count 8114
Performed 16 Post agglomeration using F-continuation condition with reduction of 258 identical transitions.
Deduced a syphon composed of 16 places in 4 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 3 with 32 rules applied. Total rules applied 148 place count 57 transition count 7840
Ensure Unique test removed 385 transitions
Reduce isomorphic transitions removed 385 transitions.
Iterating post reduction 3 with 385 rules applied. Total rules applied 533 place count 57 transition count 7455
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 534 place count 56 transition count 6943
Iterating global reduction 4 with 1 rules applied. Total rules applied 535 place count 56 transition count 6943
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 536 place count 56 transition count 6942
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 536 place count 56 transition count 6941
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 538 place count 55 transition count 6941
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 5 with 6 rules applied. Total rules applied 544 place count 52 transition count 6949
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 546 place count 52 transition count 6947
Applied a total of 546 rules in 40441 ms. Remains 52 /119 variables (removed 67) and now considering 6947/8226 (removed 1279) transitions.
[2024-06-07 14:35:14] [INFO ] Flow matrix only has 6940 transitions (discarded 7 similar events)
// Phase 1: matrix 6940 rows 52 cols
[2024-06-07 14:35:14] [INFO ] Computed 0 invariants in 30 ms
[2024-06-07 14:35:15] [INFO ] Implicit Places using invariants in 1279 ms returned []
[2024-06-07 14:35:15] [INFO ] Flow matrix only has 6940 transitions (discarded 7 similar events)
[2024-06-07 14:35:15] [INFO ] Invariant cache hit.
[2024-06-07 14:35:16] [INFO ] Implicit Places using invariants and state equation in 1314 ms returned []
Implicit Place search using SMT with State Equation took 2597 ms to find 0 implicit places.
[2024-06-07 14:35:40] [INFO ] Redundant transitions in 23696 ms returned []
[2024-06-07 14:35:40] [INFO ] Flow matrix only has 6940 transitions (discarded 7 similar events)
[2024-06-07 14:35:40] [INFO ] Invariant cache hit.
[2024-06-07 14:35:44] [INFO ] Dead Transitions using invariants and state equation in 3921 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 52/119 places, 6947/8226 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 70685 ms. Remains : 52/119 places, 6947/8226 transitions.
Stuttering acceptance computed with spot in 141 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : ResIsolation-PT-N09P1-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (EQ s2 0) (EQ s17 1)), p1:(EQ s36 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 4 ms.
FORMULA ResIsolation-PT-N09P1-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ResIsolation-PT-N09P1-LTLCardinality-08 finished in 70869 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(F(p0))||G(p1)))'
Support contains 4 out of 119 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 119/119 places, 8226/8226 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 109 transition count 8216
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 109 transition count 8216
Ensure Unique test removed 323 transitions
Reduce isomorphic transitions removed 323 transitions.
Iterating post reduction 0 with 323 rules applied. Total rules applied 343 place count 109 transition count 7893
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 346 place count 106 transition count 7890
Iterating global reduction 1 with 3 rules applied. Total rules applied 349 place count 106 transition count 7890
Applied a total of 349 rules in 144 ms. Remains 106 /119 variables (removed 13) and now considering 7890/8226 (removed 336) transitions.
// Phase 1: matrix 7890 rows 106 cols
[2024-06-07 14:35:44] [INFO ] Computed 0 invariants in 110 ms
[2024-06-07 14:35:46] [INFO ] Implicit Places using invariants in 2119 ms returned []
[2024-06-07 14:35:46] [INFO ] Invariant cache hit.
[2024-06-07 14:35:48] [INFO ] Implicit Places using invariants and state equation in 1424 ms returned []
Implicit Place search using SMT with State Equation took 3552 ms to find 0 implicit places.
[2024-06-07 14:35:48] [INFO ] Invariant cache hit.
[2024-06-07 14:35:51] [INFO ] Dead Transitions using invariants and state equation in 3828 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 106/119 places, 7890/8226 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7526 ms. Remains : 106/119 places, 7890/8226 transitions.
Stuttering acceptance computed with spot in 128 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : ResIsolation-PT-N09P1-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (EQ s64 0) (EQ s84 1)), p1:(OR (EQ s73 0) (EQ s91 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 0 reset in 3386 ms.
Product exploration explored 100000 steps with 0 reset in 2910 ms.
Computed a total of 35 stabilizing places and 45 stable transitions
Graph (complete) has 881 edges and 106 vertex of which 104 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.93 ms
Computed a total of 35 stabilizing places and 45 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (AND p1 (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT p0))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 7 factoid took 112 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 5 states, 13 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 223 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1007 ms. (steps per millisecond=9 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 181 ms. (steps per millisecond=55 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 181 ms. (steps per millisecond=55 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 162 ms. (steps per millisecond=61 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 129606 steps, run timeout after 3001 ms. (steps per millisecond=43 ) properties seen :{}
Probabilistic random walk after 129606 steps, saw 37994 distinct states, run finished after 3002 ms. (steps per millisecond=43 ) properties seen :0
Running SMT prover for 5 properties.
[2024-06-07 14:36:03] [INFO ] Invariant cache hit.
[2024-06-07 14:36:07] [INFO ] After 3583ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2 real:3
[2024-06-07 14:36:08] [INFO ] After 4766ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :2 real:3
Attempting to minimize the solution found.
Minimization took 594 ms.
[2024-06-07 14:36:09] [INFO ] After 5434ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :2 real:3
[2024-06-07 14:36:13] [INFO ] After 4379ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2024-06-07 14:36:16] [INFO ] After 7301ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 1479 ms.
[2024-06-07 14:36:18] [INFO ] After 8883ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Fused 5 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 36 ms.
Support contains 4 out of 106 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 106/106 places, 7890/7890 transitions.
Graph (trivial) has 72 edges and 106 vertex of which 27 / 106 are part of one of the 9 SCC in 1 ms
Free SCC test removed 18 places
Drop transitions removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Graph (complete) has 844 edges and 88 vertex of which 86 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.32 ms
Discarding 2 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 0 with 27 rules applied. Total rules applied 29 place count 86 transition count 7834
Reduce places removed 17 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 18 rules applied. Total rules applied 47 place count 69 transition count 7833
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 47 place count 69 transition count 7831
Deduced a syphon composed of 2 places in 7 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 51 place count 67 transition count 7831
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 52 place count 67 transition count 7830
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 2 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 3 with 36 rules applied. Total rules applied 88 place count 49 transition count 7812
Drop transitions removed 511 transitions
Redundant transition composition rules discarded 511 transitions
Iterating global reduction 3 with 511 rules applied. Total rules applied 599 place count 49 transition count 7301
Free-agglomeration rule applied 4 times.
Iterating global reduction 3 with 4 rules applied. Total rules applied 603 place count 49 transition count 7297
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 384 transitions
Reduce isomorphic transitions removed 384 transitions.
Iterating post reduction 3 with 388 rules applied. Total rules applied 991 place count 45 transition count 6913
Drop transitions removed 513 transitions
Redundant transition composition rules discarded 513 transitions
Iterating global reduction 4 with 513 rules applied. Total rules applied 1504 place count 45 transition count 6400
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1505 place count 44 transition count 6399
Applied a total of 1505 rules in 73362 ms. Remains 44 /106 variables (removed 62) and now considering 6399/7890 (removed 1491) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 73363 ms. Remains : 44/106 places, 6399/7890 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 14335 ms. (steps per millisecond=0 ) properties (out of 5) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 6399 rows 44 cols
[2024-06-07 14:37:46] [INFO ] Computed 10 invariants in 35 ms
[2024-06-07 14:37:46] [INFO ] After 53ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-06-07 14:37:46] [INFO ] [Nat]Absence check using 10 positive place invariants in 3 ms returned sat
[2024-06-07 14:37:48] [INFO ] After 2112ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-06-07 14:37:51] [INFO ] Deduced a trap composed of 5 places in 3285 ms of which 10 ms to minimize.
[2024-06-07 14:37:51] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 1 trap constraints in 3512 ms
[2024-06-07 14:37:51] [INFO ] After 5636ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :0
[2024-06-07 14:37:51] [INFO ] After 5672ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (AND p1 (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT p0))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (G (NOT (AND (NOT p1) p0)))]
False Knowledge obtained : [(F p0), (F (AND p1 p0)), (F (AND (NOT p1) (NOT p0))), (F (NOT (AND p1 (NOT p0))))]
Knowledge based reduction with 8 factoid took 385 ms. Reduced automaton from 5 states, 13 edges and 2 AP (stutter insensitive) to 7 states, 17 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 387 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), false, false, false]
Stuttering acceptance computed with spot in 386 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), false, false, false]
Support contains 4 out of 106 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 106/106 places, 7890/7890 transitions.
Graph (trivial) has 72 edges and 106 vertex of which 27 / 106 are part of one of the 9 SCC in 0 ms
Free SCC test removed 18 places
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Graph (complete) has 854 edges and 88 vertex of which 86 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.54 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 9 place count 85 transition count 7862
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 17 place count 78 transition count 7861
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 17 place count 78 transition count 7849
Deduced a syphon composed of 12 places in 6 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 41 place count 66 transition count 7849
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 57 place count 58 transition count 7841
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 63 place count 55 transition count 7849
Drop transitions removed 320 transitions
Redundant transition composition rules discarded 320 transitions
Iterating global reduction 2 with 320 rules applied. Total rules applied 383 place count 55 transition count 7529
Applied a total of 383 rules in 38239 ms. Remains 55 /106 variables (removed 51) and now considering 7529/7890 (removed 361) transitions.
[2024-06-07 14:38:31] [INFO ] Flow matrix only has 7521 transitions (discarded 8 similar events)
// Phase 1: matrix 7521 rows 55 cols
[2024-06-07 14:38:31] [INFO ] Computed 0 invariants in 41 ms
[2024-06-07 14:38:33] [INFO ] Implicit Places using invariants in 1813 ms returned []
[2024-06-07 14:38:33] [INFO ] Flow matrix only has 7521 transitions (discarded 8 similar events)
[2024-06-07 14:38:33] [INFO ] Invariant cache hit.
[2024-06-07 14:38:34] [INFO ] Implicit Places using invariants and state equation in 1326 ms returned []
Implicit Place search using SMT with State Equation took 3153 ms to find 0 implicit places.
[2024-06-07 14:39:01] [INFO ] Redundant transitions in 26963 ms returned []
[2024-06-07 14:39:01] [INFO ] Flow matrix only has 7521 transitions (discarded 8 similar events)
[2024-06-07 14:39:01] [INFO ] Invariant cache hit.
[2024-06-07 14:39:04] [INFO ] Dead Transitions using invariants and state equation in 3496 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 55/106 places, 7529/7890 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 71863 ms. Remains : 55/106 places, 7529/7890 transitions.
Computed a total of 7 stabilizing places and 28 stable transitions
Computed a total of 7 stabilizing places and 28 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (AND p1 (NOT p0))), (X (NOT (AND (NOT p1) p0))), (X p1), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND p1 p0))), (X (X (NOT p0))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) p0)))), (X (X p1)), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND p1 p0))))]
False Knowledge obtained : []
Knowledge based reduction with 13 factoid took 152 ms. Reduced automaton from 7 states, 17 edges and 2 AP (stutter insensitive) to 7 states, 18 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 357 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1)), false, false]
Incomplete random walk after 10000 steps, including 1250 resets, run finished after 1266 ms. (steps per millisecond=7 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 146 resets, run finished after 116 ms. (steps per millisecond=86 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 146 resets, run finished after 131 ms. (steps per millisecond=76 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 146 resets, run finished after 113 ms. (steps per millisecond=88 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 51 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 5) seen :3
Running SMT prover for 2 properties.
[2024-06-07 14:39:07] [INFO ] Flow matrix only has 7521 transitions (discarded 8 similar events)
[2024-06-07 14:39:07] [INFO ] Invariant cache hit.
[2024-06-07 14:39:07] [INFO ] After 35ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-06-07 14:39:10] [INFO ] After 2620ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-06-07 14:39:20] [INFO ] State equation strengthened by 7474 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:645)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:353)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-06-07 14:39:32] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-06-07 14:39:32] [INFO ] After 25040ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:2
Parikh walk visited 0 properties in 27 ms.
Support contains 4 out of 55 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 55/55 places, 7529/7529 transitions.
Drop transitions removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 0 with 15 rules applied. Total rules applied 15 place count 55 transition count 7514
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 2 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 1 with 10 rules applied. Total rules applied 25 place count 50 transition count 7509
Drop transitions removed 192 transitions
Redundant transition composition rules discarded 192 transitions
Iterating global reduction 1 with 192 rules applied. Total rules applied 217 place count 50 transition count 7317
Free-agglomeration rule applied 4 times.
Iterating global reduction 1 with 4 rules applied. Total rules applied 221 place count 50 transition count 7313
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 384 transitions
Reduce isomorphic transitions removed 384 transitions.
Iterating post reduction 1 with 388 rules applied. Total rules applied 609 place count 46 transition count 6929
Drop transitions removed 513 transitions
Redundant transition composition rules discarded 513 transitions
Iterating global reduction 2 with 513 rules applied. Total rules applied 1122 place count 46 transition count 6416
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 1123 place count 45 transition count 6415
Applied a total of 1123 rules in 74523 ms. Remains 45 /55 variables (removed 10) and now considering 6415/7529 (removed 1114) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 74523 ms. Remains : 45/55 places, 6415/7529 transitions.
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (AND p1 (NOT p0))), (X (NOT (AND (NOT p1) p0))), (X p1), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND p1 p0))), (X (X (NOT p0))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) p0)))), (X (X p1)), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND p1 p0))))]
False Knowledge obtained : [(F (NOT (AND p1 (NOT p0)))), (F (AND p1 p0)), (F p0)]
Knowledge based reduction with 13 factoid took 268 ms. Reduced automaton from 7 states, 18 edges and 2 AP (stutter insensitive) to 7 states, 18 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 381 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1)), false, false]
Stuttering acceptance computed with spot in 373 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1)), false, false]
Stuttering acceptance computed with spot in 371 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1)), false, false]
Product exploration explored 100000 steps with 0 reset in 259 ms.
Product exploration explored 100000 steps with 0 reset in 176 ms.
Built C files in :
/tmp/ltsmin14205832338490455898
[2024-06-07 14:40:48] [INFO ] Too many transitions (7529) to apply POR reductions. Disabling POR matrices.
[2024-06-07 14:40:49] [INFO ] Built C files in 258ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14205832338490455898
Running compilation step : cd /tmp/ltsmin14205832338490455898;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14205832338490455898;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14205832338490455898;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 4 out of 55 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 55/55 places, 7529/7529 transitions.
Applied a total of 0 rules in 18470 ms. Remains 55 /55 variables (removed 0) and now considering 7529/7529 (removed 0) transitions.
[2024-06-07 14:41:10] [INFO ] Flow matrix only has 7521 transitions (discarded 8 similar events)
[2024-06-07 14:41:10] [INFO ] Invariant cache hit.
[2024-06-07 14:41:12] [INFO ] Implicit Places using invariants in 1695 ms returned []
[2024-06-07 14:41:12] [INFO ] Flow matrix only has 7521 transitions (discarded 8 similar events)
[2024-06-07 14:41:12] [INFO ] Invariant cache hit.
[2024-06-07 14:41:13] [INFO ] Implicit Places using invariants and state equation in 1605 ms returned []
Implicit Place search using SMT with State Equation took 3317 ms to find 0 implicit places.
[2024-06-07 14:41:37] [INFO ] Redundant transitions in 23578 ms returned []
[2024-06-07 14:41:37] [INFO ] Flow matrix only has 7521 transitions (discarded 8 similar events)
[2024-06-07 14:41:37] [INFO ] Invariant cache hit.
[2024-06-07 14:41:43] [INFO ] Dead Transitions using invariants and state equation in 5899 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 51283 ms. Remains : 55/55 places, 7529/7529 transitions.
Built C files in :
/tmp/ltsmin8833867361338688034
[2024-06-07 14:41:43] [INFO ] Too many transitions (7529) to apply POR reductions. Disabling POR matrices.
[2024-06-07 14:41:43] [INFO ] Built C files in 176ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8833867361338688034
Running compilation step : cd /tmp/ltsmin8833867361338688034;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8833867361338688034;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8833867361338688034;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-06-07 14:41:48] [INFO ] Flatten gal took : 845 ms
[2024-06-07 14:41:49] [INFO ] Flatten gal took : 1087 ms
[2024-06-07 14:41:50] [INFO ] Time to serialize gal into /tmp/LTL1979031976634801576.gal : 350 ms
[2024-06-07 14:41:50] [INFO ] Time to serialize properties into /tmp/LTL5511777933572339545.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1979031976634801576.gal' '-t' 'CGAL' '-hoa' '/tmp/aut6417081281148142585.hoa' '-atoms' '/tmp/LTL5511777933572339545.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL5511777933572339545.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut6417081281148142585.hoa
Detected timeout of ITS tools.
[2024-06-07 14:42:07] [INFO ] Flatten gal took : 997 ms
[2024-06-07 14:42:08] [INFO ] Flatten gal took : 983 ms
[2024-06-07 14:42:08] [INFO ] Time to serialize gal into /tmp/LTL12359273411628259542.gal : 103 ms
[2024-06-07 14:42:08] [INFO ] Time to serialize properties into /tmp/LTL3207737447890981814.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12359273411628259542.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3207737447890981814.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !(((X(F("((p167==0)&&(p231==1))")))||(G("((p193==0)||(p247==1))"))))
Formula 0 simplified : XG!"((p167==0)&&(p231==1))" & F!"((p193==0)||(p247==1))"
Detected timeout of ITS tools.
[2024-06-07 14:42:24] [INFO ] Flatten gal took : 1277 ms
[2024-06-07 14:42:24] [INFO ] Applying decomposition
[2024-06-07 14:42:26] [INFO ] Flatten gal took : 1442 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph11447375489286689621.txt' '-o' '/tmp/graph11447375489286689621.bin' '-w' '/tmp/graph11447375489286689621.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph11447375489286689621.bin' '-l' '-1' '-v' '-w' '/tmp/graph11447375489286689621.weights' '-q' '0' '-e' '0.001'
[2024-06-07 14:42:28] [INFO ] Decomposing Gal with order
[2024-06-07 14:42:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-06-07 14:42:31] [INFO ] Removed a total of 76018 redundant transitions.
[2024-06-07 14:42:31] [INFO ] Flatten gal took : 1987 ms
[2024-06-07 14:42:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 611 ms.
[2024-06-07 14:42:32] [INFO ] Time to serialize gal into /tmp/LTL18307453834497672074.gal : 79 ms
[2024-06-07 14:42:32] [INFO ] Time to serialize properties into /tmp/LTL5841427418508530053.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL18307453834497672074.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5841427418508530053.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !(((X(F("((i1.u6.p167==0)&&(u9.p231==1))")))||(G("((i1.u8.p193==0)||(u9.p247==1))"))))
Formula 0 simplified : XG!"((i1.u6.p167==0)&&(u9.p231==1))" & F!"((i1.u8.p193==0)||(u9.p247==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11073621282021070511
[2024-06-07 14:42:47] [INFO ] Built C files in 125ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11073621282021070511
Running compilation step : cd /tmp/ltsmin11073621282021070511;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11073621282021070511;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11073621282021070511;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property ResIsolation-PT-N09P1-LTLCardinality-09 finished in 426345 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p0)||G(p1))))'
Support contains 3 out of 119 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 119/119 places, 8226/8226 transitions.
Graph (trivial) has 85 edges and 119 vertex of which 27 / 119 are part of one of the 9 SCC in 0 ms
Free SCC test removed 18 places
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Graph (complete) has 972 edges and 101 vertex of which 96 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.55 ms
Discarding 5 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 0 with 8 rules applied. Total rules applied 10 place count 95 transition count 8194
Reduce places removed 8 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 9 rules applied. Total rules applied 19 place count 87 transition count 8193
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 20 place count 86 transition count 8193
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 10 Pre rules applied. Total rules applied 20 place count 86 transition count 8183
Deduced a syphon composed of 10 places in 5 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 40 place count 76 transition count 8183
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 43 place count 73 transition count 8180
Iterating global reduction 3 with 3 rules applied. Total rules applied 46 place count 73 transition count 8180
Performed 16 Post agglomeration using F-continuation condition with reduction of 195 identical transitions.
Deduced a syphon composed of 16 places in 2 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 3 with 32 rules applied. Total rules applied 78 place count 57 transition count 7969
Ensure Unique test removed 257 transitions
Reduce isomorphic transitions removed 257 transitions.
Iterating post reduction 3 with 257 rules applied. Total rules applied 335 place count 57 transition count 7712
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 337 place count 55 transition count 6688
Iterating global reduction 4 with 2 rules applied. Total rules applied 339 place count 55 transition count 6688
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 341 place count 55 transition count 6686
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 341 place count 55 transition count 6684
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 345 place count 53 transition count 6684
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 5 with 6 rules applied. Total rules applied 351 place count 50 transition count 6692
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 5 with 18 rules applied. Total rules applied 369 place count 50 transition count 6674
Applied a total of 369 rules in 33806 ms. Remains 50 /119 variables (removed 69) and now considering 6674/8226 (removed 1552) transitions.
[2024-06-07 14:43:24] [INFO ] Flow matrix only has 6666 transitions (discarded 8 similar events)
// Phase 1: matrix 6666 rows 50 cols
[2024-06-07 14:43:24] [INFO ] Computed 0 invariants in 43 ms
[2024-06-07 14:43:26] [INFO ] Implicit Places using invariants in 1592 ms returned []
[2024-06-07 14:43:26] [INFO ] Flow matrix only has 6666 transitions (discarded 8 similar events)
[2024-06-07 14:43:26] [INFO ] Invariant cache hit.
[2024-06-07 14:43:27] [INFO ] Implicit Places using invariants and state equation in 1309 ms returned []
Implicit Place search using SMT with State Equation took 2903 ms to find 0 implicit places.
[2024-06-07 14:43:54] [INFO ] Redundant transitions in 27170 ms returned []
[2024-06-07 14:43:54] [INFO ] Flow matrix only has 6666 transitions (discarded 8 similar events)
[2024-06-07 14:43:54] [INFO ] Invariant cache hit.
[2024-06-07 14:43:58] [INFO ] Dead Transitions using invariants and state equation in 4087 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 50/119 places, 6674/8226 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 67986 ms. Remains : 50/119 places, 6674/8226 transitions.
Stuttering acceptance computed with spot in 42 ms :[(AND (NOT p0) (NOT p1))]
Running random walk in product with property : ResIsolation-PT-N09P1-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=(AND p0 p1), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=0 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={1} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s3 0) (EQ s37 1)), p1:(OR (EQ s1 0) (EQ s3 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 0 reset in 98 ms.
Product exploration explored 100000 steps with 0 reset in 80 ms.
Computed a total of 7 stabilizing places and 28 stable transitions
Computed a total of 7 stabilizing places and 28 stable transitions
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (AND p0 p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND p0 p1))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 103 ms. Reduced automaton from 1 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 34 ms :[(AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 1250 resets, run finished after 1156 ms. (steps per millisecond=8 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 146 resets, run finished after 114 ms. (steps per millisecond=87 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 146 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 146 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 136 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 4) seen :0
Probably explored full state space saw : 15761 states, properties seen :3
Probabilistic random walk after 86260 steps, saw 15761 distinct states, run finished after 1721 ms. (steps per millisecond=50 ) properties seen :3
Explored full state space saw : 15761 states, properties seen :0
Exhaustive walk after 86260 steps, saw 15761 distinct states, run finished after 1539 ms. (steps per millisecond=56 ) properties seen :0
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (AND p0 p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND p0 p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (G (NOT (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (NOT (AND p0 p1))), (F (AND p0 (NOT p1))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 10 factoid took 209 ms. Reduced automaton from 1 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 33 ms :[(AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 46 ms :[(AND (NOT p0) (NOT p1))]
Support contains 3 out of 50 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 50/50 places, 6674/6674 transitions.
Applied a total of 0 rules in 16608 ms. Remains 50 /50 variables (removed 0) and now considering 6674/6674 (removed 0) transitions.
[2024-06-07 14:44:21] [INFO ] Flow matrix only has 6666 transitions (discarded 8 similar events)
[2024-06-07 14:44:21] [INFO ] Invariant cache hit.
[2024-06-07 14:44:22] [INFO ] Implicit Places using invariants in 1068 ms returned []
[2024-06-07 14:44:22] [INFO ] Flow matrix only has 6666 transitions (discarded 8 similar events)
[2024-06-07 14:44:22] [INFO ] Invariant cache hit.
[2024-06-07 14:44:23] [INFO ] Implicit Places using invariants and state equation in 1112 ms returned []
Implicit Place search using SMT with State Equation took 2185 ms to find 0 implicit places.
[2024-06-07 14:44:46] [INFO ] Redundant transitions in 23658 ms returned []
[2024-06-07 14:44:46] [INFO ] Flow matrix only has 6666 transitions (discarded 8 similar events)
[2024-06-07 14:44:46] [INFO ] Invariant cache hit.
[2024-06-07 14:44:50] [INFO ] Dead Transitions using invariants and state equation in 3681 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 46151 ms. Remains : 50/50 places, 6674/6674 transitions.
Computed a total of 7 stabilizing places and 28 stable transitions
Computed a total of 7 stabilizing places and 28 stable transitions
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (AND p0 p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND p0 p1))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 112 ms. Reduced automaton from 1 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 56 ms :[(AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 931 resets, run finished after 4704 ms. (steps per millisecond=2 ) properties (out of 4) seen :3
Incomplete Best-First random walk after 10001 steps, including 146 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-06-07 14:44:55] [INFO ] Flow matrix only has 6666 transitions (discarded 8 similar events)
[2024-06-07 14:44:55] [INFO ] Invariant cache hit.
[2024-06-07 14:44:55] [INFO ] After 30ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-06-07 14:44:57] [INFO ] After 1725ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (AND p0 p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND p0 p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (G (NOT (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (NOT (AND p0 p1))), (F (AND p0 (NOT p1))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 10 factoid took 303 ms. Reduced automaton from 1 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 55 ms :[(AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 53 ms :[(AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 51 ms :[(AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 0 reset in 163 ms.
Product exploration explored 100000 steps with 0 reset in 158 ms.
Built C files in :
/tmp/ltsmin16059180490945268789
[2024-06-07 14:44:58] [INFO ] Too many transitions (6674) to apply POR reductions. Disabling POR matrices.
[2024-06-07 14:44:58] [INFO ] Built C files in 172ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16059180490945268789
Running compilation step : cd /tmp/ltsmin16059180490945268789;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16059180490945268789;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16059180490945268789;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 3 out of 50 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 50/50 places, 6674/6674 transitions.
Applied a total of 0 rules in 15538 ms. Remains 50 /50 variables (removed 0) and now considering 6674/6674 (removed 0) transitions.
[2024-06-07 14:45:16] [INFO ] Flow matrix only has 6666 transitions (discarded 8 similar events)
[2024-06-07 14:45:16] [INFO ] Invariant cache hit.
[2024-06-07 14:45:18] [INFO ] Implicit Places using invariants in 1410 ms returned []
[2024-06-07 14:45:18] [INFO ] Flow matrix only has 6666 transitions (discarded 8 similar events)
[2024-06-07 14:45:18] [INFO ] Invariant cache hit.
[2024-06-07 14:45:19] [INFO ] Implicit Places using invariants and state equation in 1214 ms returned []
Implicit Place search using SMT with State Equation took 2648 ms to find 0 implicit places.
[2024-06-07 14:45:39] [INFO ] Redundant transitions in 19922 ms returned []
[2024-06-07 14:45:39] [INFO ] Flow matrix only has 6666 transitions (discarded 8 similar events)
[2024-06-07 14:45:39] [INFO ] Invariant cache hit.
[2024-06-07 14:45:42] [INFO ] Dead Transitions using invariants and state equation in 3096 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 41237 ms. Remains : 50/50 places, 6674/6674 transitions.
Built C files in :
/tmp/ltsmin4066526583766463367
[2024-06-07 14:45:42] [INFO ] Too many transitions (6674) to apply POR reductions. Disabling POR matrices.
[2024-06-07 14:45:42] [INFO ] Built C files in 104ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4066526583766463367
Running compilation step : cd /tmp/ltsmin4066526583766463367;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4066526583766463367;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4066526583766463367;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-06-07 14:45:47] [INFO ] Flatten gal took : 960 ms
[2024-06-07 14:45:48] [INFO ] Flatten gal took : 1098 ms
[2024-06-07 14:45:48] [INFO ] Time to serialize gal into /tmp/LTL10537352531867483809.gal : 92 ms
[2024-06-07 14:45:48] [INFO ] Time to serialize properties into /tmp/LTL319468054945012750.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10537352531867483809.gal' '-t' 'CGAL' '-hoa' '/tmp/aut10877739927359146939.hoa' '-atoms' '/tmp/LTL319468054945012750.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL319468054945012750.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut10877739927359146939.hoa
Detected timeout of ITS tools.
[2024-06-07 14:46:05] [INFO ] Flatten gal took : 855 ms
[2024-06-07 14:46:06] [INFO ] Flatten gal took : 1007 ms
[2024-06-07 14:46:06] [INFO ] Time to serialize gal into /tmp/LTL6787463096543166424.gal : 83 ms
[2024-06-07 14:46:06] [INFO ] Time to serialize properties into /tmp/LTL5851189682708109498.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6787463096543166424.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5851189682708109498.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((F((G("((p24==0)||(p232==1))"))||(G("((p14==0)||(p24==1))")))))
Formula 0 simplified : G(F!"((p24==0)||(p232==1))" & F!"((p14==0)||(p24==1))")
Detected timeout of ITS tools.
[2024-06-07 14:46:22] [INFO ] Flatten gal took : 704 ms
[2024-06-07 14:46:22] [INFO ] Applying decomposition
[2024-06-07 14:46:23] [INFO ] Flatten gal took : 668 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph5984470072760496973.txt' '-o' '/tmp/graph5984470072760496973.bin' '-w' '/tmp/graph5984470072760496973.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph5984470072760496973.bin' '-l' '-1' '-v' '-w' '/tmp/graph5984470072760496973.weights' '-q' '0' '-e' '0.001'
[2024-06-07 14:46:24] [INFO ] Decomposing Gal with order
[2024-06-07 14:46:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-06-07 14:46:26] [INFO ] Removed a total of 66301 redundant transitions.
[2024-06-07 14:46:26] [INFO ] Flatten gal took : 1243 ms
[2024-06-07 14:46:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 170 ms.
[2024-06-07 14:46:27] [INFO ] Time to serialize gal into /tmp/LTL886202415766982768.gal : 49 ms
[2024-06-07 14:46:27] [INFO ] Time to serialize properties into /tmp/LTL6597548971160396005.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL886202415766982768.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6597548971160396005.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...253
Read 1 LTL properties
Checking formula 0 : !((F((G("((u1.p24==0)||(i2.u8.p232==1))"))||(G("((u1.p14==0)||(u1.p24==1))")))))
Formula 0 simplified : G(F!"((u1.p24==0)||(i2.u8.p232==1))" & F!"((u1.p14==0)||(u1.p24==1))")
Reverse transition relation is NOT exact ! Due to transitions t42_t44, t33_t35_t36_t37, t26_t28, t9_t12, t17_t19_t20_t24, t8_t16_t25_t32_t41_t47_t56_t63_t6...1422
Computing Next relation with stutter on 2 deadlock states
2 unique states visited
2 strongly connected components in search stack
2 transitions explored
2 items max in DFS search stack
515 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,8.03633,101412,1,0,22935,1381,83908,248403,308,4804,689543
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA ResIsolation-PT-N09P1-LTLCardinality-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property ResIsolation-PT-N09P1-LTLCardinality-10 finished in 224511 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||G((F(p1)&&F(G(p2))))))'
Support contains 5 out of 119 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 119/119 places, 8226/8226 transitions.
Graph (trivial) has 81 edges and 119 vertex of which 27 / 119 are part of one of the 9 SCC in 1 ms
Free SCC test removed 18 places
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Graph (complete) has 972 edges and 101 vertex of which 97 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.32 ms
Discarding 4 places :
Also discarding 4 output transitions
Drop transitions removed 4 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 0 with 10 rules applied. Total rules applied 12 place count 96 transition count 8193
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 23 place count 86 transition count 8192
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 23 place count 86 transition count 8182
Deduced a syphon composed of 10 places in 4 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 43 place count 76 transition count 8182
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 45 place count 74 transition count 8180
Iterating global reduction 2 with 2 rules applied. Total rules applied 47 place count 74 transition count 8180
Ensure Unique test removed 65 transitions
Reduce isomorphic transitions removed 65 transitions.
Iterating post reduction 2 with 65 rules applied. Total rules applied 112 place count 74 transition count 8115
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 112 place count 74 transition count 8114
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 114 place count 73 transition count 8114
Performed 15 Post agglomeration using F-continuation condition with reduction of 258 identical transitions.
Deduced a syphon composed of 15 places in 2 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 3 with 30 rules applied. Total rules applied 144 place count 58 transition count 7841
Ensure Unique test removed 384 transitions
Reduce isomorphic transitions removed 384 transitions.
Iterating post reduction 3 with 384 rules applied. Total rules applied 528 place count 58 transition count 7457
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 529 place count 57 transition count 6945
Iterating global reduction 4 with 1 rules applied. Total rules applied 530 place count 57 transition count 6945
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 531 place count 57 transition count 6944
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 531 place count 57 transition count 6943
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 533 place count 56 transition count 6943
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 4 places in 3 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 541 place count 52 transition count 6951
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 543 place count 52 transition count 6949
Applied a total of 543 rules in 36448 ms. Remains 52 /119 variables (removed 67) and now considering 6949/8226 (removed 1277) transitions.
[2024-06-07 14:47:11] [INFO ] Flow matrix only has 6941 transitions (discarded 8 similar events)
// Phase 1: matrix 6941 rows 52 cols
[2024-06-07 14:47:11] [INFO ] Computed 0 invariants in 41 ms
[2024-06-07 14:47:13] [INFO ] Implicit Places using invariants in 1802 ms returned []
[2024-06-07 14:47:13] [INFO ] Flow matrix only has 6941 transitions (discarded 8 similar events)
[2024-06-07 14:47:13] [INFO ] Invariant cache hit.
[2024-06-07 14:47:15] [INFO ] Implicit Places using invariants and state equation in 1480 ms returned []
Implicit Place search using SMT with State Equation took 3302 ms to find 0 implicit places.
[2024-06-07 14:47:42] [INFO ] Redundant transitions in 27234 ms returned []
[2024-06-07 14:47:42] [INFO ] Flow matrix only has 6941 transitions (discarded 8 similar events)
[2024-06-07 14:47:42] [INFO ] Invariant cache hit.
[2024-06-07 14:47:46] [INFO ] Dead Transitions using invariants and state equation in 4268 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 52/119 places, 6949/8226 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 71272 ms. Remains : 52/119 places, 6949/8226 transitions.
Stuttering acceptance computed with spot in 163 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p1), (NOT p2), (OR (NOT p1) (NOT p2))]
Running random walk in product with property : ResIsolation-PT-N09P1-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=0 dest: 2}, { cond=(NOT p0), acceptance={} source=0 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=p2, acceptance={} source=2 dest: 2}, { cond=(NOT p2), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 1}, { cond=(NOT p2), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(OR (EQ s18 0) (EQ s20 1)), p1:(EQ s2 1), p2:(AND (EQ s25 0) (EQ s47 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Stuttering criterion allowed to conclude after 7 steps with 0 reset in 1 ms.
FORMULA ResIsolation-PT-N09P1-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ResIsolation-PT-N09P1-LTLCardinality-12 finished in 71482 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(F(p0))||G(p1)))'
Found a Shortening insensitive property : ResIsolation-PT-N09P1-LTLCardinality-09
Stuttering acceptance computed with spot in 207 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 4 out of 119 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 119/119 places, 8226/8226 transitions.
Graph (trivial) has 84 edges and 119 vertex of which 27 / 119 are part of one of the 9 SCC in 1 ms
Free SCC test removed 18 places
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Graph (complete) has 972 edges and 101 vertex of which 96 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.51 ms
Discarding 5 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 0 with 10 rules applied. Total rules applied 12 place count 95 transition count 8192
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 23 place count 85 transition count 8191
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 23 place count 85 transition count 8180
Deduced a syphon composed of 11 places in 5 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 45 place count 74 transition count 8180
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 48 place count 71 transition count 8177
Iterating global reduction 2 with 3 rules applied. Total rules applied 51 place count 71 transition count 8177
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 2 with 33 rules applied. Total rules applied 84 place count 71 transition count 8144
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 84 place count 71 transition count 8143
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 86 place count 70 transition count 8143
Performed 12 Post agglomeration using F-continuation condition with reduction of 161 identical transitions.
Deduced a syphon composed of 12 places in 3 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 3 with 24 rules applied. Total rules applied 110 place count 58 transition count 7970
Ensure Unique test removed 129 transitions
Reduce isomorphic transitions removed 129 transitions.
Iterating post reduction 3 with 129 rules applied. Total rules applied 239 place count 58 transition count 7841
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 245 place count 55 transition count 7849
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 246 place count 55 transition count 7848
Applied a total of 246 rules in 1341 ms. Remains 55 /119 variables (removed 64) and now considering 7848/8226 (removed 378) transitions.
[2024-06-07 14:47:48] [INFO ] Flow matrix only has 7840 transitions (discarded 8 similar events)
// Phase 1: matrix 7840 rows 55 cols
[2024-06-07 14:47:48] [INFO ] Computed 0 invariants in 48 ms
[2024-06-07 14:47:50] [INFO ] Implicit Places using invariants in 1395 ms returned []
[2024-06-07 14:47:50] [INFO ] Flow matrix only has 7840 transitions (discarded 8 similar events)
[2024-06-07 14:47:50] [INFO ] Invariant cache hit.
[2024-06-07 14:47:51] [INFO ] Implicit Places using invariants and state equation in 1344 ms returned []
Implicit Place search using SMT with State Equation took 2741 ms to find 0 implicit places.
[2024-06-07 14:47:51] [INFO ] Flow matrix only has 7840 transitions (discarded 8 similar events)
[2024-06-07 14:47:51] [INFO ] Invariant cache hit.
[2024-06-07 14:47:57] [INFO ] Dead Transitions using invariants and state equation in 6185 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 55/119 places, 7848/8226 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 10270 ms. Remains : 55/119 places, 7848/8226 transitions.
Running random walk in product with property : ResIsolation-PT-N09P1-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (EQ s27 0) (EQ s40 1)), p1:(OR (EQ s33 0) (EQ s45 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 0 reset in 99 ms.
Product exploration explored 100000 steps with 0 reset in 153 ms.
Computed a total of 7 stabilizing places and 28 stable transitions
Computed a total of 7 stabilizing places and 28 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (AND p1 (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT p0))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 7 factoid took 152 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 5 states, 13 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 286 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0)]
Incomplete random walk after 10000 steps, including 244 resets, run finished after 11259 ms. (steps per millisecond=0 ) properties (out of 5) seen :4
Incomplete Best-First random walk after 10001 steps, including 146 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-06-07 14:48:09] [INFO ] Flow matrix only has 7840 transitions (discarded 8 similar events)
[2024-06-07 14:48:09] [INFO ] Invariant cache hit.
[2024-06-07 14:48:09] [INFO ] After 75ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-06-07 14:48:12] [INFO ] After 2629ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-06-07 14:48:23] [INFO ] State equation strengthened by 7793 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:645)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:353)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:804)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-06-07 14:48:34] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-06-07 14:48:34] [INFO ] After 25030ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 2 ms.
Support contains 4 out of 55 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 55/55 places, 7848/7848 transitions.
Drop transitions removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 0 with 15 rules applied. Total rules applied 15 place count 55 transition count 7833
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 4 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 1 with 10 rules applied. Total rules applied 25 place count 50 transition count 7828
Drop transitions removed 512 transitions
Redundant transition composition rules discarded 512 transitions
Iterating global reduction 1 with 512 rules applied. Total rules applied 537 place count 50 transition count 7316
Free-agglomeration rule applied 4 times.
Iterating global reduction 1 with 4 rules applied. Total rules applied 541 place count 50 transition count 7312
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 384 transitions
Reduce isomorphic transitions removed 384 transitions.
Iterating post reduction 1 with 388 rules applied. Total rules applied 929 place count 46 transition count 6928
Drop transitions removed 512 transitions
Redundant transition composition rules discarded 512 transitions
Iterating global reduction 2 with 512 rules applied. Total rules applied 1441 place count 46 transition count 6416
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 1442 place count 45 transition count 6415
Applied a total of 1442 rules in 74761 ms. Remains 45 /55 variables (removed 10) and now considering 6415/7848 (removed 1433) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 74766 ms. Remains : 45/55 places, 6415/7848 transitions.
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (AND p1 (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT p0))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : [(F p0), (F (AND p1 p0)), (F (AND (NOT p1) (NOT p0))), (F (NOT (AND p1 (NOT p0))))]
Knowledge based reduction with 7 factoid took 226 ms. Reduced automaton from 5 states, 13 edges and 2 AP (stutter insensitive) to 5 states, 13 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 197 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0)]
Stuttering acceptance computed with spot in 207 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0)]
Support contains 4 out of 55 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 55/55 places, 7848/7848 transitions.
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 55 transition count 7846
Applied a total of 2 rules in 41300 ms. Remains 55 /55 variables (removed 0) and now considering 7846/7848 (removed 2) transitions.
[2024-06-07 14:50:31] [INFO ] Flow matrix only has 7838 transitions (discarded 8 similar events)
// Phase 1: matrix 7838 rows 55 cols
[2024-06-07 14:50:31] [INFO ] Computed 0 invariants in 37 ms
[2024-06-07 14:50:33] [INFO ] Implicit Places using invariants in 1920 ms returned []
[2024-06-07 14:50:33] [INFO ] Flow matrix only has 7838 transitions (discarded 8 similar events)
[2024-06-07 14:50:33] [INFO ] Invariant cache hit.
[2024-06-07 14:50:34] [INFO ] Implicit Places using invariants and state equation in 1448 ms returned []
Implicit Place search using SMT with State Equation took 3375 ms to find 0 implicit places.
[2024-06-07 14:51:04] [INFO ] Redundant transitions in 29327 ms returned []
[2024-06-07 14:51:04] [INFO ] Flow matrix only has 7838 transitions (discarded 8 similar events)
[2024-06-07 14:51:04] [INFO ] Invariant cache hit.
[2024-06-07 14:51:09] [INFO ] Dead Transitions using invariants and state equation in 4869 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 55/55 places, 7846/7848 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 78879 ms. Remains : 55/55 places, 7846/7848 transitions.
Computed a total of 7 stabilizing places and 28 stable transitions
Computed a total of 7 stabilizing places and 28 stable transitions
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT p0)), (X (AND p1 (NOT p0))), (X (NOT (AND (NOT p1) p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND p1 p0))), (X (X (NOT p0))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND p1 p0))))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 177 ms. Reduced automaton from 5 states, 13 edges and 2 AP (stutter insensitive) to 5 states, 13 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 259 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0)]
Incomplete random walk after 10000 steps, including 1193 resets, run finished after 1830 ms. (steps per millisecond=5 ) properties (out of 5) seen :4
Incomplete Best-First random walk after 10001 steps, including 145 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-06-07 14:51:11] [INFO ] Flow matrix only has 7838 transitions (discarded 8 similar events)
[2024-06-07 14:51:11] [INFO ] Invariant cache hit.
[2024-06-07 14:51:11] [INFO ] After 24ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-06-07 14:51:14] [INFO ] After 2857ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-06-07 14:51:27] [INFO ] State equation strengthened by 7791 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:645)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:353)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:804)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-06-07 14:51:36] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-06-07 14:51:36] [INFO ] After 25017ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 2 ms.
Support contains 4 out of 55 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 55/55 places, 7846/7846 transitions.
Drop transitions removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 0 with 15 rules applied. Total rules applied 15 place count 55 transition count 7831
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 4 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 1 with 10 rules applied. Total rules applied 25 place count 50 transition count 7826
Drop transitions removed 510 transitions
Redundant transition composition rules discarded 510 transitions
Iterating global reduction 1 with 510 rules applied. Total rules applied 535 place count 50 transition count 7316
Free-agglomeration rule applied 4 times.
Iterating global reduction 1 with 4 rules applied. Total rules applied 539 place count 50 transition count 7312
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 384 transitions
Reduce isomorphic transitions removed 384 transitions.
Iterating post reduction 1 with 388 rules applied. Total rules applied 927 place count 46 transition count 6928
Drop transitions removed 512 transitions
Redundant transition composition rules discarded 512 transitions
Iterating global reduction 2 with 512 rules applied. Total rules applied 1439 place count 46 transition count 6416
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 1440 place count 45 transition count 6415
Applied a total of 1440 rules in 72635 ms. Remains 45 /55 variables (removed 10) and now considering 6415/7846 (removed 1431) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 72635 ms. Remains : 45/55 places, 6415/7846 transitions.
Incomplete random walk after 10000 steps, including 26 resets, run finished after 14008 ms. (steps per millisecond=0 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 1) seen :0
Probably explored full state space saw : 3601 states, properties seen :0
Probabilistic random walk after 10527 steps, saw 3601 distinct states, run finished after 528 ms. (steps per millisecond=19 ) properties seen :0
Explored full state space saw : 3601 states, properties seen :0
Exhaustive walk after 10527 steps, saw 3601 distinct states, run finished after 501 ms. (steps per millisecond=21 ) properties seen :0
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT p0)), (X (AND p1 (NOT p0))), (X (NOT (AND (NOT p1) p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND p1 p0))), (X (X (NOT p0))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND p1 p0)))), (G (NOT (AND (NOT p1) p0)))]
False Knowledge obtained : [(F p0), (F (AND p1 p0)), (F (AND (NOT p1) (NOT p0))), (F (NOT (AND p1 (NOT p0))))]
Knowledge based reduction with 12 factoid took 468 ms. Reduced automaton from 5 states, 13 edges and 2 AP (stutter insensitive) to 7 states, 17 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 519 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), false, false, false]
Stuttering acceptance computed with spot in 372 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), false, false, false]
Stuttering acceptance computed with spot in 373 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), false, false, false]
Product exploration explored 100000 steps with 0 reset in 141 ms.
Product exploration explored 100000 steps with 0 reset in 146 ms.
Built C files in :
/tmp/ltsmin1835497786617919462
[2024-06-07 14:53:06] [INFO ] Too many transitions (7846) to apply POR reductions. Disabling POR matrices.
[2024-06-07 14:53:06] [INFO ] Built C files in 224ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1835497786617919462
Running compilation step : cd /tmp/ltsmin1835497786617919462;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1835497786617919462;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1835497786617919462;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 4 out of 55 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 55/55 places, 7846/7846 transitions.
Applied a total of 0 rules in 20317 ms. Remains 55 /55 variables (removed 0) and now considering 7846/7846 (removed 0) transitions.
[2024-06-07 14:53:30] [INFO ] Flow matrix only has 7838 transitions (discarded 8 similar events)
[2024-06-07 14:53:30] [INFO ] Invariant cache hit.
[2024-06-07 14:53:31] [INFO ] Implicit Places using invariants in 1683 ms returned []
[2024-06-07 14:53:31] [INFO ] Flow matrix only has 7838 transitions (discarded 8 similar events)
[2024-06-07 14:53:31] [INFO ] Invariant cache hit.
[2024-06-07 14:53:32] [INFO ] Implicit Places using invariants and state equation in 1086 ms returned []
Implicit Place search using SMT with State Equation took 2780 ms to find 0 implicit places.
[2024-06-07 14:53:59] [INFO ] Redundant transitions in 26730 ms returned []
[2024-06-07 14:53:59] [INFO ] Flow matrix only has 7838 transitions (discarded 8 similar events)
[2024-06-07 14:53:59] [INFO ] Invariant cache hit.
[2024-06-07 14:54:03] [INFO ] Dead Transitions using invariants and state equation in 3658 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 53506 ms. Remains : 55/55 places, 7846/7846 transitions.
Built C files in :
/tmp/ltsmin15868698763034190720
[2024-06-07 14:54:03] [INFO ] Too many transitions (7846) to apply POR reductions. Disabling POR matrices.
[2024-06-07 14:54:03] [INFO ] Built C files in 127ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15868698763034190720
Running compilation step : cd /tmp/ltsmin15868698763034190720;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15868698763034190720;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15868698763034190720;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-06-07 14:54:08] [INFO ] Flatten gal took : 902 ms
[2024-06-07 14:54:09] [INFO ] Flatten gal took : 774 ms
[2024-06-07 14:54:09] [INFO ] Time to serialize gal into /tmp/LTL7641754348448729342.gal : 115 ms
[2024-06-07 14:54:09] [INFO ] Time to serialize properties into /tmp/LTL7174141010322520220.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7641754348448729342.gal' '-t' 'CGAL' '-hoa' '/tmp/aut17287554963938195596.hoa' '-atoms' '/tmp/LTL7174141010322520220.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL7174141010322520220.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut17287554963938195596.hoa
Detected timeout of ITS tools.
[2024-06-07 14:54:26] [INFO ] Flatten gal took : 802 ms
[2024-06-07 14:54:26] [INFO ] Flatten gal took : 798 ms
[2024-06-07 14:54:27] [INFO ] Time to serialize gal into /tmp/LTL5120688152916413313.gal : 168 ms
[2024-06-07 14:54:27] [INFO ] Time to serialize properties into /tmp/LTL13447028090486624969.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5120688152916413313.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13447028090486624969.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !(((X(F("((p167==0)&&(p231==1))")))||(G("((p193==0)||(p247==1))"))))
Formula 0 simplified : XG!"((p167==0)&&(p231==1))" & F!"((p193==0)||(p247==1))"
Detected timeout of ITS tools.
[2024-06-07 14:54:43] [INFO ] Flatten gal took : 1047 ms
[2024-06-07 14:54:43] [INFO ] Applying decomposition
[2024-06-07 14:54:44] [INFO ] Flatten gal took : 873 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph11582879225889197682.txt' '-o' '/tmp/graph11582879225889197682.bin' '-w' '/tmp/graph11582879225889197682.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph11582879225889197682.bin' '-l' '-1' '-v' '-w' '/tmp/graph11582879225889197682.weights' '-q' '0' '-e' '0.001'
[2024-06-07 14:54:46] [INFO ] Decomposing Gal with order
[2024-06-07 14:54:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-06-07 14:54:48] [INFO ] Removed a total of 79253 redundant transitions.
[2024-06-07 14:54:48] [INFO ] Flatten gal took : 1495 ms
[2024-06-07 14:54:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 218 ms.
[2024-06-07 14:54:48] [INFO ] Time to serialize gal into /tmp/LTL10240696376192726498.gal : 58 ms
[2024-06-07 14:54:48] [INFO ] Time to serialize properties into /tmp/LTL1617048365938612344.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10240696376192726498.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1617048365938612344.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !(((X(F("((i2.u6.p167==0)&&(u8.p231==1))")))||(G("((i2.u9.p193==0)||(u8.p247==1))"))))
Formula 0 simplified : XG!"((i2.u6.p167==0)&&(u8.p231==1))" & F!"((i2.u9.p193==0)||(u8.p247==1))"
Reverse transition relation is NOT exact ! Due to transitions t14, t21, t42_t44, t33_t35_t36_t37, t26_t28, t9_t12, t17_t19_t20_t24, t8_t16_t25_t32_t41_t47_...1415
Computing Next relation with stutter on 2 deadlock states
4 unique states visited
4 strongly connected components in search stack
4 transitions explored
4 items max in DFS search stack
640 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,9.85219,111140,1,0,29695,1458,105763,209485,326,4702,849209
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
Treatment of property ResIsolation-PT-N09P1-LTLCardinality-09 finished in 432289 ms.
Length sensitive decision was in the wrong direction : Shortening insensitive + false
[2024-06-07 14:55:00] [INFO ] Flatten gal took : 1244 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin3332795388952872208
[2024-06-07 14:55:01] [INFO ] Too many transitions (8226) to apply POR reductions. Disabling POR matrices.
[2024-06-07 14:55:01] [INFO ] Built C files in 284ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3332795388952872208
Running compilation step : cd /tmp/ltsmin3332795388952872208;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2024-06-07 14:55:02] [INFO ] Applying decomposition
[2024-06-07 14:55:03] [INFO ] Flatten gal took : 1368 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph13671578215487019235.txt' '-o' '/tmp/graph13671578215487019235.bin' '-w' '/tmp/graph13671578215487019235.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph13671578215487019235.bin' '-l' '-1' '-v' '-w' '/tmp/graph13671578215487019235.weights' '-q' '0' '-e' '0.001'
[2024-06-07 14:55:07] [INFO ] Decomposing Gal with order
[2024-06-07 14:55:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-06-07 14:55:10] [INFO ] Removed a total of 77910 redundant transitions.
[2024-06-07 14:55:10] [INFO ] Flatten gal took : 2393 ms
[2024-06-07 14:55:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 416 labels/synchronizations in 675 ms.
[2024-06-07 14:55:11] [INFO ] Time to serialize gal into /tmp/LTLCardinality537786209293482074.gal : 45 ms
[2024-06-07 14:55:11] [INFO ] Time to serialize properties into /tmp/LTLCardinality6522636997588867365.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality537786209293482074.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality6522636997588867365.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !(((X(F("((i2.i1.u28.p167==0)&&(i1.u16.p231==1))")))||(G("((i2.i0.u19.p193==0)||(i1.u29.p247==1))"))))
Formula 0 simplified : XG!"((i2.i1.u28.p167==0)&&(i1.u16.p231==1))" & F!"((i2.i0.u19.p193==0)||(i1.u29.p247==1))"
Compilation finished in 103143 ms.
Running link step : cd /tmp/ltsmin3332795388952872208;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 149 ms.
Running LTSmin : cd /tmp/ltsmin3332795388952872208;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '(X(<>((LTLAPp0==true)))||[]((LTLAPp1==true)))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2024-06-07 15:22:45] [INFO ] Applying decomposition
[2024-06-07 15:22:48] [INFO ] Flatten gal took : 3023 ms
[2024-06-07 15:22:50] [INFO ] Decomposing Gal with order
[2024-06-07 15:22:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-06-07 15:22:57] [INFO ] Removed a total of 81194 redundant transitions.
[2024-06-07 15:22:57] [INFO ] Flatten gal took : 5274 ms
[2024-06-07 15:23:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 28 labels/synchronizations in 3745 ms.
[2024-06-07 15:23:02] [INFO ] Time to serialize gal into /tmp/LTLCardinality7244125275759743345.gal : 108 ms
[2024-06-07 15:23:02] [INFO ] Time to serialize properties into /tmp/LTLCardinality5544262523908567771.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality7244125275759743345.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality5544262523908567771.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !(((X(F("((i0.i0.i0.i0.u14.p167==0)&&(i0.i0.u16.p231==1))")))||(G("((i0.i0.i0.u15.p193==0)||(i0.u17.p247==1))"))))
Formula 0 simplified : XG!"((i0.i0.i0.i0.u14.p167==0)&&(i0.i0.u16.p231==1))" & F!"((i0.i0.i0.u15.p193==0)||(i0.u17.p247==1))"
Reverse transition relation is NOT exact ! Due to transitions t2, u18.t3, u18.t5, u18.t6, i0.u17.t12, i0.u17.t14, i0.u17.t8224, i0.i0.t18, i0.i0.u16.t20, i...838
Computing Next relation with stutter on 2 deadlock states
4 unique states visited
4 strongly connected components in search stack
4 transitions explored
4 items max in DFS search stack
1188 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,15.5793,194976,1,0,116189,10871,126677,209088,1116,41710,263134
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA ResIsolation-PT-N09P1-LTLCardinality-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
ITS tools runner thread asked to quit. Dying gracefully.
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Total runtime 3071760 ms.

BK_STOP 1717773819844

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

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="ResIsolation-PT-N09P1"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="gold2023"
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-5568"
echo " Executing tool gold2023"
echo " Input is ResIsolation-PT-N09P1, 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 r649-smll-171774451500027"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ResIsolation-PT-N09P1.tgz
mv ResIsolation-PT-N09P1 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 ;