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.r241-tall-171649628500243.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 LeafsetExtension-PT-S64C2, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r241-tall-171649628500243
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 13K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 87K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.8K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 57K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.6K Apr 22 14:51 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Apr 22 14:51 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.9K Apr 22 14:51 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Apr 22 14:51 LTLFireability.xml
-rw-r--r-- 1 mcc users 18K Apr 12 13:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 103K Apr 12 13:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K Apr 12 13:46 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 68K Apr 12 13:46 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.3K Apr 22 14:51 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.3K Apr 22 14:51 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 6 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 14M May 18 16:42 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 LeafsetExtension-PT-S64C2-LTLFireability-00
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-01
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-02
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-03
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-04
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-05
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-06
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-07
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-08
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-09
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-10
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-11
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-12
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-13
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-14
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1716563949278

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=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=LeafsetExtension-PT-S64C2
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202304061127
[2024-05-24 15:19:10] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-24 15:19:10] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-24 15:19:11] [INFO ] Load time of PNML (sax parser for PT used): 511 ms
[2024-05-24 15:19:11] [INFO ] Transformed 21462 places.
[2024-05-24 15:19:11] [INFO ] Transformed 21129 transitions.
[2024-05-24 15:19:11] [INFO ] Parsed PT model containing 21462 places and 21129 transitions and 67740 arcs in 886 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 14 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 43 out of 21462 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 21462/21462 places, 21129/21129 transitions.
Reduce places removed 4229 places and 0 transitions.
Iterating post reduction 0 with 4229 rules applied. Total rules applied 4229 place count 17233 transition count 21129
Applied a total of 4229 rules in 301 ms. Remains 17233 /21462 variables (removed 4229) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2024-05-24 15:19:14] [INFO ] Computed 198 invariants in 2143 ms
[2024-05-24 15:19:15] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:19:16] [INFO ] Implicit Places using invariants in 3787 ms returned []
Implicit Place search using SMT only with invariants took 3814 ms to find 0 implicit places.
[2024-05-24 15:19:16] [INFO ] Invariant cache hit.
[2024-05-24 15:19:17] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:19:17] [INFO ] Dead Transitions using invariants and state equation in 1568 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17233/21462 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5690 ms. Remains : 17233/21462 places, 21129/21129 transitions.
Support contains 43 out of 17233 places after structural reductions.
[2024-05-24 15:19:18] [INFO ] Flatten gal took : 856 ms
[2024-05-24 15:19:19] [INFO ] Flatten gal took : 577 ms
[2024-05-24 15:19:20] [INFO ] Input system was already deterministic with 21129 transitions.
Incomplete random walk after 10000 steps, including 549 resets, run finished after 729 ms. (steps per millisecond=13 ) properties (out of 23) seen :6
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 15) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 14) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 13) seen :0
Running SMT prover for 13 properties.
[2024-05-24 15:19:21] [INFO ] Invariant cache hit.
[2024-05-24 15:19:26] [INFO ] [Real]Absence check using 0 positive and 198 generalized place invariants in 397 ms returned sat
[2024-05-24 15:19:46] [INFO ] After 17289ms SMT Verify possible using state equation in real domain returned unsat :0 sat :12
[2024-05-24 15:19:46] [INFO ] After 17320ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :12
Attempting to minimize the solution found.
Minimization took 6 ms.
[2024-05-24 15:19:46] [INFO ] After 25062ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :12
Fused 13 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 21 out of 17233 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 38156 edges and 17233 vertex of which 1137 are kept as prefixes of interest. Removing 16096 places using SCC suffix rule.34 ms
Discarding 16096 places :
Also discarding 11888 output transitions
Drop transitions removed 11888 transitions
Drop transitions removed 4089 transitions
Reduce isomorphic transitions removed 4089 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 339 transitions
Trivial Post-agglo rules discarded 339 transitions
Performed 339 trivial Post agglomeration. Transition count delta: 339
Iterating post reduction 0 with 4429 rules applied. Total rules applied 4430 place count 1136 transition count 4813
Reduce places removed 341 places and 0 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 1 with 348 rules applied. Total rules applied 4778 place count 795 transition count 4806
Reduce places removed 7 places and 0 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Iterating post reduction 2 with 16 rules applied. Total rules applied 4794 place count 788 transition count 4797
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 4803 place count 779 transition count 4797
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 11 Pre rules applied. Total rules applied 4803 place count 779 transition count 4786
Deduced a syphon composed of 11 places in 2 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 4 with 22 rules applied. Total rules applied 4825 place count 768 transition count 4786
Discarding 172 places :
Symmetric choice reduction at 4 with 172 rule applications. Total rules 4997 place count 596 transition count 4614
Iterating global reduction 4 with 172 rules applied. Total rules applied 5169 place count 596 transition count 4614
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 5171 place count 595 transition count 4613
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 4 with 4 rules applied. Total rules applied 5175 place count 595 transition count 4609
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 5179 place count 591 transition count 4609
Partial Free-agglomeration rule applied 211 times.
Drop transitions removed 211 transitions
Iterating global reduction 5 with 211 rules applied. Total rules applied 5390 place count 591 transition count 4609
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 5 with 1 rules applied. Total rules applied 5391 place count 590 transition count 4609
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 5392 place count 590 transition count 4608
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 5393 place count 589 transition count 4608
Applied a total of 5393 rules in 966 ms. Remains 589 /17233 variables (removed 16644) and now considering 4608/21129 (removed 16521) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 967 ms. Remains : 589/17233 places, 4608/21129 transitions.
Incomplete random walk after 10000 steps, including 1572 resets, run finished after 206 ms. (steps per millisecond=48 ) properties (out of 13) seen :11
Incomplete Best-First random walk after 10001 steps, including 39 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 61 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-24 15:19:47] [INFO ] Flow matrix only has 869 transitions (discarded 3739 similar events)
// Phase 1: matrix 869 rows 589 cols
[2024-05-24 15:19:47] [INFO ] Computed 7 invariants in 19 ms
[2024-05-24 15:19:47] [INFO ] [Real]Absence check using 0 positive and 7 generalized place invariants in 5 ms returned sat
[2024-05-24 15:19:48] [INFO ] After 232ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-24 15:19:48] [INFO ] After 313ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 42 ms.
[2024-05-24 15:19:48] [INFO ] After 443ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 6 ms.
Support contains 3 out of 589 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 589/589 places, 4608/4608 transitions.
Graph (complete) has 2016 edges and 589 vertex of which 172 are kept as prefixes of interest. Removing 417 places using SCC suffix rule.1 ms
Discarding 417 places :
Also discarding 1077 output transitions
Drop transitions removed 1077 transitions
Drop transitions removed 2373 transitions
Reduce isomorphic transitions removed 2373 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 2374 rules applied. Total rules applied 2375 place count 171 transition count 1158
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 2377 place count 170 transition count 1157
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 2378 place count 170 transition count 1156
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2379 place count 169 transition count 1156
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 2380 place count 169 transition count 1156
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 2381 place count 168 transition count 1156
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2382 place count 168 transition count 1155
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2383 place count 167 transition count 1155
Applied a total of 2383 rules in 62 ms. Remains 167 /589 variables (removed 422) and now considering 1155/4608 (removed 3453) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 62 ms. Remains : 167/589 places, 1155/4608 transitions.
Incomplete random walk after 10000 steps, including 1425 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 112 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Finished probabilistic random walk after 7987 steps, run visited all 1 properties in 184 ms. (steps per millisecond=43 )
Probabilistic random walk after 7987 steps, saw 2896 distinct states, run finished after 186 ms. (steps per millisecond=42 ) properties seen :1
Parikh walk visited 0 properties in 0 ms.
Computed a total of 17233 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17233 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
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)))'
Support contains 2 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 77 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2024-05-24 15:19:51] [INFO ] Computed 198 invariants in 1763 ms
[2024-05-24 15:19:53] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:19:53] [INFO ] Implicit Places using invariants in 3399 ms returned []
Implicit Place search using SMT only with invariants took 3402 ms to find 0 implicit places.
[2024-05-24 15:19:53] [INFO ] Invariant cache hit.
[2024-05-24 15:19:54] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:19:55] [INFO ] Dead Transitions using invariants and state equation in 1454 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4943 ms. Remains : 17233/17233 places, 21129/21129 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 271 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s6572 1) (GEQ s17165 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][false, false]]
Stuttering criterion allowed to conclude after 17 steps with 0 reset in 5 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-00 finished in 6415 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((G((p0&&F(!p1)))||(p0&&F(!p1)&&F(G(p2))))))'
Support contains 5 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 68 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-05-24 15:19:55] [INFO ] Invariant cache hit.
[2024-05-24 15:19:56] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:19:57] [INFO ] Implicit Places using invariants in 1573 ms returned []
Implicit Place search using SMT only with invariants took 1575 ms to find 0 implicit places.
[2024-05-24 15:19:57] [INFO ] Invariant cache hit.
[2024-05-24 15:19:58] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:19:58] [INFO ] Dead Transitions using invariants and state equation in 1610 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3256 ms. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 292 ms :[(OR (NOT p0) p1), (OR (NOT p0) p1), true, p1, (OR (AND (NOT p0) (NOT p2)) (AND p1 (NOT p2))), (NOT p2), (AND p1 (NOT p2))]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(AND p0 p1), acceptance={} source=1 dest: 3}, { cond=p0, acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=p1, acceptance={0} source=3 dest: 3}], [{ cond=p0, acceptance={} source=4 dest: 4}, { cond=(NOT p0), acceptance={} source=4 dest: 5}, { cond=(AND p0 p1 (NOT p2)), acceptance={} source=4 dest: 6}], [{ cond=p2, acceptance={} source=5 dest: 5}, { cond=(NOT p2), acceptance={0} source=5 dest: 5}], [{ cond=(AND p1 p2), acceptance={} source=6 dest: 6}, { cond=(AND p1 (NOT p2)), acceptance={0} source=6 dest: 6}]], initial=0, aps=[p0:(GEQ s3072 1), p1:(AND (GEQ s9719 1) (GEQ s16833 1)), p2:(AND (GEQ s11574 1) (GEQ s14991 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 6 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-01 finished in 3618 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)))'
Support contains 1 out of 17233 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.66 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8319 transitions
Trivial Post-agglo rules discarded 8319 transitions
Performed 8319 trivial Post agglomeration. Transition count delta: 8319
Iterating post reduction 0 with 8319 rules applied. Total rules applied 8320 place count 17231 transition count 12808
Reduce places removed 8319 places and 0 transitions.
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16639 place count 8912 transition count 12808
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16639 place count 8912 transition count 12678
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16899 place count 8782 transition count 12678
Discarding 4029 places :
Symmetric choice reduction at 2 with 4029 rule applications. Total rules 20928 place count 4753 transition count 8649
Iterating global reduction 2 with 4029 rules applied. Total rules applied 24957 place count 4753 transition count 8649
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 24957 place count 4753 transition count 8648
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 24959 place count 4752 transition count 8648
Applied a total of 24959 rules in 2851 ms. Remains 4752 /17233 variables (removed 12481) and now considering 8648/21129 (removed 12481) transitions.
// Phase 1: matrix 8648 rows 4752 cols
[2024-05-24 15:20:01] [INFO ] Computed 198 invariants in 101 ms
[2024-05-24 15:20:02] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:20:05] [INFO ] Implicit Places using invariants in 3701 ms returned [391, 2417, 3343, 3553, 3660]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3709 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4747/17233 places, 8648/21129 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 4683 transition count 8584
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 4683 transition count 8584
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 129 place count 4682 transition count 8583
Iterating global reduction 0 with 1 rules applied. Total rules applied 130 place count 4682 transition count 8583
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 144 place count 4668 transition count 8569
Iterating global reduction 0 with 14 rules applied. Total rules applied 158 place count 4668 transition count 8569
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 2 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 0 with 130 rules applied. Total rules applied 288 place count 4603 transition count 8504
Applied a total of 288 rules in 3209 ms. Remains 4603 /4747 variables (removed 144) and now considering 8504/8648 (removed 144) transitions.
[2024-05-24 15:20:08] [INFO ] Flow matrix only has 8489 transitions (discarded 15 similar events)
// Phase 1: matrix 8489 rows 4603 cols
[2024-05-24 15:20:08] [INFO ] Computed 193 invariants in 85 ms
[2024-05-24 15:20:09] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:20:12] [INFO ] Implicit Places using invariants in 3449 ms returned [413, 1241, 1796, 2000, 4336]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3462 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4598/17233 places, 8504/21129 transitions.
Discarding 129 places :
Symmetric choice reduction at 0 with 129 rule applications. Total rules 129 place count 4469 transition count 8375
Iterating global reduction 0 with 129 rules applied. Total rules applied 258 place count 4469 transition count 8375
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 260 place count 4467 transition count 8373
Iterating global reduction 0 with 2 rules applied. Total rules applied 262 place count 4467 transition count 8373
Discarding 55 places :
Symmetric choice reduction at 0 with 55 rule applications. Total rules 317 place count 4412 transition count 8318
Iterating global reduction 0 with 55 rules applied. Total rules applied 372 place count 4412 transition count 8318
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 2 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 0 with 126 rules applied. Total rules applied 498 place count 4349 transition count 8255
Applied a total of 498 rules in 2844 ms. Remains 4349 /4598 variables (removed 249) and now considering 8255/8504 (removed 249) transitions.
[2024-05-24 15:20:15] [INFO ] Flow matrix only has 8181 transitions (discarded 74 similar events)
// Phase 1: matrix 8181 rows 4349 cols
[2024-05-24 15:20:15] [INFO ] Computed 188 invariants in 88 ms
[2024-05-24 15:20:18] [INFO ] Implicit Places using invariants in 2960 ms returned [230, 1021, 1652, 3461, 3821]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2971 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 4344/17233 places, 8255/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4340 transition count 8251
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4340 transition count 8251
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 4336 transition count 8247
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 4336 transition count 8247
Discarding 93 places :
Symmetric choice reduction at 0 with 93 rule applications. Total rules 109 place count 4243 transition count 8154
Iterating global reduction 0 with 93 rules applied. Total rules applied 202 place count 4243 transition count 8154
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 204 place count 4242 transition count 8153
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 205 place count 4241 transition count 8152
Iterating global reduction 0 with 1 rules applied. Total rules applied 206 place count 4241 transition count 8152
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 253 place count 4194 transition count 8105
Iterating global reduction 0 with 47 rules applied. Total rules applied 300 place count 4194 transition count 8105
Applied a total of 300 rules in 3609 ms. Remains 4194 /4344 variables (removed 150) and now considering 8105/8255 (removed 150) transitions.
[2024-05-24 15:20:21] [INFO ] Flow matrix only has 7879 transitions (discarded 226 similar events)
// Phase 1: matrix 7879 rows 4194 cols
[2024-05-24 15:20:21] [INFO ] Computed 183 invariants in 81 ms
[2024-05-24 15:20:24] [INFO ] Implicit Places using invariants in 3053 ms returned [132, 395, 2616, 3707, 4003]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3061 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4189/17233 places, 8105/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4187 transition count 8103
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4187 transition count 8103
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4185 transition count 8101
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4185 transition count 8101
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 66 place count 4127 transition count 8043
Iterating global reduction 0 with 58 rules applied. Total rules applied 124 place count 4127 transition count 8043
Performed 119 Post agglomeration using F-continuation condition.Transition count delta: 119
Deduced a syphon composed of 119 places in 1 ms
Reduce places removed 119 places and 0 transitions.
Iterating global reduction 0 with 238 rules applied. Total rules applied 362 place count 4008 transition count 7924
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 363 place count 4007 transition count 7923
Iterating global reduction 0 with 1 rules applied. Total rules applied 364 place count 4007 transition count 7923
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 393 place count 3978 transition count 7894
Iterating global reduction 0 with 29 rules applied. Total rules applied 422 place count 3978 transition count 7894
Applied a total of 422 rules in 3357 ms. Remains 3978 /4189 variables (removed 211) and now considering 7894/8105 (removed 211) transitions.
[2024-05-24 15:20:28] [INFO ] Flow matrix only has 7572 transitions (discarded 322 similar events)
// Phase 1: matrix 7572 rows 3978 cols
[2024-05-24 15:20:28] [INFO ] Computed 178 invariants in 72 ms
[2024-05-24 15:20:30] [INFO ] Implicit Places using invariants in 2580 ms returned [159, 897, 1217, 1926, 3495]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2586 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 3973/17233 places, 7894/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 3971 transition count 7892
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 3971 transition count 7892
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 3969 transition count 7890
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 3969 transition count 7890
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 65 place count 3912 transition count 7833
Iterating global reduction 0 with 57 rules applied. Total rules applied 122 place count 3912 transition count 7833
Performed 58 Post agglomeration using F-continuation condition.Transition count delta: 58
Deduced a syphon composed of 58 places in 1 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 0 with 116 rules applied. Total rules applied 238 place count 3854 transition count 7775
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 239 place count 3853 transition count 7774
Iterating global reduction 0 with 1 rules applied. Total rules applied 240 place count 3853 transition count 7774
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 269 place count 3824 transition count 7745
Iterating global reduction 0 with 29 rules applied. Total rules applied 298 place count 3824 transition count 7745
Applied a total of 298 rules in 3108 ms. Remains 3824 /3973 variables (removed 149) and now considering 7745/7894 (removed 149) transitions.
[2024-05-24 15:20:33] [INFO ] Flow matrix only has 7327 transitions (discarded 418 similar events)
// Phase 1: matrix 7327 rows 3824 cols
[2024-05-24 15:20:33] [INFO ] Computed 173 invariants in 68 ms
[2024-05-24 15:20:36] [INFO ] Implicit Places using invariants in 2600 ms returned [788, 883, 1516, 2148, 3548]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2606 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 3819/17233 places, 7745/21129 transitions.
Discarding 117 places :
Symmetric choice reduction at 0 with 117 rule applications. Total rules 117 place count 3702 transition count 7628
Iterating global reduction 0 with 117 rules applied. Total rules applied 234 place count 3702 transition count 7628
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 235 place count 3701 transition count 7627
Iterating global reduction 0 with 1 rules applied. Total rules applied 236 place count 3701 transition count 7627
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 261 place count 3676 transition count 7602
Iterating global reduction 0 with 25 rules applied. Total rules applied 286 place count 3676 transition count 7602
Performed 114 Post agglomeration using F-continuation condition.Transition count delta: 114
Deduced a syphon composed of 114 places in 1 ms
Reduce places removed 114 places and 0 transitions.
Iterating global reduction 0 with 228 rules applied. Total rules applied 514 place count 3562 transition count 7488
Applied a total of 514 rules in 2030 ms. Remains 3562 /3819 variables (removed 257) and now considering 7488/7745 (removed 257) transitions.
[2024-05-24 15:20:38] [INFO ] Flow matrix only has 7036 transitions (discarded 452 similar events)
// Phase 1: matrix 7036 rows 3562 cols
[2024-05-24 15:20:38] [INFO ] Computed 168 invariants in 67 ms
[2024-05-24 15:20:42] [INFO ] Implicit Places using invariants in 3778 ms returned [2, 27, 59, 62, 87, 121, 176, 179, 205, 208, 232, 264, 267, 296, 322, 325, 349, 381, 384, 408, 440, 443, 467, 499, 502, 526, 558, 561, 585, 617, 620, 644, 676, 679, 704, 738, 763, 797, 826, 850, 882, 885, 910, 944, 968, 1000, 1003, 1027, 1059, 1062, 1088, 1091, 1115, 1147, 1150, 1174, 1206, 1209, 1233, 1265, 1268, 1292, 1324, 1350, 1382, 1385, 1418, 1442, 1474, 1477, 1502, 1536, 1560, 1592, 1595, 1619, 1651, 1654, 1678, 1710, 1713, 1737, 1769, 1772, 1833, 1858, 1889, 1892, 1917, 1948, 1951, 1976, 2010, 2035, 2066, 2069, 2094, 2125, 2128, 2153, 2184, 2187, 2212, 2243, 2250, 2280, 2283, 2308, 2339, 2342, 2367, 2398, 2401, 2426, 2457, 2460, 2485, 2516, 2519, 2544, 2575, 2578, 2608, 2611, 2636, 2667, 2670, 2695, 2729, 2754, 2785, 2788, 2830, 2833, 2858, 2889, 2892, 2922, 2925, 2950, 2981, 2984, 3009, 3040, 3043, 3068, 3099, 3102, 3127, 3158, 3168, 3171, 3201, 3204, 3229, 3260, 3263, 3288, 3319, 3322, 3352, 3355, 3388, 3413, 3444]
Discarding 165 places :
Implicit Place search using SMT only with invariants took 3792 ms to find 165 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 3397/17233 places, 7488/21129 transitions.
Discarding 3026 places :
Symmetric choice reduction at 0 with 3026 rule applications. Total rules 3026 place count 371 transition count 4462
Iterating global reduction 0 with 3026 rules applied. Total rules applied 6052 place count 371 transition count 4462
Discarding 111 places :
Symmetric choice reduction at 0 with 111 rule applications. Total rules 6163 place count 260 transition count 4351
Iterating global reduction 0 with 111 rules applied. Total rules applied 6274 place count 260 transition count 4351
Discarding 111 places :
Symmetric choice reduction at 0 with 111 rule applications. Total rules 6385 place count 149 transition count 4240
Iterating global reduction 0 with 111 rules applied. Total rules applied 6496 place count 149 transition count 4240
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 6508 place count 143 transition count 4234
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 6509 place count 142 transition count 4233
Iterating global reduction 0 with 1 rules applied. Total rules applied 6510 place count 142 transition count 4233
Applied a total of 6510 rules in 204 ms. Remains 142 /3397 variables (removed 3255) and now considering 4233/7488 (removed 3255) transitions.
[2024-05-24 15:20:42] [INFO ] Flow matrix only has 171 transitions (discarded 4062 similar events)
// Phase 1: matrix 171 rows 142 cols
[2024-05-24 15:20:42] [INFO ] Computed 3 invariants in 2 ms
[2024-05-24 15:20:42] [INFO ] Implicit Places using invariants in 257 ms returned []
[2024-05-24 15:20:42] [INFO ] Flow matrix only has 171 transitions (discarded 4062 similar events)
[2024-05-24 15:20:42] [INFO ] Invariant cache hit.
[2024-05-24 15:20:43] [INFO ] Implicit Places using invariants and state equation in 417 ms returned []
Implicit Place search using SMT with State Equation took 676 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 8 : 142/17233 places, 4233/21129 transitions.
Finished structural reductions in SI_LTL mode , in 8 iterations and 44078 ms. Remains : 142/17233 places, 4233/21129 transitions.
Stuttering acceptance computed with spot in 45 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LT s72 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 11510 reset in 593 ms.
Product exploration explored 100000 steps with 11526 reset in 526 ms.
Computed a total of 142 stabilizing places and 4233 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 142 transition count 4233
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (G p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 4 factoid took 292 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-02 finished in 45926 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(G(p0)))'
Support contains 4 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 65 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2024-05-24 15:20:46] [INFO ] Computed 198 invariants in 1663 ms
[2024-05-24 15:20:48] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:20:48] [INFO ] Implicit Places using invariants in 3096 ms returned []
Implicit Place search using SMT only with invariants took 3100 ms to find 0 implicit places.
[2024-05-24 15:20:48] [INFO ] Invariant cache hit.
[2024-05-24 15:20:49] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:20:49] [INFO ] Dead Transitions using invariants and state equation in 1418 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4586 ms. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 92 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (LT s11235 1) (LT s11308 1) (AND (GEQ s3880 1) (GEQ s13414 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][false, false, false]]
Entered a terminal (fully accepting) state of product in 19151 steps with 1050 reset in 299 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-04 finished in 5036 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(G(p0))&&F(p1))))'
Support contains 3 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 71 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-05-24 15:20:50] [INFO ] Invariant cache hit.
[2024-05-24 15:20:51] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:20:51] [INFO ] Implicit Places using invariants in 1446 ms returned []
Implicit Place search using SMT only with invariants took 1448 ms to find 0 implicit places.
[2024-05-24 15:20:51] [INFO ] Invariant cache hit.
[2024-05-24 15:20:52] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:20:52] [INFO ] Dead Transitions using invariants and state equation in 1388 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2910 ms. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 155 ms :[(NOT p0), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (OR (NOT p1) (NOT p0))]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 3}], [{ cond=p1, acceptance={} source=1 dest: 0}, { cond=(NOT p1), acceptance={} source=1 dest: 2}], [{ cond=(AND p1 p0), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=2 dest: 2}, { cond=(NOT p0), acceptance={0} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 1}]], initial=4, aps=[p0:(GEQ s699 1), p1:(AND (GEQ s8417 1) (GEQ s13939 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-05 finished in 3135 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)))'
Support contains 6 out of 17233 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.20 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8192 transitions
Trivial Post-agglo rules discarded 8192 transitions
Performed 8192 trivial Post agglomeration. Transition count delta: 8192
Iterating post reduction 0 with 8192 rules applied. Total rules applied 8193 place count 17231 transition count 12935
Reduce places removed 8192 places and 0 transitions.
Performed 128 Post agglomeration using F-continuation condition.Transition count delta: 128
Iterating post reduction 1 with 8320 rules applied. Total rules applied 16513 place count 9039 transition count 12807
Reduce places removed 128 places and 0 transitions.
Iterating post reduction 2 with 128 rules applied. Total rules applied 16641 place count 8911 transition count 12807
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16641 place count 8911 transition count 12677
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16901 place count 8781 transition count 12677
Discarding 4030 places :
Symmetric choice reduction at 3 with 4030 rule applications. Total rules 20931 place count 4751 transition count 8647
Iterating global reduction 3 with 4030 rules applied. Total rules applied 24961 place count 4751 transition count 8647
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 24961 place count 4751 transition count 8645
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 24965 place count 4749 transition count 8645
Applied a total of 24965 rules in 2417 ms. Remains 4749 /17233 variables (removed 12484) and now considering 8645/21129 (removed 12484) transitions.
// Phase 1: matrix 8645 rows 4749 cols
[2024-05-24 15:20:55] [INFO ] Computed 198 invariants in 90 ms
[2024-05-24 15:20:56] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:20:59] [INFO ] Implicit Places using invariants in 3642 ms returned [145, 462, 2522, 2557, 2773]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3649 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4744/17233 places, 8645/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4742 transition count 8643
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4742 transition count 8643
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4740 transition count 8641
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4740 transition count 8641
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 39 place count 4709 transition count 8610
Iterating global reduction 0 with 31 rules applied. Total rules applied 70 place count 4709 transition count 8610
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 1 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 0 with 128 rules applied. Total rules applied 198 place count 4645 transition count 8546
Applied a total of 198 rules in 3394 ms. Remains 4645 /4744 variables (removed 99) and now considering 8546/8645 (removed 99) transitions.
[2024-05-24 15:21:02] [INFO ] Flow matrix only has 8515 transitions (discarded 31 similar events)
// Phase 1: matrix 8515 rows 4645 cols
[2024-05-24 15:21:02] [INFO ] Computed 193 invariants in 90 ms
[2024-05-24 15:21:03] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:21:06] [INFO ] Implicit Places using invariants in 3509 ms returned [911, 1258, 1644, 1854, 3957]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3516 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4640/17233 places, 8546/21129 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 4635 transition count 8541
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 4635 transition count 8541
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 14 place count 4631 transition count 8537
Iterating global reduction 0 with 4 rules applied. Total rules applied 18 place count 4631 transition count 8537
Discarding 126 places :
Symmetric choice reduction at 0 with 126 rule applications. Total rules 144 place count 4505 transition count 8411
Iterating global reduction 0 with 126 rules applied. Total rules applied 270 place count 4505 transition count 8411
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Deduced a syphon composed of 61 places in 2 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 0 with 122 rules applied. Total rules applied 392 place count 4444 transition count 8350
Applied a total of 392 rules in 3150 ms. Remains 4444 /4640 variables (removed 196) and now considering 8350/8546 (removed 196) transitions.
[2024-05-24 15:21:09] [INFO ] Flow matrix only has 8190 transitions (discarded 160 similar events)
// Phase 1: matrix 8190 rows 4444 cols
[2024-05-24 15:21:09] [INFO ] Computed 188 invariants in 86 ms
[2024-05-24 15:21:09] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:21:12] [INFO ] Implicit Places using invariants in 3188 ms returned [1253, 2188, 2329, 3281, 3315]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3194 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 4439/17233 places, 8350/21129 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 4405 transition count 8316
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 4405 transition count 8316
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 71 place count 4402 transition count 8313
Iterating global reduction 0 with 3 rules applied. Total rules applied 74 place count 4402 transition count 8313
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 154 place count 4322 transition count 8233
Iterating global reduction 0 with 80 rules applied. Total rules applied 234 place count 4322 transition count 8233
Performed 91 Post agglomeration using F-continuation condition.Transition count delta: 91
Deduced a syphon composed of 91 places in 1 ms
Reduce places removed 91 places and 0 transitions.
Iterating global reduction 0 with 182 rules applied. Total rules applied 416 place count 4231 transition count 8142
Applied a total of 416 rules in 2885 ms. Remains 4231 /4439 variables (removed 208) and now considering 8142/8350 (removed 208) transitions.
[2024-05-24 15:21:15] [INFO ] Flow matrix only has 7899 transitions (discarded 243 similar events)
// Phase 1: matrix 7899 rows 4231 cols
[2024-05-24 15:21:15] [INFO ] Computed 183 invariants in 81 ms
[2024-05-24 15:21:18] [INFO ] Implicit Places using invariants in 2951 ms returned [270, 668, 2227, 2319, 2752]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2956 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4226/17233 places, 8142/21129 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 4163 transition count 8079
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 4163 transition count 8079
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 128 place count 4161 transition count 8077
Iterating global reduction 0 with 2 rules applied. Total rules applied 130 place count 4161 transition count 8077
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 191 place count 4100 transition count 8016
Iterating global reduction 0 with 61 rules applied. Total rules applied 252 place count 4100 transition count 8016
Performed 118 Post agglomeration using F-continuation condition.Transition count delta: 118
Deduced a syphon composed of 118 places in 2 ms
Reduce places removed 118 places and 0 transitions.
Iterating global reduction 0 with 236 rules applied. Total rules applied 488 place count 3982 transition count 7898
Applied a total of 488 rules in 2577 ms. Remains 3982 /4226 variables (removed 244) and now considering 7898/8142 (removed 244) transitions.
[2024-05-24 15:21:20] [INFO ] Flow matrix only has 7588 transitions (discarded 310 similar events)
// Phase 1: matrix 7588 rows 3982 cols
[2024-05-24 15:21:20] [INFO ] Computed 178 invariants in 77 ms
[2024-05-24 15:21:23] [INFO ] Implicit Places using invariants in 2663 ms returned [579, 939, 1357, 1906, 1939]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2669 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 3977/17233 places, 7898/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3973 transition count 7894
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3973 transition count 7894
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 3969 transition count 7890
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 3969 transition count 7890
Discarding 111 places :
Symmetric choice reduction at 0 with 111 rule applications. Total rules 127 place count 3858 transition count 7779
Iterating global reduction 0 with 111 rules applied. Total rules applied 238 place count 3858 transition count 7779
Applied a total of 238 rules in 1856 ms. Remains 3858 /3977 variables (removed 119) and now considering 7779/7898 (removed 119) transitions.
[2024-05-24 15:21:25] [INFO ] Flow matrix only has 7342 transitions (discarded 437 similar events)
// Phase 1: matrix 7342 rows 3858 cols
[2024-05-24 15:21:25] [INFO ] Computed 173 invariants in 73 ms
[2024-05-24 15:21:27] [INFO ] Implicit Places using invariants in 2569 ms returned [1234, 2513, 2766, 3581]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2574 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 3854/17233 places, 7779/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3850 transition count 7775
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3850 transition count 7775
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 3847 transition count 7772
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 3847 transition count 7772
Discarding 73 places :
Symmetric choice reduction at 0 with 73 rule applications. Total rules 87 place count 3774 transition count 7699
Iterating global reduction 0 with 73 rules applied. Total rules applied 160 place count 3774 transition count 7699
Performed 53 Post agglomeration using F-continuation condition.Transition count delta: 53
Deduced a syphon composed of 53 places in 1 ms
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 0 with 106 rules applied. Total rules applied 266 place count 3721 transition count 7646
Applied a total of 266 rules in 2137 ms. Remains 3721 /3854 variables (removed 133) and now considering 7646/7779 (removed 133) transitions.
[2024-05-24 15:21:30] [INFO ] Flow matrix only has 7124 transitions (discarded 522 similar events)
// Phase 1: matrix 7124 rows 3721 cols
[2024-05-24 15:21:30] [INFO ] Computed 169 invariants in 69 ms
[2024-05-24 15:21:32] [INFO ] Implicit Places using invariants in 2448 ms returned [536, 1285, 2478, 2571, 3436]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2453 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 3716/17233 places, 7646/21129 transitions.
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 61 place count 3655 transition count 7585
Iterating global reduction 0 with 61 rules applied. Total rules applied 122 place count 3655 transition count 7585
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 125 place count 3652 transition count 7582
Iterating global reduction 0 with 3 rules applied. Total rules applied 128 place count 3652 transition count 7582
Discarding 84 places :
Symmetric choice reduction at 0 with 84 rule applications. Total rules 212 place count 3568 transition count 7498
Iterating global reduction 0 with 84 rules applied. Total rules applied 296 place count 3568 transition count 7498
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Deduced a syphon composed of 56 places in 1 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 0 with 112 rules applied. Total rules applied 408 place count 3512 transition count 7442
Applied a total of 408 rules in 2014 ms. Remains 3512 /3716 variables (removed 204) and now considering 7442/7646 (removed 204) transitions.
[2024-05-24 15:21:34] [INFO ] Flow matrix only has 6822 transitions (discarded 620 similar events)
// Phase 1: matrix 6822 rows 3512 cols
[2024-05-24 15:21:34] [INFO ] Computed 164 invariants in 60 ms
[2024-05-24 15:21:38] [INFO ] Implicit Places using invariants in 3635 ms returned [3, 31, 61, 64, 92, 122, 152, 182, 185, 213, 243, 248, 277, 280, 308, 338, 341, 398, 401, 429, 462, 491, 523, 556, 584, 614, 617, 645, 675, 678, 706, 736, 746, 775, 778, 806, 836, 839, 868, 871, 899, 929, 932, 961, 993, 1022, 1025, 1053, 1083, 1086, 1114, 1144, 1147, 1176, 1179, 1208, 1211, 1243, 1271, 1301, 1304, 1332, 1362, 1365, 1394, 1397, 1425, 1455, 1458, 1486, 1516, 1519, 1547, 1577, 1580, 1608, 1638, 1641, 1669, 1699, 1702, 1734, 1762, 1792, 1795, 1823, 1876, 1904, 1934, 1936, 1968, 1996, 2026, 2028, 2057, 2060, 2088, 2118, 2121, 2149, 2179, 2182, 2210, 2240, 2243, 2271, 2304, 2332, 2362, 2364, 2393, 2395, 2424, 2427, 2467, 2470, 2498, 2531, 2564, 2592, 2622, 2625, 2653, 2683, 2686, 2714, 2744, 2747, 2775, 2805, 2808, 2836, 2866, 2869, 2897, 2927, 2930, 2958, 2988, 2990, 3019, 3022, 3050, 3080, 3083, 3111, 3141, 3144, 3172, 3202, 3205, 3233, 3263, 3278, 3281, 3309, 3339, 3342, 3370, 3400]
Discarding 160 places :
Implicit Place search using SMT only with invariants took 3641 ms to find 160 implicit places.
Starting structural reductions in SI_LTL mode, iteration 8 : 3352/17233 places, 7442/21129 transitions.
Discarding 2887 places :
Symmetric choice reduction at 0 with 2887 rule applications. Total rules 2887 place count 465 transition count 4555
Iterating global reduction 0 with 2887 rules applied. Total rules applied 5774 place count 465 transition count 4555
Discarding 107 places :
Symmetric choice reduction at 0 with 107 rule applications. Total rules 5881 place count 358 transition count 4448
Iterating global reduction 0 with 107 rules applied. Total rules applied 5988 place count 358 transition count 4448
Discarding 211 places :
Symmetric choice reduction at 0 with 211 rule applications. Total rules 6199 place count 147 transition count 4237
Iterating global reduction 0 with 211 rules applied. Total rules applied 6410 place count 147 transition count 4237
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 6414 place count 145 transition count 4235
Applied a total of 6414 rules in 167 ms. Remains 145 /3352 variables (removed 3207) and now considering 4235/7442 (removed 3207) transitions.
[2024-05-24 15:21:38] [INFO ] Flow matrix only has 145 transitions (discarded 4090 similar events)
// Phase 1: matrix 145 rows 145 cols
[2024-05-24 15:21:38] [INFO ] Computed 4 invariants in 1 ms
[2024-05-24 15:21:38] [INFO ] Implicit Places using invariants in 249 ms returned []
[2024-05-24 15:21:38] [INFO ] Flow matrix only has 145 transitions (discarded 4090 similar events)
[2024-05-24 15:21:38] [INFO ] Invariant cache hit.
[2024-05-24 15:21:39] [INFO ] Implicit Places using invariants and state equation in 376 ms returned []
Implicit Place search using SMT with State Equation took 636 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 9 : 145/17233 places, 4235/21129 transitions.
Finished structural reductions in SI_LTL mode , in 9 iterations and 45891 ms. Remains : 145/17233 places, 4235/21129 transitions.
Stuttering acceptance computed with spot in 64 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (LT s46 1) (LT s91 1) (LT s26 1) (LT s84 1) (AND (GEQ s21 1) (GEQ s129 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 12110 reset in 486 ms.
Product exploration explored 100000 steps with 12125 reset in 521 ms.
Computed a total of 145 stabilizing places and 4235 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 145 transition count 4235
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (G p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 4 factoid took 12 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-06 finished in 47356 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(X(F((p0&&F(G(p1))))))))'
Support contains 3 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 85 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2024-05-24 15:21:42] [INFO ] Computed 198 invariants in 1634 ms
[2024-05-24 15:21:43] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:21:43] [INFO ] Implicit Places using invariants in 3053 ms returned []
Implicit Place search using SMT only with invariants took 3066 ms to find 0 implicit places.
[2024-05-24 15:21:43] [INFO ] Invariant cache hit.
[2024-05-24 15:21:44] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:21:45] [INFO ] Dead Transitions using invariants and state equation in 1451 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4606 ms. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 220 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p1), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 4}, { cond=(NOT p0), acceptance={} source=3 dest: 5}], [{ cond=p1, acceptance={} source=4 dest: 4}, { cond=(NOT p1), acceptance={0} source=4 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p0:(OR (LT s14979 1) (LT s16833 1)), p1:(GEQ s6646 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 17 steps with 0 reset in 2 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-07 finished in 4885 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(G(((p1||X(p2))&&p0))))'
Support contains 7 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 69 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-05-24 15:21:45] [INFO ] Invariant cache hit.
[2024-05-24 15:21:46] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:21:46] [INFO ] Implicit Places using invariants in 1441 ms returned []
Implicit Place search using SMT only with invariants took 1445 ms to find 0 implicit places.
[2024-05-24 15:21:46] [INFO ] Invariant cache hit.
[2024-05-24 15:21:48] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:21:48] [INFO ] Dead Transitions using invariants and state equation in 1410 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2929 ms. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 130 ms :[true, (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (NOT p2))]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=(AND p0 p1), acceptance={} source=2 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(OR (NOT p0) (NOT p2)), acceptance={} source=3 dest: 0}, { cond=(AND p0 p1 p2), acceptance={} source=3 dest: 2}, { cond=(AND p0 (NOT p1) p2), acceptance={} source=3 dest: 3}]], initial=1, aps=[p0:(AND (GEQ s0 1) (GEQ s2631 1) (GEQ s189 1)), p1:(AND (GEQ s7889 1) (GEQ s13152 1) (GEQ s688 1) (GEQ s11047 1)), p2:(GEQ s189 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 2 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-08 finished in 3122 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)))'
Support contains 1 out of 17233 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.19 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8319 transitions
Trivial Post-agglo rules discarded 8319 transitions
Performed 8319 trivial Post agglomeration. Transition count delta: 8319
Iterating post reduction 0 with 8319 rules applied. Total rules applied 8320 place count 17231 transition count 12808
Reduce places removed 8319 places and 0 transitions.
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16639 place count 8912 transition count 12808
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16639 place count 8912 transition count 12678
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16899 place count 8782 transition count 12678
Discarding 4030 places :
Symmetric choice reduction at 2 with 4030 rule applications. Total rules 20929 place count 4752 transition count 8648
Iterating global reduction 2 with 4030 rules applied. Total rules applied 24959 place count 4752 transition count 8648
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 24959 place count 4752 transition count 8646
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 24963 place count 4750 transition count 8646
Applied a total of 24963 rules in 2258 ms. Remains 4750 /17233 variables (removed 12483) and now considering 8646/21129 (removed 12483) transitions.
// Phase 1: matrix 8646 rows 4750 cols
[2024-05-24 15:21:50] [INFO ] Computed 198 invariants in 92 ms
[2024-05-24 15:21:51] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:21:54] [INFO ] Implicit Places using invariants in 3483 ms returned [568, 713, 1598, 2557, 2699]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3488 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4745/17233 places, 8646/21129 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 4682 transition count 8583
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 4682 transition count 8583
Performed 129 Post agglomeration using F-continuation condition.Transition count delta: 129
Deduced a syphon composed of 129 places in 1 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 0 with 258 rules applied. Total rules applied 384 place count 4553 transition count 8454
Applied a total of 384 rules in 2088 ms. Remains 4553 /4745 variables (removed 192) and now considering 8454/8646 (removed 192) transitions.
// Phase 1: matrix 8454 rows 4553 cols
[2024-05-24 15:21:56] [INFO ] Computed 193 invariants in 87 ms
[2024-05-24 15:21:56] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:21:59] [INFO ] Implicit Places using invariants in 3312 ms returned [547, 1158, 1665, 2278]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 3323 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4549/17233 places, 8454/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4545 transition count 8450
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4545 transition count 8450
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 4541 transition count 8446
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 4541 transition count 8446
Discarding 112 places :
Symmetric choice reduction at 0 with 112 rule applications. Total rules 128 place count 4429 transition count 8334
Iterating global reduction 0 with 112 rules applied. Total rules applied 240 place count 4429 transition count 8334
Applied a total of 240 rules in 2437 ms. Remains 4429 /4549 variables (removed 120) and now considering 8334/8454 (removed 120) transitions.
[2024-05-24 15:22:02] [INFO ] Flow matrix only has 8216 transitions (discarded 118 similar events)
// Phase 1: matrix 8216 rows 4429 cols
[2024-05-24 15:22:02] [INFO ] Computed 189 invariants in 82 ms
[2024-05-24 15:22:02] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:22:05] [INFO ] Implicit Places using invariants in 3233 ms returned [68, 1916, 2157, 2875, 3723]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3240 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 4424/17233 places, 8334/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4420 transition count 8330
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4420 transition count 8330
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 4416 transition count 8326
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 4416 transition count 8326
Discarding 86 places :
Symmetric choice reduction at 0 with 86 rule applications. Total rules 102 place count 4330 transition count 8240
Iterating global reduction 0 with 86 rules applied. Total rules applied 188 place count 4330 transition count 8240
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 3 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 0 with 120 rules applied. Total rules applied 308 place count 4270 transition count 8180
Applied a total of 308 rules in 2817 ms. Remains 4270 /4424 variables (removed 154) and now considering 8180/8334 (removed 154) transitions.
[2024-05-24 15:22:08] [INFO ] Flow matrix only has 7970 transitions (discarded 210 similar events)
// Phase 1: matrix 7970 rows 4270 cols
[2024-05-24 15:22:08] [INFO ] Computed 184 invariants in 83 ms
[2024-05-24 15:22:08] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:22:11] [INFO ] Implicit Places using invariants in 2926 ms returned [101, 201, 674, 2380, 3777]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2936 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4265/17233 places, 8180/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4261 transition count 8176
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4261 transition count 8176
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 4257 transition count 8172
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 4257 transition count 8172
Discarding 117 places :
Symmetric choice reduction at 0 with 117 rule applications. Total rules 133 place count 4140 transition count 8055
Iterating global reduction 0 with 117 rules applied. Total rules applied 250 place count 4140 transition count 8055
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 1 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 0 with 118 rules applied. Total rules applied 368 place count 4081 transition count 7996
Applied a total of 368 rules in 2572 ms. Remains 4081 /4265 variables (removed 184) and now considering 7996/8180 (removed 184) transitions.
[2024-05-24 15:22:13] [INFO ] Flow matrix only has 7661 transitions (discarded 335 similar events)
// Phase 1: matrix 7661 rows 4081 cols
[2024-05-24 15:22:13] [INFO ] Computed 179 invariants in 75 ms
[2024-05-24 15:22:16] [INFO ] Implicit Places using invariants in 2541 ms returned [663, 1565, 1598, 2748]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2546 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 4077/17233 places, 7996/21129 transitions.
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 62 place count 4015 transition count 7934
Iterating global reduction 0 with 62 rules applied. Total rules applied 124 place count 4015 transition count 7934
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 126 place count 4013 transition count 7932
Iterating global reduction 0 with 2 rules applied. Total rules applied 128 place count 4013 transition count 7932
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 186 place count 3955 transition count 7874
Iterating global reduction 0 with 58 rules applied. Total rules applied 244 place count 3955 transition count 7874
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 1 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 0 with 118 rules applied. Total rules applied 362 place count 3896 transition count 7815
Applied a total of 362 rules in 2287 ms. Remains 3896 /4077 variables (removed 181) and now considering 7815/7996 (removed 181) transitions.
[2024-05-24 15:22:18] [INFO ] Flow matrix only has 7414 transitions (discarded 401 similar events)
// Phase 1: matrix 7414 rows 3896 cols
[2024-05-24 15:22:18] [INFO ] Computed 175 invariants in 70 ms
[2024-05-24 15:22:22] [INFO ] Implicit Places using invariants in 4086 ms returned [3, 32, 66, 127, 129, 159, 193, 222, 255, 257, 286, 319, 321, 350, 383, 385, 414, 447, 449, 479, 541, 574, 576, 605, 638, 644, 673, 706, 708, 737, 770, 772, 801, 834, 836, 865, 898, 900, 929, 962, 964, 993, 1026, 1035, 1067, 1069, 1098, 1131, 1133, 1162, 1195, 1197, 1226, 1259, 1261, 1290, 1323, 1325, 1355, 1357, 1386, 1419, 1421, 1451, 1453, 1483, 1517, 1547, 1549, 1578, 1611, 1613, 1642, 1675, 1677, 1707, 1709, 1738, 1771, 1773, 1802, 1835, 1837, 1838, 1867, 1900, 1918, 1920, 1949, 1982, 1984, 2013, 2048, 2077, 2110, 2112, 2141, 2177, 2209, 2211, 2240, 2273, 2275, 2304, 2337, 2339, 2368, 2401, 2403, 2432, 2465, 2467, 2498, 2531, 2534, 2566, 2568, 2597, 2630, 2633, 2665, 2667, 2696, 2729, 2731, 2760, 2793, 2795, 2824, 2857, 2859, 2888, 2921, 2923, 2952, 2985, 2987, 3016, 3049, 3051, 3080, 3113, 3115, 3144, 3177, 3179, 3208, 3241, 3243, 3294, 3296, 3325, 3358, 3360, 3389, 3422, 3424, 3457, 3459, 3488, 3521, 3523, 3552, 3585, 3587, 3616, 3649, 3651, 3680, 3713, 3715, 3744, 3777]
Discarding 173 places :
Implicit Place search using SMT only with invariants took 4093 ms to find 173 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 3723/17233 places, 7815/21129 transitions.
Discarding 3354 places :
Symmetric choice reduction at 0 with 3354 rule applications. Total rules 3354 place count 369 transition count 4461
Iterating global reduction 0 with 3354 rules applied. Total rules applied 6708 place count 369 transition count 4461
Discarding 114 places :
Symmetric choice reduction at 0 with 114 rule applications. Total rules 6822 place count 255 transition count 4347
Iterating global reduction 0 with 114 rules applied. Total rules applied 6936 place count 255 transition count 4347
Discarding 114 places :
Symmetric choice reduction at 0 with 114 rule applications. Total rules 7050 place count 141 transition count 4233
Iterating global reduction 0 with 114 rules applied. Total rules applied 7164 place count 141 transition count 4233
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 7168 place count 139 transition count 4231
Applied a total of 7168 rules in 162 ms. Remains 139 /3723 variables (removed 3584) and now considering 4231/7815 (removed 3584) transitions.
[2024-05-24 15:22:22] [INFO ] Flow matrix only has 138 transitions (discarded 4093 similar events)
// Phase 1: matrix 138 rows 139 cols
[2024-05-24 15:22:22] [INFO ] Computed 2 invariants in 1 ms
[2024-05-24 15:22:22] [INFO ] Implicit Places using invariants in 249 ms returned []
[2024-05-24 15:22:22] [INFO ] Flow matrix only has 138 transitions (discarded 4093 similar events)
[2024-05-24 15:22:22] [INFO ] Invariant cache hit.
[2024-05-24 15:22:23] [INFO ] Implicit Places using invariants and state equation in 355 ms returned []
Implicit Place search using SMT with State Equation took 605 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 139/17233 places, 4231/21129 transitions.
Finished structural reductions in SI_LTL mode , in 7 iterations and 34855 ms. Remains : 139/17233 places, 4231/21129 transitions.
Stuttering acceptance computed with spot in 64 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GEQ s91 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 8 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-10 finished in 34952 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(G((p0&&X(X(p1))))))'
Support contains 3 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 64 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2024-05-24 15:22:25] [INFO ] Computed 198 invariants in 1590 ms
[2024-05-24 15:22:26] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:22:26] [INFO ] Implicit Places using invariants in 2996 ms returned []
Implicit Place search using SMT only with invariants took 2997 ms to find 0 implicit places.
[2024-05-24 15:22:26] [INFO ] Invariant cache hit.
[2024-05-24 15:22:27] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:22:27] [INFO ] Dead Transitions using invariants and state equation in 1374 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4437 ms. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 162 ms :[true, (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 4}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND p0 p1), acceptance={} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 0}, { cond=p0, acceptance={} source=3 dest: 2}], [{ cond=(NOT p0), acceptance={} source=4 dest: 0}, { cond=p0, acceptance={} source=4 dest: 3}]], initial=1, aps=[p0:(GEQ s14870 1), p1:(AND (GEQ s10187 1) (GEQ s10256 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 1 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-11 finished in 4650 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(X(F(p0)))))'
Support contains 1 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 64 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-05-24 15:22:28] [INFO ] Invariant cache hit.
[2024-05-24 15:22:29] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:22:29] [INFO ] Implicit Places using invariants in 1363 ms returned []
Implicit Place search using SMT only with invariants took 1364 ms to find 0 implicit places.
[2024-05-24 15:22:29] [INFO ] Invariant cache hit.
[2024-05-24 15:22:30] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:22:30] [INFO ] Dead Transitions using invariants and state equation in 1353 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2782 ms. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 138 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 1}]], initial=2, aps=[p0:(GEQ s16619 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, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 17 steps with 0 reset in 2 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-12 finished in 2969 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((G(p0)||X(X(X(F(p1)))))))'
Support contains 3 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 66 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-05-24 15:22:31] [INFO ] Invariant cache hit.
[2024-05-24 15:22:32] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:22:32] [INFO ] Implicit Places using invariants in 1384 ms returned []
Implicit Place search using SMT only with invariants took 1385 ms to find 0 implicit places.
[2024-05-24 15:22:32] [INFO ] Invariant cache hit.
[2024-05-24 15:22:33] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:22:33] [INFO ] Dead Transitions using invariants and state equation in 1381 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2835 ms. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 267 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p1), (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 6}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 0}], [{ cond=true, acceptance={} source=5 dest: 4}], [{ cond=(NOT p0), acceptance={} source=6 dest: 5}, { cond=p0, acceptance={} source=6 dest: 7}], [{ cond=p0, acceptance={} source=7 dest: 2}, { cond=(NOT p0), acceptance={} source=7 dest: 4}]], initial=1, aps=[p1:(AND (GEQ s15479 1) (GEQ s15516 1) (GEQ s9722 1)), p0:(GEQ s9722 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, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 18 steps with 0 reset in 2 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-13 finished in 3157 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(X(F(p0)))))'
Support contains 2 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 65 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-05-24 15:22:34] [INFO ] Invariant cache hit.
[2024-05-24 15:22:35] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:22:35] [INFO ] Implicit Places using invariants in 1379 ms returned []
Implicit Place search using SMT only with invariants took 1383 ms to find 0 implicit places.
[2024-05-24 15:22:35] [INFO ] Invariant cache hit.
[2024-05-24 15:22:36] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:22:37] [INFO ] Dead Transitions using invariants and state equation in 1369 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2820 ms. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 133 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 1}]], initial=2, aps=[p0:(OR (LT s6956 1) (LT s8153 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, null][false, false, false, false]]
Product exploration explored 100000 steps with 24993 reset in 6588 ms.
Product exploration explored 100000 steps with 24996 reset in 6690 ms.
Computed a total of 17233 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17233 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, true, (F (G p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 3 factoid took 17 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-14 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-14 finished in 37197 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(G(p1)))))'
Support contains 3 out of 17233 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.23 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8286 transitions
Trivial Post-agglo rules discarded 8286 transitions
Performed 8286 trivial Post agglomeration. Transition count delta: 8286
Iterating post reduction 0 with 8286 rules applied. Total rules applied 8287 place count 17231 transition count 12841
Reduce places removed 8286 places and 0 transitions.
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Iterating post reduction 1 with 8318 rules applied. Total rules applied 16605 place count 8945 transition count 12809
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 16637 place count 8913 transition count 12809
Performed 129 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 129 Pre rules applied. Total rules applied 16637 place count 8913 transition count 12680
Deduced a syphon composed of 129 places in 4 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 3 with 258 rules applied. Total rules applied 16895 place count 8784 transition count 12680
Discarding 4028 places :
Symmetric choice reduction at 3 with 4028 rule applications. Total rules 20923 place count 4756 transition count 8652
Iterating global reduction 3 with 4028 rules applied. Total rules applied 24951 place count 4756 transition count 8652
Applied a total of 24951 rules in 2356 ms. Remains 4756 /17233 variables (removed 12477) and now considering 8652/21129 (removed 12477) transitions.
// Phase 1: matrix 8652 rows 4756 cols
[2024-05-24 15:23:13] [INFO ] Computed 198 invariants in 93 ms
[2024-05-24 15:23:14] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:23:17] [INFO ] Implicit Places using invariants in 3442 ms returned [570, 1780, 2423, 2562]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 3448 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4752/17233 places, 8652/21129 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 4751 transition count 8651
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 4751 transition count 8651
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 4750 transition count 8650
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 4750 transition count 8650
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 29 place count 4725 transition count 8625
Iterating global reduction 0 with 25 rules applied. Total rules applied 54 place count 4725 transition count 8625
Performed 128 Post agglomeration using F-continuation condition.Transition count delta: 128
Deduced a syphon composed of 128 places in 1 ms
Reduce places removed 128 places and 0 transitions.
Iterating global reduction 0 with 256 rules applied. Total rules applied 310 place count 4597 transition count 8497
Applied a total of 310 rules in 3315 ms. Remains 4597 /4752 variables (removed 155) and now considering 8497/8652 (removed 155) transitions.
[2024-05-24 15:23:20] [INFO ] Flow matrix only has 8472 transitions (discarded 25 similar events)
// Phase 1: matrix 8472 rows 4597 cols
[2024-05-24 15:23:20] [INFO ] Computed 194 invariants in 87 ms
[2024-05-24 15:23:21] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:23:23] [INFO ] Implicit Places using invariants in 3200 ms returned [1003, 2811, 3050, 3498, 4260]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3205 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4592/17233 places, 8497/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4590 transition count 8495
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4590 transition count 8495
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4588 transition count 8493
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4588 transition count 8493
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 59 place count 4537 transition count 8442
Iterating global reduction 0 with 51 rules applied. Total rules applied 110 place count 4537 transition count 8442
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 1 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 0 with 130 rules applied. Total rules applied 240 place count 4472 transition count 8377
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 241 place count 4471 transition count 8376
Iterating global reduction 0 with 1 rules applied. Total rules applied 242 place count 4471 transition count 8376
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 273 place count 4440 transition count 8345
Iterating global reduction 0 with 31 rules applied. Total rules applied 304 place count 4440 transition count 8345
Applied a total of 304 rules in 4275 ms. Remains 4440 /4592 variables (removed 152) and now considering 8345/8497 (removed 152) transitions.
[2024-05-24 15:23:27] [INFO ] Flow matrix only has 8235 transitions (discarded 110 similar events)
// Phase 1: matrix 8235 rows 4440 cols
[2024-05-24 15:23:28] [INFO ] Computed 189 invariants in 86 ms
[2024-05-24 15:23:28] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:23:30] [INFO ] Implicit Places using invariants in 2996 ms returned [68, 1296, 1600, 1735, 3359]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3003 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 4435/17233 places, 8345/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4433 transition count 8343
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4433 transition count 8343
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4431 transition count 8341
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4431 transition count 8341
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 52 place count 4387 transition count 8297
Iterating global reduction 0 with 44 rules applied. Total rules applied 96 place count 4387 transition count 8297
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 1 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 0 with 126 rules applied. Total rules applied 222 place count 4324 transition count 8234
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 224 place count 4322 transition count 8232
Iterating global reduction 0 with 2 rules applied. Total rules applied 226 place count 4322 transition count 8232
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 291 place count 4257 transition count 8167
Iterating global reduction 0 with 65 rules applied. Total rules applied 356 place count 4257 transition count 8167
Applied a total of 356 rules in 3904 ms. Remains 4257 /4435 variables (removed 178) and now considering 8167/8345 (removed 178) transitions.
[2024-05-24 15:23:34] [INFO ] Flow matrix only has 7941 transitions (discarded 226 similar events)
// Phase 1: matrix 7941 rows 4257 cols
[2024-05-24 15:23:34] [INFO ] Computed 184 invariants in 80 ms
[2024-05-24 15:23:35] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:23:37] [INFO ] Implicit Places using invariants in 2901 ms returned [1241, 1957, 2705, 3153, 3796]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2906 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4252/17233 places, 8167/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4248 transition count 8163
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4248 transition count 8163
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 4244 transition count 8159
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 4244 transition count 8159
Discarding 95 places :
Symmetric choice reduction at 0 with 95 rule applications. Total rules 111 place count 4149 transition count 8064
Iterating global reduction 0 with 95 rules applied. Total rules applied 206 place count 4149 transition count 8064
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 208 place count 4148 transition count 8063
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 209 place count 4147 transition count 8062
Iterating global reduction 0 with 1 rules applied. Total rules applied 210 place count 4147 transition count 8062
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 257 place count 4100 transition count 8015
Iterating global reduction 0 with 47 rules applied. Total rules applied 304 place count 4100 transition count 8015
Applied a total of 304 rules in 3552 ms. Remains 4100 /4252 variables (removed 152) and now considering 8015/8167 (removed 152) transitions.
[2024-05-24 15:23:41] [INFO ] Flow matrix only has 7637 transitions (discarded 378 similar events)
// Phase 1: matrix 7637 rows 4100 cols
[2024-05-24 15:23:41] [INFO ] Computed 179 invariants in 75 ms
[2024-05-24 15:23:44] [INFO ] Implicit Places using invariants in 2698 ms returned [572, 1544, 2822, 2958, 3433]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2703 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 4095/17233 places, 8015/21129 transitions.
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 57 place count 4038 transition count 7958
Iterating global reduction 0 with 57 rules applied. Total rules applied 114 place count 4038 transition count 7958
Performed 118 Post agglomeration using F-continuation condition.Transition count delta: 118
Deduced a syphon composed of 118 places in 1 ms
Reduce places removed 118 places and 0 transitions.
Iterating global reduction 0 with 236 rules applied. Total rules applied 350 place count 3920 transition count 7840
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 352 place count 3918 transition count 7838
Iterating global reduction 0 with 2 rules applied. Total rules applied 354 place count 3918 transition count 7838
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 411 place count 3861 transition count 7781
Iterating global reduction 0 with 57 rules applied. Total rules applied 468 place count 3861 transition count 7781
Applied a total of 468 rules in 2317 ms. Remains 3861 /4095 variables (removed 234) and now considering 7781/8015 (removed 234) transitions.
[2024-05-24 15:23:46] [INFO ] Flow matrix only has 7336 transitions (discarded 445 similar events)
// Phase 1: matrix 7336 rows 3861 cols
[2024-05-24 15:23:46] [INFO ] Computed 174 invariants in 71 ms
[2024-05-24 15:23:48] [INFO ] Implicit Places using invariants in 2556 ms returned [2637, 2701, 2796, 3190, 3254]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2561 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 3856/17233 places, 7781/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3852 transition count 7777
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3852 transition count 7777
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 3849 transition count 7774
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 3849 transition count 7774
Discarding 78 places :
Symmetric choice reduction at 0 with 78 rule applications. Total rules 92 place count 3771 transition count 7696
Iterating global reduction 0 with 78 rules applied. Total rules applied 170 place count 3771 transition count 7696
Performed 52 Post agglomeration using F-continuation condition.Transition count delta: 52
Deduced a syphon composed of 52 places in 1 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 0 with 104 rules applied. Total rules applied 274 place count 3719 transition count 7644
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 275 place count 3718 transition count 7643
Iterating global reduction 0 with 1 rules applied. Total rules applied 276 place count 3718 transition count 7643
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 311 place count 3683 transition count 7608
Iterating global reduction 0 with 35 rules applied. Total rules applied 346 place count 3683 transition count 7608
Applied a total of 346 rules in 2880 ms. Remains 3683 /3856 variables (removed 173) and now considering 7608/7781 (removed 173) transitions.
[2024-05-24 15:23:51] [INFO ] Flow matrix only has 7034 transitions (discarded 574 similar events)
// Phase 1: matrix 7034 rows 3683 cols
[2024-05-24 15:23:51] [INFO ] Computed 169 invariants in 65 ms
[2024-05-24 15:23:55] [INFO ] Implicit Places using invariants in 3866 ms returned [3, 34, 65, 96, 126, 128, 159, 189, 191, 222, 252, 254, 285, 315, 317, 348, 378, 380, 411, 441, 477, 508, 568, 570, 601, 631, 633, 664, 694, 696, 727, 757, 759, 790, 820, 822, 853, 883, 885, 917, 919, 950, 980, 982, 1013, 1043, 1045, 1076, 1106, 1108, 1140, 1172, 1202, 1204, 1235, 1265, 1267, 1298, 1328, 1330, 1361, 1391, 1393, 1427, 1458, 1488, 1496, 1498, 1529, 1559, 1561, 1592, 1622, 1624, 1688, 1690, 1721, 1751, 1753, 1785, 1787, 1818, 1848, 1850, 1851, 1882, 1912, 1914, 1945, 1975, 1985, 2014, 2016, 2047, 2079, 2110, 2140, 2142, 2173, 2203, 2205, 2236, 2266, 2268, 2299, 2329, 2331, 2362, 2392, 2395, 2424, 2426, 2467, 2469, 2500, 2530, 2532, 2566, 2568, 2602, 2634, 2636, 2667, 2700, 2729, 2731, 2765, 2767, 2801, 2832, 2862, 2864, 2895, 2925, 2927, 2958, 2988, 2990, 3021, 3051, 3053, 3090, 3122, 3124, 3155, 3185, 3187, 3218, 3248, 3250, 3285, 3287, 3318, 3348, 3350, 3381, 3411, 3414, 3443, 3445, 3476, 3506, 3508, 3539, 3569]
Discarding 165 places :
Implicit Place search using SMT only with invariants took 3872 ms to find 165 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 3518/17233 places, 7608/21129 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3518 transition count 7607
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3517 transition count 7607
Discarding 3148 places :
Symmetric choice reduction at 0 with 3148 rule applications. Total rules 3150 place count 369 transition count 4459
Iterating global reduction 0 with 3148 rules applied. Total rules applied 6298 place count 369 transition count 4459
Discarding 105 places :
Symmetric choice reduction at 0 with 105 rule applications. Total rules 6403 place count 264 transition count 4354
Iterating global reduction 0 with 105 rules applied. Total rules applied 6508 place count 264 transition count 4354
Discarding 105 places :
Symmetric choice reduction at 0 with 105 rule applications. Total rules 6613 place count 159 transition count 4249
Iterating global reduction 0 with 105 rules applied. Total rules applied 6718 place count 159 transition count 4249
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 6736 place count 150 transition count 4240
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6738 place count 148 transition count 4238
Iterating global reduction 0 with 2 rules applied. Total rules applied 6740 place count 148 transition count 4238
Applied a total of 6740 rules in 199 ms. Remains 148 /3518 variables (removed 3370) and now considering 4238/7608 (removed 3370) transitions.
[2024-05-24 15:23:55] [INFO ] Flow matrix only has 208 transitions (discarded 4030 similar events)
// Phase 1: matrix 208 rows 148 cols
[2024-05-24 15:23:55] [INFO ] Computed 4 invariants in 3 ms
[2024-05-24 15:23:56] [INFO ] Implicit Places using invariants in 268 ms returned []
[2024-05-24 15:23:56] [INFO ] Flow matrix only has 208 transitions (discarded 4030 similar events)
[2024-05-24 15:23:56] [INFO ] Invariant cache hit.
[2024-05-24 15:23:56] [INFO ] Implicit Places using invariants and state equation in 438 ms returned []
Implicit Place search using SMT with State Equation took 708 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 8 : 148/17233 places, 4238/21129 transitions.
Finished structural reductions in SI_LTL mode , in 8 iterations and 45207 ms. Remains : 148/17233 places, 4238/21129 transitions.
Stuttering acceptance computed with spot in 93 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-15 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=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (GEQ s66 1) (GEQ s68 1)), p1:(LT s20 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 11 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-15 finished in 45330 ms.
All properties solved by simple procedures.
Total runtime 286003 ms.

BK_STOP 1716564238023

--------------------
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
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -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//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -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="LeafsetExtension-PT-S64C2"
export BK_EXAMINATION="LTLFireability"
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 LeafsetExtension-PT-S64C2, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r241-tall-171649628500243"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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